每日一练20210517

1、并发性是指多个事件在（ ）＿＿＿＿＿同时发生

2021-05-17 23:51:38

• A、 同一时刻
• B、 同一时间间隔内
• C、 不同时刻
• D、 不同时间间隔内

 回答正确 正确答案: B

解析:

 

并发性：同一时间间隔内

并行性：同一时刻

 

2、由于Cache不足而影响计算机系统性能的原因是（）

2021-05-18 00:21:01

• A、 数据由硬盘到Cache的传输需要较长的时间
• B、 数据由外部设备到芯片组(chipset) 的传输需要较长的时间
• C、 处理器的性能得不到充分发挥
• D、 指令不得不频繁地从硬盘加载

 回答正确 正确答案: C

解析:

 

略

 

3、在一个分时操作系统中，进程出现由运行状态进入就绪状态，由阻塞状态进入就绪状态的原因分别可能是（）

2021-05-18 00:40:12

• A、 等待资源而阻塞，时间片用完
• B、 时间片用完，因获得资源被唤醒
• C、 等待资源而阻塞，因获得资源被唤醒
• D、 时间片用完，等待资源而阻塞

 回答正确 正确答案: B

解析:

 

运行态到就绪态，则肯定没有阻塞。排除AC，正常原因就是时间片用完。 阻塞状态进入就绪状态，就没有运行，所以肯定不是时间片用完，正常原因就是获得所需资源后解除了阻塞。

 

4、如果一颗二叉树节点的前序序列是ABC，后序序列式CBA，则二叉树节点的中序序列式

2021-05-18 00:42:35

• A、 ABC
• B、 ACB
• C、 BCA
• D、 不确定

 回答正确 正确答案: D

解析:

 

先序和后序遍历不可以唯一确定一棵树，所以中序遍历序列也就不唯一了。

 

5、有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点i后链表的长度。 ( )

2021-05-18 00:42:54

• A、 正确
• B、 错误

 回答正确 正确答案: A

解析:

 

邻接表法中， 图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表。

 

6、若某完全二叉树结点个数为100，则第60个结点的度为（）

2021-05-18 00:43:25

• A、 0
• B、 1
• C、 2
• D、 不确定

 回答正确 正确答案: A

解析:

 

根据公式 节点为n时，左孩子节点为2n，右孩子节点为2n+1 第60个节点 左孩子为2*60=120 120大于100，总结点才100个，所以60节点肯定没有孩子，所以度为0

 

7、设有如下定义：int * ( *ptr )(); 则以下叙述中正确的是 （）

2021-05-18 00:43:53

• A、 ptr是指向一维数组的指针变量
• B、 ptr是指向int型数据的指针变量
• C、 ptr是指向函数的指针，该函数返回一个int型数据
• D、 ptr是指向函数的指针，该函数的返回值是指向int型数据的指针

 回答正确 正确答案: D

解析:

 

略

 

8、对于int* pa[5];的描述，以下哪个选项是正确的（）

2021-05-18 00:44:14

• A、 pa是一个具有5个元素的指针数组，每个元素是一个int类型的指针;
• B、 pa是一个指向数组的指针，所指向的数组是5个int类型的元素;
• C、 pa[5]表示某个数的第5个元素的值;
• D、 pa是一个指向某个数组中第5个元素的指针，该元素是int类型的变量

 回答正确 正确答案: A

解析:

 

略

 

9、函数要想接收int arr[2] [3]这个数组，参数可以采用下面哪种形式（）

2021-05-18 00:44:24

• A、 int *p;
• B、 int **p;
• C、 int (*p)[3];
• D、 int *p[3];

 回答正确 正确答案: C

解析:

 

A选项，一维数组

B选项，二维数组

C选项，数组指针

D选项，指针数组

 

10、【简答题】（10-10）

cpu指令重排
 

解答视频：https://www.bilibili.com/video/BV1B64y1C7ea

=====================================================================

对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

2021-05-17 19:04:28

• A、 排序的总趟数
• B、 元素的移动次数
• C、 使用辅助空间的数量
• D、 元素之间的比较次数

 回答正确 正确答案: D

解析:

 

折半插入排序与直接插入排序都将待插入元素插入前面的有序子表 区别是：确定当前记录在前面有序子表中的位置时，直接插入排序采用顺序查找法，而折半插入排序采用折半查找法。排序的总趟数取决于元素个数$n$，两者都是$n-1$趟。 元素的移动次数都取决于初始序列，两者相同。 使用辅助空间的数量也都是$O(1)$。 折半插入排序的比较次数与序列初态无关，为$O(n\lg n)$； 而直接插入排序的比较次数与序列初态有关，为$O(n)$~$O(n^2)$

 

20210517，一天又快过去了，继续加油鸭~