程序设计基础上机考核及试题汇编.pdfVIP

本学期《程序设计基础》课程实行上机考核，现将考核有关事项如下：

（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分以下输出“NoPass”。

5.旅行社的订票量小于10张时，公司给予10%的折扣；订票量大于或等于10

张且小于20张时，公司给予15%的折扣；订票量大于或等于20张且小于30张时，

公司给予30%的折扣；订票量大于或等于30张时，公司给予最高的45%的折扣。

编程输入订票张数及单张机票票价，程序输出折扣率及应付款额。

6.用户输入一个整数流（输入1000表示数据输入结束），如

411306-51-17-12190100

编写程序统计输入流中-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：