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

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

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

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

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

A.队列

B.线性表

C.树

D.数组

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.计算机内部用于表示字符0的ASCII码值用补码表示为（）。

A.48

B.49

C.F0

D.80

4.在TCP/IP网络模型中，与OSI模型的传输层对应的是（）。

A.网络接口层

B.网络层

C.传输层

D.应用层

5.下列关于进程状态的描述中，错误的是（）。

A.就绪态

B.运行态

C.等待态

D.保存态

6.操作系统中，用于实现多个进程互斥访问临界资源的常用机制是（）。

A.队列

B.信号量

C.文件系统

D.虚拟内存

7.SQL语言中，用于创建数据库表的基本命令是（）。

A.CREATETABLE