计算机二级

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

单选题 1/10
1.

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

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

下列叙述中错误的是

  • A 不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的
  • B 顺序栈的栈底指针在操作过程中是固定不变的
  • C 带链栈的栈底指针在操作过程中是有可能改变的
  • D 不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的
单选题 3/10
3.

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

  • A DEFABC
  • B CDEFAB
  • C FEDCBA
  • D BCDEFA
单选题 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.

某工厂生产中使用若干种原材料,原材料置于多个仓库中,并且同样的材料可放在不同的仓库中,则实体材料和实体仓库之间的联系是

  • A 一对一
  • B 一对多
  • C 多对一
  • D 多对多
单选题 9/10
9.

设有表示商店聘用职工的三张表,其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩),聘用(职工号商店号,聘期,月薪),则关系聘用的关键字(键或码)为

  • A 商店号, 聘期, 月薪
  • B 职工号, 商店号
  • C 职工号, 聘期
  • D 职工号, 月薪
单选题 10/10
10.

下列叙述中正确的是

  • A 算法的时间复杂度与运行算法时特定的输入有关
  • B 算法的时间复杂度与算法程序中的语句条数成正比
  • C 算法的时间复杂度与算法程序编制者的水平有关
  • D 算法的时间复杂度与计算机的运行速度有关