国家二级ACCESS机试（选择题）-试卷4(总分：80.00，做题时间：90分钟)一、选择题(总题数：40，分数：80.00)1.设循环队列为Q(1:m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=20，rear=15。
现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（分数：2.00）A.5B.6C.m-5D.m-6 √解析：解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。
2.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（分数：2.00）A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA √解析：解析：二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。
二叉树的前序序列为ABCDEFG，A为根节点。
中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。
同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。
同理E为F根节点，F为G根节点，且FG为E同侧子树节点。
二叉树的后序序列为DCBGFEA，D选项正确。
3.下列叙述中正确的是（分数：2.00）A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构√C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构解析：解析：一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。
双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。
如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B选项正确，D选项正确。
非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件，C选项正确。
4.下列叙述中错误的是（分数：2.00）A.在带链队列中，队头指针和队尾指针都是在动态变化的B.在带链栈中，栈顶指针和栈底指针都是在动态变化的√C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D.在带链队列中，队头指针和队尾指针可以指向同一个位置解析：解析：带链的队列就是用一个单链表来表示队列，队列中的每一个元素对应链表中的一个节点，在入队和退队过程中，队头指针和队尾指针都是在动态变化的，A选项叙述正确，循环队列中当队列满或者空时，队头指针和队尾指针指向同一个位置，D选项叙述正确。
栈也可以采用链式存储结构表示，把栈组织成一个单链表，这种数据结构可称为带链的栈，入栈和退栈过程中栈底指针不变，栈顶指针随之变化，B 选项叙述错误，C选项叙述正确。
故选择B选项。
5.软件生命周期中，确定软件系统要做什么的阶段是（分数：2.00）A.需求分析√B.软件测试C.软件设计D.系统维护解析：解析：软件生命周期各阶段的主要任务是：问题定义、可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行维护。
其中需求分析是指对待开发软件提出的需求进行分析并给出详细定义，也即是确定软件系统要做什么，A选项正确。
6.下面对软件测试和软件调试有关概念叙述错误的是（分数：2.00）A.严格执行测试计划，排除测试的随意性B.程序调试通常也称为DebugC.软件测试的目的是发现错误和改正错误√D.设计正确的测试用例解析：解析：软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误，但改正错误又调试完成，C选项叙述错误。
软件测试应在测试之前制定测试计划，并严格执行，排除测试随意性，并且需要设计正确的测试用例，AD选项叙述正确。
调试（也称为Debug，排错）是作为成功测试的后果出现的步骤而调试是在测试发现错误之后排除错误的过程，B选项叙述正确。
故选择C选项。
7.下面属于系统软件的是（分数：2.00）A.财务管理系统B.编译软件√C.编辑软件WordD.杀毒软件解析：解析：计算机软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件，如操作系统、数据库管理系统、编译程序、汇编程序和网络软件等，B选项正确。
A、C、D选项为应用软件。
8.将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为（分数：2.00）A.属性B.键C.关系√D.域解析：解析：采用E-R方法得到的全局概念模型是对信息世界的描述，并不适用于计算机处理，为了适合关系数据库系统的处理，必须将E-R图转换成关系模式。
这就是逻辑设计的主内容。
E-R图是由实体、属性和联系组成，而关系模式中只有一种元素--关系。
C选项正确。
9.有两个关系R与S如下，由关系R和S得到关系T（分数：2.00）A.并B.自然连接C.笛卡尔积√D.交解析：解析：用于查询的3个操作无法用传统的集合运算表示，引入的运算为投影运算、选择运算、笛卡尔积。
常用的扩充运算有交、除、连接及自然连接等。
并：RS是将S中的记录追加到R后面。
交：RS结果是既属于R又属于S的记录组成的集合。
上述两种操作中，关系R与S要求有相同的结构，故A、D选项错误。
自然连接：去掉重复属性的等值连接。
自然连接要求两个关系中进行，比较的是相同的属性，并且进行等值连接，本题中结果T应为空，B选项错误。
若T为笛卡尔积，结果为5元关系，元组个数为4，且计算结果与题目相符，C选项正确。
10.在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段√D.面向数据应用系统阶段解析：解析：数据管理技术的发展经历了３个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。
由下表可知C11.下列关于货币数据类型的叙述中，错误的是（分数：2.00）A.货币型字段等价于具有双精度属性的数字型数据√B.向货币型字段输入数据时，不需要输入货币符号C.向货币型字段输入数据时，不需要输入千位分隔符D.货币型与数字型数据混合运算后的结果为货币型解析：解析：货币型：用来存储货币值，占8个字节，在计算中禁止四舍五入，系统会自动添加货币符号及千位分割符，所以A项错误，货币型字段不等价于具有双精度属性的数字型数据，因此，本题应选择A 选项。
12.在对表中记录排序时，若以多个字段作为排序字段，则显示结果是（分数：2.00）A.按从左向右的次序依次排序√B.按从右向左的次序依次排序C.按定义的优先次序依次排序D.无法对多个字段进行排序解析：解析：在Access中，在排序时，如果是按照多个字段排序时，则是按照从左至右的原则依次进行，先是最左边的字段按所指定的顺序排列，当最左边的字段有重复值时，再按次左边的字段排序，因此，本题应选择A选项。
13.下列关于数据表的描述中，正确的是（分数：2.00）A.数据表是使用独立的文件名保存B.数据表既相对独立，又相互联系√C.数据表间不存在联系，完全独立D.数据表一般包含多个主题的信息解析：解析：在Access中，数据表是用来存储数据库中的数据，每个表都存入了一个数据信息，而每个数据库中，各个表之间也存在关联，数据表只能包含一个主题的信息。
因此，本题应选择B选项。
14.下列关于输入掩码属性的叙述中，错误的是（分数：2.00）A.可以控制数据的输入格式并按输入时的格式显示B.输入掩码只为文本型和日期/时间型字段提供向导C.当为字段同时定义了输入掩码和格式属性时格式属性优先√D.文本型和日期/时间型字段不能使用合法字符定义输入掩码解析：解析：选项A说的是有效性文本的属性，故A选项错。
输入掩码主要用于文本型和日期型字段，也可用于数字型和货币型字段，因此，B选项错；文本型和日期/字段可以使用合法字符定义输入掩码，所以D选项错误。
格式属性只影响值得显示方式。
若同时使用字段的显示格式和输入掩码，则在添加或编辑数据时Microsoft Access将使用输入掩码，而'格式'设置则在保存记录时，决定数据的显示格式，同时使用'格式'和'输入掩码'属性时，要注意他们的结果不能冲突。
因此，本题应选择C选项。
15.下列关于Null值的叙述中，正确的是（分数：2.00）A.Null值等同于数值0B.Access不支持Null值C.Null值等同于空字符串D.Null值表示字段值未知√解析：解析：Access中，在字段属性设置的过程中，每个字段都有一个属性，但当它为NULL时，表示该字段值未知。
Null不等同数值0或空字符串，Access支持Null值。
因此，本题应选择D选项。
16.在"查找和替换"对话框的"查找内容"文本框中，设置 "[ae]ffect"的含义是（分数：2.00）A.查找"aeffect"字符串B.查找"[ae]ffect"字符串C.查找"affect"或"effect"的字符串√D.查找除"affect"和"effect"以外的字符串解析：解析：通配符[]的意义为：与方括号内任何单个字符匹配，因此，本题应选择C选项。
17.在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在25岁以下职工的姓名、性别和年龄，正确的SQL命令是（分数：2.00）A.SELECT 姓名, 性别, YEAR(DATE())-YEAR ([出生日期]) AS 年龄FROM 职工WHERE YEAR (Date())-YEAR ([出生日期])<25 √B.SELECT 姓名, 性别, YEAR (DATE ())-YEAR ([出生日期]) 年龄 FROM 职工 WHERE YEAR (Date())-YEAR ([出生日期]) <25C.SELECT 姓名, 性别, YEAR (DATE ())-YEAR ([出生日期]) AS 年龄 FROM 职工 WHERE 年龄<25D.SELECT 姓名, 性别, YEAR(DATE ())-YEAR([出生日期]) 年龄 FROM 职工 WHERE 年龄<25解析：解析：年龄可用当前日期减去出生日期表示，因此C、D选项错；该题中最后要显示的字段有姓名、性别、年龄，其中涉及As的用法，为表中查询到的字段值起一个别名。