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

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

　　(1)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

　　A)动态结构和静态结构 B)紧凑结构和非紧凑结构

　　C)线性结构和非线性结构 D)内部结构和外部结构

　　(2)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为

　　A)12 B)13

　　C)14 D)15

　　(3)在下列几种排序方法中，要求内存量最大的是

　　A)插入排序

　　B)选择排序

　　C)快速排序

　　D)归并排序

　　(4)下列叙述中，不属于结构化程序设计方法的主要原则的是

　　A)自顶向下

　　B)由底向上

　　C)模块化

　　D)限制使用goto语句

　　(5)下列不属于软件调试技术的是

　　A)强行排错法

　　B)集成测试法

　　C)回溯法

　　D)原因排除法

　　(6)为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为

　　A)PAD图 B)N-S图

　　C)结构图 D)数据流图

　　(7)软件复杂性度量的参数包括

　　A)效率

　　B)规模

　　C)完整性

　　D)容错性

　　(8)下列叙述中，不属于数据库系统的是

　　A)数据库

　　B)数据库管理系统

　　C)数据库管理员

　　D)数据库应用系统

　　(9)数据库系统的核心是

　　A)数据库

　　B)数据库管理系统

　　C)数据模型

　　D)软件工具

　　(10)视图设计一般有3种设计次序，下列不属于视图设计的是

　　A)自顶向下 B)由外向内

　　C)由内向外 D)自底向上