算法与程序设计复习题1

《算法与程序设计复习题1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法与程序设计复习题一一．选择算法，解决问题我们在用计算机解决问题时，常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等，分析下列问题应采用哪种算法解决？1、求解“百鸡问题”：已知公鸡每只3元，母鸡每只5元，每3只小鸡1元。用100元买100只鸡，问每种鸡应各买多少？_____________________________2、如果一个三位正整数等于它的每个数字的立方和，则此数称为“水仙花”数(如：153＝１３＋５３＋３３)。下列算法用于求出三位正整数中的所有“水仙花”数:①将100赋值给变量

2、i；②判断i是否是“水仙花”数，若是，输出该数；③将变量i加1，若i还小于或等于999，转②，否则转④；④结束。上述算法属于（）A、枚举算法B、解析算法C、递归算法D、排序算法3、图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找算法是（）A、枚举算法B、解析算法C、对分查找D、冒泡排序4、国际特快专递每200克为一个计费单位，200克以内20元，200克以上，每续重200克（不足200克的按照200克计算）6元，现在要编写一个程序输入包裹重量，自动计算出价格

3、。5、已知f(1)=1,f(2)=3当n>2时，f(n)=2f(n-1)+3f(n-2)编程求f(100)的值二、单项选择题1、依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》，血液中酒精含量大于或等于0.3mg/ml驾驶机动车的属“酒后”驾车；大于或等于1.0mg/ml驾驶机动车的属“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车，用算法描述这一过程，合适的算法结构是（）A、顺序模式B、选择模式C、循环模式D、树型模式2、下列属于VisualBasic字符串常量的是

4、（）A、1/2B、Int(3.4)C、"1/2"D、1+23、在VisualBasic中，将数字字串转换为数值的函数是（）A、Str(x)B、Val(x)C、Abs(x)D、Int(x)4、在VisualBasic工程设计中，双击窗体中的对象后，出现的是（）A、工程窗口B、工具箱C、代码窗口D、属性窗口5、下列属于正确的VisualBasic赋值语句的是（）A、x+y=10B、x+y-10=0C、x,y=10D、x=10-y6、圆周长的计算公式为L=2πa，其中a为圆半径。在VisualBasic中，能正

5、确表示2πa的表达式是（）A、2πaB、2*π*aC、2·π·aD、2*3.1416*a7、在VisualBasic中，若x=3.1415926，则表达式Int(x*100+0.5)/100的值是（）A、3.14B、3.146C、314D、314.68、“如果下雨在体育馆上体育课，不下雨则在操场上体育课”。用流程图来描述这一问题时，判断“是否下雨”的流程图符号是（）A、矩形B、菱形C、平行四边形D、圆圈9、下列属于VisualBasic数值常量的是（）A、Abs(-2)B、3+2C、3.14159D、2/

6、310、在VisualBasic中，将数值转换成字符串的函数是（）A、Str(x)B、Val(x)C、Abs(x)D、Int(x)11、在VisualBasic工程设计中，如果要使命令按钮Run上显示“运行”，则下列属性中应改变的属性是（）A、FontB、HeightC、WidthD、Caption12、程序设计时，为了使人们能更容易地阅读、理解和调试程序，往往使用注释。在VisualBasic中，注释文字开头的符号是（）A、:B、'C、"D、@13、下列属于正确的VisualBasic表达式是（）A、a

7、+b*

8、c

9、B、3b+2 C、m+3D、2·r·p14、在VisualBasic中，关系表达式x/y=xy为真，则说明（）A、x不能被y整除B、x与y一定相等C、x与y一定不相等D、x能被y整除15、选择排序的基本思想是在参与排序的所有数组元素中找出最小(或最大)的元素，使它与第一个元素互换位置，然后再在余下的元素中重复上述过程。有一组数，顺序是“2、6、4、1”，用选择排序法将这组数从大到小排序，第一次交换数据后的顺序是（）A、6、2、1、4B、6、4、2、1C、6、1、2、4D、6、2、4、116、

10、“下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是（）A、顺序模式B、选择模式C、循环模式D、树型模式17、在VisualBasic中，语句DimxAsString的作用是将变量x定义为（）A、字符串型B、整数型C、逻辑型D、日期型18、VisualBasic表达式Int(3.1415926*100+0.5)/100的值是（）A、314B、3.146C、3.14D、314.619、在Visu