1、国家二级（ ACCESS）笔试模拟试卷 177及答案与解析 1 下列选项中，不是一个算法的基本特征的是 ( )。 （ A）完整性 （ B）可行性 （ C）有穷性 （ D）拥有足够的情报 2 下列数据结构中，属于非线性的是 ( )。 （ A）线性表 （ B）队列 （ C）树 （ D）栈 3 下列叙述中错误的是 ( )。 （ A）线性表是由 n个元素组成的一个有限序列 （ B）线性表是一种线性结构 （ C）线性表的所有结点有且仅有 一个前件和后件 （ D）线性表可以是空表 4 按照 “先进先出 ”组织数据的数据结构是 ( )。 （ A）队列 （ B）栈 （ C）双向链表 （ D）二叉树 5 下列关
2、于线性链表的描述中正确的是 ( )。 （ A）存储空间不一定连续，且各元素的存储顺序是任意的 （ B）存储空间不一定连续，且前件元素一定存储在后件元素的前面 （ C）存储空间必须连续，且各前件元素一定存储在后件元素的前面 （ D）存储空间必须连续，且各元素的存储顺序是任意的 6 某二叉树共有 60个叶子结点与 50个度为 1的结点，则该二叉树中的总结点数为( )。 （ A） 148 （ B） 169 （ C） 182 （ D） 198 7 下列数据结构中，能用二分法进行查找的是 ( )。 （ A）顺序存储的有序线性表 （ B）结性链表 （ C）二叉链表 （ D）有序线性链表 8 最简单的交换排
3、序方法是 ( )。 （ A）快速排序 （ B）选择排序 （ C）堆排序 （ D）冒泡排序 9 对于长度为 n的 线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是 ( )。 （ A）冒泡排序为 n/2 （ B）冒泡排序为 n （ C）快速排序为 n （ D）快速排序为 n(n-1)/2 10 结构化程序设计的三种基本结构是 ( )。 （ A）过程、子程序和分程序 （ B）顺序、选择和重复 （ C）递归、堆栈和队列 （ D）调用、返回和转移 11 下列关于 Access表的叙述中，错误的是 ( )。 （ A）表只能包含一个主题的信息 （ B）表的设计视图的主要工作是设计表的结构 （
4、 C）在表的数据表视图中可以修改字段名称 （ D）表的数据表视图只用于显示数据 12 设关系 R和关系 S的元数分别是 3和 4，元组数分别为 5和 6，则 R与 S自然连接所得到的关系，其元数和元组数分别为 ( )。 （ A） 7和 11 （ B） 12和 30 （ C）小于 7和小于 30 （ D）等于 7和小于等于 30 13 Access中表和数据库的关系是 ( )。 （ A）一个表可以包含多个数据库 （ B）一个数据库 只能包含一个表 （ C）一个数据库可以包含多个表 （ D）一个表只能包含一个数据库 14 有关字段属性，下列叙述错误的是 ( )。 （ A）不同的字段类型，其字段属性
5、有所不同 （ B）并不是任意类型的字段都能设置默认值属性 （ C）有效性规则属性是用于限制此字段输入值的表达式 （ D）字段大小可用于设置文本、数字或日期 /时间等类型字段的最大容量 15 下列说法中，正确的是 ( )。 （ A）文本型字段最长为 64000个字符 （ B）要得到一个计算字段的结果，仅能运用 总计查询来完成 （ C）在创建一对一关系时，两个表的相关字段不一定都是主关键字 （ D）创建表之间的关系时，需要关闭所有要创建关系的表 16 用于设定字段的输入格式的是 ( )。 （ A）格式 （ B）有效性规则 （ C）默认值 （ D）输入掩码 17 利用表中的行和列来统计数据的查询是
6、( )。 （ A）选择查询 （ B）操作查询 （ C）交叉表查询 （ D）参数查询 18 对查询中的字段的操作不包括 ( )。 （ A）添加字段 （ B）删除字段 （ C）移动字段 （ D）复制字段 19 在下列有关查询基础知识的说法中，不正确的是 ( )。 （ A）操作查询可以执行一个操作，如删除记录或是修改数据 （ B）选择查询可以用来查看数据 （ C）操作查询的主要用途是对少量的数据进行更新 （ D） Access提供了 4种类型的操作查询：删除查询、更改查询、追加查询和生成表查询 20 若在 “tEmployee”表中查找所有姓 “王 ”的记录，可以在查询设计视图的准则行中输入 ( )
7、。 （ A） Like“王 ” （ B） Like“王 *” （ C） “王 ” （ D） “王 *” 21 若要查询成绩为 85 100分 (包括 85分，不包括 100分 )的学生的信息，查询准则设置正确的是 ( )。 （ A） 84 or 85 and _ 运行程序，要求循环体执行 4次后结束循环，在空白处填入适当语句。 国家二级（ ACCESS）笔 试模拟试卷 177答案与解析 1 【正确答案】 A 【试题解析】 作为一个算法，一般应该具有下列 4个特征： 可行性，即考虑到实际的条件能够达到一个满意的结果； 确定性，算法中的第一个步骤都必须是有明确定义的； 有穷性，一个算法必须在有限的
8、时间内做完； 拥有足够的情报。 2 【正确答案】 C 【试题解析】 线性结构是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线性结构。 3 【正确答案】 C 【试题解析】 线性表是一种线性结构，由 n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件。 4 【正确答案】 A 【试题解析】 队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫 “队尾 ”，删除元素的一端叫 “队头 ”，先插入的元素先被删除，是按
9、 “先进先出 ”的原则组织数据的。 5 【正确答案】 A 【试题解析】 线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是 连续的，也可能是不连续的。 6 【正确答案】 B 【试题解析】 叶子结点总是比度为 2的结点多一个。所以，具有 60 个叶子结点的二叉树有 59个度为 2的结点。总结点数 60个叶子结点 +59个度为 2的结点+50个度为 1的结点 169个结点。 7 【正确答案】 A 【试题解析】 二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。 8 【正确答案】 D 【试题解析】 所谓的交换排序方法是指借助数据元素
10、之间的互相交换进行排序的一种方法，包括冒泡排序和快速排序，冒泡排序是一种最简单的交换排序方法，它通过相邻元素的交换，逐步将线性表变成有序。 9 【正确答案】 D 【试题解析】 在最坏情况下，冒泡排序和快速排序的比较次数都是 n(n-1) /2。 10 【正确答案】 B 【试题解析】 程序的 3种基本控制结构包括：顺序、选择和重复 (循环 )，这 3种结构就足以表达出各种其他形式的结构。 11 【正确答案】 D 【试题解析】 本题 考查表各种视图的知识。 Access中的表是数据实际存储的对象，只能包含关于一个主题的信息。设计表共有 3种视图， “数据表 ”视图、 “设计 ”视图、 “表向导 ”
11、视图。设计视图的主要工作是设计表的结构，在数据表视图中不但可以显示和输入数据，而且可以修改字段名称。 12 【正确答案】 C 【试题解析】 本题考查自然连接的知识。自然连接运算是专门的关系运算，是将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，并且默认连接条件为公共属性相等，而且要去除重复的属性和重复的元组。由于 R和 S连接后，如果不 去除重复属性，其元数为 R和 S 的元数之和也就是 7，而自然连接的结果由于要去除重复属性，则其元数必然小于 7；同理，由于 R和 S 连接后，如果不去除重复元组，其元组数为 R和 S 的元数之积也就是 30，而自然连接的结果由于要去除重复元组
12、，则其元组数必然小于 30。 13 【正确答案】 C 【试题解析】 本题考查表和数据库关系的知识。在 Access关系数据库中，数据库对象共有 7种，表就是其中的一种，用来存储数据。一个数据库可以包含多个表，而一个表只能被一个数据库包含。 14 【正确答案】 D 【试题解析】 本题考查字段属性的知识。我们在设计字段的时候可以设计有关字段的属性，不同的字段类型的字段属性是不同的，并不是任意类型的字段都能设置默认值属性，有效性规则属性是用于限制此字段输入值的表达式，可以防止不合法的数据输入到表中，字段大小只能用于设置文本或数字类型字段的最大容量。 15 【正确答案】 D 【试题解析】 本题考查表及
13、表字段的知识。在 Access中，表字段如果为文本型，则最长只能为 255个字符：要想得到计算字段的结果，不仅能够使用总计查询来完成，其他查询方式如交叉表查询等也能完成；创建表与 表之间的关系时，要关闭所有要创建关系的表；在创建一对一关系时，要求两个表的相关字段都是主关键字。 16 【正确答案】 D 【试题解析】 本题考查字段属性的知识。常见的字段属性中， “格式 ”属性是用来决定数据的打印方式和屏幕显示方式： “默认值 ”属性是用来在输入时自动出现在字段中作为新记录的值； “有效性规则 ”属性是一个条件表达式，可以防止用户输入非法数据： “输入掩码 ”属性是用来设置输入字段的格式。 17 【
14、正确答案】 C 【试题解析】 本题考查查询种类的知识。常见的查询种类有：选择查询、交 叉表查询、参数查询、操作查询和 SQL 查询。其中选择查询是根据指定的查询准则从一个或多个表中获取数据并显示结果；交叉表查询是利用表中的行和列来统计数据；参数查询利用对话框来提示用户输入准则；操作查询在一次查询操作中对所得结果进行编辑， 18 【正确答案】 C 【试题解析】 本题考查查询设计器的知识。对于查询设计器中的字段，可以进行添加、删除、改名和复制操作，但是不可以移动位置。 19 【正确答案】 C 【试题解析】 本题考查查询种类的知识。常见的查询种类有：选择查询、交叉表查询、参数查 询、操作查询和 SQ
15、L 查询。其中选择查询是根据指定的查询准则从一个或多个表中获取数据并显示结果，可以用来查看数据；操作查询是在一次查询操作中对所得结果进行编辑，可以执行一个操作，分为删除查询、更改查询、追加查询和生成表查询。操作查询一般用来进行大量数据的添加、删除或更新。 20 【正确答案】 B 【试题解析】 本题考查查询的条件准则的知识。当进行查询时，不可避免要遇到查询的条件准则的书写，在本题中要求查找姓 “王 ”的记录，由于是模糊查询，所以应该使用关键词 “Like“；另外在 “王 ”的后面都加上 “*”，代表要查找的是 “王 ”开头，后面有多个或 0个字符的数据。 21 【正确答案】 D 【试题解析】 本题考查表达式和运算符的知识。 BetweenAnd 是一个表示在某区间内的运算符，等价于： ：下界 And3 或 x 4。
