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

一、选择题(每题2分。共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选择是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)假设线性表的长度为行，则在最坏情况下，冒泡排序需要的比较次数为
A)l0g2n2
B)n2
C)O(n1.5)
D)n(n-1)/2

(2)设有下列二叉树：
 
对此二叉树中序遍历的结果为
A)ABCDEF
B)DBEAFC
C)ABDECF
D)DEBFCA

(3)如果进栈序列为el，e2，e3，e4，则可能的出栈序列是
A)e3，el，e4，e2
B)e2，e4，e3,el
C)e3，e4，el，e2
D)任意顺序

(4)结构化程序设计主要强调的是
A)程序的规模
B)程序的效率
C)程序设计语言的先进性
D)程序易读性

(5)程序的3种基本控制结构是
A)过程、子过程和分程序
B)顺序、选择和重复
C)递归、堆栈和队列
D)调用、返回和转移

(6)软件调试的目的是
A)发现错误
B)改正错误
C)改善软件的性能
D)挖掘软件的潜能

(7)数据库系统的核心是
A)数据模型
B)DBMS
C)软件工具
D)数据库

(8)下述关于数据库系统的叙述中正确的是
A)数据库系统减少了数据冗余
B)数据库系统避免了一切冗余
C)数据库系统中数据的一致性是指数据类型一致
D)数据库系统比文件系统能管理更多的数据

(9)开发大型软件时，产生困难的根本原因是
A)大系统的复杂性
B)人员知识不足
C)客观世界千变万化
D)时间紧、任务重

(10)在关系的基本运算中，下列属于专门关系运算的是
A)选择、排序
B)选择、投影
C)并、差、交
D)联接、笛卡儿积