浙江大学附中高三数学一轮复习单元训练 算法初步与框图 新人教A版 .doc

浙江大学附中2013届高三数学一轮复习单元训练：算法初步与框图本试卷分第卷(选择题)和第卷(非选择题)两部分满分150分考试时间120分钟第卷(选择题共60分)一、选择题(本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的)1把十进制73化成四进制后，其末位数字是( )abcd3【答案】b2用秦九韶算法计算多项式当=5的值时，乘法运算和加法运算的次数分别( )a10，5b5，5c5，6d15，6【答案】b3算法的三种基本结构是( )a 顺序结构条件结构循环结构b 顺序结构模块结构条件结构c 顺序结构循环结构模块结构d 模块结构条件结构循环结构【答案】a4将两个数交换,使,下面语句正确一组是( )【答案】b5执行下面的程序框图，如果输入的n是6，那么输出的p是()a120b720c1440d5040【答案】b6下列程序运行的结果是( )a 1, 2 ,3b 2, 3, 1c 2, 3, 2d 3, 2, 1 【答案】c7用秦九韶算法计算多项式在时的值时，的值为( )a1b 2c 3d 4【答案】b8算法的有穷性是指( )a算法必须包含输出b算法中每个操作步骤都是可执行的c 算法的步骤必须有限d以上说法均不正确【答案】c9四进制数201(4)表示的十进制数的是( )a31b32c33d34【答案】c10计算机执行下面的程序，输出的结果是( )a=1 b=3 a=a+b b=ba 输出 a，benda1，3b4，9c4，12d4，8 【答案】c11计算机中常用十六进制，采用数字09和字母af共16个计数符号与十进制得对应关系如下表：例如用十六进制表示有d+e1b，则ab=( )a 6eb 7cc 5fd b0【答案】a12运行如图所示的程序流程图，则输出的值是( )a 5b6c7d 8 【答案】c第卷(非选择题共90分)二、填空题(本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上)13根据条件把流程图补充完整，求内所有奇数的和； (1)处填 (2)处填 【答案】（1）（2）14840与1764的最大公约数是 _【答案】8415下列程序执行后输出的结果是s .i1s0whilei50 ssi ii1wendprint send【答案】127516下图程序运行结果是 【答案】三、解答题(本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤)17铁路托运行李，从甲地到乙地，规定每张火车票托运行李不超过50公斤时，每公斤0.2元，超过50公斤时，超过部分按每公斤0.3元计算，（不足1公斤时按1公斤计费），试设计一个计算某人坐火车托运行李所需费用的算法，要求画出框图，并用基本语句写出算法。(提示： int（x）表示取不大于x的最大整数，如int（3.5）=3 ，int（6）=6)【答案】设此人行李重量为x公斤，所需费用为y(元).输入xif x0（b0）的程序框图.【答案】19有一个光滑斜面与水平桌面成角，设有一质点在时，从斜面的顶点a处开始由静止状态自由释放，如下图所示。如果忽略摩擦力，斜面的长度cm，。求时质点的速度。【答案】从物理学知识知道，质点在斜面上运动时，它的加速度a=gsin，当在水平面上运动时，速度为常数，且保持它在b点时的速度。从a点到b点的速度v可由公式求出，到b点时的速度为。解题的过程是这样的：按公式，求出当、0.2、0.3、时的速度，每求出一个对应于t的v值后，即将v与相比较，如果，表示质点还未到达b点，使t再增加0.1s，再求下一个t值时的v值，直到时，此时表示已越过b点，此后的速度始终等于的值。流程图如下：20指出下列语句的错误，并改正：(1）a=b=50(2）x=1，y=2，z=3(3）input “how old are you” x(4）input ，x(5）print a+b=；c(6）print good-bye!【答案】（1）变量不能够连续赋值.可以改为a=50b=a(2）一个赋值语句只能给一个变量赋值.可以改为x=1y=2z=3(3）input语句“提示内容”后面有个分号（；）.改为input “how old are you?”；x(4）input语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为input x(5）print语句“提示内容”部分要加引号（“ ”）.改为print “a+b=”；c(6）print语句可以没有表达式部分，但提示内容必须加引号（“ ”）.改为print “good-bye！”21已知函数，请设计一个算法（用自然语言、程序框图两种方式表示）输入的值，求相应的函数值【答案】算法步骤：第一步：输入；第二步；判断“”是否成立.若成立，；否则.第三步；输出22(1）将101111011（2）转化为十进制的数； (2）将5