2026年软件技术基础考研复试真题解析试卷下载.docxVIP

2026年软件技术基础考研复试真题解析试卷下载

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

一、选择题（每题2分，共30分）

1.在计算机中，信息的存储和运算的基本单位是？

A.比特（Bit）

B.字节（Byte）

C.字（Word）

D.字节（Byte）和字（Word）都正确

2.下列数据结构中，适合用来实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

3.在深度优先搜索（DFS）算法中，用来记录已访问节点的数据结构通常是？

A.数组（Array）

B.队列（Queue）

C.栈（Stack）

D.集合（Set）

4.快速排序（QuickSort）算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在关系型数据库中，保证数据唯一性的约束是？

A.主键约束（PrimaryKeyConstraint）

B.外键约束（ForeignKeyConstraint）

C.唯一约束（Un