上海外国语大学附中2014届高三数学一轮复习单元训练：算法初步与框图.docVIP

上海外国语大学附中2014届高三数学一轮复习单元训练：算法初步与框图 本试卷分第Ⅰ卷(选择题)和第Ⅱ卷(非选择题)两部分．满分150分．考试时间120分钟． 第Ⅰ卷(选择题　共60分) 一、选择题 (本大题共12个小题，每小题5分，共60分，在每小题给出的四个选项中，只有一项是符合题目要求的) 1．阅读下图所示的程序框图，运行相应的程序，输出的结果是( ) A．3 B．38 C．11 D．123 【答案】C 2．为了在运行下面的程序之后得到输出y＝16，键盘输入x应该是( ) A．或 B． C．或 D．或 【答案】C 3．在一个多指患者（基因型为Aa）的下列各细胞中，不含或可能不含显性基因A的是( ) ①神经细胞 ②成熟的红细胞 ③初级生殖母细胞 ④次级生殖母细胞 ⑤肌肉细胞 ⑥成熟的生殖细胞 A．①②⑥ B．④⑤⑥ C．①③⑤ D．②④⑥ 【答案】D 4．阅读下边的程序框图，运行相应的程序，则输出s的值为( ) A．3 B．1 C．0 D．-1 【答案】B 5．如图是一个算法的程序框图，当输入的x等于5时，其输出的结果是( ) A． B． C．2 D．4 【答案】C 6．已知某程序框图如图所示，则执行该程序后输出的结果是( ) A． B．－1 C．2 D．1 【答案】A 7．某程序的框图如图所示，则运行该程序后输出的的值是( ) A． B． C． D． 【答案】A 8．把十进制数15化为二进制数为( ) A． 1011 B．1001 (2） C． 1111（2） D．1111 【答案】C 9．执行如图所示的程序框图，若输入x=3，则输出y的值为( ) A．5 B．9 C．17 D．33 【答案】D 10．以下给出的是计算的值的一个程序框图（如图所示），其中判断框内应填入的条件是( ) A． i10 B． i10 C． i20 D． I20 【答案】A 11．执行如图所示的程序框图，输出的S值为( ) A．650 B．1250 C．1352 D．5000 【答案】B 12．在程序设计中，要将两个数a＝2011，b＝2012交换，使得a＝2012，b＝2011，使用赋值语句正确的一组是( ) 【答案】B 第Ⅱ卷(非选择题　共90分) 二、填空题 (本大题共4个小题，每小题5分，共20分，把正确答案填在题中横线上) 13．下面的程序输出的结果= 【答案】17 14．如图所示，程序框图(算法流程图)的输出值x= 【答案】12 15．根据如图所示的算法流程图，可知输出的结果i为________． 　　 【答案】7 16．将“杨辉三角”中的数从左到右、从上到下排 成一数列：1，1，1，1，2，1，1，3，3，1，1，4，6，4，1，…， 右图所示程序框图用来输出此数列的前若干项并求其和，若输入m=4则相应最后的输出S的值是____________． 【答案】2 三、解答题 (本大题共6个小题，共70分，解答应写出文字说明，证明过程或演算步骤) 17．（1）已知多项式，用秦九韶算法计算当时的值； (2）若，，求的最小值。 【答案】（Ⅰ），，， ， ， 所以利用秦九韶算法得到时值为15170. (Ⅱ）由（Ⅰ）知，所以， = 。所以最小值为。 18．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序. 【答案】A=13 R=0.007 i=1 DO A=A*（1+R） i=i+1 LOOP UNTIL A＞=15 i=i－1 PRINT “达到或超过15亿人口需要的年数为：”；i END 19．已知 ，分别用“For”语句和“While”语句描述计算S这一问题的算法过程。 【答案】 20．设计算法求：＋＋＋…＋的值，要求画出程序框图． 【答案】这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法；程序框图如下图所示． 21．如果学生的成绩大于或等于60分，则输出“及格”，否则输出“不及格”.用程序框图表示这一算法过程. 【答案】 22．将十进制数30化为二进制. 【答案】把一个十进制的数转换为相应的二进制数，用2反复去除欲被转换的十进制数30，直到商是0为止，所得余数（从末位读起）就是该十进制数30的二进制表示. 所以