[计算机类试卷]国家二级(ACCESS)机试模拟试卷15及答案与解析.doc
《[计算机类试卷]国家二级(ACCESS)机试模拟试卷15及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级(ACCESS)机试模拟试卷15及答案与解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级( ACCESS)机试模拟试卷 15及答案与解析 一、选择题 1 下列链表中,其逻辑结构属于非线性结构的是 ( A)二叉链表 ( B)循环链表 ( C)双向链表 ( D)带链的栈 2 下列叙述中正确的是 ( A)有一个以上根结点的数据结构不一定是非线性结构 ( B)只有一个根结点的数据结构不一定是线性结构 ( C)循环链表是非线性结构 ( D)双向链表是非线性结构 3 下列队列的描述中,正确的是 ( )。 ( A)队列属于非线性表 ( B)队列在队尾删除数据 ( C)队列按 “先进后出 ”进行数据操作 ( D)队列按 “先进先出 ”进行数据操作 4 某系统总体结构图如下图所示: 该系统
2、总体结构图的深度是 ( A) 7 ( B) 6 ( C) 3 ( D) 2 5 下列关于二叉树的叙述中,正确的是 ( A)叶子结点总是比度为 2的结点少一个 ( B)叶子结点总是比度为 2的结点多一个 ( C)叶子结点数是度为 2的结点数的两倍 ( D)度为 2的结点数是度为 l的结点数的两倍 6 某二叉树中有 n个度为 2的结点,则该二叉树中的叶子结点数为 ( A) n+1 ( B) n-1 ( C) 2n ( D) n 2 7 某二叉树有 5个度为 2的结点,则该二叉树中的叶子结点数是 ( A) 10 ( B) 8 ( C) 6 ( D) 4 8 一棵二叉树共有 25个结点,其中 5个是叶
3、子结点,则度为 1的结点数为 ( A) 1 6 ( B) 10 ( C) 6 ( D) 4 9 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点,则该二叉树中的总结点数为 ( A) 219 ( B) 229 ( C) 230 ( D) 231 10 一棵二叉树中共有 70个叶子结点与 80个度为 1的结点,则该二叉树中的总结点数为 ( A) 219 ( B) 221 ( C) 229 ( D) 231 11 某二叉树共有 7个结点,其中叶子结点只有 1个,则该二叉树的深度为 (假设根结点在第 1层 ) ( A) 3 ( B) 4 ( C) 6 ( D) 7 12 某二叉树共有 12个结
4、点,其中叶子结点只有 1个。则该二叉树的深度为 (根结点在第 1层 ) ( A) 3 ( B) 6 ( C) 8 ( D) 12 13 设树 T的深度为 4,其中度为 1, 2, 3, 4的结点个数分别为 4, 2, 1, 1。则 T中的叶子结点数为 ( A) 8 ( B) 7 ( C) 6 ( D) 5 14 设一棵完全二叉树共有 700个结点,则此二叉树中的叶子结点数为 ( A) 85 ( B) 120 ( C) 250 ( D) 350 15 在深度为 7的满二叉树中,叶子结点的个数为 ( A) 32 ( B) 31 ( C) 64 ( D) 63 16 对下列二叉树 进 行前序遍历的结
5、果是 ( A) DYBEAFCZX ( B) YDEBFZXCA ( C) ABDYECFXZ ( D) ABCDEFXYZ 17 对如下二叉树 进行后序遍历的结果为 ( A) ABCDEF ( B) DBEAFC ( C) ABDECF ( D) DEBFCA 18 对长度为 n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ( A) log2n ( B) n/2 ( C) n ( D) n+1 19 在长度为 64的有序线性表中进行顺序查找,最坏情况下 需要比较的次数为 ( A) 63 ( B) 64 ( C) 6 ( D) 7 20 下列叙述中正确的是 ( A)对长度为 n的有序链
6、表进行查找,最坏情况下需要的比较次数为 n ( B)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (n/2) ( C)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (1og2n) ( D)对长度为 n的有序链表进行对分查找,最坏情况下需要的比较次数为 (nlog2n) 21 在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 ( A) O(n) ( B) O(n2) ( C) O(log2n) ( D) O(nlog2n) 22 下列数据结构中,能用二分法进行查找的是 ( A)顺序存储的有序线性表 ( B)线性链表 ( C)二叉链表 ( D)
7、有序线性链表 23 冒泡排序在最坏情况下的比较次数是 ( A) n(n+1)/2 ( B) nlog2n ( C) n(n-1)/2 ( D) n/2 24 对长度为 10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ( A) 9 ( B) 10 ( C) 45 ( D) 90 25 对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( A)冒泡排序为 n/2 ( B)冒泡排序为 n ( C)快速排序为 n ( D)快速排序为 n(n-1)/2 26 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 ( A) n ( B) n-1 ( C) n(n-1)
8、 ( D) n(n-1)/2 27 对长度为 n的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2的排序方法是 ( A)快速排序 ( B)冒泡排序 ( C)直接插入排序 ( D)堆排序 28 下列排序方法中,最坏情况下比较次数最少的是 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序 29 下列叙述中正确的是 ( A)程序执行的效率与数据的存储结构密切相关 ( B)程序执行的效率只取决于程序的控制结构 ( C)程序执行的效率只取决于所处理的数据量 ( D)以上都不正确 30 下列描述中,不符合良好程序设计风格要求的是 ( A)程序的效率第一,清晰第二 ( B
9、)程序的可 读性好 ( C)程序中要有必要的注释 ( D)输入数据前要有提示信息 31 结构化程序所要求的基本结构不包括 ( A)顺序结构 ( B) GOTO跳转 ( C)选择 (分支 )结构 ( D)重复 (循环 )结构 32 下列选项中不属于结构化程序设计原则的是 ( A)可封装 ( B)自顶向下 ( C)模块化 ( D)逐步求精 33 结构化程序设计的基本原则不包括 ( A)多元性 ( B)自顶向下 ( C)模块化 ( D)逐步求精 34 下列选项中不属于结构 化程序设计方法的是 ( A)自顶向下 ( B)逐步求精 ( C)模块化 ( D)可复用 35 结构化程序设计中,下面对 goto
10、语句使用描述正确的是 ( A)禁止使用 goto语句 ( B)使用 goto语句程序效率高 ( C)应避免滥用 goto语句 ( D) goto语句确实一无是处 36 下列选项中不符合良好程序设计风格的是 ( A)源程序要文档化 ( B)数据说明的次序要规范化 ( C)避免滥用 goto语句 ( D)模块设计要保证高耦合、高内聚 37 面向对象方法中,继承是指 ( A)一组对象所具有的相似性质 ( B)一个对象具有另一个对象的性质 ( C)各对象之间的共同性质 ( D)类之间共享属性和操作的机制 38 下列选项中属于面向对象设计方法主要特征的是 ( A)继承 ( B)自顶向下 ( C)模块化
11、( D)逐步求精 39 在面向对象方法中,不属于 “对象 ”基本特点的是 ( A)一致性 ( B)分类性 ( C)多态性 ( D)标识唯一性 40 定义无符号整数类为 UInt,下面可以作为类 UInt实例化值的是 ( A) 369 ( B) 369 ( C) 0 369 ( D)整数集合 1, 2, 3, 4, 5 二、基本操作题 41 在考生文件夹下, “sampl accdb”数据库文件中已建立两个表对象 (名为 “员工表 ”和 “部门表 ”)。试按以下要求,完成表的各种操作: (1)分析两个表对象 “员工表 ”和 “部门表 ”的构成,判断其中的外键属性,将其属性名称作为 “员工表 “的
12、对象说明内容进行设置。 (2)将 “员工表 ”中有摄影爱好的员工其 “备注 ”字段的值设为 True(即复选框里打上勾 )。 (3)删除员工表中年龄超过 55岁 (不含 55岁 )的员工记录。 (4)将考生文件夹下文本文件 Test txt中的数据导入追加到当前数据库的 “员工表 ”相应字段中。 (5)设置相关属性,使表对象 “员工表 ”中密码字段最多只能输入五位 0 9的数字。 (6)建立 “员工表 ”和 “部门表 ”的表间关系,并实施参照完整。 三、简单应用题 42 考生文件夹下存在一个数据库文件 “samp2 accdb”,里面已经设计好 “tStud”、“tCourse”、 “tSco
13、re”三个关联表对象和一个空表 “tTemp”。试按以下要求完成设计: (1)创建一个查询,查找并显示有书法或绘画爱好学生的 “学号 ”、 “姓名 ”、 “性别 ”和 “年龄 ”四个字段内容,所建查询命名为 “qT1”。 (2)创建一个查询,查找成绩低于所有课程总平均分的学生信息,并显示 “姓名 ”、 “课程名 ”和 “成绩 ”三个字段内容,所建查询命名为 “qT2”。 (3)以表对象 “tScore”和 “tCourse”为基础,创建一个交叉表查询。要求:选择学生的 “学号 ”为行标题、 “课程号 ”为列标题来统计输出学分小于 3分的学生平均成绩,所建查询命名为 “qT3”。 注意:交叉表查
14、询 不做各行小计。 (4)创建追加查询,将表对象 “tStud“中 “学号 ”、 “姓名 ”、性陛别 ”和 “年龄 ”四个字段内容追加到目标表 “tTemp”的对应字段内,所建查询命名为 “qT4”。 (规定: “姓名 ”字段的第一个字符为姓,剩余字符为名。将姓名分解为姓和名两部分,分别追加到目标表的 “姓 ”、 “名 ”两个字段中 ) 四、综合应用题 43 考生文件夹下存在一个数据库文件 “samp3 accdb”,里面已经设计好表对象“tStud”和查询对象 “qStud”,同时还设计出以 “qStud”为数据源的报表对象 “rStud”。试在此基础上按照以下要求补充报表设计: (1)在报
15、表的报表页眉节区位置添加一个标签控件,其名称为 “bTitle”,标题显示为 “团员基本信息表 “。 (2)在报表的主体节区添加一个文本框控件,显示 “性别 ”字段值。该控件放置在距上边 0 1厘米、距左边 5 2厘米处,并命名为 “tSex”。 (3)在报表页脚节区添加一个计算控件,计算并显示学生平均年龄。计算控件放置在距上边 0 2厘米、距左边 4 5厘米处,并命名为 “tAvg”。 (4)按 “编号 ”字段前四位分组统计各组记录个数,并将统计 结果显示在组页脚节区。计算控件命名为 “tCount”。 注意:不允许改动数据库中的表对象 “tStud”和查询对象 “qStud”,同时也不允许
16、修改报表对象 “rStud”中已有的控件和属性。 国家二级( ACCESS)机试模拟试卷 15答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 二叉链表作为树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。 2 【正确答案】 B 【试题解析】 在数据结构中,树这类的的数据结构只有一个根结点,但它不是线性 结构。 3 【正确答案】 D 【试题解析】 队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行的。因此队列亦称作先进先出的线性表,或后进后出的线性表。 4 【正确答案】 C
17、 【试题解析】 这个系统总体结构图是一棵树结构,在树结构中,根结点在第 1层,同一层上所有子结点都在下一层,由系统总体结构图可知,这棵树共 3层。在树结构中,树的最大层次称为树的深度。所以这棵树的深度为 3。 5 【正确答案】 B 【试 题解析】 由二叉树的性质可以知道在二叉树中叶子结点总是比度为 2的结点多一个。 6 【正确答案】 A 【试题解析】 在任意一棵二叉树中,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。所以该二叉树的叶子结点数等于 n+1。 7 【正确答案】 C 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一
18、个。 8 【正确答案】 A 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 O的结点 (即叶子结点 )总是比度为 2的结点多一个,故此度为 1的 结点个数 =总结点数叶子节点数度为 2的节点数 =25-5-4=16。 9 【正确答案】 B 【试题解析】 根据二叉树的性质,在任意二叉树中,度为 O的结点 (即叶子结点 )总是比度为 2的结点多一个,故总结点数 =叶子节点数 +度为 2的节点数 +度为 1的节点数 =80+79+70=229。 10 【正确答案】 A 【试题解析】 在二叉树中,叶子结点个数为 no,则度为 2的结点数 n2=no-l。本题中叶子结点的个数为 70,所以度为 2
19、的结点个数为 69,因而总结点数 =叶子结点数 +度为 1的结点数 +度为 2的结点数 =70+80+69=219。 11 【正确答案】 D 【试题解析】 根据二叉树的性质,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。题目中的二叉树的叶子结点为 1,因此度为 2的结点的数目为 O。故该二叉树为 7层,每层只有一个结点。 12 【正确答案】 D 【试题解析】 根据二叉树的性质,度为 0的结点 (即叶子结点 )总是比度为 2的结点多一个。题目中的二叉树的叶子结点为 1,因此度为 2的结点的数目为 0,故该二叉树为 12层,每层只有一个结点。 13 【正确答案】 B 【试题解析】 深
20、度为 m二 叉树其总结点数为 2m-1=24-1=15。总结点数减去度为1, 2,3,4的结点个数就是叶子结点数。 15-4-2-1-1=7。 14 【正确答案】 D 【试题解析】 具有 n个结点的完全二叉树的深度为 1ong2n+1,计算出该完全二叉树的深度为 10。 设度为 O的结点 (即叶子结点 )为 no,度为 1的结点为 n1,度为 2的结点为 n2,总结点数为 n,深度为 k。 n=12+n2+nn,由于 n0=n2+1则n2=n0-1,故 n=n1+n0-1+n0=n1+2n0-1。由于完全二叉树中度为 l的结点数只有两种可能: 0或 1。 假设度为 1的结点数为 0即满二叉树,
21、根据满二叉树的定义,其2m-1个结点,根据以上计算所得的深度 10来计算,应有 210-1-1024-1=1023个结点,显然与题目中 700个结点不符。因此,度为 1的结点数必然为 l。 故n=n1+2n0-1=1+2n0-1=2n0,则 n0=n 2=700 2=350。 15 【正确答案】 C 【试题解析】 所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个子结点。也就是在满二叉树中,每一层上的结点数都是最大结点数,即在满二叉树的第 k层上有 2k-1个结点,且深度为 m的满二叉树有 2m-1个结点。对于深度为 7的满二叉树,叶子结点所在的是第 7层,一共有 27
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 ACCESS 模拟 15 答案 解析 DOC
