C语言程序设计基础 信息学奥赛

1、目 录,计算机系统,硬件系统,软件系统,运算器,控制器,存储器,输入设备,输出设备,内存,外存,CPU,硬件是指构成计算机的物理装置，看得见、摸得着，是一些实实在在的有形实体,软件是指计算机程序及有关程序的技术文档资料,主机,外围设备,运算器又称算术逻辑部件，简称ALU，是计 算机用来进行数据运算的部件。数据运算包 括算术运算和逻辑运算，后者常被忽视，但 恰恰是逻辑运算使计算机能进行因果关系分 析。一般运算器都具有逻辑运算能力 。,控制器是计算机的指挥系统，计算机的工作 就是在控制器控制下有条不紊协调工作的。 控制器通过地址访问存储器，逐条取出选中 单元的指令，分析指令，根据指令产生相应 的控

2、制信号作用于其它各个部件，控制其它 部件完成指令要求的操作。上述过程周而复 始，保证了计算机能自动、连续地工作,CPU,（中央处理器）,存储器是计算机中具有记忆能力的部件，用来存放程序或数据。 程序和数据是两种不同的信息，应放在不同的地方，两者不可 混淆 。指令总是送到控制器，而数据则总是送到运算器。存储 器就是一种能根据地址接收或提供指令或数据的装置。,存储器可分为两大类：即内存储器和外存储器。,输入设备是用来输入程序和数据的部件。常见的输入设备有：键盘、鼠标、麦克风、扫描仪、手写板、数码相机、摄像头等。,输出设备正好与输入设备相反，是用来输出结果的部件。要求输出设备能以人们所能接受的形式输

3、出信息，如以文字、图形的形式在显示器上输出。除显示器外，常用的输出设备还有音箱、打印机、绘图仪等。,软件是指计算机程序及有关程序的技术文档资料。两者 中更为重要的是程序，它是计算机进行数据处理的指令 集，也是计算机正常工作最重要的因素。在不太严格情 况下，认为程序就是 软件。,根据软件用途将其分为两大类：系统软件和应用软件,系统软件是指管理、监控、维护计算机正常工作和供用户操作 使用计算机的软件。这类软件一般与具体应用无关，是在系统 一级上提供的服务。系统软件主要包括以下两类：一类是面向 计算机本身的软件，如操作系统、诊断程序等。另一类是面向 用户的软件，如各种语言处理程序（象BC、VC等）、

4、实用程 序、字处理程序等。,应用软件是指某特定领域中的某种具体应用，供最终用户使用 的软件，它必须在操作系统的基础上运行。如财务报表软件、 数据库应用软件等。初学C语言的读者主要任务是学习如何编 写应用软件。,十进制：4956= 410+910 +510+610,二进制：1011=12+02 +12+12,十六进制：81AE=816+116 +1016+1416,八进制：4275=48+28 +78+58,二进制、八进制、十六进制转换成十进制,方法：按权相加,十进制转换成二进制、八进制、十六进制,步骤：首先进行整数部分转换，然后进行小数部分转换。,整数部分转换方法：连续除以基，从低到高记录余数

5、，直至商为0。 （“除基取余倒记法”）,十进制转换成二进制、八进制、十六进制,步骤：首先进行整数部分转换，然后进行小数部分转换。,小数部分转换方法：连续乘以基，从高到低记录整数部分，直至结果的小数 部分为0。,机器语言,汇编语言,高级语言,一串串由“0”和“1”组成的指令序列,用一些简介的英文字母、符号串来代替一个特定指令的二进制串,接近于数学语言或人的自然语言，同时又不依赖于计算机硬件，编出的程序能在所有机器上使用,【例1-1】最简单的C语言程序。,/*This is the first C program */ #include int main() printf(Hello World!

6、n); return 0; ,C语言程序中，注释由“/*”开始，由“/*”结束，可多行注释。,C语言的预处理命令都是以“#”开头，stdio.h是一个头文件。,C语言规定，语句以分号结束。,一个C语言程序中有且只有一个main函数。C语言程序执行时就是从main函数开始，具体讲就是从“”开始，到“”结束。,printf是C语言的一个内部函数名，因为它后面跟了“（）”，其功能就是把“Hello World！”输出到计算机的屏幕上，其中双引号和“n”不显示。,主函数正常结束，函数返回0。,运行结果：Hello World！,【例1-2】计算输入的两个整数的和。,/*This is the seco

7、nd C program */ #include int main() int x, y, z; scanf(%d %d, ,输入：3 5,运行结果：3+5=8,【例1-3】求输入两个整数的最大数。,/*This is the third C program */ #include int max(int a,int b); int main() int x,y,z; scanf(%d %d, ,输入：3 5,运行结果：max=5,int max(int a,int b) int c; if(ab) c=a; else c=b; return (c); ,自定义函数max,C程序是由多个函数构

8、成的； 每个C程序有且只有一个main函数； main函数是程序的入口和出口； 不使用行号，无程序行的概念； 程序中可使用空行和空格； C程序格式常用锯齿形书写格式； C程序中可加任意多的注释； 引用C语言标准库函数，要使用文件包含预处理命令把头 文件包含进来； 用户自定义的函数，必须先定义后使用； 变量必须先定义后使用； 函数包含两个部分：声明部分和执行部分。在C程序中声 明部分在前，执行部分在后，不能颠倒； C语言的语句都是以分号结束。,总结,对数据的描述,程序的灵魂，解决问题的办法,【例1-4】已知半径求圆的面积。,（1）分析问题：根据半径求圆面积公式， 可以借助数学公式完成。 （2）确定数学模型与数据结构： 数学模型：使用求面积公式S=r2 数据结构：本问题可以设计一个变 量空间r存储半径的值，一个变量空间 S存储面积的值。 （3）设计算法： 输入半径r； 依据圆面积公式求圆面积S； 输出圆面积