计算机程序设计训练教材.docVIP

计算机程序设计训练 2011年7月8日 程序设计训练任务书 课程 C计算机程序设计训练 专业 姓名 学号 主要内容： 【程序 1】题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 【程序2】题目：文件操作，要求以二进制方式打开命令行参数中指定的文件，并将二进制方式读取的文件数据（0和1）存储为文本文件，即文件内容是ASCII的0与1方式。 【程序 3】题目：空间直角坐标系变换程序,在空间直角坐标系中,如果保持原点不动,x轴偏转度,y轴偏转度,求z轴偏转的角度以及z轴在原坐标系中XY平面的投影. 【程序 4】题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 【程序 5】题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。　　　 【程序 6】题目：要求设计一个程序对从键盘输入一个字符串str，str长度小于99,然后在屏幕打印出一个新字符串,新字符串的构成为AABB10strXCCDD,其中AABB和CCDD是开始标志和结束标志,第5、6位是字符串str的长度,X是整个字符串的逻辑异或结果。 【程序 7】题目：要求设计一个程序提取程序6的输出字符串中的内容，并打印到屏幕上。 【程序 8】题目：使用递归方式求解hanoi塔问题。　　　 【程序 9】题目：设计两个链表，分别输入2个和3个数据，然后连接两个链表，采用搜索的方式找出链表中最大值与最小值。 【程序10】题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 【程序11】题目：从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件“test”中保存。输入的字符串以！结束。 【程序12】题目：有两个磁盘文件A和B,各存放一行字母，要求把这两个文件中的信息合并（按字母顺序排列），输出到一个新文件C中。 基本要求： 程序运行结果正确 程序可读性好，要有注释 发送所有完成程序到老师邮箱 撰写训练报告 至少写十个程序 完成期限 指导教师 目 录 [程序1] 2 [程序2] 4 [程序3] 6 [程序4] 8 [程序5] 10 [程序6] 13 [程序7] 15 [程序8] 17 [程序9] 19 [程序10] 21 [程序1] 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 思路:在调用函数中定义一个数组a[N]，再定义一个数b。变量i从N-1到0的过程中，如果a[i]=b, 则把a[i]赋给啊a[i+1]；否则把b赋给a[i+1]。在主函数中输入一个数，调用该函数，最后输出新数组a[i]。 程序流程图： 程序： #include stdio.h #define N 11 void fun(int a[N],int b) { int i; for(i=N-2;i=0;i--) if(b=a[i]) a[i+1]=a[i]; else { a[i+1]=b; break;} } main() {int a[N]={1 ,2,3,4,5,6,7,8,9,10}; int i,b; scanf(%d,b); fun(a,b); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); } 运行截图： [程序2] 题目：写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。 思路：在调用函数中定义一个字符串指针变量p。再定义一个指针变量q，让p指向q；定义n=0。当指针变量p自增时，n自增，返回n的值。在主函数中定义实参len,a[20];指针变量p指向a[]。键盘输入数组a[]。调用函数fun()。输入一个数再数组中查找数的位置p，将A数组中此位置前的数复制到B数的相应位数数组复制 程序流程图: 程序 include stdio.h int fun(char *q) { char *p; int n=0; p=q; while(*q++) n++; return n; } main() { int *p,a[20]; int len; p=a; gets(p); len=fun(p); printf(zi