2012年3月计算机二级VFP考前预测试卷及答案两套
2012年3月全国计算机等级《二级VF》考前预测试卷（1）
一、选择题(每小题2分，共70分)第1题 在关系代数运算中，有5种基本运算，它们是（ ）。 
第2题 在数据库系统的组织结构中，下列（ ）映射把用户数据库与概念数据库联系了起来。
A)外模式/模式
B)内模式/外模式
C)模式/内模式
D)内模式/模式
第3题 下列关于线性链表的描述中，正确的是（ ）。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成：数据域和指针域。
A)仅Ⅰ、Ⅱ
B)仅Ⅰ、Ⅲ
C)仅Ⅱ、Ⅲ
D)全部
第4题 下面关于数据库三级模式结构的叙述中，正确的是（ ）。
A)内模式可以有多个，外模式和模式只有一个
B)外模式可以有多个，内模式和模式只有一个
C)内模式只有一个，模式和外模式可以有多个
D)模式只有一个，外模式和内模式可以有多个
第5题 设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为（ ）。
A)23．13,51。57，66，26，81，69，76
B)13，23，26，51，57，66，81，76，69
C)23，13，51，57，26，66，81，69，76
D)23，13，51，57，81，26，66，69，76
二、填空题(每空2分，共30分)
第36题 软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于_____阶段。
第37题 不改变关系表中的属性个数但能减少元组个数的是_____。
第38题 用树形结构表示实体之间联系的模型是_____。
第39题 在两种基本测试方法中，_____测试的原则之一是保证所测模块中每一个独立路径至少执行一次。
第40题 与二维表中的“行”的概念最接近的概念是_____。
……
免费查看完整试题及答案>>>
2012年3月全国计算机等级《二级VF》考前预测试卷（2）
一、选择题(每小题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的取值不能为空，称为_____约束。
……
免费查看完整试题及答案>>>