2011年9月全国计算机等级考试二级C++笔试真题

"2011年9月二级C++真卷，全国计算机等级考试二级笔试试卷，C++语言程序设计" 这篇内容是2011年9月全国计算机等级考试二级C++语言程序设计的笔试试卷，包含选择题部分。试卷共有70道选择题，每题2分，总分100分，考试时间为90分钟。试题涵盖了算法设计、数据结构（如线性链表）、二叉树的概念、软件分类、系统结构图的深度、程序调试任务、数据库设计过程、数据库系统的模式结构、关系数据库操作以及面向对象设计方法的主要特征等多方面的知识。 1. 算法与程序的区别：题目指出算法不等同于程序，设计算法时需要综合考虑多个因素，包括数据结构和结果的可靠性，而不是只关注其中一个方面。 2. 线性链表的特点：线性链表在插入和删除时无需移动元素，这与数组等其他数据结构不同，它允许节点的动态分配和释放。 3. 二叉树的性质：正确答案是叶子结点总是比度为2的结点多一个，这是二叉树的一个重要性质，对于任何非空二叉树，若设n0为叶结点数，n2为度为2的结点数，则n0=n2+1。 4. 软件分类：应用软件是指专门用于解决特定领域问题的软件，例如学生成绩管理系统；系统软件包括操作系统（如UNIX）、编译器（如C语言编译程序）和数据库管理系统；支撑软件或工具软件则为开发和维护其他软件提供辅助的软件。 5. 系统总体结构图：该图的深度表示从顶层到最底层功能模块的层数，图示中从XY系统到功能2.3共3层，所以深度为3。 6. 程序调试的任务：调试的目的是发现并改正程序中的错误，而设计测试用例和验证程序的正确性是测试阶段的工作。 7. 数据字典的建立：数据字典通常在需求分析阶段建立，用来记录系统中涉及的所有数据元素的定义和属性。 8. 数据库系统的三级模式：三级模式包括概念模式、外模式和内模式，不包括“数据模式”。 9. 关系数据库操作：根据给出的关系R和S，得到关系T的操作是自然连接，因为T中的每一行都在R和S中都有对应项。 10. 面向对象设计方法的特征：面向对象设计强调封装、继承和多态，这些都是其主要特征。 试卷的内容全面覆盖了C++编程语言的基础理论和实践应用，以及计算机科学的其他核心概念，对于备考计算机等级考试的考生来说具有很高的参考价值。