[教育学]软件工程c上机实验指导书修订

[教育学]软件工程c上机实验指导书修订内容摘要：

否则，不予打印。 六、实验报告 1．提交源程序 2．分析以下两个问题： （ 1）如何测试计数型循环结构的控制表达式中的错误。 （ 2）从实验中你得到了哪些提高嵌套循环程序效率的启示。 软件设计基础实验指导书 22 实验 6 数组 一、实验目的及内容 掌握一维数组和二维数组的定义、赋值和输入输出的方法； 掌握字符数组和字符串函数的使用； 掌握与数组有关的算法，特别是排序算法。 二、实验性质 验证性实验 三、实验学时 2 学时 四、实验环境 Turbo C 五、实验原理与步骤 编写程序，测试下列数组的定义方式是否正确 (1) main() { int n。 scanf(“%d”,amp。 n)。 int a[n]。 „„ } (2) main() { const int n=10。 int a[n]。 } 软件设计基础实验指导书 23 (3) include define M 10 main() { int a[M]。 } (4) main() { int a[2+2*4]。 } (5) include define M 2 define N 8 main() { int a[M+N]。 } 通过这一实验 ,可以说明什么问题 ? 运行下面的 C 程序 ,根据运行结果 ,可以说明什么 ? main( ) { int num[5]={1,2,3,4,5}。 inti i。 for(i=0。 i=5。 i++) //尤其注意最后一次循环 printf(“%d”,num[i])。 软件设计基础实验指导书 24 } 操作符 amp。 用以求一个变量的地址，这在函数 scanf 中已经使用过了。 现在要你设计一个程序，返回一个 3 * 5 的二维数组各元素的地址 ,并由此说明二维数组中各元素是按什么顺序存诸的。 为一个起泡排序程序设计测试用例，并测试之。 1983 年 ,在 ACM 图林奖颁奖大会上 ,杰出的计算机科学家 ,UNIX 的鼻祖 ,C语言的创始人之 一 ,图林大奖得主 ,Ken Thompson 上台的第一句话是 :“我是一个程序员 ,在我的 1040 表上 ,我自豪地写上了我的职业。 作为一个程序员，我的工作就是写程序，今天我将向大家提供一个我曾经写过的最精练的程序。 ”这个程序如下： include char s[]={39。 \t39。 , 39。 039。 , 39。 \n39。 , 39。 }39。 , 39。 39。 , 39。 \n39。 , 39。 \n39。 , 39。 /39。 , 39。 *39。 , 39。 \n39。 , 0 }。 /* (213 lines deleted)*/ /* * The string is a * representation of the body * of this program from 39。 039。 * to the end */ void main(void) { int i。 printf(char \ts[]={\ )。 for (i=0。 s[i]。 i++) { printf(\t%d,\n, s[i])。 } printf(%s, s)。 } 软件设计基础实验指导书 25 用冒泡法对 10 个整数排序。 10 个整数用 scanf 函数输入； 对一个有序数列，用折半查找法找出该数是第几个元素的值； 将两个字符串连 接起来，不要用 strcat 函数。 请上机运行这个程序 ,指出它的功能和运行结果。 六、实验报告 1．提交源程序 2．通过实验，分析定义与引用数组的区别。 软件设计基础实验指导书 26 实验 7 函数 一、实验目的及内容 掌握定义函数的方法； 掌握函数实参与形参的对应关系以及“值传递”的方式； 掌握函数的嵌套调用和递归调用的方法； 掌握全局变量和局部变量动态变量、静态变量的概念和使用方法； 学习对多文件程序的编译和运行。 二、实验性质 验证性实验 三、实验学时 2 学时 四、实验环境 Turbo C 五、实 验原理与步骤 上机调试下面的程序，记录系统给出的出错信息，并指出出错原因。 main() { int,y。 //这在定义什么东西。 printf(%d\n,sum(x+y))。 //sum 的顶用形式正确吗。 int sum(a,b) //函数可以嵌套定义吗。 { int a,b。 //形式参数是这样声明的吗。 return(a+b)。 } } 编写并调试一个求（ n 为整数）的递归函数，希望能在程序运行过 程中动软件设计基础实验指导书 27 态地显示递归函数被调用的轨迹。 编写一个函数，判断一个数是不是素数。 在主函数中输入一个整数，输出是否是素数的信息。 实验步骤与要求： （ 1）编写一个函数 prime(n)，返回给定整数 n是否为素数。 （ 2）编写一个主函数，输入一个整数，调用 (1)中的函数，判断此整数是否为素数，并输出结果。 （ 3）对于属于多函数程序，可以采用每个函数分别进行编辑、编译的方法，然后再连接、运行。 如果编译有错时，可分别修改，这样便于调试。 实验 4 和实验 4 也可以使用这样的调试方法。 用梯形法求函数的定积分。 实验步骤与 要求： （ 1）编制一个函数 sab(a,b,n)，其功能是求函数 f(x)在 [a,b]上的定积分，其中 n为区间 [a,b]的等分数。 要求该函数在一个独立的文件中。 （ 2）编制一个主函数以及计算被积函数值的函数 f(x)，在主函数中调用 (1)中的函数计算并输出下列积分值。 要求主函数与函数 f(x)在同一个文件中。 （ 3）编制另一个主函数以及计算被积函数值的函数 f(x)，在主函数中调用 (1)中的函数计算并输出下列积分值。 要求主函数与函数 f(x)在同一个文件中。 说明： 用梯形法求定积分，梯形公式为： s=h[f(a)+f(b)]/2+hf(a+kh)其中， h=(ba)/n 用递归方法编写程序，求 n 阶勒让德多项式的值，递归公式为： 1 (n=0) pn(x)=x (n=1) ((2n1)xpn1(x)(n1)pn2(x))/n (n1) 实验步骤与要求： （ 1）根据递归公式编制计算 n 阶勒让德多项式的递归函数 p(n,x)； （ 2）编制一个主函数，由键盘输入 n,x，调用（ 1）中的函数计算 n 阶勒让德多项式的值； 软件设计基础实验指导书 28 （ 3）输入（ n,x） =（ 4,2） 运行该程序，然后自定义几组数据再运行该程序。 程序调试说明： 多模块的调试除了可以采用前面实验中采用的各种调试方法以外，还可以采用“回声打印”的调试方法。 当函数之间要传递的数据较多时，容易出错。 这时，在有关的输入数据之后加上输出语句，以便反映数据输入的情况。 在函数之间有数据传递后，再用输出语句把传递后的数据输出，这样可以找到数据的错误处，以便分析原因。 * 求幻方 ：对于 n 行 n 列的方阵（ n 为奇数），将 1~n2 共 n2 个数填于此方阵中，如果所得方阵中的每一行、每一列以及两个对角线上各数之和均相等，则称此方阵为 魔幻纵横图。 请编写程序实现（ n 从键盘输入）。 * 求解组合数 ：计算在总数为 n 个的对象中，任意取 p个的所有不同组合数（其中 n 为 0 的正整数， p 为 =0 的正整数且 p = n）及其具体的组合情况。 要求用递归函数调用的方法实现。 六、实验报告 1．提交源程序 2．分析以下两个问题： （ 1）针对以上实验内容写出相应的参数传递过程并分析结果； （ 2）讨论参数的传递的几种形式。 软件设计基础实验指导书 29 实验 8 指针 一、实验目的及内容 通过实验进一步掌握指针的概念，会定义和使用指针变量； 能正确使用数组的指针和指向数组的 指针变量； 能正确使用字符串的指针和指向字符串的指针变量； 能正确使用指向函数的指针变量； 了解指向指针的指针的概念及其使用方法。 二、实验性质 验证性实验 三、实验学时 2 学时 四、实验环境 Turbo C 五、实验原理与步骤 第一组实验程序 : 指出下面程序错误的原因。 include void main(void) { int x=10, y=5, *px, *py。 px=py。 //此前， py 并 未初始化。 px=amp。 x。 py=amp。 y。 printf(*px=%d, *py=%d, *px, *py)。 //格式控制字符串不全 } 下面的程序试图有如下运行结果： 软件设计基础实验指导书 30 which style you want to ： Capital ( c ) or uncapital ( a )： c ↙ COMPUTER Which sytle you want to : Capital ( c ) or uncapital ( a ) : u↙ puter 请调试下面的程序，使其有如上执行结果。 include //缺某库函数包含语句 void main(void) { char *s。 char c。 printf(which style you want to :ln)。 printf(capital ( c ) or uncapital(a):)。 c=getchar()。 if(c=39。 c39。 ) strcpy(s,COMPUTER)。 //注意 s指针指向了谁。 else strcpy(s,puter)。 //库 函数 put(s)。 //库函数，名字对吗。 } 分析出错原因。 下面的程序能获得上述运行结果吗。 include include void main(void) { char *S=COMPUTER。 //?? char c。 软件设计基础实验指导书 31 printf(which style you want to \n)。 printf(capital (c) or uncapital(u)。 )。 c=getchar()。 if(c=39。 c39。 ) //此处判断关系，形式对吗。 { puts(s)。 } else { s=puter。 puts(s)。 } } 分析出错原因。 设计一个 C程序，用以测试下列各表达式的运算。 (1) y=*px++ (2) y=*++py (3) y=(*py)++ (4) y=*ppx++ 第二组实验程序 : 想使指针变量 pt1 指向 a 和 b 中的大者， pt2 指向小者，以下程序能否实现此目的。 include include void swap(int *p1, int *p2) { int *p。 p=p1。 软件设计基础实验指导书 32 p1=p2。 p2=p。 } void main(void) { int a, b, *pt1, pt2。 scanf(%d,%d,amp。 a,amp。 b)。 pt1=amp。 a。 pt2=amp。 b。 if(ab) swap()。 printf(%d,%d\n,*pt1,*pt2)。 } 上机调试此程序。 如果不能实现题目要求，指出原因，并修改之。 下面的程序，注意其中的复杂声明语句： int (*function[4])()。 和各标记符的含义，并记录执行结果。 include include void main(void) { int fun1()。 int fun2()。 int fun3()。 int fun4()。 int *execute(int x, int y, int *fun())。 int (*function[4])()。 int a=10,b=5,i。 function[0]=fun1。 软件设计基础实验指导书 33 function[1]=fun2。 function[2]=fun3。 function[3]=fun4。 for。