[计算机类试卷]国家二级(VF)机试模拟试卷7及答案与解析.doc
《[计算机类试卷]国家二级(VF)机试模拟试卷7及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(VF)机试模拟试卷7及答案与解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( VF)机试模拟试卷 7及答案与解析 一、选择题 1 下列叙述中正确的是 ( A)有一个以上根结点的数据结构不一定是非线性结构 ( B)只有一个根结点的数据结构不一定是线性结构 ( C)循环链表是非线性结构 ( D)双向链表是非线性结构 2 某系统总体结构图如下图所示: 该系统总体结构图的深度是 ( A) 7 ( B) 6 ( C) 3 ( D) 2 3 下列关于二叉树的叙述中,正确的是 ( A)叶子结点总是比度为 2的结点少一个 ( B)叶子结点总是比度为 2的结点多一个 ( C)叶子结点数是度为 2的结点数的两倍 ( D)度为 2的结点数是度为 1的结点数的两倍 4 某二叉树中有
2、 n个度为 2的结点,则该二叉树中的叶子结点数为 ( A) n+1 ( B) n-1 ( C) 2n ( D) n 2 5 某二叉树有 5个度为 2的结点,则该二叉树中的叶子结点数是 ( A) 10 ( B) 8 ( C) 6 ( D) 4 6 一棵二叉树共有 25个结点,其中 5个是叶子结点,则度为 1的结点数为 ( A) l 6 ( B) 10 ( C) 6 ( D) 4 7 一棵二叉树中共有 80个叶子结点与 70个 度为 1的结点,则该二叉树中的总结点数为 ( A) 219 ( B) 229 ( C) 230 ( D) 231 8 一棵二叉树中共有 70个叶子结点与 80个度为 l的结
3、点,则该二叉树中的总结点数为 ( A) 219 ( B) 221 ( C) 229 ( D) 231 9 某二叉树共有 7个结点,其中叶子结点只有 1个,则该二叉树的深度为 (假设根结点在第 1层 ) ( A) 3 ( B) 4 ( C) 6 ( D) 7 10 某二叉树共有 12个结点,其中叶子结点只有 1个。则该二叉树的深度为 (根结点在第 1层: ( A) 3 ( B) 6 ( C) 8 ( D) 12 11 设树 T的深度为 4,其中度为 1, 2,3, 4的结点个数分别为 4,2, 1, 1。则 T中的叶子结点数为 ( A) 8 ( B) 7 ( C) 6 ( D) 5 12 设一棵
4、完全二叉树共有 700个结点,则此二叉树中的叶子结点数为 ( A) 85 ( B) 120 ( C) 250 ( D) 350 13 在深度为 7的满二叉树中,叶子结点的个数为 ( A) 32 ( B) 31 ( C) 64 ( D) 63 14 对下列二叉树 进行前序遍历的结果是 ( A) DYBEAFCZX ( B) YDEBFZXCA ( C) ABDYECFXZ ( D) ABCDEFXYZ 15 对如下二叉树 进行后序遍历的结果为 ( A) ABCDEF ( B) DBEAFC ( C) ABDECF ( D) DEBFCA 16 对长度为 n的线性表进行顺序查找,在最坏情况下所需要
5、的比较次数为 ( A) log2n ( B) n 2 ( C) n ( D) n+1 17 在长度为 64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ( A) 63 ( B) 64 ( C) 6 ( D) 7 18 下列叙述中正确的是 ( A)对长度为 n的有序链表进行查找,最坏情况下需要的比较次数为 n ( B)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (13 2) ( C)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (1og2n) ( D)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (nlog2n) 19 在长度为
6、n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 ( A) O(n) ( B) O(n2) ( C) O(1og2n) ( D) O(nlog2n) 20 下列数据结构中,能用二分法进行查找的是 ( A)顺序存储的有序线性表 ( B)线性链表 ( C)二叉链表 ( D)有序线性链表 21 冒泡排序在最坏情况下的比较次数是 ( A) n(n+1) 2 ( B) nlog2n ( C) n(n-1) 2 ( D) n 2 22 对长度为 10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ( A) 9 ( B) 10 ( C) 45 ( D) 90 23 对于长度为 n的线性表,在最 坏
7、情况下,下列各排序法所对应的比较次数中正确的是 ( A)冒泡排序为 n 2 ( B)冒泡排序为 n ( C)快速排序为 n ( D)快速排序为 n(n-1) 2 24 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 ( A) n ( B) n-1 ( C) n(n-1) ( D) n(n-1) 2 25 对长度为 n的线性表排序,在最坏情况下,比较次数不是 n(n-1) 2的排序方法是 ( A)快速排序 ( B)冒泡排序 ( C)直接插入排序 ( D)堆排序 26 下列排序方法中,最坏情况下比较次数最少的是 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序
8、 27 下列叙述中正确的是 ( A)程序执行的效率与数据的存储结构密切相关 ( B)程序执行的效率只取决于程序的控制结构 ( C)程序执行的效率只取决于所处理的数据量 ( D)以上都不正确 28 下列描述中,不符合良好程序设计风格要求的是 ( A)程序的效率第一,清晰第二 ( B)程序的可读性好 ( C)程序中要有必要的注释 ( D)输入数据前要有提示信息 29 VFP的 “参照完整性 ”中 “插入规则 ”包括的选择是 ( )。 ( A)级联和忽略 ( B)限制和忽略 ( C)级联和限制 ( D)级联和删除 30 结构化程序所要求的基本结构不包括 ( A)顺序结构 ( B) GOTO跳转 (
9、C)选择 (分支 )结构 ( D)重复 (循环 )结构 31 下列选项中不属于结构化程序设计原则的是 ( A)可封装 ( B)自顶向下 ( C)模块化 ( D)逐步求精 32 结构化程序设计的基本原则不包括 ( A)多元性 ( B)自顶 向下 ( C)模块化 ( D)逐步求精 33 下列选项中不属于结构化程序设计方法的是 ( A)自顶向下 ( B)逐步求精 ( C)模块化 ( D)可复用 34 结构化程序设计中,下面对 goto语句使用描述正确的是 ( A)禁止使用 goto语句 ( B)使用 goto语句程序效率高 ( C)应避免滥用 goto语句 ( D) goto语句确实一无是处 35
10、下列选项中不符合良好程序设计风格的是 ( A)源程序要文档化 ( B)数据说明的次序要规范化 ( C)避免滥用 goto语句 ( D)模块设计要保证高耦合、高内聚 36 下列不属于 SQL特殊运算符的是 ( )。 ( A) EXISTS ( B) IS NULL ( C) IN ( D) FOR 37 面向对象方法中,继承是指 ( A)一组对象所具有的相似性质 ( B)一个对象具有另一个对象的性质 ( C)各对象之间的共同性质 ( D)类之间共享属性和操作的机制 38 检索有职工的工资大于或等于 “WHl”仓库中所有职工 “工资 ”的仓库号,正确的命令是 ( )。 ( A) SELECT DI
11、STINCT仓库号 FROM职工 WHERE工资 =ANY; (SELECT MAX(SE资 )FROM职工 WHERE仓库号 =”WH1”) ( B) SELECT DISTINCT仓库号 FROM职工 WHERE工资 =ANY; (SELECT工资 FROM职工 WHERE仓库号 =”WH1”) ( C) SELECT DISTINCT仓库号 FROM职工 WHERE工资 =ALL; (SELECT工资 FROM职工 WHERE仓库号 =”WH1”) ( D) SELECT DISTINCT仓库号 FROM职工 WHERE工资 =ALL; (SELECT MAX(2E资 )FROM职工 W
12、HERE仓库号 =”WH1”) 39 有如下 SQL语句: INSERT INTO职工 VALUES(“WH4“, “E15“, “张清 “,2800) 在命令窗口执行该命令后 ( )。 ( A)向表中任意位置插入一条新记录 ( B)在当前记录之前,插入一条新语句 ( C)在当前记录之后,插入一条新语句 ( D)在表末尾新增一条记录 40 检索最少有 4名职工的仓库的职工平均工资 ( )。 ( A) SELECT仓库 号, COUNT(*)AS人数, AVG(工资 )AS平均工资 FROM职工; GROUP BY仓库号 WHERE COUNT(*)=4 ( B) SELECT仓库号, COUN
13、T(*)AS人数, AVG(工资 )AS平均工资 FROM职工; GROUP BY仓库号 HAVING COUNT(*)=4 ( C) SELECT仓库号, COUNT(*)AS人数, AVG(工资 )AS平均工资 FROM职工; GROUP BY职工号 WHERE COUNT(*)=4 ( D) SELECT仓库号, COUNT(*)AS人数, AVG(工资 )AS平均工资 FROM职工; GROUP BY职工号 HAVING COUNT(*)=4 41 检索至少有一名职工信息的 “仓库号 ”及仓库的 “所在地 和 “人数 ”,正确的 SQL命令是 ( )。 ( A) SELECT仓库号,所
14、在地,人数 FROM仓库 WHERE IN; (SELECT仓库号 FROM职工 WHERE仓库号 =职工仓库号 ) ( B) SELECT仓库号,所在地,人数 FROM仓库 WHERE仓库号 IN; SELECT仓库号 FROM职工 WHERE仓库号 =仓库仓 库号 ( C) SELECT仓库号,所在地,人数 FROM仓库 WHERE NOT EXISTS; (SELECT仓库号 FROM职工 WHERE仓库号 =仓库仓库号 ) ( D) SELECT仓库号,所在地,人数 FROM仓库 WHERE EXISTS; (SELECT仓库号 FROM职工 WHERE仓库号 =仓库仓库号 ) 二、基
15、本操作题 42 (1)用命令新建一个名为 “外汇 ”的数据库,并将该命令存储于 one txt中。 (2)将自由表 “外汇汇率 ”、 “外汇账户 、 “外汇代码 ”加入到新建的 “外汇 ”数据库中。 (3)用SOL语句在 “外汇 ”数据库中新建一个数据库表 rate,其中包含 4个字段 “币种 1代码 ”C(2)、 “币种 2代码 ”C(2)、 “买入价 ”N(8, 4)、 “卖出价 ”N(8, 4),请将 SOL语句存储于 two txt中。 (4)表单文件 test form中有一个名为 forml的表单 (如下图所示 ),清将编辑框控件 Editl的滚动条去掉。三、简单应用题 43 (1
16、)请修改并执行名称为 forml的表单,要求如下: 为农单建立数据环境,并将 “雇员 ”表添加到数据环境中。 将表单标题修改为 “XXX公司雇员 信息维护 ”。 修改命令按钮 “刷新日期 ”的 Click事件下的语句,使用 SQL的更新命令,将“雇员 ”表中 “日期 ”字段值更换成当前计算机的日期值。注意:只能在原语句上进行修改,不可以增加语句行。 (2)建立一个名称为 menu1的菜单,菜单栏有 “文件 ”和 “编辑浏览 ”两个菜单。 “文件 ”菜单下有 “打开 ”、 “关闭退出 ”两个子菜单; “编辑浏览 ”菜单下有 “雇员编辑 ”、“部门编辑 ”和 “雇员浏览 ”三个子菜单。 四、综合应
17、用题 44 设计名为 formbook的表单 (控件名为 forml,文件名为 fombook)。表单的标题设为 “图书情况统计 ”。表单中有一个组合框 (名称为 Comb01)、一个文本框 (名称为 Textl)和两个命令按钮 “统计 ”(名称为 Commandl)和 “退出 ”(名称为 Command2)。如下图所示。 运行表单时,组合框中有三个条目 “清华 ”、 “北航 ”、 “科学 ”(只有三个出版社名称,小能输入新的 )可供选择,在组合框中选择出版社名称后,如果单击 “统计 ”命令按钮,则文本框显示出 “图书 ”表中该出版社图书的总数。 单击 “退出 ”按钮关闭表单。注意:完成表单设
18、计后要运行表单的所有功能。 国家二级( VF)机试 模拟试卷 7答案与解析 一、选择题 1 【正确答案】 B 【试题解析】 在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性结构。 2 【正确答案】 C 【试题解析】 这个系统总体结构图是一棵树结构,在树结构中,根结点在第 1层,同一层上所有子结点都在下一层,由系统总体结构图可知,这棵树共 3层。在树结构中,树的最大层次称为树的深度。所以这棵树的深度为 3。 3 【正确答案】 B 【试题解析】 由二叉树的性质可以知道在二叉树中叶子结点总是比度为 2的结点多一个。 4 【正确答 案】 A 【试题解析】 在任意一棵二叉树中,度为 0的结点
19、 (即叶子结点 )总是比度为 2的结点多一个。所以该二叉树的叶子结点数等于 n+1。 5 【正确答案】 C 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 O的结点 (即叶子结点 )总是比度为 2的结点多一个。 6 【正确答案】 A 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 O的结点 (即叶子结点 )总是比度为 2的结点多一个,故此度为 l的结点个数 =总结点数叶子节点数度为 2的节点数 =25-5-4=16。 7 【正确答案】 B 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个,故总结点数 =叶子节点数 +度为 2
20、的节点数 +度为 1的节点数 80+79+70=229。 8 【正确答案】 A 【试题解析】 在二叉树中,叶子结点个数为 n0,则度为 2的结点数 n2=n0-1。本题中叶子结点的个数为 70,所以度为 2的结点个数为 69,因而总结点数 =叶子结点数 +度为 1的结点数 +度为 2的结点数 =70+80+69=219。 9 【正确答案】 D 【试题解析】 根据二叉树的性质,度为 0的结 点 (即叶子结点 )总是比度为 2的结点多一个。题目中的二叉树的叶子结点为 1,因此度为 2的结点的数目为 0,故该二叉树为 7层,每层只有一个结点。 10 【正确答案】 D 【试题解析】 根据二叉树的性质,
21、度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。题目中的二叉树的叶子结点为 l,因此度为 2的结点的数目为 0,故该二叉树为 12层,每层只有一个结点。 11 【正确答案】 B 【试题解析】 深度为 m二叉树其总结点数为 2m-1=24-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。 15-4-2-1-1=7。 12 【正确答案】 D 【试题解析】 具有 n个结点的完全二叉树的深度为 1ong2n+1,计算出该完全二叉树的深度为 10。 设度为 0的结点 (即叶子结点 )为 n0,度为 1的结点为 n1,度为 2的结点为 n2,总结点数为 n,深度为 k。 n=
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 VF 模拟 答案 解析 DOC
