2009年9月计算机等级考试二级C语言模拟试题(8)

　　更多信息请访问：考试吧计算机类论坛

　　笔试部分

　　一、选择题

　　（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

　　A）GEDHFBCA  B）DGEBHFCA

　　C）ABCDEFGH  D）ACBFEDHG

　　【参考答案】B

　　（2）树是结点的集合，它的根结点数目是

　　A）有且只有1  B）1或多于1  C）0或1  D）至少2

　　【参考答案】A

　　（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是

　　A）e3,e1,e4,e2  B）e2,e4,e3,e1  C）e3,e4,e1,e2  D）任意顺序

　　【参考答案】B

　　（4）在设计程序时，应采纳的原则之一是

　　A）不限制goto语句的使用   B）减少或取消注解行

　　C）程序越短越好           D）程序结构应有助于读者理解

　　【参考答案】D

　　（5）程序设计语言的基本成分是数据成分、运算成分、控制成分和

　　A）对象成分  B）变量成分  C）语句成分  D）传输成分

　　【参考答案】D