2012年计算机等级考试二级Vf笔试模拟.docVIP

未来教育网 2012年计算机等级考试笔试模拟考场二级VF 一、选择题(每题2分。共70分) 　　下列各题A)、B)、C)、D)四个选项中，只有一个选择是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　(1)下列叙述中正确的是 　　A)线性表是线性结构 　　B)栈与队列是非线性结构 　　C)线性链表是非线性结构 　　D)二叉树是线性结构 　　(2)下列数据结构中，插入时不需要移动其他元素的是 　　A)有序线性表 　　B)无序线性表 　　C)栈和队列 　　D)以上三种都不是 　　(3)数据的存储结构是指 　　A)数据所占的存储空间量 　　B)数据的逻辑结构在计算机中的表示 　　C)数据在计算机中的顺序存储方式 　　D)存储在外存中的数据 　　(4)一棵二叉树中共有69个度为2的结点与80个度为1的结点，则该二又树中的总结点数为 　　A)22l 　　B)219 　　C)231 　　D)229 　　(5)下列关于栈的叙述中正确的是 　　A)只能在栈顶插入元素，而不能删除元素 　　B)可以插入元素。也能删除元素 　　C)插入元素时需要移动栈中所有的元素 　　D)删除元素时需要移动栈中所有的元素 　　(6)下列叙述中正确的是 　　A)软件测试的目的是证明程序是否正确 　　B)软件测试的目的是尽可能多的发现程序中的错误 　　C)软件测试的目的是使程序运行结果正确 　　D)软