2009年9月全国计算机等级考试二级Access笔试试题答案.docVIP

全国计算机等级考试二级Access笔试真题（2009年9月）及参考答案 一、选择题（上） [日期：2009-09-27] 来源：? 作者： [字体： 大 中 小] （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） 　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 　　（1）下列 数据结构中，属于非线性结构的是 C 　　A）循环队列 　　B）带链队列 　　C）二叉树 　　D）带链栈 　　 　　（2）下列数据结果中，能够按照“先进后出”原则存取数据的是 B 　　A）循环队列 　　B）栈 　　C）队列 　　D）二叉树 　　 　　（3）对于循环队列，下列叙述中正确的是 D 　　Ａ）队头指针是固定不变的 　　Ｂ）队头指针一定大于队尾指针 　　Ｃ）队头指针一定小于队尾指针 　　Ｄ）队头指针可以大于队尾指针，也可以小于队尾指针 解析: 对于队列，队头和队尾指针是一个在队头，一个在队尾，不可以改变，因此队头指针小于队尾指针。 而对于循环队列，队头和队尾指针也是一个在队首，一个在队尾，但是可以改变，因此队头指针可以大于队尾指针，也可以小于队尾指针。 　　（4）算法的空间复杂度是指 A 　　Ａ）算法在执行过程中所需要的计算机 存储空间 　　Ｂ）算法所处理的数据量 　　Ｃ）算法程序