1、选择题
1．算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是
A．一个算法只能含有一种逻辑结构
B．一个算法最多可以包括两种逻辑结构
C．一个算法需要含有上述三种逻辑结构
D．一个算法可能含有上述三种逻辑结构
分析通读四个选项知，答案D最为合理，应选D.
答案D
2．下列赋值语句正确的是
A．M＝a＋1B．a＋1＝M
C．M－1＝a D．M－a＝1
分析依据赋值语句的功能知，A正确．
答案A
3．学了算法你的收成有两点，一方面知道国内古时候数学家的杰出收获，其次，数学的机械化，能做很多大家用笔和纸不敢做的有非常大计算量的问题，这主要归功于算法语句的
A．输出语句 B．赋值语句
C．条件语句 D．循环语句
分析由题意知，应选D.
答案D
4．读程序

其中输入甲中i＝1，乙中i＝1000，输出结果判断正确的是
A．程序不同，结果不同
B．程序不同，结果相同
C．程序相同，结果不同
D．程序相同，结果相同
分析图甲中用的是当型循环结构，输出结果是S＝1＋2＋3＋…＋1000；
而图乙中用的是直到型循环结构，输出结果是
S＝1000＋999＋…＋3＋2＋1.可见这两图的程序不同，但输出结果相同，故选B.
答案B
5．程序框图能判断任意输入的数x的奇偶性，其中判断框内的条件是

A．m＝0? B．x＝0?
C．x＝1? D．m＝1?
分析阅读程序易知，判断框内应填m＝1？，应选D.
答案D
6．840和1764的公约数是
A．84 B．12
C．168 D．252
分析∵1764＝840×2＋84,840＝84×10，∴1764与840的公约数是84.
答案A
7．用秦九韶算法求多项式：f＝12＋35x－8x2＋79x3＋6x4＋5x5＋3x6在x＝－4的值时，v4的值为
A．－57 B．220
C．－845 D．3392
分析f＝x＋6)x＋79)x－8)x＋35)x＋12
当x＝－4时，v0＝3；
∴v1＝3×＋5＝－7；v2＝－7×＋6＝34，
v3＝34×＋79＝－57；v4＝－57×－8＝220.
答案B
8．1001101与下列什么值相等
A．115 B．113
C．114 D．116
分析先化为十进制：
1001101＝1×26＋23＋22＋20＝77，再化为八进制，

∴77＝115，∴100110＝115．
答案A
9．下面程序输出的结果为

A．17 B．19
C．21 D．23
分析当i＝9时，S＝2×9＋3＝21，判断条件9>＝8成立，跳出循环，输出S.
答案C
10．已知程序：

上述程序的意思是
A．求方程x3＋3x2－24x＋3＝0的零点
B．求一元三次多项式函数值的程序
C．求输入x后，输出y＝x3＋3x2－24x＋3的值
D．y＝x3＋3x2－24x＋3的步骤图
分析剖析四个选项及程序知，应选C.
答案C
11．实行如图所示的程序框图，输出的S值为

A．2 B．4
C．8 D．16
分析初始值k＝0，S＝1, k<3；
首次循环：S＝1，k＝1<3；
第二次循环：S＝2，k＝2<3；
第三次循环：S＝8，k＝3，
终止循环输出S的值为8.
答案C
12．如下边框图所示，已知集合A＝{x|框图中输出的x值}，集合B＝{y|框图中输出的y值}，全集U＝Z，Z为整数集．当x＝－1时，∩B＝

A．{－3，－1,5} B．{－3，－1,5,7}
C．{－3，－1,7} D．{－3，－1,7,9}
分析当x＝－1时，输出y＝－3，x＝0；
当x＝0时，输出y＝－1，x＝1；
当x＝1时，输出y＝1，x＝2；
当x＝2时，输出y＝3，x＝3；
当x＝3时，输出y＝5，x＝4；
当x＝4时，输出y＝7，x＝5；
当x＝5时，输出y＝9，x＝6，
当x＝6时，∵6>5，∴终止循环．
此时A＝{0,1,2,3,4,5,6}，B＝{－3，－1,1,3,5,7,9}，
∴∩B＝{－3，－1,7,9}．
答案D
2、填空题
13．将二进制数101101化为十进制数，结果为________；再将结果化为8进制数，结果为________．
分析101101＝1×25＋0×24＋1×23＋1×22＋0×2＋1×20＝45，∴化为十进制数为45；又45＝8×5＋5，∴45＝55
答案4555
14．若输入8，则下列程序实行后输出的结果是______．

分析这是一个借助条件结构撰写的程序，当输入t＝8时，
答案0.7
15．依据条件填空，把程序框图补充完整，求[1,1000)内所有偶数的和．

①________，②________
答案S＝S＋ii＝i＋2
16．下面程序实行后输出的结果是________，若需要画出对应的程序框图，则选择的程序框有________________．
T＝1S＝0WHILES<＝50S＝S＋1T＝T＋1WENDPRINTTEND
分析本题为当型循环语句，可以先用特例循环几次，察看规律可得：
S＝1，T＝2；S＝2，T＝3；S＝3，T＝4；…；依此循环下去，S＝49，T＝50；S＝50，T＝51；S＝51，T＝52.终止循环，输出的结果为52.
本例用了输出语句、赋值语句和循环语句，故用如下的程序框：起止框、处置框、判断框、输出框．
答案52起止框、处置框、判断框、输出框
3、解答卷
17．画出函数y＝π2x－5，x＞0，0，x＝0，π2x＋3，x＜0的步骤图．
解步骤图如图所示．

18．用“更相减损术”求中两数的公约数；用“辗转相除法”求中两数的公约数．
72,168；
98,280.
解用“更相减损术”
168－72＝96，
96－72＝24，
72－24＝48，
48－24＝24.
∴72与168的公约数是24.
用“辗转相除法”
280＝98×2＋84，
98＝84×1＋14，
84＝14×6.
∴98与280的公约数是14.
19．已知程序框图如图所示．

指出该程序框图的算法功能；
写出该程序框图所对应的程序．
解程序框图的算法功能为：求满足1×3×5×…×n>10000的最小正奇数n.
程序：
S＝1i＝1WHILES<＝10000i＝i＋2S＝S*iWENDPRINTiEND
20．用秦九韶算法求函数f＝x5＋x3＋x2＋x＋1，当x＝3时的函数值．
解f＝x5＋x3＋x2＋x＋1
＝x＋1)x＋1)x＋1)x＋1.
当x＝3时的值：
v0＝1，v1＝1×3＋0＝3，v2＝3×3＋1＝10，
v3＝10×3＋1＝31，v4＝31×3＋1＝94，
v5＝94×3＋1＝283.
∴当x＝3时，f＝283.
21．设计算法求11×2＋12×3＋13×4＋…＋199×100的值．需要画出程序框图，并用基本语句撰写的程序．
解程序框图如下．

程序如下．
S＝0k＝1DOS＝S＋1/k*k＋1k＝k＋1LOOPUNTILk＞99PRINTSEND
22．求函数y＝3x－2，x≥2，－2，x<2的值的程序框图如图所示．

指出程序框图中的错误之处并写出算法；
重新绘制解决该问题的程序框图，且回答下面提出的问题：
问题1，要使输出的值为7，输入的x的值应为多少？
问题2，要使输出的值为正数，输入的x应满足哪些条件？
解函数y＝3x－2x≥2，－2x<2是分段函数，其程序框图中应该有判断框，应用条件结构，不应该是只有顺序结构．
正确的算法步骤如下：
第一步，输入x.
第二步，若x≥2，则y＝3x－2，
不然y＝－2.
第三步，输出y.
依据中的算法步骤，可以画出程序框图如下．

问题1，要使输出的值为7，
则3x－2＝7，∴x＝3.
即输入的x的值应为3.
问题2，要使输出的值为正数，则3x－2>0，
∴x>23.
又x≥2，∴x≥2.故当输入的x≥2时，输出的值为正数．