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

试卷预览

1 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：暂无解析

2 单选题 1分

下列叙述中错误的是

查看答案 开始考试

正确答案：B

本题解析：暂无解析

3 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：暂无解析

4 单选题 1分

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

查看答案 开始考试

正确答案：B

本题解析：暂无解析

5 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：暂无解析

6 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：暂无解析

7 单选题 1分

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

查看答案 开始考试

正确答案：C

本题解析：暂无解析

8 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：暂无解析

9 单选题 1分

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

查看答案 开始考试

正确答案：D

本题解析：暂无解析

10 单选题 1分

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

查看答案 开始考试

正确答案：A

本题解析：暂无解析