高一数学初步算法期末复习题及答案解析(2)

　　第Ⅱ卷(非选择题，共70分)

　　二、填空题：本大题共4小题，每小题5分，共20分.

　　11.将二进制数101 101(2)化为八进制数，结果为__________.

　　解析：先化成十进制再化成八进制.

　　101 101(2)=1×25+0×24+1×23+1×22+0×2+1=45，

　　∴45=55(8)

　　答案：55(8)

　　12.下列程序运行后输出的结果为__________.

　　x=5y=-20IF x<0　THENx=y-3ELSEy=y+3END IFPRINT　x-y，y-xEND

　　解析：x=5，y=-20，由于x<0不成立，故执行y=y+3=-17，故x-y=22，y-x=- 22.

　　输出的值为22，-22.

　　答案：22，-22

　　13.(2013•湖南卷)执行如图所示的程序框图，如果输入a=1，b=2，则输出的a的值为__________.

　　解析：根据题意，a=1，b=2;a=3，b=2;a=5，b=2;a=7，b=2;a=9，所以输出结果为9.

　　答案：9

　　14.执行如图所示的程序框图，若输入n的值为8，则输出S的值为__ ________.

　　解析：第一次运行，S=2，i=4，k=2;

　　第二次运行，S=12×2×4=4，i=4+2=6，k=2+1=3;

　　第三次运行，S=13×4×6=8，i=6+2=8，k=3+1=4;

　　故输出S=8.

　　答案：8

　　三、解答题：本大题共4小题，满分50分.解答应写出文字说明、证明过程或演算步骤.

　　15.(12分)设计一个程序，计算12+4 2+72+…+1002 的值，并画出程序框图.

　　解：程序框图，如图所示：

　　(6分)

　　根据程 序框图，编写如下程序：

　　(WHILE语句)

　　(12分)

　　或用UNTIL语句

　　i=1S=0DO　S=S+i^2　i=i+3LOOP　UNTIL　i>100PRINT　SEND

　　(12分)

　　16.(12分)已知程序框图如图所示，求输出的x值.

　　解：当x=1时，执行x=x+1后x=2;(2分)

　　当x=2时，执行x=x+2后x=4，再执行x=x+1后x=5;(4分)

　　当x=5时，执行x=x+1后，x=6;(6分)

　　当x=6时，执行x=x+2后x=8，再执行x=x+1后x=9;(8分)

　　当x=9时，执行x=x+1后x=10;(10分)

　　当x=10时，执行x=x+2后，x=12，此时12>8，因此输出的x的值为12.(12分)

　　17.(12分)已知函数y=x2-3　　x≥0，2x2-6 x<0.编写一个程序，对于输入的每一个x的值，都能得到相应的函数值，并写出算法步骤，画出程序框图.

　　解：算法步骤如下：

　　第一步，输入x值.

　　第二步，判断x的范围，

　　若x≥0，则y=x2-3，否则y=2x2-6.

　　第三步，输出y值.(4分)

　　程序框图如图所示：

　　(8分)

　　程序如下：

　　(12分)

　　18.(14分)某高中男子体育小组的100 m赛跑的成绩(单位：s)如下：

　　12.1,13.2,12.7,12.8,12.5,12.4,12.7,11.5,11.6,11.7.

　　从这些成绩中搜索出小于12.1 s的成绩，画出程序框图，编写相应的程序.

　　解：程序框图.

　　(7分)

　　程序如下：

　　i=1WHILE　i<=10　INPUT　Gi　IF　Gi<12.1　THEN　PRINT　Gi　END IF　i=i+1WENDEND　(14分)