软件基础知识.docVIP

一．选择题： （1）下列选项中不属于结构化程序设计方法的是（?????? ）。 ?A）自顶向下 B）逐步求精 C）模块化?????????????????????? ?D）可复用 （2）两个或两个以上模块之间关联的紧密程度称为（?????? ）。 ?A）耦合度??????????????????????? B）内聚度 ?C）复杂度???????????????????????? D）数据传输特性 （3）下列叙述中正确的是（?????? ）。 A）软件测试应该由程序开发者来完成??? B）程序经调试后一般不需要再测试 C）软件维护只包括对程序代码的维护 D）以上三种说法都不对 （4）按照“后进先出”原则组织数据的数据结构是（?????? ）。 ?A）队列?????????????? ? B）栈 ?C）双向链表????????? D）二叉树 （5）下列叙述中正确的是（?????? ）。 A）线性链表是线性表的链式存储结构????????? B）栈与队列是非线性结构 C）双向链表是非线性结构???????? D）只有根结点的二叉树是线性结构 （6）对如下二叉树 A  /? \  B C  /?\? /? D? E F  进行后序遍历的结果为（?????? ）。 AB