职称计算机

导航

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的结点(即叶子结点)总是比度为的结点多一个。

分享到

相关资讯