《数据结构》
实验报告
姓名：刘高
学号：031041113
成绩：＿＿＿＿＿
目录
实验一，线性表的应用 (3)
实验二，栈和队列的应用 (8)
实验三，数组的应用 (13)
实验四，树和二叉树的应用 (19)
实验五，图的应用 (24)
实验六，查找表的应用 (32)
实验七，排序算法的应用 (44)
实验一线性表的应用
【实验目的】
1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；
3.掌握线性表的动态分配顺序存储结构的定义和基本实现；
4.通过对本章实验帮助学生加深对C语言的使用（特别是函数参数调用、指针类型的
应用和链表的建立等各种基本操作）。
【实验内容】
约瑟夫问题的实现：n只猴子要选猴王，所有猴子按1,2，…，n编号围坐一圈，从第1只开始按1，2，…，m报数，凡报到m号的猴子退出圈外，如此循环报数，直到圈内省剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。
【实验要求】
1.要求用顺序表和链表分别实现约瑟夫问题；
2.独立完成，严禁抄袭；
3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述，
算法描述，程序清单，测试结果，算法分析）。
实验结果：
一，源程序：#include
#define Maxsize 80
struct SeqList
{
int data[Maxsize];
int len;
};
typedef struct SeqList SeqList;
void InitList(SeqList *L)
{
L=(SeqList *)malloc(sizeof(SeqList)); L->len=0;
}
void MadeList(SeqList *L)
{
int i;
int people;
printf("请输入参选的总数:\n"); scanf("%d",&people);
for (i=0;i { L->data[i]=i+1; printf(" %d ",L->data[i]); } printf("\n"); L->len=people; } void WentList(SeqList *L) { int m,i,j; int k=0; printf("请输入出列数：\n"); scanf("%d",&m); for (i=L->len;i>0;i--) { k=(k+m-1)%i; printf(" %d ",L->data[k]); for (j=k;j { L->data[j]=L->data[j+1]; } L->len=L->len-1; } printf("\n"); } void main() { SeqList *L; InitList(L); MadeList(L); WentList(L); } 二，运行结果及截屏视图： 实验二栈和列队的应用 【实验目的】 1.熟练掌握栈和列队的结构，以及这两种数据结构的特点； 2.能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空时的判断条件和描 述方法； 3.熟练掌握链队列和循环列表的基本运算，特别注意队列满和队列空时的判断条件和 描述方法。 【实验内容】 表达式求值的实现：输入一个包含“+“、”-“、”*“、”/“、正整数和圆括号的合法表达式，用算法优先法计算该表达式的结果。 【实验要求】 1.要求用栈实现表达式求值问题； 2.独立完成，严禁抄袭； 3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述， 算法描述，程序清单，测试结果，算法分析）。 实验结果： 一，源程序:#define DATATYPE1 int #define MAXSIZE 100 typedef struct {DATATYPE1 data[MAXSIZE]; int top; }SEQSTACK; #include void initstack(SEQSTACK *s) {s->top=0;} int push(SEQSTACK *s,DATATYPE1 x) { if(s->top==MAXSIZE-1) {printf("栈满\n"); return 0;} else {s->top++;(s->data)[s->top]=x; return 1;} } DATATYPE1 pop(SEQSTACK *s) { DATATYPE1 x; if(s->top==0) {printf("栈空\n"); x=0;} else {x=(s->data)[s->top]; s->top--;} return x; } DATATYPE1 gettop(SEQSTACK *s) { DATATYPE1 x; if(s->top==0) { printf("栈空\n"); x=0; } else x=(s->data)[s->top]; return x;} check(SEQSTACK *s) { int bool; char ch; push(s,'#'); printf("请输入一串括号，回车键结束: "); ch=getchar(); bool=1; while(ch!='\n'&&bool) {if(ch=='(') push(s,ch); if(ch==')') if(gettop(s)=='#') bool=0; else pop(s); ch=getchar();} if(gettop(s)!='#') bool=0; if(bool) printf("\n括号配对正确\n"); else printf("\n括号配对错误\n"); } main() { SEQSTACK st,*s; s=&st; initstack(s); check(s); } 二，实验结果及截屏视图： 实验三数组的应用 【实验目的】 1.掌握数组的两种存储表示方法； 2.掌握对特殊矩阵进行压缩存储时的下标变换公式； 3.掌握稀疏矩阵的两种压缩存储方法的特点和适用范围。 【实验内容】 稀疏矩阵转置的实现:用三元组顺序表做存储结构，实现稀疏矩阵的转置。【实验要求】 1.已知某一稀疏矩阵的三元顺序表，由其直接得到其转置矩阵的三元顺序表； 2.独立完成，严禁抄袭； 3.上交的实验报告由如下部分组成：①实验名称②实验目的③实验内容（问题描述， 算法描述，程序清单，测试结果，算法分析）。 实验结果： 一，源程序； #include #define MAX 80 struct tuple3tp { int i,j,v; }; struct sparmattp { int m,n,u; struct tuple3tp data[MAX]; }; struct sparmattp a,b; void crt_sparmat() { int i; printf("输入稀疏矩阵行值，列值，最大非零元的个数："); scanf("%d%d%d",&a.data[i].i,&a.data[i].j,&a.data[i].v); for(i=1;i<=a.u;i) printf("输入行坐标，列坐标，非零元"); scanf("%d%d%d",&a.data[i].i,&a.data[i].j,&a.data[i].v); } void trans_sparmat() { int col,p,q; b.m=a.n; b.n=a.m; b.u=a.u; if(b.u!=0) { q=1; for(col=1;col<=a.n;col++) for(p=1;p<=a.u;p++)if(a.data[p].j==col) { b.data[q].i=a.data[p].j; b.data[q].j=a.data[p].i; b.data[q].v=a.data[p].v; q++; } } } out(struct sparmattp x) { int i,j,k,flag; for(i=1;i<=x.m;i++) for(j=1;j<=x.n;j++) flag=0; for(k=1;k<=x.u;k++) { if(((x.data[k].i==i)&&((x.data[k].j)==j))) { flag=1; printf("%5d",x.data[k].v); } } if(flag=0)printf(" 0"); } main() { printf("稀疏矩阵的建立与专置\n"); crt_sparmat(); trans_sparmat(); printf("\n"); out(a); printf("\n"); out(b); } 二，实验结果及截屏视图： 实验四树和二叉树的应用 【实验目的】 1.熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现； 2.重点掌握二叉树的生成、遍历及求深度等算法； 3.掌握哈夫曼树的含义及其应用； 成都工业学院·计算机工程学院 《程序设计基础》实验报告 1.实验目的 （1）熟悉C语言运行环境，了解和使用Visual6.0++集成开发环境（2）熟悉Visual6.0++环境的功能键和常用的功能菜单命令 （3）掌握C语言程序的书写格式和C语言程序的结构 （4）掌握C语言上机步骤，以及编辑、编译和运行一个C语言程序的方法 （5）熟悉Visual6.0++环境下的程序调试方法 2.实验内容 （1）按照实验步骤编辑、编译、运行第一个”Hello World”程序（2）利用实验指导中的第二个程序熟悉调试工具,在已知x，y值的情况下，计算出x和y的和、差、积、商，并显示出来（3）编写一个程序，输入a、b、c三个值，输出它们的和与平均值c 3.源程序 （1）#include （3）#include 游戏C语言实验报告 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇 目录 一、实验目的和要求 (1)使用C语言编写2048这款游戏。 (2)能够正常运行，拥有游戏界面。 (3)能正常进行游戏从开始到结束。? (4)用户操作方便。 二、实验环境、内容和方法 实验内容：1、游戏开始时随机产生两个数值为2/4的方格，其中一个方格置于4个角中的一个位置，另一个方格随机的置于其他位置，其他方格置于0。 2、每次按方向键（w,s,a,d）后,逐行计算移动后的方格值。每行移动的算法是：先将所有值为0的数移至行首。能后从行尾开始逐一和前一个数比较，如果相等则合并这2个格子。 3、每合并一次格子，将其值累计到游戏总分中。 4、一次移动结束后，在所有值为0的方格中随机的分配一个2/4的值。 5、所有方格值不为0且上下、左右相邻的方格都不相等，则游戏结束。 6、2出现的概率为70%，4出现的概率为30%。 实验方法： 通过上机操作完成各内容。 实验环境： 实验用PC机一台，使用操作系统为Windows 7/ Windows 8/ Windows10，安装 vc++或v2008等编译软件 三、程序设计 Y 四、源代码 #include<> #include<> #include<> #include<> #define M 2048 void up(); n"); printf(" 玩家可以选择上(w)下(s)左(a)右(d)四个方向，若棋盘内的数字出现位移或合并，视为有效移动.\n"); printf(" 若有相同的数字则合并，每次有效移动可以同时合并，但不可以连续合并.\n"); printf(" 合并所得的所有新生成数字想加即为该步的有效得分.\n"); printf(" 玩家选择的方向行或列前方有空格则出现位移.\n"); printf(" 每有效移动一步，棋盘的空位(无数字处)随机出现一个数字(依然可能为2或4).\n"); printf(" 棋盘被数字填满，无法进行有效移动，判负，游戏结束.\n"); printf(" 棋盘上出现2048，判胜，游戏结束"); printf("\n\n\n"); printf(" \t\t\t按回车开始游戏.\n"); getchar(\n); 篇一:《C语言上机实验心得》 C语言上机实验心得 在科技高度发展的今天，计算机在人们之中的作用越来越突出。而C语言作为一种计算机的语言，学习它将有助于我们更好的了解计算机，与计算机进行交流，因此，我们一定要学好C语言，这对我们以后的发展是十分重要的。 说到这，上机实验当然就是一个必不可少的环节了，C语言灵活、简洁的特点，只有通过编程实践才能真正了解，真正说懂。为了更好地学习语法规定、掌握程序设计方法、提高程序开发能力，我们必须实际上机、编写程序。 通过实验我也发现了自己不少的问题，这都是只看书上的程序而没有自己亲身上机编写程序而无法得知的，假如我们只因看熟书上的程序就以为自己已经掌握了C语言那就大错特错了。 我主要存在以下的这些缺点 1、学习耐心与细心不足，如scanf(“%d”,&n)；中的“&”有时候会忘了。而在最后 输出时又错写成printf(“%d”,&n);从而错误得输出了地址而不是我原来想要的答案。 2、编程思想不够发散，看着题目有时想不出解答的方法，更不用说编写程序来解 题了。 3、 4、基本功不够，有些函数的表达不太精通，需要看书来核实，以致耗时较多。知识不够广，有些内容没有学好，不能要用到时及时反映出来，认识程度不够 深刻。 5、 6、有时候不够精简，有一点用处不大或者说没有也可以的文字存在。英语水平较差，对错误的地方虽然电脑有说，但由于是英文，理解上还是存在 一点问题。 为了能更好地学好C语言，在今后学习中我要更多的动脑，综合运用所学，多看相关东西，多上机练习，提高电脑水平，增强自学能力，把已会的东西掌握好。 实验中我深刻意识到完成程序的编写，决不意味着万事大吉。认为万无一失的程序，实际上机运行时可能会出现很多意想不到的问题。有时编译程序检测出一大堆错误，有时程序能够顺利运行，但是运行结果并不是你预期中想要的。因为开发环境所提供的编译系统无法发现程序逻辑错误，或者是你原来所设计时的理论错误，这就只能靠自己的上机经验来分析判断错误的所在了。所以程序的调试是一个技巧性很强的工作，它可能比编一个程序耗时更 多。由此可看出上机实践的重要性。 通过本次C语言上机实验，我对这个介于人类与非人类之间的计算机编程语言有了一定的体验。编程的时候有因为顺利编出程序而开心过、有因为做得比人家慢而郁闷过、有因为不知从何入手而无奈过、有因为不知错出在哪而彷徨过但随着练习的增多，我对C语言比以前熟了很多，不再只是纸上谈兵，我都有能力独立做出一些程序，可能对于一些“高手来说这不算什么，或者他们早就会了，但我依然觉得很开心，因为我跟我自己比是进步了。 C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } （2） #include d=170; x=(a+b)/(b-c)*(c-d); printf("(a+b)/(b-c)*(c-d)=%f\n",x); } 3. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b 时，将0赋给c。(提示：用条件运算符) 答案： #include 《C语言程序设计》实验报告 专业：班级：学号：学生姓名：实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验一熟悉VC++环境 二、实验目的 1. 熟悉C程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h" int main() {int a,b,sum; a=2; b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum); return 0; } 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） 《C语言程序设计》实验报告 专业：班级：学号：学生姓名： 实验日期：成绩：指导老师： 实验单元一程序基本结构设计 一、实验题目 实验二顺序结构程序设计 二、实验目的 （1）掌握C语言数据类型以及变量的声明。 （2）掌握C语言的赋值运算符、赋值表达式、赋值语句。 （3）掌握C语言的整型和字符型的混合运算。 （4）掌握C语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f，请编写程序把它转换为摄氏温度c。 已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3.将字符串“China”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母 替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述 四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include<> main() { printf("The dress is long\n"); printf("The shoes are big\n"); printf("The trousers are black\n"); } 2．改错题（将正确程序写在指定位置） 正确的程序为： #include <> main() { printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include<> main() { int a,b,c,x,y; a=150; b=20; c=45; x=a/b; y=a/c; printf("a/b的商=%d\n",x); printf("a/c的商=%d\n",y); x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include<> main() { int a,b,c; a=0; b=-10; c= (a>b) ? b:a; printf("c = %d\n",c); } 五、调试和测试结果 1.编译、连接无错，运行后屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 3、编译、连接无错，运行后屏幕上显示以下结果： a/b的商=7 a/c的商=3 a/b的余数=10 a/c的余数=15 4. 编译、连接无错，运行后屏幕上显示以下结果： c =-10 实验二顺序结构程序设计 四、程序清单 1．键盘输入与屏幕输出练习 问题1 D 。 问题2 改printf("%c,%c,%d\n",a,b,c);这条语句 《C语言程序设计实训1》报告 设计题目：基于数组的学生信息管理系统学院名称：信息科学技术学院 专业：计算机科学与技术 班级： 姓名：学号 指导教师： 提交日期： 2014年12月22日 一、实验内容 编写并调试程序，实现学校各专业班级学生信息的管理。10个学生的信息存储在文件中。在头文件中定义学生信息的结构体类型，包括： 学号、姓名、专业、班级、3门成绩；和符号常量N（学生数）。（同一班 级的学生可以属于不同的专业，同一专业的学生可以属于不同的班级） 二、实验要求 (1)main函数：以菜单形式将各项功能提供给用户，根据用户的选择， 调用相应的函数。 STU student[N]; 函数 #include "" void main() { int i,n,id,num,m,sub,corse;将从文件中读取10个人的信\n"); printf("\n2.您将从文件中随机读取第n(0<=n<=9)个学生的信息\n") printf("\n3.您将根据某一班级某一专业总分超过多少进行查找\n"); printf("\n4.您将求某一课程分数最高的学生序号的下标\n"); printf("\n5.您将对平均成绩由低到高进行简单选择排序法\n "); printf("\n6.您将对某一个班的平均成绩由低到高进行起泡排序法\n"); printf("\n7.您将对某门专业的学生的某门课程成绩由低到高进行直接插入排序法\n"); printf("\n8.您将把学生信息存入文件\n"); scanf("%d",&id); getchar(); switch(id){ case 1: { printf("\n从文件中读取信息\n"); Input(students,sizeof(students)/sizeof(STU));Sort_select 函数 #include "" void Sort_select(STU * p) { int i,j,k; float sum,ave[N],t; STU tem; for(i=0;i 通知 各位老师： 本学期非计算机专业《计算机程序设计基础(C语言)》课实验报告要求： 1．统一用《武汉科技大学实验报告》本写。本学期交三次实验报告。 ①循环结构程序设计。 ②数组。 ③函数。 要求学生在完成以下实验报告,参考《C语言程序设计课程实验与题解》中的要求认真完成。 实验1 循环结构程序设计 一、实验目的 1．熟悉用while语句，do-while语句和for语句实现循环的方法。 2．掌握在程序设计中用循环的方法实现各种算法（如穷举、迭代、递推等）。 3．熟悉break语句和continue语句用法的不同之处。 二、实验内容 【例】以下程序，输出下三角形状的乘法九九表。 #include 2010C语言实验报告参考答案 长沙理工大学2010C语言实验报告参考答案 实验一熟悉C语言程序开发环境及数据描述四、程序清单 1．编写程序实现在屏幕上显示以下结果： The dress is long The shoes are big The trousers are black 答案： #include printf("商品名称价格\n"); printf("TCL电视机￥7600\n"); printf("美的空调￥2000\n"); printf("SunRose键盘￥50.5\n"); } 2．编写程序： a=150,b=20,c=45,编写求a/b、a/c(商)和a%b、a%c(余数)的程序。 答案： #include x=a%b; y=a%c; printf("a/b的余数=%d\n",x); printf("a/c的余数=%d\n",y); } 4. 设变量a的值为0，b的值为-10，编写程序：当a>b时，将b赋给c；当a<=b时，将a赋给c。(提示：用条件运算符) 答案： #include f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验一 熟悉VC++环境 二、实验目的 1. 熟悉C 程序编辑环境，掌握主要菜单项的作用。 2. 熟悉编写一个C 程序的上机过程（编辑、编译、链接和运行）。 3. 熟悉C 程序的基本输入输出语句 三、实验内容 1. 书本第一章的例一程序。 2. 由键盘输入两个整数，求得它们的和并输出至屏幕。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2.软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： #include "stdio.h"int main(){int a,b,sum;a=2;b=3; sum=a+b; printf("007zhang\nsum=%d\n",sum);return 0;} 运行结果为： 2.源程序代码： 运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进行简单总结） f r 《C 语言程序设计》实验报告 专业： 班级： 学号： 学生姓名： 实验日期： 成绩： 指导老师： 实验单元一 程序基本结构设计 一、实验题目 实验二 顺序结构程序设计 二、实验目的 （1）掌握C 语言数据类型以及变量的声明。 （2）掌握C 语言的赋值运算符、赋值表达式、赋值语句。（3）掌握C 语言的整型和字符型的混合运算。（4）掌握C 语言的输入、输出函数的使用格式。 三、实验内容 1.有人用温度计测量出华氏温度，现输入华氏温度f ，请编写程序把它转换为摄氏温度c 。已知华氏温度和摄氏温度有如下关系：c=5/9(f-32)。 2.输入长方形的长和宽，编程求该长方形的周长和面积。（要求周长和面积保留两位小数） 3. 将字符串“China ”译成密码，译码规则是：用字母表顺序中原来字母后面的第5个字母替代原来的字母。请编写程序实现译码并输出。 四、实验环境 1.硬件环境：当前所有电脑硬件环境均支持。 2. 软件环境：Visual C++ 6.0 五、实验代码及结果（程序运行结果请以截屏图给出） 1.源程序代码： 运行结果为： 2.源程序代码： 运行结果为： 3.源程序代码：运行结果为： 六、实验心得（请对每个实验题目编程及调试运行中遇到的问题及解决方案进 嘉应学院计算机学院 实验报告 课程名称： C程序设计 开课学期： 2015—2016学年第1学期 班级：计算机1505 指导老师：陈广明 设计题目：游戏2048 学生姓名(学号)：第3组：钟瞻宇 目录 一、实验目的和要求 .................................................................................................................................................... 二、实验环境、内容和方法 ........................................................................................................................................ 三、程序设计 ................................................................................................................................................................ 四、源代码 .................................................................................................................................................................... 五、调试与运行结果.................................................................................................................................................... 六、总结........................................................................................................................................................................ 实验1简单判定性问题求解 一、实验学时 完成本实验需4学时。 二、实验目的 1、阅读程序题 （1）掌握C语言数据类型，熟悉如何定义一个整型、字符型的变量，以及对它们赋值的方法； （2）掌握不同的类型数据之间赋值的规律； （3）掌握数据在内存中的存储方式； （4）学会输入、输出函数的基本格式和使用方法； （5）学会使用有关算术运算符、逻辑运算符、关系运算符，以及包含这些运算符的表达式。 2、编程题 （1）如何运用if-else判定性结构进行程序设计； （2）如何运用switch判定性结构进行程序设计。 3、调试题 （1）熟悉C程序的编辑、编译、连接和运行的过程。 三、实验指导 为了达到最佳的实验效果，以下提供几条适于编程的指导意见，可供参考。 1、阅读程序题应先运用自己在课堂所学的知识，推导出结果，在上机时输入计算机，印证自己推导的结果，注意观察数据在内存中的存储方式、含不同种运算符表达式的输出结果。 2、编程题必须首先画出流程图，并反复思考判断程序设计的正确性，完成程序的设计。要注意简单判定性问题的结构选择。 3、调试题应明确程序的调试、测试是一项非常烦琐的工作，也是非常重要的工作。对于初学者来说应该建立良好的习惯，在调试程序的时候，应该尽可能考虑到程序运行时各种可能情况。 四、实验内容 1、阅读程序题 （1）main( ) { /*定义字符型变量*/ char c1,c2; /*向字符变量赋以整数*/ c1=97; c2=98; printf("%c %c\n",c1,c2); /*以字符形式输出*/ printf("%d %d\n",c1,c2); /*以整数形式输出*/ } 思考：可否改成int c1，c2；输出结果是？相同 （2）main() { int a=7,b=5; printf("%d\n",b=b/a); } 思考：若将printf语句中%d变为%f，可否输出分式的值？可以（3）main() { int a=9; a+=a-=a+a; /*包含复合的赋值运算符的赋值表达式*/ printf("%d\n",a); } 思考：赋值表达式a＋＝a－＝a＋a的求解步骤？ 第一步：a=a-(a+a)=-9 第二步a=a+a=18 （4）main() { int k=-1; printf("%d,%u\n",k,k); C语言实验报告 说明 1，所有程序均用VC6.0编译运行，文件名命名为姓名+日期，因为实验存在补做，所以并不是按照日期先后排列的。 2，为了使截图清晰，手动将运行窗口由“黑底白字”改为了“白底黑字”。 实验2 数据类型、运算符和表达式 一、实验目的： （1）掌握C语言数据类型，熟悉如何定义一个整型、字符型、实型变量、以及对它们赋值的方法。 （2）学会使用C的有关算术运算符，以及包含这些运算符的表达式，特别是自加（++）和自减（――）运算符的使用。 （3）掌握C语言的输入和输出函数的使用 （4）进一步熟悉C程序的编辑、编译、连接和运行的过程。 三、程序调试与问题解决： (1)输人并运行下面的程序 #include printf("%d %d\n",c1,c2); 再运行，并分析结果。 输出结果如图，编译成功，无错误。 ○3将第3行改为 int c1,c2; 再运行，并分析结果。 ○4再将第4、5行改为 c1=a; c2=b; 再运行，并分析结果。 a,b没有定义，编译报错。 ○5再将第4、5行改为 c1=‘’a‘’; c2=‘’b‘’; 再运行，并分析结果。 ○6再将第4、5行改为 c1=300; c2=400; 再运行，并分析结果。 以字符型输出时，输出的将是300，400对应的字符。 (2)输人并运行教材第3章习题3. 6给出的程序 #include C语言程序设计实验报告优秀范文 实验名称计算出1000以内10个最大素数之和 实验目的 1、熟练掌握if、if…else、if…else if语句和witch语句格式及使用方法，掌握if语句中的嵌套关系和匹配原则，利用if语句和switch语句实现分支选择结构。 2、熟练掌握while语句、do…while语句和for语句格式及使用方法，掌握三种循环控制语句的循环过程以及循环结构的嵌套，利用循环语句实现循环结构。 3、掌握简单、常用的算法，并在编程过程中体验各种算法的编程技巧。进一步学习调试程序，掌握语法错误和逻辑错误的检查方法。 实验内容 计算并输出1000以内最大的10个素数以及它们的和。 要求： 在程序内部加必要的注释。 由于偶数不是素数，可以不考虑对偶数的处理。 虽然在1000以内的素数超过10个，但是要对1000以内不够10个素数的情况进行处理。 输出形式为：素数1＋素数2＋素数3＋…＋素数10＝总和值。 算法描述流程图 main函数： 判断素数： 源程序 #include #include int sushu(int n)/* 判断素数的函数*/ { int t,i; t=sqrt(n); for(i=2;i if(n%i==0)/* 如果不是素数，返回0 */ return 0; return n;/* 如果是素数，返回该数*/ } void main { int i,j=0,n,m=0,a[1000],x; /*clrscr;*/ printf("please input a number form 1 to 1000:"); scanf("%d",&x); if(x==2)/* x=2时的处理*/ printf("%dn",x); else if(x printf("error!n"); 实验5三种基本结构的综合应用 4．一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数），且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。 #include "stdio.h" main() {int i,j,k,m,p,q,n=0; for(i=100;i<=999;i++) {for(j=2;j 郑州轻工业学院 实践报告 实现内容： OJ1123最佳校友（数组）、OJ1158又是升序（指针）、OJ1180成绩统计（结构）、OJ1203做幻方（文件） 学号：541507020140 学生姓名：王红旭 专业班级：电子信息科学与技术15-01 所在院系：计算机与通信工程学院 指导教师：王秉政 成绩： 实践名称：上机实验课 来源课程：[0404230]C程序设计进阶 实践时间：2016.03-05 实践地点：科学校区实验楼301 报告撰写时间：2016.05.10 1123最佳校友（数组） 1实践目的 为了方便数组的管理和使用，提高程序设计的效率。 2 实践要求 熟练使用数组解决问题。 3 使用的技术、知识点、工具等 C语言程序设计书本教材，数组等。 4 需求分析和功能描述 要求；北京校友会每年举办两次，所有校友都有校友编号，每次到会的校友都在签到簿上写下自己的编号和姓名，在校友会成立5周年的聚会上将颁发“最佳校友奖”，该奖项颁发给到会次数最多的校友。现在请你编写程序，找出这个奖项的得主。若有多个校友并列第一，则均可获奖。 5 系统总体设计 #include C语言程序设计报告 日 程序主要内容 任务1. 程序首先随机产生一到十之间的正整数，在屏幕上打印出问题，例如6*7=？然后让学生输入答案，序检查学生输入的答案是否正确，若正确，则“RIGHT”，然后问下一个问题，否则打印“WRONG,PLEASE TRY AGAIN”,然后提示学生重做，直到答对为止。 程序如下： #include int x,int y; srand(time(NULL)); x=rand()%10+1; y=rand()%10+1; if(m==1) return x; if(m==2) return y; } int Answer() { int n; scanf("%d",&n); return n; } 任务2：在（1）的基础上，当学生回答错误时，最多给三次重做的机会。 :程序如下： #include c语言实验报告心得总结 c语言实验报告心得总结一在初学Ｃ语言的一个学期后，我们进行了Ｃ语言实训阶段，尝试编写一个比较复杂的程序系统。在为期一周的时间中，我们同组的同学共同的感受是：Ｃ语言实训和平时上课所接触的程序是有很大不同的，所经受的考验和克服的困难是平时所无法比拟的。好在同组的搭档们精诚合作，分工明确，有问题共同解决，攻克了Ｃ语言实训的复杂程序。在这里，我作为其中的参与者，感触良多。 在这次实训中，我对对C语言有了一个更深的了解认识，也对这个学期学的知识得到巩固，还尝试运行编程，每次运行程序成功，让我对下面的项目就充满信心。通过自己与同学合作编写程序，最终把最初的理论知识转化基本技能。这次的实训，使我对C语言的学习产生浓厚的兴趣。 还是这次实训，最令人激动的就是合作做项目，虽然那只是一个很小很小的项目。每天大家来得很早，大家在一起学习，取长补短，我们很好的在实训中长知识，提高我们的学习热情。实训中深切体会到了老师认真负责的伟大的精神和热情为同学指导的促学方式，虽然对有些时候老师没给我们指出解决问题的方法有些小抱怨，但是到了结束时才知道，这种教学让我们自己学会了自学，学会了去看懂别人的代码。更多是老师给的感动，每天在我们来之前就到了教室，在讲 课中海给我们分享他在公司上班的一些心得和体会，还有那些我们应该注意的事项，这些是平时上课时无法学到的，是更深层次的巨大收获。 通过这次实训，也使我们发现了许多问题。 在实训中，我们认识到自己还有很多的知识没学好，基础知识没理清，而且许多东西还要去翻书，去上网搜索。而且遇到一些小错误运行不出来，就会烦躁不安，觉得有些自暴自弃或者抱怨项目的变态，以后要克服，尽量保持一颗良好的心态，学好C语言，也学好用C语言编写一个按要求的系统。 还有就是对于未来，近程就是下学期，我觉得我还有许多方面需要提高。 首先我要继续学习好C语言的基础知识，然后能在电脑上熟练的运用。然后每天都能写一些程序，上网时候多看一些优秀的教程和优秀的代码。遇到问题时多和同学讨论，并且多弄出几套方案，多锻炼自己结局问题的能力和与同学合作的能力。 总之，这一切都成为我记忆里面的一个篇章，更是在C 语言编程上的一个里程碑。 c语言实验报告心得总结二在科技高度发展的今天，计算机在人们之中的作用越来越突出。而c语言作为一种计算机的语言，我们学习它，有助于我们更好的了解计算机， 《C语言程序设计》 实 验 手 册 《C语言程序设计》实验课程简介 课程名称：C语言程序设计实验 课程性质：专业必修课 课程属性：专业必修课 学时学分：学时32 学分1 开课实验室：软件实验室 面向专业：网络工程、软件工程、计算机科学与技术 一、课程的任务和基本要求 C语言程序设计实验是面向计算机相关专业学生开设的《C语言程序设计》实验课，是配合《C语言程序设计》课程而开设的实验性教育环节。本课程的主要任务是让学生充分掌握C 语言程序设计的基本概念、各种数据类型的使用技巧、模块化程序设计的方法等。C语言程序设计实验对课程中所涉及的知识进行验证，同时也是学生很好地学习课程的辅助手段。通过C语言上机实验的教学活动，使学生真正全面掌握C语言的基础知识，培养和提高学生的程序开发能力。 二、实验项目 【实验一】最简单的C程序---顺序程序设计 【实验二】逻辑运算和判断选取控制 【实验三】循环结构程序设计（一） 【实验四】循环结构程序设计（二） 【实验五】函数 【实验六】数组（一） 【实验七】数组（二） 【实验八】指针 【实验九】结构体、共用体和文件 【实验十】C程序综合性实验 三、有关说明 1、与其它课程和教学环节的联系： 先修课程：计算机文化 后续课程：面向对象程序设计、Java程序设计、数据结构、软件工程 2、教材和主要参考书目： （1）教材： 《C程序设计习题解答与上机指导》，谭浩强吴伟民著，北京：清华大学出版社，2003年。（2）主要参考书目： 《C语言程序设计》谭浩强主编，清华大学出版社，2003年。 三、实验内容 实验一最简单的C程序---顺序程序设计 （验证性实验 2学时） （一）、实验目的 1．熟悉win-tc程序运行环境 2．掌握运行一个C程序的步骤，理解并学会C程序的编辑、编译、链接方法 3．掌握C语言中使用最多的一种语句——赋值语句 4．掌握数据的输入输出方法，能正确使用各种格式控制符 （二）、实验内容 1．写出下列程序的运行结果 （1）#include 大一上期C语言实验报告1熟悉实验环境
游戏C语言实验报告完整版
c语言实验报告总结
C语言实验报告参考答案 原
C语言实验报告合集
C语言实验报告参考答案
C语言实验报告
2016年C语言实验报告
2010C语言实验报告参考答案
C语言实验报告合集
游戏C语言实验报告
哈工大(威海)c语言实验报告册答案
c语言实验报告
C语言程序设计实验报告优秀范文
C语言实验报告参考源代码
C语言实验报告
c语言实验报告1
c语言实验报告心得总结
C语言实验报告参考答案
相关主题
文本预览