程序设计选题

《程序设计选题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计设计题本手册提供的设计题大致可分为为3类：第一类侧重于算法设计与实现；第二类侧重于文件操作；第三类则属于综合类（侧重于程序结构的设计与实现，当然也包括算法设计与文件操作）。前两类问题可用C++面向过程的方式来实现，而后一类则需用C++面向对象的方式来实现。当然，这种划分不是绝对的，我们期望同学尽可能用面向对象的方式来完成这些题目。（一）算法设计类题目1.Fibonacci数列。Fibonacci数列的计算公式如下：fib（1）=1；fib（2）=1；fib（n）=fib（n-1）+fib（n-2）；   //对大于等于3的任意n（1）简单变量“数据平移”方法计算Fibon

2、acci数列的第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]+

3、f[i-1]；依次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第n项）并将该值显示在屏幕上。2.编程序，循环进行如下的处理过程：由计算机生成简单的四则运算题；用户给出答案；计算机判断对错。直到用户回答说不再继续做了时结束程序。提示：可让用户选择指定出加、减、乘、除哪一种运算题，以及出一位数还是两位数的运算题；而后通过使用“rand()%10”或“rand()%100”来获得一个0到9的一位整数随机值或得到0到99的两位整数随机值来为用户出题。还可进一步对用户所做算术题的对错次数进行记录，结束程序时给出一个某种形式的成绩。3.数的进制转换（1）将输入的2进制数（一个

4、非“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。195.在体育、文艺比赛

5、及选举等打分类项目中，为了公平起见，往往n个评委打出分数后，要去掉一个最高分和一个最低分，然后求取平均得分。当n较大时（本题设为9），则应取掉两个最高分和两个最低分，然后求取平均分。编程实现该算法。6.用户任意输入一个年份以及该年的1月1日是星期几，而后再输入该年的任意一个月份，由程序负责在屏幕上按照你所设计的格式显示出这一个月的月历。 思考：利用元年元月元日（即1年1月1日）是星期一的已知事实，可对程序进行改造，让用户仅输入任意一个年份和一个月份，则程序就应按格式显示出该年那一个月的月历。7.有n人围坐成一圈（假设他们的编号沿顺时针方向依次为1到n）。编程序，使用数组来存放各数

6、据（人员编号），而后从1号人员开始数起（沿顺时针方向），当数到k时（其中k>1由用户通过cin输入指定），则该号人员被“淘汰出局”；接着仍沿顺时针方向从被淘汰出局者的下一人员又重新从1开始数起，数到k后，淘汰第2个人；如此继续，直到最后剩下一个人时停止。请输出先后被“淘汰”的人的编号。8.编制具有如下原型的函数prime，用来判断整数n是否为素数：boolprime(intn);而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用prime来判断素数）。如偶数18可以分解为11+7以及13+5；而偶数80可以分解为：4

7、3+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，910.编一程序