考点测试38算法初步一、基础小题1．给出如下图程序框图，其功能是()A．求a－b的值B．求b－a的值C．求|a－b|的值D．以上都不对答案C解析求|a－b|的值．2．执行如图所示的程序框图．若输出y＝－，则输入角θ＝()A．B．－C．D．－答案D解析由输出y＝－<0，排除A，C，又当θ＝－时，输出y＝－，故选D.3．已知一个算法：①m＝a；②如果b60？，i＝i－1B．x<60？，i＝i＋1C．x>60？，i＝i＋1D．x<60？，i＝i－1答案C解析对于A，D，由于i＝i－1，则会进入死循环，而对于B，选出的数小于60，故选C.7．在十进制中，2004＝4×100＋0×101＋0×102＋2×103，那么在5进制中数码2004折合成十进制为()A．29B．254C．602D．2004答案B解析2004＝4×50＋0×51＋0×52＋2×53＝254，故选B.8．当x＝0.2时，用秦九韶算法计算多项式f(x)＝3x6＋4x5＋5x4＋6x3＋7x2＋8x＋1的值时，需要做乘法和加法的次数分别是()A．6,6B．5,6C．5,5D．6,5答案A解析由f(x)＝(((a6x＋a5)x＋a4)x＋…＋a1)x＋a0，所以共需要6次加法和6次乘法，故选A.9．阅读如图的程序框图，运行相应的程序，若输入x的值为－4，则输出y的值为()A．0.5B．1C．2D．4答案C解析当x＝－4时，|－4|>3，所以x＝|－4－3|＝7.又|7|>3，所以x＝|7－3|＝4.又|4|>3，所以x＝|4－3|＝1.又|1|<3，所以输出y＝21＝2.故选C.10．如图，程序框图中的算法输出的结果为()A．B．C．D．答案C解析分别计算i与相应的m，n取值依次为i＝2，m＝1，n＝；i＝3，m＝2，n＝；i＝4,m＝3，n＝，此时由判断框可知程序结束，故输出n＝，故选C.11．为了求满足1＋2＋3＋…＋n<2013的最大的自然数n，程序框图如图所示，则输出框中应填输出()A．i－2B．i－1C．iD．i＋1答案A解析依次执行程序框图：S＝0＋1，i＝2；S＝0＋1＋2，i＝3；S＝0＋1＋2＋3，i＝4；……由此可得S＝1＋2＋3＋…＋n时，i＝n＋1；经检验知当S＝1＋2＋3＋…＋62＝1953时，i＝63，满足条件进入循环；S＝1＋2＋3＋…＋62＋63＝2016时，i＝64，不满足条件，退出循环．所以应该输出62，即i－2.故选A.12．下图是用模拟方法估计圆周率π值的程序框图，P表示估计结果，则图中空白框内应填入()A．P＝B．P＝C．P＝D．P＝答案D解析利用几何概型，构造一个边长为1的正方形及其内一个半径为1、圆心角为90°的扇形，易知扇形的面积S≈，又由面积公式得S＝π×12≈，解得π≈，所以选D.二、高考小题13．[2015·全国卷Ⅱ]下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”．执行该程序框图，若输入的a，b分别为14,18，则输出的a＝()A．0B．2C．4D．14答案B解析开始：a＝14，b＝18，第一次循环：a＝14，b＝4；第二次循环：a＝10，b＝4；第三次循环：a＝6，b＝4；第四次循环：a＝2，b＝4；第五次循环：a＝2，b＝2.此时，a＝b，退出循环，输出a＝2.14．[2016·北京高考]执行如图所示的程序框图，若输入的a值为1，则输出的k值为()A．1B．2C．3D．4答案B解析k＝0，b＝1.a＝－，k＝1；a＝＝－2，k＝2；a＝＝1，满足a＝b，故输出k＝2，故选B.15．[2016·天津高考]阅读下边的程序框图，运行相应的程序，则输出S的值为()A．2B．4C．6D．8答案B解析S＝4，n＝1；S＝8，n＝2；S＝2，n＝3；S＝4，n＝4，结束循环，输出S＝4，故选B.16．[2016·全国卷Ⅲ]执行下面的程序框图，如果输入...
