《期末复习习题版.ppt》由会员分享，可在线阅读，更多相关《期末复习习题版.ppt（83页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章第一章 算法和算法的表示算法和算法的表示1.1 使用计算机解决问题的一般过程使用计算机解决问题的一般过程1.2 算法的概念和表示方法算法的概念和表示方法算法的概念算法的概念算法的概念算法的概念算法的特征算法的特征算法的特征算法的特征算法的表示算法的表示算法的表示算法的表示算法的基本结构算法的基本结构算法的基本结构算法的基本结构 经典试题经典试题算法的基本概念 算法：解题方法的精确描述。其要求算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的骤的含义都是明确的，而且是能行的。简单的说，算法就是解决问题的方法简单的
2、说，算法就是解决问题的方法和步骤。和步骤。n例如乐谱是乐队指挥和演奏的算法；例如乐谱是乐队指挥和演奏的算法；菜谱是厨师做菜的算法等等。菜谱是厨师做菜的算法等等。算法特征有穷有穷性性确定性确定性能行性能行性有有0 0个或多个输入个或多个输入有一个或多个输出有一个或多个输出算法：解题方法的精确描述。其要求算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的骤的含义都是明确的，而且是能行的。算法的表示自然语言（通俗易懂，容易出现歧义）自然语言（通俗易懂，容易出现歧义）流程图（形象直观，是其中较好的一种）流程图（形象直观，是其
3、中较好的一种）计算机语言计算机语言处理框处理框输入输出框输入输出框判断框判断框连接框连接框流程线流程线开始结束框开始结束框顺序模式顺序模式step1step2选择模式选择模式情况为真情况为真step1step2YN循环模式循环模式N情况为真？情况为真？stepY1.用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（A）唯一性 （B）有穷性（C）有0个或多个输入 （D）有输出2.“和谐号”列车规定：旅客可免费携带20Kg行李，携带品的长、宽、高相加不超过130cm，对超过规定的携带品，应提前办理托运手续。用算法描述行李能否托运的处理过程，合适的算法流程是 （A）
4、顺序模式 （B）选择模式 （C）循环模式 （D）树型模式 经典试题经典试题3.下列关于算法的描述，正确的是（A）一个算法的执行步骤可以是无限的（B）一个完整的算法必须有输出（C）算法只能用流程图表示（D）一个完整的算法至少有一个输入4.做匀加速直线运动物体的即时速度计算公式是vt=v0+at，其中v0是初速度，a是加速度，t是时间。计算步骤有：用公式计算即时速度vt=v0+at输入初速度v0、加速度a和时间t结束输出结果vt 其正确的顺序是 （A）（B）（C）（D）第三章第三章 面向对象程序设计的面向对象程序设计的 基本知识基本知识1在Visual Basic中，语句Label1.Captio
5、n=欢迎使用本系统!中的Label1是（A）属性值 （B）属性名 （C）对象名 （D）类名2在Visual Basic中，窗体中添加文本框Text1的正确方法是（A）先单击工具箱中的控件图标，再将鼠标指针移到窗体上，双击鼠标（B）双击工具箱中的控件图标（C）先单击工具箱中的控件图标，再将鼠标指针移到窗体上，单击鼠标（D）用鼠标左键拖动工具箱中的控件图标到窗体中 经典试题经典试题3在Visual Basic中，放入窗体中的控件被称为（A）类 （B）事件 （C）属性 （D）对象4 计算计件工资的Visual Basic程序运行界面如图所示，单击计算命令按钮Command1，触发的事件处理过程名是（
6、A）Command1_Click （B）Text1_Click（C）Form_Click （D）Label3_Click 经典试题经典试题5在Visual Basic窗体中，当前对象的属性窗口如图所示，下列说法正确的是（A）该对象属于标签类（B）该对象属于文本框类（C）当前该对象的Caption属性值是“转换”（D）当前该对象的Font属性值是“仿宋体”经典试题经典试题6将整数型变量n的值显示在文本框Text1中，正确的语句是（A）Text=n （B）Val(Text1)=n（C）Text1.Text=Str(n)（D）Str(Text1.Text)=n 经典试题经典试题7有如下Visual
7、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 经典试题经典试题8运行如下Visual Basic程序，单击命令按钮Command1，出现如图所示的出错信息。发生类型不匹配错误时所执行的语句是Private Sub Command1_Click()Dim a As Integer,b As Int
8、eger a=10 b=20 Text1.Text=a+b=+Val(a+b)End Sub （A）（B）（C）（D）经典试题经典试题9如下图所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是（A）将处改为 i 0（B）将处改为 s 0?（C）将处改为 i i-2（D）将处改为 s s-i 经典试题经典试题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(R
9、nd*100)i i+1 （D）a(i)Int(Rnd*99)+1 i i+1 经典试题经典试题第四章第四章 VBVB程序设计初步程序设计初步4.1 基本数据类型、常量、变量基本数据类型、常量、变量数据类型数据类型数据类型数据类型常量常量常量常量变量变量变量变量函数函数函数函数 常用数学函数常用数学函数常用数学函数常用数学函数 常用类型转换函数和数字函数常用类型转换函数和数字函数常用类型转换函数和数字函数常用类型转换函数和数字函数 经典试题经典试题一、常量定义：常量是在程序运行过程中值不变的存储单元或数据。（1）数值常量数值常量数值常量分为数值常量分为整型常量整型常量和和实型常量实型常量两种。
10、两种。整型常量：整型常量：是指不带小数的数值。是指不带小数的数值。实型常量：实型常量：是指带小数的数值。是指带小数的数值。实型常量分为实型常量分为定点数定点数和和浮点数（浮点数（浮点数对应的浮点数对应的就是数学上的科学计数法，以幂数形式表示一个实数）。就是数学上的科学计数法，以幂数形式表示一个实数）。（3）逻辑常量：真（）逻辑常量：真（True）或假）或假(False)（4）符号常量）符号常量如果程序中多次用到同一个常量，则可以用一个如果程序中多次用到同一个常量，则可以用一个有意义的名字表示这个常量，称为符号常量，这个有有意义的名字表示这个常量，称为符号常量，这个有意义的名字称为意义的名字称为
11、“常量名常量名”。Const就是符号常量的定义语句就是符号常量的定义语句Const常量名常量名As类型类型=表达式表达式例：例：ConstPI=3.14159（2）字符串常量）字符串常量被一对双引号括起来的若干个合法的字符称为被一对双引号括起来的若干个合法的字符称为字符串常量字符串常量。例如例如：china、Visual Basic、18、3.141变量的命名变量的命名变量都应有名字，即变量名，命名规则如下：变量都应有名字，即变量名，命名规则如下：变量名必须以变量名必须以字母开头，由字母、数字或下划线字母开头，由字母、数字或下划线组成，但组成，但不能以不能以VB的保留字作为变量名的保留字作为变
12、量名,如函数名如函数名Sin、Str，语句，语句定义符定义符Let等。等。根据结构化程序设计的要求，变量名要有实际意义。根据结构化程序设计的要求，变量名要有实际意义。提问：以下变量名中，哪些是不符合以下变量名中，哪些是不符合VB命名规范的命名规范的?A.price_ B.C.25age D.A_15 答案：B、C二、变量变量：在程序执行过程中，其值可以改变的量称为变量。变量是用来存储数据的，数据分为不同的类型，变量是用来存储数据的，数据分为不同的类型，相应的变量也有以下几种：相应的变量也有以下几种：变量定义格式变量定义格式：Dim 变量名变量名 As 数据类型数据类型 例如：Dim count
13、 As Integer count是整数类型的变量是整数类型的变量Dim x As Double,y As Double x和和y都是双精度实数类型的变量都是双精度实数类型的变量Dim Name As String Name是字符串类型的变量是字符串类型的变量2变量的定义变量的定义Dim 数组变量名（a1 to a2）as 元素类型例：dim a(1 to 5)as integer 一维数组数组：由一批同类型的变量构成的一个序列，用来存储数组：由一批同类型的变量构成的一个序列，用来存储一批同类型的数据。一批同类型的数据。组成数组的每一个变量称为组成数组的每一个变量称为数组元素数组元素或称或称下
14、标变量下标变量。下标是一个整数，用来指出元素在数组中的位置。下标是一个整数，用来指出元素在数组中的位置。3变量的定义变量的定义函数名函数名函数的功能函数的功能应应用用举举例例函数返回函数返回值值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(
15、3.1416/2)0.9999999Cos(x)求求X的余弦的余弦值值Cos(3.1416/3)0.4999999Tan(x)求求X的正切的正切值值Tan(3.1416/3)1.7320606三、常用数学函数三、常用数学函数练习练习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四、练习四、练习五、常用类型转换函数和字符串函数五、常用类型转换函数和字符串函数函数名函
16、数名函数的功能函数的功能应应用用举举例例函数返回函数返回值值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)2Va
17、l(“-170”)+30=-170+30=-140数字字串转换为数值数字字串转换为数值Val(x)例子：例子：Val(“-10”)=-10Str(-50)+”132”=“-50”+“132“=-50132Str(x)数值转换成字符串数值转换成字符串例子：例子：Str（-170）=“-170”六、练习六、练习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）36010
18、0 经典试题经典试题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 经典试题经典试题4在Visual Basic中，用变量p存储杂志的刊号(如“CN 41-103”)，变量p的数据类型应定义为（A）String （B）Integer （C）Single （D）Date5在Visual Basic
19、中，下列能作为变量名的是（A）5a （B）a+5 （C）if （D）flag6在Visual Basic中，表达式Sqr(9)+Len(“4”)的值是 （A）13 （B）7 （C）4 （D）3 经典试题经典试题7某用户的BBS登录密码由字母、数字与下划线组成，在Visual Basic中，若用变量psd存储该用户密码，则psd的数据类型应定义为（A）Integer （B）Single （C）Boolean （D）String 经典试题经典试题8某校对新入学的320名高一男生进行1000米耐久跑测试，测试成绩保留2位小数。在Visual Basic中，下列存储成绩数据的变量定义最合适的是（A）定
20、义320个整数型变量（B）定义1000个整数型变量（C）定义一个元素个数为320的一维数组，数据类型为整数型（D）定义一个元素个数为320的一维数组，数据类型为单精度实数型 经典试题经典试题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 经典试题
21、经典试题4.2 基本运算和表达式基本运算和表达式算术类基本运算算术类基本运算算术类基本运算算术类基本运算关系类基本运算关系类基本运算关系类基本运算关系类基本运算逻辑类基本运算逻辑类基本运算逻辑类基本运算逻辑类基本运算表达式表达式表达式表达式 经典试题经典试题一、算术类基本运算表一、算术类基本运算表基本运算基本运算运算符运算符优优先先级级表达式表达式表达式的表达式的值值乘乘幂幂1250.55取取负负-2-aa的相反数的相反数乘法乘法*33*2.57.5实实数除法数除法/33/21.5整数除法整数除法4321求余数求余数Mod5-7mod3-1加法加法+6a+ba与与b的和的和减法减法-6a-ba
22、与与b的差的差二、应用实例二、应用实例1 1、判断整除：、判断整除：例如：判断X是否是偶数 X Mod 2=0 或 Int(x/2)=x/22 2、数字分解：、数字分解：M=53X=_（个位数）Y=_(十位数）M Mod 10M Mod 10M10M10或或Int(M/10)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三、练习三、练习四、关系类基本运算符四、关系类基本运算符基本运算基本运算运算符运算符优优先先级级表达式表达式表达式的表达式的值值相等相等71990
23、mod4=0false不相等不相等7“abc”abcd”true小于小于75710100false小于等于小于等于=710=71020false五、逻辑类基本基本运算表五、逻辑类基本基本运算表基本运算基本运算运算符运算符优优先先级级表达式表达式表达式的表达式的值值非非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定义：表达式主要用来规定值的定义：表达式主要用来规定值的计算过程，以及对于某些情况或计算过程，以及对
24、于某些情况或条件的判断。条件的判断。例：例：Z比比X，Y都大都大(写表达式）写表达式）ZX And ZY七、表达式七、表达式 判断某一年判断某一年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
25、 Year Mod 400=0End If八、练习八、练习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 经典试题经典试题7 在Visual Basic中，从字符串Good morning中截取morning的表达式是（A）Mid(G
26、ood morning,6,7)（B）Mid(Good morning,6,7)（C）Mid(Good morning,5,7)（D）Mid(Good morning,7,7)经典试题经典试题4.3 语句语句赋值语句赋值语句赋值语句赋值语句选择语句选择语句选择语句选择语句循环语句循环语句循环语句循环语句 forfor语句语句语句语句 do while do while 语句语句语句语句 经典试题经典试题1、赋值的过程是一个给予的过程，右边、赋值的过程是一个给予的过程，右边给左边的过程给左边的过程2、赋值语句的基本格式、赋值语句的基本格式:变量名变量名(对象名对象名.属性名属性名)=表达式表达式
27、例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)一、赋值语句一、赋值语句二、选择语句二、选择语句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的值是多少。1有如下Visual Basic程序段：For x=10 To 1 Step-1 a(x)=x+1Next x该程序段运行
28、后数组元素a(3)的值为（A）9 （B）8 （C）4 （D）3 经典试题经典试题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=”被执行 经典试题经典试题3有如下Visual Basic程序段：s=0For k=To 5 s=s+kNext k该程序段运行后，循环
29、体s=s+k被执行10次，则循环变量k的初值是（A）14 （B）-5 （C）1 （D）-4 经典试题经典试题4以下Visual Basic程序段是一个完整的Do语句，则划线处的语句应该是Do While n 10n=n+3s=s*n_（A）Loop （B）End Do （C）End Sub （D）Next n 经典试题经典试题第五章第五章 算法实例的程序实现算法实例的程序实现1某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是 （A）3，15，130，20，98，67 （B）3，15，20，130，98，67
30、 （C）3，15，20，67，130，98 （D）3，15，20，67，98，130 经典试题经典试题2在给定的正整数区间m,n(m b And b c Then Label1.Caption=happyElse Label1.Caption=betterEnd If该程序段运行后，在标签Label1上显示的是_。经典试题经典试题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的值为_。经典试题经典试题4有如下V
31、isual Basic程序段：Dim i As Integer,s As Integers=0i=1:a=5Do While i b and ccA.true B.false C.-1 D.1 选择题选择题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表达式是
32、（）A.1+int(100*Rnd)B.10+int(90*Rnd)C.int(100*Rnd)D.int(90*Rnd)选择题选择题8、将下列数学表达式改写成VB表达式。(100-x)y|ab|+9、设x=4,y=6,则能在Text1控件上显示A=10的语句是_ 填空题填空题t=Fori=1To10t=NextiPrint1、已知数组A(10)，求数组A的平均值0t+A(i)t/10 填空题填空题2、下面的程序是求、下面的程序是求100以内奇数和以内奇数和s的值的值（S=1+3+5+7.+99）。）。请将程序补充完整：请将程序补充完整：PrivateSubCommand1_Click()Di
33、msAsSingleDimiAsSingleS=_Fori=1to100Step_NextiprintsEndSub02s=s+i 填空题填空题C1=C2=Fori=1To50iftthenC1=endifNexti3、已知数组C(50)，计算数组C中正数个数C1和负数个数C2。00C(i)0C1+1elseC2=C2+1 填空题填空题DimAsintegerj=0Fori=1To100j=j+1b(j)=endifNextiFori=Nexti4、定义数组B(10)，将1100之间能被13整除的数存放到数组B中，并按反方向输出。b(1 To 10)If i Mod 13=0 ThenijTo
34、1Step-1Printb(i)填空题填空题1、a=1:b=1 for i=1 to 5 c=a+b a=b b=c msgbox c next i235813 运行结果运行结果2、For i=1 To 100 Step 2 s=1 s=s*i Next i MsgBox s99 运行结果运行结果3、For i=1 To 3 Step 2 s=s+1/2 i Next i MsgBox s MsgBox i0.6255 运行结果运行结果结果：结果：369121518 运行结果运行结果4、Dim A(1 to20)As Integer j=0 For i=1 to 20 If i mod 3=0
35、 then j=j+1 A(j)=i Endif Next i For i=1 to j Print A(i)Next i5、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 运行结果运行结果下面的程序是求下面的程序是求7!（7!=1*2*3.*6*7）的值，）的值，并在默认窗口输出这个值。程序中有两处错并在默认窗口输出这个值。程序中有两处错误，请更正。误，请更正。DimaAsSinglea=0Fori=1tona=a*iNextiprintaa=1 Fori=1to7 程序改错程序改错