第一章算法初步单元测试卷

1 / 2

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

(温馨提示:本练习共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、用秦九韶算法求多项式62)(2

35+++=x x x x f 需要做乘法和加法的次数分别是 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

第二步：若2>x ,执行第三步，否则执行第四步； 第三步：42-=x y ，执行第五步； 第四步：x y 24-=； 第五步：输出y .

它的功能是计算下列哪个函数的值

A. 42-=x y ,2>x

B. |42|-=x y

C. ⎩

⎨⎧>-≤-=)2(24)

2(42x x x x y D.以上都不正确

8、为提高信息在传输中的抗干扰能力，通常在原信息中按一定规则加入相关数据组成传输信息。设定原信息为)2,1,0}(1,0{,210=∈i a a a a i ,传输信息为12100h a a a h ，其中

100a a h ⊕=，201a h h ⊕=，⊕运算规则为：000=⊕，110=⊕101=⊕，011=⊕，

例如原信息为111,则传输信息为01111.传输信息在传输过程中受到干扰可能导致接收信

息出错，则下列接收信息一定有误的是

二、填空题（4×6’=24’,把答案填在横线上）

9、下面给出一个程序框图，其运行结果是_____ 10、给出程序：

INPUT x

IF 0

1+-=x y

ELSE IF 0=x THEN y=0

ELSE

1+=x y

END IF

END IF

PRINT y

END

若输入4=x

, 则输出y=______

2 / 2

11、)10()5()2()10(____________________412,____________87== 12、已知1510105)(2

3

4

5

+++++=x x x x x x f ,用秦九韶算法求)2(-f =____

三、解答题：

13、（12’）分别用辗转相除法和更相减损术求294与84的最大公约数.

14、（12’）编写一个程序，对函数⎪⎩

⎪

⎨⎧≥<≤-<+=)9()90(1)0(122x x x x x x y ，输入x 的值，输出对应

的函数值.

15、（12’）给出30个数：1，2，4，7，11，….其规律是：第一个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，…依此类推.要计算出这30个数的和，现已给出了该问题算法的程序框图如图所示.

(1)请在图中判断框内①处和执行框中的②处填上合适的语句，使之能完成该题的算法功能；

（2