考研计算机专业基础综合(单项选择题)模拟试卷9(题后含答案及解析)

考研计算机专业基础综合（单项选择题）模拟试卷9(题后含答案及
解析)
题型有：1.
1．采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由( )限定的。

A．主存空闲区的长度
B．硬件的地址结构
C．用户编程时
D．分配主存空间时
正确答案：C
解析：段的最大长度是根据段的逻辑内容大小来划分的，是由用户编程时限定的。

知识模块：操作系统
2．在双缓冲情况下，系统对一块数据的处理时间为( )。

A．max(C，T)
B．C
C．T
D．都不对
正确答案：A
解析：该方式又称缓冲对换方式。

写入者花费时间T将数据写满一个缓冲区后再写另一个缓冲区；读出者花费时间M将一个缓冲区数据送到用户区后再传送另一个缓冲区数据，运算者读出用户区进行处理。

由于将数据从缓冲区传送到用户区操作必须与读用户区数据进行处理串行进行，而且它们又可以与从外存传送数据填满缓冲区的操作并行，因此耗时大约为max(C+M，T)。

考虑到M是内存中数据块的“搬家”耗时，非常短暂，可以省略，因此近似地认为是max(C，T)。

知识模块：操作系统
3．有关二叉树下列说法正确的是( )。

A．二叉树就是度为2的树
B．一棵二又树的度可以小于2
C．二叉树中至少有一个结点的度为2
D．二叉树中任何一个结点的度都为2
正确答案：B
解析：本题考查二又树的概念。

知识模块：数据结构
4．下面给出的4种排序方法中，( )排序法是不稳定性排序法。

A．插入
B．冒泡
C．二路归并
D．堆
正确答案：D
解析：此题考查的知识点是排序算法的稳定性问题。

如果待排序的文件中，存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之间的相对次序发生变化，则称这种排序是不稳定的排序。

是否稳定与算法有关，相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。

选项A、B、C 都是相邻元素比较，是稳定的。

所以选D。

知识模块：数据结构
5．能够实现二进制信息块的正确传输的协议层是( )。

A．物理层
B．数据链路层
C．网络层
D．传输层
正确答案：B
解析：数据链路层能够实现二进制比特流的透明传输。

知识模块：计算机网络
6．网络层中主要的设备包括( )。

I．中继器Ⅱ．网桥Ⅲ．交换机Ⅳ．三层交换机Ⅴ．路由器
A．仅I、Ⅱ、Ⅲ
B．仅I、Ⅱ、Ⅳ
C．仅Ⅳ和Ⅴ
D．I、Ⅱ、Ⅲ、Ⅳ、Ⅴ
正确答案：C
解析：网络层中的主要设备包括三层交换机和路由器。

知识模块：计算机网络
7．下列关于相联存储器的说法中，错误的是( )。

A．相联存储器指的是按内容访问的存储器
B．在实现技术相同的情况下，容量较小的相联存储器速度较快
C．相联存储器结构简单，价格便宜
D．在存储单元数目不变的情况下，存储字长变长，相联存储器的访问速度下降
正确答案：C
解析：相联存储器的基本概念。

知识模块：计算机组成原理
8．某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映像方式，则Cache地址长度为( )。

A．11位
B．13位
C．18位
D．20位
正确答案：A
解析：主存地址中除去tag(主存字块标记)的部分就是Cache地址。

其中，块长512 B，主存按字编址，512B／(4 B／W)=128W=27W，即块内字地址7位。

Cache共可存放16个块，采用直接映像方式，24=16，即Cache字块地址4位。

故Cache地址共4+7=11位，选项A正确。

知识模块：计算机组成原理
9．下列关于主存一体多字和多体交叉方案的叙述中，不正确的是( )。

A．主存一体多字使每个主存单元同时存储几个主存字，则每一次读操作就同时读出几个主存字，大大提高了主存读出一个字的平均速度
B．多体交叉编址把主存储器分成几个能独立读写的、字长为多个主存字的主体
C．主存一体多字需要把每次读出的几个主存字保存在一个位数足够长的存储器中
D．多体交叉编址按读写需要情况，分别对每个存储体执行读写，几个存储体协同运行，提高了存储体的读写速度
正确答案：B
解析：主存一体多字的优点是：通过加宽每个主存单元的宽度，增加每个主存单元所包括的数据位数，使每个主存单元同时存储几个主存字，则每一次读操作就同时读出了几个主存字，使读出一个主存字的平均读出时间变为原来的几分之一。

缺点是：每次读出的几个主存字必须首先保存在一个位数足够长的存储器中，等待通过数据总线分几次把它们传送走。

因此，选项A、C是正确的。

多体交叉编址的优点是：把主存储器分成几个能独立读写的、字长为一个主存字的主体。

由此可知选项B是错误的。

多体交叉编址按读写需要情况，分别对每个存储体执行读写；通过合理的组织方式，使几个存储体协同运行，从而提供出比单个存储体更高的(几倍)读写速度。

知识模块：计算机组成原理
10．16位真彩色显示器可显示的颜色种数为( )。

A．16种
B．4种
C．32K种
D．64K种
正确答案：D
解析：16位真彩色显示器可显示的颜色种数为210=64K。

知识模块：计算机组成原理
11．一个以向量V[n]存储的栈，其初始栈顶指针top为n+1，则对于x，其正确的进栈操作是( )。

A．top=top+1；V[top]=x
B．V[top]=x；top=top+1
C．top=top-1；V[top]=x
D．V[top]=x；top=top-1
正确答案：C
解析：此题考查的知识点是入栈的具体操作。

操作时要看栈顶的地址，先取得空间，再入栈。

本题栈顶为n+1，应该用减法，所以选C。

D是先存入，破坏原有数据，所以错。

知识模块：数据结构
12．邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

A．vertex存储的是结点的数值域的内容
B．firstedge域指示第一条依附于该顶点的边
C．mark指向下一条依附于结点的边
D．info为指向和边相关的各种信息的指针域
正确答案：C
解析：顶点表由两个域组成，vertex域存储和该顶点相关的信息，firstedge 域指示第一条依附于该顶点的边。

边表结点由六个域组成：mark为标记域，用以标记该条边是否被搜索过；ivex和jvex为该边依附的两个顶点在图中的位置；iIink指向下一条依附于顶点ivex的边；jlink指向下一条依附于顶点jvex的边：info为指向和边相关的各种信息的指针域。

知识模块：数据结构
13．当采用分块查找时，数据的组织方式为( )。

A．数据分成若干块，每块内数据有序
B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块
C．数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块
D．数据分成若干块，每块(除最后一块外)中数据个数需相同
正确答案：B
解析：分块查找是将数据分成若干块，块间有序，块内不必有序。

知识模块：数据结构
14．数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用( )方法最节省时间。

A．堆排序
B．希尔排序
C．快速排序
D．直接选择排序
正确答案：A
解析：只有堆排序每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆再进行调整，保证堆项元素总是当前剩下元素的最大或最小的，本题答案为A。

知识模块：数据结构
15．某机字长32位，主存容量1 MB，按字编址，块长512 B，Cache共可存放16个块，采用直接映射方式，则Cache地址长度为( )。

A．11位
B．13位
C．18位
D．20位
正确答案：A
解析：主存地址中除去主存字块标记的部分就是Cache地址，结构如下所示：二Cache地址的格式如下图所示：其中，块长512 B，主存按字(32位)编址，512 B／4 B=128=27，即块内字地址7位；Cache共可存放16个块，采用直接映射方式，24=16，即Cache字块地址4位。

故Cache地址共4+7=11位，选A。

知识模块：存储器系统的层次结构
16．构成控制信号序列的最小单位是( )。

A．微程序
B．微指令
C．微命令
D．机器指令
正确答案：C
解析：控制信号序列的最小单位是微命令。

知识模块：计算机组成原理
17．下面关于I／O控制方式的叙述中，正确的是( )。

A．程序查询方式的CPU效率较高
B．中断方式适于批量数据传送
C．中断方式需要CPU的较多干预
D．DMA方式完成I／O处理比较慢
正确答案：C 涉及知识点：计算机组成原理
18．CPU等待设备时采用踏步等待方式，下列I／O方式中，主机与设备是并行工作的是( )。

A．程序查询方式
B．程序中断方式
C．DMA方式
D．以上都不正确
正确答案：C
解析：主机与设备之间串行工作实现数据传送的是DMA方式。

知识模块：计算机组成原理
19．进程处于下列( )等待状态时，它是处于非阻塞状态。

A．等待从键盘输入数据
B．等待协作进程的一个信号
C．等待操作系统分配CPU时间
D．等待网络数据进入内存
正确答案：C
解析：等待操作系统分配CPU时间属于就绪状态，其他三种均属于阻塞状态。

知识模块：进程管理
20．正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处于( )状态。

A．运行
B．完成
C．就绪
D．阻塞
正确答案：D
解析：此题主要考查进程的基本状态及其转换等相关内容。

在操作系统中，进程的三种基本状态之一的阻塞状态是指正在运行的进程，因某种原因而暂停运行(如发生了I／O请求等)，等待某个事件的发生，导致进程不能继续运行且交出处理机时的状态。

知识模块：进程管理
21．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能要与相邻空闲区合并。

在修改未分配区表时，使空闲区个数不变且空闲区始址不变的情况是( )空闲区。

A．无上邻也无下邻
B．无上邻但有下邻
C．有上邻也有下邻
D．有上邻但无下邻
正确答案：D
解析：选项A错，对于无上邻也无下邻的情况，空闲区个数要增1。

选项B 错，空闲区始址要变。

选项C错，空闲区个数减2。

选项D正确。

知识模块：存储管理
22．采用可变分区方式管理主存储器时，若采用最优适应分配算法，宜将空闲区按( )次序登记在空闲区表中。

A．地址递增
B．地址递减
C．长度递增
D．长度递减
正确答案：C 涉及知识点：操作系统
23．在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。

A．隐式链接
B．顺序存放
C．索引存放
D．显式链接
正确答案：B
解析：本题考查物理文件结构的特点。

顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。

但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。

其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。

变短了可能会空出存储空间，形成存储碎片。

而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。

最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。

若大量这样的空间存在会造成存储空间利用率的下降，浪费资源。

知识模块：操作系统
24．下列关于引入通道的原因中，说法正确的是( )。

A．通道方式的引入是为了加快CPU和内存之间交换数据的速度
B．通道方式的引入是为了加快内存和外存之间交换数据的速度
C．通道方式的引入是为了加快CPU和外存之间交换数据的速度
D．通道方式的引入是为了减轻CPU的工作负担和增加计算机系统的并行性
正确答案：D
解析：通道方式进一步减轻了CPU的工作负担和增加了计算机系统的并行工作程度。

知识模块：输入／输出管理
25．关于网络层和传输层提供的服务，下面几个选项中正确的说法是( )。

A．网络层IP协议提供无连接和可靠传输服务，传输层TCP协议提供面向连接服务
B．网络层IP协议提供不可靠服务，传输层TCP协议提供面向连接服务
C．网络层IP协议和传输层TCP协议均可提供无连接和可靠传输服务
D．网络层IP协议提供无连接和不可靠服务，在传输层TCP协议提供面向无连接服务
正确答案：B
解析：网络层IP协议是不可靠的服务，传输层TCP协议提供可靠的面向连接服务。

知识模块：计算机网络
26．在下列关于分层体系结构的说法中，不正确的是( )。

A．各层之间只要接口关系不变，某一层改变时，其上下层不受影响
B．结构分离使得实现和维护变得容易
C．层次越多越灵活，效率越高
D．各层功能的定义独立于具体实现的方法
正确答案：C
解析：如果网络体系结构中层次太多，那么实现起来也会过于复杂，因此效率也会下降。

知识模块：计算机网络
27．一个UDP用户数据报的首部十六进制表示是：06 12 00 45 00 1C E2 17。

那么源端口号、目的端口号、用户数据报的总长度、数据部分长度各是( )。

A．1554、69、20、28
B．1554、69、28、20
C．1558、69、20、28
D．1558．69、28、20
正确答案：B
解析：源端口号为1 554，目的端口号为69，UDP数据报总长度为28字节，数据部分长度为20字节。

知识模块：传输层
28．采用客户／服务器模式的原因有( )。

A．网络硬件、软件、数据的分布不均匀
B．通信的两个进程不存在父子关系，不能共享缓冲区
C．通信的两个进程具有异步性
D．以上三点均是
正确答案：D
解析：(1)网络资源分布的不均匀性。

这种不均匀性表现在硬件、软件和数据3方面。

(2)网络环境中进程间通信的异步性。

网络环境中分布在不同主机系统中的进程，彼此之间不存在父子关系，又不能共享内存缓冲区。

因此必须建立一个提供同步的机制即客户／服务器模式。

知识模块：计算机网络
29．标准的URI由3部分组成：服务器类型、主机名和路径及( )。

A．客户名
B．浏览器名
C．文件名
D．进程名
正确答案：C 涉及知识点：应用层
30．已知一棵二叉树，第m层上最多含有结点数为( )。

A．2m
B．2m-1一1
C．2m-1
D．2m一1
正确答案：C
解析：根据二叉树的性质，二又树的第m层上最多有2m-1。

知识模块：树与二叉树
31．邻接表是图的一种( )。

A．顺序存储结构
B．链接存储结构
C．索引存储结构
D．散列存储结构
正确答案：B
解析：图的邻接表存储结构是一种链接存储结构。

知识模块：图
32．下列说法中错误的是( )。

A．主频为1 GHz的CPU云算性能可能强于主频为2 GHz的CPU
B．衡量用于科学计算的CPU性能的主要指标为MFLOPS
C．字长指计算机能直接处理的二进制信息的位数
D．主频是指CPU机器周期的倒数
正确答案：D
解析：主频是指CPU时钟周期的倒数，而不是CPU机器周期的倒数。

知识模块：计算机系统概述
33．试比较各种寻址方式的效率，以下结论中不正确的是( )。

A．立即寻址的效率高于堆栈寻址
B．堆栈寻址的效率高于寄存器寻址
C．寄存器一次间接寻址的效率高于变址寻址
D．变址寻址的效率高于一次间接寻址
正确答案：B
解析：立即寻址操作数在指令中，不需要访问任何寄存器或内存，取数最快。

堆栈寻址可能是硬堆栈(寄存器)或软堆栈(内存)，采用软堆栈时比寄存器寻址慢。

寄存器一次间接寻址先访问寄存器得到地址，然后再访问主存。

而变址寻址访问寄存器IX后，还要将A和(IX)相加(相加需要消耗时间)，再根据相加的结果访存。

一次间接寻址需要两次访存，显然慢于变址寻址。

知识模块：指令系统
34．按通道的工作方式分，通道有( )。

A．选择通道
B．字节多路通道
C．数组多路通道
D．以上答案均正确
正确答案：D
解析：选择通道、字节多路通道、数组多路通道。

知识模块：输入/输出系统
35．单处理机系统中，可并行的是( )。

Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ
正确答案：D
解析：在单处理机系统中，仅有一个处理机，所以在一个特定的时刻只能有一个进程能够获得处理机的使用权，因而排除选项A、B和C，只有选项D是合理的答案。

知识模块：进程管理
36．若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。

A．1
B．100
C．1／100
D．0
正确答案：A
解析：本题主要考查关于进程和线程之间资源共享的知识点。

在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。

但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。

它可与同属一个进程的其他线程共享进程所拥有的全部资源。

一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。

由于用户线程不依赖于操作系统内核，因此，操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的API来创建、同步、调度和管理线程。

所以，用户线程的调度在用户程序内部进行，通常采用非抢占式和更简单的规则，也无须用户态和核心态切换，所以速度很快。

由于操作系统不知道用户线程的存在，所以，操作系统把CPU的一时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。

那么，用户进程能得到的时间片即为所有用户线程共享。

因此，正确答案应为A。

知识模块：进程管理
37．在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。

A．隐式链接
B．顺序存放
C．索引存放
D．显式链接
正确答案：B
解析：本题考查物理文件结构的特点。

顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。

但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。

其次，顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。

变短了可能会空出存储空间，形成存储碎片。

而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。

最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。

若大量这样的空间存在会造成存储空间利用率的下降，浪费资源。

知识模块：文件管理
38．与同步TDM相比，统计TDM需要解决的特殊问题是( )。

A．性能问题
B．线路利用率问题
C．成帧与同步
D．差错控制
正确答案：C
解析：此题考查的知识点是多路复用。

统计TDM是按需动态地分配时隙，每个时隙必须有用户的地址信息，可以按照字节、位或帧进行复用，因此需要解决好传输过程中的成帧和同步问题，C正确。

知识模块：物理层
39．在半双工千兆位以太网中，如果短帧过多则( )。

A．短帧过多可以增加网络的发送效率
B．短帧过多将使网络效率大大降低
C．短帧过多会降低网络的负荷
D．短帧过多可以增大网络的吞吐量
正确答案：B
解析：短帧过多将使网络效率大大降低，因为(额外的)帧扩展部分将占用大部分的网络流量。

千兆位以太网解决这个问题主要采用了帧突发技术，即允许一次可以发送多个短帧。

知识模块：数据链路层
40．在10Mb／s以太网中，某一工作站在发送时由于>中突前两次都发送失败，那么它最多等待多长时间就可以开始下一次重传过程?( )
A．51．2pμs
B．102．4μs
C．153．6μs
D．以上均不正确
正确答案：C
解析：根据截断二进制指数退避算法，在第2次重传时，k=2，r=0，1，2，3。

因此重传推迟的时间是在0、T、2T和3T这四个数之间随机地选取。

由此可知，它最多等待3T时间就可以开始下一次重传过程。

因为在10Mb／s以太网中，T=51．2μs，所以3T=51．2μs×3=153．6μs，即最多等待153．6μs。

知识模块：数据链路层。