国家二级ACCESS机试（选择题）-试卷3
(总分：80.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.下列叙述中正确的是 （分数：2.00）
A.算法的效率只与问题的规模有关，而与数据的存储结构无关 B.算法的时间复杂度是指执行算法所需要的计算工作量 √ C.数据的逻辑结构与存储结构是一一对应的 D.算法的时间复杂度与空间复杂度一定相关
解析：解析：算法的效率与问题的规模和数据的存储结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，C错误。算法的时间复杂度和空间复杂度没有直接的联系，D错误。
2.下列叙述中正确的是 （分数：2.00）
A.线性表链式存储结构的存储空间一般要少于顺序存储结构 B.线性表链式存储结构与顺序存储结构的存储空间都是连续的
C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 √ D.以上说法均错误
解析：解析：线性表的顺序存储结构具备如下两个基本特征：（1）线性表中的所有元素所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此C正确。
3.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层） （分数：2.00） A.3 B.6 C.8 D.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.n B.n-1 C.n(n-1) D.n(n-1)/2 √
解析：解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(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） 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.有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为 （分数：2.00）
A.公司号，职员号 √ B.职员号，工资 C.职员号
D.公司号，职员号，工资
解析：解析：由于职员可以再多加公司兼职，表W的键（码）应为公司关系和职员关系的主码，即公司号和职员号。
11.下列选项中，不是 Access 数据库对象的是 （分数：2.00） A.窗体 B.模块 C.报表 D.记录 √
解析：解析：Access数据库由数据库对象和组两部分组成，其中数据库对象分为6种，这些数据库对象包括：表、查询、窗体、报表、宏和模块。记录不属于数据库对象。
则由关系R和S得到关系T的操作是
12.Access 数据表中的\记录\，在关系数据模型中对应的概念是 （分数：2.00） A.字段 B.元组 √ C.属性 D.域
解析：解析：Access 数据表表中的每一横行称为一个记录，在关系数据模型中对应的概念是元组。 13.下列不能建立索引的数据类型是 （分数：2.00） A.文本型 B.备注型 √ C.数字型 D.日期时间型
解析：解析：索引是表中字段非常重要的属性，能根据键值加速在表中查找和排序的速度，并且能对表中的记录实施唯一性。在ACCESS中，备注字段类型是不能进行索引的。 14.在 Access 数据表中，不能定义为主键的是 （分数：2.00） A.自动编号 B.一个字段 C.多个字段组合 D.OLE 对象 √
解析：解析：在 Access 数据表中可以将自动编号、某个字段或多个字段的组合定义为主键，OLE 对象不能作为主键。
15.若限制字段只能输入数字 0 ~ 9，则应使用的输入掩码字符是 （分数：2.00） A.X B.A C.0 √ D.9
解析：解析：输入掩码属性所使用字符的含义见表1。因此若要限制字段只能输入数字 0 ~ 9，应使用的输入掩码字符是\。
16.表1 输入掩码属性所使用字符的含义输入掩码属性所使用字符的含义见表1。因此若要限制字
Access 段只能输入数字 0 ~ 9，应使用的输入掩码字符是\。表1 输入掩码属性所使用字符的含义数据库中，能够对数据表进行统计的查询是 （分数：2.00） A.汇总查询 B.动作查询 C.选择查询 √ D.删除查询
解析：解析：在Access 数据库中，可以利用选择查询对数据表进行统计。 17.Access 中，可与 Like 一起使用，代表 0 个或者多个字符的通配符是 （分数：2.00） A.* √ B.？ C.# D.$
国家二级ACCESS机试(选择题)-试卷3
