当前位置：首页 → 计算机类 → 等级考试 → 计算机二级->2021年计算机二级公共基础知识试题3

2021年计算机二级公共基础知识试题3

卷面总分：10分 答题时间：240分钟 试卷题量：10题 练习次数：47506次

单选题 （共10题，共10分）

在具有2n个结合的完全二叉树中，叶子结点个数为

A. n
B. n+1
C. n-1
D. n/2

A B C D

标记纠错

某棵树中共有25个结点，且只有度为3的结点，其中叶子结点有7个，则该树中度为时的结点数为

A. 7
B. 8
C. 6
D. 不存在这样的树

A B C D

标记纠错

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

A. 198
B. 不存在这样的二叉树
C. 199
D. 200

A B C D

标记纠错

结构化程序的三种基本结构是

A. 调用、返回和选择
B. 递归、迭代和回溯
C. 顺序、选择和循环
D. 过程、函数和子程序

A B C D

标记纠错

软件需求规格说明的内容不包括

A. 算法详细设计
B. 运行环境
C. 软件的性能
D. 软件的主要功能

A B C D

标记纠错

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

A. 文件系统阶段
B. 人工管理阶段和文件系统阶段
C. 人工管理阶段
D. 文件系统阶段和数据库阶段

A B C D

标记纠错

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

A. 课程和成绩
B. 学生和课程
C. 课程和课程号
D. 学生和学号

A B C D

标记纠错

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

A. BCNF范式
B. 第二范式
C. 第三范式
D. 第一范式

A B C D

标记纠错

下列叙述中错误的是

A. 算法的时间复杂度与实现算法过程中的具体细节无关
B. 对于各种特定的输入,算法的时间复杂度是固定不变的
C. 算法的时间复杂度与使用的程序设计语言无关
D. 算法的时间复杂度与使用的计算机系统无关

A B C D

标记纠错

10.

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A. 3n/4
B. (n+1)/2
C. n/4
D. n

A B C D

标记纠错

答题卡（剩余道题）

单选题

1 2 3 4 5 6 7 8 9 10

00:00:00

暂停

交卷

2021年计算机二级公共基础知识试题3

答题卡（剩余道题）

暂停期间答题时间停止，不可答题!

你确定交卷吗？

题目纠错

友情链接

2021年计算机二级公共基础知识试题3

答题卡（剩余 道题）

暂停期间答题时间停止，不可答题!

你确定交卷吗？

题目纠错

友情链接

答题卡（剩余道题）