数据结构

1.图G是n个顶点的无向完全图,则下列说法不正确的为:        [中国科学院大学-2018]

A.  G的邻接多重表需要n(n-1)个边结点和n个顶点结点

B.  G的连通分量个数最少

C.  G为连通图

D.  G所有顶点的度的总和为n(n-1)

计算机网络

2.如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机和本地域名服务器发送的域名请求条数分别为          [山东农业大学903-2017]

A．1条，1条
B．1条，多条
C．多条，1条
D．多条，多条

操作系统

3.下列哪个对象不属于文件系统的一部分：          ［中国科学院大学-2016］

A. 分区表

B. 目录

C. 超级块

D. 空闲块表

计算机组成原理

4.有关指令和微指令之间关系的描述中，下列选项正确的是         [国防科技大学821-2018]
A．一条指令的功能通过执行一条微指令来实现

B．一条指令的功能通过执行一个微程序来实现

C．一条微指令的功能通过执行一条指令来实现

D．一条微指令的功能通过执行一个微程序来实现

答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！

20200824的答案解析

数据结构

1.某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是[中国科学院大学-2018]

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D．空或只有一个结点

答案：A

解析：先序遍历顺序是：M-L-R; 后序遍历顺序是：L-R-M;可以看到，只有中间的结点(M)顺序变化了，左右结点相对位置是不变的。那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有(遍历就成了，先：M-L ；后：L-M 或者  先：M-R ；后：R-M )也就是必然是一条链。所以只有A对了。

计算机网络

2.下列的哪一项控制端到端传送的信息量并保证TCP 的可靠性？[山东农业大学903-2017]

A. 广播

B. 窗口

C. 错误恢复

D. 流量控制

答案：B

解析：窗口是实现端到端传送的主要机制，发送端窗口大小决定了发送的信息量的速度，而且发送的数据如果出错，可以从发送窗口中重传。

操作系统

3. 下列描述哪个论述是错误的：          ［中国科学院大学-2016］

A.并行性是指两个或多个事件在同一时刻发生

B.并发性是指两个或多个事件在同一时间间隔内发生

C.在单处理机系统中，程序只能并发地执行

D.在多处理机系统中，程序只能并行地执行

答案：D
解析：并行性是指两个或多个事件在同一时刻发生，并发性是指两个或多个事件在同一时间间隔内发生。在单处理机系统中，程序只能并发执行，而在多处理机系统中，程序既能并行执行也能并发执行。

计算机组成原理

4.下列是有关冯・诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是           。[国防科技大学821-2018]
A．指令存放在内存中，数据存放在外存中
B．指令和数据任何时候都存放在内存中
C．指令和数据任何时候都存放在外存中
D．程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存

答案：D

解析：计算机关机状态时，计算机中指令和数据存放在外存中，但是CPU不能直接和外存交互信息，因此启动后的指令和数据被装入内存。
[归纳总结] 外存设置在主机外部，它的存储容量大，价格较低，但存取速度较慢，一般用来存放暂时不参与运行的程序和数据，CPU不可以直接访问外存，外存中的程序和数据在需要时才传送到内存，因此它是内存的补充和后援。