2019年高中数学 第一章 算法初步阶段检测试题1（含解析）新人教B版必修3.doc

2019年高中数学 第一章 算法初步阶段检测试题1（含解析）新人教B版必修3一、选择题(本大题有10小题，每题5分，共50分在每小题给出的四个选项中，只有一项是符合题目要求的)1算法共有三种逻辑结构，即顺序结构、条件分支结构、循环结构，下列说法正确的是()A一个算法只能含有一种逻辑结构B一个算法最多可以包含两种逻辑结构C一个算法必须含有上述三种逻辑结构D一个算法可以含有上述三种逻辑结构的任意组合解析任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种答案D2我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是()A割圆术 B更相减损术C秦九韶算法 D孙子乘余定理解析辗转相除是求两个正整数的最大公约数的一种算法，我国古代的更相减损之术也是求两个正整数的最大公约数的一种算法，故选B.答案B3计算机执行下面的程序段后，输出的结果是()A0B1C3D2解析a134，b431.答案B4已知程序：该程序共执行循环的次数为()A30 B31 C29 D32解析运行的次数为132次答案D5.的计算可采用如图所示的算法，则图中处应填的条件是()An6 Bn5 Cn7 Dn8答案A6张老师给学生出了一道题，“试写一个程序框图，计算S1”发现同学们有如下几种做法，其中有一个是错误的，这个错误的做法是()ABCD解析C选项错，该程序框图只能计算“S1”，没有把计算进去答案C728和98的最小公倍数是()A98 B14 C2744 D196解析(28,98)(28,14)(14,14)，28与98的最大公约数为14.它们的最小公倍数为196.故选D.答案D8如果以下程序运行后输出的结果是132，那么在程序中while后面的表达式应为()Ai11 Bi11 Ci11 Di11解析S1S11212，i11，S2S1211132，i10.程序终止故所填的条件表达式为i11.答案B9执行如图所示的程序框图，输出的s值为()A3 B C. D2解析由框图可知i0，s2i1，si2，si3，s3i4，s2，循环终止，输出s，故最终输出的s值为2.答案D10如下程序框图所示，现输入如下四个函数f(x)x2；f(x)；f(x)lnx；f(x)则输入函数与输出函数为同一函数的是()A B C D解析由程序框图知，只有奇函数且存在零点时，输入与输出函数为同一函数，分析上述四个函数，只有y满足答案D二、填空题(本大题有4小题，每题5分，共20分将答案填在题中横线上)11利用更相减损之术求1230与411的最大公约数时，第三次做差所得差值为_解析(1230,411)(819,411)(408,411)(408,3)(3,3)，第三次做差得到3.答案312下面程序语句执行完成后，输出的j的值为_解析当j9时，j281100，j10，当j10时，j2100.即当j9时进入循环，输出j10后程序终止答案1013某班数学测试的卷面成绩从高到低依次为a1，a2，a30，小兵设计了一个程序框图(如图)，计算并输出本次测试卷面成绩最高的前30名学生的平均分.图中语句(1)是_，语句(2)是_解析当循环控制条件不成立时，执行循环体累加求和，则i30或i31.退出循环后，求a1，a2，a30这30个数的平均数.答案i30(或i31)14某程序框图如图所示，该程序运行后输出的x值是_解析根据程序框图可知：第一次循环：S1134，k2，第二次循环：S423222，k3，第三次循环：S22333103，k4；退出循环，x8.答案8三、解答题(本题共4小题，共50分解答应写出文字说明，证明过程或演算步骤)15(12分)某算法的程序语言如下所示，(1)则输入量t与输出量c满足的关系式为_(2)根据程序语言，画出对应的程序框图解(1)c(2)程序框图如图所示16(12分)用秦九韶算法求f(x)2x45x36x27x10当x2时的值解f(x)(2x5)x6)x7)x10，当x2时，v02，v12(2)59，v29(2)624，v324(2)755，v455(2)10120，f(2)120.17(12分)用Scilab程序写出求1的值的算法程序解算法分析：第一步是选择一个变量S表示和，并赋给初值0，再选一个变量H，并赋给初值0；第二步开始进入for循环语句，首先设i为循环变量，并设初值、步长、终值；第三步为循环表达式(循环体)；第四步用“end”控制一次循环，开始一次新的循环可写出程序如下：18(14分)青年歌手电视大奖赛共有10名选手参加，并请了12名评委，在计算每位选手的平均分数时，为了避免个别评委所给的极端分数的影响，必须去掉一个最高分和一个最低分后再求平均分数，试设计一个算法解决该问题，要求画出程序框图，并写出程序(假定分数采用10分制，即每位选手的分数最低为0，最高为10分) .解程序框图如图所示程序如下：