第1讲计算机基础知识9.doc

第1章 计算机基础知识 9 1．1 本章导读 9 1．2 计算机系统结构及工作原理 9 1．2．1 计算机的体系结构—冯·诺依曼结构 10 1．2．2 计算机中的数据存储体系 13 1．2．３ 计算机的工作原理 17 1．3 数制转换、字符编码与布尔运算基础 19 1．3．1 进位计数制 19 1．3．2 不同数制之间的转换 20 1．3．3 计算机中的数据表示和存储 23 1．3．4 非数值数据的编码 28 1．4程序设计语言 32 1．5 操作系统 35 1．5．1 操作系统的组成和功能 35 1．5．2 人与计算机的交互 38 1．5．3 Windows的文件系统 40 1．6 算法与算法设计基础 44 1．6．1 算法 44 1．6．2 算法的表示 47 1．6．3 算法设计基本方法 49 1．7 数据结构基础 53 1．7．1 数据结构的基本概念 53 1．7．2 数据结构的表示 55 1．7．3 抽象数据类型 57 1．7．4 栈和队列 59 1．7．5 几个典型的基本算法 60 习题 62 第2章 C++基本概念 65 2．1 本章导读 65 2．2 C语言与C++语言简介 66 2．2．1 C语言与C++的起源 66 2．2．2 第一个C++源程序 67 2．2．3 编译、调试、运行程序 68 2．2．4 Visual C++集成开发环境 69 2．3 基本词法单位 70 2．3．1 关键字 70 2．3．2 标识符 70 2．3．3 标点符号 71 2．3．4 分隔符 71 2．4 数据类型 71 2．5 变量 73 2．5．1 变量的定义和初始值 73 2．5．2 变量与引用 74 2．6 常量 75 2．6．1 整型常量 75 2．6．2 实型常量 75 2．6．3 字符常量 76 2．6．4 转义字符 76 2．6．5 字符串常量 77 2．6．6 const常变量 78 2．6．7 宏定义常量 78 2．7 运算符和表达式 78 2．7．1 运算符和运算符优先级 78 2．7．2 算术运算符与算术表达式 80 2．7．3 赋值运算符和赋值表达式 84 2．7．4 关系运算符和关系表达式 85 2．7．5 逻辑运算符和逻辑表达式 86 2．7．6 字位运算符 87 2．7．7 其他常用运算符 88 2．7．8 类型转换 89 2．8 C++语句 91 2．9 简单输入、输出 91 2．9．1 cin 92 2．9．2 cout 94 习题 96 第3章 流程控制语句 99 3．1 本章导读 99 3．2 选择结构语句 99 3．2．1 if语句 99 3．2．2 switch语句 107 3．2．3 if与switch之间的转换 111 3．3 循环结构 112 3．3．1 while循环 113 3．3．2 do while 循环 114 3．3．3 for循环 115 3．3．4 三种循环的等价性和区别 117 3．3．5 循环的嵌套 117 3．4 控制执行顺序的语句 121 3．4．1 break语句 121 3．4．2 continue语句 123 3．5 算法与算法设计方法 123 3．5．1 枚举法（穷举法） 124 3．5．2 迭代与递推法 125 习题 128 第4章 函数和编译预处理 134 4．1 本章导读 134 4．2 函数的定义 135 4．2．1 有参函数定义 135 4．2．2无参函数 136 4．2．3 函数的返回和返回值 138 4．3 函数的调用 138 4．3．1 形参与实参 139 4．3．2 函数的原型说明 139 4．4 函数的参数传递方式 140 4．4．1 值传递 140 4．4．2 引用传递 142 4．5 函数的递归调用 144 4．6 存储类别和作用域 147 4．6．1 作用域 147 4．6．2 变量的存储类别 150 4．7 函数的重载、内联、缺省变元 153 4．7．1 函数的重载 153 4．7．2 函数的内联 155 4．7．3 缺省参数的函数 156 4．8 预处理指令与编译预处理 158 4．8．1 文件包含指令 158 4．8．2 宏定义指令 160 4．8．3 条件编译指令 162 4．9 程序的多文件组织 163 4．10 C++库函数 166 4．11 函数调用与栈 167 4．11．1 参数传递与栈 168 4．11．2 自动变量与栈 169 4．11．3 函数递归调用和栈 170 习题 172 第5章 构造数据类型 177 5．1 本章导读 177 5．2 一维数组 178 5．2．1一维数组的定义 178 5．2．2 一维数组的初始化 180 5．2．3 数组元素的引用 180 5．2．4 一维数组的应用 181