201 1 年9 月全国计算机等级考试二级笔试试卷 C 语言程序设计 (考试时间90 分钟,满分100 分) 一、选择题((1)-(10)、(21)-(40)每题 2 分,(11)-(20)每题 1 分,共 70 分) 下列各题 A)、B)、C)、D)四个选项中,只有一个选项是正确的
请将正确选项填涂在答题卡相应位置上答在试卷上不得分
(1)下列叙述中正确的是( )
A)算法就是程序 B)设计算法时只需要考虑数据结构的设计 C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对 (2)下列关于线性链表的叙述中,正确的是( )
A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致 B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续 C)进行插入与删除时,不需要移动表中的元素 D)以上三种说法都不对 (3)下列关于二叉树的叙述中,正确的是( )
A)叶子结点总是比度为 2 的结点少一个 B)叶子结点总是比度为 2 的结点多一个 c)叶子结点数是度为 2 的结点数的两倍 D)度为 2 的结点数是度为 1 的结点数的两倍 (4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)
下面属于应用软件的是( )
A)学生成绩管理系统 B)C 语言编译程序 C)UNIX 操作系统 D)数据库管理系统 (5)某系统总体结构图如下图所示: 该系统总体结构图的深度是( )
A)7 B)6 C)3 D)2 (6)程序调试的任务是( )
A)设计测试用例 B)验证程序的正确性 C)发现程序中的错误 D)诊断和改正程序中的错误 (7)下列关于数据库设计的叙述中,正确的是( )
A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典 C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典(8)数据库系统的三级模式不包括