每日一题|第69天啦(day69)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.叶节点相对顺序在前中后序遍历中是否一样         [北京大学-801-2019]

A. 完全一样

B. 完全不一样

C. 前序和后序一样

D. 前序和中序一样

计算机网络

2. 某路由表中有转发接口相同的4条路由表项，其目的网络地址分别为35.230.32.0/21、35.230.40.0/21、35.230.48.0/21和35.230.56.0/21，将该4条路由聚合后的目的网络地址为           [山东农业大学903]

A．35.230.0.0/19

B．35.230.0.0/20

C．35.230.32.0/19

D．35.230.32.0/20

操作系统

3.下面关于请求分段存储管理的叙述中说法正确是       ［南昌航空大学］

A.分段尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制

B.分段尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

C.分段尺寸不受内存空间的限制，且作业总的尺寸不受内存空间的限制

D.分段尺寸不受内存空间的限制，但作业总的尺寸受内存空间的限制

计算机组成原理

4.下面有关CISC和RISC的区别，描述错误的是？[南开大学2011]

A.RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。而CISC计算机的指令系统比较丰富

B.CISC汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而RISC汇编语言程序编程相对简单，科学计算及复杂操作的程序设计相对容易，效率较高

C.RISC对存储器操作有限制，使控制简单化；而CISC机器的存储器操作指令多，操作直接

D.RISC机器在一条指令执行的适当地方可以响应中断；而CISC机器是在一条指令执行结束后响应中断。算法执行过程中所需要的基本运算次数

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，解释如下：

因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。

2、

答案：C

解析：本题考查路由聚合技术。将多个目的网络地址聚合为一个目的网络地址的方法是“找共同前缀”。

本题的解题细节如下所示，

 

因此，选项C正确。

 

3、

答案：B

解析：分段对应的是内存具体存储的一种方式，是对具体内存进行管理，段号+基址，分段尺寸最大为具体存储，在动态链接时先将主程序所对应的目标程序装入内存并启动，运行过程中需要调用某段时才将该段内存合并进行链接。

作业的大小不受内存大小的限制，虚拟存储器可以解决内存不够的问题，允许作业装入的时候只装入一部分，另一部分放在磁盘上，当需要的时候再装入内存，这样一来，在一个小的内存空间就可以运行一个比它大的作业，同时，用户编程的时候页摆脱了一定要编写小于主存容量作业的限制。

4、

答案：B

解析：

A 正确RISC设计者把主要精力放在那些经常使用的指令上，尽量使它们具有简单高效的特色。对不常用的功能，常通过组合指令来完成。因此，在RISC机器上实现特殊功能时，效率可能较低。但可以利用流水技术和超标量技术加以改进和弥补。而CISC计算机的指令系统比较丰富，有专用指令来完成特定的功能。因此，处理特殊任务效率较高

B 错误RISC汇编语言程序一般需要较大的内存空间，实现特殊功能时程序复杂，不易设计；而CISC汇编语言程序编程相对简单，科学计算及复杂操作的程序设计相对容易，效率较高。

C 正确RISC 对存储器操作有限制，使控制简单化；而CISC 机器的存储器操作指令多，操作直接。

D 正确RISC 机器在一条指令执行的适当地方可以响应中断；而CISC 机器是在一条指令执行结束后响应中断

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！