资源预览内容
第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
第9页 / 共10页
第10页 / 共10页
亲,该文档总共10页全部预览完了,如果喜欢就下载吧!
资源描述
第一章 算法初步(时间120分钟,满分150分)一、选择题(本大题共12小题,每小题5分,共60分在每小题给出的四个选项中,只有一项是符合题目要求的)1下面对程序框图中的图形符号的说法错误的是()A起、止框是任何流程不可少的,表明程序开始和结束B输入、输出可用在算法中任何需要输入、输出的位置C算法中间要处理数据或计算,可分别写在不同的注释框内D当算法要求对两个不同的结果进行判断时,判断条件要写在判断框内【解析】算法中间要处理数据或计算,可分别写在不同的处理框内【答案】C2阅读如图1的程序框图:若输出结果为0,则处的执行框内应填的是()图1Ax1Bb0Cx1 Da【解析】先确定执行框内是给x赋值然后倒着推,b0时,2a30,解得a,a时,2x1,解得x1.【答案】A3如图2是一个算法的程序框图,该算法所输出的结果是()图2A.B.C.D.【解析】运行第一次的结果为n0;第二次n;第三次n.此时i4,程序终止,即输出n.【答案】C4用更相减损术之求得420和84的最大公约数为() 【导学号:00732036】A84 B12 C168 D252【解析】 (420,84)(336,84)(252,84)(168,84)(84,84),所以420和84的最大公约数为84.【答案】A5下面的程序语句输出的结果S为()A17 B19 C21 D23【解析】当i为7的时候i8,执行循环体后i9,S21.【答案】C6中国古代有计算多项式值的秦九韶算法,如图3是实现该算法的程序框图执行该程序框图,若输入的x2,n2,依次输入的a为2,2,5,则输出的s()图3A7 B12 C17 D34【解析】因为输入的x2,n2,所以k3时循环终止,输出s.根据程序框图可得循环体中a,s,k的值依次为2,2,1(第一次循环);2,6,2(第二次循环);5,17,3(第三次循环)所以输出的s17.【答案】C7阅读如图4所示的程序框图,则循环体执行的次数为()图4A50 B49 C100 D99【解析】ii2,当22n100时循环结束,此时n49,故选B.【答案】B8下面的程序运行后,输出的结果是() 【导学号:00732037】A1,3 B4,1 C0,0 D6,0【解析】该程序运行过程中a,b的值变化如下:a1;b3;a4,b431,故选B.【答案】B9阅读如图5所示的程序框图,运行相应的程序若输入x的值为1,则输出S的值为()图5A64 B73 C512 D585【解析】第1次运行:S013150,第2次运行:x2,S123950,输出S73,选B.【答案】B10运行如下的程序,输出的结果为()(提示:135(2n1)n2)A32 B33 C61 D63【解析】本程序实现的是:求满足135n1 000的最小的整数n.当n31时,13613129611 000,此时i63265,结束循环,i65263.【答案】D11阅读下边的程序框图,若输出s的值为7,则判断框内可填写()图6Ai3 Bi4 Ci5 Di6【解析】i1,s2,s211,i123;s132,i325;s257,i527. 因输出s的值为7,循环终止,故判断框内应填“i6”【答案】D12以下给出了一个程序框图,其作用是输入x的值,输出相应的y的值,若要使输入的x的值与输出的y的值相等,则这样的x的值有()图7A1个 B2个 C3个 D4个【解析】程序框图所表示的算法是求分段函数y的函数值当x2时,令x2x,得x0或1;当25时,令x,得x1(舍去),故只有3个值符合题意,选C.【答案】C二、填空题(本大题共4小题,每小题5分,共20分将答案填在题中的横线上)13读如图8所示的程序框图,运行相应的程序,输出的结果s_.图8【解析】按算法框图循环到n3时输出结果当n1时,s1,a3;当n2时,s134,a5;当n3时,s459,a7,所以输出s9.【答案】914给出一个算法:根据以上算法,可求得f(1)f(2)_.【解析】f(x)f(1)f(2)4220.【答案】015如图9是求1222321002的值的程序框图,则正整数n_.图9【解析】因为第一次判断执行后,s12,i2,第二次判断执行后,s1222,i3,而题目要求计算1222321002,故n100.【答案】10016执行如图10所示的程序框图,若输入x4,则输出y的值为_. 【导学号:00732038】图10【解析】当输入x4时,计算yx1,得y1.不满足|yx|1,于是得x1,此时y1,不满足|yx|1,此时x,得y.这样|yx|1,执行“是”,所以输出的是.【答案】三、解答题(本大题共6小题,共70分解答应写出文字说明,证明过程或演算步骤)17(本小题满分10分)用更相减损之术求282与470的最大公约数【解】(470,282)(188,282)(188,94)(94,94),470与282的最大公约数为94.18(本小题满分12分)某公司为激励广大员工的积极性,规定:若推销产品价值在10 000元之内的年终提成5%;若推销产品价值在10 000元以上(包括10 000元),则年终提成10%,设计一个求公司员工年终提成f(x)的算法的程序框图【解】程序框图如下图所示:19(本小题满分12分)用秦九韶算法求多项式f(x)7x76x65x54x43x32x2x,当x3时的值【解】f(x)(7x6)x5)x4)x3)x2)x1)x,v07,v173627,v2273586,v38634262,v426233789,v5789322 369,v62 369317 108,v77 108321 324,f(3)21 324.20(本小题满分12分)画出求函数y的值的程序框图,并写出程序【解】程序框图为程序为21(本小题满分12分)下列是某个问题的算法程序,将其改为程序语言,并画出框图算法:S1令i1,S0.S2若i999成立,则执行S3.否则,输出S,结束算法S3SS.S4ii2,返回S2.【解】程序和框图如下:22(本小题满分12分)如果我国工业年产值每年以9%的增长率增长,那么几年后我国工业年产值翻一番?画出程序框图,并写出算法程序【解】程序框图如图所示:程序如下所示:旅游经济价值的大小很大程度上取决于它们与旅游消费市场经济发达地区的距离,经济距离越长,旅游者对旅游目的地的需求越低;靠近发达地区的旅游资源,其开发价值要优于远离发达区的旅游资源。9
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号