二级Visual FoxPr0程序设计标准预测试卷三
(考试时间90分钟，满分100分)

一、选择题(每题2分。共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选择是正确的，清将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。下面所列选项中，不是计算机常用算法的是
A)列举法
B)递推
C)回调法
D)减半递推技术

(2)下面是对二叉树的叙述，其中错误的是
A)二叉树的遍历是指不重复地访问二叉树中的所有结点
B)二叉树的遍历允许重复地访问二叉树中的个别结点
C)在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树
D)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历

(3)假设对下图的二叉树前序遍历，其正确结果是
 
A)TZBACYXP
B)ATZBCYXP
C)ATXBCPZY
D)ATBZXCYP

(4)结构化程序设计主要强调的是
A)程序的规模
B)程序的易读性
C)程序的执行效率
D)程序的可移植性

(5)下面的各项中，不属于结构化分析方法的特点的是
A)系统的逻辑设计和物理设计分开进行
B)文档的规范化
C)需求分析
D)分解和抽象

(6)下面不属于应用软件开发方法的是
A)非自动形式的开发方法
B)半自动形式的开发方法
C)自顶向下的系统结构开发方法
D)自动形式的系统开发方法

(7)下面所列各项，不属于常用的调试策略的项目是
A)归纳法
B)白盒法
C)回溯法
D)演绎法

(8)把概念模型转换成关系数据模型就是把E-R图转换成一组关系模式，它需要完成以几项工作，下面列举4项工作，其中不属于这项工作的是
A)确定整个数据库由哪些关系模式组成，即确定有哪些“表”组成
B)确定每个关系模式由哪些属性组成．即确定每个“表”中的字段
C)确定每个关系模式中的关键质粜?BR>D)将一般的数据模型转换为特定的数据库管理系统所支持的数据模型

(9)下述关于数据库系统的叙述中，正确的是
A)数据库系统避免了一切冗余
B)数据库系统保证了数据的完整性、安全性和并发性
C)所谓数据独立性，是指具备物理独立性而不是逻辑独立性
D)所谓数据独立性，是指具备逻辑独立性而不是物理独立性

(10)下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
A)连接运算
B)差运算
C)投影运算
D)并运算