2013课程设计题目和要求.docVIP

北方民族大学课程设计 课程名称: 高 级 语 言 程 序 设 计 院(部)名 称: 信息与计算科学学院 组长姓名学号 同组人员姓名 指导教师姓名: 续晶喆 设 计 时 间: 2012.5.27----2012.6.20 一．《高级语言程序设计》课程设计参考题目 （一）参考题一（每人做3个，同组人员的题目不得重复） 编写冒泡排序和选择排序的程序，主函数中编写菜单调用排序函数。 编写顺序查找和二分查找程序，主函数中编写菜单调用查找函数。 用二分法、牛顿迭代法求一元方程的近似解，要求主函数中编写菜单，调用求根函数。 自己编写字符串求长、拷贝、连接、删除、插入指定字符的函数，要求主函数中编写菜单，可以分别实现调用。 字符串处理：用一个字符数组保存着一个英文句子，要求： (1) 删除该英文句子的前空格、后空格。并删除句子中多余的空格（单词之间只留一个空格）； (2) 统计该句子中，单词出现的频率； (3) 查找并替换某个单词。 6．从文件读入一个字符串，统计该字符串中单词的个数，单词之间用空格分开，空格数可以是多个。 7.从文件中读入多个字符串要求实现字符串的排序，排序后写入写的文件。 8．编写程序，输入一个以回车符结束的字符串，过滤去所有的非十六进制字符后，组成一个新的字符串，然后将其转换为十进制数输出。 9．输出100-2000之间的所有素数，每行输出8个。要求调用求素数函数。 10.验证哥德巴赫猜想：任何一个大于6的偶数可以表示为两个素数之和。要求，每个偶数只要找到一组素数和就可以。将6-1000之间的所有偶数都表示程两个素数之和，每行输出5组显示。 11.编写一个求四则运算的运算器 12、利用结构体变量求两个复数的和、差、积。要求设计一个菜单分别调用函数。 13.编写程序要求实现给定一个年月日能够输出该日是这一年的第几天，给定这一年的第几天，要求能输出这一天是几月几日。 14建立n阶螺旋方阵，并输出，方阵如下图，： 1???2???3???4 12??13??14??5 11??16??15??6 10??9???8???7 15．建立n阶蛇形方阵并输出，方阵如下图 1???2???6???7 3???5???8???13 4???9???12??14 10??11??15??16 16.已知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．给定一个二维数组a[6][6]，分别定义函数求出该数组最大元素和其下标、最小元素和其下标、每行元素之和以及主辅对角线元素之和。 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)请编写程序分别采用递归与递推