国家二级ACCESS机试选择题(数据结构与算法)模拟试卷6

国家二级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．14C．40D．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)的同数量级函数。

计算机二级《Access》测试题及答案2016年计算机二级《Access》测试题及答案(1)下列数据结构中，属于非线性结构的是( )。

A.循环队列B.带链队列C.二叉树D.带链栈(2)下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

A.循环队列B.栈C.队列D.二叉树(3)对于循环队列，下列叙述中正确的是( )。

A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针(4)算法的空间复杂度是指( )。

A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是( )。

A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是( )。

A.可封装B.自顶向下C.模块化D.逐步求精(7)软件详细设计生产的图如下：该图是( )。

A.N—s图B.PAp图C.程序流程图D.E—R图(8)数据库管理系统是( )。

A.操作系统的一B在操作系统支持下的系统软件C.一种编译系统D.一种操作系统(9)在E—R图中，用来表示实体联系的图形是( )。

A.椭圆形B.矩形C.菱形D.三角形(10)有三个关系R、s和T如下：其中关系T由关系R和s通过某褓作得到，该操作为( )。

A.选择B.投影C.交D.并(11)在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

A.选择B.投影C.连接(12)Access数据库最基础的对象是( )。

A.表B.宏C.报表D.查询(13)在关系窗口中，双击两个表之间的连接线，会出现( )。

A.数据表分析向导B.数据关系图窗口C.连接线粗细变化D.编辑关系对话框(14)下列关于0LE对象的叙述中，正确的是( )。

A.用于输入文本数据B.用于处理超级链接数据C.用于生成自动编号数据D.用于链接或内嵌Windows支持的对象(15)若在查询条件中使用了通配符“!”，它的含义是( )。

国家二级ACCESS机试（选择题）模拟试卷326(题后含答案及解析) 题型有：1. 选择题选择题1．下列叙述中正确的是( )。

A．所谓算法就是计算方法B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果D．算法设计可以忽略算法的运算时间正确答案：B解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。

算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。

算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。

算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。

2．下列叙述中正确的是( )。

A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量正确答案：A解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。

算法的复杂度包括时间复杂度与空间复杂度。

算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。

3．下列叙述中正确的是( )。

A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：B解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。

为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

1.软件是指 A）程序 B）程序和文档 C）算法加数据结构D）程序、数据与相关文档的完整集合2.软件调试的目的是 A）发现错误B）改正错误 C）改善软件的性能 D）验证软件的正确性3.在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类4.下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息5.下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对6.下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对7.冒泡排序在最坏情况下的比较次数是A） n(n +1) / 2 B） n n 2 log C） n(n −1) / 2 D)n / 28.一棵二叉树中共有70 个叶子结点与80 个度为1 的结点，则该二叉树中的总结点数为A）219 B）221 C）229 D）2319.下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持 C）数据库管理系统就是数据库系统B）数据库技术的根本目标是要解决数据的共享问题 D）以上三种说法都不对10.下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系C）一个关系的属性名表称为关系模式B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 D）一个关系可以包括多个二维表11. 用二维表来表示实体及实体之间联系的数据模型是A. 实体-联系模型B. 层次模型C. 网状模型D. 关系模型12. 在企业中，职工的“工资级别”与职工个人“工资”的联系是A. 一对一联系B. 一对多联系C. 多对多联系D. 无联系13. 假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量......）一组属性来描述图书，可以作为“关键字”的是 A. 书号 B. 书名 C. 作者 D. 出版社14. 下列属于 Access 对象的是 A. 文件 B. 数据 C. 记录 D. 查询15. 在 Access 数据库的表设计视图中，不能进行的操作是A. 修改字段类型B. 设置索引C. 增加字段D. 删除记录16. 在 Access 数据库中，为了保持表之间的关系，要求在子表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加改记录。

国家二级ACCESS机试选择题（数据结构与算法、程序设计基础）模拟试卷2(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．算法就是程序B．设计算法时只需要考虑数据结构的设计C．设计算法时只需要考虑结果的可靠性D．以上三种说法都不对正确答案：D解析：所谓算法是指解题方案的准确而完整的描述。

是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

算法不等于程序，也不等于计算方法。

设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

知识模块：数据结构与算法2．下列叙述中正确的是A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关正确答案：B解析：算法的时间复杂度是指执行算法所需要的计算工作量。

算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

算法的时间复杂度与空间复杂度并不相关。

数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。

算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

知识模块：数据结构与算法3．下列描述中正确的是A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案：D解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系：数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。

国家二级ACCESS机试选择题（数据结构与算法）模拟题2019年(4)(总分100,考试时间120分钟)选择题1. 下列各组的排序方法中，最坏情况下比较次数相同的是A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 堆排序与希尔排序D. 快速排序与希尔排序2. 下列叙述中正确的是A. 循环队列是队列的一种链式存储结构B. 循环队列是队列的一种顺序存储结构C. 循环队列是非线性结构D. 循环队列是一种逻辑结构3. 下列关于线性链表的叙述中，正确的是A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上都不正确4. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A. 16B. 10C. 6D. 45. 设循环队列存储空间为Q(1：50)。

初始状态为front=rear=50。

经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为A. 46B. 45C. 6D. 56. 下列链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈7. 设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。

现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A. 15B. 16C. 20D. 0或358. 下列关于栈的叙述中，正确的是A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对9. 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为A. 71B. 70C. 69D. 不可能有这样的二叉树10. 下列叙述中正确的是A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上都不正确11. 下列与队列结构有关联的是A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度12. 对如下图所示的二叉树进行前序遍历的结果为A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ13. 一个栈的初始状态为空。

计算机二级access模拟题及答案是全国计算机（National Computer Rank Examination, 简称NCRE）四个等级中的一个等级, 考核计算机根底知识和使用一种高级计算机语言编写程序以及上机调试的根本技能。

那么计算机二级aess会怎么考？以下仅供参考！1.表的组成内容包括( )。

A.查询和报表B.字段和记录C.报表和窗体D.窗体和字段2.数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是( )。

A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系3.Select Case构造运行时首先计算( )的值。

A.表达式B.执行语句C.条件D.参数4.表达式l0 Mod 4的值为( )。

A.2B.1C.0D.2.55.以下标识符不是关键字的是( )。

A.breakB.charC.SwitchD.Return6.数据库系统的核心是( )。

A.数据模型B.数据库管理系统B.数据库D.数据库管理员7.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。

A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用8.在面向对象方法中, 一个对象请求另一个对象为其效劳的方式是通过发送( )。

A.调用语句B.命令C.H令D.消息9.有以下二叉树:进展中序遍历的结果是( )。

A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG10.假设要确保输入的出生日期值格式必须为短日期, 应将该字段的输入掩码设置为( )。

A.0000/99/99B.9999/00/99C.0000/00/00D.9999/99/9911.使用表设计器定义表中字段时, 不是必须设置的内容是( )。

A.字段名B.数据类型C.说明D.以上都必须设置12.简单、快捷地创立表构造的视图形式是( )。

A."数据库"视图B."表向导"视图C."设计"视图D."数据表"视图13.以下选项中, 是软件调试技术的是( )。

国家二级（ACCESS）笔试模拟试卷61(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．在数据结构中，从逻辑上可以把数据结构分成( )。

A．动态结构和静态结构B．线性结构和非线性结构C．集合结构和非集合结构D．树形结构和图状结构正确答案：B解析：逻辑结构即数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关。

因此根据数据元素与数据元素之间的关系，逻辑结构被分为两大类：线性结构和非线性结构。

而集合结构与非集合结构、树形结构和图状结构指的都是特定的数据结构类型。

2．在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。

A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2正确答案：D解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。

最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素，A是正确的。

最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，B是正确的。

在平均清况下需要移动的数据元素数目为n/2，C是正确的。

3．下列关于栈的叙述中不正确的是( )。

A．在栈的两端都能插入或删除数据B．在栈中只能从一端插入或删除数据C．栈中的数据是先进后出D．栈是一种特殊的线性表正确答案：A解析：栈的插入和删除运算都只在一端进行，即它的一端是封闭的，不允许进行插入与删除元素，一端是开口的，允许进行插入与删除元素，选项B是正确的。

栈中的数据是先进后出的，选项C是正确的。

栈是一种特殊的线性表，选项D是正确的。

4．以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是( )。

2015年3月全国计算机等级考试二级《ACCESS》真题(总分100, 考试时间120分钟)一、选择题（每小题1分，共40小题，共40分）1. 排序时如果选取了多个字段，则结果是按照（）。

A 最左边的列开始排序B 最右边的列开始排序C 从左向右优先次序依次排序D 从右向左优先次序依次排序该问题分值: 1答案:C在Access中利用排序记录是根据当前表中的一个或多个字段的值对整个表中的记录来进行升序或降序的排列，在按多个字段进行排序时，按照从左向右优先次序依次排序。

2. 软件是指（）。

A 程序B 程序和文档C 算法加数据结构D 程序、数据与相关文档的完整集合该问题分值: 1答案:D计算机系统由硬件和软件两部分组成。

其中，计算机软件包括程序、数据与相关文档的完整集合。

3. 在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：窗体打开运行后，单击命令按钮，则消息框的输出结果是（）。

A 2B 4C 6D 8该问题分值: 1答案:C本题第一个内层循环，m的值为24-18=6，n的值为18；第二个内层循环1，m的值为6，n的值为18-6=12；第二个内层循环2，m的值为6，n的值为12-6=6。

4. 下列选项中，不属于模块间耦合的是（）。

A 数据耦合B 标记耦合C 异构耦合D 公共耦合该问题分值: 1答案:C模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。

按照耦合程度从弱到强，可以将其分成7级，分别是：非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合和内容耦合。

其中没有异构耦合这种方式。

5. 下列数据结构中，能够按照＂先进后出＂原则存取数据的是（）。

A 循环队列B 栈C 队列该问题分值: 1答案:B栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。

可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。

栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。

1. 下述关于数据库系统的叙述中正确的是下述关于数据库系统的叙述中正确的是__________________。

A 、数据库系统减少了数据冗余B 、数据库系统避免了一切冗余、数据库系统避免了一切冗余C 、数据库系统中数据的一致性是指数据类型的一致、数据库系统中数据的一致性是指数据类型的一致D 、数据库系统比文件系统能管理更多的数据、数据库系统比文件系统能管理更多的数据2. 栈底至栈顶依次存放元素A 、B 、C 、D ，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是______。

A 、ABCEDB 、DBCEAC 、CDABED 、DCBEA3. 已知数据表A 中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

A 、堆排序、堆排序B 、直接插入排序C 、快速排序、快速排序D 、直接选择排序、直接选择排序4. 用链表表示线性表的优点是______。

A 、便于插入和删除操作B 、数据元素的物理顺序与逻辑顺序相同、数据元素的物理顺序与逻辑顺序相同C 、花费的存储空间较顺序存储少、花费的存储空间较顺序存储少D 、便于随机存取、便于随机存取5. 下列不属于结构化分析的常用工具的是______。

A 、数据流图、数据流图、数据字典B、数据字典、判定树C、判定树D、PAD图6. 软件开发的结构化生命周期方法将软件生命周期划分成______。

A、定义、开发、运行维护、设计阶段、编程阶段、测试阶段B、设计阶段、编程阶段、测试阶段、总体设计、详细设计、编程调试C、总体设计、详细设计、编程调试、需求分析、功能定义、系统设计D、需求分析、功能定义、系统设计7. 在软件工程中，白箱测试法可用于测试程序的内部结构。

此方法将程序看做是______。

A、循环的集合、循环的集合、地址的集合B、地址的集合C、路径的集合、目标的集合D、目标的集合8. 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

国家二级ACCESS机试（选择题）模拟试卷200(题后含答案及解析) 题型有：1.1．下列叙述中正确的是A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间正确答案：A解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。

而链式存储结构的存储空间不一定是连续的。

知识模块：数据结构与算法2．某系统总体结构图如下图所示：该系统总体结构图的深度是A．7B．6C．3D．2正确答案：C解析：这个系统总体结构图是一棵树结构，在树结构中，根结点在第1层，同一层上所有子结点都在下一层，由系统总体结构图可知，这棵树共3层。

在树结构中，树的最大层次称为树的深度。

所以这棵树的深度为3。

知识模块：数据结构与算法3．下列关于二叉树的叙述中，正确的是A．叶子结点总是比度为2的结点少一个B．叶子结点总是比度为2的结点多一个C．叶子结点数是度为2的结点数的两倍D．度为2的结点数是度为1的结点数的两倍正确答案：B解析：由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。

知识模块：数据结构与算法4．下列叙述中错误的是A．循环链表是循环队列的存储结构B．二叉链表是二叉树的存储结构C．栈是线性结构D．循环队列是队列的存储结构正确答案：A解析：循环队列属于逻辑结构，其实质还是顺序存储，只是使用指针进行首尾的联结，其实现的存储方式可分为：分散的链表和连续的线性表，与其逻辑结构实现功能无关。

所以选项A正确。

知识模块：数据结构与算法5．利用对话框提示用户输入查询条件，这样的查询属于A．选择查询B．参数查询C．操作查询D．SQL查询正确答案：B解析：选择查询：根据指定的查询准则，从一个或多个表中获取数据并显示结果，也可以对记录进行总计、计数、平均以及其他类型的计算，选择查询结果是一组数据记录，即动态集。

一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是A）程序设计就是编制程序B）程序的测试必须由程序员自己去完成C）程序经调试改错后还应进行再测试D）程序经调试改错后不必进行再测试（2）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表B）线性链表C）二叉链表D）有序线性链表（3）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（4）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率（5）下列描述中正确的是A）软件工程只是解决软件项目的管理问题B）软件工程主要解决软件产品的生产率问题C）软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D）软件工程只是解决软件开发中的技术问题（6）在软件设计中，不属于过程设计工具的是A）PDL(过程设计语言) B）PAD图C）N-S图D）DFD图（7）下列叙述中正确的是A）软件交付使用后还需要进行维护B）软件一旦交付使用就不需要再进行维护C）软件交付使用后其生命周期就结束D）软件维护是指修复程序中被破坏的指令（8）数据库设计的根本目标是要解决A）数据共享问题B）数据安全问题C）大量数据存储问题D）简化数据维护（9）设有如下关系表:R S T则下列操作中正确的是A）T＝R∩S B）T＝R∪S C）T＝R×S D）T＝R/S（10）数据库系统的核心是A）数据模型B）数据库管理系统C）数据库D）数据库管理员11）将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为A）选择B）投影C）联接D）并（12）如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的多条记录相匹配，则表A与表B存在的关系是A）一对一B）一对多C）多对一D）多对多（13）利用Access创建的数据库文件，其扩展名为A）.ADP B）.DBF C）.FRM D）.MDB（14）下面关于Access表的叙述中，错误的是A）在Access表中，可以对备注型字段进行“格式”属性设置B）若删除表中含有自动编号型字段的一条记录后，Access不会对表中自动编号型字段重新编号C）创建表之间的关系时，应关闭所有打开的表D）可在Access表的设计视图“说明”列中，对字段进行具体的说明（15）在Access表中，可以定义3种主关键字，它们是A）单字段、双字段和多字段B）单字段、双字段和自动编号C）单字段、多字段和自动编号D）双字段、多字段和自动编号（16）～（21）题使用已建立的“tEmployee”表，表结构及表内容如下所示：（16）在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数和英文字符数分别是A）5 5 B）5 10 C）10 10 D）10 20（17）若要确保输入的联系电话值只能为8位数字，应将该字段的输入掩码设置为A）B）C）######## D）????????（18）若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入Ａ）Like "王" B）Like "王*" C）="王" Ｄ）="王*"（19）下面显示的是查询设计视图的“设计网格”部分，从此部分所示的内容中可以判断出要创建的查询A）删除查询B）生成表查询C）选择查询D）更新查询（20）下面显示的是查询设计视图，从设计视图所示的内容中判断此查询将显A）出生日期字段值B）所有字段值C）除出生日期以外的所有字段值D）雇员ID字段值21）若以“tEmployee”表为数据源，计算每个职工的年龄（取整），并显示如下图所示的结果，那么正确的设计是22）～（24）题中使用下图，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange（22）在“窗体视图”显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是A）label1.ForeColor = 255 B）bChange.ForeColor = 255C）label1.ForeColor = "255" D）bChange.ForeColor = "255"（23）若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是A）Me ="改变文字显示颜色" B）Me.Caption="改变文字显示颜色"C）Me.text="改变文字显示颜色" D）="改变文字显示颜色"（24）在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为A）是B）否C）有D）无（25）为窗体或报表上的控件设置属性值的正确宏操作命令是A）Set B）SetData C）SetWarnings D）SetValue（26）下列不属于操作查询的是A）参数查询B）生成表查询C）更新查询D）删除查询（27）使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为A）HTML B）文本C）数据库D）Web（28）能被“对象所识别的动作”和“对象可执行的活动”分别称为对象的A）方法和事件B）事件和方法C）事件和属性D）过程和方法（29）在关于报表数据源设置的叙述中，以下正确的是A）可以是任意对象B）只能是表对象C）只能是查询对象D）可以是表对象或查询对象（30）在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是A）直线和矩形B）直线和圆形C）直线和多边形D）矩形和圆形31）下列逻辑表达式中，能正确表示条件“x和y都是奇数”的是A）x Mod 2 =1 Or y Mod 2 =1 B）x Mod 2 =0 Or y Mod 2=0C）x Mod 2 =1 And y Mod 2 =1 D）x Mod 2 =0 And y Mod 2=0（32）若要求在文本框中输入文本时达到密码“*”号的显示效果，则应设置的属性是A）“默认值”属性B）“标题”属性C）“密码”属性D）“输入掩码”属性（33）假定有以下循环结构Do Until 条件循环体Loop则正确的叙述是A）如果“条件”值为0，则一次循环体也不执行B）如果“条件”值为0，则至少执行一次循环体C）如果“条件”值不为0，则至少执行一次循环体D）不论“条件”是否为“真”，至少要执行一次循环体（34）窗体上添加有3个命令按钮，分别命名为Command1、Command2和Command3。

国家二级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．计算机能直接识别和执行的语言是( )。

A．机器语言B．高级语言C．汇编语言D．数据库语言正确答案：A解析：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。

全国计算机等级考试二级ACCESS模拟题一、选择题（（1)~(35)每小题2分，共70分）（1)在计算机中，算法是指______。

A．查询方法B．加工方法C．解题方案的准确而完整的描述D．排序方法（2)栈和队列的共同点是______。

A．都是先进后出B．都是先进先出C．只允许在端点处插入和删除元素D．没有共同点（3)已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．cedbaB．acbedC．decabD．deabc（4)在下列几种排序方法中，要求内存量最大的是______.A．插入排序B．选择排序C．快速排序D．归并排序(5）在设计程序时，应采纳的原则之一是______。

A．程序结构应有助于读者理解B．不限制goto语句的使用C．减少或取消注解行D．程序越短越好(6)下列不属于软件调试技术的是______。

A．强行排错法B．集成测试法C．回溯法D．原因排除法（7）下列叙述中，不属于软件需求规格说明书的作用的是______。

A．便于用户、开发人员进行理解和交流B．反映出用户问题的结构，可以作为软件开发工作的基础和依据C．作为确认测试和验收的依据D．便于开发人员进行需求分析（8）在数据流图(DFD．中，带有名字的箭头表示______.A．控制程序的执行顺序B．模块之间的调用关系C．数据的流向D．程序的组成成分(9）SQL语言又称为______。

A．结构化定义语言B．结构化控制语言C．结构化查询语言D．结构化操纵语言（10)视图设计一般有3种设计次序,下列不属于视图设计的是______。

A．自顶向下B．由外向内C．由内向外D．自底向上（11)关于数据库系统对比文件系统的优点，下列说法错误的是______.A．提高了数据的共享性，使多个用户能够同时访问数据库中的数据。

B．消除了数据冗余现象。

C．提高了数据的一致性和完整性。

D．提供数据与应用程序的独立性。

国家二级（ACCESS）机试模拟试卷100(题后含答案及解析)题型有：1. 选择题 2. 基本操作题 3. 简单应用题 4. 综合应用题选择题1．下列关于栈叙述正确的是( )。

A．栈顶元素最先能被删除B．栈顶元素最后才能被删除C．栈底元素永远不能被删除D．栈底元素最先被删除正确答案：A解析：栈是先进后出的数据结构，所以栈顶元素最后入栈却最先被删除。

栈底元素最先入栈却最后被删除。

所以选择A。

2．下列叙述中正确的是( )。

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．以上说法都不正确正确答案：C解析：栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择C。

3．某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

A．3B．4C．6D．7正确答案：D解析：根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1－1＝0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

4．软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。

下面属于应用软件的是( )。

A．学生成绩管理系统B．C语言编译程序C．LJNIX操作系统D．数据库管理系统正确答案：A解析：软件按功能可以分为：应用软件、系统软件、支撑软件。

操作系统、编译程序、汇编程序、网络软件、数据库管理系统都属于系统软件。

所以B、C、D都是系统软件，只有A是应用软件。

5．结构化程序所要求的基本结构不包括( )。

A．顺序结构B．GOTO跳转C．选择(分支)结构D．重复(循环)结构正确答案：B解析：1966年Boehm和Jacopini证明了程序设计语言仅仪使用顺序、选择和重复三种基本控制结构就是以表达出各种其他形式结构的程序设计方法。

国家二级ACCESS机试（选择题）模拟试卷163(题后含答案及解析) 题型有：1.1．下列叙述中正确的是A．循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B．循环队列中的元素个数随队头指针的变化而动态变化C．循环队列中的元素个数随队尾指针的变化而动态变化D．循环队列中的元素个数不会变化正确答案：A解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。

在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。

知识模块：数据结构与算法2．下列选项中不符合良好程序设计风格的是( )。

A．源程序要文档化B．数据说明的次序要规范化C．避免滥用goto语句D．模块设计要保证高耦合、高内聚正确答案：D解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。

程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。

可以认为，著名的“清晰第一、效率第二”的论点已成为当今主导的程序设计风格。

良好的程序设计风格主要应注重和考虑下列几个因素：①源程序文档化，包括下列三个方面：符号的命名应具有一定的含义；正确的注释能够帮助读者理解程序；视觉组织，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰；②数据说明的方法，包括下列三个方面：数据说明的次序规范化；说明语句中变量安排有序化；使用注释来说明复杂数据的结构；③语句的结构应该简单直接，不应该为提高效率而把语句复杂化；④输入和输出方式和风格应尽可能方便用户的使用。

3．在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是( )。

A．一对一联系B．一对多联系C．多对多联系D．无联系正确答案：B解析：本题考查表与表之间的关系的知识。

在关系数据库中，表与表的关系有三种：一对一关系、一对多关系、多对多关系。

国家二级ACCESS机试（选择题）模拟试卷263(题后含答案及解析) 题型有：1.1．在SQL查询中“GROUP BY”的含义是( )。

A．选择行条件B．对查询进行排序C．选择列字段D．对查询进行分组正确答案：D解析：在SQL查询中“GROUPBY”的含义是将查询的结果按列进行分组，可以使用合计函数。

2．在关系数据模型中，每一个关系都是一个( )。

A．记录B．属性C．元组D．二维表正确答案：D解析：本题考查关系模型基本概念的知识。

在关系数据库中关系是一个二维表，每一行称为一个元组，也称为一个记录；每一列称为一个属性，其中属性的取值范围称为域或值域。

3．Access窗体中的文本框控件分为( )。

A．记录型和非记录型B．控制型和非控制型C．结合型和非结合型D．计算型和文本型正确答案：C解析：文本框分为3种类型：结合型、非结合型与计算型。

结合型文本框能够从表、查询或SQL语句中获得所需要的内容；非结合型文本框并没有链接到某一字段，一般用来显示提示信息或接收用户输入数据等；在计算型文本框中，可以显示表达式的结果。

所以本题答案为C。

4．设表的长度为n。

下列算法中，最坏情况下比较次数小于n的是A．二分查找法B．堆排序C．快速排序D．顺序查找法正确答案：A解析：二分法查找只适用于顺序存储的有序表。

二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。

在最坏情况下，二分查找需要比较log2n次。

所以选项A正确。

知识模块：数据结构与算法5．在结构化程序设计中，模块划分的原则是( )。

A．各模块应包括尽量多的功能B．各模块的规模应尽量大C．各模块之间的联系应尽量紧密D．模块内具有高内聚度、模块间具有低耦合度正确答案：D解析：内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。