2026年软件设计师上午选择题真题强化.docxVIP

PAGE/NUMPAGES

2026年软件设计师上午选择题真题强化

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

一、

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

(A)栈是一种先进先出（FIFO）的线性表

(B)队列是一种后进先出（LIFO）的线性表

(C)二叉树是一种非线性结构，其每个节点最多有两个子节点

(D)图是一种非线性结构，其中可能存在没有环的连通图

2.对于线性表进行顺序存储时，其主要缺点是（）。

(A)插入和删除操作效率高

(B)存储密度大，空间利用率高

(C)进行随机访问速度快

(D)需要连续的存储空间

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

(A)快速排序

(B)归并排序

(C)堆排序

(D)冒泡排序和插入排序

4.在数据库关系模型中，实现实体之间一对多关系的有效方法是（）。

(A)创建冗余属性

(B)设置外键约束

(C)使用触发器

(D)修改数据类型

5.SQL语句`SELECT*FROMEmployeesWHERESalary(SELECTAVG(Salary)FROMEmployees