每日一题|第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答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！