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

企业   2024-11-21 14:59   湖北  



1

数据结构


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


2

计算机网络


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


3

操作系统


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



4

计算机组成原理


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


















答题请投票






昨日答案


1

数据结构


一组记录的关键字为{25,48,16,35,79,82,23,40,36,72},其中,含有5个长度为2的有序表,按归并排序的方法对该序列再进行一趟归并后的结果为_______(北京工业大学 2011年)
答案:A

解析:对于{25,48,16,35,79,82,23,40,36,72},{25,48}和{16,35}两个子序列归并的结果为{16,25,35,48},{79,82}和{23,40}两个子序列归并后的结果为{23,40,79,82},余下的两个记录本趟不归并,所以一趟归并后的结果为{16,25,35,48,23,40,79,82,36,72}。本题答案为A。


2

计算机网络


在 TCP 协议中,建立连接时需要将_____字段中的_______标志位置 1。(北京航空航天大学 2014年)
答案:D

解析:TCP报文段首部有6个控制位:URG、ACK、PSH、RST、SYN、FIN,在建立连接的时候,必须把控制字段中的SYN位设置为1。


3

操作系统


下面关于采用抢占式调度方式系统中系统调用完成时返回的描述,不正确的是_______(北京大学 2014年)

答案:C

解析:抢占式调度方式中,在系统调用完成时也就是中断返回指令返回前,此时系统在第四个指令周期即中断周期中,系统会检查是否存在更高优先级的中断源发出中断请求,如果存在话系统会立即进行调度然后切换进程,C选项错误的点是在无条件返回。



4

计算机组成原理


假定采用多模块交叉存储器组织方式,存储器芯片和总线支持突发传送,CPU通过存储器总线读取数据的过程为:发送首地址和读命令需1个时钟周期,存储器准备第一个数据需8个时钟周期,随后每个时钟周期总线上传送1个数据,可连续传送8个数据。若主存和cache之间交换的主存块大小为64B,存储宽度和总线宽度都为8B,则cache的一次缺失损失(缺失开销)至少为______个时钟周期。(北京理工大学 2011年)

答案:C

解析:一次缺失需要从主存读取一个主存块(64B), 每个突发传送总线事务可以读取8B*8, 因此需要一个突发传送总线事务。 每个突发传送总线事务所用时间为 1+8+8=17个时钟周期


推荐阅读:
26考研现在从零开始备考,该怎么复习?
25计算机考研复试零基础做什么项目?







‍‍
‍‍‍





















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