2011高级语言程序设计任务书

1、课程设计任务书指导教师 : 仝瑞阳 张妍琰 周二强课程名称：高级语言程序设计班 级： /2计算机科学与工程系2011 年 8 月河南城建学院课程设计是学习掌握C语言知识的重要实践环节，是在课程实验基础上进行的综合 性实践教学活动。一、课程设计目的该课程设计的目的，就是要通过一次集中的强化训练，使学生能及时地巩固已学的 知识，补充未学的但又是必需的内容，为学生提供了一个既动手又动脑，独立实践的机 会，将课本上的理论知识和实际有机的结合起来， 锻炼学生的分析解决实际问题的能力。 提高学生适应实际，实践编程的能力。本课程设计将以学生上机进行程序设计为主，教 师的适当指导为辅。利用学到的编程知识和编程

2、技巧，通过布置具有一定难度的程序设 计题目，让学生熟悉程序编写，及时查究错误，独立完成设计题目。通过课程设计，进一步熟悉掌握以下知识：数据类型、分支控制、循环控制、函数 的定义及调用、结构体及数组、指针、文件操作、编译预处理等。通过课程设计，达到系统理解、综合运用课程知识的学习目标。通过课程设计，学会用C语言程序解决实际问题的方法。通过课程设计，掌握程序的局部测试、调试方法，建立程序系统调试、测试的基本 概念和思想，学会较大程序的系统测试和调试方法。二、课程设计的基本过程C语言课程设计一般包括6个步骤，即程序的功能设计、程序的数据设计、程序的 函数设计、函数编码及调试、程序整体调试和课程设计总

3、结等，各个步骤都有其特定的 任务。1 程序的功能设计功能设计是课程设计的第一个环节，其任务是根据课程设计题目的描述和要求，确 定程序要实现的功能，并把这些功能划分为不同的层次，确定各层功能的上下级关系， 然后绘制出分级描述的程序功能框图，必要时对所列功能进行说明。2 程序的数据设计程序的数据设计主要包括对以下各类数据进行设计： 对程序中用到的主要数据确定数据类型。 对程序中用到的数据定义。 定义程序中使用的数组等。 定义程序中通用的符号常量。 确定文件的数据类型，如二进制文件、文本文件等。3 程序的函数设计一个综合性的程序，需要设计若干个函数。各个函数功能各异，使用的层次也不尽 相同。为了使总

4、体设计协调有序地进行，需要在程序编码之前，对主要的函数做出预先 设计，即所谓的函数设计。程序的函数设计包括函数的功能设计和函数调用设计两个方 面。 函数的功能设计。对应程序功能框图，确定各项功能要使用的主要函数，并进行 明确描述，包括：函数名称、函数功能、函数参数、函数返回值类型等。 函数调用设计。对函数的调用关系进行描述，明确说明在实现程序功能时，函数河南城建学院之间将发生的调用和被调用关系。4函数编程及调试函数编程及调试是实现程序功能的核心阶段，需要注意以下问题： 课程设计具有一定的综合性，其程序通常由多个函数构成，每个函数都有独立的 功能，实现特定的操作。但程序中的所有函数是一个有机的整

5、体，都围绕实现程序的功 能进行设计。 有些函数之间有调用和被调用关系，在进行函数设计时需要注意顺序问题，有的 函数先设计，有的函数后设计，而没有调用关系的函数可以并列设计。当多人合作进行 一个课程设计时，可以并列设计的函数即可由不同的设计人员承担。 程序设计是一个循序渐进的过程。 有的函数在程序设计前的函数设计阶段就被考 虑到了，而有的函数是在程序设计过程中因需要才产生的。但无论哪一个函数，都会经 历由简单，到功能完善定型的过程。 函数设计一般以功能实现为主线，围绕程序的一个功能进行函数设计。每一个函 数完成之后，都要立即进行函数功能测试，直到确认函数能实现其功能为止。 有时在测试一个主调函数

6、时，其被调用的函数还没有完成设计，这时最简便的方 法，就是把被调用函数先设计为只有一个空的“ return；”语句的函数，然后进行主调函 数的基本测试。当被调用函数设计完成之后，再进行详细的测试。 不同功能的函数，对磁盘文件可能有不同的使用要求，因此在进行文件操作时， 打开文件的方式就可能不同。5. 整体调试整体调试是程序设计的必要阶段，是在前期程序设计调试基础上进行的基本过程。 需要设计准备一个较大规模的数据集，按照课程设计题目的功能要求，对组装完成的程 序逐项进行功能测试和调试，直至确认程序达到了设计目标为止。6. 设计总结设计总结是课程设计的最终阶段，通过对课程设计的各个过程进行系统全面

7、地总 结，按照指导教师的具体要求，形成课程设计报告。三、课程设计题目在以下题目中任选一题即可，星号代表难度。(* ) 1建立n阶方阵，任选一题完成打印：(1) 螺旋方阵，如下图：12341213145111615610987(2) 蛇形方阵，如下图：12673581349121410111516(* ) 2、已知2000年1月1日为星期六,请输入任一年的年份后,打印该年的年历;（ * ）3、长整数的处理。假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数 m表示为：m=ak x 10k-1+ak-1 x 10k-2+.+a2 x 10+a1其中 a0 保存该长

8、整数的位数。求： 长整数加长整数或长整数减长整数。（ * ）4、输入数组， 最大的与第一个元素交换， 最小的与最后一个元素交换， 输出数组 . 数组长度为 M.（*）5、输入一成绩数组 aN,N=10, 要写一函数找出大于平均成绩的最小数和小于平均 成绩最大数. 采用全局变量实现。例如 :aN=62,71,82,89,90,59,88,65,84,96, 平均成绩为 77. 则 82和 71 就是待求的数。（*）6、输入一个班 1 0个学生的学号和每个学生考试三门功课（数学、英语、计算 机基础）的成绩。编程计算出每个学生的总分和平均分，并按学生成绩优劣排序，最后 打印一张按高分到低分名次排序的

9、成绩单。要求：1）排序用一个函数实现。2）打印的成绩单表项包括：序号，学号、数学、英语、计算机、总分、平均分。（* ）7、用递归法求：（x/1!）+（x*x*x/3!）+（5个 x 相乘/5!）+ +（2n -1）个 X相乘/（2*n-1）!）当N为某值时上式为多少？（到第n项，n和x的值由键盘输入。）（*）8、从键盘上输入n个数保存到数组中，找出这n个数的最小值和它的位置，然后把 它和数组最前面的元素对调位置 .（ * ） 9、基本要求如下 :编制一个c语言成绩记录簿，每个学生信息包括：学号,姓名,c语言成绩. 具体功能如下 :1 ）创建信息链表并以磁盘文件保存 .2）读取磁盘文件并显示输出

10、所有学生的成绩 .3）按学号或姓名查阅成绩 .4）修改指定姓名或学号的学生的成绩并存盘 .5）显示输出 60 分以下 ,60 到 79,80 到 89,90 以上各分数段的学生信息（*） 10、求Sn=a+aa+aaa+aaa（ 则由n个a组成）其中a是一个数字，例如2+22+222+2222+22222（此处n=5,a=2）程序运行时由键盘输入 a与n的值.（ * ） 11、用一个字符数组保存一个英文句子，要求： 删除该英文句子中的前导空格，后导空格，并删除句子中多余的空格（单词之间只留一 个空格）；统计该句子中，单词出现的频率； 查找并替换某个单词。（ * ） 12、（1）、正文统计。统计

11、一段正文，求各字母出现的频度（忽略大小写） （2）、查找并替换正文中的字符串。（* ） 13、求两字符串中的最大公共字符串个数及公共字符串。（ * ） 14、 图书管理系统：问题提出： XX 校图书馆现为手工管理，效率低、易出错、手续繁琐，而且耗费大量的人力。 图书馆希望设计一个图书馆系统，管理读者的登记、图书的购入、借出、归还以及注销等。管理人 员还可以查询某位读者、某本图书的借阅情况，对当前借阅情况给出一些统计，给出统计表格，以 全面掌握图书的流通情况。使用文件进行存储和管理。(* ) 15、为宿舍管理人员编写一个宿舍管理软件.1)为简单起见，设某宿舍有：101,102,201,202四个

12、房间，每个房间可住学生=4人， 2程序采用交互工作方式。修改子菜单：查询子菜单：。1入住4按姓名查询2删除5按学号查询3.交换7按房号查询8、结束使用文件进行存储和管理。学生住宿信息存入FF.TXT文件中。四、课程设计任务1、任务：在一周内正确地完成上述的一道题目。2、学生完成实验后，找老师检查，检查的方法为：(1)检查文档；(2)检查运行结果。五、课程设计考核方式课程设计成绩评定的依据有设计文档资料、具体实现设计方案的程序及课程设计考 勤登记表，其中平时成绩占总成绩的 20%。分如下五个等次：优：按要求完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格 式正确，其中有总体设计思想

13、的论述，有正确的流程图，程序完全实现设计方案，设计 方案先进，软件可靠性好；良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确; 有完全实现设计方案的软件，设计方案较先进；中：完成设计题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计 方案正确；及格：完成设计题目，有完整的符合标准的文档，有基本实现设计方案的软件，设 计方案基本正确；不及格：没有完成设计题目，没有完整的符合标准的文档，软件没有基本实现设计 方案，设计方案不正确。所造题目的难度对最终成绩的影响较大， 想获得好成绩的同学须选择有一定难度的 题目。所造题目难度较小的同学要获得通过，在文档及答辩环节不能

14、有任何问题。六、提交的资料1、软件软件需提供源程序，并能正常运行。注：(1) 对于程序中未能实现的部分需要加以说明。(2) 对于程序中所参考的部分代码需要加以声明，并说明出处。2、文档(设计报告)(1) 课程设计题目(2) 设计要求(3) 数据结构设计描述(4) 各变量的定义和作用(5) 系统各模块(函数)的组成，功能，参数说明，相互调用关系(6) 各功能模块的算法处理流程图及相关说明(7) 程序设计过程中遇到的问题及解决过程(8) 课程设计心得及体会(9) 附源程序(10) 参考文献注意:1.2.3.附：时间安排及分组名单 地点安排(系212机房、教室)：节次星期一星期二星期三星期四星期五1.21班上机2 班教室2班上机1班教室1班上机2 班教室2班上机1 班