《算法与程序设计》一、二章基本概念复习题 答案.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+R26. 关于算法的描述，下列选项中正确的是(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+bEnd sub A.”2013” B.2013 C.”33” D.339. 下列选项中，可以作为VB程序变量名的是( A ) A.ab B.a-b C.a/b D.a+b10. 下列VB表达式中，能正确表示不等式方程|x|1解的是（D） A.x1 B.x-1 or x-1 and x1 D.x111. 算法的描述方法有多种，下列选项中不适合描述算法的是（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.213. 下列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(b2-4*a*c)/(2*a) B. x2=-b-sqr(b2-4*a*c)/(2*a) C. x1=(-b+sqr(b2-4ac)/(2*a) D. x2=(-b-sqr(b2-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、517.以下运算符中运算优先级最高的是（ D ） A + B Mod C = D *18.在VB语言中表示“x属于区间（0,1”的正确表达式是（ C ）A.0x0 or x=1 C.0x and x0 and x119.某VB的事件过程如下：Private Sub Command1_Click() a=Val(Text1.text) b=a*a+1 Text1.Text=bEnd Sub程序运行时（如图所示），在文本框Text1中输入2，连续两次单击命令按钮Command1后，Text1中显示的内容是（ D）A.677 B.5 C.2 D.2620.下列问题不能用算法描述的是（C ）A.计算某班英语平均分 B.求一元二次方程 ax2+bx+c=0(a0) 的两个实数解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时、输出结果为422.问题一：下列流程图填入虚线框中符合条件的是：_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 LongDim Sum As Long Sum用来记录n的因子和Dim i as integern=InputBox(“n=”)sum = 0For i=1 To n-1 求n的因子和sum If n Mod i=0 Then Sum=_sum +i_ End IfNext iIf _sum= n_ Then Print n & “是完数”Else Print n &”不是完数”End If25.圆周率值的计算方法有多种，其中一种近似值的计算公式如下：26=1+122+132+1n2对于n的不同取值，得到的值精度不同。如：当n=100000时，计算出=3.14158310432646， 当n=1000000时，计算出=3.14159169866051。以下程序是利用上述公式求n=10000000时近似值的主要程序片段，请你补全代码。（8