1.线性表L=(a1,a2,a3,…ai,…an)，下列说法正确的是(D)

　　A)每个元素都有一个直接前件和直接后件

　　B)线性表中至少要有一个元素

　　C)表中诸元素的排列顺序必须是由小到大或由大到小

　　D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

　　2.设树T的度为4，其中度为1,2，3,4的结点个数分别为4,2，1,1。则T中的叶子结点数为(A)

　　A)8

　　B)7

　　C)6

　　D)5

　　3.设有下列二叉树：对此二叉树前序遍历的结果为(B)

　　A)ZBTYCPXA

　　B)ATBZXCYP

　　C)ZBTACYXP

　　D)ATBZXCPY

　　4.结构化程序设计的一种基本方法是(D)

　　A)筛选法

　　B)递归法

　　C)归纳法

　　D)逐步求精法

　　5.软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B)

　　A)模块间的关系

　　B)系统结构部件转换成软件的过程描述

　　C)软件层次结构

　　D)软件开发过程