2013课程设计题目与要求

《2013课程设计题目与要求》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北方民族大学课程设计课程名称:高级语言程序设计院(部)名称:信息与计算科学学院组长姓名学号同组人员姓名指导教师姓名:续晶喆设计时间:2012.5.27----2012.6.20一．《高级语言程序设计》课程设计参考题目（一）参考题一（每人做3个，同组人员的题目不得重复）1．编写冒泡排序和选择排序的程序，主函数中编写菜单调用排序函数。2．编写顺序查找和二分查找程序，主函数中编写菜单调用查找函数。3．用二分法、牛顿迭代法求一元方程的近似解，要求主函数中编写菜单，调用求根函数。4．自己编写字符串求长、拷贝、连接、删除、插入指定字符的函数，要求主函数中编写菜单，可以分别实现调用。5

2、．字符串处理：用一个字符数组保存着一个英文句子，要求：(1)删除该英文句子的前空格、后空格。并删除句子中多余的空格（单词之间只留一个空格）；(2)统计该句子中，单词出现的频率；(3)查找并替换某个单词。6．从文件读入一个字符串，统计该字符串中单词的个数，单词之间用空格分开，空格数可以是多个。7.从文件中读入多个字符串要求实现字符串的排序，排序后写入写的文件。8．编写程序，输入一个以回车符结束的字符串，过滤去所有的非十六进制字符后，组成一个新的字符串，然后将其转换为十进制数输出。9．输出100-2000之间的所有素数，每行输出8个。要求调用求素数函数。10.验证哥德巴赫猜想

3、：任何一个大于6的偶数可以表示为两个素数之和。要求，每个偶数只要找到一组素数和就可以。将6-1000之间的所有偶数都表示程两个素数之和，每行输出5组显示。11.编写一个求四则运算的运算器12、利用结构体变量求两个复数的和、差、积。要求设计一个菜单分别调用函数。13.编写程序要求实现给定一个年月日能够输出该日是这一年的第几天，给定这一年的第几天，要求能输出这一天是几月几日。14建立n阶螺旋方阵，并输出，方阵如下图，：1   2   3   412  13  14  511  16  15  610  9   8   715．建立n阶蛇形方阵并输出，方阵如下图1   2   

4、6   73   5   8   134   9   12  1410  11  15  1616.已知2000年1月1日为星期六,请输入任一年的年份后,打印该年的年历；17.皇后问题：在国际象棋中，能否在空棋盘上摆放八个皇后，并使其中任意两个皇后不能在同一行或同一列或同一对角线上，并编写完整的摆放八皇后问题的程序。要求：第一个皇后的起始位置由键盘输入，国际象棋的棋盘为8*8的方格。18．编写程序，分别输出上三角形式和下三角式的乘法九九表19．求解汉诺塔问题20．打印杨辉三角（要求：打印出两种形式）　1　　1　　121121　　13311331　　1464114641　　

5、1510105115101051　　……　……　……　……　…………　……　……　……　……21．给定一个二维数组a[6][6]，分别定义函数求出该数组最大元素和其下标、最小元素和其下标、每行元素之和以及主辅对角线元素之和。22．用递归法实现一个正整数的逆序输出。23.输入一个长整形数，从高位开始逐位分割并输出。如输入123456，逐位输出1，2，3，4，5，6.24.输入学生人数后输入每个学生的成绩，最后输出学生的平均成绩以及最高成绩和最低成绩的学生学号、姓名和成绩。要求用动态分配存储空间来实现（学生信息包括学号、姓名、成绩）25、已知计算x的n阶勒让德多项式值的公式如

6、下：Pn(x)=1(n=0)Pn(x)=x(n=1)Pn(x)=((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n(n>1)请编写程序分别采用递归与递推的方法实现。26、编写函数，采用递归方法实现将输入的字符串按反序输出。27编写函数，采用递归方法将任一整数转换为二进制形式。28、编写函数求矩阵A[2*3]的转置矩阵B[3*2]。然后调用函数求矩阵A*B主函数实现输入输出。29.有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报道3的人退出圈子，下一个人从一开始报数，报道3的退出圈子。如此下去，直到留下最后一个人，请按退出顺序输出推出圈子的人的

7、编号，并输出最后一个人的编号。30．编写程序，从键盘输入3个学生的数据，将它们存入文件student；然后再从文件中读出数据，显示在屏幕上。（二）参考题目二（3人或4人选一个）1、职工信息管理系统设计职工信息包括职工号、姓名、性别、年龄、学历、工资、住址、电话等（职工号不重复）。试设计一职工信息管理系统，使之能提供以下功能：系统以菜单方式工作v职工信息录入功能(职工信息用文件保存)－－输入v职工信息浏览功能－－输出v查询和排序功能：(至少一种查询方式)－－算法v1按工资查询2按学历查询等职工信息删除、修改功能(任选项)v2、图