1.线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是()
A)每个元素都有一个直接前件和直接后件
B)线性表中至少要有一个元素
C)表中诸元素的排列顺序必须是由小到大或由大到小
D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
2.设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()
A)8 B)7 C)6 D)5
3.设有下列二叉树:对此二叉树前序遍历的结果为()
A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY
4.结构化程序设计的一种基本方法是()
A)筛选法 B)递归法 C)归纳法 D)逐步求精法
5.软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
A)模块间的关系 B)系统结构部件转换成软件的过程描述 C)软件层次结构 D)软件开发过程
6.完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是()
A)黑箱测试法 B)白箱测试法 C)错误推测法 D)安装测试法
7.数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()
A)控制流 B)加工 C)数据存储 D)源和潭 |