期末复习习题版市公开课一等奖百校联赛特等奖课件.pptx

第一章第一章 算法和算法表示算法和算法表示第1页1.1 使用计算机处理问题普通过程使用计算机处理问题普通过程1.2 算法概念和表示方法算法概念和表示方法算法概念算法概念算法概念算法概念算法特征算法特征算法特征算法特征算法表示算法表示算法表示算法表示算法基本结构算法基本结构算法基本结构算法基本结构 经典试题经典试题第2页算法基本概念 算法：解题方法准确描述。其要求是算法：解题方法准确描述。其要求是有有限个步骤组成，而且每一步骤含有有限个步骤组成，而且每一步骤含义都是明确，而且是能行义都是明确，而且是能行。简单说，算法就是处理问题方法和步简单说，算法就是处理问题方法和步骤。骤。n比如乐谱是乐队指挥和演奏算法；菜比如乐谱是乐队指挥和演奏算法；菜谱是厨师做菜算法等等。谱是厨师做菜算法等等。第3页算法特征有穷性有穷性确定性确定性能行性能行性有有0 0个或多个输入个或多个输入有一个或多个输出有一个或多个输出算法：解题方法准确描述。其要求是算法：解题方法准确描述。其要求是有有限个步骤组成，而且每一步骤含有有限个步骤组成，而且每一步骤含义都是明确，而且是能行义都是明确，而且是能行。第4页算法表示自然语言（通俗易懂，轻易出现歧义）自然语言（通俗易懂，轻易出现歧义）流程图（形象直观，是其中很好一个）流程图（形象直观，是其中很好一个）计算机语言计算机语言处理框处理框输入输出框输入输出框判断框判断框连接框连接框流程线流程线开始结束框开始结束框第5页次序模式次序模式step1step2选择模式选择模式情况为真情况为真step1step2YN循环模式循环模式N情况为真？情况为真？stepY第6页1.用计算机无法处理“打印全部素数”问题，其原因是处理该问题算法违反了算法特征中（A）唯一性 （B）有穷性（C）有0个或多个输入 （D）有输出2.“友好号”列车要求：旅客可无偿携带20Kg行李，携带品长、宽、高相加不超出130cm，对超出要求携带品，应提前办理托运手续。用算法描述行李能否托运处理过程，适当算法流程是 （A）次序模式 （B）选择模式 （C）循环模式 （D）树型模式 经典试题经典试题第7页3.以下关于算法描述，正确是（A）一个算法执行步骤能够是无限（B）一个完整算法必须有输出（C）算法只能用流程图表示（D）一个完整算法最少有一个输入4.做匀加速直线运动物体即时速度计算公式是vt=v0+at，其中v0是初速度，a是加速度，t是时间。计算步骤有：用公式计算即时速度vt=v0+at输入初速度v0、加速度a和时间t结束输出结果vt 其正确次序是 （A）（B）（C）（D）第8页第三章第三章 面向对象程序设计面向对象程序设计 基本知识基本知识第9页1在Visual Basic中，语句Label1.Caption=欢迎使用本系统!中Label1是（A）属性值 （B）属性名 （C）对象名 （D）类名2在Visual Basic中，窗体中添加文本框Text1正确方法是（A）先单击工具箱中控件图标，再将鼠标指针移到窗体上，双击鼠标（B）双击工具箱中控件图标（C）先单击工具箱中控件图标，再将鼠标指针移到窗体上，单击鼠标（D）用鼠标左键拖开工具箱中控件图标到窗体中 经典试题经典试题第10页3在Visual Basic中，放入窗体中控件被称为（A）类 （B）事件 （C）属性 （D）对象4 计算计件工资Visual Basic程序运行界面如图所表示，单击计算命令按钮Command1，触发事件处理过程名是（A）Command1_Click （B）Text1_Click（C）Form_Click （D）Label3_Click 经典试题经典试题第11页5在Visual Basic窗体中，当前对象属性窗口如图所表示，以下说法正确是（A）该对象属于标签类（B）该对象属于文本框类（C）当前该对象Caption属性值是“转换”（D）当前该对象Font属性值是“仿宋体”经典试题经典试题第12页6将整数型变量n值显示在文本框Text1中，正确语句是（A）Text=n （B）Val(Text1)=n（C）Text1.Text=Str(n)（D）Str(Text1.Text)=n 经典试题经典试题第13页7有以下Visual Basic程序段：Private Sub Label1_DblClick()Dim x As Integer,y As Integer x=5 y=15 Text1.Text=Str(x+y)End Sub能运行这段程序事件是 （A）单击命令按钮Command1 （B）单击标签Label1 （C）双击标签Label1 （D）单击文本框Text1 经典试题经典试题第14页8运行以下Visual Basic程序，单击命令按钮Command1，出现如图所表示犯错信息。发生类型不匹配错误时所执行语句是Private Sub Command1_Click()Dim a As Integer,b As Integer a=10 b=20 Text1.Text=a+b=+Val(a+b)End Sub （A）（B）（C）（D）经典试题经典试题第15页9以下列图所表示，该流程图所表示算法违反了算法有穷性特征，以下修改方法中，能够更正该错误是（A）将处改为 i 0（B）将处改为 s 0?（C）将处改为 i i-2（D）将处改为 s s-i 经典试题经典试题第16页10随机产生10个1，99中整数，依次存放到数组变量a(1)a(10)中。实现此功效部分算法流程图如图所表示：图中空白处理框和处应填入是 （A）i i+1 a(i)Rnd*100 （B）i i+1 a(i)Int(Rnd*100)（C）a(i)Int(Rnd*100)i i+1 （D）a(i)Int(Rnd*99)+1 i i+1 经典试题经典试题第17页第四章第四章 VB VB程序设计初步程序设计初步第18页4.1 基本数据类型、常量、变量基本数据类型、常量、变量数据类型数据类型数据类型数据类型常量常量常量常量变量变量变量变量函数函数函数函数 惯用数学函数惯用数学函数惯用数学函数惯用数学函数 惯用类型转换函数和数字函数惯用类型转换函数和数字函数惯用类型转换函数和数字函数惯用类型转换函数和数字函数 经典试题经典试题第19页一、常量定义：常量是在程序运行过程中值不变存放单元或数据。（1）数值常量数值常量数值常量分为数值常量分为整型常量整型常量和和实型常量实型常量两种。两种。整型常量：整型常量：是指不带小数数值。是指不带小数数值。实型常量：实型常量：是指带小数数值。是指带小数数值。实型常量分为实型常量分为定点数定点数和和浮点数（浮点数（浮点数对应浮点数对应就是数学上科学计数法，以幂数形式表示一个实数）。就是数学上科学计数法，以幂数形式表示一个实数）。第20页（3）逻辑常量：真（）逻辑常量：真（True）或假）或假(False)（4）符号常量）符号常量假如程序中屡次用到同一个常量，则能够用一个假如程序中屡次用到同一个常量，则能够用一个有意义名字表示这个常量，称为符号常量，这个有有意义名字表示这个常量，称为符号常量，这个有意义名字称为意义名字称为“常量名常量名”。Const就是符号常量定义语句就是符号常量定义语句Const常量名常量名As类型类型=表示式表示式例：例：ConstPI=3.14159（2）字符串常量）字符串常量被一对双引号括起来若干个正当字符称为被一对双引号括起来若干个正当字符称为字符串常量字符串常量。比如比如：china、Visual Basic、18、3.14第21页1变量命名变量命名变量都应有名字，即变量名，命名规则以下：变量都应有名字，即变量名，命名规则以下：变量名必须以变量名必须以字母开头，由字母、数字或下划线字母开头，由字母、数字或下划线组成，但组成，但不能以不能以VB保留字作为变量名保留字作为变量名,如函数名如函数名Sin、Str，语句定，语句定义符义符Let等。等。依据结构化程序设计要求，变量名要有实际意义。依据结构化程序设计要求，变量名要有实际意义。提问：以下变量名中，哪些是不符合以下变量名中，哪些是不符合VB命名规范命名规范?A.price_ B.C.25age D.A_15 答案：B、C二、变量变量：在程序执行过程中，其值能够改变量称为变量。第22页变量是用来存放数据，数据分为不一样类型，变量是用来存放数据，数据分为不一样类型，对应变量也有以下几个：对应变量也有以下几个：变量定义格式变量定义格式：Dim 变量名变量名 As 数据类型数据类型 比如：Dim count As Integer count是整数类型变量是整数类型变量Dim x As Double,y As Double x和和y都是双精度实数类型变量都是双精度实数类型变量Dim Name As String Name是字符串类型变量是字符串类型变量2变量定义变量定义第23页Dim 数组变量名（a1 to a2）as 元素类型例：dim a(1 to 5)as integer 一维数组数组：由一批同类型变量组成一个序列，用来存放数组：由一批同类型变量组成一个序列，用来存放一批同类型数据。一批同类型数据。组成数组每一个变量称为组成数组每一个变量称为数组元素数组元素或称或称下标变量下标变量。下标是一个整数，用来指出元素在数组中位置。下标是一个整数，用来指出元素在数组中位置。3变量定义变量定义第24页函数名函数名函数功效应应用用举举例例函数返回函数返回值值Abs(x)求X绝对值Abs(-3.5)3.5Int(x)求小于X最大整数Int(4.1)Int(-4.1)4-5Sqr(x)求X算术平方根Sqr(4)Sqr(6)22.44948Exp(x)求X次方Exp(2)7.389056Log(x)求以e为底X对数Log(3)1.098612Sin(x)求X正弦值Sin(3.1416/2)0.9999999Cos(x)求X余弦值Cos(3.1416/3)0.4999999Tan(x)求X正切值Tan(3.1416/3)1.7320606三、惯用数学函数三、惯用数学函数第25页练习练习1 1：int(5.78)int(5.78)、int(-3.85)int(-3.85)、abs(-55)abs(-55)、sqr(9)sqr(9)练习练习2 2：看表示式求结果：看表示式求结果(Sqr(Abs(-9)+int(-8)=(Sqr(Abs(-9)+int(-8)=-5四、练习四、练习第26页五、惯用类型转换函数和字符串函数五、惯用类型转换函数和字符串函数函数名函数名函数功效应应用用举举例例函数返回函数返回值值Asc(X)字符字符转换为转换为ASCIIAsc(“A”)65Chr(X)ASCII转换为转换为字符字符Chr(48)“0”Val(X)数字字串数字字串转换为转换为数数值值Val(“-170”)-170Str(X)数数值转换值转换成字符串成字符串Str(-170)“-170”Len(X)计算字符串长度Len(“asd”)3Mid(X,n,k)取字符串X中第n个字符起长度为k字串Mid(“abcd”,3,1)“c”Fix(X)截掉数据小数部分Fix(2.56)2第27页Val(“-170”)+30=-170+30=-140数字字串转换为数值数字字串转换为数值Val(x)例子：例子：Val(“-10”)=-10Str(-50)+”132”=“-50”+“132“=-50132Str(x)数值转换成字符串数值转换成字符串例子：例子：Str（-170）=“-170”六、练习六、练习第28页1在Visual Basic中，语句Dim x As Double所定义变量x属于（A）整数型 （B）单精度实数型（C）双精度实数型（D）长整数型2在Visual Basic中，a=-100，表示式360+Str(a)值是（A）260 （B）360-100 （C）460 （D）360100 经典试题经典试题第29页3在Visual Basic中，若将45位学生姓名信息分别存放在no数组no(1)no(45)中，则以下正确no数组定义语句是（A）Dim no(1 To 45)As String（B）Dim no(1 To 45)As Single（C）Dim no(1 To 45)As Integer（D）Dim no(1 To 45)As Boolean 经典试题经典试题第30页4在Visual Basic中，用变量p存放杂志刊号(如“CN 41-103”)，变量p数据类型应定义为（A）String （B）Integer （C）Single （D）Date5在Visual Basic中，以下能作为变量名是（A）5a （B）a+5 （C）if （D）flag6在Visual Basic中，表示式Sqr(9)+Len(“4”)值是 （A）13 （B）7 （C）4 （D）3 经典试题经典试题第31页7某用户BBS登录密码由字母、数字与下划线组成，在Visual Basic中，若用变量psd存放该用户密码，则psd数据类型应定义为（A）Integer （B）Single （C）Boolean （D）String 经典试题经典试题第32页8某校对新入学320名高一男生进行1000米耐久跑测试，测试成绩保留2位小数。在Visual Basic中，以下存放成绩数据变量定义最适当是（A）定义320个整数型变量（B）定义1000个整数型变量（C）定义一个元素个数为320一维数组，数据类型为整数型（D）定义一个元素个数为320一维数组，数据类型为单精度实数型 经典试题经典试题第33页9有以下Visual Basic程序段：For x=10 To 1 Step-1 a(x)=x+1Next x该程序段运行后数组元素a(3)值为（A）9 （B）8 （C）4 （D）310随机产生0,12)中数，以模拟旅客经过检票口时间，正确Visual Basic表示式是（A）Rnd()*12 （B）Rnd()*13（C）Int(Rnd()*12)+1 （D）Int(Rnd()*13)+1 经典试题经典试题第34页4.2 基本运算和表示式基本运算和表示式算术类基本运算算术类基本运算算术类基本运算算术类基本运算关系类基本运算关系类基本运算关系类基本运算关系类基本运算逻辑类基本运算逻辑类基本运算逻辑类基本运算逻辑类基本运算表示式表示式表示式表示式 经典试题经典试题第35页一、算术类基本运算表一、算术类基本运算表基本运算基本运算运算符运算符优优先先级级表示式表示式值乘乘幂幂1250.55取取负负-2-aa相反数乘法乘法*33*2.57.5实实数除法数除法/33/21.5整数除法整数除法4321求余数求余数Mod5-7mod3-1加法加法+6a+ba与b和减法减法-6a-ba与b差第36页二、应用实例二、应用实例1 1、判断整除：、判断整除：比如：判断X是否是偶数 X Mod 2=0 或 Int(x/2)=x/22 2、数字分解：、数字分解：M=53X=_（个位数）Y=_(十位数）M Mod 10M Mod 10M10M10或或Int(M/10)第37页1、7mod3*2+423=7mod3*2+163=7mod6+163=7mod6+5=1+5=62、2*32-74/2+3mod2=2*9-72+3mod2=18-3+1=16三、练习三、练习第38页四、关系类基本运算符四、关系类基本运算符基本运算基本运算运算符运算符优优先先级级表示式表示式值相等相等71990mod4=0false不相等不相等7“abc”abcd”true小于小于75710100false小于等于小于等于=710=71020false第39页五、逻辑类基本基本运算表五、逻辑类基本基本运算表基本运算基本运算运算符运算符优优先先级级表示式表示式值非非Not8Not（32）False与与And9(25=10)and(25100)or(253+1 And 7453+1 And 742 2、“456”“456”&“XYZ”“456”“456”&“XYZ”TRUE六、练习六、练习TRUE第41页定义：表示式主要用来要求值定义：表示式主要用来要求值计算过程，以及对于一些情况或计算过程，以及对于一些情况或条件判断。条件判断。例：例：Z比比X，Y都大都大(写表示式）写表示式）ZX And ZY七、表示式七、表示式第42页 判断某一年判断某一年Year(=1990Year(=1990）是否为）是否为闰年写一个表示式。闰年写一个表示式。分析：两种可能分析：两种可能1 1、YearYear能被能被4 4整除，但不能被整除，但不能被100100整除整除2 2、YearYear能被能被400400整除。整除。If Year=1990 thenYear Mod 4Year Mod 40 And Year Mod 1000 Or Year Mod 400=00 And Year Mod 1000 Or Year Mod 400=0End If八、练习八、练习第43页1 在Visual Basic中，表示式12345 Mod 100值是（A）123（B）45 （C）12（D）52以下能表示“x大于0且x小于10”Visual Basic表示式是（A）x 0 Or x=0 And x=0 And x 0 And x 0 And 2n-1 1（B）2*n 1 And Not(2*n-1=1)（C）2n-1 0 And 2n-1 1（D）2*n-1 0 And 2n-1 1 经典试题经典试题第46页7 在Visual Basic中，从字符串Good morning中截取morning表示式是（A）Mid(Good morning,6,7)（B）Mid(Good morning,6,7)（C）Mid(Good morning,5,7)（D）Mid(Good morning,7,7)经典试题经典试题第47页4.3 语句语句赋值语句赋值语句赋值语句赋值语句选择语句选择语句选择语句选择语句循环语句循环语句循环语句循环语句 for for语句语句语句语句 do while do while 语句语句语句语句 经典试题经典试题第48页1、赋值过程是一个给予过程，右边、赋值过程是一个给予过程，右边给左边过程给左边过程2、赋值语句基本格式、赋值语句基本格式:变量名变量名(对象名对象名.属性名属性名)=表示式表示式例1:a=4：b=5：a=a+b：c=3：b=a-c：a=a+c求a=例2：R=Val(Text1.Text)Text2.Text=Str(3.1416*r*r)一、赋值语句一、赋值语句第49页二、选择语句二、选择语句1、行、行If语句：语句：If 条件表示式条件表示式Then 语句语句1 （Else 语句语句2）例1：If a=b then s=1 else s=-1假如输入a=3,b=5,则s？例2：If d=10 and d4x=x*yy=y+1Loop求他们x值是多少。第54页1有以下Visual Basic程序段：For x=10 To 1 Step-1 a(x)=x+1Next x该程序段运行后数组元素a(3)值为（A）9 （B）8 （C）4 （D）3 经典试题经典试题第55页2 有以下Visual Basic程序段：If d=0 Then x=-b/a/2 :Text1.Text=Str(x)Else Text1.Text=End If分析该程序段，以下说法正确是（A）程序段流程模式是循环模式（B）“d=0”为赋值语句（C）当“d=0”为真时，语句 “Text1.Text=Str(x)”被执行（D）当“d=0”为真时，语句 “Text1.Text=”被执行 经典试题经典试题第56页3有以下Visual Basic程序段：s=0For k=To 5 s=s+kNext k该程序段运行后，循环体s=s+k被执行10次，则循环变量k初值是（A）14 （B）-5 （C）1 （D）-4 经典试题经典试题第57页4以下Visual Basic程序段是一个完整Do语句，则划线处语句应该是Do While n 10n=n+3s=s*n_（A）Loop （B）End Do （C）End Sub （D）Next n 经典试题经典试题第58页第五章第五章 算法实例程序实现算法实例程序实现第59页1某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采取冒泡排序算法对其进行排序，则完成第二遍时结果是 （A）3，15，130，20，98，67 （B）3，15，20，130，98，67 （C）3，15，20，67，130，98 （D）3，15，20，67，98，130 经典试题经典试题第60页2在给定正整数区间m,n(m b And b c Then Label1.Caption=happyElse Label1.Caption=betterEnd If该程序段运行后，在标签Label1上显示是_。经典试题经典试题第67页3有以下Visual Basic程序段：s=10For i=1 To 20 Step 3 s=s+iNext iFor j=1 To 3 s=s*jNext j问：该程序段运行后，（1）语句“s=s*j”执行次数为_。（2）变量s值为_。经典试题经典试题第68页4有以下Visual Basic程序段：Dim i As Integer,s As Integers=0i=1:a=5Do While i b and ccA.true B.false C.-1 D.1 选择题选择题第71页5、对于Visual Basic 语句if i=1 then j=1，以下说法正确是：A.i=1和j=1均为赋值语句 B.i=1和j=1均为关系表示式 C.i=1为关系表示式，j=1为赋值语句 D.i=1为赋值语句，j=1为关系表示式6、设a=3，b=4，以下运算结果中，值最大是：A.sqr(b/a)B.ba C.int(b/a)D.a mod b7、随机产生一个两位正整数VB表示式是（）A.1+int(100*Rnd)B.10+int(90*Rnd)C.int(100*Rnd)D.int(90*Rnd)选择题选择题第72页8、将以下数学表示式改写成VB表示式。(100-x)y|ab|+9、设x=4,y=6,则能在Text1控件上显示A=10语句是_ 填空题填空题第73页t=Fori=1To10t=NextiPrint1、已知数组A(10)，求数组A平均值0t+A(i)t/10 填空题填空题第74页2、下面程序是求、下面程序是求100以内奇数和以内奇数和s值值（S=1+3+5+7.+99）。请将程序补充完整：）。请将程序补充完整：PrivateSubCommand1_Click()DimsAsSingleDimiAsSingleS=_Fori=1to100Step_NextiprintsEndSub02s=s+i 填空题填空题第75页C1=C2=Fori=1To50iftthenC1=endifNexti3、已知数组C(50)，计算数组C中正数个数C1和负数个数C2。00C(i)0C1+1elseC2=C2+1 填空题填空题第76页DimAsintegerj=0Fori=1To100j=j+1b(j)=endifNextiFori=Nexti4、定义数组B(10)，将1100之间能被13整除数存放到数组B中，并按反方向输出。b(1 To 10)If i Mod 13=0 ThenijTo1Step-1Printb(i)填空题填空题第77页1、a=1:b=1 for i=1 to 5 c=a+b a=b b=c msgbox c next i235813 运行结果运行结果第78页2、For i=1 To 100 Step 2 s=1 s=s*i Next i MsgBox s99 运行结果运行结果第79页3、For i=1 To 3 Step 2 s=s+1/2 i Next i MsgBox s MsgBox i0.6255 运行结果运行结果第80页结果：结果：369121518 运行结果运行结果4、Dim A(1 to20)As Integer j=0 For i=1 to 20 If i mod 3=0 then j=j+1 A(j)=i Endif Next i For i=1 to j Print A(i)Next i第81页5、dim a(1 to 5)as integer s=0 for i=1 to 5 a(i)=inputbox(x)next i for i=1 to 5 if a(i)0 then s=s+a(i)next i print s手工输入：手工输入：0 0、-2-2、3 3、-4-4、6 6结果：9 运行结果运行结果第82页下面程序是求下面程序是求7!（7!=1*2*3.*6*7）值，）值，并在默认窗口输出这个值。程序中有两处错并在默认窗口输出这个值。程序中有两处错误，请更正。误，请更正。DimaAsSinglea=0Fori=1tona=a*iNextiprintaa=1 Fori=1to7 程序改错程序改错第83页