2012年计算机二级VFP考前模拟试卷及答案两套

　　一、选择题(每小题2分，共70分)

　　第1题 下列数据结构中，能用二分法进行查找的是(　　)。

　　A)无序线性表

　　B)线性链表

　　C)二叉链表

　　D)顺序存储的有序表

　　第2题 下列叙述中，不属于设计准则的是(　　)。

　　A)提高模块独立性

　　B)使模块的作用域在该模块的控制域中

　　C)设计成多入口、多出口模块

　　D)设计功能可预测的模块

　　第3题 下列队列的描述中，正确的是(　　)。

　　A)队列属于非线性表

　　B)队列在队尾删除数据

　　C)队列按“先进后出”进行数据操作

　　D)队列按“先进先出”进行数据操作

　　第4题 对下列二叉树进行前序遍历的结果为(　　)。

　　A)ABCDEFGH

　　B)ABDGEHCF

　　C)GDBEHACF

　　D)GDHEBFCA

　　第5题 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 (　　)。

　　A)冒泡排序为n(n-1)/2

　　B)简单插入排序为n

　　C)希尔排序为n

　　D)快速排序为n/2

　　……

　　二、填空题(每空2分，共30分)

　　第36题 在E-R图中，矩形表示_____。

　　第37题 符合结构化原则的三种基本控制结构是顺序结构、_____和循环结构。

　　第38题 在面向对象方法中，类的实例称为_____。

　　第39题 队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作_____。

　　第40题 在关系模型中，若属性A是关系R的主码，属性A的取值不能为空，称为_____约束。

　　……

　　相关推荐：

　　各地2012年计算机等级考试费用汇总

　　2012年计算机等级考试二级VB重点知识汇总

　　2012年下半年计算机等级考试报名时间及入口汇总