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

2014-11-23 19:57:11 · 作者: · 浏览: 24

  (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)自底向上