全国计算机等级考试2006年4月考前冲刺密卷.docVIP

全国计算机等级考试2006年4月考前冲刺密卷 　　二级Viusal Basic 　　一、选择题（ 每小题2分，共35题，70分） 　　下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。   请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 　　（1）算法的时间复杂度是指（）。 　　A）执行算法程序所需要的时间 　　B）算法程序的长度 　　C）算法执行过程中所需要的基本运算次数 　　D）算法程序中的指令条数 　　答案：选(C) 解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。 　　（2）用链表表示线性表的优点是（）。 　　A）便于随机存取 B）花费的存储空间较顺序存储少 　　C）便于插入和删除操作 D）数据元素的物理顺序与逻辑顺序相同 　　答案：选(B) 解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 　　（3）栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。 　　A）ABCED B）DCBEA C）DBCEA D）CDABE 　　答案：选(B) 解析： 栈操作原则上后进先出，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。 　　(4) 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。 　　A）冒泡排序 B）选择排序 C）快速排序 D）归并排序 　　答案：选(A) 解析： 从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法，故本题答案应该为选项A）。 　　（5）在设计程序时，应采纳的原则之一是 　　A）不限制goto语句的使用 B）减少或取消注解行 　　C）程序越短越好 D）程序结构应有助于读者理解 　　答案：选(D）解析： 滥用GOTO 语句将使程序流程无规律，可读性差，因此A）不选；注解行有利于对程序的理解，不应减少或取消，B)也不选；程序的长短要依照实际情况而论，而不是越短越好，C)也不选。 　　（6）下列不属于软件工程的3个要素的是（）。 　　Ａ）工具Ｂ）过程Ｃ）方法Ｄ）环境 　　答案：选(D) 解析： 软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。 　　（7） 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是（）。 　　A）路径的集合B）循环的集合 　　C）目标的集合D）地址的集合 　　答案：选(A）解析： 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 　　（8）下列数据模型中，具有坚实理论基础的是（）。 　　A)层次模型B）网状模型C）关系模型D）以上3个都是 　　答案：选（C） 解析： 关系模型较之格式化模型（网状模型和层次模型）有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。 　　（9）下列有关数据库的描述，正确的是（）。 　　A）数据库是一个DBF文件B）数据库是一个关系 　　C）数据库是一个结构化的数据集合D）数据库是一组文件 　　答案：选（C） 解析： 数据库（DataBase，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。 　　10）下列说法中，不属于数据模型所描述的内容的是（）。 　　A）数据结构 B）数据操作 　　C)数据查询 D）数据约束 　　答案： 选（C） 解析： 数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。 　　11) 在窗体支持的事件中，由系统自动触发的事件是事件。 　　A）Load和Unload B）Click和DblClick 　　C）Initialize和Load D）MouseDown和MouseUp 　　答案：C） 解析：本题考核对窗体事件的理解程度。 　　首先要了