2008年9全国计算机等级考试二级笔试试卷.docVIP

2008年9月全国计算机等级考试Access二级笔试试卷 一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A）12345ABCDE?? B）EDCBA54321??? C）ABCDE12345?? D）54321EDCBA 答案：B 【解析】：栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。 （2）下列叙述中正确的是A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定 答案：D 【解析】：循环队列是线性表的一种，所以选项A错，循环队列的入队和出队需要队尾指针和队头指针完成。所以BC错。 （3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是A）O(n)???? B）O(n2)????? C）O(log2n)??? D）O(nlog2n) 答案：C 【解析】：二分查找法也称为折半查找法。它的基本思想是：将N个元素分成个数大致相同的两半，取a[n/2]与欲查找的x 进行比较，如果x= a[n/2],则找到x，算法终止；如果x a[n/2],则只要在数组a 的左半部继续搜索x ;如果x a[n/2],则只要在数组a 的右半部继续搜索x 。每次余下n/(2i)个元素待比较，当最后剩下一个时，即n/(2i)=1.故n =2i；所以 （4）下列叙述中正确的是A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间 答案：A 【解析】：顺序存储方式是把逻辑上相邻的节点存储在物理上相邻的存储单元里，节点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D错。顺序存储结构可以存储如二叉树这样的非线性结构，所以选项B错。链式存储结构也可存储线性表，所以选项C错。 （5）数据流图中带有箭头的线段表示的是A）控制流??? B）事件驱动???? C）模块调用??? D）数据流 答案：D 【解析】：在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，少右面的边的矩形表示数据的存储，箭头表示数据流。 （6）在软件开发中，需求分析阶段可以使用的工具是A）N-S图??? B）DFD图???? C）PAD图??? D）程序流程图答案：B 【解析】：数据流图简称DFD，是采用图形方式来表达系统的逻辑功能，数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法国。所以DFD图可以用于需求分析阶段。 （7）在面向对象方法中，不属于“对象”基本特点的是（ ）。A）一致性 B）分类性 C）多态性 D）标识唯一性答案：A 【解析】：对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性、模块独立性。 （8）一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A）一对一??? B）一对多???? C）多对一??? D）多对多答案：B 【解析】：一个实体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。 （9）在数据管理技术发展的三个阶段中，数据共享最好的是A）人工管理阶段?? B）文件系统阶段??? C）数据库系统阶段 D）三个阶段相同 答案：C【解析】：人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式 （10）有三个关系R、S和T如下： 由关系R和S通过运算得到关系T，则所使用的运算为A）笛卡尔积??? B）交????? C）并???? D）自然连接 答案：D 【解析】：自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。 （11）Access数据库中，表的组成是（??? ）。A）字段和记录　　　B）查询和字段　　　C）记录和窗体　　　D）报表和字段答案：A 【解析】：表是数据库的基本对象，是存放各类数据的基础，如查询、窗体、报表等都是在表的基础上建立并使用的。表由字段与记录组成的。 （12）若设置字段的输入掩码为“####-######”，该字段正确的输