11.3 - 每日一题 - 408

每日一句：如果你觉得现在走的辛苦，那就证明你在走上坡路！

数据结构

1 二维数组M 的元素是4 个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0 到4, 列下标j的范围从0到5, M按行存储时元素M[3][5] 的起始地址与M 按列存储时元素______的起始地址相同。

A. M[2][4]

B. M[3)[4]

C. M[3][5]

D. M[4][4]

答案：B

解析：M为5行6列，在按行存储时，元素M[3][5]的起始地址为((3-0)*6+(5-0))*4=92。
在按列存储时，元素M[2][4] 的起始地址为((4-0)*5+(2-0))4=88, 元素M[3][4]的起始地址为((4-0) 5+(3 -0))*4=92，元素M[3][5]的起始地址为((5-0)*5+(3-0))4=112，元素M[4][4]的起始地址为((4-0) 5+(4-0))*4=96。

拓展：

数组存储地址的计算：

以二维数组为例，其他的依次类推

假设起始下标从0开始，按行存储(总共有M行，N列）：

A[i][j]=A[0][0]+(i*N+j)*L

这地方的L是数组中的一个元素所占的存储空间。
公式详细介绍，请查看该文档

计算机网络

2 有一个连接20台计算机的网络，其中5台连接到一个以太网集线器上，另外5台连接到另一个以太网集线器上，每个集线器分别连接到两个不同的交换机上，而两个交换机又分别连接到两个不同的路由器上，两个路由器通过以太网网桥互联，剩下的10台计算机直接连接到其中1台交换机上。那么，该网络有_______个以太网网段

A. 7

B. 12

C. 13

D. 16

答案：D

解析：处于同一物理网段的设备具有相同的冲突域，交换机、网桥、路由器都可以将以太网分成不同的网段，而集线器则不能。因此，连接到集线器上的设备处于同以太网网段。确定局域网分段最简单的方法是从交换机开始，1台交换机连接了1个集线器、1台路由器和10台计算机，而另一台计算机连接了1个集线器和1台路由器，因此2台交换机共划分了14个网段。另外，2台路由器连接到网桥上还有2个网段。因此，题中所述的网络共有16个网段。

操作系统

3 一个进程的某个基本状态可以从其他两种基本状态转变过来，这个基本状态一定是______。

A．运行状态

B．阻塞状态

C．就绪状态

D．完成状态

答案：C

解析：一个进程因时间片到或 CPU被高优先级就绪进程所抢占而由运行状态变为就绪状态，也可以因等待的事件已完成而由阻塞状态变为就绪状态。本题答案为 C。

计算机组成原理

4 将用8位二进制补码表示的十进制数-121，扩展成16位二进制补码，结果用十六进制表示为______

A. 0087H
B. FF87H
C. 8079H
D. FFF9H

答案：B

解析：十进制数-121的8位二进制补码表示为10000111，扩展成16位二进制补码,符号扩展,表示为1111111110000111。