每日一题|第29天啦(day29)

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

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

来看今天的题！

数据结构

1.一个空栈，如果有顺序输入：a1，a2，a3。。。an（个数大于3），而且输出第一个为an-1,那么所有都出栈后，             [吉林大学]

A.  输出的最后元素一定为an

B.  输出的最后元素一定为a1

C.  不能确定元素a1~an-2输出顺序

D.  an-2一定比an-3先出

计算机网络

2. 主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完成该报文传输所需的总时间分别为        [南京理工大学]

A．800ms、1600ms

B．801ms、1600ms

C．1600ms、800ms

D．1600ms、801ms

操作系统

3.文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127 号块中，每个盘块占1024 个字节，盘块和块内字节均从0 开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是        ［电子科技大学］

A．81，1   

B．81，2

C．82，1  

D．82，2

计算机组成原理

4.若[x] 补＝1，x1x2x3x4x5x6，其中xi取0 或1，若要x＞－32，应当满足      。[杭州电子科技大学]

A．x1为0，其他各位任意 

B．x1 为1，其他各位任意 

C．x1 为1，x2,x6中至少有一位为1 

D．x1为0 , x2,x6 中至少有一位为1

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

记

得

投

完

票

看

答

案

！

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

1、

答案：D

解析：a1~an必须是按顺序入栈的。题目最后说第一个出栈的是an-1,由这里可以推测，a1-an-1都是顺序入栈了，至于an，他可以在a1~an-1任意一个元素出栈的过程入栈的，所以an输出的顺序不能确定，故A，B都错（对于B，若an始终不进栈，a1~an-2都出栈了以后再进栈，这时候弹出的是an为最后一个）。C选项违背了栈的特性，故选D。

2、

答案：D

解析：不进行分组时，发送一个报文的时延是8Mb/10Mb/s=800ms，在接收端接收此报文的时延也是800ms，共计1600ms。进行分组后，发送一个报文的时延是10kb/10Mb/s=1ms，接收一个报文的时延也是1ms，但是在发送第二个报文时，第一个报文已经开始接收。共计有800个分组，总时间为801ms。

3、

答案：C

解析：一个盘块有8192 位，409612/8192=50，409612%8192= 12，所以，盘块号为409612 对应位图中的盘块号为32+50=82，在块内字节序号为1。

4、

答案：C

解析：[x]补的符号位为1，所以x 一定是负数。绝对值越小，数值越大，所以，要满足x＞－32，则x 的 绝对值必须小于32。因此，x1为1，x2, x6 中至少有一位为1，这样，各位取反末尾加1 后，x1 一定为0，x2, x6 中至少有一位为1，这使得x 的绝对值保证小于32。

解题技巧：

当使用补码表示时，符号位相同，则数值位越大 ,码值越大。

明天别忘了来做题！

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

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