2012届程序设计语言强化课程设计综合任务

程序设计语言强化课程设计综合任务：

（一）学生成绩排名

先采用选择法，将学生成绩从高到低进行排序，再输入一个学生的成绩，将此成绩按照排序规律插入已排好序的学生成绩数组，最后将排好序的成绩单进行反序存放。

步骤、方法与要求

1．定义一个数组a[11],用以存放学生的成绩。

2．从键盘输入10个学生成绩。

3．采用选择法，将学生成绩按照从高到低进行排序。

4．再输入一个学生的成绩，将此成绩按照排序规律插入原学生成绩数组。

5．将排好序的成绩单进行反序存放，即原来是从高到低，现在改为从低到高排列。

6．将以上每一步骤的结果均打印输出，验证程序是否正确实现题目要求。

（二）根据条件进行学生成绩排名

在函数中进行10个学生成绩从高到低排名，再改进函数，进行n个学生成绩从高到低排名, 排名方式根据函数的style参数进行，如style为‘a'按升序排，style为' d ' 按降序排。（a：ascending 升，d:descending 降）

编写多个不同函数，使之能实现不同的排序算法（3种以上），再编写一个通用输出函数，（要求用函数指针做参数）能分别打印不同排序算法的结果。

步骤、方法与要求

1.在函数中进行10个学生成绩从高到低排名 sort(int a[10])

2.改进第一步的函数为sort(int a[],int n)，进行n个学生成绩从高到低排名,

3.改进第二步的函数为sort(int a[],int n, char style), 将n个学生成绩从

高到低排名,排名方式根据sort()函数的style参数进行，如style为‘a’按

升序排，style为’d’按降序排。

（a：ascending 升，d:descending 降）

4.编写4个排序函数，实现4种不同的排序算法（用冒泡法进行升序排序，用

冒泡法进行降序排序，选择法进行升序排序，选择法进行降序排序等），函数

返回指向排好序的数组的指针。

5.编写通用输出函数 show（int *（* fun）（a[ ], int n ）），其中a[]为成绩

数组，n为数组元素个数。

6.编写主函数调用以上函数。

（三）链表的操作（链表的建立，访问，删除链表指定结点，增加结点）建立一个动态链表，将学生数据（学号，成绩）存入链表结构中，实现链表的访问（求学生成绩的平均分，找到最高分，最低分，将其数据输出）。删除指定学号的学生数据，对学生数据进行排序，分别在链表头部，中间，末尾插入学生数据。

（四）学生成绩文件管理

定义一个结构体数组，存放10个学生的学号，姓名，三门课的成绩，输出单门课成绩最高的学生的学号、姓名、以及该门课程的成绩，输出三门课程的平均分数最高的学生的学号、姓名及其平均分，将10个学生的相关数据，存入文件中，再从文件中读出，按照平均分数从高到低进行排序，分别将结果输出到屏幕上和另一文件中，再从文件中读取第 1 ，3 ，5 ，7，9个学生的数据。

内容、步骤、方法与要求

1．定义一个结构体数组，存放10个学生的学号，姓名，三门课的成绩

2．从键盘输入10个学生的以上内容

3．输出单门课成绩最高的学生的学号、姓名、以及该门课程的成绩

4．输出三门课程的平均分数最高的学生的学号、姓名及其平均分

5．从键盘输入10个学生的以上内容，存入文件stud.dat，关闭文件

6．打开stud.dat文件，将数据读出，查看是否正确写入，关闭文件。

7．打开文件stud.dat文件，读出数据，将10个学生按照平均分数从高到低进行排序，分别将结果输出到屏幕上和另一文件studsort.dat中。

8．从studsort.dat 文件中读取第1，3，5，7，9个学生的数据。

（五）一个综合系统（四选一）

1、学生成绩管理系统

数据库的数据项主要数据包括：学号、姓名、年级、专业、成绩1、成绩2、成绩3、平均成绩、总成绩。

要求具有以下功能：

（1）添加、删除任意个记录。

（2）修改任意个记录。

（3）显示、保存记录。

（4）排序功能：打开学生数据库，计算每个学生的平均成绩和总成绩，用冒泡法或选择

排序法将平均成绩和总成绩排序后生成两个新文件（从大到小），存盘并显示这两个文件的全部记录。

（5）查询功能：打开总成绩排序文件，用折半查找法统计出给定分数的人数并显示。

要求：

（1）设计一个主函数和多个子函数，每个子函数完成一个相对独立的子功能。

（2）程序运行时，首先进行口令检查，再显示菜单。并能根据菜单调用相应的函数功能。

口令程序段的功能要求：

《1》提示用户输入一个口令。

《2》用户输入口令后，若口令对，则提示用户通过，可执行后续程序；否则不通过。

《3》可对用户的口令输入进行次数限制（如：重复输入3次都不对），则自动退出系统。

（3）显示数据时，一页显示不下，可分页显示。

2、教师信息管理系统设计

教师信息包括教师号、姓名、性别、年龄、学历、职称、工资、住址、电话等（教师号不重复）。试设计一教师信息管理系统，使之能提供以下功能：

（1）系统以菜单方式工作

（2）教师信息录入功能－－输入

（3）教师信息删除功能

（4）教师信息浏览功能－－输出

（5）查询和排序功能：(至少一种查询方式) －－算法

按教师号查询

按职称查询等

要求：

（1）设计一个主函数和多个子函数，每个子函数完成一个相对独立的子功能。

（2）程序运行时，首先进行口令检查，再显示菜单。并能根据菜单调用相应的函数功能。

口令程序段的功能要求：

《1》提示用户输入一个口令。

《2》用户输入口令后，若口令对，则提示用户通过，可执行后续程序；否则不通过。

《3》可对用户的口令输入进行次数限制（如：重复输入3次都不对），则自动退出系统。