算法与程序设计复习资料

算法与程序设计复习资料

一、选择题

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．23456789D+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(4.1)

B、int(4.9)

C、Abs(int(-3.9))

D、Abs(int(-4.5))

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．FalseC．"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、3.14*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 ）