第1章C++语言简介.doc

第1章 C++语言简介 1．在计算机上运行本章的例题，熟悉方法。 2．仿照例1-，编写一个计算矩形面积的程序。 3．乘法计算器程序：根据例1-自行改编。 4．修改例1-的生日卡程序，使其能够输入和显示日期。 5．使用梯形法计算下式定积分的值。 积分区域等分数可取为200，并将计算结果和手算结果相比较。第2章 控制结构 1．编写计算阶乘 n!的程序。 2．编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如 0, 1, 1, 2, 3, 5, 8, 13, ... 其通项为: F0 = 0; F1 = 1; Fn = Fn(1+Fn(2。 3．编程求 ，其中。 提示：结束条件可用 ，其中u为通项。 4．用弦截法求一元方程在区间之间的一个根。 提示：考虑当区间足够小，在此区间中方程仅有一个单根的情况，如图2.14所示。 此时如和异号，则可用两点间直线公式求出x2: 然后用x2代入原式求出f(x2)，判断f(x2)与f(x1)和f(x0)中的哪一个同号，就用x2和f(x2)代替之，即如果f(x2)和f(x0)同号，就用x2和f(x2)代替x0和f(x0)，反之用x2和f(x2)代替x1和f(x1)，然后再继续上述过程直至｜x2(x0｜或｜x2(x1｜小于给定的误差控制值。 第3章 基本数据类型 为例-6添加数据检验部分。给出三边长，检验其是否能构成一个三角形的方法是检查是否任意两边和均大于第三边。如果检验不合格，输出信息“Error Data!”输入两个角度值x、y，计算如下式子的值。 用牛顿迭代法求方程：2x3—4x2十3x一6＝0在1.5附近的根。 提示：迭代公式 结束迭代过程的条件为（）与（）同时成立，其中ε为预先给定的精度要求。 打印出以下的杨辉三角形（要求打印出10行） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … … 提示：打印杨辉三角形有两种方法： 1）杨辉三角形表现的是二项式的展开式的系数。例如，, 故杨辉三角形的第三行（对应n=2）为 1 2 1 一般地，二项式的展开式为 其中第m项。 2）可直接根据杨辉三角形的形式来推出每项的值。由下面的杨辉三角形可以看出，杨辉三角形每行的第一个数和最后一个数均为1，除第一行外，每行中间的各数等于上一行位于该数左上方和正上方的两数之和，即。第4章 数组与结构体 1．用数组来求斐波那挈数列的第n项和前n之和。 2．编写程序，将4阶方阵转置，如下所示。 　　　　　　　　　　 转置前方阵A 转置后方阵A 3．矩阵相加。 设有矩阵Ａm×n和矩阵Ｂm×n，则其和亦为一m行n列矩阵Ｃm×n: Ｃm×n＝Ａm×n＋Ｂm×n 其中 Ｃij＝Ａij＋Ｂij (i=1,2,...,m, j = 1,2,...,n) 可仿照本章中相应的例题自己设计算法，并用其编写程序用于计算3行3列的方阵之和。 4． 5．替换加密(恺撒加密法)： 加密规则是：将原来的字母用字母表中其后面的第3个字母的大写形式来替换，对于字母表中最后的三个字母，可将字母表看成是首未衔接的。如字母c就用F来替换，字母y用B来替换。 请将译成密码。 6．读入5个用户的姓名和电话号码，按姓名的字典顺序排列后，输出用户的姓名和电话号码。 7．定义一个名为Circle结构体（），其数据成员是的外接矩形的左上角和右下角两点的坐标，计算该的面积。 第5章 表达式 ．编写一个程序完成以下要求： 用户输入任意的3个小数；显示这三个小数；将这三个小数相显示结果；将结果按四舍五入方法转换成整数并显示。． 3．有一分数序列 （即后一项的分母为前一项的分子，后项的分子为前一项分子与分母之和），求其前n项之和。．求a+aa+aaa+aaaa+... ...+aa...a（n个），其中a为1～9之间的整数。 例如：当a = 1, n = 3时，求1+11+111之和； 当a = 5, n = 7时，求5＋55＋555＋5555＋55555＋5555555之和。5．请改进例5-9的算法，使之能够很快的找出第五个完全数。（为简单起见，请始寻找） 第6章 函 数 1．编写字符串查找函数mystrchr( )，该函数的功能为在字符串（参数string）中查找指定字符（参数c），如果找到了则返回该字符在字符串中的位置，否则返回零。然后再编写主函数验证之。函数为 int mystrchr(char string[]int c); 2．编写字符串反转函数mystrrev( )，该函数的功能为将指定字符串中的字符顺序颠倒排列。然后再编写主函数验证之。（提示：求字符串长度可以直接调用库函数strlen