当前位置：问答库＞考研试题

一、选择题

1 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．

每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1, 2

B.1, 3

C.2, 3

D.2, 4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是

级索引的偏移量范围是

二级索引访问的偏移量范围是一

偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

2． 在一棵具有15个关键字的4阶B 树中，含关键字的结点数最多是（ ）

A.5

B.6

C.10

D.15

【答案】D

【解析】m 阶B 树非根结点含关键字个数

4阶B 树非根结点含关键字1〜3个，所以要使关键字结点数量最多，那么每个结点只有一个关键字，一共有15个关键字那么最多有15个含有关键字的结点

3． PC 机所配置的显示器，若显示控制卡上刷存容量是1MB ，则当采用800×600的的分辨率模式时，每个像素最多可以有（ ）种不同颜色。

A.256

B.65536

C.16M

D.4096

【答案】B

4． 在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。

5． 在不同速度的设备之间传送数据（ ）。

A. 必须采用同步控制方式

B. 必须采用异步控制方式

C. 可用同步方式，也可用异步方式

D. 必须采用应答方式

【答案】C

6． 同步通信之所以比异步通信具有较高的传输频率，是因为同步通信_____。

A. 不需要应答信号

B. 总线长度较短

C. 用一个公共时钟信号进行同步

D. 各部件存取时间比较接近

【答案】ABCD

【解析】ABCD 都是同步通信传输频率较高的原因。

7． 某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。假

，设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为

送到用户区的时间是CPU

对一块数据进行分析的时间为

下，读人并分析完该文件的时间分别是（ ）。

A.

B.

C.

D.

【答案】B

【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的，所以对单一缓冲区，从磁盘写入和读出到用户区的操作必须串行执行，也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作，但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看，由于分析所用的时间小于从磁盘写入缓冲区的时间，因此，CPU 会空闲。单缓冲区的总时间=（磁盘写入缓冲区时间+缓冲区读出时间）xlO+CPU处理最后一块数据的时间

=当采用双缓冲区时，每块缓冲区的操作也必须满足互斥操作，但是，对两块缓冲区的操作却可以并行，所以，当第一个缓冲区写满以后，磁盘紧接着写另一个缓冲区，同时，前一个已经满了的缓冲区被读出到用户区，并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行，故从时间上看，当数据被读出并分析后，恰好另一个缓冲区也写满了，可以

将缓冲区的数据传在单缓冲区和双缓冲区结构

立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写，直到数据分析完毕，因此，总时间=（磁盘写入缓冲区时间）×10+读出最后一块数据时间+CPU分析最后一块数据时间

=

8． 某网络的IP 地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。

A.32，8

B.32，6

C.8，32

D.8，30

【答案】B

【解析】子网号为5位，在CIDR 中可以表示个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B 。

9． 在定点运算器中，无论采用双符号位还是单符号位，必须有（ ），它一般用（ ）来实现。

A. 译码电路，与非门

B. 编码电路，或非门

C. 溢出判断电路，异或门

D. 移位电路，与或非门

【答案】C

10．为了使设备相对独立，磁盘控制器的功能全部转到设备中，主机与设备间采用 （ ）接口。

A.SCSI

B. 专用

C.ESDI

【答案】A

二、简答题

11．说明软件发展的演变过程。

【答案】软件的发展演变主要有以下几个过程：

（1）在早期的计算机中，人们是直接用机器语言即机器指令代码来编写程序的，这种方式编写的程序称为手编程序；

（2）后来，为了编写程序方便和提高机器的使用效率，人们使用一些约定的文字、符号和数字按规定的格式来表示各种不同的指令，然后再用这些特殊符号表示的指令来编写程序，这就是汇编程序；

（3）为了进一步实现程序自动化和便于程序交流，使不熟悉具体计算机的人也能很方便地使用计算机，人们又创造了各种接近于数学语言的算法语言；