习题课-216952.pdf

《习题课-216952.pdf》由会员分享，可在线阅读，更多相关《习题课-216952.pdf（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 1/15 习题课 22010-11-19 程序测试 2-2 编写一个加密程序。输入一个 6 位整数的明码，按以下方法加密：首先将每位数字替换成它与 7 相加之和再用 10 求模的结果；然后逆置；输出密码。再编写程序，把这个密码还原成明码。若输入错误，则显示错误信息后退出程序。/软件 2xx-xxxx 程序#include usingnamespacestd;intencipher(intt)/函数一：xxinti,m,a,b;for(i=0,a=1000,b=0;i6;i+)m=(t%10+7)%10;b=m*a+b;a=a/10;t=t/10;returnb;intexemption(in

2、tx)/函数二：xxinti,n,a,b;for(i=0,a=1000,b=0;i6;i+)if(x%107)n=x%10+10-7;elsen=(x%10-7);b=a*n+b;a=a/10;x=x/10;returnb;intmain()/主函数inta,b,c;2/15 couta;if(a999)couterrorendl;cin.get();return0;b=encipher(a);c=exemption(b);cout密码是：bendl;cout明码是：c=0;i-)b+=(int)(a/pow(10,i)+7)%10)*(int)pow(10,(5-i);（2）在循环结束后输出

3、效率更高 for(i=6;i=1;i-)c=c*10;b=(a%10)+7)%10;c=c+b;a=a/10;/coutb;/不要在循环体内输出coutc;/改为在循环结束后输出效率更高 3/15 coutendl;（3）输入明码“000”0 一类的，但是在我的程序中没有办法对这种数字比较大小进行判断。（4）输入明码“333”，密码会出现 0，而不是 000，或者是输入明码 7733，会输出 44，而不是 0044，为了在不同情况下补齐到六位又该怎样设计比较好？程序测试 3-1 1、编写一个程序，测试 3 个函数，它们都能够把 main 函数中的变量 count的值增至 3 倍。这 3 个函数

4、说明如下：（a）tripleByValue 函数通过值传递 count 的一份副本，把值增至 3 倍并返回这一结果。（b）tripleByReference 函数通过引用参数传递 count，用别名（即引用参数）把 count 原来的值增至 3 倍。（c）tripleByPointer 函数通过指针参数传递 count 的地址，用间址方式把count 原来的值增至 3 倍。#include usingnamespacestd;doubletripleByValue(doublex)returnx*3;/传值参数不能修改实参的值doubletripleByReference(double&x)x

5、=x*3;/指针参数通过间址修改实参的值 returnx;doubletripleByPointer(double*x)*x=*x*3;/引用参数通过别名修改实参的值 return*x;intmain()4/15 doublecount;coutcount;count=tripleByValue(count);/通过函数返回值修改 count 的值 couttripleByValue:countendl;coutcount;tripleByReference(count);/也可以count=tripleByReference(count)couttripleByReference:count

6、endl;coutcount;tripleByPointer(&count);/也可以count=tripleByPointer(&count)couttripleByPointer:countendl;问题：（1）求值函数应该用 return 返回计算结果值，不应在函数内输出求值结果 voidtripleByValue(doublex)x=x*3;5/15 coutxendl;voidtripleByReference(double&x)x=x*3;coutxendl;voidtripleByPointer(double*x)*x=*x*3;cout*x;（2）引用参数和指针参数的应用。引用

7、参数和指针参数都可以通过形参读/写实参。2、已知勒让 xx 多项式为 1p n(x)x(2n1)p(x)(n1)p(x)/n n1n2 n0 n1 n1 编一程序，定义递归函数求 double poly(double&x,int n);pn(x)的值。主函数从键盘上输入 x 和 n 的值，调用 poly 函数测试。/计科（）-xx#include usingnamespacestd;doublepoly(double&,int);intmain()intn;doublex,p;6/15 cout=0)t;cinn;cout0)t;cinx;p=poly(x,n);coutp1)return(2

8、*n-1)*poly(x,(n-1)-(n-1)*poly(x,(n-2)/n;/如果条件都不成立怎么办？（3）表达式计算：return(2*n-1)*poly(x,n-1)-(n-1)*poly(x,n-2)/n);return(2*n-1)*poly(x,n-1)-(n-1)*poly(x,n-2)/n;if(n=0)return0;7/15 指出以下程序中的错误：doublepoly(double&x,intn)if(n=0)return0;elseif(n=1)returnx;else return(2*n-1)*poly(double&x,int(n-1)-(n-1)*poly(do

9、uble&x,int(n-2)/n);1“=”与“=”2return 13 形参与实参的形式函数原型 函数调用 4 表达式书写 doublepoly(double&x,intn);poly(double&x,int(n-1)程序测试 4-1 本程序的 main 函数调用 RandAry 函数，生成 20 个 120 之间的随机数；调用 OutAll 函数显示生成的随机数序列；调用 OutUnlike 函数，删除生成序列中的重复数值，仅显示序列中的不同数值。显示数据不改变原来的相对顺序。#include#include#include usingnamespacestd;voidRandAry(

10、intary,intn,intmin,intmax);/生成随机数序列 voidOutAll(intary,intn);/输出数组全部元素 voidOutUnlike(intary,intn);/输出数组中不相同元素 intmain()constintN=20;8/15 intaryN;cout生成 20 个 120 之间的整数:n;RandAry(ary,N,1,20);/生成 N 个 120 之间的随机整数放在数组 ary 中OutAll(ary,N);/输出数组全部原始数据 cout输出不相同数据序列:n;OutUnlike(ary,N);/输出不相同的数据，不改变原来的相对顺序/生成

11、n 个 minmax 的随机数序列，放在数组 ary 中 voidRandAry(intary,intn,intmin,intmax)inti,k;srand(unsigned(time(0);/为随机数生成器设置种子值 for(i=0;in;i+)/获取指定范围的随机数 do k=rand();while(kmax);aryi=k;voidOutAll(intary,intn)inti;for(i=0;in;i+)/输出全部数据 coutaryi;9/15 coutendl;voidOutUnlike(intary,intn)inti,j;for(i=0;in;i+)if(aryi)cout

12、aryi;/输出非 0 元素 elsecontinue;/不查找 0 元素 for(j=i+1;jn;j+)/查找非 0 相同数据 if(aryi =aryj)/删除相同元素值 aryj=0;coutendl;问题：（1）函数功能要清晰。不应在 OutAll 函数中增加判断元素值：if(aryi)ciutaryi;(2)正确使用函数参数。voidOutAll(int*ary,inty)for(int i=0;i20;i+)/不使用 y 参数 coutaryit;coutendl;（3）数组访问的边界处理 程序测试 4-2 本程序的 main 函数定义了一个用二维数组 m 表示的 44 方阵。程

13、序中：调用 setMatrix 函数，对方阵元素赋不大于 100 的随机整数；调用 diagonal 函数，依次把 m 阵的主对角线、次对角线放在数组 a 中。#include 10/15#include#include usingnamespacestd;constintN=4;voidsetMatrix(intmatrixN,intn);/对矩阵 matrix 置随机数，n 是元素个数/把 matrix 的主、次对角线元素放在 ary 中。n 是对角线元素个数 voiddiagonal(intmatrixN,int*ary,intn);intmain()intmNN,a2*N,i,j;se

14、tMatrix(m,N*N);/调用函数，对方阵元素赋不大于 100 的随机整数 coutN*N方阵：n;for(i=0;iN;i+)/输出方阵元素 for(j=0;jN;j+)coutmij;coutendl;/调用函数，依次把 m 阵的主对角线、次对角线放在数组 a 中 diagonal(m,a,N);cout对角线元素：n;for(i=0;i2*N;i+)/输出对角线元素 coutai;11/15 coutendl;voidsetMatrix(intmatrixN,intn)/matrix 是二维数组参数 inti,*p;/p 是一级指针变量 p=*matrix;/二维数组作降维处理 s

15、rand(unsigned(time(0);for(i=0;in;i+,p+)*p=rand()%100;/对数组元素赋随机数voiddiagonal(intmatrixN,int*ary,intn)inti;for(i=0;in;i+)aryi=matrixii;/主对角线 aryi+n=matrixin-i-1;/次对角线 问题：（1）如何定义 setMatrix 函数。从 main 函数可得函数原型：voidsetMatrix(intmatrixN,intn);/n 是元素个数 如何实现？matrix 是二维数组，逻辑二级指针，n 是元素个数，没有行列信息。用数组降维处理。（2）提高 d

16、iagonal 函数的效率。（3）正确使用参数。规则与建议 12/15 C+程序通常分为两个文件：头文件（.h）保存程序的声明（declaretion）；定义文件（.cpp）保存程序的实现。1、头文件的结构（1）版本说明（2）预处理块（3）函数和类结构说明【规则 1-1】用#include引用标准库头文件。编译器将从标准库目录开始搜索。【规则 1-2】用#include”filename.h”引用非标准的头文件。编译器将从用户的工作目录开始搜索。【规则 1-3】头文件中只存放“声明”，不存放“定义”【规则 1-4】为防止头文件的定义内容被重复引用，使用 ifndef/define/endif

17、结构产生预处理块。【规则 1-5】不提倡使用全局变量，尽量不要在头文件中出现如 extern int value;这样的说明。2、定义文件的结构（1）版本说明、功能说明（2）对头文件的引用（3）程序的实现体，包括数据和代码 3、代码书写 13/15 代码书写的良好风格，是阅读、调试程序的基础【规则 2-1】用空行分隔逻辑块。如类、函数、语句功能块。【规则 2-2】一行代码只做一件事情。便于阅读和跟踪。【规则 2-3】一行代码不超过 80 个字符，便于打印。【建议 2-3】尽量在变量说明的同时初始化。【规则 2-4】程序分界符大括号“”与匹配的反括号“”应独占一行，并且位于同一列对齐。括号对 中

18、的语句按逻辑以缩进格式书写。【规则 2-5】注释准确简洁易懂。注释放在代码的上方或右方。【规则 2-6】修改代码的同时修改注释。4、函数设计【建议 4-1】函数功能要单一，不要设计多用途的函数。【建议 4-2】函数体规模要小，尽量控制在 50 行代码之内。【建议 4-3】函数原型书写形式参数名可以增加可读性。【规则 4-4】对不需要修改的指针参数和引用参数用 const 约束。【规则 4-5】默认参数只能从后向前挨个设置。【规则 4-6】不要使用参数传递的隐式类型转换处理数据。【规则 4-7】函数类型和函数返回类型是两个不同的概念。【建议 4-8】求值算术函数使用传值参数，用 return 返

19、回计算值。【建议 4-9】功能性函数用 return 返回错误信息。【规则 4-10】名字相同，参数不同（包括类型、顺序不同）的函数才是重载函数。仅仅返回值类型不同则错误。【建议 4-11】尽量用内联函数取代宏代码，提高程序执行效率。14/15 5、程序效率 程序的时间效率是指运行速度；空间效率是指程序占用内存或外存的状况；全局效率是指站在整个系统的角度上考虑的效率；局部效率是指站在模块或函数的角度上考虑的效率。【规则 5-1】在满足正确性、可靠性、健壮性及可读性等程序质量的因素下，设法提高程序的效率。【规则 5-2】以提高全局效率为主，提供局部效率为辅。【规则 5-3】找出限制效率的“瓶颈”

20、。【规则 5-4】先优化数据结构和算法，再优化代码。【规则 5-5】在时间优化和空间优化上做出平衡。6、一些有益的建议【建议 6-1】当心视觉上不易分辨的操作符书写错误。例如：=和=|&=等容易发生“丢失”【建议 6-2】变量（指针、数组）被创建后及时初始化，防止把未初始化的变量作为右值使用。【建议 6-3】当心变量初值、默认值错误，或精度不够。【建议 6-4】当心数据类型转换发生错误，尽量使用显式类型转换。【建议 6-5】当心变量发生上溢、下溢，以及数组下标越界。【建议 6-6】当心忘记编写错误处理程序，或者错误处理程序本身有误。【建议 6-7】当心文件 I/O 有错误。15/15 【建议 6-8】避免编写技巧性很高的代码。【建议 6-9】不要设计面面俱到、非常灵活的数据结构。【建议 6-10】重用高质量的代码；重写质量差的代码（不要修补）。【建议 6-11】尽量使用标准库函数，不要“发明”已经存在的库函数。