11.10 - 每日一题 - 408

每日一句：你坚持下来了，而别人坚持不下来，这就是你的资本。

数据结构

1 假定n>2，计算机执行下面的语句时，语句S的执行次数为_____。

for （i=1；i<n－1；i++）
for （j=n；j>=i；j- -）
S；

A. n（n－1）
B. （n+3)(n－2)／2
C. （n+2)(n－1)／2
D. n(n－1)／2

答案：B

解析：对外循环控制，当i=1时，内循环的控制条件是for （j=n；j>=1；j－-），此时语句S需执行n次；当i=2时，内循环的控制条件是for（j=n；j>=2；j－-），此时语句S需执行n－1次 ……外循环控制的最后一次是i=n－2时，内循环的控制条件是for（j=n；j>=n－2；j－-），此时语句S需执行3次。因此，S的执行总次数为：n+（n－1）+（n－2）+…+3=（n+3）（n－2）／2。

计算机网络

2 关于子网与子网掩码，下列说法中正确的是______

A.通过子网掩码，可以从一个IP地址中提取出网络号、子网号与主机号

B.子网掩码可以把一个网络进一步划分成几个规模相同或不同的子网

C.子网掩码中的0和1一定是连续的

D.一个B类地址采用划分子网的方法，最多可以划分为255个子网

答案：A
解析：在网络中划分子网就是将一个大的网络划分为几个较小的规模相同的子网。通过子网掩码可以从一个IP地址中提取出网络号、子网号和主机号。例如，一个B类IP地址146.113.16.117，其子网掩码为255.255.255.0，则通过二进制的IP地址与子网掩码进行“与”操作，可以得到这个IP地址的网络号为146.113，子网号为16，主机号为117。
在划分子网的IP地址中，为了预留下子网地址与子网广播地址，子网号与主机号不允许是全0或全1。因此，一个IP类地址采用子网划分的方法，如果子网号的比特数为m，主机号的比特数为n，则子网数为2^m －2，每个子网中的主机数最多为2^n－2，另外，IP协议标准规定允许子网掩码中的0和1不一定要连续；但在实际使用时，子网掩码中不连续的0和1会给IP地址分配与理解路由选择表带来困难，因此建议不使用。

操作系统

3 下面关于重定位的描述中，错误的是 _____

A 绝对地址是内存空间的地址编号

B 用户程序中使用从 0 地址开始的地址编号是逻辑地址

C 动态重定位中装入内存的程序仍保持原来的逻辑地址

D 静态重定位中装入内存的程序仍保持原来的逻辑地址

答案：D
解析：程序中指令和数据的地址都是相对 0 这个起始地址进行计算的，按照这种方法确定的地址称为逻辑地址或相对地址。内存中实际存储单元的地址（编号）称为物理地址或绝对地址。
静态重定位是指将程序装入内存后，一次性将程序中所有指令要访问的地址全部由逻辑地址转换为物理地址。
动态重定位的地址转换工作则在程序运行中进行，即执行到要访问指令或数据的逻辑地址时再将其转换为物理地址。

拓展：
　　1、静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故成为静态重定位。
　　2、动态重定位：它不是在程序装入内存时完成的，而是CPU每次访问内存时 由 动态地址变换机构（硬件）自动进行把相对地址转换为 绝对地址。动态重定位需要软件和硬件相互配合完成。
重定位详细介绍请查看：https://blog.csdn.net/seu_lyr/article/details/8586955

计算机组成原理

4 存储器采用部分译码法片选时_____

A.不需要地址译码器
B.不能充分利用存储器空间
C.会产生地址重叠
D. CPU的地址线全参与译码

答案：C

解析：部分译码即只用高位地址的一部分参与译码，而另一部分高位地址与译码电路无关，所以会出现一个存储单元对应多个地址的现象，这种现象称为地址重叠。
拓展：
部分译码法使用片内寻址外的高位地址的一部分译码产生片选信号。和全译码法相比,部分译码法译码电路较简单,但因为没用使用全部高位地址线,所以会产生地址重叠。