计算机考研408每日一题 day64

🎉 数据结构

当结点数目一定时，具有最小深度的二叉树是 ___（北京航空航天大学 2005年）

A．满二叉树
B．完全二叉树
C．线索二叉树
D．二叉排序树

解析

答案：B

📢 当结点组成完全二叉树的时候，树的深度最小，故选B。

满二叉树是完全二叉树的特殊情况，结点数量一定时，不一定能组成满二叉树，因此排除A选项。

✨ 计算机网络

不是IP数据报操作特点的描述说法是___（中国科学院大学 2015）

A. 每个分组自身携带有足够的信息,它的传送是被单独处理的
B．在整个传送过程中，不需建立虚电路
C．使所有分组按顺序到达目的端系统
D．网络节点要为每个分组做出路由选择

解析

答案：C

📢 数据报传送方式不会建立链路连接，所以不会有序到达，故选C。

🎨 操作系统

下列描述哪个论述是错误的：___（中国科学院大学 2015）

A.并行性是指两个或多个事件在同一时刻发生
B.并发性是指两个或多个事件在同一时间间隔内发生
C.在单处理机系统中，程序只能并发地执行
D.在多处理机系统中，程序智能并行地执行

解析

答案：D

📢 并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间间隔内发生。

在单处理机系统中，程序只能并发执行，而在多处理机系统中，程序既能并行执行也能并发执行。

🎮 计算机组成原理

两个二进制有符号数相加，00111111 + 11101111 的十进制结果是___。（中国科学院大学 2015）

A. 302
B. 47
C. 45
D. 46

解析

答案：D

📢 直接加就完事了：
$$00111111+11101111=63-17=46$$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ