算法初步2Word格式.docx
- 文档编号:22264043
- 上传时间:2023-02-03
- 格式:DOCX
- 页数:10
- 大小:59.57KB
算法初步2Word格式.docx
《算法初步2Word格式.docx》由会员分享,可在线阅读,更多相关《算法初步2Word格式.docx(10页珍藏版)》请在冰豆网上搜索。
中输入一个数的最大数
④求函数
的函数值
其中不需要用条件语句来描述其算法的有()
A.
个B.
个C.
个D.
个
4.算法:
S1输入n
S2判断n是否是2,若n=2,则n满足条件,若n>
2,则执行S3
S3依次从2到n一1检验能不能整除n,若不能整除n,则输出n.
满足上述条件的是()
A.质数B.奇数C.偶数D.约数
5.下列判断正确的是()
A.条件结构中必有循环结构.B.顺序结构中必有条件结构.
C.循环结构中必有条件结构.D.顺序结构中必有循环结构.
6.用二分法求方程的近似根,精确度为δ,用直到型循环结构的终止条件是()。
(A)|x1-x2|>δ(B)|x1-x2|<δ(C)x1<δ<x2(D)x1=x2=δ4
7.右图程序运行的结果是()a=1
A.123.b=2
B.231.c=3
C.233.a=b
D.321.b=c
PRINTa,b,c
8.如图算法输出的结果是()
A.满足1×
3×
5×
…×
n>2005的最小整数nB.1+3+5+…+2005
C.求方程1×
n=2005中的n值D.1×
2005
S←1
I←1
WHILES≤2005
i←i+2
S←S×
i
WEND
PRINTi(第8题)
s=0
i=1
DO
s=s+i
i=i+1
LOOPUNTILi>
1000(第9题)
9.如图对于所给的算法中,执行循环的次数是()
A.1000B.999C.1001D.998
10.如图,汉诺塔问题是指有3根杆子A,B,C,杆上有若干碟子,把所有的碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面,把B杆上的3个碟子全部移动倒A杆上,最少需要移动的次数是()
A.12B.9C.6D.7
二、填空题
11.用秦九韶算法计算多项式
当
时的值为________.
12.下列各数
、
、
、
中最小的数是___
13.下左程序运行后输出的结果为________________.
14.下右程序输出的n的值是_____________________.
x=5
y=-20
IFx<
0THEN
x=y-3
ELSE
y=y+3
ENDIF
PRINTx-y
END
第13题
j=1
n=0
WHILEj<
=11
j=j+1
IFjMOD4=0THEN
n=n+1
ENDIF
PRINTn
END第14题
三、解答题
15.用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.
16.设计一个计算1+2+3+…+100的值的算法,并画出相应的程序框图.(要求用循环结构)
17.已知函数y={,编写一程序求函数值.
18.给出30个数:
1,2,4,7,……,其规律是:
第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依此类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示),
(I)请在图中判断框内
(1)处和执行框中的
(2)处填上合适的语句,使之能完成该题算法功能;
(II)根据程序框图写出程序。
否
是
19.修订后的《中华人民共和国个人所得税》法规定,公民全月工资、薪金所得税的起征点为1600元,即月收入不超过1600元,免于征税;
超过1600元的按以下税率纳税:
超过部分在500元以内(含500元)税率为5%,超过500元至5000元部分税率为10%,已知某厂工人的月最高收入不高于5000元.
(1)请用自然语言写出该厂工人的月收入与应纳税款的一个算法(不要写成程序框图或计算机程序);
(2)将该算法用程序框图描述之;
(3)写出相应的计算机程序.
算法初步试卷二(答案)
题号
1
2
3
4
5
6
7
8
9
10
答案
B
A
C
D
11.012.
13.2214.3
15.解:
324=243×
1+81
243=81×
3+0
则324与243的最大公约数为81
又135=81×
1+54
81=54×
1+27
54=27×
2+0
81与135的最大公约数为27
三个数324、243、135的最大公约数为27.
INPUT“x=”;
x
-1THEN
y=x^2-1
IFx>
1THEN
y=SQR(3*x)+3
y=ABS(x)+1
PRINT“y=”;
y
17.解:
18.解析(I)
(1)处应填
;
(2)处应填
.
p=1
WHILEi<
=30
s=s+p
p=p+i
ENDWHILE
PRINTs
19题解:
(1)算法:
第一步输入工资x(注x<
=5000);
第二步如果x<
=1600,那么y=0;
如果1600<
x<
=2100,那么y=0.05(x-1600);
否则y=25+0.1(x-2100)
第三步输出税款y,结束。
(2)程序框图为:
(3)INPUTx (x<
=5000)
IFx<
=1600THENy=0
ELSEIFx<
=1600THENy=0.05*(x-1600)
ELSEy=25+0.1(x-2100)
ENDIF
PRINTy
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 初步