2009-09js总汇.ppt

2009年9月全国计算机等级考试二级笔试考试 考试时间 2010年9月18日上午：笔试 2010年9月18日—22日机试 即下半年9月中旬(即9月份倒数第二个周六) 试卷分布： 一、选择题（（1-10）、（21-40）每题2分，（11）-（20）每题1分，共70分）下列各题A）、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确填涂在答案卡相应位置上，答在试卷上不得分。 二、填空题(每空2分，共30分) 请将每空正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。 （1）、下列数据结构中，属于非线性结构的是 A)循环结构 B）带练队列 C)二叉树 D）带链栈 答案： C （2） 下列数据结构中，能够按照“先进后出”原则存取数据的是 A)循环队列 B)栈 C）队列 D)二叉树 答案： B （3） 对于循环队列，下列叙述中正确的 A）队头指针是固定不变的 B）队头指针一定不大于队尾指针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指针，也可以小于队尾指针 答案： D （4） 算法的空间复杂度是指 A)算法在执行过程中所需要的计算机存储空间