高中数学 专题02 算法初步期中期末备考精练 新人教A版必修3.doc

第一章 算法初步分层跟踪练习基 础 过 关一、选择题1下面对程序框图中的图形符号的说法错误的是()a起、止框是任何流程不可少的，表明程序开始和结束b输入、输出可用在算法中任何需要输入、输出的位置c算法中间要处理数据或计算，可分别写在不同的注释框内d当算法要求对两个不同的结果进行判断时，判断条件要写在判断框内【答案】c【解析】算法中间要处理数据或计算，可分别写在不同的处理框内2算法共有三种逻辑结构，即顺序结构、条件结构、循环结构，下列说法正确的是()a一个算法只能含有一种逻辑结构b一个算法最多可以包含两种逻辑结构c一个算法必须含有上述三种逻辑结构d一个算法可以含有上述三种逻辑结构的任意组合【答案】d【解析】任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种3下列赋值语句正确的是()asa1ba1scs1adsa1【答案】a【解析】赋值语句的格式为“变量表达式”，“”的左侧只能是单个变量，b、c、d都不正确4用辗转相除法，计算56和264的最大公约数时，需要做的除法次数是() a3b4c6d7【答案】b【解析】由辗转相除法26456440,5640116,401628,1682，即得最大公约数为8，做了4次除法5下列各进制数中，最小的是()a1 002(3)b210(6)c1 000(4)d111 111(2)【答案】a6对于程序：试问，若输入m4，则输出的数为()a9b7c5或7d5【答案】d【解析】阅读程序，先输入m，判断m4是否成立，因为m4，所以不成立，则执行m1m，最后输出的结果为57如图所示的程序框图中循环体执行的次数是()a50b49c100d99【答案】b【解析】第1次中：i224，第2次中：i426，第49次中：i2492100共49次8用秦九韶算法求多项式f(x)1235x8x279x36x45x53x6在x4时，v4的值为()a57b220c845d3 392【答案】b二、填空题9123(8)_(16)【答案】53【解析】123(8)1822838083即123(8)83(10)53(16)10程序框图如图所示，若输出的y0，那么输入的x为_【答案】3或0【解析】由框图知，当x3,0时，输出的y值均为0三、解答题11分别用辗转相除法和更相减损术求282与470的最大公约数12下列是某个问题的算法程序，将其改为程序语言，并画出程序框图算法：第一步，令i1，s0第二步，若i999成立，则执行第三步；否则，输出s，结束算法第三步，ss第四步，ii2，返回第二步【解析】程序框图如下：程序语言如下：能 力 提 升一、选择题1如图所示是求样本x1，x2，x10平均数的程序框图，图中空白框中应填入的内容为()assxnbsscssndss【答案】a2下面程序的功能是()a求123410 00的值b求246810 000的值c求357910 001的值d求满足135n10 000的最小正整数n【答案】d【解析】s是累乘变量，i是计数变量，每循环一次，s乘以i一次且i增加2当s10 000时停止循环，输出的i值是使135n10 000成立的最小正整数n3对于任意函数f(x)，xd，可按下图构造一个数字发生器，其工作原理如下：输入数据x0d，经过数字发生器，输出x1f(x0)；若x1d，则数字发生器结束工作；若x1d，则将x1反馈回输入端，再输出x2f(x1)，并依此规律继续下去现定义f(x)2x1，d(0,1 000)若输入x00，当发生器结束工作时，输出数据的总个数为()a8b9c10d11【答案】c【解析】依题中规律，当输入x00时，可依次输出1,3,7,15,31,63,127,255,511,1 023，共10个数据，故选c4如图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是()ai10?bi10?ci20?di20?【答案】a【解析】共10个数相加，控制次数变量i应满足i10二、填空题5下面程序运行后输出的结果为_【答案】3，36对任意非零实数a，b，若ab的运算原理如图所示，则log282_【答案】1【解析】log282，由题意知，log282341三、解答题7在音乐唱片超市里，每张唱片售价25元，顾客购买5张(含 5张)以上但不足10张唱片，则按九折收费，顾客购买10张以上(含10张)唱片，则按八五折收费，编写程序，输入顾客购买唱片的数量a，输出顾客要缴纳的金额c并画出程序框图 【解析】由题意得c程序框图，如图所示：程序如下：8已知某算法的程序框图如图所示，若将输出的(x，y)值依次记为(x1，y1)，(x2，y2)，(xn，yn)，(1)若程序运行中输出的一个数组是(9，t)，求t的值；(2)程序结束时，共输出(x，y)的组数为多少；(3)写出程序框图的程序语句【解析】(1)