1、高校等考（二级）模拟试卷 1及答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 ( )。 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdbehfca 2 关系数据库管理系统能实现的专门关系运算包括 _。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印 、制表 3 下列关于队列的叙述中正确的是 _。 （ A）在队列中只能插入数据 （ B）在队列中只能删
2、除数据 （ C）队列是先进先出的线性表 （ D）队列是先进后出的线性表 4 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 ( )。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映象 （ D）逻辑存储 5 n个顶点的连通图中边的条数至少为 _。 （ A） 0 （ B） 1 （ C） n-1 （ D） n 6 软件设计中，有利于提 高模块独立性的一个准则是 _。 （ A）低内聚低耦合 （ B）低内聚高耦合 （ C）高内聚低耦合 （ D）高内聚高耦合 7 下列工具中不是需求分析常用工具的是 ( )。 （ A） FAD （ B） PFD （ C） N-
3、S （ D） DFD 8 关系数据库管理系统应能实现的专门的关系运算包括 ( )。 （ A）排序、索引、统计 （ B）选择、投影、连接 （ C）关联、更新、排序 （ D）显示、打印、制表 9 开发软件时对提高开发人员工作效率至关重要的是 ( )。 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的数量 （ D）计算机的并行处理能力 10 在单链表中，增加头结点的目的是 ( )。 （ A）方便运算的实现 （ B）使单链表至少有一个结点 （ C）标识表结点中首结点的位置 （ D）说明单链表是线性表的链式存储实现 11 分布式数据库系统不具有的特点是 ( )。 （
4、A）数据分布性和逻辑整体性 （ B）位置透明性和复制透明性 （ C）分布性 （ D）数据冗余 12 数据库系统的核心是 ( )。 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 13 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( )。 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 14 下列叙述中，不属于结构化程序设计方法的主要原则的是 ( )。 （ A）自顶向下 （ B）由底向上 （ C）模块化 （ D）限制使用 goto语句 15 软件复杂性度量的参数包括 ( )。
5、（ A）效率 （ B）规模 （ C）完整性 （ D）容错性 16 视图设计一般有 3种设计次序，下列不属于视图设计的是 ( )。 （ A）自顶向下 （ B）由外向内 （ C）由内向外 （ D）自底向上 17 下列叙述中，不属于结构化分析方法的是 （ A）面向数据流的结构化分析方法 （ B）面向数据结构的 Jackson方法 （ C）面向数据结构的结构化数据系统开发方法 （ D）面向对象的分析方法 18 下列叙述中，正确的是 （ A）软件就是程序清单 （ B）软件就是存放在计算机中 的文件 （ C）软件应包括程序清单及运行结果 （ D）软件包括程序和文档 19 下列 4项中说法不正确的是 （ A
6、）数据库减少了数据冗余 （ B）数据库中的数据可以共享 （ C）数据库避免了一切数据的重复 （ D）数据库具有较高的数据独立性 20 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是 （ A）多对多 （ B）一对一 （ C）多对一 （ D）一对多 二、填空题 请完成下列各题，在各题的空处填入恰当的答案。 21 ( )是 从二维表列的方向进行的运算。 22 数据库系统的三级模式分别为（ ）模式、内部级模式与外部级模式。 23 面向对象的模型中，最基本的概念是对象和 ( )。 24 单元测试又称模块测试，一般采用 ( )测试。 25 用链表表示
7、线性表的突出优点是 26 对软件是否能达到用户所期望的要求的测试称为 27 软件工程的出现是由于 28 数据的基本单位是 高校等考（二级）模拟试卷 1答案与解析 一、单项选择题 下列各题的备选答案中，只有一个是符合题意的。 1 【正确答案】 C 【试题解析】 前序遍历的第一个结点 a为树的根结点 ;中序遍历中 a的左边的结点为 a的左子树， a右边的结点为 a的右子树 ;再分别对 a的左右子树进行上述两步处理，直到两个结点都找到正确的位置。 2 【正确答案】 B 【试题解析】 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。 3 【正确答案】 C 【试题解析】 队列是
8、指允许在一端进行插入、而在另一端进行删除的线性表。它又称为 “先进先出 ”或 “后进后出 ”的线性表，体现厂 “先来先服务 ”的原则。 4 【正确答案】 A 【试题解析】 数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 5 【正确答案】 C 【试题解析】 在无向图 (边没有方向性的图 )中，若从顶点 vi到 vj有路径，则称vi和 vj是连通的，若该图中仟意两个顶点都是连通的，则称该图为连通图。 6 【正确答案】 C 【试题解析】 模块的独立程度是评价设计好坏的重要度量标准。衡量 软件的模块独立性使用耦合性和内聚性
9、两个定性的度量标准。一般优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。 7 【正确答案】 D 【试题解析】 需求分析中的常用工具有 PAD、 PFD及 N-S等，而 DFD(数据流图 )为结构化分析工具。 8 【正确答案】 B 【试题解析】 关系数据库建立在关系数据模型基础上，具有严格的数学理论基础。关系数据库对数据的操作除了包括集合代数的并、差等运算之外，更定义了一组专门的关系运算 :连接、选择和投影 。关系运算的特点是运算的对象都是表。 9 【正确答案】 B 【试题解析】 软件工程鼓励研制和采用各种先进的软件开发方法、工具和环
10、境。工具和环境的使用又进一步提高了软件的开发效率、维护效率和软件质量。 10 【正确答案】 A 【试题解析】 头结点不仅标识了表中首结点的位置，而且根据单链表 (包含头结点 )的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。 11 【正确答案】 D 【试题解析】 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的 ;但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。 12 【正确答案】 B 【
11、试题解析】 数据库管理系统 (DatabaseManagementSystem， DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，数据库管理系统是数据库系统的核心。 13 【正确答案】 C 【 试题解析】 根据数据结构中各数据元素之问前后件关系的复杂程序，一般将数据结构分为两大类 :线性结构和非线性结构。线性结构是指满足以下两个条件的非空的数据结构 :一是有且只有一个根结点，二是每一个结点最多有一个前件，也最多有一个后件。如是一个数据结构不是线性结构，则称为非线性结构。考生应重点理解和把握数据结构的各种分类方法及标准。 14 【正
12、确答案】 B 【试题解析】 结构化程序设计方法的主要原则可以概括为以下 4个方面，即自顶向下、逐步求精、模块化及限制使用 goto语句。 15 【正确答案】 B 【试题解析】 定量度量方法是程序复杂程度经常使用的方法，把程序的复杂程度乘以适当参数即可估算出软件中错误的数量以及软件开发需要用的工作量，定量度量的结果可以用来比较两个不同设计或两个不同算法的优劣，程序的定量的复杂程度可作为模块规模的精确限度，因而软件复杂性度量的参数包括规模。 16 【正确答案】 B 【试题解析】 视图设计一般有 3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据
13、实际情况灵活掌握，可以单独使用也可混合使用。重点应把握数据库概 念设计的过程 :首先选择局部应用，再进行局部视图设计，最后对局部视图进行集成得到概念模式。 17 【正确答案】 D 【试题解析】 程序设计基础 18 【正确答案】 D 【试题解析】 程序设计基础 19 【正确答案】 C 【试题解析】 程序设计基础 20 【正确答案】 C 【试题解析】 程序设计基础 二、填空题 请完成下列各题，在各题的空处填入恰当的答案。 21 【正确答案】 关系运算 【试题解析】 在关系模型的数据语言中，一般除了运用常规的集合运算 (并、交、 差、笛卡儿积等 )外，还定义了一些专门的关系运算，如投影、选择、连接等
14、。前者是将关系 (即二维表 )看成是元组的集合，这些运算主要是从二维表的行的方向来进行的 ;后者主要是从二维表的列的方向来进行的运算。两者统称为关系代数。 22 【正确答案】 概念或概念级 【试题解析】 数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式 (概念模式 )、内部级模式 (内模式 )和外部级模式 (外模式 )。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户 (应用 )公共数据视图。内模式又称物理模式，它给出了数据库 物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash等存取方式与存取路径。外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式。 23 【正确答案】 类 【试题解析】 面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化 ;将属性集和方法集相同的所有对象组合在一起，可以构成一个类。 24 【正确答案】 白盒法 【试题解析】 软件测试过程一般按 4个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测 试。对动态测试多采用白盒动态测试为主，辅之以黑盒测试。 25 【正确答案】 便于插入和删除操作 26 【正确答案】 有效性测试 27 【正确答案】 软件危机的出现 28 【正确答案】 数据元素
