数据结构
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不可以直接访问外存,外存中的程序和数据在需要时才传送到内存,因此它是内存的补充和后援。