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

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

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

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

1.下列数据结构中，适合表示元素具有层状关系的是（）。

A.线性表

B.栈

C.队列

D.树

2.若线性表L的长度为n，在L的尾端插入一个新元素的时间复杂度最坏情况下为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.快速排序在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

4.在TCP/IP协议簇中，负责将IP地址转换为域名的是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.DNS协议

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统提供了用户与计算机硬件之间的接口

C.操作系统管理计算机系统的所有资源

D.操作系统可以取代编译器、解释器等系统软件

6.文件系统中，用于唯一标识一个文件的是（）。

A.文件名

B.文件大小