《统计与分类知识要点.doc》由会员分享，可在线阅读，更多相关《统计与分类知识要点.doc（12页珍藏版）》请在金锄头文库上搜索。
1、统 计 与 分 类一、程序基本设计思路：统计与分类是数据处理经常使用的一种重要方法。这类程序的基本部分包括：循环检索判断、分类计数累加。利用数组和下标变量进行分类统计。二、典型课本例题，重点理解各数组的元素代表什么值。1、统计学生每周上网时间，见课本第72页。2、统计学生测试后的答题情况，见课本第74页。三、习题扩充：1、写运行结果10 DIM A（3）20 FOR I=1 TO 1030 READ X40 IF X=85 THEN A（1）=A（1）+150 IF X=60 THEN A（2）=A（2）+160 IF X=85 THEN A（1）=A（1）+1：GOTO 7050 IF X=
2、60 THEN A（2）=A（2）+1：GOTO 7060 A（3）=A（3）+12、统计十个数中的正数、负数、零各有多少个。10 DIM A（2）20 FOR I=1 TO 1030 READ X40 K = 50 A（K）= A（K）+ 160 NEXT I65 PRINT “负数，零，正数的个数分别是：”；70 FOR I=0 TO 280 PRINT A（I）；90 NEXT I100 DATA 7，0，3，-4，6，-3，0，-9，8，1110 END3、下面的程序功能是产生100个 1，10 之间的整数，并把数K（1K10）的出现次数记入数组元素A（K）。10 DIM A（10）2
3、0 FOR J=1 TO 10030 K = INT（ ）+ 140 A（K）= 50 NEXT J60 FOR J=1 TO 1070 PRINT ；80 NEXT J90 END4、考试成绩分档统计。某班有50名学生，要对本次期中考试的专业成绩（满分为100）进行分档统计，按每10分一档，统计出各档次的人数。10 DIM A（10）20 FOR I=1 TO 30 INPUT X40 K= 50 A（K）= A（K）+160 NEXT I70 FOR I=0 TO 980 PRINT I*10；“”；I*10+9， 90 NEXT I100 PRINT “100”， 110 END求 极
4、值一、程序基本设计思路：求极值又称作求最值，即是从多个数据中找出最大的或最小的数据，一般情况下用简单变量即可以求出，只要加设存放最值的变量就可以了，最值的初值一般取所给数据中的第一个数据。此后根据比较再找出所有数据中的最值。 有时求极值问题还会要求输出极值在数据序列中的原始位置，这就需要增设一个记录位置的变量。利用数组可以方便地完成此类问题。二、课堂练习：1、从键盘输入十个数，找出其中的最大值和最小值，并输出它们是第几个输入的。10 DIM A（10）20 FOR I=1 TO 1030 40 NEXT I50 MAX= ：MIN = ：M= ：N= 60 FOR K= TO 1070 IF
5、THEN MAX=A（K）： 80 IF A（K） MIN THEN ：N = K90 NEXT K100 FOR I=1 TO 10110 PRINT A（I）；120 NEXT I130 PRINT140 PRINT “最大数及位置：”； 150 PRINT “最小数及位置：”； 160 END2、将给定的十个数中的最大值放在第一个位置，要保证原有数据值不丢失，重新输出这十个数。10 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 IF THEN 50 NEXT I60 FOR I= 1 TO 1070 PRINT A（I）；80 NEXT I90 DATA
6、 89，76，95，54，60，72，45，87，75，68100 END3、歌曲大赛中，十个评委对某演员进行评分，要求去掉一个最高分，去掉一个最低分，给出该演员的平均得分。10 DIM F（10）20 FOR I=1 TO 1030 ： PRINT F（I）；40 NEXT I50 PRINT60 M=F（1）：N = M： 70 FOR I = 2 TO 1080 IF MF（I） THEN 90 100 S = S + F（I）110 NEXT I120 PRINT “去掉一个最高分：”； 130 PRINT “去掉一个最低分：”； 140 PRINT “该演员平均得分：”； 145 D
7、ATA 9.5，9.3，8.9，9.1，9.2，8.8，9，9.4，9.6，9150 END 4、4个学生每人考了5门课，求每个学生的平均分10 DIM 20 FOR I= 1 TO 425 INPUT N$（I）30 FOR J=1 TO 540 INPUT A（I，J）50 NEXT J55 NEXT I60 PRINT “姓名”，“平均分”70 FOR I=1 TO 480 PRINT ，85 S = 090 FOR J=1 TO 5100 110 NEXT J120 AVER = 130 PRINT AVER140 NEXT150 END思考：若输入n个学生的m门课程的成绩，求每门课程
8、的平均成绩，程序又该如何编写？排 序 数据处理中，经常需要将一批无序的数据，按从大到小或从小到大进行排列整理，这一过程叫排序。排序的方法很多，但都必须利用数组和下标变量。顺 序 比 较 排 序 法一、顺序比较排序法的思路（以升序为例）：将所有的数据存储在一个数组A（n）中。先将A（1）与其后的每个数进行比较，若有数据比A（1）小，则交换两数据，直至找出其中的最大值存入A（1）中，然后进行第二轮处理，将A（2）与其后的每个数进行比较，若有数据比A（2）小，则交换两数据，按此道理依次类推，直至最后两个数进行比较，将较小数放在数组的倒数第二个元素中，将大数放在数组的最后一个元素中。程序设计步骤： 定
9、义一个数组A（n） 把n个数据保存在数组中（利用循环完成） 对每个数据进行比较排序处理（外循环控制总的比较轮数，内循环控制每轮的比较次数；也有说法是：外循环控制比较的两个数中的第一个数，内循环控制比较的两个数中的第二个数）。 将排好序的数据输出。（利用循环完成）二、典型程序范例例1：将N个由键盘输入的数据按从小到大的顺序排列起来10 INPUT “N=”；N20 DIM A（N）30 FOR I=1 TO N40 50 NEXT I60 FOR I=1 TO 70 FOR J= TO 80 IF THEN 90 NEXT J100 NEXT I备注：110 FOR I=1 TO N 有时为了减
10、化程序，可省略110120 至130语句。添加如下语句：130 NEXT I 95 PRINT A（I）；140 END 105 PRINT 另外，还可用记录位置的方法来取每一轮中的最值，此轮比较完后，要将最该轮的最值放入相应的数组元素中。（相应程序见练习）三、巩固练习1、写出下列程序的运行结果5 DATA 52，46，13，48，95，62，78，92，63，5710 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 NEXT I50 FOR I=1 TO 1060 FOR J=1 TO 1070 IF A（I）A（J） THEN SWAP A（I），A（J）8
11、0 NEXT J，I90 FOR I= 1 TO 10100 PRINT A（I）110 NEXT I120 END2、将N个学生某科的成绩排名次，按学号顺序输出学号、该科成绩及名次10 INPUT “N=”，N20 DIM A（N），M（N）30 FOR I=1 TO N40 INPUT A（I）50 M（I）= 160 NEXT I70 FOR I=1 TO N80 FOR J=1 TO N90 IF THEN 100 NEXT J，I110 FOR I= 1 TO N120 PRINT I，A（I），M（I）130 NEXT I140 END3、用选择交换法排序，请将程序补充完整10 DIM A（10）20 PRINT “Data before sorting：”30 FOR I=1 TO 1040 READ A（I）：PRINT A（I）；50 NEXT I60 DATA 123，96，42，39，22，14，7，4，0，-770 PRINT80 FOR I= 90 K=I100 FOR J= 110
