高二算法理论复习题.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+BORCD19执行下面的程序段后，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 bmax 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 ab 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逻辑表达式是（ ）。Ax0Bx0Cx0Dx028下列关于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，当n2时，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）