每日一题|庆祝我党成立100年(day20)

喜报：冷月开启了每日一题奖学金计划：只要连续7天做题（投票）+留言证明做题+点赞+在看。加冷月微信：lengyue408，直接获得10元红包奖励。没有其他套路！！！打卡可选取任意7天，只要连续7天打卡就可以获得奖励！！！

我党成立100周年了，回顾这段历史真的非常的不容易。今天习大大在天安门的讲话，大家可以背了，今年史纲或者毛中特，大概率要考。

来看今天的题！

数据结构

1.设二叉树有2n个结点，且m<n，则不可能存在          的结点[哈尔滨工业大学]

A.n个度为0                       

B.2m个度为0

C.2m个度为1                    

D.2m个度为2

计算机网络

2.主机甲和主机乙之间已建立一个TCP连接，TCP最大段长为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是         [西北大学]

A．1000

B．2000

C．3000

D．4000

操作系统

3.若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是         。［燕山大学考研真题］

Ⅰ．若该文件的数据不在内存，则该进程进入睡眠等待状态 

Ⅱ．请求read 系统调用会导致CPU 从用户态切换到核心态 

Ⅲ．read 系统调用的参数应包含文件的名称

A. 仅Ⅰ、Ⅱ  

B. 仅Ⅰ、Ⅲ 

C. 仅Ⅱ、Ⅲ  

D. Ⅰ、Ⅱ和Ⅲ

计算机组成原理

4.某计算机指令字长为16 位，指令有双操作数、单操作数和无操作数3 种格式，每个操作数字段均有6 位二进制表示， 该指令系统共有m 条（m＜16）双操作数指令,并存在无操作数指令。若采用扩展操作码技术，那么最多还可设计出单操作数指令的条数是          [北京科技大学]

A．2^6

B．(2^4-m)×2^6-1

C．(2^4-m)×2^6

D．(2^4-m)×(2^6-1)

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

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、

答案：C

解析：设二叉树中度为0、1、2的结点个数分别为n0, n1, n2，根据二叉树的性质：n0 = n2 + 1，2n=n0+n1+n2,故2n = 2n2+n1+1 ,推得n1 = 2(n-n1)-1（奇数），说明度为1的结点必为奇数，C不可能存在。

2、

答案：A

解析：发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000, 2000} =2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000-1000字节，正确选项为A。

3、

答案：A

解析：对于Ⅰ，当所读文件的数据不在内存时，产生中断（缺页中断、缺段中断），原进程进入阻塞状态（睡眠等待状态），直到所需数据从外存调入进入内存后，将该 进程唤醒，使其变为就绪状态。对于Ⅱ，read 系统调用通过陷入将CPU 从用户态切换到核心态，从而获取操作系统提供的服务。对于Ⅲ，在操作系统中，要读一个文件首先要用open 系统调用将该文件打开。open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需要使用open 返回的文件描述符，并不使用文件名作为参数。read 系统调用要求用户提供三个输入参数：①文件描述符fd；②buff 缓冲区首址；③传送的字节数n。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。

4、

答案：B

解析：双操作数指令操作码字段占4 位，单操作数指令操作码字段占10 位，无操作数指令操作码字段占16 位。现指令系统中有m 条双操作数指令，则给单操作数和无操作数指令留下了（2^4－m）个扩展窗口。因为 存在着无操作数指令， 所以单操作数指令必须要给无操作数指令留下一个扩展窗口， 最终最多可以设计出单操作 数指令的数目为（2^4－m）× 2^6－1。

明天别忘了来做题！

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

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