一、实体与联系 二、关系模型 三、关系模型规范化 四、关键字 五、数据的完整性

一.设函数f(x)在闭区间[0,1]上可微,对于[0,1上每一个x,函数f(x)的值都在开区间(0,1) 内,且f(x)≠1,证明:在(0,1)内有且仅有一个x,使f(x)=x

一.填空题 1.设a1,a2,a3,a,B均为4维向量,A=[a1a2,a3a,B=[a1,a2,a3,B],且|=2,B=3,则 -3B|=

1.设x)在(-∞,+∞)内可导,且对任意x1,x2,x1>x2时,都有fx1)>fx2),则 (a)对任意x,f(x)>0(b)对任意xf\(x)≤0 (c)函数f(一x)单调增加 (d)函数f(一x)单调增加

1.例1:管道中的流体 2.例2:电网中的电流 3.例3:通信网络中的信息流 4.例4:装配线上的零件流

Aggregate analysis The accounting ethod Amortized Analysis The potential method

Huffman codes用于数据压缩一般可以达到 Huffman code 缩20%到90%的效果

一、综合练习:如何查资料、整理资料

一、计算模型与计算复杂度关系 二、问题分类:【P】与【NP】类

Comparison of the heaps Mergeable heaps support the following 7 If not support the operation union than the operations binary heap is better than binomial heap 1. Create heap 2. Insert