1、国家二级（公共基础知识）机试模拟试卷 4及答案与解析 一、选择题 1 Access表中字段的数据类型不包括 ( )类型。 （ A）数字 （ B）日期时间 （ C）通用 （ D）备注 2 在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是 ( )。 （ A） “顾客 ”与 “收款口 ”的关系 （ B） “收款口 ”与 “收款员 ”的关系 （ C） “班组 ”与 “收款员 ”的关系 （ D） “收款 口 ”与 “设备 ”的关系 3 某文本型字段的值只能是字母且不允许超过 4个，则可将该字段的输
2、入掩码属性定义为 ( )。 （ A） AAAA （ B） （ C） LLLL （ D） # 4 假设某设备表中有一个设备名称字段，查找设备名称最后一个字为 “机 ”的记录的准则是 ( )。 （ A） Right(设备名称 ,1)=“机 “ （ B） Right(设备名称 ,2)=“机 “ （ C） Right(“设备名称 “,1)=“机 “ （ D） Right(“设备名称 “,2)=“机 “ 5 下列关于查询设计视图中 “设计网格 ”中行的作用的叙述，正确的是 ( )。 （ A） “字段 ”表示可以在此添加或删除字段名 （ B） “总计 ”用于对查询的字段求和 （ C） “表 ”表示字段所在
3、的表或查询的名称 （ D） “准则 ”用于输入一个准则来限定字段的选择 6 关于交叉表查询，下面的说法中不正确的是 ( )。 （ A）交叉表查询是一类比较特殊的查询，它可以将数据分为两组显示 （ B）两组数据，一组显示在数据表的左边，一组显示在数据表的上方 （ C）左边和上面的数据在表中的交叉点可以对表中其他数据进行求 和与求平均值的运算 （ D）表中交叉点不可以对表中另外一组数据进行求平均值和其他计算 7 设 Student为学生关系， SC为学生选课关系， Sno为学生号， Sname为学生姓名， Cno为课程号，执行下面 SQL语句的查询结果是 ( )。 Select Student.S
4、name From Student,SC Where Student.Sno=SC.Sno and SC Cno=Cl （ A）选出选修 C1课程的学生信息 （ B）选出选修 Cl课程的学生姓 名 （ C）选出 Student中学生号与 SC中学生号相等的信息 （ D）选出 Student和 SC中的一个关系 8 能被 “对象所识别的动作 ”和 “对象可执行的活动 ”分别称为对象的 ( )。 （ A）方法和事件 （ B）事件和方法 （ C）事件和属性 （ D）过程和方法 9 可以连接数据源中 “OLE”类型的字段的是 ( )。 （ A）非绑定对象框 （ B）绑定对象框 （ C）文本框 （ D）
5、组合框 10 确定一个控件的大小的属性是 ( )。 （ A） Width或 Height （ B） Width和 Height （ C） Top或 Left （ D） Top和 Left 11 在图书表中要查找图书名称中包含 “等级考试 ”的图书，对应 “图书名称 ”字段的正确准则表达式是 ( )。 （ A）等级考试 （ B） *等级考试 * （ C） Like“等级考试 “ （ D） Like“*等级考试 “ 12 在使用报表设计器设计报表时，如果要统计报表中某个组的汇总信息，应将计算表达式放在 ( )。 （ A）组页眉组页脚 （ B）页面页眉页面页脚 （ C）报表页眉报表页脚 （ D）主体
6、 13 要改变窗体上文本框控件的输出内容，应设置的属性是 ( )。 （ A）标题 （ B）查询条件 （ C）控件来源 （ D）记录源 14 ，要限制宏命令的操作范围，可以在创建宏时定义 ( )。 （ A）宏操作对象 （ B）宏条件表达式 （ C）窗体或报表控件属性 （ D）宏操作目标 15 宏操作中用于执行指定的外部应用程序的是 ( )命令。 （ A） RunSQL （ B） RunApp （ C） Requery （ D） Restore 16 下列关于宏和宏组的说法中正确的是 ( )。 （ A）宏是由一系列操作组成，不能是一个宏组 （ B）创建宏与宏组的区别在于：创建宏可以用来执行某个特定
7、的操作，创建宏组则是用来执行一系列操作 （ C）运行宏组时， Access会从第一个操作起执行每个宏，直至已完成所有操作才会中止 （ D）不能从其他宏中直接运行宏，只能将执行宏作为对窗体、报表、控件中发生的事件作出的响应 17 打开窗体需要执行的宏操作是 ( )。 （ A） OpenQuery （ B） OpenReport （ C） OpenForm （ D） OpenWindow 18 ForNext 循环一般是用来给数组元素 ( )赋值。 （ A）顺序 （ B）逆序 （ C）无序 （ D）随机 19 语句 Dim NewArray(10)As Integer的含义是 ( )。 （ A）定
8、义了一个整型变量且初值为 10 （ B）定义了 10个整数构成的数组 （ C）定义了 11个整数构成的数组 （ D）将数组的第 10元素设置为整型 20 设有如下程序： Private Sub Command 1_Click() Dim sum As Double， x As Double Sum=0 n=0 For i=1 To 5 x=n i n=n+1 sum=sum+x Next i End Sub 该程序通过 For循环来计算一个表达式的值，这个表达式是 ( )。 （ A） 1+1 2+2 3+3 4+4 5 （ B） 1+1 2+1 3+1 4+1 5 （ C） 1 2+2 3+3
9、 4+4 5 （ D） 1 2+1 3+1 4+1 5 21 一般不需使用 VBA代码的是 ( )。 （ A）创建用户自定义函数 （ B）创建用户自定义子过程 （ C）打开报表 （ D）复杂错误处理 22 如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩 (百分制 )组成。 Type Stud no As Integer name As String score(1t0 3)As Single End Type 若对某个学生的各个数据项进行赋值，下列程序段中正确 的是 （ A） Dim S As Stud Stud.no=100l Stud.name=“舒宜 “ Stud.sco
10、re=78,88,96 （ B） Dim S As Stud S.no=1001 S.name=“舒宜 “ S.score=78,88,96 （ C） Dim S As Stud Stud.no=1001 Stud.name=“舒宜 “ Stud.score(I)=78 Stud. score(2)=8 8 Stud.score(3)=96 （ D） Dim S As Stud S.no=1001 S.name=”舒宜 ” S.score(1)=78 S.score(2)=88 S.score(3)=96 23 若要在子过程 Procl调用后返回两个变量的结果，下列过程定义语句中有效的是 (
11、)。 （ A） Sub Procl(n， m) （ B） Sub Procl(ByVal ll,m) （ C） Sub Procl(n， ByVal m) （ D） Sub Procl(ByVal 11， ByVal m) 24 算法的有穷性是指 （ A）算法程序的 运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 25 下列叙述中正确的是 （ A）算法就是程序 （ B）设计算法时只需要考虑数据结构的设计 （ C）设计算法时只需要考虑结果的可靠性 （ D）以上三种说法都不对 26 算法的空间复杂度是指 （ A）算法在执行
12、过程中所需要的计算机存储空间 （ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 27 算法的时间复杂度是指 （ A）算法的执行时间 （ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的基本运算次数 28 下列叙述中正确的是 （ A）算法的效率只与问题的规模有关，而与数据的存储结构无关 （ B）算法的时间复杂度是指执行算法所需要的计算工作量 （ C）数据的逻辑结构与存储结构是一一对应的 （ D）算法的时间复杂度与空间复杂度一定相关 29 下列叙述中正确的是 （ A）一个算法的空间复杂度大，则
13、其时间复杂度也必定大 （ B）一个算法的 空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度大，则其空间复杂度必定小 （ D）算法的时间复杂度与空间复杂度没有直接关系 30 数据的存储结构是指 （ A）存储在外存中的数据 （ B）数据所占的存储空间量 （ C）数据在计算机中的顺序存储方式 （ D）数据的逻辑结构在计算机中的表示 31 下列描述中正确的是 （ A）一个逻辑数据结构只能有一种存储结构 （ B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 （ C）一个逻辑数据结构可以有多种存储结构，且各种存储结 构不影响数据处理的效率 （ D）一个逻辑数据结构可以有多种存储结构，
14、且各种存储结构影响数据处理的效率 32 下列描述中正确的是 （ A）数据的逻辑结构与存储结构必定是一一对应的 （ B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构 （ C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构 （ D）以上三种说法都不对 33 下列叙述中正确的是 （ A）有一个以上根结点的数据结构不一定是非线性结构 （ B）只有一个根结点的数据结构不一定是线性结构 （ C）循环链表是非线性结构 （ D）双向链表是非线性结构 34 下列数据结构中，属于非线性结构的是 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈
15、35 对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 （ A） log2n （ B） n/2 （ C） n （ D） n+1 36 在长度为 64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 （ A） 63 （ B） 64 （ C） 6 （ D） 7 37 下列叙述中正确的是 （ A）对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n （ B）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (n/2) （ C）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为 (1og2n) （ D）对长度为 n的有序链表进行对分查找，最坏情
16、况下需要的比较次数为 (nlog2n) 38 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 39 下 列数据结构中，能用二分法进行查找的是 （ A）顺序存储的有序线性表 （ B）线性链表 （ C）二叉链表 （ D）有序线性链表 40 冒泡排序在最坏情况下的比较次数是 （ A） n(n+1)/2 （ B） nlog2n （ C） n(n-1)/2 （ D） n/2 41 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为 （ A） 9 （ B） 10 （ C） 4
17、5 （ D） 90 42 对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确 的是 （ A）冒泡排序为 n/2 （ B）冒泡排序为 n （ C）快速排序为 n （ D）快速排序为 n(n-1)/2 43 对长度为 n的线性表作快速排序，在最坏情况下，比较次数为 （ A） n （ B） n-1 （ C） n(n-1) （ D） n(n-1)/2 44 对长度为 n的线性表排序，在最坏情况下，比较次数不是 n(n-1)/2的排序方法是 （ A）快速排序 （ B）冒泡排序 （ C）直接插入排序 （ D）堆排序 45 下列排序方法中，最坏情况下比较次数 最少的是 （ A）冒泡排序
18、 （ B）简单选择排序 （ C）直接插入排序 （ D）堆排序 46 下列叙述中正确的是 （ A）程序执行的效率与数据的存储结构密切相关 （ B）程序执行的效率只取决于程序的控制结构 （ C）程序执行的效率只取决于所处理的数据量 （ D）以上都不正确 47 下列描述中，不符合良好程序设计风格要求的是 （ A）程序的效率第一，清晰第二 （ B）程序的可读性好 （ C）程序中要有必要的注释 （ D）输入数据前要有提示信息 二、简单应用题 48 考生文件夹下存在一 个数据库文件 “samp3.accdb”，里面已经设计好表对象“tNorm”和 “tStock”、查询对象 “qStock”和宏对象 “m
19、1”，同时还设计出以 “tNorm”和“tStock”为数据源的窗体对象 “fStock”和 “fNorm”。试在此基础上按照以下要求补充窗体设计： (1)在 “fStock”窗体对象的窗体页眉节区位置添加一个标签控件，其名称为“bTitle”，初始化标题显示为 “库存浏览 ”，字体名称为 “黑体 ”，字号大小为 18，字体粗细为 “加粗 ”。 (2)在 “fStock”窗体对象的窗体页 脚节区位置添加一个命令按钮，命名为 “bList”，按钮标题为 “显示信息 ”。 (3)设置所建命令按钮 bList的单击事件属性为运行宏对象 m1。 (4)将 “fStock”窗体的标题设置为 “库存浏览
20、”。 (5)将 “fStock”窗体对象中的 “fNorm”子窗体的导航按钮去掉。 注意：不允许修改窗体对象中未涉及的控件和属性；不允许修改表对象“tNorm”、 “tStock”和宏对象 “m1”。 国家二级（公共基础知识）机试模拟试卷 4答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 本题考查 Access数据类型的基础知识。在 Access中支持很多种数据类型， Access中的字段数据类型有：文本型、备注型、数字型、日期时间型、货币型、自动编号型、是否型、 OLE对象型、超级链接型和查阅向导型。通用数据类型是属于 FoxPro数据库里面的一种数据类型。 【知识模块】 公共基
21、础知识 2 【正确答案】 D 【试题解析】 本题考查表与表之间的关系的知识。在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。若表 A和表 B之间存在一对一的关系 ，那么表 A中的一条记录只能与表 B中的一条记录匹配，反过来表 B中的一条记录只能与表 A中的一条记录匹配；若表 A和表 B之间存在一对多的关系，且表 B为多的一方，那么表 A中的一条记录与表 B中的多条记录匹配，反过来表 B中的一条记录只能与表 A中的一条记录匹配；若表 A和表 B之间存在多对多的关系，那么表 A中的一条记录能与表 B中的多条记录匹配，反过来表 B中的一条记录也能与表 A中的多条记录匹配。就本
22、题来说，一个收款口可以有多个顾客，一个顾客只能在一个收款口，属于一对多关系；一个收款口可以有两个收款员，一个收款员只能在一个收款口， 属于一对多关系：一个班组可以有多个收款员，一个收款员只能在一个班组，属于一对多关系；只有一个收款口只能有一套设备，一套设备只能在一个收款口，属于一对一关系。 【知识模块】 公共基础知识 3 【正确答案】 C 【试题解析】 本题考查字段的输入掩码的知识。我们在设计字段的时候可以使用输入掩码来使得输入的格式标准保持一致，输入掩码中的字符 “A”代表必须输入字母或数字； “ ”代表必须输入任何字符或空格； “L”代表必须输入字母 (A Z)；“#”代表可以选择输入数据
23、和空格，在编辑模式下空格以空白显示，但 是保存数据时将空白删除，允许输入加号或减号。当直接使用字符来定义输入掩码属性时，可以根据需要将字符组合起来。例如本题就应该为 “LLLL”。 【知识模块】 公共基础知识 4 【正确答案】 A 【试题解析】 本题考查条件准则和常量的知识。在 Access中，字符型常量要求用双引号括起来；字段名称需要用方括号 ()括起来；另外 Right函数用于在字符串右端开始取 n个字符，一个汉字认为是一个字符。 【知识模块】 公共基础知识 5 【正确答案】 C 【试题解析】 本题考查查询设计视图的 知识。查询的设计视图分为上下两部分，上半部分为字段列表，下半部分为设计网
24、格。其中的设计网格中有若干行，其中常用的有： “字段 ”表示可以在此添加或输入字段名； “表 ”表示字段所在的表或查询的名称： “总计 ”用于确定字段在查询中的运算方法； “排序 ”用于选择查询所采用的常用方法； “准则 ”用于输入一个准则来限定记录的选择。 【知识模块】 公共基础知识 6 【正确答案】 D 【试题解析】 本题考查交叉表查询的知识。所谓交叉表查询，就是将来源于某个表中的字段进行分组，一组列 在数据表的左侧，一组列在数据表的上部，然后在数据表行与列的交叉处显示表中某个字段的各种计算值。它可以将数据分为两组显示，一组显示在数据表的左边，而另一组显示在数据表的上方，这两组数据都作为数
25、据的分类依据；左边和上面的数据在表中的交叉点可以对表中另外一组数据进行求总和、求平均值的运算。 【知识模块】 公共基础知识 7 【正确答案】 B 【试题解析】 本题考查 SQL中查询语句的知识。在 SQL的查询语句中 Select子句用于指定最后结果中的字段， Where子句用于指定查询条件，只有满足条件的元组才 会出现在结果中。对于本题来说，由于 Select子句后面是Student Sname，故此查询结果只有学生姓名； Where子句中首先将Student Sno和 SC Sno相等的筛选出来，是为两表连接；并且条件SC Cno=Cl限定了选修的课程号为 C1。 【知识模块】 公共基础知
26、识 8 【正确答案】 B 【试题解析】 本题考查面向对象的知识。在面向对象的开发环境中，对象具有王要素：属性、事件和方法。属性是对象的静态特性，一般用来描述对象的静态特征：事件是可以被对象识别或接受的动作；方法是对象 可以执行的活动。 【知识模块】 公共基础知识 9 【正确答案】 B 【试题解析】 本题考查控件来源的知识。 Access中的窗体中有一些控件可以与表或查询中的字段相绑定，这时候就需要设置这些控件的数据来源。朱绑定对象框可以显示 Excel工作表、 Word文档等没有与数据库连接的对象；绑定对象框的来源可以是 OLE对象字段：而文本框和组合框的控件来源可以是表或查询的字段，或者取自
27、固定内容的数据。 【知识模块】 公共基础知识 10 【正确答案】 B 【试题解析】 本题考查控件基本属性的 知识。 Width代表宽度， Height代表高度， Top是控件到窗体上边的距离， Left是控件到窗体左边的距离。用左边距和上边距来描述控件的位置，宽度和高度来描述控件的大小。 【知识模块】 公共基础知识 11 【正确答案】 D 【试题解析】 本题考查查询条件准则的知识。在本题中要求查找包含 “等级考试 ”的图书，由于是模糊查洵，所以应该使用关键词 “Like”；另外在 “等级考试 ”的前后都加上 “*，代表要查找的是 “等级考试 ”前面后面有多个或 0个字符的数据，也就是图书名称中
28、包含 “等级考试 ”的图书。 【知识模块】 公共基础知识 12 【正确答案】 A 【试题解析】 本题考查报表的知识。报表页眉处于报表的开始位置，一般用其来显示报表的标题、图形或者说明性文字：报表页脚处于报表的结束位置，一般用来显示报表的汇总说明：页面页眉处于每页的开始位置，一般用来显示报表中的字段名称或记录的分组名称；页面页脚处于每页的结束位置，一般用来显示本页的汇总说明。组页眉处于组的开始位置，一般用来显示某个组的分组依据；组页脚处于组的结束位置，一般用来显示组的汇总信息。由于本题要求统计某个组的汇总信息数据，故此应该放 在组页脚。 【知识模块】 公共基础知识 13 【正确答案】 C 【试题
29、解析】 控件的 “控件来源 ”属性告诉系统如何检索或保存在窗体中要显示的数据，如果控件来源中包含一个字段名，那么在控件中显示的就是数据表中的字段值，对窗体中的数据所进行的任何修改都将被写入字段中：如果设置该属性值为空，除非编写了一个程序，否则在窗体控件中显示的数据将不会被写入到数据库表的字段中；如果该属性含有一个计算表达式，那么这个控件会显示计算的结果。 【知识模块】 公共基础知识 14 【正确答案】 B 【试 题解析】 要限制宏命令的操作范围可以在创建宏时定义宏条件表达式。 【知识模块】 公共基础知识 15 【正确答案】 B 【试题解析】 本题考查宏操作的知识。 RunSQL用于执行指定的
30、SQL语句，RunApp用于执行指定的外部应用程序， Requery用于刷新控件数据，： Restore则用于将最大化或最小化窗口恢复至原始大小。 【知识模块】 公共基础知识 16 【正确答案】 B 【试题解析】 本题考查宏与宏组的知识。宏是由一个或多个操作组成，也可以由宏组组成：创建宏可以用来执行某个 特定的操作，创建宏组则是用来执行一系列操作；运行宏组时， Access会从第一个操作起执行每个宏，直至它遇到StopMacro操作、其他宏组名或已完成所有操作才会中止；宏有多种运行方式，可以直接运行宏，可以运行宏组里的宏，还可以为窗体或报表以及其上的控件的事件响应而运行宏。 【知识模块】 公共
31、基础知识 17 【正确答案】 C 【试题解析】 本题考查宏操作的知识。 Access中提供了 50多个可选的宏操作命令，常用的打开操作有： OpenForm用于打开窗体， OpenQuery用于打开查询，OpenTable用于打开一个表， OpenReport则用于打开报表。 OpenWindow不是合法的宏操作。 【知识模块】 公共基础知识 18 【正确答案】 A 【试题解析】 本题考查循环的知识。 VBA共支持 3种循环，分别是 ForNext循环、 WhileWend 循环和 DoLoop 循环。其中 ForNext 循环用于循环次数已知的情况，也经常用来为数组元素顺序赋值。 【知识模块
32、】 公共基础知识 19 【正确答案】 C 【试题解析】 本题考查 VBA中数组的知识。数组变量由变量名和数组 下标构成，通常使用 Dim语句来定义数组，其格式为： Dim数组名 (下标下限 to下标上限 )As数据类型 其中下标下限缺省为 0。数组中的元素个数即为：下标上限 -下标下限 +1。 【知识模块】 公共基础知识 20 【正确答案】 C 【试题解析】 本题考查 VBA中循环结构的知识。这类问题需要分析出每一次循环所做的操作。第一次循环时， i=1， n=0， x=0 1，所以累加上去的是 0 1；第二次循环时， i=2， n=l， x=l 2，所以累加上去的是 1 2：第三次循环时，
33、i=3，n=2， x=2 3，所以累加上去的是 2 3；循环 5次后累加的应该是 0 1+1 2+23+3 4+4 5。 【知识模块】 公共基础知识 21 【正确答案】 C 【试题解析】 本题考查 VBA的知识。在模块中使用 VBA代码来创建用户白定义函数和子过程是模块设计的主要内容， VBA代码还可以进行复杂错误处理，但是一般来说，打开表、查询、窗体和报表等工作不使用 VBA代码，而使用宏来完成。 【知识模块】 公共基础知识 22 【正确答案】 D 【试题解析】 本题考查记录类型和数组的知识。在 VBA中，可 以使用 Type关键字来定义记录类型，定义好记录类型之后，就可以声明记录型变量。要
34、想引用记录变量中的成员必须使用运算符，格式为：变量名成员名。当某个成员是数组的时候，对数组元素的防问要遵循数组元素的访问原则：即数组名 (下标 )。 【知识模块】 公共基础知识 23 【正确答案】 A 【试题解析】 本题考查 VBA中参数传递的知识。在 VBA的过程调用时，参数有两种传递方式：传址传递和传值传递。如果在过程声明时形参用 ByVal声明，说明此参数为传值调用，此时形参的变化不会返回到实参；若用 ByRef声明 ，说明此参数为传址调用，此时形参的变化将会返回到实参；没有说明传递类型，则默认为传址传递。由于本题要求可以返回两个变量的结果，所以应该使用传址调用，不能出现传值调用，也就是
35、不能出现使用 ByVal声明的形参。 【知识模块】 公共基础知识 24 【正确答案】 A 【试题解析】 算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。 【知识模块】 公共基础知识 25 【正确答案】 D 【试题解析】 所谓算法是指解题方案的准确而完整的描述。是一组严谨地 定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。 【知识模块】 公共基础知识 26 【正确答案】 A 【试题解析】 算法的空间复杂度是指执行这个算法
36、所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 【知识模块】 公共基础知识 27 【正确答案】 D 【试题解析】 算法的 时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。 【知识模块】 公共基础知识 28 【正确答案】 B 【试题解析】 算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关
37、。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计 算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。 【知识模块】 公共基础知识 29 【正确答案】 D 【试题解析】 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量 =坟n)，其中 n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内 存空间
38、。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。 【知识模块】 公共基础知识 30 【正确答案】 D 【试题解析】 在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。 【知识模块】 公共基础知识 31 【正确答案】 D 【试题解析】 数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理 时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而
39、采用不同的存储结构，其数据处理的效率是不同的。 【知识模块】 公共基础知识 32 【正确答案】 D 【试题解析】 数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 (也称数据的物理结构 )。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。 【知识模块】 公 共基础知识 33 【正确答案】 B 【试题解析】 在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。 【知识模块】 公共基础知识 34 【正确答案】 C 【试题解析】 根据数据结构中各数据元素之间的前后件关系的复杂
40、程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。 【知识模块】 公共基础知识 35 【正确答案】 C 【试题解析】 在进行顺序查找过程中，如果被查的元素是线性表中的最 后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为 n次。 【知识模块】 公共基础知识 36 【正确答案】 B 【试题解析】 顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则
41、表示找到 (即查找成功 )，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素 (即查找失败 )。如果线性表中的 第一个元素就是要查找的元素，则只需要做一次比较就查找成功：但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。 【知识模块】 公共基础知识 37 【正确答案】 A 【试题解析】 本题主要考查的知识点为查找技术。顺序查找的使用情况： 线性表为无序表； 表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。 【知识模块】 公共基础知识
42、 38 【正确答案】 C 【 试题解析】 对于长度为 n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较 n次。 【知识模块】 公共基础知识 39 【正确答案】 A 【试题解析】 二分法查找只适应于顺序存储的有序表。有序表是指线性表中的元素按值非递减排序 (即从小到大，但允许相邻元素值相等 )的表。 【知识模块】 公共基础知识 40 【正确答案】 C 【试题解析】 对 n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过 n 2遍的从前往后的扫描和 n 2遍的从后往前的扫描，需要的 比较次数为n(n-1) 2。 【知识模块】 公共基础知识 41 【正确答案
43、】 C 【试题解析】 线性表的长度为 n，最坏情况下冒泡排序需要比较的次数为 n(n-1) 2。 【知识模块】 公共基础知识 42 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n 2遍的从前往后的扫描和 n 2遍的从后往前的扫描，需要的比较次数为 n(n-1)2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。 【知识模块 】 公共基础知识 43 【正确答案】 D 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒泡排序需要经过 n 2遍的从前往后的扫描和 n 2遍的从后往前的扫描，需要的比较次数为 n
44、(n-1)2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。 【知识模块】 公共基础知识 44 【正确答案】 D 【试题解析】 各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序 n(n-1) 2、快速排序 n(n-1) 2、简单插入排序 n(n-1)， 2、希尔排序 O(n1.5)、简单选择排序 n(n-1) 2、堆排序 O(nlog2n)。 【知识模块】 公共基础知识 45 【正确答案】 D 【试题解析】 冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为： n(n-1) 2。而堆排序法在最坏的情况下需要比较的次数为 O(nlog2
45、n)。其中堆排序的比较次数最少。 【知识模块】 公共基础知识 46 【正确答案】 A 【试题解析】 影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构 在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。 【知识模块】 公共基础知识 47 【正确答案】 A 【试题解析】 一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的 “清晰第一，效率第二 ”的论点已成为当今主导的程序设计风格。 【知识模块】 公共基础知识 二、简单应用题 48
46、【正确答案】 (1)步骤 1：双击打开 “samp3 accdb”数据库。在 开始 功能区的“窗体 ”面板中右击 “fStock”窗体，选择 “设计视图 ”快捷菜单命令，打开 fStock的设计视图。单击 控件 分组中的 ”标签 ”控件。在页脚区上拖动一个 “矩形框 ”。在 “矩形框 ”内输入：库存测览。在矩形框上右键单击，在弹出的快捷菜单上选择 “属性 ”命令。在 属性表 对话框中修改 “名称 ”为： bTitle， “字体名称 ”所在行选择：黑体，“字号 ”选择： 18， “字体粗细 ”所在行选择：加粗。 步骤 2：单击快速访问工具栏中的 “保存 ”按钮。 (2)步骤 1：单击 控件 分组
47、中的 ”按钮 ”控件。在窗体页脚区拖动产生一个按钮，在属性表 对话 框内修改 “名称 ”为： bList。在 “标题 ”行内输入：显示信息。关闭对话框。 步骤 2：单击快速访问工具栏中的 “保存 ”按钮。保存修改设置。 (3)步骤 1：在 “fStock”的设计视图中选中 bList”命令按钮，在 属性表 对话框中的“单击 ”行内选择： M1，关闭窗口。 步骤 2：单击快速访问工具栏中的 “保存 ”按钮。 (4)步骤 l：在 “fStock”的设计视图中的空白处右键单击鼠标，在快捷菜单上选择 “表单属性 ”命令，在 属性表 对话框中修改 “标题 ”为：库存浏览。 步骤 2：单击快速访问工具栏中的 “保存 ”按钮。 (5)步骤 1：接上小题操作，接续在 属性表 对话框中修改 “导航按钮 ”为：否。 步骤 2：单击快速访问工具栏中的 “保存 ”按钮，关闭窗体。 步骤 3：关闭 “samp3.accdb”数据库。 【知识模块】 公共基础知识
