10.4 - 每日一题 - 408

每日一句：不经三思不求教不动笔墨不读书，人生难得几回搏，此时不搏，何时搏。

数据结构

1 一棵完全二叉树上有1001 个节点，其中叶子节点的个数是_____

A 499

B 500

C 501

D 502

答案：C

解析：完全二叉树中度为1 的节点个数只能是1 或0 。设n1 = 1,n=n0+n1+n2=n0+n2+1=1001 ，由二叉树的性质可知n0=n2 +1 ，由两式可求n0=500.5 ，不成立；设n1 =0,n=n0+n1+n2=n0+n2 = 1001 ，由n0=n2+1，由两式可求n0=501。

计算机网络

2 一个值为1000的确认号（TCP段）意味着下面哪项？_____

A 999字节已经被成功接收

B 1000字节已经被成功接收

C 1001字节已经被成功接收

D 其它三项都不正确

答案：D

解析：确认号1000意味着它期望对方下一次发送数据段从1000编号的字节开始，并不表明前面收到了多少字节，因为题目没有告诉初始序列号。

操作系统

3 下列说法错误的是______

A 为了防止进程对系统资源的无序竞争，所有设备必须由系统统一分配。

B 设备控制器是I/O设备与内存之间的接口。

C 在实现了设备独立性的系统中，I/O进程申请设备是以逻辑设备名来申请的。

D I/O空间是相对内存空间而言，CPU通过特定的I/O指令来访问这一空间中的地址单元

答案：B

解析：设备控制器是CPU与I/O设备之间的接口。

计算机组成原理

4 下列叙述中，不能反映RISC特征的有_____

A 只有Load/ Store指令访问存储器

B 设置大量通用寄存器

C 在编译软件作用下的指令流水线调度

D 多种指令格式

答案：D

解析：RISC是指精简指令系统计算机，其寻址方式简单、使用组合逻辑控制器、指令格式简单。优先选取使用频率最高的一些简单指令，以及一些很有用但不复杂的指令，避免复杂指令。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持