2007-2008年vf笔试真题.docVIP

2007年4月 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列叙述中正确的是________。 A)算法的效率只与问题的规模有关，而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 （2）在结构化程序设计中，模块划分的原则是________。 A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 （3）下列叙述中正确的是________。 A)软件测试的主要目的是发现程序中的错误 B)软件测试的主要目的是确定程序中错误的位置 C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 D)软件测试是证明软件没有错误 （4）下面选项中不属于面向对象程序设计特征的是________。 A)继承性 B)多态性 C)类比性 D)封装性 （5）下列对队列的叙述正确的是________。 A)队列属于非线性表 B)队列按先进后出原则组织数据 C)队列在队尾删除数据 D)队列按先进先出原则组织数据 （6）对下列二叉树： 进行前序遍历的结果为________。 A)DYBEAFCZX B)YDEBF