计算机二级

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

单选题 1/10
1.

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

  • A n
  • B n+1
  • C n-1
  • D n/2
单选题 2/10
2.

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

  • A 7
  • B 8
  • C 6
  • D 不存在这样的树
单选题 3/10
3.

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

  • A 198
  • B 不存在这样的二叉树
  • C 199
  • D 200
单选题 4/10
4.

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

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

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

  • A 算法详细设计
  • B 运行环境
  • C 软件的性能
  • D 软件的主要功能
单选题 6/10
6.

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

  • A 文件系统阶段
  • B 人工管理阶段和文件系统阶段
  • C 人工管理阶段
  • D 文件系统阶段和数据库阶段
单选题 7/10
7.

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

  • A 课程和成绩
  • B 学生和课程
  • C 课程和课程号
  • D 学生和学号
单选题 8/10
8.

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

  • A BCNF范式
  • B 第二范式
  • C 第三范式
  • D 第一范式
单选题 9/10
9.

下列叙述中错误的是

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

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

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