2013课程设计题目与要求.doc

北方民族大学课程设计 课程名称: 高 级 语 言 程 序 设 计 院(部)名 称: 信息与计算科学学院 组长姓名学号 同组人员姓名 指导教师姓名: 续晶喆 设 计 时 间: 2012.5.27-2012.6.20 一高级语言程序设计课程设计参考题目（一）参考题一（每人做3个，同组人员的题目不得重复）1 编写冒泡排序和选择排序的程序，主函数中编写菜单调用排序函数。2 编写顺序查找和二分查找程序，主函数中编写菜单调用查找函数。3 用二分法、牛顿迭代法求一元方程的近似解，要求主函数中编写菜单，调用求根函数。4 自己编写字符串求长、拷贝、连接、删除、插入指定字符的函数，要求主函数中编写菜单，可以分别实现调用。5 字符串处理：用一个字符数组保存着一个英文句子，要求：(1) 删除该英文句子的前空格、后空格。并删除句子中多余的空格（单词之间只留一个空格）；(2) 统计该句子中，单词出现的频率；(3) 查找并替换某个单词。6从文件读入一个字符串，统计该字符串中单词的个数，单词之间用空格分开，空格数可以是多个。7.从文件中读入多个字符串要求实现字符串的排序，排序后写入写的文件。8编写程序，输入一个以回车符结束的字符串，过滤去所有的非十六进制字符后，组成一个新的字符串，然后将其转换为十进制数输出。9输出100-2000之间的所有素数，每行输出8个。要求调用求素数函数。10.验证哥德巴赫猜想：任何一个大于6的偶数可以表示为两个素数之和。要求，每个偶数只要找到一组素数和就可以。将6-1000之间的所有偶数都表示程两个素数之和，每行输出5组显示。11.编写一个求四则运算的运算器12、利用结构体变量求两个复数的和、差、积。要求设计一个菜单分别调用函数。13.编写程序要求实现给定一个年月日能够输出该日是这一年的第几天，给定这一年的第几天，要求能输出这一天是几月几日。14建立n阶螺旋方阵，并输出，方阵如下图，：1234 121314511161561098715建立n阶蛇形方阵并输出，方阵如下图1267358134912141011151616.已知2000年1月1日为星期六,请输入任一年的年份后,打印该年的年历； 17.皇后问题：在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。18编写程序，分别输出上三角形式和下三角式的乘法九九表19求解汉诺塔问题20打印杨辉三角（要求：打印出两种形式） 1 1 1 2 1 1 2 1 1 3 3 1 1 3 3 1 1 4 6 4 1 1 4 6 4 1 1 5 10 10 5 1 1 5 10 10 5 1 21给定一个二维数组a66，分别定义函数求出该数组最大元素和其下标、最小元素和其下标、每行元素之和以及主辅对角线元素之和。22用递归法实现一个正整数的逆序输出。23.输入一个长整形数，从高位开始逐位分割并输出。如输入123456，逐位输出1，2，3，4，5，6.24.输入学生人数后输入每个学生的成绩，最后输出学生的平均成绩以及最高成绩和最低成绩的学生学号、姓名和成绩。要求用动态分配存储空间来实现（学生信息包括学号、姓名、成绩）25、已知计算x的n阶勒让德多项式值的公式如下：Pn(x) =1(n=0)Pn(x) = x (n=1)Pn(x) =( (2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x)/n (n1)请编写程序分别采用递归与递推的方法实现。26、编写函数，采用递归方法实现将输入的字符串按反序输出。27编写函数，采用递归方法将任一整数转换为二进制形式。28、编写函数求矩阵 A2*3 的转置矩阵 B3*2。然后调用函数求矩阵A*B主函数实现输入输出。29.有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报道3的人退出圈子，下一个人从一开始报数，报道3的退出圈子。如此下去，直到留下最后一个人，请按退出顺序输出推出圈子的人的编号，并输出最后一个人的编号。30编写程序，从键盘输入3个学生的数据，将它们存入文件student；然后再从文件中读出数据，显示在屏幕上。（二）参考题目二（3人或4人选一个）1、 职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能：系统以菜单方式工作v职工信息录入功能(职工信息用文件保存)输入v职工信息浏览功能 输出v查询和排序功能：(至少一种查询方式) 算法v 1按工资查询2 按学历查询等职工信息删除、修改功能(任选项)v2、 图书信息管理系统设计图书信息包括：登录号、书名、作者名、分类号、出版单位、出版时间、价格等。试设计一图书信息管理系统，使之能提供以下功能：系统以菜单方式工作v图书信息录入功能(图书信息用文件保存)输入v图书信息浏览功能输出v查询和排序功能：(至少一种查询方式)算法vl 按书名查询2按作者名查询图书信息的删除与修改(可选项)v3、 学生信息管理系统设计学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能：系统以菜单方式工作学生信息录入功能（学生信息用文件保存）-输入学生信息浏览功能-输出查询、排序功能-算法按学号查询按姓名查询学生信息的删除与修改（可选项）4、 学生选修课程系统设计假定有n门课程，每门课程有课程编号，课程名称，课程性质，总学时，授课学时，实验或上机学时，学分，开课学期等信息，学生可按要求（如总学分不得少于60）自由选课。试设计一选修课程系统，使之能提供以下功能：系统以菜单方式工作v课程信息录入功能(课程信息用文件保存)输入v课程信息浏览功能输出v查询功能：(至少一种查询方式)算法v按学分查询l按课程性质查询1学生选修课程(可选项)v5、 销售管理系统 某公司有四个销售员（编号：1-4），负责销售五种产品（编号：1-5）。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容： 1）销售员的代号 2）产品的代号 3）这种产品的当天的销售额 每位销售员每天可能上缴0-5张便条。假设，收集到了上个月的所有便条，编写一个处理系统，读取上个月的销售情况（自己设定），进行如下处理。1）计算上个月每个人每种产品的销售额。 2）按销售额对销售员进行排序，输出排序结果（销售员代号）3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额） 4）输出统计报表 销售统计报表 产品代号 销售之和 销售员代号 1 2 3 4 5 1 2 3 4 每种产品之和 总和6、 学生成绩管理1.主要功能：（1）能按学期、按班级完成对学生成绩的录入、修改（2）能按班级统计学生的成绩，求学生的总分及平均分，并能根据学生的平均成绩进行排序（3）能查询学生成绩，不及格科目及学生名单（4）能按班级输出学生的成绩单7、 图书管理系统1、功能描述新进图书基本信息的输入。2. 图书基本信息的查询。3. 对撤消图书信息的删除。4. 为借书人办理注册。5办理借书手续（非注册会员不能借书）。6办理还书手续信息描述：有关该系统基本信息的描述，如：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等8、 成绩记录簿1、 每一条记录包括一个学生的学号、姓名、3门课成绩、平均成绩。2、 输入功能：可以一次完成若干条记录的输入。3、 显示功能：完成全部学生记录的显示。4、 查找功能：完成按姓名查找学生记录，并显示。5、 排序功能：按学生平均成绩进行排序。6、 插入功能：按平均成绩高低插入一条学生记录。7、 将学生记录存在文件score中。8、 应提供一个界面来调用各个功能,调用界面和各个功能的操作界面应尽可能清晰美观!9、 通讯录管理1.主要功能：（1）能建立、修改和增删学生通讯录（2）能够按多种方式进行查询2.要求：界面友好，易于操作10、飞机订票系统设计假定民航机场共有n个航班，每个航班有一航班号、确定的航线（起始站、终点站）、确定的飞行时间（星期几）和一定的成员订额。试设计一民航订票系统，使之能提供下列服务： 航班信息录入功能(航班信息用文件保存)航班信息浏览功能查询航线：(至少一种查询方式)按航班号查询按终点站查询 承办订票和退票业务二本课程设计的时间安排和组织实施本课程设计是在的16周到18周进行的，学生在三周内完成了四个题目，在第19周的星期一到星期二进行检查和收取学生所做的设计（包括打印的报告，电子文档和源程序，同时进行简单的答辩）。此设计为了培养学生独立分析问题和解决问题的能力，以及团队合作的精神，采用三（四）人分为一组，共完成10个题目，前9个为参考题目（一）中的题目，这是个人独立完成，最后一个题目选参考题目（二）中，为小组合作完成，同时要体现出不同的地方。三、成绩评定：设计成绩根据口试时程序运行答辩情况（20分），程序的结构是否合理（10分），算法说明的清晰程度（10分），上交磁盘中程序存放的规范程度（10分），课程设计总结情况（10分），课程设计过程中的课程设计进展情况（10分），独立完成情况（学生间不相互雷同）（20分），以及团队配合情况（10分）来评判。总体设计要求与设计报告设计要求:模块化程序设计锯齿型书写格式必须上机调试通过小组独立完成、不得抄袭、结合最终结果和答辩情况给出成绩。设计报告格式1、设计目的2、总体设计（程序设计组成框图、流程图）3、详细设计（模块功能