1、VB笔试章节练习试卷 6及答案与解析 1 算法的时间复杂度是指 _。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 _。 （ A）数据的存储结构 （ B）计算方法 （ C）数据映像 （ D）逻辑存储 3 串的长度是 _。 （ A）串中不同字符的个数 （ B）串中不同字母的个数 （ C）串中所含字符的个 数且字符个数大于零 （ D）串中所含字符的个数 4 在计算机中，算法是指 _。 （ A）加工方法 （ B）解题方案的准确
2、而完整的描述 （ C）排序方法 （ D）查询方法 5 在待排序的元素序列基本有序的前提下，效率最高的排序方法是 _。 （ A）冒泡排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 6 数据结构中，与所使用的计算机无关的是数据的 _。 （ A）存储结构 （ B）物理结构 （ C）逻辑结构 （ D）物理和存储结构 7 树是节点的集合，它的根节点 数目是 _。 （ A）有且只有 1 （ B） 1或多于 1 （ C） 0或 1 （ D）至少 2 8 在深度为 5的满二叉树中，叶子节点的个数为 _。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 9 一些重要的程序语言 (如
3、C语言和 Pascal语言 )允许过程的递归调用。而实现递归调用中的存储分配通常用 _。 （ A）栈 （ B）堆 （ C）数组 （ D）链表 10 如果进栈序列为 e1,e2,e3,e4，则可能的出栈序列是 _。 （ A） e3,e1,e4,e2 （ B） e2,e4,e3,e1 （ C） e3,e4,e1,e2 （ D）任意顺序 11 结构化程序设计主要强调的是 _。 （ A）程序的规模 （ B）程序的易读性 （ C）程序的执行效率 （ D）程序的可移植性 12 对建立良好的程序设计风格，下面描述正确的是 _。 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名要符合语法 （ C）充分
4、考虑程序的执行效率 （ D）程序的注释可有可无 13 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_。 （ A）调用语句 （ B）命令 （ C）口令 （ D）消息 14 面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是_。 （ A）模拟现实世界中不同事物之间的联系 （ B）强调模拟现实世界中的算法而不强调概念 （ C）使用现实世界的概念抽象地思考问题从而自然地解决问题 （ D）鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 15 在设计程序时，应采纳的原则之一是 _。 （ A）程序结构应有助于读者理解 （ B）不限制 goto语句的使用 （ C）减
5、少或取消注解 行 （ D）程序越短越好 16 在窗体上画一个命令按钮，其名称为 command1，然后编写如下代码： Option Base 1 Private Sub Command1_ Click() Dim Arr Arr = Array(43, 68f -25, 65, -78, 12, -79, 43, -94, 72) pos = 0 neg = 0 For k = 1 To 10 If Art(k) 0 Then Else End If Next k Print pos, neg End Sub 以上程序的功能是，计算并输出数组 Arr中 10个数的整数之和 pos与负数之和neg，请填空。 VB笔试章节练习试卷 6答案与解析 1 【正确答案】 C 2 【正确答案】 A 3 【正确答案】 D 4 【正确答案】 B 5 【正确答案】 A 6 【正确答案】 C 7 【正确答案】 A 8 【正确答案】 C 9 【正确答案】 A 10 【正确答案】 B 11 【正确答案】 B 12 【正确答案】 A 13 【正确答案】 D 14 【正确答案】 C 15 【正确答案】 A 16 【正确答案】 pos = pos + Arr (k) neg = neg + Arr (k)
