吉林省计算机二级vf试题,20072009全国计算机二级VF历年试题.doc

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