2009年9月计算机等级考试二级JAVA试题及答案(共9页).docx

精选优质文档-倾情为你奉上2009年9月全国计算机等级考试二级笔试试题及答案Java语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列 B）带链队列 C）二叉树 D）带链栈（2）下列数据结构中，能够按照“先进后出”原则存取数据的是A）循环队列 B）栈C）队列D）二叉树（3）对于循环队列，下列叙述中正确的是）队头指针是固定不变的 ）队头指针一定大于队尾指针）队头指针一定小于队尾指针）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指）算法在执行过程中所需要的计算机存储空间）算法所处理的数据量 ）算法程序中的语句或指令条数）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耦合 B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（6