2025年浙江省计算机二级考试题库wps及答案.docxVIP

2025年浙江省计算机二级考试题库wps及答案

选择题题库（共20题，每题1分，共20分）

公共基础部分（10题）

下列关于算法的描述，正确的是（）

A.算法的时间复杂度与计算机的运行速度直接相关

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.算法的可行性是指算法的每一步操作必须是完全确定的

设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈顺序为c、e、d、b、a，则栈的最小容量是（）

A.2B.3C.4D.5

下列排序方法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.堆排序D.直接插入排序

下列属于软件工程三要素的是（）

A.方法、工具、过程B.方法、数据、工具C.过程、数据、平台D.工具、平台、过程

某系统总体结构顶层为1个模块，第二层3个模块，第二层第一个模块下有2个子模块，第二层第二个模块下有3个子模块，该系统结构图的宽度是（）

A.2B.3C.4D.5

下列不属于软件需求规格说明书内容的是（）

A.软件的功能需求B.软件的性能需求C.软件的测试方案D.软件的运行环境需求

在关系数据库中，用来表示实体之间联系的是（）

A.二维表B.线性表C.树结构D.网状结构

设有学生关系表S（学号，姓名，性别，年龄），课程关系表C（课