上机实习指导书(C语言)(V4.3)(同名2118).doc

程序设计（上机）指导书（C语言）第 二 版南 京 邮 电 大 学 通 达 学 院 专 用 主编：吴 伟 敏南京邮电大学传媒技术学院2008 年 6 月目录一、课程设计的性质、目的2二、课程设计的任务2三、课程内容、学时分配及基本要求2三、考核方式及成绩评定方法3四、推荐教材与参考书3五、上机实习题目4六、课程设计实验报告格式及要求12一、课程设计的性质、目的本课程是非计算机相关专业的通识基础课，属于集中实践环节，是数据结构、数学建模、操作系统等课程的前导课程，也是一门实践性很强的课程。在掌握编程基本概念的基础上，进行上机实践是一个必不可少的环节，本课程有助于学生全面掌握使用C语言进行程序设计的综合技术。通过本课程，可以培养学生的上机动手能力，使学生巩固高级语言程序设计（上）和高级语言程序设计（下）两门课程中所学习的内容，掌握工程化软件设计的基本方法，强化上机动手能力；为后续各门计算机课程的学习打下坚实基础。二、课程设计的任务通过集中时间上机实验，使学生充分发挥已有的编程能力，熟悉编译环境，选择若干课题，进行审题、分析、设计和调试，并根据要求写出实验报告。三、课程内容、学时分配及基本要求课程设计总学时为二周（共计40学时），其具体安排如下：课程内容学时基本要求实验设备选题借参考书*21、 每人至少2题，其中至少要有一题难度为“M”；2、 每班分若干组、每组最多5人，每小组中组员的难度为“H”的题目至少一道，各小组间难度为“H”的题目至少有一道不与任何其他小组重复。南京邮电大学仙林公共机房微机编程2630结果正确，程序健壮，代码可读性强，界面美观友好，易操作。计算机 Internet交流及汇报4 陈述课题的成果和心得，并解答其他同学的疑问。计算机Internet书写软件报告文档48主要包含如下几个部分：1、问题分析。2、设计方案。3、流程图。4、测试数据、测试结果、结果分析。5、相关运行界面。6、源代码计算机Internet*注：对于选题和分组，其操作流程如下：1、 同学们根据自己的兴趣、爱好，选择自己想做的题目。2、 一旦选好以后，就到班长那里登记。3、 班长按照先来先登记的方式依次进行分组。例如，将先来的同学分到第一组，就这样依次分下去。4、 对于每个小组所选择难度为“H”题目，如果发现重复，则需要重新选择。5、 以上的组织形式应该安照班级和学生的具体情况做灵活的调整。三、考核方式及成绩评定方法本课程考核由平时考核、软件验收、程序设计(上机)报告三部分组成。其中，平时考核占总成绩的10%，软件验收占总成绩的40%，设计报告占总成绩的50%。注：如有以下情况，视为抄袭： 与已验收的程序明显雷同； 面试时不能解释程序中的某些基本功能，或对所写程序一无所知。四、推荐教材与参考书 教 材：1 秦军程序设计（C语言）北京：机械工业出版社,20072 吴伟敏程序设计(上机)指导书南京：南京邮电大学自编教材，20063胡友彬等. 计算机应用基础教程M北京：科学出版社，2000 参考书： 1 张福炎大学计算机信息技术教程M 南京：南京大学出版社，20032 谭浩强C程序设计（第二版）北京：清华大学出版社，20043 （美）Brian W.Kernighan、Dennis M.RitchieC程序设计语言（第二版）徐宝文、李志译北京：机械工业出版社,20034 苏小红等C 语言大学实用教程（第二版）M北京：电子工业出版社,2007五、上机实习题目1算法实现题目编号内容 要求难度R001E输入120的整数n，把从1到n的n个整数摆成一个环，使得该环上任意相邻的两个数之和为素数。求出所有可能组合。ER002M求第1500个只有2,3,5因子的数。数是从小到大排列，第一个数是1，1=20*30*50。 MR003E编写一个程序，能够根据用户要求输出相应阶次的杨辉三角。ER004E一个人带着一只羊，一条狼和一颗白菜想过河，假设他每次只能带一只羊，或者一条狼，或者一颗白菜过河，并限定人不在场时，狼和羊，或羊和白菜不能单独在一起，试编写程序求出他带一只羊，一条狼和一颗白菜过河的办法。ER006E有一对小老鼠，出生一周后长成一对大老鼠，两周后出生第一对小老鼠，自己变成一对大老鼠，上周的小老鼠变成了大老鼠，此时共有三对老鼠。试编制程序，计算N周后有多少对老鼠？ER007E某级数的前两项A1=1，A2=1，以后各项具有如下的关系：。下列程序的功能是：要求依次对于整数M=100，1000和10000求出对应的n值，使其满足：且，这里，并依次把n值存入数值单元b0，b1，b2中，请编制jsValue（）函数来实现此功能，最后调用函数WriteDat（）把数组b中的值输出到out.Dat文件中。ER008M函数ReadDat（）的功能是从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort（），该函数的功能是：以行为单位对字符串按下面的给定条件进行排序，排序后的结果仍按下面的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat（）把结果输出到文件out.Dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。MR009M200个学生不按身高任意排成10行20列的长方形队列。在每一列中选出一个最矮者（如这样人有几个，可任选其中一个）。然后在所选的20个矮人中挑出最高者一人，叫做“矮人中的高个子”。然后，令这20个矮人各回原位。再在每一行中选出一个最高者，又从这10个高人中挑出最矮者一人，叫“高个子中的矮子”。请问“矮人中的高个子”和“高个子中的矮子”这二人中哪个高？MR010E将一个正整数n（长整型）输出成“千分位”形式，即从个位数起，每三位之间加一个逗号，例如，将7654321输出成7,654,321。ER011M编写一个子程序NewTon（float x0，float eps，float x1）。它的功能是用牛顿迭代法求 f(x)=在x=0附近的一个实根。牛顿迭代公式为： 迭代收敛判据为：（eps为指定的迭代精度，例如1e-6）。若迭代成功，则返回非零值；否则，返回0。MR012E编程实现从三个红球五个白球六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。ER013E寻找并输出11999之间的整数，满足均为回文数，所谓回文数即各位数字左右对称的数，如皆为回文数。ER015M给定n个点的坐标，这n个点依次围成一闭合多边形，再给一点（x，y），判断它是否在多边形中。MR016E在一行字符串中删去指定的字符。例如，要求在一行文字：“I have 50 Yuan.”中，删去字符“0”，使其变为“I have 5 Yuan.”。ER017E3位正整数中，既是完全平方数，又有两位数相同，如144，676等，找出所有这样的数。ER018M设计一个支持矩阵加减乘运算的程序MR019M输入一个自然数n，求，同时统计结果中有多少个0。MR020E实现用于计算素数的算法。假定我们要找出小于10的所有素数，其中共有2，3，4，5，6，7，8，9，10九个数，然后取走最小的数2并声明它就素数，然后筛掉2的倍数。重复上面的步骤直到空筛时，就可选出所有素数。ER021E排序算法。要求在界面上显示包括原始数据（如以10个数据为例），排序过程以及排序后数据。ER023E排序,要求： （1）输入任意一串字母或数字。（2）用选择法和冒泡法分别对（1）进行降幂排序。（3）比较这两种排序方法所用的时间。（4）具有输入输出界面。ER024M设有n个人围坐在圆桌周围，从某个位置开始用自然数进行编号为1，2，n。然后从编号为k的人从1开始报数，数到m的人便出列；下一个人(第m十1个)又从1开始报数，数到m的人便是第二个出列的人。如此继续下去，直到最后一个人出列为止。要求输出这个出列的顺序。 这个问题称为雅瑟夫(Josephu)问题。 具体要求如下： (1)n、m、k由键盘输入，输入前要有提示。 (2)在输入n后，动态建立方法说明中所需要建立的数组空间；程序运行结束时释放该存储空间。 (3)分别用n8，m4，k1以及n10，m12，k = 4调试运行你的程序。M2文本字符串处理题目编号内容 要求难度W001E输入字符串s，将s中的前导空格和尾随空格删去，中间连续多个空格缩减为一个空格。EW002E实现txt文件中的查找与替换功能EW003E编制程序实现字符串的逆转功能。要求具有友好的输入、输出界面。如输入This is a test 输出 tset a si sihTEW004E字母统计要求：（1）输入任意一段英文。（2）统计（1）中各字母出现的概率。（3）具有输入输出界面，并对输入的数字和其他符号给予提示。EW005E单词统计要求：（1）输入任意一段英文。（2）根据（1）中各单词出现概率的高低输出前五个单词。（3）具有输入输出界面EW006M编写一个小程序，可以读入一个英文的文本文件，显示这个文件，并统计这个文件有多少个字符，多少个单词，多少个空白（空格、TAB），多少个段落，按照单词的长度进行统计。MW007H编写一个小程序，能够实现将一个很长的英文行折成两行或者更多的行。要求能够在指定的列前换行，也可以在界面的边界换行。注意程序应当比较智能，如考虑在一个单词很长，或者在指定的列前面没有空白等特殊情况。尽可能的考虑较多的异常情况。具体功能参照Word的自动换行功能。HW008M编程实现一个字数统计工具。要求可以直接在程序的文字区域输入文字，然后开始统计相关字数，也可以将要统计的文本粘贴到该程序中，然后进行统计。点击“开始统计”按钮，对应文本的字母字数和汉字字数就可以在程序窗口中的编辑框中显示出来。M3常用程序设计题目编号内容 要求难度P001E已知在文件IN.DAT中存有100个产品的销售记录，每个产品记录由产品代码dm（字符型4位），产品名称mc（字符型10位），单价dj（整型），数量sl（整型），金额je（长整型）几部分组成。其中：金额=单价数量可计算出。函数ReadDat（）的功能是读取这100个销售记录并存入结构数组sell中。请编制SortDat（），其功能要求：按金额从大到小进行排列，最后调用函数WriteDat（）把结果输出到文件OUT.DAT中。EP002M在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat（）的功能是读取这200个数并存放到数组aa中。请编制函数jsSort（），该功能是：要求按每个数的后三位的大小进行升序排列，将排序后的前10个数存入数组aa中。如果数组bb中出现后三位相等的数值，则对这些数值按原始4位数据进行降序排列。最后调用函数WriteDat（）把结果bb输出到文件OUT.DAT中MP003M已知在文件IN.DAT中存在若干个（个数200四位数字的正整数，函数ReadDat（）的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue（），其功能要求：（1）求出这文件中共有多少个正整数totNum；（2）求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数（右移前的值）的算术平均值totPjz，把所有的结果输出到文件OUT.DAT中。MP004E输入两个整数m和n，及另一正整数k，计算m/n，结果精确到小数点后k位EP006E文件拷贝，实现命令行式的COPY功能。EP007M编制不同数制间的转换程序。要求提供输入输出界面，当输完一个任意十进制数字，程序能自动将其转化为另外的数制表示的值，包括二进制、八进制和十六进制，其中转化用算法实现，而不是用printf函数显示。MP008E分数统计要求：（1）输入某班级学生的姓名、分数； （2）对（1）的分数进行排序，按分数从大到小输出；EP009E文本编辑器要求：（1）编辑文本； （2）保存、打开指定位置的文本文件； EP010M解方程要求：（1）用牛顿法求解下列方程在附近的根（）； （2）改变初始值、误差后重新求解。 MP011M产生随机数 要求：（1）满足均匀分布的M,N区间随机数，其中M,N是正整数。 (2) 满足指数分布的M,N区间随机数，其中M,N是正整数。MP012H编写程序，查找c程序中的基本语法错误，如圆括号、方括号、花括号的不匹配；如单引号和双引号等。要求能够显示错误信息，并给出错误行数。注意尽可能的考虑软件的通用性。HP013M编写一个程序，读入一个c程序，按照字母表的顺序分组打印变量名字。字符串和注释中的单词不考虑。MP014M设计一个程序，统计一个班(最多有35人)的学生成绩，要求能实现如下四个功能：(1)由键盘输入每个学生的学号和四门课程的成绩。(2)计算每个学生的平均分和总分。(3)按总分从高到低排出名次，并按名次输出每个学生的情况，包括学号、各科成绩、平均分和总分。(4)根据用户要求输出某门课程(由键盘输入课程号)成绩在90分以上(含