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

吉林工业职业技术学院 （ 数据结构实训任务书 ） （ 2014 ~ 2015 学年第 1 学期） 实践班级： 计算机3131 实践时间： 2014.12.15 ~ 2014.12.26 实践天数： 10天 指导教师： 张君楠、刘文宏 专业教研室： 计算机应用技术 自动化 系（部） 系（部）主任： 数据结构实训任务书 计算机3131班同学： 根据教学计划，你们将在第17-18周进行为期2周的数据结构实训，现将实训题目及要求下达给你们，请你们在规定的时间内完成此项任务。 一、实训题目 （一）单项题目 1、练习打字游戏 【问题描述】 学生自己设置3个文本文件（.txt），文件名为：file1.txt，file2.tx，file3.txt。每个文件内含1000个左右字符（英文字母或其他字符都可以）。实现从用户指定文件随机抽取100个字符并显示在屏幕上供用户参照打字的功能。 【要 求】程序运行后，屏幕显示菜单界面供用户选择练习方式及退出，进行相应选择。根据提示的文本内容，用户可以同步输入练习内容，最后在屏幕上显示得分、录入速度、正确率。使用c语言文件函数。用到头文件：#include stdio.h、#include graphics.h、#include conio.h、#include dos.h、#include time.h 2、表达式求值 【问题描述】求一个数学表达式的值：用户输入一个包含正整数、括号、和算术运算符（＋、－、*、/、^）的算术表达式，计算其结果。 【要 求】输入的表达式为中缀表达式，将其转换成后缀表达式，然后对后缀表达式进行求值。程序运行后，键盘输入中缀表达式，然后显示中缀表达式，再显示后缀表达式，最后输出运算结果。 3、万年历 【问题描述】编写一个万年历的程序。输入年份和月份的值后，即可将对应的12个月的日历打印出来。附加功能：判断是否为闰年。 【要 求】分屏输出月份的信息，每季度（3个月）在一个屏幕内显示出来，然后停止，之后按任意键继续显示下一屏幕信息。 4、二叉树遍历 【问题描述】 建立二叉树，实现二叉树的先序遍历、中序、后序和层序遍历（用递归或非递归的方法都可以）。 【要 求】编写菜单程序。能够输入二叉树的各个结点，并能够输出用不同方法遍历的遍历序列；分别建立二叉树存储结构的输入函数、输出先序遍历序列的函数；输出中序遍历序列的函数；输出后序遍历序列的函数；输出层序遍历序列的函数。 5、八皇后问题 【问题描述】8个皇后在一个8*8的棋盘上下棋，一个皇后放入一个棋子后，另一个皇后所放的棋子不能与前一个皇后所放的棋子在同一行、同一列（在每一横列竖列斜列只有一个皇后），将所有可能的棋子放法求出来。 【要 求】采用如下方式之一输出棋盘：（1）以数组的形式输出棋盘；（2）以图形方式输出棋盘。 6、图的深度和广度优先搜索遍历 【问题描述】 给定一个无向图，利用邻接矩阵或邻接表进行存储，然后按照深度和广度进行遍历。 【要 求】以吉林省的城市：白城、松原、长春、公主岭、四平、辽源、吉林市、通化、白山、延吉所构成的地理图为无向图。求以吉林市为出发点深度和广度优先搜索遍历序列。 7、全屏幕模拟时钟 【问题描述】 用C语言模拟时钟的运行。 【要 求】 时钟要求有时针、分针、秒针（既能按机械表行走，又能按电子表显示时间和日期）。用到头文件：#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、二分法查找演示 【问题描述】 用箭头表示指针，模拟出二分法查找的指针变化过程。 【要 求】 给定一组数据。可以动态地显示二分法查找的过程。用到函数：setcolor(WHITE)－画颜色，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_FI