算法与程序设计测试题

第第1页共8页算法与程序设计测试题第四模块：算法与算法的表示一、单项选择题1下面关于算法的描述错误的选项是„„„„„„„„„„„„„„„„„„„„„〔 A．一个算法必需保证它的执行步骤是有限的，即它是能中止的B．算法中的每个步骤必需有精准的含义C0D．有O算法用流程图(Flowchart)来表示开头／完毕框是用来表示算法的开头和完毕以下哪个表示开头／完毕框„„„„„„„„„„„„„„„„„„„„„„„„„„〔 A．B.C.D.3.程序的三种根本构造是„„„„„„„„„„„„„„„„„„„„„„„„„〔 A．分支构造、循环构造、树型构造 B．挨次构造、分支构造、循环构造C．挨次构造、循环构造、树型构造 D．树型构造、挨次构造、分支构造Y是否是绿灯N前行停顿4如下图流程图片断它的掌握模式属于Y是否是绿灯N前行停顿A．循环构造 B．树型构造 c．分支构造 D．挨次构造5．税务部门征收个人所得税．规定如下：(11600(21600～250016005％(32500～5000250010％(45000～20000500015％(5200002000020％浚题设计最适合使用哪种掌握构造„„„„„„„„„„„„„„„„„„„„( 循环构造 C．分支构造 D．挨次构造下面是一段关于计算变量s的算法：①变量s的初值是O，变量I1②变量I11002③S=S+I④输出变量S这个计算s值的算法中s的表达式表示是„„„„„„„„„„„„„„„„〔 〕A．1+2+3+„„@99+100 B．1+2+3+„„98+99C．1+3+5+„„+97+99 D．2+4+6+„„98+100检验每个可能的解是否是问题的真正解的是哪种而需要从实际问题中归纳出数学解析式’就此设计出适宜的算法的是哪种„„„„„„„„„„„„„„„„„„„„„„( A．解析法，穷举法B．递归法，解析法C．穷举法，解析法 D.穷举法，递归法著名的汉诺(Hanoi)塔问题是应用哪种算法解决的„„„„„„„„„„„„„„( )A．挨次查找 B．对半查找 C．递归 D.选择排序和插入排序对n个元素进展排序用冒泡法进展排序时共需比较多少次„„„„„„„„„( )An*(n-1) B．n*(n+1) C．n*(n-1)/2 D．n*(n+1)/2输入两个数存入变量a=b=按以下图的算法执行后ab的值变为多少„„„„( )开头开头s=aa=bb=s完毕A．a=9b=7 B．a=7b=9 C.a=7b=7 D.a=9b=9第五模块：VB程序设计初步一、单项选择题1．以下是合法的VisualBasic标识符是A．abc B．Const C.9abc D.a#x〕A．5 B．6 C．7 D．83．假设x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是„„„„„„„„„„„〔 〕A．5 B．-5 C．25 D.-25在VisualBasic中，添加一个标签，在工具箱中要单击的控件是„„„„„„〔 〕A．B．C．D.以下VisualBasic程序段运行后变量max的值为„„„„„„„„„„„„„〔 〕a=5：b=10：max=aIFb>maxThenmax=bA．5 B．10 C．5和10 D.以上都不是以下VisualBasic程序段运行后变量x的值为„„„„„„„„„„„„„„〔 〕x=3：y=77DoX=x+2LoopUntilx>Sqr(y)A．7 B．8 C．9 D．10要实现变量M的值与变量N的值进展交换可用语句„„„„„„„„„„„„〔 〕X=M：M=N：N=X B．M=N：N=MC．M=N D．N=M假设a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„〔 〕abcd B．a+b+c+dC．a*1000+b*100+c*10+d D．以上都不对假定x是一个数值型变量那么由函数组成的表达式Int(X/2)=X/2„„„„„„〔 〕用于测试x是否偶数 B．返回一个整数C．返回一个奇数 D．用于测试X是否整数VB语言中的算术运算符Mod表示什么关系运算符“不等于”用什么表示„〔 〕A．乘方，≠ B．除，!= C．取余数，<> D．乘，!=〕使程序模块化 B．使程序易于阅读C．提高程序运行速度 D．便于系统的编译有如下VisualBasicPrivateSubCommandl_ClickS=OIfs<=99ThenForI=1To10S=s+jNextjElsePrint“程序出错”EndIfPrint“最终ssEndSub请问它的掌握构造包括哪些„„„„„„„„„„„„„„„„„„„„„„„〔 〕挨次构造 B．条件构造C．挨次、条件和循环构造 D．循环构造1语句DimsAsInteger的功能是„„„„„„„„„„„„„„„„„„„„〔 〕A．定义一个字符型变量s B．定义一个字符型常量sC．定义一个整型变量s D．定义一个整型常量s1数据的存储构造是指„„„„„„„„„„„„„„„„„„„„„„„„„〔 A．数据所占的存储空间量 B．数据的规律构造在计算机中的表示C．数据在计算机中的挨次存储方式 D．存储在外存中的数据有如下VisualBasica=12Ifa<4ThenA=a-2ElsePrintaEndif该程序段运行后变量a的值是„„„„„„„„„„„„„„„„„„„„〔 〕A.8 B.10 C.12 D.14有如下VisualBasicDimsumAsDouble,xAsDoublesum=0n=0fori=1to5x=n/in=n+1sum=sum+xnexti该程序通过For循环计算一个表达式的值这个表达式是„„„„„„„„„„( 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/518．以下程序段是计算哪个公式的„„„„„„„„„„„„„„„„„„„„„( s=0：t=1fori=1t010t=t*is=s+tnextiA．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*1019．PrivateSubCommandl_ClickDlmiAsInteger，jAsInteger，xAsIntegerX=4ForI=1T04Forj=lT03X=x+6NextjNextiPrintxEndSub以上程序段程序的循环次数是„„„„„„„„„„„„„„„„„„„„„( )A．4 B．12 C．3 D．620．有如下VisualBasicDimnumAsIntegerNum=3DoNum=num+2PrintnumLoopuntilnum>8则窗体上显示的内容是„„„„„„„„„„„„〔〕A．135B．357C．579D．很多据输出FormlTextlCommandl„„„„„„„()A．PrivateSubTextl_ChangeB．PrivateSubCommandl_ClickCommandl．Caption=“计算机考试”Caption=“计算机考试”EndSub EndSubC．PrlvateSubCommandl_C1ick D．PrivateSubCommandl_ClickTextl．Caption=“计算机考试” Text1.Text=“计算机考试”EndSub EndSub以下是一个VisualBasicSubCommandl_ClickX=4Fori=1To10step3Ifx<1ThenX=x+iEndIfNextiPrint(x)EndSub该程序运行结果是„„„„„„„„„„„„„„„„„„„„„„„„„„〔 〕A．7 B．11 C．21 D．5523．有如下VisualBasics=OForj=1To30IfInt(j/5)=j/5ThenS=s+iJ=j+6EndIfNextjPrint(s)该程序段运行后输出的值是„„„„„„„„„„„„„„„„„„„„„„〔 〕A．30 B．45 C．180 D．465二、填空题1．以下程序的功能是从键盘上任意输入一个数，推断这个数是正数、负数、还是零，并输出推断结果。程序中有三处错误，请更正。PrivateSubCommandl_ClickDimaAsSingleDimpyAsStringA=Val(text1)Ifa>0Thenpy=“正数”Ifa=0Thenpy=“零”Ifa<=OThenpy=“负数”Label3．Caption=aEndSub(1) (2) 〔3〕2．完善以下程序，使能输出：1-2+3-4+5-6+„„+99-100PrivateSubCommandl_ClickS=ForI=1toS=s+((-1)^( ))*INextIPrintsEndSub3．在窗体(Name属性为Forml)上画两个文本框(其Name属性分别为Textl和Text2)和一个命令按钮(NameCommandl)，然后编写如下两个大事过程：PrivateSubForml_LoadTextl．Text=“”Text2．Text=“”EndsubPrivateSubCommandl_Click〔〕A=Textl．Text+Text2．TextPrintaEndSub程序运行后，在第一个文本(Textl)和其次个文本框(Text2)中分别输入123和321，然后单击命令按钮，则输出结果为 。4．一元二次方程的二次项系数、常数项分别为a、b、c，其中a不等于0。修改程序，求方程的根。要求：假设方程无实数根，则输出“无实数根，否则输出两个实数根。PrivateSubCommandl_C1ickDlma,b，c，dAsSingleDimxl，x2AssingleA=Val(Textl．Text)B=Val(Text2．Text)C=Val(Text3．Text)D=b^2-4*a*cIfd Thenx1=(-b+Sqr(d))/(2*a)x2=(-b-Sqr(d))/(2*a)Labell．Caption=xlLabel2．Caption=x2Label3．Caption=EndIfEndSub5．设有如下通用过程：PublicSubFun(aAsInteger，xAsInteger)ForI=1To5X=x+a(i)NextiEndSub在窗体上画一个名称为Textl的文本框和一个名称为commandl的命令按钮。然后编写如下的大事过程：PrivateSubCommand1_ClickDimarr(5)AsInteger，nAsIntegerForI=1To5arr(i)=i+iNextiFunarr，nTextl．Text=Str(n)EndSub程序运行后，单击命令按钮，则在文本框中显示的内容是 。第六模块:算法的程序实现一、填空题1．在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下大事过程：PrivateSubCommand1_ClickX=ODoUntilx=-1a=Val(InputBox(“请输人a的值：”))b=Val(InputBox(“请输入b的值：”))x=Val(InputBox(“请输入x的值：”))a=a+b+xLoopPrintaEndSub程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1，则输出结果为 。2．下面的程序是计算s=1*2+3*4+5*6+7*8+9*10，把程序补充完整。SubTest5()DimsAsIntegerS=OFork=1T010StepS=s+k*(k+1)NextkPrint(s)EndSub打印出如左以下图： 程序如下：1 PrivateSubCommand1_Click222ForI=1To33333PrintTab(20-i)4444444ForJ=1To555555555Print66666666666NextjPrintNextiEndSub推断一个数是否为素数，分析并完善下面程序。PrivateSubCommand1_ClickDimMAsInteger，IAsIntegerM=InputBox(“输入一个数：”)I=2DoUntil(MModI=0)Or(I=M-1)I=I+1LoopIf thenPrint“MMElsePrint“MMEndIfEndSub下面的程序是求7！(7！