算法与程序设计复习题1

算法与程序设计复习题一

一．选择算法，解决问题

我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排

序法等，分析下列问题应采用哪种算法解决？

1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，

问每种鸡应各买多少？_____________________________

2、如果一个三位正整数等于它的每个数字的立方和，则此数称为“水仙花”数(如：153＝１３＋５３＋３３ )。下列算法用于求出三位正整数中的所有“水仙花”数:

①将100赋值给变量i；②判断i是否是“水仙花”数，若是，输出该数；

③将变量i加1，若i还小于或等于999，转②，否则转④；④结束。

上述算法属于（）

A、枚举算法

B、解析算法

C、递归算法

D、排序算法

3、图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找算法是（）

A、枚举算法

B、解析算法

C、对分查找

D、冒泡排序

4、国际特快专递每200克为一个计费单位，200克以内20元，200克以上，每续重200克（不足200克的按照200克计算）6元，现在要编写一个程序输入包裹重量，自动计算出价格。

5、已知f(1)=1, f(2)=3

当n>2时，f(n)=2f(n-1)+3f(n-2)

编程求f(100)的值

二、单项选择题

1、依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属“酒后”驾车；大于或等于1.0mg/ml驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（）

A、顺序模式

B、选择模式

C、循环模式

D、树型模式

2、下列属于Visual Basic字符串常量的是（）

A、1/2

B、Int(3.4)

C、"1/2"

D、1+2

3、在Visual Basic中，将数字字串转换为数值的函数是（）

A、Str(x)

B、Val(x)

C、Abs(x)

D、Int(x)

4、在Visual Basic工程设计中，双击窗体中的对象后，出现的是（）

A、工程窗口

B、工具箱

C、代码窗口

D、属性窗口

5、下列属于正确的Visual Basic赋值语句的是（）

A、 x+y=10

B、 x+y-10=0

C、 x,y=10

D、 x=10-y

6、圆周长的计算公式为L=2πa，其中a为圆半径。在Visual Basic中，能正确表示2πa的表达式是（）

A、2πa

B、2*π*a

C、2·π·a

D、2*3.1416*a

7、在Visual Basic中，若x=3.1415926，则表达式Int(x*100+0.5)/100的值是（）

A、3.14

B、3.146

C、314

D、314.6

8、“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（）

A、矩形

B、菱形

C、平行四边形

D、圆圈

9、下列属于Visual Basic数值常量的是（）

A、Abs(-2)

B、3+2

C、3.14159

D、2/3

10、在Visual Basic中，将数值转换成字符串的函数是（）

A、Str(x)

B、Val(x)

C、Abs(x)

D、Int(x)

11、在Visual Basic工程设计中，如果要使命令按钮Run上显示“运行”，则下列属性中应改变的属性是（）

A、Font

B、Height

C、Width

D、Caption

12、程序设计时，为了使人们能更容易地阅读、理解和调试程序，往往使用注释。在Visual

Basic中，注释文字开头的符号是（）

A、:

B、'

C、"

D、@

13、下列属于正确的Visual Basic表达式是（）

A、a+b*|c|

B、3b+2

C、m+3

D、2·r·p

14、在Visual Basic中，关系表达式x/y=x\y为真，则说明（）

A、x不能被y整除

B、x与y一定相等

C、x与y一定不相等

D、x能被y整除

15、选择排序的基本思想是在参与排序的所有数组元素中找出最小(或最大)的元素，使它与第一个元素互换位置，然后再在余下的元素中重复上述过程。有一组数，顺序是“2、6、

4、1”，用选择排序法将这组数从大到小排序，第一次交换数据后的顺序是（）

A、 6、2、1、4

B、 6、4、2、1

C、 6、1、2、4

D、 6、2、4、1

16、“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是（）

A、顺序模式

B、选择模式

C、循环模式

D、树型模式

17、在Visual Basic中，语句Dim x As String的作用是将变量x定义为（）

A、字符串型

B、整数型

C、逻辑型

D、日期型

18、Visual Basic表达式Int(3.1415926*100+0.5)/100的值是（）

A、 314

B、 3.146

C、 3.14

D、 314.6

19、在Visual Basic工程设计中，要在标签对象Start上显示文字“欢迎使用本系统!”，则下列属性中应改变的属性是（）

A、Caption

B、Width

C、Font

D、Height

20、对于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为关系表达式

21、下列属于正确的Visual Basic表达式是（）

A、a+|b|

B、3b-2a

C、2·b

D、b+5

22、在Visual Basic中，若x、y均是正整数，关系表达式x Mod y=0为真时，则表示（）A、x不能被y整除 B、x能被y整除 C、x一定等于y D、x、y均为0

23、计算圆周长的算法描述如下：

①输入圆半径r；②计算圆周长a(计算公式为a=2πr)；③输出结果；④结束。

上述算法属于（）

A、枚举算法

B、排序算法

C、递归算法

D、解析算法

24、在Visual Basic中，下列属于字符串常量的是（）

A、Abs(100)

B、"100"

C、Val("100")

D、1/2

25、在Visual Basic中，变量a中的数值是整数而且可能在-32768～32767范围之外，则变量a的数据类型应定义为（）

A、日期型

B、整数型

C、长整数型

D、逻辑型

26、在Visual Basic中，表达式Int(-4.5)的值是（）

A、-5

B、4

C、4.5

D、5

27、在Visual Basic代码窗口中，语句Student.Text="宋知国"中的Text是（）

A、属性名

B、属性值

C、对象名

D、窗口名

28、如果以下是一个完整的Visual Basic块If语句，则划线处的语句应该是（）If x>y Then

a=b

Else

b=a

________

A、End

B、End Sub

C、End If

D、If End

29、在Visual Basic中，设a=3，b=5，则关系表达式a>b的值是（）

A、-1

B、1

C、True

D、False

30、在Visual Basic中，已知x、y均是正整数，关系表达式Int(x/y)=x/y为真时，则表示（）

A、x不能被y整除

B、x能被y整除

C、x与y一定相等

D、x小于y