每日一题|第99天啦(day99)

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

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

来看今天的题！

数据结构

1.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过           [南京大学-845-2017]

A.log2n + 1

B.log2n - 1

C.log2n

D.log2(n+1)

计算机网络

2. 某公司申请到一个C类IP地址，但要连接6个子公司，最大的一个子公司有26台计算机，每个子公司在一个网段中，则子网掩码应设为          。[重庆邮电大学]

A.   255.255.255.192

B.   255.255.255.128

C.   255.255.255.0

D.   255.255.255.224

操作系统

3.在下列有关请求分页管理的叙述中，正确的是         ［郑州大学］

A. 程序和数据是在开始执行前一次性装入的

B. 产生缺页中断一定要淘汰一个页面

C. 一个淘汰的页面一定要写回外存

D. 在页表中要有”中断位”、”访问位”等信息

计算机组成原理

4.某计算机字长32位，其存储容量为256MB，若按单字编址，它的寻址范围是       [国防科技大学821]

A. 0-64MB

B. 0-32MB

C. 0-32M

D. 0-64M

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

记

得

投

完

票

看

答

案

！

1、

答案：A

解析：因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4……m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为n/(2^m)=1; 2^m=n; 此时时间复杂度为log2（n），再与最后一个元素比较复杂度+1，所以时间复杂度为：log2(n)+1。

2、

答案：D

解析：最大的子公司有26台计算机，可确认主机位数。2^4<26<2^5，估主机位最少应有5位，网络位为27位。C类默认的网络号为24位，27-24=3位为子网号，2^3=8,除过全1和全0的子网号不能用，则可用的子网有6个，满足条件。所以子网掩码应设为255.255.255.224

3、

答案：D

解析：A，在请求分页系统中，只要求将当前一部分页面装入内存，便可以启动作业运行，并不需要一次全部装入，在作业执行的过程中，当访问的页面不存在的时，再通过调页功能将其调入，同时还可以通过置换功能将暂时不用的页面换出到外存，以便腾出内存空间

B，在请求分页系统中，当要访问的页面不存在的时，便会产生一个缺页中断，请求os将该页调入内存中，当内存中有空闲内存块的时候，将需要的页面直接调入空闲内存块，当内存中没有空闲内存块的时候，淘汰掉一个页面，然后将需要调入的页面调入

C，淘汰掉一个页面的时候，如果该页面没有被修改的话，便不用写回外存

D，请求分页系统为了解决和处理将要访问的页面不存在的情况，在请求页表项中增加了4个子段

页表构成：页号+物理块号+状态位p+访问字段A+修改位M+外存地址

状态位P：标记该页是否已被调入内存中，供程序访问时参考

访问字段位A：记录本页在一段时间内被访问的次数，供页面淘汰释算法参考

修改位：标记该页面在调入内存后是否被修改

外存地址：该页在外存的地址，供写回外存和从外存中调入该页时参考

4、

答案：D

解析：按字编址的寻址范围bai是：du0~64M，也即0000000~3FFFFFFH。计算步骤：256M字节=256*1024*1024*8位，按计算机按zhi32位字长单字编址。则dao单字的位数为32位，范围为（256*1024*1024*8位）/32位=64M。此外若计算机按32位字长半字编址。则半字的位数为16位，范围为（256*1024*1024*8位）/16位=128M，计算机按32位字长双字编址。则双字的位数为64位，范围为（256*1024*1024*8位）/64位=32M。

明天别忘了来做题！

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

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