2019年福建师范大学教育学院620计算机基础之数据结构考研核心题

考研专业课资料、辅导、答疑一站式服务平台

第 1 页，共 62 页

目录

2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（一） (2)

2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（二） (14)

2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（三） (25)

2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（四） (36)

2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（五） (49)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 62 页 2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（一） 特别说明：

1-本资料为2019考研考研复习使用，精选汇编了该科目历年常考核心试题，精题精练。

2-资料仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。

一、单项选择题

1． 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。

A.哈希函数

B.除余法中的质数

C.冲突处理

D.哈希函数和冲突处理

【答案】D

【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。

2． 下列关于管道(Pipe)通信的叙述中,正确的是（ ）

A.—个管道可实现双向数据传输

B.管道的容量仅受磁盘容量大小限制

C.进程对管道进行读操作和写操作都可以被阻塞

D.—个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据,读进程对管道进行读取数据,只能半双工通信,即某一时刻只能单向传输。管道为空,则读操作被堵塞,而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

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

A.5

B.7

C.8

D.14

【答案】A

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

4． 若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为（ ）。

A.对称矩阵

考研专业课资料、辅导、答疑一站式服务平台

第 3 页，共 62 页 B.稀疏矩阵

C.三角矩阵

D.—般矩阵

【答案】C

【解析】在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为改图的一个拓扑排序:①每个顶点出现且出现一次；②若顶点在序列中排在顶点B 的前面，则在图

中不存在从顶点B 到顶点A 的路径。由拓扑排序的性质知，有向图的邻接矩阵必定为三角矩阵。

5． 要连通具有n 个顶点的有向图，至少需要（ ）条边。

A.n －1

B.n

C.n+1

D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n －1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。

6． 主机甲与主机乙之间已建立一个TCP 连接,主机甲向主机乙发送了3个连续的TCP 段,分别包含300字节、400字节和500字节的有效载荷,第3个段的序号为900。若主机乙仅正确接收到第1和第3个段,则主机乙发送给主机甲的确认序号是（ ）。

A.300

B.500

C.1200

D.1400

【答案】B

【解析】本题考查TCP 的确认机制,TCP 首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900,可以得出第2个段的序号为500,第1个段的序号为200,这里主机乙仅正确接收了第1段和第3段,这意味着第2段丢失,需要超时重传,因此主机乙发送给主机甲的确认序号,也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号,也就是500,因此答案是B 。

7． 若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是（ ）。

A.在进程结束时能进行处理机调度

B.创建新进程后能进行处理机调度

C.在进程处于临界区时不能进行处理机调度

D.在系统调用完成并返回用户态时能进行处理机调度

考研专业课资料、辅导、答疑一站式服务平台

第 4 页，共 62 页 【答案】C 。

【解析】对于A 、B 、D 显然是可以进行处理机调度的,对于C ,当进程处于临界区时,只要不破坏临界资源的使用规则,是不会影响处理机调度的,比如,通常访问临界资源可能是慢速的外设(如打印机),如果在进程访问打印机时,不能处理机调度,那么系统的性能将是非常低的。几种不进行处理机调度的情况如下:

①在处理机中断的过程中;

②进程在操作系统内核程序临界区中;

③其他需要完全屏蔽中断的原子操作过程中。

8． 已知串其Next 数组值为（ ）。

A.0123

B.1123

C.1231

D.1211

【答案】A

【解析】KMP 算法的next 数组建立的原则

9． 下列指令中,不能在用户态执行的是（ ）

A.trap 指令

B.跳转指令

C.后找指令

D.关中断指令

【答案】D

【解析】关中断指令必须在和心态才能执行,trap 指令可以在用户态下执行,执行了就转到和心态,跳转与退栈指令都是可以在用户态下执行的指令。

10．下列关于虚拟存储的叙述中,正确的是（ ）。

A.虚拟存储只能基于连续分配技术

B.虚拟存储只能基于非连续分配技术

C.虚拟存储容量只受外存容量的限制

D.虚拟存储容量只受内存容量的限制

【答案】D 。

【解析】所谓虚拟存储,是指运行的进程不必全部装入内存,只需要部分装入便可以开始运行的一种技术,在运行过程中,当所需要的代码部分不在内存时,通过一种技术(例如缺页中断技术),

考研专业课资料、辅导、答疑一站式服务平台

第 5 页，共 62 页 将所需要的页面调入内存,从而继续运行。虚拟存储可以在较少的内存中运行较大的程序。但是需要有较大的外存以及相应的软、硬件机制配合才能实现。虚拟存储器可以连续分配也可以非连续分配,虚拟存储器和外存大小没有关系,所以选项中的A ,B ,C 都是错误的,所以答案是D 项。

11．下列选项中,不能改善磁盘设备性能的是（ ）。

A.重排请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理块的分布

【答案】B 。

【解析】

磁盘

性能主要是指其读写速度。相对而言,

磁盘的性能是计算机性能提高的一个瓶颈。“重排请求次序”可以优化磁臂调度的算法,减少读写时间,故正确;“预读和滞

后写”是利用内存作为磁盘的缓存,使得对磁盘的访问变为对内存的访问,也可以在总体上提高其性能;“优化文件物理块的分布”减少磁臂调度和旋转调度的等待时间,也可以提高磁盘

性能,而磁盘分区仅在磁盘空间的组织上进行划分,对磁盘性能的提升没有什么帮助,是不能改善磁盘 …… 此处隐藏：2823字，全部文档内容请下载后查看。喜欢就下载吧 ……