首页> 职称计算机> 考试试题> WPS Office> 文章内容
2017年职称计算机考试WPS_Office考前练习(八)
来源 :中华考试网 2017-06-23
中(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的结点(即叶子结点)总是比度为的结点多一个。