1、国家二级（公共基础知识）模拟试卷 5及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 算法的时间复杂度是指 _。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 详细设计的结果基本决定了最终程序的 _。 （ A）代码的规模 （ B）运行速度 （ C）质量 （ D）可维护性 3 下列工具中为需求分析常用工具的是 _。 （ A） PAD （ B） PFD （ C） N-S （ D） DFD 4 结构化程序设计主要强凋的是 _。 （
2、 A）程序的规模 （ B）程序的易读性 （ C）程序的执行效率 （ D）程序的可移植性 5 下列关于栈的叙述中正确的是 _。 （ A）在栈中只能插入数据 （ B）在栈中只能删除数据 （ C）栈是先进先出的线性表 （ D）栈是先进后出的线性表 6 下面关于完全二叉树的叙述中，错误的是 _。 （ A）除了最后一层外，每一层上的结点数均达到最大值 （ B）可能缺少若干个左 右叶子结点 （ C）完全二叉树一般不是满二叉树 （ D）具有结点的完全二叉树的深度为 log2n+1 7 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是_。 （ A）路径的集合 （ B）循环的集合 （ C）目
3、标的集合 （ D）地址的集合 8 下述关于数据库系统的叙述中正确的是 _。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型的一致 （ D）数据库系统比文件系统能管理更多的数据 9 关系 表中的每一横行称为一个 _。 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 数据库设计包括两个方面的设计内容，它们是 _。 （ A）概念设计和逻辑设计 （ B）模式设计和内模式设计 （ C）内模式设计和物理设计 （ D）结构特性设计和行为特性设计 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。
4、 11 用链表表示线性表的突出优点是（ ）。 12 子程序通常分为两类：（ ）和函数，前者是命令的抽象，后者是 为了求值。 13 软件的（ ）设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。 14 软件的需求分析阶段的工作，可以概括为四个方面：（ ）、需求分析、编写需求规格说明书和需求评审。 15 （ ）是数据库应用的核心。 国家二级（公共基础知识）模拟试卷 5答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 所谓算法的时间复杂度，是指执行算法 所需要的计算工作量。可以用
5、算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 2 【正确答案】 C 【试题解析】 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写程序，而是要没计出程序的 “蓝图 ”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计阶段的结果基本上就决定了最终的程序代码的质量。 3 【正确答案】 D 【试题解析】 需求分析中的常用工具有 PAD、 PFD及 N-S等，而 DFD(数据流图 )为结构化分析工具。 4 【正确答案】 B 【试题解析】 结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的
6、正确性。 5 【正确答案】 D 【试题解析】 栈是限定在一端进行插入与删除的线性表。栈是按照 “先进后出 ”或“后进先出 ”的原则组织数据的，因此，栈也被称为 “先进后出 ”表或 “后进先出 ”表。 6 【正确答案】 B 【试题解析】 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点 (叶子结点 )的二叉树。因此选项 A是正确的，而选项 B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项 C是正确的叙述。
7、选项 D即二叉树性质 (5)，也是正确的。 7 【正确答案】 A 【试题解析】 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允 许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 8 【正确答案】 A 【试题解析】 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有
8、不同的值。 9 【正确答案】 A 【试题解析】 在关系数据库中，关系模型采用二维表来表示，简称 “表 ”。二维表是由表框架及表元组组成。在表框架中，按行存放数据，每行数据称为元组。 10 【正确答案】 A 【试题解析】 数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将 E-R图转换为指定的 RDBMS中的关系模型。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 便于插入 和删除操作 【试题解析】 为了克服顺序表中插入和删除时需要移动大量数
9、据元素的缺点，引入了链式存储结构。因而，用链表表示线性表的突出优点就是插入和删除操作方便，不必移动数据元素，执行效率高。 12 【正确答案】 过程 【试题解析】 当程序之间发生调用关系时，调用命令所在的代码段被称为主程序，被调用的代码段被称为子程序。子程序是对功能的抽象，可分为过程和函数两类，两者的区别是函数是通过函数名来返回值的，而过程只能通过形式参数或对全局变量进行修改以返回值。 13 【正确答案】 概要 14 【正确答案】 需求获取 【试题解析】 软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。需求获取的目的是确定对目标系统的各方面需求，涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。需求规格说明书则作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据。需求评审是对需求 分析阶段的工作进行的复审，验证需求文档的一致性、可行性、完整性和有效性。 15 【正确答案】 数据库设计 【试题解析】 数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。
