课程设计目的：通过本课程设计巩固《C语言程序设计》课程教学成果，深入理解结构体、指针、链表、动态分配内存和文件操作等C程序设计中的中高级技术，熟练掌握C语言的调试方法，初步培养良好的编程习惯和编程风格，初步学习程序文档的撰写方法。

一、 题目

1、实用的通讯录管理

2、单科课程成绩管理

3、多功能网址收藏管理

4、图书信息管理

二、 调试环境

TurboC++3.0或者VC++6.0

所有同学必须提交实验报告电子版一份，内容包括：

1．课程设计说明书

2．源代码和注释、编译链接生成的目标文件、可执行文件（请将所有文件压缩成rar格式一并提交）

三、 注意事项

（一）独立完成

任何人不得抄袭、拷贝。凡发现实验报告或源程序雷同，涉及的全部人员后果自负。

（二）一人一题

一人一题，要求独立完成，清考学生可以自选任意一题。

（二）课程设计说明书要求

课程设计说明书有以下内容：

1

题目一 实用的通讯录管理

题目简述

现代社会人们之间的交往越来越多，通信录的建立和管理显得尤为重要。本课题旨在建立一个通讯录系统，系统中保存着各人员的姓名、电话、Email以及与本人的关系（亲戚、同学、朋友、同事等）等信息，通过该系统的简单界面可以对通讯录进行新建、浏览、查找、更新、删除等操作。

具体要求

1、基本功能：

（1）添加记录

先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条通讯记录。

（2）显示记录

显示当前所有记录。

（3）查询记录

按名字查找，并显示该记录。

（4）通信录排序

按姓名的字母顺序排序，涉及到冒泡等排序算法。

（5）删除记录

实现逐条删除和删除全部记录两种功能。

（6）更新记录

修改已存在记录的信息（提示：需首先判断该记录是否存在）。

（7）按关系显示记录

只显示与本人有指定关系（亲戚、朋友、同事、同学）的记录。

（8）保存记录

存储所有记录到某个文件（.txt）或缺省文件（Phonebook.txt）。

（9）读入记录

从某个文件（.txt）或缺省文件（Phonebook.txt）读入所有记录。首先判断当前是否有记录在进行操作，若有，进行存储或放弃存储，然后释放内存空间， 2

之后才能从文件读入记录。

（10）退出

结束通讯录软件操作，释放内存后退出。

2、数据录入提示

（1）Name

联系人姓名。为了实现排序，可以输入英文或拼音的姓名，便于调用字符串比较等函数进行比较排序。

（2）Tel

可以为固定电话号码或手机号。

（3）Email

输入时要根据@判断一下是否是正确的email地址格式。Email地址首位不能是下划线’_’，斜杠‘\’或‘/’，点号‘.’等（类似对输入数据的判断可作为扩展，不是必须实现的功能）。

（4）Relation

可以为Relative, Friend, Workmate或Classmate中的一种，用于进行条件显示，即只显示与本人有某种关系的记录。

3、其他实现提示

对于每一项功能，应该对可能出现的异常操作进行处理，如提示重新输入或给出错误提示后成功返回主菜单界面，以免软件运行异常退出或挂起。

除了基本功能和异常处理，鼓励进行以下扩展或改进：

? 有创意的设计

? 采用改进程序性能的其他方法（如执行效率、访问速度、占内存量、灵

活性、可移植性等）

? 友好的输入界面；

? 对输入数据的对错判断等；

? 功能扩展；

? 程序的简洁明了和可读性等。

主要数据结构

结构体Address：

3

包含Name, Tel, Email, Relation (与本人的关系)以及Address类型的指针（用于链表操作）等成员变量。

具体技术

1．指针、结构体的应用

2．单向链表的建立，插入，添加及删除等

3．文件的读写

4．简单算法：如排序算法等

测试要求

1、要求准备至少有10条记录的通信录文件（addrlist.txt），便于进行上机测试；

2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；

3、就某些功能实现情况及其实现细节进行现场解答。

4、编译环境可为Turbo C++ 3.0 或 VC++ 6.0。

4

题目二 单科课程成绩管理

2.1 题目背景

依照学校教务处的规定，各位每门课的成绩的给出要依据三方面的内容，平时成绩、期中成绩和期末成绩，期中和期末均为满分制，平时成绩则主要由平时作业组成，可能由4次到5次等，每次10分。这三项按照任课组老师指定的百分比计算总评分，例如可能总评分＝平时成绩×20％＋期中成绩×20％＋期末成绩×60％。

现在我们希望大家给老师们做一个这样的单科课程成绩管理系统，要求能够实现上面所说的要求，具体的规范如下。

2.2 程序功能

本程序利用单链表存储结构完成对学生成绩的动态管理，要求实现如下的基本功能。

2.2.1 菜单操作

在屏幕上显示菜单，通过输入0-X之间的数字调用相应的功能函数。

2.2.2 创建链表

即输入学生成绩信息，按照提示信息输入学号、姓名、各个平时成绩、期中成绩和期末成绩。注意：申请内存空间，验证输入数据是否符合要求，设置输入结束标志。

2.2.3 显示链表

显示当前链表中的所有记录。注意输出格式的直观。

2.2.4 删除记录

删除指定学号的记录。注意删除记录要释放该记录占用的内存空间。

2.2.5 查询记录

按姓名查找并显示该记录。（可扩展为按照姓名和学号两种方式查找）

2.2.6 插入记录

插入记录需要输入插入位置和新记录信息。输入某个记录的学号，新结点将插入在这个指定记录之前。

2.2.7 更新记录

修改已存在记录的分量信息。

2.2.8 保存文件

将学生成绩信息保存到指定文件（wgrade.txt）中。

2.2.9 读取记录

从指定的文件（rgrade.txt）中读入所有记录。

2.2.10计算：

5

根据结点的平时成绩、期中成绩和期末成绩，来计算每个人的总评分和所有人的平均分（平时的成绩的次数可通过N的宏定义来进行，而每项所占的比例可以在计算的时候进行输入）

2.2.11排序

根据总评分进行排序，由高到低的顺序排列

2.2.12统计：

统计各个分数段的人数，不及格的，60－69的等，并保存到文件total.txt中。

2.2.13退出

结束软件操作，释放内存后退出。

2.3 数据结构

将一个学生的信息当作一个结点，这个结点的类型为结构体，其中至少含有下列类型的信息：学号、姓名、平时成绩（可多次）、期中成绩、期末成绩、总评分、名次，以及指向后续结点的指针等。

2.4 功能扩展

可扩展程序功能，例如可集中录入某次平时作业的成绩等。鼓励有创意和实用的扩展。

2.5 测试要求

1、要求准备分别至少有10条记录的课程成绩文件（score.txt），便于进行上机测试；

2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；

3、就某些功能实现情况及其实现细节进行现场解答。

4、编译环境可为Turbo C++ 3.0 或 VC++ 6.0。

6

题目三 多功能网址收藏管理

题目简述

信息社会我们离不开Internet，网址的保存和管理将变得十分必要。本课题旨在建立一个多功能网址管理系统，系统中保存着各网址的命名、网址、收藏日期以及类别（学习、体育、音乐、健康等）等信息，通过该系统的简单界面可以对通讯录进行新建、浏览、查找、更新、删除等操作。

具体要求

1、基本功能：

（1）添加记录

先判断链表是否已经存在。若不存在，需首先自动新建一个链表，然后再添加一条或多条通讯记录。

（2）显示记录

显示当前所有记录。

（3）查询记录

按命名查找，并显示该记录。

（4）网址的排序

按网址的字母顺序排序，涉及到冒泡等排序算法。

（5）删除记录

实现逐条删除和删除全部记录两种功能。

（6）更新记录

修改已存在记录的信息（提示：需首先判断该记录是否存在）。

（7）按关系类别显示记录

只显示与网址有指定关系（学习、体育、音乐、健康）的记录。

（8）保存记录

存储所有记录到某个文件（.txt）或缺省文件（favorite.txt）。

（9）读入记录

从某个文件（.txt）或缺省文件（favorite.txt）读入所有记录。首先判断当前 7

是否有记录在进行操作，若有，进行存储或放弃存储，然后释放内存空间，之后才能从文件读入记录。

（10）退出

结束通讯录软件操作，释放内存后退出。

2、数据录入提示

（1）命名

自己对网址的命名。为了实现排序，可以输入英文或拼音的姓名，便于调用字符串比较等函数进行比较排序。

（2）域名

可以为ftp或www。

（3）收藏日期

输入时要判断一下是否是正确的日期格式。（类似对输入数据的判断可作为扩展，不是必须实现的功能）。

（4）类别

可以为学习, 体育, 音乐或健康中的一种，用于进行条件显示，即只显示与网址有某种关系的记录。

3、其他实现提示

对于每一项功能，应该对可能出现的异常操作进行处理，如提示重新输入或给出错误提示后成功返回主菜单界面，以免软件运行异常退出或挂起。

除了基本功能和异常处理，鼓励进行以下扩展或改进：

? 有创意的设计

? 采用改进程序性能的其他方法（如执行效率、访问速度、占内存量、灵

活性、可移植性等）

? 友好的输入界面；

? 对输入数据的对错判断等；

? 功能扩展；

? 程序的简洁明了和可读性等。

主要数据结构

结构体Address：

8

包含Name, Domain, Date, Sort (与网址的关系)以及Address类型的指针（用于链表操作）等成员变量。

具体技术

1．指针、结构体的应用

2．单向链表的建立，插入，添加及删除等

3．文件的读写

4．简单算法：如排序算法等

测试要求

1、要求准备至少有10条记录的通信录文件（favorite.txt），便于进行上机测试；

2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；

3、就某些功能实现情况及其实现细节进行现场解答。

4、编译环境可为Turbo C++ 3.0 或 VC++ 6.0。

9

题目四 图书管理系统

3.1 程序功能

3.1.1 必须实现的功能

? 图书信息录入功能，包括图书信息的插入、修改和删除。

? 借阅人员信息录入和修改功能，包括借阅人员信息的插入、修改和删除。 ? 借书功能；

? 还书功能；

? 预约功能；

? 统计输出功能：

? 统计馆藏书籍总数、已借出图书总数、在馆书籍数等

? 统计过期书及其借阅者信息；

? 所有图书的列表输出、所有读者信息的列表输出功能。

3.1.2扩展功能（加分）

? 借阅人违章罚款功能

? 图书的分类统计功能（如按出版社、中图分类号、出版年份分类等） ? 借阅权限设定，如：

? 对读者进行分类，设置不同的最大借阅数量；

? 有超期书籍禁止借阅等。

? 违章统计，如：

? 统计违章次数超过x次的所有读者

? 按违章次数对有违章情况的读者进行排序等。

3.2 提示与实现要求

3.2.1基本数据信息

图书资料基本信息：图书编号、中图分类号、书名、作者、出版社、出版日期、ISBN、版次、定价等。

图书的扩展信息：借阅状态（空闲、借出和预约）、借阅人或预约人（借书证号），借阅时间。

读者的基本信息：借书证号、读者姓名、读者单位、读者类别（本科生、研究生、教师）

10

读者的扩展信息：已借图书的册数等。

3.2.2 数据结构

用两个链表分别存储图书信息和读者信息，具体的链表结构由同学们自行设计，可以采用较简单的单链表，也可以采用较为复杂的链表结构，如对于图书，可以先建立中图分类号的链表，对于每种分类则可以再组织一个单独的链表；对于读者，则可以先建立读者单位链表，为每个单位建立一个单独的读者链表。

注：中图分类号可以在网上搜到，为了简化设计，不要求同学们细化中图分类号，只考虑大类，如：TB 一般工业技术，TD 矿业工程，TE石油、天然气工业，TF 金工业，TG 金属学，TH 机械TJ 武器工业，TK 动力工业，TL 原子能技术，TM 电工技术， TN 无线电电子学、通信技术，TP 自动化技术、计算技术等。

3.2.3 功能提示

1）、图书和读者信息的插入功能：参照在链表中插入一个节点的方法。

2）、图书和读者信息的插入功能：参照在链表中插入一个节点的方法。

3）、图书和读者信息的删除功能：参照链表的删除操作方法。

4）、图书和读者信息的修改功能：在链表中寻找相应的记录并修改。

5）借书功能：图书状态由空闲变为借出，借书读者的借书册数等相关信息发生变化。（可选：有超期图书的读者不能借书，超过借阅权限数不能借书）。

6）还书功能：图书状态发生变化，由借出状态变为空闲或预约状态。

7）预约功能：图书借出时才能由其他读者使用预约功能，该图书归还后只有预约读者才能借出。

8）统计功能：“统计馆藏书籍总数、已借出图书总数、在馆书籍数、统计过期书及其借阅者信息”等功能都可以通过遍历整个链表的方式得到；所有图书的列表输出、所有读者信息的列表输出功能同样可以用遍历链表的方式得到，要求输出结果分别存在books.txt和reader.txt文件中。

测试要求

1、要求准备分别至少有10条记录的图书信息文件（bookt.txt）和读者信息文件（reader.txt），便于进行上机测试；

2、对空链表、没有记录或没有文件等情况进行处理的验证；文件操作是否正确的验证；对记录进行操作的相关测试等；

11

3、就某些功能实现情况及其实现细节进行现场解答。

4、编译环境可为Turbo C++ 3.0 或 VC++ 6.0。

附录二: 编程规范

1、空行

每个函数定义结束之后都要加空行。

在一个函数体内，逻揖上密切相关的语句之间不加空行，其它地方应加空行分隔。

2、代码行

一行代码只做一件事情，如只定义一个变量，或只写一条语句。这样的代码容易阅读，并且方便于写注释。

代码行最大长度宜控制在70至80个字符以内。

长表达式要在低优先级操作符处拆分成新行，操作符放在新行之首（以便突出操作符）。

if、for、while、do等语句自占一行，执行语句（包括{}）不得紧跟其后。不论执行语句有多少都要加{}。这样可以防止书写失误。

3、空格

关键字之后要留空格。

赋值操作符、比较操作符、算术操作符、逻辑操作符、位域操作符，如“=”、“+=” “>=”、“<=”、“+”、“*”、“%”、“&&”、“||”、“<<”,“^”等二元操作符的前后应当加空格。

一元操作符如“!”、“~”、“++”、“--”、“&”（地址运算符）等前后不加空格。

4、对齐

? 程序的分界符‘{’和‘}’应独占一行并且位于同一列，同时与引用它们的

语句左对齐。

? { }之内的代码块在‘{’右边数格处左对齐。

5、注释

每个函数之前需要对该函数的功能和接口进行说明。

边写代码边注释，修改代码同时修改相应的注释，以保证注释与代码的一致性。 12

不再有用的注释要删除。注释应当准确、易懂，防止注释有二义性。错误的注释不但无益反而有害。

6、标识符命名

标识符（包括变量名、函数名等）应与其实际含义有联系。

程序中不要出现仅靠大小写区分的相似的标识符。

尽量避免名字中出现数字编号，如Value1,Value2等。

变量和参数用小写字母开头的单词组合而成。

常量全用大写的字母，用下划线分割单词。

13

 

第二篇：《C语言程序设计课程设计》题目——软件工程2班

软件工程10-2班 《C语言程序设计》课程设计题目

1 一元稀疏多项式的运算

问题描述：设有两个带头指针的单链表表示两个一元稀疏多项式A、B，实现两个一元稀疏多项式的处理。

实现要求：

⑴ 输入并建立多项式；

⑵ 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列；

⑶ 多项式A和B相加，建立多项式A+B，输出相加的多项式；

⑷ 多项式A和B相减，建立多项式A-B，输出相减的多项式；

⑸ 多项式A和B相乘，建立多项式A×B，输出相乘的多项式；

⑹ 设计一个菜单，至少具有上述操作要求的基本功能。

测试数据：

(1) (2x+5x8-3.1x11)+(7-5x8+11x9)

(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15)

(3)(x+x2+x3)+0

(4)(x+x3)-(-x-x-3)

2 成绩排序

假设某年级有4个班，每班有45名同学。本学期有5门课程考试，每门课程成绩是百分制。假定每个同学的成绩记录包含：学号、姓名各门课程的成绩共7项，其中学号是一个10位的字符串，每个学生都有唯一的学号，并且这4个班的成绩分别放在4个数组中，完成以下操作要求：

⑴ 编写一个成绩生成函数，使用随机数方法，利用随机函数生成学生的各门课程的成绩（每门课程的成绩都是0∽100之间的整数），通过调用该函数生成全部学生的成绩；

⑵ 编写一个平均成绩计算函数，计算每个同学的平均成绩并保存在成绩数组中；

⑶ 用冒泡排序法对4个班的成绩按每个同学的平均成绩的以非递增方式

1

软件工程10-2班 《C语言程序设计》课程设计题目

进行班内排序；

⑷ 用选择排序法对4个班的成绩按每个同学的平均成绩的以非递增方式进行班内排序；

⑸ 对已按平均成绩排好序的4个班的同学的构造一个所有按平均成绩的以非递增方式排列的新的单链表；

⑹ 设计一个菜单，至少具有上述操作要求的基本功能。 （本题⑸由2人完成）

3 迷宫问题

问题描述： 以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路

和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。

实现要求：

⑴ 实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出，其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。

⑵ 编写递归形式的算法，求得迷宫中所有可能的通路； ⑶ 以方阵形式输出迷宫及其通路。 [测试数据]

迷宫的测试数据如下：左上角（1，1）为入口，右下角（8，9）为出口。 1 2 3 4 5 6 7 8

实现提示：

2

软件工程10-2班 《C语言程序设计》课程设计题目

计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。

可以二维数组存储迷宫数据，通常设定入口点的下标为（1，1），出口点的下标为（m,n）。为处理方便起见，可在迷宫的四周加一圈障碍。对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。

4 栈及其操作

问题描述：

栈(Stack)：是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO (Last In First Out)或先进后出FILO (First In Last Out)线性表。

栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶指针(top)来指示栈顶元素。栈底(Bottom)：是固定端，又称为表头。空栈：当表中没有元素时称为空栈。

设栈S=(a1，a2，…an)，则a1称为栈底元素，an为栈顶元素。栈中元素按a1，a2，…an的次序进栈，退栈的第一个元素应为栈顶元素an。即栈的修改是按后进先出的原则进行的。

栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。链栈的基本形式如下：

3 空链栈

非空链栈

软件工程10-2班 《C语言程序设计》课程设计题目

实现要求：

⑴ 链栈基本操作的实现：栈的初始化，生成一个空栈；压栈，即元素进栈；弹栈，即元素出栈；

⑵ 十进制整数N向其它进制数d(二、八、十六)的转换是计算机实现计算的基本问题。转换法则：该转换法则对应于一个简单算法原理：

n=(n div d)*d+n mod d 其中：div为整除运算，mod为求余运算

⑶ 在文字处理软件或编译程序设计时，常常需要检查一个字符串或一个表达式中的括号是否相匹配?

匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时，就将它与栈顶的左括号(如果存在)相匹配，同时从栈顶删除该左括号。

算法思想：设置一个栈，当读到左括号时，左括号进栈。当读到右括号时，则从栈中弹出一个元素，与读到的左括号进行匹配，若匹配成功，继续读入；否则匹配失败，返回FLASE。

5航班信息管理

问题描述：

飞机航班系统的数据包括两部分：

① 航班信息：航班号、最大载客数、起飞地点、起飞时间、降落地点、降落时间，单价；

② 乘客信息：航班号、身份证号码、姓名、性别、出生年月、座位号。 乘客订票的主要方式是：乘客提出航班号、起飞地点、起飞时间、降落地点、订票数等订票要求，根据事先保存的航班数据决定乘客能否订票？只有全部满足了乘客的订票要求并且所订航班有足够的未订座位之后才能完成订票处理，并且修改该航班的未订座位数（每个航班的未订座位数的初始值就是该航班的最大载客数）；否则，订票失败，并且给出不能订票的原因。

要求将航班数据保存在数据文件中，在处理时按航班的起飞地点建立不同的链表。

4

软件工程10-2班 《C语言程序设计》课程设计题目

功能要求 ：

⑴ 增加航班记录。将新的航班记录增加到原有的航班数据文件中。在进行处理时必须检查所要增加的航班记录是否存在，如果已经存在，应给出提示信息后停止增加；

⑵ 航班取消。如果某次航班的乘客数太少（已订票的少于本次航班最大载客数的10%），将取消该航班，但该航班的记录仍然保存在原有的航班数据文件中；

⑶ 航班查询。应该有以下几种基本的查询方式：按航班号、按起飞地点和起飞时间、按降落地点，按起飞地点和降落地点；

⑷ 航班订票。按上述问题描述中的乘客订票方式完成航班订票处理。 ⑸ 设计一个菜单，至少具有上述操作要求的基本功能。

6 运动会管理系统

问题描述：

校际运动会管理系统。设有n个学校参加校际运动会，共有男子竞赛项目数m，女子竞赛项目数w。每个学校可以参加所有竞赛项目，也可以只参加部分竞赛项目，每个学校对每个项目的参赛运动员不能超过4人，每个运动员最多只能参加3项单项比赛，团体赛不受限制。

各项目名次取法有如下几种：用户自定义：（各名次权值由用户指定）

① 参赛人数超过6人，取前5名：第1名得分 7，第2名得分 5，第3名得分3，第4名得分2，第5名得分 1；

②参赛人数不超过6人，取前3名：第1名得分 5，第2名得分 3，第3名得分2；

③ 团体项目的名次取法和上面相同，但分数加倍。

功能要求 ：

⑴ 运动员报名登记，以学校为单位进行运动员报名登记，登记的限制要求按问题描述的要求；

⑵ 参赛信息查询，查看参赛学校信息和比赛项目信息；

⑶ 竞赛检录，每项比赛开始前完成参赛运动员的检录；

5

软件工程10-2班 《C语言程序设计》课程设计题目

⑷ 竞赛成绩登记，填写比赛名次，然后根据竞赛检录的运动员人数和上述的记分方式自动完成各学校的成绩登记并实时生成各学校的团体总分；

⑸ 比赛成绩查询，可以按竞赛项目、参赛学校、参赛运动员查看比赛成绩； ⑹ 竞赛成绩排序，以学校为单位，按总成绩的高低，分别排序输出每个学校的总成绩、男子总成绩、女子总成绩；

⑺ 设计一个菜单，至少具有上述操作要求的基本功能。

（本题⑸由2人完成）

7集合运算

问题描述：

设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储，其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。

实现要求：

⑴ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0，否则返回1；

⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET，保证所输入的集合中的元素是唯一且以非递减方式存储在单链表中；

⑶ 编写集合元素输出函数，对建立的集合链表按非递增方式输出；

⑷ 编写求集合A、B的交C=A∩B的函数，并输出集合C的元素；

⑸ 编写求集合A、B的并D=A∪B的函数，并输出集合D的元素；

⑹ 求集合A与B的对称差E=(A-B)∪(B-A) 的函数，并输出集合D的元素； ⑺ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的对称差E、退出等基本的功能。

测试数据：由读者自定，但集合A、B的元素个数不得少于16个。

8 矩阵的操作

设有两个矩阵A=(aij)m×n，B=(bij)p×q。

实现要求：

6

软件工程10-2班 《C语言程序设计》课程设计题目

⑴ 编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的三元组（不能使用全局变量）；

⑵ 编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出，输出的形式是标准的矩阵形式（即二维数组的形式）；

⑶ 求矩阵的转置，矩阵的转置A=(aji)n×m，转置前输出原矩阵，转置后’

输出转置矩阵；

⑷ 求矩阵A、B的和。矩阵A和B能够相加的条件是：m=p，n=q；矩阵A和B如果不能相加，请给出提示信息；若能够相加，则求和矩阵C并输出C；

C=A+B=(cij)m×n，其中cij=aij+bij

⑸ 求矩阵A、B的差。矩阵A和B能够相减的条件是：m=p，n=q；矩阵A和B如果不能相减，请给出提示信息；若能够相减，则求差矩阵C并输出C；

C=A-B=(cij)m×n，其中cij=aij-bij

⑹ 求矩阵A、B的积。矩阵A和B能够相乘的条件是：p=n；矩阵A和B如果不能相乘，请给出提示信息；若能够相乘，则求积矩阵D并输出D；

D=A×B=(dij)m×q，其中dij=∑aik×bkj，k=1,2,……,n

⑺ 设计一个菜单，具有求矩阵的转置、求矩阵的和、求矩阵的积、退出等基本的功能。在求矩阵的和或求矩阵的积时要求能够先提示输入两个矩阵的，然后再进行相应的操作。

9 数据汇总

问题描述：

在数据处理中经常需要对大量数据进行汇总，将相同关键字记录的某些数据项的值叠加起来，生成一个分类汇总表。

假设某超级市场销售有m种商品（假设商品的编号为1，2，3，┅┅，m），有n台前台收款机（假设收款机的编号为1，2，3，┅┅，n）进行收款，以记录的形式提供给计算机，每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成：收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型，每次销售数据以一个结构体变量保存在一个数据文件中。

7

软件工程10-2班 《C语言程序设计》课程设计题目

实现要求：

⑴ 编写实现将数据记录插入到数据文件的最后的函数；

⑵ 编写以收款机为单位的数据分类处理函数。构造n个单链表，每个链表保存一台收款机的销售记录，这n个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪台收款机。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表；

⑶ 编写以商品为单位的数据分类处理函数。构造m个单链表，每个链表保存一种商品的销售记录，这m个单链表的头指针存放在一个指针数组中，通过数组的下标就可以知道是哪种商品。读取数据文件的记录，将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表；

⑷ 统计每台收款机的销售总额；

⑸ 以收款机为单位，将所有收款机按销售总额的非递减顺序构造一个单链表并输出；

⑹ 以商品为单位，统计每种商品的销售总额；

⑺ 以商品为单位，将所有销售的商品按销售总额的非递减顺序构造一个单链表并输出；

⑻ 设计一个菜单，具有上述要求的所有功能、退出系统等最基本的功能。

10 joseph环

题目之一：

问题描述：

编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿顺时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

实现要求：

⑴ 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

8

软件工程10-2班 《C语言程序设计》课程设计题目

输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。

输出形式：建立一个输出函数，将正确的序列输出。

⑵ 利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。

输出形式：建立一个输出函数，将正确的序列输出。

测试数据：

m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？

题目之二：

问题描述：

编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿逆时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在逆时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

实现要求：

⑴ 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。

输出形式：建立一个输出函数，将正确的序列输出。

⑵ 利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 输入数据：建立输入处理输入数据，输入m、n、s的初值和每个人的编号，建立单循环链表。

输出形式：建立一个输出函数，将正确的序列输出。

9

软件工程10-2班 《C语言程序设计》课程设计题目

测试数据：

m的初值为31，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？

11 背包问题的求解

题目之一：

问题描述：

假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn

的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：

（1，4，3，2）

（1，4，5）

（8，2）

（3，5，2）。

问题提示：

可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继续选取第i+1件物品，若该件物品"太大"不能装入，则弃之而继续选取下一件，直至背包装满为止。但如果在剩余的物品中找不到合适的物品以填满背包，则说明"刚刚"装入背包的那件物品"不合适"，应将它取出"弃之一边"，继续再从"它之后"的物品中选取，如此重复，直至求得满足条件的解，或者无解。

题目之二：

问题描述：

假设有n件物品，这些物品的重量分别是W1 , W2 , … , Wn，物品的价值分别是V1，V2， …，Vn。求从这n件物品中选取一部分物品的方案，使得所选中的物品的总重量不超过限定的重量W（W<∑Wi, i=1,2,┅,n），但所选中的物品价值之和为最大。

10

软件工程10-2班 《C语言程序设计》课程设计题目

问题提示：

利用递归寻找物品的选择方案。假设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组option[]中，该方案的总价值保存于变量max_value中。当前正在考察新方案，其物品选择情况保存于数组eop[]中。假设当前方案已考虑了i-1件物品，现在要考虑第i件物品：当前方案已包含的物品的重量之和为tw；因此，若其余物品都选择是可能的话，本方案所能达到的总价值的期望值设为tv。引入tv是当一旦当前方案的总价值的期望值也小于前面方案的总价值max_value时，继续考察当前方案已无意义，应终止当前方案而去考察下一个方案。

第i件物品的选择有两种可能：

① 物品i被选择。这种可能性仅当包含它不会超过方案总重量的限制才是可行的。选中之后继续递归去考虑其余物品的选择；

② 物品i不被选择。这种可能性仅当不包含物品i也有可能找到价值更大的方案的情况。

11

软件工程10-2班 《C语言程序设计》课程设计题目

12 学生成绩管理

问题描述：

设学生信息包括：学号、姓名、学期、每门课程的成绩(每学期的课程门数是不一样的) ，对学生的成绩信息进行管理。

实现要求：

实现：学生信息的录入；修改；删除和查询，按学期、学号、成绩不及格等查询。

⑴ 输入学生的成绩信息，包含学号、姓名、性别等基本信息和各课成绩 ⑵ 显示全部学生各科成绩信息；

⑶ 对各科成绩统计分析（总分、平均分、最高分、最低分、及格率等）； ⑷ 统计各科各分数段人数；

⑸ 按学号或姓名查找并显示某个学生的各科成绩；

⑹ 按课程成绩或总分由高到低排序显示；

⑺ 更新某个学生的基本信息或课程成绩；

⑻ 设计一个菜单，具有上述规定的操作要求、退出系统等最基本的功能。

12