第一章 算法初步测试题
班次 学号 姓名
一、选择题
1.在输入语句中,若同时输入多个变量,则变量之间的分隔符号是 ( )
A.逗号 B.空格 C.分号 D.顿号
2.以下条件表达示正确的是 ( )
A. B. C. D.
3.二进制数10111转化为五进制数是 ( )
A.41 B.25 C.21 D.43
4.在语句PRINT 3,3+2的结果是 ( )
A.3,3+2 B.3 5 C.3,5 D.3 2+3
5.用秦九韶算法在计算时,要用到的乘法和加法的次数分别为 ( )
A.4,3 B.6,4 C.4,4 D.3,4
6.下列输入语句正确的是 ( )
A.INPUT B.INPUT “”;,“”;
C.INPUT 2,3,4 D.INPUT
7.将表示成计算机程序表达式为了 ( )
A. B.
C. D.
8.
PRINT
END
以上程序输出的结果是 ( )
A.3,4 B. 4,4 C.3,3 D.4,3
9.三位七进制的数表示的最大的十进制的数是 ( )
A.322 B.332 C.342 D.352
10.INPUT
MOD 10
PRINT
END
若,则以上程序运行后的结果是 ( )
A.0.5 B.3 C.1.5 D.4.5
二、填空题
11.=_____________________.
12.一个完整的程序框图至少应该包含_________________________.
13.5280和2155的最大公约数是__________________________.
14.用二分法求方程的近似根,精确度为,则循环结构中止的条件是_________________.
三、解答题
15.用秦九韶算法计算函数在时的函数值.
16.铁路托运行李,从甲地到乙地,按规定每张客票托运行李不超过50㎏时,每千克0.2元,超过50㎏时,超过部分按每千克0.25元计算,画出计算行李价格的算法框图.
17.某次考试,满分100分,按规定者为良好,者为及格,小于60者不及格,画出当输入一个同学的成绩时,输出这个同学属于良好、及格还是不及格的程序框图.
18.输入3个数,输出其中最大的公约数,编程序完成上述功能.
19.编程序,求和
20.利用,编写程序求的近似值(精确到0.001).
第一章算法初步测试题
一、选择题
题号 1 2 3 4 5 6 7 8 9 10
答案 A C D B C A A B C D
二、填空题
11. 75
12. 终端框、处理框
13. 5
14.
三、解答题
15. 解=,
∴,
∴,
,
,
即.
16. 程序框图:
17.程序框图:
18.解: INPUT m,n,k
r= m MOD n
WHILE r<>0
m=n
n=r
r= m MOD n
WEND
r= k MOD n
WHILE r<>0
k=n
n=r
r= k MOD n
WEND
PRINT n
END
19.解:s=0
n=1
t=1
WHILE n<=20
s=s+t
n=n+1
t=t * n
WEND
PRINT s
END
20.解:p=0
n=1
WHILE 4/n>0.001
IF n MOD 4=1 THEN
p=p+4/n
ELSE
p=p-4/n
END IF
n=n+2
WEND
PRINT p
END
考室编号
考室座号
姓 名
班 级
高一年级单元检测(算法初步)
(温馨提示:本练习共15个小题,满分100分,考试时间50分钟)
一、选择题(8×5’=40’,答案答在答题表中)
1、已知a,b已被赋值,要交换a,b的值,应采用下面___的算法
A. a=b,b=a B. c=b,b=a,a=c C. b=a,a=b D. a=c,c=b,b=a
2、以下给出的各数中不可能是五进制数的是
A. 314 B.10111 C.3422 D. 7457
3、用秦九韶算法求多项式需要做乘法和加法的次数分别是
A. 10,3 B. 4,3 C. 5,4 D. 5,5
4、三个数48,72,84的最大公约数是
A.12 B. 16 C. 8 D. 6
5、阅读下列程序:
S=0
i=0
WHILE i<=10
S= S+i
i=i^2+1
WEND
PRINT S
END
它运行的结果是
A. 10 B. 8 C. 50 D. 55
6、阅读下列程序
S=1
i=13
DO
S=S*i
i=i-1
LOOP UNTIL <条件>
PRINT S
END
如果程序运行后输出156,那么在程序中UNTIL后面的条件是
A. i<12 B. i<=12 C. i>12 D. i>=12
7、分析下列算法:
第一步:输入
第二步:若,执行第三步,否则执行第四步;
第三步:,执行第五步;
第四步:;
第五步:输出.
它的功能是计算下列哪个函数的值
A. , B.
C. D.以上都不正确
8、为提高信息在传输中的抗干扰能力,通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为,传输信息为,其中,,运算规则为:,,,例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信息出错,则下列接收信息一定有误的是
A. 11010 B.01100 C.10111 D. 00011
题号 1 2 3 4 5 6 7 8
答案
二、填空题(4×6’=24’,把答案填在横线上)
9、下面给出一个程序框图,其运行结果是_____ 10、给出程序:
INPUT x
IF THEN
ELSE
IF THEN
y=0
ELSE
END IF
END IF
PRINT y
END
若输入,
则输出y=______
11、
12、已知,用秦九韶算法求=____
三、解答题:
13、(12’)分别用辗转相除法和更相减损术求294与84的最大公约数.
14、(12’)编写一个程序,对函数,输入的值,输出对应的函数值.
15、(12’)给出30个数:1,2,4,7,11,….其规律是:第一个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,…依此类推.要计算出这30个数的和,现已给出了该问题算法的程序框图如图所示.
(1)请在图中判断框内①处和执行框中的②处填上合适的语句,使之能完成该题的算法功能;
(2)根据程序框图写出程序.