搜索
算法与程序设计模拟试题一、单项选择题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小时，每个教室每天用电多少钱？编程求解此问题最适合的算法是（）。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结束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=aIFbmaxThenmax=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语句中，划线处的语句应该是（）。IfabThenmax=aElsemax=b________A．EndB．EndSubC．EndIfD．IfEnd26．如果以下是一个完整的VisualBasicFor语句，则划线处的语句应该是（）。Fori=1To10a=a+i________A．LoopB．EndForC．NextiD．End27．数学表达式“x小于10且y大于0”的VisualBasic逻辑表达式是（）。A．x10Andy0B．x10:y0C．x10Ory0D．x10,y028．下列关于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．1B．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，当n2时，f(n)=2f(n-1)+3f(n-2)，编程求f(100)的值可采用的算法是（）。A．穷举法B．递归法C．解析法D．排序法4．结构化程序设计由三种基本结构组成，分别是（）。A．顺序结构B．输入、输出结构C．选择结构D．循环结构5．多重选择语句SelectCase语句中值域的表达方式正确的是（）。A．case1，3，5B．case10to20C．caseis=10D．caseas56．下列常量说明中，符合语法的是（）。A．CONSTa=10B．CONSTconst=10C．CONSTxassingle=3.9D．CONSTyas127．下列for循环语句可以正确执行的是（）。8．为了便于数据的表示与处理，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．PascalA．j=1fori=30to20PrintjNextiB．j=1fori=20to30PrintjNextiC．j=1fori=30to20step-2PrintiNextjD．j=1forj=20to30PrintiNextj11．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．在程序执行的过程中，变量的值始终保持不变，常量的值随时