第一章算法初步(时间120分钟，满分150分)一、选择题(本大题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．下面对程序框图中的图形符号的说法错误的是()A．起、止框是任何流程不可少的，表明程序开始和结束B．输入、输出可用在算法中任何需要输入、输出的位置C．算法中间要处理数据或计算，可分别写在不同的注释框内D．当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内【解析】算法中间要处理数据或计算，可分别写在不同的处理框内．【答案】C2．阅读如图1的程序框图：若输出结果为0，则①处的执行框内应填的是()图1A．x＝－1B．b＝0C．x＝1D．a＝【解析】先确定执行框内是给x赋值然后倒着推，b＝0时，2a－3＝0，解得a＝，a＝时，2x＋1＝，解得x＝－1.【答案】A3．如图2是一个算法的程序框图，该算法所输出的结果是()图2A.B.C.D.【解析】运行第一次的结果为n＝0＋＝；第二次n＝＋＝；第三次n＝＋＝.此时i＝4，程序终止，即输出n＝.【答案】C4．用更相减损术之求得420和84的最大公约数为()【导学号：00732036】A．84B．12C．168D．252【解析】(420,84)→(336,84)→(252,84)→(168,84)→(84,84)，所以420和84的最大公约数为84.【答案】A5．下面的程序语句输出的结果S为()A．17B．19C．21D．23【解析】当i为7的时候i<8，执行循环体后i＝9，S＝21.【答案】C6．中国古代有计算多项式值的秦九韶算法，如图3是实现该算法的程序框图．执行该程序框图，若输入的x＝2，n＝2，依次输入的a为2,2,5，则输出的s＝()图3A．7B．12C．17D．34【解析】因为输入的x＝2，n＝2，所以k＝3时循环终止，输出s.根据程序框图可得循环体中a，s，k的值依次为2,2,1(第一次循环)；2,6,2(第二次循环)；5,17,3(第三次循环)．所以输出的s＝17.【答案】C7．阅读如图4所示的程序框图，则循环体执行的次数为()图4A．50B．49C．100D．99【解析】 i＝i＋2，∴当2＋2n≥100时循环结束，此时n≥49，故选B.【答案】B8．下面的程序运行后，输出的结果是()【导学号：00732037】A．1,3B．4,1C．0,0D．6,0【解析】该程序运行过程中a，b的值变化如下：a＝1；b＝3；a＝4，b＝4－3＝1，故选B.【答案】B9．阅读如图5所示的程序框图，运行相应的程序．若输入x的值为1，则输出S的值为()图5A．64B．73C．512D．585【解析】第1次运行：S＝0＋13＝1<50，第2次运行：x＝2，S＝1＋23＝9<50，第3次运行：x＝4，S＝9＋43＝73>50，∴输出S＝73，选B.【答案】B10．运行如下的程序，输出的结果为()(提示：1＋3＋5＋…＋(2n－1)＝n2)A．32B．33C．61D．63【解析】本程序实现的是：求满足1＋3＋5＋…＋n>1000的最小的整数n.当n＝31时，1＋3＋…＋61＝312＝961<1000，当n＝32时，1＋3＋…＋63＝322＝1024>1000，此时i＝63＋2＝65，结束循环，i＝65－2＝63.【答案】D11．阅读下边的程序框图，若输出s的值为－7，则判断框内可填写()图6A．i<3B．i<4C．i<5D．i<6【解析】i＝1，s＝2，s＝2－1＝1，i＝1＋2＝3；s＝1－3＝－2，i＝3＋2＝5；s＝－2－5＝－7，i＝5＋2＝7.因输出s的值为－7，循环终止，故判断框内应填“i<6”．【答案】D12．以下给出了一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值有()图7A．1个B．2个C．3个D．4个【解析】程序框图所表示的算法是求分段函数y＝的函数值．当x≤2时，令x2＝x，得x＝0或1；当25时，令＝x，得x＝±1(舍去)，故只有3个值符合题意，选C.【答案】C二、填空题(本大题共4小题，每小题5分，共20分．将答案填在题中的横线上)13．读如图8所示的程序框图，运行相应的程序，输出的结果s＝________.图8【解析】按算法框图循环到n＝3时输出结果．当n＝1时，s＝1，a＝3；当n＝2时，s＝1＋3＝4，a＝5；当n＝3时，s＝4＋5＝9，a＝7，所以输出s＝9.【答案】914．给出一个算法：根据以上算法，可求得f(－1)＋f(2)＝________.【解析】f(x)＝∴f(－1)＋f(2)＝－4＋22＝0.【答案】015．如图9是求12＋22＋32＋…＋1002的值的程序框图，则正整数n＝________.图9【解析】因为第一次判...
