《VC程序设计》课外训练体系.doc

《Visual C++与面向对象程序设计》课外训练体系 第1章 C++入门 作业习题： 1．在计算机上通过运行本章的各例题，熟悉Developer Studio的使用方法。 2．请仿照例1-2，编写一个计算矩形面积的程序。 讨论习题： 1．乘法计算器程序：请同学们根据例1-3自行改编。 思考题： 1．使用梯形法计算下式定积分的值。 积分区域等分数可取为200，并将计算结果和手算结果相比较。 2．修改例1-4的生日卡程序，使其能够输入和显示日期。 第2章 控制结构 一、作业习题： 1．编写计算阶乘 n!的程序。 二、讨论习题： 1．编程求 ，其中。 提示：结束条件可用 ，其中u为通项。 思考题： 弦截法求一元方程在区间之间的一个根。 提示：考虑当区间足够小，在此区间中方程仅有一个单根的情况，如图2.14(见教材)所示。 此时如和异号，则可用两点间直线公式求出x2: 2．编写程序求斐波那契数列的第n项和前n项之和。斐波那契数列是形如 0, 1, 1, 2, 3, 5, 8, 13, ... 其通项为: F0 = 0; F1 = 1; Fn = Fn(1+Fn(2。 第3章 基本数据类型 作业习题： 1．用牛顿迭代法求方程：2x3—4x2十3x一6＝0在1.5附近的根。 2．用数组来处理求斐波那挈数列的第n项和前n之和。 讨论习题： 1．打印出以下的杨辉三角形（要求打印出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，除第一行外，每行中间的各数等于上一行位于该数左上方和正上方的两数之和，即。 3．编写一个函数，求给定的一个矩阵( M X N )的转置，即行列互换。要求编出主函数进行验证。 思考题： 1．矩阵相加。 原理 设有矩阵Ａ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-7自己设计算法，并用其编写程序用于计算3行3列的方阵之和。 2．编写一个字符串处理函数,可以将一个字符串之中的所有大写字母转换为相应的小写字母，并编写相应的主函数验证之。 函数格式 void mystrlwr(char string[]) { ... ... } 第4章 表达式 一、作业习题： 1．为例4-6添加数据检验部分。给出三边长，检验其是否能构成一个三角形的方法是检查是否任意两边和均大于第三边。如果检验不合格，输出信息“Error Data!”。 2．求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之和。 二、讨论习题： 1．找出2~10000之内的所有完全数。所谓完全数，即其各因子之和正好等于本身的数。如6=1+2+3，28=1+2+4+7+14，所以6，28都是完全数。 三、思考题： 1．有一分数序列 （即后一项的分母为前一项的分子，后项的分子为前一项分子与分母之和），求其前n项之和。 第5章 函数 作业习题： 1．编写字符串查找函数mystrchr( )，该函数的功能为在字符串（参数string）中查找指定字符（参数c），如果找到了则返回该字符在字符串中的位置，否则返回零。然后再编写主函数验证之。函数框架为 int mystrchr(char string[]，int c) { … } 2．编写字符串反转函数mystrrev( )，该函数的功能为将指定字符串中的字符顺序颠倒排列。然后再编写主函数验证之。（提示：求字符串长度可以直接调用库函数strlen( )，但在程序首部应加上 #include string.h 函数框架为 void mystrrev(char string[]) { … … } 该函数无需返回值。 二、讨论习题： 1．编写一组求数组中最大最小元素的函数。该组函数的格式为 int imax(int array[]，int count); // 求整型数组的最大元素 int imin(int arra