2014年9月二级C语言学习知识程序设计模拟(7)试题 .pdfVIP

2014年9月二级C语言学习知识程序设计模拟(7)试题--第1页

!-

2014年9月二级C语言程序设计模拟（7）

单项选择题

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:内模式

2014年9月二级C语言学习知识程序设计模拟(7)试题--第1页

2014年9月二级C语言学习知识程序设计模拟(7)试题--第2页

!-

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:码

2014年9月二级C语言学习知识程序设计模拟(7)试题--第2页

2014年9月二级C语言学习知识程序设计模拟(7)试题--第3页

!-

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

A:9

B:10

C: