考研打卡（26）

开局（26）

开始时间  2024-11-24 19:10:05

结束时间 2024-11-24 19:38:45

打完了期待了好久的病娇，好像没有那么惊艳，但很喜欢和朋友一起玩的时光

数据表A中有10000个元素，如果仅要求找出其中最大的10个元素，
则采用_______方法最节省时间（安徽大学 2015年）
A 堆排序
B 希尔排序
C 快速排序
D 基数排序

A             

四个选项中只有堆排序每次输出一个堆顶元素(即最大或最少值的元素)，
然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，

 

姐姐给我编了个串串，好香

假如正在构建一个有22个子网的B类网络，但不久后该网络有可能会增至80个子网，
同时每个子网要求支持至少300个主机，那么应该选择_____子网掩码（北京邮电大学 2015年）
A 255.255.248.0
B 255.255.255.0
C 255.255.254.0
D 255.255.0.0

C        

三级IP地址的结构：{<网络号>，<子网号>，<主机号>}。
题目中每个子网至少要支持300个主机，(2^8-2)<300<(2^9-2)，
所以主机号至少应该占据9位，即至少为111111111111111111111110 00000000
又因为是B类网络，默认的子网掩码是255.255.0.0，要支持80个子网的话，
子网号至少占据7位，选择C

 

等会和室友玩一个小时星露谷去健身，消消食，六点半才吃饭

 下列关于操作系统的各种功能的说法，正确的是______（北京交通大学 2016年）
A 虚拟存储器其实是外存
B 文件管理可以实现文件的共享，保密和保护
C 用户必须了解设备及接口的技术细节才能使设备和计算机协调工作
D 作业管理的任务主要是使内存资源的得到合理使用

B           

A选项虚拟存储虚拟存储器. 实际上是一种逻辑存储器；
C选项设备及接口的技术细节可以进行封装实现，用户不必了解具体细节就可以使用；
D选项作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业，
并对所有进入系统的作业进行调度和控制，尽可能高效地利用整个系统的资源。

 

感觉自己睡了好久，真的要自律了

某32位计算机的cache容量为16KB，cache行的大小为16B，若主存与cache地址映像采用直接映像方式，
则主存地址为0x1234E8F8的单元装入cache的地址是_______（北京科技大学 2012年）
A 00010001001101
B 11010011101000
C 01000100011010
D 10100011111000

D        

cache地址总共为14位，最后4位是块内偏移量，所以和主存地址的最后4位一样。
由于采用直接映射，主存地址的最后14位，就是对应在cache的地址。