本学期《程序设计基础》课程实行上机考核，现将考核有关事项通知如下： （1） 考核时间：本学期最后一次上机时间为机试。
（2） 考核内容：C++面向过程部分，主要是算法设计与实现。考题来自本学
期布置的作业、部分例题及一些补充的题目。
（3） 考试形式：机试前进入机房时，每人随机抽取一道题（同一个班的同学
保证不抽到同一题），然后上机编程，调试通过后报告监考人员审核，审核通过后将源程序拷贝到监考人员U盘上，然后可以离开机房。源程序文件明必须是“学号姓名.cpp”，如“2013214952朱振鸣.cpp”。 （4） 考试要求：机试时考试规则同课堂考试一致，不允许带书、纸张等。不
能携带任何可用计算机处理的软件或数据(不允许任何私人携带的U盘、磁盘或计算器) ，不能携带任何类型的通讯工具，包括无线电接收器、移动电话。
（5） 考试成绩：本次机试成绩将在《程序设计基础》课程成绩中占20%的比
重。
（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（10 13. 编写程序打印乘法口诀表。 14. 编程实现求解最大公约数的欧几里德算法，用户输入两个任意正整数，程序输出他们的最大公约数。算法如下： 步骤1： 步骤2： 步骤3： 如果p < q，则交换p和q。 令r是p / q 的余数。 如果r = 0，则令g = q并终止； 否则令p = q, q = r并转向步骤2 15. 求不超过正整数n的2的最大幂值，如输入17，程序应输出4（24=16<17）。 16. 有关专家十分关注珠江渔业资源的问题。目前珠江中大约有8000万条鱼，平均每年以3.5%的速度减少。请编写一个程序，计算在多少年之后鱼的数目下降到目前的一半？多少年后下降到目前的十分之一？（提示注意整数类型的取值范围）。 17. 编程求解一元二次方程ax2+bx+c=0的根。要求：设计完备的测试数据集，考虑a, b, c各种取值对根的影响。 18. 编写一个程序，输入全班同学某门课考试成绩，计算平均成绩并找出其中最高分与最低分。（提示：批量数据通常不事先规定输入的数据数量，而是以一个特殊的标志作为输入结束。程序根据结束标志统计人数） 19. 编一程序模拟整数加、减、乘、除四则运算。当你在键盘上输入 5+6 后，程序将输出=11，当你在键盘上输入11*7后，程序将输出=77。 20. 把一张1元钞票换成1分、2分和5分的硬币，每种至少有1枚，问有多少种换法？ 21. 求自然对数底(e)的近似值。e的近似值计算公式为： 当余项rn<ε时停止计算。设ε=1e-8 111e?1??????r1!2!(n?1)!22. Ｓ＝?i!＝１！＋２！＋…＋７！ i?1723. Ｓ＝１×２＋３×４＋５×６＋…＋３９×４０ 2n?1X5X7X3n+1X24. Y=X－＋－＋?＋(-1)＋?的值,精确到10-6。 3!5!7!(2n?1)!25. 编制一个程序，读入一个正整数，并反向输出。例如，读入123，输出是321。 26. 水仙花数问题：水仙花数是一种三位数，它的值等于每个数字的立方和。例如，