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（10<m<n≤32000），求出m~n间所有素数且按每行8个数形式输出。

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枚，问有多少种换法？

1

1!12!1(n 1)!e 1 r

21. 求自然对数底(e)的近似值。e的近似值计算公式为：

当余项rn<ε时停止计算。设ε=1e-8

7

22. Ｓ＝ i!＝１！＋２！＋…＋７！

i 1

23. Ｓ＝１×２＋３×４＋５×６＋…＋３９×４０

24. Y=X－X3

3!＋X55!－X77!＋ ＋(-1)n+1X2n 1(2n 1)!＋ 的值 …… 此处隐藏：8003字，全部文档内容请下载后查看。喜欢就下载吧 ……