计算机初级软考:函数应用上机自测-软件水平-计算机-珠峰网 www.my8848.com

计算机初级软考:函数应用上机自测

发布时间：2009/11/25 16:56:12 来源：城市学习网编辑：admin

　　函数应用程序
　　1．编写能交换两个变量值的函数。
　　【参考解】为能交换任意指定的变量的值，函数应设指针形参，函数调用时需提供要交换变量的指针。另外，在函数内应利用它的指针形参，通过间接引用访问要交换的变量。函数定义如下：
　　void swap(int *pu，int *pv) /* 函数设置两个指针形参 */
　　{ int t；
　　t＝*pu； /* 函数体通过指针形参，间接引用和改变调用环境中的变量 */
　　*pu = *pv；
　　* pv＝ t；
　　}
　　2．编写求数组中最大元素值的函数。
　　【参考解】函数设两个形参，一个是数组形参，另一个是整型形参，用于指定数组元素的个数。函数为寻找最大值，必须遍历数组，遍历过程中，函数记录直至当前临时最大元素的下标，当发现有更大元素时，就更新临时最大元素的下标。直至遍历结束，这个临时最大元素下标，即为数组最大元素的下标。函数返回该下标的元素值。相应函数定义如下：
　　int max(int a[]， int n)
　　{ int i, m；
　　for(m＝0, i = 1；i<n；i＋＋)
　　if(a[m]<a[i] ) m＝i；
　　return a[m]；
　　}
　　3．试编写已知两个整数，求这两数的公因子的函数。
　　【参考解】函数设两个整型形参，并返回整型结果。计算两整数公因子有许多算法，如利用两个正整数a和b的最大公因子gcd(a，b)的以下性质：
　　gcd(a，b)＝ gcd(a－b，b)，如 a>b；
　　gcd(a，b) ＝gcd(a， b－a)，如 a<b；
　　gcd(a，b)＝ a，如a＝b。
　　按以上性质求两正整数最大公因子的函数可定义如下：
　　int gcd( int a， int b)
　　{ while(a!=b)
　　if(a>b) a－＝ b；
　　else b－＝a；
　　return a；
　　}
　　若采用辗转相除法求两个正整数a上的最大公因子，有以下算法：
　　A．[求余数]求a除b的余数r；
　　B．[判结束]如r等于0，b为最大公因干；
　　C．[替换]用b置a，r置b，并回到步骤A。
　　按上述算法，求两正整数最大公因子的函数又可定义如下：
　　int gcd(int a， int b)
　　{ int r；
　　while(1) {
　　if(( r＝a%b) ＝＝0) break；
　　a＝b； b＝ r；
　　}
　　return b；
　　}
　　或写成
　　int gcd(int a， int b)
　　{ int r＝ a；
　　do {
　　a＝ b； b＝r； r＝a%b；
　　} while(r);
　　return b；
　　}

　　4．编写指定最多输入字符数的输入字符行函数getnch()。
　　【参考解】函数getnch()的功能是输入字符序列，直至输入换行符，或已输入足够多的字符，才结束输入。输入的字符序列存于由指针形参指定的字符数组中。为避免输人过多的字符，函数getnch()另设一个int型形参，它给出最多能存储的字符数。函数getnch()返回实际输入存储的字符个数。函数getnch()的定义如下：
　　int getnch( char *s， int lim)
　　{ int c；
　　char *ps =s;
　　whlie(ps<s＋lim - 1 &&(c =getchar())!＝EOF) {
　　* ps++= c；
　　if(c＝＝'\n')break；
　　}
　　* ps＝'\0'；
　　return ps－s；
　　}