算 法 试 题（2006年4日7日）
一、选择题：本大题共10小题，每小题4分，共40分．在每小题给出的四处备选项中，只有一项是符合题目要求的．
1．算法的三种基本结构是( )
（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构
（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构
2．将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )
（A） （B） （C） （D）
3．下列各数中，最小的数是（ ）。
（A）111 111（2） （B）105（8） （C）200（6） （D）75
4．下列给变量赋值的语句正确的是（ ）
（A）5＝a （B）a＋2＝a （C）a＝b＝4 （D）a＝2*a
5．下面程序运行后，a，b，c的值各等于 （ ）
a = 3
b = - 5
c = 8
a = b
b = c
c = a
PRINT a, b, c
END
(A) –5,8,-5 (B) –5,8,3 (C) 8,–5,3 (D) 8,–5,8
6．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（ ）。
Input x
If x<0 then
y=(x+1)(x+1)
Else
y=(x-1)(x-1)
End if
Print y
End
(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-3
7．读两段程序：
对甲、乙程序和输出结果判断正确的是（ ）
（A）程序不同，结果不同 （B）程序不同，结果相同
（C）程序相同，结果不同 （D）程序相同，结果相同
8．用二分法求方程的近似根，精确度为δ，用直到型循环结构的终止条件是（ ）。
（A）|x1－x2|＞δ （B）|x1－x2|＜δ （C）x1＜δ＜x2 （D）x1=x2=δ
9．给出下面的程序框图，那么其循环体执行的次数是 （ ）
(A) 500 (B) 499 (C) 1000 (D) 998
10．已知有上面程序，如果程序执行后输出的结果是11880，那么在程序UNTIL后面的“条件”应为 ( )
(A) i > 9 (B) i >= 9 (C) i <= 8 (D) i < 8
请将第一部分选择题答案填入下列表格内。（共10题，每小题4分，共40分。）
题号 1 2 3 4 5 6 7 8 9 10
答案
二、填空题：本大题共4小题，每小题4分，共16分．把答案填在题中相应的横线上．
11．下列四个有关算法的说法中，正确的是 . ( 要求只填写序号 )
(1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；
(2) 正确的算法执行后一定得到确定的结果；
(3) 解决某类问题的算法不一定是唯一的；
(4) 正确的算法一定能在有限步之内结束。
12．右边的程序框图（如图所示），
能判断任意输入的整数x是奇数
或是偶数。其中判断框内的条件
是________________。
13．已知有如下两段QBasic程序：
问：程序1运行的结果为_______________。 程序2运行的结果为_______________。
14．把下面求n！（ n!= n×(n-1)×……×3×2×1 ）的程序补充完整
三、解答题：本大题共4小题，共44分．解答应写出文字说明、演算步骤或推证过程。
15．(本题满分8分)
用秦九韶算法计算函数 时的函数值。
16．(本题满分12分)
已知算法：（1）指出其功能（用算式表示），
（2）将该算法用流程图描述之。
17．(本题满分12分)
以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。
18．(本题满分12分)
已知S=12－22＋32－42＋……＋(n－1)2－n2，
请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。
四、附加题 (本题满分20分)
某大型超市在嘉年华推出购物优惠活动，规则如下：
当购物件数 n < 5 时，总金额按商品的原价收取。
当购物件数 5 =< n < 10时，赠送其中价格最低的一件商品，但赠送的商品价格超过10000元的只赠送10000元。
当购物件数 n >= 10 时，所有商品七折优惠。
为了配合超市的活动，公司要更新收银系统的软件。软件算法要求是：
输入购买商品的件数和各件商品的价格，输出收银员优惠后应收取的总金额。
现在请你为这个软件系统的算法设计一个程序框图。
算法试题答案
A C A D A C B B B C
11．（2）（3）（4） 12．m=0 ?
13．0 ，51 14．Input ， i<=n， s=s*i
三、解答题
15．解：f(x)=2x 4+3x 3+5x－4
=x (2x 3+3x 2+5)－4
= x[x2 (2x +3 )+5]－4
∴f(x)= 2[22 (2*2+3 )+5]－4
= 2[4*7+5]－4
=2*33－4
=62
16．解：算法的功能为：
程序框图为：
17．
18．解：由表达式规律可知，输入的n必须为偶数。
程序框图为：
注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。
四、附加题：
南昌家教 ，南昌家教老师，南昌家教兼职，南昌家教中心哪家好 - 找南昌启航家教网 - 微信/电话：159-0203-8323 孙老师
南昌家教区域：萝岗区家教 越秀区家教 海珠区家教 天河区家教 白云区家教 荔湾区家教 黄埔区家教 番禺区家教 花都区家教 南沙区家教 从化市家教 增城市家教
其它地区： 番禺市桥家教 番禺大石家教 番禺石基家教 番禺石楼家教 番禺南村家教 番禺钟村家教 番禺沙湾家教 番禺新造家教 番禺大岗家教 番禺榄核家教 番禺洛溪家教 荔湾区芳村家教 天河区岑村家教 萝岗区开发区家教 天河公园家教 番禺区南站家教 天河区棠东家教 番禺区祈福新村家教 海珠区鹭江家教 海珠区南岸路家教 白云区罗冲围家教 天河区林和东路家教 海珠区晓港家教 海珠区盈丰路家教 天河区五山家教 海珠区滨江东路家教 天河区汇景新城家教 天河区员村家教 越秀区动物园家教 海珠区南昌大道南家教 越秀区五羊新城家教 越秀区东山口家教 天河区天河城家教 越秀区环市东路家教 越秀区黄花岗家教 芳村花园家教 白云区机场东路家教 天河区燕塘家教 海珠区棠下家教 锦绣云湾家教 越秀区盘福路家教 天河区华鼎新城家教 海珠区工业大道家教 番禺区锦绣香江家教 海珠区同福路家教 荔湾区黄沙大道家教 天河区龙都花园家教 天河区珠江苑家教 荔湾区陈家祠家教 越秀区花地湾家教 萝岗区博罗新村家教 越秀区南昌大道中家教 海珠区金星花园家教 天河区冼村家教 海珠区客村家教 白云区人和地铁站家教 海珠区金逸花园家教 天河区骏景花园家教 荔湾区龙津中路家教 天河区富力公园家教 天河区沙河顶家教 越秀区雅景园家教 黄浦大沙地家教 天河石牌家教 海珠新港西家教 越秀小北家教 天河体育中心家教 天河岗顶家教 海珠赤岗家教 天河珠江新城家教 番禺启航家教 荔湾西村家教 天河车陂家教
学校：暨南大学家教 中山大学家教 华南理工大学家教 华南师范大学家教 广东工业大学家教 南昌大学家教 广东金融学院家教 华南农业大学家教 广东广播电视大学家教 广东外语外贸大学家教 南昌美术学院家教 南昌中医药大学家教 南昌医学院家教 第一军医大学家教 私立华联学院家教 广东建华职业学院家教 广东轻工职业技术学院家教 民办培正商学院家教 广东技术师范学院家教 南昌体育学院家教 广东商学院家教 广东药学院家教 广东医学院家教 仲恺农业技术学院家教 民办南华工商学院家教 广东松山职业技术学院家教 广东第二师范学院家教 嘉应学院家教 南方医科大学家教 广东财经大学家教
科目：理科家教 文科家教 数学家教 语文家教 物理家教 化学家教 英语家教 历史家教 地理家教 政治家教 钢琴家教 美术家教 书法家教 网球家教 日语家教 托福家教 雅思家教 计算机家教 韩语家教 奥数家教 吉他家教 围棋家教 英语口语家教 法语家教 德语家教 成人家教 外教家教 幼儿家教 作文家教
编辑者：南昌家教（南昌家教网)
