每日一题 | 25计算机考研20241122

企业   2024-11-22 17:41   湖北  



1

数据结构


设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个节点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探查再散列法处理冲突,则关键字为49的节点的地址是_______(上海科技大学 2016年)

2

计算机网络


一个数据报长度为4000字节(固定首部长度)。现在经过一个网络传送,但此网络能够传送的最大数据长度为1500字节。最后一个数据报片的片偏移字段为_____(杭州电子科技大学 2013年)


3

操作系统


3 在SPOOLing系统中,用户进程实际分配到的是________。(北京交通大学 2014年)


4

计算机组成原理


下列说法正确的是_______(上海大学 2015年)


















答题请投票






昨日答案


1

数据结构


数据表A中有10000个元素,如果仅要求找出其中最大的10个元素,则采用_______方法最节省时间(安徽大学 2015年)
答案:A

解析:四个选项中只有堆排序每次输出一个堆顶元素(即最大或最少值的元素),然后对堆进行再调整,保证堆顶元素总是当前剩下元素的最大或最小的,本题答案为A。

2

计算机网络


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

答案:C

解析:三级IP地址的结构:{<网络号>,<子网号>,<主机号>}。

题目中每个子网至少要支持300个主机,(2^8-2)<300<(2^9-2),所以主机号至少应该占据9位,即至少为111111111111111111111110 00000000

又因为是B类网络,默认的子网掩码是255.255.0.0,要支持80个子网的话,子网号至少占据7位,选择C。


3

操作系统


3 下列关于操作系统的各种功能的说法,正确的是______(北京交通大学 2016年)
答案:B

解析:A选项虚拟存储虚拟存储器. 实际上是一种逻辑存储器;
C选项设备及接口的技术细节可以进行封装实现,用户不必了解具体细节就可以使用;

D选项作业管理的任务主要是为用户提供一个使用计算机的界面使其方便地运行自己的作业,并对所有进入系统的作业进行调度和控制,尽可能高效地利用整个系统的资源。



4

计算机组成原理


某32位计算机的cache容量为16KB,cache行的大小为16B,若主存与cache地址映像采用直接映像方式,则主存地址为0x1234E8F8的单元装入cache的地址是_______(北京科技大学 2012年)

答案:D

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


推荐阅读:
最新!25计算机考研211院校初试科目汇总来啦!

2025全新升级Java&鸿蒙全端课程来啦!








‍‍
‍‍‍





















王道在线
王道计算机教育,王道训练营官方平台;考试中心高等教育出版社408官方大纲解析团队!
 最新文章