每日一题|今天第30天,有谁是从第一天开始打卡(day30)
通知:冷月目前提供免费408 1对1辅导,有需要的同学可以加我微信:lengyue408。
大家一定要坚持下去,每天做几道题。量变产生质变,相信到了考场,说不定题你都在冷月这儿刷过一遍了。
来看今天的题!
数据结构
1.以下说法错误的是 [南京大学]
A. 一般在哈夫曼树中,权值越大的叶子离根结点越近
B. 哈夫曼树中没有度数为1的分支结点
C. 若初始森林中共有n棵二叉树,最终求得的哈夫曼树共有2n-1个结点
D. 若初始森林中共有n棵二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
计算机网络
2. 主机甲向主机乙发送一个(SYN=1,seq=11220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是 [南京理工大学]
A.(SYN=0,ACK=0,seq=11221,ack=11221)B.(SYN=1,ACK=1,seq=11220,ack=11220)C.(SYN=1,ACK=1,seq=11221,ack=11221)D.(SYN=0,ACK=0,seq=11220,ack=11220)
操作系统
3. 假设5 个进程P0、P1、P2、P3、P4 共享三类资源R1、R2、R3,这些资源总数分别为18、6、22。T0 时刻的资源分配情况如下表所示,此时存在的一个安全序列是 [电子科技大学]
A. P0, P2, P4, P1, P3
B. P1, P0,0 P3, P4, P2
C. P2, P1, P0, P3, P4
D. P3, P4, P2, P1, P0
计算机组成原理
4.某计算机有16 个通用寄存器,采用32 位定长指令字操作码字段(含寻址方式位)为8 位,Store 指令的 源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式,若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则Store 指令中偏移量的取值范围是 。 [北京科技大学]
A.-32768~+32767
B.-32767~+32768
C.-65536~+65535
D.-65535~+65536
请先投票再看解析!!
记
得
投
完
票
看
答
案
!
大家可以边听语音边看答案,效率更高哦。
1、
答案:D
解析:根据哈夫曼树的性质,A,B显然正确,初始森林中的n棵二叉树,每棵树有一个孤立的结点,它们既是根,又是叶子。n个叶子的哈夫曼树要经过n-1次合并,产生n-1个新结点。最终求得的哈夫曼树有2n-1个结点。所以C正确、D错误。
2、
答案:C
解析:TCP是面向连接的,所谓面向连接,就是当计算机双方通信时必需先建立连接,然后数据传送,最后拆除三个过程,也就是客户主动打开TCP传输,服务器被动打开。第一次握手:客户发送SYN=1,seq=x给服务器,即客户的TCP向服务器发出连接请求报文段,其首部中的同步位SYN=1,并选择序号seq=x,表明传送数据时的第一个数据字节的序号是x。第二次握手:服务器发送SYN=1,ACK=l,seq=y,ack=x+1给客户,即服务器的TCP收到连接请求报文段后,如同意则发回确认。服务器在确认报文段中应使SYN=1,使ACK=1,其确认号ack=x+1,自己选择的序号seq=y。第三次握手:客户发送ACK=1,seq=x+1,ack=y+1给服务器,即客户收到此报文段后向服务器给出确认,其ACK=1,确认号ack=y+1。客户的TCP通知上层应用进程,连接已经建立。服务器的TCP收到主机客户的确认后,也通知其上层应用进程:TCP连接已经建立。因此,本题中x=11220,y是主机乙自动选取的序号,可以与x相同,也可以不相同,从而主机乙所发出的TCP段应该是SYN=1,ACK=1,seq=y,ack=x+1,即SYN=1,ACK=1,seq=y,ack=11221,从而答案是C。
3、
答案:D
解析:初始时进程P1 与P3 可满足需求,排除A、C。尝试给P1 分配资源,则P1完成后Available 将变为(6,3,6),无法满足P0 的需求,排除B。尝试给P3 分配资源,则P3 完成后Available 将变为(4,3,7),该向量能满足其他所有进程的需求。所以,以P3 开头的所有序列都是安全序列。
4、
答案:A
解析:寄存器个数16=2^4,偏移量有 32-8-4-4=16 位。指令编址方式如下所示:
16 位补码取值范围为-32768~+32767,所以偏移量取值范围为-32768~+32767。
明天别忘了来做题!
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看,再点一个赞,一键三连支持一下!您的每一次点击都是对冷月莫大的鼓励,谢谢!!