程序的设计基础1115－2－数据组织三－文件.pptxVIP

第8章 数据的组织与处理（3）——文件2014.11.153200任务期中考试结束了。班主任孔老师让助教王小二从各科老师处拿到了全班学生的成绩。孔老师想通过计算班上每个学生的学分绩，统计班级平均分、最高分、最低分，得到班级成绩的直方图分布。请你跟王小二一起来完成这个任务吧。已知课程有三门：几何与代数、离散数学、一元微积分。任务（续前页）各科成绩保存在不同的文本文件中，存储格式为：文件中的每一行对应一名学生，包含学生的姓名、学号、成绩（整数）。各课程的成绩文件分别为：几代课：g.txt离散课：d.txt微积分：m.txt课程学分分别为：几代４，离散３，微积分４补充知识直方图分布一种数据二维表示方法。在本任务中，直方图的横坐标是分数段，如 [0, 60），[60，70），[70，80），[80，90），[90，100），100。纵坐标是这些成绩处于不同分数段中的学生人数。用直方图可以清楚地了解全班学生的成绩分布情况，了解试卷的难度。什么是文件？文件文件是计算机中存放数据的组织形式之一。每一个文件，对应计算机硬盘中的一部分空间，这个空间的大小称为“文件大小”，通常用字节（Byte）来计量1KB＝1024B1MB=1024KB1GB=1024MB1TB=1024GB每个文件有一个“文件名”，它由字符组成。为了“望文生义”，人们通常用下面的形式 “基本名称”+“.”+“后缀名”来命名文件，其中后缀名通常使用三个字符（更多更少也是可以的）。文件的位置文件路径目录树文件的图标这是一个目录（文件夹）这是一个文本类型的文件这是一个二进制类型的文件文件的类型这是一个目录（文件夹）这是一个文本类型的文件这是一个二进制类型的文件文件的类型文本文件按照文件的内容是否可以用文本方式显示出来，即文件内容的每个字节均对应一个字符的ASCII值，而且这些ASCII值对应的字节组成的文字内容是有意义的，而且这些内容也正是原始作者所期望的信息，满足上述条件的文件，就被称为“文本文件”。非文本文件（二进制文件）存储格式不符合“文本文件”的要求。如各种音视频文件、可执行程序等。可用任意编辑工具打开文本文件注意这里文本文件的内容显示与存储EditPlus软件以二进制方式显示文件内容，即存放到硬盘上的数据真实值。从图中可见，对于文本文件，在硬盘上实际存储的是文本中各字符对应的ASCII值（16进制）。“字符”实际上是不“存在”的。注意这里文本文件内容显示列出某个文件内容的命令为TYPE这是一个文本类型的文件如果只想显示文件的一部分，则需要使用MORE命令。二进制文件内容显示二进制文件用TYPE命令查看其内容时，屏幕会出现乱码。这是一个二进制类型的文件不同工具打开同一文件程序的分析与设计对于模块化编程设计方法，我们已学习过“分层设计”、“逐步求精”的思想，在这个任务中，将介绍“反向推导”的分析和设计方法。在分析设计时：从目标出发，反向求解实现目标需要的条件（或步骤），一步一步推导到已知条件或已知算法（或步骤）。在编程实现时：则按照推导过程的逆序，逐步分段实现各个步骤。1目标：输出班级成绩的统计分析结果，包括：平均分、最高分、最低分、直方图。要完成这一步，需要先计算出平均分、最高分、最低分、直方图。[这是下一步要分析解决的]其中，直方图的分布的输出方法，是通过循环将几个不同的分数段对应的人数输出出来即可。分数段共6段。// [ 0..60), [60.. 70), [70..80)// [80..90), [90..100), 100for (int i=0; i6; i++) { cout hist[i] endl;}2计算得到平均分、最高分、最低分、直方图。要得到上述结果，需要先有“全班学生的学分绩序列”。在全班学生的学分积序列中进行一轮循环，即可同时得到所需要的最高分、最低分，并统计得到各分数段的人数，以及学分绩的总和，然后可以计算出平均分。对平均分（总和）、最高分、最低分、直方图设置初值枚举班上各名学生的成绩，更新最高分、最低分、直方图各段人数、平均分总和计算平均分3得到“全班学生学分绩序列”。若已有了离散数学、几何与代数、一元微积分的成绩（三个不同的序列），就可以综合到一起组成所要的序列。原因：原始数据是“分散”的，而前一步中要求的是一个统一的序列，所以在这里必须进行“综合”（合并）。假定各科成绩的格式完全相同，均为：姓名?学号?分数姓名 学号 分数姓名 学号 分数姓名 学号 分数姓名 学号 分数姓名 学号 分数姓名 学号 分数多门课程成绩的合并算法初始化综合成绩序列（置为空）枚举离散数学成绩序列中各元素（学生单科成绩），复制到综合成绩序列中枚举几何与代数成绩序列中各元素，对每个元素，在综合成绩序列中，找到姓名学号完全相同的元素，将几何与代数成绩复制（通过变量赋