算法与程序设计模拟试题附答案.doc
算法与程序设计模拟试题一、单项选择题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冒泡排序5VB程序如下： Dim a a = Array(1,2,3,4,5,6,7,8) i = 0 For k = 100 To 90 Step -2 s = a(i)2 If a(i) > 3 Then Exit For i = i + 1 Next k Print k; a(i);s 上述程序的输出结果是（ ）。A88 6 36B88 1 2C90 2 4D94 4 166在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（ ）。A希尔排序 B起泡排序 C插入排序 D选择排序7在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（ ）。A把杂乱无章的数据变为从小到大排列的数据B把杂乱无章的数据变为从大到小排列的数据C把杂乱无章的数据变为有序的数据D以上说法都错误8某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ）原始数据900512613700810第一趟512900613700810第二趟第三趟512613700900810第四趟512613700810900A512 613 700 900 810 B512 810 613 900 700C512 900 613 700 810D512 613 900 700 8109在算法与程序设计教材中，主要介绍了下列“算法”（ ） 。解析法，穷举法，查找算法，排序算法，递归算法ABCD10在算法与程序设计教材中，排序算法介绍了插入排序和（ ）。A冒泡排序B选择排序 C交换排序 D快速排序11为保护学生视力，学校教室灯光常明。假设每个教室有40W灯管18个，每个整流器5w，每度电0.55元，每天用电12小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（ ）。输入r开始s=* r * r l=2*r输出s，l结束A排序法 B解析法 C递归法 D穷举法12如右图算法描述属于（ ）。A自然语言 B伪代码C流程图D高级语言13下列描述正确的是（ ）。A顺序结构的程序一定是采用解析算法。B程序中有函数自己调用自己，一定是采用解析算法。C程序中含有多重循环语句，一定不是采用解析算法。D程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。14当N=5时，下列程序的运行结果是（ ）。Private Sub Comand1_click() Dim N As integer,S As Single N=InputBox(“请输入一个正整数N“) S=f(n) Print sEnd SubPublic Function f(n as integer) as single If n =0 then f=1 Else f=n*f(n-1) End If End FunctionA1 B5 C0 D12015下列描述正确的是（ ）。A程序中调用了过程一定是采用递归算法。B程序中有函数自己调用自己，一定是采用递归算法。C程序中含有多重循环语句，一定是采用递归算法。D程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。16下列常量说明中，符合语法的是（ ）。ACONST color=redBCONST const=10*5 CCONST xl：=3.9；DCONST color=”abcd”17设a,b,c,d,e均为整型变量，且a=13,b=2,c=10,d=3,e=2，则表达式“a-b*c d MOD e”的值是（ ）。A13B-7CllD018以下运算符中运算优先级最高的是（ ）。A+BORC>D19执行下面的程序段后，x 的值为（ ）。x=5For i=1 To 20 Step 2x=x+i5Next iA21B22C23D2420在Visual Basic中，定义字符串类型的是（ ）。AIntegerBSingleCStringDBoolean21下列给出的赋值语句中正确的是（ ）。A4 = M B-M =M CB=A3 Dx + y = 022下列Visual Basic程序段运行后，变量max的值为（ ）。 a=11: b=15: max=aIF b>max Then max =bA15 B11 C15或11都有可能D以上都不是23下列Visual Basic程序段运行后，变量s的值为（ ）。 a=2:b=1:s=0 For I=10 To 6 Step-1 s=s+a c=a+b a=b b=c Next I A10B17C6D2824逻辑与(And)运算的结果为“真”，与它所连接的两个条件必须是（ ）。A前一个为“真”，后一个为“假”B前一个为“假”，后一个也为“假”C前一个为“真”，后一个也为“真”D前一个为“假”，后一个为“真”25在如下Visual Basic的If语句中，划线处的语句应该是（ ）。If a>b Then max=aElse max=b_AEndBEnd SubCEnd IfDIf End26如果以下是一个完整的Visual Basic For语句，则划线处的语句应该是（ ）。For i=1 To 10 a=a+i_ALoopBEnd For CNext iDEnd27数学表达式“x小于10且y大于0”的Visual Basic逻辑表达式是（ ）。Ax<10 And y>0Bx<10:y>0Cx<10 Or y>0Dx<10,y>028下列关于ForNext语句的说法正确的是（ ）。A循环变量、初值、终值和步长都必须为数值型BStep 后的步长只能为正数C初值必须小于终值D 初值必须大于终值29执行下列程序段后，变量S的值为（ ）。S = 0For I = 0 to 10 Step 2 S=S+INext I A55 B25 C30 D2030执行下列程序段后，整型变量N的值为（ ）。 N = 0For I = 1 to 10 If I Mod 2 = 1 Then N = N + 1 Next IA1B5 C10 D5031执行下面的程序段后，变量S的值为（ ）。S=0For I=1 to 4 T=1 For J=2 to I T=T*J Next J S=S+TNext IA1!+2!+3!+4!B11+22+33+44 C12+22+32+42 D12+23+34+4532窗体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多重选择语句Select Case语句中值域的表达方式正确的是（ ）。Acase 1，3，5 Bcase 10 to 20Ccase is>=10Dcase as 56下列常量说明中，符合语法的是（ ）。ACONST a=10 BCONST const=10 CCONST x as single=3.9 DCONST y as 127下列for循环语句可以正确执行的是（ ）。Aj=1for i=30 to 20 Print j Next iBj=1for i=20 to 30 Print j Next iCj=1for i=30 to 20 step -2 Print i Next jDj=1for j=20 to 30 Print i Next j8为了便于数据的表示与处理，VB提供哪几种基本数据类型（ ）。A数值型 B字符串型 C布尔型 D日期型9现有程序如下：k=20 do while (k=0)k=k+1 loop 说法不正确的是（ ）。Ado while 语句执行了20次 BWhile 循环是无限循环C循环体语句一次也不执行D循环体语句执行一次10下列哪一个是用于程序设计的软件（ ）。ABASICBC语言CWordDPascal11VB中的对象指的时（ ）。A窗体 B添加到窗体中的控件 C所有控件 D以上都是12在调试程序过程中，可能出现的错误是（ ）。A编译错误 B执行错误 C逻辑错误 D编辑错误13VB中的事件包括（ ）。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 ）15print是vb语言的标准输出函数。（ T ）16在表达式中，运算符两端的数据类型要求一致。( F )17Visual Basic是美国微软公司于1991年推出的基于Basic的可视化程序设计语言。( T )18在面向对象程序设计中，一个程序对象的属性用变量来表示；而对象的行为用对象中的代码段来实现。( T)19在VB程序设计中，对象的行为称为方法。(T)20VB中的事件只能由用户引发。( F )21解析法的四个环节：分析具体问题抽取数学模型解析表达式解决问题。22把一组数据整理为顺序的算法称为排序算法。一般从小到大称为顺序，从大到小称为逆序。 23假设定义数组Dim Cscore (1 to 40 ) As Single，那么它是一个一维数组，有39个分量。24在面向对象程序设计中，类表达的是一种抽象的概念，它描述了该类对象的共同特征；而对象是具体事物，以类为模板来生成，它具有自己的属性。（T）25在VB程序设计中，Form（窗体）只是进行图形界面设计的窗口，它本身不属于一个对象。（F ）26在VB程序设计中，对象的行为称为方法。（ T）四、操作题1输入正方体的边长a，编程求该正方体的表面积S和体积V。要求：（1） 打开文件“zft.vbp”，完善程序；（2） 将正方体的边长输入到文本框text1中；（3） 将正方体的表面积S输出到label1中，正方体的体积输出到label2中；（4） 单击“结束”按钮时能结束程序运行。2寻找“水仙花数”。水仙花数是满足每一位上数字的立方之和恰好等于它自己一组三位的正整数，例如：153就是一个水仙花数，13+53+33=153。请找出所有的水仙花数及个数。要求：（5） 打开文件“sxhs.vbp”，完善程序；（6） 将每一个水仙花数sxh输出到窗体，将个数sum输出到label1中；（7） 单击“结束”按钮时能结束程序运行。3编写程序求下列函数第n项的值。 0 n=1F(n)= 4 n=2 F(n-1)+f(n-2)-1 n>2要求：a) 打开文件“dn.vbp”，完善程序；b) 输入n到text1中；c) 将结果输出到text2中；单击“结束”按钮时能结束程序运行。4下列程序的功能是从键盘上任意输入一个数，判断这个数是正数、负数、还是零，并输出判断结果。程序中有三处错误，请调试程序，使其运行正确。程序如下：Private Sub Command1_Click()Dim a As SingleDim py As StringIf a>0 Then py="正数"If a=0 Then py="零"If a<=0 Then py="负数"print aEnd Sub5根据要求补全VB程序：下列程序段的功能是将a,b两个变量的值相互交换，请完善程序。Private Sub Command1_Click() Dim a As Single, b As Single, c As Single _a = b _ end sub下列程序段的功能是输入一元二次方程ax2+bx+c=0(a<>0)的三个系数，判断它的根的情况。请将程序补充完整。Private Sub Command1_Click() a=inputbox(“输入a的值”) b= inputbox(“输入b的值”) c= inputbox(“输入c的值”) d=_ If d>0 then Print “有两个不相等的实数根”Else If _ Then Print “有两个相等的实数根”Else Print “没有实数根” _ End If End sub下面的程序是求100以内奇数积s的值（S=1*3*5*7.*99）。Private Sub Command1_Click()Dim i As integerDim s As _ _For i=1 to 100 _ _Next _Print _End Sub输入一个学生的成绩(0100的整数)，对其进行等级评定。100- 80分为“良好"，79-60分为"及格"，60分以下为"不及格".超出范围的数值为"超出范围"Private Sub Command1_Click() Dim x As integerx =_Select Case x Case _ print “良好" Case _ print "及格" Case _ print "不及格" _ Print "超出范围" _End sub求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元钱买100只鸡，问每种鸡应各买多少？完善下面程序的空白部分： Dim a As Integer, b As Integer, c As Integera = 0: b = 0: c = 0For a = 0 To 33 For b = 0 To 20 For c = 0 To 100 If _ And _ Then Print a; b; c End If Next c Next bNext a
