《算法与程序设计》一、二章基本概念复习题答案.doc

《算法与程序设计》一、二章基本概念复习题 答案
一、单选题（每个3分，共60分）
1.下列选项中，不属于计算机程序设计语言的是( C )
A.汇编语言 B.高级语言 C.自然语言 D.机器语言
2. 关于算法的描述，下列选项中正确的是( B )
A.算法本身就是一种程序设计语言 B.算法的每一步骤必须有确切的含义
C.算法的步骤可以是无穷的 D.算法必须有输入
3. VB程序中“dim n As Integer”这条语句的作用是( A )
A.定义一个变量 B.定义一个数据输入方法 C.定义一个事件过程 D.定义一个数据处理方法
4.一个单窗体VB程序的运行界面如下图所示，下列说法正确的是：(C)

（1）窗体内有1个按纽 （2）窗体内有2个文本框
（3）窗体内有3个标签 （4）该窗体的标题（Caption）属性值是“加法计算器”

A.(3) (4) B.(1)(2) C.(1)(4) D.(2) (3)

5. 两个阻值分别为R1 、R2的电阻并联后，电路阻值可由公式 求解，下面能正确求出R的VB表达式是（ A ）。
A.R1*R2/(R1+R2) B.R1+R2/(R1*R2) C.(R1+R2)/(R1*R2) D.R1*R2/R1+R2
6. 关于算法的描述，下列选项中正确的是(D)
A.算法只能用流程图来表示 B.一个算法的执行步骤可以是无限的
C.一个算法，当没有输入时，也没有输出 D.一个算法可以没有输入
7. 在VB语言中，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。则表达式"20"+"13"&"20+13"的运算结果是（ B ）。 '
A. “332013” B.”201320+13” C.”201333” D.”3333”
8. 下列VB程序运行时（如图所示)，在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮Command1后，文本框Text3中显示的内容是（ D ）。 ｀
Private Sub Command1_click()
a=val(text1.text)
b=val(text2.text)
Text3.text= a+b
End sub
A.”2013” B.2013 C.”33” D.33
9. 下列选项中，可以作为VB程序变量名的是( A )
A.ab B.a-b C.a/b D.a+b
10. 下列VB表达式中，能正确表示不等式方程|x|>1解的是（D）
A.x<-1 and x>1 B.x>-1 or x<1 C.x>-1 and x<1 D.x<-1 or x>1
11. 算法的描述方法有多种，下列选项中不适合描述算法的是（A）
A.机器语言 B.伪代码 C.流程图 D.自然语言
12. 巳知在VB语言中，int(x)函数的功能是返回不大于x的最大整数，abs(x)函数的功能是返回x的绝对值，则表达式 abs(int(2.88)+int(-3.14))的值是（ D ）。
A.5 B.0 C.1 D.2
13. 下列VB表达式中，值为字符串类型的是（ D ）。
（1）Sqr (x) （2）Text1.Text (3)command1.caption (4)”45”+”34” (5)45+34
A.（1） （3） （5） B. （1） （2） （3）
C. （2） （4） （5） D. （2） （3） （4）
14.
A.x1=-b+sqr(b^2-4*a*c)/(2*a)
B. x2=-b-sqr(b^2-4*a*c)/(2*a)
C. x1=(-b+sqr(b^2-4ac))/(2*a)
D. x2=(-b-sqr(b^2-4*a*c))/(2*a)
15. 下列关于算法的描述错误的是(C )
A.算法是解决某一类问题的方法和步骤
B.算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述
C.一个有效的算法至少要有一个或多个输入
D.算法必须在有限步骤内实现
16.下列程序执行后a、b的值分别是（B）
A=5 ; B=6 ; A=A+B ; B=A - B ; A=A - B ;
A、5；6 B、6；5 C、6、6 D、5、5
17.以下运算符中运算优先级最高的是（ D ）
A + B Mod C >= D *
18.在VB语言中表示“x属于区间（0,1]”的正确表达式是（ C ）
A.0<x<=1 B.x>0 or x<=1 C.0<x and x<=1 D.x>0 and x<1
19.某VB的事件过程如下：
Private Sub Command1_Click()
a=Val(Text1.text)
b=a*a+1
Text1.Text=b
End Sub
程序运行时（如图所示），在文本框Text1中输入2，连续两次单击命令按钮Command1后，Text1中显示的内容是（ D）

A.677 B.5 C.2 D.26
20.下列问题不能用算法描述的是（C ）
A.计算某班英语平均分 B.求一元二次方程 ax2+bx+c=0(a≠0) 的两个实数解
C.求方程y=2x+1的所有整数解 D.已知圆锥的底面半径和高，求表面积和体积
二、分析解答问题
21.在VB语言中，常用的字符串截取函数有：（6分）
函数名
功能
示例
结果
Mid（s,m,n）
从字符串s的第m位开始，截取长度为n的子串
Mid（”ABCDEFG”,5,2）
“EF”
Left(s,n)
截取字符串s左边n个字符
Left(”ABCDEFG”,3)
“ABC”
Right(s,n)
截取字符串s右边n个字符
Right(”ABCDEFG”,2)
“FG”
例如某人身份证号码s=”37010219960219000”，如果需要根据此身份证号码求出该人的“出生年月日”。
下列表达式不能实现的是______D_______(单选)
A.Mid（s,7,8） B.Right（Left（s,14）,8）
C.Mid（s,7,4）+ Mid（s,11,2）+ Mid（s,13,2） D. Left（s,14）- Left（s,6）
下面所示的算法流程图：
开始
输入a、b的值
结束
输出c的值

执行情况如下：
当输入a、b的值分别为3、8时，输出结果为5
当输入a、b的值分别为11、7时、输出结果为4
22.问题一：下列流程图填入虚线框中符合条件的是：__C_____（4分）

23.问题二：依据问题一所选流程图，当输入a、b的值分别为9、6时，输出结果为___3__。（4分）
24.“完数”是指一个自然数恰好等于它的因子（不包含本身）之和。
如6的因子为1、2、3，儿6=1+2+3，因而6就是完数。
再如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因而28也是完数。
问题：输入一个正整数，判断该正整数是否为完数。
要判断一个数是否为完数，最简单的方法是：
求出1到n-1之间n的所有因子和为Sum，如果Sum的值和n的值相同，则n就是完数。
以下代码是判断n是否为完数的程序片段，请你补全代码。(10分)
Dim n As Long
Dim Sum As Long ‘Sum用来记录n的因子和
Dim i as integer
n=InputBox(“n=”)
sum = 0
For i=1 To n-1 ‘求n的因子和sum
If n Mod i=0 Then
Sum=_sum +i____
End If
Next i
If _sum= n________ Then
Print n & “是完数”
Else
Print n &”不是完数”
End If
25.圆周率π值的计算方法有多种，其中一种近似值的计算公式如下：

对于n的不同取值，得到的π值精度不同。
如：当n=100000时，计算出π=3.14158310432646，
当n=1000000时，计算出π=3.14159169866051。
以下程序是利用上述公式求n=10000000时π近似值的主要程序片段，请你补全代码。（8分）
Dim s As Double
Dim pi As Double
Dim i as integer
s=0
For i=1 to 10000000 '求公式右边的值
s= s + 1/ (i * i )
Next i
pi=Sqr(_6*s___)
Print "π=";pi
26. 阅读程序，写出其程序运行结果（8分）。
程序输出的结果是：__150______