选修模块“算法与程序设计”模拟测试题

《选修模块“算法与程序设计”模拟测试题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、《算法与程序设计》模拟测试卷（二）考试时间：90分钟满分：100分 一、  单项选择题（共20个空，每空2分，共40分）1.下面关于算法的认识错误的是（）。A．算法是解决问题的方法和步骤B．算法有一个或多个的输出C．算法就是计算机程序D．算法的步骤必须是有限的2．关于数组的说法，下面错误的是（）。A．同一数组中的数据类型一定相同B．数组元素个数是有限的C．可以定义字符串类型的数组D．同一个程序的数组数据类型一定相同3．设置窗体标题时，应改变窗体的（）属性。A．NameB．FontC．BackColorD．Cap

2、tion4．不能使用"do"作为变量名的原因是（）。A．由英文字母开头B．后面没有使用数字C．使用了英文单词D．使用了关键字5．代数式对应的VB表达式是（）。A．(a+b)/(c-d)B．(a+b)/c–dC．a+b/(c-d)D．a+b/c-d6．若变量a的值为34000，则变量a的数据类型不可能为（）。A．integerB．longC．singleD．double如图所示的流程图为求x的绝对值算法。请回答7-8题：7．根据算法，流程图中①处的内容是（）。A．输入-xB．输入xC．输入yD．输入-y8．该算法

3、包含了（）控制结构A．顺序结构B．选择结构C．顺序和循环结构D．顺序和选择结构5/59．在VB语言中，下列正确的赋值语句是（）。A．a+a=2B．3*a=c–5C．a=2*aD．a+3=b10．在VB中，假定有以下程序段：Fori=1to3step2Print“VB”Nexti则语句print“VB”的执行次数是（　　）。A．4　　　B．3　　C．2　　　D．111．下面一组语句能令数组的两个元素a(i)与a(j)交换数据的是（）。A．temp=a(i):a(i)=a(j):a(j)=tempB．temp=i:

4、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．05Andb<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．9B．x=1Dox=2*x+1Loopuntilx=3D．x=1Dox=x+2Loopu

5、ntilx=8C．x=5Dox=x-2Loopuntilx>=314．下列循环语句中循环次数无限的是（）。A．x=0Dox=x+1Loopuntilx>015．关于函数与过程的说法，正确的是（）。A．过程结束时一定要返回一个值B．过程内一定要定义变量C．可以在表达式中调用过程D．函数一定要有返回值16．二分法查找的前提是（）。A．被查找数据元素个数是奇数B．被查找数据元素个数是偶数C．被查找数据元素是有序的D．被查找数据元素是无序的17．当一个顺序文件通过（）方式打开以后，才能向此文件写入数据。A．forinp

6、ut或foroutputB．forinput或forappendC．foroutput或forappendD．以上都可以18．用选择排序法对数据7,8,3,9,2从小到大排序，第3趟结果是（）。A．2,3,7,9,8B．3,8,2,7,9C．3,2,8,7,9D．3,7,8,9,219．要从n个数据元素中顺序查找一个元素，最多查找次数是（）。A．1B．nC．n/2D．lgn20．《孙子算经》上有一道“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”该问题应采用（）。A．解

7、析法B．查找法C．穷举法D．递归算法二、填空题：（共10个空，每空3分，共30分）1．编程计算s=1*(-2)*3*(-4)*……*49*(-50)PrivateSubForm_Click()Dimsasinteger,iassingles=（21）Fori=1to505/5If（22）thens=s*ielses=（23）nextiprint“s=”;sendsub2．某顾客欲将300元钱全部换成10元、20元、50元的面额（每种面额至少1张），请问有几种换法？PrivateSubForm_Click()Di

8、maasinteger,basinteger,casinteger,nAsinteger’a,b,c分别代表10,20,50元面额的张数；n代表换法n=（24）Fora=1to30Forb=1to（25）Forc=1to30If（26）thenn=（27）NextcNextbnextaprint“n=”;nendsub3、编写递归函数求5！的值。PublicFunctions(nAsI