2013程序设计语言课程设计.docVIP

程序设计语言强化课程设计任务： （一）学生成绩排名 采用选择法，将学生成绩从高到低进行排序，再输入一个学生的成绩，将此成绩按照排序规律插入已排好序的学生成绩数组，最后将排好序的成绩单进行反序存放。 步骤、方法与要求 定义一个数组a[11],用以存放学生的成绩。 从键盘输入10个学生成绩。 采用选择法，将学生成绩按照从高到低进行排序。 再输入一个学生的成绩，将此成绩按照排序规律插入原学生成绩数组。 将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列。 将以上每一步骤的结果均打印输出，验证程序是否正确实现题目要求。 （二） 根据条件进行学生成绩排名 在函数中进行 10个学生成绩从高到低排名， 再改进函数， 进行 n个学生成绩从高到低排名, 排名方式根据函数的style参数进行，如style为‘a按升序排，style为 d 按降序排。 （ a：ascending 升，d:descending 降） 编写多个不同函数，使之能实现不同的排序算法（3种以上），再编写一个通用输出函数，（要求用函数指针做参数）能分别打印不同排序算法的结果。 步骤、方法与要求 在函数中进行10个学生成绩从高到低排名 sort(int a[10]) 改进第一步的函数为sort(int a[],int n)，进行n个学生成绩从高到低排名, 改进第二步的函数为sort(int a[],int n, char style), 将n个学生成绩从高到低排名,排名方式根据sort()函数的style参数进行，如style为‘a’按升序排，style为’d’按降序排。 （a：ascending 升，d:descending 降） 编写4个排序函数，实现4种不同的排序算法（用冒泡法进行升序排序，用冒泡法进行降序排序，选择法进行升序排序，选择法进行降序排序等），函数返回指向排好序的数组的指针。 编写通用输出函数 show（int a[ ],int n,int *（* fun）（a[ ], int n ）），其中a[]为成绩数组，n为数组元素个数。fun为函数指针,函数的特点为有两个参数,一个为整型数组,一个为整数，返回值为指向整型变量的指针) 编写主函数调用以上函数。 （三）链表的操作（链表的建立，访问，删除链表指定结点，增加结点） 建立一个动态链表，将学生数据（学号，成绩）存入链表结构中，实现链表的访问（求学生成绩的平均分，找到最高分，最低分，将其数据输出）。删除指定学号的学生数据，对学生数据进行排序，分别在链表头部，中间，末尾插入学生数据。 （四） 学生成绩文件管理 定义一个结构体数组，存放10个学生的学号，姓名，三门课的成绩，输出单门课成绩最高的学生的学号、姓名、以及该门课程的成绩，输出三门课程的平均分数最高的学生的学号、姓名及其平均分，将10个学生的相关数据，存入文件中，再从文件中读出，按照平均分数从高到低进行排序，分别将结果输出到屏幕上和另一文件中，再从文件中读取第 1 ，3 ， 5 ，7， 9个学生的数据。 内容、步骤、方法与要求 定义一个结构体数组，存放10个学生的学号，姓名，三门课的成绩 从键盘输入10个学生的以上内容 输出单门课成绩最高的学生的学号、姓名、以及该门课程的成绩 输出三门课程的平均分数最高的学生的学号、姓名及其平均分 从键盘输入10个学生的以上内容，存入文件stud.dat，关闭文件 打开stud.dat文件，将数据读出，查看是否正确写入，关闭文件。 打开文件stud.dat文件，读出数据，将10个学生按照平均分数从高到低进行排序， 分别将结果输出到屏幕上和另一文件studsort.dat中。 从studsort.dat 文件中读取第1，3，5，7，9个学生的数据。 （五） 一个综合系统（四选一） 1、学生成绩管理系统 数据库的数据项主要数据包括：学号、姓名、年级、专业、成绩1、成绩2、成绩3、平均成绩、总成绩。 要求具有以下功能： （1）添加、删除任意个记录。 （2）修改任意个记录。 （3）显示、保存记录。 （4）排序功能：打开学生数据库，计算每个学生的平均成绩和总成绩，用冒泡法或选择排序法将平均成绩和总成绩排序后生成两个新文件（从大到小），存盘并显示这两个文件的全部记录。 （5）查询功能：打开总成绩排序文件，用折半查找法统计出给定分数的人数并显示。 要求： （1）设计一个主函数和多个子函数，每个子函数完成一个相对独立的子功能。 （2）程序运行时，首先进行口令检查，再显示菜单。并能根据菜单调用相应的函数功能。 口令程序段的功能要求： 《1》提示用户输入一个口令。 《2》用户输入口令后，若口令对，则提示用户通过，可执行后续程序；否则不通过。 《3》可对用户的口令输入进行次数限