1、国家二级 ACCESS机试（选择题）-试卷 29及答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列叙述中正确的是（分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关2.下列叙述中正确的是（分数：2.00）A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误
2、3.某二叉树共有 12个结点，其中叶子结点只有 1个。则该二叉树的深度为（根结点在第 1层）（分数：2.00）A.3B.6C.8D.124.对长度为 n的线性表作快速排序，在最坏情况下，比较次数为（分数：2.00）A.nB.n-1C.n(n-1)D.n(n-1)/25.结构化程序设计中，下面对 goto语句使用描述正确的是（分数：2.00）A.禁止使用 goto语句B.使用 goto语句程序效率高C.应避免滥用 goto语句D.以上说法均错误6.下面不属于软件测试实施步骤的是（分数：2.00）A.集成测试B.回归测试C.确认测试D.单元测试7.下面不属于软件需求分析阶段主要工作的是（分数：2.
3、00）A.需求变更申请B.需求分析C.需求评审D.需求获取8.一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或者多个共有的（分数：2.00）A.记录B.行C.属性D.元组9.有三个关系 R，S 和 T如下： （分数：2.00）A.选择B.差C.交D.并10.有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司 C（公司号，公司名，地址，注册资本，法人代表，员工数），职员 S（职员号，姓名，性别，年龄，学历），工作 W（公司号，职员号，工资），则表 W的键（码）为（分数：2.00）A.公司号，职员号B.职员号，工资C.职员号D.公司号，职员号，工资11.下列选项中
4、，不是 Access 数据库对象的是（分数：2.00）A.窗体B.模块C.报表D.记录12.Access 数据表中的“记录“，在关系数据模型中对应的概念是（分数：2.00）A.字段B.元组C.属性D.域13.下列不能建立索引的数据类型是（分数：2.00）A.文本型B.备注型C.数字型D.日期时间型14.在 Access 数据表中，不能定义为主键的是（分数：2.00）A.自动编号B.一个字段C.多个字段组合D.OLE 对象15.若限制字段只能输入数字 0 9，则应使用的输入掩码字符是（分数：2.00）A.XB.AC.0D.916.表 1 输入掩码属性所使用字符的含义 （分数：2.00）A.汇总查
5、询B.动作查询C.选择查询D.删除查询17.Access 中，可与 Like 一起使用，代表 0 个或者多个字符的通配符是（分数：2.00）A.*B.？C.#D.$18.在学生成绩表中，查询成绩为 70-80分之间（不包括 80）的学生信息。正确的条件设置是（分数：2.00）A.69 Or =70 And 5 x = x * y y = y + 1Loop（分数：2.00）A.2B.5C.10D.2040.下列程序的功能是计算 10 的阶乘，程序空白处应该填写的语句是 Dim t as single Dim k as Integer k = 0 : t = 1 While _ k = k +
6、1 t = t * k Wend（分数：2.00）A.k 10C.k = 10国家二级 ACCESS机试（选择题）-试卷 29答案解析(总分：80.00，做题时间：90 分钟)一、选择题(总题数：40，分数：80.00)1.下列叙述中正确的是（分数：2.00）A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量 C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关解析：解析：算法的效率与问题的规模和数据的存储结构都有关，A 错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B 正确。由于数据元素在计算机存储
7、空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C 错误。算法的时间复杂度和空间复杂度没有直接的联系，D 错误。2.下列叙述中正确的是（分数：2.00）A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D.以上说法均错误解析：解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以
8、是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此 C正确。3.某二叉树共有 12个结点，其中叶子结点只有 1个。则该二叉树的深度为（根结点在第 1层）（分数：2.00）A.3B.6C.8D.12 解析：解析：二叉树中，度为 0的节点数等于度为 2的节点数加 1，即 n2=n0-1，叶子节点即度为0，n0=1，则 n2=0，总节点数为 12=n0+n1+n2=1+n1+0，则度为 1的节点数 n1=11，故深度为 12，选 D。4.对长度为 n的线性表作快速排序，在最坏情况下，比较次数为（分数：2.00）A.nB.n-1C.n(n-1)D.n(n-1)/2 解析：解析：快速
9、排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+1=n(n-1)/2，选 D。5.结构化程序设计中，下面对 goto语句使用描述正确的是（分数：2.00）A.禁止使用 goto语句B.使用 goto语句程序效率高C.应避免滥用 goto语句 D.以上说法均错误解析：解析：结构化程序设计中，要注意尽量避免 goto语句的使用，故选 C。6.下面不属于软件测试实施步骤的是（分数：2.00）A.集成测试B.回归测试 C.确认测试D.单元测试解析：解析：软件测试主要包括单元测试、集成测试、确认测试和系统测试。7.下面不属于软件需求分析阶段主要工作的是（分数：2.00）
10、A.需求变更申请 B.需求分析C.需求评审D.需求获取解析：解析：需求分析阶段的工作可概括为个方面：需求获取。需求分析。编写需求规格说明书。需求审评。8.一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或者多个共有的（分数：2.00）A.记录B.行C.属性 D.元组解析：解析：自然连接是一种特殊的等值连接，它满足下面的条件：两关系间有公共域；通过公共域的等值进行连接，选 C。9.有三个关系 R，S 和 T如下： （分数：2.00）A.选择B.差 C.交D.并解析：解析：关系 T是关系 R的一部分，并且是关系 R去掉 R和 S相同的元素，符合差操作。10.有表示公司和职员及工
11、作的三张表，职员可在多家公司兼职。其中公司 C（公司号，公司名，地址，注册资本，法人代表，员工数），职员 S（职员号，姓名，性别，年龄，学历），工作 W（公司号，职员号，工资），则表 W的键（码）为（分数：2.00）A.公司号，职员号 B.职员号，工资C.职员号D.公司号，职员号，工资解析：解析：由于职员可以再多加公司兼职，表 W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。11.下列选项中，不是 Access 数据库对象的是（分数：2.00）A.窗体B.模块C.报表D.记录 解析：解析：Access 数据库由数据库对象和组两部分组成，其中数据库对象分为 6种，这些数据库对象包括：
12、表、查询、窗体、报表、宏和模块。记录不属于数据库对象。12.Access 数据表中的“记录“，在关系数据模型中对应的概念是（分数：2.00）A.字段B.元组 C.属性D.域解析：解析：Access 数据表表中的每一横行称为一个记录，在关系数据模型中对应的概念是元组。13.下列不能建立索引的数据类型是（分数：2.00）A.文本型B.备注型 C.数字型D.日期时间型解析：解析：索引是表中字段非常重要的属性，能根据键值加速在表中查找和排序的速度，并且能对表中的记录实施唯一性。在 ACCESS中，备注字段类型是不能进行索引的。14.在 Access 数据表中，不能定义为主键的是（分数：2.00）A.自
13、动编号B.一个字段C.多个字段组合D.OLE 对象 解析：解析：在 Access 数据表中可以将自动编号、某个字段或多个字段的组合定义为主键，OLE 对象不能作为主键。15.若限制字段只能输入数字 0 9，则应使用的输入掩码字符是（分数：2.00）A.XB.AC.0 D.9解析：解析：输入掩码属性所使用字符的含义见表 1。因此若要限制字段只能输入数字 0 9，应使用的输入掩码字符是“0“。16.表 1 输入掩码属性所使用字符的含义 （分数：2.00）A.汇总查询B.动作查询C.选择查询 D.删除查询解析：解析：在 Access 数据库中，可以利用选择查询对数据表进行统计。17.Access 中
14、，可与 Like 一起使用，代表 0 个或者多个字符的通配符是（分数：2.00）A.* B.？C.#D.$解析：解析：Like 是在查询表达式的比较运算符中用于通配设定，通配符*表示与 0个或任意多个字符匹配；？表示与任何单个字母的字符匹配；#表示与任何单个数字字符匹配；不存在通配符“$“。18.在学生成绩表中，查询成绩为 70-80分之间（不包括 80）的学生信息。正确的条件设置是（分数：2.00）A.69 Or =70 And 5 x = x * y y = y + 1Loop（分数：2.00）A.2B.5C.10 D.20解析：解析：Do UntilLoop 循环采用的是先判断条件后执行
15、循环体的做法，如果条件为 True，则循环体一次都不执行，否则进入循环体执行。本题中，若不满足 y 5的条件，则执行 x = x * y，y = y + 1操作。x 初始值为 2，y 值初始值为 5，满足循环条件，进入第一次循环，x=2*5=10，y=5+1=6，不再满足循环条件，跳出循环，x 的值最终为 10。40.下列程序的功能是计算 10 的阶乘，程序空白处应该填写的语句是 Dim t as single Dim k as Integer k = 0 : t = 1 While _ k = k + 1 t = t * k Wend（分数：2.00）A.k 10C.k = 10解析：解析：本程序作用是计算 10的阶乘，While 空白处是用来进行条件限制，满足循环条件则执行 k = k + 1，t = t * k 操作，实现 k值加 1和阶乘的计算。因此当循环至 k值为 9时，执行循环体k=k+1=9+1=10，t=1*2*3*4*5*6*7*8*9*10 完成 10的阶乘的计算，循环到此结束，因此循环的条件应为 k 10或 k=9。
