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

实用文案 实用文案 标准文档 标准文档 《算法与程序设计》测试题（二） 考试时间：90分钟 满分：100分 第一卷 、 单项选择题：（共20个空，每空2分，共40分） 1. 卜面关于算法的认识，错误的是［ ］。 A. 算法是解决问题的方法和步骤 B. 算法有一个或多个的输出 C. 算法就是计算机程序 D . 算法的步骤必须是有限的 2 . 关于数组的说法，下面错误的是［ ］。 A. 同一数组中的数据类型一定相同 B. 数组元素个数是有限的 C. 可以定义字符串类型的数组 D . 同一个程序的数组数据类型一定相同 3 . 设置窗体标题时，应改变窗体的［ ］属性。 A. Name B. Font C. BackColor D . Capti on 4 . 不能使用“ do ”作为变量名的原因是 []。 A. 由英文字母开头 B?后面没有使用数字 C?使用了英文单词 D ?使用了关键字 ?代数式 - 对应的VB表达式是［］。 A . (a + b)/(c - d) (a + b)/c - d a + b/(c - d) D . a + b/c - d .若变量a的值为34000 ,则变量a的数据类型不可能为［ ］ integer long si ngle ?该算法包含了 ［］控制结构。 顺序结构 B ?选择结构 C.顺序和循环结构 D ?顺序和选择结构 ?在VB语言中，下列正确的赋值语句是［ ］。 a + a = 2 3 * a = c - 5 a = 2 * a D . a + 3 = b .在VB中，假定有以下程序段： For i=1 to 3 step 2 Print “ VB ” Next i 则语句print “ VB”的执行次数是［ ］。 A . 4 B . 3 C . 2 D . 1 .下面一组语句能令数组的两个元素 a(i)与a(j)交换数据的是［ ］ A . temp=a(i): a(i)=a(j): a(j)=temp B . temp=i: i=j: j=temp C. temp=a(i): a(j)=a(i): a(i)=temp D . temp=a(j): a(i)=a(j): a(j)=temp .在VB语言中，表示“ a大于5或b小于0”的正确表达式是［ ］ 0 b or a 5 a 5 And b 0 a 5 Or b 0 D . a 0 And b 5 TOC \o 1-5 \h \z .若 a = 4 , b = 5，则运行 Print a; +; b; =; a + b 的结果是［ ］ 4+5=9 a+b=9 a+b=a+b 9 .下列循环语句中循环次数无限的是［ ］。 A . x=0 Do x=x+1 Loop un tilx0 B . x=1 Do x=2*x+1 Loop un tilx=3 C . x=5 Do x=x-2 Loop un til x=3 D . x=1 Do x=x+2 Loop un til x=8 .关于函数与过程的说法，正确的是［ ］。 A .过程结束时一定要返回一个值 过程内一定要定义变量 可以在表达式中调用过程 D .函数一定要有返回值 .二分法查找的前提是［］。 A .被查找数据元素个数是奇数 B .被查找数据元素个数是偶数 C.被查找数据元素是有序的 D .被查找数据元素是无序的 17.当一个顺序文件通过［］方式打开以后，才能向此文件写入数据 A . for in put 或 for output B . for in put 或 for append for output 或 for append 以上都可以 .用选择排序法对数据7,8,3,9,2从小到大排序，第3趟结果是[]。 2,3,7,9,8 3,8,2,7,9 3,2,8,7,9 3,7,8,9,2 TOC \o 1-5 \h \z .要从n个数据元素中顺序查找一个元素，最多查找次数是 []。 1 n C . n/2 D . lgn .《孙子算经》上有一道“物不知数”问题：“今有物不知其数，三三数 之剩二，五五数之剩三，七七数之剩二。问物几何？”该问题应采用 [ ] 解析法 查找法 穷举法 D .递归算法 第二卷 、填空题（共10个空，每空3分，共30分） .编程计算 s=1*(-2)*3*(-4)* ??…*49*(-50) Private Sub Form_Click() Dim s as in teger,i as si ngle s= (1) For i=1 to 50 If (2) then s=s*i else s= (3) next i print s= ;s end sub 程序中(1)处应填入 。 程序中(2)处应填入 。 程序中(3)处应填入 .某顾客