云南省元江民中2017-2018学年数学暑假作业算法初步 WORD版缺答案.docx

1、云南省元江民中 2017-2018学年数学暑假作业第一章 算法初步一、选择题(共12小题,每小题4.0分,共48分) 1.程序框图应用什么语句来表达()A 输入语句 B 条件语句C 循环语句 D 输出语句2.下面的程序框图是顺序结构的是()3.45和150的最大公约数和最小公倍数分别是()A 5,150 B 15,450C 450,15 D 15,1504.下列关于程序框图的描述对于一个算法来说程序框图是唯一的；任何一个框图都必须有起止框；程序框图只有一个入口，也只有一个出口；输出框一定要在终止框前.其中正确的有()A 1个 B 2个 C 3个 D 4个5.将389化成四进位制数的末位数是()

2、A 1 B 2 C 3 D 06.执行如图所示的程序框图，若输出y的值为2，则输入的x应该是()A 2或3 B 2或3 C 2 D 2或37.阅读如图所示的程序框图，运行相应的程序，输出的S的值等于()A 18 B 20 C 21 D 408.用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x的值，当x3时，v3的值为()A 27 B 86 C 262 D 7899.以下程序运行后的输出结果为()A 24 B 120 C 720 D 610.给出下列程序：如果输入x12，x23，那么执行此程序后，输出的结果是()A 7 B 10 C 5 D 811.程序框图符号“”可用于()A

3、 输出a10 B 赋值a10 C 判断a10 D 输入a112.下列几个程序框图中不是条件结构的是()分卷II二、填空题(共4小题,每小题5.0分,共20分) 13.若如图所示的程序框图运行结果为S90，那么判断框中应填入的关于k的条件是_.14.将十进制数365转为八进制数为_15.以下给出的是用条件语句编写的一个程序，根据该程序回答：(1)若输入4，则输出的结果是_；(2)该程序的功能是求函数_的函数值16.结合下图，下面程序输出的结果为_三、解答题(共4小题,每小题8.0分,共32分) 17.从古印度的汉诺塔传说中演变了一个汉诺塔游戏：(1)有三根杆子A，B，C，A杆上有三个碟子(大小不

4、等，自上到下，由小到大)，如图(2)每次移动一个碟子，小的只能叠在大的上面(3)把所有碟子从A杆移到C杆上试设计一个算法，完成上述游戏18.已知函数f(x)3x1，求ff(2)的值，设计一个程序，解决上述问题19.根据下列程序画出相应的程序框图20.函数y-x+1(x0)0(x=0)x+1(x0)，试写出给定自变量x，求函数值y的算法答案解析1.【答案】B【解析】条件语句的定义2.【答案】A【解析】由于选项A表示的是依次执行的几个步骤，故A为顺序结构.3.【答案】B【解析】利用辗转相除法求45和150的最大公约数：15045315,45153，所以45和150的最大公约数为15.所以45和15

5、0的最小公倍数为15(4515)(15015)450，故选B.4.【答案】A【解析】正确，对于一个算法来说，程序框图不唯一，与设计有关，故错.判断框有一个入口，多个出口，故错.输入输出的位置，不一定在开始和结束处，故错.5.【答案】A【解析】利用“除k取余法”将389变为四进位制数，即可知末位数是几，对比四个选项，选出正确选项即可将389化成四进位制数的运算过程如图，所得的四进位制数是12 011(4)其末位数是1.6.【答案】D【解析】由程序框图可得：当x0时，yx21，x212，x23.x3.当x0时，y2x2，2x22，2x422.x2，综上所述：x2或3.7.【答案】B【解析】该程序框

6、图为循环结构，由S0，n1得S02113，n112，判断S315不成立，执行第二次循环，S32229，n213，判断S915不成立，执行第三次循环，S923320，n314，判断S2015成立，输出S20.故选B.8.【答案】C【解析】多项式变形为：f(x)(7x6)x5)x4)x3)x2)x1)x，v07，v173627，v2273586，v38634262.9.【答案】B【解析】S112345120，结束循环，S120.10.【答案】C【解析】根据程序框图可知，这是一个条件语句的应用，结合条件语句的功能可得：x12，x23，x1x2，yx1x2235.11.【答案】B【解析】图形符号“”是

7、处理框，它的功能是赋值、计算，不是输出、判断和输入，故选B.12.【答案】C【解析】选项C是顺序结构，A、B、D为条件结构.13.【答案】k8?【解析】第一次循环，S10，k9；第二次循环，S90，k8，此时不满足条件，结束循环，输出S90，所以条件为k8?14.【答案】555(8)【解析】3658455，45855，5805，化成八进制是555(8)15.【答案】(1)12(2)y2x,x3【解析】根据题目所给的程序和条件语句的特点可以得到答案16.【答案】a2b2【解析】该程序功能是求一个边长为a的正方形，去掉一个边长为b的小正方形后剩余的面积(即阴影部分面积)，最后输出S2的值为a2b2.17.【答案】第一步，将A杆最上面碟子移到C杆第二步，将A杆最上面碟子移到B杆第三步，将C杆上的碟子移到B杆第四步，将A杆上的碟子移到C杆第五步，将B杆最上面碟子移到A杆第六步，将B杆上的碟子移到C杆第七步，将A杆上的碟子移到C杆【解析】18.【答案】程序如下：【解析】19.【答案】如图所示【解析】20.【答案】算法如下：第一步，输入x.第二步，若x0，则令yx1后执行第五步；否则执行第三步第三步，若x0，则令y0后执行第五步；否则执行第四步第四步，令yx1.第五步，输出y的值【解析】