每日一题|第53天啦(day53)-技术圈

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

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

来看今天的题！

数据结构

1.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是 [东华大学854-2017]

A. m-n

B. m-n-1

C. n+1

D. 条件不足,无法确定

计算机网络

2.关于网络端口号，以下哪个说法是正确的 [重庆大学817]

A.通过netstat命令，可以查看进程监听端口的情况

B.https协议默认端口号是8081

C.iptables命令用于设置ip访问规则，不能设置端口访问规则

D.一般认为，0-1024之间的端口号为周知端口号(Well Known Ports)

操作系统

3.系统为某进程分配了4 个页框，该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7，依据LRU 算法，应淘汰页的页号是［南昌航空航天大学］

A. 2

B. 3

C. 4

D. 8

计算机组成原理

4.下列关于RISC的叙述中，错误的是。 [国防科技大学821-2016]A．RISC普遍采用微程序控制器B．RISC大多数指令在一个时钟周期内完成C．RISC的内部通用寄存器数量相对CISC多D．RISC的指令数、寻址方式和指令格式种类相对CISC少

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

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：森林转二叉树的过程是这样的：

（1）把每棵树转换为二叉树。

（2）第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。

所以转换后的二叉树的左子树节点的个数加根节点的个数就是第一棵树的节点个数，即二叉树总节点个数m减去根节点右子树节点个数n。

2、

答案：A

解析：B选项，https协议默认端口号为443

C选项，iptables既可以根据IP制定策略，也可以根据端口制定策略

D选项，服务器端使用的端口号这里又分为两类，最重要的一类叫做熟知端口号(well-known port number)或系统端口号，或者题目说的周知端口号。数值为0～1023。这些数值可在网址www.iana.org查到。另一类叫做登记端口号，数值为1024～49151。这类端口号是为没有熟知端口号的应用程序使用的。客户端使用的端口号数值为49152～65535。

3、

答案：A

解析：进程分配了4个页框，只能容纳4个分页，超过4个分页时，就要从当前分页中选择一个淘汰。LRU算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t 值最大的，即最近最少使用的页面予以淘汰。按这种理解，以题目所说的访问顺序，每个时刻，进程中的页面记录的t值为【页面号(t值)】时刻1：2(0)时刻2：2(1),0(0)时刻3：2(0),0(1)时刻4：2(1),0(2),9(0)....时刻13：2(10),4(1),8(2),5(0)

上次被访问以来所经历的时间t从大到小排序为 2 8 4 5时刻14（答案对应的时刻）：需要淘汰一个页面以放入页面7，此时淘汰t最大的2号页面。

4、

答案：A

解析：与CISC相比，RISC的特点是：指令数量和寻址方式少，指令格式简单，大多数指令在一个时钟周期内完成；CPU内部通用寄存器数量多；控制器多采用硬布线逻辑，且多采用流水线技术，执行速度较快。故A选项错误。

明天别忘了来做题！

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

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