1. 链表：约瑟夫生者死者游戏/纸牌游戏。
2. 栈和队列：八皇后问题 /中缀表达式到后缀表达式的转换后缀表达式的计算
3. 串模式匹配：文本文件单词的检索与计数
4. 稀疏矩阵和广义表： 广义表运算和稀疏矩阵运算器。
稀疏矩阵运算器。
问题描述：稀疏矩阵是指那些多数元素为0的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本原酸的运算器。
基本要求：以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结构的矩阵则以通常的阵列形式列出。
实现提示：（1）首先应输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否匹配。可设矩阵的行数和列数均不超过20。
（2）程序可以对三元组的输入顺序加以限制，例如，按行优先。注意研究教科书中的算法，以便提高计算效率。（3）在用三元组表示稀疏矩阵时，相加或相减所得结果矩阵应该另生成，乘积矩阵也可以用二维数组存放。
5. 树结构： 赫夫曼编码
6. 图结构：交通咨询系统设计（最短路径问题） /校园导游咨询系统。
7. 综合实例：航班信息的查询与检索。
8. 综合实例：图书管理信息系统。
9. 运动会分数统计。
问题描述：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。
项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为，前三名的积分分别为；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）
功能要求：1).可以输入各个项目的前三名或前五名的成绩；
2)．能统计各学校总分，3)．可以按学校编号、学校总分、男女团体总分排序输出；
4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。
规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）
输出形式：有中文提示，各学校分数为整形。
界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构；
测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；
10. 纸牌游戏。
问题描述：编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；..再依次5的倍数的牌翻一次，6的，7的直到以52为基数的翻过。
输出：这时正面向上的牌有哪些？
11. 长整数四则运算。
问题描述：设计一个实现任意长的整数进行加法运算的演示程序。*基本要求：
利用双向循环链表实现长整数的存储，每个结点含一个整形变量。任何整形变量的范围是 -(2^15 - 1) (2^15 - 1)。输入和输出形式：
按中国对于长整数的表示习惯，每四位一组，组间用逗号隔开。
测试数据：1）0；0；应输出“0”。
2）-2345,6789；-7654,3211；应输出“-1,0000,0000”。
3）-9999,9999；1,0000,0000,0000；应输出“999
4）1,0001,0001；-1,0001,0001；应输出“0”。
5）1,0001,0001；-1,0001,0000；应输出“1”。
6）-9999,9999,9999；-9999,9999,9999；应输出“1,9999,9999,9998”。
7）1,0000,9999,9999；1；应输出“1,0001,0000,0000”。
实现提示：1）每个结点中可以存放的最大整数为32767，才能保证两数相加不会溢出，但若这样存放，即相当于按32768进制存放，在十进制与32768进制数之间的转换十分不方便，故可以在每个结点中仅存十进制的4位，即不超过9999的非负整数，整个链表表示为万进制。
2）可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结。
点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
12. 马踏棋盘。
问题描述：将马随机放在国际象棋的8 8棋盘bord[8ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。
编制非递归程序，求出马的行走路线 ，并按求出的行走路线，将数字1，2，…，64依次填入�个8 8的方阵，输出之。
测试数据：由读者指定，可自行指定一个马的初始位置。
实现提示：每次在多个可走位置中选择一个进行试探，其余未曾试探过的可走位置必须用适当结构妥善管理，以备试探失败时的“回溯”(悔棋)使用。
9月6日-9月12日：
每组选好3个题目，选出组长，并分配好每个题目的三个角色（程序员、文档员、测试员）
将题目名单、组长信息和相关角色信息交王庭停。
本周由文档员负责完成相关题目的需求分析和概要设计，注意要和程序员协助，否则程序员无法实现需求。下周由文档员做需求和概要设计的ppt演示，来进行设计讨论。
课程设计题目
2011年工厂供配电技术课程设计题目。某大型铸造工厂配电一次系统设计。任务书 广东水利电力职业技术学院电力工程系。2011年6月广州。1.原始资料。1.1全厂用电设备情况 1 负荷大小。全厂用电设备总安装容量 6630kw 10kv侧计算负荷总容量 有功功率4921kw 无功功率1512kvar各车...
课程设计题目
课程设计ii题目。指导教师 叶晓国。1目的与总体要求。课程设计的目的是对学生专业课所学知识的进一步巩固和提高。本课程设计主要为了巩固 计算机网络 课程知识，使学生加深对课内所学的有关计算机网络体系结构 网络协议，网络安全，网络管理等知识的理解，通过实际开发小型的计算机网络工程项目，提高网络协议分析和...
课程设计题目
滨州学院2011 2012学年第二学期。电气工程与自动化专业 本 2009级 单片机原理与应用 课程设计。一 数字秒表设计。设计一个数字秒表，具有如下功能 当用户按下开始键后开始计时，计时范围00 99s，每秒加1，超过99秒自动清零 当用户按下停止键后停止计时，显示不变 当用户按下复位键后，显示0...