二级Viusal FoxPro
一、选择题（（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）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。
[NextPage]
一、选择题（（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）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有“集成”、“共享”之特点。
