2016年9月计算机二级考试公共基础知识习题及答案

时间:2016-09-01 编辑:少芬‍ 手机版

  (1) 在计算机中,算法是指______。(C)

  A. 查询方法

  B. 加工方法

  C. 解题方案的准确而完整的描述

  D. 排序方法

  (2) 栈和队列的共同点是______。(C)

  A. 都是先进后出

  B. 都是先进先出

  C. 只允许在端点处插入和删除元素

  D. 没有共同点

  (3) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。(A)

  A. cedba

  B. acbed

  C. decab

  D. deabc

  (4) 在下列几种排序方法中,要求内存量最大的是______。(D)

  A. 插入排序

  B. 选择排序

  C. 快速排序

  D. 归并排序

  (5) 在设计程序时,应采纳的原则之一是______。(A)

  A. 程序结构应有助于读者理解

  B. 不限制goto语句的使用

  C. 减少或取消注解行

  D. 程序越短越好

  (6) 下列不属于软件调试技术的是______。(B)

  A. 强行排错法

  B. 集成测试法

  C. 回溯法

  D. 原因排除法

  (7) 下列叙述中,不属于软件需求规格说明书的作用的是______。(D)

  A. 便于用户、开发人员进行理解和交流

  B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据

  C. 作为确认测试和验收的依据

  D. 便于开发人员进行需求分析

  (8) 在数据流图(DFD)中,带有名字的箭头表示______。(C) A. 控制程序的执行顺序

  B. 模块之间的调用关系

  C. 数据的流向

  D. 程序的组成成分

  (9) SQL语言又称为______。(C)

  A. 结构化定义语言

  B. 结构化控制语言

  C. 结构化查询语言

  D. 结构化操纵语言

  (10) 视图设计一般有3种设计次序,下列不属于视图设计的是______。(B)

  A. 自顶向下

  B. 由外向内

  C. 由内向外

  D. 自底向上

  (11) 数据结构中,与所使用的计算机无关的是数据的______。(C)

  A. 存储结构

  B. 物理结构

  C. 逻辑结构

  D. 物理和存储结构

  (12) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。(D)

  A. ABCED

  B. DBCEA

  C. CDABE

  D. DCBEA

  (13) 线性表的顺序存储结构和线性表的链式存储结构分别是______。(B)

  A. 顺序存取的存储结构、顺序存取的存储结构

  B. 随机存取的存储结构、顺序存取的存储结构

  C. 随机存取的存储结构、随机存取的存储结构

  D. 任意存取的存储结构、任意存取的存储结构

  (14) 在单链表中,增加头结点的目的是______。(A)

  A. 方便运算的实现

  B. 使单链表至少有一个结点

  C. 标识表结点中首结点的位置

  D. 说明单链表是线性表的链式存储实现

  (15) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指______。(B)

  A. 模块间的关系

  B. 系统结构部件转换成软件的过程描述

  C. 软件层次结构

  D. 软件开发过程

  (16) 为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。(B)

  A. PAD图

  B. N-S图

  C. 结构图

  D. 数据流图

  (17) 数据处理的最小单位是______。(C)

  A. 数据

  B. 数据元素

  C. 数据项

  D. 数据结构

  (18) 下列有关数据库的描述,正确的是______。(C)

  A. 数据库是一个DBF文件

  B. 数据库是一个关系

  C. 数据库是一个结构化的数据集合

  D. 数据库是一组文件

  (19) 单个用户使用的数据视图的描述称为______。(A)

  A. 外模式

  B. 概念模式

  C. 内模式

  D. 存储模式

  (20) 需求分析阶段的任务是确定______。(D)

  A. 软件开发方法

  B. 软件开发工具

  C. 软件开发费用

  D. 软件系统功能

2016年9月计算机二级考试公共基础知识习题及答案相关推荐
最新推荐
热门推荐