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

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

   　笔试部分

　　一、填空题

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

　　A.GEDHFBCA    B.DGEBHFCA

　　C.ABCDEFGH    D.ACBFEDHG

　　【参考答案】B

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

　　A.e3，e1，e4，e2  B.e2，e4，e3，e1

　　C.e3，e4，e1，e2  D.任意顺序

　　【参考答案】B

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

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

　　【参考答案】D

　　4.下列不属于软件工程的3个要素的是(     )

　　A.工具　　B.过程　　C.方法　　D.环境

　　【参考答案】D

　　5.将E-R图转换到关系模式时，实体与联系都可以表示成(     )

　　A.属性　　 B.关系　　C.键　　D.域

　　【参考答案】B