《程序设计基础》课程设计任务书.docx

程序设计基础》课程设计任务书
一、课程设计教学目的及基本要求
了解并掌握程序设计基础的设计方法，具备初步的独立分析和设计能力；
初步掌握软件开发过程的问题分析、系统设计、程序编码、调试等基本方法和技能；
提高综合运用所学的理论知识和态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数 和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子 串，并将后面的字符前移。
存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：（1）分行输出用户输入的各行字符；（2）分 4 行输出"全部字母数"、"数字个数"、" 空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；
【设计题目】纸牌游戏 【问题描述和基本要求】编号为1-52张牌，正面向上，从第2 张开始，以2 为基数，是2的倍 数的牌翻一次，直到最后一张牌；然后，从第3 张开始，以3 为基数，是3的倍数的牌翻一次，直到最后 一张牌；然后••从第4张开始，以4为基数，是4的倍数的牌翻一次，直到最后一张牌；•••再依次5的 倍数的牌翻一次，6的，7的 直到 以 52为基数的 翻过，输出：这时正面向上的牌有哪些？
【设计题目】宿舍管理查询软件
【问题描述和基本要求】
1）为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：
采用交互工作方式
建立数据文件 ，数据文件按关键字（姓名、学号、房号）进行排序（冒泡、选择、插入排序等任 选一种）
2） 查询菜单: （用二分查找实现以下操作）
A. 按姓名查询
B. 按学号查询
按房号查询
3） 打印任一查询结果（可以连续操作）
【设计题目】地图着色问题
【问题描述和基本要求】 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。
利用矩阵存储图，相邻省份为1,不相邻省份为0。用a,b,c,d....表示该省份的颜色，最后输出 每个省的颜色。
【实现说明】
利用矩阵存储图，30个省份为30X30的矩阵。
【设计题目】校园导航问题
【问题描述和基本要求】设计你的学校的平面图，至少包括10 个以上的场所，每两个场所间可以有 不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
1 、 基本要求：
1） 设计校园平面图，在校园景点选 10 个左右景点。以图中顶点表示校园内各景点，存放景 点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
2） 为来访客人提供图中任意景点相关信息的查询。
3） 为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。
2、 实现提示：一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和 边均含有相关信息。
【设计题目】集合运算
【问题描述和基本要求】设有两个用单链表表示的集合A、B，其元素类型是int且以非递减方式存储, 其头结点分别为a、b。要求下面各问题中的结果集合同样以非递减方式存储，结果集合不影响原集合。
1、 基本要求：
⑴ 编写集合元素测试函数IN_SET，如果元素已经在集合中返回0,否则返回1；
⑵ 编写集合元素输入并插入到单链表中的函数INSERT_SET,保证所输入的集合中的元素是唯一且以 非递减方式存储在单链表中；
⑶ 编写集合元素输出函数，对建立的集合链表按非递增方式输出；
⑷ 编写求集合A、B的交C=AHB的函数，并输出集合C的元素；
⑸ 编写求集合A、B的并D=AUB的函数，并输出集合D的元素；
⑹ 求集合A与B的对称差E=（A-B）U （B-A）的函数，并输出集合D的元素；
⑺ 设计一个菜单，具有输入集合元素、求集合A、B的交C、求集合A、B的并D、求集合A与B的 对称差E、退出等基本的功能。
测试数据：由读者自定，但集合A、B的元素个数不得少于16个。
【设计题目】矩阵的操作
【问题描述和基本要求】设有两个矩阵A=(aij)mXn, B=(bij)pXq
基本要求：
⑴ 编写矩阵输入函数INPUT_MAT，通过该函数完成矩阵的输入并返回保存矩阵的数组和对应矩阵的 行数、列数。(不能使用全局变量)
⑵ 编写矩阵输出函数OUTPUT_MAT，通过该函数完成矩阵的输出。
⑶ 求矩阵的转置，矩阵的转置A'=(a )，转置前输出原矩阵，转置后输出转置矩阵。
ji nXm
⑷ 求矩阵A、B的和。矩阵A和B能够相加的条件是:m=p，n=q；矩阵A和B如果不能相加，请给 出提示信息；若能够相加，则求和矩阵 C 并输出 C。
C=A+B=(c)