[C语言课程设计题目丁海军.doc

C语言课程设计设计题 丁海军 本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文件操作。 （一）算法设计类题目 1. Fibonacci数列Fibonacci数列的计算公式如下： fib（1） = 1；fib（2） = 1；fib（n） = fib（n-1） + fib（n-2）；??? //对大于等于3的任意n简单变量“数据平移”方法Fibonacci数列的第n项（正整数n通过键盘输入）：说明变量old1=1，old2=1，newItem；新的Fibonacci项newItem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem，依次循环，直到求出数列的第n项时为止。使用数组求出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的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。（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。6. 用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。?思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。7. 有人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k1由用户通过cin输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。请输出的编号。 编制具有如下原型的函数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的