2024年高考数学理科一轮复习综合检测：第十四章算法初步（人教A版）.doc

第十四章算法初步综合检测

一选择题

1下列运算不属于我们所讨论算法范畴的是（）

Ａ已知圆的半径求圆的面积Ｂ随意抽４张扑克牌算到二十四点的可能性

Ｃ已知坐标平面内两点求直线方程Ｄ加减乘除法运算法则

【解析】BACD均可以按照一定的步骤完成

2早上从起床到出门需要洗脸刷牙(5min)刷水壶(2min)烧水(8min)泡面(3min)吃饭(10min)听广播(8min)几个步骤从下列选项中选最好的一种算法（）

AS1洗脸刷牙S2刷水壶S3烧水S4泡面S5吃饭S6听广播

B刷水壶S2烧水同时洗脸刷牙S3泡面S4吃饭S5听广播

C刷水壶S2烧水同时洗脸刷牙S3泡面S4吃饭同时听广播

D吃饭同时听广播S2泡面S3烧水同时洗脸刷牙S4刷水壶

【解析】C

3以下关于排序的说法中，正确的是（）

A排序就是将数按从小到大的顺序排序

B排序只有两种方法，即直接插入排序和冒泡排序

C用冒泡排序把一列数从小到大排序时，最小的数逐趟向上漂浮

D用冒泡排序把一列数从小到大排序时，最大的数逐趟向上漂浮

【解析】C由冒泡排序的特点知C正确

4下列语句中：①②③④

⑤⑥其中是赋值语句的个数为（）

A6B5C4D3

【解析】C=1\*GB3①=2\*GB3②=4\*GB3④=6\*GB3⑥为赋值语句

S=0i=1DOINPUTxS=S+xi=i+1LOOPUNTIL_____a=S/20PRINTaEND第7题图

S=0

i=1

DO

INPUTx

S=S+x

i=i+1

LOOPUNTIL_____

a=S/20

PRINTa

END

第7题图

ABCD

【解析】C先转化成“十进制”，再转化为“五进制”数

6840和1764的最大公约数是（）

A84B12C

【解析】A用辗转相除法或更相减损术可求得

7下面为一个求20个数的平均数的程序,在横线上应填充的语句为()

Ai20Bi20

【解析】A依题意须循环20次

8为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是（）

INPUTxIFx0THENy=(x+1)?(x+1)ELSEy=(x1)?(x1)EndifPrintyend第8题

INPUTx

IFx0THEN

y=(x+1)?(x+1)

ELSE

y=(x1)?(x1)

Endif

Printy

end

第8题图

【解析】C令得：或（舍），令得：或（舍）

二填空题：

9已知有下面程序，如果程序执行后输出的结果是880，那么在程序

UNTIL后面的“条件”应为

【解析】（或）]

10给出下面的程序框图，那么其循环体执行的次数是

【解析】从运行到步长为，运行次数为499

i=12s=1

i=12

s=1

DO

s=s*i

i=i1

LOOPUNTIL条件

PRINTs

END

（第9题）程序

否

是

开始

i＝2，sum＝0

sum＝sum＋i

i＝i＋2

i1000？

结束

（第10题图）

比较大小：

【解析】由于，

所以，而，

所以

12用等值算法求294和84的最大公约数时，需要做次减法

【解析】4由等值算法可求得

13下列四个有关算法的说法中，正确的是(要求只填写序号)

⑴算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；

⑵正确的算法执行后一定得到确定的结果；

⑶解决某类问题的算法不一定是唯一的；

⑷正确的算法一定能在有限步之内结束

【解析】（2）（3）（4）从算法的定义可得

j=1s=0WHILEs

j=1

s=0

WHILEs≤10

s=s+j

j=j+1

ENDWHILE

PRINTj

第15题（2）

x=1

y=2

z=3

x=y

y=z

z=x

PRINTx,y,z

第15题（1）

(1)输出结果是

(2)输出结果是

【解析】（1）2,3,2（2）6正确理解算法语句和循环语句的含义

三解答题：

15将十进制数30化为二进制

【解析】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（