2026年考研复试软件技术基础专项训练试题集（单套）.docxVIP

2026年考研复试软件技术基础专项训练试题集（单套）

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

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

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

A.数组

B.队列

C.栈

D.二叉树

2.若线性表采用链式存储结构，删除一个元素时，需要修改的是被删除元素的前驱结点的（）指针。

A.左孩子

B.右孩子

C.链接

D.哨兵

3.下列排序算法中，最坏情况下的时间复杂度是O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在数据库关系模型中，“元组”通常指的是（）。

A.属性的集合

B.关系的集合

C.记录的集合

D.字段的集合

5.SQL语句中，用于删除表数据的命令是（）。

A.DELETE

B.REMOVE

C.DROP

D.ERASE

6.TCP协议与UDP协议相比，其主要特点是（）。

A.速度快，连接开销大

B.速度快，无连接

C.可靠传输，面向连接

D.可靠传输，无连接

7.在OSI参考模型中，负责路由选