VF复习冲刺课(选择题) .doc
《VF复习冲刺课(选择题) .doc》由会员分享,可在线阅读,更多相关《VF复习冲刺课(选择题) .doc(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第一章 数据结构与算法 1 算法的基本概念算法是指解题方案的准确而完整的描述。算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。(理解各自的含义)2算法复杂度算法复杂度包括时间复杂度和空间复杂度。(理解)时间复杂度是指执行算法所需要的计算工作量空间复杂度是指执行这个算法所需要的内存空间例题1. 算法的复杂度主要包括:时间复杂度和_复杂度。答案:空间例题2.下面叙述正确的是_ _。A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令(或语句)的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对答案:C3.数据结构数据的逻辑结构是
2、对数据元素之间的逻辑关系的描述。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,有四种形式:顺序存储,链式存储,索引存储,散列存储。例题3.数据的存储结构是指_ _。A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序链式索引散列存储方式D. 存储在外存中的数据答案:B根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。线性结构:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。栈、队列、串等都线性结构。如果一个数据结构不是线性结构,则称之为非线性结构。广义表、树和图等数
3、据结构都是非线性结构。4. 栈:a、限定只在一端进行插入与删除的线性表。称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈。b、“后进先出”的原则:栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。C、栈的基本运算有三种:入栈、退栈与读栈顶元素。5. 队:a、只允许在一端进行删除,在另一端进行插入的顺序表,通常将允许删除的这一端称为队头,允许插入的这一端称为队尾。当表中没有元素时称为空队列。 B、先进先出的原则最先被插入的元素,最先被删除例题4.以下数据结构中不属于线性数据结构的是_。A. 队列 B. 线性表 C.
4、 二叉树 D. 栈答案:C6.链表:链式存储方式既可用于表示线性结构,也可用于表示非线性结构。7. 二叉树及其基本性质:A、二叉树是一种很有用的非线性结构,具有以下两个特点:非空二叉树只有一个根结点;每一个结点最多有两棵子树,且分别称为该结点的左子树和右子树。在二叉树中,每一个结点的度最大为2,即所有子树(左子树或右子树)也均为二叉树. 当一个结点既没有左子树也没有右子树时,该结点即为叶子结点。父结点(根)在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。例如,在图1-1中,结点A是树的根结点。子结点和叶子结点在树结构中,每一个结点可以有多个后
5、件,称为该结点的子结点。没有后件的结点称为叶子结点。例如,在图1-1中,结点D,E,F均为叶子结点。度在树结构中,一个结点所拥有的后件的个数称为该结点的度,所有结点中最大的度称为树的度。例如,在图1-1中,根结点A和结点B的度为2,结点C的度为1,叶子结点D,E,F的度为0。所以,该树的度为2。深度定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1。树的最大层次称为树的深度。例如,在图1-1中,根结点A在第1层,结点B,C在第2层,结点D,E,F在第3层。该树的深度为3。子树在树中,以某结点的一个子结点为根构成的树称为该结点的一棵子树。B、二叉树基本性质性质1:在
6、二叉树的第k层上,最多有2k-1(k1)个结点;性质2:深度为m的二叉树最多有2m-1个结点;性质3:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。性质4:具有n个结点的二叉树,其深度至少为log2n+1,其中log2n表示取log2n的整数部分。例题5. 在一棵二叉树上第5层的结点数最多是_ _。A. 8 B. 16 C. 32 D. 15答案:BC、二叉树的遍历二叉树的遍历分为三类:前序遍历、中序遍历和后序遍历。(1)前序遍历:先访问根结点、然后遍历左子树,最后遍历右子树;并且,在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。根左右2)中序遍
7、历:先遍历左子树、然后访问根结点,最后遍历右子树;并且,在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树。左根右3)后序遍历:先遍历左子树、然后遍历右子树,最后访问根结点;并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。左右根例题6. 设有下列二叉树: 对此二叉树中序遍历的结果为_。A. ABCDEFB. DBEACFC. ABDECFD. DEBFCA答案:B8.排序和查找:对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。交换类排序插入类排序 选择类排序排序方法冒泡排序 快速排序简单插入希尔排序简
8、单选择堆排序比较次数n(n-1)/2n(n-1)/2n(n-1)/2n1.5n(n-1)/2nLog2n9.希尔排序法:希尔排序法是一种插入类排序法。假设线性表的长度为N,则在最坏的情况下需要比较次数为O(N1.5)例题7.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_。A. N+1 B. N C. (N+1)/2 D. N/2答案:B例题8.希尔排序法属于() A 选择类排序 B 交换类排序 C 插入类排序 D 以上都不对答案C在最坏的情况下,冒泡排序需要比较次数为n(n1)/2。第二章 程序设计基础1.程序设计:就程序设计方法和技术的发展而言,主要经过了结构化程序设计和面
9、向对象的程序设计阶段。2.程序设计的风格:最主要强调简单和清晰,程序必须是可以理解的。保证“清晰第一,效率第二”。3.结构化程序设计方法的主要原则为:自顶向下、逐步求精、模块化和限制使用goto语句。4.结构化程序的基本结构有三种类型:顺序结构、选择结构和循环结构。例题9.下面描述中,符合结构化程序设计风格的是_ _。A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口,可以有多个出口C. 注重提高程序的执行效率清晰第一D. 不使用goto语句答案 A5.面向对象方法的主要优点:一是与人类习惯的思维方式一致,二是稳定性好,三是可重用性好,四是易于开发大型软
10、件产品,五是可维护性。6.对象:客观世界里的任何实体都可以被看作是对象,它由一组属性和操作组成。7.对象的基本特点:标识惟一性、分类性、多态性、封装性、模块独立性好。信息隐蔽是通过对象的封装性来实现的。8.类:具有共同属性、共同方法的对象的集合。9.实例:是指一个具体的对象,对象属于类的实例。10.消息:在面向对象方法中,一个对象请求另一个对象为其服务的方式是通过发消息完成的。11.继承:在面向对象方法中,类之间共享属性和操作的机制称为继承。12.多态性:同样的消息被不同的对象接受可导致完全不同的行为。例题10. 下面概念中,不属于面向对象方法的是_。A. 对象B. 继承C. 类D. 过程调用
11、答案:D例题11.在面向对象方法中,信息隐蔽是通过对象的_性来实现的。答案:封装 第三章 软件工程基础 一、软件工程基本概念 1软件定义与软件特点:软件指的是计算机系统中与硬件相互依存的另一部分,包括程序、数据和相关文档的完整集合。软件可分应用软件、系统软件和支撑软件(或工具软件)。名称描述应用软件为解决特定领域的应用而开发的软件系统软件计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件支撑软件(或工具软件)支撑软件是介于两者之间,协助用户开发软件的工具性软件2. 软件工程:为了摆脱软件危机,提出了软件工程的概念。软件工程包括3个要素:方法、工具和过程。3. 软件生命周期:
12、软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期分为3个时期共8个阶段,(1)软件定义期:包括问题定义、可行性研究和需求分析3个阶段;(2)软件开发期:包括概要设计、详细设计、实现和测试4个阶段;(3)运行维护期:即运行维护阶段。例题1.下列描述中正确的是() A 程序就是软件 B 软件开发不受计算机系统的限制 C 软件既是逻辑实体,又是物理实体 D 软件是程序、数据与相关文档的集合答案:D例题2.在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_ _。A. 概要设计B. 详细设计C. 可行性分析D. 需求分析答案:D例题3.下面不属于
13、软件工程三要素之一的是() A 工具 B 过程 C 方法 D 环境答案:D二、结构化分析方法1. 需求分析的方法:结构化分析方法、面向对象的分析方法。2.结构化分析方法结构化分析方法就是使用数据流图(DFD)、数据字典(DD)、判定表和判定树的工具,来建立一种新的、称为结构化规格说明的目标文档。加工(转换) 数据流 存储文件(数据流) 源,潭3.据流图的步骤:一是由外向里,二是自顶向下,三是逐层分解。4.数据字典(DD):是结构化分析方法的核心。例题4. 在数据流图(DFD)中,带有名字的箭头表示_。A. 控制程序的执行顺序B. 模块之间的调用关系C. 数据的流向D. 程序的组成成分答案:C例
14、题5.下列叙述中,不属于软件需求规格说明书的作用的是_。A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构,可以作为软件开发工作的基础和依据C. 作为确认测试和验收的依据D. 便于开发人员进行需求分析 答案:D三、结构化设计方法1.软件设计:是软件工程的重要阶段,是一个把软件工程环境需求转换为软件表示的过程。2.从技术观点来看,软件设计包括:软件结构设计、数据设计、接口设计、过程设计。3.从工程管理角度来看,软件设计包括:概要设计和详细设计。4.软件设计的基本原理:抽象、模块独立性、信息隐蔽、模块化5.衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准 耦合度由高到低排列:内
15、容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合。高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。6.概要设计的基本任务:一是设计软件系统结构,二是数据结构及数据库设计,三是编写概要设计文档,四是概要设计文档评审.7.典型的数据流类型:变换型和事务型.8.详细设计的任务:为软件结构图中每个模块实现算法和局部数据结构,用某种选定的表达工具表示算法和数据结构的细节.9.构成程序流程图的基本符号及含义:控制流 :加工步骤 :逻辑条件例题6. 程序流程图(PFD)中的箭头代表的是_。A. 数据流B. 控制流C. 调用关系D. 组成关系答案:B例题
16、7.为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_。A. PAD图 B. N-S图 C. 结构图 D. 数据流图答案:B四、软件测试1.软件测试方法:软件测试具有多种方法,依据软件是否需要被执行,可以分为静态测试和动态测试方法。如果依照功能划分,可以分为白盒测试和黑盒测试方法。2.软件调试:软件调试可分为静态调试和动态调试。静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,而动态调试是辅助静态调试的。3.白盒测试方法:也称结构测试或逻辑驱动测试,白盒测试是在程序内部进行,主要用于完成软件内部操作的验证。白盒测试的主要方法:
17、逻辑覆盖测试、基本路经测试。4.黑盒测试方法:也称功能测试及数据驱动测试,黑盒测试完全不考虑程序内部的逻辑结构和特性,只依靠程序的需求和说明,检查程序功能是否符合。黑盒测试有等价划分法、边界值分析法、错误推断法、因果图发等。5.软件测试过程分4个步骤,即单元测试、集成测试、确认测试和系统测试。程序的调试任务是诊断和改正程序中的错误。调试主要在开发阶段进行。(注意调试和测试的区别) 例题8. 软件调试的目的是_ _。A. 发现错误B. 改正错误C. 改善软件的性能D. 挖掘软件的潜能答案:B 第四章 数据库基础1.基本概念:数据是数据库中存储的基本对象,描述事物的符号记录。数据库是长期储存在计算
18、机内、有组织的、可共享的大量数据的集合数据库技术的根本目标是解决数据共享问题。数据库管理系统(DBMS)是数据系统的核心。数据库管理系统提供相应的数据语言:数据定义语言、数据操纵语言、数据控制语言。2.数据库系统:简称DBS,它包括数据库、数据库管理系统、数据库管理员、硬件平台、软件平台。3.数据库系统的发展:人工管理阶段、文件系统阶段、数据库系统阶段。4.数据的独立性一般分为物理独立性与逻辑独立性两种。例题9.下列有关数据库的描述,正确的是_。A. 数据库是一个DBF文件B. 数据库是一个关系C. 数据库是一个结构化的数据集合D. 数据库是一组文件答案:C5.数据统系统的3级模式 内模式处于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- VF复习冲刺课选择题 VF 复习 冲刺 选择题
限制150内