计算机考研408每日一题 day35

🌴 数据结构

对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的___个元素 (华中科技大学 2007年)

A. n/2
B. (n+1)/2
C. (n-1)/2
D. n

解析

答案：C

📢 如果删除第一个元素，它后面的所有元素都要移动，即移动n-1个元素，删除最后一个元素，所有元素都不用移动。

由题可知：删除每个元素的概率均为1/n，从第一个元素算起，删除各个元素所需的移动次数依次为n-1, n-2, n-3,…, 1, 0。所以删除一个元素的平均移动次数为：
$$\frac{0+1+2+3+4...+(n-1)}{n}=\frac{n-1}{2}$$

🌳 计算机网络

当偏移量为2⁷，下列为8位移码机器数[X]移，当求[-X]移时，___ 将会发生溢出 (哈尔滨工程大学 2004年)

A．1111 1111
B．0000 0000
C．1000 0000
D．0111 1111

解析

答案：B

📢 虽然但是，这应该是计组的题，怎么跑到了计网里面🤣

当偏移量为2⁷时，8位移码的表示范围为 -128~127 。

B选项对应的真值为-128，取负之后为128，超出了移码的表示范围.

🌵 操作系统

设计实时操作系统时，首先应该考虑系统的___ (武汉理工大学2005年)

A．可靠性和灵活性
B．实时性和可靠性
C．分配性和可靠性
D．灵活性和实时性

解析

答案：B

📢 实时操作系统这个要圈起来，实时性的概念就是在规定时间内必须处理完来自外部的事件，也就保证了系统的可靠性，一般用于要求较高或特殊的应用中，如军事设备系统。

🌲 计算机组成原理

在一个容量为128KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到___(2015年 中科院真题)

A. 3fffH
B. 7fffH
C. 7ffffH
D. 3ffffH

解析

答案：B

📢 字长32位即4B编址，有：
$$\frac{128KB}{4B}=\frac{2^{17}}{2^2}=2^{15}$$

故地址范围从0000H开始，最多可以有15个1，即 7fffH 为止。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ