算法初步测
试题
中考模拟试题doc幼小衔接 数学试题 下载云南高中历年会考数学试题下载N4真题下载党史题库下载
C( D( AVST,,，0,AVST,,，0,算法初步测试试卷
班级: 姓名:
2x,2,05. 用二分法求方程的近似根的算法中要用哪种算法结构 ( )
一、选择题:本题共12小题，每小题5分，共60分.
A(顺序结构 B(条件结构 C(循环结构 D(以上都用
1.下面对算法描述正确的一项是 ( )
6.将两个数a=5，b=12交换为a=12，b=5，下面语句正确的一组是( ) A(算法只能用自然语言来描述 B(算法只能用图形方式来表示
C(同一问题可以有不同的算法 D(同一问题的算法不同，结果必然不同
2. 阅读图2所示的程序框图，运行相应的程序，输出的结果是
3A( B. C. D. 124
开始 A. B. C. D. 开始 Sn,,2,17.下列语句中，是赋值语句的为( ) s,,1,3i
1S, A. m+n=3 B. 3=i C. i=i+1 D. i=j=3 ss,,i1,Sii,，2 8(下面程序运行后，输出的值是( ) nn,，1 s,100 否否 是 i=0 S,2 输出 是 i
DO 输出 n结束
结束 i=i+1 3题 2题 LOOP UNTIL i*i>=2000
i=i-1 3. 如图3的程序框图表示的算法的功能是
A(计算小于100的奇数的连乘积 输出 i B(计算从1开始的连续奇数的连乘积
A. 42 B. 43 C. 44 D. 45 C(从1开始的连续奇数的连乘积，当乘积大于100时，计算奇数的个数
1，3，5，,,,，n,100D(计算时的最小的n值. 9(计算机执行下面的程序段后，输出的结果是 ( )
a,1 Naaa,,,,,4(某店一个月的收入和支出总共记录了个数据，，其中 12N
b,3 S 收入记为 正数，支出记为负数。该店用右边的程序框图计算月总收入和月
aab,， V 净盈利，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中
bab,, 的
baPRINT ， A(AVST,,,0,AVST,,,0, B(
?处应填写________;?处应填写________( B. C. D. A. 1,34,10,06,0
a,310(当时，下面的程序段输出的结果是( )
a,10IF THEN “n=”，n i =1 ya,,2 s=1 ELSE i< = n yaa,,s=s*i PRINT y i=i+1 93106A( B( D( C( PRINT s 11(阅读下面的程序框图，则输出的S等于 ( ) END 203055A(14 B( C( D(
12(某程序框图如图所示，则该程序运行后输出的B等于 ( ) 15题
15293163 A( B( C. D(
14题
n!的程序补充完整 15. 把求
16(以下属于基本算法语句的是 .
INPUT语句;?PRINT语句;?IF-THEN语句;?DO语句;?END语句; ? 开始 开始 ?WHILE语句;?END IF语句.
S,,0,1i A,,2,1B
三、解答题 :解答应写出必要的文字说明、证明过程或演算步骤. 2SSi,， AA,，1
17((10分)(1)用辗转相除法求225和135的最大公约数; ii,，1 BB,，21否 (2)用更相减损术求72和168的最大公约数. A,5 i,4?765432x,218.(12分)用秦九韶算法求多项式当时的值. f(x),7x，6x，5x，4x，3x，2x，x 是 是 否 19. (12分) (1)将十进制数100转化为二进制数; (10)输出 S 输出B(2)将二进制数111111转化为十进制数.(2) 20. (12分) 写出算法和程序框图，当输入正方形的边长，输出它的对角线长和面积的值. 结束 结束 21. (12分) 写出“判断整数n(n>2)是否为质数”的算法和程序框图. 211题 12题 22. (12分)设计一个求解一元二次方程ax+bx+c=0的算法，并画出程序框图.
二、填空题:本题共4小题，每小题5分，共20分.
13(228，1995的最大公约数是_______.
14(已知函数y,如图表示的是给定x的值，求其对应的函数值y的程序框图(
浙公网安备 33021202002483