内容发布更新时间 : 2024/11/8 14:58:07星期一 下面是文章的全部内容请认真阅读。

号编室考 号座室考 名 姓 级 班

高一年级单元检测(算法初步)

(温馨提示:本练习共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

结束