20072009全国计算机二级VF历年试题.doc

2007年4月全国计算机等级考试二级VF笔试真题 一、选择题（每小题 2 分，共 70 分） ?（1）下列叙述中正确的是。A）算法的效率只与问题的规模有关,而与数据的存储结构无关.B）算法的时间复杂度是指执行算法所需要的计算工作量?C）数据的逻辑结构与存储结构是一一对应的.?D）算法的时间复杂度与空间复杂度一定相关.?C 解析： 栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。 （2）在结构化程序设计中,模块划分的原则是 。?A）各模块应包括尽量多的功能?B）各模块的规模应尽量大?C）各模块之间的联系应尽量紧密?D）模块内具有高内聚度,模块间具有低耦合度?D 解析： 依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D）。 ?（3）下列叙述中正确的是 。A） 软件测试的主要目的是发现程序中的错误.?B）软件测试的主要目的是确定程序中错误的位置.?C）为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作D）软件测试是证明软件没有错误?（4）下面选项中不属于面向对象程序设计特征的是 。A）继承性 B）多态性 C）类比性 D）封装性?（5）下列对列的叙述正确的是 。?A）队列属于非线性表?B）队列按”先进后出”的原则组织数据?C）队列在队尾删除数据?D）队列按先进先出原则组织数据?（6）对下列二叉树 ? 进行前序遍历的结果为 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ?（7）某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A）n+1 B）n-1 C）2n D）n/?（8）在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是 。 ?A）井 B）交 C）投影 D）笛卡儿乘积 ?（9）在E-R图中,用来表示实体之是联系的图形是 。 ?A） 矩形 B）椭圆形 C）菱形 D）平行四边形?（10）下列叙述中错误的是 。 A）在数据库系统中,数据的物理结构必须与逻辑结构一致.B）数据库技术的根本目标是要解决数据的共享问题?C）数据库设计是指在已有数据库管理系统的基础上建立数据库D）数据库系统需要操作系统的支持?（11）以下不属于SQL数据操作命令的是 。 A） MODIFY B）INSERT C） UPDATE D）DELETE?（12）在关系模型中,每个关系模式中的关键字 。A） 可由多个任意大属性组成?B）最多由一个属性组成?C）可由一个或多个其值能惟一标识关系中任何元组的属性组成?D）以上说法都不对?（13）Visual Foxpro是一种 。 ?A）数据库系统 B）数据库管理系统 ?C）数据库 D）数据库应用系统 ?（14）在visual Foxpro 中调用表单文件mfl的正确命令是 。 ?A）DOmfl B）DO FROM mfl?C）DO FORM mfl D）RUN mfl?（15）SQL的SELCT语句中,HAVING条件表达式”用来筛选满足条件的 。 ?A）列 B）行 C）关系 D）分组 ?（16）设有关系SC(SNO,CNO,GRADE),其中SNO,CNO分别表示意图学号和课程号(两者均为字符型),GRADE表示成绩(数值型),若要把学号为”S101”的同学,选修课程号为”C11”,成绩为98分的记录插入到表SC中,正确的语名是 。?A） INSERT INTO SC(SNO,CNO,GRADE)VALUES(‘S101’,‘C11’,‘98’)?B）INSERT INTO SC(SNO,CNO,GRADE)VALUES(S101,C11,98)?C）INSERT(‘S101’,‘C11’,‘98’)INTOSC?D）INSERT INTO SC VALUES(S104,C11,98)?（17）以下有关SELECT短语的叙述中错误的是 。A） SELECT短语中可以使用别名B）SELECT短语中只能包含表中的列及其构成的表达式C）CELECT短语规定了结果集中的列顺序?D）如果FROM短语引用两个表有同名的列,则SELECT短语引用它们时必须使用表名前缀加以限定.?（18）在SQL语句中,与表达式”年龄BETWEEN12AND16功能相同的表达式是 。?A）年龄=12OR=46 B）年龄=12AND=46?C） 年龄=12OR年龄=46 D） 年龄=12AND年龄=46?（19）在SE