信息学奥赛校本教材.docx

平潭第一中学 编程与算法工作室 PAGE 2 平潭一中校本课程 平潭第一中学算法与编程工作室 林君旺算法与编程（c++ 平潭第一中学算法与编程工作室 林君旺 算法与编程 （c++入门）  目 录 C++语言入门 （平台安装介绍基本功能）…………3 C++语言简介……………………………………………4 C++语言程序结构 ……………………………………6 赋值语句………………………………………………8 运算符和表达式 ……………………… ……………10 常量和变量 …………………………………………12 标准数据类型…………………………………………14 数据输入输出…………………………………………16 顺序结构实例…………………………………………18 概述……………………………………………………20 if选择结构……………………………………………22 switch语句……………………………………………24 程序的控制结构练习与总结…………………………26 循环的控制结构………………………………………28 for语句…………………………… …………………30 while语句……………………… ……………………32 do-while语句………………… ……………………36 c++小结试题………………… ………………………38 信息学奥赛校本教材（上） 第1章 初识C++语言 C++语言简介：信息学奥林匹克竞赛是一项益智性的竞赛活动，核心是考查选手的智力和使用计算机解题的能力，选手首先应针对竞赛题目的要求构建数学模型，进而构造出计算机可以接受的算法，之后编写出计算机能够执行的程序。程序设计是信息学竞赛的基本功，选手参与竞赛活动的第一步是熟练掌握一门程序设计语言，目前竞赛中允许使用的程序设计语言有C语言、C++语言、Pascal。 C++ 语言概述 C++由美国ATT贝尔实验室的本贾尼·斯特劳斯特卢普博士在20世纪80年代初期发明并实现（最初这种语言被称作“C with Classes”带类的C）。开始，C++是作为C语言的增强版出现的，从给C语言增加类开始，不断的增加新特性。 今天C++已成为世界主流编程语言之一。 C++ 语言的特点：语言简洁紧凑，使用灵活方便 C++语言一共只有32个关键字和9种控制语句，程序书写自由，主要用小写字母表示。 运算符丰富 C++语言的运算符包含的范围很广泛，共有34个运算符。 数据结构丰富 C++语言的数据类型有：整型、实型、字符型、数组类型等等 结构化语言 结构化语言的显著特点是代码及数据的分隔化,即程序的各个部分除了必要的信息交流外彼此独立。 生成的代码质量高 C++语言在代码效率方面可以和汇编语言相媲美。 可移植性强 C++语言编写的程序很容易进行移植，在一个环境下运行的程序不加修改或少许修改就可以在完全不同的环境下运行。 C++程序结构：在介绍C++语言程序的结构之前，我们先来看一个简单的例子： 例1.1 在屏幕上输出“Hello World!”。 #includeiostream //使用cin,cout，须调用iostream 库，否则编译出错 #includecstdlib // 使用system( )调用cstdlib库 using namespace std; //在C语言中要省略，例如在VC++和TC++中 int main() //有的C语言可用void main(),例如TC++和VC++ { coutHello World!endl; //输出Hello World! system(pause); //暂停作用，使用system(pause)调用cstdlib库 return 0; //结束整个程序 } 运行结果： 　　　Hello World! 【说明】： 1、以“//”开头为注释行，“//”后的内容用以对语句进行说明，输入程序时可以不输入。 2、#includeiostream 　　告诉编译器的预处理器将输入输出流的标准头文件(iostream)包括在本程序中。 这个头文件包括了C++中定义的基本标准输入输出程序库的声明。 3、using namespace std 　　使用std(标准)名字空间的意思。所谓的名字空间是标准C++中的一种机制，用来 控制不同类库的冲突问题。使用它可以在不同的空间内使用相同名字的类或者函数。 4、int main( ) 　　这一行为主函数(main function)的起始声明。main()是所有C++程序的运行的起始 点。不管它是在代码的开头，结尾还是中间，此函数中的代码