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

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

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

设栈的顺序存储空间为 S(1:m)，初始状态为top=-1，则栈中的数据元素个数为

  • A. top+1
  • B. m-top+1
  • C. m-top
  • D. top-m
标记 纠错
2.

下列叙述中错误的是

  • A. 不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的
  • B. 顺序栈的栈底指针在操作过程中是固定不变的
  • C. 带链栈的栈底指针在操作过程中是有可能改变的
  • D. 不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的
标记 纠错
3.

某二叉树的前序遍历序列与中序遍历序列相同，均为 ABCDEF ，则后序遍历序列为

  • A. DEFABC
  • B. CDEFAB
  • C. FEDCBA
  • D. BCDEFA
标记 纠错
4.

下列叙述中正确的是

  • A. 多重链表必定是非线性结构
  • B. 堆可以用完全二叉树表示，其中序遍历序列是有序序列
  • C. 任何二叉树只能采用链式存储结构
  • D. 排序二叉树的中序遍历序列是有序序列
标记 纠错
5.

软件生命周期是指

  • 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-2022 http://tk.mxqe.com/ Corporation, All Right Reserved 客服联系：2645034912@qq.com  备案号：鄂ICP备17009702号-1