2023年计算机二级最新试题.pdf

2023年计算机二级最新试题--第1页 2023年计算机二级最新试题 2023年计算机二级最新试题 一、选择题 1、以下表达中正确的选项是〔〕。 A) 算法的时间复杂度与算法程序中的语句条数成正比 B) 算法的时间复杂度与计算机的运行速度有关 C) 算法的时间复杂度与运行算法时特定的输入有关 D) 算法的时间复杂度与算法程序编制者的程度有关 2、以下各排序法中，最坏情况下的时间复杂度最低的是 〔〕。 A) 希尔排序 B) 快速排序 C) 堆排序 D) 冒泡排序 3、设栈的存储空间为 S(1:50)，初始状态为 top=51。现 经过一系列正常的入栈与退栈操作后，top=50，那么栈中的元 素个数为〔〕。 A) 1 B) 0 第 1 页 共 8 页 2023年计算机二级最新试题--第1页 2023年计算机二级最新试题--第2页 C) 50 D) 49 4、某二叉树共有 399 个结点，其中有 199 个度为 2 的结 点，那么该二叉树中的叶子结点数为〔〕。 A) 不存在这样的二叉树 B) 200 C) 198 D) 199 5、构造化程序的三种根本构造是〔〕。 A) 递归、迭代和回溯 B) 过程、函数和子程序 C) 顺序、选择和循环 D) 调用、返回和选择 6、某系统构造图如以下列图所示〔n≥5〕 该系统构造图的最大扇出数是〔〕。 A) n B) 3 C) 2 D) n+1 7、软件需求规格说明的内容不包括〔〕。 A) 运行环境 第 2 页 共 8 页 2023年计算机二级最新试题--第2页 2023年计算机二级最新试题--第3页 B) 软件的主要功能 C) 软件的性能 D) 算法详细设计 8、在数据库管理技术开展的三个阶段中，没有专门的软 件对数据进展管理的是〔〕。 A) 人工管理阶段 B) 文件系统阶段 C) 文件系统阶段和数据库阶段 D) 人工管理阶段和文件系统阶段 9、建立表示学生选修课程活动的实体联络模型，其中的 两个实体分别是〔〕。 A) 课程和课程号 B) 学生和课程 C) 学生和学号 D) 课程和成绩 10、定义学生、教师和课程的关系形式 S(S#,Sn,Sd,Dc,SA〕〔其属性分别为学号、姓名、所在系、所 在系的系主任、年龄〕；C 〔C#,Cn,P#〕〔其属性分别为课程 号、课程名、先修课〕；SC 〔S#,C#,G) 〔其属性分别为学号、 课程号和成绩〕，那么该关系为〔〕。 A) 第二范式 第 3 页 共 8 页 2023年计算机二级最新试题--第3页 2023年计算机二级最新试题--第4页 B) 第一