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

阶段质量检测(一)算法初步(时间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＝1b＝3a＝a＋bb＝a－bPRINTa，bA．13B．41C．00D．603．把二进制数10110011(2)化为十进制数为()A．182B．181C．180D．1794．下图是计算函数y＝，的值的程序框图，则在①、②和③处应分别填入的是()A．y＝－x，y＝0，y＝x2B．y＝－x，y＝x2，y＝0C．y＝0，y＝x2，y＝－xD．y＝0，y＝－x，y＝x25．下面的程序运行后的输出结果为()A．17B．19C．21D．23i＝1第5题图第6题图6．如图所示的程序运行后，输出的值是()A．8B．9C．10D．117．下列程序框图运行后，输出的结果最小是()A．2012B．2011C．64D．638．阅读下列程序：如果输入的整数和输出的结果相同，则输入的x为()A．3B．－3或0C．0或3D．19．执行如图所示的程序框图，输出的结果为()A．55B．89C．144D．23310．对于任意函数f(x)，x∈D，可按下图构造一个数字发生器，其工作原理如下：①输入数据x0∈D，经过数字发生器，输出x1＝f(x0)；②若x1∉D，则数字发生器结束工作；若x1∈D，则将x1反馈回输入端，再输出x2＝f(x1)，并依此规律继续下去．现定义f(x)＝2x＋1，D＝(0,1000)．若输入x0＝0，当发生器结束工作时，输出数据的总个数为()A．8B．9C．10D．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若a⊗b的运算原理如下图所示，则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．选D10110011(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＝1024；当i＝11时，211＝2048＞2000，输出结果为i＝11－1＝10.7．选D由题图知，若使＞2012，n最小为63.8．选B根据算法语句可得原程序对应的解析式为y＝令2x＋3＝x，得x＝－3，当－2x＋5＝x，得x＝(舍去)，故选B.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...