《算法与程序设计》考前模拟题1

《算法与程序设计》考前模拟题

1、下列选项中不是字符串常量的是 ( D )

A、”ab”

B、”你好”

C、”2006”

D、1235

2、以下不属于算法基本特征的是（ D）。

A、可执行性

B、确定性

C、有穷性

D、无限性

3、流程图是描述（B）的常用方式。

A、程序

B、算法

C、数据结构

D、计算规则

4、以下运算符中运算优先级最高的是（ D ）

A、＋

B、－

C、>=

D、*

5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中

三个连续语句如下：

a=1

b=2

c=b+a

它属于（A）

A、顺序结构

B、选择结构

C、循环结构

D、其他三种都不是

6、在现实生活中，人工解题的过程一般分为：（ A ）

A、理解分析问题->寻找解题方法->用工具计算->验证结果

B、寻找解题方法->理解分析问题->用工具计算->验证结果

C、用工具计算->验证结果->寻找解题方法->理解分析问题

D、用工具计算->验证结果->理解分析问题->寻找解题方法

7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（C）

A、设计算法，编写程序，提出问题，运行程序，得到答案

B、分析问题，编写程序，设计算法，运行程序，得到答案

C、分析问题，设计算法，编写程序，运行程序，得到答案

D、设计算法，提出问题，编写程序，运行程序，得到答案

8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A）。

A、提出问题、设计算法、编写程序、得到答案

B、提出问题、编写程序、运行程序、得到答案

C、编写程序、设计算法、调试程序、得到答案

D、设计程序、提出问题、编写程序、运行程序

9、下列关于算法的特征描述不正确的是（C）

A、有穷性：算法必须在有限步之内结束

B、确定性：算法的每一步必须有确切的含义

C、输入：算法必须至少有一个输入

D、输出：算法必须至少有一个输出

10．下面关于算法的说法错误的是（ B ）。

A．算法必须有输出B．算法就是程序

C．算法不一定有输入D．算法必须在有限步执行后能结束

11、下列哪一个不是用于程序设计的软件（C）

A、BASIC

B、C语言

C、Word

D、Pascal

12、下列可以作为合法变量名的是（A）

A、a7

B、7a

C、a-3

D、8

13、流程图中表示判断框的是（B）。

Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框

14、由“上车—掏钱—投币”所描述的问题是（A）。

Ａ、无人售票车投币过程Ｂ、乘公交车过程Ｃ、上车过程Ｄ、下车过程

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

A、4 = M

B、-M =M

C、B=A－3

D、x + y = 0

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

A、int(4.1)

B、Int(4.9)

C、Abs(int(-3.9))

D、Abs(int(-4.5))

17、下列Visual Basic中，下列（C）类型属于字符串型。

A、Integer

B、Single

C、String

D、Boolean

18、下列各种基本数据类型说明符中表示整数型的是（A）

A、 Integer

B、 Boolean

C、 Single

D、 String

19、VB函数InStr ()检查是否包含另一子串：含有子串则返回值为子串在父串中第一次出现的位置，不包含子串则返回值为0。InStr("CATbCACBC", "BC")的值为（C）（A）0 （B）4 （C）8 （D）1

20、VB函数Right ()从字串右端取部分字串：将某一字串从结尾开始取固定长度的字串。Right(“Visual Basic 6.0”,6)的值为（D）

（A）sic 6.0 （B）asic 6.0 （C）Visual （D）ic 6.0

21、要交换变量A和B之值，应使用的语句组是（B）

A、A=B:B=C:C=A

B、C=A:A=B:B=C

C、A=B:B=A

D、C=A:B=A:B=C

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

A、自然语言

B、伪代码

C、流程图

D、机器语言

23、表达式Abs(-3.6)*sqr(100)的值是（D）。

A、-360

B、360

C、-36

D、36

24、Visual Basic程序设计语言是一种（A）。

A、高级语言

B、汇编语言

C、机器语言

D、数据库语言

25、下面程序运行后的输出结果为（C）。

i=1

do WHILE i<8

i=i+2

s=2*i+3

loop

PRINT s

END

A、17

B、19

C、21

D、23

26、下列Visual Basic程序段运行后，变量a,b,c的值为（C）。

a=1:b=1:c=1

Do While a+b+c<=10

a=a+1

b=b*2

c=b/2

Loop

A、2 2 1

B、3 4 2

C、4 8 4

D、4

4 2

27、下列Visual Basic程序段运行后，变量s的值为（B）。

a=2:b=1:s=0

For I=10 To 6 Step-1

s=s+a

c=a+b

a=b

b=c

Next I

A、10

B、17

C、6

D、28

28、下列Visual Basic程序段运行后，变量max的值为（B）。

a=5:b=10:max=a

IF b>max Then max =b

A、5

B、10

C、5和10

D、以上都不是

29、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循环计算一个表达式的值，这个表达式是（B）

A、1+1/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+1/2+1/3+1/4+1/5

30、（1）VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是__168_____，“123” & 45结果___“12345”______。

31、要使循环体至少执行一次，应使用__Do while……Loop_____循环。

32、程序填空题

计算1+3+5+……+99的值。

Private Sub Form_Activate()

Dim i,s as integer

s=0

for i=1 to ____ step 2

s= ____ _

Next i

Print “S=”;s

End Sub

答案：99 s+i

33、程序填空题

用程序实现函数：y=|x|

Private Sub Form_Load()

Dim X As integer,Y as integer

Text1.Text=””

X=InputBox(“X=?”)

If _________ then

Y=X

Else

___________

End If

Text1.Text=Y

End Sub

答案：X >=0 Y=abs(x)

34、程序填空题

计算1+1/2+……+1/50的值。

Private Sub Form_activate()

Dim i,s as integer

s=0

for i=1 to 50

s= ______

Next i

Print “S=”;s

End Sun

答案：50 s+1/i

35、根据以下不同问题，请填入最合适程序设计的控制结构

1)有三个变量，A=5，B，C=15，将A与C变量的值进行调换，该题设计最适合使_________

控制结构。

2)务部门征收个人所以税，规定如下：

（1）收入在800元以内，免征。

（2）收入在800~1300元内，超过800元的部分纳税5﹪。

（3）收入在1300~1800元内，超过1300元的部分纳税10﹪。

（4）收入在1800~2300元内，超过1800元的部分纳税15﹪。

（5）当收入达到或超过2300时，超过1800元的部分纳税20﹪。

该题设计程序结构时最适合使用________________ 控制结构。

3)编程求出1+2+3+……+1000的和，该题设计最合适使用_____________控制结构。答案：顺序，选择，循环。

36、描述“闰年问题”的算法，并完善下面程序。

dim y as integer

y=inputbox(“请输入年号”)

if (y mod 4 = 0 _____ y mod 100 ______ 0) or (y mod 400 =0 ) then

print “闰年”

else

print “不是闰年”

end if

答案：AND <>

37、Rem VB代码：

Dim a As Integer

Dim b As Integer

Dim c As Integer

a =3

b =5

Print "a=";a,"b=";b

c=a

a=b

b=c

Print "a=";a,"b=";b

（1）程序中起注释作用的标识符是____________。

（2）在程序中,a=b的含义是_________________。

（3）执行程序后,b的输出结果是________________。

答案：（1）Rem （2）把b的值赋给a （3）b=3

38、百鸡百钱问题代码

Private Sub Command1_Click()

Dim a,b,c,I As Integer

Print “公鸡数量”；“母鸡数量”；“小鸡数量”

For a = 1 To 20

For b = 1 To 33

For c=1 to 300

If 5 * a + 3 * b + Int(c/3) = 100 And a + b + c =100

Then Print a, b, c

Next c

Next b

Next a

End Sub

39、水仙花数问题代码

Private Sub Command1_Click()

Dim a,b,c,I As Integer

For a = 1 To 9

For b = 0 To 9

For c=1 to 9

i=a * 100 + b * 10 + c

If i = a ^ 3 + b ^ 3+ c ^ 3 Then Print I

End if

Next c

Next b

Next a

End Sub

选择算法，解决问题

我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用那种算法解决？

1、求解“百鸡问题”，已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？解决上述问题，哪种算法最合适？

答案：穷举法

2、国内特快专递每200克为一个计费单位，200克以内20元，200克以上每续重200克（不足200克按200克计算）6元，现在要编写一个程序输入包裹重量自动计算出价格。解决上述问题，哪种算法最合适？

答案：解析法

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

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

编程求f(100)的值/

解决上述问题，哪种算法最为合适？

答案：递归法

5、在学校举办的运动会中，要对运动员成绩进行公布，现在要求写一个程序自动完成成绩编排，请问最好采用哪种算法解决？

答案：冒泡排序法

6、使用一根长度为L的铁丝，制作一个面积为S的矩形框，要求计算出满足这种条件的矩形的高H和宽W 。解决上述问题，哪种算法最为合适？

答案：解析法

7、一个数除以5余1，除以6余5，除以7余4，除以11余10，求符合这些条件的最小的数是多少？解决上述问题，哪种算法最为合适？

答案：穷举法

8、直角三角形一条直角边长是24cm，其余的边长都是正整数，而且斜边的长度不超过50cm，求出所有满足条件的三角形。解决上述问题，哪种算法最为合适？

答案：穷举法

9、算法的程序实现过程中，应用解析法解决绘制“钻石”图案，应用_____穷举法 ___解决“水仙花数”“鸡兔同笼”、“百鸡百钱”问题。

答案：解析法穷举法