06年9月计算机等级考试二级C语言考前密卷二

文章作者 100test 发表时间 2007:03:10 17:09:05
来源 100Test.Com百考试题网

　　一、选择题

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

　　A)GEDHFBCA

　　B)DGEBHFCA

　　C)ABCDEFGH

　　D)ACBFEDHG

　　(2)树是结点的集合，它的根结点数目是

　　A)有且只有1

　　B)1或多于1

　　C)0或1

　　D)至少2

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

　　A)e3,e1,e4,e2

　　B)e2,e4,e3,e1

　　C)e3,e4,e1,e2

　　D)任意顺序

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

　　A)不限制goto语句的使用

　　B)减少或取消注解行

　　C)程序越短越好

　　D)程序结构应有助于读者理解

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

　　A)对象成分

　　B)变量成分

　　C)语句成分

　　D)传输成分