《算法与程序设计》试卷二.doc

算法与程序设计测试题（二） 考试时间：90分钟 满分：100分 第一卷一、 单项选择题：（共20个空，每空2分，共40分）1下面关于算法的认识，错误的是 。A 算法是解决问题的方法和步骤B 算法有一个或多个的输出C 算法就是计算机程序D 算法的步骤必须是有限的2关于数组的说法，下面错误的是 。 A 同一数组中的数据类型一定相同B 数组元素个数是有限的C 可以定义字符串类型的数组D 同一个程序的数组数据类型一定相同答案：D3设置窗体标题时，应改变窗体的 属性。 ANameBFontCBackColorDCaption答案：D4不能使用“do”作为变量名的原因是 。A由英文字母开头B后面没有使用数字C使用了英文单词D使用了关键字答案：D5代数式对应的VB表达式是 。 A (a + b)/(c - d)B (a + b)/c dC a + b/(c - d) D a + b/c - d 答案：C6若变量a的值为34000，则变量a的数据类型不可能为 。 AintegerBlongC. singleD. double答案：A如图所示的流程图为求x的绝对值的算法。请回答7-8题： 7根据算法，流程图中处的内容是 。 A 输入-xB 输入xC 输入yD 输入-y答案：B8该算法包含了 控制结构。 A 顺序结构B 选择结构C 顺序和循环结构D 顺序和选择结构 答案：D9在VB语言中，下列正确的赋值语句是 。 A a + a = 2B 3 * a = c 5C a = 2 * aD a + 3 = b答案：C10在VB中，假定有以下程序段：For i=1 to 3 step 2 Print “VB”Next i则语句print “VB”的执行次数是 。 A4B3C2D1答案：C11下面一组语句能令数组的两个元素a(i)与a(j)交换数据的是 Atemp=a(i): a(i)=a(j): a(j)=tempBtemp=i: i=j: j=tempC. temp=a(i): a(j)=a(i): a(i)=temp Dtemp=a(j): a(i)=a(j): a(j)=temp答案：A12在VB语言中，表示“a大于5或b小于0” 的正确表达式是 。A 0 b or a 5 And b 5 Or b 0 And b 0 B x=1 Do x=2*x+1Loop untilx=3 Cx=5 Do x=x-2Loop until x=3 Dx=1 Do x=x+2Loop until x=8 答案：D15关于函数与过程的说法，正确的是 。A 过程结束时一定要返回一个值B 过程内一定要定义变量C 可以在表达式中调用过程D 函数一定要有返回值答案：D16二分法查找的前提是 。 A 被查找数据元素个数是奇数B 被查找数据元素个数是偶数C 被查找数据元素是有序的D 被查找数据元素是无序的 答案：C17当一个顺序文件通过 方式打开以后，才能向此文件写入数据。 A for input 或 for outputB for input 或 for appendC for output 或 for appendD 以上都可以 答案：C18用选择排序法对数据7,8,3,9,2从小到大排序，第3趟结果是 。 A 2,3,7,9,8B 3,8,2,7,9C 3,2,8,7,9D 3,7,8,9,2答案：A19要从n个数据元素中顺序查找一个元素，最多查找次数是 。 A1B nC n/2D lgn答案：B20孙子算经上有一道“物不知数”问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”该问题应采用 。A 解析法B 查找法C 穷举法D 递归算法 答案：C第二卷二、填空题（共10个空，每空3分，共30分） 21编程计算s=1*(-2)*3*(-4)*49*(-50) Private Sub Form_Click()Dim s as integer,i as singles= （1） For i=1 to 50If （2）thens=s*ielses= （3） nextiprint“s=”;send sub 程序中(1)处应填入_。程序中(2)处应填入_。程序中(3)处应填入_。22某顾客欲将300元全部换成10元、20元、50元的纸币（每种面额至少1张），请问有几种换法？ Private Sub Form_Click()Dim a as integer,b as integer,c as integer ,n As integer a,b,c分别代表10,20,50元面额的张数；n代表换法n= （1） For a=1 to 30For b=1 to （2） For c=1 to30If （3）then n=（4）Next cNextbNext aprint“n=”;nend sub程序中(1)处应填入_。程序中(2)处应填入_。程序中(3)处应填入_。程序中(4)处应填入_。23编写递归函数求5！的值。 Public Function s(n As Integer) As LongIf n = 1 Thens =（1）Elses = （2） End IfEnd FunctionPrivate Sub form_Click() 调用递归函数，显示结果Print s(5)=; （3） End Sub程序中(1)处应填入_。程序中(2)处应填入_。程序中(3)处应填入_。三、阅读程序，写出运行后输出的结果：（前两题每题5分，后两题每题10分，共30分 ） 24Private Sub Command1_Click() dim x as integer，y as singlex = Round(5.4)Select Case xCase 1 To 5y = 4 + Abs(x)Case 6 To 10y = 50 * xCase Elsey = x 2End SelectPrint yEnd sub 提示：925Private Sub Command1_Click()Dim m as integer,n as integerDim t As Integerm = 10n = m * 2t = m * nprint tEnd Sub运行结果:26Private Sub Command1_Click()Dim a as integer, b as integer, t as integerDim ma as integer, mb as integer, n As Integera = 12: b = 8: n = 20t = 0Dot = t + 1ma = t * a Mod nmb = t * b Mod nLoop Until ma = mbPrint tEnd Sub运行结果：27Private Sub Command1_Click()Dim m1 as integer，m2 as integerDim j as integer，a(5) as integerFor j = 1 To 5a(j) = InputBox()Next jm2 = 1m1 = a(1)For j = 2 To 5If a(j) m1 Thenm1 = a(j)m2 = jEnd IfNext jPrint m1Print m2End sub若输入的数分别是237, 126, 87, 48, 498，则输出结果是什么？ 运行结果：答案：1.C 2.D 3.D 4.D 5.C 6.A 7.B 8.D 9.C 10.C 11.A 12.C 13.A 14.D 15.D 16.C 17.C 18.A 19.B 20.