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

企业   2024-11-09 17:40   湖北  


1

数据结构


设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为______(中国地质大学 2017年)

2

计算机网络


关于无分类编址 CIDR,下列说法错误的是_____(中国海洋大学 2013年)


3

操作系统


假设某基本分页系统,使用快表,并且全部页表都存放在内存中。如果查询快表需要20纳秒,访问内存需要100纳秒,当有效内存访问时间为140纳秒时,命中率是____(中科院 2015年)


4

计算机组成原理


在指令格式中采用扩展操作码的设计方案是为了_______(重庆大学 2010年)


















答题请投票







昨日答案


1

数据结构


下列说法错误的是______(中国科学技术大学)

答案:B

解析:例如对于序列[4,3,2,1](反序)和[3,4,2,1](非反序),使用简单选择排序,前者需要交换元素2次,后者需要交换元素3次。

2

计算机网络


要发送的数据为11001001,采用CRC的生成多项式是P(X)=X3+X+1,则应添加在数据后面的余数为_________(北京航空航天大学 2010年)

答案:D

解析:由多项式的最高位数可知添在数据后面的余数为3位,刚开始计算时需要在11001001后面添三位0,从多项式可得二进制比特串为1011,使用模二除余法11001001000/1011得余数为001。


3

操作系统


不需要访问内存的寻址方式是_____(北京交通大学 2014年)

答案:B

解析:立即寻址:将操作数紧跟在操作码后面,与操作码一起放在指令代码段中,在程序运行时,程序直接调用该操作数,而不需要到其他地址单元中去取相应的操作数。


4

计算机组成原理


用一台主频为40MHz的处理器执行标准测试程序, 测试程序的指令条数(I)一共5000条。它所包含的混合指令数和响应所需的时钟周期如下表给出。这个处理器的MIPS数和程序的执行时间分别为________(上海交通大学)


答案:C

解析:CPI=1* 60% +2*18%  +4*12% + 8*10% =2.24;
MIPS= 40/CPI = 40/2.24= 17.9;
T= CPI *(1/f) * I =2.24* (1/(40*10^6 )) *5000 = 2.8*10^(-4)秒

推荐阅读:

26考研现在从零开始备考,该怎么复习?

25计算机考研复试零基础做什么项目?








‍‍
‍‍‍
























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