算法与程序设计复习资料一、选择题1、用计算机解决问题的步骤一般为：（D ）①编写程序②设计算法③分析问题④调试程序A．①②③④ B. ③④①② C. ②③①④D. ③②①④2、下面不属于算法表示工具的是：（C）A．自然语言B．流程图C．机器语言D．伪代码3、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构之一（B ）A.顺序结构B.环形结构C.选择结构D.循环结构4、下列数据属于字符串常量的是( B )。
A、abcB、“adk”C、2277898D、’ewt’5、在VB语言中，下列数据中合法的整型数是( A )。
A、245B、58723C、123．85D、1．23456789D+126、在VB语言中，下列表达式中合法的表达式是( C )。
A、a+b*≤fB、bct÷7C、pi*2*rD、α*β*π7、下列给出的赋值语句中正确的是（ C ）。
A、4 = MB、-M =MC、B=A－3D、x + y = 08、下列Visual Basic中，（ D ）的表达式的值不等于4。
A、int(4.1)B、int(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))9、以下程序中的循环体执行的次数是( C )。
Private Sub Command1_Click()For A=1 To 100 Step 2S=S+ANext APrint SEnd SubA、48B、49C、50D、5110、若a=10，b=15，则print a;”+”;b;”=”,a+b的结果为( D )A、a+b=25B、10+15=25C、a+b= 25D、10+15= 2511、在程序设计的过程中，有时需要将几个不同的字符串连接起来，这时需要用到字符串运算符号"+"。
如："ab"+"bc"的运算结果是"abbc",那么"27"+"73"的运算结果是（ D ）。
A．"100"B．FalseC．"27+73"D．"2773"12、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写（ A ）Public function ave (a as integer, b as integer,c as integer ) as single=(a + b + c )/3End functionA、aveB、a+cC、a+bD、b+c13、假设将求圆的面积的程序定义为过程circle ，则求半径为r的圆的面积，应该调用下列（ C ）语句。
A、3.14*r*rB、circleC、circle rD、circle ( r )14、对于对象及其特征的错误理解是（ C ）。
A．对象都具有一个标识自己以区别其他对象的名字。
B．对象都具有自身的属性及其属性值。
C．对象一般只用数据表示属性，但不用代码表示行为。
D．对象都具有自身的行为（操作）。
15、在《算法与程序设计》教材中，关于“算法”主要介绍了下列（Ｄ）。
①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法A．②③④⑤B．①③④⑤Ｃ．①②④⑤Ｄ．①②③④⑤16、通过分析问题中各要素之间的关系，用最简练的语言或形式化的符号来表达它们的关系，得出解决问题所需的表达式，然后设计程序求解问题的方法称为（ A ）。
A．解析法B．穷举法C．查找法D．排序法17、一般来说，在VB程序算法设计中，查找算法有两种类型，（Ｂ）和对半查找。
Ａ．插值查找Ｂ．顺序查找Ｃ．随机查找Ｄ．自动查找18、为使穷举过程变得恰当，在设计穷举的过程时，应当建立适当的（Ａ）。
Ａ．数学模型Ｂ．解析式Ｃ．方程式Ｄ．文字描述19、下列语句中（Ａ）被称为累加器；（ B ）被称为计数器。
A．Ｓ＝Ｓ＋ＪB．Ｓ＝Ｓ＋１C．Ｓ＝Ｊ＋１Ｄ．Ｓ＝Ｊ20、有a、b、c三个整数，它们满足条件：100>a>b>c>10，a*b*c=30723，a>b+c。
要通过编程确定a、b、c的值，你会选用下列（Ｄ）方法。
Ａ．解析法Ｂ．排序法Ｃ．递归法Ｄ．穷举法21、软件工程中，一般以（ B ）作为重要指标．Ａ．程序运行的高效率Ｂ．程序的易读性Ｃ．程序采用的算法Ｄ．程序采用的平台22、M是一个Date型变量，M+5表示（ A ）Ａ．在M的日期上顺延5日；Ｂ．在M的时间上顺延5小时；Ｃ．M的值无变化；Ｄ．出错，不能进行此运算。
23、与传统的程序设计方法相比，面向对象程序设计有诸多优势，下列选项中哪个不是（C ）A.可以用于解决软件复杂性的控制；B.可以提高软件的生产力；C.可以极大提高程序的运行速度和安全性；D.可以使软件开发过程更为简单、清晰。
24、VB面向对象的程序设计一般过程是（A ）A.编写类代码→类声明为对象变量→根据类创建对象实例→对实例进行属性和方法的设置或调用；B.类声明为对象变量→根据类创建对象实例→编写类代码→对实例进行属性和方法的设置或调用；C. 根据类创建对象实例→对实例进行属性和方法的设置或调用→编写类代码→类声明为对象变量；D.编写类代码→根据类创建对象实例→类声明为对象变量→对实例进行属性和方法的设置或调用。
25、下列有关利用VB设计多媒体程序的方法中，错误的是（ D ）A.利用扩展的VB多媒体控件；B.利用对象链接与嵌入技术；C.利用动态链接库；D.利用数据库技术。
26．下面关于算法的描述，错误的是…………………………………………………………（ D ） A．一个算法必须保证它的执行步骤是有限的，即它是能中止的B．算法中的每个步骤必须有确切的含义C．有0个或多个输入D．有O个或多个输出27．算法用流程图(Flowchart)来表示，开始／结束框是用来表示算法的开始和结束，以下哪个表示开始／结束框………………………………………………………………………（ C ）A． B. C. D.28.程序的三种基本结构是…………………………………………………………………（ B ）A．分支结构、循环结构、树型结构 B．顺序结构、分支结构、循环结构C．顺序结构、循环结构、树型结构 D．树型结构、顺序结构、分支结构29．如图所示流程图片断，它的控制模式属于……………………………………………( C )A．循环结构 B．树型结构 c．分支结构 D．顺序结构30．税务部门征收个人所得税．规定如下：(1)月收入在1600元以内，免征(2)月收入在1600～2500元内，超过1600元的部分纳税5％(3)月收入在2500～5000元内，超过2500元的部分纳税10％(4)月收入在5000～20000元内，超过5000元的部分纳税15％(5)当月收入达到或超过20000时，超过20000元的部分纳税20％浚题设计最适合使用哪种控制结构……………………………………………………( C )A．循环结构 B．树型结构 C．分支结构 D．顺序结构31．下面是一段关于计算变量s的算法：①变量s的初值是O，变量I的初值为1②变量I从1循环到100，且步长为2做第③步表达式③S=S+I④输出变量S的值这个计算s值的算法中，s的表达式表示是……………………………………………（ C ）A．1+2+3+……@99+100 B．1+2+3+……98+99C．1+3+5+……+97+99 D．2+4+6+……98+10032．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种…………………………………………………………( C ) A．解析法，穷举法 B．递归法，解析法 C．穷举法，解析法 D.穷举法，递归法33．著名的汉诺(Hanoi)塔问题是应用哪种算法解决的……………………………………( C )A．顺序查找 B．对半查找 C．递归 D.选择排序和插入排序34．对n个元素进行排序，用冒泡法进行排序时，共需比较多少次………………………( C )A n*(n-1) B．n*(n+1) C．n*(n-1)/2 D．n*(n+1)/2 35．以下是合法的Visual Basic标识符是( A )A．abc B．Const C.9abc D.a#x36．表达式2^4\3的值是…………………………………………………………………（ B ）A．5 B．6 C．7 D．837．如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是……………………………（ A ）A．5 B．-5 C．25 D.-2538．在Visual Basic中，添加一个标签，在工具箱中要单击的控件是………………（ B ）A． B． C． D.39．下列Visual Basic程序段运行后，变量max的值为……………………………………（ B ）a=5：b=10：max=aIF b>max Then max=bA．5 B．10 C．5和10 D. 以上都不是40．下列Visual Basic程序段运行后，变量x的值为……………………………………（ C ）x=3：y=77DoX=x+2Loop Until x>Sqr(y)A．7 B．8 C．9 D．1041．要实现变量M的值与变量N的值进行交换，可用语句…………………………………（ A ）A．X=M：M=N：N=X B．M=N：N=MC．M=N D．N=M42．如果a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为……………………………………………………………………………………（ C ）A．abcd B．a+b+c+dC．a*1000+b*100+c*10+d D．以上都不对43．输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少…………( B )A．a=9 b=7 B．a=7 b=9 C.a=7 b=7 D.a=9 b=9 44．假定x是一个数值型变量，那么由函数组成的表达式Int(X/2)=X/2………………（ A ）A．用于测试x是否偶数 B．返回一个整数C．返回一个奇数 D．用于测试X是否整数45．VB语言中的算术运算符：Mod表示什么；关系运算符：“不等于”用什么表示……（ C ）A．乘方，≠ B．除，!= C．取余数，<> D．乘，!= 46．在VB编程中，我们使用函数与过程是为了…………………………………………（ A ）A．使程序模块化 B．使程序易于阅读C．提高程序运行速度 D．便于系统的编译47．有如下Visual Basic程序：Private Sub Commandl_Click()S=OIf s<=99 ThenFor I=1 To 10S=s+jNext jElsePrint “程序出错”End IfPrint “最后s的值为：”；sEnd Sub请问它的控制结构包括哪些……………………………………………………………（ C ）A．顺序结构 B．条件结构C．顺序、条件和循环结构 D．循环结构48．语句Dim s As Integer的功能是………………………………………………………（ C ） A．定义一个字符型变量s B．定义一个字符型常量s C．定义一个整型变量s D．定义一个整型常量s 49．数据的存储结构是指……………………………………………………………………（ B ）A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式 D．存储在外存中的数据50．有如下Visual Basic程序段：a=12If a<4 ThenA=a-2ElsePrint aEnd if该程序段运行后，变量a的值是………………………………………………………（ C ）A.8B.10C.12D.1451．有如下Visual Basic程序段：Dim sum As Double,x As Doublesum=0n=0for i =1 to 5x=n/in=n+1sum=sum+xnext i该程序通过For循环计算一个表达式的值，这个表达式是…………………………( A )A．1+l/2+2/3+3/4 B．1/2+2/3+3/4+4/5C．1+1/2+2/3+3/4+4/5 D．1+l/2+1/3+1/4+l/5 52．下列程序段是计算哪个公式的………………………………………………………( C ) s=0：t=1for i=1 t0 10t=t*is=s+tnext iA．s=l+2+3+…+10 B．s=1*2*3*…*10C．s=1!+2!+3!…+10! D. s=1+2*3+3*4+4*5+……+9*10 53．Private Sub Commandl_Click()Dlm i As Integer，j As Integer，x As IntegerX=4For I=1 T0 4For j=l T0 3X=x+6Next jNext iPrint xEnd Sub以上程序段，程序的循环次数是………………………………………………………( B )A．4 B．12 C．3 D．654．有如下Visual Basic程序段：Dim num As IntegerNum=3DoNum=num+2Print numLoop until num>8程序运行后，单击命令按钮，则窗体上显示的内容是…………………………………（ C ）A．1 3 5 B．3 5 7 C．5 7 9 D．无数据输出55．在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。