天津大学2012年c++上机考试复习题

上机考试复习题 12 1. 定义一个二维数组 a 并用下列数据初始化。编写一个直接插入排序函数 void insert(int x, int n)对每一行元素排序。并对每行元素最大值进行排序。要求：在 main 函数中输出原数组、排序后的数组、及排序后的最大值。 （提示：把每行最大值存 到一个一维数组 max 中） /利用同一个函数对二维数组的每行及最大值数组进行排序 #include void insert(int x, int n);/形参为一维数组，因只处理一维数组，故只需传递列 数（每行元素的个数） void main() int a46=12,34,38,20,82,17,30,18,25,13,56,21,45,39,15,24,19,32,11,76,4 0,41,64,43; int i, j, max4; for(i=0; i0) xj=xj-1;/后移 j-; xj=k;/插入 2. 定义一个二维数组 a 并用下列数据初始化。输入一个数，在数组中进行顺序查找，找到 时输出该数的下标，否则输出“没有找到” （用查找函数 int seqsearch(int a6, int x, int /顺序查找函数，二维数组作形参，6 不可省略！ void select(int x, int m, int n);/直接选择排序。一维数组作形参，因需处理二维数组， 故要传递行列数 m n void main() int a46= 12,34,38,20,82,17, 30,18,25,13,56,21, 45,39,15,24,19,32, 11,76,40,41,64,43, ; int i, j, x, m, n; for(i=0; ix; if(seqsearch(a,x,m,n) cout void bubble(int x, int n, float void main() 12 34 38 20 82 17 30 18 25 13 56 21 45 39 15 24 19 32 11 76 40 41 64 43 int a46=12,34,38,20,82,17,30,18,25,13,56,21,45,39,15,24,19,32,11,76,40,41,64,43; int i, j; float aver4=0; for(i=0; ixj+1)/出现逆序 k=1; t=xj; xj= xj+1; xj+1=t;/重置 k ，交换逆序数对 i+; for(i=0; i #include int lsum(int x, int, int/求和函数，返回每行之和。 void exch(int x4, int);/转置函数 void main() int a4=1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16; int i, j, sum; sum=0; for(i=0; i long fact(int x); void main() int c, m, n, t; cinmn; if(m #include int del(int x, int void main() int a=11,27,19,23,15,27,19,11,13,13,13,17; int i,n=12,c=0; for(i=0; i #include int bisearch(int a, int n, int b); void main() int x20=2,4,6,8,10,12,14,16,18;/因为要插入数据，数组定义要比实际数据大 int n=9, i, j, k, a; for(i=0; ik; while(k%2=0); i=n; while(k0)/插入方法：k 从最后一个数开始比较，小则把数组元素后 移 xi=xi-1; i-;/i 为插入指针（下标） xi=k; n+;/插入，不要忘记数组长度增加！ for(i=0; ia; if(j=bisearch(x, n, a)=0) couth) return -1;/没找到，返回-1（不存在的下标） else return m;/找到，返回该数下标 8. 在主函数中定义一个字符串“We are learning C+ language. C+ is useful.”并显 示。输入一个字符串（如“Fortran 95” ）替换句中的“C+” 。定义函数 void exch(char*)将其倒序。输出替换及倒序后的字符串。要求：使用指针操作完成倒序运 算。 /字符串的操作练习，并熟悉常用字符串函数的用法 #include #include void exch( char *); void main() char s080=“We are learning C+ language. C+ is useful.“; char st80, s120, *sp; int n, i; cout void push(char *st, char c, int char pop(char *st, int void main() char *p=“madam“, *q=p, s20; int t=-1;/设置空栈指针（数组下标） while(*q)/把指针 q 所指字符逐个压入堆栈 s 中 push(s, *q, t); q+; q=p;/重要！重置指针 q cout=0 /正向 *q，逆向 pop(s,t) 逐个字符比较字符串，若 完全相同（至 t #include int md(int, int); inline int ly(int year) return (year%400=0|year%4=0 void main() int y, m, d, yd, i, k=1; for( i=1900; iymd; while( !(y=1900 /输入合法 性检测 yd=d;/当月的天数 for(i=1; im; i+) yd+=md(y,i);/累加前几个月的天数 cout“是 “y“ 年的第 “yd“天n“endl; int md(int year, int month) /返回任意一个月份的天数 in