算法初步综合检测及答案解析.docVIP

综合检测(二) 第二章　算法初步 (时间120分钟，满分150分) 一、选择题(本大题共10小题，每小题5分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．下列问题的算法适宜用选择结构表示的是(　　) A．求点P(－1,3)到直线l：3x－2y＋1＝0的距离 B．由直角三角形的两条直角边长求斜边长 C．解不等式ax＋b0(a≠0) X k B 1 . c o m D．计算100个数的平均数 【解析】　适用于选择结构的算法具有判断、讨论，并根据判断结果选择不同的操作，由此可知只有C符合，故选C. 【答案】　C 2．用二分法求方程x2－10＝0的近似根的算法中要用哪种算法结构(　　) A．顺序结构　　　　　　　B．选择结构 C．循环结构 D．以上都用 【解析】　由求方程x2－10＝0的近似根的算法设计知以上三种结构都用到． 【答案】　D 3．(2013·天津高考) 图1 阅读如图1所示的程序框图，运行相应的程序，则输出n的值为(　　) A．7 B．6 C．5 D．4 【解析】　n＝1，S＝0. 第一次：S＝0＋(－1)1×1＝－1，－1＜2，n＝1＋1＝2， 第二次：S＝－1＋(－1)2×2＝1,1＜2，n＝2＋1＝3， 第三次：S＝1＋(－1)3×3＝－2，－2＜2，n＝3＋1＝4， 第四次：S＝－2＋(－1)4×4＝2,2＝2， 满足S≥2，跳出循环，输出n＝4. 【答案】　D 4．下述算法语句的运行结果为(　　) N＝1 S＝0 Do S＝S＋N N＝N＋1 Loop While S＝10 输出N－1 A．5 B．4 C．11 D．6 【解析】　S＝1＋2＋3＋4＋5时停止循环，故选A. 【答案】　A 5．执行如图2所示的程序框图，若输入n的值为6，则输出s的值为(　　) 图2 A．105 B．16 C．15 D．1 【解析】　当i＝1时，s＝1×1＝1；当i＝3时，s＝1×3＝3；当i＝5时，s＝3×5＝15；当i＝7时，in不成立，输出s＝15. 【答案】　C 6．运行以下算法语句时，执行循环体的次数是(　　) i＝1 Do 　i＝i＋1 　i＝i*i Loop While i10 输出i A．2　　　　B．10 C．11　　　D．8 【解析】　第一次执行循环体， i＝1， i＝i＋1＝2， i＝i·i＝4， i＝410，成立， 第二次执行循环体， i＝i＋1＝5， i＝i·i＝25， i＝2510，不成立， 退出循环，共执行了2次循环体． 【答案】　A 7．阅读如图4所示的算法框图，运行相应的程序，则循环体执行的次数是(　　) A．50 B．49 C．100 D．98 【解析】　当i＝2,4,6，…，98时，执行循环体，共执行了49次． 【答案】　B 　　　 　图4　　　　　　　　　图5 8．在阳光体育活动中，全校学生积极参加室外跑步．高三(1)班每个学生上个月跑步的路程从大到小排列依次是a1，a2，a3，…，a50(任意i＝1,2，…，49，ai＞ai＋1)，如图是计算该班上个月跑步路程前10名学生的平均路程的算法框图．则图中判断框和处理框内应分别填写(　　) A．i＜10，＝ B．i＜11，＝ C．i＜11，＝ D．i＜10，＝ 【解析】　注意到判断框中应是保证恰好是10名学生，再注意到走出判断框的结果将是10个数的和，于是选C. 【答案】　C 9．如图6，该框图是求函数f(x)＝x2－3x＋5，当x{0,3,6,9，…，60}时函数值的一个算法框图，则处应填(　　) A．x＝x＋3 B．x＝3x C．3x＝x D．x＋3＝x 【解析】　0,3,6,9，…，60，后一个数比前一个数大3. 【答案】　A 　　 　　　　　图6　　　　　　　　　　图7 10．(2013·北京高考)执行如图7所示的程序框图，输出的S值为(　　) A．1　　　　B. C.　　　　D. 【解析】　当i＝0，S＝1时，执行S＝后得S＝，i＝i＋1＝1； 当i＝1，S＝时，执行S＝后得S＝，i＝i＋1＝2. 由于此时i≥2是成立的， 因此输出S＝. 【答案】　C 二、填空题(本大题共5小题，每小题5分，共25分，将答案填在题中的横线上) 11．下面为一个求20个数的平均数的算法语句，在横线上应填充的语句为________． S＝0 For i＝1 To ________ 输入x S＝S＋x Next a＝S/20 输出a 【解析】　 20个数，故应填20. 【答案】　20 12．下图是某算法的算法框图，则程序运行后输出的结果是________． 图8 【解析】　由题意得 w W w . x K b 1.c o M n＝43，故输出s＝27. 【答案】　27 13．分析下面的算法语