《算法与程序设计模拟试题附答案》由会员分享，可在线阅读，更多相关《算法与程序设计模拟试题附答案（12页珍藏版）》请在金锄头文库上搜索。
1、算法与程序设计模拟试题一、单项选择题1穷举法的适用范围是（ ）。A一切问题 B解的个数极多的问题C解的个数有限且可一一列举 D不适合设计算法2通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（ ），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（ ）。A解析法 穷举法 B递归法 解析法C穷举法 解析法 D穷举法，递归法3判断某自然数 m 是不是素数（只能被 1 或本身整除的大于 1 的自然数称为素数）的算法基本思想是：把m 作为被除数，将 2 到 m-1 中的自然数作为除数，逐一进行相除，如果都除不尽，m 就是素数，否则 m
2、就不是素数。这种判定素数的算法属于（ ）。A枚举算法 B解析算法 C递归算法 D排序算法4图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（ ）。A枚举算法 B解析算法 C对分查找 D冒泡排序5VB 程序如下：Dim aa = Array(1,2,3,4,5,6,7,8)i = 0 For k = 100 To 90 Step -2s = a(i)2If a(i) 3 Then Exit Fori = i + 1Next kPrint k; a(i);s 上述程序的输出结果是（ ）。A88 6 36 B88 1 2 C90 2 4 D94
3、 4 166在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（ ）。A希尔排序 B起泡排序 C插入排序 D选择排序7在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（ ）。A把杂乱无章的数据变为从小到大排列的数据B把杂乱无章的数据变为从大到小排列的数据C把杂乱无章的数据变为有序的数据D以上说法都错误8某食品连锁店 5 位顾客贵宾消费卡的积分依次为 900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ）原始数据 900 512 613 700 810第一趟 512 900 613 700 810第二趟第三趟
4、512 613 700 900 810第四趟 512 613 700 810 900A512 613 700 900 810 B512 810 613 900 700C512 900 613 700 810 D512 613 900 700 8109在算法与程序设计教材中，主要介绍了下列“算法”（ ） 。解析法，穷举法，查找算法，排序算法，递归算法A BC D10在算法与程序设计教材中，排序算法介绍了插入排序和（ ）。A冒泡排序 B选择排序 C交换排序 D快速排序11为保护学生视力，学校教室灯光常明。假设每个教室有 40W 灯管 18 个，每个整流器 5w，每度电 0.55元，每天用电 12
5、小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（ ）。A排序法 B解析法 C递归法 D穷举法12如右图算法描述属于（ ） 。A自然语言 B伪代码C流程图 D高级语言13下列描述正确的是（ ） 。A顺序结构的程序一定是采用解析算法。B程序中有函数自己调用自己，一定是采用解析算法。C程序中含有多重循环语句，一定不是采用解析算法。D程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。14当 N=5 时，下列程序的运行结果是（ ） 。输入r开始s= * r * rl=2*r输出s， l结束Private Sub Comand1_click()Dim N As integer,S
6、 As SingleN=InputBox(“请输入一个正整数 N“)S=f(n)Print sEnd SubPublic Function f(n as integer) as singleIf n =0 then f=1Elsef=n*f(n-1)End IfEnd FunctionA1 B5 C0 D12015下列描述正确的是（ ） 。A程序中调用了过程一定是采用递归算法。B程序中有函数自己调用自己，一定是采用递归算法。C程序中含有多重循环语句，一定是采用递归算法。D程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。16下列常量说明中，符合语法的是（ ） 。ACONST co
7、lor=red BCONST 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”的值是（ ） 。A13 B-7 Cll D018以下运算符中运算优先级最高的是（ ） 。A+ BOR C D19执行下面的程序段后，x 的值为（ ） 。x=5For i=1 To 20 Step 2x=x+i5Next iA21 B22 C23 D2420在 Visual Basic 中，定义字符串类型的是（ ） 。AInteger BSingle
8、 CString DBoolean21下列给出的赋值语句中正确的是（ ） 。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=0For I=10 To 6 Step-1s=s+ac=a+ba=bb=cNext IA10 B17 C6 D2824逻辑与(And) 运算的结果为 “真” ，
9、与它所连接的两个条件必须是（ ） 。A前一个为“真”，后一个为“假” B前一个为“假”，后一个也为“假”C前一个为“真”，后一个也为“真” D前一个为“假”，后一个为“真”25在如下 Visual Basic 的 If 语句中，划线处的语句应该是（ ） 。If ab Thenmax=aElsemax=b_AEnd BEnd Sub CEnd If DIf End26如果以下是一个完整的 Visual Basic For 语句，则划线处的语句应该是（ ） 。For i=1 To 10a=a+i_ALoop BEnd For CNext i DEnd27数学表达式“x 小于 10 且 y 大于 0
10、”的 Visual Basic 逻辑表达式是（ ） 。Ax0 Bx0 Cx0 Dx028下列关于 ForNext 语句的说法正确的是（ ） 。A循环变量、初值、终值和步长都必须为数值型 BStep 后的步长只能为正数C初值必须小于终值 D 初值必须大于终值29执行下列程序段后，变量 S 的值为（ ） 。S = 0For I = 0 to 10 Step 2S=S+INext I A55 B25 C30 D2030执行下列程序段后，整型变量 N 的值为（ ） 。N = 0For I = 1 to 10If I Mod 2 = 1 Then N = N + 1 Next IA1 B5 C10 D5
11、031执行下面的程序段后，变量 S 的值为（ ） 。S=0For I=1 to 4T=1For J=2 to IT=T*JNext JS=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选择排序和
12、插入排序 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属性
13、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)
14、=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=10 Dcase as 56下列常量说明中，符合语法的是（ ） 。ACONST a=10 BCONST const=10 CCONST x as single=3.9 DCONST y as 127下列 for 循环语句可以正确执行的是（ ） 。8为了便于数据的表示与处理，VB 提供哪几种基本数据类型（ ） 。A数值型 B字符串型 C布尔型 D日
