2021届人教a版（理科数学） 算法初步单元测试

2021届人教A版（理科数学）算法初步单元测试

下列各数中，最大的是（）

11111%B.1°叫4）C.21°⑹D.29（10）

2、已知a=3,b=5,现要将a,b两个数交换，使a=5,b=3,下面语句正确的是（）

A.a=b,b=aB.a=c,c=b,b=aC.b=a,a=bD.c=b,b=a,a=c

3、将二进制数110101（2）转化为十进制数为（）

A.106B.53C.55D.108

4、执行如图所示的程序后，输出的结果是（）

I

|A”

WHITEJ<5

WEND

PRINTA

END

A?5B.16C.29D.54

5、阅读下边的程序框图，运行相应的程序，输出S的值为（）

|r=2i+lI

IS=SxTI

Ii=i+lI

/输出S/

（结束）

A.15B.245C.105D.945

6、条件结构不同于顺序结构的明显特征是含有（）

A.处理框B.判断框C.起止框D.输入、输出框

数的概念起源于大约300万年前的原始社会，如图1所示，当时的人类用在绳子上

打结的方法来记数，并以绳结的大小来表示野兽的大小，即“结绳计数”.图2所

示的是某个部落一段时间内所擒获猎物的数量，在从右向左依次排列的不同绳子上

打结，右边绳子上的结每满7个即在左边的绳子上打一个结，请根据图2计算该部

落在该段时间内所擒获的猎物总数为（）

A.336B.510C.1326D.3603

8、如图所示，程序框图（算法流程图）的输出值1为（）

A.13B.12C.22D.11

9、执行如图所示的程序框图，输出i的值为（）

(=1,5=0

/输出i/

A.5B.6C.7D.8

10、程序框图如图所示：如果上述程序运行的结果S=1320,那么判断框中应填入

（）

A.K<10?B.KW10?C.K<9?

D.K^ll?

11、阅读如下程序框图，如果输出i=5,那么在空白矩形框中应填入的语句为（）

A.5=2*z-2B.S=2*z-1

C.S=2*iD.S=2*i+4

12、下面是“二分法”解方程的流程图.在①~④处应填写的内容分别是（）

/输;/

(结束)

A.f(a)f(m)<0；a=m；是；否

B.f(b)f(m)<0；b=m；是；否

C.f(b)f(m)<0；m=b；是；否

D.f(b)f(m)<0；b=m；否；是

13、

如下图所示的程序框图表示的算法的功能是

14、下面给出了解决问题的算法:

Si输入x

S2若X)则执行S3,否则执行S4

S3使丫=2x-3

S4使y=X2-3X+3

S5输出y

当输入的值为时，输入值与输出值相等。

15、比较两数的大小：1000㈤111"%).

16、

如图所示的程序框图(未完成)，设当箭头a指向①时，输出的结果s=m,当箭头a指

向②时，输出的结果$=3则m+n=,

17、用辗转相除法求117与182的最大公约数，并用更相减损术检验.

18、设计一个算法，找满足2x4x6x-x2〃>100000条件的最小正整数，并编写

程序.

19、任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数作出判

定

20、一个三位数，各位数字互不相同，十位数字比个位、百位数字之和还要大，且

十位数字、百位数字不是素数。设计一种算法，找出所有符合条件的三位数，要求

画出流程图。

21、儿童乘坐火车时，若身高不超过1.1m,则无需购票；若身高超过1.1m但不超

过1.4m,可买半票；若超过1.4m,应买全票.试写出一个购票算法程序.

22、给出一个算法的程序框图(如图所示).

(1)说明该程序的功能；

(2)请用WHILE型循环语句写出程序.

/输出s/

参考答案

1、答案C

分析：先把不同的进制都转化为十进制，再统一比较大小。

543210

士版.111111,^=2+2+2+2+2+2=63

详解：A、⑵

3

n10000仆=4=64

D、29

21

所以比较大小，可知2吗产、6+1x6=78最大

所以选C

名师点评：解决本题的关键是掌握把不同的进制转化为十进制的方法，属于简单题目。

2、答案D

解：将两个数a=3,b=5交换，使a=5,b=3,

应引入中间变量c,令c=b=5,b=a=3,a=c=5；

从而使a、b数值的交换.

故选：D.

3、答案B

由题意可得110101®=1X25+1X24+0X23+1X22+0X21+1X2°=53.选B。

4、答案D

结合所给的程序语句确定输出值即可.

详解

程序运行过程如下：

首先初始化数据：J=LA=0,此时满足J<5；

执行J=J+1=2,A=A+J*J=4,此时满足J<5；

执行J=J+1=3,A=A+J*J=13,此时满足J<5；

执行J=J+1=4,A=A+J*J=29,此时满足J<5；

执行J=J+1=5,A=A+J*J=54,此时不满足J<5；

跳出循环，输出A=54.

本题选择D选项.

名师点评

本题主要考查循环语句的理解及其计算等知识，意在考查学生的转化能力和计算求解能

力.

5、答案C

程序执行过程中的数据变化如下：$=A=1』=30=3,i=2,2>4,t=5,s=15,i=3,

324,t=7,s=105„i=4,4>4成立，所以输出s=105

考查目的：程序框图

6、答案B

7、答案B

由题意知，图2中的“结绳计数”法是七进制计数法，所以图2计算该部落在该段时间

内所擒获的猎物总数为5=1x73+3x72+2x7+6x7°=510.故选B.

8、答案Bx的值依次为:xx1;xx2;xx4;xx5;xx6;xx8;xx9;xx10;xxl2.至

此跳出程序.

9、答案A

10、答案A

•.•K=12,S=lnS=12,K=llnS=132,K=10nS=l320,K=9,.♦.判断框应填

K<102,故选B.

考查目的：程序框图.

11、答案C

当1=3时，i=5时，均执行空白矩形框中的语句，综合分析，若输出的i是5,则应填

入C.

考查目的：程序框图.

12、答案B

根据二分法的概念可知选B.

13、答案计算并输出使1X3X5X7X…X?210000成立的最小整数了

经过第一次循环得到S=1x3,i=5;

经过第二次循环得到S=1x3x5,i=7;

经过第三次循环得到S=1x3x5x7,i=9;

S=lx3x5x7x..,>10o

该程序框图表示算法的功能是求计算并输出使1X3X5X7X…>100成立的最小整数

故答案为计算并输出使1x3x5x7x...>100成立的最小整数.

14、答案3

根据算法分别构造x<1和x>1时的方程，解方程得到符合x范围的结果.

详解

若x'l,输出y=2x-3,贝!Jx=2x-3,解得：x=3（舍）

若x>l,输出y=x2-3x+3,则x=x?-3x+3,解得：x=1（舍）或x=3

综上所述，输入的值为3

本题正确结果：3

名师点评

本题考查根据算法求解输入值的问题，属于基础题.

15、答案〉

因为1000（句=1x43=64,111111⑵=26-1=63,所以1000.）＞mm（2），故填〉.

16、答案20

当箭头a指向①时，输出的结果s=m,第1次循环，S=l,i=2,第2次循环，S=2,i=3；

第3次循环，S=3,i=4；第4次循环，S=4,i=5.第5次循环，S=5,i=6；不满足645,

退出循环，即输出的结果为m=5,当箭头a指向②时，输出的结果s=n,第i次循环，

S=l,i=2；第2次循环，S=3,i=3；第3次循环，S=6,i=4；第4次循环，S=10,i=5,

第5次循环，S=15,i=6；不满足645,退出循环，即输出的结果为n=15,.•.m+n=20,

故答案为20.

名师点评：本题考查了程序框图.根据流程图（或伪代码）写程序的运行结果，是算法

这一模块最重要的题型，其处理方法是：①分析流程图（或伪代码），从流程图（或伪

代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比

较多，也可使用表格对数据进行分析管理）？②建立数学模型，根据第一步分析的结果,

选择恰当的数学模型③解模，属于基础题.

17、答案先用辗转相除法求117与182的最大公约数，如下：

,.,182=1X117+65,

117=1X65+52,

65=1X52+13,

52=4X13,

.,.117与182的最大公约数为13；

再用更相减损术进行检验，如下：

182-117=65,

117-65=52,

65-52=13,

52-13=39,

39-13=26,

26-13=13,

经检验：117与182的最大公约数为13.

18、答案解：算法：

S1：5=2；

S2：z=4

S3：若SW100000,则5=5*"i=i+2,重复S3；

S4：输出i为所求〃.

程序：

INPUTS=2