高级语言程序的设计指导书.docVIP

高级语言程序设计指导书（2015.06） Course?Design?of?Advance?Language?Programming （适用班级：14广播电视工程） 一、实习目标 C语言程序设计的实训是学生重要的实习环节。上机实训不仅要求学生掌握C语言程序设计的基本知识，更重要的是培养学生掌握程序设计开发的基本素质、思维方法和技能，为学生综合素质的培养打下坚实基础。 二、时间地点安排 地点：第一实验楼436/124 时间：15.06.13-1 具体安排：见实习任务实施方案 实习要求和具体内容 要求 1、通过对指针、函数、文件等操作的强化训练，在实践中熟练掌握它们，设计出更简洁、紧凑、高效的程序； 2. 通过C语言的使用，体会使用C语言进行程序设计的主要方法。掌握C语言开发大型程序的方法，养成良好的编程规范，为今后的软件开发相关课程打下基础； 3.通过实习，培养发现问题、认识问题、分析问题及解决问题的能力，提高自学能力和上机动手能力。 具体内容 实习内容分为基础篇和提高篇 基础篇：着重训练C语言中指针、函数、文件操作等内容。同学们至少选做其中的4道（最后一道必做）。 提高篇：内容主要包括数据结构中线性结构、树型结构和图型结构的存储实现与基本操作，同学们须选择其中的1-2道进行编程实现 基础篇 注：实验1到实验10均要求用指针方法处理。 有n个人围成一圈，顺序排号。从第1个人开始报数（丛1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 有一个班有4个学生，5门课程。①求第一门课程的平均分；②找出有2门以上课程不及格的学生，输出他们的学号和全部课程成绩以及平均成绩； = 3 \* GB3 ③ 找出平均成绩在90分以上或全部课程成绩在85分以上的学生。分别编3个函数实现以上3个要求。 输入一个字符串，内有数字和非数字字符，例如：a123x456 17960?* 302tab5790 将其中连续的数字作为一个整数，依次存放到一数组a中。例如，123放在a[0]，456放在a[1]……统计共有多少个整数，并输出这些数。 求线性表的交集。假设有两个按元素值递增次序排列的线性表A和B，里面的大部分元素对应相等，请删除一些元素（A中有而B中没有，或B中有而A中没有），使得两个有序表中保留下来的元素对应相等。比如，A中元素为（1,3,5,8,10,13,18），B中元素为（1,3,6,8,9,10,13,15），则删除元素后A、B里的元素为（1,3,8,10,13）。 设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。） 输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。 输入样例： 3 4 -5 2 6 1 -2 0 输出样例： -10 1 6 0 求一批整数中出现最多的个位数字: 一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（=1000），在第2行中给出N个不超过整型范围的正整数，数字间以空格分隔。 输出格式： 在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。 输入样例：3 1234 2345 3456 输出样例：3: 3 4 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例： Tomcat is a male ccatat cat 输出样例： Tom is a male 从键盘输入若干行字符（每行长度不等），输入后把它们存储到一磁盘文件中。再从该文件中读入这些数据，将其中小写字母转换成大写字母后在显示屏上输出。 有一个磁盘文件“employee”，内存放职工的数据，每个职工的数据包括职工姓名、职工号、性别、年龄、住址、工资、健康状况、文化程度。 = 1 \* GB3 ①要求将职工名、工资的信息单独抽出来另建一个简明的职工工资文件。 = 2 \* GB3 ②从职工工资文件中删去一个职工的数据，再存回原文件。 有5个学生，每个学生有3门课程的成绩，从键盘输入学