语言程序设计考点精讲及复习思路

谭谭浩强《语言程序设计》考点精讲及复习思考情分析及复习介绍第一 Ｃ语言概

（１（１４第二 算法 （１９第三 数据类型、运算符与表达 （３３第四章 单的Ｃ程序设计第五 择结构程序设

（４９（６０第六 循环控制 （６９第七 数第八 函

（８０（９９第九 预处理命令 （第十 指针 （第十一 结构体与 （第十二 位运算 （第十三 文件 （考情分析及章节介绍考情分析、复习方课程特知识点众多，不利于，难于掌算法的概念及其表示数据类型、运算符与表达式；程序设计结构；数组函数指针预处理命令结构体、、枚举类型；位运算、位段；文件书写形式类似、功能相近，容易给定以下几组定义，说明其含义：ｉｎｔｐ；ｉｎｔｐ；２．ｉｎｔｐ［ｎ］；ｉｎｔｐ［ｎ］；ｉｎｔ（ｐ）［ｎ］３．ｉｎｔｐ（）；ｉｎｔｐ（）；ｉｎｔ（ｐ）（）；关于ｔｙｐｅｄｅｆ与＃ｄｅｆｉｎｅ的相似之处ｔｙｐｅｄｅｆｉｎｔ＃ｄｅｆｉｎｅＣＯＵＮＴ作用：都是用ＣＯＵＮＴ代表ｉｎｔ。但事实上，二者是不同的。＃ｄｅｆｉｎｅ是在预编译时处理的，只能作简单的字符串替换，而ｔｙｐｅｄｅｆ是在编译时处理的，并不是作简单的字符串替换，而是 一个类型。知识点综合运用，难于理＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｓｔｒｕｃｔｓｔｕ｛ｉｎｔｘ；ｉｎｔｙ；｝ｐ；ｉｎｔｄｔ［４］＝｛１０，２０，３０，４０｝；ｓｔｒｕｃｔｓｔｕａ［４］＝｛５０，ｄｔ０］，６０，ｄｔ１］，７０，ｄｔ２］，８０，ｄｔ３］｝１１ｍａｉｎ（｛ｐ＝ｐｒｉｎｔｆ（＂％ｄ，＂，＋＋ｐ－＞ｘ）ｐｒｉｎｔｆ（＂％ｄ，＂，（＋＋ｐ）－＞ｘ）ｐｒｉｎｔｆ（＂％ｄ＼ｎ＂，＋＋（ｐ－＞ｙ））｝运行情况输出５１，６０，出题思路：按内容分布、按题型分布探讨按内容分布按知识点的基础内容出例如：针对数据类型、运算符与表达式在Ｃ语言中，ｉｎｔ、ｃｈａｒ和ｓｈｏｒｔ种类型数据在内存中所占用的字节数（Ｄ）Ａ．由用户自己定 Ｂ．均为２个字Ｃ．是任意的 Ｄ．由所用机器的机器字长所决定例如：针对函数；在语言程序中，在一个源程序中，ｍａｉｎ函数的位置（Ｃ）语言程序总是从第一个定义的函数开始执在语言程序中，要调用的函数必须在ｍａｉｎ函数中定语言程序总是从ｍａｉｎ函数开始执语言程序中的ｍａｉｎ函数必须放在程序的开始部分例如：针对循环结构；写出下面程序的输出结果（Ａ） ｛Ｉｎｔｎ［２］＝｛０｝，ｉ，ｊ，ｋ＝２；（ｉ＝０；ｉ＜ｋ；ｉ＋＋ｆｏｒ（ｊ＝０；ｊ＜ｋ；ｊ＋＋）ｎ［ｊ］＝ｎ［ｉ］＋１；Ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ｎ［ｋ］）；｝不确定的Ｂ．２２Ｃ．２Ｄ．例如：综合选择结构、自增运算符＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞（｛ｉｎｔｘ，ｓｃａｎｆ（“％ｄ”， ＆ｘ）；ｉｆ（ｘ＋＋＜０）ｙ＝－１；ｅｌｓｅｉｆ（ｘ＝＝０）ｙ＝０；ｅｌｓｅｙ＝１；ｐｒｉｎｔｆ（“％ｄ”，ｙ）｝如果从键盘上输入，则程序的输出是（Ａ）Ａ． Ｂ．０ Ｃ．１ 不确定的值例如：综合选择分支结构、自增运算符；＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞（｛ｉｎｔｘ＝１，ｙ＝０，ａ＝０，ｂ＝０；ｓｗｉｔｃｈ（ｘ）｛ｃａｓｅｓｗｉｔｃｈ（｛ｃａｓｅ０：ａ＋＋；ｃａｓｅ１：ｂ＋＋；｝ｃａｓｅａ＋＋；ｂ＋＋；｝ｐｒｉｎｔｆ（“ａ＝％ｄ，ｂ＝％ｄ＼ｎ” ａ，ｂ）｝３３Ａ．ａ＝２，ｂ＝１Ｂ．ａ＝１，ｂ＝１Ｃ．ａ＝１，ｂ＝０Ｄ．ａ＝２，ｂ＝出题思按题型角度：填空题、选择题、程序补充、程序阅读、程序改错、程序设计填空题：描述“一个整数ｎ能被３或７整除”的Ｃ语言逻辑表达式 ）（ｎ＝＝）｜｜（ｎ＝＝）以下程序的运行结果是（１１）。＃ｄｅｆｉｎｅＡＤＤ（ｘ，ｙ）ｘ＋ｙｖｏｉｄｍａｉｎ（）｛ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ＡＤＤ（１，２）ＡＤＤ（３，４））｝按题型角度：知识点的基本内容及综合选择题：单项下列标识符中，（Ｂ）是合法的用户定义的标识符Ａ． Ｂ．ｇｅｔｃｈＣ．ｖｏｉｄＤ．以下程序的运行结果是（Ｂ）ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ＝０，ｊ＝０，ｋ＝ｉｆ（（＋＋ｉ）｜｜（＋＋ｊ＞０））ｋ＋＋；ｐｒｉｎｔｆ（“％ｄ，％ｄ，％ｄ＼ｎ”，ｉ，ｊ，ｋ）；Ａ．０，０，６Ｂ．１，０，７Ｃ．１，１，７Ｄ．０，１，选择题：多下面关于枚举类型的说法正确的是（Ｂ、Ｃ、Ｄ）可以为枚举元素赋枚举元素可以进行比枚举元素的值可以在类型定义时指枚举元素可以作为常量使４程序补充从键盘上输入１０个数，求其平均值ｍａｉｎ（｛ｆｏｒ（ｉ＝１，ｓｕｍ＝０．０；ｉ＜１１；ｉ＋＋ ｓｃａｎｆ（＂％ｆ＂，ｆ ｓｕｍ＝ｓｕｍ＋；；｝Ｐｒｉｎｔｆ（“ａｖｅｒａｇｅ＝％ｆ＼ｎ”，ｓｕｍ／１０）｝ｓｃａｎｆ（＂％ｆ＂，ｆ｛ｓｕｍ＝ｓｕｍ＋以下函数的功能是：把字符串ｓｔｒ２接在字符串ｓｔｒ１的后面ｖｏｉｄｆｕｎ（ｃｈａｒｓｔｒ１，ｃｈａｒ｛（ｐ１＋ｉ）！＝‘（ｐ２＋＋）ｉｎｔｉ＝ｐ１＝ｐ２＝ｆｏｒ（；ｐ２；ｉ＋＋）ｉ＋＋（ｐ１＋ｉ）＝＼‘（ｐ２＋＋（ｐ１＋ｉ）（ｐ１＋ｉ）＝‘＼０’；｝（ｐ１＋ｉ）＝＼‘（ｐ２＋＋程序阅读写出程序的输出结果ｍａｉｎ（｛４ｉｎｔａ＝ａ＋＝（ａ＜１）？ａ：１；ｐｒｉｎｔｆ（“％ｄ”，ａ）； 程序阅读写出程序的输出结果ｖｏｉｄｍａｉｎ（｛ｉｎｔｉ，ｂ，ｋ＝ｆｏｒ（ｉ＝１；ｉ＜＝５；ｉ＋＋｛ｂ＝ｉ％ｗｈｉｌｅ（ｂ－－＞＝０）ｋ＋＋｝ｐｒｉｎｔｆ（＂％ｄ，％ｄ＼ｎ＂，ｋ，ｂ） ８，－程序改错下面程序用以计算整数阶乘ｖｏｉｄｍａｉｎ（｛ｉｎｔｉ，ｎ；ｌｏｎｇｎｐｐ；ｓｃａｎｆ（＂％ｄ＂，ｎｎｐｐ＝１；ｉ＝ｗｈｉｌｅ（ｉ＋＋＜＝ ｗｈｉｌｅ（ｉ＜＝ｎｐｐ＝ｎｐｐ ｎｐｐ＝ｎｐｐ（ｉ－１）ｐｒｉｎｔｆ（＂ｎ＝％ｄ， ＝％ｄ＼ｎ＂，ｎ，ｎｐｐ）ｗｈｉｌｅ（ｉ＜＝｝ｎｐｐ（ｉ－１）程序改错输入一个三位数，分别求这个数的个、十、百位输出ｖｏｉｄ ｛ｉｎｔｔ，ｘ，ｙ，ｓｃａｎｆ（＂％ｄ＂，ｔ） ｓｃａｎｆ（“％ｄ”，ｔｘ＝ｔ／ｙ＝（ｔ－ｘ１００）／１０；ｙ＝（ｔ－ｘ１００）％１０；ｚ＝ｔ％１０；ｐｒｉｎｔｆ（＂ｘ＝％ｄ，ｙ＝％ｄ，ｚ＝％ｄ＼ｎ＂，ｘ，ｙ，ｚ）ｓｃａｎｆ（“％ｄ”，ｔ｝ｙ＝（ｔ－ｘ１００）％按题型角度：算法及知识点的综合程序设计：课后习题、综合性弱编程输出１０至１００之间的所有素数编程输出１００至９９９之间的所有水仙花数（水仙花数定义，如：１５３＝，则１５３为水仙花数设任意含有１０个元素的一维数组Ａ和指针变量ｐ，请用指针与数组关系编程输出该数组元素内容。程序设计：综合性假设一个文本文件中保存着１００个整数，请将这１００个整数从大到小的顺序写到另一个文件中去，并且在新文件中每１０个整数占一行。源文件名和目标文件名通过命令行参数获取。＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｖｏｉｄａｎｉｎｔａｒｇｃ，ｃｈａｒａｒｇｖ［］｛ＦＩＬＥｆｉｎ，ｆｏｕｔ；ｉｎｔａ［１００］，ｉ，ｊ，ｔ；Ｉｆ（ａｒｇｃ！＝３）｛ｐｒｉｎｔｆ（“Ｙｏｕｆｏｒｇｏｔｔｏｅｎｔｅｒａｆｉｌｅｎａｍｅ．＼ｎ”）｝ｆｉｎ＝ｆｏｐｅｎ（ａｒｇｖ［１］，”ｒ”）；ｆｏｕｔ＝ｆｏｐｅｎ（ａｒｇｖ［２］，”ｗ”）；ｆｏｒ（ｉ＝０；ｉ＜１００；ｉ＋＋）ｆｏｒ（ｊ＝０；ｊ＜９９－ｉ；ｉ＋＋）（ａ［ｊ］＞ａ［ｊ＋｛ｔ＝ａ［ｊ］；ａ［ｊ］＝ａ［ｊ＋１］；ａ［ｊ＋１］＝ｔ；复习思从的角度（按章节顺序，较全面）（第一阶段）从考题的角度（抓重点，找遗漏）（第二阶段）从的角度（按章节顺序，较全面）（第一阶段）认真复习每个知识点，掌握Ｃ语言规则。例如：针对字符数组和字符指针变字符数组由若干个元素组成，每个元素中放一个字符，而字符指针变量中存放的是地址（字符串第１个字符的地址），决不是将字符串放到字符指针变量中。对字符数组只能对各个元素赋值，不能用以下办法对字符数组赋值ｃｈａｒｓｔｒ［１４］ｓｔｒ＝″ＩｌｏｖｅＣｈｉｎａ！而对字符指针变量，可以采用下面方法赋值 ａ＝″ＩｌｏｖｅＣｈｉｎａ！″对于容易的知识点，归纳和总有关整型的数据类定含ｉｎｔ定义整型变量 ｐ为指向整型数据的指针变ｉｎｔｐ［ｎ］定义整型数组ｐ，它有ｎ个元ｉｎｔｐ［ｎ］定指针数组ｐ，它由ｎ个指向整型数据的指针元组成ｉｎｔ（ｐ）［ｎ］ｐ为指向含ｎ个元素的一维数组的指针变ｉｎｔｐ（）ｐ为带回整型函数值的函 ｐ（）ｐ为带回一个指针的函数，该指针指向整型数ｉｎｔ（ｐ）（）ｐ为指向函数的指针，该函数返回一个整型 ｐ—个指针变量，它指向一个指向整型数据的指变量培养认真分析的，建立地址分配模型＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｓｔｒｕｃｔｓｔｕ｛ｉｎｔｘ；ｉｎｔｙ；｝ｐ；ｉｎｔｄｔ［４］＝｛１０，２０，３０，４０｝；ｓｔｒｕｃｔｓｔｕａ［４］＝｛５０，ｄｔ０］，６０，ｄｔ１］，７０，ｄｔ２］，８０，ｄｔ３］｝ｍａｉｎ（｛ｐ＝ｐｒｉｎｔｆ（＂％ｄ，＂，＋＋ｐ－＞ｘ）；ｐｒｉｎｔｆ（＂％ｄ，＂，（＋＋ｐ）－＞ｘ）；ｐｒｉｎｔｆ（＂％ｄ＼ｎ＂，＋＋（ｐ－＞ｙ））；｝运行情况输出５１，６０，从考题的角度（抓重点，有遗漏）（第二阶段）主要是出题几率小的知识点。例如：下面符合要求的位段定义是（Ｂ）要求：１）ａ有两位；２）ｂ有两位；３）ｃ有两位；４）ｄ有四位Ａ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ，ｃ：２；ｕｎｓｉｇｎｅｄｄ：４；｝Ｂ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ：２，ｂ：２；ｕｎｓｉｇｎｅｄｃ：２，ｄ：４；｝Ｃ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ，ｃ：６；ｕｎｓｉｇｎｅｄｄ：４；｝Ｄ．ｓｔｒｕｃｔ｛ｕｎｓｉｇｎｅｄａ，ｂ：４；ｕｎｓｉｇｎｅｄｃ，ｄ：６；｝按章节介绍知识点分布重点内容必考；数据类型、运算符与表达式、结构化程序设计、数组、函数、结构体、指针、文件；主要内容算算法的概念、算法的特性、算法的表示用自然语言表示算法用流程图表示算法：基本程序设计结构用流程图表示算法用伪代码表示算数据类型、运算符与表达整型数据：整型常量的表示方法、整型变量、整型常浮点型数据：浮点型常量的表示方法、浮点型变量、浮点型常量字符型数据：字符常量、字符变量、字符串常量各类数值型数据间的混合运算算术运算符和算术表达式赋值运算符和赋值表达式逗号运算符和逗号表达语言程序设计赋值语句数据输入输字符数据输入输出格式输入与输出选择结关系运算符和关系表达式逻辑运算符和逻辑表达ｉｆ语句：Ｉｆ语句的基本形式、Ｉｆ语句的嵌套、条件运算ｓｗｉｔｃｈ语循环控ｇｏｔｏ语句以及用ｇｏｔｏ语句构成循环用ｗｈｉｌｅ语句实现循环用ｄｏｗｈｉｌｅ语句实现循环用ｆｏｒ语句实现循环循环的嵌ｂｒｅａｋ语句ｃｏｎｔｉｎｕｅ和语数—维数组的定、、初始二维数组的定义、、初始化字符数组的定义、、初始化字符串和字符串结束标志字符数组的输入输出字符串处理函数函函数定义的一般形式、函数参数和函数的返回值函数的调用、函数原型、嵌套调用、递归调用数组作为函数参局部变量和全局变变量的类别：动态方式与静态方式ａｕｔｏ变量、用ｓｔａｔｉｃ局部变量、ｒｅｇｉｓｔｅｒ变量用ｅｘｔｅｒｎ外部变量、用ｓｔａｔｉｃ外部变预处理命宏定义：不带参数的宏定义、带参数的宏定义、带参数的宏和函数的区别“文件包含”处理条件编指地址和指变量的指针和指向变量的指针变量数组与指针字符串与指指向函数的指针、返回指针值的函数指针数组和指向指针的指针ｖｏｉｄ指针类结构体与结构体变量的定义、、初始化结构体数组指向结构体类型数据的指针用指针处理链表共用枚举类用ｔｙｐｅｄｅｆ定义类位运位运算符和位运算位段文文件类型指文件的打开与关闭文件的读写文件的定位出错的检文件输入输出复习思路知识点较多、知识点之间可以综合应用，复习难度大按章节顺序、全面掌握知识点，培养综合分析考题的能力；从考题的角度、有重点地针对性地复习。第一 Ｃ语言概本章考考点１语言出现的历史背语言是国际上广泛流行的高级语言，语言是在语言的基础上发展起来的Ｂ（ＢＣＰＬ）语言是１９７０年由贝尔设计的，并用于编写了第一个ＵＮＩＸ操作系统，优点：精练，接近硬件；缺点：过于简单，数据无类型。１９７３年贝尔的Ｄ．ＭＲｉｔｃｈｉｅ在Ｂ语言的基础上设计出Ｃ语言，对Ｂ取长补短，并用之改写原来用汇编编写的ＵＮＩＸ，但仅在贝尔使用。１９７５年第６版发布，优点突出引起关注１９７７年出现《可移植语言编译程序》，推动在各种机器上实现，语言得到推广，其发展相辅相成。１９７８年影响深远的名著《ＴｈｅＣＰｒｏｇｒａｍｍｉｎｇＬａｎｇｕａｇｅ》由ＢｒｉａｎＷ．Ｋｅｒｎｉｇｈａｎ和ＤｅｎｎｉｓＭ合著，被称为标准Ｃ１９８３年，化（ＡＮＳＩ）根据Ｃ语言各种版本对Ｃ的发展和扩充，制定了新的标ＡＮＳＩＣ，比标准Ｃ有了很大的发展１９８８年，Ｋ＆Ｒ按照ＡＮＳＩＣ修改了他们的《ＴｈｅＣＰｒｏｇｒａｍｍｉｎｇＬａｎｇｕａｇｅ》１９８７年，ＡＮＳＩ新标 ８７ＡＮＳＩＣ１９９０年，国际标准化组织接受了８７ＡＮＳＩＣ为ＩＳＯＣ的标准（ＩＳＯ９８９９１９９０）１９９４年，ＩＳＯ又修订了Ｃ语言标准目前，流行的语言编译系统大多是以ＡＮＳＩ为基础进行开发的说明：不同版本的Ｃ编译系统所实现的语言功能和语则略有差别，因此了解所用的Ｃ语言编译系统的特点。考点２语言的特（１）语言简洁、紧凑，使用方便、灵活。３２个关键字、９种控制语句，程序形式（２）运算符丰富。３４种运算符（３）数据类型丰富，具有现代语言的各种数据结构（４）具有结构化的控制语句，是完全模块化和结构化的语言（５）语法限制不太严格，程序设计度大（６）允许直接物理地址，能进行位操作，能实现汇编语言的大部分功能，可直接对硬件进行操作。（７）目标代码质量高，程序执行效率高。只比汇编程序生成的目标代码效率低１０％（８）程序可移植性好。基本上不做修改就能用于各种型号的计算机和系统。考点３简单的Ｃ语言程序介绍＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ ／文件包 ｖｏｉｄｍａｉｎ（ ／主函 函数体开ｐｒｉｎｔｆ（＂ＴｈｉｓｉｓａＣｐｒｏｇｒａｍ．＼ｎ＂）｝

输出语／ 函数体结／说明：ｍａｉｎ主函数名，ｖｏｉｄ函数类型每个程序必须有一个主函数ｍａｉｎ｛｝是函数开始和结束的标志，不可省每个语句以分号结束使用标准库函数时应在程序开头添加：＃ｉｎｃｌｕｄｅｓｔｄｉｏ．ｈ＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈｖｏｉｄｍａｉｎ（ 主函 ｛ｉｎｔａｘｉｎｔｘ，ｉｎｔｙ） 对被调用函数ｍａｘ的*ｉｎｔａ，ｂ，ｓｃａｎｆ（″ｄ，％ｄ″，＆ａ，ｂｃ＝ａｘ（ａ，ｂ）ｐｒｉｎｔｆ（″ｍａｘ＝％ｄ＼＼ｎ″，ｃ）ｉｎｔａｘｉｎｔｘ，ｉｎｔ｝

义变量ａ、ｂ、ｃ定入变量ａ和ｂ的 ／用ｍａｘ函数，将得到的输 出ｃ的 调／输

赋给／｛ｉｎｔｉｆ（ｘ＞ｙ）ｚ＝ｘ；ｅｌｓｅｚ＝ｙ；ｒｅｔｕｒｎ（ｚ）｝例：求两数之求＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ求ｖｏｉｄｍａｉｎ（ ｛

数之 ｉｎｔａ，ｂ， ，定义变量为整 下 ３行为语下ａ＝１２３；ｂ＝ｓｕｍ＝ａ＋ｐｒｉｎｔｆ（″ｓｕｍｉｓ％ｄ＼ｎ″，ｓｕｍ）｝说明：／ …… ／表示注释。注释对编译和运行不起作用，可以用汉字或英文字符表示，可以现在一行中的最右侧，也可以单独成为一行。程序（１）Ｃ程序是由函数构成的，使程序容易实现模块化（２）一个函数由两部分组成函数的首部：例３中的ｍａｘ函数首ｉｎｔａｘｉｎｔｘ，ｉｎｔｙ函数体：花括号内的部分。若一个函数有多个花括号，则最外层的一对花括号为函数体的范围。函数体包括两部分：部分：ｉｎｔａ，ｂ，ｃ；可缺省执行部分：由若干个语句组成，可缺省注意：函数的部分和执行部分都可缺省，例如ｖｏｉｄｄｕｍｐ（｛｝这是一个空函数，什么也不做，但是合法的函数。总结：（１）程序总是从ｍａｉｎ函数开始执行的，与ｍａｉｎ函数的位置无关（２）Ｃ程序书写格式，一行内可以写几个语句，一个语句可以分写在多行上，Ｃ程序没有行号。（３）每个语句和数据的最后必须有一个分号（４）语言本身没有输入输出语句。输入和输出的操作是由库函数ｓｃａｎｆ和ｐｒｉｎｔｆ等函数来完成的。对输入输出实行“函数化”。考点４运行程序的步—、运行程序的步（１）上机输入与编辑源程（２）对源程序进行编（３）与库函数连（４）运行可执行目标程二、上机运行程序的方（１）目前使用的大多数Ｃ编译系统都是集成环境（ＩＤＥ）的。可用不同的编译系统对Ｃ程序进操作（２）常用的有ＴｕｒｂｏＣ２．０、ＴｕｒｂｏＣ＋＋３．０、ＶｉｓｕａｌＣ＋等（３）ＴｕｒｂｏＣ＋＋３．０：是一个集成环境，具有方便、直观和易用的界面，虽然是ＤＯＳ环境下的集成环境，但是可以把启动ＴｕｒｂｏＣ＋＋３．０集成环境的ＤＯＳ执行文件ｔｃ．ｅｘｅ生成快捷方式，也可以用鼠标操作。（４）ＶｉｓｕａｌＣ＋：可以用ＶｉｓｕａｌＣ＋对Ｃ程序进行编译本章小主要知识点Ｃ语言的特点：运算符丰富、模块化和结构化、允许直接物理地址、进行位操作、可移植性好等简单的语言程序：函数、函数的首部、函数体运行程序的步骤：输入与编辑源程序、编译、连接、运行第二 算本章考考点１算法的概—个程序应包括两个方面的内容对数据的描述：数据结构（ｄａｔａｓｔｒｕｃｔｕｒｅ）对操作的描述：算法（ａｌｉｔｈｍ著名计算机科学家沃思提出一个公式数据结 ＋算 ＝程完整的程序设计应该是数据结构算法程序设计方法语言工广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。对同一个问题，可有不同的解题方法和步骤。例如求：ｎ方法１：１，，，一直加到１００，加９９方法２：１００（１）（２）…（４９）＝＋４９ 加５１为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。计算机算法可分为两大类别数值运算算法：求数值解，例如求方程的根、求函数的定积分等非数值运算：包括的面十分广泛，最常见的是用于事务管理领域，例如检索、人事管理、行调度管理等例１求１步骤１：先求１，得到结果步骤２：将步骤１得到的乘积２再乘以３，得到结果步骤３：将６再乘以４，得步骤４：将２４再乘以５，得如果要求１…，则要写９９９个步可以设两个变量：一个变量代表被乘数，一个变量代表乘数。不另设变量存放乘积结果，而直接将每一步骤的乘积放在被乘数变量中。设ｐ为被乘数，ｉ为乘数。用循环算法来求结果，算法可改写：Ｓ１：使ｐ＝２：使ｉ＝Ｓ３：使ｐｉ，乘积仍放在变量ｐ中，可表示为：ｐｉｐＳ４：使ｉ的值加１，即ｉｉ。Ｓ５：如果ｉ不大于５，返回重新执行步骤Ｓ３以及其后的步骤Ｓ４和Ｓ５；否则，算法结束。最后得到的值就是５！的值用这种方法表示的算法具有通用性、灵活性。Ｓ３到Ｓ５组成一个循环，在实现算法时，要反复多次执行Ｓ３，Ｓ４，Ｓ５等步骤，直到某一时刻，执行Ｓ５步骤时经过判断，乘数ｉ已超过规定的数值而不返回Ｓ３步骤为止。此时算法结束，变量ｐ的值就是所求结果。例例２有５０个学生，要求将成绩在８０分以上者打印出来。设ｎ表示学号，ｎ１代表第一个学生学号，ｎｉ代表第ｉ个学生学号。用ｇ代表学生成绩，ｇｉ代表第ｉ个学生成绩，算法表示如下：Ｓ１：１－＞Ｓ２：如果ｇ８０则打印ｎｉ和ｇｉ，否则不打印Ｓ３：ｉ＋１－＞Ｓ４：如果ｉ５０，返回Ｓ２，继续执行。否则算法结束变量ｉ作为下标，用来控制序号（第几个学生，第几个成绩）。当ｉ超过５０时，表示已对５０个学生的成绩处理完毕，算法结束。例３判定２０００～年中的每一年是否闰年，将结果输出分析：闰年的条件是：（１）能被４整除，但不能被１００整除的年份都是闰年，如１９９６，２００４年是闰年；（２）能被１００整除，又能被４００整除的年份是闰年。如１６００，２０００年是闰年。不符合这两个条件的年份不是闰年。设ｙ为被检测的年份，算法可表示如下Ｓ１：２０００－＞Ｓ２：若ｙ不能被４整除，则输出ｙ“不是闰年”。然后转到Ｓ６Ｓ３：若ｙ能被４整除，不能被１００整除，则输出ｙ“是闰年”。然后转到Ｓ６Ｓ４：若ｙ能被１００整除，又能被４００整除，输出ｙ“是闰年”，否则输出“不是闰年”。然后转到Ｓ６。Ｓ５：输出ｙ“不是闰年”。Ｓ６：ｙ＋１－＞Ｓ７：当２５００时，转Ｓ２继续执行，如ｙ，算法停止例４求１－２

＋１－１

＋……－

＋１１０算法如下：Ｓ１：ｓｉｇｎ＝１Ｓ２：ｓｕｍ＝１Ｓ３：ｄｅｎｏ＝Ｓ４：ｓｉｇｎ＝（－１）×ｓｉｇｎＳ５：ｔｅｒｍ＝ｓｉｇｎ×（１／ｄｅｎｏ）Ｓ６：ｓｕｍ＝ｓｕｍ＋ｔｅｒｍＳ７：ｄｅｎｏ＝ｄｅｎｏ＋Ｓ８：若ｅｏ１００返回Ｓ４，否则算法结束反复执行Ｓ４到Ｓ８步骤，直到分母大于１００为止。一共执行了９９次循环，向ｓｕｍ累加入了９９个分数。ｓｕｍ最后的值就是多项式的值。例５对一个大于或等于３的正整数，判断它是不是一个素数概念：所谓素数，是指除了１和该数本身之外，不能被其它任何整数整除的数。例如，１３是素数。因为它不能被２，３，４，…，１２整除。分析：判断一个数ｎ（３是否素数的方法：将ｎ作为被除数，将２到（ｎ）各个整数轮流作为除数，如果都不能被整除，则ｎ为素数。算法如下Ｓ１：输入ｎ的Ｓ２：ｉ＝（ｉ作为除数Ｓ３：ｎ被ｉ除，得余数Ｓ４：如果ｒ＝，表示ｎ能被ｉ整除，则打印ｎ“不是素数”，算法结束。否则执行Ｓ５Ｓ５：ｉｉＳ６：如果ｉ≤ｎ，返回Ｓ３。否则打印ｎ“是素数”，然后结束实际上，ｎ不必被２到（ｎ－１）的整数除，只需被２到ｎ／２间整数除，甚至只需被２到 之间的整数除即可。考点２算法的特—个算法应该具有以下特点：有穷性：包含有限的操作步骤。确定性：算法中的每一个步骤都应当是确定的有零个或多个输入：输入是指在执行算法时需要从外界取得必要的信息。有一个或多个输出：算法的目的是为了求解，“解”就是输出。有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果。考点３算法的表示可以用不同的方法表示算法，常用的有：自然语言传统流程结构化流程图伪代码ＰＡＤ—、用自然语言表示算自然语言就是人们日常使用的语言，可以是汉语或英语或其它语言。用自然语言表示通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确含义，描述包含分支和循环的算法时也不很方便。因此，除了那些很简单的问题外，一般不用自然语言描述算法。二、用流程图表示算化ＡＮＳＩ规定了一些常用的流程图符号：例６将求５！的算法用流程图表例７将例２的算法用流程图表示。打印５０名学生中成绩在８０分以上者的学号和成绩。例６例８将例３判定闰年的算法用流程图表例９将例４的算法用流程图表例１０将例５判断素数的算法用流程图表（图见用流程图表示算总结：流程图是表示算法的较好的工具。一个流程图包括以下几部分（１）表示相应操作的框（２）带箭头的流程线（３）框内外必要的文字说明优点：用流程图表示算法要比用文字描述算法逻辑清晰、易于理解三、三种基本结构和改进的流程传统流程图的弊传统流程图用流程线各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图：缺点：难以阅读、修改，使算法的可靠性和可性难以保证解决办法：必须限制箭头的，即不允许无规律地使流程随意转向，只能顺序地进行下去这种如同乱麻一样的算法称为ＢＳ型算法，意为一碗面条（ＡＢｏｗｌｏｆＳｐａｇｈｅｔｔｉ），乱无头绪三种基本结Ｂｏｈｒａ和Ｊａｃｏｐｉｎｉ提出了以下三种基本结构：顺序结构、选择结构、循环结构用这三种基本结构作为表示一个良好算法的基本单元循环结三种基本结构的共同特点（１）只有一个（２）只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口。）（３）结构内的每一部分都有机会被执行到（４）结构内不存在“死循环”（无终止的循环）。不正确的流程表示：总结由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。只要具有上述四个特点的都可以作为基本结构。可以自己定义基本结构，并由这些基本结构组成结构化程序。下图符合基本结构的特点：如下是一个多分支选择结构。虚线框内的结构是一个一个出口，并且有上述全部的四个特点。由此构成的算法结构也是结构化的算法。可以认为这是由三种基本结构所派生出来的。（图见四、用流程图表示算１９７３年，学者Ｉ．Ｎａｓｓｉ和Ｂ．Ｓｈｎｅｉｄｅｒｍａｎ提出一种新的流程图形式，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框。这种流程图又称－结构化流程图用三种Ｎ－Ｓ流程图中的基本框，可以组成复杂的Ｎ－Ｓ流程图。图中的Ａ框或Ｂ框，可以是一个简单的操作，也可以是三个基本结构之一。如下图：Ａ框可以是一个选择结构，Ｂ框可以是一个循环结构。例１１将例１的求５！算法用图表例１２将例２的算法用图表示。（打印５０名学生中成绩高于８０分的学号和成绩例１３将例３判定闰年的算法用图表例１４将例４的算法用图表例１５将例５判别素数的算法用流程图表流程图不符合基本结构特点！不能分解为三种基本结构，无法直接用Ｎ－Ｓ流程图的三种基本结构的符号来表示。因此，应当先作必要的变换。（图见用流程图表示算总结：一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内（如循环中流程的跳转）；一个非结构化的算法可以用一个等价的结构化算法代替，其功能不变。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。优点：比文字描述直观、形象、易于理解；比传统流程图紧凑易画。尤其是它了流程线，整个算法结构是由各个基本结构按顺序组成的，流程图中的上下顺序就是执行时的顺序。用Ｎ－图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行五、用伪代码表示算概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法特点：如同一篇文章一样，自上而下地写下来。每一行（或几行）表示一个基本操作。不用图形符号，书写方便、格式紧凑，比较好懂，便于向计算机语言算法（即程序）过渡。用处：适用于设计过程中需要反复修改时的流程描述。例：“打印ｘ的绝对值”的算法可以用伪代码表示为：ＩＦｘｉｓｐｏｓｉｔｉｖｅＴＨＥＮｐｒｉｎｔ－可以用汉字伪代码表示：若ｘ为正打印否打 －也可以中英文混用例１６求５！。用伪代码表示算法开始置ｔ的初值为置ｉ的初值为当ｉ＜＝，执行下面操作：使ｔ＝ｔｉ使ｉ＝ｉ｛循环体到此结束｝输出ｔ的值结例 输出５０个学生中成绩高于８０分者的学号和成绩。用伪代码表示算法ＢＥＧＩＮ｛算法开始１－＞ｉｗｈｉｌｅｉ５０｛ｉｎｐｕｔａｎｄｉ＋１－＞ｗｈｉｌｅｉ｛ｉｆｐｒｉｎｔａｎｄｉ－＞ｉ｝ＥＮＤ｛算法结束｝六、用计算机语言表示算概念：用计算机实现算法。计算机是无法识别流程图和伪代码的。只有用计算机语言编写的程序才能被计算机执行。因此在用流程图或伪代码描述出一个算法后，还要将它转换成计算机语言程序特点：用计算机语言表示算法必须严格遵循所用的语言的语则，这是和伪代码不同的用处：要完成一件工作，包括设计算法算法两个部分。设计算法的目的是为了实现算法。例２０将例１６表示的算法（求５！）用语言表示。＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ，ｉ＝ｗｈｉｌｅ（ｉ＜＝ｉ＝ｉ＋１；｝ｐｒｉｎｔｆ（“％ｄ＼ｎ”，ｔ）｝应当强调说明写出了程序，仍然只是描述了算法，并未实现算法。只有运行程序才是实现算法。应该说，用计算机语言表示的算法是计算机能够执行的算法。考点４结构化程序设计方—个结构化程序：就是用高级语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序，这种程序便于编写、便于阅读、便于修改和。结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。采取以下方法来保证得到结构化的程序自顶向下；逐步细化模块化设计；结构化编码两种不同的方法自顶向下，逐步细化；自下而上，逐步积累（图见用这种方法逐步分解，直到作者认为可以直接将各小段表达为文字语句为止。这种方法就叫做“自顶向下，逐步细化”。自顶向下，逐步细化方法的优点考虑周全，结构清晰，层次分明，作者容易写，读者容易看。如果发现某一部分中有一段内容不妥，需要修改，只需找出该部分修改有关段落即可，与其它部分无关。模块设计的方法（１）模块化设计的思想实际上是一种“分而治之”的思想，把一个大任务分为若干个子任务，每一个子任务就相对简单。（２）在拿到一个程序模块以后，根据程序模块的功能将它划分为若干个子模块，如果这些子模块的规模还嫌大，还再可以划分为更小的模块。这个过程采用自顶向下方法来实现。（３）子模块一般不超过５０行（４）划分子模块时应注意模块的独立性，即：使一个模块完成一项功能，耦合性愈少愈好本章小主要知识点程序、算法的概念：运算掌握简单的算法举例算法的特性：有穷性、确定性、有效性等算法的表示：用自然语言表示、流程图、流程图、伪代码、三种基本结构的流程图及Ｎ－Ｓ流程图等结构化程序设计方法：自顶向下、模块化设计第三 数据类型、运算符与表达本章考考点１的数据类语言提供的数据类型：指针类型考点２常量与变—、常量和符号常在程序运行过程中，其值不能被改变的量称为常量。常量区分为不同的类型：例１符号常量的使ＲＩＣＥ３０＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛第七 数本章考考点１一维数组的定义和数组：是一组具有相同数据类型的数据的有序集合—、一维数组的定定义格式为类型说明符 数组名［常量表达式］；例如：ｉｎｔａ［１０］；表示定义了一个整形数组，数组名为ａ，此数组有１０个元素２．说明（１）数组名定名规则和变量名相同，遵循标识符定名规则（２）在定义数组时，要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。例：ａ［１０］，表示ａ数组有１０个元素，注意下标是从０开始的，这１０个元素是ａ［０］，ａ［１］，ａ［２］，［３］，ａ［４］，ａ［５］，ａ［６］，ａ［７］，ａ［８］，ａ［９］。注意：按上面的定义，不存在数组元素ａ［１０］（３）常量表达式中可以包括常量和符号常量，但不能包含变量。即，Ｃ语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：ｉｎｔｓｃａｎｆ（“％ｄ″，＆ｎ）； 在程序中临时输入数组的大ｉｎｔ数组说明中其他常见的错①ｆｌｏａｔａ［０］； 数组大小为０没有意 ②ｉｎｔｂ（２）（３） 不能使用圆括 ③ｉｎｔｋ，ａ［ｋ］； 不能用变量说明数组大３．一维数组在内存中的存维数组：ｆｌｏａｔａｋ１００］每个数据元素占用的字节数，就是基类型的字节数个元素占４个字节二、一维数组元素的１．数组元素的方式：数组名［下标］下标可以是整型常量或整型表达式。例如：ａ［０］＝ａ［５］ａ［７］ａ［２注意：定义数组时用到的“数组名［常量表达式］”和数组元素时用到的“数组名［下标］”有区别的例如∶ｉｎｔａ［１０］ 定义数组长度为 ｔ＝ａ［６］ ａ数组中序号为６的元素。此时６不代表数组长２．一维数组元素的程序实＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ，ａ［１０］ｆｏｒ（ｉ＝０；ｉ＜＝９；ｉ＋＋）［ｉ］＝ｆｏｒ（ｉ＝９；ｉ＞＝０；ｉ－－ｐｒｉｎｔｆ（＂％ｄ″，ａ［ｉ］）ｐｒｉｎｔｆ（＂＼ｎ″）｝运行结果如下９８７６５４３２１三、一维数组的初始对数组元素初始化的实现方法（１）在定义数组时对数组元素赋以初值。例如ｉｎｔａ［１０］＝｛０，１，２，３，４，５，６，７，８，９｝将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后ａ［０］＝０，ａ［１］＝１，ａ［２］＝２，ａ［３］＝３，ａ［４］＝４，［５］＝５，ａ［６］＝６，ａ［７］＝７，ａ［８］＝８，ａ［９］＝（２）可以只给一部分元素赋值。例如ｉｎｔａ［１０］＝｛０，１，２，３，４｝定义ａ数组有１０个元素，但花括弧内只提供５个初值，这表示只给前面５个元素赋初值，后５个元素值为０。（３）如果想使一个数组中全部元素值为０，可以写ｉｎｔａ［１０］＝｛０，０，０，０，０，０，０，０，０，０｝；ｉｎｔａ［１０］＝｛０｝不能写成：ｉｎｔａ［１０］＝｛０１０｝这是与ＦＯＲＴＲＡＮ语言不同的，不能给数组整体赋初值（４）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。例如ｉｎｔａ［５］＝｛１，２，３，４，５｝或ｉｎｔａ［］＝｛１，２，３，４，５｝在第二种写法中，花括弧中有５个数，系统就会据此自动定义ａ数组的长度为５。但若数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为１０，就不能省略数组长度的定义，而必须写成ｉｎｔａ［１０］＝｛１，２，３，４，５｝只初始化前５个元素，后５个元素为０四、一维数组程序举举例１：用数组来处理，求解Ｆｉｂｏｎａｃｃｉ数列。Ｆｉｂｏｎａｃｃｉ数列公式：ａ１＝ａ２＝１，ａｎ＝ａｎ－１＋ａｎ－２程序实例：＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔ ｉｎｔｆ［２０］＝｛１，１｝ｆｏｒ（ｉ＝２；ｉ＜２０；ｉ＋＋ｆ［ｉ］＝ｆ［ｉ－２］＋ｆ［ｉ－１］ｆｏｒ（ｉ＝０；ｉ＜２０；ｉ＋＋｛ｉｆ（ｉ％５＝＝０）ｐｒｉｎｔｆ（″＼ｎ″）ｐｒｉｎｔｆ（″１２ｄ″，ｆ［ｉ］｝／Ｆｏｒ循环结 程序结 举例２：用起泡法对１０个数排序（由小到大）起泡法的思路是：将相邻两个数比较，将小的调到前注意：经过第一趟（共５次比较与交换）后，最大的数９已“沉底”。然后进行对余下的前面５个数第二趟比较。注意：经过第二趟（共４次比较与交换）后，得到次大的数８如果有ｎ个数，则要进行ｎ趟比较。在第１趟比较中要进行ｎ次两两比较，在第ｊ趟比较中要进行ｎｊ次两两比较。程序流程图如下＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔａ［１０］ｉｎｔｉ，ｊ，ｐｒｉｎｔｆ（″ｉｎｐｕｔ１０ｎｕｍｂｅｒｓ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜１０；ｉ＋＋）ｓｃａｎｆ（＂％ｄ＂，＆ａ［ｉ］）；ｐｒｉｎｔｆ（＂＼ｎ＂）；ｆｏｒ（ｊ＝０；ｊ＜９；ｊ＋＋ｆｏｒ（ｉ＝０；ｉ＜９－ｊ；ｉ＋＋ｉｆ（ａ［ｉ］＞ａ［ｉ＋１］｛ｔ＝ａ［ｉ］；ａ［ｉ］＝ａ［ｉ＋１］ａ［ｉ＋１］＝｝ｐｒｉｎｔｆ（″ｔｈｅｓｏｒｔｅｄｎｕｍｂｅｒｓ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜１０；ｉ＋＋ｐｒｉｎｔｆ（″ｄ″，ａ［ｉ］）ｐｒｉｎｔｆ（″＼ｎ″）｝程序运行结果如下ｉｎｐｕｔ１０ｂｒｓ１０４８１２６５－７６１００－４５１２３ｔｈｅｓｏｒｔｅｄｂｒｓ–７６－４５０１４８１２６５１００考点２二维数组的定义和—、二维数组的定二维数组定义的一般形式类型说明符数组名［常量表达式］［常量表达式］例：定义ａ为３（３行４列）的数组，ｂ为５（５行１０列）的数组。如下ｆｌｏａｔａ［３］［４］，ｂ［５］［１０］；不能写成ｆｌｏａｔａ［３，４］，ｂ［５，１０］注意：可以把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组例如：可以把ａ看作是一个一维数组，它有３个元素：ａ［０］、ａ［１］、ａ［２］，每个元素又是一个包含个元素的一维数组二维数组在内存中的存二维数组中的元素在内存中的排列顺序是：按行存放，即先顺序存放第一行的元素，再存放第行的元素下图表示对ａ［３］［４］数组存放的顺例：整型数组ｂ［３］［３］＝｛｛１，２，３｝，｛４，５，６｝，｛７，８，９｝｝问题：有了二维数组的基础，那么数组如何定义呢？定义三维数组： ｆｌｏａｔａ［２］［３］［４］；数组元素在内存中的排列顺序：第一维的下标变化最慢，最右边的下标变化最快。二、二维数组的二维数组元素的表示形式为：数组名［下标］［下标］例如：ａ［２］［下标可以是整型表达式，如ａ［２－１］［２－注意：不要写成ａ［２，３］，ａ［２－１，２２－１］形数组元素可以出现在表达式中，也可以被赋值，例如：ｂ［１］［２］＝ａ［２］［３］在使用数组元素时，应该注意下标值应在已定义的数组大小的范围内。常出现的错误有：ｉｎｔａ［３］［４］ 定义ａ为３×４的数 ┆ａ［３］［４］＝三、二维数组的初始数据类型数组名［常量表达式１］［常量表达式２］＝｛初始化数据｝；可以用下面４种方法对二维数组初始化（１）分行给二维数组赋初值。如ｉｎｔａ［３］［４］＝｛｛１，２，３，４｝，｛５，６，７，８｝，｛９，１０，１１，１２｝｝（２）可以将所有数据写在一个花括弧内，按数组排列的顺序对各元素赋初值。如ｉｎｔａ［３］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝（３）可以对部分元素赋初值。如ｉｎｔａ［３］［４］＝｛｛１｝，｛５｝，｛９｝｝；１０００５０００９００也可以对各行中的某一元素赋初值，ｉｎｔａ［３］［４］＝｛｛１｝，｛０，６｝，｛０，０，０，１１｝｝１００００６０００００也可以只对某几行元素赋初值。ｉｎｔａ［３］［４］＝｛｛１｝，｛５，６｝｝１０００５６００００００（４）如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省。如：ｉｎｔａ［３］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝；等价于：ｉｎｔａ［］［４］＝｛１，２，３，４，５，６，７，８，９，１０，１１，１２｝在定义时也可以只对部分元素赋初值而省略第一维的长度，但应分行赋初值。如ｉｎｔａ［］［４］＝｛｛０，０，３｝，｛｝，｛０，１０｝｝ ３ ００ ０四、二维数组程序举例４将一个二维数组行和列元素互换，存到另一个二维数组中＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔａ［２］［３］＝｛｛１，２，３｝，｛４，５，６｝｝ｉｎｔｂ［３］［２］，ｉ，ｊ；ｐｒｉｎｔｆ（″ａｒｒａｙａ：＼ｎ″）；ｆｏｒ（ｉ＝０；ｉ＜＝１；ｉ＋＋｛ｆｏｒ（ｊ＝０；ｊ＜＝２；ｊ＋＋ ｐｒｉｎｔｆ（″５ｄ″，ａ［ｉ］［ｊ］）ｂ［ｊ］［ｉ］＝ａ［ｉ］［ｊ］｝ｐｒｉｎｔｆ（″＼ｎ″）｝ｐｒｉｎｔｆ（″ａｒｒａｙｂ：＼ｎ″）ｆｏｒ（ｉ＝０；ｉ＜＝２；ｉ＋＋｛ｆｏｒ（ｊ＝０；ｊ＜＝１；ｊ＋＋）ｐｒｉｎｔｆ（＂％５ｄ″，ｂ［ｉ］［ｊ］）；ｐｒｉｎｔｆ（″＼ｎ″）｝｝ 程序结 运行结果如下ａｒｒａｙ ａｒｒａｙｂ： 例５有一个３的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。用流程图表示算法，如下程序如下＃ｉｎｃｌｕｄｅ＜ｓｔｄｉｏ．ｈ＞ｖｏｉｄｍａｉｎ（）｛ｉｎｔｉ，ｊ，ｒｏｗ＝０，ｃｏｌｕｍ＝０，ｘｉｎｔａ［３］［４］＝｛｛１，２，３，４｝，｛９，８，７，６｝｛－１０，１０，－５，２｝｝ｍａｘ＝ａ［０］［０］ｆｏｒ（ｉ＝０；ｉ＜＝２；ｉ＋＋ｆｏｒ（ｊ＝０；ｊ＜＝３；ｊ＋＋ｉｆ（ａ［ｉ］［ｊ］＞ｘ｛ｍａｘ＝ａ［ｉ］［ｊ］ｒｏｗ＝ｉ；ｃｏｌｕｍ＝｝ｐｒｉｎｔｆ（″ｍａｘ＝％ｄ，ｒｏｗ＝％ｄ，ｃｏｌｕｍ＝％ｄ＼ｎ″，ａｘ，ｒｏｗ，ｃｏｌｕｍ）；｝ 程序结 考点３字符数—、字符数组的定定义方法与前面介绍的类似。例如ｃｈａｒｃ［１０］ｃ［０］＝′Ｉ′；ｃ［１］＝′′；ｃ［２］＝ｃ［３］＝ｍｃ［４］＝′′；ｃ［５］＝′ｈ′；ｃ［６］＝′ａ′；ｃ［７］＝′ｐ′；ｃ［８］＝′ｐ′；ｃ［９］＝′ｙ′；用来存放字符数据的数组是字符数组。字符数组中的一个元素存放一个字符二、字符数组的初始对字符数组初始化，最容易理解的方式是逐个字符赋给数组中各元素。如ｃｈａｒｃ［１０］＝｛’Ｉ′，’′，’ａ′，’ｍ′，’’，′ｈ′，′ａ′，′ｐ′，′ｐ′，′ｙ′｝如果在定义字符数组时不进行初始化，则数组中各元素的值是不可预料的如果花括弧中提供的初值个数（即字符个数）大于数组长度，则按语法错误处理如果初值个数小于数组长度，则只将这些字符赋给数组中前面那些元素，其余的元素自动定为空字符（即＼０′）。例如ｃｈａｒｃ［１０］＝｛′ｃ′，′′，′ｐ′，′ｒ′，′ｏ′，′ｇ′，′ｒ′，′ａ′，ｍ′（图见如果提供的初值个数与预定的数组长度相同，在定义时可以省略数组长度，系统会自动根据初值个数确定数组长度。例如ｃｈａｒｃ［］＝｛′Ｉ′，′′，′ａ′，ｍ′′′，′ｈ′，′ａ′，′ｐ′，′ｐ′，′ｙ′｝；数组ｃ的长度自动定为１０也可以定义和初始化一个二维字符数组。例如：二、函数调用的方按函数在程序中出现的位置来分，可以有以下三种函数调用方式函数语把函数调用作为一个语句。如例１中的ｐｒｉｎｔｓｔａｒ（），这时不要求函数带回值，只要求函数完成一定的操作。函数表达函数出现在一个表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：ｃ＝ｍａｘ（ａ，ｂ）；函数参函数调用作为一个函数的实参。例如ｍ＝ｍａｘ（ａ，ｍａｘ（ｂ，ｃ））其中ｍａｘ（ｂ，ｃ）是一次函数调用，它的值作为ｍａｘ另一次调用的实参。ｍ