期末复习习题版.ppt

《期末复习习题版.ppt》由会员分享，可在线阅读，更多相关《期末复习习题版.ppt（83页珍藏版）》请在三一文库上搜索。

1、第一章 算法和算法的表示,1.1 使用计算机解决问题的一般过程,1.2 算法的概念和表示方法,算法的概念 算法的特征 算法的表示 算法的基本结构, 经典试题,算法的基本概念,算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的。 简单的说，算法就是解决问题的方法和步骤。,例如乐谱是乐队指挥和演奏的算法；菜谱是厨师做菜的算法等等。,算法特征,有穷性 确定性 能行性 有0个或多个输入 有一个或多个输出,算法：解题方法的精确描述。其要求是有有限个步骤组成的，并且每一步骤的含义都是明确的，而且是能行的。,算法的表示,自然语言（通俗易懂，容易出现歧义） 流程图

2、（形象直观，是其中较好的一种） 计算机语言,顺序模式,选择模式,循环模式,1. 用计算机无法解决“打印所有素数”的问题， 其原因是解决该问题的算法违背了算法特征中的 （A）唯一性 （B）有穷性 （C）有0个或多个输入 （D）有输出 2. “和谐号”列车规定：旅客可免费携带20Kg 行李，携带品的长、宽、高相加不超过130cm， 对超过规定的携带品，应提前办理托运手续。用 算法描述行李能否托运的处理过程，合适的算法 流程是 （A）顺序模式 （B）选择模式 （C）循环模式 （D）树型模式, 经典试题,3.下列关于算法的描述，正确的是 （A）一个算法的执行步骤可以是无限的 （B）一个完整的算法必须有

3、输出 （C）算法只能用流程图表示 （D）一个完整的算法至少有一个输入 4.做匀加速直线运动物体的即时速度计算公式 是vt = v0 + at，其中v0是初速度，a是加速度， t是时间。计算步骤有： 用公式计算即时速度vt = v0 + at 输入初速度v0、加速度a和时间t 结束 输出结果vt 其正确的顺序是 （A） （B） （C） （D）,第三章 面向对象程序设计的 基本知识,1在Visual Basic中，语句Label1.Caption = “欢迎使用本系统!“ 中的“Label1“是 （A）属性值 （B）属性名 （C）对象名 （D）类名 2在Visual Basic中，窗体中添加文本框

4、Text1的正确方法是 （A）先单击工具箱中的控件图标，再将鼠标指针移到窗体上，双击鼠标 （B）双击工具箱中的控件图标 （C）先单击工具箱中的控件图标，再将鼠标指针移到窗体上，单击鼠标 （D）用鼠标左键拖动工具箱中的控件图标到窗体中, 经典试题,3在Visual Basic中，放入窗体中的控件被称为 （A）类 （B）事件 （C）属性 （D）对象 4 “计算计件工资“的Visual Basic程序运行界面如图所示，单击“计算“命令按钮Command1，触发的事件处理过程名是 （A）Command1_Click （B）Text1_Click （C）Form_Click （D）Label3_Clic

5、k, 经典试题,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 Basic程序段： Private Sub Label1_DblClick() Dim x

6、 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 Integer a = 10 b = 20 Text1.Text

7、 = “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(

8、i) Int(Rnd * 100) i i + 1 （D） a(i) Int(Rnd * 99) + 1 i i + 1, 经典试题,第四章 VB程序设计初步,4.1 基本数据类型、常量、变量,数据类型 常量 变量 函数 常用数学函数 常用类型转换函数和数字函数, 经典试题,一、常量,定义：常量是在程序运行过程中值不变的 存储单元或数据。,（1）数值常量 数值常量分为整型常量和实型常量两种。 整型常量：是指不带小数的数值。 实型常量：是指带小数的数值。 实型常量分为定点数和浮点数（浮点数对应的 就是数学上的科学计数法，以幂数形式表示一个实数）。,（3）逻辑常量：真（True）或假(False)

9、,（4）符号常量 如果程序中多次用到同一个常量，则可以用一个 有意义的名字表示这个常量，称为符号常量，这个有 意义的名字称为“常量名”。,Const就是符号常量的定义语句 Const 常量名 As 类型=表达式 例： Const PI=3.14159,（2）字符串常量 被一对双引号括起来的若干个合法的字符称为 字符串常量。,例如：“china“、“Visual Basic“、“18“、“3.14“,1变量的命名 变量都应有名字，即变量名，命名规则如下： 变量名必须以字母开头，由字母、数字或下划线组成，但不能以VB的保留字作为变量名,如函数名Sin、Str，语句定义符Let等。 根据结构化程序设

10、计的要求，变量名要有实际意义。,提问：以下变量名中，哪些是不符合VB命名规范的? A. price_ B. C. 25age D.A_15,答案：B、C,二、变量,变量：在程序执行过程中，其值可以改变的 量称为变量。,变量是用来存储数据的，数据分为不同的类型， 相应的变量也有以下几种： 变量定义格式：Dim 变量名 As 数据类型,例如： Dim count As Integer count是整数类型的变量 Dim x As Double, y As Double x和y都是双精度实数类型的变量 Dim Name As String Name是字符串类型的变量,2变量的定义,Dim 数组变量名

11、（a1 to a2）as 元素类型 例：dim a(1 to 5) as integer 一维数组,数组：由一批同类型的变量构成的一个序列，用来存储 一批同类型的数据。 组成数组的每一个变量称为数组元素或称下标变量。 下标是一个整数，用来指出元素在数组中的位置。,3变量的定义,三、常用数学函数,练习1：int(5.78)、int(-3.85)、 abs(-55)、sqr(9),练习2：看表达式求结果 (Sqr(Abs(-9)+int(-8)=,-5,四、练习,五、常用类型转换函数和字符串函数,Val(“-170”)+30=,-170+30=-140,数字字串转换为数值Val(x) 例子：Val

12、(“-10”)=-10,Str(-50)+”132”=,“-50”+“132“=-50132,Str(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）360100, 经典试题,3在Visual Basic中，若将45位学生姓名信息分别存储在no数组的no(1)no(4

13、5)中，则下列正确的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）Date 5在Visual Basic中，下列能作为变量名的是 （A）5a （B）a+5 （C）if （D）flag 6在Visual

14、 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）定义320个整数型变量 （B）定义1000个整数型变量 （C）定义一个元素个数为32

15、0的一维数组，数据类型为整数型 （D）定义一个元素个数为320的一维数组，数据类型为单精度实数型, 经典试题,9有如下Visual Basic程序段： For x = 10 To 1 Step -1 a(x) = x + 1 Next x 该程序段运行后数组元素a(3)的值为 （A）9 （B）8 （C）4 （D）3 10随机产生0,12)中的数，以模拟旅客通过检票口的时间，正确的Visual Basic表达式是 （A）Rnd()*12 （B）Rnd()*13 （C）Int(Rnd()*12)+1 （D）Int(Rnd()*13)+1, 经典试题,4.2 基本运算和表达式,算术类基本运算 关系类

16、基本运算 逻辑类基本运算 表达式, 经典试题,一、算术类基本运算表,二、应用实例,1、判断整除： 例如：判断X是否是偶数 X Mod 2=0 或 Int(x/2)=x/2 2、数字分解： M=53 X=_（个位数） Y=_(十位数）,M Mod 10,M10或Int(M/10),1、7 mod 3*2+423,=7 mod 3*2+163 =7 mod 6+163 =7 mod 6+5 =1+5 =6,2、2*32-74/2+3 mod 2,=2*9-72+3 mod 2 =18-3+1 =16,三、练习,四、关系类基本运算符,五、逻辑类基本基本运算表,1、53+1 And 74 2、“456

17、”“456”&“XYZ”,TRUE,六、练习,TRUE,定义：表达式主要用来规定值的 计算过程，以及对于某些情况或 条件的判断。 例：Z比X，Y都大(写表达式） ZX And ZY,七、表达式,判断某一年Year(=1990）是否为 闰年写一个表达式。 分析：两种可能 1、Year能被4整除，但不能被100整除 2、Year能被400整除。 If Year=1990 then Year Mod 40 And Year Mod 1000 Or Year Mod 400=0 End If,八、练习,1 在Visual Basic中，表达式12345 Mod 100 的值是 （A）123 （B）45

18、 （C）12 （D）5 2下列能表示“x大于0且x小于10”的Visual Basic表达式是 （A）x 0 Or x = 0 And x = 0 And x 0 And x 10, 经典试题,3在Visual Basic中，若x表示能被5整除的正整数，则下列逻辑表达式的值一定为真的是 （A）x / 5 = 0 （B）x Mod 5 = 0 （C）Int(x 5) = 0 （D）5 Mod x = 0 4下列属于正确的Visual Basic表达式是 （A）a+b*|c| （B）b3+2 （C）2n-1 （D）2h/g, 经典试题,5设x是正数，下列能用于描述“x是否能被3整除“的Visual

19、 Basic条件表达式是 （A）x 3 = 0 （B）x / 3 = 0 （C）x Mod 3 = 0 （D）Abs(3) = x 6数学表达式 “2n-10且2n-11“对应的Visual Basic表达式是 （A）2n - 1 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(“Good morning“,

20、 6, 7) （B）Mid(Good morning, 6, 7) （C）Mid(“Good morning“, 5, 7) （D）Mid(“Good morning“, 7, 7), 经典试题,4.3 语句,赋值语句 选择语句 循环语句 for语句 do while 语句, 经典试题,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),一、赋值语句,二、选

21、择语句,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 d=100 then count=count+1 如果count的初始值为0，当输入4次d的值分别是 10，25，30，0后，则count的值为？,2、块if语句 If 条件表达式 then 语句块1 Else 语句块2 Endif,3、块If语句： If 条件表达式1 then 语句块1 ElseIf 条件表达式2 then 语句块2 ElseIf 条件表达式n then 语句块n Els

22、e 语句块0 EndIf,三、循环语句,1、for语句 for 循环变量=初值 to 终值 step 步长 语句块 Next 循环变量 2、Do while语句 Do While 条件表达式 语句块 Loop,四、习题,x=1:y=4 Do While y4 x=x*y y=y+1 Loop 求他们的x的值是多少。,1有如下Visual Basic程序段： For x = 10 To 1 Step -1 a(x) = x + 1 Next x 该程序段运行后数组元素a(3)的值为 （A）9 （B）8 （C）4 （D）3, 经典试题,2 有如下Visual Basic程序段： If d = 0

23、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 = 0 For k = To 5 s = s + k Next k 该程序段运行后，循环体s = s + k被执行10次，则循环变量k的初值是

24、（A）14 （B）-5 （C）1 （D）-4, 经典试题,4以下Visual Basic程序段是一个完整的Do语句，则划线处的语句应该是 Do While n 10 n = n + 3 s = 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 （C）3，15，20，67，130，98 （D）

25、3，15，20，67，98，130, 经典试题,2在给定的正整数区间m,n( mn)中寻找被3除余1，被7除余2的正整数个数的算法是 （A）递归算法 （B）枚举算法 （C）冒泡排序 （D）选择排序 3 某校有5位学生参加学生会主席竞选，得票数依次为110，98，3，150，67。使用选择排序的方法对得票数进行从大到小排序，需要进行数据互换的次数是 （A）5 （B）4 （C）3 （D）2, 经典试题,4如图所示，流程图所表示的算法属于 （A）枚举算法 （B）排序算法 （C）解析算法 （D）对分算法, 经典试题,5计算梯形面积的算法描述如下： 输入上底a、下底b和高h 计算梯形面积s(计算公式为：

26、s=(a+b)*h/2) 输出结果 结束 上述算法属于 （A）解析算法 （B）排序算法 （C）递归算法 （D）枚举算法, 经典试题,6为找自己第一次上幼儿园时的照片，小张同学依次翻开自己的多本相册来逐张查找。这种查找方法为 （A）无序查找 （B）顺序查找 （C）对分查找 （D）随机查找 7报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。利用对分查找，查找学号为33号学生的过程中，依次被访问到的学号是 （A）5，11，33 （B）8，33 （C）11，45，33 （D）11，33, 经典试题,8某校有5位学生参加学生会主席竞选，得票 数依次为110，98，3，150，67。

27、使用选择排 序的方法对得票数进行从大到小排序，需要进 行数据互换的次数是 （A）5 （B）4 （C）3 （D）2, 经典试题,程序填空,1. 有如下Visual Basic程序段： m = “sch“ n = Mid(“tools“, 2, 3) s = m + n 该程序段运行后，变量s的值为_。 2. 有如下Visual Basic程序段： a = 3:b = 4:c = 5 If a b And b c Then Label1.Caption = “happy“ Else Label1.Caption = “better“ End If 该程序段运行后，在标签Label1上显示的是_。,

28、 经典试题,3有如下Visual Basic程序段： s = 10 For i = 1 To 20 Step 3 s = s + i Next i For j = 1 To 3 s = s * j Next j 问：该程序段运行后， （1）语句“s=s*j”执行的次数为_。 （2）变量s的值为_。, 经典试题,4有如下Visual Basic程序段： Dim i As Integer, s As Integer s = 0 i = 1: a = 5 Do While i = 100 s = s + a * i i = i * 5 Loop 问：该程序段运行后， （1）变量i的值是_。 （2）变

29、量s的值为_。, 经典试题,拓展练习,1、以下可以作为变量名的是：,A.12A B.Total C.A#B D.True,2、在VB数组说明语句Dim a（3 to 8,4 to 9 ）as single中，数组a的变量类型是：,A.长整数型 B.字符串型 C.单精度实数型 D.双精度实数型,3、VB语句Lable1.caption=“结果”用于在标签中显示字符串，该语句中的“caption”是,A.属性值 B. 对象名 C.属性名 D.程序名,4、设a=2，b=3，c=4，d=5，表达式ab and cc,A.true B. false C.-1 D.1, 选择题,5、对于Visual Ba

30、sic 语句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 b,7、随机产生一个两位正整数的VB表达式是（）,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

31、、设x=4,y=6,则能在Text1控件上显示A=10的 语句是_, 填空题,t = For i = 1 To 10 t= Next i Print,1、已知数组A(10)，求数组A的平均值,0,t+A(i),t/10, 填空题,2、下面的程序是求100以内奇数和s的值 （S=1+3+5+7.+99）。请将程序补充完整： Private Sub Command1_Click() Dim s As Single Dim i As Single S=_ For i=1 to 100 Step _ _ Next i print s End Sub,0,2,s = s + i, 填空题,C1= C2=

32、 For i = 1 To 50 if t then C1= end if Next i,3、已知数组C(50)，计算数组C中正数个数C1和负数个数C2。,0,0,C(i)0,C1+1,else,C2=C2+1, 填空题,Dim As integer j=0 For i = 1 To 100 j=j+1 b(j)= end if Next i For i= Next i,4、定义数组B(10)，将1100之间能被 13整除的数存放到数组B中，并按反方向输出。,b(1 To 10),If i Mod 13 = 0 Then,i,j To 1 Step -1,Print b(i), 填空题,1、a

33、=1:b=1 for i=1 to 5 c=a+b a=b b=c msgbox c next i,2 3 5 8 13, 运行结果,2、For i = 1 To 100 Step 2 s = 1 s = s * i Next i MsgBox s,99, 运行结果,3、For i = 1 To 3 Step 2 s = s + 1 / 2 i Next i MsgBox s MsgBox i,0.625 5, 运行结果,结果： 3 6 9 12 15 18, 运行结果,4、Dim A(1 to20) As Integer j=0 For i=1 to 20 If i mod 3=0 then

34、 j=j+1 A(j)=i Endif Next i For i=1 to j Print A(i) Next i,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、-2、3、-4、6,结果：9, 运行结果,下面的程序是求7!（7!=1*2*3.*6*7）的值， 并在默认窗口输出这个值。程序中有两处错 误，请更正。 Dim a As Single a=0 For i=1 to n a=a*i Next i print a, a=1, For i=1 to 7, 程序改错,