研究生考试考研计算机学科专业基础(408)重点难点题库精析.docxVIP

研究生考试考研计算机学科专业基础(408)重点难点题库精析

一、单项选择题（共52题）

1、在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C

解析：数据结构从逻辑上分为线性结构（如线性表、栈、队列等，元素之间存在一对一的线性关系）和非线性结构（如树、图等，元素之间存在一对多或多对多的关系），A选项动态结构和静态结构更多是从存储角度说的；B选项紧凑结构和非紧凑结构不是常见的逻辑分类；D选项内部结构和外部结构也不是逻辑上的分类。

2、在一个长度为n的顺序表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要向后移动（）个元素。

A.n-i

B.i

C.n-i+1

D.n-i-1

答案：C

解析：原来第i个元素及后面的元素都要后移一位，那么后面共有n-i+1个元素需要移动（比如顺序表长度为5，要在第3个元素前插入，那么第3、4、5这3个元素要后移，5-3+1=3）。

3、对于栈操作数据的原则是（）。

A.先进先出

B.后进先出

C.后进后出

D.不分顺序

答案：B

解析：栈的操作特点就是后进先出，就像往一个桶里放东西，最后放进去的最先拿出来。先进先出是队列的特点。

4、在单处理机系统中，若某时刻有N个进程处于就绪状态，且当前CPU正在执行一个进程，则该系统中处于等待状态的进程数最多可能是（）。

A.N

B.N+1

C.不确定

D.0

答案：C

解析：进程的三种基本状态为就绪、运行和等待。在单处理机系统中，运行状态的进程最多只有一个。题目中给出就绪状态有N个进程，运行状态有1个进程，但系统中进程的总数并没有给出。处于等待状态的进程数等于系统中所有进程数减去就绪状态进程数再减去运行状态进程数。由于系统中进程总数未知，所以无法确定等待状态的进程数最多可能是多少。

5、在下列关于二叉树遍历的说法中，正确的是（）。

A.前序遍历序列与后序遍历序列相同的二叉树只有空树

B.中序遍历序列与后序遍历序列相同的二叉树只有空树

C.前序遍历序列与中序遍历序列相同的二叉树只有空树

D.前序遍历序列与后序遍历序列相同的二叉树只有空树或所有结点都无右孩子的二叉树

答案：A

解析：

选项A：前序遍历顺序是根左右，后序遍历顺序是左右根。若要两者序列相同，对于非空树，根结点必须唯一，且没有左子树和右子树（即只有一个根结点），或者每个结点都没有左子树和右子树（即所有结点都是叶子），但实际上只有空树或只有一个根结点的树满足。但严格来说，只有一个根结点的树，前序和后序遍历序列都是该根结点，也相同。不过通常认为只有空树满足，或者题目可能认为单根节点也算，但更严谨的是只有空树。

选项B：中序遍历顺序是左根右，后序遍历顺序是左右根。若中序和后序相同，说明没有右子树，且根结点在最后，即所有结点都没有右子树，且每个结点的左子树也满足此条件，例如只有左子树的单链二叉树，中序和后序遍历序列相同。

选项C：前序遍历顺序是根左右，中序遍历顺序是左根右。若前序和中序相同，说明没有左子树，例如只有右子树的单链二叉树，前序和中序遍历序列相同。

选项D：错误，如上述分析。

6、在下列排序算法中，不稳定的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

答案：C

解析：

冒泡排序、插入排序、归并排序都是稳定的排序算法。

快速排序是不稳定的排序算法，因为在划分过程中，相同元素的相对位置可能会发生变化。

7、在采用页式存储管理的系统中，某作业的逻辑地址空间为4页（每页2KB），页面大小为2KB，且对应的页表如下：

页号

块号

0

2

1

4

2

1

3

8

则逻辑地址2500对应的物理地址是（）。

A.6604

B.2500

C.6596

D.4500

答案：C

解析：

页面大小为2KB=2048字节。

逻辑地址2500除以页面大小：页号=2500/2048=1（商），页内偏移量=2500%2048=452（余数）。

查页表，页号1对应的块号（物理块号）为4。

物理地址=物理块号×页面大小+页内偏移量=4×2048+452=8192+452=8644。

但检查选项并无8644，说明题目可能预设块号从0开始计算地址，或者页面大小按2K=2000B算？若按2KB=2048B计算无误，则可能是题目数据或选项有误。

若按常见教材做法：物理地址=块号×块大小(2048)+偏移量=4×2048+452=8644。

但若检查偏移量2500-2048=452正确。若怀疑题目将2KB简单视为2000B，则：页号=2500/2