北京邮电大学附中高考数学二轮 简易通考前三级排查 算法初步与框图VIP免费

北京邮电大学附中年创新设计高考数学二轮简易通考前三级排查：算法初步与框图本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟．第Ⅰ卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1．阅读程序框图，则输出的结果是()A．12B．60C．360D．2520【答案】C2“”．把二进制数(2)1011001“”化为五进制数是()A．(5)224B．(5)234C．(5)324D．(5)423【答案】C3．给出下边的程序框图，则输出的结果为()A．76B．65C．87D．54【答案】A4．若框图所给的程序运行结果为90S，那么判断框中应填入的关于k的条件是()A．9kB．8kC．8kD．8k【答案】B5．360和504的最大公约数是()A．24B.72C.144D.以上都不对【答案】B6．执行如图所示的程序框图，输出的S值为()A．650B．1250C．1352D．5000【答案】B7．五进制数(5)444转化为八进制数是()A．(8)194B．(8)233C．(8)471D．(8)174【答案】D8．执行如图所示的程序框图，输出的S值为()A．650B．1250C．1352D．5000【答案】B9“”．计算机是将信息转化为二进制数进行处理的，二进制即逢二进一，若1011（2）表示二进制数，将它转换成十进制数式是11212120210123了么二进制数2011111（2）转换成十进制数形式是()A．2-1B．2-1C．2-1D．2-1【答案】B10．算法共有三种逻辑结构，即：顺序结构、条件结构和循环结构，下列说法正确的是()A．一个算法只能含有一种逻辑结构B．一个算法最多可以包含两种逻辑结构C．一个算法必须含有上述三种逻辑结构D．一个算法可以含有上述三种逻辑结构的任意组合【答案】D11．运行如图所示的程序流程图，则输出I的值是()A．5B．6C．7D．8【答案】C12．按下图所示的程序框图运算，若输入6x，则输出k的值是()x>100k=k+1否开始输入xx=2x+1是k=0输出k结束A．3B．4C．5D．6【答案】B第Ⅱ卷(非选择题共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13．若执行如图所示的框图，输入12341,2,4,8,xxxx则输出的数等于___．【答案】41514．已知一个算法的流程图如图所示，当输出的结果为0时，输入的x的值为________．【答案】－2或115．下图程序运行结果是．【答案】2116．下图所示程序运行的结果为；【答案】21三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17．用辗转相除法或者更相减损术求三个数324,243,135的最大公约数.【答案】324=243×1＋81243=81×3＋0则324与243的最大公约数为81又135=81×1＋5481=54×1＋2754=27×2＋0则81与135的最大公约数为27所以,三个数324、243、135的最大公约数为2718．将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示.所以(10)(2)301111019．将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示.所以(10)(2)301111020．对任意函数Dxxf),(，可按下图所示构造一个数列发生器,其工作原理如下:①输入数据Dx0,经数列发生器输出)(01xfx;②若Dxn,则数列发生器结束工作;否则计算)(1nnxfx.现定义124)(xxxf.(Ⅰ）求D；(Ⅱ）若输入65490x,则由数列发生器产生数列nx，写出nx的所有项；(Ⅲ）若要数列发生器产生一个无穷的常数列，试求输入的初始数据0x的值。【答案】（Ⅰ）1xxD(Ⅱ）由框图知12411nnnxxx，所以当65490x时，则依次可得1,51,1911321xxx，即nx为1,51,1911(Ⅲ）由1124xxxx或2x，即当10x或20x时，nnnnxxxx1241故当10x时1nx，当12x时，2nx。21．有一个光滑斜面与水平桌面成角，设有一质点在0t时，从斜面的顶点A处开始由静止状态自由释放，如下图所示。如果忽略摩擦力，斜面的长度300Scm，65。求s0.1...