《C语言程序设计期末复习题.doc.pdf》由会员分享，可在线阅读，更多相关《C语言程序设计期末复习题.doc.pdf（7页珍藏版）》请在三一文库上搜索。
1、C语言程序设计期末复习题 【程序1】 题目：将一个数组中的元素逆序输出。 #define N 5 main() int aN二9,6,5,4,1 ,i,temp; printf(“n original arrayAn“); for(i=0; ivN; i+) printf( u%4dM ,ai); for(i=0; iend) a10=number; else for(i=0;inumber) /* 找到插入位置 */ for(j=10; ji; j-) /*插入点后的元素后移*/ aj=aj?l; ai二number; break; for(i=0;i aj) min=j; tem=ai;
2、ai=amin; amin=tem; /output data*/ printf( uAfter sorted n“); for(i=0;i= ,a, p-next=head; head=p; scanf( “%dn, p=head; /*遍历链表 */ while(p!=NULL) printf(“%d “,p-data); p=p-next; /*释放链表 */ while(head!=NULL) p=head; head=head ?next; free(p); char num6; char name8; int score3; float avr; stuNJ; main() int
3、 i, j, sum; FILE *fp; /*input*/ for(i=0; iamid,则下一次查找应该在数组的后半部 分进行，修改low二mid+1,继 续上述过程；当 lowhigh时，查找不成功，返回?1。 #include int binary_search(int array , int num, int size) int found = 0; int high = size, low = 0, mid; mid = (high + low) / 2; printf(“nnLooking for %dn“, num); while (! found) if (num = ar
4、ray mid) found = 1; else if (num struct list int num; float score; struct list * next; ; void unite_list(struct list struct list *lb, struct list *lc) /* la,lb是待合并表的表头，lc是合并后链表的表头 */ struct list *pa, *pb, *pc; pa=la; pb=lb; if(la-numnum) lc=la; pa=la-next; else lc=lb; pb=lb-next; pc=lc; while(pa!=NU
5、LL) pa=pa-next; else pc-next=pb; pb=pb-next; pc=pc-next; /* 将末结束的表挂到c表的表尾 */ if(pa!=NULL) pc-next=pa; else pc-next=pb; 二、编写求解下列问题的程序 1.编写程序，求解一元二次方程ax2+bx+c=0的根，要求考虑a=0,及方程有实数根与复数 根的情况。 2.给出一百分制的成绩， 要求数出成绩等级90分以上为W, 80-89分为B, 70?79分为C, 60-69分为D, 60分以下为E。 3.输入一行字符，分别统计其中的英文字符，空格，数字字符和其他字符的个数。 打印出所有的水
6、仙花数，所谓“水仙花数”是指一个三位数，其各位数字立方 和等于该数本身。例如:153为水仙花数，即153=1 3+53+33 o 5. 一个数如果恰好等于它的因子之和，这个数称为“完数”， 例如6=1+2+3；因 此6是完数， 编程序找出1000之内的所有完数。 7.编写程序打印Fibonacci序列前30个数，Fibonacci序列为1, 1, 2, 3, 5, 8, 13, 21 . 8.输出下列图形 9.求100200之间的所有素数。 10?输入一串字符，以 ,? ，结束，分别统计其中每个数字字符O, T, 出现的次数。 11.输入20个数，将它们从小到大排序后输出。并给出每个元素所对应
7、的原来的次序。 例：输入27, 3, 25, 14, 39 输出3 2 14 4 253 261 39 5 12?输入6行6列的矩阵a,然后 1)?输出矩阵a 2) .将对角线 ( 指矩阵的左上角到右下角的对角线) 之外的上三角的每个元素加1,下三角中 的每个元素减1,形成新的矩阵并输出。 3).找出新矩阵a中绝对值最大的元素及其所在的行、列位置并输出。 编写一程序，将两个字符串连接起来，不要用strcat函数。 4. 6.输入两整数，求他们的最大公约数和最小公倍数。 写一个判素数的函数，在主函数中输入一整数，输出是否是素数的信息。 定义一个函数int check （n, d）：它返回一个逻辑
8、值，如果数字d在整数n的某 位中出现，返回1,否则返回0,例如 check(3256,2)=l; check(1725,3)=0； 有15个数按照值的升序存放在一个数组中，输入一个数，要求用折半查找法找出该数 是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。已知15个数用赋 初值的方法在程序中给出。要找的数用scanf函数输入。 有10个学生，每个学生的数据包括学号、姓名、3门课的成绩。从键盘输入10个学生 数据，要求打印出3门课总平均成绩，以及具有最高平均分的学生的数据（包括学号、 姓名、3门课的成绩、平均分数）。 用两个同样长度的一维数组表示两个向量，编写函数，求两个向量的和
9、，两 个向量由参数带入，和向量由返回值给岀。 设有一个整数文件，对文件中的整数求和，并计算平均值输出。 写一个函数，将一个3*3的整形矩阵转置。 定义一个结构体变量存放日期（包括年、月、日），写一个函数days计算该 日在本年 中是第几天，注意闰年问题。由主函数将一个日期传递给days函数, 计算后的日子数返 回给主函数输出。 有一个磁盘文件存放了职工的数据，职工的数据包括：职工号，姓名，性别, 年龄，住 址，工资，健康状况，文化程度，今要求只将职工的姓名、工资数据抽出另建一个简明 的职工工资文件。 定义链表数据节点的结构是一个字符数据域加一个指针数据域，从键盘读入 一串字符，以，？ 号结束，将读入字符组成先进先出链表并输出（所谓先进 先出是指链表结点中字符的存放顺序是按字符的读入顺序存放的，新读入的字符放在链 表的表尾） 写一个函数输出链表中的数据域值。设链表中只有一个字符数据域，将链表 中数据域值 按照从表头到表尾的顺序输出。函数的带入参数是链表的表头指针。