二级ACCESS真题2013年09月

格式：docx
大小：2.23 MB
文档页数：41

二级ACCESS真题2013年09月
一、选择题
1. 一个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是。

A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
答案：C
[解答] 在数据流图中，用标有名字的箭头表示数据流。

在程序流程图中，用标有名字的箭头表示控制流。

所以选择C选项。

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

A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
答案：A
[解答] 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A选项。

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

A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
答案：B
[解答] 软件设计中模块划分应遵循的准则是高内聚低耦合、模块大小规模适当、模块的依赖关系适当等。

模块的划分应遵循一定的要求，以保证模块划分合理，并进一步保证以此为依据开发出的软件系统可靠性强，易于理解和维护。

模块之间的耦合应尽可能的低，模块的内聚度应尽可能的高。

4. 下列叙述中正确的是。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间
答案：B
[解答] A选项错误，可行性分析阶段产生可行性分析报告。

C选项错误，概要设计说明书是总体设计阶段产生的文档。

D选项错误，集成测试计划是在概要设计阶段编写的文档。

B选项正确，需求规格说明书是后续工作如设计、编码等需要。

二级C语言真题2013年09月 2

二级C语言真题2013年09月-(2)(总分：100.00，做题时间：90分钟)一、选择题(总题数：40，分数：40.00)1.设循环队列为Q(1:m)，其初始状态为front=rear=m。

经过一系列入队与退队运算后，front=15，rear=20。

现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为______。

（分数：1.00）A.4 √B.6C.m-5D.m-6解析：[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，故A选项正确。

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

（分数：1.00）A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构√解析：[解析] 循环队列是队列的一种顺序存储结构，A选项错误。

双向链表为顺序存储结构，二叉树通常采用链式存储结构，B选项错误。

完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C选项错误，故D选项正确。

3.某二叉树中有n个叶子节点，则该二叉树中度为2的节点数为______。

（分数：1.00）A.n+1B.n-1 √C.2nD.n/2解析：[解析] 对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。

二叉树中有n个叶子节点，则度为2的节点个数为n-1，故B选项正确。

4.下列叙述中错误的是______。

（分数：1.00）A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系√D.算法的时间复杂度与算法程序执行的具体时间是不一致的解析：[解析] 算法的时间复杂度是指执行算法所需要的计算工作量。

2013年全国计算机等级《二级Access》全真模拟试卷(5)-中大网校

2013年全国计算机等级《二级Access》全真模拟试卷(5)总分：100分及格：60分考试时间：130分一、选择题(1)Sub过程与<a> </a>funtion过程最根本的区别是（）。

A. Sub过程的过程名不能返回值，而Function过程能通过过程名返回值B. Sub过程可以使用Call语句或直接使用过程名调用，而Function过程不可以C. 两种过程参数的传递芎式不同D. <a></a>funtion过程可以有参数，Sub过程不可以(2)下列叙述中，不属于设计准则的是（）。

A. 提高模块独立性B. 使模块的作用域在该模块的控制域中C. 设计成多入口、多出口模块D. 设计功能可预测的模块(3)数据库系统的核心是（）。

A. 数据库管理员B. 用户C. 数据库管理系统D. 硬件系统(4)在窗体上添加一个命令按钮，然后编写其单击事件过程为：则单击命令按钮后消息框的输出结果是（）。

A. 7B. 8C. 9D. 13(5)以下不属予数据库系统(DBS)的组成的是（）。

A. 数据库集台B. 用户C. 数据库管理系统及相关软件D. 操作系统(6)在三级模式之间引入两层映象，其主要功能之一是（）。

A. 使数据与程序具有较高的独立性B. 使系统具有较高的通道能力C. 保持数据与程序的一致性D. 提高存储空间的利用率(7)表的组成内容包括（）。

A. 查询和字段B. 报表和字段C. 字段和记录D. 记录和窗体(8)Access的报表要实现排序和分组统计操作，应通过设置（）属性来进行。

2013年计算机二级access模拟试题

一、选择题下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应的位置上，答在试卷上不得分。
(1)下列叙述中正确的是 A)算法的空间复杂度是指算法程序的长度 B)算法的效率只与所处理数据的规模有关，而与数据的存储结构无关 C)数据的逻辑结构与存储结构是一一对应的 D)上述三种说法都不对 (2)向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行 A)HS->next=s; B)s->next=HS->next;HS->next=s; C)s->next=HS;HS=s; D)s->next=HS;HS=HS->next; (3)在最坏情况下，下列各排序方法的比较次数正确的是 A)冒泡排序为n/2 B)冒泡排序为n(n+1)/2 C)快速排序为n/2 D)快速排序为n(n-1)/2 (4)最简单的交换排序方法是 A)快速排序 B)选择排序 C)堆排序 D)冒泡排序 (5)下列描述中，不符合软件工程的原则的是 A)把程序分解成独立的模块 B)采用封装技术把程序模块的实现细节隐藏起来 C)采用全局变量传递的方式，以简化模块之间的通信接口和通信量 D)程序的内外部接口保持一致，系统规格说明与系统行为保持一致
B)DBMS包括DB和DBS C)DB包括DBS和DBMS D)DBS就是DB，也就是DBMS (12)操作对象只能是一个表的关系运算是 A)联接和选择 B)联接和投影 C)选择和投影 D)自然联接和选择 (13)在数据库关系运算中，错误的概念是 A)选择运算的操作对象只能是一个表 B)投影运算的操作对象只能是两个表 C)联接运算的操作对象必须为两个表 D)自然联接的操作对象必须是两个表 (14)关系数据库设计的原则是 Ⅰ.遵从概念单一化“一事一地”的原则 Ⅱ.避免在表之间出现重复字段 Ⅲ.表中的字段必须是原始数据和基本数据元素Ⅳ.用外部关键字保证有关联的表之间的联系 A)Ⅰ、Ⅱ和Ⅲ B)Ⅰ和Ⅲ C)Ⅱ、Ⅲ和Ⅳ D)全部 (15)如果要对某文本型字段设置数据格式，使其可对输入的数值进行控制，应设置该字段的 A)标题属性 B)格式属性 C)输入掩码属性 D)字段大小属性 (16)下列关于字段属性的说法中，错误的是

二级C语言真题2013年09月-(2)