课程设计题目

一．《高级语言程序设计》课程设计参考题目

(2009-06-07 16:42:39)转载▼

标签：编写

程序

函数

字符串

素数

方阵

杂谈

一．《高级语言程序设计》课程设计参考题目

（一）参考题一（每人做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阶螺旋方阵，并输出，方阵如下图，：

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 (n>1)

请编写程序分别采用递归与递推的方法实现。

26、编写函数，采用递归方法实现将输入的字符串按反序输出。

27编写函数，采用递归方法将任一整数转换为二进制形式。

28、编写函数求矩阵 A[2*3] 的转置矩阵 B[3*2]。然后调用函数求矩阵A*B主函数实现输入输出。

29.有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报道3的人退出圈子，下一个人从一开始报数，报道3的退出圈子。如此下去，直到留下最后一个人，请按退出顺序输出推出圈子的人的编号，并输出最后一个人的编号。

30．编写程序，从键盘输入3个学生的数据，将它们存入文件student；然后再从文件中读出数据，显示在屏幕上。