程序设计语言【C++基础-习题】.docVIP

C++基础 程序设计举例 董国雄 ２００9年１月 目　　录 第 1 章 面向过程的程序设计 3 §1.1 面向过程的程序设计（控制台程序） 3 §1.1.1 Hello Word！ 3 §1.1.2 cin、cout及简单格式控。 3 §1.1.3 字符变换、数字映射 4 §1.1.4 整数和构成整数的字符之区别 4 §1.1.5 个税计算——数量的分段处理 4 §1.1.6 “水仙花”数及其它——枚举验证 5 §1.1.7 用字母输出图形——循环语句 5 §1.1.8 交换变量值——函数参数传递方式 5 §1.1.9 数值近似计算——精度缺省值参 6 §1.1.10 数组作为函数的参数——通用数组处理函数 6 §1.1.11 字符数组——NULL结尾的字符串 7 §1.1.12 数组的遍历与扫描——成分分拆、重复计数 7 §1.1.13 日期时间处理——貌似简单，实则复杂 8 §1.1.14 递归——理解有点困难 8 §1.1.15 Josephus问题——规模不确定，new和delete 9 §1.1.16 哥德巴赫猜想——构造性验证 9 §1.1.17 矩阵求逆——从文件读入数据 10 §1.1.18 经典问题——面向过程的程序综合 10 §1.2 面向对象的程序设计（控制台应用程序） 15 §1.3 图形界面程序（GUI程序） 15 第 2 章 面向对象的程序设计 16 第 3 章 样式名称及使用 17 §3.1 样式名称 17 §3.1.1 标题名称 17 §3.1.1.1 一级标题 17 §3.1.1.2 二级标题 17 §3.1.1.3 三级标题 17 §3.1.1.4 四级标题 17 §3.1.2 正文名称 17 §3.1.3 页眉页脚 17 §3.2 页面设置 18 §3.3 样式创建 18 §3.4 样式使用 18 §3.4.1 文档模版 18 §3.4.2 文档目录 18 第 4 章 Word使用的几个问题 19 §4.1 修订和审阅 19 §4.2 样式创建与保护 19 §4.2.1 样式创建和修改 19 §4.2.2 样式保护 19 §4.3 无用样式删除 19 面向过程的程序设计 面向过程的程序设计（控制台程序） Hello Word！ 问题 编制程序，在屏幕上输出Hello World！。 知识 最简单程序的结构。 库函数的使用。 命名空间。 C++的输入输出方法（流对象、库函数）。 源程序文件的缺省扩展名。 cin、cout及简单格式控。 问题 输入圆半径，计算圆的面积和周长并输出。 知识 输入流的使用。 输出流的格式化。 常变量的使用。 体会IPO。 字符变换、数字映射 问题 求浮点数的整数和小数部分。 输入一个整数，将其变换/影射到0到99之间。 测试异或运算的不变性（ObjA^ObjB^ObjB == ObjA），任给一个数字字符，找出它后面的第n个数字字符（将数字字符看作围成一圈）。 简单的加密解密：将一字符串用另一字符串作异或运算；将一字符串中的字母和数字用其后第n个字母和数字替换；。 知识 强制类型转换。 相关运算符和运算的使用。 ASCII码，字母表 判断字符性质（ASCII码或库函数） 整数和构成整数的字符之区别 问题 输入一个正整数，求出其是几位数？求出其各位上的字符是什么？将其各个位上的字符顺序反转后，得到的整数是多少？ 知识 数字和字符的区别。 处理数字位的基本方法。 个税计算——数量的分段处理 问题 输入个人应税收入，计算并输出应缴个人所得税。 “水仙花”数及其它——枚举验证 问题 求出所有的水仙花数。即各位数字的立方和等于数字本身的三位数。 求出正整数n的所有因子。 求两正整数最小公倍数，最大公约数。 两个乒乓球队进行比赛，各出3人。甲队为A、B、C，乙队为X、Y、Z。对阵已抽签决定，已知A不和X赛，C不和X、Z赛，试求对阵名单。 知识 枚举、验证、排除的方法。 用字母输出图形——循环语句 问题 用“*”在屏幕上画出菱形。 知识 明确问题要求。 循环的不同表达。 菱形大小和绘制字符作为参数（全局参数）。 交换变量值——函数参数传递方式 问题 写一函数，交换两个整数（浮点数、字符）变量的值。 知识 函数调用及参数传递机制。 参数传递方式：值传递、地址传递。 C++参数传递形式：值、指针、引用。 函数如何获得其处理信息。 数值近似计算——缺省值参 问题 编写函数，用公式1+x^1/1!+ …+x^n/n!求e^x，误差精度通过缺省值参传入。 用迭代公式Xn+1=(Xn+C/ Xn)/2求C的平方根。 知识 C++的缺省参数。 计算机字长对大数计算的影响。 舍入误差的累积效应。 依赖于误差的迭代终止控制。 数组作为函数的参数——通用数组处理函数 问题 编制函数并测试： 求