1、国家二级（公共基础知识）模拟试卷 8及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 算法一般都可以用哪几种控制结构组合而成 _。 （ A）循环、分支、递归 （ B）顺序、循环、嵌套 （ C）循环、递归、选择 （ D）顺序、选择、循环 2 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。 （ A）抽象和信息隐蔽 （ B）局部化和封装化 （ C）内聚性和耦合性 （ D）激活机制和控制方 法 3 下列不属于结构化分析的常用工具的是 _。 （ A）数据流图 （ B）数据字典 （ C）判定树 （
2、 D） PAD图 4 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 _。 （ A）调用语句 （ B）命令 （ C）口令 （ D）消息 5 下列关于队列的叙述中正确的是 _。 （ A）在队列中只能插入数据 （ B）在队列中只能删除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 6 检查软件产品是否符合需求定义的过程称为 _。 （ A）确认测试 （ B）集成测试 （ C）验证测试 （ D）验收测试 7 希尔排序法属于哪 种类型的排序法 _。 （ A）交换类排序法 （ B）插入类排序法 （ C）选择类排序法 （ D）建堆排序法 8 数据库的物理设计是为一个给定
3、的逻辑结构选取一个适合应用环境的 _的过程，包括确定数据库在物理设备上的存储结构和存取方法。 （ A）逻辑结构 （ B）物理结构 （ C）概念结构 （ D）层次结构 9 索引属于 _。 （ A）模式 （ B）内模式 （ C）外模式 （ D）概念模式 10 将 E-R图转换到关系模式时，实体与联系都可以表示成 _。 （ A）属性 （ B）关系 （ C）键 （ D）域 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 当线性表采用顺序存储结构实现存储时，其主要特点是（ ）。 12 软件工程的出现是由于（ ）。 13 单元测试又称模块测试，一般采用（ ）测
4、试。 14 数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和（ ）两个含义。 15 数据库保护分为：安全性控制、（ ）、并发性控制和数据的恢复。 国家二级（公共基础知识）模拟试卷 8答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 D 【试题解析】 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 2 【正确答案】 C 【试题解析】 模块的独立性是评价程序设
5、计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。 3 【正确答案】 A 【试题解析】 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD图是常见的过程设计工具中的图形设计。 4 【正确答案】 D 【试题解析】 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 5 【正确答案】 C 【试题解析】 队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为 “先进先
6、出 ”或 “后进后出 ”的线性表，体现厂 “先来先服务 ”的原则。 6 【正确答案】 A 【试题解析】 确认测试的任务是验证软件的功能和性能及其他 特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 7 【正确答案】 B 【试题解析】 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 8 【正确答案】 B 【试题解析】 根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储
7、结构与存取方法。 9 【正确答案】 B 【试题解析】 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。 10 【正确答案】 B 【试题解析】 关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将 E-R图转换到关系模式时，实体与联系都可以表示成关系。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 逻辑结构中相邻的结点在存储结构中仍相邻 【试题解析】 顺序存储结构的主要特点 是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单
8、元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。 12 【正确答案】 软件危机的出现 【试题解析】 从 20世纪 60年代中期到 70年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护， “软件危机 ”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件 工程学即软件下程。 13 【正确答案】 白盒法 【试题解析】 软件测试过程一般按 4个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用
9、静态分析和动态测试。动态测试多采用白盒动态测试为主，辅之以黑盒测试。 14 【正确答案】 逻辑独立性 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。 15 【正确答案】 完整性控制 【试题解析】 安全性控制：防止未经授权 的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确状态。
