全国计算机等级考试 二级公共基础知识 2006年09月.docVIP

在结构化方法中，软件功能分解属于下列软件开发中的阶段是 A）详细设计 B）需求分析 C）总体设计 D）编程调试 （2）下列几种内聚类型中内聚性最强的是 A）逻辑内聚 B）时间内聚 C）功能内聚 D）过程内聚 （3）程序流程图（PFD）中的箭头代表的是 A）数据流 B）控制流 C）调用关系 D）组成关系 （4） 以下数据结构中不属于线性数据结构的是 A) 队列 B) 线性表 C) 二叉树 D) 栈 （5） 在线性链表的插入算法中，若要把结点q插在结点p后面，下列操作正确的是： A）使结点p指向结点q，再使结点q指向结点p的后件结点 B）使结点q指向p的后件结点，再使结点p指向结点q C）使结点q指向结点p，再使结点p指向结点q的后件结点 D）使结点p指向q的后件结点，再使结点q指向结点p （6） 设树T的度为4，其中度为1，2，3，4的结点数分别为4，2，1，1。则T中的叶子结点数为 A）8 B）7 C）6 D）5 (7) 拥有偶