1、国家二级（公共基础知识）模拟试卷 7及答案与解析 一、选择题 下列各题 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 下列 SQL语句中，用于修改表结构的是 _。 （ A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 6 数据库系统的核心是 _。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 7 一些重要的程序语言 (如 C语言和 Pascal语言 )允许过程的递归调用。而实现递归调用中的存储分配通常用 _。 （ A）栈 （ B）堆 （ C）数组 （ D）链表 8 算法分析的目的是 _。 （ A）找出数据结构的合理性 （ B）找出算法中输入和输出之间的关系 （ C）分析算
3、法的易懂性和可靠性 （ D）分析算法的效率以求改进 9 下列数据模型中，具有坚实理论基础的是 _。 （ A）层次模型 （ B）网状模型 （ C）关系模型 （ D）以上 3个都是 10 若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 _。 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdbehfca 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、（ ）遍
4、历和后序遍历。 12 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、（ ）和限制使用 goto语句。 13 软件测试的主 要和重要的测试方法是通过测试数据和（ ）的设计来实现。 14 在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为（ ）。 15 关键字 ASC和 DESC分别表示（ ）的含义。 国家二级（公共基础知识）模拟试卷 7答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【试题解析】 对象有如下一些基本特点，即标识惟一性、分类性、多态性、封装性和模块独立性
5、 2 【正确答案】 B 【试题解析】 软件工程概念的出现源自软件危机。所谓软件危机是泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。总之，可以将软件危机归结为成本、质量、生产率等问题。 3 【正确答案】 D 【试题解析】 使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。软件测试是为了发现错误而执行程序的过程。测试要以查找错误为中心，而不是为了演示软件的正确功能。 4 【正确答案】 A 【试题解析】 关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段。在二维表中凡能惟一标
6、识元组的最小属性集称为该表的键或码。 5 【正确答案】 A 【试题解析】 SQL语句中凡创建都用 CREATE，删除都用 DROP，改变用ALTER，再跟类型和名字，附加子句。 6 【正确答案】 B 【试题解析】 数据库管理系统 (Database Management System，简称 DBMS)是负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服 务等，是数据库系统的核心。 7 【正确答案】 A 【试题解析】 一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关
7、系，而栈结构正适合来存储这些调用点。 8 【正确答案】 D 【试题解析】 算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。 9 【正确答案】 C 【试题解析】 关系模型较之格式化模型 (网状模型和层次模型 )有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 10 【正确答案】 D 【试题解析】 前序遍历的第一个结点 a为树的根结点；中序遍历中 a的左边的结点为 a的左子树， a右边的结点为 a的右子
8、树：再分别对 a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 11 【正确答案】 中序 【试题解析】 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子
9、树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在 访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。 12 【正确答案】 模块化 【试题解析】 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用 goto语句。 13 【正确答案】 测试实例 【试题解析】 进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。 14 【正确答案】 消息 【试题解析】 在面向对象技术中，主要用到 对象、类、方法、消息、继承、封装等基本概念，其中消息是用来请求对象执行某一处理或回答某些信息的要求。 15 【正确答案】 升序排列和降序排列 【试题解析】 ASC表示升序排列， DESC表示降序排列，多用在索引定义和SELECT语句中的 ORDER子句中。
