2017年职称计算机考试WPS_Office考前练习（八）

　　(1)下面关于算法的叙述中，正确的是 ()

　　A)算法的执行效率与数据的存储结构无关

　　B)算法的有穷性是指算法必须能在有限个步骤之后终止

　　C)算法的空间复杂度是指算法程序中指令(或语句)的条数

　　D)以上三种描述都正确

　　答案：B

　　解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

　　(2)下列二叉树描述中，正确的是 ()

　　A)任何一棵二叉树必须有一个度为 的结点

　　B)二叉树的度可以小于

　　C)非空二叉树有0个或1个根结点

　　D)至少有个根结点

　　答案：B

　　解析：二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。

　　二叉树具有如下两个特点：

　　①非空二叉树只有一个根结点。

　　②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

　　(3)如果进栈序列为A，B，C，D，则可能的出栈序列是 ()

　　A)C,A,D,B

　　B)B,D,C,A

　　C)C,D,A,B

　　D)任意顺序

　　答案：B

　　解析：栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，C进，D进，D出，C出，A出”实现。

　　(4)下列各选项中，不属于序言性注释的是 ()

　　A)程序标题

　　B)程序设计者

　　C)主要算法

　　D)数据状态

　　答案：D

　　解析：注释一般为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期及修改日期等。功能性注释一般嵌在源程序体之中，用于描述其后的语句或程序的主要功能。

　　(5)下列模式中，能够给出数据库物理存储结构与物理存取方法的是()

　　A)内模式

　　B)外模式

　　C)概念模式

　　D)逻辑模式

　　答案：A

　　解析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。

　　外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

　　(6)下列叙述中，不属于软件需求规格说明书的作用的是 ()

　　A)便于用户，开发人员进行理解和交流

　　B)反映出用户问题的结构，可以作为软件开发工作的基础和依据

　　C)作为确认测试和验收的依据

　　D)便于开发人员进行需求分析

　　答案：D

　　解析：软件需求规格说明书有以下几个方面的作用：

　　①便于用户、开发人员进行理解和交流。

　　②反映出用户问题的结构，可以作为软件开发工作的基础和依据。

　　③作为确认测试和验收的依据。

　　(7)下列不属于软件工程1个要素的是 ()

　　A)工具

　　B)过程

　　C)方法

　　D)环境

　　答案：D

　　解析：软件工程包括1个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段;工具支持软件的开发、管理、文档生成;过程支持软件开发的各个环节的控制、管理。

　　(8)数据库系统在其内部具有1级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是 ()

　　A)外模式

　　B)概念模式

　　C)内模式

　　D)存储模式

　　答案：B

　　解析：概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户应用公共数据视图。它不涉及具体的硬件环境与平台，与具体的软件环境也无关。

　　(9)将E-R图转换到关系模式时，实体与联系都可以表示成()

　　A)属性

　　B)关系

　　C)记录

　　D)码

　　答案：B

　　解析：E-R图由实体、实体的属性和实体之间的联系1个要素组成，关系模型的逻辑结构是一组关系模式的集合，将E-R图转换为关系模型：将实体、实体的属性和实体之间的联系转化为关系模式。见表。

　　(10)某二叉树中度为的结点有10个，则该二叉树中有( )个叶子结点。

　　A)9

　　B)10

　　C)11

　　D)1

　　答案：C

　　解析：根据二叉树的性质1：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为的结点多一个。