2026年软件设计师真题专项训练试卷_部分9.docVIP

2026年软件设计师真题专项训练试卷_部分9

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

1.以下关于数据结构的说法，正确的是（）

A.线性表只能采用顺序存储结构

B.栈是先进先出的线性表

C.队列是先进后出的线性表

D.二叉树的中序遍历可以得到有序序列

2.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

3.若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）

A.257

B.258

C.384

D.385

4.以下关于操作系统的说法，错误的是（）

A.操作系统是计算机系统中的核心软件

B.操作系统负责管理计算机系统的硬件资源

C.操作系统不负责管理软件资源

D.操作系统提供用户与计算机之间的接口

5.进程与程序的本质区别是（）

A.存储在内存和外存

B.顺序和非顺序执行机器指令

C.分时使用和独占使用计算机资源

D.动态和静态特征

6.以下哪种文件物理结构不利于文件长度动态增长（）

A.顺序结构

B.链接结构

C.索引结构

D.散列结构

7.数据库系统的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（）

A.外模式

B.模式

C.内模式

D.存储模式

8.以下关于E-R模型向关系模型转换的说法