《算法与程序设计》试卷二.pdfVIP

《算法与程序设计》试卷二

2/13

3/13

4/13

5/13

15．关于函数与过程的说法，正确的是[]。

A．过程结束时一定要返回一个值

B．过程内一定要定义变量

C．可以在表达式中调用过程

D．函数一定要有返回值

16．二分法查找的前提是[]。

A．被查找数据元素个数是奇数

B．被查找数据元素个数是偶数

C．被查找数据元素是有序的

D．被查找数据元素是无序的

17．当一个顺序文件通过[]方式打开以后，才能向此文件写入数据。

A．forinput或foroutput

B．forinput或forappend

6/13

C．foroutput或forappend

D．以上都可以

18．用选择排序法对数据7,8,3,9,2从小到大排序，第3趟结果是[]。

A．2,3,7,9,8

B．3,8,2,7,9

C．3,2,8,7,9

D．3,7,8,9,2

19．要从n个数据元素中顺序查找一个元素，最多查找次数是[]。

A．1

B．n

C．n/2

D．lgn

20．《孙子算经》上有一道“物不知数”问题：“今有物不知其数，三三数之剩

二，五五数之剩三，七七数之剩二。问物几何？”该问题应采用[]。

A．解析法

B．查找法

C．穷举法

D．递归算法

第二卷

二、填空题（共10个空，每空3分，共30分）

21．编程计算s=1*(-2)*3*(-4)*……*49*(-50)

PrivateSubForm_Click()

Dimsasinteger,iassingle

s=（1）

Fori=1to50

If（2）then

s=s*i

else

s=（3）

7/13

nexti

print“s=”;s

endsub

程序中(1)处应填入____________________。

程序中(2)处应填入____________________。

程序中(3)处应填入____________________。

22．某顾客欲将300元全部换成10元、20元、50元的纸币（每种面额至少1

张），请问有几种换法？

PrivateSubForm_Click()

Dimaasinteger,basinteger,casinteger,nAsinteger

’a,b,c分别代表10,20,50元面额的张数；n代表换法

n=（1）

Fora=1to30

Forb=1to（2）

Forc=1to30

If（3）thenn=（4）

Nextc

Nextb

Nexta

print“n=”;n

endsub

程序中(1)处应填入____________________。

程序中(2)处应填入____________________。

程序中(3)处应填入____________________。

程序中(4)处应填入____________________。

23．编写递归函数求5！的值。

PublicFunctions(nAsInteger)AsLong

Ifn=1Then

8/13

s=（1）

Else

s=（2）

EndIf

EndFunction

PrivateSubfo