算法与法度模范设计模拟试题附谜底

算法与程序设计模拟试题一、单项选择题1．穷举法的适用范围是（）。A．一切问题B．解的个数极多的问题

C．解的个数有限且可一一列举D．不适合设计算法2．通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（

）。A．解析法穷举法B．递归法解析法C．穷举法解析法D．穷举法，递归法3．判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。这种判定素数的算法属于（

）。A．枚举算法B．解析算法C．递归算法D．排序算法4．图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（

）。A．枚举算法B．解析算法C．对分查找D．冒泡排序5．VB程序如下：Dimaa=Array(1,2,3,4,5,6,7,8)i=0Fork=100To90Step-2s=a(i)^2Ifa(i)>3ThenExitFori=i+1NextkPrintk;a(i);s上述程序的输出结果是（

）。A．88636B．8812C．9024D．944166．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。A．希尔排序B．起泡排序C．插入排序D．选择排序7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（）原始数据900512613700810第一趟512900613700810第二趟第三趟512613700900810第四趟512613700810900A．512613700900810B．512810613900700C．512900613700810D．5126139007008109．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。①解析法，②穷举法，③查找算法，④排序算法，⑤递归算法A．②③④⑤ B．①③④⑤C．①②④⑤D．①②③④⑤10．在《算法与程序设计》教材中，排序算法介绍了插入排序和（）。A．冒泡排序B．选择排序C．交换排序D．快速排序11．为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（）。输入r开始s=π*r*rl=2*π*r输出s输入r开始s=π*r*rl=2*π*r输出s，l结束12．如右图算法描述属于（）。A．自然语言B．伪代码C．流程图 D．高级语言13．下列描述正确的是（）。A．顺序结构的程序一定是采用解析算法。B．程序中有函数自己调用自己，一定是采用解析算法。C．程序中含有多重循环语句，一定不是采用解析算法。D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。14．当N=5时，下列程序的运行结果是（）。PrivateSubComand1_click()DimNAsinteger,SAsSingleN=InputBox(“请输入一个正整数N“)S=f(n)PrintsEndSubPublicFunctionf(nasinteger)assingleIfn=0thenf=1Elsef=n*f(n-1)EndIfEndFunctionA．1B．5C．0D．12015．下列描述正确的是（）。A．程序中调用了过程一定是采用递归算法。B．程序中有函数自己调用自己，一定是采用递归算法。C．程序中含有多重循环语句，一定是采用递归算法。D．程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。16．下列常量说明中，符合语法的是（）。A．CONSTcolor=redB．CONSTconst=10*5C．CONSTxl：=3.9；D．CONSTcolor=”abcd”17．设a,b,c,d,e均为整型变量，且a=13,b=2,c=10,d=3,e=2，则表达式“a-b*c\dMODe”的值是（）。 A．13B．-7C．llD．018．以下运算符中运算优先级最高的是（）。A．+B．ORC．>D．\19．执行下面的程序段后，x的值为（）。x=5Fori=1To20Step2x=x+i\5NextiA．21B．22C．23D．2420．在VisualBasic中，定义字符串类型的是（）。A．IntegerB．SingleC．StringD．Boolean21．下列给出的赋值语句中正确的是（）。A．4=MB．-M=MC．B=A－3D．x+y=022．下列VisualBasic程序段运行后，变量max的值为（）。a=11:b=15:max=aIFb>maxThenmax=bA．15B．11C．15或11都有可能D．以上都不是23．下列VisualBasic程序段运行后，变量s的值为（）。a=2:b=1:s=0ForI=10To6Step-1s=s+ac=a+ba=bb=cNextIA．10B．17C．6D．2824．逻辑与(And)运算的结果为“真”，与它所连接的两个条件必须是（）。A．前一个为“真”，后一个为“假”B．前一个为“假”，后一个也为“假”C．前一个为“真”，后一个也为“真”D．前一个为“假”，后一个为“真”25．在如下VisualBasic的If语句中，划线处的语句应该是（）。Ifa>bThenmax=aElsemax=b________A．EndB．EndSubC．EndIfD．IfEnd26．如果以下是一个完整的VisualBasicFor语句，则划线处的语句应该是（）。Fori=1To10a=a+i________A．LoopB．EndFor C．Nexti D．End27．数学表达式“x小于10且y大于0”A．x<10Andy>0B．x<10:y>0C．x<10Ory>0D．x<10,y>028．下列关于For…Next语句的说法正确的是（）。A．循环变量、初值、终值和步长都必须为数值型B．Step后的步长只能为正数C．初值必须小于终值D．初值必须大于终值29．执行下列程序段后，变量S的值为（）。S=0ForI=0to10Step2S=S+INextIA．55B．25C．30D．2030．执行下列程序段后，整型变量N的值为（）。N=0ForI=1to10IfIMod2=1ThenN=N+1NextIA．1 B．5C．10D．5031．执行下面的程序段后，变量S的值为（）。S=0ForI=1to4T=1ForJ=2toIT=T*JNextJS=S+TNextIA．1!+2!+3!+4!B．1^1+2^2+3^3+4^4C．1^2+2^2+3^2+4^2D．1^2+2^3+3^4+4^532．窗体Caption属性的作用是（）。A．确定窗体的名称B．确定窗体标题栏的内容C．确定窗体边界的类型D．确定在窗体输出字符的字体33．能被对象所识别的动作与对象可执行的动作分别称为对象的（）。A．方法、事件B．事件、方法C．事件、属性D．过程、属性34．著名的汉诺塔问题是应用哪种算法解决的（）。A．顺序查找B．对半查找C．选择排序和插入排序D．递归35．在直角三角形中，三条边a、b、c的长度都为整数，且一条直角边a的长度已确定，斜边c的长度不能超过某数I，求满足条件的所有直角三角形。采用下列哪种方法最合理（）。A．递归法B．插入排序法C．穷举法D．解析法36．下面说法正确的是（）。A．算法+数据结构=程序B．算法就是程序C．数据结构就是程序D．算法包括数据结构37．一只蓝色的酒杯被摔碎了，则漂亮，酒杯，摔，碎了是（）。A．对象，属性，事件，方法B．对象，属性，方法，事件C．属性，对象，方法，事件D．属性，对象，事件，方法38．在面向对象程序设计中，用来描述对象特征信息是（）。A．事件B．方法C．代码D．属性39．在VB系统中，一个对象具有的内部函数或过程，称之为该对象的（）。A．代码B．属性C．方法D．事件40．流程图中表示判断的是（）。A．矩形框B．菱形框 C．圆形框 D．椭圆形框二、多项选择题1．下面关于顺序文件查找算法叙述正确的是（）。A．可以通过顺序查找法一个一个往下找，直到全部元素都查完一遍B．顺序查找法对于单元素目标适用，但多元素目标查找就比较复杂C．数据量较大时可以采用对分查找法大大提高效率D．对分查找法只适用于顺序文件。2．求等差数列的和f(n)=1+2+3+……+n，可以采用的算法是（）。A．解析法B．穷举法C．插入排序D．递归法3．已知：f(1)=1,f(2)=3，当n>2时，f(n)=2f(n-1)+3f(n-2)，编程求f(100)的值可采用的算法是（）。A．穷举法B．递归法C．解析法D．排序法4．结构化程序设计由三种基本结构组成，分别是（）。A．顺序结构B．输入、输出结构C．选择结构D．循环结构5．多重选择语句SelectCase语句中值域的表达方式正确的是（）。A．case1，3，5 B．case10to20C．caseis>=10D．caseas56．下列常量说明中，符合语法的是（）。A．CONSTa=10B．CONSTconst=10 C．CONSTxassingle=3.9D．CONSTyas127．下列for循环语句可以正确执行的是（）。A．j=1fori=30to20PrintjNextiB．j=1fori=20to30PrintjNextiC．j=1fori=30to20step-2PrintiNextjD．j=1forj=20to30PrintiNextj8．为了便于数据的表示与处理，VB提供哪几种基本数据类型（）。A．数值型B．字符串型C．布尔型D．日期型9．现有程序如下：k=－20dowhile(k=0)k=k+1loop说法不正确的是（）。A．dowhile语句执行了20次 B．While循环是无限循环C．循环体语句一次也不执行D．循环体语句执行一次10．下列哪一个是用于程序设计的软件（）。A．BASICB．C语言C．WordD．Pascal11．VB中的对象指的时（）。A．窗体B．添加到窗体中的控件C．所有控件D．以上都是12．在调试程序过程中，可能出现的错误是（）。A．编译错误B．执行错误C．逻辑错误D．编辑错误13．VB中的事件包括（）。A．系统事件B．用户事件C．逻辑事件D．运行事件14．在VB应用程序设计中，以下说法正确的是（）。A．对象包括窗体和控件B．属性用来描述和确定对象的特征信息C．事件是指用户操作引发或由系统引发，能被对象所识别并做出响应的动作D．方法是指程序设计的方法15．面向对象程序设计中，对象的三要素是指（）。A．属性B．名称C．方法D．事件16．算法描述可以有多种表达方法，下面哪些方法可以描述“玫瑰花数问题”的算法（）。A．自然语言B．流程图C．伪代码D．机器语言三、判断题1．函数或过程只有自己调用自己才是递归算法。（F）2．通过分析问题、建立数学模型、编写程序求解的方法都是解析算法。（F）3．解决一个问题只能用一种算法。（F）4．递归算法应该具备结束条件并能用递归形式表达。（T）5．求斐波那契数列既可以采用递归算法，也可以采用解析法。（T）6．顺序查找是指从头到尾一个一个往下寻找，此算法简单，但当数据量大时就不适用了。（T）7．对分查找法减少了查找的次数，大大提高了查找效率。（T）8．数组的下标是一段连续的整数，其下界默认的最小值是1。（F）9．模块化程序设计方法反映了结构化程序设计的“自顶而下、逐步求精”的基本思想。（F）10．在程序执行的过程中，变量的值始终保持不变，常量的值随时改变。（F）11．在VB中，“FOR变量＝初值TO终值[STEP步长]”语句中的“步长”不能为0，否则造成死循环。（T）12．在VB中运算优先级别从高到低的顺序为：算术运算、关系运算、逻辑运算。（F）13．程序代码的基本结构有三种：顺序结构、选择结构和过程结构。（T）14．条件语句在执行过程中将由电脑随机选择执行哪部分语句。（F）15．print是vb语言的标准输出函数。（T）16．在表达式中，运算符两端的数据类型要求一致。(F)17．VisualBasic是美国微软公司于1991年推出的基于Basic的可视化程序设计语言。(T)18．在面向对象程序设计中，一个程序对象的属性用变量来表示；而对象的行为用对象中的代码段来实现。(T)19．在VB程序设计中，对象的行为称为方法。(T)20．VB中的事件只能由用户引发。(F)21．解析法的四个环节：分析具体问题——抽取数学模型——解析表达式——解决问题。22．把一组数据整理为顺序的算法称为排序算法。一般从小到大称为顺序，从大到小称为逆序。23．假设定义数组DimCscore(1to40)AsSingle，那么它是一个一维数组，有39个分量。24．在面向对象程序设计中，类表达的是一种抽象的概念，它描述了该类对象的共同特征；而对象是具体事物，以类为模板来生成，它具有自己的属性。（T）25．在VB程序设计中，Form（窗体）只是进行图形界面设计的窗口，它本身不属于一个对象。（F）26．在VB程序设计中，对象的行为称为方法。（T）四、操作题1．输入正方体的边长a，编程求该正方体的表面积S和体积V。要求：打开文件“zft.vbp”，完善程序；将正方体的边长输入到文本框text1中；将正方体的表面积S输出到label1中，正方体的体积输出到label2中；单击“结束”按钮时能结束程序运行。2．寻找“水仙花数”。水仙花数是满足每一位上数字的立方之和恰好等于它自己一组三位的正整数，例如：153就是一个水仙花数，13+53+33=153。请找出所有的水仙花数及个数。要求：打开文件“sxhs.vbp”，完善程序；将每一个水仙花数sxh输出到窗体，将个数sum输出到label1中；单击“结束”按钮时能结束程序运行。3．编写程序求下列函数第n项的值。0n=1F(n)=4n=2F(n-1)+f(n-2)-1n>2要求：打开文件“dn.vbp”，完善程序；输入n到text1中；将结果输出到text2中；单击“结束”按钮时能结束程序运行。4．下列程序的功能是从键盘上任意输入一个数，判断这个数是正数、负数、还是零，并输出判断结果。程序中有三处错误，请调试程序，使其运行正确。程序如下：PrivateSubCommand1_Click()DimaAsSingleDimpyAsStringIfa>0Thenpy="正数"Ifa=0Thenpy="零"Ifa<=0Thenpy="负数"printaEndSub5．根据要求补全VB程序：①下列程序段的功能是将a,b两个变量的值相互交换，请完善程序。PrivateSubCommand1_Click()DimaAsSingle,bAsSingle,cAsSingle_____________a=b_____________endsub②下列程序段的功能是输入一元二次方程ax2+bx+c=0(a<>0)的三个系数，判断它的根的情况。请将程序补充完整。PrivateSubCommand1_Click()a=inputbox(“输入a的值”)b=inputbox(“输入b的值”)c=inputbox(“输入c的值”)d=____________________Ifd>0thenPrint“有两个不相等的实数根”ElseIf_________________Th