10.10 -每日一题 - 408

每日一句：生活，需要一点阳光，生命，需要一些勇敢，纠结过去，担心未来，都不如抓住当下，过去是梦，未来是影，现在才是真真切切的人生。

数据结构

1.若对27个元素只进行3趟多路归并排序，则选取的归并数为 。（中国科学院大学 2017）

A. 2

B. 3

C. 4

D. 5

答案：B

解析：设进行K路归井排序，则27/K向上取整为第一次归并后子表数；再/K向上取整得第二次归井后子表数，再/K向上取整=1；所以选B。

计算机操作系统

2．下面的存储管理方案中， 方式可以采用静态重定位。（武汉理工大学 2005年）

A．固定分区

B．可变分区

C．页式

D．段式

答案：A

解析：固定分区方式中，作业装入后位置不再改变，可以采用静态重定位。其余三种管理方案均可能在运行过程中改变程序位置，静态重定位不能满足其要求。
拓展：
静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。
存储器管理的对象是主存，也称内存。它的主要功能包括分配和回收主存空间、提高主存利用率、扩充主存、对主存信息实现有效保护。
存储管理方案的主要目的是解决多个用户使用主存的问题，其存储管理方案主要包括分区存储管理、分页存储管理、分段存储管理、段页式存储管理以及虚拟存储管理。

1. 分区存储管理又有三种不同的方式：静态分区、可变分区、可重定位分区 。

• 1.静态分区存储管理是预先把可分配的主存储器空间分割成若干个连续区域，每个区域的大小可以相同，也可以不同。采用静态分区存储管理，主存空间的利用不高。
• 2.可变分区方式是按作业的大小来划分分区。由于分区的大小是按作业的实际需要量来定的，且分区的个数也是随机的，所以可以克服固定分区方式中的主存空间的浪费。

2. 分页存储管理是将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。由于进程的最后一页经常装不满一块而形成了不可利用的碎片，称之为“页内碎片”。
3. 在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。段的长度由相应的逻辑信息组的长度决定，因而各段长度不等。其逻辑地址由段号(段名)和段内地址所组成。
4. 段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
   5. 虚拟存储技术就是利用实际内存空间和相对大的多的外部储存器存储空间相结合构成一个远远大于实际内存空间的虚拟存储空间，程序就运行在这个虚拟存储空间中．

计算机网络

3.下列有关计算机网络叙述错误的是 。（中国科学院大学 2017）

A. 利用Internet网可以使用远程的超级计算中心的计算机资源

B. 计算机网络是在通信协议控制下实现的计算机互联

C. 建立计算机网络的最主要目的是实现资源共享

D. 以接入的计算机多少可以将网络划分为广域网、城域网和局域网

答案：D

解析：计算机网络是按照分布范围或者说是按照网络的覆盖范围，将网络划分为广域网（几十-几千米）、城域网（城市、街区）以及局域网（工厂、学校）。

计算机组成原理

4．为确定下一条微指令的地址。通常采用断定方式，其基本思想是 。（北京理工大学 2005年）

A．用程序计数器PC来产生后继微指令地址

B．用微程序计数器μPC来产生后继微指令地址

C．通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址

D．通过指令中指定一个专门字段来控制产生后继微指令地址

答案：C

解析：断定方式中下一条微指令的地址包含在当前微指令的代码中。
拓展：
多路转移方式（断定方式）：
微指令格式中设置一个下地址字段，由微指令的下地址字段直接指出后继微指令的地址。微指令中的“顺序控制”字段将会起到作用，地址转移逻辑也正如其功能所说会去修改微地址寄存器中的内容.
详细描述，请点击这里