《算法与程序设计》测试题(二)

《算法与程序设计》测试题（二）考试时间：90分钟满分：100分第一卷一、（共20个空，每空2分，共40分1．下面关于算法的认识，错误的是（。A．算法是解决问题的方法和步骤 B．算法有一个或多个的输出C．算法就是计算机程序 D．算法的步骤必须是有限的关于数组的说法，下面错误的是（。同一数组中的数据类型一定相同 B．数组元素个数是有限的C．可以定义字符串类型的数组 D．同一个程序的数组数据类型一定相同设置窗体标题时，应改变窗体的（）属性。Name B．Font C．BackColor 4（。A．由英文字母开头 B．后面没有使用数字C．使用了英文单词 D．使用了关键5．代数式对应的VB表达式是（ 。A．(a+b)/(c-d) B．(a+b)/c–d C．a+b/(c-d) D．a+b/c-d若变量a的值为34000，则变量a的数据类型不可能为（。A．integer B．long C.single D.double如图所示的流程图为求x的绝对值的算法。请回答7-8题：7．根据算法，流程图中①处的内容是（。A．输-x B．输入x C．输入y D．输8．该算法包含了（）控制结构。A．顺序结构 B．选择结构 C．顺序和循环结构 D．顺序和选择结构9．在VB语言中，下列正确的赋值语句是（。A．a+a=2 B．3*a=c–5 C．a=2*a D．a+3=10．在VB中，假定有以下程序段：Fori=1to3step2Print“VB”Nexti则语句print“VB”的执行次数是（。A．4 B．3 C．2 D．1下面一组语句能令数组的两个元素a(i)与a(j)交换数据的是（A．temp=a(i):a(i)=a(j):a(j)=temp B．temp=i:i=j:j=tempC.temp=a(i):a(j)=a(i):a(i)=temp D．temp=a(j):a(i)=a(j):a(j)=temp12．在VB5b0”的正确表达式是（。A．0<bora<5 B．a>5Andb<0C．a>5Orb<0 D．a>0Andb<513．若a==5，则运行Printa;"+";b;"=";a+b的结果是（ A．4+5=9 B．a+b=9 C．a+b=a+b D．914．下列循环语句中循环次数无限的是（。A．x=0Dox=x+1LoopB．x=1Dox=2*x+1LoopC．x=5Dox=x-2Loopuntilx>=3D．x=1Dox=x+2Loopuntilx=8关于函数与过程的说法，正确的是（。过程结束时一定要返回一个值 B．过程内一定要定义变量C．可以在表达式中调用过程 D．函数一定要有返回值二分法查找的前提是（。被查找数据元素个数是奇数 B．被查找数据元素个数是偶数C．被查找数据元素是有序的 D．被查找数据元素是无序的当一个顺序文件通过（）方式打开以后，才能向此文件写入数据。forinput或foroutput B．forinput或forappendC．foroutput或forappend D．以上都可以18．用选择排序法对数据7,8,3,9,2从小到大排序，第3趟结果是（。A．2,3,7,9,8 B．3,8,2,7,9 C．3,2,8,7,9 D．3,7,8,9,219．要从n个数据元素中顺序查找一个元素，最多查找次数是（。A．１ B．n C．n/2 D．lgn《孙子算经》上有一道“物不知数”问题（。A．解析法 B．查找法 C．穷举法 D．递归算第二卷二、填空题（10330分2．编程计算s=1*(-2)*3*(-4)„„*49*(-50)PrivateSubForm_Click()Dimsasinteger,iassingles=（1）Fori=1to50If（2）thens=s*ielses=（3）next iendsub程序(1)处应填入 程序(2)处应填入 程序(3)处应填入 2．某顾客欲将300元全部换成10元、20元、50元的纸币（每种面额至少1张几种换法？PrivateSubForm_Click()Dimaasinteger,basinteger,casinteger,nAsinteger’a,b,c分别代表10,20,50元面额的张数；n代表换法n=（1）Fora=1to30Forb=1to（2）Forc=1to30If（3）thenn=（4）NextcNextbNextaprint“n=”;nendsub程序(1)处应填。程序(2)处应填入 。程序(3)处应填。程序(4)处应填。23．编写递归函数求5！的值。PublicFunctions(nAsInteger)AsLongIfn=1Thens=（1）Elses=（2）EndIfEndFunctionPrivateSubform_Click() '调用递归函数，显示结果Print"s(5)=";（3）EndSub程序(1)处应填。程序(2)处应填程序(3)处应填三、阅读程序，写出运行后输出的结果（前两题每题5分，后两题每题10分，共30分）24．PrivateSubCommand1_Click()dimxasassinglex=Round(5.4)SelectCasexCase1To5y=4+Abs(x)Case6To10y=50*xCaseElsey=x^EndSelectPrintyEndsub25．PrivateSubCommand1_Click()Dimmasinteger,nasintegerDimtAsIntegerm=10n=m*t=m*nprinttEndSub运行结果：26．PrivateSubCommand1_Click()Dimaasinteger,basinteger,tasintegerDimmaasinteger,mbasinteger,nAsIntegera=12:b=8:n=20t=0Dot=t+1ma=t*aModnmb=t*bModnLoopUntilma=PrinttEndSub运行结果：27．PrivateSubCommand1_Click()Dimm1asinteger，m2asintegerDimjasinteger，a(5)asintegerForj=1To5a