每日一句:如果你觉得现在走的辛苦,那就证明你在走上坡路!
数据结构
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。