国家二级ACCESS机试选择题(公共基础知识)模拟试卷2(题后含答案及解析)
国家二级ACCESS机试选择题（公共基础知识）模拟试卷2 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中正确的是( )。
A．所谓算法就是计算方法
B．程序可以作为算法的一种描述方法
C．算法设计只需考虑得到计算结果
D．算法设计可以忽略算法的运算时间
正确答案：B
解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 知识模块：公共基础知识
2． 下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度
B．算法的复杂度是指算法控制结构的复杂程度
C．算法的复杂度是指算法程序中指令的数量
D．算法的复杂度是指算法所处理的数据量
正确答案：A
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 知识模块：公共基础知识
3． 下列叙述中正确的是( )。
A．算法的时间复杂度与计算机的运行速度有关
B．算法的时间复杂度与运行算法时特定的输入有关
C．算法的时间复杂度与算法程序中的语句条数成正比
D．算法的时间复杂度与算法程序编制者的水平有关
正确答案：B
解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还
应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。 知识模块：公共基础知识
4． 下列叙述中正确的是( )。
A．算法的空间复杂度是指算法程序中指令的条数
B．压缩数据存储空间不会降低算法的空间复杂度
C．算法的空间复杂度与算法所处理的数据存储空间有关
D．算法的空间复杂度是指算法程序控制结构的复杂程度
正确答案：C
解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输人数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。
知识模块：公共基础知识
5． 为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
A．执行算法时不使用额外空间
B．执行算法时不使用任何存储空间
C．执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D．执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
正确答案：D
解析：对于算法的空间复杂度，如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数，即额外空问量不随问题规模的变化而变化，则称该算法是原地工作的。 知识模块：公共基础知识
6． 下列叙述中正确的是( )。
A．非线性结构可以为空
B．只有一个根结点和一个叶子结点的必定是线性结构
C．只有一个根结点的必定是线性结构或二叉树
D．没有根结点的一定是非线性结构
正确答案：A
解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。 知识模块：公共基础知识
7． 设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为( )。
A．线性结构
B．循环队列
C．循环链表
D．非线性结构
正确答案：A
解析：数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D;二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。 知识模块：公共基础知识
8． 下列叙述中正确的是( )。
A．矩阵是非线性结构
B．数组是长度固定的线性表
C．对线性表只能作插入与删除运算
D．线性表中各元素的数据类型可以不同
正确答案：B
解析：矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。 知识模块：公共基础知识
9． 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数( )。
A．不同，但元素的存储顺序与逻辑顺序一致
B．不同，且其元素的存储顺序可以与逻辑顺序不一致
C．相同，元素的存储顺序与逻辑顺序一致
D．相同，但其元素的存储顺序可以与逻辑顺序不一致
正确答案：C
解析：在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。 知识模块：公共基础知识
10． 下列叙述中正确的是( )。
A．能采用顺序存储的必定是线性结构
B．所有的线性结构都可以采用顺序存储结构
C．具有两个以上指针的链表必定是非线性结构
D．循环队列是队列的链式存储结构
正确答案：B
解析：所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。 知识模块：公共基础知识
11． 下列叙述中正确的是( )。
A．在栈中，栈顶指针的动态变化决定栈中元素的个数
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度
正确答案：A
解析：在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，故头指针和尾指针或栈顶指针无法决定链表长度。 知识模块：公共基础知识
12． 设栈的顺序存储空间为S(1：m)，初始状态为top =0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为( )。
A．0
B．m
C．不可能
D．m+1
正确答案：C
解析：栈为空时，栈顶指针top =0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top =0，当栈满top=m，无法继续入栈，top值不可能为m+l。
知识模块：公共基础知识
13． 设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为( )。
A．0
B．m—1
C．m+1
D．产生栈空错误
正确答案：C
解析：栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。 知识模块：公共基础知识
14． 设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为( )。
A．31
B．30
C．21
D．20
正确答案：A
解析：栈的初始状态top =51，故本栈是51在栈底，入栈时栈顶指针是减操作(top=top —1)，退栈时栈顶指针是加操作( top=top +1)。当top=20时，元素存储在(20： 50)空间中，因此共有50— 20 +1=31个元素。 知识模块：公共基础知识
15． 下列处理中与队列有关的是( )。
A．二叉树的遍历
B．操作系统中的作业调度
C．执行程序中的过程调用
D．执行程序中的循环控制
正确答案：B
解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。 知识模块：公共基础知识
16． 设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为( )。
A．DEFXYZABC
B．FEDZYXCBA
C．FEDXYZCBA
D．DEFZYXABC
正确答案：B
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABC—DEF，退出三个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，退栈全部人队后，队列元素为FEDZYXCBA。 知识模块：公共基础知识
17． 下列叙述中正确的是( )。
国家二级ACCESS机试(选择题)模拟试卷300(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷300 (题后含答案及解析)
题型有：1.
1． 下列排序方法中，最坏情况下比较次数最少的是
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序
正确答案：D
解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。 知识模块：数据结构与算法
2． 软件的（）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
A．概要
B．抽象
C．逻辑
D．规划
正确答案：A
解析：软件设计分为概要设计和详细设计。概要设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
3． 循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
A．39，或0且产生下溢错误
B．14
C．40
D．15
正确答案：A
解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多，明显不是0就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。因此选项A正确。 知识模块：数据结构与算法
4． 下列叙述中错误的是
A．算法的时间复杂度与问题规模无关
B．算法的时间复杂度与计算机系统无关
C．算法的时间复杂度与空间复杂度没有必然的联系
D．算法的空间复杂度与算法运行输出结果的数据量无关
正确答案：A
解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。所以选项A正确。 知识模块：数据结构与算法
国家二级ACCESS机试(选择题)模拟试卷327(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷327 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列叙述中错误的是( )。
A．循环链表中有一个表头节点
B．循环链表是循环队列的存储结构
C．循环链表的表头指针与循环链表中最后一个节点的指针均指向表头节点
D．循环链表实现了空表与非空表运算的统一
正确答案：B
解析：循环链表是指在单链表的第一个节点前增加一个表头节点，队头指针指向表头节点，最后一个节点的指针域的值由NULL改为指向表头节点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。
2． 某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。
A．6
B．7
C．8
D．不存在这样的树
正确答案：D
解析：根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25—7=18个；又根据树中的节点数：树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。
3． 度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3．4。则该树中的叶子节点数为( )。
A．14
B．15
C．16
D．不可能有这样的树
正确答案：B
解析：设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+l，得3×3+2×(23一n)+l×4+0×n+1=30，则n=15。
4． 深度为7的二叉树共有127个节点，则下列说法中错误的是( )。
A．该二叉树是满二叉树
B．该二叉树有一个度为1的节点
C．该二叉树是完全二叉树
D．该二叉树有64个叶子节点
正确答案：B
解析：满二叉树满足深度为m的二叉树最多有2m－1个节点，本题中二叉树深度为7且有127个l忡点，满足27一l=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1节点，则该二叉树的叶子节点数为27-1=64个。满二叉树不存在度为l的节点。
国家二级ACCESS机试选择题(数据库基础知识)模拟试卷3(题后含答案及解析)
国家二级ACCESS机试选择题（数据库基础知识）模拟试卷3 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 常见的数据模型有3种，它们是
A．网状、关系和语义
B．层次、关系和网状
C．环状、层次和关系
D．字段名、字段类型和记录
正确答案：B
解析：本题考查数据库的基本知识。常见的数据模型共有三种，分别是层次模型、网状模型和关系模型，目前最普遍应用的是关系模型。此外，今年发展的面向对象模型也逐渐成为主流数据模型。 知识模块：数据库基础知识
2． 用二淮表来表示实体及实体之间联系的数据模型是
A．实体一联系模型
B．层次模型
C．网状模型
D．关系模型
正确答案：D
解析：本题考查数据模型的知识。常见的数据模型共有三种，分别是层次模型、网状模型和关系模型，目前最普遍应用的是关系模型。在关系数据库中，用表来实现逻辑层次中的关系也就是所说的一个关系就是一个二维表。 知识模块：数据库基础知识
3． 按数据的组织形式，数据库的数据模型可分为三种模型，它们是
A．小型、中型和大型
B．网状、环状和链状
C．层次、网状和关系
D．独享、共享和实时
正确答案：C
解析：本题考查数据库的基本知识。常见的数据模型有3种，分别是层次模型、网状模型和关系模型，目前普遍应用的是关系模型。层次模型用树形结构描述实体间的关系；网状模型用图结构描述实体间的关系：关系模型用二维表描述实体间的关系。 知识模块：数据库基础知识
4． 一个关系数据库的表中有多条记录，记录之间的相互关系是
A．前后顺序不能任意颠倒，一定要按照输入的顺序排列
B．前后顺序可以任意颠倒，不影响库中的数据关系
C．前后顺序可以任意颠倒，但排列顺序不同，统计处理结果可能不同
D．前后顺序不能任意颠倒，一定要按照关键字段值的顺序排列
正确答案：B
解析：本题考查表的基础知识。在关系数据库中，记录的顺序是不会影响结果和存储的。也就是说，行的次序是无所谓的。 知识模块：数据库基础知识
国家二级ACCESS机试(选择题)模拟试卷240(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷240 (题后含答案及解析)
题型有：1.
1． 数据库的基本特点是( )。
A．数据可以共享，数据冗余大，数据独立性高，统一管理和控制
B．数据可以共享，数据冗余小，数据独立性高，统一管理和控制
C．数据可以共享，数据冗余小，数据独立性低，统一管理和控制
D．数据可以共享，数据冗余大，数据独立性低，统一管理和控制
正确答案：B
解析：数据库的基本特点是数据可以共享、数据独立性高、数据冗余小，易移植、统一管理和控制。故选项B正确。涉及知识点：数据库基础知识
2． 下列叙述中正确的是( )。
A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B．在栈中，栈中元素不随栈底指针与栈顶指针的变化而动态变化
C．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
D．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
正确答案：D
解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
3． 面向对象方法中，继承是指( )。
A．一组对象所具有的相似性质
B．一个对象具有另一个对象的性质
C．各对象之间的共同性质
D．类之间共享属性和操作的机制
正确答案：D
解析：继承是面向对象的方法的一个主要特征，是使用已有的类的定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间共享属性和操作的机制。
4． 软件(程序)调试的任务是( )。
A．诊断和改正程序中的错误
B．尽可能多地发现程序中的错误
C．发现并改正程序中的所有错误
D．确定程序中错误的性质
正确答案：A
解析：在对程序进行了成功的测试之后将进入程序调试(通常称Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。
国家二级(ACCESS)机试模拟试卷120(题后含答案及解析)_0
国家二级（ACCESS）机试模拟试卷120 (题后含答案及解析)
题型有：1. 基本操作题 2. 简单应用题 3. 综合应用题
基本操作题（30分）
1． 考生文件夹下，“sampl．mdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求，完成对表“tEmpl，，的编辑修改和操作： (1)将“编号”字段改名为“工号”，并设置为主键。 (2)设置“年龄”字段的有效性规则为不能是空值。 (3)设置“聘用时间”字段的默认值为系统当前年1月l号。 (4)删除表结构中的“简历”字段。 (5)将考生文件夹下“sampO．mdb”数据库文件中的表对象“tTemp”导入到“sampl．mdb”数据库文件中。 (6)完成上述操作后，在“sampl．mdb”数据库文件中做一个表对象“tEmp”的备份，命名为“tEL”。
正确答案：【操作步骤】 (1)步骤1：双击打开“sampl．mdb”数据库，单击“表”对象。单击“tEmp”表，单击“设计”按钮，单击“编号”字段修改为“工号”。在“工号”字段上右键单击鼠标，在弹出的快捷菜单上选择“主键”命令。 步骤2：单击“保存”按钮，保存修改和设置，关闭表设计视图。 (2)步骤1：单击“tEmp”表，单击“设计”按钮。单击“年龄”字段，在“字段属性”的“有效性规则”中输入：is not null。 步骤2：单击“保存”按钮，保存设置，关闭表设计视图。 (3)步骤1：单击“tEmp”表，单击“设计”按钮。单击“聘用时间”字段，在“字段属性”中的“默认值”中输入：DateSerial(Year(Date( ))，1，1)。 步骤2：单击“保存”按钮，保存设置。
(4)步骤l：单击“tEmp”表，单击“设计”按钮。单击“简历”字段，右键单击鼠标，在快捷菜中选择“删除行”命令，单击“是”按钮。 步骤2：单击“保存”按钮，保存删除。关闭表闭设计视图的窗口。 (5)步骤1：执行【文件】→【获取外部数据】→【导入】菜单命令，在“导入”对话框内选择“samp0．mdb”所在的位置。单击“导入”按钮，选择表“tTemp”，单击“确定”按钮。 (6)步骤1：在“sampl．mdb”数据库下的“表”对象窗口下，右键单击“tEmp”表，在快捷菜单中选择”另存为”命令，在对话框内输入修改表名“tEL”。 步骤2：单击“确定”按钮，关闭“sampl．mdb”数据库窗口。
国家二级(ACCESS)机试模拟试卷252(题后含答案及解析)
国家二级（ACCESS）机试模拟试卷252 (题后含答案及解析)
题型有：1. 基本操作题 2. 简单应用题 3. 综合应用题
基本操作题（30分）
1． 在考生文件夹下，“sampl．mdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mlest”)。试按以下要求，完成表和窗体的各种操作： (1)重命名表对象“物品表”中“研制时间”字段为“研制日期”字段，同时将其“短日期”显示格式改为“长日期”显示。 (2)分析表对象“销售业绩表”的字段构成、判断并设置其主键． (3)将考生文件夹下文本文件Test．txt中的数据导入追加到当前数据库的数据表tTemp中。
(4)建立表对象“职工表”、“物品表”和“销售业绩表”的表间关系。实施参照完整。 (5)在窗体fTest辛，以命令按钮“btl”为基准(按钮“btl”和“bt3”尺寸相同、左边对齐)，调整命令按钮“bt2”的大小与位置。要求：按钮“bt2”的大小尺寸与按钮“btl”相同、左边界与按钮“btl”左对齐、竖直方向位于按钮“btl”和“bt3”的中间位置。 (6)将宏对象mTest重命名为自动运行的宏。
正确答案：【操作步骤】 (1)步骤1：双击打开“smapl．mdb”数据库。单击“表”对象，单击“物品表”。单击“设计”按钮，进入“物品表”的设计视图。单击“研制时间”修改为“研制日期”。在其“字段属性”中的“格式”行内下拉选择“长日期”。 步骤2：单击“保存”按钮。关闭设计视图。 (2)步骤1：双击“销售业绩表”表。分析“编号”具有字段值惟一，可以作为主键。关闭“销售业绩表”表。 步骤2：单击“销售业绩表”，单击“设计”按钮。在设计视图下，右键单击“编号”字段，在快捷菜单上选择“主键”命令。 步骤3：单击“保存”按钮，保存设置。 (3)步骤1；执行【文件】→【获取外部数】→【导入】菜单命令。在“导入”对话框中查找要导入的文件“Test．txt”，同时要求文件类型选为“文本文件”。在“请选择数据的保存位置”中单击“现有的表中”单选框，在其对应的行下拉选择“tTemp”表。如图2-91所示。步骤2：单击“下一步”按钮，单击“完成”按钮。 (4)步骤1：单击工具栏中的“关系”按钮，在关系窗口的空白处右键单击，在弹出的快捷菜单中选择“显示表”命令。添加“物品表”和“销售业绩表”。关闭“显示表”对话框。在“销售业绩表”和“职工表”之间按住左键拖动“编号”产生关系。在弹出的“编辑关系”对话框中，勾选“实施参照完整性”复选框，单击“确定”按钮。如图2-92所示。 步骤2：单击“保存“按钮保存“关系”。 (5)步骤1：单击“窗体”对象，单击“mTest”窗体，单击“设计”按钮，在“bt1”按钮上右键单击鼠标，在弹出的快捷菜单中选择“属性”命令。在“属性”对话框中查看到“bt1”高度：1cm，宽度：3cm，左边距：3．5cm，上边距：0．5cm。 步骤2：在“属性”对话框的左上角的下拉列表中选择“bt3”，查看到“bt3”高度：1cm，宽度：3cm，左边距：3．5cm，上边距：3．5cm。从而得出要设置“bt2”按钮的高度：1cm，宽度：3cm，左边距：3．5cm，上边距：3cm。 步骤3：在“属性”对话框的左上角的下拉列表中选择“bt2”，修改其高度：1cm，宽度：
国家二级ACCESS机试(选择题)模拟试卷150(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷150 (题后含答案及解析)
题型有：1. 选择题
选择题
1． 下列关于队列的叙述中正确的是( )。
A．在队列中只能插入数据
B．在队列中只能删除数据
C．队列是“先进先出”的线性表
D．队列是“先进后出”的线性表
正确答案：C
解析：队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。队列具有“先进先出”的特点，它是按“先进先出”的原则组织数据的。
2． 算法的空间复杂度是指( )。
A．算法在执行过程中所需要的计算机存储空间
B．算法所处理的数据量
C．算法程序中的语句或指令条数
D．算法在执行过程中所需要的临时工作单元数
正确答案：A
解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。
3． 负责数据库中查询操作的数据库语言是( )。
A．数据定义语言
B．数据管理语言
C．数据操纵语言
D．数据控制语言
正确答案：C
解析：数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增加、删除、修改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。因此本题答案为C。
4． 软件详细设计生产的图如下图所示，该图是( )。
A．N．S图
B．PAD图
C．程序流程图
D．E-R图
正确答案：C
解析：N-S图提出了用方框图来代替传统的程序流程图，所以选项A错误。PAD图是问题分析图，它是继程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，所以选项B错误。E-R图是数据库中的用于表示E-R模型的图示工具，所以选项D错误。图中表示方法是进行软件详细设计时使用的程序流程图。
5． 计算机能直接识别和执行的语言是( )。
国家二级ACCESS机试(选择题)模拟试卷251(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷251 (题后含答案及解析)
题型有：1.
1． 在一个关系中要找出某些字段组成新关系，应使用的操作是( )。
A．连接运算
B．选择运算
C．查询运算
D．投影运算
正确答案：D
解析：关系运算相关概念见上题。投影运算是找出存在关系的字段组成新关系，所以D选项正确。涉及知识点：数据库基础知识
2． 设数据元素的集合D={1，2,3,4,5}，则满足下列关系R、的数据结构中为线性结构的是
A．R={(1，2)，(3，4)，(5，1))
B．R={(1，3)，(4，1)，(3，2)，(5，4)}
C．R={(1，2)，(2,3)，(4,5))
D．R={(1，3)，(2,4)，(3,5)}
正确答案：B
解析：把每个答案中的第一个元素集合取出来，例如A：(1，2)，先写下来就是12，然后看后面的(3，4)，在(1，2)中找不到前驱和后继，只能和(1，2)暂时先并列，然后是(5，1)，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5，两个顺序是512，34。同理选项B是541，32；选项C是：123和45：选项D是1 35，24所以选项B正确。
知识模块：数据结构与算法
3． 有三个关系R、S和T如下，由关系R和S通过运算得到关系T，则所使用的运算为( )。
A．并
B．自然连接
C．笛卡儿积
D．交
正确答案：D
解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此B错误。笛卡儿积是用R集合中的元素为第一元素，S集合中的元素为第二元素构成的有序对，因此C错误。根据关系T可以很明显地看出是从关系R与关系S中取得相同的关系组，所以使用的是交运算，选择D。
4． 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为( )。
国家二级(ACCESS)机试模拟试卷100(题后含答案及解析)_0
国家二级（ACCESS）机试模拟试卷100 (题后含答案及解析)
题型有：1. 基本操作题 2. 简单应用题 3. 综合应用题
基本操作题（30分）
1． 在考生文件夹下的“Acc1．mdb”数据库中已建立两个表对象(名为“员工”表和“部门”表)。’请按以下要求，完成表的各种操作：(1)设置表对象“员工”表的“聘用时间”字段有效性规则为：1950年(含)以后的日期，同时设置相应有效性文本为“请输入有效日期”。(2)将表对象“员工”表中编号为“000008”的员工的“照片”字段值替换为考生文件夹下的图像文件“000008．hmp”。(3)删除“员工”表中“姓名”字段中含有“红”字的员二[记录。(4)隐藏“员工”表的所属部门字段。(5)删除“员工”表和“部门”表之间已建立的错误表间关系，重新建立正确关系。(6)将考生文件夹下“1”est．xls”中的数据导入当前数据库的新表中。要求第一行包含列标题，导入其中的“编号”、“姓名”、“性别”、“年龄”和“职务”5个字段，选择“编号”字段为主键，新表命名为“tmp”。
正确答案：(1)在“Accl．mdb”数据库窗口中选中“表”对象，右键单击“员工”表，选择“设计视图”。单击“聘用时间”字段行，分别在“有效性规则”和“有效性文本”行输入“＞＝#1950－1－1#”和“请输入有效日期”。单击工具栏中的“保存”按钮。(2)执行“视图”→“数据表视图”命令。右键单击学号“000008”对应的照片列，选择“插入对象”，在“对象类型”列表中选中“位图图像”，然后单击“确定”按钮。弹出“位图图像”对话框，执行“编辑”→“粘贴来源”命令，在考生文件夹处找到要插入图片的位置。双击“000008．bmp”文件，关闭“位图图像”对话框。单击工具栏中的“保存”按钮，关闭数据表。(3)在“Accl．mdb”数据库窗口中选中“查询”对象，单击“新建”按钮，选中“设计视图”，单击“确定”按钮。在“显示表”对话框中双击“员工”表，关闭“显示表”对话框。执行“查询”→“删除查询”命令。双击“姓名”字段，在“条件”行输入“like”*红*””行。执行“查询”→“运行”命令，在弹出的对话框中单击“是”按钮。关闭设计视图，在弹出的询问是否保存对话框中单击“否”按钮。(4)在“Accl．mdb”数据库窗口中选中“表”对象，打开“员工”表，右键单击“所属部门”字段列，选择“所属部门” →“隐藏列”。单击工具栏中的“保存”按钮，关闭数据表。(5)在“Accl．mdb”数据库中选中“表”对象，选择“设计视图”。执行“工具”→“关系”命令，弹出“关系”界面，右键单击连接两表间连线，选择“删除”。将“员工”表中的“所属部门”字段拖动到“部门”表的“部门号”字段，释放鼠标，在弹出的对话框中单击“创建”按钮。单击工具栏中的“保存”按钮，关闭“关系”界面。(6)在“Accl．mdb”数据库中选中“表”对象，选择“设计视图”。执行”文件”→“获取外部数据”→“导入”命令，在考生文件夹中找到要导入的文件，在“文件类型”列表中选中“Microsoft Excel”，选中“Yest．xls”文件，单击“链接”按钮。单击“下一步”按钮，选中“第一行包含列标题”复选框，连续两次单击“下一步”按钮。单击“所属部门”字段列，然后单击“不导入字段”复选框。按照上一步分别设置“聘用时间”、“简历”和“照片”字段。单击“下一步”按钮，选中“我自己
国家二级ACCESS机试(选择题)模拟试卷316(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷316 (题后含答案及解析)
题型有：1.
1． 程序段： Dim I As Integer I=Int(-3．25)I的返回值是
A．-3
B．-4
C．3
D．3.25
正确答案：B
解析：Int函数为取整函数，所以Int(-3．25)=-4。 知识模块：公共基础知识
2． 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
A．219
B．229
C．230
D．231
正确答案：B
解析：根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点．)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。 知识模块：数据结构与算法
3． 下列排序方法中，最坏情况下时间复杂度最小的是
A．冒泡排序
B．快速排序
C．堆排序
D．直接插入排序
正确答案：C
解析：排序方法中最坏情况下时间复杂度的大小如下表：根据上表可知选项C正确。 知识模块：数据结构与算法
4． 有三个关系R，S和T如下： 其中关系T由关系R和S通过某种操作得到，该操作为( )。
A．选择
B．交
C．投影
D．并
正确答案：D
解析：两个相同结构关系的并是由属于这两个关系的元组组成的集合。
5． 循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
A．39，或0且产生下溢错误
B．14
C．40’
D．15
正确答案：A
解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。这样一来最后的元素个数就和原来的元素个数一样多，明显不是0就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。因此选项A正确。 知识模块：数据结构与算法