每日一题|move on 继续努力(day21)

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

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

来看今天的题！

数据结构

1.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下

第一趟：2，12，16，5，10，88

第二趟：2，12，5，10，16，88

第三趟：2，5，10，12，16，88

则采用的排序方法可能是          [哈尔滨工业大学]

A．起泡排序

B．希尔排序

C．归并排序

D．基数排序 

计算机网络

2. 某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为各为多少？[西北大学]

A.32. 6

B.32. 8

C.8. 32

D.8. 30

操作系统

3.设文件索引节点中有7 个地址项,其中4 个地址项是直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引,每个地址项大小为4 字节。若磁盘索引块和磁盘数据块大小均为256 字节,则可表示的单个文件最大长度是               。［吉林大学］

A.33 KB 

B.519 KB 

C.1057 KB 

D.16513 KB

 

计算机组成原理

4.程序P 在机器M 上的执行时间是20 秒，编译优化后，P 执行的指令数减少到原来的70%，而CPI 增加 到原来的1.2 倍，则P 在M 上的执行时间是       [北京科技大学]

A．8.4 秒 

B．11.7 秒

C．14 秒 

D．16.8 秒

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

记

得

投

完

票

看

答

案

！

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

1、

答案：A

解析：考查各排序算法的特点；

第一趟：2，12，16，5，10，88，是88到了序列的末尾；

第二趟：2，12，5，10，16，88，是16到了序列的倒数第二个位置；

第三趟：2，5，10，12，16，88，是12到了序列的倒数第三个位置；

根据这三趟排序时，均是大数排到末尾的特点可以知道，本题目中可能采用了起泡排序。

2、

答案：A

解析：一个IP的组成部分为：网络号+子网号+主机号，对于这样的IP 192.168.5.0/24,由/24可以知道其子网掩码默认为255.255.255.0 ，255.255.255.248,二进制位：(11111111. 11111111. 11111111)(24表示网络号).11111(子网掩码) 000  ，子网掩码中全1表示的网络号和子网号部分，0部分表示主机号部分。(11111)2  转换为十进制为2^5 =32 所以可以划分为32个子网，而后面有3个0，所以000 - 111表示的范围2^3 -2（全0和全1不可用）=6 所以答案为32,6 选A。

3、

答案：C

解析：由题意得，一个地址项 = 4B，一个磁盘块 = 256B 。则一个磁盘块可以存放 256B/4B = 64个地址项。因为7个地址项中，4个是直接地址，2个是一级地址，1个是二级地址，所以一共可以存放的长度为 = （4+2*64+1*64*64）*256B/1024B = 1057KB。答案选C。

4、

答案：D

解析：设程序P有i 条指令， 则编译优化前，CPI＝20/i。编译优化后， 指令条数为i*70% ，CPI＝1.2*20/i ， 因而编译优化后，P 在M 上的执行时间＝i*70%*1.2*20/i ＝16.8 秒。

明天别忘了来做题！

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

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