2014—2015—1数构任务书.docVIP

吉林工业职业技术学院 （ 数据结构实训任务书 ） （ 2014 ~ 2015 学年第 1 学期） 实践班级： 计算机3131 实践时间： 2014.12.15 ~ 2014.12.26 实践天数： 10天 指导教师： 张君楠、刘文宏 专业教研室： 计算机应用技术 自动化 系（部） 系（部）主任： 数据结构实训任务书 计算机3131班同学： 根据教学计划，你们将在第17-18周进行为期2周的数据结构实训，现将实训题目及要求下达给你们，请你们在规定的时间内完成此项任务。 一、实训题目 （一）单项题目 1、练习打字游戏 【】.txt），文件名为：file1.txt，file2.tx，file3.txt。每个文件内含1000个左右字符（英文字母或其他字符都可以）。实现从用户指定文件随机抽取100个字符并显示在屏幕上供用户参照打字的功能。 【】#include stdio.h、#include graphics.h、#include conio.h、#include dos.h、#include time.h 2、表达式求值 【】【】【】【】【】【】【】【】【】【】【】#include graphics.h。sleep(3)；―延时二秒观看结果， initgraph(driver,mode,a:\\bgi )；－初始化图形模式，circle(x1,y1,r); －使用当前颜色绘制一个闭合图形，setfillstyle(num%12,color1);－设置填充方式，floodfill(x1,y1,color1);－对闭合图形进行填充，closegraph(); －关闭图形，clrscr(); －清屏，等等。 8、二分法查找演示 【】【】line(x1,y1,x2,y2)－画直线;，bar(x1,y1,x2,y2)－画矩形，settextstyle(0,0,2)－字体大小，outtextxy(x,y,变量或常量)－输出内容; initgraph(gd,gm,c:\\tc) －tc所在目录的路径，setfillstyle(SOLID_FILL,0)－每次演示的时候先将下面显示的文字给去处掉，等等。 9、排序算法 【】【】【】【】【】 2、物业管理系统 【】expense）、交费情况（flag）、电话（phone）等。 【】administer。门牌号（num）、户主（name）、交费情况（flag）、电话（phone）均为字符型数组，长度分别为4、8、1、7。住宅面积（area）、物业费（expense）为单精度型数据。 3、员工管理系统 【】partment）、工龄（years）等。 【】partment）、工龄（years）均为字符型数组，长度分别为2、8、2、12、12、2。 4、通讯录管理系统 【】【】学生成绩管理【】【】……），采用菜单程序编写。包含插入、删除、修改、查询、显示模块。 6、图书管理系统 【】【】【】pp），源代码可执行文件.exe），实训报告文件（*.doc）。 文件名命名规则：cx××××.txt，cx××××.c，cx××××.exe，bg××××.doc。cx表示程序，bg表示报告。左侧两个“××”表示两位学号（01－45），第3个“×”表示单项题目还是综合题目（单项为0，综合为1），右侧“×”表示题号（0-9）。 个人文件放在一个文件夹内，文件夹命名规则：jsj××姓名（wl××姓名），“××”表示两位学号（01－45）。例如：jsj表示计算机。 小组文件放在一个文件夹内，文件夹命名规则：jsj3111***。 六、参考文献 [1] c语言程序设计基础与应用 李铮 清华大学出版社 [2] 数据结构（c语言描述） 刘怀亮 冶金工业出版社 [3] 数据结构（c/c++版）杨正宏 清华大学出版社 [4] 闵敏. 数据结构 严蔚敏数据结构C语言清华大学出版社数据结构李春葆数据结构习题与解析清华大学出版清华大学出版 吉林工业职业技术学院 数据结构实训 7