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

2014-11-23 20:06:36 · 作者: · 浏览: 25

  一、选择题


  (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)传输成分