知识像烛光，能照亮一个人，也能照亮无数的人。--培根
号编室考 号座室考 名 姓 级 班
高一年级单元检测(算法初步)
(温馨提示:本练习共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、用秦九韶算法求多项式f(x)?x5?2x3?x2?6需要做乘法和加法的次数分别是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、分析下列算法： 第一步：输入x
第二步：若x?2,执行第三步，否则执行第四步； 第三步：y?2x?4，执行第五步； 第四步：y?4?2x； 第五步：输出y.
它的功能是计算下列哪个函数的值
A. y?2x?4,x?2 B. y?|2x?4|
C. y???2x?4(x?2)?4?2x(x?2) D.以上都不正确
8、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为a0a1a2,ai?{0,1}(i?0,1,2),传输信息为h0a0a1a2h1，其中
h0?a0?a1，h1?h0?a2，?运算规则为：0?0?0，0?1?11?0?1，1?1?0，
例如原信息为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 x?0 x THEN
y???1 S=0 ELSE IF x?0 THEN i=2 y=0
ELSE
否 y?x?1
END IF
i<12? END IF
是 PRINT y
S=S+i 输出S END
若输入x?4, 则输出y=______ / 2
i=i+2 结束 1 知识像烛光，能照亮一个人，也能照亮无数的人。--培根
11、87(10)?____________(2),412(5)?____________________(10) 12、已知f(x)?x?5x?10x?10x?5x?1,用秦九韶算法求f(?2)=____
5432
15、（12’）给出30个数：1，2，4，7，11，….其规律是：第一个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…依此类推.要计算出这30个数的和，现已给出了该问题算法的程序框图如图所示.
(1)请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能；
（2）根据程序框图写出程序. 开始 i=1,p=1,s=0
否
i=i+1 ①？
是 输出s ② s=s+p
结束
2 / 2
三、解答题：
13、（12’）分别用辗转相除法和更相减损术求294与84的最大公约数.
?2x?1(x?0)?14、（12’）编写一个程序，对函数y??1?x(0?x?9)，输入x的值，输出对应
?x2(x?9)?的函数值.
第一章算法初步单元测试卷
