《算法与程序设计》试卷二

实用文案《算法与程序设计》测试题（二）考试时间：90分钟 满分：100分第一卷一、 单项选择题：（共 20个空，每空2分，共40分）1．下面关于算法的认识，错误的是 [ ] 。A．算法是解决问题的方法和步骤B．算法有一个或多个的输出C．算法就是计算机程序D．算法的步骤必须是有限的2．关于数组的说法，下面错误的是 [ ] 。A．同一数组中的数据类型一定相同B．数组元素个数是有限的C．可以定义字符串类型的数组D．同一个程序的数组数据类型一定相同3．设置窗体标题时，应改变窗体的 [ ] 属性。A．NameB．FontC．BackColorD．Caption4．不能使用“do”作为变量名的原因是[ ] 。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-d6．若变量a的值为34000，则变量a的数据类型不可能为[ ] 。A．integerB．longsingledouble如图所示的流程图为求 x的绝对值的算法。请回答 7-8题：7．根据算法，流程图中①处的内容是[ ] 。A．输入-xB．输入xC．输入yD．输入-y8．该算法包含了[ ] 控制结构。A．顺序结构B．选择结构C．顺序和循环结构D．顺序和选择结构9．在VB语言中，下列正确的赋值语句是 [ ] 。A．a+a=2B．3*a=c –5C．a=2*aD．a+3=b10．在VB中，假定有以下程序段：Fori=1to3step2标准文档实用文案Print “VB”Nexti则语句print “VB”的执行次数是[ ] 。A．4B．3C．2D．111．下面一组语句能令数组的两个元素 a(i)与a(j)交换数据的是[ ]A．temp=a(i):a(i)=a(j):a(j)=tempB．temp=i:i=j:j=tempC.temp=a(i):a(j)=a(i):a(i)=tempD．temp=a(j):a(i)=a(j):a(j)=temp12．在VB语言中，表示“a大于5或b小于0”的正确表达式是[ ] 。A．0<bora<5B．a>5Andb<0C．a>5Orb<0D．a>0Andb<513．若a=4，b=5，则运行Printa;"+";b;"=";a+b 的结果是[ ]A．4+5=9B．a+b=9C．a+b=a+bD．914．下列循环语句中循环次数无限的是 [ ] 。A．x=0Dox=x+1Loopuntilx>0B．x=1Do标准文档实用文案x=2*x+1Loopuntilx=3C．x=5Dox=x-2Loopuntilx>=3D．x=1Dox=x+2Loopuntilx=815．关于函数与过程的说法，正确的是 [ ] 。A．过程结束时一定要返回一个值B．过程内一定要定义变量C．可以在表达式中调用过程D．函数一定要有返回值16．二分法查找的前提是[]。A．被查找数据元素个数是奇数B．被查找数据元素个数是偶数C．被查找数据元素是有序的D．被查找数据元素是无序的17．当一个顺序文件通过[]方式打开以后，才能向此文件写入数据。A．forinput或foroutputB．forinput或forappendC．foroutput或forappendD．以上都可以18．用选择排序法对数据 7,8,3,9,2 从小到大排序，第 3趟结果是[ ] 。A．2,3,7,9,8B．3,8,2,7,9标准文档实用文案C．3,2,8,7,9D．3,7,8,9,219．要从n个数据元素中顺序查找一个元素，最多查找次数是 [ ] 。A．1B．nC．n/2D．lgn20．《孙子算经》上有一道“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”该问题应采用 [ ] 。A．解析法B．查找法C．穷举法D．递归算法第二卷二、填空题（共 10个空，每空3分，共30分）21．编程计算s=1*(-2)*3*(-4)* ⋯⋯*49*(-50)PrivateSubForm_Click()Dimsasinteger,iassingles=（1）Fori=1to50If （2）thens=s*ielses=（3）next iprint“s=”;sendsub程序中(1)处应填入____________________。标准文档实用文案程序中(2)处应填入____________________。程序中(3)处应填入____________________。22．某顾客欲将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）EndIf标准文档实用文案EndFunctionPrivateSubform_Click() ' 调用递归函数，显示结果Print"s(5)="; （3）EndSub程序中(1)处应填入____________________。程序中(2)处应填入____________________。程序中(3)处应填入____________________。三、阅读程序，写出运行后输出的结果：（前两题每题 5分，后两题每题 10分，共30分）24．PrivateSubCommand1_Click()dimxasinteger ，yassinglex=Round(5.4)SelectCasexCase1To5y=4+Abs(x)Case6To10y=50*xCaseElsey=x^2EndSelectPrintyEndsub标准文档实用文案25．PrivateSubCommand1_Click()Dimmasinteger,nasintegerDimtAsIntegerm=10n=m*2t=m*nprinttEndSub运行结果:26．PrivateSubCommand1_Click()Dimaasinteger,basinteger,tasintegerDimmaasinteger,mbasinteger,nAsIntegera=12:b=8:n=20t=0Dot=t+1ma=t*aModnmb=t*bModnLoopUntilma=mb标准文档实用文案PrinttEndSub运行结果：27．PrivateSubCommand1_Click()Dimm1asinteger ，m2asintegerDimjasinteger ，a(5)asintegerForj=1To5a(j)=InputBox("")Nextjm2=1m1=a(1)Forj=2To5Ifa(j)>m1Thenm1=a(j)m2=jEndIfNextjPrintm1标准文档实用文案Printm2Endsub若输入的数分别是 237,126,87,48,498 ，则输出结果是什么？运行结果：标准文档实用文案答案：1.C2.D3.D4.D5.C6.A7.B8.