11.15 - 每日一题 - 408

每日一句：庸者并非缺少努力，而是缺少目标;梦想者并非没有行动，而是动作太迟;贫困者并非没有拼搏，而是缺少专长;懒惰者不是没有步伐，而是脚步太浅。

数据结构

1 设A是n X n的对称矩阵，将A的对角线及对角线上方的元素按以列为主的次序存放在一维数组B［1…n（n+1）／2］中，对上述任一元素aij(1<=i，j<=n，且i>=j）在B中的位置为_____

A. i（i－1）／2+j

B. j（j－1）／2+i

C. j（j－1）／2+i－1

D. i（i－1）／2+j－1

答案：A

解析：指定的元素aij，满足i>=j，则该元素位于主对角线的下方，是未被直接存储的元素。由于是对称矩阵，它的存储位置和aji一致。对在对角线上方的aji而言，它之前共有（i－1）列元素，在第1列上有1个元素，在第2列上有2个元素……在第（i－1）列上共有（i－1）个元素。这若干列上的元素个数总和为1+2+…+（i－1）=i（i－1）／2，而在第i列上，aji是第j个元素，所以在整个存储排列中a是第i（i－1）／2+j个元素，B的下标从1起始，也就是说它在B中的位置为i（i－1）／2+j。

拓展：
i小于j，上三角，i大于j，下三角。
详细对称结构计算请查看
https://blog.youkuaiyun.com/ASJBFJSB/article/details/108949264

计算机网络

2 如果子网掩码是255.255.192.0，那么下列哪个主机必须通过路由器才能与主机129.23. 144. 16通信_____

A. 129.23. 191.21

B. 129.23.127.222

C 129.23.130.33

D. 129.23.148.127

答案：B

解析：子网掩码255.255.192.0中的二进制形式为：11111111 11111111 11000000 00000000 将主机129.23.144.16与它进行“与”操作，得到该主机的网络地址为129.23.128.0。

将题中的4个IP地址129.23.191.21、129.23.127.222、129. 23.130.33，129.23.148.127分别与子网掩码进行“与”操作，只有129.23.127.222的网络地址不为129.23.128.0。因此，主机129.23.144.16与主机129.23.127.222不处于同一个子网中，二者之间的通信需要通过路由器的转发。

操作系统

3 在段页式存储管理中， _____

A 每个作业或进程有一张段表和两张页表

B 每个作业或进程的每个段有一张段表和一张页表

C 每个作业或进程有一张段表并且每个段有一张页表

D 每个作业或进程有一张页表并且每个段有一张段表

答案：C
解析：在段页式存储管理中，每个作业或进程可分为若干个段，即有一张段表，每个段对应段表中的一个段表项；并且，每个段表项又对应一张页表。

拓展：
段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。在段页式系统中，其地址结构由段号、段内页号及页内地址三部分所组成。

计算机组成原理

4 下列说法正确的是_____

A.采用微程序控制器是为了提高速度

B.  控制存储器采用高速RAM电路组成

C.微指令计数器决定指令执行顺序

D. 一条微指令放在控制存储器的一个单元中

答案：D
解析：微程序控制器比硬布线控制器的速度慢；通常控制存储器采用ROM组成；微指令计数器决定的是微指令的执行顺序，只有选项D是正确的。

拓展：
微程序控制器主要由控制存储器、微指令寄存器和地址转移逻辑三大部分组成。
在串行方式的微程序控制器中:微指令周期 = 读出微指令的时间 + 执行该条微指令的时间

微程序控制的基本思想，就是仿照通常的解题程序的方法，把操作控制信号编成所谓的“微指令”，存放到一个只读存储器里．当机器运行时，一条又一条地读出这些微指令，从而产生全机所需要的各种操作控制信号，使相应部件执行所规定的操作 。
微程序控制的基本原理是：
（1）将机器指令分解为基本的微命令序列，在制造CPU时固化在控制存储器CM中，执行一条机器指令时，CPU依次从CM中取出微指令产生微命令。
（2）一条微指令包含的微命令控制实现一步（一个节拍）操作，若干条微指令组成一小段微程序解释执行一条机器指令。 [1]