文档视界 最新最全的文档下载
当前位置:文档视界 › 数据结构课程设计(长整数四则运算)汇总

数据结构课程设计(长整数四则运算)汇总

数据结构课程设计(长整数四则运算)汇总
数据结构课程设计(长整数四则运算)汇总

一、需求分析

1.本程序实现计算任意长的整数的四则运算. 以用户和计算机对话的方式,先后输入数字的最多位数,然后程序就计算并显示出这两个数的运算。

2. 利用双向循环链表现实长整数的存储,每个结点含一个整形变量。输入的形式以回车结束,可以直接输入正数或负数,程序会过滤掉无效的字符。按中国对于长整数的表示习惯,每四位一组,除数字和位于首位置的负号外,其它一切字符都将作为分隔符,连续多个分隔符当一个处理。但不使用分隔符也不影响结果。

3.测试数据(1)0; 0; 输出“0”; (2)-2345,6789; -7654,3211; 输出“-1,000,000”; (3)-9999,9999; 1,0000,0000,0000; 输出“9999,0000,0001”; (4)1,0001,0001; -1,0001,0001; 输出“0”; (5)1,0001,0001; -1,0001,0001; 输出“1”; (6)-9999,9999,9999;

-9999,9999,9999; 输出“-1,9999,9999,9998”; (7)1,0000,9999,9999; 1; 输出"1,0001,0000,0000".

二、概要设计

为实现上述程序功能,应以双向循环链表表示长整数。为此,需要定义一个抽象数据类型。

1. 抽象数据类型定义为:

ADT OrderedList{

数据对象:D={ai|ai∈int,i=1,2,...n, n≥0}

基本操作:

init(&a,digit4)

操作结果:构造一个位数是digit4*4长整数。

pass(&a,&b,&c)

初始条件:a,b,c都已存在

操作结果:c等于a和b的和。nep(&a)

初始条件:a已存在。

操作结果:a变为输入参数的相反数。printlong(&a) 初始条件:a已存在。

操作结果:按四位一组,分隔符为","的格式,在屏幕上输出a。ston(&S,&a) 初始条件:a已存在。

操作结果:把字符串形式的长数字赋给a。}ADT OrderedList

2.本程序包含两个模块:

1)主程序模块:V oid main(){

选择操作:

1:帮助。

2:加法。

3:减法。

4:乘法。

5:除法。

6:退出。

打印结果;

}

三、详细设计

1.元素类型,结点类型,指针类型

#define NULL 0

#include

#include

#include

typedef struct longnode{ /*每个节点的结构*/

int num; /*数字*/

struct longnode *low1; /*指向低一位节点*/

struct longnode *high1; /*指向高一位节点*/

}longnode;

typedef struct xlong{ /*每个长整数的结构*/

longnode *High; /*每个长整数的最高节点*/

longnode *Low; /*每个长整数的最低节点*/

int digit4; /*每个长整数的总位数(不包括高位的0)/4 */ }*xlong;

int init(xlong *a,int digit4){

int I;/*.init.*/

longnode *j;

(*a)=(xlong)malloc(sizeof(struct xlong));/*为a的头结构申请空间,并赋初始值*/

(*a)>High=NULL;(*a)->Low=NULL;

(*a)->High=NULL; (*a)->Low=NULL;

(*a)->digit4=0;

for(i=0;i

j=(longnode*)malloc(sizeof(longnode));

j->num=0;j->high1=NULL; j->low1=(*a)->High;

if((*a)->High) (*a)->High->high1=j;

else

(*a)->Low=j;(*a)->High=j;(*a)->digit4++;

}

}

int pass(xlong a,xlong b,xlong c){

int cf=0; /* 两个数字的相加*/ longnode *a1=a->Low,*b1=b->Low,*c1=c->Low;

while(a1){c1->num=a1->num+b1->num+cf;

if(c1->num>9999){

cf=1; /* 如果产生进位(借位) */

c1->num-=10000;

}else{cf=0;}

a1=a1->high1;b1=b1->high1;c1=c1->high1;}

return cf; /* 最高位的进位(借位) */

}

int passa(xlong a,xlong b,xlong c){

int cf=0; /* 两个数字的相减*/ longnode *a1=a->Low,*b1=b->Low,*c1=c->Low;

while(a1){c1->num=a1->num-b1->num-cf;

if(c1->num>9999){cf=1;/* 如果产生进位(借位) */

c1->num-=10000;

}else{cf=0;}

a1=a1->high1;b1=b1->high1;c1=c1->high1;

}

return cf; /* 最高位的进位(借位) */

}

int passb(xlong a,xlong b,xlong c){

int cf=0;/* 两个数字的相乘*/

longnode

*a1=a->Low,*b1=b->Low,*c1=c->Low;

while(a1){c1->num=a1->num*b1->num*cf;

if(c1->num>9999){ cf=1; /* 如果产生进位(借位) */ c1->num=10000;

}else{cf=0;}

a1=a1->high1;b1=b1->high1;c1=c1->high1;}

return cf; /* 最高位的进位(借位) */

}

int passc(xlong a,xlong b,xlong c){

int cf=0;/* 两个数字的相除*/

longnode *a1=a->Low,*b1=b->Low,*c1=c->Low;

while(a1){ c1->num=a1->num/b1->num/cf;

if(c1->num>9999){ cf=1; /* 如果产生进位(借位) */ c1->num-=10000;

}else{ cf=0; }}

a1=a1->high1;b1=b1->high1;c1=c1->high1; }

return cf; /* 最高位的进位(借位) */

}

nep(xlong a){ /* 求a的相反数*/

int cf=1; /* 因为求相反数是取反加一,所以这里cf=1; */ longnode *a1=a->Low;

while(a1)

{ a1->num=9999-(a1->num)+cf;

if(a1->num>9999){ a1->num=10000;}

else{cf=0;}a1=a1->high1;

}

return;

}

printlong(xlong a){

longnode *i=a->High;/* 打印长整数a */

if(i->num>=5000){

printf("-"); /* 最高位(bit)=1表示负数,即用补码表示*/ nep(a); /* 求反打印其绝对值*/

} while(i&&i->num==0) i=i->low1; /* 跳过最位的0 */ if(i){printf("%d",i->num); i=i->low1;

if(i) printf(“,”);

}else printf(“0”); /* a=0 打0 */

while(i){printf("%04d",i->num);

if(i->low1)

printf(",");

i=i->low1; }}

int ston(char in[],xlong out){ /* 把字符串转化为数字赋给a */ int bit,i,jishu=1,num0=0;

longnode *j=out->Low;

i=strlen(in)-1;while(i>=0 && j){ /* 循环每一个字节*/

bit=in[i]-‘0’;/* 把字符形式的值赋给整数形式的bit */

if(bit>=0 && bit <=9){num0+=jishu*bit; /* 加进num0 */ jishu*=10; /* 基数自乘10 */ }

if(jishu>1&&(jishu>=10000||bit<0||bit>9)){ /* 数字以外的字符*/ j->num=num0;

j=j->high1; /* 存入一个节点*/

num0=0;

jishu=1;

}

i--;

}

if(num0)

{j->num=num0;j=j->high1;}/* 把最后一个没存入节点的数存入节点*/

for(;j;j=j->high1) j->num=0; /* 最位不足补0 */

if(out->High->num>=5000)

return 1; /* 如果最高位是1,返回1表示出*/

if(in[0]=='-') nep(out); /* 如果最后一个字符是'-'则取反*/ return 0;}

int add(){ char *a1,*b1; /*加*/

int digit4,cf=0;

xlong a,b,c;

do{ printf("How much digits do you need?");/* 输入最多位数*/ scanf("%d",&digit4);

}while(digit4<=0);

a1=(char*)malloc(digit4+1);

b1=(char*)malloc(digit4+1);

digit4=digit4/4+1;

init(&a,digit4);

init(&b,digit4);

init(&c,digit4); /* 初始化a,b,c */

do{ cf=0; printf("Enter 2 number:\n");

scanf("%s",a1);printf("+\n");

scanf("%s",b1);cf|=ston(a1,a);

cf|=ston(b1,b);

}while(cf);/* 输入被加数和加数,如果转换出错,则重输*/ pass(a,b,c); /* 执行相加运算*/

printlong(a);printf("+"); /* 打印结果*/

printlong(b);printf("=");

printlong(c);printf("\n");

printf("\n");bioskey(0);}

int subtract()/*减*/

{

char *a1,*b1;

int digit4,cf=0;

xlong a,b,c;

do{printf("How much digits do you need?");/* 输入最多位*/ scanf("%d",&digit4);

}while(digit4<=0);

a1=(char*)malloc(digit4+1);

b1=(char*)malloc(digit4+1);

digit4=digit4/4+1;

init(&a,digit4);

init(&b,digit4);

init(&c,digit4); /* 初始化a,b,c */

do{ cf=0;printf("Enter2number:\n");

scanf("%s",a1);

printf("\n");

scanf("%s",b1);

cf|=ston(a1,a);

cf|=ston(b1,b);

}while(cf); /* 输入被减数和减数,如果转换出错,则重输*/ passa(a,b,c); /* 执行相减运算*/

printlong(a);printf("-"); /* 打印结果*/

printlong(b);printf("=");

printlong(c);printf("\n");

printf("\n");bioskey(0);

}

int multiply() /*乘*/

{ char *a1,*b1;

int digit4,cf=0;

xlong a,b,c;

do{ printf("How much digits do you need?"); /* 输入最多位数*/ scanf("%d",&digit4);

}while(digit4<=0);

a1=(char*)malloc(digit4+1); b1=(char*)malloc(digit4+1);

digit4=digit4/4+1;

init(&a,digit4);

init(&b,digit4);

init(&c,digit4); /* 初始化a,b,c */

do{ cf=0;

printf("Enter2number:\n");

scanf("%s",a1);printf("*\n");

scanf("%s",b1);

cf|=ston(a1,a);

cf|=ston(b1,b);

}while(cf);/* 输入被乘数和乘数,如果转换出错,则重输*/ passb(a,b,c); /* 执行相乘运算*/

printlong(a);printf(“*”);/* 打印结果*/

printlong(b);printf("=");

printlong(c);printf("\n");

printf("\n");bioskey(0);}

int division() /*除*/

{ char *a1,*b1;

int digit4,cf=0;

xlong a,b,c;

do{ printf("How much digits do you need?"); /*输入最多位数*/ scanf("%d",&digit4);

}while(digit4<=0);

a1=(char*)malloc(digit4+1);

b1=(char*)malloc(digit4+1);

digit4=digit4/4+1;

init(&a,digit4);

init(&b,digit4);

init(&c,digit4); /* 初始化a,b,c */

do{ cf=0;printf("Enter 2 number:\n");

scanf("%s",a1);printf("/\n");

scanf("%s",b1);

cf|=ston(a1,a);

cf|=ston(b1,b);

}while(cf); /* 输入被除数和除数,如果转换出错,则重输*/ passc(a,b,c); /* 执行相除运算*/

printlong(a);printf("/"); /* 打印结果*/

printlong(b);printf("=");

printlong(c);printf("\n");

printf("\n");bioskey(0);

}

2.主函数代码

void main() /*main*/

{ int c;

clrscr();

textcolor(BLUE);

printf("***********************************************\n");

printf("*********Welcome to Thunder studio!************\n"); printf("***********************************************\n"); printf("*********本程序实现长整数四则运算**************\n"); one: printf("1: ------HELP\n");

printf("2: ------ADD\n");

printf("3: ------SUBTRACT\n");

printf("4: ------MULTIPLY\n");

printf("5: ------DiVISION\n");

printf("6: ------EXIT\n");

for(;;){c=getch();

switch(atoi(&c)){

case 1: clrscr(); goto one; break;

case 2: add(); break;

case 3: subtract(); break;

case 4: multiply(); break;

case 5: division(); break;

case 6: textcolor(BLUE);

printf("\n------------------------------------------------------------\n");

printf("Thanks cw's work!!\n");

break;

default: textcolor(4);

printf("Sorry please input right number!\n");

break;

}

}

}

四、调试分析

1.由于对基本要求看得不仔细,一开始使用的形式是数组,并非链表,导

致空间开销大.

2.本程序的模块划分比较合理,且尽可能将指针的操作封装在结构体中,对于一个长整数只需一个指针便可访问其所有信息,所以数据结构清晰.

3.算法的时空分析1)本程序的计算量不是很大,所以时间复杂度极低.

2)每个长整数的位数可能不同,考虑到根据位数调整空间比较麻烦,而且容易出错,所以对每个长整数都是用同样大小的空间储存的.

3)由于计算完毕,显示结果后程序即结束,所以无须释放空间.

五、用户手册

1.本程序的运行环境为DOS操作系统,执行文件为:j01242_5.EXE。

2.进入程序有菜单提示,选择需要的操作进入程序。

3.进入程序后屏幕提示“How much digits do you need?”用户输入两个数中最多的位数.如0则输1,12则输入2,依此类推.负号不必考虑在内.

4.接着屏幕提示“Enter 2 number:”,用户应输入一个数,按回车,再输入一个数,再按回车.

5.接着屏幕即打印出计算结果.

六、测试结果

首先进入菜单选择:

如键入2<回车>(1)键入1<回车> 0<回车> 0<回车> 输出“0”(2)键入8<回车> -2345,6789<回车> -7654,3211<回车> 输出

“-1,000,000”

(3)键入13<回车> -9999,9999<回车> 1,0000,0000,0000<回车> 输出“9999,0000,0001”

(4)键入9<回车> 1,0001,0001<回车> -1,0001,0001<回车> 输出“0”

(5)键入9<回车> 1,0001,0001<回车> -1,0001,0001<回车> 输出"1"

数据结构课程设计参考题目

数据结构课程设计题目 数据结构课程设计题目(大题目).doc 一、公司销售管理系统 项目开发基本要求 1.客户信息管理:对客户的基本信息进行添加、修改和删除。 2.产品信息管理:对产品的基本信息进行添加、修改和删除。 3.供应商信息管理:对供应商的基本信息进行添加、修改和删除。 4.订单信息管理:对订单的基本信息进行添加、修改和删除。 二、高校科研管理系统 系统主要用于帮助高校或科研单位管理和维护各项科研相关资料 项目开发基本要求 1.系统用户管理模块:为系统新用户设置用户名及口令;操作员更改自己的系统口令。2.数据字典管理模块:管理项目性质包括:分为国家自然科学基金、863、部省科委及企业集团四种情况;范围包括:分为全国、国际、地方三种情况;检索源包括:分为EI、SCI、核心和一般四种情况。 3.项目参加人员管理模块包括:显示添加修改删除查询。 4.项目基本情况模块包括:显示添加修改删除查询。 5.项目获奖情况模块包括:显示添加修改删除查询。 6.期刊论文管理模块包括:显示添加修改删除查询。 7.著作管理模块包括:显示添加修改删除查询。 8.科研工作量统计模块:按照学校科研工作量计算办法,为每位科研人员进行科研工作量的计算和统计。 9.科研积分统计模块:按照学校科研积分计算办法,为每位科研人员进行科研计分的计算和统计。 三、网络五子棋对战 四、不同排序算法模拟 五、科学计算器 数据结构课程设计题目 1.运动会分数统计 任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n< =20) 功能要求: 1)可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分,

数据结构课程设计报告模板

《数据结构I》三级项目报告 大连东软信息学院 电子工程系 ××××年××月

三级项目报告注意事项 1. 按照项目要求书写项目报告,条理清晰,数据准确; 2. 项目报告严禁抄袭,如发现抄袭的情况,则抄袭者与被抄袭者均 以0分计; 3. 课程结束后报告上交教师,并进行考核与存档。 三级项目报告格式规范 1. 正文:宋体,小四号,首行缩进2字符,1.5倍行距,段前段后 各0行; 2. 图表:居中,图名用五号字,中文用宋体,英文用“Times New Roman”,位于图表下方,须全文统一。

目录 一项目设计方案 (3) 二项目设计分析 (4) 三项目设计成果 (4) 四项目创新创业 (5) 五项目展望 (6) 附录一:项目成员 (6) 附录二:相关代码、电路图等 (6)

一项目设计方案 1、项目名称: 垃圾回收 2、项目要求及系统基本功能: 1)利用数据结构的知识独立完成一个应用系统设计 2)程序正常运行,能够实现基本的数据增加、删除、修改、查询等功能3)体现程序实现算法复杂度优化 4)体现程序的健壮性 二项目设计分析 1、系统预期实现基本功能: (结合本系统预期具体实现,描述出对应基本要求(增、删、改、查等)的具体功能) 1. 2. 3. 4. 5. 6. 7. 2、项目模块功能描述 (基本分为组织实施组织、程序功能模块编写、系统说明撰写等。其中程序功能子模块实现) 模块一: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块二: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 模块n: 主要任务:XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

数据结构实验总结报告

数据结构实验总结报告 一、调试过程中遇到哪些问题? (1)在二叉树的调试中,从广义表生成二叉树的模块花了较多时间调试。 由于一开始设计的广义表的字符串表示没有思考清晰,处理只有一个孩子的节点时发生了混乱。调试之初不以为是设计的问题,从而在代码上花了不少时间调试。 目前的设计是: Tree = Identifier(Node,Node) Node = Identifier | () | Tree Identifier = ASCII Character 例子:a(b((),f),c(d,e)) 这样便消除了歧义,保证只有一个孩子的节点和叶节点的处理中不存在问题。 (2)Huffman树的调试花了较长时间。Huffman编码本身并不难处理,麻烦的是输入输出。①Huffman编码后的文件是按位存储的,因此需要位运算。 ②文件结尾要刷新缓冲区,这里容易引发边界错误。 在实际编程时,首先编写了屏幕输入输出(用0、1表示二进制位)的版本,然后再加入二进制文件的读写模块。主要调试时间在后者。 二、要让演示版压缩程序具有实用性,哪些地方有待改进? (1)压缩文件的最后一字节问题。 压缩文件的最后一字节不一定对齐到字节边界,因此可能有几个多余的0,而这些多余的0可能恰好构成一个Huffman编码。解码程序无法获知这个编码是否属于源文件的一部分。因此有的文件解压后末尾可能出现一个多余的字节。 解决方案: ①在压缩文件头部写入源文件的总长度(字节数)。需要四个字节来存储这个信息(假定文件长度不超过4GB)。 ②增加第257个字符(在一个字节的0~255之外)用于EOF。对于较长的文件,

会造成较大的损耗。 ③在压缩文件头写入源文件的总长度%256的值,需要一个字节。由于最后一个字节存在或不存在会影响文件总长%256的值,因此可以根据这个值判断整个压缩文件的最后一字节末尾的0是否在源文件中存在。 (2)压缩程序的效率问题。 在编写压缩解压程序时 ①编写了屏幕输入输出的版本 ②将输入输出语句用位运算封装成一次一个字节的文件输入输出版本 ③为提高输入输出效率,减少系统调用次数,增加了8KB的输入输出缓存窗口 这样一来,每写一位二进制位,就要在内部进行两次函数调用。如果将这些代码合并起来,再针对位运算进行一些优化,显然不利于代码的可读性,但对程序的执行速度将有一定提高。 (3)程序界面更加人性化。 Huffman Tree Demo (C) 2011-12-16 boj Usage: huffman [-c file] [-u file] output_file -c Compress file. e.g. huffman -c test.txt test.huff -u Uncompress file. e.g. huffman -u test.huff test.txt 目前的程序提示如上所示。如果要求实用性,可以考虑加入其他人性化的功能。 三、调研常用的压缩算法,对这些算法进行比较分析 (一)无损压缩算法 ①RLE RLE又叫Run Length Encoding,是一个针对无损压缩的非常简单的算法。它用重复字节和重复的次数来简单描述来代替重复的字节。尽管简单并且对于通常的压缩非常低效,但它有的时候却非常有用(例如,JPEG就使用它)。 变体1:重复次数+字符 文本字符串:A A A B B B C C C C D D D D,编码后得到:3 A 3 B 4 C 4 D。

新课标人教版小学四年级整数的四则混合运算专题练习题及答案

2013-2014学年《四年级(上) 整数四则混合运算数学习题卷 参考答案与试题解析 一、填空题 1.(3分)在横线里填上“>”、“<”或“=”. 35×20÷70<35+20×70 810÷27= 810÷9÷3 450÷9×5>450÷(9×5)365﹣(65+38)=365﹣65﹣38. 考点:整数大小的比 较;整数四则混 合运算. 专题:整数的认识;运 算顺序及法则.分析:(1)分别算出 35×20÷70=10, 35+20×7=1435, 据此判断, (2)根据除法 的运算定律, 810÷27=810÷9÷ 3, (3)被除数相 同,除数小的商 就大, 450÷9×5250, 450÷(9×5) =450÷45=10,据 此判断, (4)根据减法 的运算定律, 365﹣(65+38) =365﹣65﹣38,解答: 解:35×20÷70 <35+20×70 3 450÷9×5>450÷

(9×5)=365﹣65﹣38. 故答案为:<, =,>,=. 点评:考查了整数的 大小比较,运用 运算定律来判 断. 2.(3分)如果□78÷57的商是一位数,那么□里最大可以填4. 考点:整数的除法及 应用. 专题:运算顺序及法 则. 分析:要使商是一位 数,必须被除数 的前两位数小 于57,所以□里 可以填:1、2、 3、4,最大可以 填4,据此解答. 解答:解:如果□78÷57 的商是一位数, 那么□里最大可 以填4. 故答案为:4. 点评:三位数除以两 位数,如果被除 数的前两位数 小于除数,那么 商是一位数;如 果被除数的前 两位数大于或 等于除数,那么 商是两位数. 3.(3分)把83×2=166,200﹣166=34合并成综合算式是200﹣83×2. 考点:整数四则混合 运算. 专题:运算顺序及法 则. 分析:先计算除法83 乘上2的积,再

数据结构课程设计报告

《数据结构与算法》课程设计报告 学号: 班级序号: 姓名: 指导教师: 成绩: 中国地质大学信息工程学院地理信息系统系 2011年12 月

1.需求规格说明 【问题描述】 利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小,减少存储空间。但是,这要求在首先对一个现有文件进行编码行成新的文件,也就是压缩。在文件使用时,再对压缩文件进行解压缩,也就是译码,复原原有文件。试为完成此功能,写一个压缩/解压缩软件。 【基本要求】 一个完整的系统应具有以下功能: (1)压缩准备。读取指定被压缩文件,对文件进行分析,建立哈夫曼树,并给出分析结果(包括数据集大小,每个数据的权值,压缩前后文件的大小),在屏幕上输出。 (2)压缩。利用已建好的哈夫曼树,对文件进行编码,并将哈夫曼编码及文件编码后的数据一起写入文件中,形成压缩文件(*.Haf)。 (3)解压缩。打开已有压缩文件(*.Haf),读取其中的哈夫曼编码,构建哈夫曼树,读取其中的数据,进行译码后,写入文件,完成解压缩。 (4)程序使用命令行方式运行 压缩命令:SZip A Test.Haf 1.doc 解压缩命令:SZip X Test.Haf 2.doc或SZip X Test.Haf 用户输入的命令不正确时,给出提示。 (5)使用面向对象的思想编程,压缩/解压缩、哈夫曼构建功能分别构建类实现。 2.总体分析与设计 (1)设计思想: 1、压缩准备:1> 读文件,逐个读取字符,统计频率 2> 建立哈夫曼树 3> 获得哈弗曼编码 2、压缩过程: 1> 建立一个新文件,将储存权值和字符的对象数组取存储在文件头

数据结构课程设计题目选择

数据结构课程设计题目 说明: (1)选用语言:C或Java语言; (2)需要注明3人(可少于3人)小组各自承担和完成的任务(据此给予成绩); (3)如下带“*”的题目,“*”越多,难度越大一些,分值权重更高---要得到更高分数,推荐选择。 要求: (1) 用中文给出设计说明书(含重要子函数的流程图); (2) 给出测试通过、能实现相应功能的源代码; (3) 测试报告。 0、小学数学四则混合运算试题出题、评价、题库自动生成与组卷系统(****)---已经有2组选择 任务: (1)将随机给出的四则混合运算表达式显示在计算机显示器上,要求应试者给出答案;并且使用堆栈对该表达式求值,同给出的答案进行比较,判断 正确和错误。给出鼓励信息和嘉奖信息; (2)保存多人在不同时间应试的题目与他(或她)给出的答案,评价所出题目的难易程度(通过多人回答正确与否的情况给出),形成题库; (3)按照用户给出的题目难易程度指标(例如让50人的得分满足怎样的正态分布,如90分以上10%,80分以上30%,70分以上30%,60分以上20%,60分 以下10%),从题库中抽取不同的题目,组成试卷。 要求:随机产生的题目中,参加运算的数据随机、运算符随机。题目涉及加减乘除,带括弧的混合运算;随时可以退出;保留历史分数,能回顾历史,给出与历史分数比较后的评价。 1、集合的并、交和差运算---已经有1组选择 任务:编制一个能演示执行集合的并、交和差运算的程序。 要求: (1) 集合的元素限定为小写字母字符[…a?..?z?] 。 (2) 演示程序以用户和计算机的对话方式执行。 实现提示:以链表表示集合。 选作内容: (1) 集合的元素判定和子集判定运算。 (2) 求集合的补集。 (3) 集合的混合运算表达式求值。 (4) 集合的元素类型推广到其他类型,甚至任意类型。 2、停车场管理------已经有2组选择 任务:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次有北向南排列(大门在最南端,最先到达的第一车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 要求:以栈模拟停车场,以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停车不收费)。栈以顺序存储结构实现,队列以链表结构实现。 3、哈夫曼码的编/译码系统(**)---已经有1组选择

整数四则混合运算 练习题

整数四则混合运算题姓名: 40+160÷40 288-144÷18+35 (58+37)÷(64-9×5)95÷(64-45)478-145÷5×6+46 122-36×4÷12+35 85+14×(14+208÷26)21+(327-23)÷19 539-513÷(378÷14) (23+23)×24-597 19+(253-22)÷21 (110-10)÷10-10 304-275÷(275÷25) (70+10)÷(18-10) 120÷12×18-54 44+15×16-32 (10-100÷10)×11 (53-588÷21)×36 (60+10)÷(17-10) 17+(233-43)÷10 110÷10×10-97 424-437÷19×16 22+(374-10)÷26 (245-11)÷18-11 22-(10+100÷10) (252-14)÷17-10 35-13+10×15 (346-10)÷16-12

215-198÷(121÷11) (45-651÷21)×33 19+192÷12-10 572÷22×23-158 54-24+14×14 (714-12)÷27-19 14+(21-19)×14 160÷(22-12)×22 736÷(43-20)×23 (227+11)÷(31-14) 36+19×14-23 828÷23×12-48 18-15+10×18 (31-154÷11)×12 357÷21×13-213 985-728÷26×35 (438-39)÷21-12 (20+18)×11-239 (58+37)÷(64-9×5 )(58+370)÷(64-45)120-144÷18+35 178-145÷5×6+42 812-700÷(9+31×11)690+47×52-398 210-94+48×54 36-720÷(360÷18)814-(278+322)÷15 120-144÷18+35

数据结构课程设计独立题目

题目2:运动会分数统计 1.问题描述 参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前五名或前三名积分;取前五名的积分分别为:7、5、3、2、1,前三名的积分分别为:5、3、2;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20) 2.功能要求 1)可以输入各个项目的前三名或前五名的成绩; 2)能统计各学校总分; 3)可以按学校编号、学校总分、男女团体总分排序输出; 4)可以按学校编号查询学校某个项目的情况;可以按项目编号查询取得前三或前五名的学校。 存储结构:学生自己根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中。 。 题目6:哈夫曼编/译码器 1.问题描述 利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 2.功能要求 I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件htmTree 中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile 中。 D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码写入文件CodePrint中。 T:印哈夫曼树(Tree Printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示在终端上,同时将此字符形式的哈夫曼树写入文件TreePrint 中。 题目9:构造可以使n个城市连接的最小生成树 1.问题描述 给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 2.功能要求 城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。

数据结构课程设计报告模板

课程设计说明书 课程名称:数据结构 专业:班级: 姓名:学号: 指导教师:成绩: 完成日期:年月日

任务书 题目:黑白棋系统 设计内容及要求: 1.课程设计任务内容 通过玩家与电脑双方的交替下棋,在一个8行8列的方格中,进行棋子的相互交替翻转。反复循环下棋,最后让双方的棋子填满整个方格。再根据循环遍历方格程序,判断玩家与电脑双方的棋子数。进行大小判断,最红给出胜负的一方。并根据y/n选项,判断是否要进行下一局的游戏。 2.课程设计要求 实现黑白两色棋子的对峙 开发环境:vc++6.0 实现目标: (1)熟悉的运用c语言程序编写代码。 (2)能够理清整个程序的运行过程并绘画流程图 (3)了解如何定义局部变量和整体变量; (4)学会上机调试程序,发现问题,并解决 (5)学习使用C++程序来了解游戏原理。 (6)学习用文档书写程序说明

摘要 本文的研究工作在于利用计算机模拟人脑进行下黑白棋,计算机下棋是人工智能领域中的一个研究热点,多年以来,随着计算机技术和人工智能技术的不断发展,计算机下棋的水平得到了长足的进步 该程序的最终胜负是由棋盘上岗双方的棋子的个数来判断的,多的一方为胜,少的一方为负。所以该程序主要运用的战术有削弱对手行动战术、四角优先战术、在游戏开局和中局时,程序采用削弱对手行动力战术,即尽量减少对手能够落子的位置;在游戏终局时则采用最大贪吃战术,即尽可能多的吃掉对手的棋子;而四角优先战术则是贯穿游戏的始终,棋盘的四角围稳定角,不会被对手吃掉,所以这里是兵家的必争之地,在阻止对手进角的同时,自己却又要努力的进角。 关键词:黑白棋;编程;设计

数据结构课程设计题目及要求

实验一~实验四任选一题;实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的: (1)熟练掌握线性表的两种存储方式 (2)掌握链表的操作和应用。 (3)掌握指针、结构体的应用 (4)按照不同的学校,不同项目和不同的名次要求,产生各学校的成绩单、团体总分报表。 二、实验内容: 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号、名次(成绩)、姓名和得分;产生团体总分报表,内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n=4,m=3,w=2,编号为奇数的项目取前五名,编号为偶数的项目取前三名,设计一组实例数据。 【实现提示】 可以假设m≤20,m≤30,w≤20,姓名长度不超过20个字符。每个项目结束时,将其编号、类型符(区分取前五名还是前三名)输入,并按名次顺序输入运动员姓名、校名(和成绩)。 【选作内容】 允许用户指定某些项目可采取其他名次取法。

实验二停车场管理 一、实验目的: (1)熟练掌握栈顺存和链存两种存储方式。 (2)掌握栈的基本操作及应用。 (3)以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。 二、实验内容: 【问题描述】 设停车场是一个可停放n辆汽车的长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车信放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场院,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。栈以顺序结构实现,队列以链表结构实现。 【测试数据】 设n=2,输入数据为:(A,1,5),(A,1,15),(A,3,20),(A,4,25),(A,5,30),(D,2,35),(D,4,40),(E,0,0)。其中:A表示到达(Arrival);D表示离去(Departure);E表示输入结束(End)。 【实现提示】 需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车,包含两个数据项:汽车的牌照号码和进入停车场的时刻。 【选作内容】 (1)两个栈共享空间,思考应开辟数组的空间是多少? (2)汽车可有不同种类,则他们的占地面积不同收费标准也不同,如1辆客车和1.5辆小汽车的占地面积相同,1辆十轮卡车占地面积相当于3辆小汽车的占地面积。(3)汽车可以直接从便道开走,此时排在它前面的汽车要先开走让路,然后再依次排到队尾。 (4)停放在便道上的汽车也收费,收费标准比停放在停车场的车低,请思考如何修改结构以满足这种要求。

(完整)苏教版四年级上册数学整数四则混合运算练习题

苏教版四年级上册数学整数四则混合运算练习题 一、计算下面各题 630÷×1÷30+54×4÷8 186-900÷×250 168-48×16÷8 二、解决问题 1、果园里的苹果树和桃树共有840棵,其中苹果树有15行,每行24棵。如果桃树有8行,平均每行多少棵? 2、王师傅用3小时加工了105个零件。照这样计算,王师傅再工作5小时一共可以加工多少个零件? 3、一把椅子售价55元,一张桌子的售价比椅子的2倍还多30元。买一套这样的桌椅需要多少元? 4、一把椅子售价55元,一张沙发的售价比椅子的7倍还多5元。一把椅子的售价比一张沙发便宜多少元? 5、一条裤子108元,一件上衣比裤子贵67元,买3套这样的衣服需要多少元? 6、给一个房间的地面贴地砖。如果用长3分米,宽2分米的长方形地砖,160块正好贴满。如果改用边长是4分米的正方形地砖,需要多少块? 1120-÷ 100×[÷5][+3]×60 200÷10+120×11516- 2500-791÷7×[150-3÷]×10

1.为“希望小学”捐图书,三年级捐152本,四年级捐的是三年级的2倍少12本,五年级捐的是三、四年级总和的2倍少12本,五年级捐书多少本? 2.公园里有菊花100盆,比月季花少35盆,郁金香是菊花和月季花总数的3倍还多15盆。公园里有郁金香多少盆? 3.水果店运来香蕉180千克,梨120千克,苹果比梨多50千克,西瓜的质量与香蕉和苹果的总质量的和同样多。运来西瓜多少千克? ÷478×10+4228÷7 1980-00÷[25×] 324÷9+305÷55× 480-[48÷+24]×15 4.水果店运来香蕉180千克,橘子是香蕉的2倍,苹果比香蕉、橘子的总数少65千克,运来苹果多少千克? 5.植树节六班种了47棵树,六班比六班少种12棵,六班种的是六、六总数的2倍,六 班种的是六班的2倍少34棵。六班种树多少棵? 6.修一条长5400米的公路,甲队独修要6天,乙队独修要9天,甲队比乙队平均每天少修多少米? 288+25×27× ×50 ÷4[×200-37]÷37

数据结构课程设计题目

《数据结构》课程设计题目 1. 排序算法的性能分析 问题描述 设计一个测试程序,比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序算法进行比较。 (2)待排序表的表长不小于100,表中数据随机产生,至少用5组不同数据作比较,比较指标:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动)。 (3)输出比较结果。 选做内容 (1)对不同表长进行比较。 (2)验证各算法的稳定性。 (3)输出界面的优化。 2. 排序算法思想的可视化演示—1 基本要求 排序数据随机产生,针对随机案例,对冒泡排序、箱子排序、堆排序、归并算法,提供排序执行过程的动态图形演示。 3. 排序算法思想的可视化演示—2 基本要求 排序数据随机产生,针对随机案例,,对插入排序、选择排序、基数排序、快速排序算法,提供排序执行过程的动态图形演示。 4. 线性表的实现与分析 基本要求 ①设计并实现线性表。 ②线性表分别采取数组(公式化描述)、单链表、双向链表、间接寻址存储方 式 ③针对随机产生的线性表实例,实现线性表的插入、删除、搜索操作动态演示(图 形演示)。 5. 等价类实现及其应用 问题描述:某工厂有一台机器能够执行n个任务,任务i的释放时间为r i(是一个整数),最后期限为d i(也是整数)。在该机上完成每个任务都需要一个单元的时间。一种可行的调

度方案是为每个任务分配相应的时间段,使得任务i的时间段正好位于释放时间和最后期限之间。一个时间段不允许分配给多个任务。 基本要求: 使用等价类实现以上机器调度问题。 等价类分别采取两种数据结构实现。 6. 一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,c n,e n,其中n是多项式的项数,c i,e i,分别是第i项的系数和指数,序列按指数降序排序; (3)多项式a和b相加,建立多项式a+b; (4)多项式a和b相减,建立多项式a-b; (5)计算多项式在x处的值; (6)计算器的仿真界面(选做) 7. 长整数的代数计算 问题描述 应用线性数据结构解决长整数的计算问题。设计数据结构完成长整数的表示和存储,并编写算法来实现两长整数的加、减、乘、除等基本代数运算。 基本要求 ①长整数长度在一百位以上。 ②实现两长整数在取余操作下的加、减、乘、除操作,即实现算法来求解a+b mod n, a-b mod n, a?b mod n, a÷b mod n。 ③输入输出均在文件中。 ④分析算法的时空复杂性。 8. 敢死队问题。 有M个敢死队员要炸掉敌人的一碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士就去执行任务,且此战士不再参加下一轮计数。如果此战士没完成任务,再从下一个战士开始数数,被数到第5时,此战士接着去执行任务。以此类推,直到任务完成为止。排长是不愿意去的,假设排长为1号,请你设计一程序,求出从第几号战士开始计数才能让排长最后一个留下来而不去执行任务。 要求:至少采用两种不同的数据结构的方法实现。 9. 简单计算器

数据结构课程设计报告

编号 课程设计 题目 1、一元稀疏多项式计算器 2、模拟浏览器操作程序 3、背包问题的求解 4、八皇后问题 二级学院计算机科学与工程学院 专业计算机科学与技术 班级 2011级 37-3班 学生姓名 XX 学号 XXXXXXXXXX 指导教师 XXXXX 评阅教师 时间 1、一元稀疏多项式计算器 【实验内容】 一元稀疏多项式计算器。

【问题描述】 设计一个一元稀疏多项式简单计算器。 【需求分析】 其基本功能包括: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列为:n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排序;(3)多项式a和b相减,建立多项a+b; (4)多项式a和b相减,建立多项式a-b; (5)计算多项式在x处的值; (6)计算器的仿真界面(选做); 【概要设计】 -=ADT=- { void input(Jd *ha,Jd *hb); void sort(dnode *h)

dnode *operate(dnode *a,dnode *b) float qiuzhi(int x,dnode *h) f",sum); printf("\n"); } 【运行结果及分析】 (1)输入多项式:

(2)输出多项式(多项式格式为:c1x^e1+c2x^e2+…+cnx^en): (3)实现多项式a和b相加: (4)实现多项式a和b相减: (5)计算多项式在x处的值:

2、模拟浏览器操作程序 【实验内容】 模拟浏览器操作程序 【问题描述】 标准Web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中,要求模拟实现这一功能。 【需求分析】 需要支持以下指令: BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的,忽略该命令。 FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面,使它成为当前页。如果“前进栈”是空的,忽略该命令。 VISIT:将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈”。 QUIT:退出浏览器。 假设浏览器首先加载的网页URL是:http:

整数四则混合运算练习题

整数四则混合运算练习 题 Document serial number【KK89K-LLS98YT-SS8CB-SSUT-SST108】

四年级四则混合运算练习题 一、填空。 (1)在□内填入一个相同的一位数,使等式成立。 □×□=□÷□ 5×□=□+36 □×□=72+□ □×□=56-□ 4520÷□=115 (35) 2664÷□+936÷26=73 (2)在下面的○中填上>、<或=。 25×4÷25×4○25×4-25×4 600÷20÷5○600÷(20×5) 450÷18-12○450÷(18-12) 3840-(103+17)×25○3840-103+17×25 412+750÷5×36○(412+750÷5)×36 750÷5+410×36○(750+410)÷5×36 35×(329-129)○35×329-129×35 二、判断下面各题的对错,对的在括号内打√,错的打×,并改正。(1)54÷18+41×3 =3+41×3 =44×3 =132() (2)16×5-80÷16 =80-80÷16

=0÷16 =0() (3)640+360÷60+40 =1000÷100 =10() (4)5×(825-115÷23) =5×(825-5) =5×820 =4100() (5)21×(376-376÷8)=0() (6)(143+429÷13)×24=1056() (7)396+126÷18-19=10() (8)240-240÷15×4=236() (9)(7225-104×15)÷55=103() 三、计算。 78×50-1440÷123856÷16+85×164000÷(16+832÷13) (326+95×25)÷37(7236÷18-228)×28(4275-24×75)÷25 50+160÷40=54120-144÷18+35=147(58+37)÷(64-9×5) 95÷(64-45)178-145÷5×6+42120-36×4÷18+35 85+14×(14+208÷26)21+(327-23)÷19=539-513÷(378÷14)= 34-3094÷17÷13=19+(253-22)÷21=50+20×28-42= (23+23)×24-597=(110-10)÷10-10=45-24+14×14= 304-275÷(275÷25)=(70+10)÷(18-10)=120÷12×18-54= 44+16×15-32=(10-100÷10)×11=(53-588÷21)×36= (60+10)÷(17-10)=17+(233-43)÷10=100÷10×10-60=

数据结构课程设计题目表

《数据结构》课程设计课题表 课题1:设计出链表结构的相关函数库,以便在程序设计中调用。要求: (1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题2:设计出顺序表结构的相关函数库,以便在程序设计中调用。要求: (1)包括线性表的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题3:设计程序以实现任意两个高次多项式的加法和乘法运算。 要求: (1)所设计的数据结构应尽可能节省存储空间。 (2)程序的运行时间应尽可能少。 课题4:设计一个模拟计算器的程序,要求能对包含加、减、乘、除、括号运算符及SQR和ABS函数的任意整型表达式进行求解。 要求:要检查有关运算的条件,并对错误的条件产生报警。 课题5:设计出二叉链表结构的相关函数库,以便在程序设计中调用。要求: (1)包括二叉树的各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题6:设计出树结构的相关函数库,以便在程序设计中调用。要求: (1)包括树结构的存储结构及各种基本函数以及常用函数(自己确定函数、函数形式及理由)。 (2)最好能借助语言环境实现图形显示功能,以便能将抽象的数据结构以图形方式显示出来,将复杂的运行过程以动态方式显示出来。 (3)给出若干例程,演示通过调用自己的库函数来实现相关问题的求解。 课题7:选择合适的存储结构表示广义表,并能实现下列运算要求: (1)用大写字母表示广义表,用小写字母表示原子,并提供设置广义表的值的功能。 (2)取广义表L的表头和表尾的函数head(L)和tail(L)。

数据结构课程设计报告

数据结构课程设计 设计说明书 TSP 问题 起止日期:2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日

目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2..

关于数据结构课程设计心得体会范文

关于数据结构课程设计心得体会范文 心得体会是指一种读书、实践后所写的感受性文字。是指将学习的东西运用到实践中去,通过实践反思学习内容并记录下来的文字,近似于经验总结。下面是小编搜集的关于数据结构课程设计心得体会范文,希望对你有所帮助。 关于数据结构课程设计心得体会(1) 这学期开始两周时间是我们自己选题上机的时间,这学期开始两周时间是我们自己选题上机的时间,虽然上机时间只有短短两个星期但从中确实学到了不少知识。上机时间只有短短两个星期但从中确实学到了不少知识。 数据结构可以说是计算机里一门基础课程,据结构可以说是计算机里一门基础课程,但我觉得我们一低计算机里一门基础课程定要把基础学扎实,定要把基础学扎实,然而这次短短的上机帮我又重新巩固了 c 语言知识,让我的水平又一部的提高。数据结构这是一门语言知识让我的水平又一部的提高。数据结构这是一门知识,纯属于设计的科目,它需用把理论变为上机调试。 纯属于设计的科目,它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。来说具有一定的难度。它是其它编程语言的一门基本学科。我选的上机题目是交叉合并两个链表,对这个题目,我选的上机题目是交叉合并两个链表,对这个题目,我觉得很基础。刚开始调试代码的时候有时就是一个很小的错觉得很基础。 刚开始调试代码的时候有时就是一个很小的错调试代码的时候误,导致整个程序不能运行,然而开始的我还没从暑假的状导致整个程序不能运行,态转到学习上,每当程序错误时我都非常焦躁,态转到学习上,每当程序错误时我都非常焦躁,甚至想到了放弃,但我最终找到了状态,一步一步慢慢来,放弃,但我最终找到了状态,一步一步慢慢来,经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件! 同时,通过此次课程设计使我了解到,必然具备的条件! 同时,通过此次课程设计使我了解到,硬件语言必不可缺少,要想成为一个有能力的人,必须懂得件语言必不可缺少,要想成为一个有能力的人,硬件

整数四则混合运算 练习题

整数四则混合运算题姓名:40+160÷40288-144÷18+35 (58+37)÷(64-9×5)95÷(64-45) 478-145÷5×6+46122-36×4÷12+35 85+14×(14+208÷26)21+(327-23)÷19 539-513÷(378÷14)(23+23)×24-597 19+(253-22)÷21(110-10)÷10-10 304-275÷(275÷25)(70+10)÷(18-10) 120÷12×18-5444+15×16-32 (10-100÷10)×11(53-588÷21)×36 (60+10)÷(17-10)17+(233-43)÷10 110÷10×10-97424-437÷19×16 22+(374-10)÷26(245-11)÷18-11 22-(10+100÷10)(252-14)÷17-10 35-13+10×15(346-10)÷16-12 215-198÷(121÷11)(45-651÷21)×33 19+192÷12-10572÷22×23-158 54-24+14×14(714-12)÷27-19 14+(21-19)×14160÷(22-12)×22 736÷(43-20)×23(227+11)÷(31-14)36+19×14-23828÷23×12-48 18-15+10×18(31-154÷11)×12 357÷21×13-213985-728÷26×35 (438-39)÷21-12(20+18)×11-239 (58+37)÷(64-9×5)(58+370)÷(64-45)120-144÷18+35178-145÷5×6+42 812-700÷(9+31×11)690+47×52-398 210-94+48×5436-720÷(360÷18) 814-(278+322)÷15120-144÷18+35

相关文档
相关文档 最新文档