《算法与程序设计》知识点

;.相关知识点（一）算法1. 定 义 相关题解：高中信息技术算法与程序设计vb（选修）知识要点;.算法： 就是解决问题的方法和步骤。算法是程序设计的“灵魂” ，算法 +数据结构程序。单选题1、运用计算机程序解决实际问题时，合理的步骤是（ ）。a 、设计算法分析问题编写程序调试程序b 、分析问题设计算法编写程序调试程序c、分析问题编写程序设计算法调试程序d、设计算法编写程序分析问题调试程序2. 算法的描述方法：算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。自然语言描述法：指用人们日常生活中使用的语言（本国语言） ，用自然语言描述符合我们的习惯，且容易理解。流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。开始或结束输入或输出判断处理或运算（二）程序设计基础常用高级编程语言：basic 、vb 、pascal、c、c+ 、java面向对象的程序设计语言：其中的 对象 主要是系统设计好的对象，包括窗体等、控件等控件： 是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。常用控件 ：控件对象的类型名字举例窗体formform1命令按钮command buttoncommand1标签labellabel1文本框textboxtext1对象的属性、方法和事件1、属性属性name caption text height width topleft fontbackcolor forecolorborderstyle设置对象的名称决定控件中显示的内容（文字） 决定窗体中文本框中显示的内容决定控件高度决定控件宽度决定控件的靠顶部位置决定控件的靠左边位置设置控件中字体格式 设置控件背景色设置控件的前景色设置控件的边框风格(初始为空白 )visible决定控件是否可见enabled决定控件运行时是否有效对象名 .属性名属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“txt123 ”的“ text”属性赋值为字符串“20”，代码如下txt123.text = ”20”变量对象名 .属性名如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123 ”的“ text”属性的代码如下a = txt123.text读取字符(或 a=val(txt123.text)读取数值 )2、方法对象 .方法参数名表 例： form.print”欢迎使用 ”该语句使用print 方法在 form1 窗体中显示字符串“欢迎使用”3、事件及事件驱动事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个click事件。如需要命令按钮响应click 事件，就把完成click 事件功能的代码写到click 事件的事件过程中， 与事件一一对应。事件过程的形式如下：private sub 对象 _事件名 ( )（事件过程代码）end sub一个简单的 vb 程序求圆的周长和面积private sub command1_click()dim r as single 定义 r 为单精度型dim c as single 定义 c 为单精度型dim s as single 定义 s 为单精度型r = val(text1.text) 输入半径 r，变量 r 为数值型，因此输入语句必须加函数 val()c = 2 * 3.14159 * r计算周长s = 3.14159 * r * r计算面积text2.text =str(c)输出周长text3.text = str(s)输出面积 , 变量 s 为数值型，因此输出语句必须加函数str() end subprivate sub command2_click() end退出end sub（三）、常量 ： 在程序进行过程中不变的量。在vb 中一般分 数值常量 与字符常量 两种数值常量： 就是数学中说的常数，分整型常量 和实型常量 两种整型常量： 即整数，指不带小数点的数值如1、0、 -10、+35 等都是合法的整数实型常量： 即实数，指带小数点的数值。字符串常量： 被一对双引号括起来的若干个合法的字符称为字符串常量。例如：”china”、”visual basic ”、”18”、 ”3.1415”等，双引号中字符，不包括双引号本身。逻辑常量 ：包含 true 和 false 两个值。系统常量： 包括 vb 已定义的常量（如vbred ）和用户定义常量（如果多次用到同一个常量， 则可用一个有意义的名字表示这个常量。const pi=3.14159 ）（四）、变量 ： 在程序执行过程中，其值可以改变的量称为变量变量命名注意要点： 1、必须以字母开头,不能以数字或其他字符开头。2、只能由字母、 数字或下划线组成，不能含有小数点、 空格等字符。3、最长不超过255 个字符4、不能以 vb 保留字作变量名，如语句定义符dim 、函数名str 等。5、vb 不区分变量名中字母大小写。如hello和 hello 是同一个变量。数据及运算（1） 常用数据类型： (整型 )integer、（长整型） long 、（单精度型） single、（双精度型） double 、（字符串型）string 、（布尔型） boolean、（日期型） date其中 (整型 )integer 、（长整型） long 、（单精度型）single、（双精度型）double 属于数值型表示范围：(整型 )integer (-3276832767，存储为16 位 ， 2 个字节 )（字符串型） string 字符串型数据是指用“”括起来的一串字符。 如“欢迎进入 vb 世界！”、“visual basic ”、“1234 ”都是字符串类型。（2） 常量和变量的命名、声明及赋值符号常量的声明：const 常量名 = 常量值如： constpi= 3.14159常量名为pi 变量的声明 ：dim as 如： dimaasinteger 定义一个整型变量，变量名为a变量的赋值变量名= 表达式例题private sub form_click()dim a as integer, b as integer, c as integer dim str_1as stringa = 54:b = 114:c = a + b str_1 = hello worldprint a,b,cprint str_1 end sub2、vb 语言中，下列数据类型说明符中表示字符型的是（）。a 、booleanb 、integerc、dated、 string 3、在 vb语言中，下列合法的变量名是（）。a 、34abb 、ab34c、*abcd、cc 4、下列选项中属于字符串常量的是（）。a 、abb、a+bc、1235d、 1235 5、在 vb语言中，下列合法的变量名是（）。a 、aab、 a*bc、7abd 、dim（五）运算符算术运算：+ 加-减* 乘 幂例： 22 = 4/（实数）除例： 5 / 2 = 2.5整除例：5 2 = 2mod求余数例： 5 mod 2 = 1单选题6、分析下列程序:private sub form_click() s=113 + 11 mod 3 print send sub当单击窗体时s 的值是 ().a 、5b、 6c、4d、 3关系运算=赋值、小于号不等于大于号=大于等于号 2 结果为true( 真或是 )7、下面表达式的值是false 的有().a 、969 n97b 、int(4.99) len(basic)c、str(2000) 2逻辑运算not （取反） and （与）or （或）运算结果为布尔型（boolean） true 或 false逻辑运算符的优先级为：not and or8、下列逻辑表达式的值为“假”的是（）。a 、2 + 4 8b 、3 + 12 = 15c、5 0 and 4 3d 、10 / 5 7b、8 / 4 3 and 3 2d 、4 + 11 2010、已知 a ， b， c， d 是简单变量，且都已有互不相同的值，执行语句a=c: d=b后，下列关系表达式逻辑值为“真”的是（） 。a 、c=ab 、a=bc、d=cd 、b=c11、设 a=2, b=3,在 vb 中，表达式ab or b3 值是 :()a、 falseb 、truec、-1d 、1字符运算字符串连接符为“+”和“ & ”“ 123 ” +“ 45” =“ 12345 ”“ 123 ” &“ 45” =“ 12345 ”123 +“ 45语”法错误12、vb 的字符串运算符是“& ”，该运算符主要用于连接两个或更多的字符串。如：abcd & efg连接后的运算结果为：abcdefg 。那么， 1+2 & 3的运算结果为： （）。a 、33b、 6c、1+23d、true运算符的执行顺序在 vb 中，当一个表达式中同时出现多种运算符时，运算次序由运算符的优先级决定，优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符 字符串运算符关系运算符逻辑运算符13、在 vb 语言中，表示“a 大于 0 且 b 小于 12”的正确表达式是（）。a 、b 0b 、b 12 and a 12 or a 0 and b 12（六）常用函数数学函数abs(x)求 x 的绝对值，例：abs(-3.6) = 3.6 sqr(x)求 x的平方根，例：sqr(100) = 10int(x) 求 x 的最大整数例： int(3.6) = 3int(-3.6) = -4rnd() 产生 0 ，1) 之间的随机小数（不包括1） sin(x)cos(x)tan(x)atn(x)exp(x)log(x)使用三角函数时，参数应是弧度，如数学中sin30 0 应写为： sin(30*3.14159/180)字符串函数len( 字符串 ) 求字符串的长度,例： len( “ hello” ) = 5mid( 字符串，起始位置，截取长度) ,例： mid( “ hello” ,2,2) =“ el ”14、 函数 mid (c,n1,n2) 的作用是从字符串c 中 n1 位开始取出长度为n2 的子串。那么，mid (abcdefg, 3, 3)的值为（）。a、 abcb、cdec、efgd、 cde常用转换函数val( 字符串 ) 将字符串转换为数值,常用于数值的输入语句中。例： val(“123”)=123 str(数值 ) 将数值转换为字符串，常用于数值的输出语句中chr( 在 ascii 表中取数值对应的字符)例： chr(65)= ”a ”asc( 求字符在ascii 表中的数值 )例： asc(“a”)=97 15、visual basic 中，下列 ()函数是求绝对值的。a 、abs （ x ）b 、sqr(x ）16、表达式abs(-3.6)*sqr(100) 的值是 (c、int （ x ）d、str（ x)。a 、-3617、下列 (a 、dateb、 360c、36d、-360)数据类型不是数值型。b、singlec、doubled 、integer18、下列函数中，返回值是字符串的是b 、int(c、val).a 、midd、len1 gt 219、代数表达式2a 、g*t*t/2表达式后错误的是b 、 1/2*g*t2()c、g*t2/2d 、gt2/22ab20、数学式子4 ab在 vb 中的正确写法是： （）a 、(2*a+b)/4*a*bb、(2*a+b)/(4ab)c、(2a+b)(4ab)d 、(2*a+b)/(4*a*b) 21、判断 x 是否在区间 a, b 上，在 vb 中以哪个逻辑表达式是正确的()a 、ax and x=bb、a=x=bc、a=x and xx and x=b(七)程序设计的顺序结构顺序结构：代码按照由上到下的顺序一行一行地执行。程序执行过程中没有分支、没有重复，这种结构称为顺序结构。例题：交换两个变量中的数据。private sub cmdswap_click() dim x as single, y as single dim m as singlex = val(txtsx.text) y = val(txtsy.text)m = x: x = y: y = m交换数据txtdx.text = str(x)txtdy.text = str(y)end sub牢记以上代码中的数值型数据的输入和输出语句！22、以下是一段vb 程序：a = 1b = a + 1 c = a + b它的基本结构属于（）a 、顺序结构b、选择结构c、循环结构d、树型结构23、下列 vb 程序运行后，变量x 的值为 ().x=2 print x+lprint x+2a 、2b 、3c、5d、 8(八)程序设计的分支结构行 if语句行 if 是指在一行中写完的if 语句。其一般格式为：格式一： if 条件 then 语句执行这种形式的if 语句时，首先对条件进行判断。若条件成立，则执行then 后面的语句； 若条件不成立，则执行if 语句后继程序行的语句格式二： if 条件 then 语句1else 语 句 2例题：输入三个不相同的数，求出其中最小数。private sub form_click()dim aas single, bas single, cas single dimminas singlea = inputbox( 输入 a, 输入框 )b = inputbox( 输入 b, 输入框 )c = inputbox( 输入 c, 输入框 ) if a b then min = a else min = b if c = 60 thenlabel1.caption = 及格 end ifif a 0 时， y=4x+1）。private sub form_click() dim x as singledim y as singlex = val(inputbox(请输入变量x)if x = 10 then value = 5 * xelsevalue = 4 * x end ifvalue 的值是（）a 、100b 、80c、9026、下面是判断变量x 是不是能被d 、705 整除的偶数的程序，横线上的逻辑表达式应为()private sub commandl_click() dim x as integer x=val(text1. text)ifthenlabell.caption= ”这个数是能被5 整除的偶数 ”elselabell.caption= ”这个数不是能被5 整除的偶数 ”end if选项：a 、(x mod 5) = 0 and (x mod 2 ) = 0b 、(x mod 5) = 0 or (x mod 2 ) = 0c、x mod 5 = 0d 、x mod 2 = 027、下列程序段运行后,m 的值为 () a=2: b=1: c=5if a b then m = a else m = b if c m then m = ca 、1b、2c、5d 、提示错误，无答案（九）程序设计的循环结构1、for-next循环for 循环变量一般形式是：for 循环变量 =初值 to 终值step 循环变量增量 循环体next 循环变量例题 1：求 s 1+2+3+4.+100private sub command1_click() dim i as integerdim sumas integer sum = 0fori = 1 to 100sum = sum + i 循环体next i text1.text=str( sum)end sub注意这里累加器的应用例题 2： step 循环变量增量private sub command_click() forj = 3 to 15 step 2printj共输出7 个值next jend sub 变量 j= 3 5 7 9 11 13 1517 循环 7 次， j 最后的值为17 不算在循环中。循环变量的初值、终值、循环变量增量都是数值型。其中要重复执行的操作称为循环体，增量可正可负，如果没有设置step，则增量的缺省值为 11、 循环变量取初值；2、 循环变量与终值比较，没有超过终值转3，否则循环结束，接着执行循环语句的后继语句；3、 执行一次循环体4、 循环变量增加一个增量5、 重复步骤24。以上可以看出，for-next 循环变量是一种当型循环。说明（ a）for 语句与 next 语句必须成对出现，而且它们当中的 “循环变量” 必须是同一个变量，如上例中均为i。（ b）当循环变量为正时，循环变量超过终值，是指循环变量的值大于终值时；若为负， 则是指循环变量的值小于终值。入口pa出口2、doloop 循环for-next 循环的次数是确定的， 但是有的问题只知道循环结束的条件，重复执行的次数事先并不知道，这是需要do-loop 循环格式一：do while条件循环体loop例题：求最大公约数private sub command1_click()dim a,b,r as integer a = val(text1.text) b = val(text2.text) r = a mod bdo whiler 0 a = bb = rr = a mod blooptext3.text = str(b)end sub当 vb 执行 do while-loop循环时，先判断指定的条件是否为真，若条件为真， 执行循环体，条件为假时退出循环。28、下列程序段执行结束后，变量y 的值是（）。y=2do while y=6y=y+yloopa 、2b、6c、8d 、16 29、分析程序，写出执行结果。private sub command1_click() dim s as integer,i as integers=0for i=1 to 10 step 2 s=s+inext iprint“ s=” ;s end sub答案： s=（十）算法与问题解决1、解析法利用所学的数学或物理等知识来求解一个问题。2、枚举法对所有可能的情况都逐一列举和判断。外循环分支的结构。简单理解一下程序思想及代码(部分程序请补充完整代码)(1) 一只猴子摘了一堆桃子，它每天吃当天桃子数的一半，每次忍不住多吃了一个。这样到第十天时只有一个桃子可以吃了，编程计算猴子最初共有多少个桃子。程序：private sub command_click() dim i as integerdim s as integer s = 1for i =1 to9s = (s + 1)*2 nextprint“ s=” ;send sub(2) 完善按钮“计算7! ”的 click 事件程序，当单击命令按钮时text1 显示 7! 的值。private sub command1_click()dim a as long dim i as integerfor i = 1 to 7 a = a * inext iend sub(30)(31)这里输入值太大容易“溢出 ”，可以更改变量a 的类型为dou