C程序设计课程设计实施方案文献.docVIP

2013-2014下学期 C程序设计 课程设计实施方案 一、时间安排 17-18周： 进度安排： 1.选择题目，收集资料、预备知识 2.思索设计思路、算法 3.编写代码（C或C++不限）、调试 4.验收及答辩代码 5.归纳设计报告、书写总结 6.成绩评定 二、题目 学号后二位模14，得数是几，就做第几题，得数也就是小组序号（每位学生做两题 A i + B i） 基础题： 约瑟夫问题 15个基督徒和15个异教徒在海上遇险，必须将一半的人投入大海，其余的人才能幸免于难，于是想了一个办法：30个人围成一个圆圈，从第一个人开始依次报数，每数到第9个人就将他扔入大海，如此循环直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是异教徒。程序输出要求：程序运行后，显示原始顺序，每次投入大海的人的信息及剩下人的顺序。提示：①30个人顺序编号，自增量k报数，k%9＝＝0时，此人投入大海。投入大海标志为置数组元素值为0（或－1）。投入大海的人不再报数。 猜数字游戏（输出猜的次数，直到猜对为止） 功能要求：由计算机产生0～99之间的随机数，游戏参加者将猜到的数字从键盘输入，计算机对猜数结果进行判断，直到猜出正确结果为止。 猜数字游戏运行效果，如图所示。 实数的进制转换（10―16进制之间的相互转换） 统计一个字符串中单词的个数（单词间用一个或多个空格分隔、或者用标点符号分隔，单双引号除外） 加密演示（加密：输入明文、密码，输出密文；加密：加密使用按位异或运算） 5、两个超大整数的乘积（按位数组） 输入2个数字字符串表示2个大整数，通过乘法、加法，实现两个大整数的乘积。 6、回文数猜想（最多20次） 随机产生一个三位数，求出其倒置的数，求2者的和，判断这个和是否为回文数；不是，继续操作（求倒置的数，求2者的和，判断是否为回文数），继续操作最多重复20次。是回文数则终止。 7、简单计算器 请编写一个程序计算表达式：data1 op data2的值。其中，op为运算符＋、－、*、/。 8、求一个5*5矩阵中的马鞍点 若矩阵Am×n中的某个元素aij是第i行的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。 9、随机生成两个100以内的整数，使用竖式进行小学的加减法运算 （提示：分离、按位进行） 如：135+28 10、假设n(n=40,n100)名学生被邀请来给餐厅的饮食和服务质量打分，等级为1-10(1级最差，10级最好)，编程统计并按如下格式输出餐饮服务质量调查结果。并根据这n位学生的等级评价给出对这个餐厅的评价（比如用平均值，中位数，众数等来说明） Grade(等级) count（打分人数） histogram(图示) 1 0 2 5 ***** 3 1 * 11、用函数编程计算并输出n行杨辉三角形。 12、用函数编程实现：将n个100以内的整数存在一个数组中，按升序排序，输入一个100以内的整数，将他插入到数组中，数组中数仍是升序排列。 13、采用梯形法编程计算定积分： 和。梯形法计算积分公式为：。指向函数的指针变量f用于接收被积函数的入口地址。程序如下，请补充完整。 B．提高题 0、迷宫问题。 寻找从入口到出口的一条通路。 黑色表示墙壁，不能通过；白色表示可通过(一个值为0、1的二维数组来模拟迷宫，)。随机产生一个8*8的矩阵（为了保证存在通路，8*8的矩阵可以自己指定值），然后将JuZhen[1..8][1..8]扩充成 JuZhen[0..9][0..9]。0和9处固定为墙壁（表示边界）。一个坐标处存在上下左右四个方向，需要试探、回退，（使用技术：栈）。 本题的演示图像是采用可视化软件设计的，你可以采用文本的方式输出经过的坐标点。即寻找起点到终点的一条路径。 1、图书管理系统（录入、查询、排序，文件操作） 案例描述： 制作一个简易的图书管理系统，实现新书录入、图书资料查询、显示所有图书信息等功能。 运行结果示例，如下： 2、学生成绩管理系统 （结构体数组、函数、指针、链表及文件等的综合应用） 程序说明：有N个学生，每个学生的数据包含学号（不重复）、姓名、三门课的成绩及平均成绩，试设计一学生成绩管理系统，使之能提供以下功能： (1) 成绩录入，插入后按学号自动排序，创建链表； (2) 成绩文件的存取，创建链表； (3) 成绩的多种查询、修改； (4) 成绩的多种统计、排序； (5) 学生增加、删除、列表。 提示： int num; /* 定义学号*/ char