2009年9月全国计算机等级考试二级VF笔试真题及答案
录入者NCRE100时间20091008125423作者NCRE100来源全国计算机等级考试网浏览4452次
核心提示：一、选择题1．下列数据结构中，属于非线性结构的是（）A循环队列B带链队列。C二叉树D带链栈答案C解析树均是非线性结构2下列数据结构中能够按照”先进后出”原则存取数据的是（）A循环队列B栈C队列D二叉树答案B解析栈是先进后出或。
一、选择题1．下列数据结构中，属于非线性结构的是（A循环队列B带链队列C二叉树D带链栈答案C解析树均是非线性结构2下列数据结构中能够按照”先进后出”原则存取数据的是（A循环队列B栈C队列D二叉树答案B解析栈是先进后出或后进先出的线性表解析栈是先进后出或后进先出的线性表3对于循环队列下列叙述中正确的是（A队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针，也可以小于队尾指针答案D解析如果队头指针大于队尾指针说明队列已经循环存放数据了如果队头指针小于解析如果队头指针大于队尾指针说明队列已经循环存放数据了如果队头指针小于如果队头指针大于队尾指针说明队列已经循环存放数据了队尾指针说明没有进行循环存放4算法的空间复杂度是指（）。B算法所处理的数据量D算法在执行过程中所需要的临时）。）。）。
A算法在执行过程中所需要的计算机存储空间C算法程序中的语句或指令条数工作单元数答案A
f解析算法的空间复杂度是指执行算法所需要的内存空间包括算法程序所占空间解析算法的空间复杂度是指执行算法所需要的内存空间包括算法程序所占空间输算法的空间复杂度是指执行算法所需要的内存空间包括算法程序所占空间输入的初始数据所占空间和执行过程中所需要的额外空间入的初始数据所占空间和执行过程中所需要的额外空间5软件设计中划分模块的一个准则是（答案B解析模块内部各元素之间的联系要紧密高内聚模块间的连接的紧密程度要低低耦解析模块内部各元素之间的联系要紧密高内聚模块间的连接的紧密程度要低低耦模块内部各元素之间的联系要紧密高内聚模块间的连接的紧密程度要低合这样可以提高模块的独立性这样可以提高模块的独立性这样可以提高模块的独立性6下列选项中不属于结构化程序设计原则的是（A可封装B自顶向下C模块化D逐步求精答案A7软件详细设计产生的图如下）。）。
A低内聚低耦合B高内r