信息学奥赛初级讲义大纲

C语言程序设计基于MicrosoftVisualC++软件如何与计算机交流人与人如何交流？第一步：表达什么想法。第二步：使用汉语组织成格式语言。第三步：口述或文字表达给别人。人与计算机如何交流？第一步：表达什么想法。第二步：使用编程语言组织成格式程序。第三步：编译或直接执行此程序。交流注意要点格式标准化语法标准化越精细越好计算机的显示器是其表达方式/今后可能会直接语言表达或思维表达编程语言介绍机器码、汇编语言、Basic语言、Pascal语言、Forten语言、C语言、C++语言、C#、Java语言让计算机向大家打个招呼主函数main要求：向大家说：大家好！：#include“stdafx.h”//或者stdio.hvoidmain(){printf(“大家好!\n”);return0;}让计算机做个加减法要求：求2个数的和#include“stdafx.h”voidmain(){inta,b,sum;a=10;b=20;sum=a+b;printf(“大家好!计算机结果是：%d\n”,sum);return0;}如何做减法？如何做乘法？如何做除法？让计算机拥有智慧(一)要求：判断2个数的和是否大于20，并给出回答。#include“stdafx.h”voidmain(){inta,b,sum;a=10;b=20;sum=a+b;if(sum20){printf(“大家好!结果已经超过20了,是%d\n”,sum);}else{Printf(“大家好！结果没有超过20，是%d\n”,sum);}return0;}如何让计算机更有智慧?让计算机拥有智慧(二)要求：判断2个数的和是否大于20，并给出回答。#include“stdafx.h”voidmain(){inta,b,sum;a=10;b=20;sum=a+b;swith(sum){Case1:printf(“大家好!结果已经超过20了,是%d\n”,sum);break;Case2:printf(“大家好！结果没有超过20，是%d\n”,sum);break;Default:printf(“大家好！结果没有超过20，是%d\n”,sum);}return0;}如何让计算机更有智慧?使用计算机的高速重复运算能力(一)要求：计算机1+2+3+…+100的和。#include“stdafx.h”voidmain(){inta,sum;for(a=1;a=100;a++){sum+=a;}printf(“大家好!计算机结果是：%d\n”,sum);return0;}通过这个例程，你还想到哪些事情可以这样做？使用计算机的高速重复运算能力(二)要求：计算机1+2+3+…+100的和。#include“stdafx.h”voidmain(){inta=0,sum;while(a=100){a=a+1;sum+=a;}printf(“大家好!计算机结果是：%d\n”,sum);return0;}通过这个例程，你还想到哪些事情可以这样做？在程序中和计算机交流要求：输入2个数，求2个数的和#include“stdafx.h”voidmain(){inta,b,sum;scanf(“请输入a%d”,&a);scanf(“请输入b%d”,&b);sum=a+b;printf(“大家好!计算机结果是：%d\n”,sum);return0;}如何做减法？如何做乘法？如何做除法？代码优化–使用函数要求：写一个求和函数，并调用求和.#include“stdafx.h”intsum(inta,intb){return(a+b);}voidmain(){inta,b,sum;a=10;b=20;sum=sum(a,b);printf(“大家好!计算机结果是：%d\n”,sum);return0;}如何做减法？如何做乘法？如何做除法？常用数据类型整型：intinta,b;intc=0,d;字符型：charchara=‘a’;charb=‘b’;数组：一维数组：inta[3];二维数组：inta[3][4];常用运算符数学运算符+、-、*、/、%(求余)、++(加1)、--(减1)、+=、-=…逻辑运算符==、!=(不等于)、、、=、=和&&、或||、非!字长运算符sizeof()数组实例输入若干数字，如果大于10则输出。#includestdio.hintmain(){Inta[3],b[3];IntI,j,tmp;For(i=0;i3;i++)Scanf(“%d”,&b[i]);For(i=0;i3;i++){If(b[i]10){A[i]=b[i];Printf(“%d”,b[i]);}}Return(0);}微机基本知识组成：CPU、存储器、主板、声显卡CPU：运算器和控制器及相关数据控件存储器：快速缓存、内存储器、外存储器存储器单位：B-KB-MB-GB-TB：权值：1024BIOS:基本输入输出模块CMOS:计算机基本设置芯片。系统软件和应用软件：系统软件：Windows、MacOS、UNIX、各种编译器应用软件：Word、Excel、Wps、Photoshop、计算机工作原理1、启动信号。2、读CMOS中的BIOS进行基本设置。3、查找外存储器内容。4、如果有操作系统则读取，并将控制权移交给新操作系统。5、操作系统正常启动等待用户操作。网络基础分类：局域网、城域网、广域网、因特网网络协议：tcp/ipIp:计算机在网络中的定义Tcp:网络信息传输协议一般设置的格式：IP格式：192.168.1.8子网掩码：255.255.255.0网关：192.168.1.1DNS：202.102.152.3Internet基础什么是Internet?Tcp/ip协议：数据传输协议ftp协议：http协议：WEB服务协议SMTP/POP3协议：E-Mail协议HTML标记语言：Web协议标记htmlbodyHTML协议标记语言/body/html数据结构：线性表相临的一块连续内存，实例：排队过桥操作顺序：先进先出存贮实例：数组。C语言定义：inta[6];内存位置如下图：1234567…a[0]:1000A[1]:1001数据结构：栈相临的一块连续内存，实例：排队进山洞操作顺序：后进先出C语言定义：inta[6];内存操作如下图：1234567…a[0]:1000/栈底A[1]:1001/栈顶数据结构：二叉数ABCBCDEFGA数据结构：图BCAD数据结构：排序算法冒泡算法二分算法数据结构：事务分析方法考试辅导