《VC 面向对象程序设计》课程设计任务书

果请在上交的资料中写明。 题目14：纸牌游戏任务 【问题描述】

编号为1-52张牌，正面向上，从第2张开始，以2为基数，是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌；然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到 以52为基数的 翻过，输出：这时正面向上的牌有哪些？ 【任务要求】

采用合适的方式输出最后正面向上的牌，并将以2…52奇数翻牌的过程显示出来 【测试数据】 自行选择 题目15：迷宫最短路径查找 【问题描述】

设计一个迷宫，从迷宫入口点出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，……,依此类推，直到到达迷宫的出口点为止，然后从出口点沿搜索路径回溯直至入口。这样就能找到一条迷宫的最短路径，否则迷宫无路径。 【任务要求】

采用合适的数据结构和算法找到一条从迷宫入口到出口的最短路径。 【测试数据】 自行选择 题目16：公园导游图 【问题描述】

设计某公园的导游图，游客通过终端询问可知：从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口。 【任务要求】

用图示展示从公园入口到公园出口的最佳路径。 【测试数据】 自行选择

题目17：银行业务模拟与离散事件模拟 【问题描述】

假设某银行有4个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户

如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。

【任务要求】

编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。

【测试数据】 建议有如下设置：

客户到达时间随机产生，一天客户的人数设定为100人。 银行业务员处理时间随机产生，平均处理时间10分钟。 将一天的数据以文件方式输出。 题目18：舞伴问题 【问题描述】

一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 【任务要求】

用队列表示男、女学生，能够从文件中读取数据，文件中至少包括三组测试数据，分别为男生多于女生、女生多于男生、男女生人数相等。顺序输入舞曲的编号，对于每支舞曲，输入配对跳舞的男、女学生信息，并把本支舞曲的配对情况保存到文件中。在此基础上，直接输出第K支舞曲的配对情况。程序能够处理异常情况，如文件空、只有男生或只有女生等。 【测试数据】

分别选择男生多于女生、女生多于男生、男女生相等的三组测试数据。输入男、女学生的姓名、性别，程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配

对情况。原始数据和结果数据要保存到文件中。 题目19： 学生信息管理系统任务 【问题描述】

本例对学生信息管理做一个简单的模拟，用菜单选择方式完成下列功能： 通过此系统可以实现如下功能： 录入：可以录入学生情况； 查询：可以查询某个的情况； 插入：可以插入某个学生的信息；

删除：可以删除满足指定条件的学生信息； 修改：可以修改某个学生细心 【任务要求】

根据以上功能说明，设计具体的存储结构，要求程序要有一个可供用户选择的简单操作界面。操作前要有简单的提示，设计程序完成上述功能。

算法输入：操作要求，学生信息 算法输出：操作结果 算法要点：把问题看成是对线性表的操作。将学生成绩组织成顺序表，则登记学生成绩即是建立顺序表操作；查询学生成绩、插入学生成绩、删除学生成绩即是在顺序表中进行查找、插入和删除操作。 【测试数据】 自行选择 题目20：扫雷 【问题描述】

做一个N x M的扫雷游戏，每个方格包 含两种状态：