C 程序设计及题集(含答案).doc

C++程序设计及题集(含答案) 本学期《程序设计基础》课程实行上机考核，现将考核有关事项通知如下： （1） 考核时间：本学期最后一次上机时间为机试。 （2） 考核内容：C++面向过程部分，主要是算法设计与实现。考题来自本学 期布置的作业、部分例题及一些补充的题目。 （3） 考试形式：机试前进入机房时，每人随机抽取一道题（同一个班的同学 保证不抽到同一题），然后上机编程，调试通过后报告监考人员审核，审核通过后将源程序拷贝到监考人员U盘上，然后可以离开机房。源程序文件明必须是“学号姓名.cpp”，如“2012211532刘天.cpp”。 （4） 考试要求：机试时考试规则同课堂考试一致，不允许带书、纸张等。不 能携带任何可用计算机处理的软件或数据(不允许任何私人携带的U盘、磁盘或计算器) ，不能携带任何类型的通讯工具，包括无线电接收器、移动电话。 （5?? 考试成绩：本次机试成绩将在《程序设计基础》课程成绩中占25%的比 重。 （6） 其它有关事项由主考教师和监考人员负责处理。 附：考试题集 1. 利用异或运算对输入的文本进行加密解密输出，用户输入一个文本（字符串,设不超过 20个字符），然后输入作为密钥的字符，程序输入加密及解密的字符串。 2. 编写一个程序，用户输入年份及月份两个数据，程序输出该月份的天数。（提示：对2 月要考虑是否闰年，闰年年份要么能被4整除且不能被100整除，要么能被400整除，除次之外都不是闰年）。 3. 某大桥按不同型号征收车辆过桥费：自行车免费，摩托车2元，小汽车5元，大客车 与货车8元，货柜车12元。编写一个程序，按车辆的不同型号计算通过该大桥应征的过桥费。（提示：可以用整数对不同型号的车辆进行编码） 4. 输入一位同学的考试成绩，若是90~100分，输出“Excellent”，80~89输出“Very good”， 70~79输出“Good”，60~69输出“Pass”，60分以下输出“No Pass”。 5. 旅行社的订票量小于10张时，航空公司给予10%的折扣；订票量大于或等于10张且 小于20张时，航空公司给予15%的折扣；订票量大于或等于20张且小于30张时，航空公司给予30%的折扣；订票量大于或等于30张时，航空公司给予最高的45%的折扣。编程输入订票张数及单张机票票价，程序输出折扣率及应付款额。 6. 用户输入一个整数流（输入1000表示数据输入结束），如 4 1 13 0 6 -5 1 -1 7 -12 19 0 100 编写程序统计输入流中-1、0和+1的个数。 7. 编写一个程序，求一个自然数中含有多少个2的因子。如，6含1个2的因子，8含3 个2的因子，11不含2的因子。（提示，程序应检查用户输入的合法性）。 8. 编写一个程序解决爱因斯坦台阶问题：有人走以台阶，若以每步走2级则最后剩1级； 若每步走3级则最后剩2级；若以每步走4级则最后剩3级；若以每步走5级则最后剩4级；若以每步走6级则最后剩5级；若以每步走7级则最后刚好不剩。问台阶共有几级？ 9. 公鸡5元1只，母鸡3元1只，小鸡1元3只，花了100元钱买100只鸡，问公鸡、 母鸡、小鸡各多少只？ 10. 编程实现解决下述问题的算法：一位顾客在购物时，如果买4个苹果剩下4角钱．如 果买5个苹果则缺5角钱，请问，该顾客带了多少钱？多少钱可以头一个苹果？ 11. 编写程序．计算100之内可以被13整除的自然数之和。 12. 键盘输入m和n（10lt;mlt;n≤32000），求出m~n间所有素数且按每行8个数形式输出。 13. 编写程序打印乘法口诀表。 14. 编程实现求解最大公约数的欧几里德算法，用户输入两个任意正整数，程序输出他们 的最大公约数。算法如下： 步骤1： 步骤2： 步骤3： 如果p lt; q，则交换p和q。 令r是p / q 的余数。 如果r = 0，则令g = q并终止； 否则令p = q, q = r并转向步骤2 15. 求不超过正整数n的2的最大幂值，如输入17，程序应输出4（24=16lt;17）。 16. 有关专家十分关注珠江渔业资源的问题。目前珠江中大约有8000万条鱼，平均每年以 3.5%的速度减少。请编写一个程序，计算在多少年之后鱼的数目下降到目前的一半？多少年后下降到目前的十分之一？（提示注意整数类型的取值范围）。