算法与程序设计复习资料

算法与程序设计复习资料

一、选择题

1、用计算机解决问题的步骤一般为：（ D ）

①编写程序②设计算法③分析问题④调试程序

A．①②③④ B. ③④①② C. ②③①④ D. ③②①④

\

2、下面不属于算法表示工具的是：（ C ）

A．自然语言B．流程图C．机器语言D．伪代码

3、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构之一（ B ）

A.顺序结构

B.环形结构

C.选择结构

D.循环结构

4、下列数据属于字符串常量的是( B )。

A、abc

B、“adk”

C、2277898

D、’ewt’

5、在VB语言中，下列数据中合法的整型数是( A )。

A、245

B、58723

C、123．85

D、1．D+12

)

6、在VB语言中，下列表达式中合法的表达式是( C )。

A、a+b*≤f

B、bct÷7

C、pi*2*r

D、α*β*π

7、下列给出的赋值语句中正确的是（ C ）。

A、4 = M

B、-M =M

C、B=A－3

D、x + y = 0

8、下列Visual Basic中，（ D ）的表达式的值不等于4。

A、int

B、int

C、Abs(int)

D、Abs(int)

9、以下程序中的循环体执行的次数是( C )。

Private Sub Command1_Click()

！

For A=1 To 100 Step 2

S=S+A

Next A

Print S

End Sub

A、48

B、49

C、50

D、51

10、若a=10，b=15，则print a;”+”;b;”=”,a+b的结果为( D )

A、a+b=25

B、10+15=25

C、a+b= 25

D、10+15= 25

·

11、在程序设计的过程中，有时需要将几个不同的字符串连接起来，这时需要用到字符串运算符号"+"。如：

"ab"+"bc"的运算结果是"abbc",那么"27"+"73"的运算结果是（ D ）。

A．"100" B．False C．"27+73" D．"2773" 12、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写（ A ）

Public function ave (a as integer, b as integer, c as integer ) as single

=(a + b + c )/3

End function

A、ave

B、a+c

C、a+b

D、b+c

13、假设将求圆的面积的程序定义为过程circle ，则求半径为r 的圆的面积，应该调用下列（ C ）语句。

、

A、*r*r

B、circle

C、circle r

D、circle ( r )

14、对于对象及其特征的错误理解是（ C ）。

A．对象都具有一个标识自己以区别其他对象的名字。

B．对象都具有自身的属性及其属性值。

C．对象一般只用数据表示属性，但不用代码表示行为。

D．对象都具有自身的行为（操作）。

15、在《算法与程序设计》教材中，关于“算法”主要介绍了下列（Ｄ）。

①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法

（

A．②③④⑤B．①③④⑤Ｃ．①②④⑤Ｄ．①②③④⑤

16、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ）。

A．解析法B．穷举法C．查找法D．排序法

17、一般来说，在VB程序算法设计中，查找算法有两种类型，（Ｂ）和对半查找。

Ａ．插值查找Ｂ．顺序查找Ｃ．随机查找Ｄ．自动查找

18、为使穷举过程变得恰当，在设计穷举的过程时，应当建立适当的（Ａ）。

Ａ．数学模型Ｂ．解析式Ｃ．方程式Ｄ．文字描述

19、下列语句中（Ａ）被称为累加器；（ B ）被称为计数器。

$

A．Ｓ＝Ｓ＋ＪB．Ｓ＝Ｓ＋１C．Ｓ＝Ｊ＋１Ｄ．Ｓ＝Ｊ

20、有a、b、c三个整数，它们满足条件：100>a>b>c>10，a*b*c=30723，a>b+c。要通过编程确定a、b、c 的值，你会选用下列（Ｄ）方法。

Ａ．解析法Ｂ．排序法Ｃ．递归法Ｄ．穷举法

21、软件工程中，一般以（ B ）作为重要指标．

Ａ．程序运行的高效率Ｂ．程序的易读性Ｃ．程序采用的算法Ｄ．程序采用的平台

22、M是一个Date型变量，M+5表示（ A ）

Ａ．在M的日期上顺延5日；

Ｂ．在M的时间上顺延5小时；

·

Ｃ．M的值无变化；

Ｄ．出错，不能进行此运算。

23、与传统的程序设计方法相比，面向对象程序设计有诸多优势，下列选项中哪个不是（C ）

A.可以用于解决软件复杂性的控制；

B.可以提高软件的生产力；

C.可以极大提高程序的运行速度和安全性；

D.可以使软件开发过程更为简单、清晰。

24、VB面向对象的程序设计一般过程是（ A ）

…

A.编写类代码→类声明为对象变量→根据类创建对象实例→对实例进行属性和方法的设置或调用；

B.类声明为对象变量→根据类创建对象实例→编写类代码→对实例进行属性和方法的设置或调用；

C. 根据类创建对象实例→对实例进行属性和方法的设置或调用→编写类代码→类声明为对象变量；

D.编写类代码→根据类创建对象实例→类声明为对象变量→对实例进行属性和方法的设置或调用。

25、下列有关利用VB设计多媒体程序的方法中，错误的是（ D ）

A.利用扩展的VB多媒体控件；

B.利用对象链接与嵌入技术；

C.利用动态链接库；

~

D.利用数据库技术。

26．下面关于算法的描述，错误的是…………………………………………………………（ D ）

A．一个算法必须保证它的执行步骤是有限的，即它是能中止的

B．算法中的每个步骤必须有确切的含义

C．有0个或多个输入

D．有O个或多个输出

27．算法用流程图(Flowchart)来表示，开始／结束框是用来表示算法的开始和结束，以下哪个表示开始／结束框………………………………………………………………………（ C ）

A

"

28.程序的三种基本结构是…………………………………………………………………（ B ）

A．分支结构、循环结构、树型结构 B．顺序结构、分支结构、循环结构

C．顺序结构、循环结构、树型结构 D．树型结构、顺序结构、分支结构

29

C )

@

A．循环结构 B．树型结构 c．分支结构 D．顺序结构

30．税务部门征收个人所得税．规定如下：

(1)月收入在1600元以内，免征

(2)月收入在1600～2500元内，超过1600元的部分纳税5％

(3)月收入在2500～5000元内，超过2500元的部分纳税10％

(4)月收入在5000～20000元内，超过5000元的部分纳税15％

(5)当月收入达到或超过20000时，超过20000元的部分纳税20％

浚题设计最适合使用哪种控制结构……………………………………………………( C )

{

A．循环结构 B．树型结构 C．分支结构 D．顺序结构

31．下面是一段关于计算变量s的算法：

①变量s的初值是O，变量I的初值为1

②变量I从1循环到100，且步长为2做第③步表达式

③S=S+I

④输出变量S的值

这个计算s值的算法中，s的表达式表示是……………………………………………（ C ）

A．1+2+3+……@99+100 B．1+2+3+……98+99

'

C．1+3+5+……+97+99 D．2+4+6+……98+100

32．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪

种 …………………………………………………………( C )

A ．解析法，穷举法

B ．递归法，解析法

C ．穷举法，解析法 D.穷举法，递归法

33．著名的汉诺(Hanoi)塔问题是应用哪种算法解决的……………………………………( C ) A ．顺序查找 B ．对半查找 C ．递归 D.选择排序和插入排序

34．对n 个元素进行排序，用冒泡法进行排序时，共需比较多少次………………………( C ) A n*(n-1) B ．n*(n+1) C ．n*(n-1)/2 D ．n*(n+1)/2 35．以下是合法的Visual Basic 标识符是( A ) ]

A ．abc

B ．Const #x

36．表达式2^4\3的值是 …………………………………………………………………（ B ） A ．5 B ．6 C ．7 D ．8

37．如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x 的值是……………………………（ A ） A ．5 B ．-5 C ．25

38．在Visual Basic 中，添加一个标签，在工具箱中要单击的控件是………………（ B ） A ．

B ．

C ．

D.

39．下列Visual Basic 程序段运行后，变量max 的值为……………………………………（ B ） `

a=5：b=10：max=a

IF b>max Then max=b

A ．5

B ．10

C ．5和10 D. 以上都不是

40．下列Visual Basic 程序段运行后，变量x 的值为……………………………………（ C ） x=3：y=77 Do

X=x+2

Loop Until x>Sqr(y) :

A ．7

B ．8

C ．9

D ．10

41．要实现变量M

的值与变量N 的值进行交换，可用语句…………………………………（ A ） A ．X=M ：M=N ：N=X B ．M=N ：N=M C ．M=N D ．N=M

42．如果a 、b 、c 、d 是一四位整数中千、百、十、个位上的数字，这个四位数在VB 程序中可表示为……………………………………………………………………………………（ C ） A ．abcd B ．a+b+c+d C ．a*1000+b*100+c*10+d D ．以上都不对

43．输入两个数存入变量a=9、b=7，按下图的算法执行后，a 、b 的值变为多少…………( B ) )

?

·

A．a=9 b=7 B．a=7 b=9 C.a=7 b=7 =9 b=9

·

44．假定x是一个数值型变量，那么由函数组成的表达式Int(X/2)=X/2………………（ A ） A．用于测试x是否偶数 B．返回一个整数

C．返回一个奇数 D．用于测试X是否整数

45．VB语言中的算术运算符：Mod表示什么；关系运算符：“不等于”用什么表示……（ C ） A．乘方，≠ B．除，!= C．取余数，<> D．乘，!=

46．在VB编程中，我们使用函数与过程是为了…………………………………………（ A ）A．使程序模块化 B．使程序易于阅读

C．提高程序运行速度 D．便于系统的编译

[

47．有如下Visual Basic程序：

Private Sub Commandl_Click()

S=O

If s<=99 Then

For I=1 To 10

S=s+j

Next j

Else

|

Print “程序出错”

End If

Print “最后s的值为：”；s

End Sub

请问它的控制结构包括哪些……………………………………………………………（ C ）

A．顺序结构 B．条件结构

C．顺序、条件和循环结构 D．循环结构

48．语句Dim s As Integer的功能是………………………………………………………（ C ）"

A．定义一个字符型变量s B．定义一个字符型常量s

C．定义一个整型变量s D．定义一个整型常量s

49．数据的存储结构是指……………………………………………………………………（ B ） A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示

C．数据在计算机中的顺序存储方式 D．存储在外存中的数据

50．有如下Visual Basic程序段：

a=12

If a<4 Then

A=a-2

Else

Print a

End if

该程序段运行后，变量a的值是………………………………………………………（ C ） .10 C

51．有如下Visual Basic程序段：

Dim sum As Double,x As Double

:

sum=0

n=0

for i =1 to 5

x=n/i

n=n+1

sum=sum+x

next i

该程序通过For循环计算一个表达式的值，这个表达式是…………………………( A ) ;

A．1+l/2+2/3+3/4 B．1/2+2/3+3/4+4/5

C．1+1/2+2/3+3/4+4/5 D．1+l/2+1/3+1/4+l/5

52．下列程序段是计算哪个公式的………………………………………………………( C )

s=0：t=1

for i=1 t0 10

t=t*i

s=s+t

next i

）

A．s=l+2+3+…+10 B．s=1*2*3*…*10

C．s=1!+2!+3!…+10! D. s=1+2*3+3*4+4*5+……+9*10

53．Private Sub Commandl_Click()

Dlm i As Integer，j As Integer，x As Integer

X=4

For I=1 T0 4

For j=l T0 3

X=x+6

！

Next j

Next i

Print x

End Sub

以上程序段，程序的循环次数是………………………………………………………( B ) A．4 B．12 C．3 D．6

54．有如下Visual Basic程序段：

Dim num As Integer

！

Num=3

Do

Num=num+2

Print num

Loop until num>8

程序运行后，单击命令按钮，则窗体上显示的内容是…………………………………（ C ）

A．1 3 5 B．3 5 7 C．5 7 9 D．无数据输出

55．在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机考试”。以下能实现上述操作的事件过程是…………………( A )

，

A．Private Sub Textl_Change() B．Private Sub Commandl_Click()

Commandl．Caption=“计算机考试” Caption=“计算机考试”

End Sub End Sub

C．Prlvate Sub Commandl_C1ick() D．Private Sub Commandl_Click()

Textl．Caption=“计算机考试” =“计算机考试”

End Sub End Sub

56．下列是一个Visual Basic程序：

Sub Commandl_Click()

：

X=4

For i=1 To 10 step 3

If x

X=x+i

End If

Next i

Print(x)

End Sub

{

该程序运行结果是………………………………………………………………………（ B ）

A．7 B．11 C．21 D．55

57．有如下Visual Basic程序：

s=O

Forj=1 To 30

If Int(j/5)=j/5 Then

S=s+j

J=j+6

<

End If

Next j

Print(s)

该程序段运行后，输出的值是……………………………………………………………（ B ）

A．30 B．45 C．180 D．465

58、下面有三段Visual Basic 程序：

其中，（1）第一段的基本控制结构属于（ A ）

（2）第二段的基本控制结构属于（ C ）

（3）第三段的基本控制结构属于（ B ）

（A）顺序结构（B）分支结构（C）循环结构（D）网络结构

%

二、填空题

1．下列程序的功能是从键盘上任意输入一个数，判断这个数是正数、负数、还是零，并输出判断结果。程序中有三处错误，请更正。

Private Sub Commandl_Click()

Dim aAs Single

Dim pyAs String

A=Val(text1)

If a>0 Then py=“正数”

If a=0 Then py=“零”

:

If a<=O Then py=“负数”

Label3．Caption=a

End Sub

(1) Dim a As single (2) Dim py As String （3） A=Val

2．完善下列程序，使能输出：1-2+3-4+5-6+……+99-100的值。

Private Sub Commandl_Click()

S= 0

For I=1 to 100

%

S=s+((-1)^( I ))*I

Next I

Print s

End Sub

3．在窗体(Name属性为Forml)上画两个文本框(其Name属性分别为Textl和Text2)和一个命令按钮(Name属性为Commandl)，然后编写如下两个事件过程：

Private Sub Forml_Load()

Textl．Text=“”

Text2．Text=“”

#

End sub

Private Sub Commandl_Click（）

A=Textl．Text+Text2．Text

Print a

End Sub

程序运行后，在第一个文本框(Textl)和第二个文本框(Text2)中分别输入123和321，然后单击命令按钮，

则输出结果为 123321 。

4．已知一元二次方程的二次项系数、常数项分别为a、b、c，其中a不等于0。修改程序，求方程的根。要求：如果方程无实数根，则输出“无实数根”，否则输出两个实数根。

Private Sub Commandl_C1ick()

<

Dlm a,b，c，d As Single

Dim xl，x2 As single

A=Val(Textl．Text)

B=Val(Text2．Text)

C=Val(Text3．Text)

D=b^2-4*a*c

If d >=0 Then

x1=(-b+Sqr(d))/(2*a)

x2=(-b-Sqr(d))/(2*a)

Labell．Caption=xl

Label2．Caption=x2

Else

Label3．Caption= “无实数根”

End If

End Sub

三、判断题

1、算法的每一个步骤都必须要有确切的定义，不能有歧义性。（√）

2、代码实际上是一组操作的指令或语句的序列。（√）

3、Const st as integer= 是一个正确的VB语句。（×）

4、若a=10，b=20，执行a=b : b=a 后，a=20，b=10。（×）

5、在VB程序中，若有下面的程序

……

Print

……

其中print的作用是输出一个空行。（√）

6、下面程序能够正确运行，没有错误。（×）

Dim t as string

For t =“a” to “z” step 3

Print t

Next t

7、结构化程序设计的基本思路：自顶向下，逐步求精。（√）

8、根据对象触发的事件编写事件过程这种程序设计的方式，称为事件驱动程序设计。（√）

9、字符串也可以进行大小比较（√）

10、从文本框中取得的值，要进行数值运算，必需用Val( )函数进行转换（√）

11、程序中的对象是程序运行时的基本实体，是含有数据以及对其操作的程序模块。( √ )

12、“类”是一组具有不同属性和行为的客观对象的抽象。 ( × )

13、类和对象之间的关系是抽象和具体的关系。 ( √ )

14、需求分析是软件开发最重要的阶段，它的质量好坏直接影响到软件的质量、性能和软件质量。

（√）