第三章习题 1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？ ⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即 写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。 2. 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个 队列重复执行下列4步操作： （1）输出队首元素； （2）把队首元素值插入到队尾； （3）删除队首元素； （4）再次删除队首元素。 直到队列成为空队列为止，得到输出序列： （1） A、C、E、C、C （2） A、C、E （3） A、C、E、C、C、C （4） A、C、E、C 3. 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈 空与栈满？
4. 按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对 下列算术表达式求值时操作数栈和运算符栈的变化过程： A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ 5. 试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形 如‘序列1& 序列2’模式的字符序列。其中序列1和序列2中都不含字符’&’，且序列2是序列1的逆序列。例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。 6. 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将 一个通常书写形式且书写正确的表达式转换为逆波兰式。 7. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素 结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。 8. 要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。 9. 简述以下算法的功能（其中栈和队列的元素类型均为int）： （1）void proc_1(Stack S) { int i, n, A[255]; n=0; while(!EmptyStack(S))
1、计算机构成原理（冯·诺依曼结构）：1945年，冯·诺依曼首先提出了“存储程序”的概念和二进制原理，后来，人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。冯.诺曼结构的处理器使用同一个存储器，经由同一个总线传输。 2、三总线：地址总线AB（用来传递存储单元或输入\输出接口的地址信息，信息传送是单向的），数据总线DB（用于CPU与内存、CPU与输入\输出接口之间传输数据），控制总线CB（用来传递各种控制和应答信号） 3、字长的参数意义：CPU内部各寄存器之间一次能够传递的数据位，即在单位时间能够一次处理的二进制位数。该指标反映CPU内部预算处理的速度和效率。 4、主频的参数意义：CPU的时钟频率，也是CPU的工作频率，用来表示CPU的运算速度。主频越高，CPU的速度也就越快。CPU的主频＝外频×倍频系数。 5、计算机的基本工作原理：计算机的基本工作原理是存储程序和程序控制原理，又称冯诺依曼原理。简要概括为三点：①计算机应包括运算器、存储器、控制器、输入设备、输出设备五大基本部件。②计算机应采用二进制来表示指令和数据。③指令和数据都放在存储器中，然后启动计算机工作，计算机无需操作人员干预，能够自动高速地从存储器中逐条取出指令和执行命令。 6、计算机的系统组成（硬件系统和软件系统）：见P12图1.3。 ①计算机硬件系统由运算器（完成算术运算和逻辑运算）、控制器（协调指挥计算机各部件工作）、存储器（存储程序和数据，实现记忆功能）、输入设备（输入信息并转化为机内信息存储）、输出设备（将机内信息转化为便于识别、处理和使用的字符、图形输出显示）。 ②计算机的软件系统由系统软件（用于控制、管理和维护计算机）和应用软件（为解决某一专门问题而开发的软件程序）组成。 7、计算机的层次结构：P13图1.4。 8、计算机的硬件组成：P12图1.3。主要包括主板、CPU、存储器、总线、I/0接口、I/0设备等。 9、ROM与RAM的区别：ROM为只读存储器，CPU对它只取不存。ROM中的信息一般由制造商写入并做固化处理，即使断电ROM中的信息也不会丢失。RAM为随机存储器，是一种读写存储器，随时可写入或读取信息 10、计算机指令：指示计算机执行某种操作的命令，能够被计算机识别并执行的二进制代码。由操作码（指明指令要进行什么操作）和地址码（指出参与操作的数据在存储器中的位置）组成【【。 11、计算机指令系统：计算机所有指令的集合。指令系统描述了CPU的基本功能，一台计算机的指令越多、越丰富，则该计算机的功能就越强。不同的计算机的指令系统拥有的指令种类和数目是不同的。 12、计算机逻辑运算：以二进制数为基础。基本的逻辑运算有“与（AND）”、“或（OR）”、“非（NOT）”运算三种，其他的逻辑运算都可由这三种推出。
数据结构第三章习题 3．1 单项选择题 2.一个栈的入栈序列a, b, c, d, e, 则栈的不可能的输出序列是。 A. edcba B. Decba C. Dceab D. abcde 3. 若已知一个栈的入栈序列是1，2，3，………..n, 其输出序列为p1, p2, p3,……,pn, 若p1=n, 则pi为。 . B. n=I C. n- i+1 D.不确定4．栈结构通常采用的两种存储结构是。 A. 顺序存储结构和链表存储结构 B. 散链方式和索引方式 C.链表存储结构和数组 D. 线性存储结构和非线性存储结构5．判定一个栈ST（最多元素为m0）为空的条件是。 A. ST->top<>0 B. ST->top=0 >top<>m0 >top=m0 6．判定一个栈ST（最多元素为m0）为栈满的条件是。 A. ST->top!=0 >top==0 >top!=m0 >top==m0 7.栈的特点是，队列的特点是。 A先进先出 B. 先进后出 8. 一个队列的入栈序列是1，2，3，4，则队列的输出序列是。 A. 4,3,2,1 B. 1,2,3,4 C. 1,4,3,2 D. 3,2,4,1 9. 判定一个队列QU(最多元素为m0)为空的条件是。 >rear- QU->front==m0 >rear- QU->front-1==m0 >front== QU->rear D. QU->front== QU->rear+1
10.判定一个队列QU（最多元素为m0）为满队列的条件是。 >rear- QU->front==m0 >rear- QU->front-1==m0 >front== QU->rear >front== QU->rear+1 11. 判定一个循环队列QU(最多元素为m0)为空的条件是。 A. QU->front== （QU->rear+1）%m0 B. QU->front！= （QU->rear+1）%m0 >front== QU->rear >front！= QU->rear 12. 判定一个循环队列QU（最多元素为m0）为满队列的条件是。 A. QU->front== （QU->rear+1）%m0 B. QU->front！= （QU->rear+1）%m0 >front== QU->rear >front！= QU->rear+1 12. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行。 HS->next=s; A. s->next=HS->next; HS->next=s; B. s->next=HS; HS=s; C. s->next=HS; HS=HS->next; 13. 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行。 A x=HS; HS=HS->next; B. x=HS->data; C. HS=HS->next; x=HS->data;
1.多媒体和对媒体技术的定义、分类 答：多媒体是融合两种或者两种以上媒体的人——机互动的信息交流和传播媒体；多媒体的主要特点是多样性，集成性，交互性，实时性。 2.标准通用标记语言（SGML）可以用来定义文档结构和文档内容的标签。 超文本标记语言（HTML）是面向显示的标记语言。 虚拟现实造型语言（VRML）是创建含有三维交互对象的Web网页程序设计语言。 3.超文本:是包含指向其它文档或者文档元素的指针的电子文档。 超文本系统：是一种提供了复杂格式超文本的解释的软件系统，包括文本格式，图像，超级链接——一种文字间的跳转以提供某一个主题（关键词）的相关内容。 超媒体：超文本＋多媒体。 4.多媒体系统可分为四个层次：基础、系统、服务和使用。 5.多媒体技术是利用计算机对文本、图形、图像、声音、动画、视频等多种信息综 合处理、建立逻辑关系和人机交互作用的技术。 6.声音信号数字化的定义和步骤，在数字话过程中对声音质量的影响。 答:定义——将具有一定幅度和频率的连续变化的模拟声音信号，通过A/D转换器以一定的频率对模拟信号街区一个振幅值，并用指定字长的二进制未来表示，从而将连续的模拟音频信号转变成能被计算机处理的离散的数字音频信号。 步骤：采样（采样频率不应该低于声音信号最高频率的两倍，这样就能做到无损数字化）（采样精度：a.量化位数，b.信噪比） 量化（把采样得到的声音信号幅度转换成数字值） 对声音质量有关的重要因素是：采样频率量化位数声道数 对声音质量的度量有两种基本的方法;一种是客观质量度量，另一种是主观质量度量。 7.人的听力范围：20——20k HZ 话音信号：300——3k HZ 8.声音文件的数据量：（采样频率×量化精度×声道数×时间）/ 8（采样频率– Hz ，时间–秒，数据 量–字节） 9.MIDI音频和波形音频的区别。 MIDI是指电子乐器数字接口 MIDI 传输的不是声音信号, 而是音符、控制参数等指令, 它指示MIDI 设备要做什么,怎么做, 如演奏哪个音符、多大音量等。它们被统一表示成MIDI 消息，波形音频传输的是模拟信号,也就是电信号 10.产生MIDI乐音的主要的两种方法。 一种是频率调制合成法，另一种是乐音样本合成法也称为波形表合成法。 11.声音音频编码的类别及其优缺点。 波形编译码器：话音质量高，但是数据率也高； 音源编译码器：数据率低，但是合成话音的质音有待提高； 混合编译码器：数据率和音质介于以上二者之间。 12.脉冲编码调制技术（区分均匀量化，非均匀 如果采样相等的量化间隔对采样得到的信号做量化，那么这种量化称为均匀量化。 对输入信号进行量化时，大的输入信号采用大的量化间隔，小的输入信号采用小的量化间隔，这就是非均匀量化。 13.增量调制是一种预测编码技术，是PCM编码的一种变形（他是对实际的采样信号与预测的采 样信号之差的极性进行编码） 当输入信号的变化速度超过反馈回路输出信号的最大变化速度时，就会出现斜率过载。 当输入信号与预测信号的差值接近零的区域，增量调制的输出出现随机交变的0和1，这种现
第三章习题 1. 按图3.1（b）所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ⑴ 如进站的车厢序列为123 ，则可能得到的出站车厢序列是什么？ ⑵如进站的车厢序列为123456 ，能否得到435612 和135426 的出站序列，并说明原因。（即写出以“S”表示 进栈、以“ X”表示出栈的栈操作序列）。 2. 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4 步操作： 1) 输出队首元素； 2) 把队首元素值插入到队尾； 3) 删除队首元素； 4) 再次删除队首元素。 直到队列成为空队列为止，得到输出序列： （1）A、C、E、C、C （2）A、C、E （3）A、C、E、C、C、 C （4）A、C、E、C 3. 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？ 4. 按照四则运算加、减、乘、除和幕运算（T）优先关系的惯例，画出对下列算术表达式求值时操 作数栈和运算符栈的变化过程：
A — B *C/D+EfF 5. 试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1 & 序列2' 模式的字符序 列。其中序列1 和序列2 中都不含字符' &'且，序列2 是序列1 的逆序列。例如，‘a+b&b+a '是属该模式的字符序列，而’1+ 3 & 3 —1'则不是。 6. 假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换 为逆波兰式。 7. 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点 (注意不设头指针) ，试编写相应的队列 初始化、入队列和出队列的算法。 8. 要求循环队列不损失一个空间全部都能得到利用,设置一个标志域tag ,以tag为0或1来区分 头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。 9. 简述以下算法的功能(其中栈和队列的元素类型均为int )： ( 1 )void proc_1(Stack S) { int i, n, A[255]; n=0; while(!EmptyStack(S)) {n++; Pop(&S, &A[n]);} for(i=1; i<=n; i++) Push(&S, A[i]);
重庆大学 （重庆大学的在不断更新，目前更新这些2010原版试卷，代理价格5元一份，还价勿扰） 经济学原理（含政治经济学和西方经济学）2010 微观经济学（含宏观经济学）2010 行政管理学2010 综合考试（1）（含管理学原理、政治学原理、社会学）2010 微观经济学（含宏观经济学）2010 工程项目管理2010 建筑技术经济学2010 二外法语2010 < 二外日语2010 基础英语2010 英语翻译与写作2010 高等代数2010 数学分析2010 机械原理2010 系统工程导论（含运筹学及系统工程导论）2010 金属学及热处理（含金属材料）2010 电子技术（1）（含模拟电子技术和数字电子技术）2010 微机原理及应用2010 … 自动控制原理2010 电路原理（上册）2010 材料力学2010 结构力学2010 岩土力学2010 流体力学2010 水分析化学2010 物理化学（含物理化学实验）2010 化学综合2010 化工原理（含化工原理实验）2010 ] 药学专业基础综合（含药物化学、药物分析）2010 安全系统工程2010 新闻传播理论2010 新闻传播学2010 贸易及行政学院 马克思主义哲学原理2008——2009
科学技术哲学概论2002——2007 科学技术史2002，2004——2009 辩证唯物主义与历史唯物主义2000 : 经济学原理（含政治经济学和西方经济学）2003——2009（2003有答案）微观经济学（含宏观经济学）1998——2003，2005——2009 西方经济学（微观经济学、宏观经济学）1999——2002 政治经济学1999——2002 教育心理学2002 教育心理学（含教育学）2003 教育学基础（含教育心理学）2004 行政管理学2002——2006 行政管理学专业综合考试2002 综合考试（1）（含管理学原理、政治学原理、社会学）2004——2006 ! 经济与工商管理学院 微观经济学（含宏观经济学）1998——2003，2005——2009 西方经济学（微观经济学、宏观经济学）1999——2002 政治经济学1999——2002 会计学原理（含财务管理）1999——2000 运筹学1998，2000 管理学（含会计学原理）1999——2000 技术经济学（含会计学原理）1998——2000（注：1998年有两种） 信息管理与信息技术2006 @ 信息管理2007——2009 情报检索与情报研究2006——2009 教育心理学2002 教育心理学（含教育学）2003 教育学基础（含教育心理学）2004 建设管理与房地产学院 工程项目管理2001——2002，2006——2009 经济与管理基础知识2001——2002 区域经济学2004——2005 < 区域经济学（1）2002 区域经济学专业综合考试（1）2003 建筑施工2001——2002，2004——2009 建筑技术经济学2006——2009 专业综合考试（3）[含工程项目管理、经济与管理基础知识] 2003 土地管理学2004，2006——2009（2005的不清晰）
计算机网络课程设计 小组成员：
课程设计指导教师评定成绩表（学生姓名: 学号: ） 项目分 值 优秀 (100>x≥90) 良好 (90>x≥80) 中等 (80>x70) 及格 (70>x≥60) 不及格 (x<60) 评 分参考标准参考标准参考标准参考标准参考标准 学习态度15 学习态度认 真，科学作风 严谨，严格保 证设计时间并 按任务书中规 定的进度开展 各项工作 学习态度比较 认真，科学作 风良好，能按 期圆满完成任 务书规定的任 务 学习态度 尚好，遵守 组织纪律， 基本保证 设计时间， 按期完成 各项工作 学习态度尚 可，能遵守组 织纪律，能按 期完成任务 学习马虎， 纪律涣散， 工作作风 不严谨,不 能保证设 计时间和 进度 技术水平 与实际能力25 设计合理、理 论分析与计算 正确，实验数 据准确，有很 强的实际动手 能力、经济分 析能力和计算 机应用能力， 文献查阅能力 强、引用合理、 调查调研非常 合理、可信 设计合理、理 论分析与计算 正确，实验数 据比较准确， 有较强的实际 动手能力、经 济分析能力和 计算机应用能 力，文献引用、 调查调研比较 合理、可信 设计合理， 理论分析 与计算基 本正确，实 验数据比 较准确，有 一定的实 际动手能 力，主要文 献引用、调 查调研比 较可信 设计基本合 理，理论分析 与计算无大 错，实验数据 无大错 设计不合 理，理论分 析与计算 有原则错 误，实验数 据不可靠， 实际动手 能力差，文 献引用、调 查调研有 较大的问 题 创新10 有重大改进或 独特解，有一 定实用值 有较大改进或 新颖解，实用 性尚可 有一定改 进或新的 见解 有一定见解观念陈旧 论文(计算 书、图纸)撰写质量50 结构严谨，逻 辑性强，层次 清晰，语言准 确，文字流畅， 完全符合规范 化求，书写工 整或用计算机 打印成文；图 纸非常工整、 清晰 结构合理，符 合逻辑，文章 层次分明，语 言准确，文字 流畅，符合规 范化要求书写 工整或用计算 机打印成文； 图纸工整、清 晰 结构合理， 层次较为 分明，文理 通顺，基本 达到规范 化求，书写 比较工整； 图纸比较 工整、清晰 结构基本合 理，逻辑基本 清楚，文字尚 通顺，勉强达 到规范化要 求；图纸比较 工整 内容空泛， 结构混乱， 文字表达 不清，错别 字较多，达 不到规范 化要求；图 纸不工整 或不清晰 指导教师评定成绩： 指导教师签名：年月日
《数据结构与算法》复习提纲 一、程序设计原理 理解 二、栈 (1) 栈说明：栈的定义和基本操作 栈是一种特殊的线性表，只能在固定一段进行插入或者删除操作。包含栈顶，栈底。表中无元素时，成为空栈。 操作：empty,top,push,pop (2)栈的实现：顺序栈的实现 利用连续的存储单元依次存放数据元素。确定那一端表示栈底。一般top=-1来表示空栈。进栈操作时，先使top加1，用以指示新的栈顶位置。先进后出。 上溢，top>=stacksize-1. 下溢，top=-1 (3) 应用-桌面计算器：理解 (4) 应用-括号的匹配：理解 (5) 抽象数据类型及其实现：理解 三、队列 (1) 定义：队列的定义和基本操作 队列也是一种特殊的线性表，删除操作限定在表的一段，而插入操作在表的另一端。队尾（rear）和对首（front）。先进先出。 append，server，retrieve，empty，clear，full，size (2)队列的实现：顺序队列的实现 删除操作由front指示，插入操作由rear指示。rear》=maxsize队满，rear=front，表示队空。 (3)C++队列的循环实现：顺序队列的实现
(4)演示和测试：理解 (5) 队列的应用-模拟：理解 操作系统中的各种资源请求排队和各种数据缓冲区的先进先出管理，各种应用系统的时间规划、时间模拟，树类和图类问题中的一些非递归搜索算法等等。 四、链式栈和链式队列 (1) 指针和链式结构：理解
链表的思想是为表结构的每一个元素扩充一个指针，这个指针给出了表中下一个元素的位置。 指针被定义为一个对象，经常是变量，用于存储其他对象的位置。动态内存分配。 动态内存分配的优点： 不需要预先分配存储空间，分配的空间可以根据程序的扩大和缩小 (2)链栈：链式栈的实现
第三章习题 1.按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ⑴如进站的车厢序列为123，则可能得到的出站车厢序列是什么？ ⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出 以“S”表示进栈、以“X”表示出栈的栈操作序列）。 2.设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下 列4步操作： （1）输出队首元素； （2）把队首元素值插入到队尾； （3）删除队首元素； （4）再次删除队首元素。 直到队列成为空队列为止，得到输出序列： （1）A、C、E、C、C （2） A、C、E （3） A、C、E、C、C、C （4） A、C、E、C 3.给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？ 4.按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对下列算术表达式 求值时操作数栈和运算符栈的变化过程： A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ 5.试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1& 序 列2’模式的字符序列。其中序列1和序列2中都不含字符’&’，且序列2是序列1的逆序列。 例如，‘a+b&b+a’是属该模式的字符序列，而‘１+３&３－１’则不是。 6.假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形 式且书写正确的表达式转换为逆波兰式。 7.假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设 头指针），试编写相应的队列初始化、入队列和出队列的算法。 8.要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 以tag为0或 1来区分头尾指针相同时的队列状态的空与满，请编写与此结构相应的入队与出队算法。
二.填空题 1.数据库的设计阶段 2.共享磁盘结构 3.载入 4.数据设计 5.物理设计 6.结构冲突 7.反复性.试探性.分步进行 8.属性和码 三.名词解释 答:是各类数据描述的集合。对数据库设计来说，数据字典是进行详细的数据收集和数据分析所获得的主要结果，在数据库中占有重要地位。数据字典通常包括数据项.数据结构.数据流,数据存储处理过程五个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。 四.简答题 1.答:数据字典是各类数据描述的集合。对数据库设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果，因此在数据库设计中占有重要地位。数据字典通常包括数据项.数据结构.数据流,数据存储处理过程五个部分。其中数据项是数据的最小组成单位，若干个数据项可以组成一个数据结构，数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。 2.答:对数据库的物理设计初步评价完成后就可以开始建立数据库了。数据库实施主要包括以下工作:1.用DDL定义数据库结构2.组织数据入库(1)小型系统用人工方法(2)大型系统需设计数据输入子系统 3.编制与调试应用程序 4.数据库试运行(1)功能测试(2)性能测试 3.答:MS SQL Server2000有如下特点:1.SQL Server是客户机/服务器关系型数据库管理系统RDBMS.2.支持分布式数据库结构。３.SQL Server与WindowsNT/2000完全集成。４.SQL Server与Microsoft Backoffice服务器类集成。５.多线程体系结构。 4.答：空间数据库是以描述空间位置和点．线．面体特征的拓扑结构的位置数据及描述这些特征的性能的属性为对象的数据库。其中的位置数据为空间数据，属性数据为非空间数据。其中，空间数据是用于表示空间物体的位置，形状．大小和分布特征等信息的数据，用于描述所有二维．三维和多维分布和关关于区域的信息，它不仅具有表示物体本身的空间位置及状态信息，还具有表示物体的空间关系的信息．非空间信息主要包含表示专题属性和质量描述数据，用于表示物体的本质特征，以区别地理实体，对地理物体进行语义定义． ５.答：数据仓库是面向主题的．集成的．稳定的，不同时间的数据集合，用以支持经营管理中的决策制订过程．面向主题．集成．稳定和随时间变化是数据仓库国个主要特征．
主要内容 ?第1章绪论 ?第2章关系模型 ?第3章结构化查询语言－SQL ?第4章并发控制 ?第5章数据库设计 第1章绪论 ?基本概念 ?数据库（Database，DB）：长期储存在计算机内、有组织的、可共享的数据集 合。 ?数据库管理系统（Database Management System，DBMS）：是位于用户与操作 系统之间的一层数据管理软件。常用的大型数据库管理系统包括DB2、SQL SERVER、Oracle、Sybase、Informix等。 ?外模式(External Schema)也称子模式或用户模式，是把现实世界中的信息按照不同用户的观点抽象为多个逻辑数据结构，每个逻辑结构称为一个视图，描述了每个用户关心的数据，即数据库用户看见和使用的局部数据的逻辑结构和特征的描述。数据库外模式是面向用户的数据库模式。 ?数据库三级模式体系结构的划分，有利于保持数据库的数据独立性。 ?数据的逻辑独立性
?数据的物理独立性 ?数据模型：是现实世界数据特征的抽象。 ?概念数据模型:按用户的观点对数据和信息建模。如：实体联系模型 ?逻辑数据模型：按计算机系统的观点对数据建模。如：层次模型，网状模型，关系模型 ?数据仓库 ?数据仓库是一个面向主题的、集成的、不可更新的、随时间不断变化的数据集合，用以支持企业或组织的决策分析处理。 ?分布式数据库系统是逻辑上属于同一系统，物理上分布在用计算机网络连接的多个场地(或叫结点)上的数据集合，且每个场地具有独立处理和自治能力，至少能参加一个全局应用，并由分布式数据库管理系统统一管理。 ?分布式数据库系统的特点： ?数据独立性； ?中和自治相结合的控制机制 ?可控冗余 ?事务管理的分布性 ?存取效率 第2章关系模型 ?关系模型：用二维表的形式表示实体和实体间联系的数据模型 ?关系数据模型由关系数据结构、关系操作和完整性约束三部分组成。 ?数据完整性：是指保护数据库中数据的正确性、有效性和相容性，防止不合语义的数据进入数据库。 ?关系模型符合1NF。 ?第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项。 ?2NF：不存在非主属性部分依赖于侯选键的关系模式 ?3NF ：不存在非主属性传递依赖于侯选键的关系模式 ?超键（Superkey）:在一个关系中，能唯一标识元组的属性集。 ?键Key(候选键candidate key)：一个属性集能惟一标识元组，又不含有多余属性。 ?主键（primary key）：关系模式中用户正在使用的候选键称主键。用作主键的列不可以为NULL，在行记录中不可以重复，可以将几个列合并起来用作主键。 ?外键(Foreign Key)：是指关系R中的一组属性A不是关系R的主键，但A是另一个关系S的主键，则属性组A就是关系R的外键。 ?例：有一个读者关系，其主键为借书证号。另有一个借阅关系，其属性有借书证号、总编号、借书日期等，主键为总编号，则借书证号为借阅关系的。 ?关系代数：用关系的运算来表达查询要求的方式。 ?并、差、交 ?广义笛卡尔积 ?投影：是从关系R中选择出若干属性列组成新的关系。 ?选择：在关系R中选择满足给定条件的元组。 ?连接：从两个关系的笛卡儿积中选取属性间满足一定条件的元组。 ?除法