2011年计算机二级C语言考试重点解析

"这份资源是2011年9月全国计算机等级考试二级C语言笔试的复习课件，包含了选择题、程序设计等相关知识点。" 本文将详细解析这些题目所涉及的计算机科学基础概念和C语言知识。 1. 算法与程序：题目指出算法不是简单的等同于程序，设计算法时需要考虑数据结构和算法的可靠性。这表明算法是解决问题的步骤和方法，而程序是实现算法的代码。设计时应关注数据结构如何支持算法的效率和正确性。 2. 链表特性：链表允许节点在内存中不连续存放，插入和删除操作仅需修改节点指针，无需移动元素，这是链表相较于数组的一大优势。选项C正确描述了这一特点。 3. 二叉树性质：二叉树的性质中，一个二叉树的叶子节点（度为0的节点）数量通常比度为2的节点少一个，但题目中给出了相反的表述，选项B是错误的，正确的应该是A。 4. 软件分类：应用软件是直接服务于用户的功能性软件，如学生成绩管理系统；系统软件包括操作系统（如UNIX）、编译器（如C语言编译程序）、数据库管理系统等；支撑软件提供开发工具。因此，A选项是应用软件。 5. 系统结构深度：结构图的深度是指最底层子功能的层数，图示中，最底层的子功能为功能2.3，所以深度是3，选C。 6. 程序调试：调试的任务是找出并修复程序中的错误，而不是设计测试用例或验证程序正确性，因此C选项正确。 7. 数据字典：数据字典通常在需求分析阶段建立，用于记录系统中的数据元素信息，选项D描述了在物理设计阶段建立，这是错误的，正确答案应为A。 8. 数据库系统的三级模式：数据库的三级模式包括概念模式、外模式和内模式，没有“数据模式”，所以D选项是错误的。 9. 关系数据库操作：通过比较关系R和S，得到的结果T中，R和S都有相同的列且对应行完全相同，这是交集操作，选C。 10. 面向对象设计方法：面向对象设计的主要特征包括封装、继承、多态等，A选项的继承是其中之一。 11. C语言程序：C语言源文件后缀通常是.C，但也可以是其他，如.I（预处理文件）。选项B和C是错误的，因为C语言函数不能单独编译和执行，必须包含在完整程序中。D选项指出一个C程序只有一个main函数是正确的。 12. C语言特性：C语言的函数可以作为独立的源程序文件，但不能单独编译执行，必须包含在完整的程序中。因此，B和C选项错误，A选项正确，虽然.C是常见的源文件后缀，但并非唯一。 这些题目涵盖了C语言、数据结构、算法设计、数据库管理、软件工程和编程基础等多个方面，是准备计算机等级考试的重要复习材料。通过深入理解和掌握这些知识，考生可以更好地应对考试，提升编程能力和计算机科学素养。