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

阶段质量检测(一)　算 法 初 步 (时间90分钟，满分120分) 一、选择题(本大题共10小题，每小题5分，共50分) 1．下列给出的赋值语句正确的有(　　) (1)赋值语句2＝A；　(2)赋值语句x＋y＝2；　(3)赋值语句A－B＝－2；　(4)赋值语句A＝A*A. A．0个　　　　　　　　 　B．1个 C．2个 D．3个 2．计算机执行下面的程序段后，输出的结果是(　　) a＝1 b＝3 a＝a＋b b＝a－b PRINT　a，b A．1　3 B．4　1 C．0　0 D．6　0 3．把二进制数10 110 011(2)化为十进制数为(　　) A．182 B．181 C．180 D．179 4．下图是计算函数y＝，的值的程序框图，则在、和处应分别填入的是(　　) A．y＝－x，y＝0，y＝x2 B．y＝－x，y＝x2，y＝0 C．y＝0，y＝x2，y＝－x D．y＝0，y＝－x，y＝x2 5．下面的程序运行后的输出结果为(　　) A．17 B．19 C．21 D．23 i＝1 　　 　第5题图　　　　第6题图 6．如图所示的程序运行后，输出的值是(　　) A．8 B．9 C．10 D．11 7．下列程序框图运行后，输出的结果最小是(　　) A．2 012 B．2 011 C．64 D．63 8．阅读下列程序：如果输入的整数和输出的结果相同，则输入的x为(　　) A．3 B．－3或0 C．0或3 D．1 9．执行如图所示的程序框图，输出的结果为(　　) A．55 B．89 C．144 D．233 10．对于任意函数f(x)，xD，可按下图构造一个数字发生器，其工作原理如下： 输入数据x0D，经过数字发生器，输出x1＝f(x0)； 若x1D，则数字发生器结束工作；若x1D，则将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＝________. 13．对任意非零实数a，b若ab的运算原理如下图所示，则log28()－2＝________. 　　　　 　第13题图　　　　　　　　第14题图 14．某程序框图如右图．若使输出的结果不大于37，则输入的整数i的最大值为________． 三、解答题(本大题共4小题，共50分．解答时应写出文字说明，证明过程或演算步骤．) 15．(12分)如图是求1＋＋＋…＋的算法的程序框图． (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