2011年9月二级C真卷.pdfVIP

2011 年 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 ）某系统总体结构图如下图所示: XY 系统 功能1 功能2 功能3 功能2.1 功能2.2 功能2.3 该系统总体结构图的深度是（ ）。 A ）7 B ）6 C ）3 D ）2 （6 ）程序调试的任务是（ ）。 A ）设计测试用例 B ）验证程序的正确性 C ）发现程序中的错误 D ）诊断和改正程序中的错误 （7 ）下列关于数据库设计的叙述中，正确的是（ ）。 A ）在需求分析阶段建立数据字典 B ）在概念设计阶段建立数据字典 C ）在逻辑设计阶段建立数据字典 D ）在物理设计阶段建立数据字典 （8 ）数据库系统的三级模式不包括（ ）。 A ）概念模式 B ）内模式 C ）外模式 D ）数据模式 2011 年9 月笔试真卷及答案详解 第1 页（共12 页） （9 ）有三个关系R 、S 利T 如下： R S T A B C A B C A B C a 1 2 A 1 2 c 3 1 b 2 1 b 2 1 c 3 1 则由关系R 和S 得到关系T 的操作是（ ）。 A ）自然连接 B ）差 C ）交 D ）并 （10）下列选项中属于面向对象设计方法主要特征的是（