1、程序设计基础模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 结构化程序设计主要强调的是 （ A）程序的规模 （ B）程序的易读性 （ C）程序的执行效率 （ D）程序的可移植性 2 对建立良好的程序设计风格，下面描述正确的是 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名只要符合语法 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 3 在面向对象方法中，一个对象请求另一对象为其服务的方式 是通过发送 （ A）调用语句 （ B）命令 （ C）口令 （ D）消息 4 信息隐蔽的概念
2、与下述哪一种概念直接相关 （ A）软件结构定义 （ B）模块独立性 （ C）模块类型划分 （ D）模块耦合度 5 下面对对象概念描述错误的是 （ A）任何对象都必须有继承性 （ B）对象是属性和方法的封装体 （ C）对象间的通信靠消息传递 （ D）操作是对象的动态属性 6 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C） 线性结构和非线性结构 （ D）内部结构和外部结构 7 设一棵二叉树中有 3个叶子结点，有 8个度为 1的结点，则该二叉树中总的结点数为 （ A） 12 （ B） 13 （ C） 14 （
3、D） 15 8 在下列几种排序方法中，要求内存量最大的是 （ A）插入排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 9 下列叙述中，不属于结构化程序设计方法的主要原则的是 （ A）自顶向下 （ B）由底向上 （ C）模块化 （ D）限制使用 goto语句 10 下列不属于软件调试技术的是 （ A）强行排错法 （ B）集成测试法 （ C）回溯法 （ D）原因排除法 11 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 （ A） PAD图 （ B） N-S图 （ C）结构图 （ D）数据流图 12 软件复杂性度量的参数包括 （ A）效
4、率 （ B）规模 （ C）完整性 （ D）容错性 13 下列叙述中，不属于数据库系统的是 （ A）数据库 （ B）数据库管理系统 （ C）数据库管理员 （ D）数据库应用系统 14 数据库系统的核心是 （ A）数据库 （ B）数据库管理系统 （ C）数据模型 （ D）软件工具 15 视图设计一般有 3种设计次序，下列不属于视图设计的是 （ A）自顶向下 （ B）由外向内 （ C）由内向外 （ D）自底向上 16 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 （ A）必须是连续的 （ B）部分地址必须是连续的 （ C）一定是不连续的 （ D）连续不连续都可以 17 在待排序的元素序列
5、基本有序的前提下，效率最高的排序方法是 （ A）冒泡排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 18 下列 叙述中，错误的是 （ A）数据的存储结构与数据处理的效率密切相关 （ B）数据的存储结构与数据处理的效率无关 （ C）数据的存储结构在计算机中所占的空间不一定是连续的 （ D）一种数据的逻辑结构可以有多种存储结构 19 希尔排序属于 （ A）交换排序 （ B）归并排序 （ C）选择排序 （ D）插入排序 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 20 结构化程序设计的三种基本逻辑结构为顺序、选择和 _。 21 源程序文档化要求
6、程序应加注释。注释一般分为序言性注释和 _。 22 在面向对象方法中。信息隐蔽是通过对象的 _性来实现的。 23 类是一个支持集成的抽象数据类型，而对象是类的 _。 24 在面向对象方法中，类之间共享属性和操作的机制称为 _。 程序设计基础模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【知识模块】 程序设计基础 2 【正确答案】 A 【知识模块】 程序设计基础 3 【正确答案】 D 【知识模块】 程序设计基础 4 【正确答案】 B 【知识模块】 程序设计基础 5 【正确答案】 A
7、【知识模块】 程序设计基础 6 【正确答案】 C 【知识模块】 程序设计基础 7 【正确答案】 B 【知识模块】 程序设计基础 8 【正确答案】 D 【知识模块】 程序设计基础 9 【正确答案】 B 【知识模块】 程序设计基础 10 【正确答案】 B 【知识模块】 程序设计基础 11 【正确答案】 B 【知识模块】 程序设计基础 12 【正确答案】 B 【知识模块】 程序设计基础 13 【正确答案】 D 【知识模块】 程序设计基础 14 【正确答案】 B 【知识模块】 程序设计基础 15 【正确答案】 B 【知识模块】 程序设计基础 16 【正确答案】 D 【知识模块】 程序设计基础 17 【正确答案】 A 【知识模块】 程序设计基础 18 【正确答 案】 B 【知识模块】 程序设计基础 19 【正确答案】 D 【知识模块】 程序设计基础 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 20 【正确答案】 重复 (或循环 ) 【知识模块】 程序设计基础 21 【正确答案】 功能性 【知识模块】 程序设计基础 22 【正确答案】 封装 【知识模块】 程序设计基础 23 【正确答案】 实例 【知识模块】 程序设计基础 24 【正确答案】 继承 【知识模块】 程序设计基础
