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

,解决问题我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等,分析下列问题应采用哪种算法解决?1、求解“百鸡问题”:已知公鸡每只3元,母鸡每只5元,每3只小鸡1元。用100元买100只鸡,问每种鸡应各买多少?_____________________________2、如果一个三位正整数等于它的每个数字的立方和,则此数称为“水仙花”数(如:153=13+53+33)。下列算法用于求出三位正整数中的所有“水仙花”数:①将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当n>2时,f(n)=2f(n-1)+3f(n-2)编程求f(100)的值二、单项选择题1、依照中华人民共和国《机动车驾驶员驾车时血液中酒精含量规定》,“酒后”驾车;“醉酒”驾车。如果要根据血液中的酒精含量确定属于“酒后”驾车还是“醉酒”驾车,用算法描述这一过程,合适的算法结构是()A、顺序模式B、选择模式C、循环模式D、树型模式2、下列属于VisualBasic字符串常量的是()A、1/2B、Int()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中,能正确表示2πa的表达式是()A、2πaB、2*π*aC、2·π·aD、2**a7、在VisualBasic中,若x=,则表达式Int(x*100+)/100的值是()A、、、314D、、“如果下雨在体育馆上体育课,不下雨则在操场上体育课”。用流程图来描述这一问题时,判断“是否下雨”的流程图符号是()A、矩形B、菱形C、平行四边形D、圆圈9、下列属于VisualBasic数值常量的是()A、Abs(-2)B、3+2C、、2/310、在VisualBasic中,将数值转换成字符串的函数是()A、Str(x)B、Val(x)C、Abs(x)D、Int(x)11、在VisualBasic工程设计中,如果要使命令按钮Run上显示“运行”,则下列属性中应改变的属性是()A、Fon