嘉应学院计算机学院
实验报告
一、实验目的和要求
（1）掌握C语言数据类型，了解字符型数据和整型数据的内在关系。
（2）掌握对各种数值型数据的正确输入方法。
（3）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（--）运算符的使用。
（4）学会编写和运行简单的应用程序。
（5）进一步熟悉C程序的编辑、编译、连接和运行的过程
二、实验环境和方法
实验方法：
（一）综合运用课本所学的知识，用不同的算法实现在不同的程序功能。
（二）结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。
（三）根据实验内容，编译程序。
实验环境：Windows xp Visual C++6.0
三、实验内容及过程描述
实验步骤：
①进入Visual C++ 6.0集成环境。
②输入自己编好的程序。
③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有
错，及时改正。
④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，
根据提示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。
⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果
是否正确，应运行多次，分别检查在不同情况下结果是否正确。
实验内容：编译以下题目的程序并调试运行。
实验①
（一）在Visual C++6.0中输入教材第3章第4提给出的程序：
（1）对程序进行编译，将该程序进行连接，运行该程序。 （2）如果将程序第4,5行改为
C1=197; C2=198;
再次进行编译并连接运行。 （3）将程序第三行改为
int c1，c2；
对程序进行编译、连接和运行。
实验②
（二）输入第3章第5题的程序。即：
用下面的scanf 函数输入数据，使a=3，b=7，x=8.5，y=71.82，c1=`A`,c2=`a`。
运行时分别按以下方式输入数据，观察输出结果，分析原因。 ① a=3,b=7,x=8.5,y=71.82,A,a ↙ ② a=3 b=7 x=8.5 y=71.82 A a ↙ ③ a=3 b=7 8.5 71.82 A a ↙ ④ a=3 b=7 8.5 71.82Aa ↙ ⑤ 3 7 8.5 71.82Aa ↙ ⑥ a=3 b=7↙
8.5 71.82↙ A ↙ a ↙
⑦ a=3 b=7↙
8.5 71.82↙ Aa ↙
⑧ a=3 b=7↙
8.5 71.82Aa ↙
实验③
输入以下程序：
#include
scanf("a=%d b=%d",&a,&b); scanf("%f %e",&x,&y); scanf("%c%c",&c1,&c2);
printf("a=%d,b=%d,x=%f,y=%f,c1=%c,c2=%c\n",a,b,x,y,c1,c2); return 0; }
#include
printf(“%c,%c\n ”,c1,c2); printf(“%d%d\n ”,c1,c2); return 0; }
① 编译和运行程序，注意i ，j ，m ，n 各变量的值。 ② 将第6,7行改为 m=i++; n=++j;
再编译和运行，分析结果。 ③ 程序改为
再编译和运行，分析结果。
④ 在③的基础上，将printf 语句改为 Printf (“%d,%d\n ”,++i,++j); 再编译和运行。
⑤ 再将printf 语句改为
Printf(“%d,%d,%d,%d\n ”,I,j,i++,j++); 再编译和运行，分析结果。 ⑥程序改为： 再编译和运行，分析结果。
实验④
假如我国国民生产总值的年增长率为10%，计算10年后我国国民生产总值与现在相比增长多少百分比。编写程序。 计算公式为：(1)n p r =+
R 为年增长率，n 为年数，p 为与现在相比的倍数。
#include
printf("%d,%d,%d,%d\n",i,j,m,n); return 0; } #include
printf("%d,%d\n",i++,j++); }
#include
{int i,j,m=0,n=0; i=8; j=10;
m+=i++;n-=--j;
printf("i=%d,j=%d,m=%d,n=%d\n",i,j,m,n); return 0; }
#include
#include
int main() { float p,r,n; r=0.1; n=10; p=pow(1+r,n); printf("p=%f\n",p); return 0;
}
①输入自己编好的程序，编译并运行，分析运行结果。
②在程序中增加printf 函数语句，用来提示输入什么数据，说明输出的是什么数据。 四、结果分析 实验①
（1）运行结果如图：
第1行是将c1,c2按%c 的格式输出，97是字符a 的ASCII 代码，98是字符b 的ASCII 代码。
第2行是将c1,c2按%d 的格式输出，所以输出两个十进制整数。 （2）运行结果如图：
由于Visual C++6.0字符型数据是作为signed char 类型处理的，它存字符的有效范围为0~127，超过此范围的处理方法，不同的系统得到的结果不同，因而用“%c ”格式输出时，结果是不可预料的。
用“%d ”格式输出时，输出c1=－59，c2=—58.这是按补码形式输出的，内在字节中第一位为1时，作为负数。所以用char 类型变量时，给它赋的值应该在0~127范围内。 （3）运行结果如图：
输出结果与（1）相同，因为赋的值在int 类型的有效范围内。
实验②：
运行结果如图： ①
#include
float p,r; int n; printf("请输入增长率为："); scanf("%f",&r); printf("请输入年数："); scanf("%i",&n);
p=pow(1+r,n);
printf("%i 年后我国国民生产总值与现在相比增长了p=%f\n",n,p); return 0; }
②
③
④
⑤
⑥
⑦
⑧
分析：在输入8.5和71.82两个实数给x和y后，应紧接着输入字符A，中间不要有空格，由于A是字母而不是数字，系统在遇到字母A时就确定输入给y的数值已经结束。字符A就送到下一个scanf语句中的字符变量c1（如图④⑧是正确的）。如果在输入8.5和71.82两个实数后输入空格符，则71.82后面输入的空格符就被c1读入，c2读入了字符A。输出c1时就输出空格，输出c2的值为A（如图③⑥）。如果在输入8.5和71.82两个实数后按回车键，这时“回
车”被作为一个字符送到内存输入缓冲区，被c1读入，字符A被c2读取，所以在执行printf 函数输出c1时，就输出一个换行，在下一行输出逗号和c2的值A。
实验③
运行结果如图
①
②
③
④
⑤
⑥
++i为使用i之前,先使i加1;i++为使用i之后,使i的值加1.
--i为使用i之前,先使i减1;i--为使用i之后,使i的值减1.
实验④：
①运行结果如图：
②将原程序进行修改后编译并运行，结果如图：
ADT Rational { //起名要易懂 数据对象：D={e1,e2|e1,e2∈Z,e2≠0} //分母不为零 数据关系：R={
Status InitRational(Rational &Q,ElemType v1, ElemType v2){ //构造有理数Q，分子分母分别为v1,v2，若v2=0则Q赋空，返回Error if(v2==0){Q=NULL;return ERROR;} /*return后括号可有可无*/ Q=(ElemType *)malloc(2*sizeof(ElemType)); //莫忘malloc.h if(!Q)exit(OVERFLOW);//分配存储空间失败, stdlib.h,注意!及适用场合用法Q[0]=v1;Q[1]=v2; /*之前的else可省略，若不省略最好加花括号*/ return(OK); } Status DestroyRational(Rational &Q) //销毁有理数Q { if(Q) { free(Q); Q=NULL; return OK; } } void OutputRational(Rational Q){ //以分数形式输出有理数Q if(!Q)printf(“the rational does not exist! \n‘); printf(“ %d/%d ”,Q[0],Q[1]); }
实验课程：数值计算方法专业：数学与应用数学班级：08070141 学号：37 姓名：汪鹏飞 中北大学理学院
实验1 赛德尔迭代法 【实验目的】 熟悉用塞德尔迭代法解线性方程组 【实验内容】 1.了解MATLAB 语言的用法 2.用塞德尔迭代法解下列线性方程组 1234123412341234 54 1012581034 x x x x x x x x x x x x x x x x ---=-??-+--=?? --+-=??---+=? 【实验所使用的仪器设备与软件平台】 计算机，MATLAB7.0 【实验方法与步骤】 1.先找出系数矩阵A ，将前面没有算过的x j 分别和矩阵的(,)A i j 相乘,然后将累加的和赋值给sum ，即(),j s u m s u m A i j x =+?.算 出()/(,) i i x b sum A i i =-,依次循环,算出所有的i x 。 2.若i x 前后两次之差的绝对值小于所给的误差限ε，则输出i x .否则重复以上过程，直到满足误差条件为止. 【实验结果】 (A 是系数矩阵，b 是右边向量，x 是迭代初值，ep 是误差限) function y=seidel(A,b,x,ep) n=length(b); er=1; k=0; while er>=ep
k=k+1; for i=[1:1:n] q=x(i); sum=0; for j=[1:1:n] if j~=i sum=sum+A(i,j)*x(j); end end x(i)=(b(i)-sum)/A(i,i); er=abs(q-x(i)); end end fprintf('迭代次数k=%d\n',k) disp(x') 【结果分析与讨论】 >> A=[5 -1 -1 -1;-1 10 -1 -1;-1 -1 5 -1;-1 -1 -1 10]; b=[-4 12 8 34]; seidel(A,b,[0 0 0 0],1e-3) 迭代次数k=6 0.99897849430002 1.99958456867649 2.99953139743435 3.99980944604109
第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据
类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={
数值分析 实 验 报 告 专业：信息与计算科学 班级： 10***班 学号： 1008060**** 姓名： ******
实验目的： 用龙贝格积分算法进行积分计算。 算法要求： 龙贝格积分利用外推方法，提高了计算精度，加快了收敛速度。 1--4R R R R 1-j 1-j 1-k 1-j k 1-j k j k ，，，，+= ，k=2，3，… 对每一个k ，j 从2做到k ，一直做到|R R 1-k 1-k k k -，，| 小于给定控制精 度时停止计算。 其中： T R h k 1k =，（复化梯形求积公式），2h 1-k k a -b = 程序代码： #include
while(t!=n) { t*=2; ++i; } return i; } float t(int n) { float g,h,q=0; if(1==n) { h = (float)fabs(b-a); q = (f(a)+f(b))*h/2; } else { float x = a; g = 0; h = (float)fabs(b-a)*2/n; x = x+h/2; while(x 3 数据类型、运算符与表达式 一、单项选择题 1、以下选项中，不正确的 C 语言浮点型常量是（ C ）。 A. 160. B. 0.12 C. 2e4.2 D. 0.0 分析：e 后面的指数必须为整数。 2、以下选项中，（ D ）是不正确的 C 语言字符型常量。 A. 'a' B. '\x41' C. '\101' D. "a" 分析：在C 语言中，’a ’表示字符常量，”a ”表示字符串。 3、 在 C 语言中，字符型数据在计算机内存中，以字符的（C ）形式存储。 A.原码 B.反码 C. ASCII 码 D. BCD 码 分析：将一个字符常量放入一个字符变量中，实际上并不是将字符本身放到内存单元中，而是将字符的对应的ASCII 码放到储存单元中。 4、若x 、i 、j 和k 都是int 型变量，则计算下面表达式后，x 的值是（ C ）。 x=（i=4，j=16，k=32） A. 4 B. 16 C.32 D.52 分析：（i=4，j=16，k=32）的值为最后一个表达式的值，即为32，所以x=32. 5、算术运算符、赋值运算符和关系运算符的运算优先级按从高到低依次为（B ）。 A. 算术运算、赋值运算、关系运算 B. 算术运算、关系运算、赋值运算 C. 关系运算、赋值运算、算术运算 D. 关系运算、算术运算、赋值运算 分析：算术运算符包括加法运算“+”符减法运算“-”符乘法运算符“*”以及除法运算符“/”，赋值运算符包括“=、+=、-=、*=、/=、……”，关系运算符包括“<、<=、>、>=”。 6、若有代数式bc ae 3 ，则不正确的C 语言表达式是（ C ）。 A.a/b/c*e*3 B. 3*a*e/b/c C.3*a*e/b*c D. a*e/c/b*3 分析：C 选项表达的是3ace/b 。 7、表达式!x||a==b 等效于（ D ）。 A. !((x||a)==b) B. !(x||y)==b C. !(x||(a==b)) D. (!x)||(a==b) 分析：由符优先级先后顺序在!x||a==b 中应先算“||”再算“！”，最后算“==”。选项B 不影响运算顺序。 8、设整型变量 m,n,a,b,c,d 均为1，执行 (m=a>b)&&(n=c>d)后, m,n 的值是（ A ）。 A. 0，0 B. 0，1 C. 1，0 D. 1，1 分析：先算括号里面的，a 不大于b ，则m=0,c 不大于d ，则n=0. 9、 设有语句 int a=3；，则执行了语句 a+=a-=a*=a;后，变量 a 的值是( B )。 A. 3 B. 0 C. 9 D. -12 分析：从后往前算，a*=a 即a=a*a ，a=9;然后a-=a=9,a=a-9,=0;a+=0,a=a+a=0. 学生实验报告 学号 : 日期 : 2014-06-22 系别计算机科 学与技术 专业 计算机科学与 技术（师） 班级姓名 课程名称C语言程序设计 课程 类型 专业课学时数2 实验 名称 数据类型与输入\输出函数 实验目的 进一步熟悉VC++6.0集成开发环境的使用方法； 掌握C语言三种基本数据类型的特点； 掌握基本输入/输出函数的功能和使用要求； 积累VC++6.0进行程序调试经验。 实验要求： 熟悉如何定义一个整型、字符型、实型: 掌握不同的类型数据之间赋值的规律； 掌握scanf，printf函数的使用方法； 实验内容 。1.新建工程EXP2_1并编辑下列程序，编译连接运行。/*C source program example*/ #include"stdio.h" main() { int a,b,sum; printf("Hello, C! "); a=123;b=456; sum=a+b; printf("sum is %d\n",sum); } 运行结果： 2 .练习程序的简单调试 去掉程序EXP2_1.c中语句 sum=a+b; 的分号，观察编译错误并记录和分析说明。 把EXP2_1.c程序中的main改为mian，观察程序出错情况并记录分析。将程序EXP2_1.c中语句 printf("sum is %d\n",sum); 中" 换为”，观察编译错误并记录和分析说明。 分析结果：不管是将“sum=a+b;”改为“sum=a+b”，还是将“main”函数改为“mian”，都出现错误，因而得不到正确的运行结果。 3.新建工程EXP2_2，按下列要求在该工程工作空间编写一个文件名为:EXP2_2.c 的程序。 定义3个int变量和一个实数型变量average,计算并输出3个整数的平均值average，即average=（x+y+z)/3，其中x，y，z的值通过变量初始化方式赋值x=5,y=4,z=2，输出average的值。 实验要求： 1）调试运行程序并观察运行结果。 1、下列哪一个是合法的标识符： A、12class; B、+viod; C、-5; D、_black; 2、下列哪一个不是JAVA语言中保留字： A、if; B、sizeof; C、private; D、null; 3、下列描述中正确的一项是： A、标识符首字符的后面可以跟数字； B、标识符不区分大小写； C、复合数据类型变量包括布尔型、字符型、浮点型； D、数组属于基本数据类型； 4、下列哪一项不属于变量的组成部分： A、变量名； B、变量属性； C、变量初值； D、变量大小； 5、下列关于变量组成部分描述正确的一项是： A、变量名不是标识符； B、变量名是标识符； C、浮点型属于复合类型； D、变量属性分为：基本类型和符合类型； 6、下列选项中，哪一项不属于JAVA语言的简单数据类型： A、整数型； B、数组； C、字符型； D、浮点型； 7、下列关于变量作用域的描述中，不正确的一项是： A、变量属性是用来描述变量作用域的； B、局部变量作用域只能是它所在的方法的代码段； C、类变量能在类的方法中声明； D、类变量的作用域是整个类； 8、下列关于基本数据类型的说法中，不正确的一项是： A、boolean是JAVA非凡的置值，或者为真或者为假； B、float是带符号的32位浮点数； C、double是带符号的64位浮点数； D、char应该上是8位的Unicode字符； 9、下列关于溢出的说法中，正确的一项是： A、一个整型的数据达到整型能表示的最大数值后，再加1，则机器产生上溢，结果为整型的最大值； B、一个整型的数据达到整型能表示的最小数值后，再减1， 一、选择题 1. 可用作C语言用户标识符的一组标识符是( B )。 A. void define +WORD B. a3_b3 _123 YN C. for -abc Case D. 2a DO sizeof 2. 存储以下数据，占用存储字节最多的是（D ）。 A. 0 B. ‘0’ C. “0” D. 0.0 3. 程序运行中需要从键盘上输入多于一个数据时，各数据之间应使用( D )符号作为分隔符。 A. 空格或逗号 B. 逗号或回车 C. 逗号或分号 D. 空格或回车 4. 设”int a=12;”，则执行完语句”a+=a*a;”后，a的值是( C )。 A. 12 B. 144 C. 156 D. 288 5. 假设在程序中a、b、c 均被定义成整型，所赋的值都大于1，则下列能正确表示代数 式1/abc的表达式是( A)。 A. 1.0/a*b*c B. 1/(a*b*c) C. 1/a/b/(float)c D. 1.0/a/b/c 6. 设”int a=15,b=26;”，则”printf(“%d,%d”,a,b);”的输出结果是(C )。 A. 15 B. 26,15 C. 15,26 D. 26 7. 设x是一个int型的，y的值为10，则表达式x && y的值为（C ）。 A. 1 B. 0 C. 与x值相同 D. 与x值相反 8. x>0 && x<=10的相反表达式为（ A ）。 A. x<=0 || x>10 B. x<=0 && x>10 C. x<=0 || x<=10 D. x>0 && x>10 9. x>0 || y==5的相反表达式为（ B ）。 A. x<=0 || y!=5 B. x<=0 && y!=5 C. x>0 || y!=5 D. x>0 && y==5 10. 下面的哪个保留字不能作为函数的返回类型？( C ) 。 A. void B. int C. new D. long 11. 假定a为一个整型数组名，则元素a[4]的字节地址为(B) 。 A. a+4 B. a+8 C. a+16 D. a+32 12. 字符串”a+b=12\n”的长度为（B ）。 A. 6 B. 7 C. 8 D. 9 13. 假定下列x和y均为int型变量，则不正确的赋值为（ B ）。 A. x+=y++ B. x++=y++ C. x=++y D. ++x=++y 14. 设有以下定义 int a=0; double b=1.25; char c=’A’; #define d 2 ( D ) A.a++; B. b++ C. c++; D.d++; 15. 设x和y均为bool量，则x&&y为真的条件是( A) 。 A. 它们均为真 B. 其中一个为真 C. 它们均为假 D. 其中一个 16.以下叙述中正确的是(A) A. C程序中注释部分可以出现在程序中任意合适的地方 B.花括号"{"和"}"只能作为函数体的定界符 实验三 龙贝格方法 【实验类型】 验证性 【实验学时】 2学时 【实验内容】 1.理解龙贝格方法的基本思路 2.用龙贝格方法设计算法，编程求解一个数值积分的问题。 【实验前的预备知识】 1．计算机基础知识2．熟悉编程基本思想3．熟悉常见数学函数； 【实验方法或步骤】 龙贝格方法的基本思路龙贝格方法是在积分区间逐次二分的过程中，通过 对梯形之值进行加速处理，从而获得高精度的积分值。 1． 龙贝格方法的算法 步骤1 准备初值()f a 和()f b ，用梯形计算公式计算出积分近似值 ()()12b a T f a f b -=+??? ? 步骤2 按区间逐次分半计算梯形公式的积分近似值令 2i b a h -=，0,1,2,...i =计算12102122n n n i i h T T f x -+=??=+ ??? ∑，2i n = 步骤3 按下面的公式积分梯形公式：()223n n n n T T S T -=+ 辛普生公式：()2215n n n n S S C S -=+ 龙贝格公式：()2263n n n n C C R C -=+ 步骤4 精度控制 当2n n R R ε-<，（ε为精度）时，终止计算，并取2n R 为近似值否则将步长折 半，转步骤2。 [实验程序] #include 第2章基本数据类型与输入输出 2·1字符集与关键字 组成C语言的字符（字符集）包括： 26个小写字母a~z 26个大写字母A~Z 10个数字0~9 其它可以显示的字符+-*/=,._:;?\”’~|!#%&()[]{}^<> 空白字符空格、制表、换行、回车等等 在C源程序中，编译器识别的基本元素是“语言符号“，包括： 关键字 标识符 常量(文字常量) 运算符 标点字符 关键字是C编译器中具有特定意义的单词。 auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while 2·2基本数据类型 整形 字符型单精度型 实型（浮点型） 枚举型双精度型 数组类型 数据类型构造类型结构体类型 公用体型 指针类型 当声明一个对象（变量或常量）时，必须说明是什么数据类型（简称“类型“）； 对象类型的描述确定了其内存所占空间大小，也确定了其表示范围； 对象类型的描述确定了其所能进行的操作； 在不同的计算机上，每个对象类型所占用的内存空间的长度不一定相同。 基本数据类型的分类 整数类型 符号表现形式数据长度数值范围 带符号int 32 -2147483648~2147483647 short 16 -32768~32767 long 32 -2147483648~2147483647 无符号unsigned int 32 0~4294967295 unsigned short 16 0~65535 unsigned long 32 0~4294967295 实数类型 符号表现形式数据长度数值范围 带符号float 32 7位精度 double 64 15~16位精度 字符类型 符号表现形式数据长度数值范围 带符号char 8 -128~127 无符号unsigned char 8 0_255 2·3变量 在程序运行过程中，其值可以改变的量称为变量。一个变量有一个名字，在内存中占据一定的存储空间。 民族学院实验报告 计算机科学 系 级 班 指导教师 报告人20 年 月 日 成 绩 课程名称 JAVA 语言程序设计实验名称实验二 基本数据类型与数组实验 目的 1．掌握基本数据类型及其相互之间的转换2．掌握JAVA 中数组的使用实验仪器 和器材具有JDK 环境的计算机一台 实验内容和要求 一、输出希腊字母表 1.请按模板要求，将【代码】替换为Java 程序代码，运行该程序时在命令窗口中输出希腊字母表。其运行效果如图 2.1所示。 图2.1 输出希腊字母表 GreekAlphabet.java public class GreekAlphabet { public static void main(String[] args) { int startPosition=0,endPosition=0; char cStart='α',cEnd='ω'; startPosition=(int )cStart; //cStart 做int 型数据转换，并将结果赋值给startPosition endPosition=(int )cEnd; //cEnd 做int 型数据转换，并将结果赋值给EndPosition System.out.println("希腊字母\'α\'在Unicode 表中的顺序位置："+(int)cStart); System.out.println("希腊字母表:"); for (int i=startPosition;i<=endPosition;i++){ char c='\0'; cStart=(char )i; //i 做char 型转换运算，并将结果赋值给c System.out.print(" "+c); if ((i-startPosition+1)%10==0) System.out.println(); } } } 2.实验后练习 （1）将一个double 型数据直接赋值给float 型变量，程序编译时提示怎样的 错误？ 答：程序提示的内容为：“可能损失精度”。 （2）在应用程序的main 方法中增加语句： Romberg龙贝格算法实验报告 2017-08-09 课程实验报告 课程名称： 专业班级： CS1306班学号： U201314967 姓名：段沛云指导教师：报 告日期： 计算机科学与技术学院 目录 1 实验目的 (1) 2 实验原理 (1) 3 算法设计与流程框图 (2) 4 源程序 (4) 5 程序运行 (7) 6 结果分析 (7) 7 实验体会 (7) 1 实验目的 掌握Romberg公式的用法，适用范围及精度，熟悉Romberg算法的流程，并能够设计算法计算积分 31 得到结果并输出。 1x 2 实验原理 2.1 取k=0,h=b-a,求T0= 数)。 2.2 求梯形值T0( b-a ),即按递推公式（4.1）计算T0。 k 2 h [f(a)+f(b)]，令1→k,(k记区间[a，b]的二分次2 2.3 求加速值，按公式(4.12)逐个求出T表的第k行其余各元素Tj(k-j) (j=1,2,….k)。 2.4 若|Tk+1-Tk| n-1 11T2n=[Tn+hn∑f(xi+)] 22i=0 1 Sn=T2n+(T2n-Tn) 31 Cn=S2n+(S2n-Sn) 151 Rn=C2n+(C2n-Cn) 63 3 算法设计与流程框图 算法设计：(先假定所求积分二分最大次数次数为20) 3.1 先求T[k][0] 3.2 再由公式T (k)m 4m(k+1)1)=mTm-1-mTm(k-1(k=1,2,) 求T[i][j] 4-14-1 3.3 在求出的同时比较T[k][k]与T[k-1][k-1]的大小，如果二者之差的绝对 值小于1e-5，就停止求T[k][k]；此时的k就是所求的二分次数，而此时的T[k][k]就是最终的结果 3.4 打印出所有的T[i][j]；程序流程图 抽象数据类型线性表的定义如下： ADT List { 数据对象：D={ a i | a i∈ElemSet, i =1, 2, ……, n, n≥0} 数据关系：R1 = { < a i-1 , a i > | a i-1 , a i ∈D, i =2, ……, n } 基本操作： InitList (&L ) 操作结果：构造一个空的线性表L 。 DestoryList (&L) 初始条件：线性表L已存在。 操作结果：销毁线性表L。 ClearList (&L) 初始条件：线性表L已存在。 操作结果：将L重置为空表。 ListEmpty (L) 初始条件：线性表L已存在。 操作结果：若L 为空表，则返回TRUE，否则返回FALSE。 ListLength (L) 初始条件：线性表L已存在。 操作结果：返回L中数据元素个数。 GetElem ( L, i, &e ) 初始条件：线性表L已存在，1≤i≤ListLength(L)+1。 操作结果：用e返回L中第i个数据元素的值。 LocateElem ( L,e, compare() ) 初始条件：线性表L已存在，compare()是判定函数。 操作结果：返回L中第1个与e满足关系compare() 的数据元素的位序。若这样的数据元素不存在，则返 回值0。 PriorElem ( L, cur_e, &pre_e ) 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素且不是第1个， 则用pre_e返回它的前驱，否则操作失败。 NextElem ( L, cur_e, &next_e ) 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素且不是最后一个， 则用next_e返回它的后继，否则操作失败。 ListInsert ( &L, i, e ) 初始条件：线性表L已存在，1≤i≤ListLength(L)+1。 操作结果：在L中第i个位置之前插入新的数据元素e， L的长度加1。 ListDelete( &L, i, &e ) 初始条件：线性表L已存在且非空，1≤i≤ListLength(L)。 操作结果：删除L的第i个数据元素，并用e返回其值， 实验一抽象数据类型的表示与实现 一．实验目的及要求 （1）熟悉类C语言的描述方法，学会将类C语言描述的算法转换为C源程序实现； （2）理解抽象数据类型的定义，编写完整的程序实现一个抽象数据类型（如三元组）； （3）认真阅读和掌握本实验的参考程序，上机运行程序，保存和打印出程序的运行结果，并结合程序进行分析。 二．实验内容 （1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。 要求：将计算过程写成一个函数，并采用引用参数实现值的求解。 （2）编程实现抽象数据类型三元组的定义、存储和基本操作，并设计一个主菜单完成各个功能的调用。 三．实验主要流程、基本操作或核心代码、算法片段（该部分如不够填写，请另加附页）（1）编程实现对一组从键盘输入的数据，计算它们的最大值、最小值等，并输出。 要求：将计算过程写成一个函数，并采用引用参数实现值的求解。 程序代码部分： 头文件： #define N 10000 void comparason(double a[],int n,double &max,double &min); 主函数： #include"" #include"" int main() { int n; printf("请输入数据个数\n"); scanf("%d",&n); double a[N],max,min; int i; printf("请输入数据（空格隔开）\n"); for(i=0;i 二、Romberg 积分法 1.变步长Romberg 积分法的原理 复化求积方法对于提高精度是行之有效的方法，但复化公式的一个主要缺点在于要事先估计出部长。若步长过大，则精度难于保证；若步长过小，则计算量又不会太大。而用复化公式的截断误差来估计步长，其结果是步长往往过小，而且''()f x 和(4)()f x 在区间[,]a b 上的上界M 的估计是较为困难的。在实际计算中通常采用变步长的方法，即把步长逐次分半（也就是把步长二等分），直到达到某种精度为止，这种方法就是Romberg 积分法的思想。 在步长的逐步分半过程中，要解决两个问题： 1. 在计算出N T 后，如何计算2N T ,即导出2N T 和N T 之间的递推公式； 2. 在计算出N T 后，如何估计其误差，即算法的终止的准则是什么。 首先推导梯形值的递推公式，在计算N T 时，需要计算1N +个点处的函数值在计算出N T 后，在计算2N T 时，需将每个子区间再做二等分，共新增N 个节点。为了避免重复计算，计算2N T 时，将已计算的1N +个点的数值保留下来，只计算新增N 个节点处的值。为此，把2N T 表示成两部分之和，即 由此得到梯形值递推公式 因此 由复化梯形公式的截断误差有 若''()f x 变化不大时，即''''12()()f f ηη≈，则有 式（2）表明，用2N T 作为定积分I 的近似值，其误差大致为21 ()3 N N T T -， 因此其终止条件为 其中ε是预先给定的精度。 积分公式 将上述方法不断推广下去，可以得到一个求积分的序列，而且这个序列很快收敛到所求的定积分。记 (0)N N T T =，将区间N 等分的梯形值。(1)N N T S =，将区间N 等分的Simpson 专题1 数据结构分类与抽象数据类型 1.1 数据结构分类 数据结构讨论现实世界和计算机世界中的数据及其相互之间的联系，这体现在逻辑和存储两个层面上，相应称之为逻辑结构和存储结构。也就是说，在现实世界中讨论的数据结构是指逻辑结构，在计算机世界中讨论的数据结构是指存储结构，又称为物理结构。 数据的逻辑结构总体上分为4种类型：集合结构、线性结构、树结构和图结构。数据的存储结构总体上也分为4种类型：顺序结构、链接结构、索引结构和散列结构。原则上，一种逻辑结构可以采用任一种存储结构来存储（表示）。 对于现实世界中的同一种数据，根据研究问题的角度不同，将会选用不同的逻辑结构；对于一种逻辑结构，根据处理问题的要求不同，将会选用不同的存储结构。 对于复杂的数据结构，不论从逻辑层面上还是从存储层面上看，都可能包含有多个嵌套层次。如假定一种数据结构包含有两个层次，第一层（顶层）的逻辑结构可能是树结构，存储结构可能是链接结构；第二层（底层）的逻辑结构可能是线性结构，存储结构可能是顺序结构。第一层结构就是数据的总体结构，第二层结构就是第一层中数据元素的结构。 数据的逻辑结构通常采用二元组来描述，其中一元为数据元素的集合，另一元为元素之间逻辑关系的集合，每一个逻辑关系是元素序偶的集合，如 计算方法实验报告(5) 学生姓名杨贤邦学号指导教师吴明芬实验时间2014.4.16地点综合实验大楼203 实验题目数值积分方法 实验目的●利用复化梯形、辛普森公式和龙贝格数值积分公式计算定积分的 近似植。 实验内容●梯形、辛普森、柯特斯法及其Matlab实现； ●变步长的梯形、辛普森、柯特斯法及其Matlab实现。 ●题目由同学从学习材料中任意选两题 算法分析梯形：function y=jifeng_tixing(a,b,n,fun) fa=feval(fun,a); fb=feval(fun,b); s=0; h=(b-a)/n; for k=1:n-1 xk=a+k*h; s=feval(fun,xk)+s; end y=(h/2)*(fa+fb+2*s); 辛普生：function y=jifeng_xingpu(a,b,n,fun) fa=feval(fun,a); fb=feval(fun,b); h=(b-a)/n; s=0; s2=feval(fun,a+0.5*h); for k=1:n-1 xk=a+k*h; s=feval(fun,xk)+s; s2=feval(fun,xk+(h/2))+s2; end 与源程序y=(h/6)*(fa+fb+2*s+4*s2); 龙贝格：function r2=jifeng_long(fun,a,b,e) h=b-a; t1=(h/2)*(feval(fun,a)+feval(fun,b)); k=1; r1=10; r2=0; c2=0; while abs(r2-r1)>e; s=0; x=a+h/2; while x=3 r1=r2; c2=s2+(1/15)*(s2-s1); r2=c2+(1/63)*(c2-c1); k=k+1;h=h/2; t1=t2;s1=s2; c1=c2; end end #include C语言数据的输入与输出 一．Printf函数 函数原型在头文件stido.h中（使用时可以不包括） printf函数的返回值等于成功输入得数据的个数 1.printf函数得一般调用形式 printf(格式控制字符串,输出项列表) 格式控制字符串包括: (1)格式指示符 格式：%[标志][宽度][.精度][ [ h|l ] <类型>] (2)转义字符 如：'\n' ， '\0' (3)普通字符 如：printf("max=%d,min=%d\n", a, b); “max=”和“，min=”是普通字符；“%d”是格式指示符；“\n”是转义字符； a和b是输出类表中的输出项（可以是常量、变量、或表达式）。 2.print函数中常用得格式控制说明 (1)数据类型控制字符 (2)数据类型修饰符 数据类型修饰符在%和数据类型控制符之间 如：长整型 "%ld" ，短整型 "%hd" (3)输出数据所占得宽度与精度 1）在%与格式字符之间插入一个整数来指示输出宽度。 若指定得输出宽度不够，系统自动以数据实际值得宽度作为输出宽度；如果指定的输出宽度多于数据实际所需宽度，数据右对齐，左边补以空格。 如：printf("%5d\n",42); \*输出结果： 42*\ 2）float或double类型得实型数可以用“整数1.整数2”的形式在指定总宽度的同时指定小数位得宽度。“整数1”指定输出数据得总宽度（小数点也要计算在内），“整数2”称之为精度，即小数位的位数。 注意：输出数据得实际精度并补取决与格式控制中的域宽和小数得位宽，而是取决于数据在计算机内的存储精度。 (4)标志控制字符 1）输出数据左对齐的标志字符“-”，在指定输出宽度之前。 如：printf("%-5d##\n",24); \*输出结果：24 ##*\ 2）输出数字总是带正负号得标志字符“+”，在%和格式字符之间（或指定得输出宽度前） 如：printf("%+d,%+d\n",100,-200); \*输出结果：+100,-200*\ 3）在输出数据前加前导0，可以在指定输出宽度得同时，在数据前面得多于空格处填以数字0。 如：printf("%05d\n",59); \*输出结果：00059*\ 二．Scanf函数 函数原型在头文件stdio.h中（使用时可以不包括） Scanf函数的返回值等于成功输入得数据的个数。 1.scanf函数得一般调用形式 scanf(格式控制字符串,地址列表) 格式控制字符串：%[*][输入数据宽度][ h|l ]<类型> 地址列表是各变量得地址，如：&a,&b 民族学院实验报告 计算机科学系级班指导教师 报告人20 年月日成绩 课程 名称JAVA语言程序设计 实验名称实验二基本数据类型与数组实验 目的 1．掌握基本数据类型及其相互之间的转换 2．掌握JAVA中数组的使用 实验仪器 和器材 具有JDK环境的计算机一台 实验内容 和要求 一、输出希腊字母表 1.请按模板要求，将【代码】替换为Java程序代码，运行该程序时在命令窗 口中输出希腊字母表。其运行效果如图2.1所示。 图2.1 输出希腊字母表 GreekAlphabet.java public class GreekAlphabet { public static void main(String[] args) { int startPosition=0,endPosition=0; char cStart='α',cEnd='ω'; startPosition=(int)cStart; //cStart做int型数据转换，并将结果赋值给startPosition endPosition=(int)cEnd; //cEnd做int型数据转换，并将结果赋值给EndPosition System.out.println("希腊字母\'α\'在Unicode表中的顺序位置："+(int)cStart); System.out.println("希腊字母表:"); for (int i=startPosition;i<=endPosition;i++){ char c='\0'; cStart=(char)i; //i做char型转换运算，并将结果赋值给c System.out.print(" "+c); if ((i-startPosition+1)%10==0) System.out.println(); } } } 2.实验后练习 （1）将一个double型数据直接赋值给float型变量，程序编译时提示怎样的 错误？ 答：程序提示的内容为：“可能损失精度”。 （2）在应用程序的main方法中增加语句：c语言试题数据类型、运算符与表达式
数据类型与输入输出
java基本数据类型习题(选择24)
1、c语言-数据类型与运算符(含答案)详解
数值分析龙贝格实验报告
第2章 基本数据类型与输入输出
实验2基本数据类型与数组(最新整理)
Romberg龙贝格算法实验报告.
抽象数据类型线性表的定义
抽象数据类型的表示与实现(实验一)
龙贝格积分实验报告
抽象数据类型
matlab计算方法实验报告5(数值积分)
数据结构 有理数抽象数据类型
C语言数据的输入与输出
(完整版)实验2基本数据类型与数组
相关主题
文本预览