第一章算法初步(时间120分钟，满分160分)一、填空题(本大题共14小题，每小题5分，共70分．请把答案填写在题中横线上)1．下面的伪代码运行后的输出结果是________．【解析】第4行开始交换，a＝2，b＝3，c为赋值后的a，∴c＝2.【答案】2,3,22．执行如图1所示的程序框图，输出的结果为________．图1【解析】第一次循环：s＝1－1＝0，t＝1＋1＝2，x＝0，y＝2，k＝1；第二次循环：s＝0－2＝－2，t＝0＋2＝2，x＝－2，y＝2，k＝2；第三次循环：s＝－2－2＝－4，t＝－2＋2＝0，x＝－4，y＝0，k＝3.满足条件，退出循环，输出(－4,0)．【答案】(－4,0)3．执行下面的伪代码，输出的结果是________．【解析】第一次循环：x＝0＋1＝1，x＝12＝1；第二次循环：x＝1＋1＝2，x＝22＝4；第三次循环：x＝4＋1＝5，x＝52＝25.满足条件，退出循环．输出25.【答案】254．对任意非零实数a、b，若a⊗b的运算原理如图2所示，则lg1000⊗－2＝________.1图2【解析】令a＝lg1000＝3，b＝－2＝4，∴a5时，2.5x＋5＝20，解得x＝6.【答案】2或67.上述伪代码运行后输出的结果为________．【解析】第一次循环a＝Mod(1,5)＝1.I＝2；第二次循环a＝Mod(3,5)＝3.I＝3；第三次循环a＝Mod(6,5)＝1.I＝4；第四次循环a＝Mod(5,5)＝0.I＝5；第五次循环a＝Mod(5,5)＝0.I＝6.【答案】08．图4是求12＋22＋32＋…＋1002的值的流程图，则正整数n＝________.2图4【解析】因为第一次判断执行后，S←12，i←2，第二次判断执行后，S←12＋22，i←3，而题目要求计算12＋22＋32＋…＋1002，故n＝100.【答案】1009．下列伪代码输出的结果是________．【解析】第一次循环：s＝2×1＋3＝5，I＝1＋2＝3；第二次循环：s＝2×3＋3＝9，I＝3＋2＝5；第三次循环：s＝2×5＋3＝13，I＝5＋2＝7；第四次循环：s＝2×7＋3＝17，I＝7＋2＝9.不满足条件，结束循环，输出17.【答案】1710．执行如图5所示的流程图，若输入的x为4，则输出y的值为________．图5【解析】当输入x＝4时，计算y＝x－1，得y＝1.不满足|y－x|<1.于是得x＝1，此时y＝－1＝－，不满足|y－x|<1，此时x＝－，得y＝－.这样|y－x|＝＝<1，执行“Y”，所以输出的是－.【答案】－11．某程序的伪代码如下所示，则程序运行后的输出结果为________．3【解析】此程序的功能是计算1＋3＋5＋7的值，故输出结果为16.【答案】1612．某算法的伪代码如下所示，若输出y的值为1，则输入x的值为________．【解析】由题意知算法的功能是求函数y＝的值，故当y＝1时有或解得x＝－1或x＝2016.【答案】－1或201613．要使下面的程序能算出“1＋2＋…＋100”的结果，需将语句“i←i＋1”加在________处．(填序号)【解析】“i←i＋1”应在循环体中并且先执行“S←S＋i”后执行“i←i＋1”，故应放在③处．【答案】③14．执行如图6所示的流程图，若输出的结果是8，则判断框内m的取值范围是________．图6【解析】由题知，k＝1，S＝0，第一次循环，S＝2，k＝2；第二次循环，S＝2＋2×2＝6，k＝3；…；第六次循环，S＝30＋2×6＝42，k＝6＋1＝7；第七次循环，S＝42＋2×7＝56，k＝7＋1＝8，此时应输出k的值，从而易知m的取值范围是(42,56]．【答案】(42,56]二、解答题(本大题共6个小题，共90分．解答时写出文字说明、证明过程或演算步骤)15．(本小题满分14分)设计一个算法，将n个数a1，a2，…，an中的最小数找出来，并用伪代码表示这个算法．【解】算法如下：S1x←a1，l←2；S2如果2≤l≤n，那么转S3；否则转S6；S3输入al；S4如果al
