2017太原理工大学软件课程设计.doc

《2017太原理工大学软件课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计课程名称：程序设计课程设计设计名称：相邻数对、ISBN识别码文本文件单词统计、构造可以使n个城市连接的最小生成树专业班级：软件1502班学号：2015005509学生姓名：冯旭超指导教师：吕进来2017年06月23日14太原理工大学课程设计任务书学生姓名专业班级软件课程名称程序设计课程设计（ProgrammingCurriculumDesign）设计名称相邻数对,ISBN识别码,文本文件单词统计等设计周数2设计任务主要设计参数1.基本要求掌握C或C++语言、结构化程序和面向对象程序设计方

2、法、数据结构和离散数学理论知识，熟悉C或C++程序的开发环境及调试过程，巩固和加深对理论课中知识的理解，提高学生对所学知识的综合运用能力。2.培养学生以下技能①培养学生查阅参考资料、手册的自学能力，通过独立思考深入钻研问题，学会自己分析、解决问题。②通过对所选题目分析，找出解决方法，设计算法，编制程序与调试程序。③能熟练调试程序，在教师的指导下，完成课题任务。④按课程设计报告的要求撰写设计报告。设计内容设计要求1.设计内容①相邻数对；②ISBN识别码；③文本文件单词统计；④构造可以使n个城市连接

3、的最小生成树；⑤送货；⑥学生信息管理系统2.设计要求①至少完成上述设计内容中的4个设计题目；②对每个题目要给出设计方案、功能模块划分、算法思想；③选择使用的数据结构；④给出题目的程序实现；⑤按要求撰写设计报告。主要参考资料1.《程序设计课程设计》指导书；2.《程序设计技术》、《数据结构》等课程教材；3.其他自选的相关资料。学生提交归档文件课程设计报告封面应给出专业、班级、姓名、学号、指导教师和完成日期。每个设计题目的内容包括以下几项：设计题目、问题描述、问题分析、功能实现、测试实例及运行结果、源

4、程序清单。注：1.课程设计完成后，学生提交的归档文件应按照：封面—任务书—说明书—图纸的顺序进行装订上交（大张图纸不必装订）。2.可根据实际内容需要续表，但应保持原格式不变。指导教师签名：日期：2017.6.314目录1.相邻数对12.ISBN识别码33.文本文件单词统计……………………………………………………………….54.构造可以使n个城市连接的最小生成树………………………………………1114题目一相邻数对1.1【问题描述】给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入

5、格式输入的第一行包含一个整数n，表示给定整数的个数。第二行包含所给定的n个整数。输出格式输出一个整数，表示值正好相差1的数对的个数。1.2【设计及分析】输入输出610263783测试数据输出说明值正好相差1的数对包括(2,3),(6,7),(7,8)。所以输出:3数据约定1<=n<=1000，给定的整数为不超过10000的非负整数。1.3【设计功能的实现】#include"stdafx.h"#includeusingnamespacestd;intmain(){intn;in

6、tm=0;cout<<"请输入数字个数:";cin>>n;intA[1000];cout<<"分别为：";for(inti=0;i>A[i];}for(inti=0;i

7、

8、((A[j]-A[i])==1)){m++;}}}cout<<"相邻数对个数为："<

9、4题目二ISBN识别码2.1【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。识别码的计算

10、方法如下：首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158mod11的结果4作为识别码。编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。输入格式输入只有