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

《阶段质量检测(一)　算法初步.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、阶段质量检测(一)　算法初步(时间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－bPRINT　a，bA．1　3B．4　1C．0　0D．6　03．把二进制数10110011(2)化为十进制数为(　　)A．182B．

2、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．阅读下列程序：如果输入

3、的整数和输出的结果相同，则输入的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，当发生器结束工作时，输出数据的总个数为(

4、　　)A．8　　　　　　　　　　　B．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的最大值为__

5、______．三、解答题(本大题共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

6、)若程序运行中输出的一个数组是(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　10110011(2)＝1×27＋0×26＋1×25＋1×2

7、4＋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、＝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