2026年软件技术基础专业课冲刺试卷（带答案）.docxVIP

2026年软件技术基础专业课冲刺试卷（带答案）

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

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

1.下列关于数据结构的叙述中，正确的是（）。

A.线性表是线性结构，栈和队列不是线性结构

B.树是非线性结构，图也是非线性结构

C.线性表可以是顺序存储也可以是链式存储，栈和队列只能顺序存储

D.队列是一种先进后出（FILO）的结构

2.在顺序存储的线性表中，插入一个元素，最坏情况下需要移动的元素个数是（）。

A.n/2B.nC.n+1D.1

3.下列排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序B.归并排序C.堆排序D.冒泡排序

4.操作系统通过（）机制实现内存的动态分配和回收。

A.分区管理B.虚拟内存C.缺页中断D.内存碎片整理

5.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP协议B.TCP协议C.UDP协议D.ICMP协议

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

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

B.操作系统可以提高计算机系统的资源利用率

C.操作系统可以为用户程序提供友好的运行环境