2025年计算机二级考试题库及答案 .pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

计算机二级考试题库及答案

计算机二级考试题库及答案篇1

选择题

1、以下表达中正确的选项是〔〕。

A)算法的时间冗杂度与算法程序中的语句条数成正比

B)算法的时间冗杂度与计算机的运行速度有关

C)算法的时间冗杂度与运行算法时特定的输入有关

D)算法的时间冗杂度与算法程序编制者的水平有关

2、以下各排序法中，最坏状况下的时间冗杂度最低的是〔〕。

A)希尔排序

B)快速排序

C)堆排序

D)冒泡排序

3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过

一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为〔〕。

A)1

B)0

C)50

D)49

4、某二叉树共有399个结点，其中有199个度为2的结点，

则该二叉树中的叶子结点数为〔〕。

A)不存在这样的二叉树

第1页

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

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)运行环境

B)软件的主要功能

C)软件的性能

D)算法具体设计

8、在数据库管理技术进展的三个阶段中，没有特地的软件对

数据进行管理的是〔〕。

A)人工管理阶段

第2页

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

B)文件系统阶段

C)文件系统阶段和数据库阶段

D)人工管理阶段和文件系统阶段

9、建立表示同学选修课程活动的实体联系模型，其中的两个

实体分别是〔〕。

A)课程和课程号

B)同学和课程

C)同学和学号

D)课程和成果

10、定义同学、老师和课程的关系模式S(S#,Sn,Sd,Dc,SA〕〔其

属性分别为学号、姓名、所在系、所在系的系主任、年龄〕；C〔C#,Cn,P#〕

〔其属性分别为课程号、课程名、先修课〕；SC〔S#,C#,G)〔其属性

分别为学号、课程号和成果〕，则该