🚀 数据结构

将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放在B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是___（中国科学院大学 2016）

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

解析

答案：A

🎵 第0行只有1个元素，第1行有2个元素，第i-1行需要存储i个元素，第i行的第i个元素，是第1+2+3+…+(i + 1)个元素，又因为在数组之中从下标0开始计算位置，所以其下标应该是：
$$1+2+3+...+i+i=\frac{(i+1)(i+2)}{2}-1=\frac{i^2+2i+i+2-2}{2}=\frac{i(i+3)}{2}$$

📺 操作系统

如果分时系统的时间片固定，那么___，则响应时间越长。（兰州大学 2005年）

A．用户数越少
B．用户数越多
C．内存越少
D．内存越多

解析

答案：B

🎵 常识：分时系统中，时间片越大，用户数越多，则响应时间越长。

🚁 计算机网络

关于路由器说法正确的是___。（中国科学院大学 2015）

A. 路由器处理的信息量比交换机少，因而转发速度比交换机快
B. 对于同一目标，路由器只提供延迟最小的最佳路由
C. 通常的路由器可以支持多种网络层协议，并提供不同协议之间的分组转换
D. 路由器不但能够根据逻辑地址进行转发，而且可以根据物理地址进行转发

解析

答案：C

🎵 路由器是互联网络的设备，能实现不同局域网之间的互联，所以能提供不同协议之间的转换，故选C。

• 路由器转发的速度跟信息量无关，A错
• 当某路由器出现故障的时候，会自动选择新路由，B错
• 路由器工作在网络层，不可能根据数据链路层的MAC地址进行转发，D错

🛸 计算机组成原理

通常所说的“溢出”，是指___（哈尔滨工程大学 2004年）

A．正溢
B．负溢
C．上溢
D．下溢

解析

答案：C

🎵 上溢又分为正上溢、负上溢，下溢通常按机器零处理，故选C。

习题来源于@王道微博

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

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