2026年计算机技术与软件专业技术资格（软件设计师-专业知识）自测试题集.docVIP

2026年计算机技术与软件专业技术资格（软件设计师-专业知识）自测试题集

班级______姓名______

（考试时间：90分钟满分100分）

一、选择题（总共20题，每题2分，每题给出的选项中，只有一个选项是最符合题目要求的）

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

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

B.栈和队列都是特殊的线性表

C.二叉树的中序遍历序列一定是有序的

D.图的邻接矩阵一定是对称矩阵

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

A.257

B.258

C.384

D.385

3.对一组数据进行排序，若关键字序列基本有序，则采用（）排序算法效率最高。

A.冒泡排序

B.快速排序

C.归并排序

D.直接插入排序

4.以下关于哈希表的描述，错误的是（）

A.哈希表的平均查找长度与哈希函数、哈希表的装填因子有关

B.哈希表中冲突是不可避免的

C.哈希表的查找效率一定比顺序查找高

D.哈希表的删除操作可能需要移动元素

5.下列关于操作系统的叙述中，正确的是（）

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

B.操作系统属于应用软件

C.Windows是PC机唯一的操作系统

D.操作系统的五大功能是：启动、打印、显示、文件存取和关机

6.进程从运行状态变为阻塞状态的原因是（）

A.输入或输出事件发生

B.时间片到

C.输入或输出事件完成

D.某个进程被唤醒

7.以下关于存储管理的说法，错误的是（）

A.分区存储管理可以分为固定分区和可变分区

B.分页存储管理中，页的大小是固定的

C.分段存储管理中，段的大小是固定的

D.虚拟存储管理可以提高内存利用率

8.文件系统中，文件的逻辑结构可分为（）

A.流式文件和记录式文件

B.顺序文件和随机文件

C.索引文件和哈希文件

D.只读文件和读写文件

9.数据库系统的核心是（）

A.数据库

B.数据库管理系统

C.数据模型

D.数据库管理员

10.关系数据库中的关系必须满足一定的条件，其中最基本的条件是（）

A.每个属性必须是不可再分的数据项

B.每个元组必须是唯一的

C.关系必须有主键

D.关系必须有外键

11.以下关于SQL语言的说法，错误的是（）

A.SQL语言是一种非过程化语言

B.SQL语言可以实现数据定义、数据操纵、数据控制等功能

C.SQL语言只能在数据库管理系统中使用

D.SQL语言的核心是查询

12.若要查询选修了课程号为“C01”的学生姓名，以下SQL语句正确的是（）

A.SELECTSnameFROMStudentWHERECno=C01;

B.SELECTSnameFROMCourseWHERECno=C01;

C.SELECTSnameFROMSCWHERECno=C01;

D.SELECTSnameFROMStudent,SCWHERECno=C01;

13.以下关于软件工程的说法，正确的是（）

A.软件工程就是编写程序

B.软件工程的目标是生产出高质量的软件产品

C.软件工程只关注软件的开发过程

D.软件工程不需要进行软件维护

14.软件生命周期中花费时间最多的阶段是（）

A.需求分析

B.软件设计

C.软件编码

D.软件维护

15.以下关于软件测试的说法，错误的是（）

A.软件测试的目的是发现软件中的错误

B.软件测试可以分为黑盒测试和白盒测试

C.黑盒测试只关注软件的功能，不关注软件的内部结构

D.白盒测试只关注软件的内部结构，不关注软件的功能

16.以下关于面向对象编程的说法，正确的是（）

A.面向对象编程的核心是对象

B.面向对象编程中，对象之间通过继承关系进行通信

C.面向对象编程中，类是对象的实例

D.面向对象编程中，封装是指将数据和操作数据的方法封装在一起

17.以下关于UML的说法，错误的是（）

A.UML是一种可视化建模语言

B.UML可以用于软件系统的需求分析、设计、实现等阶段

C.UML中包含多种图形，如类图、对象图、顺序图等

D.UML只能用于面向对象编程

18.以下关于算法的说法，正确的是（）

A.算法就是程序

B.算法必须有输入和输出

C.算法的时间复杂度和空间复杂度一定是固定的

D.算法的效率只与算法的时间复杂度有关

19.若一个算法的时间复杂度为O(n^2)，则该算法的执行时间（）

A.与n成正比

B.与n^2成正比

C.与n成反比

D.与n^2成反比

20.以下