《算法初步》章节练习题
30分钟50分一、选择题每小题3分,共18分1如图是某程序框图的一部分,其算法的逻辑结构为
A顺序结构
B判断结构
C条件结构
D循环结构
2下列各进位制数中,最大的数是
A111112
B12213
C3124
D568
3如图所示,当输入x为2006时,输出的y
A28
B10
C4
D2
【补偿训练】执行如图所示的程序框图,若输出的结果是9,则判断框内m的取值范围是
1
fA42,56
B56,72
C72,90
D42,90
4168,54,264的最大公约数是
A4
B6
C8
D9
5下列程序的功能是
S1
i3
WHILES10000
SSi
ii2
WEND
PRINTi
END
A求1×2×3×4×…×10000的值
B求2×4×6×8×…×10000的值
C求3×5×7×9×…×10001的值
D求满足1×3×5×…×
10000的最小正整数
【补偿训练】如图程序框图中,语句“SS×
”将被执行的次数是
2
fA4
B5
C6
D7
6执行如图所示程序框图,输出的k值为
A3
B4
C5
D6
【补偿训练】如图是计算函数y③处应分别填入的是
的值的程序框图,则在①、②和
3
fAyx,y0,yx2
Byx,yx2,y0
Cy0,yx2,yx
Dy0,yx,yx2
二、填空题每小题4分,共12分
7执行如图所示的程序框图,若输入
的值为8,则输出s的值为
【补偿训练】某程序框图如图所示,若使输出的结果不大于37,则输入的整数i的最大值
为
4
f8对任意非零实数a,b,若ab的运算原理如图所示,则log28
9阅读如图所示的程序框图,运行相应的程序,输出的结果s
【补偿训练】阅读如图所示的程序框图,运行相应的程序,输出的S值等于
5
f三、解答题每小题10分,共20分10已知一个5次多项式为fx5x52x435x326x217x08,用秦九韶算法求这个多项式当x5时的值
11为了节约用水,学校改革澡堂收费制度,实行计时收费,洗澡时间在30分钟以内含30分钟,每分钟收费01元,30分钟以上超出的部分每分钟02元,请设计程序,使用基本语句完成澡堂计费工作,要求输入时间,输出费用
6
f【补偿训练】陈老师购买安居工程集资房62m2,单价为3000元m2一次性国家财政补贴27900元,学校补贴18600元,余款由个人负担房地产开发公司对教师实行分期付款注①,每期为一年,等额付款签订购房合同后一年付款一次,再经过一年又付款一次,共付10次,10年后付清如果按年利率56,每年按复利计算注②,那么每年应付款多少元画出程序框图,并写出计算所需的程序注:①各期所付款的本息和的总和,应等于个人负担的购房余款的本息和②每年按复利计r