计算机二级公共基础模拟试题(一)

1.

栈和队列的共同特点是

A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点

A B C D

纠错标记

2.

已知二叉树后序编历序列是 dabec，中续遍历序列是 debac，它的前序编历序列是

A. acbed
B. decab
C. deabc
D. cebda3

A B C D

纠错标记

3.

链表不具有的特点是

A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要的移动元素
D. 所需空间与线性长度

A B C D

纠错标记

4.

结构化程序设计的 3 种结构是

A. 顺序结构、选择结构、转移结构
B. 分支结构、等价结构、循环结构
C. 多分支结构、赋值机构、等价结构
D. 顺序结构、选择结构、循环结构

A B C D

纠错标记

5.

为了提高测试的效率。应该

A. 随即选取测试数据 2
B. 取一切可能的输入数据作为测试数据
C. 在完成编码以后指定软件的测试次数
D. 集中对付那些错误的群集的程序

A B C D

纠错标记

6.

软件生命周期中花费用最多的阶段是

A. 详细设计
B. 软件编码
C. 软件测试
D. 软件维护

A B C D

纠错标记

7.

下列有关数据库的描述，正确的是

A. 数据库是一个关系
B. 数据库是一个 DBF 文件
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件

A B C D

纠错标记

8.

下列问题有关数据库的描述，正确的是

A. 数据处理是将信息转化为数据的过程
B. 数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变
C. 关系中的每一列称为元组，一个元组就是一个字节
D. 如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的键字，则称其为本关系的外关键字

A B C D

纠错标记

9.

数据库管理系统 DBMS 中用来定义模拟、内模式和外模式的语言为

A. C
B. Basic
C. DDL
D. DML

A B C D

纠错标记

10.

下列问题叙述中正确的选项是 ______

A. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
C. 数据库技术的根本目标是要解决数据共享的问题
D. 数据库系统中，数据的物理结构必须与逻辑结构一致

A B C D

纠错标记

11.

已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF, 则该二叉树的后序遍历为

A. GEDHFBCA
B. DGEBHFCA
C. ABCDEFGH
D. ACBFEDHG

A B C D

纠错标记

12.

树是结点的集合 ,它的根结点的数目是

A. 有且只有 1 个
B. 1 或多于 1
C. 0 或 1
D. 至少 2

A B C D

纠错标记

13.

如果进栈序列为 e1,e2,e3,e4,则可能的出栈序列是

A. e3,e1,e4,e2
B. e2,e4,e3,e1
C. e3,e4,e1,e2
D. 任意顺序

A B C D

纠错标记

14.

在设计程序时 ,应采纳的原则之一是

A. 不限制 goto语句的使用
B. 减少或取消注解行
C. 程序越短越好
D. 程序结构应有助于读者理解

A B C D

纠错标记

15.

程序设计语言的基本成分是数据成分 ,运算成分 ,控制成分和

A. 对象成分
B. 变量成分
C. 语句成分
D. 传输成分

A B C D

纠错标记

16.

下列叙述中 ,不属于软件需求规格说明书的作用的是

A. 便于用户 ,开发人员进行理解和交流
B. 反映出用户问题的结构 ,可以作为软件开发工作的基础和依据
C. 作为确认测试和验收的依据
D. 便于开发人员进行需求分析

A B C D

纠错标记

17.

下列不属于软件工程 3 个要素的是

A. 工具
B. 过程
C. 方法
D. 环境

A B C D

纠错标记

18.

单个用户使用的数据视图描述称为

A. 外模式
B. 概念模式
C. 内模式
D. 储存模式

A B C D

纠错标记

19.

将 E-R 图转换到关系模式时 ,实体与联系都可以表示成

A. 属性
B. 关系
C. 键
D. 域

A B C D

纠错标记

20.

SQL 语言又称为

A. 结构化定义语言
B. 结构化控制语言
C. 结构化查询语言
D. 结构化操纵语言

A B C D

纠错标记

21.

下面叙述正确的是 ______

A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对

A B C D

纠错标记

22.

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

A. 队列
B. 线性表
C. 二叉树
D. 栈

A B C D

纠错标记

23.

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

A. 8
B. 16
C. 32
D. 15

A B C D

纠错标记

24.

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

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

A B C D

纠错标记

25.

下面概念中，不属于面向对象方法的是 ______

A. 对象
B. 继承
C. 类
D. 过程调用

A B C D

纠错标记

26.

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

A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码

A B C D

纠错标记

27.

在软件开发中，下面任务不属于设计阶段的是 ______

A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型

A B C D

纠错标记

28.

数据库系统的核心是 ______

A. 数据模型
B. 数据库管理系统 WORD格式专业资料整理
C. 软件工具
D. 数据库

A B C D

纠错标记

29.

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

A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式

A B C D

纠错标记

30.

算法的时间复杂度是指

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

A B C D

纠错标记

31.

下列叙述中正确的是 ______

A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构

A B C D

纠错标记

32.

设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 ______

A. 349
B. 350
C. 255
D. 351

A B C D

纠错标记

33.

结构化程序设计主要强调的是 ______

A. 程序的规模
B. 程序的易读性
C. 程序的执行效率
D. 程序的可移植性

A B C D

纠错标记

34.

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 ______

A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析

A B C D

纠错标记

35.

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 ______

A. 控制流
B. 加工
C. 数据存储
D. 源和潭

A B C D

纠错标记

36.

软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及 ______

A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确

A B C D

纠错标记

37.

下述关于数据库系统的叙述中正确的是 ______

A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据

A B C D

纠错标记

38.

关系表中的每一横行称为一个 ______

A. 元组
B. 字段
C. 属性
D. 码

A B C D

纠错标记

39.

数据库设计包括两个方面的设计内容，它们是 ______

A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计

A B C D

纠错标记

40.

算法的空间复杂度是指 ______

A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间

A B C D

纠错标记

41.

下列关于栈的叙述中正确的是 ______

A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表

A B C D

纠错标记

42.

在深度为 5 的满二叉树中，叶子结点的个数为 ______

A. 32
B. 31
C. 16
D. 15

A B C D

纠错标记

43.

对建立良好的程序设计风格，下面描述正确的是 ______

A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无

A B C D

纠错标记

44.

下面对对象概念描述错误的是 ______

A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性

A B C D

纠错标记

45.

下面不属于软件工程的 3 个要素的是 ______

A. 工具
B. 过程
C. 方法
D. 环境

A B C D

纠错标记

46.

程序流程图( PFD)中的箭头代表的是 ______

A. 数据流
B. 控制流
C. 调用关系
D. 组成关系

A B C D

纠错标记

47.

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是 ______

A. 数据库系统
B. 文件系统
C. 人工管理
D. .数据项管理

A B C D

纠错标记

48.

用树形结构来表示实体之间联系的模型称为 ______

A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型

A B C D

纠错标记

49.

关系数据库管理系统能实现的专门关系运算包括 ______

A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表

A B C D

纠错标记

50.

算法一般都可以用哪几种控制结构组合而成 ______

A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择 WORD格式专业资料整理
D. 顺序、选择、循环

A B C D

纠错标记

51.

数据的存储结构是指 ______

A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据

A B C D

纠错标记

52.

设有下列二叉树：对此二叉树中序遍历的结果为 ______

A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA

A B C D

纠错标记

53.

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 ______

A. 消息
B. 调用语句
C. 命令
D. 口令

A B C D

纠错标记

54.

检查软件产品是否符合需求定义的过程称为 ______

A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试

A B C D

纠错标记

55.

下列工具中属于需求分析常用工具的是 ______

A. PAD
B. PFD
C. N-S
D. DFD

A B C D

纠错标记

56.

下面不属于软件设计原则的是 ______

A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽

A B C D

纠错标记

57.

索引属于 ______

A. 模式
B. 内模式
C. 外模式
D. 概念模式

A B C D

纠错标记

58.

在关系数据库中，用来表示实体之间联系的是 ______

A. 树结构
B. 网结构 WORD格式专业资料整理
C. 线性表
D. 二维表

A B C D

纠错标记