《CC++程序设计》任务书

《C/C++程序设计课程设计》任务书指导教师:张芳芳沈云琴崔雪冰课程名称：C/C++程序设计班级：0832151/2河南城建学院计算机科学与工程学院2015年12月课程设计是学习掌握高级语言知识的重要实践环节，是在课程实验基础上进行的综合性实践教学活动。一、课程设计目的课程设计围绕课程的整体教学目标进行，课程设计的题目具有一定的综合性和应用性，只靠个别单元的知识一般不能实现课程设计的目标，需要对课程知识进行综合运用。要完成好课程设计，就要对课程知识进行系统学习、复习、总结、应用，达到在实践中学习知识、掌握知识、应用知识和培养能力的目的。通过课程设计，进一步熟悉掌握以下知识：数据类型、分支控制、循环控制、函数的定义及调用、结构体及数组、指针、文件操作、编译预处理等。通过课程设计，达到系统理解、综合运用课程知识的学习目标。通过课程设计，学会用高级语言程序解决实际问题的方法。通过课程设计，掌握程序的局部测试、调试方法，建立程序系统调试、测试的基本概念和思想，学会较大程序的系统测试和调试方法。二、课程设计的基本过程高级语言课程设计一般包括6个步骤，即程序的功能设计、程序的数据设计、程序的函数设计、函数编码及调试、程序整体调试和课程设计总结等，各个步骤都有其特定的任务。1．程序的功能设计功能设计是课程设计的第一个环节，其任务是根据课程设计题目的描述和要求，确定程序要实现的功能，并把这些功能划分为不同的层次，确定各层功能的上下级关系，然后绘制出分级描述的程序功能框图，必要时对所列功能进行说明。2．程序的数据设计程序的数据设计主要包括对以下各类数据进行设计：对程序中用到的主要数据确定数据类型。对程序中用到的结构体数据定义其结构体类型。定义程序中使用的全局变量、外部变量等。定义程序中通用的符号常量。确定文件的数据类型，如二进制文件、文本文件等。3．程序的函数设计一个综合性的程序，需要设计若干个函数。各个函数功能各异，使用的层次也不尽相同。为了使总体设计协调有序地进行，需要在程序编码之前，对主要的函数做出预先设计，即所谓的函数设计。程序的函数设计包括函数的功能设计和函数调用设计两个方面。函数的功能设计。对应程序功能框图，确定各项功能要使用的主要函数，并进行明确描述，包括：函数名称、函数功能、函数参数、函数返回值类型等。函数调用设计。对函数的调用关系进行描述，明确说明在实现程序功能时，函数之间将发生的调用和被调用关系。4．函数编程及调试函数编程及调试是实现程序功能的核心阶段，需要注意以下问题：课程设计具有一定的综合性，其程序通常由多个函数构成，每个函数都有独立的功能，实现特定的操作。但程序中的所有函数是一个有机的整体，都围绕实现程序的功能进行设计。有些函数之间有调用和被调用关系，在进行函数设计时需要注意顺序问题，有的函数先设计，有的函数后设计，而没有调用关系的函数可以并列设计。当多人合作进行一个课程设计时，可以并列设计的函数即可由不同的设计人员承担。程序设计是一个循序渐进的过程。有的函数在程序设计前的函数设计阶段就被考虑到了，而有的函数是在程序设计过程中因需要才产生的。但无论哪一个函数，都会经历由简单，到功能完善定型的过程。函数设计一般以功能实现为主线，围绕程序的一个功能进行函数设计。每一个函数完成之后，都要立即进行函数功能测试，直到确认函数能实现其功能为止。有时在测试一个主调函数时，其被调用的函数还没有完成设计，这时最简便的方法，就是把被调用函数先设计为只有一个空的“return；”语句的函数，然后进行主调函数的基本测试。当被调用函数设计完成之后，再进行详细的测试。不同功能的函数，对磁盘文件可能有不同的使用要求，因此在进行文件操作时，打开文件的方式就可能不同。5．整体调试整体调试是程序设计的必要阶段，是在前期程序设计调试基础上进行的基本过程。需要设计准备一个较大规模的数据集，按照课程设计题目的功能要求，对组装完成的程序逐项进行功能测试和调试，直至确认程序达到了设计目标为止。6．设计总结设计总结是课程设计的最终阶段，通过对课程设计的各个过程进行系统全面地总结，按照指导教师的具体要求，形成课程设计报告。三、课程设计题目以下14个题目1、建立n阶方阵，任选一题完成打印：(1)螺旋方阵，如下图：12341213145111615610987(2)蛇形方阵，如下图：126735813491214101115162、已知2000年1月1日为星期六,请输入任一年的年份后,打印该年的年历；3、长整数的处理。假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]X10k-i+a[k_1]X10k-2+….+a[2]X10+a[l]其中a[0]保存该长整数的位数。求：长整数加长整数或长整数减长整数。4、 字符串处理：用一个字符数组保存着一个英文句子，要求：删除该英文句子的前导空格、后导空格。并删除句子中多余的空格(单词之间只留一个空格)；统计该句子中，单词出现的频率；查找并替换某个单词。5、 文件处理：统计各字母在文本文件中出现的频度(忽略大小写)；查找并替换正文中的字符串，并存入另一个文件中。6、 皇后问题：在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。7、 迷宫问题，用数组方式实现一个迷宫。8、 小学生数学测试软件的编写，要求：可选择题型(+,-,*)；可选择每次答题的个数；随机生成两个数进行运算；每次在输入答案后应判断对错，若答案错误，应给出正确答案；最后给出做对题目的总个数。注意：产生随机数的方法：使用随机数函数在使用随机数函数random()之前，应包含文件#in高级lude<stdlib.h>然后使用下述函数初始化：randomize();/*inittherandomnumbergenerator*/以后就可以直接使用random()函数来产生需要的数据：如果需要产生10以内的数，使用random(10)就可以了；产生100以内的数，使用random(100)就可以了。9、 设计一个彩色的电子表，要求必须有电子表彩色边框图形，图形中间显示系统时间，以及年月日。10、 学生成绩管理系统实现功能：录入模块通过键盘录入某门课程全班同学的成绩。显示模块显示所有录入的成绩。查询模块查询相关同学的成绩。统计模块统计各个等级的人数及百分比。按学号排序，按成绩排序。11、职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等(职工号不重复)。设计一职工信息管理系统，使之能提供以下功能：职工信息录入功能（职工信息用文件保存）职工信息浏览功能查询功能：（至少一种查询方式） （1）按工资查询（2）按学历查询等职工信息删除、修改功能（任选项）12、图书管理系统功能描述：（1）新进图书基本信息的输入。（2） 图书基本信息的查询。（3） 对撤消图书信息的删除。（4）为借书人办理注册。（5）办理借书手续（非注册会员不能借书）。（6）办理还书手续信息描述：有关该系统基本信息的描述，如：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等13、停车场管理系统实现功能：每进入一辆汽车，必须登记汽车型号（小型车，中型车，大型车）、进入时间、停车编号，停车车位。当汽车离开时，记录离开时间，计算停车费用（小型车1元/小时，中型车2元/小时，大型车3/小时）。可以随时查询某辆车的停车情况。14、电话本管理系统实现功能：存入位置号、姓名、手机号；可以按姓名或位置号查询；可以显示所有记录；可以按输入的姓名或位置号删除记录；也可自选题目，但须经指导老师同意。要求：1、用高级语言实现系统；2、利用数组或结构体实现上述题目的数据结构设计；3、系统具有增加，查询，修改，删除，排序等基本功能；4、进行简单界面设计，能够实现友好的交互；5、具有清晰的程序流程图和数据结构的详细定义；6、系统的各个功能模块要求用函数的形式实现；7、完成设计任务并书写课程设计报告四、课程设计任务1、任务：在一周内正确地完成上述的一道题目。2、学生完成实验后，找老师检查，检查的方法为：（1）检查文档；（2）检查运行结果。五、课程设计考核方式课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考勤登记表，其中平时成绩占总成绩的20%。分如下五个等次：优：按要求完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好；良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进；中：完成设计题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确；及格：完成设计题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确；不及格：没有完成设计题目，没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。六、提交的资料1、软件软件需提供源程序，并能正常运行。注：(1)对于程序中未能实现的部分需要加以说明。(2)对于程序中所参考的部分代码需要加以声明，并说明出处。2、文档(设计报告)(1)课程设计题目(2)设计要求数据结构设计描述各变量的定义和作用系统各模块(函数)的组成，功能，参数说明，相互调用关系各功能模块的算法处理流程图及相关说明程序设计过程中遇到的问题及解决过程课程设计心得及体会(9)附源程序(10)参考文献C++程序设计分组组长组员组员组员组员学号09111820姓名刘越彭译杨宝珠张凯学号31483641姓名李恒张弛路翔王鑫学号33381534姓名李尧平捷王舒涵刘翔宇学号