计算机二级

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

单选题 1/10
1.

对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为

  • A N+1
  • B N
  • C (N+1)/2
  • D N/2
单选题 2/10
2.

以下数据结构中不属于线性数据结构的是______。

  • A 队列
  • B 线性表
  • C 二叉树
  • D
单选题 3/10
3.

在一棵二叉树上第5层的结点数最多是______。

  • A 8
  • B 16
  • C 32
  • D 15
单选题 4/10
4.

下面描述中,符合结构化程序设计风格的是______。

  • A 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
  • B 模块只有一个入口,可以有多个出口
  • C 注重提高程序的执行效率
  • D 不使用goto语句
单选题 5/10
5.

在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。

  • A 可行性分析
  • B 需求分析
  • C 详细设计
  • D 程序编码
单选题 6/10
6.

下列关于栈叙述正确的是_____。

  • A 栈顶元素最先能被删除
  • B 栈顶元素最后才能被删除
  • C 栈顶元素永远不能被删除
  • D 栈顶元素最先被删除
单选题 7/10
7.

数据库系统的核心是______。

  • A 数据模型
  • B 数据库管理系统
  • C 软件工具
  • D 数据库
单选题 8/10
8.

下列算法中,最坏情况下时间复杂度最低的为______。

  • A 顺序查找法
  • B 堆排序
  • C 二分查找法
  • D 快速排序
单选题 9/10
9.

下列模式中,能够给出数据库物理存储结构与物理存取方法的是______。

  • A 内模式
  • B 外模式
  • C 概念模式
  • D 逻辑模式
单选题 10/10
10.

算法的时间复杂度是指______。

  • A 执行算法程序所需要的时间
  • B 算法程序的长度
  • C 算法执行过程中所需要的基本运算次数
  • D 算法程序中的指令条数