2026年考研复试软件技术基础真题汇编（含答案）.docxVIP

2026年考研复试软件技术基础真题汇编（含答案）

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

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

1.在计算机中，字符A的ASCII码值用二进制表示为（）。

A.B.C.D.2.在数据结构中，通常采用顺序存储结构来存储的是（）。

A.树

B.队列

C.链表

D.图

3.若线性表L=(a1,a2,...,an)，将其元素依次插入到一个初始为空的栈S中，然后再依次从栈S中取出所有元素，所得到的线性表称为（）。

A.L

B.(an,an-1,...,a1)

C.(a1,a2,...,an)

D.(a2,a3,...,an,a1)

4.在各种排序算法中，平均情况下时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

5.在树形结构中，一个结点拥有的子结点数称为该结点的（）。

A.度

B.深度

C.