《算法与程序设计》选择题专项复习答案

精选优质文档-----倾情为你奉上精选优质文档-----倾情为你奉上专心---专注---专业专心---专注---专业精选优质文档-----倾情为你奉上专心---专注---专业信息技术会考《算法与程序设计》选择题专项复习姓名班级《算法与程序设计》选择题分析说明：选择题共8题，每题3分，共24分1、基本知识（至少2题，以会考导引为标准，一般第一节有1题，第二节有1题。）2、基本算法（至少1题）3、数据类型（至少1题）4、常量变量（至少1题，一般2题）5、表达式运算（至少2题）6、函数运算（一般1题，部分题结合考点5中的表达式一起）7、三种执行模式的简单程序段阅读、填空、改错等（一般1题）一.基本知识（送分题）说明：主要涉及定义、名词的理解；内容有：算法定义、特征；三种流程图；对象、属性、事件、方法等。解题方法：多做类似的题或者多看几遍相关知识点。主要是《会考导引》P51第一节知识点；P7第二节中“1、2、3”知识点。例1：08年会考题中的第7题在硅的冶炼中，通常用氢气在高温下还原四氯化硅的方法制得单质硅。现需冶炼x千克单质硅，计算至少需要消耗氢气量（标准状况）的步骤有：①输出需要消耗氢气p②Si=28.09③计算p=x*1000*2*22.4/Si④输入单质硅的数据x其正确的顺序是（A）③④①②（B）④②③①（C）②③①④（D）①②③④例2：08年会考题中的第11题在VisualBasic中，要在标签对象Label3上显示文字“VB编程”，下列语句正确的是（A）Label3.Caption="VB编程"（B）Label3.Width="VB编程"（C）Label3.Font="VB编程"（D）Label3.Height="VB编程"对象名.属性名=属性值例3：09年会考题第01套题7某种气体在0℃时的体积为100L，温度t每升高1℃，其体积v就增加0.37L。已知气体的体积v，计算温度t的步骤有：①计算温度t=(v-100)/k②k=0.37③输出温度t其正确的顺序是（A）④②①③（B）④①②③（C）③①②④（D）④①③②例4：09年会考题第01套题11在VisualBasic中，语句Soft.Text="QQ2008"中的Soft是（A）属性名（B）属性值（C）对象名（D）窗体名对象名.属性名=属性值例外：List1.additem"嘉兴"Additem是方法名例5：09年会考题第10套题11在VisualBasic中，表示窗体装载的事件是（A）Click（B）KeyPress（C）Load（D）DblClick例5：09年会考题第08套题11下列属于VisualBasic工程文件的是（A）circle.frm窗体文件（B）circle.vbp工程文件（C）circle.doc（D）circle.jpg例6：09年会考题第06套题11在VisualBasic中，鼠标单击命令按钮Command1触发的事件处理过程名是（A）Command1_Click（B）Command1.Load（C）Click_Command1（D）Command1ClickSub对象名_事件名()处理事件的代码EndsubSubForm_Load()这个是窗体装载事件处理事件的代码Endsub例7：09年会考题第02套题11在VisualBasic中，在文本框Text3中显示"数据太大！"，则下列操作正确的是（A）将Text3的Width属性值设置为"数据太大！"（B）将Text3的BackColor属性值设置为"数据太大！"（C）将Text3的Height属性值设置为"数据太大！"（D）将Text3的Text属性值设置为"数据太大！"也可在程序代码中用语句实现Text3.text="数据太大！"对象名.属性名=属性值例8:在VisualBasic中，如果要在标签Label1上显示"Pass"，则应改变的属性是（A）BackColor（B）Height（C）Width（D）Caption二、基本算法说明：四大算法：枚举算法、解析算法、排序算法（选择、冒泡）、查找算法（顺序、对分）解题方法：理解各种算法的定义，通过适当方法（如排除法等）快速答题。主要是《会考导引》P70第三节中的知识点。还需要结合教材，知道算法执行过程。例1：08年会考题第三套题8面额为1元、2元和5元的纸币各有10张，求总额恰好为32元取法方案的算法是：设1元取a张、2元取b张和5元取c张，a、b、c都取0到10之间的整数，将a、b、c取值的所有可能组合逐一代入表达式a+2b+5c=32，判断是否成立，若成立，则输出这一方案。此算法属于（A）解析算法（B）枚举算法（C）递归算法（D）排序算法所有可能情况列出一一考证，枚举算法例2：08年会考题第一套题8有5位运动员100米成绩依次为13.8，12.5，13.0，13.2，13.4，原始数据13.812.513.013.213.4第一趟12.513.813.013.213.4第二趟第三趟12.513.013.213.813.4第四趟12.513.013.213.413.8若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是（A）12.513.813.213.413.0（B）12.513.413.213.813.0（C）12.513.013.813.213.4（D）12.513.213.813.413.0选择排序说明选择排序的基本思想是在所有的记录中选出最小（大）的数据，把它与第一个数据交换，然后在其余的记录中再选出最小（大）的数据与第二个数据交换，依此类推，直至所有数据排序完成。选择排序算法举例设有数列{65,97,76,13,27,49,58}第1趟{65,97,76,13,27,49,58}寻找最小数据d(k)=d(4)=13与d(1)交换第2趟{13}{97,76,65,27,49,58}寻找最小数据d(k)=d(5)=27与d(2)交换第3趟{13,27}{76,65,97,49,58}寻找最小数据d(k)=d(6)=49与d(3)交换第4趟{13,27,49}{65,97,76,58}寻找最小数据d(k)=d(7)=58与d(4)交换第5趟{13,27,49,58}{97,76,65}寻找最小数据d(k)=d(7)=65与d(5)交换第6趟{13,27,49,58,65}{76,97}寻找最小数据d(k)=d(6)=76与d(6)交换结束：{13,27,49,58,65,76}{97}7个元素的数据系列需要寻找6次。程序实现：d(1)=65；d(2)=97；d(3)=76；d(4)=13；d(5)=27；d(6)=49；d(7)=58fori=1to6‘第一重循环，控制趟数，7个元素需要6趟k=iforj=i+1to7‘第二重循环，在待排序中找最小数，待排序元素每次减少一个ifd(j)<d(k)thenk=j‘找出最小的数据nextj‘结束第二重循环ifk<>ithen‘把最小数据与待排序数据中的第一个交换kt=d(j)d(j)=d(k)d(k)=ktendifnexti‘结束第一重循环例3：08年9月补考题第2套题12在数组变量m中依次存入5个字符，如下图所示，若从m(1)开始进行顺序查找，找到"R"这个字符时，共进行的查找次数是m(1)m(2)m(3)m(4)m(5)SMART（A）1（B）2（C）4（D）5顺序查找说明顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找到所查数据的位置；反之，查找不成功。例4：09年会考题第8套题8有23个苹果分给甲、乙、丙、丁四个孩子，每个孩子最多可得到的苹果数依次为9、8、7、6个，找出所有不同分法的算法是：采用列举方式，列举每个孩子所有可能得到的苹果数，对四人所得苹果数总和是否为23进行判断，找出符合要求的各种分法，此算法属于（A）解析算法（B）枚举算法（C）递归算法（D）排序算法例5：09年会考题第04套题8计算月工资收入在2500元至4000元之间（含4000元不含2500元）的个人所得税算法如下：①输入月工资收入额x②用公式计算所得税y=500×5%+(x-2500)×10%，③输出所得税y上述算法属于（A）枚举算法（B）排序算法（C）递归算法（D）解析算法解析算法说明是指用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。例：同学们在数学的应用题中、物理、化学的计算题中通过理解题意得出表达式，再通过计算得到答案，所使用的算法就是解析算法。解题方法：主要是要得出前提条件与所求结果之间关系的数学表达式，并且在程序中这个数学表达式必须符合VB格式。储蓄问题，不考虑复利，年利率2.8%，M元钱需存多少年，才能得到K元本息？设需要y年，根据题意得出的数学表达式为：y=，但是在VB中表达式必须符合VB语法：y=(k-m)/(0.028*m)例6：09年会考题第04套题8在NBA某赛季中，火箭队5场比赛得分依次为114，89，97，70，90，若采用冒泡排序算法对其进行从小到大排序，则第二趟的排序结果是（A）70891149097（B）70114899790（C）70114899097（D）70908911497原始数据：114，89，97，70，90从右边开始冒泡比较：第1趟比较第1次{114，89，97，70，90}不需要交换第1趟比较第2次{114，89，97，70，90}交换第1趟比较第3次{114，89，70，97，90}交换第1趟比较第4次{114，70，89，97，90}交换第1趟结束{70，114，89，97，90}第2趟比较第1次：{70}{114，89，97，90}交换第2趟比较第2次：{70}{114，89，90，97}不需要交换第2趟比较第3次：{70}{114，89，90，97}交换第2趟结束{70}{89，114，90，97}从左边开始冒泡比较：第1趟比较第1次{114，89，97，70，90}交换第1趟比较第2次{89，114，97，70，90}交换第1趟比较第3次{89，97，114，70，90}交换第1趟比较第4次{89，97，70，114，90}交换第1趟结束{89，97，70，90，114}第2趟比较第1次：{89，97，70，90}{114}不需要交换第2趟比较第2次：{89，97，70，90}{114}交换第2趟比较第3次：{89，70，97，90}{114}交换第2趟结束{89，70，90，97}{114}从左边开始冒泡第二趟结束后的排序结果为：89，70，90，97，114冒泡排序说明冒泡排序的基本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最下面的一个元素起，自下而上地比较相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最后两个元素中的数据，称为一遍加工（一趟冒泡）。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的n-1个元素重复上述过程，直至最后进行余下两个数据的比较和交换。对分查找说明对分查找的基本思想是在有序的数据列中，首先将要查找的数据与有序数组内处于中间位置的数据进行比较，如果两者相等，则查找成功；否则根据数组元素的有序性，就可确定该数据应该在数组的前半部分还是后半部分继续进行查找；在新确定的范围内，继续按上述方法进行查找，直到找到要查找的数据，使查找成功，或直到子表不存在，查找不成功。对分查找的条件是被查找的数据必须是有序的。对分（二分）查找过程：特别注意中间数的下标m如何确定m=fix((i+j)/2)d(1)=13；d(2)=27；d(3)=49；d(4)=58；d(5)=76；d(6)=97；d(7)=102；d(8)=138；d(9)=202查找k=138d(1)=13；d(2)=27；d(3)=49；d(4)=58；d(5)=76；d(6)=97；d(7)=102；d(8)=138；d(9)=202第一次k与d（fix（（1+9）/2））=d（5）比较，比d（5）大，下次在d（5）的右边找d(1)=13；d(2)=27；d(3)=49；d(4)=58；d(5)=76；d(6)=97；d(7)=102；d(8)=138；d(9)=202第二次k与d（5）右边的d（fix（（6+9）/2））=d（7）比较，比d（7）大，下次在d（7）的右边找d(1)=13；d(2)=27；d(3)=49；d(4)=58；d(5)=76；d(6)=97；d(7)=102；d(8)=138；d(9)=202第三次k与d（7）右边的d（fix（（8+9）/2））=d（8）比较，与d（8）相等，找到。依次被访问进行比较的数字为：d（5）、d（7）、d（8）三、数据类型说明：七种数据类型的英文名和中文名（《会考导引》在P58中第4知识点）解题方法：结合英文单词，记住七种类型。例1：08年会考题第9套题9在VisualBasic中，如果要定义变量p用于存储年级学生总数，那么变量p的数据类型是（A）String（B）Integer（C）Boolean（D）Date例2：07年会考第04套题9在VisualBasic中，变量a中的数值是整数而且可能在-32768～32767范围之外，则变量a的数据类型应定义为：（A）日期型（B）整数型（C）长整数型（D）逻辑型例3：09年会考题第01套题9在VisualBasic中，用变量p存储数值1.414，变量p的数据类型应定义为（A）Boolean（B）Integer（C）Single（D）Date例4：07年第07套题9在VisualBasic中，表示字符串型的数据类型名是（A）Long（B）Integer（C）String（D）Boolean一些符号、编号、代码、电话号码、身份证号一般都使用字符型变量四、常量变量（稍难）说明：四种常量的表示（整数常量、实数常量、字符串常量、逻辑常量）、常量的定义语句；变量的命名规则、变量的定义语句（包括数组变量）。（《会考导引》在P58中第4知识点）解题方法：方法一（推荐）：记住相关要点来答题。方法二（部分题，较繁琐，不推荐）：通过VB程序，将答案放置到VB语句中检验。例1：08年会考题题6套题9下列属于VisualBasic数值常量的是（A）Abs(-1.414)表达式（B）Val("1231")表达式（C）"0.141"字符串常量（D）0.141例2：09年会考题题03套题9在VisualBasic中，语句st="iPhone"中的"iPhone"是（A）字符串常量（B）数值常量（C）逻辑常量（D）实数常量例3：09年会考题题05套题9在VisualBasic中，用数组a存储50位同学一次数学考试分数，合适的数组定义语句是（A）Dima(1To50)AsSingle（B）Dima(1To50)AsBoolean（C）Dima(1,20)AsInteger（D）Dima(1,10)AsLong例4：在VisualBasic中，下列能作为变量名的是（A）x+5（B）b@7（C）2a（D）miss1（1）变量名只能由字符、数字、下划线组成，AB排除（2）变量名必须字符开头，C排除（3）变量名不能是关键字五、表达式运算（稍难）说明：算术表达式（结合函数考）、关系表达式、逻辑表达式的正误与答案求解。解题方法：两种方法相互结合。具体可参考《会考导引》P58第6知识点方法一：口算（注意运算符的优先级，特别是“^、*、/、\、mod”与“Not、And、Or”的优先关系，方法二：使用VB程序的立即窗口（print命令）来计算例1：2008年会考题第6套题13在VisualBasic中，若x是非负数，则下列逻辑表达式值一定为真的是（A）Not(x<0)（B）Not(x>0)（C）x<0（D）Not(x>=0)例2：2007年会考题第1套题13圆周长的计算公式为L=2πa，其中a为圆半径。在VisualBasic中，能正确表示2πa的表达式是:（A）2πa（B）2*π*a（C）2·π·a（D）2*3.1416*a例3：2008年会考题第2套题13在VisualBasic中，如果a=3，b=4，c=6，那么下列表达式值为真的是（A）(a>b)And(b>c)（B）(a>c)And(b>a)（C）(a>b)Or(b>c)（D）(a>c)Or(b>a)例4：2008年会考题第8套题14在VisualBasic中，若x是大于零的偶数，则下列关系表达式值一定为真的是（A）xMod2=1（B）x\2=0（C）x\2=x/2（D）Int(x/2)<>x/2例5：2007年会考题第7套题14在VisualBasic中，已知a、x、y均是正整数，当逻辑表达式(amodx=0)And(amody=0)为真时，则表示（A）a是x的倍数，但不是y的倍数（C）a是x的倍数或者是y的倍数（B）a既是x的倍数，又是y的倍数（D）a既不是x的倍数，也不是y的倍数例6：2008年会考题第5套题14在VisualBasic中，设x=4126，能得到其百位上数字“1”的正确表达式是（A）xMod100（B）x\100Mod10（C）x\100Mod100（D）x\10Mod10例7：09年会考题第一套题13在VisualBasic中，如果a=3，b=4，c=-5，那么下列表达式值为假的是（A）(a>b)And(b>c)（B）(a>c)And(b>a)（C）(a>b)Or(b>c)（D）(a>c)Or(b>a)例8：09年会考题第一套题14把星期一记为1，星期二记为2，……，星期日记为0，已知某月1日（即第1天）是星期一，下列语句中，用于正确计算该月第n日星期数w的是（A）w=nMod7（B）w=(n+1)Mod7（C）w=(n+1)\7（D）w=n\7例9：09年会考题第08套题13下列VisualBasic表达式中，能产生一个10到99之间（包括10和99）随机整数的是（A）Rnd()*89（B）Rnd()*50+10（C）Int(Rnd()*89)+10（D）Int(Rnd()*90)+10Rnd()产生一个0至1之间的随机数，包括0但不包括1六、函数运算（送分题）说明：考函数的运算结果或某个函数的功能。具体可参考《会考导引》P58第5知识点解题方法：方法一：通过VB程序的立即窗口（print命令）来得到答案。方法二：借助数学知识，理解各个函数的功能例1：08年会考题第10套题10VisualBasic表达式Len("abcd")的值是（A）abcd（B）"abcd"（C）4（D）0例2：07年会考题第5套题10在VisualBasic中，下列表达式的值等于4的是（A）Int(4.1）（B）Int(-4.1)（C）Sqr(4.1)（D）Abs(-4.1)例3：09年会考题第一套题10在VisualBasic中，下列表达式的值等于3的是（A）Int(3.14)（B）Abs(-3.14)（C）Sqr(9.2)（D）Len("3.1415")=6双引号中的所有字符都算（包括空格）例4：《会考导引》P60题17七、三种执行模式的简单程序段阅读、填空、改错（难）说明：考流程图填空、语句填空、语句改错等.解题方法：理解基本语句和掌握流程图的执行流程来求解具体可参考《会考导引》P52第7知识点、P57第7知识点。例1：2008年会考题第9套题12下列语句用于计算s=1+5+9+13+…+37：①Form=1To10②Nextm③s=0④s=s+4*m-3正确的顺序是（A）①②③④（B）①③④②（C）③①④②（D）④③①②例2：2008年会考题第10套题12在下面VisualBasic程序段中，有语法错误的语句行是#01s=0#02Form=1To5#03s+m=s#04Nextm（A）第#01行（B）第#02行（C）第#03行（D）第#04行S+m=s只能算表达式，表达式不能单独作为语句，如果是赋值语句的话，左边只能出现一个变量例3：2008年会考题第7套题14下面程序段是利用For语句给数组a赋值，使a(1)=2，a(2)=4，a(3)=6，…，a(100)=200，则划线处的语句应该是Fori=1To100_____________Nexti（A）a(i)=i+2（B）a(i)=i*i（C）a(i)=i（D）a(i)=2*i例4：2008年会考题第4套题14下面程序段是利用For语句给数组a赋值，Fori=10To1Step-1a(i)=i-1Nexti该程序段运行后数组元素a(3)的值为（A）7（B）6（C）3（D）2a(i)=i-1a(3)=3-1例5：09年会考题第一套题14某数列前三项分别为：a1=2、a2=3、a3=4，以后每项都满足:ai=ai-3+ai-1（i>3）如果用数组a存储该数列的前20项，下面程序段划线处应填入a(1)=2:a(2)=3:a(3)=4Fori=______To20a(i)=a(i-3)+a(i-1)Nexti（A）6（B）9（C）13（D）4前三项知道，从第四项开始算例6：09年会考题第9套题14实现计算器上xy运算处理的算法部分流程图如下图所示：空白矩形框中应该填入的是（A）f←f*x（B）f←x*j（C）f←f+x（D）f←f*jX乘y次其实就是x的y次方例7：