《《算法与程序设计》选择题专项复习答案》由会员分享,可在线阅读,更多相关《《算法与程序设计》选择题专项复习答案(9页珍藏版)》请在金锄头文库上搜索。
1、信息技术会考算法与程序设计选择题专项复习姓名班级 算法与程序设计选择题分析说明:选择题共8 题,每题3 分,共24 分1、基本知识(至少2 题,以会考导引为标准,一般第一节有1 题,第二节有1 题。) 2、基本算法(至少1 题) 3、数据类型(至少1 题) 4、常量变量(至少1 题,一般2 题) 5、表达式运算(至少2 题) 6、函数运算(一般1 题,部分题结合考点5 中的表达式一起) 7、三种执行模式的简单程序段阅读、填空、改错等(一般1 题) 一. 基本知识(送分题) 说明:主要涉及定义、名词的理解;内容有:算法定义、特征;三种流程图;对象、属性、事件、方法等。解题方法:多做类似的题或者多
2、看几遍相关知识点。主要是会考导引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 题在Visual Basic中,要在标签对象Label3上显示文字“VB编程”,下列语句正确的是(A)Label3.Caption =VB编程 (B)Label3.Widt
3、h =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 输入气体体积v其正确的顺序是 (A) (B) (C) (D)例4:09 年会考题第01套题11在Visual Basic中,语句Soft.Text=QQ2008中的Soft是(A)属性名 (B)属性值 (C)对象名 (D)窗体名对象名.属性名=属性值例外:List1.addit
4、em 嘉兴Additem是方法名例5:09 年会考题第10套题11在Visual Basic中,表示窗体装载的事件是(A)Click (B)KeyPress (C)Load (D)DblClick例5:09 年会考题第08套题11下列属于Visual Basic工程文件的是(A)circle.frm 窗体文件 (B)circle.vbp 工程文件 (C)circle.doc (D)circle.jpg例6:09 年会考题第06套题11在Visual Basic中,鼠标单击命令按钮Command1触发的事件处理过程名是(A)Command1_Click (B)Command1.Load (C)C
5、lick_Command1 (D)Command1ClickSub 对象名_事件名() 处理事件的代码End subSub Form_Load( ) 这个是窗体装载事件 处理事件的代码End sub例7:09 年会考题第02套题11在Visual Basic中,在文本框Text3中显示数据太大!,则下列操作正确的是(A)将Text3的Width属性值设置为数据太大!(B)将Text3的BackColor属性值设置为数据太大!(C)将Text3的Height属性值设置为数据太大! (D)将Text3的Text属性值设置为数据太大!也可在程序代码中用语句实现Text3.text=数据太大!对象名.
6、属性名=属性值例8:在Visual Basic中,如果要在标签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之间
7、的整数,将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.8 12.5 13.0 13.2 13.4 第一趟 12.5 13.8 13.0 13.2 13.4 第二趟 第三趟 12.5 13.0 13.2 13.8 13.4 第四趟 12.5 13.0 13.2 13.4 13.8 若采用选择排序算法对其进行
8、从小到大排序,则第二趟的排序结果是(A) 12.5 13.8 13.2 13.4 13.0 (B) 12.5 13.4 13.2 13.8 13.0(C) 12.5 13.0 13.8 13.2 13.4 (D) 12.5 13.2 13.8 13.4 13.0选择排序说明选择排序的基本思想是在所有的记录中选出最小(大)的数据,把它与第一个数据交换,然后在其余的记录中再选出最小(大)的数据与第二个数据交换,依此类推,直至所有数据排序完成。选择排序算法举例 设有数列 65,97,76,13,27,49,58 第1趟 65,97,76,13,27,49,58 寻找最小数据d(k)=d(4)=13与
9、d(1)交换第2趟 1397,76,65,27,49,58 寻找最小数据d(k)=d(5)=27与d(2)交换第3趟 13,2776,65,97,49,58 寻找最小数据d(k)=d(6)=49与d(3)交换第4趟 13,27,4965,97,76,58 寻找最小数据d(k)=d(7)=58与d(4)交换第5趟 13,27,49,5897,76,65 寻找最小数据d(k)=d(7)=65与d(5)交换第6趟 13,27,49,58,6576,97 寻找最小数据d(k)=d(6)=76与d(6)交换结束:13,27,49,58,65,76977个元素的数据系列需要寻找6次。程序实现:d(1)=6
10、5;d(2)=97;d(3)=76;d(4)=13;d(5)=27;d(6)=49;d(7)=58for i=1 to 6 第一重循环,控制趟数,7个元素需要6趟k=ifor j=i+1 to 7第二重循环,在待排序中找最小数,待排序元素每次减少一个 if d(j)d(k) then k=j 找出最小的数据next j结束第二重循环if ki then把最小数据与待排序数据中的第一个交换 kt=d(j) d(j)=d(k) d(k)=ktend ifnext i结束第一重循环例3:08 年9 月补考题第2 套题12 在数组变量m中依次存入5个字符,如下图所示,若从m(1)开始进行顺序查找,找到
11、R这个字符时, 共进行的查找次数是m(1) m(2) m(3) m(4) m(5) S M A R T (A)1 (B)2 (C)4 (D)5 顺序查找说明顺序查找的基本思想是从第一个数据开始,按数据的顺序逐个将数据与给定的值进行比较,若某个数据和给定值相等,则查找成功,找到所查数据的位置;反之,查找不成功。例4:09 年会考题第8套题8有23个苹果分给甲、乙、丙、丁四个孩子,每个孩子最多可得到的苹果数依次为9、8、7、6个,找出所有不同分法的算法是:采用列举方式,列举每个孩子所有可能得到的苹果数,对四人所得苹果数总和是否为23进行判断,找出符合要求的各种分法,此算法属于(A)解析算法 (B)
12、枚举算法 (C)递归算法 (D)排序算法例5:09 年会考题第04套题8计算月工资收入在2500元至4000元之间(含4000元不含2500元)的个人所得税算法如下:输入月工资收入额x 用公式计算所得税y=5005%+(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)70 89 114 90 97 (B)70 114 89 97 90 (C)70