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

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

卷面总分：10分 答题时间：240分钟 试卷题量：10题 练习次数：24101次
单选题 （共10题，共10分）
1.

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

  • A. N+1
  • B. N
  • C. (N+1)/2
  • D. N/2
标记 纠错
2.

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

  • A. 队列
  • B. 线性表
  • C. 二叉树
  • D. 栈
标记 纠错
3.

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

  • A. 8
  • B. 16
  • C. 32
  • D. 15
标记 纠错
4.

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

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

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

  • A. 可行性分析
  • B. 需求分析
  • C. 详细设计
  • D. 程序编码
标记 纠错
6.

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

  • A. 栈顶元素最先能被删除
  • B. 栈顶元素最后才能被删除
  • C. 栈顶元素永远不能被删除
  • D. 栈顶元素最先被删除
标记 纠错
7.

数据库系统的核心是______。

  • A. 数据模型
  • B. 数据库管理系统
  • C. 软件工具
  • D. 数据库
标记 纠错
8.

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

  • A. 顺序查找法
  • B. 堆排序
  • C. 二分查找法
  • D. 快速排序
标记 纠错
9.

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

  • A. 内模式
  • B. 外模式
  • C. 概念模式
  • D. 逻辑模式
标记 纠错
10.

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

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

答题卡（剩余 道题）

单选题
1 2 3 4 5 6 7 8 9 10
00:00:00
暂停
交卷
友情链接

答案圈武汉生活网吾爱诗经网

Copyright © 2018-2021 Corporation, All Right Reserved 备案号：鄂ICP备19029377号-5