精选文档
精选文档
PAGE
PAGE17
精选文档
PAGE
并,交,差,笛卡尔积运算从行方向进行投影,选择,连接是从列开始的
判断037能否是正确的int种类的常数,将八进制变换成十进制的,而后看能否在范围中
%d,以十进制输出%0,以八进制输出%x,以十六进制输出
ER图数据库设计
需求解析阶段:需求采集和解析,获取数据字典和数据流图。(2)看法结构设计阶段:对用户需求综合、归纳与抽象,形成看法模型,用E-R图表示。(3)逻辑结构设计阶段:将看法结构变换为某个DBMS所支持的数据模型。(4)数据库物理设计阶段:为逻辑数据模型采纳一个最合适应用环境的物理结构。(5)数据库实行阶段:成立数据库,编制与调试应用程序,组织数据入库,程序试运转。(6)数据库运转和保护阶段:对数据库系统进行议论、调整与改正。
1)数据定义语言:负责数据的模式定义与数据的物理存取成立;2)数据操控语言:负责数据的操控,如盘问与增、删、改等;3)数据控制语言:负责数据完好性、安全性的定义与检查以及并发控制、故障恢复等。
算法的基本特色:(1)可行性;(2)确立性;(3)有穷性4)拥有足够的情报基本运算包含:算术运算、逻辑运算、关系运算、数据传输。算法复杂度:算法时间复杂度和算法空间复杂度。算法时间复杂度是指履行算法所需要的计算工作量。算法空间复杂度是指履行这个算法所需要的内存空间。线性结构条件:1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。次序表的运算:插入、删除队列运算包含(1)入队运算:从队尾插入一个元
素;(2)退队运算:从队头删除一个元素。循环队列:s=0表示队列空,s=1且front=rear表示队列满线性链表的基本运算:查找、插入、删除。
树是一种简单的非线性结构,全部元素之间拥有显然的层次特征。在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称树的根。每一个结点可以有多个后件,称为该结点的子结点。没有后件的结点称为叶子结点。在树结构中,一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度。树的最大层次称为树的深度。二叉树的基天性质:1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)老是比度为
2的
结点多一个;(4)拥有n个结点的二叉树,其深度最少为[log2n]+1,此中[log2n]表示取log2n的整数部分;(5)拥有n个结点的完好二叉树的深度为[log2n]+1;
6)完好二叉共有n个点。假如从根点开始,挨次(每一从左到右)用自然数1,2,?.n点行号(k=1,2?.n),有以下:①若k=1,点根点,它没有父点;若
k>1,点的父点号INT(k/2);②若2k≤n,号k的点的左子点号2k;否点无左子点(也无右子点);③若2k+1≤n,号k的点的右子点号2k+1;否点无右子点。
二叉是指除最后一外,每一上的全部点有两个子点,k上有2k-1个点深度m的二叉有2m-1个点。完好二叉是指除最后一外,每一上的点数均达到最大,在最后一上只缺乏右的若干点。二叉存构采纳式存构,于二叉与完好二叉可以挨次行序存。
7找技
序找的使用状况:1)性表无序表;(2)表采纳式存构。
二分法查找只合用于次序储存的有序表,对于长度为n的有序线性表,最坏状况只要比较log2n次。1.8排序技术排序是指将一个无序序列整理成按值非递减次序排
列的有序序列。交换类排序法:(1)冒泡排序法,需要比较的次数为n(n-1)/2;(2)快速排序法。插入类排序法:(1)简单插入排序法,最坏状况需要n(n-1)/2次比较;(2)希尔排序法,最坏状况需要O(n1.5)次比较。选择类排序法:(1)简单项选择择排序法,最坏状况需要n(n-1)/2次比较;(2)堆排序法,最坏状况需要O(nlog2n)次比较。
结构化程序设计方法的四条原则是:1.自顶向下;逐渐求精;3.模块化;4.限制使用goto语句
对象的基本特色:1)表记唯一性;(2)分类性;(3)多态性;(4)封装性;(5)模块独立性好。信息是一个实例与另一个实例之间传达的信息。信息的构成包含(1)接收信息的对象的名称;(2)
信息表记符,也称信息名;(3)零个或多个参数。继承是指可以直接获取已有的性质和特色,而不用重复定义他们。继承分单继承和多重继承。单继承指一个类只同意有一个父类,多重继承指一个类同意有多个父类。多态性是指相同的信息被不一样的对象接受时可以致完好不一样的行动的现象计算机软件是包含程序、数据及相关文档的完好会集。