没有合适的资源?快使用搜索试试~ 我知道了~
C++程序设计及题集(含答案)..docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 91 浏览量
2023-03-11
21:31:56
上传
评论
收藏 190KB DOCX 举报
温馨提示
试读
30页
。
资源推荐
资源详情
资源评论
本学期《程序设计基础》课程实行上机考核,现将考核有关事项通知如下:
(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: 如果 p < q,则交换 p 和 q。
步骤 2: 令 r 是 p / q 的余数。
步骤 3: 如果 r = 0,则令 g = q 并终止;
否则令 p = q, q = r 并转向步骤 2
15. 求不超过正整数 n 的 2 的最大幂值,如输入 17,程序应输出 4(2
4
=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
1
e 1
r
1! 2!
(n 1)!
21. 求自然对数底(e)的近似值。e 的近似值计算公式为:
当余项 r <ε 时停止计算。设ε =1e-8
n
7
22. S=
i!=1!+2!+…+7!
i1
23. S=1×2+3×4+5×6+…+39×40
X
3
X
5
X
7
X
2n1
24. Y=X-
+
-
+…+(-1)
n+1
+…的值,精确到 10 。
-6
3!
5!
7!
(2n 1)!
25. 编制一个程序,读入一个正整数,并反向输出。例如,读入 123,输出是 321。
26.水仙花数问题:水仙花数是一种三位数,它的值等于每个数字的立方和。例如,
153=1 +5 +3 。编程输出小于999 的水仙花数。
3
3
3
27.求一整数的等差数列,该数列满足下述条件:头4 项数的和值为26,积值为880。(提
示:该数列公差为正整数,否则数列将出现负数;该数列的首项必须小于 5,且其公
差也小于5,否则头四项数的和将大于26。)
28.完数问题:若有一数,其值等于它的因子之和,则该数称为完数。例如,6 的因子为
1、2、3,而6=1+2+3,故6 是完数。编程输出1000之内的所有完数及其因子。
29. 100匹马驮100担货,大马一匹驮3 担,中马一匹驮2 担,小马2 匹驮1 担。试编程
计算大、中、小马的数目。
30.编程产生出1 到 10 以内的所有数对<i,j>并输出,其中i>j。
31.编程求出1000 以内的所有符合如下条件的数:其高位数字小于低位数字。如12,238
等。但21,548 不符合条件。
32.求任一整数N 的标准分解式,即素数因子之积。例如16=2*2*2*2, 15=3*5。
33.斐波那契(Fibonacci)数列问题:Fibonacci数列递归定义为:
x =0,
0
x =1,
1
x =x +x , i=2,3,…
i+1
i
i-1
即从第二项开始,数列中的每一个元素等于前面两个元素之和。编程输出前
20 项
Fibonacci数。(提示可以用递归或迭代两种方式编程)
34.打印下面图形。
1
1 3 1
1 3 5 3 1
1 3 5 7 5 3 1
1 3 5 7 9 7 5 3 1
…
…
…
…
…
…
…
1 3
…
…
21
…
…
…
3 1
35. 打印如下图形
A B C D E
B C D E A
C D E A B
D E A B C
E A B C D
36. 正读和反读都一样的数称为回文数。编写程序输入一个整数 max_num,输出从 0 到
max_num 中 用 二 进 制 表 示 和 十 进 制 表 示 都 是 回 文 数 的 整 数 。 定 义 一 个 函 数
is_circle_num()判断一个数(number)在某个进制(radius)下是否为回文数。例如,
整数 313 就是该程序输出的一个数,因为它的二进制表示为 10011001。
37. 编写一个递归函数:将一个整数转换为响应的字符串并输出,函数原型可声明为:void
int2str(int number)。
38. 用函数实现将一个以字符串形式表示的十六进制数转换为一个十进制整数。例如,输
入”A2”转换为 162。
39. 编写一个将十进制整数转换为十六进制字符串的函数。
40. 编写出判断一个整数是否为素数的函数,并求出在 2000 以内的有十个以上的所有连续
的非素数组。
41. 编制一个程序,统计从标准输入设备上输入的字符流(以?结束)中每个英文字母(大小
写不分开计)出现的次数。
42. 编程实现“冒泡排序算法”,将输入的若干整数由小到大(升序)排序输出。要求定义
一个排序函数,其原型是 void bubble(int data[], int length)。
43. 给定含有 m+n 个元素的整型数组 A(其中 m>0, n>0),它分为两个互不重叠的,长度
分别为 m 和 n 的子数组段,写出交换这两个子数组段的程序,要求不引入数组 A 以外
的数组,但可引入若干中间变量。
44. 用数组存储数据,实现筛选法求素数问题的求解。要求求出 2 到 1000 之间的所有素数。
筛选法求出 2~N 间的所有素数的方法是:首先将这些数全部放入一个数组中,然后重复
下面的操作直到数组为空为止:
a.找出其中的最小数 K,则 K 一定是一个素数,因此可输出。
b.从数组中删除 K 及其所有倍数。
剩余29页未读,继续阅读
资源评论
不吃鸳鸯锅
- 粉丝: 8290
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功