北京航空航天大学附中高考数学二轮复习 算法初步与框图.docVIP

北京航空航天大学附中三维设计2013年高考数学二轮复习：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．计算机中常用十六进制，采用数字0～9和字母A～F共16个计数符号与十进制得对应关系如下表： 例如用十六进制表示有D+E＝1B，则A×B=( ) A． 6E B． 7C C． 5F D． B0 【答案】A 2．用辗转相除法求394和82的最大公约数时，需要做除法的次数是( ) A．1 B．2 C．3 D．4 【答案】D 3．执行下图所给的程序框图，则运行后输出的结果是( ) A．3 B． －3 C．－2 D．2 【答案】B 4．如下程序框图输出的结果是，则判断框内应填入的条件是( ) A． B． C． D． 【答案】A 5．程序框图如图所示，其作用是输入空间直角坐标平面中一点，则输出相应点，若点的坐标为.若为坐标原点，则( ) A．1 B． C． D． 【答案】C 6．下图是计算某年级500名学生期末考试（满分为100分）及格率q的程序框图，则图中空白框内应填入( ) A．q= B．q= C．q= D．q= 【答案】D 7．下列框图中，不是结构图的是( ) 【答案】C 8．执行如图所示的程序框图，若输入x=3，则输出y的值为( ) A．5 B．9 C．17 D．33 【答案】D 9．阅读右图所示的程序框图，运行相应的程序，输出的结果是( ) A． B． C． D． 【答案】B 10．利用秦九韶算法计算多项式当时的值，需要做乘法和加法的次数分别为( ) A．6，6 B． 5，6 C．5，5 D． 6，5 【答案】A 11．将八位数135（8）化为二进制数为( ) A．　1110101（2） B．1010101（2） C．　1011101（2） D．　1111001（2） 【答案】C 12．执行如图所示的程序框图，若输出的结果是8，则输入的数是( ) A．或 B．或 C．或 D． 或 【答案】A 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．用秦九韶算法计算多项式 当时的值为____________。 【答案】0 14．阅读下面的程序框图，输出的结果的值为 ; 【答案】 15．将53（8）转化为十进制数为 【答案】43 16．下列程序执行后输出的结果是S＝ . i＝1 S＝0 WHILE　i＝50 S＝S＋i i＝i＋1 WEND PRINT S END 【答案】1275 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．有一个光滑斜面与水平桌面成角，设有一质点在时，从斜面的顶点A处开始由静止状态自由释放，如下图所示。如果忽略摩擦力，斜面的长度cm，。求时质点的速度。 【答案】从物理学知识知道，质点在斜面上运动时，它的加速度a=gsin，当在水平面上运动时，速度为常数，且保持它在B点时的速度。 从A点到B点的速度v可由公式求出，到B点时的速度为。 解题的过程是这样的： 按公式，求出当、0.2、0.3、…时的速度，每求出一个对应于t的v值后，即将v与相比较，如果，表示质点还未到达B点，使t再增加0.1s，再求下一个t值时的v值，直到时，此时表示已越过B点，此后的速度始终等于的值。 流程图如下： 18．设计算法求的值。要求画出程序框图，写出用基本语句编写的程序。 【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法。 程序框图如图所示： 程序如下： 19．某市电信部门规定：拔打市内电话时，如果通话时间不超过3分钟，则收取通话费0.2元，如果通话时间超过3分钟，则超过部分以每分钟0.1元收取通话费（通话时间以分钟计，不足1分钟时按1分钟计），试设计一个计算通话费的算法。要求写出算法，画出程序框图，编写程序。 【答案】我们用（单位：元）表示通话费用，（单位：分钟）表示通话时间，则依题意必有 　 算法步骤如下： 第一步：输入通话时间；第二步：如果，那么；否则令； 第三步：输出通话费用。 程序框图如下所示： 程序为： 20．试说明图中的算法流程图的设计是求什么？ 【答案】求非负数a的算术平方根． 21．下面是计算应纳税所得额的算法过程，其算法如下： S1