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

2024年研究生考试考研计算机学科专业基础(408)复习试卷(答案在后面)

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

1、以下哪项不是数据结构的基本操作？

A.插入

B.删除

C.查找

D.编译

2、以下哪种数据结构的特点是元素之间拥有明显的顺序？

A.栈

B.队列

C.图

D.集合

3、在计算机中的算术运算中，下列哪种运算具有最高的优先级？

A.加减

B.乘除

C.模运算

D.位运算

4、对于一个长度为n的有序数组，采用二分查找算法查找某个次数为t的目标元素，则最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(log2n)

D.O(n)

5、令R、S和T是三个栈的栈顶指针变量。如果R.next、S.next和T.next指向其他地方，则下列表达式能够正确地将栈指针R指向标签为eee的栈帧的是（）。

A.R.next=S.next.next.next;

B.R.next=T.next.next.next;

C.R.next=S.next.next.next;

D.R.next=T.next.next.next.next.next;

6、以下关于垃圾收集器GC和非堆栈分配的程序的描述中，不正确的是（）。

A.非堆栈分配用静态分配代替了对堆的分配

B.垃圾收集器GC适用于编写不能实现在堆上分配的并发程序

C.使用垃圾收集器有利于构建无须考虑内存泄漏问题的程序

D.垃圾收集器GC直接插入垃圾收集代码，可以实现支持内存分配的系统调用

7.在计算机网络中，以下哪个协议是用于在网络设备之间发送数据的？

A.HTTP

B.FTP

C.TCP

D.UDP

8.下列哪个关键字用于定义一个类的私有成员？

A.public

B.private

C.protected

D.friend

9.在数据库中，以下哪个符号用于表示索引？

D.~

10、以下哪个选项正确描述了递归调用的特点？

A、调用自身

B、在调用栈上执行

C、必然有出口条件

D、可以是无返回值的

11、对于一个二叉树，以下哪个操作的时间复杂度是O(1)？

A、插入一个节点

B、删除一个节点

C、查找一个节点

D、遍历所有节点

12、在数字图像处理中，以下哪种滤波器用于去除图像中的噪声？

A、高斯滤波器

B、中值滤波器

C、方差滤波器

D、均值滤波器

13、下列哪种数据结构不是集合数据结构？

树(B)图(C)栈(D)集

14、汇编语言指令的执行过程是由_____完成的。

操作系统(B)编译器(C)解释器(D)汇编器

15、TCP/IP协议栈中，应用层的主要功能是_____。

管理网络连接(B)提供网络应用服务的接口(C)控制数据包的发送和接收(D)管理网络路由

16.对于二叉树，以下哪个性质不成立？

A.树中每一个结点最多有两个子结点

B.树中每个分支结点都有一个唯一的双亲结点

C.树中每个分支结点的两棵子树都有相同的大小

D.线性的串结构可以用来表示所有的二叉树

17.对于链表的数据结构描述，以下哪个说法是错误的？

A.链表可以被看作一个或多个节点的集合

B.链表中的节点是一个数据元素和一个指向下一个节点的指针

C.链表的尾部节点可以指向任何其他节点

D.插入和删除操作在链表上比在数组上快

18.下列哪一项不属于设计好的算法需要考虑的特性？

A.正确性

B.效率

C.接口友好

D.健壮性

19.在计算机网络中，以下哪个协议是用于在网络设备之间发送数据的？

A.HTTP

B.FTP

C.TCP

D.UDP20.下列哪种数据结构是用于存储一组有序的元素的？

A.栈

B.队列

C.数组

D.链表

21.在计算机编程中，以下哪个关键字用于定义一个函数？

A.class

B.function

C.var

D.return

22、以下关于电源管理、内存管理和进程调度的说法，错误的是：

A.电源管理旨在延长电池寿命。

B.内存管理试图最大限度地利用计算机内存资源。

C.进程调度控制处理器给各个进程分配处理时间。

D.进程调度与电源管理无关。

23、以下哪种数据结构不属于线性数据结构？

A.栈

B.队列

C.图

D.数组

24、下列关于面向对象编程的特性描述，错误的是：

A.封装：隐藏数据，保护数据不被直接访问。

B.继承：允许新类从现有类继承属性和方法。

C.多态：同一个方法，在不同对象上执行可以产生不同的效果。

D.静态：强调程序在运行时才能动态改变数据和方法。

25、若要将每个8位二进制位组合成字符，至少需要多少个寄存器组成矩阵？

A.8