06年全国计算机等级考试二级VF考前密卷

文章作者 100test 发表时间 2007:03:10 17:50:45
来源 100Test.Com百考试题网

一、选择题（（1）～（35）题每题2分，共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个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。