二级C语言重点难点分析：数据结构与算法.pdf

《二级C语言重点难点分析：数据结构与算法.pdf》由会员分享，可在线阅读，更多相关《二级C语言重点难点分析：数据结构与算法.pdf（32页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、二级C 语言重点难点分析：数据结构与算法1第一章考试指导略第2章 数据结构与算法本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级c语言考点分析、题解与模拟。本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算法。本章的内容在历次试题中所占的比例约为11.2%,都是以选择题和填空题的形式出现的。本章历次试题分数分布如表2-1所示。表2-1数据结构与算法历次试题分数分布 计算机等级考试二级C语言考点分析、题解与模拟知识点2004.92005.42005.92006.42006.9总计重要程度算法的基本概念4220210 数据结构的定义4222010 线性表000000

2、栈022228 队列002024 线性梃表020002树2224212 查找算法022026 排序算法02h tt曲/1it re.6sa i.An/总计101412101056从 计算机等级考试二级C语言考点分析、题解与模拟表2-1中我们可以看出，算法的基本概念、数据结构的定义、栈和树几乎是每次必考的知识点；查找和排序基本上每次有一道试题；线性表、队列和线性链表很少单独出题，但经常与其它知识点结合出题。本章涉及知识点分值在历次试题中比重如图2-1所示。图2 4知识点分值比重图 计算机等级考试二级C语言考点分析、题解与模拟2.1 算法的基本概念从 计算机等级考试二级C语言考点分析、题解与模拟图

3、2-1可以看出，该节知识点所占试题比重为18%,属于重点考查对象，基本上每次必考，主要考查算法的定义和对算法复杂度的理解。历次试题分值在0-4分之间波动，其变化趋势如图2-2所示。计算机等级考试二级C语言考点分析、题解与模拟图2-2“算法的基本概念”命题走势图2.1.1 考 点1：算法的定义算法是对一个问题求解步骤的一种描述，是求解问题的方法，它是指令的有限序列，其中每条指令表示一个或者多个操作。一般来说，一个算法具有以下5个主要的特征。（1）有穷性：一个算法（对任何合法的输入）在执行有穷步后能够结束，并且在有限的时间内完成。（2）确定性：算法中的每一步都有确切的含义。（3）可行性：算法中的操

4、作能够用已经实现的基本运算执行有限次来实现。（4）输入：一个算法有零个或者多个输入，零个输入就是算法本身缺定了初始条件。（5）输出：一个算法有一个或者多个输出，以反映出数据加工的结果。本章节内容来自希赛全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ 2.1.1 问 题 处 理 方 案 的 正 确 而 完 整 的 描 述 称 为。2005年 4 月 填空第5 题答案：算法例 2.1.2 一个算法应该具有“确定性”等 5 个特性，下面对另外4 个特性的描述中错误的是（）。A.有零个或多个输入 B.有零个或多个输出C.有穷性 D.可行性答案：B例

5、 2.1.3 算法具有5 个特性，以下选项中不属于算法特性的是（）。A.有 穷 性 B.简 洁 性 C.可 行 性 D.确定性答案：B第 3 章程序设计基础本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。本章主要考查程序设计的一些基本知识，比如程序设计的方法与风格、结构化程序设计与面向对象程序设计的基本思想。从历次的试题来看，本章试题分值约占2.4%,属于非重点考查对象。尽管分值所占的比例较少，但基本上每次至少有一道试题。试题以选择和填空的形式出现。本章历次试题分数分布如表3-1所示表3-1程序设计基础历次试题分数分布一 一 计算机等级考试二级C语言考

6、点分析、题解与模拟知识点2004.92005.42005.92006.42006.9总计重要程度程序设计000022结构化程序设计200204面向对象程序设计220206总计420ht fep:/here i3csa i.c n/从 计算机等级考试二级C语言考点分析、题解与模拟表3-1中我们可以看出，本章知识点试题的分值在0-4分之间波动，结构化程序设计和面向对象程序设计是重点。本章涉及的知识点分值在历次试题中比重如图3-1所示。h tt p:ncre.csa i.c c/图3-1知识点分值比重图 计算机等级考试二级C语言考点分析、题解与模拟3.1程序设计从 计算机等级考试二级C语言考点分析、

7、题解与模拟图3-1可以看出，该节知识点所占试题比重为1 7%,属于非重点考查对象。到目前为止，该知识点只出过一道选择题。从考试大纲来看，主要考查程序设计的方法、程序设计风格。历次试题分值分布如图3-2所示。一 一 计算机等级考试二级C语言考点分析、题解与模拟3.1.1 考 点 1：程序设计的方法本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ COBOL.ALGOL.Basic等语言，在这个时期不注重程序的结构，可以说这是没有固定程序设计方法的时期。计算机硬件得到了很大的发展，在编程的时候，运行速度和存储空间不再困扰程序员，计算

8、机技术应用范围的扩大使得程序必须要有良好的结构，在这种需求下，提出了结构化程序设计方法。这时出现的高级语言有PASCAL、C 等。20世纪60年代后期，提出了类和对象的概念，程序设计已经不是问题的中心，如何更好地描述问题已经成为了主题，因此在这种情况下，面向对象的程序设计方法发展起来了，并得到广泛地应用。进入20世纪80年代后，出现了一系列的面向对象程序设计语言，如C+等。下面我们会详细讨论结构化程序设计和面向对象程序设计。3.1.2 考点2：程序设计的风格我们在编写程序时要养成良好的程序设计习惯，对程序的要求不仅能够在计算机上正确运行，而且要便于阅读和被别人理解，便于程序的调试和维护。好的程

9、序设计风格有助于提高程序的正确性、可读性、可维护性和可用性。要使程序具有良好的风格，概括起来可以分成4 部分：源程序文档化、数据说明、语句结构、输入/输出方法。1.源程序文档化源程序文档化主要包括：标识符的命名、程序中添加注释以及程序的编辑风格。(1)标识符的命名标识符即符号名，包括变量名、模块名、常量名、标号名、函数名、数据区名和缓冲区名等。一个程序中必然有很多的标识符，特别是在一个复杂大型的程序中，标识符可能成千上万，对标识符作用的正确理解是读懂程序的前提，如果程序员随意命名标识符，程序的可读性会很差。因此，标识符的命名应该要规范化，具体要根据下面几个原则来命名。选取有实际意义的标识符名称

10、。为了方便理解标识符的作用，标识符的名字要能够反映其作用，如用于存储数量的变量的名称可以是count等。为了便于程序的输入，标识符的名字不宜太长。必要时可以用一些缩写，但是要注意缩写规则要一致，并且要给每一个变量加上注释。为了便于区分，不同的标识符不要取过于相似的名字。由于程序中通常需要大量不同类型的标识符，为了使说明部分阅读起来更加清晰，在对其进行类型说明时应注意以下几点：按照某种顺序对各种类型的变量进行集中说明，如先说简单类型，再说明记录类型；在使用一个说明语句对同一类型的多个变量进行说明时，按照变量名中的字母顺序进行排列。(2)程序中加注释注释是程序员与日后的程序读者之间通信的重要工具，

11、用自然语言或伪码描述。它说明了程序的功能，特别在维护阶段，对理解程序提供了明确指导。一些正规的程序文本中，注释行的数量占到整个源程序的1/31/2,甚至更多。注释分序言性注释和功能性注释。序言性注释：一般置于每个程序模块的开头部分，它应当给出程序的整体说明，用来引导读者理解程序。主要描述内容可以包括：程序标题、程序功能说明、主要算法、接口说明、有关数据描述、程序位置、开发简历、程序设计者、复审者、复审日期和修改日期等。功能性注释：一般置于程序体中，用来描述其后的语句或程序段是用来做什么的，或者是执行了其下面的语句或程序段会产生什么样的效果，而不要解释下面该怎么做。(3)程序的编辑风格为了使程序

12、的结构一目了然，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰，便于程序的理解。可以按照以下几个原则来编辑程序。恰当地利用括号，可以突出运算的优先性，避免发生运算错误。程序段之间可用空行隔开。对于选择语句和循环语句，应该做适当的缩进，使得程序的逻辑结构更加清晰。2.数据说明在程序设计时，应该注意数据说明的风格。为了使数据定义更易于理解和维护，有以下指导原则。(1)数据说明顺序应规范化，使数据的属性更易于查找，从而有利于测试、纠错与维护。原则上，数据说明的次序与语法无关，其次序是任意的，但是便于阅读和理解，最好使其规范化，使说明次序按照某种规则固定。例如，按以下顺序：常量说明、类型说明、全

13、程量说明及局部量说明。(2)语句中变量的说明应有序化，多个变量在同一个说明语句中说明时，各变量名按字典序排列。(3)使用注释来说明复杂的数据结构时，要说明在程序实现这个数据结构时的特点。3.语句结构单个语句结构是编码阶段的任务，语句结构追求简单直接，不能为了追求效率而使代码复杂化。我们可以根据下面的原则来构造语句。为了便于阅读和理解，不要一行多个语句。不同层次的语句采用缩进形式，使程序的逻辑结构和功能特征更加清晰。要避免复杂的判定条件，避免多重的循环嵌套。表达式中使用括号以提高运算次序的清晰度。程序编写首先应当考虑程序结构的清晰性，不要刻意追求技巧性，使得程序复杂。除非对效率有特殊要求，否则先

14、要考虑程序的清晰性，不要追求高效率而丧失程序的清晰度。程序编写要简单，要直截了当地表达出程序员的用意。首先要保证程序正确，然后才要求提高速度。避免使用临时变量而使程序可读性下降。尽可能使用库函数。4.输入和输出输入和输出是程序的一个重要的组成部分，是用户和计算机交互直接相关的。输入和输出的方式应当尽量方便用户的使用。一定要避免输入输出的不当而导致用户使用软件麻烦。因此，在软件需求分析阶段和设计阶段，就应基本确定输入和输出的风格。软件能否被用户接受，有时就取决于输入和输出的风格。一个良好的输入输出风格能够使用户很方便地使用系统，我们在编码阶段可以根据下面的原则来设计一个好的输入输出。对所有输入的

15、数据都要进行有效性检查，要能够识别出错误的输入，对错误的输入做出异常处理，使得每个输入数据都具有有效性。检查输入数据项的各种重要组合的合理性，必要时报告输入状态信息。在输入时，输入的步骤和方式应该尽量简单。输入数据时，应允许使用自由格式输入。允许默认值 输 入 一批数据时，最好使用输入结束标志，而不要用户指定输入数据数目。在交互输入时，要给用户提示信息，如可使用选择项的种类和取值范围，在输入结束时，给出状态信息。当程序设计语言对输入/输出格式有严格要求时，应保持输入格式与输入语句的要求的一致性。给所有的输出加注解，并设计输出报表格式。本章节内容来自全国计算机等级考试用 书 计算机等级考试二级C

16、 语言考点分析、题解与模拟。（购书请见：hltp: 3.1.1 以下叙述中错误的是（）。2005年 9 月 选 择 第 11题A.用户所定义的标识符允许使用关键字B.用户所定义的标识符应尽量做到“见名知意”C.用户所定义的标识符必须以字母或下划线开头D.用户定义的标识符中，大、小写字母代表不同标识答案：A第 4 章 软件工程基础本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级c语言考点分析、题解与模拟。本章主要掌握以下几个方面内容。(1)软件工程的基本概念、软件生命周期概念、软件工具和软件开发环境；(2)结构化分析方法、数据流图、数据字典和软件需求规格说明书：(3)结构化设计方法、

17、总体设计和详细设计(4)软件测试的方法、白盒测试与黑盒测试、测试用例设计、软件测试的实施、单元测试、集成测试和系统测试；(5)程序调试、静态调试与动态调试；(6)软件维护。通过对历次试卷内容的分析，软件工程考核内容占卷面分数6.8%。历次试题分数分布如表4-1所示。表4-1软件工程历次试题分数分布知识内容2 0 0 4.92 0 0 5.42 0 0 5.92 0 0 6.42 0 0 6.9总计重要程度软件工程的基本概念022026 结构化分析方法200002软件设计222241 2 软件测试222208 程序调试022026 软件维护002 ht10./;,04合计68i o nu.p./

18、gere,3psa 1 c ri/一 一 计算机等级考试二级C语言考点分析、题解与模拟从 计算机等级考试二级C语言考点分析、题解与模拟表4-1可以看出，软件工程历次试题分数均在6-1 0分之间。其中，结构化设计方法和软件测试几乎每次必考，这两节应重点掌握。程序调试和软件维护试题均在0-2分之间波动，也应该引起注意。到目前为止，还没有出过与结构化分析方法相关的题目，但切不可掉以轻心。本章涉及知识点分值在历次试题中比重如 计算机等级考试二级C语言考点分析、题解与模拟图4-1所示。一 一 计算机等级考试二级C语言考点分析、题解与模拟4.1 软件工程的基本概念软件工程的基本概念所涉及的试题分值在本章中

19、所占比重为16%,试题分值变化趋势如 计算机等级考试二级C 语言考点分析、题解与模拟图 4-2所示。图 4-2“软件工程的基本概念”命题走势图一 一 计算机等级考试二级C语言考点分析、题解与模拟4.1.1 考 点 1：软件与软件工程概述1.软件的定义软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机的无形部分。软件包括系统软件和应用软件。系统软件是计算机管理自身资源，提高计算机使用效率而编写的软件。系统软件依赖于机器的指令系统、中断系统，以及运算、控制、存储部件和外部设备。系统软件包括操作 系 统（如 Windows、UNIX、Linux、Macin

20、tosh等）、各种语言编译的编译程序、数据库管理系统、文件编辑系统、系统检查与诊断软件等。应用软件是专门为了某种使用目的而编写的程序系统，常用的有文字处理软件（如 WPS和 Word）、专用的财务软件、人事管理软件、计算机辅助软件（如 AutoCAD）和绘图软件（如 3DS）等。与硬件相比，软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题：（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件存在移植的问题；（5）软件复杂性高，成本昂贵；（6）软件开发涉及诸多的社会因素。2.软件工

21、程的定义随着计算机的应用范围日益广泛，传统的软件开发成本难以控制，进度不可预计；软件系统的质量和可靠性很差；软件文档相当缺乏，软件系统不可维护；软件开发生产率很低，软件产品供不应求；软件产品成本十分昂贵等特点日益显现，成为计算机应用的一个“瓶颈”,出现了所谓的“软件危机”。1968年，北大西洋公约组织（NATO）召开计算机科学会议，首次提出了软件工程的概念，试图用工程化的方法开发软件，从而解决或缓解软件危机。软件工程是采用工程化的方法开发和维护软件的工程学科。把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术和方法结合起来，以便经济地开发出高质量的软件并有效地维护它。软件工程包括3

22、个要素，分别是方法、工具和过程。软件工程的基本思想是在软件开发过程中需要应用工程化原则进行软件开发，并将这个思想贯穿到软件开发的整个过程中。软件工程的目标是在给定成本、进度的前提下，利用工程化原则，开发出具有可修改性、有效性、可靠性、可理解性、可维护性、可重用性、可适用性、可移植性、可追踪性和可互操作性并满足用户需求的软件产品。本章节内容来自希赛全国计算机等级考试用书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：3.例题例 4.1.1 下列描述中正确的是（）。2005年 4 月 选择第8 题A.程序就是软件 B.软件开发不受计算机系统的限制C.软件既是逻辑实体，又是物理实体D.

23、是程序、数据与相关文档的集合答案：D例 4.1.2 下列描述中正确的是（）。2005年 9 月 选 择 第 5 题A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题答案：C第5章数据库设计基础5.1 数据库基础知识信息在现代社会中起着越来越重要的作用，信息资源的开发和利用水平已成为衡量一个国家综合国力的重要标志。在计算机应用领域中，数据处理是其主要方面。数据库技术就是作为数据处理中的一门技术而发展起来的。本节介绍数据库系统的基本概念和发展历史，初步了解数据库系统的概

24、5.1.1 考 点 1：数据库数 据 库（Database,DB）可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。数据是描述现实世界中各种具体事物和抽象概念的可存储并有明确意义的信息。数据库可以被直观地理解为存放数据的仓库，只不过这个仓库是在计算机的大容量存储器上，例如，硬盘就是一种最常见的计算机大容量存储设备。数据必须按一定的格式存放，因为它不仅需要存放，而且还要便于查找。数据库的特点如下（1）数据按一定的数据模型组织、描述和储存。（2）冗余度较小。数据共享大大减少了数据冗余。（3）数据独立性较高。数据独立性是数据库领域中一个常用的术语，也是数据库技术的重要特点之一。数据

25、独立性是指数据的组织结构和存储方法与应用程序互不依赖、彼此独立。它包括数据的物理独立性和数据的逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的，也就是当数据的物理存储改变了，用户程序也可以不变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。（4）易扩展。（5）可为各种用户共享。不同的用户可以使用同一个数据库，可以取出他们所需要的子集，而且容许子集任意重叠。本章节内容来自希赛全国计算机等级考试用书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ 5.1.1 数据独立性是数

26、据库技术的重要特点之一。所谓数据独立性，是 指（）。2005年 4 月 选 择 第 9 题A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序所使用D.以上三种说法都不对答案：D例 5.1.2 数据库设计的根本目标是要解决（）。2005年 9 月 选择第8 题A.数据共享问题 B.数据安全问题C.大量数据存储问题 D.简化数据维护答案：A例 5.1.3 下列叙述中正确的是（）。2004年 9 月 选 择 第 9 题A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库

27、系统中，数据的物理结构必须与逻辑结构一致答案：C本章节内容来自希赛全国计算机等级考试用书 计算机等级考试：级 C 语言考点分析、题解与模拟。（购书请见：http:/ 用 书 计算机等级考试二级c 语言考点分析、题解与模拟。本章主要考查c 程序构成与格式、常用数据类型、运算符和表达式。通过对历年试卷内容的分析，本章考核内容约占12%,属于重点考查内容 由命题走势 计算机等级考试二级C 语言考点分析、题解与模拟图 6-1可知，本章部分所涉及考题分值有下降的趋势。一 一 计算机等级考试二级C语言考点分析、题解与模拟6.1 C 程序简介6.1.1 考 点 1：C 源程序编译与执行由高级语言编写的程序称

28、为“源程序”，机器可以接受和处理的二进制代码称为“目标程序”，把“源程序”翻译成“目标程序”的软件称为“编译程序”。每一种高级语言都有与它对应的编译程序，C 语言也不例外，其编译程序的功能如 计算机等级考试二级C 语言考点分析、题解与模拟图 6-2所示。图 6-2 C 语言编译程序功能 计算机等级考试二级C语言考点分析、题解与模拟本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。由C 语言构成的指令序列称C 源程序，C 源程序经过C 语言编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件）；最后要由“连接程序”把此.OBJ文件与C 语言提供

29、的各种库函数连接起来生成一个后缀为.EXE的可执行文件。在 DOS状态下，输入此文件名字（不必输入后缀.EXE）,该文件就可以执行。例 6.1.1 以下叙述中错误的是（）。2006年 4 月 选择第44题A.C 语言源程序经编译后生成后缀为.obj的目标程序B.C 程序经过编译、连接步骤之后才能形成一个真正可执行的二进制机器指令文件C.用 C 语言编写的程序称为源程序，它以ASCH代码形式存放在一个文本文件中D.C 语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令答案：D第7章顺序结构程序设计本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与

30、模拟。本章主要考查输入输出和顺序结构设计方法。顺序结构程序设计属于最基本的程序设计方法之一，掌握这一部分对后续学习及程序阅读作用极大。通过对历年试卷内容的分析，本章考核内容约占4%,属于一般考查对象，由下面的 计算机等级考试二级C语言考点分析、题解与模拟命题走势图7-1可知，本节部分所涉及的直接考题有下降的趋势,但是由于这部分内容属于基础考点，别的试题或多或少与之相关，所以考生务必熟练掌握这一部分内容。7.1 基本概念7.1.1 考 点1：顺序程序概述顺序结构是按照语句的排列顺序依次执行。流程图如 计算机等级考试二级C语言考点分析、题解与模拟图7-2所示，程序执行完语句组1后再接着按照顺序执行

31、语句组2。图7-2顺序结构示意图有一个比较经典的例子来表达顺序结构的思想：交换两整数的值。本章节内容来自希赛全国计算机等级考试 用 书 计算机等级考试二级C语言考点分析、题解与模拟。(购书请 见：h t t p:/w w w.c s a i d k.c o m/z t/20 0 7 n c r e/)例如，a=0,b=9 9,交换a,b的值，达到最后的结果a=99,b=0。在实现这个算法的时候，定义一个中间变量c,用它来临时保存a的值，再把b的值赋给a,这个时候a就得到b的值的，我们再把保存a的变量c赋给b,这时b就得到原a的值，正确的程序为：v o i d m a i n()(i n t a

32、,b;i n t c;a=0;b=99;c=a;a=b;b=c;执行完这3 条语句后a=99,b=0。如果改变其顺序，写成：void main()(int a,b;int c;a=0;b=99;a=b;c=a;b=c;)则执行结果就变成a=b=99,不能达到预期目的。因为程序顺序执行，所以先把b 的值赋给a,a 变成9 9,然后再把a 赋给c,c 也变成9 9,这时再把c 赋给b,b 也变成99,没有达到我们程序的目的。按照上面的程序，顺序结构可以独立使用构成一个简单的完整程序，常见的输入、计算，输出三步曲的程序就是顺序结构。例如，计算长方形的面积，其程序的语句顺序就是输入长方形的长lengt

33、h和宽w ide,计算“S=lenglh*wide”,输出它的面积S。而大多数情况下，顺序结构都是作为程序的一部分，与其他结构一起构成一个复杂的程序，例如，分支结构中的块体、循环结构中的循环体等。例 7.1.1 下列描述正确的是()。A.顺序结构不能单独构成一个完整的程序B.顺序结构、循环结构、选择结构是三种最基本的结构C.程序从文件最开始执行，不一定是从main函数开始执行D.程序按照语句的书写顺序执行答案：B第8章选择结构程序设计本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。本章主要考查选择结构设计方法，其中包括关系运算符、逻辑运算符、条件运算符

34、以及最常见的if条件判断语句。选择结构程序属于3 种基本的程序设计方法之一。通过对历年试卷内容的分析，本章考核内容约占4%,属于一般考查内容，由下面的命题走势图 8-1可知，本章部分所涉及的直接考题有上升的趋势。8.1 基本概念8.1.1 考 点 1：关系运算和逻辑运算选择结构是按照条件的真假选择执行某段代码。流程图如 计算机等级考试二级C 语言考点分析、题解与模拟图 8-2所示，如果条件1 为真，则执行语句组1；否则执行语句组 2。图8-2选 择 结 构 示 意 图 计篁机等级考试二级C语言考点分析、题解与模拟，条 件 1 中 的 真（T）和 假（F）就是C 语言中的两种逻辑值，真用非0 代

35、表，假用0 代表。关系运算和逻辑运算的结果只有真（非 0）或 者 假（0）。关系运算符包括=（等于）、!=（不等于）、（小于）、（大于）、=（大于等于）。优先级的关系是=和!=比其余的低，相同的优先级运算规则是从左到右。例如，如=1（真），1!=1（假），12（真），22（假），2=2（真）。若 a=5,b=3,c=l,则abc的计算过程是：先计算a b,结果为真，值 为 1：再计算l c,结果为假，值为0,所以abc表达式为假。f=bc!=a的计算过程是：先计算b c,结果为1；再计算1!=a结果为1；最后将1 赋值给f。逻辑运算符包括！（逻辑非）、&（逻辑与）、|（逻辑或），！的优先级最高

36、，其次是&和例如：若 x=1 0,则！x 的结果为假，值为0：若 a=3,b=0,则 a&b的结果为假，值为0；5&0|8的值为1。警钟长鸣：一 个 C 程序只能有一个mainQ函数，main（）函数不能被调用.（1）所有的运算符的优先级的关系是！算术运算符 关系运算符&|赋值运算符,对于有疑问的，请一律用括号来明确。（2）在逻辑表达式的求解中，并不是所有的运算符都被执行，只是在必须执行下一个逻辑运算才能求出表达式解的时候，才去执行下一个运算符。某些情况会发生短路现象，一般是在&和|的运算中产生。例如：当 a=5,b=3,c=2,d=1,x=l,y=l时，表达式（x=ab）&（y=cd）的计算

37、规则是：首先计算“ab，结果为0,则 x=0,这个时候可以确定这个表达式的值为假，因此y=cd”不会被执行，所以y 的值仍为1 而不是0。又如，a+|b+,因为a+已经为真，所以这个时候整个表达式的值已经可以确定为真，不用去计算b+的值，这个时候b 的值没有变化。（3）数学表达式0 x10表示x 的值大于。小 于 1 0,但在C 语言中不能用这种逻辑来表达上述关系，因为无论x 为何值，上面的表达式都为真。“00&x10这是数学语言和程序设计语言中表达相同意思的一个区别。本章节内容来自希赛全国计算机等级考试用书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ a(b!=

38、c)的执行顺序是一样的B.!a!=(b!=c)表达式的值为1C.a|(b=c)执行后b 的值为0 D.a&bc的结果为假答案：B解析：人中 的优先级大于!=,所以执行顺序不一样；C 中不用执行b=c,因为a 就可以确定这个表达式的值；D 中 a 和 bc都为真，所以整个表达式为真。本章节内容来自希赛全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。(购书请见：http:/ 用 书 计算机等级考试二级c 语言考点分析、题解与模拟。本章主要考查循环结构设计方法，其中包括while、do-while、for语句的使用，以及continue和 break循环控制语句。循环结构

39、程序属于3 种基本的程序设计方法之一，其特点是在给定条件成立时，反复执行某程序段，直到条件不成立为止。给定的条件称为循环条件，反复执行的程序段称为循环体。C 语言提供了多种循环语句，可以组成各种不同形式的循环结构。通过对历年试卷内容的分析，本章考核内容约占9%,属于重点考查内容，由下面的 计算机等级考试二级C 语言考点分析、题解与模拟命题走势图9-1可知，本节部分所涉及的考题有上升的趋势。一 一 计算机等级考试二级c语言考点分析、题解与模拟9.1 while 和 do-while 循环结构9.1.1 考 点1：w hi l e语句一般形式为：w hil e(表达式)(语句组其中，表达式是循环条

40、件，语句组为循环体，当语句组只有一条语句时，可以省略花括号。其执行过程如下。(1)计算表达式的值，如果为假(或者0),执行3；否则执行2(2)执行语句组，然后执行1(3)跳出w h i l e循环例如：w hil e(get cha r O=n );当输入回车的时候退出。in t i=1 0;w hil e(i)p r in t f(%d,i);i -；输出从10到1的数据，在0的时候退出。对 while语句的几点说明。(1)在 while循环体内也允许空语句，如第一个例子中，并且当循环条件一开始就为假(或为0)的时候，循环体不执行一次，直接跳出循环。(2)可以有多层while循环嵌套。(3)

41、语句组是多条语句的时候，必须用“和”括起来。(4)while语句中的表达式一般是关系表达式或逻辑表达式，只要表达式的值为真(非0),即可继续循环，应该避免非人为的死循环。例 9.1.1 有以下程序main()int y=10;while(y);printf(y=%dn,y);)程序执行后的输出结果是()。2006年 4 月选择第30题A.y=0 B.y=-lC.y=l D.while构成无限循环答案：B解析：注意这个while语句循环体是空语句，一直执行到y-为 0,只有当y=0 的时候执行y-才为0,这个时候退出循环，但是y 已经是-1。此类题目，可以列出每次循环的循环变量的值分析，选择更形

42、象。第10章 函 数本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级c 语言考点分析、题解与模拟。本章主要考查函数的定义与调用、函数中的数据传递和变量的类型等，包括函数的基本概念、函数的返回值、参数传递中的传值方法与传地址方法、函数递归调用的分析、静态存储变量的特点和全局变量与局部变量的作用域等。通过对历年试卷内容的分析，本章考核内容约占卷面分数的10%,属于重点考查内容。由命题走势图10-1可知，本节部分所涉及考题分值逐渐上升，目前已呈平稳趋势。-http: 10-1 函数”命题走势图一一 计算机等级考试二级C语言考点分析、题解与模拟1 0.1 函数基本概念10.1.1 考 点

43、1：函数的概念函数是C 语言的基本组成部分，用来完成子程序的功能。一个完整的C 程序包括一个main（）函 数（主函数）和若干个其他函数，C 程序从main。函数开始执行，当 main。函数执行完毕时，整个程序就结束了。在 C 语言中，函数定义是平行的，函数不能嵌套定义，即函数之间没有从属关系。虽然函数之间可以相互调用，但 main。函数不能被调用。根据用户使用情况，函数可以分为库函数和自定义函数两种。根据函数的形式，函数可以分为无参函数和有参函数。本章节内容来自希赛全国计算机等级考试用书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ 个C程序只能有一个mainQ函

44、数，mainQ函数不能被调用.例 10.1.1以下关于函数的叙述中正确的是（）。2005年 9 月 选择第14题A.每个函数都可以被其他函数调用（包括main。函数）B.每个函数都可以被单独编译C.每个函数都可以单独运行D.在一个函数内部可以定义另一个函数解析：main。函数不能被调用，A 选项错误；C 程序的执行必须从main。函数开始，C 选项错误；函数不能嵌套定义，D 选项错误。答案：B例 10.1.2以下叙述中错误的是（）。2006年 4 月 选择第46题A.C 程序必须由一个或一个以上的函数组成B.函数调用可以作为一个独立的语句存在C.若函数有返回值，必须通过return语句返回D.

45、函数形参的值也可以传回给对应的实参答案：D第U章指针与数组本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。本章主要考查指针的基础知识、数组的基础知识和字符串的应用，包括指针的基本应用、一维数组的基本应用、二维数组的基本应用、指针和数组的关系、指针与数组在函数参数传递中的应用、字符数组的应用和字符串的应用等。通过对历年试卷内容的分析，本章考核内容约占卷面分数的19%,属于重点考查内容，由 计算机等级考试二级C 语言考点分析、题解与模拟命题走势图11-1可知，本章部分所涉及考题分值逐渐下降，目前已呈平稳趋势。http: 数”命题走势图一 一 计算机等砥考试

46、二级c语言考点分析、题解与模拟1 1.1 指针基础知识指针是C 语言的精华之一，合理地运用指针可以有效地利用内存，提高程序效率，完成复杂的数据结构。本章节内容来自希赛全国计算机等级考试用书 计算机等级考试二级C语言考点分析、题解与模拟。（购书请见：http:/ 考 点 1：地址、指针和指针变量计算机内存是一个连续编码的单元，每个存储单元都有一个固定的编号，这个编号就是地址。在 C 程序中定义变量，编译系统都会给这个变量分配相应的存储单元，因此C 语言中的变量就代表了内存中的一些存储单元，该单元的固定编号就是变量的地址，也称为指针。在 C 语言中存在直接存取和间接存取两种访问内存数据的方法。前者

47、利用变量名隐式地访问内存：首先定义变量，然后由编译系统完成从变量名到内存地址的映射工作，用户通过变量名访问内存空间，变量地址对用户完全透明。后者则通过指针显式地访问内存：用户直接使用变量的地址，或者将变量的地址值储存于特殊的变量中，然后通过此特殊的变量获取地址值访问内存。这个专门存放地址的特殊的变量就是指针变量，又称为指向某变量的指针。为了更好地使用指针变量，C 语言提供了获取变量地址和通过地址访问变量的运算符“&”和“*（1）取地址运算符“&”，使用格式为：&变量名，如&a表示变量a 在内存中的地址。本运算符实现从变量到地址的转化。（2）指针运算符“*”，使用格式为：*指针变量名，如*p 表

48、示指针变量p 所指向的变量的值。本运算符实现从地址到变量的转化。第 12章编译预处理与动态存储分配本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。本章主要考查编译预处理与动态存储分配。通过对历年试卷内容的分析，本章考核内容约占3%,属于非重点考查内容。由 计算机等级考试二级C 语言考点分析、题解与模拟命题走势图12-1可知，本章部分所涉及考题分值基本上是稳定的。一 一 计算机等级考试二级C语言考点分析、题解与模拟1 2.1 编译预处理12.1.1 考 点 1：预处理概述在 C 语言程序中，会出现以“#”号开头的预处理命令。如包含命令#include,宏

49、定义命令#define等。在源程序中这些命令都放在函数之外，而且一般都放在源文件的前面，它们称为预处理部分。本章节内容来自希赛全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。（购书请见：http:/ 语言的一个重要功能，它由预处理程序负责完成。当对一个源文件进行编译时，系统将自动引用预处理程序对源程序中的预处理部分做处理，处理完毕自动编译源程序。C 语言提供了多种预处理功能，如宏定义、文件包含、条件编译等。合理地使用预处理功能编写的程序便于阅读、修改、移植和调试，也有利于模块化程序设计。后面将介绍常用的几种预处理功能。例 12.1.1以下叙述中正确的是（）。2005

50、年 4 月 选择第37题A.预处理命令行必须位于源文件的开头B.在源文件的一行上可以有多条预处理命令C.宏名必须用大写字母表示D.宏替换不占用程序的运行时间答案：D例 12.1.2以下叙述中正确的是（）。2006年 4 月 选择第49题A.预处理命令行必须位于源程序的起始位置B.在 C 语言中，预处理命令行都以“#开头C.每个C 语言必须在开头包含预处理命令行：#includeD.C 语言的预处理不能实现宏定义和条件编译的功能答案：B第 13章结构体与共用体本章节内容来自全国计算机等级考试 用 书 计算机等级考试二级C 语言考点分析、题解与模拟。本章主要考查类型定义符typedef、结 构 体