cdgdf.doc

cdgdf 实验5 循环结构程序设计（一） 一、实验目的 1．熟悉掌握while语句、do-while语句和for语句实现循环的方法 2．掌握在程序设计中用循环方法实现一些常用算法（如穷举、迭代、递推等） 3．掌握并会分析循环结构程序 二、实验内容及步骤 1．分别用while语句、do-while语句编写程序，计算e≈1+1/1!+1/2!+...+1/n! (1) 用单重循环编写程序 (2) 使误差,,,,于给定的ε，设ε=10-5 (3) 除了输出e以外，同时还要输出总的项数n 2．奇偶对调，对N以内的整数进行奇偶对调，并输出结果 3． 如果一个数恰好等于它的所有因子（包括1但不包括自身）之和，则称之为“完数”。例如6的因子是1，2，3，且6=1+2+3，因此6是完数。编写程序找出1000之内的所有完数及这些完数的和。 (1) 要求使用for循环(2) 输出形式为：完数1+完数2...=和值 三、实验要求 1．实验中仔细观察、记录、比较实验结果，如果不一致应找出原因。 2．讨论上机各个环节所出现的错误及解决的办法。 3．分析三种循环使用的区别。 实验6 循环结构程序设计（二） 一、实验目的 1．熟练掌握循环结构的嵌套 2．熟练掌握选择与循环结构的嵌套 3．掌握break和continue语句的使用 二、实验内容及步骤 1．下面程序统计字符数组c中0、1、2及其他字符出现的次数，分别存放在变量i0、i1、i2中，统计结束后输出它们的值。要求：分析出现结果的原因，如何修改使结果正确。 判断用户输入的正整数n是否为素数，直到用户输入1为止。 （1）用while循环读入正整数n （2）对于每个正整数n，采用for循环判断是否为素数。 （3）打印输出判断结果 百钱百鸡，中国古代数,,,,家张丘建在他的《算经》中提出了著名的“百钱 买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？提示：??? 设鸡翁、鸡母、鸡雏的个数分别为x,y,z，题意给定共100钱要买百鸡，若全买公鸡最多买20只，显然x的值在0~20之间；同理，y的取值范围在0~33之间，可得到下面的不定方程：????????????????? 5x+3y+z/3=100????????????????? x+y+z=100??? 所以此问题可归结为求这个不定方程的整数解。 实验7 数组（一） 一、实验目的 1．掌握一维数组和二维数组的定义、赋值和输入输出的方法 2．掌握字符数组和字符串函数的使用 3．掌握与数组相关的算法（排序算法） 二、实验内容及步骤 1． 编写程序，对n个数从,,,,到大排序。 任选一种排序方法进行编程。 2．编写一个程序，循环从键盘接收一批,,,,生的某门课的成绩，并依次保存在数组score的相应元素中，直到输入的成绩为999时结束。 （1）对成绩按从高到低排序，并按排序后的顺序输出所有,,,,生的成绩， （2）再输入一个,,,,生的成绩，并插入排序后的成绩表中并保持有序，最后再输出所有,,,,生的成绩 （3）再输入一个成绩，并从数组中删除与该数相同的所有同,,,,成绩，最后输出最终的成绩表 实验8 数组（二） 一、实验目的 1．掌握一维数组和二维数组的定义、赋值和输入输出的方法 2．掌握字符数组和字符串函数的使用 3．掌握与数组相关的算法（排序算法） 二、实验内容及步骤 1． 找出一个二维数组中的鞍点，即该位置上的元素在所在行为最大，在所在列为最,,,,。如果没有这样的元素，请打印出相应的信息。 （1） 画出此题的流程图。 （2） 编写程序求矩阵中所有的鞍点并上机调试。 （3） 输入的数据和输出的结果要详细记录。 2．统计一个班的,,,,生成绩。要求程序具有如下功能： (1) 每个,,,,生的,,,,号和四门功课的成绩从键盘读入。 (2) 计算每个,,,,生的总分和平均分。 (3) 按平均成绩进行排序，输出排序后的成绩单（包括,,,,号、四门功课的成绩和平均分），给出名次。如果分数相同，则名次并列，其他,,,,生名次不变。 提示： 调试程序时，可先输入少量,,,,生的成绩作为实验数据。如可输入3名,,,,生4门课成绩：,,,,号 成绩9701 67，72，65，809702 75，82，94，959703 70，74，80，76 实验9 函数（一） 一、实验目的 理解和掌握多模块的程序设计与调试的方法 掌握函数的定义和声明函数的方法 熟悉调用函数时实参和形参的对应关系，以及“值传递”的方式 二、实验内容及步骤 用函数实现两个整数交换，设计一个函数swap，实现两个整数的交换。要求：在主函数中定义两个整型变量并初始化，然后调用swap函数对两变量的值