2006 年4 月笔试试卷.docVIP

2006 年4 月笔试试卷（考试时间90 分钟，满分100 分） 一、选择题（每小题2分，共70分） （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）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA （7）在深度为7 的满二叉树中，叶子结点的个数为（ ）。 A）32 B）31 C）64 D）63 （8）“商品”与“顾客”两个实体集之间的联系一般是（ ）。 A）一对一 B）一对多 C）多对一 D）多对多 （9）在E-R 图中，用来表示实体的图形是（ ）。 A）矩形 B）椭圆形