[C语言课程设计题目](丁海军)

C语言课程设计设计题

丁海军

本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文件操作。

（一）算法设计类题目

1. Fibonacci数列。Fibonacci数列的计算公式如下：

fib（1） = 1；

fib（2） = 1；

fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n

（1）简单变量“数据平移”方法计算Fibonacci数列的第n项（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。

（2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；依次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第n项）并将该值显示在屏幕上。

2.编程序，循环进行如下的处理过程：由计算机生成简单的四则运算题；用户给出答案；计算机判断对错。直到用户回答说不再继续做了时结束程序。

提示：可让用户选择指定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题；而后通过使用“rand()%10”或“rand()%100”来获得一个0到9的一位整数随机值或得到0到99的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。

3.数的进制转换

（1）将输入的2进制数（一个非“0”即“1”的字符串）化为10进制数。

提示：用字符数组a盛放所输入的二进制数；而后从后往前逐一计算每一位的“位权”w (2的0次方、2的1次方、...)，再计算“位权”乘以“位值”并累加到一个初值为0的变量value 上，最后输出该value。

（2）如何把8进制数或16进制数化为10进制数。

（3）如何把某一个k进制的数化为10进制数呢？

4.编程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。

注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。

5.在体育、文艺比赛及选举等打分类项目中，为了公平起见，往往n个评委打出分数后，要去掉一个最高分和一个最低分，然后求取平均得分。当n较大时（本题设为9），则应取掉两个最高分和两个最低分，然后求取平均分。编程实现该算法。

6.用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。

思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。

7.有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过cin输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。请输出先后被“淘汰”的人的编号。

8.编制具有如下原型的函数prime，用来判断整数n是否为素数：bool prime(int n); 而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用prime来判断素数）。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：43+37、61+19、67+13、73+7。

提示：i与d-i的和恰为偶数d，而且只有当i与d-i均为奇数时才有可能成为所求的“数对”。

9.编一通用排序程序，程序可以对任意类型的数值常数或字符串构成的行进行排序，通过人机对话选择程序是按数值进行排序还是按字符顺序进行排序。排序是针对数据文件的。例如初始数据为：12，24，9，128，3，76，345

按数值大小排序应为：3，9，12，24，76，128，345

按字符串大小排序应为：12，128，24，3，345，76，9

10.编一程序对至少三个排序方法进行比较，比较方法是生成一组数据(≥400)，用选定的排序方法进行排序。输出每种方法数据比较或交换的次数。最后输出所花费的时间。

注：此题要用到VC++函数库中time()函数

time_t time(time_t *timeptr)

参数说明：time_t *timeptr 指向存放自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数，类型为time_t的指针变量。

功能描述：函数读取当前时间，然后计算自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数，结果被放在类型为time_t的指针变量所指向的地址变量中。

函数返回值：返回自格林威治标准时间1970年1月1日00:00:00：至现在经过多少秒数头文件：time.h

11.编一函数(过程)集, 可分别将整数、实数、布尔值转换成相应的字串，及将以字串表示的整数、实数、布尔值转换成相应类型的值。（整数－＞字串，实数－＞字串均应规定位宽）。

12.输入一批学生某门课程考试的各题的分数，计算每个人的总分,统计各分数段0~49, 50~59,

1