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