算法与程序设计选修知识点.docx

《算法与程序设计选修知识点.docx》由会员分享，可在线阅读，更多相关《算法与程序设计选修知识点.docx（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点相关学问点（一）算法1. 定 义相关题解：1 算法： 就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法 +数据结构程序。单项题1、运用运算机程序解决实际问题时，合理的步骤是（B）。 A 、设运算法分析问题编写程序调试程序B 、分析问题设运算法编写程序调试程序C、分析问题编写程序设运算法调试程序D 、设运算法编写程序分析问题调试程序 2算法的描述方法：1 算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。2 自然语言描述法：指用人们日常生活中使用的语言（本国语言

2、），用自然语言描述符合我们的习惯，且简洁懂得。3 流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易懂得。4 伪代码描述法：是介于自然语言和运算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。可编辑资料 - - - 欢迎下载精品名师归纳总结开头或终止输入或输出判定可编辑资料 - - - 欢迎下载精品名师归纳总结可编辑资料 - - - 欢迎下载精品名师归纳总结接处理或运算连点流程线可编辑资料 - - - 欢迎下载精品名师归纳总结相关题解：单项题1 、 图 形 符 号 在算法流程图描述中表示B.A处理或运算的功能B 输入输出操作C用来判定条件是否满意需求D

3、算法的开头或终止2、图形符号 在算法流程图描述中表示A.A 处理或运算的功能B 输入输出操作C 用来判定条件是否满意需求D 算法的开头或终止3、以下哪个是算法的描述方法.AA 流程图描述法B 枚举法C 次序法D 列表法4、以下哪个是算法的描述方法.DA 次序法 B 列表法 C 集合法 D自然语言描述法介于自然语言和运算机语言之间的一种算法描述是以下哪个选项？（）A 、伪代码B 、流程图C、高级语言D 、VB程序设计语言可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 21 页 - - - - - - - - - -可编辑资

4、料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点（二）程序设计基础（ 1）常用高级编程语言：BASIC 、VB 、Pascal、C、 C+ 、Java1 面对对象的程序设计语言：其中的 对象 主要是系统设计好的对象，包括窗体等、控件等2 控件： 是指工具箱中的工具在窗体中画出的、能实现肯定功能的部件，如文本框，命令按钮等。常用控件 ：控件对象的类型前缀名字举例窗体Formfrmfrmfind命令按钮Command buttoncmdcmdok标签Labellbllblinput文本框TextBoxtmrtmrC

5、lock如命令按钮 Command 的 Enabled 属性设置为True 时按钮有效，设置为False 时按钮无效3 对象的属性、方法和大事1 属性属性Name设置对象的名称Caption打算控件中显示的内容（文字）Text打算窗体中文本框中显示的内容初始为空白 Height打算控件高度Width打算控件宽度TOP打算控件的靠顶部位置Left打算控件的靠左边位置Font设置控件中字体格式BackColor设置控件背景色ForeColor设置控件的前景色BorderStyle设置控件的边框风格Alignment即标签文字对齐属性：0Left Justify时文本左对齐。 1Right Just

6、ify时文本右对齐。设置为 2Center 时文本居中。AutoSize设置为 False 时输入控件Caption 中文字超过控件宽度时超出部分被裁剪掉，设置为 True 时，控件可水平扩充，以适应控件Caption 属性。Visible打算控件是否可见Enabled打算控件运行时是否有效对象 .属性属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123 ”的“ Text”属性赋值为字符串“20”，代码如下Txt123.text = ”20”变量对象 .属性假如要猎取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本

7、框“txt123 ”的“ Text”属性的代码如下可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点a = txt123.text2 方法对象 .方法参数名表 例： form.print ”欢迎使用 ”该语句使用print 方法在 form1 窗体中显示字符串“欢迎使用”3 大事及大事驱动大事是对象对外部操作的响应，如在程序执行时，单击命

8、令按钮会产生一个Click大事 。如需要命令按钮响应Click 大事，就把完成Click 大事功能的代码写到Click 大事的大事过程中，与大事一一对应。大事过程的形式如下：Private Sub 对象 _大事名 （大事过程代码）End Sub一个简洁的VB程序求圆的周长和面积Private Sub Command1_ClickDim r As Single 定义 r 为单精度型Dim c As Single 定义 c 为单精度型Dim s As Single 定义 s 为单精度型r = ValText1.Text 输入半径 rc = 2 * 3.14159 * r运算周长s = 3.1415

9、9 * r * r运算面积 Text2.Text = c输出周长Text3.Text = s输出面积 End SubPrivate Sub Command2_Click End退出End Sub 相关题解：单项题1、以下关于程序设计说法正确选项B。 A 、程序设计语言的进展经受了机器语言、汇编语言到高级语言的过程，比较流行的高级语言是PASCAL, FORTRAN, EXCEL, C+等B 、程序设计就是寻求解决问题的方法，并将其实现步骤编写成运算机可以执行的程序的过程 C、程序设计语言和运算机语言是同一个概念的两个方面 D 、程序设计就是指示运算机如何去解决间题或完成一组可执行指令的过程2、

10、以下说法错误选项（D ） .A 、程序设计就是寻求解决问题的方法，并将其实现步骤编写成运算机可以执行的程序的过程 B 、程序设计语言的进展经受了机器语言、汇编语言、高级语言的过程C、运算机程序就是指运算机如何去解决间题或完成一组可执行指令的过程 D 、程序设计语言和运算机语言是同一概念的两个方面以下不属于程序设计语言中高级语言的是（C）。A 、BASICB、 C 语言C、汇编语言D、 PASCAL程序设计语言的进展历程中，不包括（）。A 、自然语言B、机器语言C、汇编语言D、高级语言可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3

11、 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点一、常量 ：批在程序进行过程中不变的量在VB 中一般分 数值常量 与字符常量 两种数值常量： 就是数学中说的常数，分整型常量 和实型常量 两种整型常量： 即整数，指不带小数点的数值如1、0、 -10、+35 等都是合法的整数实型常量： 即实数，指带小数点的数值。实型常量 又分为 定点数 和浮点 数两种。例：定点数： 3.14159 和-6.8， 1.99浮点数： 2E6、1E5、88E例： 1.23

12、45 103 可表示为 1.2345E3 ，字母 E 表示底数10浮点数就是数学上的科学计数法。字符串常量： 被一对双引号括起来的如干个合法的字符称为字符串常量。例如：”China”、”Visual Basic ”、”18”、 ”3.1415”等，双引号中字符，不包括双引号本身。符号常量： 假如多次用到同一个常量，就可用一个有意义的名字表示这个常量。二、变量 ：在程序执行过程中，其值可以转变的量称为变量变量命名留意要点： 1、必需以字母开头,不能以数字或其他字符开头。2、只能由字母、汉字、数字学或下划线组成，不能含有小数点、空格等字符。3、最长不超过255 个字符4、不能以VB 保留字作变量名

13、，如语句定义符、函数名等。5、 VB 不区分变量名中字母大小写。如HELLO和 Hello 是同一个变量。数据及运算（1）常用数据类型： 整型 Integer、（长整型） Long 、（单精度型） Single、（双精度型） Double 、（字符串型）String 、（布尔型） Boolean、（日期型） Date其中 整型 Integer 、（长整型） Long 、（单精度型）Single、（双精度型）Double 属于数值型表示范畴： 整型 Integer -3276832767，储备为16 位 ， 2 个字节 长整型 Long-21 亿 21 亿，可以表示人口数量 布尔型） Boole

14、anTrue真、是或 False 假、非 （字符串型）String 定长字符串：0 65535 个字符，不定长字符串：0 20 亿个字符 字符串型数据是指用“”括起来的一串字符。如“欢迎进入VB 世界！ ”、“Visual Basic”、“1234 ”都是字符串类型。（日期型） Date（ 100/1/1 9999/12/31）日期型数据特的用来处理日期和时间。VB 采纳一对“ #”把日期和时间的值括起来，如#2003/08/20# 表示 20XX 年 8 月 20 日。（2）常量和变量的命名、声明及赋值符号常量的声明：Const 常量名As常量类型 =常量值如： ConstpiAsSingl

15、e = 3.14159常量名为 pi变量的声明 ：Dim As 如： DimaAsInteger 定义一个整型变量，变量名为a可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点变量的赋值VB 中使用 Let 语句给变量赋值，其形式如下：Let变量= 表达式其中，方括号表示这部分内容是可选的，通常可以省略该关键字。例题Private Sub

16、 Form_ClickDim a As Integer, b As Integer, c As Integer Dim str As StringLet a = 54 Let b = 114 c = a + bstr = HelloWorldPrint a=; a, b=; b, c=; c Print strEnd SubVB 语言中，以下数据类型说明符中表示整型的是（B ） 。A 、BooleanB 、IntegerC、DateD 、String数据的输出程序中运算得到的结果，除可以使用文本框和标签显示外，对于大批量的数据更适合用Pint 方法输出，格式如下 对象 . Pint 表达式列表

17、 例题：Private Sub Form_ClickDim x As Single, y As SingleForm1.Print-61; -34Form1.Print9 * 2; 12 Form1.PrintThis is; a book x = 3: y = 4Print x=; x, y=; yEnd Sub留意： Print方法相关题解：单项题在 VB语言中，以下合法的变量名是（B ） 。A 、34abB、ab34C、*abcD、cc以下选项中属于字符串常量的是（）。A 、abB 、a+bC、 1235D、1235在 VB语言中，以下合法的变量名是（）。A 、aaB 、a*bC、7ab

18、D、dim运算符1、 算术运算：+ 加-减* 乘可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点 指数例： 22 = 4/（浮点）除例： 5 / 2 = 2.5整除例：5 2 = 2Mod求余数例： 5 Mod 2 = 1相关题解单项题1、分析以下程序:Private Sub Form_Clicks=113 + 11 Mod 3 Pri

19、nt sEnd Sub当单击窗体时s 的值是 A.A 、5B 、6C、4D 、3关系运算=赋值、小于号不等于大于号=大于等于号 2 结果为True真或是 相关题解单项题1、下面表达式的值是false 的有 C.A 、969 n97B、Int4.99 lenbasicC、str2000 2规律运算Not （取反） And（与）Or （或）运算结果为布尔型（Boolean ） True 或 False规律运算符的优先级为：No And Or1、以下规律表达式的值为“假”的是（A ） 。A 、2 + 4 8B 、3 + 12 = 15C、5 0 And 4 3D 、10 / 5 7B 、8 / 4

20、3 And 3 2D、4 + 11 203、已知 A ， B， C，D是简洁变量，且都已有互不相同的值，执行语句A=C: D=B后，以下关系表达式规律值为“真”的是（A ）。A 、C=AB 、A=BC、D=CD、B=C日期运算符与日期表达式日期表达式是用日期运算符“+”或“ -”将算式表达式、日期型常量、日期型变量、日期函数等连接起来的式子，如表达式“#2003/09/01#+30 ”的运算结果是“2003-10-1 ”。表达式 “ #2003/10/20# - #2003/10/10# ”的运算结果为整数10相关题解单项题可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 -

21、 - - - - - - - - -第 6 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点1、设 a=2, b=3, 在 VB 中，表达式ab Or b3 值是 :BA 、FalseB 、TrueC、-1D、 1字符运算字符串连接符为“+”和“ & ” “ 123 ” +“ 45” =“ 12345 ”“ 123 ” &“ 45” =“ 12345 ”123 +“ 45” = 168“ 123 ” + 45 = 168相关题解单项题VB 的字符串

22、运算符是“& ”，该运算符主要用于连接两个或更多的字符串。如：abcd & efg连接后的运算结果为：abcdefg 。那么， 1+2 & 3的运算结果为： （ C）。 A 、33B 、6C、1+23D、True运算符的执行次序在 VB 中，当一个表达式中同时显现多种运算符时，运算次序由运算符的优先级打算， 优先级高的运算符先运算，优先级相同的从左向右进行运算。不同性质的运算符优先级如下。算术运算符字符串运算符关系运算符规律运算符相关题解单项题在 VB 语言中，表示“a 大于 0 且 b 小于 12”的正确表达式是（D）。 A 、 b 0 B 、 b 12 And a 12 Or a 0 An

23、d b 12常用函数数学函数Absx求 x 的肯定值，例：abs-3.6 = 3.6 Sqrx求 x 的平方根，例：sqr100 = 10 Intx 求 x 的最大整数例： int3.6 = 3int-3.6 = -4 Rndx 产生 0 ， 1之间的随机数 （不包括 1）SinxCosxTanxAtnxExpxLogx使 用 三 角 函 数 时 ， 参 数 应 是 弧 度 ， 如 数 学 中sin300应 写 为 ：sin30*3.14159/180可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 21 页 - - -

24、- - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点字符串函数Len 字符串 求字符串的长度,例： Len “ hello” = 5 Left 字符串，截取长度 截取字符串左边部分,例:Left“ hello” ,2 =“ he” Mid 字符串，起始位置，截取长度 ,例： Mid “ hello” ,2,2 =“ el ”Right 字符串 ,长度 截取字符串右边部分。例: Right “ hello” ,2 =“ lo ” String 数值，字符 生成指定长度与指定字符的字符

25、串，例：String3,” 9” =” 999 ”函数 mid C,N1,N2 的作用是从字符串C 中 N1 位开头取出长度为N2 的子串。那么， Mid aBcDeFg, 3, 3的值为（ D ）。 A 、aBcB、cdeC、eFgD、cDe常用转换函数 Val 字符串 将字符串转换为数值 Str 数值 将数值转换为字符串Chr 字 符 代 码 Asc 字符 Tab 定位函数的使用例题Private Sub Form_Click Dim aAs IntegerDim bAs Integer a = 4: b = 9Print Tab1; 数; Tab9; 平方 ; Tab18; 立方 ; T

26、ab27; 平方根 Print Tab1; a; Tab9; a * a; Tab18; a * a * a; Tab27; SqraPrint Tab1; b; Tab9; b * b; Tab18; b * b * b; Tab27; SqrbEnd Sub用户交互函数VB 供应 InputBox 和 MsgBox 函数用于人机交互InputBox 其 语 法 格 式 为 ： InputBox提示 ，标题 ，默认值 ,X 坐标，Y 坐标 MsgBox 其语法格式为： MsgBox提示信息 ，按钮 ，标题 相关题解单项题1、Visual Basic 中，以下 A函数是求肯定值的。 A 、AB

27、S （ X ）B、SQRX ）C、INT （ X ）D、GN （ X 2、表达式Abs-3.6*sqr100 的值是 C。 A 、-36B 、360C、36D 、-3603、以下 A数据类型不是数值型。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点A 、DateB 、SingleC、DoubleD、 Integer 4、以下函数中，返

28、回值是字符串的是A.A 、MidB、InstrC、ValD 、Len 5、以下 A函数返回系统的当前时间。 A 、timeB 、dateC、dayD、 year1 gt 2可编辑资料 - - - 欢迎下载精品名师归纳总结6、代数表达式2表达式后错误选项D可编辑资料 - - - 欢迎下载精品名师归纳总结A 、g*t*t/2B 、1/2*g*t2C、g*t2/2D、gt2/22ab可编辑资料 - - - 欢迎下载精品名师归纳总结7、数学式子4 ab在 VB 中的正确写法是： （）可编辑资料 - - - 欢迎下载精品名师归纳总结A 、 2*a+b/4*aB 、 2*a+b/4abC 、 2a+b4a

29、bD、2*a+b/4*a*b 8、判定 x 是否在区间 a,b 上，在 VB 中以哪个规律表达式是正确的.C A 、 axandx=bB 、 ax=bC、ax and x=b综合分析1、向 n 变量存入1 个 2 位整数， 要使此 2 位数十位和个位上的值分别存入x, y 变量。 正确的算法是 D。选项 :x 、 x=Leftn,1 y=n-x*10Print x:Print y B 、 x=Leftn,1 y=Rightn,1 Print x:Print y C、 x=n/10 y=n-x*10 Print x:Print y D 、 x=Intn/10 y=n-x*10 Print x:P

30、rint y 2、向 x 变量中输入任意一个小写字母，再将 x 变量中的小写字母转成大写字母。正确的算法是 A.选项 :A 、输人字母到x a=Ascx-32 x=chrx Print xB 、输人字母到x a=Ascx+32 x=chrx Print xC、输人字母到x a=Valx 一 32 x=ChrxPrint xD 、输人字母到x a=Valx+32 x=ChrxPrint x程序设计的次序结构次序结构：代码依据由上到下的次序一行一行的执行。程序执行过程中没有分支、没有重复，这种结构称为次序结构。例题：交换两个变量中的数据。Private Sub cmdSwap_Click Dim

31、x As Single, y As Single Dim m As Singlex = Valtxtsx.Text y = Valtxtsy.Textm = x: x = y: y = m交换数据txtdx.Text = Strx txtdy.Text = StryEnd SubPrivate Sub cmdEnd_Click EndEnd Sub可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 -

32、- - - - - - - - - - -名师整理精华学问点相关题解单项题1、以下是一段VB 程序：a = 1b = a + 1 c = a + b它的基本结构属于（A ）A 、次序结构B 、挑选结构C、循环结构D 、树型结构 2、以下 VB 程序运行后，变量x 的值为 A.x=2 Print x+lPrint x+2 A 、2B、3C、5D、8程序设计的分支结构行 If 语句行 If 是指在一行中写完的If 语句。其一般格式为：格式一： If 条件 Then 语句执行这种形式的If 语句时，第一对条件进行判定。如条件成立，就执行Then 后面的语句。如条件不成立，就执行If 语句后继程序行的

33、语句格式二： If 条件 Then 语句1Else 语 句 2例题：输入三个不相同的数，求出其中最小数。Private Sub Form_ClickDim aAs Single, bAs Single, cAs Single Dim MinAs Singlea = InputBox 输入 a, 输入框 b = InputBox 输入 b, 输入框 c = InputBox 输入 c, 输入框 If a b Then Min = a Else Min = b If c = 60 Then可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第

34、10 页，共 21 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点Label1.Caption = 及格 End IfIf a 0 时，y=4x+1 ）。Private Sub Form_Click Dim x As SingleDim y As Singlex = ValInputBox请输入变量xIf x = 10 Then Value = 5 * xElseValue = 4 * x End IfA 、100B、80C、90D、 70综合分析1、如要完成 : 从键盘输入一个正整数，判定是否是奇数，如是就在屏幕上显示。比较好的算法是 B D选项 :。A 、输人的数存人n 变量 f=n/2=Intn/2假如 f 中的值为True 就显示n 中值B 、输人的数存人n 变量 f=n/2=Intn/2假如 f 中的值为False 就显示n 中值可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -