研究生考试考研计算机学科专业基础(408)试卷及答案指导.docxVIP

研究生考试考研计算机学科专业基础(408)自测试卷(答案在后面)

一、单项选择题（本大题有40小题，每小题2分，共80分）

1、下列关于算法的叙述中，正确的是____。

A.算法就是程序B.数据结构是算法的核心

C.算法的核心在于排序和查找D.设计算法时只需要考虑数据结构的表现形式

2、算法分析和算法时间复杂度最本质的思想就是____。

A.从不考虑问题的规模入手研究算法

B.从问题的规模入手研究算法

C.假设最终结果相同，研究运行算法的速度

D.研究算法流程图上各操作所花的时间总和

3、下列有关基本算法的性质叙述中，正确的一条是____。

A.算法可以由若干个子算法得到

B.算法是问题求得解的一个计算过程

C.算法是应用于计算机上，或只应用于计算机上的问题的解法

D.算法只是指问题的解法

哪种算法通常用于解决问题，当问题空间是可穷举且最优解已知时？

A.贪心算法

B.回溯算法

C.分支限界算法

D.动态规划

在操作系统中，哪个过程优先级最高？

A.用户进程

B.实时进程

C.作业控制进程

D.批处理进程

在数据结构中，以下哪个是树的一个常见属性？

A.双向链表

B.无环图

C.分支结构

D.线性链表

7、关于线性表的存储结构，下列说法错误的是：

A.数组是一种线性表存储结构

B.数组的元素之间按顺序存储

C.数组的访问效率较高，常数时间复杂度O(1)

D.链表是一种非顺序存储结构

8、下列关于二叉树的描述，错误的是：

A.二叉树每个节点最多有两个孩子节点

B.二叉树中，空节点个数不超过非空节点个数

C.二叉树是一个对比高效的数据结构

D.二叉树可以用来实现堆结构

9、下列关于快排算法的描述，正确的是：

A.快排算法的时间复杂度为O(nlogn)

B.快排算法的空间复杂度为O(1)

C.快排算法在最坏情况下时间复杂度为O(n2)

D.快排算法不稳定排序

10、单项选择题A)TransistorB)DiodeC)Op-AmpD)MOSFET

11、单项选择题A)IEEE802.11ac

USB3.2

DDR4SDRAM

PCIe4.0

12、单项选择题A)MarkovChainB)HiddenMarkovModelC)PageRankD)NeuralNetwork

13、下列哪个数据结构可以用避免单一链的操作不适合运用到循环依赖关系的场景?

A.树形结构

B.栈

C.队列

D.图

14、以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.简单插入排序

B.选择排序

C.冒泡排序

D.归并排序

15、下列哪个模块最有可能负责处理器调度的任务？

A.编译器

B.内核

C.操作系统用户界面

D.运行时库

已知某二叉树的中序遍历序列与后序遍历序列均为{A,B,D,E,C}，则该二叉树的根节点字符为（）。

A.AB.BC.CD.D

希尔排序是插入排序的一种改进，主要通过对插入排序的数据元素进行分组而非原有的顺序，在组内进行直接插入排序，具体可以分为若干个子序列进行插入排序的一个非稳定排序方法。以下关于希尔排序的描述中，错误的是（）。

A.在进行分组时，虽然可以有很多种分组方式，但不一定每种分组方式都有效

B.最大间隔序列确定后，希尔排序的时间复杂度为O

C.当最大间隔序列中的间隔趋近于1时，希尔排序的时间复杂度便会接近O

D.最优情况下，希尔排序的时间复杂度为O

已知某身高数据集合为{156.5,158.5,159.5,160.5,167,170,172,177,178,187,190}，要对这组数据按照从小到大的顺序进行排序，以下选项中，可以采用的排序算法是（）。

A.冒泡排序、插入排序、选择排序（SelectSort）

B.堆排序（HeapSort）、快速排序（QuickSort）、归并排序（MergeSort）

C.希尔排序（ShellSort）、归并排序（MergeSort）、基数排序（RadixSort）

D.桶排序（BucketSort）、计数排序（CountingSort）、基数排序（RadixSort）

19、计算机网络中，TCP/IP协议中的TCP代表（）

A.传输控制协议

B.应用层协议

C.网络层协议

D.物理层协议20、数据库系统中，以下哪项不是事务的四个特性之一？（）

A.原子性

B.一致性

C.隔离性

D.实时性

21、在操作系统中，进程与线程的主要区别在于（）

A.进程是资源分配的最