C语言程序与设计题型.docx
《C语言程序与设计题型.docx》由会员分享，可在线阅读，更多相关《C语言程序与设计题型.docx（22页珍藏版）》请在冰豆网上搜索。
C语言程序与设计题型
C语言程序与设计——理论，方法与实践
第1章程序设计概述
1.1程序设计语言
机器语言
二进制语言，唯一能被计算机硬件直接识别，直接执行的程序设计语言。
汇编语言
比较直观，容易记忆，但和机器语言一样，通用性很差
高级语言
接近自然语言，有很强的描述能力，能方便的按照处理问题的逻辑编写计算机程序
面向过程的程序设计语言
PascalbasicC
面向对象的程序设计语言
VisualBasicVisualC++Java
举个例子
用C编写的一个将1到100累加的程序（见文件夹C语言学习）
1.2算法（程序=数据结构+算法）
12.1算法的概念与算法描述
1.算法概念
算法是逐步求解问题的方法，是在有限步骤内求解某一问题所使用的一组定义明确的规则，是计算机处理问题所需要的具体步骤算法的最终实现是计算机程序，程序设计人员只有将算法转变为计算机程序，才能利用计算机解决问题。
算法的描述
自然语言
专门的算法表达工具（流程图，N-S图，PAD图，伪代码）
1）用自然语言描述（将数字1到100相加）
2）用流程图描述（符号，数字，文字）
3）伪代码描述算法
1.2.2算法的逻辑结构
顺序结构分支结构循环结构
1.2.3算法的特性
1.有穷性
2.确定性
3.有效性
4.输入和输出特性
1.2.4算法评价
1.3程序设计与实现
1.3.1程序设计的基本过程
问题分析（建立数学模型）算法设计编写程序调试运行程序
1.3.2使用visualC++6.0实现C语言程序
建立源程序文件编译源程序构建可执行文件运行可执行文件
1.3.3程序设计实例
（见文件夹）QQ.c
1.4C语言程序的基本结构
1.4.1程序的函数化结构
1.简单的C语言程序结构
主函数main（）简单例子见文件夹
简单C语言程序的基本结构
#include
Intmain（void）
{
函数体
}
函数体前一部分为说明语句，用于对变量定义说明（定义数据结构）
后一部分是实现算法的执行语句，完成具体操作
一般情况下，主题函数的最后一个语句为return0；
2结构上不仅要有main（）函数，还包括其他独立函数，一个函数可以在另一个函数中被使用。
例子见文件夹
一个C语言源程序可分为若干个源文件，每个源文件可以有多个不同的函数，但一个源程序只能有一个主函数。
C语言程序的基本特点
（1）由函数构成，每个程序可以有多个函数，C语言程序的函数化结构使得C语言程序易于实现模块化，便于分解较大的问题，同时对程序的阅读维护提供方便。
（2）个C语言源程序可分为若干个源文件，每个源文件可以有多个不同的函数，但一个源程序只能有一个主函数
（3）Main（）是执行C语言程序的入口
1.4.2程序中的常量与变量
数据
常量数据
变量数据
1.常量
直接常量（就是具体的数据，有整数，实数，字符，字符串）
2.变量
变量用变量名标识，计算机按照一定规则为变量分配储存空间，变量的值储存在变量所在的储存空间中（C语言的每个变量在使用之前必须进行变量定义，为变量指定数据类型和变量名）
整型（int）实型（float）字符型（char）
1.4.3程序中的基本语句
1.数据定义语句
对数据中使用的变量名称，数据类型进行说明
2.数据处理语句
对程序中的数据进行运算，输入，输出
3.流程控制语句
对程序的执行流程进行控制
分支控制循环控制
1.4.4标识符与保留字
标识符
变量名和函数名等统称为标识符，（标识符只能是由字母数字下划线构成的字符串，其他符号不能出现在标识符中，并且标识符的第一个字母必须是字母或下划线）
两字母相同，但大小写不同，C语言认为是两个不同的标识符
标识符虽然可以有程序员按规则定义，但标识符是标识某个量的符号，命名应尽量有相应含义
C语言标识符长度受各种版本和编译系统限制
保留字
用于定义变量类型，命令字等具有特定意义的标识符
保留字有一定的使用规则
程序中定义的标识符不能与系统的保留字同名
1.4.5程序风格
第2章简单的程序设计
2.1用printf（）函数输出数据
2.1.1固定数值的加法程序
1.程序
见文件夹
2.程序解析
2.1.2printf（）函数
是C语言的格式化输出函数
一般格式printf（“格式控制字符串”表达式表）
（1）“表达式表”是要输出一系列表达式，个表达式间用“，”分隔
（2）“表格控制字符串”用于说明输出信息的格式，包括两部分内容，一部分是以“%”开始的格式控制符，它规定输出数据的类型及格式另一部分“\n”是普通字符或转义字符，普通字符按原样输出，转义字符输出的是它转义后的结果
常用Printf（）函数的格式控制符及其功能
%dint%u十进制无符号整数
%ffloat%e一个指数形式的浮点数
%cchar%x十六进制的无符号整数
%ldlongint%O八进制无符号整数
%s字符串%g自动选择%f或%e格式中输出宽度较短的一种形式
常用的printf（）转义字符及其功能
\n换行，将当前位置移到下一行开头
程序格式控制举例，见文件夹
可以在格式控制符的“%”和其他符号之间插入数字，表示输出项的最大域宽（对输出项的宽度进行限定，用屏幕输出时，域宽的单位是屏幕的显示列）
例如%3d表示输出一个整数，域宽为3，当输出整数不足3位时，按右对齐显示
输出格式控制举例2，见文件夹
（1）如果字符串的长度或整型数位超过说明域宽，将按其实际长度输出
（2）输出实数时，若整数部分数位超过说明的整数位宽度，将按照实际的整数位输出。
（3）当小数部分分位数超过了小数位宽度，则按照说明的宽度四舍五入输出
（4）当需要在输出的数据之前补零时，则需在格式控制信息的域宽之前加0。
（5）可以控制输出的左对齐或右对齐。
在“%”之后加一个“—”号，控制输出为左对齐，否则为右对齐
输出格式举例3，见文件夹
（6）字符型数据既可以使用“%c”格式符输出，也可以使用“%d”格式符输出。
当使用“%c”格式符时输出字符本身，当使用“%d”格式符时输出输出字符对应的ASCII码。
字符型变量举例，见文件夹
（字符型变量可以与整数进行算数运算）
输出字符及其对应的ASCII码
举例如下，见文件夹
2.2用scanf（）函数输入数据
使用scanf（）函数实现数据输入是C语言最基本的数据输入方式，也是C语言程序设计的最忌本内容。
2.2.1任意数值的加法程序
1.程序见文件夹
2.程序解析
该程序的数据输入功能由“scanf（“%d，%d”，&a,&b）;”语句实现执行该语句后，计算机进入等该状态，当键盘输入数据后，在执行程序。
程序中scanf（）函数的参数由“%d，%d”和&a&b两部分构成：
“%d，%d”规定输入数据的格式，表示输入两个整数，它们之间用“，”分隔；“&a&b”指定接收数据的变量分别是ab
2.2.2scanf（）函数
Scanf（）是格式化输入函数，他从标准输入设备（键盘）为变量输入数据。
一般格式如下
Scanf（“格式控制字符串”，变量地址表）
说明：
（1）格式控制字符串用于说明输入数据的类型和数据格式，所有的格式控制符与printf（）函数相同。
（2）变量地址表是接收数据的变量地址，它们之间用“，”分隔，当接收数据的变量是简单变量时，变量地址的表示形式如下：
&简单变量名
其中&是去变量地址运算符，当需要键盘为变量输入数据时，必须使用它的地址形式。
例如
Intm；
Scanf（“%d”，&m）；
其中，“&m”是变量m的地址形式
在scanf（）函数中，使用变量的地址形式为变量输入数据是C语言规定的格式。
如果在scanf（）函数中直接使用简单变量名，将无法为指定的变量输入数据。
（3）“格式控制字符串”中格式控制符的个数必须与变量地址的个数一致
例如输入学生两门课的成绩，计算其平均成绩。
见文件夹
Printf（）函数与scanf（）函数中，变量的使用方式有何不同
（4）格式控制字符串中的格式控制符之间常用逗号“，”分隔，也可以不使用任何分隔符号，当使用“，”分隔时，输入数据时各个数据之间也要使用“，”分隔，当不使用任何分隔符时，也可以使用回车符分隔。
拓展知识
可以在格式控制字符串中的“%”和格式控制符之间加入一个整数，表示任何读操作中的最大位数
3个例子见文件夹
2.3输入输出字符数据
1.用getchar（）函数输入字符
Getchar（）函数的功能是从键盘输入的字符串中读入一个字符，其调用格式如下，
Getchar（）
2.用putchar（）函数输出字符
Putchar（）函数的功能是向标准输出设备输出一个字符，其调用格式如下：
Putchar（）
说明ch为一个字符变量名或一个常量，putchar（ch）函数执行后，将常数的值显示在屏幕上
实例见文件夹
2.4语言知识补遗
2.4.1数据类型
在C语言程序中，当需要用变量储存数据时，首先要对变量储存的数据类型进行说明。
C语言共有九种数据类型，分别是整型字符型实型（浮点型）
枚举型数组类型指针类型结构体类型共用体类型空类型
数据类型可分为
基本类型
整型
字符型
实型（浮点型）
单精度型
双精度型
枚举型
构造类型
数组类型
结构体类型
共用体类型
指针类型
空类型
2.4.2常量详解
1.整型常量
C语言中的整数可以使用三种数制十进制八进制十六进制
八进制的整数用0引导十六进制的整数用0x或0X引导，十进制数不能以0作为开始数字
在整型数字后添加“L”或“l”，表示该数为长整型数
2.实型常量
实型常量即实数，它只有十进制这一种数制，但有两种表示形式
1）一般形式
一般形式的实数由数字小数点以及必要时的正负号组成
2）指数形式
实数的指数形式是将如a*的数值表示为一下形式aeb或aEb
3.字符常量
字符常量使用两个英文单引号限定的一个字符，如‘a’
另外，C语言中引入了一种特殊形式的字符常量，用以进行一些的特定表示，这就是以“\”开头的转义字符常量
4.字符串常量
字符串常量是用英文双引号限定的一个字符序列。
例如
“HELLOWORLD”
字符串中字符个数称为字符串长度。
不包括任何字符的字符串称为空字符串，其中，长度为零
每个字符串储存时都占用一段连续储存单元，每个字符占一个字节，系统自动在每个字符串的尾部加一个结束标志符‘\0’，所以字符串的储存长度是字符串的长度加一
5.符号常量
在程序设计中，有时需要多次用到某些常量，或者有些常量在程序中特别关键，就可以将这些常量定义为符号常量。
C语言的符号常量需在函数体之外进行定义，也只有定义之后才能使用，定义符号常量一般格式如下：
#define符号常量名常量
例如：
#defineMAX200
该命令定义了符号常量MAX，它表示常数200
2.4.3简单变量详解
1.简单变量的分类
C语言中简单变量是指数据类型是整型（int）实型（float）字符型（char）的基本变量
内容扩展
可以使用sizeof（）函数，求得指定类型的数据占用储存空间的大小，其格式如下：
Sizeof
升级会员 