2018年计算机二级高级Office每日一练题目 11月13日

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

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

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

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

D)以上三种描述都正确

 

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

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

B)二叉树的度可以小于2

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

D)至少有2个根结点

 

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

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

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

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

A)C,A,D,B

B)B,D,C,A

C)C,D,A,B

D)任意顺序

 

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

A)程序标题

B)程序设计者

C)主要算法

D)数据状态

 

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

A)内模式

B)外模式

C)概念模式

D)逻辑模式

 

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

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

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

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

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

 

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

A)工具

B)过程

C)方法

D)环境

 

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

A)外模式

B)概念模式

C)内模式

D)存储模式

 

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

A)属性

B)关系

C)记录

D)码

 

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

A)9

B)10

C)11

D)12

答案及解析见下篇

2018年计算机二级高级Office每日一练答案 11月13日