必修一章算法初步习题课：双基演练与范例.pdfVIP

第□讲

一、双基演练

1.下面的算法的功能是…:……:………:……:…………()

A.查找出一组数据中是否有32

B.将一组数据中的第32个数打印出来开始

C.判断32是一组数据中第几个数

D.找出一组数据中从小到大排列时第32个数输入一个数据a

2.用辗转相除法求36与24的最大公约数时的循环次数为()

A.1次B.2次C.3次D.4次N

a≠32

3.Int(−3,14)=;Mod(72,13)=输出aY将a用下一数据赋值

4.下面的伪代码是计算当x=−3时,多项式f(x)=Y

是否还有数据

的值.

F←1N

ForIFrom1To3

结束

F←F×(−3)+I

EndFor

PrintF

二、范例解读

例1写出一个在三个数a,b和c中找出第2个小数的算法(假设a,b,c互不相同),写出表示这个算法的伪

代码.

n个数,a,a,⋅⋅⋅,a中的最小数找出来,并用伪代码表示这个算法.

例2设计一个算法,将12n

2n∗

例3形如2+1(n∈N)的数称为“数”.著名数学家认为,这种形式的数都是素数.试设计一个

算法,证明