招远一中04—05学年度数学《算法初步》测试题。
编刻人：刘星茂吴占宁姜志武2005-5-19
班级姓名分数：
一、选择题。
1．下列说法不正确地是（ ）
a 算法三大基本逻辑结构是顺序结构，条件结构，循环结构。
b 程序设计中条件结构是靠条件语句来实现的。
c 循环结构是靠循环语句来实现的。
d顺序结构是不能实现的。
2．有如下程序运行后输出结果是（ ）
a. 3 4 5 6 b. 4 5 6 c. 5 6 d. 6
3． 给出下面的程序框图，那么，其循环体执行的次数是（ ）
a. 50 b. 49 c. 100 d. 99
第2题第3题。
4． 第3题所给的程序框图中累加变量是（ ）
a. i b. sum c. i 或 sum d. 都不是。
5． 下列是赋值语句的是（ ）
a max＝a＋1 b a+1=max c max-1=a d max-a=1
6． 下面程序输出的结果是（ ）
a. 3 b. 0 c. 2 d. 1
7． 将数转化为十进制数为（ ）
a. 524 b. 774 c. 256 d. 260
8．用直接插入排序法，将7,4,6,9,1从小到大排序，第二步的排序结果是( )
a. 4，7，6 b. 4，6，7 c. 4，6，7，1，9 d. 1，4，6，7，9
9.已知一k进制的数132与十进制的数30相等，那么k等于（ ）
a. 7或4 b. －7 c. 4 d. 都不对。
10. 在计算机程序中，sqr( )和abs( )是两个不同的函数，它们的意义是( )
a.求平方，求绝对值b. 求平方根，求绝对值
c. 取算术平方根，求绝对值 d. 皆错。
二、填空题。
12.用秦九韶算法计算当x=5时，多项式f(x)=5x5+4x4+3x3+2x2+x+1的值为
13.用冒泡法对数据31,17,34,4,22,8,19,1按从小到大进行排序，经过三趟排序后得到的数列是。
14.以下三个数和2923的最大公约数。
三、解答题。
15.下图是为求1至100中所有自然数的平方和而设计的程序框图，将空白处补上，并指明它是循环结构中的哪一种类型，并画出它的另一种循环结构框图。
16.“依法纳税是每个公民应尽的义务”,《中华人民共和国个人所得税法》第十四条中有个人所得税税率表(工资，薪金所得适用)
目前，上表中”全月应纳税所得额”是从月工资，薪金收入中减去800元后的余额。下面是某银行为计算纳税人当月应缴纳的个人所得税而编写的程序：
input “x=”；x
if x>0 and x<=800 then
y=0print y
elseif x<=1300 then
y=0.05*x-40
print y
elseif x<=2800 then
y=0.1*x-105
print y
elseif x<=5000 then
y=0.15*x-245
print y
else print “输入有误”
end if
end if
end if
end if
end 1) 阅读程序，将上表填写完整。
2) 某人当月工资为3200元，应纳税多少元。
17.已知下列算法：
1)输入x；
2)若x>0,执行(3)；否则执行(6)；
3)y=2x+1；
4)输出y；
5)结束；6)若x=0,执行(7);否则执行(10)；
7)y=1/2；
8)输出y；
9)结束；10)y=-x；
11)输出y；
12)结束。
指出其功能。
将该算法用程序框图表示。
第17题第18题。
18.找一个实际生活中的分段函数，设计一个求该函数值的算法，并画出程序框图。
19.写出程序计算20+21+22+…+263.
算法初步练习题
算法初步与随机抽样测试题。班级姓名评分。一 选择题 1 计算机执行下面的程序段后，输出的结果是 print a.b.c.d.2 阅读图2所示的程序框图，运行相应的程序，输出的结果是 a b.c.d.3 下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是。a i 100b i 100 c ...
算法初步练习题
高二数学第一周周末作业。1.下列给出的赋值语句中正确的是 a b c d 2.将两个数a 8,b 17交换，使a 17,b 8,下面语句正确一组是 abcd.3.阅读下列程序，指出当a 3,b 5时的计算结果 a b 4.2008海南 右面的程序框，如果输入三个实数a b c，要求输出这三个数中最大...
算法初步分类练习题
第一章算法初步分类练习题。班级姓名分数。考点一算法与程序框图。1 任何一个算法都必须有的基本结构是 a 顺序结构b 条件结构 c 循环结构d 三个都有。2 左下程序框图表示的算法运行后，输出的结果是 a 25 b 50 c 125 d 250 第2题图第3题图 3.如右上图所示，程序框图的输出结果为...