2026年软件技术基础考研复试重点试题集（单套）.docxVIP

2026年软件技术基础考研复试重点试题集（单套）

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填涂在答题卡上。）

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.线性表

D.树

2.在下列数据结构中，适合用于实现先进先出（FIFO）数据结构的是（）。

A.栈

B.队列

C.链表

D.树

3.下列关于线性表的叙述中，正确的是（）。

A.线性表中的元素具有逻辑上的先后关系

B.线性表中的元素可以重复

C.线性表中的元素可以是任意类型

D.线性表的大小是固定的

4.在二叉树中，若一个节点的度为2，则称该节点为（）。

A.叶节点

B.内节点

C.根节点

D.枝节点

5.在下列排序算法中，时间复杂度与输入数据的初始顺序无关的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

6.计算机硬件系统中最核心的部件是（）。

A.输入输出设备

B.存储器

C.运算器

D.