吉林大学软件学院实验--课程设计--时间--要求--内容

实验、课程设计题目要求：

吉林大学课程中心https://www.360docs.net/doc/ad15087345.html,/school/jlu QQ群：2015级吉大程序设计484830961

实验题目：

1. 练习题目：平时课后、实验课上进行。

2. OJ实验题目：实验课上完成，课后登陆中国大学MOOC平台上的吉林大学课程中心的SPOC课程，网上提交答案。

3. 非OJ实验题目：实验课上完成。

4. 最后一次实验课，提交实验报告。实验报告模板参见群文件。

5. 作业：SPOC上的单元测验、单元作业及考试，平时成绩（包括实验），以SPOC课程的得分为准。

课程设计：

1. 头两次为配合课程进度，需要单独完成具体实验题目，而且还要小组完成课程设计题目；

2. 后两次小组完成课程设计题目；最后一次课程设计，提交课程设计报告，检查代码。课程设计报告参见群文件。

3. 设计题目：编写并调试学生成绩管理程序

4. 课程设计成绩：完成V3.0版小组最高是A；完成V2.0版小组最高是B；完成V1.0版小组最高是C。小组内每人，根据答辩情况，得到相

应分数，个人分数不能高于小组分数上限。

5. 设计要求：学生按学号顺序分组，3人一组，每人完成一部分，具体分工组内讨论决定。

6. 成绩评定：优秀约占15%，良好约占40%，中等约占30%，及格约占15%。没完成设计任务的学生不及格。

7. 考核内容：出勤情况、课程设计报告完成情况、设计方法讲解情况、代码完成情况(质量、工作量、时间)

8. 考核方法：最后一周，提交课程设计报告后，方可申请答辩。答辩过程中，学生演示并讲解自己完成的部分，老师检查程序并向学生提问

9. 考察点：功能完成情况、代码规范程度、程序结构、用户界面、分工合作

第一次实验题目具体内容

? （OJ 实验）Hello World ? （OJ 实验）鸡兔同笼

1.8 （非OJ 实验）上机运行图1.11的程序。

1.3 （练习）设计算法，当输入数字0、1、… 、9时，显示相应英文数字。例如当输入1时输出one ，当输入5时输出five ，等等。 1.4 （练习）设计算法，求正整数M 、N 的最大公约数。

2.2 （OJ 实验）编程序，输入一个字符，然后顺序输出该字符的前驱字符、该字符本身、它的后继字符。 2.5 （OJ 实验）编写程序，输入两个整数，分别求他们的和、差、积、商、余数并输出。 2.6 （OJ 实验）编写程序，输入三个浮点数，求他们平均值并输出。 2.7 （OJ 实验）已知摄氏温度( ℃ )与华氏温度( F )的转换关系式是:C F =

-5

9

32()编一个摄氏温度与华氏温度的转换程序, 输入摄氏温度( C ), 输出华氏温度( F )。 2.3 （非OJ 实验、练习）不用中间变量, 交换 A 、B 两整数型变量的值。

2.14（非OJ 实验、练习）编程序，输入两个两位整数a 、b ，将其合并成一个四位整数c ，规则是c 的千位数字是b 的个位；c 的百位数字是a 的十位；c 的十位数字是

b 的十位；

c 的个位数字是a 的个位。 2.9 （练习）从点(x0 , y0 , z0 ) 到平面 Ax+By+Cz+D=0 的距离

d 的公式如下，编程序，定义平面方程系数 A, B, C,D 为常量，输入点的坐标x 0, y 0,z 0，计算并输出 d 。 d Ax By Cz D

A B C

=

+++++0002

2

2

a,b,c; 然后按递增顺序把它们输出

Armstrong 数。所谓 Armstrong 数是指其值等于它本身每位数字立方和的数。例 153 就是一个 Armstrong 数。 153=1+53+33

3 、5 、7整除，并输出如下信息。

? 能同时被3 、5 、7整除；

? 能同时被两个数整除，并指明是哪两个数； ? 能被一个数整除，并指明是哪个数； ?

不能被所有数整除。

3.2（非OJ 实验、练习）编程序，输入一个字母，若其为小写字母，将其转换成大写。最后输出。

第二次实验题目具体内容

e x , 到第 100 项.e x x x x x x n x n

=+++++++012340!1234!!!!...!

...

x 、n ，计算勒让德(Legendre)多项式的第 n 项。 P x x n n

x P x n n P x n n n ()**()*()=---?

??????--121112 n =0 n =1

n >1

打印所有三位的 Armstrong 数。所谓 Armstrong 数是指其值等于它本身每位数字立方和的数。例153就是一个Armstrong 数。153=13+53+33

2阶，最后省1阶；每步跨3阶，最后省2阶；每步跨5阶，最后省4阶；每步跨7阶，正

好到楼顶。编程序求最少共有多少阶。

(Feibnaqi)序列的前 20 项。该序列的前两项为 1 ，以后各项为其前两项

之和。即：1、1、2、3、5、8、13、21、… … 4.4（非OJ 实验、练习）编一个程序，计算所有小于n 的完全平方数之和。

4.7（非OJ 实验、练习）编程序，求所有四位对称数。对称数是正序和反序读相等的整数，例96769对称。 4.16（非OJ 实验、练习）编程序，打印如下图形式的数字金字塔。 4.18（非OJ 实验、练习）若 α 是

X 的一个近似值, 则

βα

α=

+x 2

是一个更好的近似值。编一个程序f(x) ，

用迭代法求 x 的平方根。

4.10（选做练习）印前 10对孪生素数。若两个素数之差为2，则称孪生素数，例如(3 、5)，(11、13)等等。

1 1

2 1 1 2

3 2 1 1 2 3

4 3 2 1 1 2 3 4

5 4 3 2 1 … … … … … … … … … … …

1 2 3 4 5 6 7 8 9 0 9 8 7 6 5 4 3 2 1

第三次实验题目具体内容

f(n) , 求任意四位正整数 n 的逆序数。例当n=2345时, 函数值为5432 。

m 、n 的值，计算并输出：

5.4（非OJ 实验、练习）编一个函数, 求解二元一次方程组 A x +B y +C =0 A x +B y +C =0 111222??

?

5.6（非OJ 实验、练习）分别编写函数，检测一个字符是否空格，一个字符是否数字，一个字符是否元音

5.10（选做练习）编写函数，以两个正整数为参数，如果该两数是友好的返回TRUE ，否则返回FALSE 。如果这两个整数每个的约数和(除了它本身以外)等于对方我们

就称这对数是友好的。例如：1184的约数和有：1+2+4+8+16+32+37+74+148+296+592=1210 1210的约数和有：1+2+5+10+11+22+55+110+121+242+605=1184

(100*100), 中是否有相同元素。

, 把矩阵 A 转置 A? , 存入 A 中。

j 位。

0 元素全部移到后部。且所有非0 元素的顺序不变。

A 未排序; 今有一个索引数组

B 保存 A 的下标。编程序，不改变数组 A , 只改变数组 B 完成对 A 的排序。如下图所示:

A B A B

排序前

排序后

strchange 把给定的字符串反序。

6.7（非OJ实验、练习）编函数, 找出给定两维整数组A中所有鞍点。若一个数组元素A[i,j] 正好是矩阵A 第i 行的最小值; 第j 列的最大值则称其为A 的一个鞍点。

6.14（非OJ实验、练习）编函数，先对任意给定的m*n 阶整数矩阵的每行按递增顺序排序, 然后再按行以每行第一个元素为关键字以递增顺序排序。使

a11

6.12（练习）设多项式P(x) = a n x n+a n-1x n-1+ … +a1x+a0的系数和幂次存于如下表中：

例

保存成

6.21（练习）编写函数strcat把给定的两个字符串连接起来。

6.6（选做练习）编函数, 把整数组中值相同的元素删除得只剩一个; 并把剩余元素全部串到前边。

6.17（选做练习）编程序，把自然数列1 、2 、3 、4 、5 、...成螺旋形放入方阵Ａmm中，并打印该方阵。例，五阶方阵Ａ55 的形式如下图所示。

6.25（选做练习）整理名字表。编程序，输入任意顺序的名字表，将其按字典顺序排序并输出。

6.28（选做练习）约瑟夫(Josephus)问题：古代某法官要判决n 个犯人死刑, 他有一条荒唐的逻辑, 将犯人首尾相接排成圆圈, 然后从第s 个人开始数起, 每数到第m

个犯人，则拉出来处决; 然后再数m 个，数到的犯人再处决；... ; 但剩下的最后一个犯人可以赦免。编程序，给出处决顺序，并告知哪一个人活下来。

第四次实验题目具体内容

（OJ实验）求字符串长度

7.8（非OJ实验、练习）编函数str_delete(char *s;int v,w)，从字符串s的第v个字符开始删除w个字符。

7.1（练习）设有如下声明int ival = 1024, *iptr; float *fptr; 判断下列运算的合法性，并说明理由。

ival = *iptr; ival = iptr; *iptr = ival; iptr = ival; *iptr = &ival; iptr = &ival; fptr = iptr; fptr = *iptr;

7.13（选做练习）编函数，输入一个字符串，如123bc456 d7890*12///234ghjj987 把字符串中连续数字合并，作为整数存入int类型数组中，并输出。

7.19（选做练习）编程序。建立一个学生姓名的序列。用字符数组来保存每个学生的姓名，要求在程序运行时能够随意增加或删除学生姓名的记录；同时要求此序列能

够按照姓名的字母顺序排列打印出来。

7.20（选做练习）已知有指针数组形式给出的字符串列表table。编函数，输入一个字符串，查table表，若查到输出该串位置，否则输出0。

8.5 （OJ实验）编函数，求多边形周长。多边形各顶点坐标以结构体形式给出。

8.1 （非OJ实验、练习）建立1990到2000年日历数组, 每天一个成分，记录年、月、日、星期等信息。

8.12（非OJ实验、练习）设计描述学生成绩单(包括学号、姓名、4门课程)的数据类型, 编出如下函数:统计每个人的各门功课(设只有4 门课的成绩及总成绩;统计全班

每门课程的平均分；输入一个学生的信息；输出一个学生的信息。

第一次课程设计题目具体内容

学生成绩管理程序V1.0（结构体数组版）

9.9 （OJ 实验）编一个函数, 计算

?????

??≥+==----2n m 2n

1=n

m 0=n

1),(111

当当当当n m n m n m m n m

C C C C n m C

分别用递归和递推编出计算 Hermite 多项式的函数。Hermite 多项式定义为

??

?

??= 1>n (x)1)H -2(n -(x)2xH 1=n 2x 0=n

1)(2-n 1-n 当当当x H n

编一个计算 Ackerman 函数的递归函数。然后加一个输出函数参数 m 、n 的输出语句作为函数体的第一个语句, 并写一个程序输入 m 、n 后调用

该函数, 对于 m=3 , n=2 的情况执行该程序, 观察递归调用层次及状况。Ackerman 函数定义为

1 m=0(,)Ack(m-1,1) n=0Ack(m-1,Ack(m,n-1) ) m>0 n>0 n Ack m n +??

=???

且

n 个元素数组 a 的最大值。

9.14 （非OJ 实验、练习）设有数组声明int a[100] , 试编一个递归函数，求a 的反序数组并仍保存在a 中, 即a[1]与a[100]交换, a[2]与a[99]交换,a[3]与a[98]交换, … ,a[50]

与a[51]交换。 9.19（非OJ 实验、练习）写一个递归函数，实现在整数组中进行顺序检索。 9.1（练习）确定下述程序的输出结果。

#include int a,b,c;

void p(int x, int y, int *z ) { *z = x + y + *z; printf( “%d %d %d \n”,x,y,*z ); } ;

int main(void) {a=5; b=8; c=3; p(a,b,&c); p(7,a+b+c,&a); p(a*b,a / b, &c);}

9.2（练习）设有int 类型变量x 、y 和如下三种swap 函数。它们能否实现x 、y 值的交换？为什么？不改变各个函数中三个表达式语句，能否对程序进行修改，使之能够

实现x 、y 值的交换？

① void swap (int *xx,int *yy){ /* 主程序中用swap(&x,&y)调用 */

int *temp;*temp=*xx; *xx=*yy;yy=*temp; }

② void swap (int *xx,int *yy){ /* 主程序中用swap(&x,&y)调用 */

int *temp;temp=xx; xx=yy;yy=temp; }

③ void swap(int xx,int yy){ /* 主程序中用swap(x,y)调用 */

int temp;temp=xx; xx=yy;yy=temp; }

9.3（练习）在如下几种情况下，实参应该是怎样形式。

? 一般非指针类型变量作一般非指针类型形参的实参；一般非指针类型变量作指针类型形参的实参；指针变量作指针类型形参的实参；

? 指针变量作一般非指针类型形参的实参；一般非指针类型形参变量做一般非指针类型形参的实参；一般非指针类型形参变量做指针类型形参的实参； ?

指针类型形参变量做一般非指针类型形参的实参；指针类型形参变量做指针类型形参的实参。

9.8 （练习）用递归计算斐波纳契序列第n 项。该序列可以表示成

1 n=1() 1 n=2(1)(2) n>2f n f n f n ??

=??-+-?

当当当

… … 链表表示的整数

第二次课程设计题目具体内容

学生成绩管理程序V2.0（文件版）

10.1（非OJ 实验、练习）编写一个统计文本文件中字符个数的程序。

10.3（非OJ 实验、练习）统计某给定的ASCII 文件中各字母的出现频率。

10.6（非OJ 实验、练习）编程序，把给定整数文件上所有大于某值的数拷贝到另一个给定文件上去。 10.2（练习）编写一个统计文本文件中行数的程序。

a 满足条件

a2的尾数等于a 则称a 为自守数，例如252=625 、762=5776 、93762=87909376 都是自 守数。编程序，求10000以内所有自守数。 11.6（非OJ 实验、练习）编程序，求所有满足如下条件的四位数: 它是完全平方数;千位数字与十位数字之和等于百位数字与个位 数字之积。 11.1（练习）不用 GOTO 语句实现如右图。

11.5（选做练习）输入整数 n ，构造由整数 1，2…，n 组成的数字圆环，使环上任意两个相邻数之和都为素数。如当 n=8 时，该环可以是：1、2、3、8、5、6、7、4。

…0?作为结束符；并将建好的链表输出。 12.1 （非OJ 实验、练习）分别用循环和递归方法写函数, 把给定的结点类型为tr 的单向链表

倒过来。

12.4（非OJ 实验、练习）删除单向链表中所有值为素数的结点。

12.7（练习） 设 a 、b 是已按递增排序的单向链表。把即在 a 中出现又在 b 中出现的数从 a 、b 上摘下来，按递增顺序生成链表 c 求分离后的链表中字符顺序与原链表A 中的顺序一致。

12.15（练习）一个整数可以表示成图形式, 设计这种表示法的数据类型, 并编函数，判断任

意给定的两个整数的大小。

12.16（练习）分别编出，实现图表示形式的两个整数的四则运算函数。

? （选做练习）随机输入以0为结束标志的，0—1之间的若干实数，按递增顺序即时保存起来。

第三、四次课程设计题目具体内容：学生成绩管理程序V3.0（链表版）

学生成绩管理系统V1.0(结构体数组版)

某班有最多不超过30人（具体人数由键盘输入）参加期末考试，最多不超过6门（具体门数由键盘输入）。使用结构体数组编程成实现如下菜单驱动的学生成绩管理系统。

1. 手动录入每个学生的学号（8位数字）、姓名和各科考试成绩。不考虑中文姓名，不考虑重名情况

下的处理，学生的学号是唯一的。

2. 计算每门课程的总分和平均分；

3. 计算每个学生的总分和平均分；

4. 按每个学生的总分由高到低排出名次表；

5. 按学号由小到大排出成绩表；

6. 按姓名的字典顺序排出成绩表；

7. 按学号查询学生排名及其考试成绩；

8. 按姓名查询学生排名及其考试成绩；

9. 按优秀（100-90）、良好（89-80）、中等（79-70）、及格（69-60）、不及格（59-0）5个类别，对

每门课程分别统计每个类别的人数以及所占的百分比；并将计算结果输出到屏幕；

10. 输出每个学生的学号、姓名、各科考试成绩、总分和平均分；

要求程序运行后先显示如下菜单，并提示用户输入选项（菜单式循环显示，直到选择0.exit 整个程序退出）：

1. Input record manually

2. Calculate total and average score of every course

3. Calculate total and average score of every student

4. Sort in descending order by total score of every student

5. Sort in ascending order by number

6. Sort in dictionary order by name

7. Search by number

8. Search by name

9. Statistic analysis for every course

10. List record

0 . Exit

Please input your choice:

然后根据用户输入的选项进行相应的操作。

某班有最多不超过30人（具体人数由键盘输入）参加期末考试，最多不超过6门（具体门数由键盘输入）。使用文件编程成实现如下菜单驱动的学生成绩管理系统。

1. 从文件读入每个学生个人信息和成绩信息，可以由键盘输入文件名。读入成功提示读入学生记录

的个数，不成功提示相应出错信息。

2. 计算每门课程的总分和平均分；

3. 计算每个学生的总分和平均分；

4. 按每个学生的总分由高到低排出名次表；

5. 按学号由小到大排出成绩表；

6. 按姓名的字典顺序排出成绩表；

7. 按学号查询学生排名及其考试成绩；

8. 按姓名查询学生排名及其考试成绩；

9. 按优秀（100-90）、良好（89-80）、中等（79-70）、及格（69-60）、不及格（59-0）5个类别，对

每门课程分别统计每个类别的人数以及所占的百分比；并将计算结果输出到屏幕；

10. 输出每个学生的学号、姓名、各科考试成绩、总分和平均分；

11. 将每个学生的个人信息和成绩写入文件，可由键盘输入文件名；

要求程序运行后先显示如下菜单，并提示用户输入选项（菜单式循环显示，直到选择0.exit 整个程序退出）：

1. Read from a file

2. Calculate total and average score of every course

3. Calculate total and average score of every student

4. Sort in descending order by total score of every student

5. Sort in ascending order by number

6. Sort in dictionary order by name

7. Search by number

8. Search by name

9. Statistic analysis for every course

10. List record

11. Write to file

0 . Exit

Please input your choice:

然后根据用户输入的选项进行相应的操作。

某班有最多不超过30人（具体人数由键盘输入）参加期末考试，最多不超过6门（具体门数由键盘输入）。使用链表编程成实现如下菜单驱动的学生成绩管理系统。

1. 从文件读入每个学生个人信息和成绩信息，可以由键盘输入文件名。读入成功提示读入学生记录

的个数，不成功提示相应出错信息。

2. 增量式手动录入每个学生的学号（8位数字）、姓名和各科考试成绩。不考虑中文姓名，不考虑重

名情况下的处理，学生的学号是唯一的。

3. 计算每门课程的总分和平均分；

4. 计算每个学生的总分和平均分；

5. 按每个学生的总分由高到低排出名次表；

6. 按每个学生的总分由低到高排出名次表；

7. 按学号由小到大排出成绩表；

8. 按姓名的字典顺序排出成绩表；

9. 按学号查询学生排名及其考试成绩；

10. 按姓名查询学生排名及其考试成绩；需要考虑学生重名的情况。

11. 按优秀（100-90）、良好（89-80）、中等（79-70）、及格（69-60）、不及格（59-0）5个类别，对

每门课程分别统计每个类别的人数以及所占的百分比；并将计算结果输出到文件，文件名可由键盘输入。

12. 输出每个学生的学号、姓名、各科考试成绩、总分和平均分；

13. 将每个学生的个人信息和成绩写入文件，可由键盘输入文件名；

要求程序运行后先显示如下菜单，并提示用户输入选项（菜单式循环显示，直到选择0.exit 整个程序退出）：

1. Read from a file

2. Append record manually

3. Calculate total and average score of every course

4. Calculate total and average score of every student

5. Sort in descending order by total score of every student

6. Sort in ascending order by total score of every stuednet

7. Sort in ascending order by number

8. Sort in dictionary order by name

9. Search by number

10. Search by name

11. Statistic analysis for every course

12. List record

13. Write to a file

0 . Exit

Please input your choice:

然后根据用户输入的选项进行相应的操作。