算法与程序设计复习题.doc

算法与程序设计复习题一一选择算法，解决问题我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？_2、如果一个三位正整数等于它的每个数字的立方和，则此数称为“水仙花”数(如：153 )。下列算法用于求出三位正整数中的所有“水仙花”数:将100赋值给变量i； 判断i是否是“水仙花”数，若是，输出该数；将变量i加1，若i还小于或等于999，转，否则转； 结束。上述算法属于（ ）A、枚举算法 B、解析算法 C、递归算法 D、排序算法 3、图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找算法是（ ）A、枚举算法 B、解析算法 C、对分查找 D、冒泡排序4、国际特快专递每200克为一个计费单位，200克以内20元，200克以上，每续重200克（不足200克的按照200克计算）6元，现在要编写一个程序输入包裹重量，自动计算出价格。 5、已知f(1)=1, f(2)=3当n2时，f(n)=2f(n-1)+3f(n-2)编程求f(100)的值 二、单项选择题1、依照中华人民共和国机动车驾驶员驾车时血液中酒精含量规定，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属“酒后”驾车；大于或等于1.0mg/ml驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（ ）A、顺序模式 B、选择模式 C、循环模式 D、树型模式2、下列属于Visual Basic字符串常量的是（ ）A、1/2 B、Int(3.4) C、1/2 D、1+23、在Visual Basic中，将数字字串转换为数值的函数是（ ）A、Str(x) B、Val(x) C、Abs(x) D、Int(x)4、在Visual Basic工程设计中，双击窗体中的对象后，出现的是（ ）A、工程窗口 B、工具箱 C、代码窗口 D、属性窗口5、下列属于正确的Visual Basic赋值语句的是（ ）A、 x+y=10 B、 x+y-10=0 C、 x,y=10 D、 x=10-y6、圆周长的计算公式为L=2a，其中a为圆半径。在Visual Basic中，能正确表示2a的表达式是（ ）A、2a B、2*a C、2a D、2*3.1416*a7、在Visual Basic中，若x=3.1415926，则表达式Int(x*100+0.5)/100的值是（ ）A、3.14 B、3.146 C、314 D、314.68、 “如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（ ）A、矩形 B、菱形 C、平行四边形 D、圆圈9、 下列属于Visual Basic数值常量的是（ ）A、Abs(-2) B、3+2 C、3.14159 D、2/310、在Visual Basic中，将数值转换成字符串的函数是（ ）A、Str(x) B、Val(x) C、Abs(x) D、Int(x)11、在Visual Basic工程设计中，如果要使命令按钮Run上显示“运行”，则下列属性中应改变的属性是（ ）A、Font B、Height C、Width D、Caption12、程序设计时，为了使人们能更容易地阅读、理解和调试程序，往往使用注释。在Visual Basic中，注释文字开头的符号是（ ）A、 : B、 C、 D、 13、下列属于正确的Visual Basic表达式是（ ）A、a+b*|c| B、3b+2 C、m+3 D、2rp14、在Visual Basic中，关系表达式x/y=xy为真，则说明（ ）A、x不能被y整除 B、x与y一定相等 C、x与y一定不相等 D、x能被y整除15、选择排序的基本思想是在参与排序的所有数组元素中找出最小(或最大)的元素，使它与第一个元素互换位置，然后再在余下的元素中重复上述过程。有一组数，顺序是“2、6、4、1”，用选择排序法将这组数从大到小排序，第一次交换数据后的顺序是（ ）A、 6、2、1、4 B、 6、4、2、1 C、 6、1、2、4 D、 6、2、4、116、“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是（ ）A、 顺序模式 B、选择模式 C、循环模式 D、树型模式17、 在Visual Basic中，语句Dim x As String的作用是将变量x定义为（ ）A、字符串型 B、整数型 C、逻辑型 D、日期型 18、Visual Basic表达式Int(3.1415926*100+0.5)/100的值是（ ）A、 314 B、 3.146 C、 3.14 D、 314.619、在Visual Basic工程设计中，要在标签对象Start上显示文字“欢迎使用本系统!”， 则下列属性中应改变的属性是（ ）A、Caption B、Width C、Font D、Height20、对于Visual Basic语句If i=1 Then j=1，下列说法正确的是（ ）A、i=1和j=1均为赋值语句 B、i=1和j=1均为关系表达式C、i=1为关系表达式，j=1为赋值语句 D、i=1为赋值语句，j=1为关系表达式21、下列属于正确的Visual Basic表达式是（ ）A、a+|b| B、3b-2a C、2b D、b+522、在Visual Basic中，若x、y均是正整数，关系表达式x Mod y=0为真时，则表示（ ）A、x不能被y整除 B、x能被y整除 C、x一定等于y D、x、y均为023、计算圆周长的算法描述如下：输入圆半径r；计算圆周长a(计算公式为a=2r)；输出结果； 结束。上述算法属于（ ）A、枚举算法 B、排序算法 C、递归算法 D、解析算法24、在Visual Basic中，下列属于字符串常量的是（ ）A、Abs(100) B、100 C、Val(100) D、1/225、在Visual Basic中，变量a中的数值是整数而且可能在-3276832767范围之外，则变量a的数据类型应定义为（ ）A、日期型 B、整数型 C、长整数型 D、逻辑型26、在Visual Basic中，表达式Int(-4.5)的值是（ ）A、-5 B、4 C、4.5 D、527、在Visual Basic代码窗口中，语句Student.Text=宋知国中的Text是（ ）A、属性名 B、属性值 C、对象名 D、窗口名28、如果以下是一个完整的Visual Basic块If语句，则划线处的语句应该是（ ）If xy Then a=bElse b=a_A、End B、End Sub C、End If D、If End29、在