(1) 算法是对特定问题求解步骤的一种描述,他规定了解决问题的运算序列。
算法的优劣使用算法复杂度来描述,即时间复杂度和空间复杂度。 算法可以使用自然语言、伪代码、流程图等多种不同的方法来进行描述。 算法有五个特征: 有穷性:算法必须能在执行又穷个步骤之后终止 确定性:算法实现的每一步必须要有确切的含义 输入项:一个算法必须要有0或者多个输入来刻画对象的初始状态 输出项:一个算法有一个或者多个输出 可行性:算法中执行的任何计算步骤都是可以分解为基本的可执行操作步、即每一个计算步骤都可以在有限时间类完成。 算法的优劣评价标准: 1、时间复杂度:执行算法需要的计算工作量 2、空间复杂度:算法执行所需要消耗的内存空间 3、正确性:正确性是评价算法优劣最后总要的标准 4、可读性:可供人们阅读的容易程度 5、健壮性:健壮性是指一个算法对不和你数据输入的反应能力和处理能力(2)结构化程序设计风格
自顶向下,逐步求精和模块化的设计思想。 使用顺序、选择和循环三种基本控制结构表示程序的控制逻辑 (3)面向对象的特性 面向对象的特征: 1.抽象: 抽象是指忽略一个主体中,与当前目标无关的一些方面,以便充分的注意与当前目标相关的方面 抽象不是打算了解主体的全部内容,只是选择其中的一部分; 抽象分为过程抽象和数据抽象。 数据抽象:针对对象的属性,如鸟的属性有两个翅膀、两只脚,有羽毛等等特征,这都是鸟的属性; 过程抽象:针对对象的行为特征,如鸟会跳、会飞,这些行为就能抽象为方法,写成类就是鸟的方法; class Bird{ private String color;//数据抽象:鸟的属性 public void fly(){ // 过程抽象:鸟的行为(方法) } public static void main(String[] args){ Bird bird = new Brid(); bird.fly();// } } 2.继承: 继承是一种描述类的层次模型,他提供了明确表述类的共性的方法,他允许和鼓励类的重用; 一个新类可以从现有的类中派生,这个过程叫类的继承; 新类继承了原类的特性,新的类称为子类(派生类),原类称为父类(基类); 子类能继承父类的方法和属性,并且子类中可以修改或增加方法,以适应更特殊的需要; java不支持多继承,但是可以实现多个接口; 3.封装: 封装就是将对象的过程和数据包装起来,对对象的访问只能通过定义的界面进行,即将现实世界 描述为一切完全自治、封装的对象,这些对象通过受保护的接口来访问其他其他对象。 4.多态: 多态是相同的操作作用到不同类的实例,产生不同的结果;即不同类的对象收到相同的数据得到不同的结果; 多态使基类和派生类可以具有同名、但功能不同的方法;方法的重写(overRide)和重载(overLoad)是多态性在java中的表现,
重写:是父类和子类之间多态性的表现,即子类中的某方法,和父类的名称和参数相同,我们说该方法被重写(override); 重载:一个类中定义了多个同名的方法,但是具有不同的参数个数、参数类型或不同返回值,我们至此方法被重载(overload); 继承、多态、封装、类、对象、消息(36) 下列工具中属于需求分析常用工具的是______。(D)
A、PAD B、PFD C、N-S D、DFD(42) 希尔排序法属于哪一种类型的排序法______。(B)
A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法强连通图
(73) 已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。(B)
A、堆排序 B、直接插入排序 C、快速排序 D、直接选择排序79) 分布式数据库系统不具有的特点是______。(B)
A、分布式 B、数据冗余 C、数据分布性和逻辑整体性 D、位置透明性和复制透明性(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
答:投影数据库的增删查改、事务的ACID,范式、
数据关联:选择、投影、连着、连接