二级ViusalFoxPro.docVIP

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