CCF 信息学奥赛入门篇

本书是CCF全国青少年信息学奥林匹克竞赛（NOI）教程的第一册，旨在普及计算机科学与程序设计知识。书中遵循由浅入深、逻辑严密的编写思路，辅以丰富的实例解析，引领读者逐步提升计算思维能力。全书共七章，全面覆盖了NOI系列竞赛大纲入门级别的内容，包括编程基础知识、数据的存储与读入、程序的选择执行、程序段的反复执行、数据的批量存储、模块化程序设计、NOI系列竞赛相关规定等。 本书可作为信息学奥林匹克竞赛的教学用书，也可作为青少年学习计算机科学知识、了解信息学奥林匹克竞赛的参考资料。

陈颖 福州第一中学信息技术正高级教师、特级教师，曾任CCF理事<br />CCFNOI 首届十大杰出指导教师<br />CCFNOI 钻石教练<br />全国模范教师、福建省第五届杰出人民教师等<br />指导学生在国际信息学奥赛中获两枚金牌、两枚银牌，指导学生获亚太地区金牌5个，指导学生获全国金牌、银牌、铜牌几十个，指导学生获全国分区联赛福建省一等奖几百个，每个参加学习的学生100%获全国分区联赛福建省或福州市奖项。培养的学生100%具有非常好的学习与职业发展。

丛书序<br />前言<br />第一章　编程基础知识<br />第一节　初识C++程序3<br />一、情境导航3<br />二、知识探究3<br />（一）C++程序的基本结构3<br />（二）集成开发环境4<br />三、实践应用5<br />四、总结提升7<br />第二节　整数算术运算9<br />一、情境导航9<br />二、知识探究9<br />（一）cout语句9<br />（二）算术运算符10<br />三、实践应用11<br />四、总结提升12<br />五、学习检测14<br />第三节　实数算术运算15<br />一、情境导航15<br />二、知识探究15<br />（一）C++语言中实数的概念15<br />（二）实数与整数的区别16<br />（三）常用的数学函数16<br />三、实践应用17<br />四、总结提升18<br />五、学习检测21<br />本章回顾22<br />第二章　数据的存储与读入<br />第一节　变量和变量的类型25<br />一、情境导航25<br />二、知识探究25<br />（一）变量和数据类型25<br />（二）数据类型转换26<br />三、实践应用28<br />四、总结提升33<br />五、学习检测36<br />第二节　赋值语句和数学表达式37<br />一、情境导航37<br />二、知识探究38<br />（一）赋值语句38<br />（二）变量的自增自减38<br />（三）常量定义39<br />三、实践应用39<br />四、总结提升43<br />五、学习检测46<br />第三节　变量的读入47<br />一、情境导航47<br />二、知识探究47<br />（一）cin语句47<br />（二）顺序结构程序设计48<br />三、实践应用49<br />四、总结提升53<br />五、学习检测56<br />第四节　scanf语句和printf语句57<br />一、情境导航57<br />二、知识探究58<br />（一）printf格式输出函数58<br />（二）scanf格式输入函数59<br />三、实践应用60<br />四、总结提升65<br />五、学习检测66<br />本章回顾68<br />第三章　程序的选择执行<br />第一节　if语句和关系表达式71<br />一、情境导航71<br />二、知识探究71<br />（一）if语句的格式71<br />（二）分支语句中关系表达式的设计72<br />三、实践应用73<br />四、总结提升76<br />五、学习检测78<br />第二节　逻辑表达式和条件表达式79<br />一、情境导航79<br />二、知识探究80<br />（一）逻辑运算和逻辑表达式80<br />（二）逻辑型变量81<br />（三）条件表达式81<br />三、实践应用82<br />四、总结提升85<br />五、学习检测86<br />第三节　嵌套if语句87<br />一、情境导航87<br />二、知识探究88<br />（一）嵌套if语句的概念88<br />（二）嵌套if语句使用的注意事项88<br />三、实践应用89<br />四、总结提升96<br />五、学习检测99<br />第四节　switch语句100<br />一、情境导航100<br />二、知识探究101<br />（一）switch语句的格式101<br />（二）switch语句使用的注意事项102<br />三、实践应用102<br />四、总结提升106<br />五、学习检测109<br />本章回顾110<br />第四章　程序段的反复执行<br />第一节　for语句113<br />一、情境导航113<br />二、知识探究114<br />（一）循环结构114<br />（二）for语句的格式114<br />三、实践应用115<br />四、总结提升120<br />五、学习检测122<br />第二节　while语句125<br />一、情境导航125<br />二、知识探究125<br />（一）while语句的格式125<br />（二）模拟法126<br />三、实践应用127<br />四、总结提升132<br />五、学习检测134<br />第三节　do while语句136<br />一、情境导航136<br />二、知识探究137<br />（一）do while语句的格式137<br />（二）位运算138<br />三、实践应用139<br />四、总结提升144<br />五、学习检测146<br />第四节　多层循环148<br />一、情境导航148<br />二、知识探究149<br />（一）多层循环149<br />（二）枚举法150<br />三、实践应用151<br />四、总结提升159<br />五、学习检测161<br />本章回顾165<br />第五章　数据的批量存储<br />第一节　一维数组169<br />一、情境导航169<br />二、知识探究170<br />（一）一维数组170<br />（二）数组的初始化170<br />三、实践应用171<br />四、总结提升174<br />五、学习检测177<br />第二节　活用数组和数组下标179<br />一、情境导航179<br />二、知识探究179<br />三、实践应用180<br />四、总结提升189<br />五、学习检测193<br />第三节　字符数组与字符串196<br />一、情境导航196<br />二、知识探究196<br />（一）字符数组196<br />（二）字符串198<br />三、实践应用200<br />四、总结提升207<br />五、学习检测209<br />本章回顾214<br />第六章　模块化程序设计<br />第一节　自定义函数217<br />一、情境导航217<br />二、知识探究217<br />（一）自定义函数的定义217<br />（二）自定义函数的调用218<br />（三）传值参数与传引用参数219<br />（四）常量与变量的作用范围220<br />三、实践应用221<br />四、总结提升230<br />五、学习检测233<br />第二节　递归函数235<br />一、情境导航235<br />二、知识探究237<br />（一）递归函数237<br />（二）递归的要素237<br />三、实践应用238<br />四、总结提升247<br />五、学习检测250<br />本章回顾254<br />第七章　NOI系列竞赛相关规定<br />第一节　文件及其基本操作257<br />一、情境导航257<br />二、知识探究257<br />（一）文件类型258<br />（二）文件操作259<br />三、实践应用263<br />四、总结提升269<br />五、学习检测273<br />第二节　NOI系列竞赛环境275<br />一、情境导航275<br />二、知识探究275<br />（一）code::Blocks集成开发环境275<br />（二）gcc/g++编译器278<br />三、实践应用280<br />四、总结提升282<br />本章回顾285