第一章算法初步(时间90分钟，满分120分)一、选择题(本大题共10小题，每小题5分，共50分)1．下列给出的赋值语句正确的有()①2＝A；②x＋y＝2；③A－B＝－2；④A＝A*AA．0个B．1个C．2个D．3个解析：选B对于①，赋值语句中“＝”左右不能互换，即不能给常量赋值，左边必须为变量，右边必须是表达式，若改写为A＝2就正确了；②赋值语句不能给一个表达式赋值，所以②是错误的，同理③也是错误的，这四种说法中只有④是正确的．2．计算机执行下面的程序段后，输出的结果是()A．13B．41C．00D．60解析：选B输出a＝1＋3＝4，b＝4－3＝1.3．把二进制数10110011(2)化为十进制数为()A．182B．181C．180D．179解析：选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．下图是计算函数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＝x2解析：选B当x＞－1不成立时，y＝－x，故①处应填“y＝－x”；当x＞－1成立时，若x＞2，则y＝x2，即②处应填“y＝x2”，否则y＝0，即③处应填“y＝0”．5．下面的程序运行后的输出结果为()A．17B．19C．21D．23解析：选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．下面的程序运行后，输出的值是()A．8B．9C．10D．11解析：选C由题意知，此程序为循环语句，当i＝10时，210＝1024；当i＝11时，211＝2048＞2000，输出结果为i＝11－1＝10.7．下列程序框图运行后，输出的结果最小是()A．2015B．2014C．64D．63解析：选D由题图知，若使＞2015，n最小为63.8．(全国甲卷)中国古代有计算多项式值的秦九韶算法，如图是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()A．7B．12C．17D．34解析：选C第一次运算：s＝0×2＋2＝2，k＝1；第二次运算：s＝2×2＋2＝6，k＝2；第三次运算：s＝6×2＋5＝17，k＝3>2，结束循环，s＝17.9．执行如图所示的程序框图，输出的结果为()A．55B．89C．144D．233解析：选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，循环结束，输出，故输出的结果为89.10.(四川高考)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例．若输入n，x的值分别为3,2，则输出v的值为()A．9B．18C．20D．35解析：选B由程序框图知，初始值：n＝3，x＝2，v＝1，i＝2，第一次循环：v＝4，i＝1；第二次循环：v＝9，i＝0；第三次循环：v＝18，i＝－1.结束循环，输出当前v的值18.故选B.二、填空题(本大题共4小题，每小题5分，共20分)11．459与357的最大公约数是________．解析：459＝357×1＋102,357＝102×3＋51,102＝51×2，所以459与357的最大公约数为51.答案：5112．对任意非零实数a，b，若a⊗b的运算原理如图所示，则log28⊗－2＝________.解析：log28＜－2，由题图，知log28⊗－2＝3⊗4＝＝1.答案：113．(山东高考)执行如图所示的程序框图，若输入的a，b的值分别为0和9，则输出的i的值为________．解析：第1次循环：a＝0＋1＝1，b＝9－1＝8，a＜b，此时i＝2；第2次循环：a＝1＋2＝3，b＝8－2＝6，a＜b，此时i＝3；第3次循环：a＝3＋3＝6，b＝6－3＝3，a＞b，输出i＝3.答案：314．(天津高考改编)阅读如图所示的程序框图，运行相应的程序，则输出S的值为________．解析：S...
