软件工程研究生复试程序题真题

-1 编程实现从键盘输入一个字符串，将其字符顺序颠倒后重新存放，并输出这个字符串。【算法思想】 定义两个指针分别指向字符串的两端，同时向前和向后移动边交换。【参考答案】#include #include main()char *pStr,temp,str80;char *pStart, *pEnd;int len;pStr = str;printf(“Input string:n”);gets(pStr); /*输入字符串*/len = strlen(pStr); /*求出字符串长度*/for(pStart = pStr,pEnd=pStr + len-1;pStartpEnd;pStart+,pDend-) /*pStart,pEnd分别指向串的首和尾*/ temp = *pStart; *pStart = *pEnd; *pEnd = temp; /*交换pStart和pEnd指向的串中的字符*/ puts(pStr); 程序运行结果： Input string: abcdef fedcba2 编写一个交换变量值的函数，利用该函数交换数组a和数组b中的对应元素值。【参考答案】#include #define ARRAY_SIZE 10void Swap(int *x,int *y);main() int aARRAY_SIZE,bARRAY_SIZE,I,n;printf(“Input array length n=10: ”);scanf(“&d”,&n);printf(“Input array a:n”);for(i=0;in;i+) scanf(“&d”,&ai); printf(“Input arrary b:n”);for(i=0;in,i+) scanf(“&d”,&bi); /*输入两个数组内容*/for(i=0;in;i+) Swap(&ai,&bi); /*调用交换函数*/printf(“After swap:n”);printf(“Array a:n”);for(i=0;in;i+) printf(“&d”,ai);printf(“n”)printf(“Array b:n”);for(i=0;in;i+) printf(“&d”,bi);printf(“n”);/*函数功能：交换两个整型数的值函数参数：整型指针x和y分别指向两个待交换的整型数函数返回值：无*/void Swap(int *x,int *y) /*交换函数*/ int temp; temp =*y; *x = *y; *y = temp;程序运行结果：Input array length n=10:5Input array a:1 3 5 7 9Input array b:2 4 6 8 10After swap:Array a:2 4 6 8 10Array b:1 3 5 7 93 从键盘任意输入10个整数，用函数编程实现计算最大值和最小值，并返回它们所在数组中的位置。【算法思想】 用指针变量作为函数参数，得到最大值和最小值及在数组中的位置。【参考答案】#include int FindMax(int num,int n,int *pMaxPos);int FindMin(int num,int n,int *pMinPos); /*函数声明*/main()int num10,maxValue,maxPos,minValue,minPos,I;printf(“Input 10 numbers:n”);for(i=0,i=10;i+) scanf(“&d”,&numi); /*输入10个数*/maxValur = FindMax(num,10,&maxPos); /*找最大值及位置*/minValur = FindMax(num,10,&minPos); /*找最小值及位置*/printf(“Msx=&d,Position=%d,Min=&d,Position=&dn”,maxValue,maxPos,minValue,minPos);/* 函数功能：求n个数的最大值 函数入口参数：整型数组num，存放n个整数 整型变量n，表示数组元素个数 函数出口参数：整型指针变量pMaxPos,指向存放最大值的整型变量 函数返回值：最大值*/int FindMax(int num,int n,int*pMaxPos)int I,max;max = num0; /*假设num0最大*/*pMaxPos = 0; /*给指针赋初值*/for(i=1;imax) max = numi; *pMaxPos =i; return max; /*返回最大值*/*函数功能：求n个数中的最小值 函数入口参数：整型数组num，存放n个整数 整型变量n，表示数组元素个数 函数出口参数：整型指针变量pMinPos，指向存放最小值的整型变量 函数返回值：最小值*/int FindMin(int num,int n,int *pMinPos) int i ,min; min = num0; *pMinPos = 0; for(i=1;in;i+) if(numimin) min = numi; *pMax