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

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


1

数据结构


以下排序方式中占用O(n)辅助存储空间的是_____(安徽大学 2015年)

2

计算机网络


2 一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____(杭州电子科技大学 2016年)


3

操作系统


下列说法错误的是_____(复旦大学 2016年)


4

计算机组成原理


4 主存地址为32位,按字节编址,主存和cache之间采用直接映射方式,主存块大小为4个字,每个字32位,采用回写(write back)方式,则能存放4K字数据的Cache的总容量的位数是_____(上海大学 2014年)


















答题请投票







昨日答案


1

数据结构


将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中,A[0][0]存放在B[0]中,那么第i行的对角元素A[i][i]在B中的存放位置是_____(湖南大学 2012年)

答案:A

解析:只考虑下三角,第 i 行有 i+1 个元素,设B[i]的索引为S[i],则S[i] = S[i-1] + i + 1

初始条件 S[0] = 0,S[1] = 2,S[2] = 5

S[i] = S[i-1] + i + 1 = S[0] + 2 + 3 + 4 + ... + i + i+1 = (i+1)(i+2)/2 - 1 = i(i+3)/2

即B[i]的索引为i(i+3)/2

2

计算机网络


2 以太网的最小帧长是根据_____来确定的(华中科技大学 2012年)
答案:A

解析:以太网的最小帧长是通过争用期计算出来的。一个站点开始发送数据后,最多经过时间 2τ(两倍的端-端时延)就可知道是否发生了碰撞,即网络中检测冲突的最长时间。


3

操作系统


3 下列说法错误的是______(浙江大学 2014年)


答案:D

解析:为了便于实现多级中断,保存现场信息有效的方法是采用堆栈。


4

计算机组成原理


4 下面关于多周期处理器与单周期处理器的比较,错误的是_____(西安交通大学 2013年)

答案:C

解析:单周期CPI=1, 多周期CPI大于等于1。


推荐阅读:

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

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








‍‍
‍‍‍





















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