【三维设计】浙江省杭州市2013年高考数学二轮复习 专题能力提升训练十二 算法初步与框图.docVIP

杭州附中三维设计2013年高考数学二轮复习：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．以下程序运行后的输出结果为( ) A． 17 B． 19 C． 21 D．23 【答案】C 2．把38化成二进制数为( ) A．100110(2) B．101010(2) C．110100(2) D．110010(2) 【答案】A 3．算法的三种基本结构是( ) A． 顺序结构、模块结构、条件结构 B． 顺序结构、循环结构、模块结构 C． 顺序结构、条件结构、循环结构 D． 模块结构、条件结构、循环结构 【答案】C 4．二进制数转化为八进制数是( ) A． B． C． D． 【答案】B 5．阅读下面程序框图，为使输出的数据为，则①处应填的数字为( ) A．4 B．5 C．6 D．7 【答案】B 6．已知数列，若利用如图所示的程序框图计算该数列的第10项，则判断框内的条件是( ) A． B． C． D． 【答案】B 7．把十进制数15化为二进制数为( ) A． 1011 B．1001 (2） C． 1111（2） D．1111 【答案】C 8．下面的程序框图表示求式子×××××的值, 则判断框内可以填的条件为( ) A． B． C． D． 【答案】B 9．阅读以下程序：INPUT x IF x＜0 THEN ELSE END IF PRINT y END 若输出y=9, 则输入的x值应该是( ) A． B．4 或 C．4 D．4 或 【答案】B 10．在下列各数中，最大的数是( ) A． B．C、 D． 【答案】B 11．用辗转相除法求394和82的最大公约数时，需要做除法的次数是( ) A．1 B．2 C．3 D．4 【答案】D 12．阅读下边的程序框图，运行相应的程序，则输出的值为( ) A．3 B．4 C．5 D．6 【答案】B 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．给出如图所示的伪代码，根据该算法，可求得= 【答案】－3 14．已知流程图符号，写出对应名称. (1） ；（2） ；（3） .　 【答案】起止框　处理框　判断框 15．完成下列进位制之间的转化：＝____________（10）=____________（7） 【答案】45，63 16．将二进制数101 101(2) 化为5进制结果为 ; 【答案】 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．(1）将101111011（2）转化为十进制的数； (2）将53（8）转化为二进制的数. 【答案】（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379. (2）53（8）=5×81+3=43. ∴53（8）=101011（2）. 18．对任意函数，可按下图所示构造一个数列发生器,其工作原理如下: ①输入数据,经数列发生器输出; ②若,则数列发生器结束工作;否则计算. 现定义. (Ⅰ）求； (Ⅱ）若输入,则由数列发生器产生数列，写出的所有项； (Ⅲ）若要数列发生器产生一个无穷的常数列，试求输入的初始数据的值。 【答案】（Ⅰ） (Ⅱ）由框图知 ，所以当时，则依次可得，即为 (Ⅲ）由或，即当或时， 故当时，当时，。 19．某快递公司规定甲、乙两地之间物品的托运费用根据下列方法计算： f= 其中（单位：元）为托运费，ω为托运物品的重量（单位：千克），试写出一个计算费用算法，并画出相应的程序框图. 【答案】算法： 第一步：输入物品重量ω； 第二步：如果ω≤50，那么f =0.53ω，否则，f = 50×0.53+（ω－50）×0.85； 第三步：输出物品重量ω和托运费f. 相应的程序框图. 20．国庆期间，某超市对顾客实行购物优惠活动，规定一次购物付款总额：①若不超过200元，则不予优惠；②若超过200元，但不超过500元，则按标价价格给予9折折惠；③如果超过500元