课程设计报告
题目 24点游戏
课程名称软件项目实践（二）院部名称龙蟠学院
专业计算机科学与技术
班级
学生姓名
学号
课程设计地点校内实验室
课程设计学时 2周（40学时）
指导教师沈奇
金陵科技学院教务处制
课程设计报告目录
一、实验目的和要求 (2)
二、实验仪器和设备 (2)
三、实验过程 (2)
四、实验结果与分析 (6)
五、实验心得 (10)
一、实验目的和要求
1．实验目的
1)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；
2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方
法和技能；
3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力；
4)训练用系统的观点和软件开发一般规范进行软件开发。
5)培养快速学习新的知识，并在项目中使用的能力。
2．实验要求
设计并实现24点游戏，满足以下基本要求：
①运行系统后，用户登录，输入用户名后，可以进入游戏，或查看英雄榜。
②玩家开始游戏后，系统随机产生四个1-13的数，分别代表13张牌。提示玩家输入算式。判断玩家输入的表达式是否合法，其中算式中的四个数字只能是程序所给的四个数字。当玩家正确输入算式后，运用“用堆栈求解表达式”的原理，求出结果并判断是否为24，得出用户是输是赢的结果。
③如果用户赢，计算其所用时间（从输入算式开始计算，直至输入算式结束），并与英雄榜中成绩进行比较。可以进入英雄榜的，则需更新英雄榜。英雄榜只按成绩降序记录1-5名相关信息。
二、实验仪器和设备
Microsoft WindowsXP / Windows 7Turbo C/Visual C++
三、实验过程
一．需求分析
1．1 需求概述分析
本系统共分为四个模块：普通用户登录模块，用户模块，游戏模块和更改用户模块以下是各个模块的功能简介。
（1）普通用户登录模块
检测用户名是否存在，检查密码是否正确；
（2）用户模块
选择用户需要执行的操作（进入游戏、查看英雄榜、切换用户、退出）。（3）游戏模块
用户进行游戏，计算用户游戏时间，更新英雄榜。
（4）更改用户模块
提供对用户的更改功能。
1.2模块分析
24算法游戏的功能模块不多，也比较容易实现。基本思想就是由程序先随机产生4张扑克牌，每张扑克牌对应一个整数，所以首先要有一个产生随机数模块。接下来就是用户用程序产生的随机数来算24点了，所以要有一个输入用户去接表达式的模块。用户输入完成后，判断输入表达式是否合法，所以要有一个判断表达式合法与否的模块。如果表达式合法程序就开始计算表达式了，所以要有一个计算表达式的模块。程序计算完表达式后就要判断用户输入的表达式是不是为24点了，所以还有一个判断表达式正误的模块。这5个模块是逐步递进的，是要前一个模块的功能完成后，才能执行后一个模块，否则程序就将出错。程序所涉及的数据结构主要为整形和字符型，整形数据结构主要是用来计算表达式的，字符型数据结构主要是用来输入表达式的。程序所涉及的数据库结构主要有数组和栈，数组在计算表达式和产生随机数是都要用到，栈只是用来计算表达式的。
二．面向对象分析
2．1 用例图
（1） 用户用例图
（2）系统用例图
用户
2.2类图
2.3 流程图
24点程序整体流程图：
游戏算法流程图：
数据有误
将输入求解的算术表达式转换成后缀表达式的流程图：
三．分工
在此次课程设计中主要负责24点表达式的算法。由系统给出的四个随机数字（1-13）按要求输入计算表达式，并且验证表达式结果是否为24。同时还有将算术表达式转换为后缀表达式
四．项目总结
这一次编写大作业的程序又让我感受到学程序可以锻炼缜密的思维了。因为平时练习的都是小程序，所以句段比较少，一些错误都很容易被检查出来，但是
这次实训却是上百段的语句，难以检查，似乎也没有经验去怎么检查，那一刹那感觉到很急，但又不知如何是好。在编写程序中，真的是细节决定成败，因为不管程序的语句是多是少，但是只要有一条语句或语法不正确，就不能使程序得到所需要的结果。没能够使自己编写出来的程序等到想要的结果，意味着这是一个不理想的程序,对于本次编写来说则是失败的。
此次课程设计系统要求的功能都具备了。还算是成功的。
四、实验结果与分析
4.1．系统模块的运行界面
游戏界面：
（1）回答正确
（2）回答错误
英雄榜界面：
4.2编码
部分源代码：
void change(char *e,char *a) /*中缀字符串e转后缀字符串a函数*/ { STACK2 *top=NULL;
int i=0,j=0;
char w;
while(e[i] != '\0')
{ if(isdigit(e[i]))
{ do{a[j]=e[i]; /*将数字原样拷贝到数组a中*/
i++; /*e数组的下标加1*/
j++; /*a数组的下标加1*/
}while(e[i]!='.'); /*直到字符为数字结束符"."为止*/
a[j]='.';j++; /*将数字结束符"."拷贝到a数组依然保持结束标记*/ }
if(e[i]=='(') /*如果字符是"("时*/
top=push2(top,e[i]); /*将其压入堆栈*/
if(e[i]==')') /*如果字符是")"时*/
{ top=ptop2(top,&w); /*取出栈顶元素,并从栈顶删除该元素*/ while(w!='(') /*如果字符不是"("时反复循环*/
{ a[j]=w; /*将栈顶元素存入a数组*/
j++; /*下标加1*/
top=ptop2(top,&w) ; /*取出栈顶元素,并从栈顶删除该元素*/
}
}
if(e[i]=='+'||e[i]=='-') /*如果字符是加或减号时*/
{if(!empty2(top)) /*如栈不为空*/
{ w=topx2(top);
while(w!='(') /*当栈顶元素不是"("时反复循环*/
{ a[j]=w;
j++; /*将栈顶元素存入表达式a中,a的下标加1*/
top=pop2(top); /*删除栈顶元素*/
if(empty2(top)) /*如果栈为空*/
break; /*跳出循环*/
else
w=topx2(top); /*否则读栈顶元素*/
}
}
top=push2(top,e[i]); /*将当前e的字符元素压入堆栈*/
}
if(e[i]=='*'||e[i]=='/') /*如果字符是乘或除号时*/
{ if(!empty2(top)) /*如栈不为空*/
{ w=topx2(top); /*读栈顶元素存入w*/
while(w=='*'||w=='/')/*当栈顶元素是乘或除时反复循环*/
{ a[j]=w;
j++; /*将栈顶元素存入字符串a中,a的下标加1*/
top=pop2(top); /*删除栈顶元素*/
if(empty2(top)) /*如果栈为空*/
break; /*跳出循环*/
else
w=topx2(top); /*否则读栈顶元素*/
}
}
top=push2(top,e[i]); /*将当前e字符元素压入堆栈*/
}
i++;
}
while(!empty2(top)) /*当不为空时反复循环*/
top=ptop2(top,&a[j++]); /*将栈顶元素存入数组a中*/ a[j]='\0'; /*将字符串结束标记写入最后一个数组元素中构成字符串*/ }
int computer(char *s) /* 计算函数*/
{STACK1 *top=NULL;
int i,k,num1,num2,result;
i=0;
while(s[i]!='\0') /*当字符串没有结束时作以下处理*/
{ if(isdigit(s[i])) /*判字符是否为数字*/
{ k=0; /*k初值为0*/
do{ k=10*k+s[i]-'0'; /*将字符连接为十进制数字*/
i++; /*i加1*/
}while(s[i]!='.'); /*当字符不为‘.'时重复循环*/
top=push(top,k); /*将生成的数字压入堆栈*/
}
if(s[i]=='+') /*如果为'+'号*/
{top=ptop(top,&num2); /*将栈顶元素取出存入num2中*/
top=ptop(top,&num1); /*将栈顶元素取出存入num1中*/
result=num2+num1; /*将num1和num2相加存入result中*/
top=push(top,result); /*将result压入堆栈*/
}
if(s[i]=='-') /*如果为'-'号*/
{top=ptop(top,&num2); /*将栈顶元素取出存入num2中*/
top=ptop(top,&num1); /*将栈顶元素取出存入num1中*/
result=num1-num2; /*将num1减去num2结果存入result中*/
top=push(top,result); /*将result压入堆栈*/
}
if(s[i]=='*') /*如果为'*'号*/
{ top=ptop(top,&num2); /*将栈顶元素取出存入num2中*/
top=ptop(top,&num1); /*将栈顶元素取出存入num1中*/
result=num1*num2; /*将num1与num2相乘结果存入result中*/
top=push(top,result); /*将result压入堆栈*/
}
if(s[i]=='/') /*如果为'/'号*/
{
top=ptop(top,&num2); /*将栈顶元素取出存入num2中*/
top=ptop(top,&num1); /*将栈顶元素取出存入num1中*/
result=num1/num2; /*将num1除num2结果存入result中*/
top=push(top,result); /*将result压入堆栈*/
}
i++; /*i加1*/
}
top=ptop(top,&result); /*最后栈顶元素的值为计算的结果*/
return result; /*返回结果*/
}
STACK1 *initstack1(STACK1 *top) /*初始化*/
{ top=NULL; /*栈顶指针置为空*/
return top; /*返回栈顶指针*/
}
STACK1 *push(STACK1 *top,int x) /*入栈函数*/
{ STACK1 *p; /*临时指针类型为STACK1*/
p=(STACK1 *)malloc(sizeof(STACK1)); /*申请STACK1大小的空间*/ if(p==NULL) /*如果p为空*/
{
printf("memory is overflow\n!!"); /*显示内存溢出*/
exit(0); /*退出*/
}
p->data=x; /*保存值x到新空间*/
p->link=top; /*新结点的后继为当前栈顶指针*/
top=p; /*新的栈顶指针为新插入的结点*/
return top; /*返回栈顶指针*/
}
STACK1 *pop(STACK1 *top) /*出栈*/
{ STACK1 *q; /*定义临时变量*/
q=top; /*保存当前栈顶指针*/
top=top->link; /*栈顶指针后移*/
free(q); /*释放q*/
return top; /*返回栈顶指针*/
}
int topx(STACK1 *top) /*读栈顶元素*/
{ if(top==NULL) /*栈是否为空*/
{printf("Stack is null\n"); /*显示栈为空信息*/
return 0; /*返回整数0*/
}
return top->data; /*返回栈顶元素*/
}
STACK1 *ptop(STACK1 *top,int *x) /*取栈顶元素,并删除栈顶元素*/
{ *x=topx(top); /*读栈顶元素*/
top=pop(top); /*删除栈顶元素*/
return top; /*返回栈顶指针*/
}
int empty(STACK1 *top) /*判栈是否为空*/
{ if(top==NULL) /*如果为空*/
return 1; /*返回1*/
else
return 0; /*否则返回0*/
}
STACK2 *initstack2(STACK2 *top) /*初始化*/
{ top=NULL; /*栈顶指针置为空*/
return top; /*返回栈顶指针*/
}
4.3功能逻辑设计
登录
a)判断用户名是否存在：判断用户名是否存在。
b)判断密码有效性（当用户名存在时）：判断密码是否与注册的密码一
致。
c)选择重新输入或退出。
五、实验心得
C 语言程序设计(第三版)习题库 1、设圆半径r=，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。请编程序。 #include<> main(){ floatr,h,C1,Sa,Sb,Va,Vb; scanf(__”%f ”__,&r); scanf(”%d ”,__&h _);； C1=2**r; Sa=*r*r; Sb=4*Sa; Va=4**r*r*r/3; Vb=Sa*h; printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb ); } 2、输入一个华氏温度，要求输出摄氏温度。公式为c=5(F-32)/9 输出要求有文字说明，取位2小数。 #include<> main(){ floatF,c; scanf("%f",&F); ____c=5*(F-32)/9______; printf("c=%.2f",c); } 3、有一函数：?? ???≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。 #include<> main(){ intx,y; printf("输入x ："); scanf("%d",&x); if(x<1){/*x<1*/ y=x; printf("x=%3d,y=x=%d\n",x,y);
}elseif(____x<10_______){/*1≤x-10*/ _____y=2*x-1_______; printf("x=%3d,y=2*x-1=%d\n",x,y); }else{/*x≥10*/ y=3*x-11; printf("x=%3d,y=3*x-11=%d\n",x#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d\n",y); }#include"" main() { intx,y; scanf("%d",&x); if(x<1) {y=x;} elseif(x>=1&&x<10) {y=2*x-1;} else {y=3*x-11;} printf("%d",y); }scanf("%d",&x);
第一章 §题目描述 图书管理系统设计： 【要求】图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等。试设计一图书管理系统，使之能提供以下功能： （1）新图书基本信息的输入； （2）图书基本信息的查询； （3）对撤销图书信息的删除； （4）办理借书手续； （5）办理还书手续； 【提示】建立图书馆里信息结构体，结构体成员包括图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号。存在状态设为整型，可用不同数字代表借还状态。借书和还书手续要注意修改结构体的成员变量存在状态的值。 §算法设计 1．设计思想： 在整个系统编写的过程中，涉及了较多C语言知识点，对于不同的数据类型、程序控制结构、数据结构作以分析和总结，并结合这个课题进行综合的应用，在一定程度上做到了对所学知识融会贯通。由此进一步加深、巩固了所学的课程的基本理论知识，培养了综合分析问题、解决问题的能力。在设计程序时，参考了学校图书馆的图书管理系统，实现了程序的模块化、结构化。在主函数中调用各种函数，操作界面简单，易操作，人机互动性较强。 2．实现注释： 这个实用的小型图书管理系统程序以结构体数组指针操作完成，并实现文件信息的录入、修改和保存等功能，所有信息以磁盘文件方式保存，方便用户使用。本图书管理系统分为管理员和学生两个部分，其基本功能包括了对图书信息的存储、查询、添加、删除和借书、还书手续办理等。查询时可按书名、编号等方式查询，找到后输出这本书的所有信息。可查询图书的在库状态，方便用户进行借书、还书操作。在借书还书成功后图书的在库状态自动改变，并更新信息到数据库。系统中主要的数据结构就是图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等。在处理过程中各项可以作为一本图书的不同属性来进行处理。 3．结构体系设计 图：主函数结构；图：新书信息录入流程；图：图书信息查询（管理员）流程；图：图书信息查询（学生）流程；图：图书信息删除流程；图：办理借书手续流程；图：办理还书手续流程； §程序设计及代码分析 1．程序设计： 下面，我大致介绍一下我的系统的主要功能和注意事项： 当运行此程序时，首先进入系统主界面，然后可以选择[1].管理员登陆（密码：123），[2].学生登陆，[0].退出系统； 选择[1]后进入管理员系统，验证密码成功后显示管理员功能菜单，按数字键选择所需服务。管理员功能菜单中，[1].新书信息录入，[2].图书信息查询，[3].图书信息删除，[4].返回主菜单，[0].退出系统；当出现“请选择”时，输入选项前的数字，输完之后按回车（下同）。首次运行系统需要先选择[1]录入库存书籍信息，图书各信息项须用空格键隔开，输入完毕后信息自动储存并更新至数据库，然后再选择其他操作。当选择[3]时会进入图书信息删除，在这里可以选择删除图书信息等操
东华理工大学C语言课程设计报告 学院：国际教育学院学院专业：电子信息工程 班级：1420606 学号：201420060638 姓名：钟天运
一、课程设计题目：游戏2048 二、课程设计要求： a)使用C语言编写2048这款游戏 b)能够正常运行，拥有游戏界面。 c)能正常进行游戏从开始到结束。 d)用户操作方便 三、设计思路： a)游戏介绍： i.2048是一款简单的数字类游戏，界面是一个 4*4的方形格子。每个格子里可以为空或者有 一个2^n的数值。 ii.用户可以输入4种指令，分别是：上下左右，游戏会根据用户的指定的方向，将格子中 的数值向对应方向进行移动，直至移动到最边 上的格子或者有其他数值占用，如果碰到等大 数值，将会进行合并。此外，成功移动后，会 在一个空格子随机生成一个2或者4 iii.游戏目标是合成2048这个数值或者更大的数值。 b)实现思路： i.可以使用二维数组来保存4*4格子中的数值 ii.指令，可以通过输入字符函数，读取用户
在键盘上的方向键，进行判断执行对应的代 码。 iii.游戏界面，可以使用简单的特殊制表符，来实现，并通过清屏函数来进行反复同位置打 印界面。 iv.需要判断游戏结束的函数，以及记录游戏分数和步骤的变量 v.当游戏结束时，能够询问用户是否重新开始。 vi.随机生成一个新数，可以调用随机函数，使用时间做种子。 c)实现难点： i.打印游戏界面，要实现灵活能根据棋盘数组里 面的数据灵活打印。 ii.执行操作时，数值的移动和合并。
四、流程图
五、C语言源代码 // 游戏2048.c #include "windows.h" #include "time.h" #include "stdio.h" #include "conio.h" #include "string.h" //宏定义常量方向键值 //const int LEFT = 75, UP = 72, RIGHT = 77, DOWN = 80; #define LEFT 75 #define UP 72 #define RIGHT 77 #define DOWN 80 const char error_str[] = "您上次输入的指令无法识别，请重新输入。"; struct board { int place[4][4]; long int stepn; long int num; //存储游戏分数 long int time; int dtk; //direction key 记录方向键，及操作方向 int over; int zeronum; }; //该函数为游戏运行函数，当只是玩游戏的时候。进入该函数,游戏控制函数。int main() { //place数组为棋盘，其中为零代表空，-1代表不能合并的牌，其他2的倍数值为本身含义，初始化为全0。 struct board board1, board_backup; int newgame(struct board *, int), show(struct board *), operate(struct board *); char str[100] = "首次运行游戏"; //用于记录系统返回给用户的信息，例如：上一步执行向左合并，按键有误等 newgame(&board1, 0); //调用函数为新局初始化，第二个
一.填空 1. 每个C程序都必须有且仅有一个________ 函数。 2. C语言程序开发到执行通常要经过6个阶段即编辑、预处理、________、链接、加载和执行。 3. 软件是程序，以及______、使用和维护所需要的所有文档。 4. 国标中规定：“计算机程序是按照具体要求产生的适合于计算机处理的_________”。 5. 程序设计语言按照书写形式，以及思维方式的不同一般分为低级语言和________两大类。 6. C语言是由________组成的。 7. C语言的函数可分为主函数main、标准库函数和_________。 8. 一个函数是由两部分组成的，即：________和函数体。 9. 编译是将C语言所编写的源程序________成机器代码，也称为建立目标代码程序的过程。 10. 程序是由某种程序设计语言编制出来，体现了编程者的控制思想和对计算机执行操作 的要求。不同的任务功能，就会需求不同的软件程序，如：控制计算机本身软硬件协调工作，并使其设备充分发挥效力，方便用户使用的系统软件程序，称为操作系统；而为办公自动化（OA）、管理信息系统（MIS）、人工智能、电子商务、网络互联等等应用而开发的软件程序，统称为_________。 11. 机器语言是以__________形式表示的机器基本指令的集合，是计算机系统唯一不需要翻译可以直接识别和执行的程序设计语言。 12. 与机器语言相比，使用汇编语言来编写程序可以用_______来表示指令的操作码和操作对 象，也可以用标号和符号来代替地址、常量和变量。
13. 在编译程序之前，凡以____开头的代码行都先由预处理程序预处理。 14. C程序的执行均是由执行_________开始。 15. 函数体即为包含在｛｝内的部分。它分为________和为完成功能任务由若干个C 语句 组成的执行部分。 16. C语言程序中一条简单语句是以________字符作为结束符的。 17. C语言是结构化、________的程序设计语言。 18. 由于计算机硬件不能直接识别高级语言中的语句，因此，必须经过“_______程序”，将用高级语言编写的程序翻译成计算机硬件所能识别的机器语言程序方可执行。 19. 用高级语言编写的程序需翻译成计算机硬件所能识别的机器语言程序方可执行。所以 说，用高级语言进行程序设计，其编程效率高，方便易用，但_______没有低级语言高。 20.
1一元稀疏多项式的运算 问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。 实现要求： ⑴输入并建立多项式； ⑵输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……c n，e n，其中n 是多项式的项数，c i，e i分别为第i项的系数和指数。序列按指数降序排列； ⑶多项式A和B相加，建立多项式A+B，输出相加的多项式； ⑷多项式A和B相减，建立多项式A-B，输出相减的多项式； ⑸多项式A和B相乘，建立多项式A×B，输出相乘的多项式； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 测试数据： (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3)(x+x2+x3)+0 (4)(x+x3)-(-x-x-3) 2成绩排序 假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求： ⑴编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩； ⑵编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中； ⑶用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进
行班内排序； ⑷用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序； ⑸对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表； ⑹设计一个菜单，至少具有上述操作要求的基本功能。 3迷宫问题 问题描述：以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 实现要求： ⑴实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。 ⑵编写递归形式的算法，求得迷宫中所有可能的通路； ⑶以方阵形式输出迷宫及其通路。 [测试数据] 迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8 实现提示：
C 语言程序设计报告 课题：学生成绩管理 时间：
一、需求分析 任务要求： 自学C语言中有关链表及外部文件的内容，设计出学生成绩管理。具体要求如下： 1.主要功能： （1）能按学期、按班级完成对学生成绩的录入、修改 （2）能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序 （3）能查询学生成绩，不及格科目及学生名单 （4）能按班级输出学生的成绩单 系统功能需求分析： 1、定义一个结构体类型，成员包括学期、班级、各科成绩、建立链表，定义该结构体类型的指针，用于指向各结点； 2、分别建立具有添输入、修改、查询、总分及平均分、排序等功能的子函数，完成相应功能，对程序实现模块化。 二、概要设计 系统总体设计框架： 对程序进行模块化，建立输入、修改、查询、查找和显示功能的子函数，各子函数中运用链表存储数据。 系统功能模块图：
三、详细设计 主要功能模块的算法设计思路如下： 1、输入信息函数 （1）定义指向结构体变量的指针； （2）移动指针，找到插入结点； （3）在要插入的结点输入信息； （4）返回头指针。 2、修改信息 （1）定义指向结构体变量的指针； （2）用指针检验链表中是否有记录，若没记录，出现报错，然后要求重新输入； （3）根据要修改的编号查找对应结点； （4）修改信息；
（5）修改成功。 3、排序函数 （1）定义所要排序的班级和链表的头指针为形参； （2）调用排序函数，把班级和链表的头指针赋给形参； （3）在子函数中进行排序； （4）输出排序结果。 4、显示学生成绩信息（void Disp(Link l)） （1）选择想要查询的项目（学生各科成绩、不及格科目、班级成员）；（2）用指针检验是否有记录； （3）若无记录，输出提示信息，返回主函数； 若有记录，移动指针，依次输出记录； 5、查询班级成绩信息（void Find(Link l)） （1）选择所要查询的班级； （2）输入班级： （3）在链表中寻找相应结点； （4）输出结点信息。 以上各个函数的流程图如下：
实验报告 一、问题陈述及其需求分析 （一）问题陈述 学生信息管理系统是对学生信息的基本管理，其中包括以下及模块： （1）增加一个学生的信息（需输入要增加学生的所有信息）； （2）统计本班学生总人数及男女生人数。 （3）分别按照学号查找学生的信息；若找到则输出该学生全部信息，否则输出查找不到的提示信息。 （4）按学号对所有学生信息排序，并输出结果； （5）删除一个学生的信息（需指定要删除学生的学号）；同时显示删除后的结果。( 二) 功能需求分析 学生信息管理系统设计 学生信息包括：学号，姓名，性别，出生年月，电话 使之提供以下功能： 1、系统以菜单方式工作 2、建立链表并显示 3、插入新的学生信息 4、删除某学号的学生信息 5、查找某学号的学生信息 6、对学生信息排序 7、统计学生人数 8、输出学生信息 二总体设计 （一）模块 依据程序的数据结构，描述该程序的层次结构，如下图：
1、建立链表并显示 void createlist(struct stucode **r); 2、插入新的学生信息 void insert(struct stucode **r); 3、删除某学号的学生信息 void del(struct stucode **r); 4、查找某学号的学生信息 void search1(struct stucode *r); 5、对学生信息排序 void sort(struct stucode **r); 6、统计学生人数 void search2(struct stucode *r); 7、输出学生信息 void out(struct stucode *r); 1 建立链表并显示 2 添加学生信息 3 删除学生信息 息 4 按学号查找学生信 5 对学生信息排序 6统计学生人数 7输出学员信息 8 学生信息写入文件 0退出 main() 菜单函数
习题解析与答案 第1章C语言概述 一．简答题 1．概述C语言的主要特点。 【解答】 （1）语言简洁、紧凑，使用方便、灵活。 （2）数据类型丰富，表达能力强。 （3）运算符多样。C语言中的运算符包含的范围非常广泛。 （4）具有结构化的控制语句。如if…else语句、while语句、do while语句、switch 语句、for语句。 （5）允许直接访问物理地址。C语言中含有的位和指针运算，能够直接对内存地址进行访问操作。 （6）所生成的目标代码质量高，可移植性好。 2．构成C语言程序的基本单位是什么?它由哪几部分组成? 【解答】函数是构成C语言程序的基本单位。一个完整的C程序一般由文件包含、宏定义、函数说明、变量和一个或若干个函数组成。 3．Ｃ语言程序的运行一般要经过哪几个步骤？ 【解答】（1）编辑；（2）编译；（3）连接，生成EXE文件；（4）执行。 二．运行程序写结果 1．输入下面程序并运行。 main（） ｛ int a1，a2，x; a1=100; a2=50; x=a1-a2; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：x=50 2．输入下面程序并运行。 main（） { int a1，a2，x; a1=10; a2=20; x=a1*a2; printf（″a1=%d，a2=%d\n″，a1，a2）; printf（″x=%d\n″，x）; ｝ 【解答】运行结果为：a1=10,a2=20 x=200 3．输入下面程序并运行。
#include
C语言程序设计课程设 计报告 内部编号：（YUUT-TBBY-MMUT-URRUY-UOOY-DBUYI-0128）
《C语言程序设计》课程设计报告 （2013— 2014学年第 3 学期） 题目： C语言课程设计 专业：软件工程 班级：软件工程技术2班 姓名学号： 1 林燕萍 指导教师：吴芸 成绩： 计算机科学与技术系 2014 年6月23日
目录 一、课程设计的目的与要求 (1) 二、方案实现与调试 (3) 2.1 掷骰子游戏 (5) 2.2 射击游戏 (7) 2.3 计算存款本息之和 (8) 2.4肇事逃逸 (10) 2.5 礼炮 (12) 2.6 汽车加油 (14) 2.7 大优惠 (16) 2.8 金币 (19) 三、课程设计分析与总结 (23) 附录程序清单 (25) 一、课程设计的目的与要求（含设计指标） C语言是一种编程灵活，特色鲜明的程序设计语言。C语言除了基知识，如概念，方法和语法规则之外更重要的是进行实训，以提高学习者的动手和编程能力，从应试课程转变为实践工具。这是学习语言的最终目的。结合多年来的教学经验,根据学生的学习情况，为配合教学过程，使“项目教学法”能在本质上促使学生有更大进步，特编写了该《C 语言程序设计任务书》，以在实训过程中给学生提供帮助。达到如下目的： 1．在课程结束之前，让学生进一步了解C程序设计语言的编程功能；
2．让学生扎实掌握C程序设计语言的相关知识； 3．通过一些有实际意义的程序设计，使学生体会到学以致用，并能将程序设计的知识与专业知识有效地结合，更全面系统地了解行业知识。 编写程序要求遵循如下基本要求： ①模块化程序设计 ②锯齿型书写格式 ③必须上机调试通过 二、方案实现与调试 2.1掷骰子游戏 2.1.1 题目内容的描述 1) 两人轮流掷骰子，每次掷两个，每人最多掷10次。 2) 将每人每次的分值累加计分 3) 当两个骰子点数都为6时，计8分；当两个点数相等且不为两个6时，计7分；当两个点数不一样时，计其中点数较小的骰子的点数。4) 结束条件：当双方都掷10次或经过5次后一方累计分数多出另一方的30%及以上。最后显示双方分数并判定优胜者。 2.1.2输入数据类型、格式和内容限制和输出数据的说明 数据类型：整型；内容限制：随机数的产生；输入数据结果：胜利的一方 2.1.3主要模块的算法描述
课程设计报告书 所属课程：c语言 项目：库函数模拟系统 指导老师：邹姝稚 班级：软件1401 姓名：江闯 学号：141403107 分数：
1.任务描述： 本系统开发的代码模拟了下列库函数的功能： (1).模拟gets和puts的功能：能接收一个字符串，将其写入ASCII文件，并且可以读出显示。 (2).在不使用字符串库函数的条件下，编程实现字符串的拷贝，连接，求长，倒置功能。 (3).字符串加密功能：将一段明文建立到一个ASCII文件中，按加密的算法加密后写入密文文件，最终实现将明文和密文文件都显示出来。 (4).编程实现字符串与对应数字的相互转换功能。 2.总体设计： 模块调用图： 图1
函数调用图： 图2 函数功能： (1)函数gp( ):模拟gets和puts的功能 (2)函数kaobei( ):实现字符串的拷贝 (3)函数lianjie( ):实现字符串的连接 (4)函数qiuchang( ):实现字符串的求长 (5)函数daozhi( ):实现字符串的倒置 (6)函数jiami( ):实现字符串的加密功能，最后将明文和密文文件都显示出来 (7)函数zhuanhuan1( ):将数字字符串转换为对应的数字 (8)函数zhuanhuan2( ):将数字转换为对应的数字字符串 3.详细设计： （1）.模仿gets和puts功能： gets和puts功能与scanf和printf函数的功能相似，但是也不是完全相同，本系统模拟功能的程序总共运用了两次函数调用技术，模拟gets运用了一次，模拟puts运用了一次。 （2）..字符串的拷贝功能： 字符串的拷贝功能程序设计源于strcpy的功能，其中运用了字符串数组和指针的相关技术，还运用了一组while语句，实现语句的循环，从而将一个字符串拷贝到一个空数组中。
C语言程序设计B 课程设计报告 设计题目：学生成绩管理系统年级班级： 学号： 姓名： 指导教师： 2020 年 6 月 18 日
目录 一、设计目的 (3) 二、课程设计内容和要求 (4) 三、总体设计 (5) 四、主要步骤 (12) 五、功能实现 (13) 六、功能测试 (64) 七、评价程序 (83) 八、课程设计体会 (84)
一、设计目的 程序设计能力是当代理工类大学生的必备能力，当学生学习了C语言之后，编程能力远远不能达到开发实际应用程序的要求，特备是对其中的指针、结构体、链表和文件部分的理解和应用都比较弱。 程序设计的目的是通过对面向过程的学习，将C语言的主要知识点进行综合，针对提高学生C语言程序设计能力，强化编写较大的应用软件能力，熟练运用已掌握的知识解决实际需要解决的问题，以达到更加熟知指针、链表、结构体、文件读取、标准库的使用。 主要目的为以下几点： 1、熟练掌握面向过程（结构化）程序设计基本知识； 2、综合运用所学知识解决实际问题； 3、受到面向过程（结构化）程序设计的基本训练； 4、体会面向过程（结构化）开发程序的过程。
二、课程设计内容和要求 1.课程设计内容： 学生通过使用C语言进行编写算法，开发学生成绩管理系统，以实现对学生成绩的管理。 2.课程设计要求 1)具有菜单，可以在菜单上进行选择； 2)能实现学生数据录入、修改、删除、查询； 3)能实现数据排序； 4)有数据输出功能； 5)有数据读取与存储功能； 6)一个学生的数据（称为：每条记录）包含姓名、学号、语文、数 学、英语、总分、名次等信息； 7)以结构方式存储每条记录； 8)多条记录以链表方式存储到内存； 9)随时可将全部数据存储到磁盘文件中，方便下次从磁盘读取数据。
《C语言程序设计》练习及答案 得分评卷人复查人 一、单选题，每小题1分，共60分（将正确答案的序号写在题目的括号中）。 1、结构化程序设计的三种基本控制结构是（D ）。 A、主程序、子程序、函数 B、输入、处理、输出 C、调用，返回，转移 D、顺序、选择、循环 2、下列关于C程序变量的叙述, （ D ）是错误的。 A、变量名必须由字母或下划线开头。 B、程序中的变量必须在被使用之前定义。 C、不同的基本类型的变量之间可以混合运算。 D、变量的数据类型决定变量的"作用域"。 3、能将C语言编写的源程序转换为目标程序的软件是（C ）。 A、编辑程序 B、汇编程序 C、编译程序 D、解释程序 4、以下符号中，合法的用户标识符是（ D ）。 A、-p B、int C、3ab D、_xt_ 5、以下选项中，与m=n++完全等价的表达式是（ C ）。 A、m=++n B、m+=n+1 C、m=n, n=n+1 D、n=n+1,m=n 6、若有定义：int aa[8];。则以下表达式中不能代表数组元aa[1]的地址的是（C ）。 A、&aa[0]+1 B、&aa[1] C、&aa[0]++ D、aa+1 7、表达式!5&(7+3)&&(4+5)的值是（Ａ）。 A、0 B、1 C、5 D、9 8、以下选项中非法的C语言表达式是（A ）。 A、x+1=x+1 B、0<=x<100 C、i=j==0 D、(char)(65+3) 9、在TURBO C中, int类型变量所占字节数是（B ）。 A、1 B、2 C、4 D、8 10、C语言中基本的数据类型包括（Ｂ）。 A、整型，实型，逻辑型 B、整型，实型，字符型
《C语言程序设计》课程设计 1课程设计目的 C语言课程设计是在“C语言程序设计”课程后集中安排的1周相关的实践技能训练环节。它的目的是通过实践环节的训练，培养学生查阅资料的能力、分析与解决问题的能力、应用C语言开发与设计程序的能力。 2课程设计选题 2.1 题目1 必做题目，其余题目任选一题完成 题目1：年历显示。 功能要求： （1）输入一个年份，输出是在屏幕上显示该年的日历。假定输入的年份在1940-2040年之间。 （2）输入年月，输出该月的日历。 （3）输入年月日，输出距今天还有多少天，星期几，是否是公历节日。 题目2：小学生测验 面向小学1-2年级学生，随机选择两个整数和加减法形成算式要求学生解答。 功能要求： （1）电脑随机出10道题，每题10分，程序结束时显示学生得分； （2）确保算式没有超出1-2年级的水平，只允许进行50以内的加减法，不允许两数之和或之差超出0-50的范围，负数更是不允许的； （3）每道题学生有三次机会输入答案，当学生输入错误答案时，提醒学生重新输入，如果三次机会结束则输出正确答案； （4）对于每道题，学生第一次输入正确答案得10分，第二次输入正确答案得7分，第三次输入正确答案得5分，否则不得分； （5）总成绩90以上显示“SMART”,80-90显示“GOOD”，70-80显示“OK”,60-70显示“PASS”，60以下“TRY AGAIN” 题目3：学生学籍管理系统（可以2人合作完成） 用数据文件存放学生的学籍，可对学生学籍进行注册，登录，修改，删除，查找，统计，学籍变化等操作。 功能要求： （1）系统以菜单方式工作。 （2）登记学生的学号，姓名，性别，年龄，籍贯，系别，专业，班级；修改已知学号的学生信息； （3）删除已知学号的学生信息； （4）查找已知学号的学生信息； （5）按学号，专业输出学生籍贯表。 （6）查询学生学籍变化，比如入学，转专业，退学，降级，休学，毕业。 题目4：通讯录程序设计 设计一个实用的小型通讯录程序，具有添加，查询和删除功能。由姓名，籍贯，电话号码1，电话号码2，电子邮箱组成，姓名可以由字符和数字混合编码。电话号码可由字符和数字组成。实现功能：（1）系统以菜单方式工作 （2）信息录入功能 （3）信息浏览功能
C语言课程设计 图书管理系统 Books Management System 学生姓名张朝柱 学院名称徐州工程学院学号140 班级13计转本 专业名称计算机科学与技术 指导教师李子龙 2016年5月10日
一、需求分析 为了满足图书管理的要求，通过计算机技术给图书管理人员和读者借、还书带来便利。使用c语言编写了图书管理系统。本系统主要实现图书信息管理的功能，通过此系统可对图书馆库存图书信息进行管理和维护操作。实现了图书馆内管理的一般功能，包括查询、借书、还书、添加、删除、修改图书信息等。所设计的系统以菜单方式工作，为用户提供清晰的使用提示，依据用户的选择来进行各种处理，并且在此过程中能够尽可能的兼容用户使用过程中可能出现的异常情况。图书信息包括编号、书名、作者、数量、在库状态等。图书信息的录入和显示要求有一定的规范格式，录入的图书信息用文件形式保存，并可以对其进行浏览、查询、借阅、还书等基本操作。整个程序实现顺序表操作，对图书信息的操作逐个地进行，一个图书信息的更改不应影响其他的图书记录。 二、算法设计: 1．设计思想： 整个系统制造的而过程中，涉及了较多C语言知识点，对于不同的数据类型、程序控制结构、数据结构作以分析和总结，并结合这个课题进行综合的应用，在一定程度上做到了对所学知识融会贯通。进一步加深、巩固了所学的专业的基本理论知识，培养了综合分析问题、解决问题的能力。在设计程序时，实现了程序的模块化、结构化。在主函数中调用各种子函数，操作界面简单，易操作。 2，设计表示： (1)、整个系统除了主函数外，另外还有各种功能子函数，利用无限次循环语句while()和选择语句swithch()实现各个子函数的调用，系统根据输入的数字选项来调用相应的函数，以实现相应的功能。主要实现了图书的录入、存储、查询、借书、还书、显示库存等功能。 (2)、void Book_Entering(struct SqList &SL)；这是一个录入图书信息的函数，它主要实现了顺序表的创建，并且在创建过程中从文件读取信息到顺序表中，以用于后面其他函数的操作。它引用了一个顺序表SL。其他函数调用时只需传入顺序表头即可。 (3)、int main(void);这五个函数时整个图书管理系统的全部菜单函数，Book_Entering();为系统主界面，进入时可选择进入程序和退出程序。menu1();为进入程序时显示的功能菜单，在此菜单可以选择录入、保存图书信息，也可选择进入其他子系统。Book_Inquire();此菜单为进入图书管理系统的菜单，在此可以选择添加、删除、修改图书等操作。cxmenu();为查询系统的菜单，在此可以选择按书名、编号、作者等方式进行查询图书。jhmenu();为借书还书的子菜单，在此可以选择借书还书操作。操作完成后按提示信息进行文件的保存操作。 (4)、void Book_Inquire(struct SqList &SL);这个函数为顺序表的输出函数，把顺序表的头传给函数后，可输出整个顺序表的所有信息。、
C语言课程设计报告 班级：16 物联网 一、题目说明 （1）读取输入信息，能正确进行数字运算
（2）拥有记忆功能，可查询最近几次计算结果并继续进行数字运算。 二、基本功能实现 （1）能实现两个数之间的加减，乘，除，乘方，开方等运算。 （2）实现记忆功能，可保留近十位结果，可用#键查看。（3）*键作为清0键，清除当前屏幕上的值为0表示重新开三、设计流程（可以画流程图，可以直接写说明）
四、代码 #include
fgets(str,40,stdin); //将从键盘的一整行标准输入保存在字符串str中 if(sscanf(str,"%lf", &a) == 1){ //将str以长浮点型的格式放入a中，如果返回值为1，说明输入的是数值， scanf("%c %lf", &opt, &b); //获取操作符的值和另外一个操作数的值 res = yunsuan(a,opt,b); //调用yunsuan（）函数计算，并将结果给res printf("%lf %c %lf = %lf\n\n",a, opt, b, res); PutRes(history, res, &i); //调用函数PutRes()将本次结果保存到数组history中（i用引用传递） // printf("%d\n", i); }else if(sscanf(str,"%c",&opt) == 1){ //将str以字符型的格式放入opt中，如果返回值为1，说明输入的是字符 if(opt == '#'){ //如果opt为‘#’，则显示history 中的数值 int j = 0; for(j = 0; j < i; ++j){ //i为history中存放的数值个数 printf(" %lf ", history[j]); } printf("\n");
C语言程序设计第二版 习题参考答案 Document serial number【LGGKGB-LGG98YT-LGGT8CB-LGUT-
C语言程序设计习题参考答案 习题 1 一、判断题 1．在计算机中，小数点和正负号都有专用部件来保存和表示。 2．二进制是由0和1两个数字组成的进制方式。 3．二进制数的逻辑运算是按位进行的，位与位之间没有进位和借位的关系。 4．在整数的二进制表示方法中，0的原码、反码都有两种形式。 5．有符号数有三种表示法：原码、反码和补码。 6．常用字符的ASCII码值从小到大的排列规律是：空格、阿拉伯数字、大写英文字母、小写英文字母。 解：1．F2．T 3．T 4．T 5．T 6．T 二、单选题 1．在计算机中，最适合进行数值加减运算的数值编码是。 A. 原码 B. 反码 C. 补码 D. 移码 2．已知英文小写字母m的ASCII码为十进制数109，则英文小写字母y的ASCII 码为十进制数。 A. 112 B. 120 C. 121 D. 122 3．关于ASCII码，在计算机中的表示方法准确地描述是。 A. 使用8位二进制数，最右边一位为1 B. 使用8位二进制数，最左边一位为1 C. 使用8位二进制数，最右边一位为0 D. 使用8位二进制数，最左边一位为0 4．设在机器字长4位，X＝0111B，Y＝1011B，则下列逻辑运算中，正确的是 ___________。 A. X∧Y＝1000 B. X∨Y＝1111 C. X⊕Y＝0011 D. ˉY＝1000 5．下列叙述中正确的是（）。 A．高级语言就是机器语言 B．汇编语言程序、高级语言程序都是计算机程序，但只有机器语言程序才是计算机可以直接识别并执行的程序 C．C语言因为具有汇编语言的一些特性，所以是汇编语言的一种 D．C源程序经过编译、连接，若正确，执行后就能得到正确的运行结果6．用C语言编写的源程序经过编译后，若没有产生编译错误，则系统将（）。 A．生成可执行文件B．生成目标文件 C．输出运行结果D．自动保存源文件 7．下列叙述中不正确的是（）。 A．main函数在C程序中必须有且只有一个 B. C程序的执行从main函数开始，所以main函数必须放在程序最前面 C. 函数可以带参数，也可以不带参数。
上海应用技术学院 课程设计 2011~ 2012学年第二学期 设计题目成绩记录簿 院（系）计算机科学与信息工程学院 专业计算机应用技术 班级 11104114 学号 1110411414 学生姓名蒋佳琴 设计时间 2012.06.25 -2012.07.06 指导教师马智娴 提交日期 2012.07.06
上海应用技术学院课程设计任务书 指导教师（签名）：马智娴教研室主任（签名）：马智娴2012年6 月25日2012年6月25日
目录 1 设计目的 (5) 2 功能描述 (5) 2.1模块功能 (5) 2.2流程图 (6) 3 总体设计 (13) 3.1 功能模块设计 (13) 3.2 数据结构设计 (13) 3.3 函数功能描述 (13) 4 程序实现 (14) 4.2 运行结果 (25) 5课程设计总结 (28)
成绩记录簿 1. 设计要求： 基本功能 a) 添加成绩 b) 删除成绩 c) 查询学生成绩 d) 查询班级成绩 e) 退出 拓展功能 a) 写入文件 b) 读取文件 创新（自拟）功能： 程序实现的其它功能由个人自拟。 2. 设计要求具体说明 基本功能： 成绩记录簿中记录以下数据： 学号、姓名、课程编号、课程名称、成绩、学分，所有成绩都以百分制计分； 输入信息时要检查数据项学号、课程编号、成绩、学分的合法性，学号：8位数字；课程编号：5位数字；成绩：0 ~ 100 之间的整数，学分： 1~ 5之间的实型数。 添加成绩：需要输入学生的学号或姓名、课程编号及成绩，如已有该门课程成绩给出提示； 查询（班级或个人）成绩： a) 查询个人成绩：以学号或姓名作为关键字，可查询一个学生的所有成绩，和已完成 的总学分。 b) 查询班级成绩：以课程编号为关键字，成绩表后面要统计平均分、及格率及全班同 学不同课程在不同分数段分布的人数及百分比。 拓展功能： a) 程序启动时先从文件读入数据，如果文件中没有数据则给出提示； b) 每次修改的数据写入文件。 3. 提示 定义合适的结构体类型，使用链表或数组的方式组织数据。
C语言程序设计课程设计 ： 自 动 化 级 ： 名： 学号： 指导教师： 兰州交通大学自动化与电气工程学院 2015年07月21日
一．引言 设计目的 复习和巩固C语言基础知识，进一步加深对C语言的理解和掌握。提高同学将课本上的理论知识和实际结合的能力，锻炼同学的分析解决实际问题的能力，提高同学团队合作的能力。使同学们善于观察和思考，善于合作，具备实践编程的基础素质，和实际问题分析的思考方式。 设计要求 在设计时充分地分析和理解问题本身，综合考虑系统功能，怎样使系统结构清晰、合理、简单和易于调试。然后详细设计，确定每个过程和函数的简单功能，以及过程（或函数）之间的调用关系。最后认真完成课程设计说明书，并对设计方法，结果等进行总结。 充分地分析和理解问题本身，弄清要求做什么（What to do）。在确定解决方案框架过程中（How to do），综合考虑系统功能，考虑怎样使系统结构清晰、合理、简单和易于调试。最后确定每个过程和函数的简单功能，以及过程（或函数）之间的调用关系。 确定算法的主要流程，在此基础上进行代码设计（Coding），每个明确的功能模块程序一般不超过60行，否则要进一步划分。 上机前程序静态检查可有效提高调试效率，减少上机调试程序时的无谓错误。静态检查主要有两种途径：（1）用一组测试数据手工执行程序；（2）通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑。 二．基础题 题目 用选择法对10个数进行排序。 有一个已排好序的数组。现输入一个数，要求按原来的规律插入到原数组中。解题思路 程序的主要功能是对数组元素用排序函数按从小到大的顺序进行排序。 先定义一个10个元素的一维数组a[10]，然后从电脑输入10个数（也就是对数组赋值），然后使用一次fun（）函数，对这10个数进行排序；然后再定义一个11个元素的一维数组b[11]，同时再从电脑输入一个数同a[10]一起赋值给b[11]，然后再使用fun()函数，重新排序的到最后的有顺序的一组数据。 流程图 子函数流程图如图1所示：