1 集合的交、并、差运算(容易)
问题描述:编制一个能演示执行集合的交、并和差运算的程序。集合元素用小写英文字母。
基本要求:
1 用线性表来存储集合;
2 分别实现交、并和差这三个集合运算;
3 输出结果
2成绩统计(中等)
问题描述:给出n个学生的m门考试的成绩表,每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计,并打印统计表。
基本要求
1 按总数高低次序,打印出名次表,分数相同的为同一名次;
2 按名次打印出每个学生的学号、姓名、总分以及各科成绩。
3.算术表达式的求解(中等)
问题描述:给定一个算术表达式,通过程序求出最后的结果。
基本要求:
1从键盘输入要求解的算术表达式;
2采用栈结构进行算术表达式的求解过程;
3能够判断算术表达式正确与否;
4对于错误表达式给出提示;
5对于正确的表达式给出最后的结果;
4编写一个五子棋的游戏程序(偏难)。
问题描述:实现五子棋人与机对下的功能。
基本要求:
1、用矩阵来描述棋盘及对弈情况;
2、通过输入行数、列数表示人所下的位置;
3、由程序来确定电脑所下的位置;
4、设计输、赢判断规则函数;
5、显示每一步所对应的矩阵;
5血缘关系判断(偏难)
问题描述:针对任意2个人,判断2个人之间是否有血缘关系。
基本要求:
1每个人都与父母具有直接血缘关系,针对每个人建立其血缘关系树;
2通过两棵树的遍历、比较判断2个人之间是否有血缘关系
3计算两个人血缘关系的远近、并输出两个人在遗传学上的距离(假设父子、母子关系的遗传学距离为1)
4 输出两棵树及运算结果
6:图的实现(偏难)
问题描述:对于如下地图,实现图的基本算法。
基本要求:
1以邻接表作交通图的存储结构,表示该图。
2 求出该图的最小生成树
3 针对用户所输入的两个城市、求出其最小距离,并输出所经历的城市及总距离。