vf试题2010.doc

一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）算法的空间复杂度是指 A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 D)执行算法需要的内存空间 （2）在结构化程序设计中,模块划分的原则是 A)各模块应包括尽量多的功能 B)各模块的规模应尽量大 C)各模块之间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 （3）下列叙述中,不属于测试的特征的是 A)测试的挑剔性 B)完全测试的不可能性 C)测试的可靠性 D)测试的经济性 （4）下面关于对象概念的描述中,错误的是 A)对象就是C语言中的结构体变量 B)对象代表着正在创建的系统中的一个实体 C)对象是一个状态和操作(或方法)的封装体 D)对象之间的信息传递是通过消息进行的 （5）下列关于队列的叙述中正确的是 A)在队列中只能插入数据 B)在队列中只能删除数据 C)队列是先进先出的线性表 D)队列是先进后出的线性表 （6）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A)acbed B)decab C)deabc D)cedba （7）某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 A)n+1 B)n-1 C)2n D)n/2 （8）设有如下三个关系表 R A m n S B C 1 3 T A B C m 1 3 n 1 3 下列操作中正确的是 A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S （9）下列叙述中,正确的是 A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系 B)用E-R图只能表示实体集之间一对一的联系 C)用E-R图只能表示实体集之间一对多的联系 D)用E-R图表示的概念数据模型只能转换为关系数据模型 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）有班级表和学生表如下: 班级表 班级号 班级名称 班级人数 200301 03计算机一班 55 200302 03计算机二班 48 200303 03计算机三班 50 学生表 班级号 学号 姓名 性别 籍贯 200301 1001 王伟 男 北京 200301 1002 刘红 女 上海 200301 1003 李林 女 北京 200302 2001 张清 女 上海 200302 2002 刘雷 男 上海 有如下SQL语句: SELECT MAX(班级人数) INTO ARRAY arr FROM 班级表 执行该语句后 A)arr[1]的内容为48 B)arr[1]的内容为55 C)arr[0]的内容为48 D)arr[0]的内容为55 （12）用二维表数据来表示实体及实体之间联系的数据模型为 A)层次模型 B)网状模型 C)关系模型 D)E-R模型 （13）下列关于运行查询的方法中,不正确的一项是 A)在项目管理器数据选项卡中展开查询选项,选择要运行的查询,单击运行命令按钮 B)单击查询菜单中的运行查询命令 C)利用快捷键CTRL+D运行查询 D)在命令窗口输入命令DO 查询文件名.qpr （14） 第(15)~ (16)题使用如下的班级表和学生表。 班级表 班级号 班级名称 班级人数 200301