《算法与程序设计选择题专项复习答案.docx》由会员分享，可在线阅读，更多相关《算法与程序设计选择题专项复习答案.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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 输入单质硅的数据x其正确的依次是 A B C D例2：08 年会考题中的第11 题在Visual Basic中，要在标签对象Label3上显示文字“VB编程，以下语句正确的选项是ALabel3.Caption =VB编程 BLabel3.Width =VB编程CLabel3.Font =VB编程 DLabel3.H
3、eight =VB编程对象名.属性名=属性值例3：09 年会考题第01套题7某种气体在0时的体积为100L，温度t每上升1，其体积v就增加。气体的体积v，计算温度t的步骤有：计算温度t=(v-100)/k 输出温度t 输入气体体积v其正确的依次是 A B C D例4：09 年会考题第01套题11在Visual Basic中，语句Soft.Text=QQ2021中的Soft是A属性名 B属性值 C对象名 D窗体名对象名.属性名=属性值例外：L 嘉兴Additem是方法名例5：09 年会考题第10套题11在Visual Basic中，表示窗体装载的事务是AClick BKeyPress CLoad
4、 DDblClick例5：09 年会考题第08套题11以下属于Visual Basic工程文件的是Acircle.frm 窗体文件 工程文件例6：09 年会考题第06套题11在Visual Basic中，鼠标单击吩咐按钮Command1触发的事务处理过程名是ACommand1_Click BCommand1.Load CClick_Command1 DCommand1ClickSub 对象名_事务名() 处理事务的代码End subSub Form_Load( ) 这个是窗体装载事务 处理事务的代码End sub例7：09 年会考题第02套题11在Visual Basic中，在文本框Text3
5、中显示数据太大！，那么以下操作正确的选项是A将Text3的Width属性值设置为数据太大！B将Text3的BackColor属性值设置为数据太大！C将Text3的Height属性值设置为数据太大！ D将Text3的Text属性值设置为数据太大！也可在程序代码中用语句实现Text3.text=数据太大！对象名.属性名=属性值例8:在Visual Basic中，假如要在标签Label1上显示Pass，那么应变更的属性是ABackColor B Height CWidth DCaption二, 根本算法说明：四大算法：枚举算法, 解析算法, 排序算法选择, 冒泡, 查找算法依次, 对分 解题方法：理
6、解各种算法的定义，通过适当方法如解除法等快速答题。主要是会考导引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，1
7、3.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 假设采纳选择排序算法对其进展从小到大排序，那么第二趟的排序结果是C 12.5 13.0 13.8 13.2 13.4 选择排序说明选择排序的根本思想是在全部的记录中选出最小大的数据，把它及第一个数据交换，然后在其余的记录中再选出最小大的数据及第二个数据交换，依此类推，直至全部数据排序完成。选择排序算法举例 设有数列 65,97,
8、76,13,27,49,58 第1趟 65,97,76,13,27,49,58 找寻最小数据d(k)=d(4)=13及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)
9、=76及d(6)交换完毕：13,27,49,58,65,76977个元素的数据系列须要找寻6次。程序实现：d(1)=65；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完毕第一重循环例
10、3：08 年9 月补考题第2 套题12 在数组变量m中依次存入5个字符，如以下图所示，假设从m(1)开场进展依次查找，找到R这个字符时， 共进展的查找次数是m(1) m(2) m(3) m(4) m(5) S M A R T A1 B2 C4 D5 依次查找说明依次查找的根本思想是从第一个数据开场，按数据的依次逐个将数据及给定的值进展比拟，假设某个数据和给定值相等，那么查找胜利，找到所查数据的位置；反之，查找不胜利。例4：09 年会考题第8套题8有23个苹果分给甲, 乙, 丙, 丁四个孩子，每个孩子最多可得到的苹果数依次为9, 8, 7, 6个，找出全部不同分法的算法是：采纳列举方式，列举每个
11、孩子全部可能得到的苹果数，对四人所得苹果数总和是否为23进展推断，找出符合要求的各种分法，此算法属于A解析算法 B枚举算法 C递归算法 D排序算法例5：09 年会考题第04套题8计算月工资收入在2500元至4000元之间含4000元不含2500元的个人所得税算法如下：输入月工资收入额x 用公式计算所得税y=5005%+(x-2500)10%，输出所得税y上述算法属于 A枚举算法 B排序算法 C递归算法 D解析算法解析算法说明是指用解析的方法找出表示问题的前提条件及所求结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。例：同学们在数学的应用题中, 物理, 化学的计算题中通过理解题意得出
12、表达式，再通过计算得到答案，所运用的算法就是解析算法。解题方法：主要是要得出前提条件及所求结果之间关系的数学表达式，并且在程序中这个数学表达式必需符合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，假设采纳冒泡排序算法对其进展从小到大排序，那么第二趟的排序结果是A70 89 114 90 97 B70 114 89 97 90 C70 11
13、4 89 90 97 D70 90 89 114 97 原始数据：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次：70114，89，97，90交换第2趟比拟第2次：70114，89，90，97不须要交换第2趟比拟第3次：70114，89，90，97交换第2趟完毕 7089，114，90，97 从左边开场冒泡比拟：第1趟比拟
14、第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，90114不须要交换第2趟比拟第2次： 89，97，70，90114交换第2趟比拟第3次： 89，70，97，90114交换第2趟完毕 89，70，90，97 114从左边开场冒泡第二趟完毕后的排序结果为：89，70，90，97，114冒泡排序说明冒泡排序的根本思想是把待排序的n个元素的数组看成是垂直堆放的一列数据，从最
15、下面的一个元素起，自下而上地比拟相邻的两个元素中的数据，将较小的数据换到上面的一个元素中。重复这一过程，直到处理完最终两个元素中的数据，称为一遍加工一趟冒泡。当第一遍加工完成时，最小的数据已经上升到第一个元素的位置。然后对余下的n-1个元素重复上述过程，直至最终进展余下两个数据的比拟和交换。对分查找说明对分查找的根本思想是在有序的数据列中，首先将要查找的数据及有序数组内处于中间位置的数据进展比拟，假如两者相等，那么查找胜利；否那么依据数组元素的有序性，就可确定该数据应当在数组的前半局部还是后半局部接着进展查找；在新确定的范围内，接着按上述方法进展查找，直到找到要查找的数据，使查找胜利，或直到子
16、表不存在，查找不胜利。对分查找的条件是被查找的数据必需是有序的。对分二分查找过程：特殊留意中间数的下标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及dfix1+9/2=d5比拟，比d5大，下次在d5的右边找d(1)=13；d(2)=27；d(3)=49；d(4)=58；d(5)=76；d(
17、6)=97；d(7)=102；d(8)=138；d(9)=202第二次k及d5右边的dfix6+9/2=d7比拟，比d7大，下次在d7的右边找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及d7右边的dfix8+9/2=d8比拟，及d8相等，找到。依次被访问进展比拟的数字为：d5, d7, d8三, 数据类型 说明：七种数据类型的英文名和中文名会考导引在P58 中第4 学问点 解题方法： 结合英文单词，记住七种类型。例1：08 年会考题第9 套题9 在Visual Basic中，假如要
18、定义变量p用于存储年级学生总数，那么变量p的数据类型是AString BInteger CBoolean DDate例2：07 年会考第04套题9 在 Visual Basic 中，变量 a 中的数值是整数而且可能在-3276832767 范围之外，那么变量 a 的数据类型应定义为 ： A日期型 B整数型 C长整数型D 逻辑型例3：09 年会考题第01套题9在Visual Basic中，用变量p存储数值1.414，变量p的数据类型应定义为ABoolean BInteger CSingle DDate例4：07 年第07套题9 在 Visual Basic 中，表示字符串型的数据类型名是 ALo
19、ng BInteger CString DBoolean 一些符号, 编号, 代码, 号码, 身份证号一般都运用字符型变量四, 常量变量稍难 说明：四种常量的表示整数常量, 实数常量, 字符串常量, 逻辑常量, 常量的定义语句；变量的命名规那么, 变量的定义语句包括数组变量。会考导引在P58 中第4 学问点解题方法： 方法一举荐：记住相关要点来答题。方法二局部题，较繁琐，不举荐：通过VB 程序，将答案放置到VB 语句中检验。例1：08 年会考题题6 套题9 以下属于Visual Basic数值常量的是AAbs(-1.414) 表达式 BVal(1231) 表达式 C0.141 字符串常量 例2
20、：09年会考题题03 套题9在Visual Basic中，语句st=iPhone中的iPhone是A字符串常量 B数值常量 C逻辑常量 D实数常量例3：09年会考题题05套题9在Visual Basic中，用数组a存储50位同学一次数学考试分数，相宜的数组定义语句是ADim a(1 To 50) As Single BDim a(1 To 50) As BooleanCDim a(1 , 20) As Integer DDim a(1 , 10) As Long例4：在Visual Basic中，以下能作为变量名的是Ax+5 Bb7 C2a Dmiss11变量名只能由字符, 数字, 下划线组成
21、，AB解除2变量名必需字符开头，C解除3变量名不能是关键字五, 表达式运算稍难 说明：算术表达式结合函数考, 关系表达式, 逻辑表达式的正误及答案求解。解题方法：两种方法相互结合。详细可参考会考导引P58 第6 学问点方法一：口算留意运算符的优先级，特殊是“, *, /, , mod及“Not, And, Or的优先关系， 方法二：运用VB 程序的马上窗口print 吩咐来计算例1：2021 年会考题第6 套题13在Visual Basic中，假设x是非负数，那么以下逻辑表达式值肯定为真的是ANot(x0) Cx=0)例2：2007 年会考题第1 套题13 圆周长的计算公式为 L=2a，其中
22、a 为圆半径。在 Visual Basic 中，能正确表示 2a 的表达式是:A2a B2*a C2a D2*3.1416*a例3：2021 年会考题第2 套题13 在Visual Basic中，假如a=3，b=4，c=6，那么以下表达式值为真的是 A(ab) And (bc) B(ac) And (ba) C(ab) Or (bc) D(ac) Or (ba)例4：2021 年会考题第8 套题14 在Visual Basic中，假设x是大于零的偶数，那么以下关系表达式值肯定为真的是Ax Mod 2 = 1 Bx2 = 0 Cx2 = x/2 DInt(x/2) x/2例5：2007 年会考题
23、第7 套题14 在 Visual Basic 中， a, x, y 均是正整数，当逻辑表达式(a mod x = 0) And (a mod y = 0)为真时，那么表示A a 是 x 的倍数，但不是 y 的倍数 C a 是 x 的倍数或者是 y 的倍数 B a 既是 x 的倍数，又是 y 的倍数 D a 既不是 x 的倍数，也不是 y 的倍数例6：2021 年会考题第5 套题14 在Visual Basic中，设x=4126，能得到其百位上数字“1的正确表达式是Ax Mod 100 Bx 100 Mod 10 Cx 100 Mod 100 Dx 10 Mod 10例7：09 年会考题第一套题
24、13在Visual Basic中，假如a=3，b=4，c=-5，那么以下表达式值为假的是 A(ab) And (bc) B(ac) And (ba) C(ab) Or (bc) D(ac) Or (ba)例8：09 年会考题第一套题14把星期一记为1，星期二记为2，星期日记为0，某月1日即第1天是星期一，以下语句中，用于正确计算该月第n日星期数w的是Aw=n Mod 7 Bw=(n+1) Mod 7 Cw=(n+1)7 Dw=n7例9：09 年会考题第08套题13以下Visual Basic表达式中，能产生一个10到99之间包括10和99随机整数的是ARnd() * 89 BRnd() * 5
25、0+10 CInt(Rnd() * 89) + 10 DInt(Rnd() * 90) + 10Rnd()产生一个0至1之间的随机数，包括0但不包括1六, 函数运算送分题 说明：考函数的运算结果或某个函数的功能。详细可参考会考导引P58 第5 学问点解题方法： 方法一：通过VB 程序的马上窗口print 吩咐来得到答案。方法二：借助数学学问，理解各个函数的功能例1：08 年会考题第10 套题10 Visual Basic表达式 Len(abcd)的值是 A abcd B abcd C 4 D 0例2：07 年会考题第5 套题10 在 Visual Basic 中，以下表达式的值等于 4 的是
26、AInt(4.1BInt(-4.1) CSqr(4.1) DAbs(-4.1) 例3：09 年会考题第一套题10在Visual Basic中，以下表达式的值等于3的是AInt(3.14) BAbs(-3.14) CSqr(9.2) DLen(3.1415)=6 双引号中的全部字符都算包括空格例4：会考导引P60 题17七, 三种执行模式的简洁程序段阅读, 填空, 改错难 说明：考流程图填空, 语句填空, 语句改错等.解题方法：理解根本语句和驾驭流程图的执行流程来求解详细可参考会考导引P52 第7 学问点, P57 第7 学问点。例1：2021 年会考题第9 套题12以下语句用于计算s=1+5+
27、9+13+37： For m=1 To 10 Next m s=0 s=s+4*m-3正确的依次是A B C D例2：2021 年会考题第10 套题12 在下面Visual Basic程序段中，有语法错误的语句行是#01 s=0 #02 For m=1 To 5#03 s+m=s#04 Next mA 第#01行 B 第#02行 C 第#03行 D 第#04行S+m=s只能算表达式，表达式不能单独作为语句，假如是赋值语句的话，左边只能出现一个变量例3：2021 年会考题第7 套题14 下面程序段是利用For语句给数组a赋值，使a(1)=2，a(2)=4，a(3)=6，a(100)=200，那么
28、划线处的语句应当是 For i= 1 To 100 _ Next iAa(i)=i+2 Ba(i)=i*i Ca(i)=i Da(i)=2*i例4：2021 年会考题第4 套题14下面程序段是利用For语句给数组a赋值， For i= 10 To 1 Step -1 a(i)=i-1 Next i该程序段运行后数组元素a(3)的值为 A7 B6 C3 D2a(i)=i-1a(3)=3-1例5：09 年会考题第一套题14某数列前三项分别为：a1 = 2, a2 = 3, a3 = 4，以后每项都满意: ai = ai-3 + ai-1 i3假如用数组a存储该数列的前20项，下面程序段划线处应填入
29、 a(1)=2 : a(2)=3 : a(3)=4 For i=_ To 20 a(i) = a(i - 3) + a(i - 1) Next iA6 B9 C13 D4前三项知道，从第四项开场算例6：09 年会考题第9套题14实现计算器上xy运算处理的算法局部流程图如以下图所示：空白矩形框中应当填入的是 Aff*x Bfx*j Cff+x Dff*jX乘y次其实就是x的y次方例7：09 年会考题第8套题14下面程序段是利用For语句给数组a赋值，使a(1)=1，a(2)=3，a(3)=5，a(50)=99，那么划线处的语句应当是 Dim a(1 to 50) As Integer For i
30、= 1 To 50 _ Next iAa(i)=2*i+1 a(50)=2*50+1=101Ba(i)=2*(i+1) a(50)=2*(50+1)=102Ca(i)=i+2 a(50)=5 0+2=52Da(i)=2*i-1例8：09 年会考题第7套题14有如下Visual Basic程序段： s=0 For x=1 To _ Step 2 s=s+x Next x要使循环体s=s+x执行5次，循环变量的终值可以是 A5 B7 C9 10也可以 D-9例9：09 年会考题第6套题14中国移动话费查询系统以秒数为单位显示通话时间，将通话时间的秒数值s0转换为m分s秒格式后输出的算法局部流程图如
31、下所示：空白矩形框中应当填入的是Ass-60 Bss+60 Css+1 Dss+m例10：09 年会考题第6套题12在下面完整的Visual Basic的Do语句中，有错误的语句行是#01 t=0 #02 Do While t10 #03 t=t+2 #04 End Do loopA 第#01行 B 第#02行 C 第#03行 D 第#04行几种语句格式肯定要熟识例11：09 年会考题第6套题12以下程序段是一个完整的Visual Basic的Do语句，那么划线处的语句应当是 Do While a=5 s=s+a : a=a+1 _AEnd If BEnd Sub CNext a DLoop几种语句格式肯定要熟识1, 根本学问：会考导引P51 第一节学问点；P7 第二节中“1, 2, 3”学问点2, 根本算法：会考导引P70 第三节中的学问点。还须要结合教材，知道算法执行过程。3, 数据类型：会考导引在P58 中第4 学问点4, 常量变量：会考导引在P58 中第4 学问点5, 表达式运算：会考导引P58 第6 学问点6, 函数运算：会考导引P58 第5 学问点7, 三种执行模式的简洁程序段阅读, 填空, 改错等：会考导引P52 第7 学问点, P57 第7 学问点。