第一章算法初步学业质量标准检测本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中只有一个是符合题目要求的)1．表达算法的基本结构不包括(D)A．顺序结构B．条件分支结构C．循环结构D．计算结构[解析]表达算法的基本结构包括顺序结构、条件分支结构、循环结构三种基本结构，故选D．2．下列给出的赋值语句正确的是(B)A．6＝AB．M＝－MC．B＝A＝2D．x＋5y＝0[解析]赋值语句可以对同一个变量进行重复赋值，M＝－M的功能是把当前M的值取相反数后再赋给变量M.故选B．3．下列对程序框图中，图形符号的说法中正确的是(D)A．此图形符号的名称为处理框，表示的意义为赋值、执行计算语句、结果的传送B．此图形符号的名称是起止框，表示框图的开始和结束C．此图形符号的名称为注释框，帮助理解框图，是程序框图中不可少的一部分D．此图形符号的名称为注释框，表示的意义为帮助理解框图，并不是程序框图中不可少的一部分[解析]此图形符号是注释框，并不是程序框图中不可少的一部分，故选D．4．(2016·北京文)执行如图所示的程序框图，输出的s值为(B)A．8B．9C．27D．36[解析]通过程度框图知，该题为当型循环结构，执行循环的结果如下：s＝0，k＝0；s＝0，k＝1；s＝1，k＝2；s＝9，k＝3>2，此时不满足循环条件，跳出循环，所以输出的s＝9.5．某程序框图如图所示，该程序运行后输出的S的值是(A)A．2059B．1035C．11D．3[解析]循环一次：S＝0＋20＝1，k＝3；循环二次：S＝1＋21＝3，k＝2；循环三次：S＝3＋23＝11，k＝1；循环四次：S＝11＋211＝2059，k＝0，循环终止，输出S＝2059.6．循环语句forx＝3：3：99循环的次数是(C)A．99B．34C．33D．30[解析] 初值为3，终值为99，步比为3，故循环次数为33.7．用秦九韶算法求多项式f(x)＝4x5－x2＋2当x＝3时的值时，需要____________次乘法运算和____________次加法(或减法)运算.(C)A．4,2B．5,3C．5,2D．6,2[解析]f(x)＝4x5－x2＋2＝(((4x)x)x－1)x)x＋2，所以需要5次乘法程算和2次加法(或减法)运算．8．阅读如图程序框图，输出的结果为(D)A．B．C．D．[解析]该程序框图的运行过程是：x＝1，y＝1，z＝1＋1＝2，z＝2<20是；x＝1，y＝2，z＝1＋2＝3，z＝3<20是；x＝2，y＝3，z＝2＋3＝5，z＝5<20是；x＝3，y＝5，z＝3＋5＝8，z＝8<20是；x＝5，y＝8，z＝5＋8＝13，z＝13<20是；x＝8，y＝13，z＝8＋13＝21，z＝21<20否，输出＝.9．利用秦九韶算法计算f(x)＝x5＋2x4＋3x3＋4x2＋5x＋6在x＝5时的值为(A)A．4881B．220C．975D．4818[解析]依据秦九韶算法，把多项式改写为f(x)＝((((x＋2)x＋3)x＋4)x＋5)x＋6.按照从内到外的顺序，依次计算x＝5时的值：v0＝1；v1＝1×5＋2＝7；v2＝7×5＋3＝38；v3＝38×5＋4＝194；v4＝194×5＋5＝975；v5＝975×5＋6＝4881.故f(5)＝4881.10．已知函数f(x)＝，写f{f[f(2)]}的算法时，下列哪些步骤是正确的(D)S1由2>0，得f(2)＝0.S2由f(0)＝－1，得f[f(2)]＝f(0)＝－1.S3由－1<0，得f(－1)＝－1＋1＝0，即f{f[f(2)]}＝f(－1)＝0.A．S1B．S2C．S3D．三步都对[解析]遵循从内向外运算即可．11．(2016·四川文)秦九韶是我国南宋时期的数学家，普州(现四川省安岳县)人，他在所著的《数书九章》中提出的多项式求值的秦九韶算法，至今仍是比较先进的算法．如图所示的程序框图给出了利用秦九韶算法求某多项式值的一个实例，若输入n，x的值分别为3,2，则输出v的值为(C)A．35B．20C．18D．9[解析]根据程序框图有：n＝3，x＝2，v＝1，i＝2≥0，所以v＝1×2＋2＝4，i＝1≥0，所以v＝4×2＋1＝9，i＝0≥0，所以v＝9×2＋0＝18，i＝－1<0，不满足条件，跳出循环，输出v＝18.12．如图所示，程序框图的输出结果是(B)A．3B．4C．5D．8[解析]当x＝1，y＝1时，满足x≤4，则x＝2，y＝2；当x＝2，y＝2时，满足x≤4，则x＝2×2＝4，y＝2＋1＝3；当x＝4，y＝3时，满足x≤4，则x＝2×4＝8，y＝3＋1＝4；当x＝8，y＝4时，不满足x≤4，则输出y＝4.第Ⅱ卷(非选择题共90分)二、填空题(本大题共4小题，每小题5分，共20分．把答...
