号编室考 号座室考 名 姓 级 班
高一年级单元检测(算法初步)
(温馨提示:本练习共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
第1页如果程序运行后输出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 THEN
y??x?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 结束
11、87(10)?____________(2),412(5)?____________________(10) 12、已知f(x)?x5?5x4?10x3?10x2?5x?1,用秦九韶算法求f(?2)=____
15、（12’）给出30个数：1，2，4，7，11，….其规律是：第一个数是1，第2
个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…依此类推.要计算出这30个数的和，现已给出了该问题算法的程序框图如图所示.
(1)请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能；
三、解答题：
13、（12’）分别用辗转相除法和更相减损术求294与84的最大公约数.
?2x?1(x?0)14、（12’）编写一个程序，对函数y???1?x(0?x?9)，输入x的值，输出对应
??x2(x?9)的函数值.
（2）根据程序框图写出程序. 开始 i=1,p=1,s=0
否
i=i+1 ①？ 是 输出s ② s=s+p
结束