搜档网
当前位置:搜档网 › 2017计算机四级数据库工程师复习试题

2017计算机四级数据库工程师复习试题

2017计算机四级数据库工程师复习试题

习题一

(1)在SQL Server 2000中,Userl是销售数据库中的用户,并只被授予了销售明细表数据的删除权限,则Userl用户在该数据库中能够执行的操作是

A)删除销售明细表中的全部数据

B)删除销售明细表中的指定数据

C)查询销售明细表中的全部数据

D)以上操作都可以

(2)在SQL Server 2000中,要对数据库GoodsDB进行一次差异备份,将其备份到设备Backup 1上(该设备已建立好),并要求该次备份操作清除Backupl中己有的备份内容。下列能实现该备份要求的语句是

A)BACKUP DATABASE GoodsDB TO Backupl DIFFERENTIAL,WITH NOINIT

B)BACKUP DATABASE GoodsDB TO Backupl WITH DIFFERENTIAL,NOINIT

C)BACKUP DATABASE GoodsDB TO Backupl DIFFERENTIAL,WITHINIT

D)BACKUP DATABA息E GoodsDB TO Backupl WITH DIFFERENTIAL,INIT

(3) ADO对象模型用于简化通过ODBC, OLE DB等接口访问数据库的编程工作。下列关于ADO的说法错误的是

A)用ADO对象访问数据库时,仍需依赖OLE DB, ODBC等数据库访问接口

B)开发者只需通过使用ADO对象模型中的几个简单对象的方法和属性即可实现对数据库的访问,因此,使用ADO对象模型可以提高数据访问效率

C)ADO是在OLE DB, ODBC等接口基础上设置的高一层接口

D)ADO对象模型提供的编程接口与数据提供者无关,提高了数据访问的透明性

(4)在SQL Server 2000中,关于dbcreator角色,下列说法正确的是

A)该角色是SQL Server系统提供的服务器级角色

B)该角色是SQL Server系统提供的数据库级角色

C)该角色是系统管理员定义的服务器级角色

D)该角色是系统管理员定义的数据库级角色

(5)在分布式数据库中,查询处理和优化比集中式数据库要复杂得多,其中的查询优化需要考虑的主要因素包括I/O代价、CPU代

价和通信代价。一般而言,分布式数据库查询优化的首要目标是

A)使查询执行时I/O代价最省

B)使查询执行时CPU代价最省

C)使查询执行时通信代价最省

D)使查询执行时I/O代价和CPU代价之和最省

(6)在SQL Server 2000中,每个数据库都至少包含一个数据文件和一个日志文件,创数据库的主要工作是定义构成数据库的数据文件和日志文件的属性。给定下列属性:

I.初始大小

II.物理文件名

III.大小

IV.收缩方式

V.增长方式

以上属于数据库文件属性的是

A)仅I、11和III

B)仅II、N和V

C)仅I、11、III和V

D)全部都是

(7)在VB 6.0中使用Adodc数据控件可以很方便地实现对数据库数据的插入、删除和修改操作。现假设用Adodc 1数据控件删除其结果集当前行对应的数据库数据,下列实现方案中正确的是

A)执行Adodc 1.Delete方法

B)执行Adodc l .ReCOrdset.Delete方法

C)先执行Adodcl.Delete方法,然后再执行Adodcl.Update 方法

D)先执行Adodc l .Recordset.Delete方法,然后再执行Adodc 1.Recordset.Update方法

(8)设有某转储策略,用该策略对数据库中的某一数据文件f进行转储时,会将其跟上一次的转储文件采用一定机制进行比较,若发现f被修改或f为新文件时才转储该文件,则这种转储策略是

A)完全转储

B)增量转储

C)差量转储

D)增量加差量转储

(9)设某系统中有商品销售表(商品号,商品类别,数量,单价,销售日期,销售时间),该表数据量大,在I作时间会被频繁插入销售数据。用户需要经常查询每天各类别商品的销售总量。为了提高查询效率,下列措施中最为有效且合理的是

A)在商品销售表上针对商品类别和销售日期属性建立索引

B)建立商品分类别日销售汇总表(商品类别,销售总量,日期),每产生一条新销售记录时实时更新该表,用户直接使用该表进行查询即可

C)在商品销售表的商品号和销售日期属性上建立索引

D)建立商品日销售汇总表(商品号,商品类别,销售总量,日期),

每产生一条新销售记录时实时更新该表,用户直接使用该表进行查询即可

(20)统一建模语言(UML)是一种常用于数据库应用系统设计和开发的可视化建模语言。关于UML,下列说法错误的是

A)UML中的视图是由一个或多个图组成的,一个图是系统模型中的某个侧面的展示

B)用例图、顺序图和状态图都是UML的行为视图,用于描述系统的功能和活动

C)类图和对象图都是UML的结构视图,用于描述系统在某个时间的静态结构

D)在用例图中,与系统交互的人和其它实体都可以成为系统的角色

习题二

(1)视图是数据库中的重要对象,下列有关视图的说法错误的是

A)一般情况下,数据库只存储视图的定义,其数据仍存放在相关的基本表中

B)可以将复杂的查询语句封装在视图中以简化相关查询语句的编写

C)通过视图可以屏蔽不希望用户看到的敏感数据,提高数据库数据的安全性

D)可以在视图的基础上建立新的视图,但这样定义的视图会导

致数据库性能下降,一般不推荐使用

(2)在概念数据模型中,联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是

A)联系可用于描述一个实体集内记录之间的关联关系

B)联系可用于描述两个实体集属性之间的关联关系

C)ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系

D)最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系

(3)在关系数据库中,NULL是一个特殊值,在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是

A)判断元组的某一列是否为NULL一般使用“=NULL”

B)NULL在数据库中表示尚不确定的值

C)在SQL Server 2000中执行“SELECT NULL+5”将会出现异常

D)NULL只适用于字符和数值类型

(4)某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生,成绩录入模块面向学校上千名任课教师,学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的,为了方便用户使用,需要对系统进行升级和改造。设有下列技术改造方案:

I.选课模块和成绩录入模块采用B/S结构进行改造,学籍管理模块仍采用C/S结构

II.选课模块采用B/S结构进行改造,成绩录入模块和学籍管理模块仍采用C/S结构

III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造

Ⅳ.成绩录入模块采用B/S结构进行改造,选课模块和学籍管理模块仍采用C/S结构

上述方案中,较为合理的是

A)仅I和II

B)仅I、II和III

C)仅I和III

D)仅II、III和IV

(5)数据库在外存中是以文件形式组织的,组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是

A)顺序文件因其记录按照查找码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高

B)当按照一定的条件对顺序文件进行查询时,如果查询条件定义在查找码上,可以使用二分查找技术快速找到满足条件的记录

C)由于需要保持文件中记录的顺序,因此顺序文件的插入和删除操作比较复杂,耗费时间也较多

D)对顺序文件进行条件查询时,如果查询条件没有定义在查找码上,其查找效率一般也会比无序文件高

(6)死锁是数据库系统中可能出现的一种状态。下列有关死锁的说法错误的是

A)当事务由于无法获得对需要访问的数据项的控制权而处于等待状态时,称数据库中产生了死锁

B)死锁是由于系统中各事务间存在冲突操作且冲突操作的并发执行顺序不当而产生的

C)死锁预防可以使用一次加锁和顺序加锁两种方法,其中一次加锁法可能会降低系统的并发程度

D)解除死锁通常采用的方法是选择一个或儿个造成死锁的事务,撤销这些事务并释放其持有的锁

(7)某系统中事务T1从账户A转出资金到账户B中,在此事务执行过程中,另一事务T2要进行所有账户余额统计操作。在T1和T2事务成功提交后,数据库服务器突然掉电重启。为了保证T2事务统计结果及重启后A, B两账户余额正确,需利用到的事务性质分别是

A)一致性和隔离性

B)隔离性和持久性

C)原子性和一致性

D)原子性和持久性

(8)设有关系模式SC(Sno, Sname, Sex, Birthday, Cno, Cname, Grade, Tno, Tname)满足函数依赖集:{Sno→Sname, Sno →Sex, Sno→Birthday, Cno→Cname, (Sno, Cno)→Grade, Tno→

Tname}.SC的主码和属性集(Sno, Tno)的闭包分别是

A)(Sno,Tno)和{Cno,Cname,Grade,Tno,Tname}

B)(Sno, Cno, Tno)和{Sno, Sname, Sex, Birthday, Cno}

C)(Sno, Cno)和{Sno, Sname, Sex, Birthday, Cno, Cname, Grade}

D)(Sno, Cno, Tno)和{Sno, Sname, Sex, Birthday, Tno, Tname}

(9)数据库应用系统是面向数据管理和数据处理的软件系统。下列有关数据库应用系统开发及其生命周期说法中,错误的是

A)数据库应用系统安全性需求分析中,需考虑系统应达到的安全控制级别。按照可信计算机系统评测标准,安全性不高的系统其安全控制级别一般应定为C级

B)数据库应用系统性能分析一般使用每TPS代价值来衡量系统性价比

C)在数据库应用系统生命周期模型中,规划与分析阶段应生成项目计划书、可行性分析报告和需求说明文档

D)数据库应用系统可行性分析需要从技术、经济、操作等方面评估和判断该项目是否可行,是否能够达到预期目

(10)在数据库应用系统实施、运行和维护过程中,设有下列活动:

I.在系统运行过程中,对数据库的空间增长情况进行监控

II.在系统运行过程中,对数据库系统各时段CPU和内存使用情

况进行监控

III.在数据库系统实施时,运行DDL代码建立关系表IV.建立关系表以后编写系统应用程序

V.定期进行数据备份

以上活动中,二般情况下属于DBA任务的是

A)仅I、II和V

B)仅I和II

C)仅I、II和III

D)仅III, IV和V

数据库工程师试题以及答案

2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题 (1)在数据库应用系统的需求分析阶段,需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A)分析数据的安全性需求,以确定每个关系表上定义的数据约束能够满足使用要求B)分析全局用户对数据的存取需求,以确定全局数据的安全控制策略 C)分析特殊用户对数据的存取需求,以保证数据库的安全控制策略能够满足其使用要求 D)分析各类用户对数据的存取需求,以确定各类用户能够操作的数据 (2)有学生表(学号, 姓名, 性别, 身份证号, 出生日期, 所在系号),在此表上使用如下语句建立索引: CREATE NONCLUSTERED INDEX Idx_Name ON学生表(姓名); 此索引被称为 A)非聚集散列索引 B)非聚集辅索引 C)非聚集顺序索引 D)非聚集主索引 (3)在数据库物理设计阶段,使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A)聚集文件将不同关系表中有关联关系的记录存储在一起,以减少系统的物理I/O次数 B)聚集键应该选用频繁用于进行自然连接的属性或属性组 C)聚集文件可以提高某些连接查询的速度,但是它可能导致其他类型的查询处理变慢 D)关系表中某个属性的数据重复率越高,越适合作聚集键 (4)己知有描述科研项目及负责教师的关系模式:科研项目(项目号, 项目名称, 经费, 负责教师号, 姓名, 职称),该关系模式满足函数依赖集:F={项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称}。下列分解中最合理的符合3NF的关系模式是 A)科研项目(项目号, 项目名称, 经费),教师(教师号, 姓名, 职称) B)科研项目(项目号, 项目名称, 经费),教师(教师号, 姓名, 职称, 项目号) C)科研项目(项目号, 项目名称, 经费, 负责教师号),教师(教师号, 姓名, 职称)D)科研项目(项目号, 项目名称, 经费),项目_教师(项目号, 负责教师号),教师(教师号, 姓名, 职称) (5)在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义,下列说法错误的是 A)左边的箭头表示完成功能活动需要的数据,它强调被活动消耗或变换的内容 B)上边的箭头表示影响这个活动执行的事件或约束,它强调被活动变换的内容 C)右边的箭头表示由这个活动产生的信息,它强调活动变换和处理的结果 D)下边的箭头表示实施该活动的手段或完成活动需要的资源,它强调如何做 6)数据库的运行管理与维护主要由数据库管理员负责,工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A)数据库的备份和恢复是重要的维护工作,数据库管理员应根据不同的应用要求制定

四级网络工程师分类模拟题62有答案

四级网络工程师分类模拟题62单项选择题 1. 在OSI参考模型中,提供透明的比特流传输的层次是 A.应用层 B.表示层 C.物理层 D.互联层 答案:C 2. 在以下操作系统中,不属于Unix操作系统产品的是 A.AIX B.Vista C.Solaris D.HP-UX 答案:B 3. 关于TCP/IP参考模型传输层的描述中,错误的是 A.提供分布式进程通信功能 B.支持面向连接的TCP协议 C.支持无连接的UDP协议 D.提路由选择功能

答案:D 4. 关于虚电路交换方式的描述中,正确的是 A.源节点与目的结点之间需要预先建立逻辑连接 B.数据分组通过虚电路传输时需要执行路由选择 C.在数据分组中需要携带源地址与目的地址 D.源结点发送分组的顺序与目的结点接收分组的顺序可能不同答案:A 5. 1000 BASE-LX标准支持的单根光纤最大长度为 A.25m B.100m C.300m D.3000m 答案:D 6. 在IEEE 802.11标准中,实现虚拟监听机制的层次是 A.应用层 B.物理层 C.MAC层

答案:C 7. 关于IEEE 802.11标准的描述中,错误的是 A.采用的是层次结构模型 B.采用的是层次结构模型 C.MAC层实现介质访问控制功能 D.仅支持争用服务的访问方式 答案:D 8. 关于直接序列扩频的描述中,正确的是 A.对应的英文缩写为FHSS B.可以使用专用的ISM频段 C.发送数据前进行调幅操作 D.最小传输速率为100Mbps 答案:B 9. 在Internet中,实现异构网络互联的设备通常是 A.调制解调器 B.集线器

最新数据库系统工程师考试资料-数据库系统工程师试题汇总

2010数据库系统工程师考试资料-数据库系统工程师试题

2010年数据库系统工程师考试资料:数据库系统工程师试题 1. 单个用户使用的数据视图的描述称为() A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 2. 子模式ddl用来描述() A. 数据库的总体逻辑结构 B. 数据库的局部逻辑结构 C. 数据库的物理存储结构 D. 数据库的概念结构 3. 在dbs中,dbms和os之间的关系是() A.相互调用 B.dbms调用os C.os调用dbms D.并发运 4.数据库物理存储方式的描述称为() A.外模式 B。内模式 C.概念模式 D.逻辑模式 5.在下面给出的内容中,不属于dba职责的是() A.定义概念模式 B.修改模式结构 C.编写应用程序 D.编写完整性规则 6.在数据库三级模式间引入二级映象的主要作用是() A. 提高数据与程序的独立性 B. 提高数据与程序的安全性 C. 保持数据与程序的一致性 D.提高数据与程序的可移植性 7.db、dbms和dbs三者之间的关系是() A. db包括dbms和dbs B. dbs包括db和dbms

C. dbms包括db和dbs D. 不能相互包括 8.dbs中“第三级存储器”是指() A. 磁盘和磁带 B. 磁带和光盘 C. 光盘和磁盘 D. 快闪存和磁盘 9.位于用户和操作系统之间的一层数据管理软件是() A. dbs B. db C. dbms D. mis 10.数据库系统中的数据模型通常由()三部分组成 A. 数据结构、数据操作和完整性约束 B. 数据定义、数据操作和安全性约束 C. 数据结构、数据管理和数据保护 D. 数据定义、数据管理和运行控制 11.codasyl组织提出的dbtg报告中的数据模型是()的主要代表 A. 层次模型 B. 网状模型 C. 关系模型 D. 实体联系模型 12.数据库技术的三级模式中,数据的全局逻辑结构用()来描述 A. 子模式 B. 用户模式 C. 模式 D. 存储模式 13.用户涉及的逻辑结构用()描述 A. 模式 B. 存储模式 C. 概念模式 D. 子模式 14.数据库的开发控制,完整性检查,安全性检查等是对数据库的()

四级数据库工程师模拟题5有答案

四级数据库工程师模拟题5 一、选择题 1. ______是数据库技术与并行处理技术相结合的产物,是为了处理大型复杂数据库管理应用领域中的海量数据而提出的,该DBS的硬件平台是并行计算机系统.使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作,以提高数据库系统的数据处理和I/O速度。 A.集中式数据库系统 B.并行数据库系统 C.分布式数据库系统 D.客户/服务器数据库系统 答案:B [解答] 并行DBS是数据库技术与并行处理技术相结合的产物,是为了处理大型复杂数据库管理应用领域中的海量数据而提出的,该DBS的硬件平台是并行计算机系统,使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作,以提高数据库系统的数据处理和I/O速度。 2. 以下关于数据模型要求错误的是 A.能够比较真实地模拟现实世界 B.容易为人们所理解 C.便于在计算机上实现 D.目前大部分数据库模型能很好地同时满足这三方面的要求

[解答] 目前还没有一种数据库模型能够很好地同时满足能够比较真实地模拟现实世界、容易为人们所了解、便于在计算机上实现这三个方面的要求。 3. 根据数据库应用系统生命周期模型,完成数据库关系模式设计的阶段是______。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 答案:C [解答] 数据库逻辑结构设计是指从数据库的概念模型出发,设计表示为逻辑模式的数据库逻辑结构,数据库逻辑设计的主要步骤包括ER图转换为初始关系模式、对初始关系模式进行优化等,所以本题的答案为C。 4. 以下关于死锁检测和恢复叙述错误的是 A.死锁检测,用于定期检查系统是否发生死锁 B.死锁恢复,用于将系统从死锁中解救出来 C.有效的方法是从后面向前RED0这个事务的部分操作,主要能够解开系统死锁即可 D.为了防止某些事务总是被选做被撤销事务,可以限定每个事务被选为撤销事务的次数

计算机四级网络工程师题库完整版完整答案

计算机四级网络工程师题库完整版完整答案 集团文件版本号:(M928-T898-M248-WU2669-I2896-DQ586-M1988)

6 下列选项组,哪一个不是操作系统所具有的功能? A A编译高级语言编写的程序 B管理计算机磁盘 C管理系统动态库 D提供用户操作计算机的界面 7 在操作系统的结构设计中,微内核结构表示的是B A层次结构 B分布式结构 C整体式结构 D客户机/服务器结构 8 用户程序在用户态下使用特权指令而引起的中断是 A A访问中断 B外部中断 C时钟中断 D溢出中断 9 下列各种事件中。不属于I/O中断的事件是 D A数据传送完毕 B设备出错 C键盘输入 D指令错 10用户在编写程序时,若要在屏幕上画出一个红色的圆需要A命令控制

B运行时系统 C自然语言 D系统调用 11.13 下列选项中。那一项是位于进程控制块中而不是位于进程中 A 需要访问的数据文件名 B进程优先级 C全局变量 D堆栈 A主从关系 B同步关系 C平等关系 D父子关系 17.19 当多个进程并发执行且需要相互通信时,下列哪一种方法最适合A管道 B信号量 C共享内存 D消息传递 22、下列关于生产者消费者的叙述中,哪一个是正确的?() A、生产者往缓冲区放产品前要先使用P操作确保缓冲区有空 闲…… B、生产者往缓冲区放产品前要先使用V操作确保缓冲区有空 闲……

C、消费者从缓冲区取产品前要先用P操作确保缓冲区互斥使…… D、生产者往缓冲区取产品前要先用P操作确保缓冲区互斥使…… 23、下表是某页式内存分配的情况,页面大小为4096B,有效位为1表示该页在内存……() A、3次 B、2次 C、1次 D、4次 24、下列关于页面的叙述中,哪一个是正确的?(B?) A、页式存储管理中的页面和页框大小只能采用一种尺寸 B、操作系统在每次启动时根据物理内存大小确定本次运行的页面大小 C、用户进程在运行过程中可以改变页面尺寸、 D、为了提高内存利用率,可以根据需要采用多种不同大小的页面25/26、从用户角度看,建立文件系统的主要目的是(D) A、管理设备文件 B、提高文件读写速度 C、共享系统文 D、实现文件的按名存取

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年软考上半年数据库系统工程师考试真题(下午题)(同名17553)

2018年上半年数据库系统工程师考试真题(下午题) 试题一(共15分) 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗护理机构为老人或有护理需求者提供专业护理,现欲开发一基于Web的医疗管理系统,以改善医疗护理效率。该系统的主要功能如下: (1)通用信息查询。客户提交通用信息查询请求,查询通用信息表,返回查询结果。 (2)医生聘用。医生提出应聘/辞职申请,交由主管进行聘用/解聘审批,更新医生表,并给医生反馈聘用/解聘结果;删除解聘医生出诊安排。 (3)预约处理。医生安排出诊时间,存入医生出诊时间表;根据客户提交的预约查询请求,查询在职医生及其出诊时间等预约所需数据并返回;创建预约,提交预约请求,在预约表中新增预约记录,更新所约医生出诊时间并给医生发送预约通知;给客户反馈预约结果。 (4)药品管理。医生提交处方,根据药品名称从药品数据中查询相关药品库存信息,开出药品,更新对应药品的库存

以及预约表中的治疗信息;给医生发送“药品已开出”反馈。 (5)报告创建。根据主管提交的报表查询(报表类型和时间段),从预约数据、通用信息、药品库存数据、医生以及医生出诊时间中进行查询,生产报表返回给主管。 现采用结构化方法对医疗管理系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】(3分) 使用说明中的词语,给出图1-1中的实体E1~E3的名称。【问题2】(5分) 使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。

3月计算机四级数据库工程师上机题库

3月计算机四级数据库工程师上机题库 一、选择题:(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题。) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。 (1) 下列关于Cache的描述中,哪一个是错误的? A.Cache是缓冲技术在存储体系中的一个具体应用 B.Cache的主要特点之一是存储容量大 C.Cache处于内存和CPU之间 D.Cache中一般存放内存的一部分副本 (2) 为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 (3) 计算机具有灵活性和通用性特征,能求解各种不同的计算和逻辑问题,这主要是取决于计算机的 A.快速运算 B.指令系统 C.可编程性 D.输入输出设备

(4) 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 (5) 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 (6) 如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为 A.13 B.15 C.28 D.58 (7) 设散列表的地址空间为0到10,散列函数为h(k)= k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,60,则最后一个关键码60的地址为: A.4

C.6 D.7 (8) 没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果? A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y (9) 下列命题中是简单命题(或称原子命题)的为 A.张明和张红都是大学生 B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人 D.王际大不是工人 (10) 设p:天下大雨,q:我骑自行车上班。命题除非天下大雨,否则我骑自行车上班的符号化形式为 A.pq B.┐qp

四级网络工程师模拟试题(附答案)

四级网络工程师模拟试题(附答案) 1中断处理程序的入口地址一般存放在下列哪个数据表格中? A.中断向量表 B.系统调用表 C.进程控制块 D.文件描述符表 【参考答案】:A 2在组成计算机系统的各类资源中,主要包含有硬件部件以及() A.代码和数据 B.键盘、鼠标和显示器 C.操作系统 D.各类应用软件 【参考答案】:A 3共享性是操作系统的特征之一,计算机中的各类设备在操作系统管理下实现共享,那么,下列哪种设备可以同时共享? A.磁带机 B.投影机 C.扫描仪 D.硬盘 【参考答案】:D 4当用户程序需要调用操作系统所提供的文件读写功能时,该功能首先执行的指令是 A.文件操作指令 B.访管指令 C.特权指令 D.I/O中断指令 【参考答案】:B 5用户需要动态请求和释放系统资源,在用户程序中所使用的方法是 A.通过系统调用 B.利用命令输入

C.调用中断服务程序 D.以管理员身份运行 【参考答案】:A 6多道程序设计技术使得进程能够并发运行,相比单道程序运行,并发运行的多道程序不再具有下列哪个特性? A.独立性 B.随机性 C.共享性 D.可再现性 【参考答案】:D 7某一单核处理机的计算机系统中共有20个进程,那么,处于运行状态的进程最多为几个? A.1 B.20 C.19 D.0 【参考答案】:A 8进程被成功创建以后,该进程的进程控制块将会首先插入到下列哪个队列中? A.就绪队列 B.等待队列 C.运行队列 D.活动队列 【参考答案】:A 9对于如下C语言程序 int main() { pid_t pid; int x=1; pid = fork(); if(pid==0)

2017年上半年数据库系统工程师考试真题(案例分析)

2017年上半年数据库系统工程师考试真题(案例分析)下午试题 试题一(共15分〉 阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下: 1.检查库存水平。采购部门每天检查部件库存量,当特定部件的库存量降至其订货店、时,返回低存量部件及库存量。 2.下达采购订单。采购部门针对低存量部件及库存量提交采购请求,向其供应商(通过供应商文件访问供应商数据〉下达采购订单,并存储于采购订单文件中。 3.交运部件。当供应商提交提单并交运部件时,运输和接收(S /R)部门通过执行以下三步过程接收货物: (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件,并将提单信息发给S/R职员。如果收货部件项目出现在采购订单和提单上,则己验证的提单和收货部件项目将被送去检验。否则S/R职员提交的装运错误信息生成装运错误通知发送给供应商。

(2)检验部件质量。通过访问质量标准来检查装运部件的质量,并将己验证的提单发给检验员。如果部件满足所有质量标准,则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查,则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量,与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流圈。 图1-1上下文数据流图

计算机四级数据库工程师笔试试题

2010年9月计算机四级数据库工程师笔试试题:文字版 一、选择题 (1)视图是数据库中的重要对象,下列有关视图的说法错误的是 A)一般情况下,数据库只存储视图的定义,其数据仍存放在相关的基本表中 B)可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C)通过视图可以屏蔽不希望用户看到的敏感数据,提高数据库数据的安全性 D)可以在视图的基础上建立新的视图,但这样定义的视图会导致数据库性能下降,一般不推荐使用 (2)在概念数据模型中,联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是 A)联系可用于描述一个实体集内记录之间的关联关系 B)联系可用于描述两个实体集属性之间的关联关系 C)ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系 D)最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系 (3)在关系数据库中,NULL是一个特殊值,在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是 A)判断元组的某一列是否为NULL一般使用“=NULL” B)NULL在数据库中表示尚不确定的值 C)在SQL Server 2000中执行“SELECT NULL+5”将会出现异常 D)NULL只适用于字符和数值类型 (4)某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生,成绩录入模块面向学校上千名任课教师,学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的,为了方便用户使用,需要对系统进行升级和改造。设有下列技术改造方案: I.选课模块和成绩录入模块采用B/S结构进行改造,学籍管理模块仍采用C/S结构 II.选课模块采用B/S结构进行改造,成绩录入模块和学籍管理模块仍采用C/S结构 III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造 Ⅳ.成绩录入模块采用B/S结构进行改造,选课模块和学籍管理模块仍采用C/S结构 上述方案中,较为合理的是 A)仅I和II B)仅I、II和III C)仅I和III D)仅II、III和IV (5)数据库在外存中是以文件形式组织的,组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 A)顺序文件因其记录按照查找码值升序或降序排列,当按照查找码的值顺序读取记录时其效率很高

计算机四级考试数据库工程师真题及答案

计算机等级考试/真题题库 2014年计算机四级考试数据库工程师真 题及答案 没有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,L,T,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果? A.G Q,M Z A N,B,P H,X S,Y,L,T,E,K B.G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T C.G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z D.A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现

D.二叉树对称序周游算法的实现 (1) 为了保证程序能连续执行,CPU必须确定下一条指令的地址,起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 若或非门的输入变量为A和B,输出变量为Y,则A和B 分别为下述哪一种情况时, Y才为1? A) 1,0 B) 0,1 C) 0,0 D) 1,1 设(V,E)是一连通的无圈图,V包含 3个3度顶点 2个2度顶点 r个1度顶点 且V不再包含其他元素。E的元素个数为多少? (2分) A) 6 B) 9 C) 15-r D) 5+5r

(4) 设S是一个至少有两个元素的集合,且定义运算 X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题? Ⅰ. *在S集中是可结合的 Ⅱ. *在S集中是可交换的 Ⅲ. *在S集中有单位元 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z)∪(Z×{0}) (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 2014年计算机四级考试数据库工程师真题及答案.doc [全

历年全国计算机等级考试四级数据库工程师共16套(真题)

1第一套 1.下列关于数据库基本概念的叙述中,哪一条是错误的()。 A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的仓库 B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合 C) 数据库中的数据一般都具有较大的冗余度 D) 数据库中的数据是按一定的数据模型组织在一起的 2.下列关于数据模型的叙述中,哪一条是错误的()。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征,但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 3如果一门课程只能由一位教师讲授,而一位教师可以讲授若干门课程,则课程与教师这两个实体型之间的联系是()。 A) 一对一 B) 多对多 C) 一对多 D) 多对一 4下列关于概念模型的叙述中,哪一条是错误的()。 A) 概念模型是现实世界到信息世界的抽象 B) 概念模型是从用户观点对数据和信息的建模 C) 概念模型具有较强的语法表达能力,却无法描述语义信息 D) 实体-联系模型是最常用的概念模型 5下列关于数据库中"型"和"值"的叙述中,哪一条是错误的()。 A) 数据库中的型是指对某一类数据的结构和属性的描述 B) 数据库的型是随时间发生不断变化的 C) 数据库的型亦称为数据库的内涵 D) 数据库的值是型的一个具体赋值 6下列关于数据模型的叙述中,哪一条是错误的()。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征,但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 7下列关于关系数据模型的叙述中,哪一条是错误的()。 A) 关系模型中数据的物理结构是一张二维表 B) 在关系模型中,现实世界的实体以及实体间的各种联系均用关系来表示 C) 插入、删除、更新是关系模型中的常用操作 8列关于关系数据语言的叙述中,哪一条是错误的()。 A) 关系代数是关系操作语言的一种传统表示方式,是一种抽象的查询语言 B) 元组关系演算和域关系演算属于关系演算语言 C) 关系代数比关系演算具有更强的表达能力 D) SQL语言是一种重要的关系数据语言 现有"学生-选课-课程"数据库中的三个关系如下: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码是S# C(C#,CNAME,TEACHER),主码是C# SC(S#,C#,GRADE),主码是(S#,C#) 9下列关于保持数据库完整性的叙述中,哪一条是错误的()。 A) 向关系SC插入元组时,S# 和C# 都不能是空值(NULL) B) 可以任意删除关系SC中的元组 C) 向任何一个关系插入元组时,必须保证关系主码值的唯一性 D) 可以任意删除关系C中的元组 10在关系代数中,从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为()。 A) 并 B) 选择 C) 自然连接 D) 连接 12 下列关于关系代数基本运算的等式中,哪一个是正确的()。 A) R - (R - S) = S B) R - (R - S) = RS C) R - (S - R) = S D) R - (S - R) = R S 13 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 为了提高查询速度,对SC表创建唯一索引,应该建立在哪个(组)属性上()。 A) S# B) C# C) GRADE D) (S#, C#) 14 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C# 查找"选修了至少5门课程的学生的学号",正确的SQL语句是 ()。 A) SELECT S# FROM SC GROUP BY S# HAVING COUNT(*)≥ 5 B) SELECT S# FROM SC GROUP BY S# WHERE COUNT(*)≥ 5 C) SELECT S# FROM SC HAVING COUNT(*)≥ 5 D) SELECT S# FROM SC WHERE COUNT(*)≥ 5 15 基于"学生-选课-课程"数据库中的三个关系: S(S#,SNAME,SEX,BIRTHYEAR,DEPT),主码为S# C(C#,CNAME,TEACHER),主码为C# SC(S#,C#,GRADE),主码为(S#,C#) 查找"选修了C01号课程的全体学生的姓名和所在的系",下列SQL 语句中哪一个是错误的()。 A) SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')

计算机四级网络工程师题库及参考答案

全国计算机等级考试四级计算机网络第2套试题一、单项选择题 操作系统部分 1.下列选项中,哪一个不是操作系统所具有的功能? A.管理计算机磁盘 B.提供用户操作计算机的界面 C.管理系统动态库 D.编译高级语言编写的程序 2.在操作系统的结构设计中,微内核结构表示的是 A.整体式结构 B.层次结构 C.分布式结构 D.客户机/服务器结构 3.用户程序在用户态下使用特权指令而引起的中断是 A.时钟中断 B.外部中断 C.访管中断 D.溢出中断 4.下列各种事件中,不属于中断的事件是 A.数据传送完毕 B.设备出错 C.指令错 D.键盘输入 5.用户在编写程序时,若要在屏幕上画出一个红色的圆,需要使用 A.自然语言 B.系统调用 C.命令控制 D.运行时系统 6.在多道程序设计系统中,下列能并行工作的是 与外部设备 B.内存和内存 C.用户与应用程序 和内存 7操作系统中,进程有多种状态。下列状态中,哪一个不是支持的状态? A.运行状态 B.安全状态 C.僵死状态 D.睡眠状态

8.假设在操作系统环境下执行以下程序: () { (" \n"); (); (" \n"); } 若程序正常运行,子进程创建成功,那么,屏幕上得到输出的有 A.1个 B.2个 C.3个 D.4个 9.在线程包中,线程操作表示的是 A.线程让出 B.创建一个线程 C.阻塞一个线程 D.等待一个特定的线程退出 10.在采用非抢占式调度的操作系统中,不能引起新进程调度的事件是 A.正在运行的进程用完时间片 B.正在运行的进程出错 C.正在运行的进程等待事件 D.新创建的进程进入就绪队列 11.系统中有2个并发进程,当一个进程在等待另一个进程向它发送消息时,它们之间的关系是 A.同步关系 B.互斥关系 C.调度关系 D.父子进程关系 12.对于信号量S,执行一次P(S)操作后,S的值 A.变为 1 B.不变 C.减1 D.减指定数值 13.下列关于管程的叙述中,不正确的是 A.管程是一种同步机制 B.管程只能解决进程互斥问题 C.引入管程是为了提高代码可读性 D.管程将共享变量及对共享变量的操作封装在一起 14.采用动态地址映射方式向内存装入程序时,其地址转换工作是在什么时间完成的? A.装入程序时刻 B.选中程序时刻 C.每一条指令执行时刻 D.移动程序时刻

2015数据库工程师真题下午课件

阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。 (1)考试设置。教师制定试题(题目和答案),制定考试说明、考试时间和提醒时间等考试信息,录入参加考试的学生信息,并分别进行存储。 (2)显示并接收解答。根据教师设定的考试信息,在考试有效时间内向学生显示考试说明和题目,根据设定的考试提醒时间进行提醒,并接收学生的解答。 (3)处理解答。根据答案对接收到的解答数据进行处理,然后将解答结果进行存储。 (4)生成成绩报告。根据解答结果生成学生个人成绩报告,供学生查看。 (5)生成成绩单。对解答结果进行核算后生成课程成绩单供教师查看。 (6)发送通知。根据成绩报告数据,创建通知数据并将通知发送给学生;根据成绩单数据,创建通知数据并将通知发送给教师。 现采用结构化方法对考试系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。

【问题1】(2分) 使用说明中的词语,给出图1-1中的实体E1~E2的名称。 【问题2】(4分) 使用说明中的词语,给出图1-2中的数据存储D1~D4的名称。 【问题3】(4分) 根据说明和图中词语,补充图1-2中缺失的数据流及其起点和终点。 【问题4】(5分) 图1-2所示的数据流图中,功能(6)发送通知包含创建通知并发送给学生或老师。请分解图1-2中加工(6),将分解出的加工和数据流填入答题纸的对应栏内。(注:数据流的起点和终点须使用加工的名称描述) 我的答案: 看视频读书 参考答案: 【问题1】 E1:教师 E2:学生 【问题2】 D1:试题

四级数据库工程师知识点总结

第一章数据库原理概论 1.数据库,数据库管理系统 ?数据库(DB)是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合,是存放数据的仓库。 ?数据库中的数据按一定的数据模型组织、描述和存储,具有较小的冗余度、较高的数据独立性和易扩展型,并可为在一定组织范围内的各种用户所共享。 ?数据库管理系统(DBMS)是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件,是数据库和用户之间的一个接口,并为不同用户和应用程序之间共享数据库提供便利。 ?文件系统与数据库系统的区别是:文件系统面向个某一应用程序,共享性差,冗余度大,数据独立性差,记录内有结构,整体无结构,由应用程序自己控制。数据库系统面向现实世界,共享性高,冗余度小,具有较高的物理独立性和一定的逻辑独立性,整体结构化,用数据模型描述,由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 2.数据库应用系统(DBAS)生命周期 1.项目规划阶段 ①系统调查,对应用单位进行全面调查,发现其存在的主要问题,并画出层次图以了解企业的组织结构。 ②可行性分析,从技术、经济、效益、法律等方面对建立数据库的可行性进行分析,然后写出可行性分析报告,组 织专家进行讨论。 ③确定数据库系统的总目标,并对应用单位的工作流程进行优化和制定项目开发计划,在得到决策部门授权后,即 进入数据库系统的开发工作。 2.需求分析阶段 ①数据需求分析 ②功能需求分析(数据处理需求分析、业务规则需求分析) ③性能需求分析(数据操作响应时间或数据访问响应时间、系统吞吐量、允许并发访问的最大用户数、每秒TPS代 价值) ④其他需求分析(存储需求分析、安全性需求分析、备份和恢复需求分析)。 3.系统设计阶段 ?概念设计阶段 ①进行数据抽象,设计局部概念模型。常用的数据库抽象方法是“聚集”、“概括”。聚集:将若干个对象和它们之 间的联系组合成一个新的对象。概括:将一组具有某些共同特性的对象抽象成更高一层意义上的对象。 ②将局部概念模型综合成全局概念模型。 ③评审,评审分为用户评审和DBA及应用开发人员评审两部分。 ?逻辑设计阶段 ①数据库逻结构设计 将E—R图转换为初始关系模式,对初始关系模式进行优化,检查关系表对数据库事务的支持性,确定关系模式完整性约束,设计基于关系模式的用户视图。 ②数据库事务概要设计 ③应用程序概要设计 ?物理设计阶段 数据库物理设计的目的是将数据的逻辑模式转换为实现技术规范,其目标是设计数据存储方案,以便提供足够好的性能并确保数据库数据的完整性、安全性和可恢复性。通常,数据库物理设计并不包括文件和数据库的具体实现细节(例如如何创建文件、建立数据库以及如何加载数据等)。 ①确定存储结构 ②存取路径的选择和调整 ③确定数据存放位置

全国计算机四级网络工程师刷题笔记

全国计算机四级网络工程师刷题笔记 操作系统原理部分 单选题 1.批处理 2.操作系统体系整体式结构、层次式结构、微内核(客户机/服务器)结构 主要部分:进程管理、存储管理、文件管理、作业管理、设备管理 3.内核状态监控程序:特权指令(输入输出、修机指令)——访管中断 4.用户态一般指令(算术运算) 5.中断技术顺序(优先级) I/O中断——数据传送完毕、设备出错、键盘输入 程序性中断——指令出错 6.linux 5种状态运行、中断、不可中断、僵尸、停止状态 7.程序编程系统调用 8.多道程序设计提高cpu/ I/O利用率,缩短作业的平均周转时间 9.进程(指令、数据、进程控制块) 进程状态:唤醒(从等待转换为就绪) 10.线程调度线程占用CPU 进程调度进程让出CPU 进程是资源分配、线程是处理器调度 线程操作pthread_join:等待一个特定的线程退出 pthread_yield:线程让出CPU pthread_exit:结束线程 11.fork()函数被调用一次返回两次嵌套:2^n 12.进程同步协同动作以共同完成一个任务:流水线、一个在等另一个同一共享变量 13.Mutex 信号量的值1-(k+1) 14.PV P:S-1 V:S+1 15.管程同步机制、提高代码可读性、共享变量及操作封装在一起 16.动态扩充内存容量虚拟存储技术 17.可变分区存储管理若该分区的起始地址加长度等于空闲区表中某个登记项所表示 空闲区的起始地址,表明回收分区的下邻分区是空闲的。(图4-15)(4-25)(5-25)管理空闲物理内存空闲块链表法、位示图法、空闲页面表 页式存储管理虚拟地址空间(1-16) 缺页中断次数:内循环次数/页面大小*外循环次数虚拟存储管理页面置换算法将导致抖动(工作集)容量受计算机地址位宽影响 页表项:有效位(驻留位)、读写位、访问标志、修改位、页框号18.LRU 最近最少使用页面置换算法 OPT 最佳页面置换算法 FIFO 先进内存的页面被先换出 19.Belady异常FIFO 20.文件存取用户面前(逻辑结构)存储介质面前(物理结构) 文件的按名存取:文件目录查找 21.文件结构物理结构(顺序、链接、索引和I节点结构)逻辑结构(无结构) 22.打开文件fd=open(文件路径名,打开方式)返回文件描述符fd

数据库系统工程师历年真题及答案

1. 计算机系统知识 1.1 硬件知识 1.1.1 计算机体系结构和主要部件的基本工作原理 ·CPU和存储器的组成、性能、基本工作原理 ·常用I/O设备、通信设备的性能,以及基本工作原理 ·I/O接口的功能、类型和特点 ·CISC/RISC,流水线操作,多处理机,并行处理 1.1.2 存储系统 ·虚拟存储器基本工作原理,多级存储体系 ·RAID类型和特性 1.1.3 安全性、可靠性与系统性能评测基础知识 ·诊断与容错 ·系统可靠性分析评价 · 计算机系统性能评测方法 1.2 数据结构与算法 1.2.1 常用数据结构 ·数组(静态数组、动态数组) ·线性表、链表(单向链表、双向链表、循环链表) ·栈和队列 ·树(二叉树、查找树、平衡树、遍历树、堆)、图、集合的定义、存储和操作 ·Hash(存储位置计算、碰撞处理)

1.2.2 常用算法 ·排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 ·算法与数据结构的关系,算法效率,算法设计,算法描述(流程图、伪代码、决策表),算法的复杂性 1.3 软件知识 1.3.1 操作系统知识 ·操作系统的类型、特征、地位、内核(中断控制)、进程、线程概念 ·处理机管理(状态转换、同步与互斥、信号灯、分时轮转、抢占、死锁) ·存储管理(主存保护、动态连接分配、分段、分页、虚存) ·设备管理(I/O控制、假脱机、磁盘调度) ·文件管理(文件目录、文件的结构和组织、存取方法、存取控制、恢复处理、共享和安全) ·作业管理(作业调度、作业控制语言(JCL)、多道程序设计) ·汉字处理,多媒体处理,人机界面 ·网络操作系统和嵌入式操作系统基础知识 ·操作系统的配置 1.3.2 程序设计语言和语言处理程序的知识

四级数据库知识点总结及历年全国计算机四级数据库工程师历年真题及答案

全国计算机四级数据库考试复习资料 一、数据模型 1.数据模型的三要素 (1)数据结构数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系有关的对象。前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。(2)数据操作数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,包括操作及有关的操作规则。在数据库中,主要的操作有检索和更新(包括插入、删除、修改)两大类。数据模型定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述,而数据操作是对系统动态特性的描述。两者既有联系,又有区别。(3)数据的约束条件数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中,数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化,确保数据的正确性、有效性和一致性。 2.概念模型 数据模型是数据库系统的核心和基础。每个DBMS软件都是基于某种数据模型的。为了把现实世界中的具体事物或事物之间的联系表示成DBMS所支持的数据模型,人们首先必须将现实世界的事物及其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据模型。也就是说,首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的计算机系统和DBMS。然后,再把概念模型转换为某一计算机系统上某一DBMS所支持的数据模型。因此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人们开始认识这些事物,经过选择、命名、分类和组织等抽象工作之 后形成概念模型,并进入到信息世界。 ?用户(user)关心的是现实世界中的事物、事物的属性及其 相互关系。例如,用户可能关心他的顾客及其属性,如顾客地 址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、 订的什么和订多少等等。 ?系统分析员(analyst)同样也关心现实世界,但是系统分 析员需要分析用户的信息需求。作为需求分析的结果,分析员 必须以文档的形式对需求进行结构化的描述;这个文档就是信 息模型。 ?实体(Entity)实体是构成数据库的基本元素。实体是指一 个存在的东西以区别这个东西所具有的属性和这个东西与其 它东西的联系。实体可以是人,也可以是物;可以是实际对象, 也可以是概念;可以是事物本身,也可以是指事物之间的联系。 ?属性(Attribute)一个实体可以由若干个属性来刻画。属 性是相对实体而言的,是实体所具有的特性。 ?关键字(Key)能唯一地标识实体的属性的集合称为关键字 (或码)。 ?域(Domain)属性的取值范围称作域。 ?实体型(Entity Type)一类实体所具有的共同特征或属性 的集合称为实体型。一般用实体名及其属性来抽象地刻画一类 实体的实体型。 ?实体集(Entity Set)同型实体的集合叫实体集。例如,学 生就是一个实体集。实体集的名即是实体型。对于学生和(学 号,姓名,年龄,系,年级)均是实体型,而学生是对实体型 (学号,姓名,年龄,系,年级)所起的名称,两者是指同一 客观对象。但本科生和研究生可以为相同实体型,而实体集不 同。 ?联系(Relationship)现实世界的事物之间是有联系的。一 般存在两类联系:一是实体内部的组成实体的属性之间的联 系,二是实体之间的联系。在考虑实体内部的联系时,是把属 性看作为实体。一般来说,两个实体之间的联系可分为三种: (1)一对一(1∶1)联系若对于实体集A中的每一个实体, 实体集B中至多有唯一的一个实体与之联系,反之亦然,则称 实体集A与实体集B具有一对一联系,记作1∶1。 (2)一对多(1∶n)联系若对于实体集A中的每个实体,实 体集B中有n个实体(n≥0)与之联系;反之,对于实体集B 中的每一个实体,实体集A中至多只有一个实体与之联系,则 称实体集A与实体集B有一对多联系,记为1∶n。相应地有多 对一(n∶1)联系多对一联系,从本质上说,是一对多联系 的逆转。其定义同一对多联系类似,不再赘述。 (3)多对多(m∶n)联系若对于实体集A中的每一个实体, 实体集B中有n个实体(n≥0)与之联系;反之,对于实体集B 中的每一个实体,实体集A中也有m个实体(m≥0)与之对应, 则称实体集A与实体集B具有多对多联系,记作m∶n。实质上, 多对多联系是任意一种联系。另外,同一实体集内的各个实体 间也可以有各种联系。概念模型的表示方法最常用的是实体一 联系方法(Entity-Relationship Approach),简称E-R方法。 该方法是由P.P.S.Chen在1976年提出的。E-R方法用E-R图 来描述某一组织的概念模型。在这里仅介绍E-R图的要点。在 E-R图中: a)长方形框表示实体集,框内写上实体型的名称。 b)用椭圆框表示实体的属性,并用有向边把实体框及其属性 框连接起来。 c)用菱形框表示实体间的联系,框内写上联系名,用无向边 把菱形框及其有关的实体框连接起来,在旁边标明联系的种 类。如果联系也具有属性,则把属性框和菱形框也用无向边连 接上。 3.三种主要的数据模型 实际DBMS所支持的数据模型主要有三种: ?层次模型(Hierarchical Model) ?网状模型(Network Model) ?关系模型(Relational Model)其中,关系模型是当前DBMS 所支持的数据模型的主流。90年代运行的DBMS几乎都是基于 关系模型的。层次模型和网状模型统称为非关系模型。非关系 模型的结构可以和图论中的图相对应,比较直观,但在理论上 不完备,实现效率较低,故此目前很少用。但是最近,层次模 型在研究面向对象的DBMS中已得到重视。在关系模型中,数

相关主题