每日一题|今天第30天，有谁是从第一天开始打卡(day30)
共 2340字，需浏览 5分钟
·
2021-07-12 12:43
通知：冷月目前提供免费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答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！