2026计算机软考程序员必备基础试题汇编.docxVIP

2026计算机软考程序员必备基础试题汇编

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

一、选择题

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

(1)线性表是线性结构，树是非线性结构。

(2)栈和队列都是非线性结构。

(3)数组是一种静态数据结构，链表是一种动态数据结构。

(4)图是一种非线性结构，且其中每个元素都可以有多个前驱和后继。

2.在下列排序算法中，平均时间复杂度最小的是______。

(1)冒泡排序

(2)选择排序

(3)插入排序

(4)快速排序

3.操作系统的______负责管理系统的各种资源，如处理器、内存、设备等。

(1)进程管理

(2)内存管理

(3)设备管理

(4)文件系统

4.在TCP/IP协议簇中，负责数据传输层的是______。

(1)IP协议

(2)TCP协议和UDP协议

(3)HTTP协议

(4)FTP协议

5.关系数据库中，实现实体之间联系的是______。

(1)属性

(2)元组

(3)关系

(4)主键

6.下列关于SQL语言的叙述中，正确的是______。

(1)SE