二级Access数据库程序设计模拟162

1、 模拟 二级 Access 数据库程序设计模拟 162单项选择题第 1 题：下列链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈参考答案： A二叉链表作为树的存储结构。 链表中结点的两个链域分别指向该结点的第一个孩 子结点和下一个兄弟结点。第 2 题：下列叙述中正确的是A .有一个以上根结点的数据结构不一定是非线性结构B. 只有一个根结点的数据结构不一定是线性结构C. 循环链表是非线性结构D. 双向链表是非线性结构参考答案： B在数据结构中，树这类的的数据结构只有一个根结点，但它不是线性结构。第 3 题：下列队列的描述中，正确的是 () 。A. 队列

2、属于非线性表B .队列在队尾删除数据C. 队列按“先进后出”进行数据操作D. 队列按“先进先出”进行数据操作参考答案： D队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头， 允许插入的一端叫做队尾。 队列的操作数是依据先进先出的原则进行的。 因此队 列亦称作先进先出的线性表，或后进后出的线性表。第 4 题：某系统总体结构图如下图所示：该系统总体结构图的深度是A. 7B. 6C. 3D. 2 参考答案： C这个系统总体结构图是一棵树结构， 在树结构中， 根结点在第 1 层，同一层上所 有子结点都在下一层，由系统总体结构图可知，这棵树共 3 层。在树结构中，树 的最大层次称为树

3、的深度。所以这棵树的深度为3。第 5 题：下列关于二叉树的叙述中，正确的是A. 叶子结点总是比度为2的结点少一个B. 叶子结点总是比度为2的结点多一个C. 叶子结点数是度为2的结点数的两倍D. 度为2的结点数是度为I的结点数的两倍参考答案： B由二叉树的性质可以知道在二叉树中叶子结点总是比度为 2 的结点多一个 第 6 题：某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点数为A. n+1B. n-1C. 2nD. n2参考答案： A在任意一棵二叉树中，度为 0的结点 （即叶子结点 ）总是比度为 2 的结点多一个 所以该二叉树的叶子结点数等于 n+1。第 7 题：某二叉树有 5 个度

4、为 2 的结点，则该二叉树中的叶子结点数是A. 10B. 8C. 6D. 4参考答案： C根据二叉树的性质，在任意二叉树中，度为 0的结点（即叶子结点 ）总是比度为 2 的结点多一个。第 8 题：一棵二叉树共有 25个结点，其中 5 个是叶子结点，则度为 1的结点数为A. 1 6B. 10C. 6D. 4参考答案： A根据二叉树的性质，在任意二叉树中，度为 0的结点（即叶子结点）总是比度为2 的结点多一个，故此度为 1 的结点个数 =总结点数叶子节点数度为 2 的节点 数=25-5-4=16 。第 9 题：一棵二叉树中共有 80 个叶子结点与 70 个度为 1 的结点，则该二叉树中的总结 点数

5、为A. 219B. 229C. 230D. 231参考答案： B根据二叉树的性质，在任意二叉树中，度为 0的结点 （即叶子结点 ） 总是比度为 2 的结点多一个，故总结点数 =叶子节点数 +度为 2 的节点数 +度为 1 的节点数 =80+79+70=229。第 10 题：一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结 点数为A. 219B. 221C. 229D. 231参考答案： A第 11 题：某二叉树共有 7 个结点，其中叶子结点只有 1个，则该二叉树的深度为 （假设根 结点在第 1 层）A. 3B. 4C. 6D. 7参考答案： D根据二叉树的性质

6、， 度为 0 的结点 （即叶子结点 ） 总是比度为 2 的结点多一个。 题 目中的二叉树的叶子结点为1,因此度为2的结点的数目为 Q故该二叉树为7 层，每层只有一个结点。第 12 题：某二叉树共有 12 个结点,其中叶子结点只有 1 个。则该二叉树的深度为 （根结 点在第 1 层）A. 3B. 6C. 8D. 12参考答案： D根据二叉树的性质, 度为 0 的结点 （即叶子结点 ） 总是比度为 2 的结点多一个。 题 目中的二叉树的叶子结点为 1 ,因此度为 2 的结点的数目为 0,故该二叉树为 12 层,每层只有一个结点。第 13 题：设树 T 的深度为 4,其中度为 1 , 2, 3, 4

7、 的结点个数分别为 4, 2, 1 , 1 。则 T 中的叶子结点数为A. 8B. 7C. 6D. 5参考答案： B深度为 m二叉树其总结点数为 2^m-仁2⁴-仁15。总结点 数减去度为 1 , 2,3,4 的结点个数就是叶子结点数。 15-4-2-1-1=7 。第 14 题：设一棵完全二叉树共有 700 个结点,则此二叉树中的叶子结点数为A. 85B. 120C. 250D. 350参考答案： D第 15 题：在深度为 7 的满二叉树中,叶子结点的个数为A. 32B. 31C. 64D. 63 参考答

8、案： C所谓满二叉树是指这样的一种二叉树： 除最后一层外， 每一层上的所有结点都有 两个子结点。 也就是在满二叉树中， 每一层上的结点数都是最大结点数， 即在满 二叉树的第 k 层上有 2^k-1 个结点，且深度为 m 的满二叉树有 2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层， 一共有2^7-1=64个叶子结点。全部结点共2⁷-仁127个。 第 16 题： 对下列二叉树进行前序遍历的结果是A. D

9、YBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ参考答案： C二叉树前序遍历的简单描述：若二叉树为空，则结束返回；否则：访问根结点； 前序遍历左子树： 前序遍历右子树。 可见，前序遍历二叉树的过程是一个递 归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是ABDYECFXZ第 17 题：对如下二叉树进行后序遍历的结果为A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA参考答案： D所谓后序遍历是指在访问根据结点、 遍历左子树与遍历右子树这三者中， 首先遍 历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍

10、 然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过 程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后 序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个 访问的结点一定是最左下的结点， 最后一个访问的结点一定是根结点， 所以选项 D）为正确答案。第 18 题：对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为A. log₂nB. n/2C. nD. n+1参考答案： C在进行顺序查找过程中， 如果被查的元素是线性表中的最后一个元素， 或者被查 元素根本不在线性表中， 则

11、为了查找这个元素需要与线性表中的所有元素进行比 较，这是顺序查找的最坏情况，需要比较的次数为 n 次。第 19 题：在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为A. 63B. 64C. 6D. 7 参考答案： B顺序查找又称顺序搜索。 顺序查找一般是指在线性表中查找指定的元素， 其基本 方法是：从线性表的第一元素开始， 依次将线性表中的元素与被查找的元素进行 比较，若相等则表示找到 (即查找成功 ) ，若线性表中所有元素都与被查元素进行 了比较但都不相等， 则表示线性表中没有要找的元素 (即查找失败 ) 。如果线性表 中的第一个元素就是要查找的元素， 则只需要做一次比

12、较就查找成功： 但如果要 查找的元素是线性表中的最后一个元素， 或者要查找元素不在线性表中， 则需要 与线性表中所有元素进行比较， 这是顺序查找的最坏情况， 比较次数为线性表的 长度。第 20 题： 下列叙述中正确的是A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 (log₂n)D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为 (nlog<sub>2</s

13、ub>n)参考答案： A本题主要考查的知识点为查找技术。顺序查找的使用情况：线性表为无序表； 表采用链式存储结构。 二分法查找只适用于顺序存储的有序表， 并不适用于线 性链表。第 21 题：在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A. O(n)B. O(n²)C. O(log₂n)D. O(nlog₂n)参考答案： C对于长度为 n 的有序线性表， 在最坏情况下， 二分法查找只需比较 log<sub>2</

14、sub>n 次，而顺序查找需要比较 n 次。第 22 题：下列数据结构中，能用二分法进行查找的是A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表参考答案： A二分法查找只适应于顺序存储的有序表。 有序表是指线性表中的元素按值非递减排序(即从小到大，但允许相邻元素值相等 )的表。第 23 题：冒泡排序在最坏情况下的比较次数是A. n(n+1)/2B. nlog₂nC. n(n-1)/2D. n/2参考答案： C对 n 个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n 2 遍的从前往后的扫描和 n2 遍的从后往

15、前的扫描，需要的比较次数为 n(n-1) 2。 第 24 题：对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为A. 9B. 10C. 45D. 90参考答案： C线性表的长度为n,最坏情况下冒泡排序需要比较的次数为n(n-1) /2。第 25 题：对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A. 冒泡排序为n/2B. 冒泡排序为 nC. 快速排序为nD. 快速排序为n(n-1)/2参考答案： D假设线性表的长度为n,则在最坏情况下，冒泡排序需要经过 n/2遍的从前往 后的扫描和 n2 遍的从后往前的扫描,需要的比较次数为 n(n-1) 2。快速

16、排 序法也是一种互换类的排序方法, 但由于它比冒泡排序法的速度快, 因此,称为 快速排序法。第 26 题：对长度为 n 的线性表作快速排序,在最坏情况下,比较次数为A. nB. n-1C. n(n-1)D. n(n-1)/2参考答案： D假设线性表的长度为n,则在最坏情况下，冒泡排序需要经过 n/2遍的从前往 后的扫描和 n/2 遍的从后往前的扫描,需要的比较次数为 n(n-1) /2。快速排 序法也是一种互换类的排序方法, 但由于它比冒泡排序法的速度快, 因此,称为 快速排序法。第 27 题：对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2 的排序方法 是A. 快速排

17、序B. 冒泡排序C. 直接插入排序D. 堆排序参考答案： D第 28 题： 下列排序方法中，最坏情况下比较次数最少的是A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序参考答案： D冒泡排序、 简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n-1) 2。而堆排序法在最坏的情况下需要比较的次数为 O(nlog₂n) 。其 中堆排序的比较次数最少。第 29 题： 下列叙述中正确的是A .程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D .以上都不正确

18、参考答案： A影响程序执行效率的因素有很多， 如数据的存储结构、 程序处理的数据量、 程序 的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在 差别。其中，链式存储结构的效率要高一些。第 30 题：下列描述中，不符合良好程序设计风格要求的是A. 程序的效率第一，清晰第二B .程序的可读性好C .程序中要有必要的注释D. 输入数据前要有提示信息参考答案： A一般来讲， 程序设计风格是指编写程序时所表现出的特点、 习惯和逻辑思路。 程 序设计风格总体而言应该强调简单和清晰， 程序必须是可以理解的。 著名的“清 晰第一，效率第二”的论点已成为当今主导的程序设计风格。第 31 题：

19、结构化程序所要求的基本结构不包括A. 顺序结构B. GOTCB 转C. 选择（分支）结构D. 重复（循环）结构参考答案： B结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTOft转结构。第 32 题：下列选项中不属于结构化程序设计原则的是A. 可封装B .自顶向下C. 模块化D. 逐步求精参考答案： A结构化设计方法的主要原则可以概括为自顶向下、 逐步求精、 模块化、 限制使用 goto 语句。第 33 题：结构化程序设计的基本原则不包括A. 多元性B .自顶向下C. 模块化D. 逐步求精参考答案： A结构化程序设计方法的主要原则可以概括为： 自顶向下， 逐步求精， 模块化和限

20、 制使用GOTO语句，其中不包括多态性。第 34 题：下列选项中不属于结构化程序设计方法的是A. 自顶向下B. 逐步求精C. 模块化D. 可复用参考答案： D结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限 制使用 goto 语句。自顶向下是指程序设计时应先考虑总体，后考虑细节；先考 虑全局目标，后考虑局部目标。逐步求精是指对复杂问题应设计一些子目标过渡， 逐步细化。 模块化是把程序要解决的总目标先分解成分目标， 再进一步分解成具 体的小目标， 把每个小目标称为一个模块。 可复用性是指软件元素不加修改成稍 加修改便可在不同的软件开发过程中重复使用的性质。 软件可复用性是软

21、件工程 追求的目标之一， 是提高软件生产效率的最主要方法， 不属于结构化程序设计方 法。第 35 题： 结构化程序设计中，下面对 goto 语句使用描述正确的是A. 禁止使用 goto 语句B. 使用 goto 语句程序效率高C. 应避免滥用goto语句D. goto 语句确实一无是处 参考答案： C滥用 goto 语句确实有害， 应尽量避免；完全避免使用 goto 语句并非是明智的方 法，有些地方使用 goto 语句会使程序流程更清楚、效率更高；争论的焦点不应 该放在是否取消 goto 语句，而应该放在用在什么程序结构上。第 36 题：下列选项中不符合良好程序设计风格的是A. 源程序要文档化

22、B. 数据说明的次序要规范化C. 避免滥用goto语句D. 模块设计要保证高耦合、高内聚参考答案： D一般来讲， 程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。 程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。可以认为， 著名的“清晰第一、效率第二”的论点已成为当今主导的程序设计风格。良好的 程序设计风格主要应注重和考虑下列几个因素： 源程序文档化， 包括下列三个 方面：A）符号的命名应具有一定的含义；B）正确的注释能够帮助读者理解程序； c）视觉组织，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。数 据说明的方法，包括下列三个方面：A）数据说明的次序规范化；

23、B）说明语句中变 量安排有序化： c） 使用注释来说明复杂数据的结构。 语句的结构应该简单直接， 不应该为提高效率而把语句复杂化。 输入和输出方式和风格应尽可能方便用户 的使用。第 37 题： 面向对象方法中，继承是指A. 组对象所具有的相似性质B. 一个对象具有另一个对象的性质C. 各对象之间的共同性质D .类之间共享属性和操作的机制参考答案： D面向对象方法中， 继承是使用已有的类定义作为基础建立新类的定义技术。 广义 地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。第 38 题：下列选项中属于面向对象设计方法主要特征的是A. 继承B. 自顶向下C. 模块化D. 逐步求精参

24、考答案： A面向对象设计方法的主要特征有封装性、 继承性和多态性。 而结构化程序设计方 法的主要原则有自顶向下，逐步求精，模块化，限制使用 goto 句。第 39 题： 在面向对象方法中，不属于“对象”基本特点的是A. 一致性B. 分类性C. 多态性D. 标识唯一性 参考答案： A对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。 第 40 题：定义无符号整数类为 UInt ，下面可以作为类 UInt 实例化值的是A.-369B. 369C. 0369D. 整数集合1 , 2, 3, 4, 5参考答案： BUInt 表示的是无符号整数类,所以它的每个实例都是一个无符号整数,所以

25、排 除选项A)和选项C),选项D)是整数集合，所以也排除。基本操作题第 41 题：在考生文件夹下，“ sampl. accdb”数据库文件中已建立两个表对象(名为“员 工表”和“部门表” ) 。试按以下要求,完成表的各种操作：(1) 分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属 性，将其属性名称作为“员工表 "的对象说明内容进行设置。(2) 将“员工表”中有摄影爱好的员工其“备注”字段的值设为 True( 即 复选框里打上勾 ) 。(3) 删除员工表中年龄超过 55岁(不含 55 岁) 的员工记录。(4) 将考生文件夹下文本文件 Test. txt 中的数据导入追加到

26、当前数据库 的“员工表”相应字段中。(5) 设置相关属性，使表对象“员工表”中密码字段最多只能输入五位09的数字。(6) 建立“员工表”和“部门表”的表间关系，并实施参照完整。 参考答案：(1) 步骤1：双击“sampl. accdb”数据库。分别双击打开表“部门表”和“员 工表”，发现“员工表”的部门编号是“部门表”的主键。在“员工表”上右键 单击，进入表属性 对话框，在说明中输入 “部门号” 。 步骤 2：单击“确定” 按钮。 (2) 步骤 l ：双击打开“员工表” 。在 开始 功能区下的 排序和筛选 分 组中单击“高级”按钮，在下拉菜单中选择“高级筛选排序”命令，打开筛选对话框。双击“员

27、工表”中的“简历”字段，在其条件下输入： like"* 摄影*" 。 步骤 2：单击排序和筛选 分组中的“切换筛选”按钮。步骤 3：在筛选出的记录中，单击“备注”字段。勾选所有的字段值 “备注”复选框。关闭窗口。 (3) 步骤 1：打开“员工表” 。在开始功能区下的排序和筛选 分组中单击“高级” 按钮，在下拉菜单中选择“高级筛选排序”命令，打开筛选对话框，双击“年 龄”字段，在对应的条件行输入： 55。 步骤 2：单击排序和筛选 分组中的 “切换筛选”按钮。 步骤 3：按 Ctrl+A 键全选，再按 Del 键删除， 确认删除。 (4) 步骤 l ：在外部数据功能区的“导入

28、并链接” 组中单击“文本 文件”按钮。 导入 对话框中选中考生文件夹下的“ Test txt ”文件，然后单 击“向表中追加一份记录的副本” 单选框，在其后面的下拉框中选择 “员工表”。 步骤 2：单击“下一步”按钮，在选择字段分隔符向导界面中选中“第一行包含 字段名称”复选框。 步骤 3：连续单击“下一步”按钮，至最后的完成界面。 步骤 4：单击“完成”按钮，关闭向导。 (5) 步骤 l ：右击“员工表”表，选择 “设计视图”快捷菜单命令，选中“密码”字段。在其“字段属性”中的“输入 掩码”行输入： 00000。 步骤 2：单击快速访问工具栏中的 “保存”按钮。 (6) 步骤 l ：在数据库

29、工具 功能区的关系分组中单击“关系”按钮，系统弹出“关 系”窗口，在窗口内右击鼠标，选择”显示表”快捷菜单命令。添加“员工表” 和“部门表” ，关闭 显示表 对话框。 步骤 2：单击“员工表” 中的“部门号” 字段，按住左键拖到“部门表”的“部门号”上。 步骤 3：在弹出“编辑关系” 的对话框中勾选 “设置参照完整性” 复选框。 步骤 4：单击“创建”按钮。 步 骤 5：单击快速访问工具栏中的“保存”按钮。关闭“ sampl accdb ”数据库。 简单应用题 第 42 题：考生文件夹下存在一个数据库文件“ samp2 accdb”，里面已经设计好“ tStud ”、“ tCourse ”、“

30、 tScore ”三个关联表对象和一个空表“ tTemp”。 试按以下要求完成设计：(1) 创建一个查询，查找并显示有书法或绘画爱好学生的“学号”、“姓名”、“性别”和“年龄”四个字段内容，所建查询命名为“qT1”。(2) 创建一个查询，查找成绩低于所有课程总平均分的学生信息，并显示“姓名”、“课程名”和“成绩”三个字段内容，所建查询命名为“qT2”。(3) 以表对象“ tScore ”和“ tCourse ”为基础，创建一个交叉表查询。 要求：选择学生的“学号”为行标题、“课程号”为列标题来统计输出学分小 于 3 分的学生平均成绩，所建查询命名为“ qT3”。注意：交叉表查询不做各行小计。(

31、4) 创建追加查询，将表对象“ tStud" 中“学号”、“姓名”、性陛别” 和“年龄”四个字段内容追加到目标表“ tTemp”的对应字段内，所建查询命名 为“ qT4”。 (规定：“姓名”字段的第一个字符为姓，剩余字符为名。将姓名 分解为姓和名两部分，分别追加到目标表的“姓”、“名”两个字段中 ) 参考答案：综合应用题 第 43 题： 考生文件夹下存在一个数据库文件“ samp3accdb” ，里面已经设计好表对象 “tStud ”和查询对象“ qStud”，同时还设计出以“ qStud”为数据源的报表对 象“ rStud ”。试在此基础上按照以下要求补充报表设计：(1) 在报表的报表页眉节区位置添加一个标签控件，其名称为 “bTitle ”，标题显示为“团员基本信息表 " 。(2) 在报表的主体节区添加一个文本框控件，显示“性别”字段值。该控 件放置在距上边 01 厘米、距左边 52 厘米处，并命名为“ tS