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

企业   2024-11-13 15:34   湖北  



1

数据结构


1以下________排序算法的最坏时间复杂度可以做到O(nlog(n))(暨南大学 2010年)

2

计算机网络


2在数据通信中使用曼彻斯编码主要原因是_____(杭州电子科技大学 2015年)


3

操作系统


3下列说法错误的是_____(南京大学 2012年)


4

计算机组成原理


存储器容量为64MB,存储字长为64位,体数m = 8,分别用顺序方式和交叉方式进行组织。一个存储周期T = 100ns,数据总线宽度为64位,总线周期为 10ns 。‏各从顺序存储器和交叉存储器读出8个字,传输率(单位:位/秒)各是________(上海交通大学)


















答题请投票







昨日答案


1

数据结构


下列排序算法中,某一趟排序结束后未必能选出一个元素放在其最终位置上的是______(南昌大学2015年)
答案:A

解析:堆排序每趟结束都能将一个最值放在根节点;冒泡排序进行两两比较,每趟选出最大值或最小值;快速排序一趟可以选出比关键值大的和比关键值小的,从而确定位置;直接插入排序插入的时候不能确定一个元素的最终位置。

2

计算机网络


TCP/IP模型中,下列不属于网络层的协议是______(四川大学 2013年)
答案:D

解析:RIP是一个运行在UDP上的应用层协议。


3

操作系统


在下述存储管理技术中,________处理不当会产生抖动。(辽宁大学 2017年)
答案:D

解析:抖动就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的时间,在请求分页的时候如果处理不当则会发生抖动。



4

计算机组成原理


下列说法正确的是________(南京理工大学 2014年)
答案:C

解析:A错。cache不是内存的一部分,它可由指令直接访问。

B错。引入虚拟存储系统的目的,是为了扩大存储系统的容量。

D错。机器中的寄存器常常是独立编址的,因此访问寄存器的指令格式与访问存储器的指令格式不同。


推荐阅读:

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

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








‍‍
‍‍‍






















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