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

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

　　笔试部分

　　一、选择题

　　1.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )

　　A.acbed B.decab C.deabc D.cedba

　　【参考答案】D

　　2.结构化程序设计的3种结构是( )

　　A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构

　　C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构

　　【参考答案】D

　　3.算法的时间复杂度是指( )

　　A.执行算法程序所需要的时间 B.算法程序的长度

　　C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数

　　【参考答案】C

　　4.数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为( )

　　A.C B.Basic C.DDL D.DML

　　【参考答案】C

　　5.下列有关数据库的描述，正确的是( )

　　A.数据处理是将信息转化为数据的过程

　　B.数据的物理独立性是指当数据的逻辑结构改变时，数据的存储结构不变

　　C.关系中的每一列称为元组，一个元组就是一个字段

　　D.如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字、则称其为本关系的外关键字

　　【参考答案】C