【创新设计】北京邮电大学附中高考数学二轮 简易通考前三级排查 算法初步与框图.doc

北京邮电大学附中2013年创新设计高考数学二轮简易通考前三级排查：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1阅读程序框图，则输出的结果是( )a12b60c360d2520【答案】c2把“二进制”数化为“五进制”数是( )abcd【答案】c3给出下边的程序框图，则输出的结果为( )abcd【答案】a4若框图所给的程序运行结果为，那么判断框中应填入的关于的条件是( )abcd【答案】b5360和504的最大公约数是( )a 24 b. 72 c. 144 d.以上都不对【答案】b6执行如图所示的程序框图，输出的s值为( )a650b1250c1352d5000【答案】b7五进制数转化为八进制数是( )abcd【答案】d8执行如图所示的程序框图，输出的s值为( )a650b1250c1352d5000【答案】b9计算机是将信息转化为二进制数进行处理的，二进制即“逢二进一”，若1011（2）表示二进制数，将它转换成十进制数式是了么二进制数（2）转换成十进制数形式是( )a22010-1b22011-1c22012-1d22013-1【答案】b10算法共有三种逻辑结构，即：顺序结构、条件结构和循环结构，下列说法正确的是( )a一个算法只能含有一种逻辑结构b一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构 d一个算法可以含有上述三种逻辑结构的任意组合【答案】d11运行如图所示的程序流程图，则输出的值是( )a 5b6c7d 8 【答案】c12按下图所示的程序框图运算，若输入，则输出的值是( )a3b4c5d6【答案】b第卷(非选择题共90分)二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13若执行如图所示的框图，输入则 输出的数等于 _ _【答案】14已知一个算法的流程图如图所示，当输出的结果为0时，输入的x的值为_ 【答案】2或115下图程序运行结果是 【答案】16下图所示程序运行的结果为；【答案】21三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17用辗转相除法或者更相减损术求三个数 324 , 243 , 135 的最大公约数.【答案】324=243181 243=8130 则 324与 243的最大公约数为 81 又 135=81154 81=54127 54=2720 则 81 与 135的最大公约数为27 所以,三个数 324、243、135的最大公约数为 2718将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以 19将十进制数30化为二进制.【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以20对任意函数，可按下图所示构造一个数列发生器,其工作原理如下:输入数据,经数列发生器输出;若,则数列发生器结束工作;否则计算.现定义.(）求；(）若输入,则由数列发生器产生数列，写出的所有项；(）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。【答案】（） (）由框图知 ，所以当时，则依次可得，即为(）由或，即当或时，故当时，当时，。21有一个光滑斜面与水平桌面成角，设有一质点在时，从斜面的顶点a处开始由静止状态自由释放，如下图所示。如果忽略摩擦力，斜面的长度cm，。求时质点的速度。【答案】从物理学知识知道，质点在斜面上运动时，它的加速度a=gsin，当在水平面上运动时，速度为常数，且保持它在b点时的速度。从a点到b点的速度v可由公式求出，到b点时的速度为。解题的过程是这样的：按公式，求出当、0.2、0.3、时的速度，每求出一个对应于t的v值后，即将v与相比较，如果，表示质点还未到达b点，使t再增加0.1s，再求下一个t值时的v值，直到时，此时表示已越过b点，此后的速度始终等于的值。流程图如下：22某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算：f=其中（单位：元）为托运费，为托运物品的重量（单位：千克），试写出一个计算费用算法