单元1
1.系统结构：由程序员设计者所看到的一个计算机系统的属性，及概念性结构和功能特性。
2.层次结构：第0级和第1级具体实现机器指定功能的中央控制部分；第二级是传统机器语言机器；第三级是操作系统机器；第四级是汇编语言机器；第五级是高级语言机器；第六级是应用语言机器；
电子线路--微程序机器级--传统机器级--操作系统级---汇编语言级--高级语言级--应用语言级4.Amdahl定律：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占用总执行时间的比例有关。
5.
9.CPU时间：一个程序所花的CPU时间（CPU的执行时间，不包括I/O等待时间）。
CPU时间=CPU时钟周期数*时钟周期长度=CPU时钟周期数/频率
CPU时间＝（CPI×IC（指令条数））/ 频率
时钟周期：由于计算机的时钟速度是固定的，它的运行周期称为时钟周期。
10.CPI（Cycle Per instruction）：每条指令执行时所花费的平均时钟周期数。
IC：每个时钟周期平均执行的指令条数
CPI ＝ CPU时钟周期数 / IC 则 CPU时间＝（CPI×IC）/ 频率
11.Te：一个标准测速程序的全部执行时间 Ti:其中所有第i种指令的累计时间
13.MIPS(每秒百万条指令数 ):衡量机器性能的唯一可靠的标准就是真正的执行程序的时
间，可以用MIPS 来作为衡量程序执行时间的一个指标。优点：直观、方便。主要缺点: (1) 不同指令的执行速度差别很大(2) 指令使用频度差别很大（3）有相当多的非功能性指令
单元2
2.数据表示是指计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。例如：定点、逻辑、浮点、十进制、字符、字符串、堆栈和向量等
3.数据表示原则：1）缩短程序的运行时间。2）减少CPU 与主存储器之间的通信量。3）这种数据表示的通用性和利用率
4.零地址空间个数：三个零地址空间，两个零地址空间，一个零地址空间，隐含编址方式。 并行存储器的编址技术：高位交叉编址，低位交叉编址。
7.高位交叉编址：扩大存储器容量。低位交叉编址：提高存储器速度。
者一个存储器操作数。对于存储器操作数来说，由寻址方式确定的存储器地址为有效地址。
9.多种寻址方式：显著地减少程序的指令条数，可能增加计算机的实现复杂度和指令的CPI 。
10.寻址方式：立即数寻址方式，寄存器寻址方式，主存寻址方式（直接寻址、间接寻址、变址寻址），堆栈寻址方式。
11.指令格式的设计：确定指令字的编码方式，包括操作码字段和地址码字段的编码和表示方式。
指令格式的优化：如何用最短的位数来表示指令的操作信息和地址信息。
12.操作码的三种编码方法：固定长度、Huffman 编码、扩展编码
操作码优化的程度可以用信息熵来衡量。
i
n i i p p H 21log ?-=∑=
表示用二进制编码表示n 个码点时，理论上的最短平均编码长度 。
信息冗余量为：R=1-（H/平均码长）
13.码长表示法：哈弗曼树、2-4等长扩展编码，1-2-3-5（3-4）扩展编码、2-8扩展编码法、3-7扩展编码法：长码的前缀不能是短码的操作码
14.码点表示法：15/15/15，8/64/512，
计算扩展码点：
1.若(16-x):(2的6次方-1)x=1:9 x=2，则扩展码点为2
则双地址的范围为：0000-1101（14条）
单地址为：1110 *** **0 ，1111 *** **0 126条
零地址为：1110 111 111 *** *** ，1111 111 111 *** *** 128条
2.单地址范围：2的6次方-1=63 1111 000 000 --1111 111 110
双地址范围：2的（6－2）次方-1=15 0000-1110
零地址范围：1111 1111 1100 0000----1111 1111 1111 1111
15.单地址指令范围为：2的n 次方-1 （留一个扩展码点）
双地址：2的n-2次方-1 零地址：2的n 次方
缩短地址码长度的方法：用一个短地址码表示一个大地址空间
用间址寻址方式、变址寻址方式、寄存器间接寻址方式缩短地址码长度
17.CISC （Complex Instruction Set Computer ）：复杂指令系统
增强指令功能，把越来越多的功能交由硬件来实现，且指令的数量也是越来越多。
18.RISC（Reduced Instruction Set Computer）：精简指令系统
减少CPI是RISC思想的精华: Ｐ＝Ｉ· CPI ·Ｔ
Ｐ是执行这个程序所使用的总的时间；Ｉ是这个程序所需执行的总的指令条数；
尽可能地把指令系统简化，不仅指令的条数少，而且指令的功能也比较简单。
RISC的设计是力争一个最小化的指令集，每条指令只执行一个基本的计算，复杂的运算由基本指令构成的子程序来完成。为了达到最高速度，RISC设计限定指令为固定长度，并使得能在一个时钟周期内执行一条指令。
19.设计RISC机器遵循的原则：1）采用简单而又统一的指令格式，并减少寻址方式；指令字长都为32位或64位。2）指令的执行在单个机器周期内完成；(采用流水线机制)。3）只有load和store指令才能访问存储器，其它指令的操作都是在寄存器之间进行；4）大多数指令都采用硬连逻辑来实现；5）强调优化编译器的作用，为高级语言程序生成优化的代码；6）充分利用流水技术来提高性能
单元三
2.存储器的主要性能：速度、容量、价格
3.Cache存储系统：由Cache和主存储器构成。主要目的：提高存储器速度
4.虚拟存储系统：由主存储器和硬盘构成。主要目的：扩大存储器容量
5.虚拟存储系统：磁盘的地址空间而并不能被一般的指令访问，而主存储器的地址空间对于使用者来说又太小。所以虚拟存储器系统为使用者另外设计一个虚拟地址空间，比主存储器的实际空间大很多，采用与主存储器同样的随机访问方式。
6.命中率定义：CPU访问存储系统时，在M1中找到所需信息的概率。H=N1/(N1+N2)
其中：N1是对M1存储器的访问次数,N2是对M2存储器的访问次数
整个存储系统的访问时间可以采用M1和M2的访问周期T1、T2及命中率H来表示H=H*T1+(1-H)*T2
访问效率e=T1/T=T1/[(H乘T1)+(1-H)T2]=1/[H+(1-H)T2/T1]=f(H,T2/T1)
提高存储系统速度的两条途径:一是提高命中率H;二是两个存储器的速度不要相差太大。
并行访问存储器的冲突：取指冲突，读操作数冲突，写操作数冲突，读写冲突。
7.三种虚拟存储器：段式虚拟存储器、页式虚拟存储器、段页式虚拟存储器。
虚拟存储器的工作原理：1）多用户虚拟地址。2）主存地址。3）程序执行时要根据虚拟地址找到主存地址。4）虚拟地址和主存地址之间的关系由地址映像体现出，而在程序执行时通过地址变换将用户程序中的虚拟地址变成主存的实地址
虚拟存储器的页面替换算法：随机算法，先进先出算法，最久没有使用算法，最优替换算法cache替换算法:随机法,先进先出法FIFO,最近最少使用法LRU(堆栈法)
8.影响命中率的因素：（1）程序在执行过程中的页地址流况；（2）所采用的页面替换算法；（3）页面大小；（4）主存储器的容量（5）所采用的页面调度算法。
9.（1）Cache命中率随着他的容量的增大而提高；（2）（组相连映射）当cache的容量一定时，命中率随着cache块的增大而提高。（3）在组相连映射中命中率随着组数的增加而减小10.两种cache更新算法：写直达法和写回法。Cache预取算法：按需预取，恒预取，不命
中预取。
11.Cache的地址映象与变换：
1.全相联映象：主存中的任一块可以被放置到Cache中的任意一个位置。
特点：空间利用率最高，冲突概率最低，实现最复杂。
2.直接映象：主存中的每一块只能被放置到Cache中唯一的一个位置。
特点：空间利用率最低，冲突概率最高，实现最简单。
3.组相联映象：主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。
组相联是直接映象和全相联的一种折衷。
第四章：输入输出系统
输入输出系统的特点：异步性、实时性、与设备无关性
基本输出输出方式：程序控制方式、中断方式、DMA方式（直接存储器访问方式）
程序控制特点：优点：灵活性很好。可以很容易地改变各台外围设备的优先级
缺点：实现处理机与外围设备并行工作困难。
中断方式特点：(1)CPU与外围设备能够并行工作。(2)能够处理异常事件。
(3)数据的输入和输出都要经过CPU。(4)用于连接低速外围设备。
DMA方式特点：(1)外围设备的访问请求直接发往主存储器，数据的传送过程不需要CPU的干预。(2)全部用硬件实现，不需要做保存现场和恢复现场等工作。(3)DMA控制器复杂，需要设置数据寄存器、设备状态控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器及控制逻辑等。(4)在DMA方式开始和结束时，需要处理机进行管理。
DMA操作过程包括三个阶段：DMA请求、DMA响应和数据传送、传送结束
DMA方式的特点：(1)外围设备的访问请求直接发往主存储器，数据的传送过程不需要CPU 的干预。(2)全部用硬件实现，不需要做保存现场和恢复现场等工作。(3)DMA控制器复杂，需要设置数据寄存器、设备状态控制寄存器、主存地址寄存器、设备地址寄存器和数据交换个数计数器及控制逻辑等。(4)在DMA方式开始和结束时，需要处理机进行管理。
中断屏蔽：设置中断屏蔽有三个用处：(1)在中断优先级由硬件确定了的情况下，改变中断源的中断服务顺序。(2)决定设备是否采用中断方式工作。(3)在多处理机系统中，把外围设备的服务工作分配到不同的处理机中。
中断屏蔽的实现方法：1）每级中断源设置一个中断屏蔽位。2）改变处理机优先级
中断屏蔽以后，中断源的优先级不会发生改变，动态的改变服务的顺序，响应的顺序由硬件决定，无法改变。
两种方法的不同：(1)两者使用的概念不同。前者使用中断屏蔽；后者使用中断优先级
(2)需要屏蔽码的位数不同。前者所需要的屏蔽位数比较多； n：log2（n+1）
(3)可屏蔽的中断源数量和种类不同。前者可以任意屏蔽掉一个或几个中断源，后者只能屏蔽掉比某一个优先级低的中断源
通道的种类：字节多路通道(为多台低速或中速的外设服务,打印机)、选择通道(为多台高速外围设备服务)、数组多路通道(适用于高速设备；磁盘等设备)；
字节多路通道能够正常的工作，即不丢失数据，可以采用以下几种方式：
（1）：增加通道的最大流量；（2）：动态改变设备的优先级；（3）：增加缓冲存储器；
第五章：标量处理机
流水线技术：把一个重复的过程分解为若干个子过程，每个子过程由专门的功能部件来实现。把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其它的子过程并行进行。
线性流水线：流水线的各段串行连接，没有反馈回路。数据通过流水线中的各段时，每一个
段最多只流过一次。
非线性流水线：流水线中除了有串行的连接外，还有反馈回路
流水线中的每个子过程及其功能部件称为流水线的级或段，段与段相互连接形成流水线。流水线的段数称为流水线的深度。
吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量
Tp=n/Tk n：任务数 Tk：处理完成n个任务所用的时间
流水线的瓶颈段：流水线中这种时间最长的段。
解决流水线瓶颈问题的常用方法：细分瓶颈段，重复设置瓶颈段
加速比：完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比。
假设：不使用流水线（即顺序执行）所用的时间为Ts，使用流水线后所用的时间为Tk，则该流水线的加速比为：S=Ts/Tk
流水线冲突是指对于具体的流水线来说，由于相关的存在，使得指令流中的下一条指令不能在指定的时钟周期执行。
流水线冲突有3种类型：结构冲突：因硬件资源满足不了指令重叠执行的要求而发生的冲突。数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突。控制冲突：流水线遇到分支指令和其它会改变PC值的指令所引起的冲突
1：流水线：流水线需要有通过时间和排空时间
通过时间：第一个任务从进入流水线到流出结果所需的时间。
排空时间：最后一个任务从进入流水线到流出结果所需的时间
时间最长的段将成为流水线的瓶颈
按照流水线中是否有反馈回路可以分为线性流水线与非线性流水线
非线性流水线的调度问题：确定什么时候向流水线引进新的任务，才能使该任务不会与先前进入流水线的任务发生冲突——争用流水段
流水线的性能指标：吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量
TP=n/T (n:任务数 T：处理完成n个任务所用的时间) 多指令流水线技术：CPI<1
超标量处理机：多流水线的调度问题：顺序发射顺序完成；顺序发射乱序完成；乱序发射乱序完成;
超标量处理机：一个时钟周期内能够同时发射多条指令的处理机
超流水处理机:一个周期内能够分时发射多条指令的处理机
超标量超流水处理机:超标量技术和超处理机技术的结合。即在一个时钟周期中分时发射n 次，每次同时发射m条指令。超标量超流水线处理机在一个时钟周期发射nm条指令。
超流水处理机与超标量处理机比较：(1)提高处理机性能的不同方法：超标量处理机是通过增加硬件资源为代价来换取处理机性能的;超流水线处理机则通过各硬件部件充分重叠工作来提高处理机性能。(2)两种不同并行性：超标量处理机采用的是空间并行性;超流水处理机采用的是时间并行性。
相对性能顺序（高-低）:超标量处理机,超标量超流水线处理机，超流水线处理机
第六章：向量处理机
向量由一组有序、具有相同类型和位数的元素组成，特别适合流水处理；
在有些流水线处理机中，为了充分发挥流水线处理机的效率，实现高性能计算，设置了向量数据表示和相应的向量指令，称为向量处理机
不具有向量数据表示和相应的向量指令的流水线处理机，称为标量处理机
向量处理机的结构：存储器-存储器型结构（向量长度不受限）；寄存器-寄存器型结构(讲过) 两条向量指令占用功能流水线和向量寄存器的4种情况：（1）：指令不相关（2）：功能部件冲突（3）：源寄存器冲突（4）：目的寄存器冲突
采用链接技术：具有先写后读的两条指令；当前一条指令的结果寄存器是后一条指令的源寄存器、且不存在任何其他冲突时，就用链接技术；
s=(12+8+4)/15=1.6 E=24/75=32%
计算流水线实际吞吐率TP和效率η。设有两个向量C和D，各有4个元素，在图中的静态双功能流水线上工作。其中，1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为Δt，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率η。
实验二指令流水线相关性分析 ·实验目的 通过使用WINDLX模拟器，对程序中的三种相关现象进行观察，并对使用专用通路，增加运算部件等技术对性能的影响进行考察，加深对流水线和RISC处理器的特点的理解。 ·实验原理： 指令流水线中主要有结构相关、数据相关、控制相关。相关影响流水线性能。·实验步骤 一．使用WinDLX模拟器，对做如下分析： （1）观察程序中出现的数据/控制/结构相关。指出程序中出现上述现象的指令组合。 （2）考察增加浮点运算部件对性能的影响。 （3）考察增加forward部件对性能的影响。 （4）观察转移指令在转移成功和转移不成功时候的流水线开销。 ·实验过程 一．使用WinDLX模拟器，对做如下分析： } 浮点加、乘、除部件都设置为1，浮点数运算部件的延时都设置为4，如图1： 图1 初始设置 将和加载至WinDLX中，如图2示。
图2 加载程序 1.观察程序中出现的数据/控制/结构相关；指出程序中出现上述现象的指令组合。 1）数据相关 点击F7，使程序单步执行，当出现R-Stall时停止，运行过程中出现下图3所示，输入整数6。 图3 输入整数6 @ 打开Clock Diagram，可以清楚的看到指令执行的流水线如图4所示。 图4 指令流水线 双击第一次出现R-Stall的指令行，如图5所示。
图5 指令详细信息 对以上出现的情况分析如下： 程序发生了数据相关，R-Stall（R-暂停）表示引起暂停的原因是RAW。 lbu r3,0×0(r2) 要在WB周期写回r3中的数据；而下一条指令 & seqi r5,r3,0×a 要在intEX周期中读取r3中的数据。 上述过程发生了WR冲突，即写读相关。为了避免此类冲突， seq r5,r4,0×a的intEX指令延迟了一个周期进行。 由此，相关指令为： 2）控制相关 由图6可以看出，在第4时钟周期：第一条指令处于MEM段，第二条命令处于intEX段，第三条指令出于aborted状态，第四条命令处于IF段。 图 6 指令流水线 }
1.文件的建立与打开： office图表新建新工作簿确定 打开 2.文件的保存与加密保存： office图表保存 xls 准备加密文档输入密码确定再次输入并确定 3.强制换行：alt+enter 4.删除与清除：删除整个单元格，清除格式、内容、批注 5.填充序列： 等差等比： 在单元格中输入起始值开始填充序列选择等差等比、行列输入步长值、终止值 文字序列： 在单元格输入文字序列 office按钮 excel选项常用编辑自定义序列选中刚才输入的文字序列导入确定6.复制移动： 移动覆盖左键拖拽 复制移动覆盖 ctrl+左键拖拽 移动插入 shift+左键拖拽 复制移动插入 ctrl+shift+左键拖拽 7.插入行列：选中要插入数量的行或列右键插入 8.为行、列、单元格命名： 先选中要命名的区域在左上角的名称框内输入名字 直观，快速选定 如何删除名称：公式名称管理器选中删除 9.批注：单击单元格审阅新建批注 10.科学计数法： >=12位用科计表示 123456789012=1.234567E+11 1.A3=R3C1 R为行C为列 C1 C2 C3 R1 R2 R3A3 2.数组运算Ctrl+Shift+Enter 3.将某一函数，作为另一函数的参数调用。最多可以嵌套七层 COUNT(参数1,参数2,…）功能：求一系列数据中数值型数据的个数。 COUNTA(参数1,参数2,…）功能：求“非空”单元格的个数。 COUNTBLANK(参数1,参数2,…）功能：求“空”单元格的个数。 COUNTIF功能：求符合条件的单元格数 4.四舍五入函数ROUND(number, num_digits) =ROUND(1234.567,2)=1234.57 =ROUND(1234.567,1)=1234.6 =ROUND(1234.567,0)=1235 =ROUND(1234.567,-1)=1230 =ROUND(1234.567,-2)=1200 负的往左，正的往右
1. 数据抽象：物理抽象、概念抽象、视图级抽象，模式、模式、外模式 提示： (1). 概念模式：(面向单个用户的) 是数据中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。 (2). 外模式：(面向全局的) 是用户与数据库系统的接口，是用户用到的那部分数据的描述。它由若干个外部记录类型组成。(3). 模式：(面向存储的) 是数据库在物理存储方面的描述，它定义所有的部记录类型、索引、和文件的组织方式，以及数据控制方面的细节。 模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应与同一个模式可以有任意多个外模式。在数据库中提供两级映像功能，即外模式/模式映像和模式/模式映像。对于没一个外模式，数据库系统都有一个外模式/模式映像它定义了该外模式与模式之间的对应关系。这些映像定义通常包括在各自外模式的描述中，当模式改变时，由数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变，从而应用程序不必修改，保证了数据的逻辑独立性。数据库中只有一个模式，也只有一个模式，所以模式/模式映像是唯一的，它定义了数据全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式/模式映像做相应改变，可以使模式保持不变，从而保证了数据的物理独立性。 2. SQL语言包括数据定义、数据操纵(Data Manipulation)，数据控制(Data Control) 数据定义：Create Table，Alter Table，Drop Table，Craete/Drop Index等 数据操纵：Select ，insert，update，delete， 数据控制：grant，revoke 3. SQL常用命令 CREATE TABLE Student( ID NUMBER PRIMARY KEY， NAME V ARCHAR2(50) NOT NULL);//建表 CREATE VIEW view_name AS Select * FROM Table_name;//建视图 Create UNIQUE INDEX index_name ON TableName(col_name);//建索引 INSERT INTO tablename {column1，column2，…} values(exp1，exp2，…);//插入 INSERT INTO Viewname {column1，column2，…} values(exp1，exp2，…);//插入视图实际影响表 UPDA TE tablename SET name=’zang 3’ condition;//更新数据 DELETE FROM Tablename WHERE condition;//删除 GRANT (Select，delete，…) ON (对象) TO USER_NAME [WITH GRANT OPTION];//授权 REVOKE (权限表) ON(对象) FROM USER_NAME [WITH REVOKE OPTION] //撤权 列出工作人员及其领导的名字： Select https://www.doczj.com/doc/8a6631424.html,，https://www.doczj.com/doc/8a6631424.html, FROM EMPLOYEE E S WHERE E.SUPERName=https://www.doczj.com/doc/8a6631424.html, 4. 视图 提示： 计算机数据库中的视图是一个虚拟表，其容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，视图并不在数据库中以存储的数据值集形式存在。行和列数据来自由定义视图的查
实验二结构相关 一、实验目得: 通过本实验,加深对结构相关得理解,了解结构相关对CPU性能得影响。 二、实验内容: 1、用WinDLX模拟器运行程序structure_d、s 。 2、通过模拟,找出存在结构相关得指令对以及导致结构相关得部件。 3、记录由结构相关引起得暂停时钟周期数,计算暂停时钟周期数占总执行 周期数得百分比。 4、论述结构相关对CPU性能得影响,讨论解决结构相关得方法。 三、实验程序structure_d、s LHI R2, (A>>16)&0xFFFF 数据相关 ADDUI R2, R2, A&0xFFFF LHI R3, (B>>16)&0xFFFF ADDUI R3, R3, B&0xFFFF ADDU R4, R0, R3 loop: LD F0, 0(R2) LD F4, 0(R3) ADDD F0, F0, F4 ;浮点运算,两个周期,结构相关 ADDD F2, F0, F2 ; < A stall is found (an example of how to answer your questions) ADDI R2, R2, #8 ADDI R3, R3, #8 SUB R5, R4, R2 BNEZ R5, loop ;条件跳转 TRAP #0 ;; Exit < this is a ment !! A: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 B: 、double 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 四、实验过程 打开软件,load structure_d、s文件,进行单步运行。经过分析,此程序一 次循环中共有五次结构相关。(Rstall 数据相关Stall 结构相关) 1)第一个结构相关:addd f2,,f0,f2 由于前面得数据相关,导致上一条指令addd f0,f0,f4暂停在ID阶段,所以下一条指令addd f2,,f0,f2发生结构相关,导致相关得部件:译码部件。
二、名词解释 1.数据冗余定义：同一数据存储在不同的数据文件中的现象。 2.DBA 数据库管理员 3.事务指访问并可能更新数据库中各种数据项的一个程序执行单元(unit)。 4.数据字典：数据库中所有对象及其关系的信息集合。 5.数据独立性包括数据的物理独立性和逻辑独立性。 6.物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的 7.逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的 8. 存储过程是一组为了完成特定功能的SQL语句集 9.触发器可以查询其他表，而且可以包含复杂的SQL 语句。它们主要用于强制服从复杂的业务规则或要求 10.SQL语言中的视图 答：在SQL中，外模式一级数据结构的基本单位是视图，它是从若干基本表和(或)其它视图中构造出来的，视图并不存储对应的数据，只是将视图的定义存于数据字典中。 四、简答题 1.数据库管理系统的主要功能有哪些? 答：数据库定义、操纵、保护、存储、维护和数据字典。 2.数据库系统中的常见故障有哪些? 答：.事务故障，系统故障、介质故障。 3.简述SQL语言的组成。 答：分为四个部分： 数据定义、数据操纵、数据控制、嵌入式SQL语言的使用规定。 4.说明关系模型有哪三类完整性规则? 答：实体完整性、参照完整性、用户自定义完整性。 5.请阐述在网状模型和关系模型中，实体之间联系的实现方法。 答：在网状模型中，联系用指针实现。 在关系模型中，联系用关键码(或外键，或关系运算) 来实现。 6.DBS由哪几个部分组成？ 答：DBS由四部分组成：数据库、硬件、软件、数据库管理员。 7.数据库的并发操作会带来哪些问题？ 答:数据库的并发操作会带来三类问题:丢失更新问题;不一致分析问题和“脏数据”的读出。 8.简述客户/服务器模式DBS的一般结构。此时数据库应用的功能如何划分？ 答:DBS ：数据库系统（Database System),DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 9.什么是日志文件？为什么要设立日志文件？ 答：（1）日志文件是用来记录事务对数据库的更新操作的文件。 （2）设立日志文件的目的是：进行事务故障恢复；进行系统故障恢复；协助后备副本进行介质故障恢复。 10.SQL中表达完整性约束的规则主要有哪几种？ 答：有主键约束、外键约束、属性值约束和全局约束等。 11.什么是分布式数据库的分布透明性？
java知识点总结 应同学要求，特意写了一个知识点总结，因比较匆忙，可能归纳不是很准确，重点是面向对象的部分。 java有三个版本：JAVA SE 标准版\JAVA ME移动版\JAVA EE企业版 java常用命令：java, javac, appletview java程序文件名：.java, .class java的两类程序：applet, application; 特点，区别，这两类程序如何运行 java的主方法，主类，共有类；其特征 java的数据类型，注意与C++的不同，如字符型，引用型，初值 java与C++的不同之处，期中已总结 java标记符的命名规则 1）标识符有大小写字母、下划线、数字和$符号组成。 2）开头可以是大小写字母，下划线，和$符号（不能用数字开头） 3）标识符长度没有限制 4）标识符不能使关键字和保留字 面向对象的四大特征 抽象、封装、继承、多态 封装，类、对象，类与对象的关系，创建对象，对象实例变量 构造函数，默认构造函数，派生类的构造函数，构造函数的作用，初始化的顺序，构造方法的重载 构造函数：创建对象的同时将调用这个对象的构造函数完成对象的初始化工作。把若干个赋初值语句组合成一个方法在创建对象时一次性同时执行，这个方法就是构造函数。是与类同名的方法，创建对象的语句用new算符开辟了新建对象的内存空间之后，将调用构造函数初始化这个新建对象。 构造函数是类的特殊方法： 构造函数的方法名与类名相同。 构造函数没有返回类型。 构造函数的主要作用是完成对类对象的初始化工作。 构造函数一般不能由编程人员显式地直接调用。 在创建一个类的新对象的同时，系统会自动调用该类的构造函数为新对象初始化。 类的修饰符：public类VS 默认; abstract类; final类; 1）类的访问控制符只有一个：public，即公共的。公共类表明它可以被所有其他类访问和引用。 若一个类没有访问控制符，说明它有默认访问控制特性，规定该类智能被同一个包中的类访问引用（包访问控制）。 2）abstract类：用abstract修饰符修饰的类被称为抽象类，抽象类是没有具体对象的概念类，抽象类是它所有子类的公共属性集合，用抽象类可以充分利用这些公共属性来提高开发和维护效率。 3）final类：被final修饰符修饰限定的，说明这个类不能再有子类。所以abstract与final 不能同时修饰一个类。 域和方法的定义 1)域：定义一个类时，需要定义一组称之为“域”或“属性”的变量，保存类或对象的数据。
目录未找到目录项。 一数据库基础知识（第1、2章） 一、有关概念 1．数据 2．数据库（DB） 3．数据库管理系统（DBMS） Access 桌面DBMS VFP SQL Server Oracle 客户机/服务器型DBMS MySQL DB2 4．数据库系统（DBS） 数据库（DB） 数据库管理系统（DBMS） 开发工具 应用系统 二、数据管理技术的发展 1．数据管理的三个阶段 概念模型 一、模型的三个世界 1．现实世界 2．信息世界：即根据需求分析画概念模型（即E-R图），E-R图与DBMS无关。 3．机器世界：将E-R图转换为某一种数据模型，数据模型与DBMS相关。
注意：信息世界又称概念模型，机器世界又称数据模型 二、实体及属性 1．实体：客观存在并可相互区别的事物。 2．属性： 3．关键词（码、key）：能唯一标识每个实体又不含多余属性的属性组合。 一个表的码可以有多个，但主码只能有一个。 例：借书表（学号，姓名，书号，书名，作者，定价，借期，还期） 规定：学生一次可以借多本书，同一种书只能借一本，但可以多次续借。 4．实体型：即二维表的结构 例student(no，name，sex，age，dept) 5．实体集：即整个二维表 三、实体间的联系： 1．两实体集间实体之间的联系 1：1联系 1：n联系 m：n联系 2．同一实体集内实体之间的联系 1：1联系 1：n联系 m：n联系 四、概念模型（常用E-R图表示） 属性： 联系： 说明：①E-R图作为用户与开发人员的中间语言。 ②E-R图可以等价转换为层次、网状、关系模型。 举例： 学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。用E-R图画出概念模型。
高一期末知识点总结 第一篇：宇宙与地球 专题1 地球在宇宙中的位置 A 1、天体的概念 2、最基本的天体共同的特征 3、主要天体的特征（恒星、星云、行星、卫星、彗星、流星体） 4、天体系统的层次 5、太阳系的中心天体 6、河外星云的成员 7、宇宙年 8、太阳系八大行星按距离太阳远近的名称 9、八大行星的共同特点 10、距离地球最近的恒星 11、太阳辐射的形式 12、太阳结构（外层、内层） 13、太阳大气的主要特征 14、各层主要的太阳活动的标志 15、太阳活动的主要标志 16、太阳活动的周期 17、太阳对地球的影响
18、八大行星的分类 19、地球成为有生命存有的天体的条件 专题2 地球的伙伴——月球B 20、月球的环境特点 21、月球的地形特点 22、月球公转周期、自转周期、方向 23、地球的天然卫星 24、熟悉月相的名称、各月相的出现的农历时间 25、月相循环一个周期的时间、名称 26、日食、月食出现的原因 27、日食、月食时，月球、地球、太阳的三者位置 28、日食、月食出现时的月相情况 29、潮、汐的概念 30、潮、汐出现的原因（不必展开阐述） 31、理解潮汐随月球而不是太阳的出没而出现潮起潮落的现象的原因 32、连续两次涨潮的时间间隔 33、大潮、小潮出现的月相农历时间 34、潮汐与人类的关系 专题3 人类对太空的探索A 35、太空探索的意义、太空探索的历程 专题4 地球的运动C
36、地球自转的方向、周期、一个周期所需的时间、速度 37、地轴北端的指向 38、恒星日与太阳日的区别（时间、参照物、成因） 39、南、北两极上空所观察到的地球自转的方向 40、什么是地方时、区时、北京时间 41、时区划分的方法 42、国际日期变更线两侧日期的变化 43、地球表面作水平运动的物体发生偏向的的规律（南、北半球、赤道的区别） 44、地球公转的方向、周期、速度 45、黄赤交角的度数 46、太阳直射点在赤道、北回归线、南回归线上的日期、节气 47、正午太阳高度角在纬度和季节上变化的规律 48、晨昏线的区分 49、昼夜长短在纬度和季节上变化的规律极昼、极夜现象 50、天文角度、传统上、气候上四季的划分 第二篇岩石与地貌 专题5 板块运动B 1、用于解释地壳运动的三大学说的名称 2、六大板块的名称 3、板块构造学说的主要观点
UNIT 1 四个基本概念 1.数据(Data):数据库中存储的基本对象 2.数据库的定义 :数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据集合 3.数据库管理系统（简称DBMS）：位于用户与操作系统之间的一层数据管理软件（系统软件）。 用途:科学地组织和存储数据;高效地获取和维护数据 主要功能: 数据定义功能; 数据操纵功能; 数据库的运行管理; 数据库的建立和维护功能(实用程序) 4.数据库系统（Database System，简称DBS）：指在计算机系统中引入数据库后的系统 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA)和用户 数据管理技术的发展过程 人工管理阶段 文件系统阶段 数据库系统阶段 数据库系统管理数据的特点如下 (1) 数据共享性高、冗余少；(2) 数据结构化；(3) 数据独立性高；(4) 由DBMS进行统一的数据控制功能 数据模型 用来抽象、表示和处理现实世界中的数据和信息的工具。通俗地讲数据模型就是现实世界数据的模拟。 数据模型三要素。
数据结构：是所研究的对象类型的集合，它是刻画一个数据模型性质最重要的方面;数据结构是对系统静态特性的描述 数据操作:对数据库中数据允许执行的操作及有关的操作规则;对数据库中数据的操作主要有查询和更改（包括插入、修改、删除）;数据操作是对系统动态特性的描述 数据的约束条件:数据及其联系应该满足的条件限制 E-R图 实体：矩形框表示 属性：椭圆形(或圆角矩形)表示 联系：菱形表示 组织层数据模型 层次模型 网状模型 关系模型(用“二维表”来表示数据之间的联系) 基本概念: 关系（Relation） :一个关系对应通常说的一张表 元组（记录）: 表中的一行 属性（字段）：表中的一列，给每一个属性名称即属性名 分量：元组中的一个属性值，分量为最小单位，不可分 主码（Key）：表中的某个属性组，它可以唯一确定一个元组。 域（Domain）：属性的取值范围。
北京邮电大学 实验报告 课程名称计算机系统结构 计算机学院03班 王陈(11)
目录 实验一WINDLX模拟器安装及使用......................................... 错误!未定义书签。 ·实验准备................................................................................ 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验内容及要求.................................................................... 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验二指令流水线相关性分析 ............................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验三DLX处理器程序设计 .................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 A.向量加法代码及性能分析 ................................................... 错误!未定义书签。 B.双精度浮点加法求和代码及结果分析 .............................. 错误!未定义书签。 ·实验总结............................................................................. 错误!未定义书签。实验四代码优化 ....................................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验原理................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 ·实验总结+实习体会........................................................... 错误!未定义书签。实验五循环展开 ....................................................................... 错误!未定义书签。 ·实验目的............................................................................. 错误!未定义书签。 ·实验环境................................................................................ 错误!未定义书签。 ·实验原理................................................................................ 错误!未定义书签。 ·实验步骤................................................................................ 错误!未定义书签。 ·实验过程............................................................................. 错误!未定义书签。 矩阵乘程序代码清单及注释说明........................................... 错误!未定义书签。 相关性分析结果........................................................................... 错误!未定义书签。 增加浮点运算部件对性能的影响........................................... 错误!未定义书签。 增加forward部件对性能的影响 ............................................ 错误!未定义书签。 转移指令在转移成功和转移不成功时候的流水线开销 .. 错误!未定义书签。 ·实验总结+实习体会+课程建议......................................... 错误!未定义书签。
第一章概论 1.数据结构描述的是按照一定逻辑关系组织起来的待处理数据元素的表示及相关操作，涉及数据的逻辑结构、存储结构和运算 2.数据的逻辑结构是从具体问题抽象出来的数学模型，反映了事物的组成结构及事物之间的逻辑关系 可以用一组数据（结点集合K）以及这些数据之间的一组二元关系（关系集合R）来表示：(K, R) 结点集K是由有限个结点组成的集合，每一个结点代表一个数据或一组有明确结构的数据 关系集R是定义在集合K上的一组关系，其中每个关系r（r∈R）都是K×K上的二元关系 3.数据类型 a.基本数据类型 整数类型(integer)、实数类型(real)、布尔类型(boolean)、字符类型（char）、指针类型（pointer）b.复合数据类型 复合类型是由基本数据类型组合而成的数据类型；复合数据类型本身，又可参与定义结构更为复杂的结点类型 4.数据结构的分类：线性结构（一对一）、树型结构（一对多）、图结构（多对多） 5.四种基本存储映射方法：顺序、链接、索引、散列 6.算法的特性：通用性、有效性、确定性、有穷性 7.算法分析：目的是从解决同一个问题的不同算法中选择比较适合的一种，或者对原始算法进行改造、加工、使其优化 8.渐进算法分析 a．大Ο分析法：上限，表明最坏情况 b．Ω分析法：下限，表明最好情况 c．Θ分析法：当上限和下限相同时，表明平均情况 第二章线性表 1.线性结构的基本特征 a.集合中必存在唯一的一个“第一元素” b.集合中必存在唯一的一个“最后元素” c.除最后元素之外，均有唯一的后继 d.除第一元素之外，均有唯一的前驱 2.线性结构的基本特点:均匀性、有序性 3.顺序表 a.主要特性：元素的类型相同；元素顺序地存储在连续存储空间中，每一个元素唯一的索引值；使用常数作为向量长度 b. 线性表中任意元素的存储位置：Loc(ki) = Loc(k0) + i * L（设每个元素需占用L个存储单元） c. 线性表的优缺点： 优点：逻辑结构与存储结构一致；属于随机存取方式，即查找每个元素所花时间基本一样 缺点：空间难以扩充 d.检索：ASL=【Ο（1）】 e.插入：插入前检查是否满了，插入时插入处后的表需要复制【Ο（n）】 f.删除：删除前检查是否是空的，删除时直接覆盖就行了【Ο（n）】 4.链表 4.1单链表 a.特点：逻辑顺序与物理顺序有可能不一致；属于顺序存取的存储结构，即存取每个数据元素所花费的时间不相等 b.带头结点的怎么判定空表：head和tail指向单链表的头结点 c.链表的插入（q->next=p->next; p->next=q;）【Ο（n）】 d.链表的删除（q=p->next; p->next = q->next; delete q;）【Ο（n）】 e.不足：next仅指向后继，不能有效找到前驱 4.2双链表 a.增加前驱指针，弥补单链表的不足 b.带头结点的怎么判定空表:head和tail指向单链表的头结点 c.插入：（q->next = p->next; q->prev = p; p->next = q; q->next->prev = q;） d.删除：（p->prev->next = p->next; p->next->prev = p->prev; p->prev = p->next = NULL; delete p;） 4.3顺序表和链表的比较 4.3.1主要优点 a.顺序表的主要优点 没用使用指针，不用花费附加开销；线性表元素的读访问非常简洁便利 b.链表的主要优点 无需事先了解线性表的长度；允许线性表的长度有很大变化；能够适应经常插入删除内部元素的情况 4.3.2应用场合的选择 a.不宜使用顺序表的场合 经常插入删除时，不宜使用顺序表；线性表的最大长度也是一个重要因素 b.不宜使用链表的场合 当不经常插入删除时，不应选择链表；当指针的存储开销与整个结点内容所占空间相比其比例较大时，应该慎重选择 第三章栈与队列 1.栈 a.栈是一种限定仅在一端进行插入和删除操作的线性表；其特点后进先出；插入：入栈（压栈）；删除：出栈（退栈）；插入、删除一端被称为栈顶（浮动），另一端称为栈底（固定）；实现分为顺序栈和链式栈两种 b.应用： 1）数制转换 while (N) { N%8入栈； N=N/8;} while (栈非空){ 出栈； 输出；} 2）括号匹配检验 不匹配情况：各类括号数量不同；嵌套关系不正确 算法： 逐一处理表达式中的每个字符ch： ch=非括号：不做任何处理 ch=左括号：入栈 ch=右括号：if (栈空) return false else { 出栈，检查匹配情况， if (不匹配) return false } 如果结束后，栈非空，返回false 3）表达式求值 3.1中缀表达式： 计算规则：先括号内，再括号外；同层按照优先级，即先乘*、除/,后加+、减-；相同优先级依据结合律，左结合律即为先左后右 3.2后缀表达式： <表达式> ::= <项><项> + | <项><项>－|<项> <项> ::= <因子><因子> * |<因子><因子>/|<因子> <因子> ::= <常数> ?<常数> ::= <数字>|<数字><常数> <数字> ∷= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 3.3中缀表达式转换为后缀表达式 InfixExp为中缀表达式，PostfixExp为后缀表 达式 初始化操作数栈OP，运算符栈OPND； OPND.push('#'); 读取InfixExp表达式的一项 操作数：直接输出到PostfixExp中； 操作符： 当‘（’：入OPND; 当‘）’：OPND此时若空，则出错；OPND若 非空，栈中元素依次弹出，输入PostfixExpz 中，直到遇到‘（’为止；若为‘（’，弹出即 可 当‘四则运算符’：循环（当栈非空且栈顶不是 ‘（’&& 当前运算符优先级>栈顶运算符优先 级），反复弹出栈顶运算符并输入到 PostfixExp中，再将当前运算符压入栈 3.4后缀表达式求值 初始化操作数栈OP； while （表达式没有处理完) { item = 读取表达式一项; 操作数：入栈OP； 运算符：退出两个操作数， 计算，并将结果入栈} c.递归使用的场合：定义是递归的；数据结构是 递归的；解决问题的方法是递归的 2.队列 a.若线性表的插入操作在一端进行，删除操作 在另一端进行，则称此线性表为队列 b.循环队列判断队满对空： 队空：front==rear；队满： (rear+1)%n==front 第五章二叉树 1.概念 a. 一个结点的子树的个数称为度数 b.二叉树的高度定义为二叉树中层数最大的叶 结点的层数加1 c.二叉树的深度定义为二叉树中层数最大的叶 结点的层数 d.如果一棵二叉树的任何结点，或者是树叶， 或者恰有两棵非空子树，则此二叉树称作满二 叉树 e.如果一颗二叉树最多只有最下面的两层结点 度数可以小于2；最下面一层的结点都集中在 该层最左边的位置上，则称此二叉树为完全二 叉树 f.当二叉树里出现空的子树时，就增加新的、特 殊的结点——空树叶组成扩充二叉树，扩充二 叉树是满二叉树 外部路径长度E：从扩充的二叉树的根到每个 外部结点（新增的空树叶）的路径长度之和 内部路径长度I：扩充的二叉树中从根到每个内 部结点（原来二叉树结点）的路径长度之和 2.性质 a. 二叉树的第i层（根为第0层，i≥0）最多有 2^i个结点 b. 深度为k的二叉树至多有2k+1-1个结点 c. 任何一颗二叉树，度为0的结点比度为2的 结点多一个。n0 = n2 + 1 d. 满二叉树定理：非空满二叉树树叶数等于其 分支结点数加1 e. 满二叉树定理推论：一个非空二叉树的空子 树(指针)数目等于其结点数加1 f. 有n个结点（n>0）的完全二叉树的高度为 ?log2(n+1)?，深度为?log2(n+1)?? g. 对于具有n个结点的完全二叉树，结点按层 次由左到右编号，则有： 1) 如果i = 0为根结点；如果i>0，其父结点 编号是(i-1)/2 2) 当2i+1
相关主题
文本预览