数据库笔记1_第1页
数据库笔记1_第2页
数据库笔记1_第3页
数据库笔记1_第4页
数据库笔记1_第5页
已阅读5页,还剩3页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

a、 利用中间层 Middleware 的高层应用程序(application) 编程接口(API) ,就可以将底层网络协议与实现技术屏蔽起来,使得程序员可以把精力集中在应用软件编程上,实际上,中间层的主要作用就是将应用与网络隔开。 (注:在 client/server 架构中,如果程序有很多地方是依赖于网络协议和网络软件的话,那么这种程序就很难编写、维护,移植也很难。为了解决应用程序对网络过分以来的问题,一种有效的方法就是在客户机与服务器之间增加一个软件,即“中间件” )b、 数据字典:是各类数据描述的集合,通常包括数据项,数据结构,数据流,数据存储和处理 5 大类。c、 使用 powerdesigner 的 data architect,可以对已有数据库生成物理数据模型 pdm,这种功能通常叫做逆向工程。Powerdesigner 用于两成即概念层,物理层设计和数据库的构造,data architect 提供概念数据模型设计,自动的物理数据模型生成,针对多种 dbms 的 db 生成,开发工具的支持和高质量的文档特性,使用逆向工程1 画数据流图(DFD)2 画 ER 图实体联系图,即 cdm 3 可由 cdm 生成 pdm 4 可由现存数据逆向生成 pdm 5 可由 pdm 逆向生成 cdmd、 研究如何对数据库的关系进行划分,并把他们分布到多个处理器或多个磁盘,以使查询时间最小划,常使用的划分方法有 3 种:轮转法,散列分布和范围分布。 (是并行数据库系统,对关系划分)e、 几种事务的并行执行是正确的,当且仅当其结果与按某一次序串行地执行他们是的结果是相同的。则称这种策略为可串行化的调度,可串行化是并行事务正确性的唯一标准。f、 数据库应用系统的设计应该具有数据设计和数据处理设计功能,对数据的收集存储加工存取和传播。其中数据设计是系统设计的基础和核心。g、 ORDBMS 提供类型构造器, 用于构造复杂对象的数据类型。主要的类型构造器 有 组合(记录) 、集合、和应用 。组合是有一个记录组成的数据类型,集合指出类型名的位置,引用是指向任意类型值的指针。h、 数据库恢复通常基于数据备份和日志文件。日志文件能够很好的支持事务故障和系统故障的恢复。i、 主机由 cpu 和内存组成j、 程序和数据都存放在存储器中k、 ATM 异步传输模式,线路交换方式的 实时性好,分组交换方式的灵活性好,而 ATM 正是实现了这两种方式的结合,符合 BISDN 的需求l、 计算机病毒:具有破坏性的计算机程序,具有很强的传染性,可以通过文件复制,公用软盘,计算机网络,不断传染和扩散。共同存放软盘没有病毒激发条件,不会传染m、 Ip 是接入 internet 的计算机的地址编号n、 直接插入排序,冒泡排序,归并排序和基数排序是稳定的,直接选择排序,希尔排序,快速排序和堆排序是不稳定的,o、 网络操作系统 是建立在基本操作系统之上的,不是基本操作系统p、 用户程序中输入输出操作实际上是由操作系统完成,操作系统功能:处理器管理,存储管理,文件管理,设备管理,作业管理q、 运行中的进程有 3 个状态:运行状态,就绪状态,等待状态 就绪状态是指进程已具备运行条件,但由于没有获得 cpu 而不能运行所处的状态 进程所请求的打印机输出结束后,将进程状态从等待态变成就绪状态r、 ADSL 技术是什么不对称数字用户线实现宽带接入互联网的技术,ADSL 作为一种传输层的技术充分利用现有的铜线资源,在双绞线上提供上行 640kbps 下行 8Mbps 的带宽,从而克服传统用户在一公里的“瓶颈”实现真正意义上的宽带接。ADSL 主要特点是充分利用电话线网络,在线路 2 端加上ADSL 设备就可以上网,同时不影响电话使用s、 程序员在设计的软件系统中插入了一段专门设计的代码,使得他在任何时候都可以绕开正常的登录认证过程,进入该软件系统。这种恶意软件的攻击方式称为 特洛依木马t、 用链接方式存储的队列,在进行删除运算时 仅需修改头指针u、 对称序线索:v、 ALV 树:w、 搜索引擎:获得网站网页资料并能建立数据库的系统。按照工作原理可分为全文搜索引擎,分类目录x、 各种排序的排序:y、 系统调用: 系统调用是操作系统向用户提供的编程接口服务 所有系统调用都通过一条访管指令和若干参数来实现 打开文件、读写文件和关闭文件操作属于系统调用z、 下列关于 CPU 状态的叙述中,哪些是正确的 1.操作系统管理程序运行在管态 2. 系统运行过程中,从目态转换为管态的唯一途径是中断 3. 如果用户程序在目态下执行了特权指令,硬件将产生中断aa、 下列对线程属性的描述中,哪些是正确的?.每个线程有一个标识符 .每个线程需要自己执行时的寄存器和栈等现场信息. 每个线程有各自的地址空间 .线程是有生命的通 常 都 是 把 进 程 作为 分 配 资 源 的 基 本 单 位 , 而 把 线 程 作 为 独 立 运 行 和 独 立 调 度 的 基 本 单 位bb、 下列关于时间片轮转算法的叙述 A)在时间片轮转算法中,系统将 CPU 的处时间划分成一个个时间段 B)就绪队列中的各个进程轮流在 CPU 上运行,每次运行一个时间片 D)如果时间片长度很小,则调度程序抢占 CPU 的次数频繁,增加了系统开销周期cc、 虚拟页式存储管理中,页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是驻留位dd、 把逻辑地址转换为绝对地址,把这样的地址转换工作称为重定位,分为静态和动态重定位。静态:把作业中的指令地址和数据地址全部转换成绝对地址;一旦装入则不能改变。动态:执行每条指令时都有地址转换机制将指令中的逻辑地址转换成绝对地址,支持浮动的地址转换机制ee、 内外存之间交换信息的最小单位是:块ff、 Cpu 工作状态区分为管态和目态,用户程序在目态下运行时不能直接使用 I/O 指令等特权指令。从目态转换成管态的唯一途径是中断gg、 进程调度算法是为了充分利用处理器,其有很多算法,如果算法选择不当就会造成某个进程长期等待hh、 操作系统的五大功能( 进程管理:管理计算机程序的执行过程,使用户充分、有效的利用系统资源) 、 (存储管理:内存管理 ) 、 (文件管理:解决文件共享,保密,保护问题 ) 、 (设备管理:指计算机系统除 cpu 和内存外的所有输入输出设备 ) 、 (作业管理: )ii、 死锁预防:1,采用资源的静态预分配策略,破坏部分分配条件2,允许进程剥夺使用其他进程占有的空间,破坏不可剥夺条件3,采用资源有序分配法,破坏环路等待jj、 防止一个用户工作不恰当影响另一个用户,采用并发性控制kk、 关系数据库中实体之间的联系通过表与表之间的公共属性实现的ll、 若本地机上显示 internet 上的各种信息应安装 www 浏览器软件,用来浏览主页的客户端软件mm、 SQL 语言中建表 CREATE,对表进行修改 ALTER,删除表 DROP,插入,更新,查询INSERT,UPDATESELECTnn、 数据库管理员 DBA 职责:可以授权/ 回收给用户决定数据库中信息的结构和内容,决定数据库中的数据的存储结构和存储途径,定义数据库的安全性要求和完整性约束条件,监视数据库的使用和运行,数据库的改进和重组重构,定期对数据库进行重组织,以提高系统性能oo、 不同的实体是根据属性来区别的pp、 集中式(主从式,主机/终端式)系统:在此系统系统中,整个 DBMS 核心,数据库和应用程序都放在主机上,用户通过终端来并发的控制存取数据,共享数据资源,qq、 SQL 通配符:%表示多个字符, _表示一个字符rr、 基本表删除则表中的数据,在此表上建立的索引都被删除,视图保留但不能被引用ss、 数据库设计不同阶段得到不同的设计结果:需求分析阶段:数据流图描述的处理要求和数据字典描述的数据要求。概念设计阶段:ER 图表示的概念模型。逻辑阶段:某个 DBMS 所支持的数据模型。物理设计阶段:存储结构和存取方法的物理结构tt、 表达实体类型及实体之间联系用的数据结构是树型结构uu、 虚拟存储容量的大小受外存空间和 CPU 地址位数限制vv、 一个关系只有 2 个属性一定属于 3NFww、 关系中表示属性时,各属性之间的分隔符选用“, ”xx、 DBMS 是建立在操作系统上的软件yy、 分布式数据库系统有一组数据组成,这组数据分布在计算机的不同的节点上,网络上的每一个结点都具有独立的处理能力,可以执行局部的应用,同时可以执行全局应用,zz、 Powerdesigner 是一个 CASE 工具,它包括 6 个紧密集成模块:aaa、 现代数据库的开发中,常用高级语言和第四代(4GL)语言进行开发,这是为了降低开发和维护费用bbb、 广域网覆盖范围一般几十到几千公里,其子网采用分组交换,分组交换是广域网与其他网的主要区别ccc、 链表适用于顺序查找ddd、 在稀疏矩阵所对应的三元组线性表中,每个三元组元素按行号为主序排列eee、 在批处理兼分时系统中,往往有分时系统控制的作业叫前台作业,由批处理系统控制的作业叫后台作业fff、 进程对主存的访问具有局部性,即时间和空间局部性ggg、 数据的结构化是数据库和文件系统的主要区别hhh、 完全二叉树的左右结点:有 n 个结点的,其有又结点则 i=(n-1 )/2 有完全二叉树和顺序存储结构的特点知iii、 DBMS 中的 查询处理器 由 DDL 编译器,DML 编译器,嵌入式 DML 预编器及查询运行核心程序组成jjj、 数据结构包括三方面的内容:数据的逻辑结构,数据的物理结构,数据的运算kkk、 在 SQL 中实现数据的检索的是 SELECT 语句lll、 数据结构是所研究对象的类型的集合,这些对象是数据库的组成成分,一般分为 2 种,一与数据类型内容有关的对象,二与数据之间的联系有关的对象mmm、 数据模型由数据的结构,数据的操作,完整性约束组成nnn、 数据库的物理设计通常分为 2 步,1,确定数据库的物理结构,主要是存取方法和存储结构 2 ,对物理结构进行评估,主要是时间空间效率ooo、 提高访问多位数据的性能,当连接所涉及的表达到 3 个或以上是,DB2 自动判断是否采用星型连接技术和动态位图索引进行优化ppp、 操作系统是系统软件的核心qqq、 一个进程在请求新的资源之前首先释放已占有的资源是破坏死锁中的部分分配rrr、 中断优先级响应优先级最高的中断请求。可以利用中断屏蔽sss、 分时操作系统追求的是快速响应ttt、 虚拟页式存储管理中,当一页面被淘汰时,可根据 修改标志 决定是否将该页写回外存uuu、 DOS 中 RD 是专门删除子目录的命令,删除一个子目录必须满足 2 个条件:1,子目录为空,2,子目录不是当前目录。删除子目录中的所有文件和子目录后便可以符合上面 2 条件vvv、 CPU 的利用率是:使用 CPU 的时间除以执行程序所用的总时间www、 输入输出中断包括设备出错和数据传输结束xxx、 当作业进入完成状态时,操作系统将收回该占用的全部资源,消除有关的 PCB 和 JCB,并输出结果yyy、 设备驱动负责接收和分析从设备分配转来的信息以及设备控制块等内容,设备驱动程序的功能主要有根据请求传送的数据量,组织 I/O 缓冲队列;利用 I/O 缓冲,对数据进行加工,I/O 设备中断的处理 zzz、 UNIX 的文件系统构建了一颗多级树,及采用分级树型结构,允许用户建立自己的子目录,a、 数据的独立性是指数据不依赖于程序 b、 实体之间这种一对一,一对多,多对多的关系不仅存在于 2 个实体之间,也存在于 2 个以上的实体集之间c、 数据三级模式的划分有利于保持数据独立性d、 SQL 语句 Grant insert on table SC to U5 with grant option Grant 语句是向用户授予操作权限的,with grant option 子句则获得某些权限的用户可以把这种权限授予其他用户;没有则用户只能自己想用此权限,U5 不仅拥有对表 SC insert 权限,还可以传播此权限e、 在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建视图。视图的作用的是:使用户以多种角度看待同一数据,支持重建数据库的逻辑独立性,试图能够提供安全保护的同时不增加数据的存储空间f、 并行数据库系统主要是提高对事务快速响应的能力 并行数据库体系结构主要有 3 点:共享内存数据,共享磁盘结构,无共享资源结构g、 联系集是多对多的其联系的码由 2 个实体集的码共同组成,如果是一对多的则由参入多方面的实体集的码构成,一对一的则取任一个h、 数据库概念设计的任务是产生反映 企业组织信息要求的 数据库结构,即概念结构i、 用户界面应具有:多样性,可靠性,易用性,立即反馈j、 保证原子性是数据库管理系统中 事务管理部件 的责任,确保持久性是 DBMS 恢复管理部件的责任k、 系统故障 包括:硬件故障或数据库软件或操作系统的漏洞,导致系统停止运行l、 Powerscript 语言有 2 部分组成:一是与高级程序设计语言类似的语句, 有变量定义语句,赋值语句,流程控制语句 pcb 等等。2 是与数据的接口语句,嵌套在 powerscript 中的 SQL 语句和 SQL 语句,和powerscript 之间可以互传变量语句,这样语句主要用于操纵数据库m、 基于关系数据库系统的,以数据处理为主传统的数据库应用具有以下共同特点:结构统一,数据项小,面向记录,原子字段n、 DDBS 的“局部映像透明性”位于分布模式和局部概念模式之间o、 有以下 3 个标准:分解具有无损连接性,分解具有函数依赖性,分解即保持函数依赖又具有无损;连接。 。 。 。模式分解:若要求分解保持函数依赖,则模式分解总可以达到 3NF 但不能达到 BCNF;若要求分解具有无损连接性,那么模式分解一定可以达到 BCNF;若要求分解既具有无所连接性又保持函数依赖,则模式分解可以达到 3NF 但不一定达到 BCNFp、 数据仓库采用三层体系结构,底层的数据仓库服务器一般是一个关系型数据库系统,其前端分析工具也包括报表工具q、 数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合r、 冒泡排序是 稳定的 。算法时间复杂度是 O(n 2) 直接插入排序是稳定的,算法时间复杂度是 O(n 2) 归并排序稳定的, 归并排序的空间复杂度为 O(n)其时间复杂度无论是在最好情况下还是在最坏情况下均是 O(nlog2n) 2 选择排序是不稳定的,算法复杂度是 O(n 2 ) 堆排序是不稳定的,算法时间复杂度 O(nlog n)。 快速排序是不稳定的,最理想情况算法时间复杂度 O(nlog2n),最坏 O(n 2) 希尔排序是不稳定的,其时间复杂度为 O(n 2) s、 2.5t、 系统软件一般包括操作系统、编译系统(语言处理程序) 、数据库管理系统,以及各种专用服务程序等。其中服务程序包括装入程序、编辑程序、调试程序以及故障诊断程序、纠错程序等 u、 X.25 网络是第一个面向连接的网络,也是第一个公共数据网络,比较适用于传输速率要求不高的广域网环境,它运行 10 年后,20 世纪 80 年代被面向连接的叫做帧中继的网络所取代,90 年代以后,出现了面向连接的 ATM 网络 。以太网是现有局域网采用的最通用的通信协议标准,传输速度快v、 搜索引擎 . 搜索引擎主动搜索 WWW 服务中的信息 . 当用户给出要查找信息的关键字后搜索引擎返回用户的是相关页面的超链接 . 搜索引擎对搜索到的 WWW 服务器中的信息自动建立索引w、 顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里,节点间的逻辑关系由存储单元的邻接关系来体现。顺序存储较之链式存储的缺点就是插入、删除操作不方便,需要依次移动节点才能完成操作x、 数据的运算是数据结构的一个重要方面,是以逻辑结构为基础的,具体的实现要在存储结构(即物理结构)上来完成的y、 用链接方式存储的队列,在进行删除运算时 头、尾指针可能都要修改z、 广义表的元素可以是子表 广义表可被其他广义表所共享(引用) 广义表可以是递归的表 D)广义表能为空 表表示方法为() () )不是空表,有一个元素aa、 在 AVL 树中任何节点 的两个儿子子树的高度最大差别为 1a、 归并排序的空间复杂度为 O(n),时间复杂度为 O(nlogn)b、 系统调用是内核提供的、功能十分强大的一系列的函数,是用户程序和内核交互的接口,因此不同的操作系统系统调用的情况是不同的。)系统调用是操作系统向用户提供的编程接口服务) 所有系统调用都通过一条访管指令和若干参数来实现)打开文件、读写文件和关闭文件操作属于系统调用c、 大多数计算机系统将 CPU 执行状态分为管态和目态。管态又叫特权态、系统态或核心态。通常,操作系统在管态下运行。目态又叫常态或用户态,用户程序只能在目态下运行,如果用户程序在目态下执行特权指令,硬件将发生中断,由操作系统获得控制,特权指令执行被禁止,这样可以防止用户程序有意或无意的破坏系统。从目态转换为管态的唯一途径是中断。Intel 公司的 x86 系列处理器提供 4个特权级别 R0、R1、R2 和 R3,较大的数字表示较低的特权,操作系统运行在即上,肋相当于管态d、 每个进程有各自独立的地址空间,而非线程。每个线程有一个唯一的标识符与它绑定,线程从创建到消亡的过程称为线程的生命周期.每个线程需要自己执行时的寄存器和栈等现场信息e、 时间片结束时,不是进程自动让出 CPU,而是强迫进程让出 CPUf、 驻留位指示该页是在内存还是在外存,如果页面在外存,系统会产生缺页中断,将页面调入内存;内存块号(即物理页面号)指向物理内存的一页;访问位实现最近没有使用的页面先淘汰,当某页被访问,位置 1,否则置 0;保护位允许相应的页只能读不能写g、 文件目录的改进有利于提高索引效率,块高速缓存利用时间空间局部性,减少了存储器访问次数,提高了效率、h、 文件控制块中包含的信息有:文件号、文件名、文件的物理位置、文件的逻辑结构、文件的存取控制权限、文件的建立日期和时间以及文件的修改日期和时间、当前已打开该文件的进程数及是否被进程锁住等i、 :SPOOLING 技术实现了虚拟设备功能,多个进程同时使用一独享设备,而对每一进程而言,都认为自己独占这一设备,不过,该设备是逻辑上的设备。:一旦 CPU 发出启动通道的指令,通道就可以独立于 CPU 工作,CPU 就可以先去执行其它的指令,节省了时间。:输入输出缓冲技术相对提高了 I/O 速度,从对低速 I/O 设备进行的 I/O 操作变为对输入输出缓冲区进行操作,提高了 I/O 速度。:扫描算法考虑到欲访问的磁道与当前磁道的距离,还有磁头的当前移动方向,尽可能减少寻道时间。j、 常见的概念模型有:关系模型、 E-R 模型、基于对象数据模型和半结构化数据模型。网状模型属于数据库中的数据模型。k、 层次模型是指用树型结构表示实体及之间的联系,网状模型指用有向图结构表示实体类型及实体间联系,关系模型则是用二维表来表示数据之间的联系,两个二维表之间用外码来实现联系l、 自然连接不一定要有同名属性,也可以是基于两个不同名属性满足某一条件来选择满足的项m、 若一个视图是由单个基表导出的,并且只是去掉了基表的某些行和某些列(不包括键) ,我们称这类视图为行列子集视图n、 为维护数据库中数据的完整性,必须遵循三类完整性规则:执行插入操作时,首先检查实体完整性规则,再检查参照完整性规则,最后检查用户定义完整性规则;执行删除操作时,一般只需检查参照完整性规则;执行更新操作时,则看成是先执行删除操作,再执行插入操作。o、 嵌入 SQL 语言必须解决的三个问题:区分 SQL 语句与主语言语句;数据库工作单元和程序工作单元之间的通信;协调 SQL 语句与主语言语句处理记录的不同方式 一个 SQL 语句原则上可产生成处理一组记录,而主语言一次只能处理一个记录p、 UNION 执行的是并集操作q、 可靠性、一致性和完整性主要是通过定义一定的规则,通过数据操作功能来实现的;安全性则是通过授权功能来限制不同用户访问数据的权限。r、 DBTG 亦称 CODASYL 系统是网状模型的典型代表s、 数据共享是指多种应用、多种语言、多个用户共享数据的集合t、 第二级存储器指磁盘,第三级存储器指光盘、磁带之类。A)查询处理器中最主要的模块是查询编译器和查询执行引擎 B)在查询处理开始之前,系统需要对 SQL 语言表达的查询语句进行分析,形成语法分析树 C)在大型集中式数据库中,执行一个查询所用的磁盘是最主要的查询代价 D)实现选择算法的主要方法是全表扫描和索引扫描u、 多个事务同时执行,即使每个事务都正确执行完毕,数据的一致性也可能被破坏,并发控制机制在逻辑上把这些事务分开,保证数据库的一致性v、 是数据库发展第三阶段(20 世纪 80 年代以来) 开始出现的相关技术支持 .表结构 . 第四代开发语言是数据库发展第三阶段(20 世纪 80 年代以来) 开始出现的相关技术支持w、 SQL Server 2000 的系统数据库中 Msdb 为调度信息和作业历史记录提供存储区;Master 数据库记录了 SQL Server 系统的所有系统信息,包括登陆信息、系统设置信息等;Model 数据库用在 SQL Server实例上创建所有数据库的模板; Pubs 数据库是一个示例数据库,记录了一个虚拟的出版公司的数据信息。x、 数据库的存储方式分为逻辑存储单元和物理存储单元,其中逻辑存储单元包括数据库、表空间、段、扩展、数据块。表空间里存放的是段,物理上由多个数据文件组成。)Oracle 数据库的物理存储按数据块、盘区和段来组织 C)Oracle 实例由系统全局区和一些进程组成 D)系统全局区是内存中的区域y、 抽象数据类型是一种用户定义的对象数据类型,它由对象的属性及其相应的方法组成。抽象数据类型可以嵌套使用,便于复用。)Oracle 的面向对象功能是通过对关系功能的扩充而实现的)Oracle 可变长数组可表示多值属性)Oracle 通过嵌套表来支持对象中的某些属性也是对象的情况z、 规范化理论是数据库设计的理论基础,它可以应用到数据库设计的不同阶段中去,比如概念结构设计阶段、逻辑结构设计阶段等.规范化理论研究关系模式中各属性之间的依赖关系及其对关系模式性能的影响.规范化理论给我们提供判断关系模式优劣的理论标准. 规范化理论对于关系数据库设计具有重要指导意义.在数据库设计中有时候会适当地降低规范化程度而追求高查询性能a、 平凡多值依赖 和非平凡的多值依赖的判断条件为:若 XY ,而 Z=U-X-Y= 称 XY 为平凡的多值依赖,否则称 xY 为非平凡的多值依赖。b、 概念模型一般要求表示简单、易于理解且具有较强的语义表达能力,它应该独立于具体的逻辑模型,并易于向数据库管理系统支持的逻辑数据模型转换。c、 应用服务器为中心的浏览器/服务器模式:)它是 Web 服务器和三层客户机/ 服务器结合的结果 B、这种软件结构可分为浏览器、Web 服务器、应用服务器、数据库服务器 D)在 Internet 电子商务系统开发中,为支持跨平台特性,可采用基于脚本的方式 对于客户端的表现逻辑,存在两种不同的解决方式,一种是基于构件的方式,另一种是基于脚本的方式d、 8)下列关于 PowerDesigner 的叙述中,A)PowerDesigner 支持基于 XML 的建模方法 B)PowerDesigner可以设计数据库逻辑图和物理图,它们是互逆的 C)设计物理图时主要使用 PowerDesigner 的Dictionary 和 Database 两个菜单 D)PowerDesigner Viewer 可用于访问整个企业的模型信息 owerDesigner 可以设计两种数据库模型图,数据库逻辑图(即 E-R 图或概念模型)和数据库物理图(物理模型),并且这两种数据库图是互逆的e、 )下列关于面向对象数据库的对象结构的叙述中, A)复杂对象可以通过类型构造器(type constructors)由别的对象构造得到 B)最基本的构造器有三种:原子、元组和集合 C)元组类型构造器通常被称为结构化类型 D)集合 (Collection)类型的主要特点是:对象的状态是对象的集合,而且这些对象一般是无序的,但有也可能是有序的f、 A)关联分析是数据挖掘的基本操作之一 B)切片的作用就是舍弃一些观察角度,对数据进行观察 C)向下钻取是使用户在多层数据中展现渐增的细节层次,获得更多的细节性数招 D)通过旋转可以得到不同视角的数据,相当于在平面内将坐标轴旋转g、 实质上是一棵【完全二叉树】树结点的层次序列h、 能够及时响应各种外部事件,并在规定的时间内完成对事件的处理,这类系统称为【实时系统】i、 实时操作系统,是指使计算机能及时响应外部事件的请求,并在规定的严格时间内完成对该事件的处理j、 用于进程控制的原语有:创建进程、撤消进程、挂起进程、激活进程、阻塞进程、唤醒进程以及改变进程优先级等。创建原语:一个进程可以使用创建原语创建一个新的进程,前者称为父进程,后者称为子进程。撤消原语:当一个进程完成任务后,就应当撤消它,以便及时释放它所占用的资源。撤消进程的实质是撤消 PCB。一旦 PCB 被撤消,进程就消亡了。阻塞原语:若某个进程的执行过程中,需要执行 I/O 操作,则由该进程调用阻塞原语,把进程从运行状态转换为阻塞状态。唤醒原语:一个进程因为等待某事件的发生而处于等待状态,当该事件发生后,就用唤醒原语将其转换为就绪状态。k、 从地址映射过程来看,共需两次访问内存,第一次访问页表,得到数据的物理地址,第二次根据物理地址存取数据。为了提高存取速度,在地址映射机制中增加一个小容量的相连

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论