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

国家二级MS Office高级应用机试（选择题）模拟试卷151(题后含答案及解析)题型有：1.1．在具有2n个节点的完全二叉树中，叶子节点个数为( )。

A．nB．n+1C．n－1D．n／2正确答案：A解析：由二叉树的定义可知，树中必定存在度为O的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a－1个。

再根据完全二叉树的定义，度为1的节点有0个或1个，假设度l节点为0个，a+0+a－1=2n，得2a=2n－1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a－1=2n，得a=n，即叶子节点个数为n。

知识模块：数据结构与算法2．下列序列中不满足堆条件的是( )。

A．(98，95，93，94，89，90，76，80，55，49)B．(98，95，93，94，89，85，76，64，55，49)C．(98，95，93，94，89，90，76，64，55，49)D．(98，95，93，96，89，85，76，64，55，49)正确答案：D解析：根据堆的定义，n个元素的序列(h1，h2，…，hn)，当且仅当hi≤h2；且hi≤h2i+1时为小顶堆，当且仅当hi≥h2k且hi≥h2i+1时为大顶堆。

D项中，h2=95，h4=96，h2＜h44，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。

知识模块：数据结构与算法3．某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是A．nB．3C．2D．1正确答案：A解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第二层的最大模块数n。

所以选项A正确。

知识模块：程序设计基础和软件工程基础4．数据库三级模式体系结构的划分有利于保持数据库的A．数据独立性B．数据安全性C．结构规范化D．操作可行性正确答案：A解析：数据库三级模式体系结构的划分有利于保持数据库的逻辑独立性和物理独立性，即数据独立性。

计算机二级《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）机试模拟试卷154(总分：108.00，做题时间：90分钟)一、选择题(总题数：40，分数：80.00)1.下列关于栈叙述正确的是( )。

（分数：2.00）A.栈按“先进先出”组织数据B.不能删除数据C.只能在栈底插入数据D.栈按“先进后出”组织数据√解析：解析：栈是按“先进后出”的原则组织数据的，数据的插入和删除都在栈顶进行操作。

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

（分数：2.00）A.设计算法时只需要考虑结果的可靠性B.设计算法时只需要考虑数据结构的设计C.算法就是程序D.以上三种说法都不对√解析：解析：算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法，所以D)错误。

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

3.一棵二叉树共有25个节点，其中5个是叶子节点，则度为1的节点数为( )。

（分数：2.00）A.4B.6C.10D.16 √解析：解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中度为2的节点是5—1=4个，所以度为1的节点的个数是25—5—4=16个。

4.下面描述中，不属于软件危机表现的是( )。

（分数：2.00）A.软件质量难以控制B.软件过程不规范√C.软件开发生产率低D.软件成本不断提高解析：解析：软件危机主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

5.在软件开发中，需求分析阶段产生的主要文档是( )。

（分数：2.00）A.软件集成测试计划B.用户手册C.软件需求规格说明书√D.软件详细设计说明书解析：解析：需求分析阶段的工作可以概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面，故C)选项正确。

6.层次型、网状型和关系型数据库划分原则是( )。

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机试选择题（数据结构与算法）模拟试卷16(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．算法的时间复杂度与运行算法时特定的输入有关B．算法的时间复杂度与计算机的运行速度有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：A解析：算法的时间复杂度，是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运行次数来度量，所以与运行算法时特定的输入有关，选项A正确。

知识模块：数据结构与算法2．下列各排序法中，最坏情况下的时间复杂度最低的是A．堆排序B．快速排序C．希尔排序D．冒泡排序正确答案：A解析：堆排序法，最坏情况需要O(nlog2n)次比较。

相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

知识模块：数据结构与算法3．设栈的存储空间为S(1：50)，初始状态为top=51。

现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为A．1B．OC．50D．49正确答案：A解析：栈的存储空间为S(1：50)，初始状态为top=51。

现经过一系列正常的入栈与退栈操作后，top=50，则栈中有51-50=1个元素，因此选项A正确。

知识模块：数据结构与算法4．某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为A．不存在这样的二叉树B．200C．198D．199正确答案：B解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。

知识模块：数据结构与算法5．下列叙述中错误的是A．对于各种特定的输入，算法的时间复杂度是固定不变的B．算法的时间复杂度与使用的计算机系统无关C．算法的时间复杂度与使用的程序设计语言无关D．算法的时间复杂度与实现算法过程中的具体细节无关正确答案：A解析：一般情况下，算法的基本操作重复执行的次数，是模块n的某一个函数f(n)。

计算机二级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.以下选项中, 是软件调试技术的是( )。

2010年3月计算机等级考试二级真题-Access一、选择题(每小题2分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

(1)下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n log2n)顺序查找：最坏比较次数N二分法查找（对分查找）:LOG2N顺序查找：顺序存储结构的表，链式存储的表（只能用顺序查找）二分法查找：只适用于顺序存储的有序表(2)算法的时间复杂度是指A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数1算法:解决方案的准确而完整的描述；2评价算法的效率：时间复杂度&空间复杂度3时间复杂度：运行的次数（不是指令的条数），空间复杂度：运行算法所需的内存空间4时间复杂度不会直接影响空间复杂度，反之也成立。

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

下面属于系统软件的是A)编辑软件B)操作系统C)教务管理系统D)浏览器系统软件：操作系统、数据库管理系统、语言处理程序(4)软件(程序)调试的任务是A)诊断和改正程序中的错误B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误D)确定程序中错误的性质软件测试：发现错误软件调试：诊断和改正错误(5)数据流程图(DFD图)是A)软件概要设计的工具B)软件详细设计的工具C)结构化方法的需求分析工具D)面向对象方法的需求分析工具软件生命周期分为三个阶段：定义开发运行维护(6)软件生命周期可分为定义阶段，开发阶段和维护阶段。

详细设计属于A)定义阶段B)开发阶段C)维护阶段D)上述三个阶段(7)数据库管理系统中负责数据模式定义的语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言(8)在学生管理的关系数据库中，存取一个学生信息的数据单位是A)文件B)数据库C)字段D)记录数据库（mdb文件）》数据表》记录》分量(9)数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A)需求分析阶段B)逻辑设计阶段C)概念设计阶段D)物理设计阶段需求分析阶段》概念设计阶段》逻辑设计阶段》物理设计阶段（E-R）（关系模式）(10)有两个关系R和T如下：则由关系R得到关系T的操作是A)选择B)投影C)交D)并关系运算：分为传统和专门的关系运算传统运算：并交差前提：运算的对象具有相同结构两个运算对象，一个结果(11)下列关于关系数据库中数据表的描述，正确的是A)数据表相互之间存在联系，但用独立的文件名保存（一个文件对应一个数据库，包含多个表）B)数据表相互之间存在联系，是用表名表示相互间的联系（共同字段）C)数据表相互之间不存在联系，完全独立D)数据表既相对独立，又相互联系(12)下列对数据输入无法起到约束作用的是A)输入掩码B)有效性规则C)字段名称D)数据类型(13)Access中，设置为主键的字段A)不能设置索引B)可设置为“有(有重复)”索引C)系统自动设置索引D)可设置为“无”索引(14)输入掩码字符“&”的含义是A)必须输入字母或数字B)可以选择输入字母或数字C)必须输入一个任意的字符或一个空格p41D)可以选择输入任意的字符或一个空格(15)在Access中，如果不想显示数据表中的某些字段，可以使用的命令是A)隐藏B)删除C)冻结D)筛选(16)通配符“#”的含义是A)通配任意个数的字符B)通配任何单个字符C)通配任意个数的数字字符D)通配任何单个数字字符*?[]: [abc] like “10[123]”-:[1-9] [a-k] like “10[1-3]”!:[!abc] like “[!王黄]*”#(17)若要求在文本框中输入文本时达到密码“*”的显示效果，则应该设置的属性是A)默认值B)有效性文本C)输入掩码D)密码(18)假设“公司”表中有编号、名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是A)SELECT * FROM公司FOR名称 = " *网络* "B)SELECT * FROM公司FOR名称LIKE "*网络*"C)SELECT * FROM公司WHERE名称="*网络*"D)SELECT * FROM公司WHERE名称LIKE"*网络*"查询条件含有通配符的必须使用like关键字(19)利用对话框提示用户输入查询条件，这样的查询属于A)选择查询B)参数查询C)操作查询D)SQL查询(20)在SQL查询中“GROUP BY”的含义是A)选择行条件B)对查询进行排序（order by）C)选择列字段D)对查询进行分组(21)在调试VBA程序时，能自动被检查出来的错误是A)语法错误B)逻辑错误C)运行错误D)语法错误和逻辑错误(22)为窗体或报表的控件设置属性值的正确宏操作命令是A)SetB)SetDataC)SetValueD)SetWarnings操作作用操作作用Beep 通过计算机的扬声器发出嘟嘟声，以提醒用户注意MsgBox显示包含警告信息或其它信息的消息框OpenForm OpenReport OpenTableOpenQuery 打开一个窗体；打开一个报表；打开一个表；打开一个查询MaximizeMinimizeRestore活动窗口最大化；活动窗口最小化；还原窗口GoToControl 将焦点移到打开的数据表、表数据表或控件窗体的指定字段控件上SetValue对 Access窗体、窗体数据表或报表上的字段、控件或属性的值进行设置RunSQL 执行指定的SQL语句SetWarnings 指定是否显示系统消息(23)在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：Private Sub Commandl_Click()subT.Form.RecordSource = "select * from雇员"End Sub单击该按钮实现的功能是A)使用select命令查找“雇员”表中的所有记录B)使用select命令查找并显示“雇员”表中的所有记录C)将subT窗体的数据来源设置为一个字符串D)将subT窗体的数据来源设置为“雇员”表(24)在报表设计过程中，不适合添加的控件是A)标签控件B)图形控件C)文本框控件D)选项组控件(25)下列关于对象“更新前”事件的叙述中，正确的是A)在控件或记录的数据变化后发生的事件(更新后)B)在控件或记录的数据变化前发生的事件C)当窗体或控件接收到焦点时发生的事件（得到焦点）D)当窗体或控件失去了焦点时发生的事件（失去焦点）(26)下列属于通知或警告用户的命令是A)PrintOutB)OutputToC)MsgBoxD)RunWarnings(27)能够实现从指定记录集里检索特定字段值的函数是A)NzB)FindC)LookupD)DLookup(28)如果X是一个正的实数，保留两位小数、将千分位四舍五入的表达式是A)0.01*Int(x+0.05)B)0.01*Int(100*(X+0.005))C)0.01*Int(x+0.005)D)0.01*Int(100*(X+0.05))(29)在模块的声明部分使用“Option Base 1”语句，然后定义二维数组A(2 to 5,5)，则该数组的元素个数为A)20B)24C)25D)36Dim f(10) ‘默认 f(0)- f(10)Dim f(10) as integerDim f(2 to 10)Option Base 1 ‘数组的下标下限改为1(30)由“For i=1 To 9 Step -3”决定的循环结构，其循环体将被执行A)0次B)1次C)4次D)5次(31)在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：Private Sub Command1_Click()Dim i,j,xFor i = 1 To 20 step 2x = 0For j = i To 20 step 3x = x + 1Next jNext iTextl.Value=Str(x)End Sub打开窗体运行后，单击命令按钮，文本框中显示的结果是A)1B)7C)17D)400(32)在窗体上有一个命令按钮Commandl，编写事件代码如下：Private Sub Commandl_Click()Dim y As Integery = 0y = InputBox("y=")If (y Mod 10) + Int(y / 10) = 10 Then Debug.Print y;Loop Until y = 0End Sub打开窗体运行后，单击命令按钮，依次输入10、37、50、55、64、20、28、19、-19、0，立即窗口上输出的结果是A)37 55 64 28 19 -19B)10 50 20C)10 50 20 0D)37 55 64 28 19负数做mod运算得到结果是负数-10 mod 3= -1-10 mod -3= -110 mod -3 =1(33)在窗体上有一个命令按钮Commandl，编写事件代码如下：Private Sub Command1_Click()Dim x As Integer, y As Integerx = 12: y = 32Call Proc(x, y)Debug.Print x; yEnd SubPublic Sub Proc(n As Integer, ByVal m As Integer)n = n Mod 10m = m Mod 10End Sub打开窗体运行后，单击命令按钮，立即窗口上输出的结果是A)2 32B)12 3C)2 2D)12 3234)在窗体上有一个命令按钮Commandl，编写事件代码如下：Private Sub Commandl_Click()Dim d1 As DateDim d2 As Datedl = #12/25/2009#d2 = #1/5/2010#MsgBox DateDiff(” ww”, d1, d2)End Sub打开窗体运行后，单击命令按钮，消息框中输出的结果是A)1B)2D)11P217(35)下列程序段的功能是实现“学生”表中“年龄”字段值加1Dim Str As StringStr=" "Docmd.RunSQL Str空白处应填入的程序代码是A)年龄=年龄+1B)Update学生 Set 年龄=年龄+1C)Set 年龄=年龄+1D)Edit 学生年龄=年龄+l二、填空题(每空2分，共30分)请将每一个空的正确答案写在答题卡【l】~【15】序号的横线上，答在试卷上不得分。

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

1．算法的空间复杂度是指( )。

A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．算法执行过程中所需要的存储空间正确答案：D解析：一个算法的空间复杂度一般是指执行这个算法所需的存储空间。

一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。

2．按照“先进先出”组织数据的数据结构是( )。

A．队列B．栈C．双向链表D．二叉树正确答案：A解析：队列是一种特殊的线性表，只允许在表的一端插入元素，在表的另一端删除元素，插入元素的一端叫“队尾”，删除元素的一端叫“队头”，先插入的元素先被删除，是按“先进先出”的原则组织数据的。

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

A．线性链表的各元素在存储空间中的位置必须是连续的B．线性链表的头元素一定存储在其他元素的前面C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储其他元素的前面D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺户是任意的正确答案：D解析：在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

4．若有如下二叉树，则对此二叉树前序遍历的结果为( )。

A．XZCYABB．XYZABCC．XYABCZD．XYAZBC正确答案：D解析：对二叉树的前序遍历是指先访问根结点，然后访问左子树，最后访问右子树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。

5．结构化程序设计主要强调的是( )A．程序的规模B．程序的效率C．程序设计语言的先进性D．程序的易读性正确答案：D解析：程序不光是编写完就结束了，为了测试和维护程序，往往还有其他人阅读和跟踪程序，因此程序设计的风格应该强调简单和清晰，即程序的易读性，“清晰第一，效率第二”。

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栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。

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

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

国家二级（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证明了程序设计语言仅仪使用顺序、选择和重复三种基本控制结构就是以表达出各种其他形式结构的程序设计方法。

一、选择题（每小题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机试（选择题）模拟试卷159(题后含答案及解析) 题型有：1.1．在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是( )。

A．元组B．属性C．域D．关系正确答案：A解析：在Access数据库中，每一行称为一个元组，也就是一条记录。

2．在Access中要显示“教师表”中姓名和职称的信息，应采用的关系运算是A．选择B．投影C．连接D．关联正确答案：B解析：关系运算有选择、投影、联接与自然联接。

选择：从关系中找出满足给定条件的元组的操作。

投影：从关系模式中指定若干属性组成新的关系。

联接：将两个关系模式拼接成一个更宽的关系模式，生成的新关系中包含满足联接条件的元组。

自然联接：在联接运算中，按照字段值对应相等为条件进行的联接操作称为等值联接，自然联接是去掉重复属性的等值联接。

知识模块：数据库基础知识3．算法的时间复杂度是指A．设计该算法所需的工作量B．执行该算法所需要的时间C．执行该算法时所需要的基本运算次数D．算法中指令的条数正确答案：D解析：算法的时间复杂度，是指执行算法所需要的计算工作量。

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

知识模块：数据结构与算法4．软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是A．软件运行B．可行性研究C．软件开发计划D．软件集成测试正确答案：D解析：开发阶段由三个阶段组成：设计、实现和测试。

可行性研究和软件开发计划属于定义阶段；软件运行属于维护阶段。

5．设二叉树中共有15个结点，其中的结点值互不相同。

如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

A．4B．6C．15D．不存在这样的二叉树正确答案：C解析：在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只自右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。

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

1．下列叙述中错误的是( )。

A．一种数据的逻辑结构可以有多种存储结构B．数据的存储结构与数据的处理效率无关C．数据的存储结构与数据的处理效率密切相关D．数据的存储结构在计算机中所占的空间不一定是连续的正确答案：B解析：数据的存储结构分为顺序结构和链式结构，一个数据的逻辑结构可以有多种存储结构。

顺序结构中数据元素所占的存储空间是连续的，而链式存储结构中，数据元素所占的存储空间不一定是连续的。

数据的存储结构与数据的处理效率密切相关。

2．下列叙述中错误的是( )。

A．线性表是由n个元素组成的一个有限序列B．线性表是一种线性结构C．线性表的所有结点有且仅有一个前件和后件D．线性表可以是空表正确答案：C解析：线性表是一种线性结构，由n(n≥0)个元素组成，所以线性表可以是空表。

但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以选项C)是错误的。

3．下列关于栈的描述中错误的是( )。

A．栈是先进后出的线性表B．栈只能顺序存储C．栈具有记忆作用D．对栈的插入与删除操作中，不需要改变栈底指针正确答案：B解析：栈是限定只能在表的一端进行插入和删除操作的线性表，入栈和出栈都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。

栈可以采用顺序存储，也可以采用链式存储。

4．对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

A．125B．n/2C．nD．n+1正确答案：C解析：对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中每个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。

在最坏情况下，要查找的元素为表中最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

国家二级ACCESS机试（选择题）模拟试卷157(题后含答案及解析) 题型有：1. 选择题选择题1．信息隐蔽的概念与( )概念直接相关。

A．软件结构定义B．模块独立性C．模块类型划分D．模块耦合度正确答案：B解析：利用信息隐蔽，可以确保每一个模块的独立性。

2．数据库系统的三级模式不包括( )。

A．概念模式B．内模式C．外模式D．数据模式正确答案：D解析：数据库系统的三级模式是概念模式、外模式和内模式，所以选择D。

3．用树型结构来表示实体之间联系的模型称为( )。

A．关系模型B．层次模型C．网状模型D．数据模型正确答案：B解析：层次模型是最早发展出来的数据库模型。

它的基本结构是树型结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

4．下列选项中，不属于模块间耦合的是( )。

A．数据耦合B．标记耦合C．异构耦合D．公共耦合正确答案：C解析：模块之间的耦合程度反映了模块的独立性，也反映了系统分解后的复杂程度。

按照耦合程度从强到弱分别是：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合和非直接耦合，没有异构耦合这种方式。

5．在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)正确答案：C解析：当有序线性表为顺序存储时才能用二分法查找。

可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次，因此本题答案为C。

6．在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

A．需求分析阶段B．概念设计阶段C．逻辑设计阶段D．物理设计阶段正确答案：C解析：E-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

7．在Access数据库中有“记录”的概念，与“记录”相对应的关系模型中的概念是( )。