2022年算法与程序设计知识点汇总 .pdf

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

1、算法与程序设计知识点汇总第一章计算机解决问题的基本过程一、开始分析问题设计算法编写程序调试、运行程序问题解决二、算法-程序设计的“灵魂”1、定义：就是解决问题的方法和步骤2、特征：1、确定性：每一步都有确切的含义2、有穷性：执行的步骤和每一步执行的时间都是有限的3、输入：有零个或多个输入4、输出：至少产生一个输出5、可行性：原则上可精确运行3、算法的描述：1、自然语言2、流程图(P11)3、伪代码（p12）4、计算机语言三：程序设计语言的发展：机器语言：是能直接被计算机识别的语言，是一串由“0”“1”构成的二进制数汇编语言：符号化语言，比机器语言容易识别和记忆，用汇编语言编制的程序不能被计算机

2、直接执行，必须经过转换处理。高级语言：更接近于自然语言（英语）和数学语言的编程语言，容易掌握和使用，也不能直接识别，必须经过转换才能被计算机执行。第二章一、visiual basic 可视化程序开发工具，主要是让程序设计人员利用软件本身所提供的各种控件，像搭积木一样构造应用程序的各种界面，然后再编写少量的代码就可以构建应用程序，提供了程序设计，编辑，调试，运行于一体的集成开发环境。二、VB6.0 的集成开发环境三个工作栏：标题栏菜单栏工具栏六个基本窗口：主窗口(main)窗体窗口(form)工具箱窗口(toolbox)工程窗口(project)属性窗口(properties)窗体布局窗口(fo

3、rmlayout)三、属性-用来描述对象的外部特征属性(常用)Name 设置对象的名称Caption 决定控件中显示的内容(文字)Text 决定窗体中文本框中显示的文字Font 设置控件中字体格式Backlcolor 设置控件背景颜色Forecolor 设置控件前景颜色四、常用控件熟悉常用控件(标签、文本框、命令按钮)的作用，图标及其属性五、数据的表示与处理1、Vb 数据类型数据类型存储大小取值范围Integer 整型2 Byte-3276832767(-215215-1)Long 长整型4 Byte (-231231-1)Single 单精度实型4 Byte-3.402823E38-1.40

4、1298E-45 1.40129E-453.402823E38 Double 双精度实型8 Byte-1.797693134E308 4.940656458E324 4.940656458E-324 1.797693134E308 String 字符串型10 Byte串长度0约 20 亿个字符机器语言汇编语言高级语言名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -Boolean 布尔型2 Byte True 或 False Date 日期型8 Byte 100/1/19999/12/31 2、常量与变量的说明：常量说明：Const a=3.14 const a as s

5、ingle=3.14 变量说明：Dim a As integer Dim b As integer Dim a,b As integer 3、运算符 (1)算术运算符(2)字符串运算符、+字符串连接 123 +456 结果 123456 123&456 结果 123456 区别:+两边必须是字符串,&不一定例如:abcdef&12345 结果为abcdef12345 abcdef +12345 出错 123&456 结果为 123456 “123”+456 结果为579 注意：123 +True 结果为122 True 转换为数值-1，False 转换为数值0 (3)关系运算符a、将两个操作数

6、进行大小比较,结果为逻辑量。如：32 结果为 True。b、字符串比较,则按字符的ASCII 码值从左到右一一比较,直到出现不同的字符为止.。例：ABCDE ABRA 结果为False 注释：AZ 的 ASCII 码值为 65 90；az 的 ASCII 码值为 97122；(选修教材 124 页)名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -(4)逻辑运算符(5)运算符的执行顺序算术运算符字符串运算符关系运算符逻辑运算符4、语句赋值语句：赋值符号“=”作用：对象属性的动态设置。如对象名.属性label1.caption=”显示”对象属性值的返回 y=val(text

7、1.text)X=val(inputbox(“请输入 x”)X=5 X=x+5 X=x+5 y=x 结果：x=15 y=15 输出语句：print 语句注释语句：Rem 或结束语句：end 5、函数常用函数：(1)开方：Sqr(25)=5(2)绝对值：Abs(-3.5)=3.5(3)取整：Int(x)取的是小于等于或者不大于x 的整数如：Int(3.14)=3 Int(-3.14)=-4(4)求字符串长度：Len(“2008 奥运”)=6(5)Left()函数功能：取左字符串函数例：Left(“ABCD”,2)=“AB”(6)Right()函数功能：取右字符串函数例：Right(“ABCD”,

8、2)=“CD”名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -(7)Mid(“字符串”，N,M)功能：从原字符串的第n 个位置开始取m 个字符，即取中段字符串函数例：Mid(“abcdefg”,3,4)=“cdef”(8)String()函数功能：生成指定长度和指定字符的字符串例：String(3，“9”)=“999”(9)Val()函数功能：将字符串转换为数值例：2+Val(“12”)=14(10)Str()函数功能：将数值转换为字符串例：Str(5)=“5”(11)Chr()函数功能：求字符代码（ASCII 码(选修教材124 页)）对应的字符例：Chr(65)=“

9、A”(12)Asc()函数功能：求字符对应的字符代码（ASCII 码(选修教材124 页)）例：Asc(“A”)=65(13)CInt()函数功能：将表达式的结果转换为整数，小数部分四舍五入例：CInt(3.14259*2)=6 5、程序的三种基本结构顺序结构：选择结构：语法：(1)If 条件Then 语句End If 语法(2)If 条件Then 语句 1 Else 语句 2 End If 循环结构：语法 For 循环变量初值To 终值Step 增量 循环体 Next 循环变量 Do While 条件表达式语句块Loop 第三章1、算法的程序实现解析法：设未知数，列解析表达式的方法。穷举法（

10、枚举法）：一一列举。如：水仙花数、玫瑰花数、鸡兔同笼、百鸡百钱（教材49 页）、100块砖 100 人搬等。递归法：调用自己。如：小猴摘桃、兔子繁殖（“斐波那契数列”问题）、比萨斜塔向下抛小球（教材70 页）、古印度移动盘子（教材 70 页）名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -排序法：对给定的一组数据进行升序或降序排序。冒泡排序：它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。查找法：从一组数据中找出某一个数。顺序查找：顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较，若某个数据和给定值相等，则查找成功，找

11、到所查数据的位置；反之，查找不成功。二分（折半）查找：对分查找的条件是被查找的数据必须是有序的。附：例题分析一、1下面关于算法的描述，正确的是(A)一个算法只能有一个输入(B)算法只能用框图来表示(C)一个算法的执行步骤可以是无限的(D)一个完整的算法，不管用什么方法来表示，都至少有一个输出结果参考答案：D 所考知识点：算法的特征2算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法(A)自然语言(B)流程图(C)伪代码(D)机器语言参考答案：D 所考知识点：算法的描述3算法与程序的关系(A)算法是对程序的描述(B)算法决定程序，是程序设计的核心(C)算法与程序之间无关系(D)

12、程序决定算法，是算法设计的核心参考答案：B 所考知识点：算法的概念4人们利用计算机解决问题的基本过程一般有如下四个步骤（），请按各步骤的先后顺序在下列选项中选择正确的答案调试程序分析问题设计算法编写程序(A)(B)(C)(D)参考答案：B 所考知识点：用计算机解决问题的过程5在一次电视选秀活动中，有三个评位为每位选手打分。如果三个评委都亮绿灯，则进入下一轮；如果两个评委亮绿灯，则进入待定席；如果红灯数超过二盏则淘汰。最适合用到的程序结构是(A)循环(B)赋值(C)分支(D)顺序参考答案：C 所考知识点：算法的基本模式6下列流程图符号属于判断框的是(A)(B)(C)(D)参考答案：D 所考知识点

13、：算法的表示、流程图二、1对于对象及其特征的错误理解是()。(A)对象都具有一个标识自己以区别其他对象的名字。(B)对象都具有自身的属性及其属性值。(C)对象一般只用数据表示属性，但不用代码表示行为。(D)对象都具有自身的行为（操作）。参考答案：C 所考知识点：对象的概念。2下列控件中可用于接受用户输入文本，又可用于显示文本的是(A)Label 控件(B)TextBox 控件(C)Timer 控件(D)CommandButton 控件参考答案：B 所考知识点：VB 的界面设计。3VB 中保存工程文件的文件扩展名为(A)vbp (B)frm (C)doc (D)pas 参考答案：A 所考知识点：

14、VB 应用程序的运行和保存4VB 语言中，下列各种基本数据类型说明符中表示单精度实型数的是(A)Integer (B)Boolean (C)Single (D)String 参考答案：C 所考知识点：基本数据类型名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -5在 Visual Basic 中，下列属于字符串常量的是(A)Abs(100)(B)100 (C)Val(100)(D)1/2 参考答案：B 所考知识点：数据、标准函数的应用。解此题需要了解各函数返回值的数据类型，以及数值和字符串的表示方法。题中 Abs()函数求的是数值的绝对值，返回的是数值；Val()函数是将

15、数字字符串转换为数值；返回值是数值，1/2 本身就是数值；而数字字符串的表示需要加引号。6下列可以作为Visual Basic 的变量名的是(A)sqr (B)2pai (C)cj1 (D)a+b 参考答案：C 所考知识点：变量的命名。解此题需要了解变量的命名规则。变量名是由字母、数字和下划线等字符的任意字符组成，但必须以字母开头，另外值得一提的是变量名不能使用VB 中的保留字。题中 sqr 属于 VB 的保留字；5pai 不是字母开头；a+b 中“+”号是非法字符。7函数 Sqr(X)功能是(A)求 X 的算术平方根(B)求 X 的绝对值(C)求不大于X 的最大整数(D)数值 X 转换成字串

16、X 参考答案：A 所考知识点：标准函数。8下列运算结果中，值最大的是(A)34 (B)3/4 (C)4 mod 3 (D)3 mod 4 参考答案：D 所考知识点：算术类基本运算符此题考生需注意“/”、“”、“mod”三个有关除的运算符的区别93 mod 2+3 2 的执行结果为(A)-1 (B)3 (C)2 (D)0 参考答案：C 所考知识点：算术类基本运算10 a=5，b=7，c=-2，d=1 时，下列结果为False的是(A)a+b c+d And a=5 Or Not c 0 Or d a+b And a=5 Or Not c 0 Or d 0(C)a+b c+d And a 0 Or

17、 d 0(D)a+d=5 Or Not c 0 Or d 0 then x=y-3 Else y=x+3 y 的值是 _(A)2 (B)-23 (C)8 (D)-17 参考答案：C 所考知识点：选择语句18循环语句For i=1 To 10 step 2 的循环次数是(A)5 (B)9 (C)8 (D)10 参考答案：A 所考知识点：循环语句的运用19有如下程序段：x=2 For I=1 To 3 If x I Then x=x+I End If Next I 该程序段运行后，x 的值为(A)2 (B)4 (C)5 (D)7 参考答案：C 所考知识点：选择语句与循环语句的嵌套运用20下列程序段

18、的执行结果为n=1:s=0 Do while s20 s=s+n n=n+2 Loop Print n;s(A)9 16 (B)11 25 (C)11 20 (D)9 24 三、1有 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 若采用选择排序算法对其进行从小到大排序，则第二趟的排序结果是(A)12.5 13.8 13.2 13.

19、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 2数列 1，4，7，10，13，的递推公式为()。(A)f(1)=1;f(n)=n+3 (B)f(1)=1;f(n)=n*2-1(C)f(1)=1;f(n)=n*2+1 (D)f(1)=1;f(n)=f(n-1)+3 名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -参考答案：D 所考知识点：递归算法由数列可推出规律，从第二项开始，每一项跟前一项的差为3，故得出递推公式3用选择排序法对数据7，6，3

20、，9，2 从大到小排序，共需经过多少次数据对调。(A)3 (B)4 (C)5 (D)10 参考答案：A 所考知识点：选择排序此题只能根据选择排序的思路，共需进行四趟比较，具体过程如下：原始数据7 6 3 9 2 第一趟9 6 3 7 2 第二趟9 7 3 6 2 第三趟9 7 6 3 2 第四趟9 7 6 3 2 其中，第四趟不需要进行数据对调，前三趟都进行了对调4要从 n个数据元素中顺序查找一个元素，最多查找次数是(A)1 (B)n (C)n/2 (D)lgn 参考答案：B 所考知识点：顺序查找此题稍简单，只要稍理解顺序查找的概念，就能选择答案5二分查找算法的前提是(A)被查找数据元素个数是奇数(B)被查找数据元素个数是偶数(C)被查找数据元素是有序的(D)被查找数据元素是无序的参考答案：C 所考知识点：二分查找的概念此题稍简单，只要稍理解二分查找的概念，就能选择答案6用二分查找法从数列3，6，7，10，12，16，25，30，75 中找到数据10 的最少查找次数是(A)2 (B)3 (C)4 (D)7 参考答案：B 所考知识点：对分查找用对分查找的方法需分别对上列数据进行编号，共9 个数，依次序号为19。按照对分查找的思路，依次查找的数据为12、6、10，所以查找次数为3 次。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -