阶段质量检测(一) 算 法 初 步

阶段质量检测(一) 算 法 初 步

(时间90分钟，满分120分)

一、选择题(本大题共10小题，每小题5分，共50分)

1．下列给出的赋值语句正确的有( )

(1)赋值语句2＝A； (2)赋值语句x＋y＝2； (3)赋值语句A－B＝－2； (4)赋值语句A＝A*A.

A．0个

C．2个 B．1个 D．3个

2．计算机执行下面的程序段后，输出的结果是( )

a＝1

b＝3

a＝a＋b

b＝a－b

PRINT a，b

A．1 3

C．0 0 B．4 1 D．6 0

3．把二进制数10 110 011(2)化为十进制数为( )

A．182

C．180 B．181 D．179

－x， x≤－1， 4．下图是计算函数y＝ 0， －1＜x≤2

x2， x＞2

分别填入的是(

) ，的值的程序框图，则在①、②和③处应

A．y＝－x，y＝0，y＝x2

C．y＝0，y＝x2，y＝－x B．y＝－x，y＝x2，y＝0 D．y＝0，y＝－x，y＝x2

5．下面的程序运行后的输出结果为( )

A．17 B．19

C．21 D．23

i＝1

i＝0

DO

i＝i＋1

LOOP UNTIL 2^i＞2 000

i＝i－1

PRINT i

END

第5题图 第6题图

6

．如图所示的程序运行后，输出的值是( )

A．8

C．10

7．下列程序框图运行后，输出的结果最小是( ) B．9 D．11

A．2 012

C．64

8．阅读下列程序： B．2 011 D．63

如果输入的整数和输出的结果相同，则输入的x为( )

A．3 B．－3或0

C．0或3 D．1

9．执行如图所示的程序框图，输出的结果为( )

A．55 B．89

C．144 D．

233

10．对于任意函数f(x)，x∈D，可按下图构造一个数字发生器，其工作

原理如下：

①输入数据x0∈D，经过数字发生器，输出x1＝f(x0)；

②若x1 D，则数字发生器结束工作；若x1∈D，则将x1反馈回输入端，

再输出x2＝f(x1)，并依此规律继续下去．

现定义f(x)＝2x＋1，D＝(0,1 000)．若输入x0＝0，当发生器结束工作时，

输出数据的总个数为( )

A．8 B．9

C．10 D．11

二、填空题(本大题共4小题，每小题5分，共20分

)

11．459与357的最大公约数是________．

12．用秦九韶算法求多项式f(x)＝5x5＋2x4＋3.5x3－2.6x2＋1.7x－0.8当x＝5时的值的过程中v3＝________.

1－13．对任意非零实数a，b若a b的运算原理如下图所示，则log28 ()2＝

________. 2

第13题图 第14题图

14．某程序框图如右图．若使输出的结果不大于37，则输入的整数i的最大值为________．

三、解答题(本大题共4小题，共50分．解答时应写出文字说明，证明过程或演算步骤．)

11115．(12分)如图是求1＋＋＋ ＋的算法的程序框图． 23100

(1)标号①②处应分别是什么？

(2)根据框图用“当”型循环语句编写程序．

16．(12分)以下是一个用基本算法语句编写的程序，根据程序画出其相应的程序框图．

17．(12分)画出求12－22＋32－42＋ ＋992－1002的值的程序框图．

18．(14分)已知某算法的程序框图如图所示，若将输出的(x，

y)值依次记为(x1，y1)，(x2，y2)， (xn，yn)，

(1)若程序运行中输出的一个数组是(9，t)，求t的值；

(2)程序结束时，共输出(x，y)的组数为多少？

(3)写出程序框图的程序语句．

答案：

阶段质量检测(一) 算 法 初 步

1．选B 对于(1)，赋值语句中“＝”左右不能互换，即不能给常量赋值，左边必须为变量，右边必须是表达式，若改写为A＝2就正确了；(2)赋值语句不能给一个表达式赋值，所以(2)是错误的，同理(3)也是错误的，这四种说法中只有(4)是正确的．

2．选B 输出a＝1＋3＝4，b＝4－3＝1.

3．选D 10 110 011(2)＝1×27＋0×26＋1×25＋1×24＋0×23＋0×22＋1×21＋1×20＝128＋32＋16＋2＋1＝179.

4．选B 当x＞－1不成立时，y＝－x，故①处应填“y＝－x”；当x＞－1成立时，若x＞2，则y＝x2，即②处应填“y＝x2”，否则y＝0，即③处应填“y＝0”．故选B.

5．选C 第一次循环，i＝3，S＝9，i＝2；

第二次循环，i＝4，S＝11，i＝3；

第三次循环，i＝5，S＝13，i＝4；

第四次循环，i＝6，S＝15，i＝5；

第五次循环，i＝7，S＝17，i＝6；

第六次循环，i＝8，S＝19，i＝7；

第七次循环，i＝9，S＝21，i＝8.

此时i＝8，不满足i＜8，故退出循环，输出S＝21，结束．

6．选C 由题意知，此程序为循环语句，当i＝10时，210＝1 024；当i＝11时，211＝2 048＞2 000，输出结果为i＝11－1＝10.

n n＋1 7．选D 由题图知，若使＞2 012，n最小为63. 2

8．选B 根据算法语句可得原程序对应的解析式为

2x＋3 x＜0 ， y＝ 0 x＝0 ，

－2x＋5 x＞0 . 令2x＋3＝x，得x＝－3，

5当－2x＋5＝x，得x＝(舍去)，故选B. 3

9．选B 初始值：x＝1，y＝1，第1次循环：z＝2，x＝1，y＝2；第2次循环：z＝3，x＝2，y＝3；第3次循环：z＝5，x＝3，y＝5；第4次循环：z＝8，x＝5，y＝8；第5次循环：z＝13，x＝8，y＝13；第6次循环：z＝21，x＝13，y＝21；第7次循环：z＝34，x＝21，y＝34；第8次循环：z＝55，x＝34，y＝55；第9次循环：z＝89，x＝55，y＝89；第10次循环时z＝144，循环结束，输出y，故输出的结果为89.

10．选C 依题中规律，当输入x0＝0时，可依次输出1,3,7,15,31,63,127,255,511,1 023，共10个数据，故选C.

11．解析：459＝357×1＋102,357＝102×3＋51,102＝51×2，所以459与357的最大公约数为51.

答案：51

12．解析：∵f(x)＝5x5＋2x4＋3.5x3－2.6x2＋1.7x－0.8＝((((5x＋2)x＋3.5)x－2.6)x＋1.7)x－0.8，

∴v3＝((5x＋2)x＋3.5)x－2.6

将x＝5代入得v3＝((5×5＋2)×5＋3.5)×5－2.6＝689.9

答案：689.9

4－11－1－13．解析：log28＜()2，由题图，知log28 )2＝3 4＝＝1. 223

答案：1

14．解析：S＝(20＋1)＋(21＋1)＋(22＋1)＋ ＋(2i1＋1)． －

当i＝1时，S＝2；

当i＝2时，S＝2＋3＝5；

当i＝3时，S＝2＋3＋5＝10；

当i＝4时，S＝2＋3＋5＋9＝19；

当i＝5时，S＝2＋3＋5＋9＋17＝36；

当i＝6时，S＝2＋3＋5＋9＋17＋33＝69＞37.

所以，i的最大值为5.

答案：5

15．解：(1)①k＜101?

(k＜＝100？)

1②s＝s＋. k

(2)

16．解：算法语句每一步骤对应于程序框图的步骤，其框图如下：

第16题图 第17题图

17．解：程序框图如图所示：

18．解：(1)由程序框图知：当x＝1时，y＝0；当x＝3时，y＝－2；当x＝9时，y＝－4，所以t＝－4；

(2)当n＝1时，输出一对，当n＝3时，又输出一对， ，当n＝2 011时，输出最后一对，共输出(x，y)的组数为1 005；

(3)程序框图的程序语句如下：

下

本文来源：https://www.bwwdw.com/article/njc1.html