一、选择题：在每小题给出的四个选项中，只有一项是符合题目要求的． 1．下列各式中S的值不可以用算法求解的是 A．S=1+2+3+4 C．S=1+
B．S=1+2+3+4+… D．S=12+22+32+…+1002
111++…+ 231002．下列所给的运算结果正确的是 A．SQR（4）=±2 C．5\\2=2.5
B．5/2=2.5 D．5MOD2=2.5
3．算法框图中表示判断的是 A．C．
B．D．
4．下列关于算法的说法中，正确的是 A．算法是某个问题的解决过程
B．算法执行后可以不产生确定的结果 C．解决某类问题的算法不是唯一的 D．算法可以无限的操作下去不停止 5．算法的三种基本结构是
A．顺序结构、模块结构、条件分支结构 B．顺序结构、模块结构、循环结构 C．模块结构、条件分支结构、循环结构 D．顺序结构、条件结构、循环结构 6．将数30012（4）转化为十进制数为 A．256
B．260
C．524
D．774
7．二进制数1101（2）化为五进制数为 A．32（5）
B．23（5）
C．21（5）
D．12（5）
8．如框为某程序语言，则该程序语言执行的是函数的功能．
A．y=x
B．y=–x
C．y=|x|
D．y=–|x|
9．阅读下列算法：
（1）输入x．（2）判断x>2是否成立，若是，y=x；否则，y=–2x+6．（3）输出y． 当输入的x∈[0，7]时，输出的y的取值范围是 A．[2，7]
B．[2，6]
C．[6，7]
D．[0，7]
??x，x??1??1?x?2的值的程序框图，则在①、②、③处应分别填入的是 10．如图，是计算函数y=?0，?x2，x?2?
A．y=–x，y=0，y=x2 C．y=0，y=x2，y=–x
B．y=–x，y=x2，y=0 D．y=0，y=–x，y=x2
11．某程序框图如图所示，若输出的S=26，则判断框内应填
A．k>3？
B．k>4？
C．k>5？
D．k>6？
12．计算机是将信息转换成二进制进行处理的．二进制即“逢二进一”，如1101（2）表示二进制数，将它转
化成十进制形式是1×23+1×22+0×21+1×20=13，那么将二进制数1010（2）转化成十进制形式是 A．13
B．10
C．15
D．18
二、填空题：请将答案填在题中横线上．
13．用秦九韶算法求多项式f（x）=x6+2x5+3x4+4x3+5x2+6x，当x=2时多项式的值为___________． 14．如图，该程序运行后输出的结果为___________．
15．当前的计算机系统多数使用的是二进制系统，数据在计算机中主要以补码的形式存储，计算机中的二
进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0．则将十进制下的数168转成二进制的数是___________．
16．下列关于算法的说法，正确的是___________．
①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果． 三、解答题：解答应写出文字说明、证明过程或演算步骤．
17．已知一个5次多项式为f（x）=4x5–3x3+2x2+5x+1，用秦九韶算法求这个多项式当x=2时的值．
?x2?x?1，x?218．已知函数f（x）=?，设计一个算法，求函数的任一函数值．
x?1，x?2?
19．（1）试把三进制10212（3）转化为十进制．
（2）试把十进制1234转化为七进制．
20．（1）用辗转相除法求840与1764的最大公约数；
（2）用更相减损术求440与556的最大公约数．
21．用当型循环结构写求和S=22+42+62+…+1002的算法，并画出算法流程图．
22．以下是甲、乙两个程序，请读程序回答问题：
甲： i=1 S=0 WHILE i<=200 S=S+i i=i+1 WEND PRINT S END
乙： i=200 S=1 DO S=S+i i=i–1 LOOP UNTIL i<2 PRINT S END （1）比较两个程序执行后输出的S（S甲和S乙）的大小；
（2）在程序乙中将语句“S=S+i”改为“S=S+（–1）i*i”（–1的i次方再乘以i），求输出S的值．
数学测试 必修三 第01章 章末检测
