算法与程序设计复习资料

算法与程序设计复习资料一、选择题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、下列VisualBasic中，（D）的表达式的值不等于4。A、int(4.1)B、int(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))9、以下程序中的循环体执行的次数是(C)。PrivateSubCommand1_Click()ForA=1To100Step2S=S+ANextAPrintSEndSubA、48B、49C、50D、5110、若a=10，b=15，则printa;”+”;b;”=”,a+b的结果为(D)A、a+b=25B、10+15=25C、a+b=25D、10+15=2511、在程序设计的过程中，有时需要将几个不同的字符串连接起来，这时需要用到字符串运算符号+。如：ab+bc的运算结果是abbc,那么27+73的运算结果是（D）。A．100B．FalseC．27+73D．277312、将求三个数的平均数的问题定义成一个函数，有如下程序段，则在空白位置应该填写（A）Publicfunctionave(aasinteger,basinteger,casinteger)assingle=(a+b+c)/3EndfunctionA、aveB、a+cC、a+bD、b+c13、假设将求圆的面积的程序定义为过程circle，则求半径为r的圆的面积，应该调用下列（C）语句。A、3.14*r*rB、circleC、circlerD、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三个整数，它们满足条件：100abc10，a*b*c=30723，ab+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+100B．1+2+3+……98+99C．1+3+5+……+97+99D．2+4+6+……98+10032．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种…………………………………………………………(C)A．解析法，穷举法B．递归法，解析法C．穷举法，解析法D.穷举法，递归法33．著名的汉诺(Hanoi)塔问题是应用哪种算法解决的……………………………………(C)A．顺序查找B．对半查找C．递归D.选择排序和插入排序34．对n个元素进行排序，用冒泡法进行排序时，共需比较多少次………………………(C)An*(n-1)B．n*(n+1)C．n*(n-1)/2D．n*(n+1)/235．以下是合法的VisualBasic标识符是(A)A．abcB．ConstC.9abcD.a#x36．表达式2^4\3的值是…………………………………………………………………（B）A．5B．6C．7D．837．如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是……………………………（A）A．5B．-5C．25D.-2538．在VisualBasic中，添加一个标签，在工具箱中要单击的控件是………………（B）A．B．C．D.39．下列VisualBasic程序段运行后，变量max的值为……………………………………（B）是否是绿灯前行停止YNa=5：b=10：max=aIFbmaxThenmax=bA．5B．10C．5和10D.以上都不是40．下列VisualBasic程序段运行后，变量x的值为……………………………………（C）x=3：y=77DoX=x+2LoopUntilxSqr(y)A．7B．8C．9D．1041．要实现变量M的值与变量N的值进行交换，可用语句…………………………………（A）A．X=M：M=N：N=XB．M=N：N=MC．M=ND．N=M42．如果a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为……………………………………………………………………………………（C）A．abcdB．a+b+c+dC．a*1000+b*100+c*10+dD．以上都不对43．输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少…………(B)A．a=9b=7B．a=7b=9C.a=7b=7D.a=9b=944．假定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．有如下VisualBasic程序：PrivateSubCommandl_Click()S=OIfs=99ThenForI=1To10输入a、bs=aa=bb=s输出a、b结束开始S=s+jNextjElsePrint“程序出错”EndIfPrint“最后s的值为：”；sEndSub请问它的控制结构包括哪些……………………………………………………………（C）A．顺序结构B．条件结构C．顺序、条件和循环结构D．循环结构48．语句DimsAsInteger的功能是………………………………………………………（C）A．定义一个字符型变量sB．定义一个字符型常量sC．定义一个整型变量sD．定义一个整型常量s49．数据的存储结构是指……………………………………………………………………（B）A．数据所占的存储空间量B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式D．存储在外存中的数据50．有如下VisualBasic程序段：a=12Ifa4ThenA=a-2ElsePrintaEndif该程序段运行后，变量a的值是………………………………………………………（C）A.8B.10C.12D.1451．有如下VisualBasic程序段：DimsumAsDouble,xAsDoublesum=0n=0fori=1to5x=n/in=n+1sum=sum+xnexti该程序通过For循环计算一个表达式的值，这个表达式是…………………………(A)A．1+l/2+2/3+3/4B．1/2+2/3+3/4+4/5C．1+1/2+2/3+3/4+4/5D．1+l/2+1/3+1/4+l/552．下列程序段是计算哪个公式的………………………………………………………(C)s=0：t=1fori=1t010t=t*is=s+tnextiA．s=l+2+3+…+10B．s=1*2*3*…*10C．s=1!+2!+3!…+10!D.s=1+2*3+3*4+4*5+……+9*1053．PrivateSubCommandl_Click()DlmiAsInteger，jAsInteger，xAsI