2-2C语言自动阅卷系统 【问题描述】 所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级，如目录下文件“076091.txt”所示，文件名为班级号。文件名“0002010 上C.txt”内有关于标准答案的信息，每个答案是ABCD中的一个，如果答案为 ‘?’,表明出题时有错误，则不管学生答案是那个，都算学生对。 测试数据：不少于3个班级，每班不小于30人。统计至少4门课的成绩， 成绩数据随机生成后保存到文件中。 主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】 (1)要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件， 如数据目录下的文件“076091.txt”所示，并能打印输出。 (2)统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩：求出 成绩处于指定分数段(90-100,80-89,70-79,60-69,0-59)内的学生人数： 求出标准差和及格率。能统计所有班级的上述信息。 (3)能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。 【实习报告写作重点】 1.需求分析，类的设计。 2.文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。 3.小结（已实现了哪些功能？以后哪些方面需要加强？） 2-324点游戏设计 【实习内容】 面向对象的分析与设计，数据结构和算法 【问题描述和基本要求】 24点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使 其结果为24.本游戏对培养人们的注意力、计算力（尤其是心算能力），开阔人 们的思路，大有益处。游戏规则为：每次由计算机随机给出1至10四个数字
2-2 C 语言自动阅卷系统 【问题描述】 所有题目都是选择题，数据目录下有班级的答案，每个文本文件对应一个班 级，如目录下文件“076091.txt”所示，文件名为班级号。文件名“_0002010 上 C.txt”内有关于标准答案的信息，每个答案是 ABCD 中的一个，如果答案为 ‘？’，表明出题时有错误，则不管学生答案是那个，都算学生对。 测试数据：不少于 3 个班级，每班不小于 30 人。统计至少 4 门课的成绩， 成绩数据随机生成后保存到文件中。 主要实习内容为面向对象的分析与设计，文件操作，字符串操作，软件工程。 【基本要求】 (1) 要求编写程序：自动判出每个学生的成绩，每个班级生成一个文本文件， 如数据目录下的文件“_076091.txt”所示，并能打印输出。 (2) 统计分析功能：对某个班级学生的成绩进行统计，求出平均成绩；求出 成绩处于指定分数段（90-100，80-89，70-79，60-69，0-59）内的学生人数； 求出标准差和及格率。能统计所有班级的上述信息。 (3) 能用图形的方式显示出所有统计信息，如：饼状图，柱形图，成绩分布 曲线等。 【实习报告写作重点】 1.需求分析，类的设计。 2.文件操作中用到了哪些类或函数？字符串操作用到了哪些类或函数？功 能模块图。 3.小结（已实现了哪些功能？以后哪些方面需要加强？） 2-3 24 点游戏设计 【实习内容】 面向对象的分析与设计，数据结构和算法 【问题描述和基本要求】 24 点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使 其结果为 24.本游戏对培养人们的注意力、计算力（尤其是心算能力），开阔人 们的思路，大有益处。游戏规则为：每次由计算机随机给出 1 至 10 四个数字
使用这些数字计算，使结果等于24。 功能要求： (1)只能使用加、减、乘、除四种运算： (2)能随机产生4个1位数并显示：每一数字必须使用且只能使用一次。 (3)程序能判别正误并计分： 【较高要求】 (1)设计可视化的界面： (2)用户能利用鼠标或键盘选择给出的数和运算符： (3)能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。 【实习报告写作重点】 (1)需求分析。 (2)类的设计，数据结构的设计。 (3)小结（己实现了哪些功能？以后哪些方面需要加强？) 3-1最佳游览线路设计 【实习内容】 数据结构综合应用、贪心算法设计 【基本要求】 某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100到100的整数， 所有林阴道不打分。所有分值不可能全是负分。 北 .50 -37 36 -30 -23 西 17 -19 -34 -13 -8 东 .42 -3 -43 34 -45 南
使用这些数字计算，使结果等于 24。 功能要求： （1）只能使用加、减、乘、除四种运算； （2）能随机产生 4 个 1 位数并显示；每一数字必须使用且只能使用一次。 （3）程序能判别正误并计分； 【较高要求】 （1）设计可视化的界面； （2）用户能利用鼠标或键盘选择给出的数和运算符； （3）能给出帮助。当遇到困难，可以点按“帮助”按钮查看答案。 【实习报告写作重点】 （1）需求分析。 （2）类的设计，数据结构的设计。 （3）小结（已实现了哪些功能？以后哪些方面需要加强？） 3-1 最佳游览线路设计 【实习内容】 数据结构综合应用、贪心算法设计 【基本要求】 某旅游区的街道成网格状，其中东西向的街道都是旅游街，南北向的街道都 是林荫道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向 东走，在林阴道上则既可从南向北走，也可以从北向南走。 阿龙想到这个旅游区游玩。他的好友阿福给了他一些建议，用分值表示所有 旅游街相邻两个路口之间的街道值得游览的程度，分值时从-100 到 100 的整数， 所有林阴道不打分。所有分值不可能全是负分
例如上图是被打过分的某旅游区的街道图： 阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序， 帮助阿龙找一条最佳的游览线路，使得这条线路的所有分值总和最大。 输入数据： 输入的第一行是两个整数M和N,之间用一个空格符隔开，M表示有多少条 旅游街(1≤M≤100)，N表示有多少条林阴道(1≤M≤20001)。接下来的M行依 次给出了由北向南每条旅游街的分值信息。每行有N-1个整数，依次表示了自西 向东旅游街每一小段的分值。同一行相邻两个数之间用一个空格隔开。 输出数据： 输出只有一行，是一个整数，表示你的程序找到的最佳游览线路的总分值。 【输入样例】 36 -50-4736-30-23 17-19-34-13-8 -42-3-4334-45 【输出样例】 84 【实习报告写作重点】 (1)数据结构设计 (2)算法分析与设计 (3)算法详细设计 (4)测试与运行 3-2哈夫曼编码和解码 【问题描述】 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩，在进行通 信时，可以大大提高信道利用率，缩短信息传输的时间。本实习要求对发送端待
例如上图是被打过分的某旅游区的街道图： 阿龙可以从任一个路口开始游览，在任一个路口结束游览。请你写一个程序， 帮助阿龙找一条最佳的游览线路，使得这条线路的所有分值总和最大。 输入数据： 输入的第一行是两个整数 M 和 N，之间用一个空格符隔开，M 表示有多少条 旅游街（1≦M≦100），N 表示有多少条林阴道（1≦M≦20001）。接下来的 M 行依 次给出了由北向南每条旅游街的分值信息。每行有 N-1 个整数，依次表示了自西 向东旅游街每一小段的分值。同一行相邻两个数之间用一个空格隔开。 输出数据： 输出只有一行，是一个整数，表示你的程序找到的最佳游览线路的总分值。 【输入样例】 3 6 -50 –47 36 –30 –23 17 –19 –34 –13 –8 -42 –3 –43 34 –45 【输出样例】 84 【实习报告写作重点】 （1）数据结构设计 （2）算法分析与设计 （3）算法详细设计 （4）测试与运行 3-2 哈夫曼编码和解码 【问题描述】 哈夫曼编码是不等长编码。利用哈夫曼编码能实现了数据的压缩，在进行通 信时，可以大大提高信道利用率，缩短信息传输的时间。本实习要求对发送端待