飞快学的文章

03-软件工程基础

软件的定义和分类

2年前 (2015-10-09) 410浏览

软件 = 程序 + 数据 + 文档 计算机系统:由硬件与软件两部分构成。软件是人与硬件之间的接口,软件指挥与控制硬件的工作过程。没有软件,计算机系统没有用途。硬件是软件的物质基础。 软件 = 程序 + 数据 +文档(即一切与程序相关的资料),程序是...

01-数据结构与算法

线性链表

2年前 (2015-09-29) 498浏览

线性链表:线性表的链式存储结构称为线性链表,是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接来实现的。 在线性表的链式存储方式中,每个结点由两部分组成:一部分用于存放数据元素的值,称为数据域;另一部分用于存放指...

01-数据结构与算法

线性表及其顺序存储结构

2年前 (2015-09-29) 480浏览

线性表有两种存储结构:顺序存储结构和链式存储结构。 线性表的定义 线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。线性表是由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只...

03-软件工程基础

结构化分析方法

2年前 (2015-09-29) 374浏览

结构化分析方法的实质:着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。 需求分析 需求分析方法有:1)结构化需求分析方法;2)面向对象的分析方法。 需求分析的任务就是导出目标系统的逻辑模型,...

01-数据结构与算法

算法时间复杂度及空间复杂度

2年前 (2015-09-28) 507浏览

算法的时间复杂度是指执行算法所需要的计算工作量,算法的空间复杂度是指执行这个算法所需要的内存空间。 算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量,用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,即算...

01-数据结构与算法

排序技术

2年前 (2015-09-26) 369浏览

本节需要掌握各种排序法的特点和时间复杂度。 排序的基本概念 排序是指将一个无序序列整理成按值非递减顺序排列的有序序列,即是将无序的记录序列调整为有序记录序列的一种操作。 1、交换类排序法(方法:冒泡排序,快速排序)。 2、插入类排序法(方法:简单插...

01-数据结构与算法

查找技术

2年前 (2015-09-26) 346浏览

重点是掌握二分法查找的使用条件和执行原理。 查找的定义 查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素。 查找结果:(查找成功:找到;查找不成功:没找到。) 平均查找长度:查找过程中关键字和给定值比较的平均次数。 顺序查找 ...

01-数据结构与算法

二叉树的三种遍历

2年前 (2015-09-26) 193浏览

考点 “二叉树的三种遍历” 是必考内容,读者应该熟练掌握各种遍历的具体算法,能由两种遍历的结果推导另一种遍历的结果。 在遍历二叉树的过程中,一般先遍历左子树,再遍历右子树。在先左后右的原则下,根据访问根结点的次序,二叉树的遍历分为三类:前序遍历、中...

01-数据结构与算法

树与二叉树及其基本性质

2年前 (2015-09-26) 392浏览

本节的重点是识别完全二叉树及掌握二叉树的基本性质。 树的基本概念 树(tree)是一种简单的非线性结构。在树这种数据结构中,所有数据元素之间的关系具有明显的层次特性。在树结构中,每一个结点只有一个前件,称为父结点。没有前件的结点只有一个,称为树的根...

01-数据结构与算法

栈和队列

2年前 (2015-09-26) 388浏览

栈和队列都是线性表,栈的特点是后进先出,队列的特点是先进后出。 栈及其基本运算 栈是限定在一端进行插入与删除运算的线性表。 在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入...

01-数据结构与算法

数据结构的基本概念

2年前 (2015-09-26) 406浏览

数据存在两种结构:逻辑结构和存储结构,一种逻辑结构可以有多种存储结构。 数据结构的定义 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体...

01-数据结构与算法

算法的基本概念

2年前 (2015-09-26) 602浏览

本节内容有两个考点:算法的基本概念和算法复杂度。 算法的基本概念 此考点为识记内容,读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1.算法的基本特征: 一个算法应该具有以下五个重要的特征:...

04-数据库设计基础

数据库设计与管理

2年前 (2015-09-26) 265浏览

考点 “数据库设计概述” 为识记内容,读者还应识记数据库设计的前4个阶段以及它们相应的任务。 数据库设计中有两种方法,面向数据的方法和面向过程的方法: 面向数据的方法是以信息需求为主,兼顾处理需求;面向过程的方法是以处理需求为主,兼顾信息需求。由于...

04-数据库设计基础

关系代数

2年前 (2015-09-26) 323浏览

考点 “关系代数” 为重点掌握理解内容,读者应理解关系模型的基本操作以及关系代数的几种运算。 误区警示:当对关系模型进行查询运算,涉及到多种运算时,应当注意它们之间的先后顺序,因为有可能进行投影运算时,把符合条件的记录过滤,产生错误的结果。 1.关...

04-数据库设计基础

数据模型

2年前 (2015-09-26) 356浏览

本节主要有三个考点:数据模型的基本概念、E-R模型和层次模型。 数据模型的基本概念 数据模型按照不同的应用层次分为以下3种类型: 概念数据模型 面向客观世界、面向用户的模型,它与具体的数据库管理系统和具体的计算机平台无关; 逻辑数据模型 面向数据库...

04-数据库设计基础

数据库系统的基本概念

2年前 (2015-09-26) 363浏览

考点“数据、数据库、数据库管理系统”为重点识记内容,读者还应该识记数据语言所包括的数据定义语言、数据操纵语言和数据控制语言。考点“数据库系统的发展”为识记内容,读者还应该注意各个阶段的特点。 数据、数据库、数据库管理系统 考点1在笔试考试中,是一个...

03-软件工程基础

软件的调试

2年前 (2015-09-26) 305浏览

软件测试是尽可能多地发现软件中的错误,而软件调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期,调试主要在开发阶段。 在对程序进行了成功的测试之后将进入程序调试(通常称Debug,即排错)。程序的调试任务是诊断和改正程序中的错误,调试...

03-软件工程基础

软件测试

2年前 (2015-09-26) 349浏览

软件测试的目的是为了发现错误;软件测试过程分4个步骤,即单元测试、集成测试、确认(验收)测试和系统测试;白盒测试和黑盒测试的直观区别就是是否基于代码。 软件测试的目的 软件测试是在软件投入运行前对软件需求、设计、编码的最后审核。其工作量、成本占总工...

03-软件工程基础

结构化设计方法

2年前 (2015-09-26) 290浏览

软件设计分两步完成,即概要设计和详细设计。一个设计良好的软件系统应具有高内聚、低耦合的特征。结构化设计的主要工具有各类流程图、判定表和伪代码。 软件设计的两个步骤 需求分析主要解决“做什么”的问题,而软件设计主要解决“怎么做”的问题。 从技术观点来...

03-软件工程基础

软件设计的基本概念

2年前 (2015-09-26) 187浏览

考点“软件设计的基本概念”是一个经常考查的内容,考核中几率为70%,此考点为重点掌握内容,读者应该识记模块独立性中的耦合性和内聚性。 在程序结构中,各模块的内聚性越强,则耦合性越弱。软件设计应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内...

03-软件工程基础

软件工程的基本概念

2年前 (2015-09-26) 414浏览

本节内容有两个考点:软件定义与软件特点、软件工程基本概念。此考点为识记内容,难度不大。 什么是软件? 软件包括程序、数据和相关文档的完整集合。程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令序列。数据是使程序能正常操...

02-程序设计基础

面向对象的程序设计

2年前 (2015-09-26) 335浏览

考点“面向对象的程序设计”在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以填空题的形式出现,分值为2分,此考点为重点识记内容,读者应该识记几个基本要素的定义、对象的特征以及消息、继承、类的定义。 面向对象的核心 面向过程...

02-程序设计基础

结构化程序设计

2年前 (2015-09-26) 303浏览

结构化程序设计方法的主要原则为:自顶向下、逐步求精、模块化和限制使用goto语句。 20世纪70年代提出了”结构化程序设计”的思想和方法。结构化程序设计方法引入了工程化思想和结构化思想,使大型软件的开发和编程得到了极大的改善...