章末质量检测卷(一)算法初步(时间：120分钟满分：150分)一、选择题(本题共12小题，每小题5分，共60分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．下面对算法描述正确的一项是()A．算法只能用自然语言来描述B．算法只能用图形方式来表示C．同一个问题可以有不同的算法D．同一问题的算法不同，结果必然不同解析：选C算法可以用自然语言、程序框图、程序语句等来描述，同一个问题可以有不同的算法，但结果是相同的．2．算法共有三种逻辑结构，即顺序结构、条件结构和循环结构，下列说法正确的是()A．一个算法只含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构解析：选D一个算法中具体含有哪种结构，主要看如何解决问题或解决怎样的问题，以上三种逻辑结构在一个算法中都有可能出现，故选D.3．下列给出的输入语句、输出语句和赋值语句：(1)输出语句INPUTa，b，c(2)输入语句INPUTy＝3(3)赋值语句3＝A(4)赋值语句A＝B＝C则其中正确的个数是()A．0个B．1个C．2个D．3个解析：选A(1)中输出语句应使用PRINT；(2)中输入语句不符合格式INPUT“提示内容”；变量；(3)中赋值语句应为A＝3；(4)中赋值语句出现两个赋值号是错误的．4．如果执行如图所示的程序框图，输入正整数N(N≥2)和实数a1，a2，…，aN，输出A，B，则()A．A＋B为a1，a2，…，aN的和B.为a1，a2，…，aN的算术平均数C．A和B分别是a1，a2，…，aN中最大的数和最小的数D．A和B分别是a1，a2，…，aN中最小的数和最大的数解析：选C由于x＝ak，且x＞A时，将x值赋给A，因此最后输出的A值是a1，a2，…，aN中最大的数；由于x＝ak，且x＜B时，将x值赋给B，因此最后输出的B值是a1，a2，…，aN中最小的数，故选C.5．已知程序(如图)，该程序的含义是()A．求方程x3＋3x2－24x＋3＝0的零点B．求一元三次多项式函数值的程序C．求输入x后，输出y＝x3＋3x2－24x＋3的值D．y＝x3＋3x2－24x＋3的流程图解析：选C根据已知的程序语句可得：该程序的第一条语句功能是输入x值，第二条语句的功能是计算y＝x3＋3x2－24x＋3的值，第三条语句的功能是输出y值，故程序的功能是求输入x后，输出y＝x3＋3x2－24x＋3的值．故选C.6．定义：如果一条直线同时与n个圆相切，则称这条直线为这n个圆的公切线．已知有2018个圆Cn：(x－an)2＋(y－bn)2＝r(n＝1,2,3，…，2018)，其中an，bn，rn的值由以下程序给出，则这2018个圆的公切线条数()A．没有公切线B．只有一条C．恰好有两条D．有超过两条解析：选C由程序语言知，圆心坐标(mn,2mn)在直线y＝2x上，圆的半径为|m|n，∴相邻两圆半径之差为|m|，相邻两圆圆心距均为d＝＝|m|.∴这2018个圆的公切线恰好有两条，是外公切线．7．图示程序的功能是()A．求1×2×3×4×…×10000的值B．求2×4×6×8×…×10000的值C．求3×5×7×9×…×10001的值D．求满足1×3×5×…×n＞10000的最小正整数n解析：选DS是累乘变量，i是计数变量，每循环一次，S乘以i一次且i增加2.当S＞10000时停止循环，输出的i值是使1×3×5×…×n＞10000成立的最小正整数n.8．下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”，执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A．0B．2C．4D．14解析：选B输入的a，b分别为14,18，程序依次运行：14≠18(是)，14＞18(否)，b＝4；14≠4(是)，14＞4(是)，a＝10；10≠4(是)，10＞4(是)，a＝6；6≠4(是)，6＞4(是)，a＝2；2≠4(是)，2＞4(否)，b＝2；2≠2(否)，输出a＝2.9．用秦九韶算法求多项式f(x)＝208＋9x2＋6x4＋x6当x＝－4时的值时，v2的值为()A．－4B．1C．17D．22解析：选Dv0＝1；v1＝1×(－4)＋0＝－4；v2＝－4×(－4)＋6＝22.10．(2018·全国卷Ⅱ)为计算S＝1－＋－＋…＋－，设计了下面的程序框图，则在空白框中应填入()A．i＝i＋1B．i＝i＋2C．i＝i＋3D．i＝i＋4解析：选BS＝1－＋－＋…＋－＝－，当不满足判断框内的条件时，S＝N－T，所以N＝1＋＋＋…＋，T＝＋＋…＋，所以空白框中应填入i＝i＋2.故选B.11．执行如图所示的程序框图，若输出的结果是9，则判断框内m的...
