人教版新课标必修3第一章算法初步单元测试卷(高一)

▁▂▃▄▅▆▇█▉▊▋▌精诚凝聚 =^_^= 成就梦想 ▁▂▃▄▅▆▇█▉▊▋▌

考室编号

考室座号

高一年级单元检测(算法初步)
(温馨提示:本练习共 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 ? x 2 ? 6 需要做乘法和加法的次数分别是

A. 10,3

B. 4,3

C. 5,4

4、三个数 48,72,84 的最大公约数是

D. 5,5

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( ??4 ? 2x(

x x

? ?

2) 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、下面给出一个程序框图,其运行结果是_____ 开始

S=0

i=2

否 i<12?

是 S=S+i

输出 S

10、给出程序:
INPUT x
IF x ? 0 THEN y ? ?x ?1
ELSE
IF x ? 0 THEN
y=0
ELSE
y ? x ?1
END IF
END IF
PRINT y
END
若输入 x ? 4 ,
则输出 y=______

i=i+2

结束

姓名

班级

▃ ▄ ▅ ▆ ▇ █ █ ■ ▓点亮心灯 ~~~///(^v^)\\\~~~ 照亮人生 ▃ ▄ ▅ ▆ ▇ █ █ ■ ▓

▁▂▃▄▅▆▇█▉▊▋▌精诚凝聚 =^_^= 成就梦想 ▁▂▃▄▅▆▇█▉▊▋▌

11、 87 (10) ? ____________ (2) ,412 (5) ? ____________________(10)
12、已知 f (x) ? x5 ? 5x4 ? 10 x3 ? 10 x2 ? 5x ? 1 ,用秦九韶算法求 f (?2) =____ 三、解答题:
13、(12’)分别用辗转相除法和更相减损术求 294 与 84 的最大公约数.

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

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

法功能;

(2)根据程序框图写出程序.

开始

? 2x ? 1(x ? 0) 14、(12’)编写一个程序,对函数 y ? ??1 ? x(0 ? x ? 9) ,输入 x 的值,输出对应
?? x2 (x ? 9)
的函数值.

i=i+1 ②

i=1,p=1,s=0 否
①? 是
s=s+p

输出 s 结束

▃ ▄ ▅ ▆ ▇ █ █ ■ ▓点亮心灯 ~~~///(^v^)\\\~~~ 照亮人生 ▃ ▄ ▅ ▆ ▇ █ █ ■ ▓


相关文档

2015高中数学同步提高必修3更新版专题讲义:第一章算法初步(3份) 人教课标版(精汇教案)
高中生物第一章走进细胞单元测试新人教版必修1
高中物理第七章机械能守恒定律第3节功率同步练习新人教必修
高中地理第二章地球上的大气.全球气候变化同步配套练习新人教高一必修
高一历史必修二第六单元-第18课-罗斯福新政(人教新课标版)
2019-2020版历史同步新指导人教必修一精练:第八单元 当今世界政治格局的多极化趋势 第八单元检测
高中物理第七章机械能守恒定律第4节重力势能同步练习新人教必修
2019-2020版历史同步新指导人教必修一精练:第七单元 现代中国的对外关系 第七单元检测
高中生物第一章走近细胞单元综合检测新人教版.docx
高中物理第七章机械能守恒定律第9节实验:验证机械能守恒定律同步练习新人教必修
电脑版