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

2009年9月全国计算机等级考试二级VF笔试真题及答案 一、选择题 1．下列数据结构中，属于非线性结构的是（???? ）。 A.???? 循环队列 B.带链队列C.二叉树? D.带链栈 答案 C 解析 树均是非线性结构 2. 下列数据结构中,能够按照”先进后出”原则存取数据的是（???? ）。 A.???? 循环队列 B.栈? C.队列 D.二叉树 答案 B 解析:栈是先进后出或后进先出的线性表 3. 对于循环队列,下列叙述中正确的是（???? ）。 A.队头指针是固定不变的 B.队头指针一定大于队尾指针 C.队头指针一定小于队尾指针 D.队头指针可以大于队尾指针，也可以小于队尾指针 答案 D 解析:如果队头指针大于队尾指针说明队列已经循环存放数据了,如果队头指针小于队尾指针说明没有进行循环存放 4. 算法的空间复杂度是指（???? ）。 A.算法在执行过程中所需要的计算机存储空间??? B.算法所处理的数据量 C.算法程序中的语句或指令条数?????????????????????? D.算法在执行过程中所需要的临时工作单元数 答案 A 解析:算法的空间复杂度是指执行算法所需要的内存空间,包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间. 5. 软件设计中划分模块的一个准则是（???? ）。 A.?低内聚低耦合 B. 高内聚低耦合 C. 低内聚高耦合