【数据库系统工程师200805】【30-32】假设职工EMP（职工号，姓名，性别，进单位时间，电话），职务JOB（职务，月薪）和部门DEPT（部门号，部门名称，部门电话，负责人）实体集，若一个职务可以由多个职工担任，但一个职工只能担任一个职务，并属于一个部门，部门负责人是一个职工。图中EMP和JOB之间为（30）联系；假设一对多联系不转换为一个独立的关系模式，那么生成的关系模式EMP中应加入（31）关系模式的主键，则关系模式EMP的外键为（32）。

真题详情及解析

【数据库系统工程师200805】【28-29】从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中①、②处应填写（28），③处应填写（29）。

真题详情及解析

【数据库系统工程师200805】【28-29】从数据库管理系统的角度看，数据库系统一般采用三级模式结构，如下图所示。图中①、②处应填写（28），③处应填写（29）。

真题详情及解析

【数据库系统工程师200805】【27】若将某有序树T转换为二叉树T1，则T中结点的后（根）序序列就是T1中结点的（27）遍历序列。例如，下图（a）所示的有序树转化为二叉树后如图（b）所示。

真题详情及解析

【数据库系统工程师200805】【26】下列叙述中错误的是（26）。

真题详情及解析

【数据库系统工程师200805】【25】已知某文法G[S]:S→0S0　S→1，从S推导出的符号串可用（25）（n≥0）描述。

真题详情及解析

【数据库系统工程师200805】【24】编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段，其中，（24）并不是每种编译器都必需的。

真题详情及解析

【数据库系统工程师200805】【22-23】在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPYATOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生（22）次缺页中断；若系统产生3次缺页中断，那么该程序应有（23）个页面在内存。

真题详情及解析

【数据库系统工程师200805】【22-23】在某计算机中，假设某程序的6个页面如下图所示，其中某指令“COPYATOB”跨两个页面，且源地址A和目标地址B所涉及的区域也跨两个页面。若地址为A和B的操作数均不在内存，计算机执行该COPY指令时，系统将产生（22）次缺页中断；若系统产生3次缺页中断，那么该程序应有（23）个页面在内存。

真题详情及解析

【数据库系统工程师200805】【20-21】某火车票销售系统有n个售票点，该系统为每个售票点创建一个进程Pi（i=1，2，…，n）。假设Hj（j=1，2，…，m）单元存放某日某车次的剩余票数，Temp为Pi进程的临时工作单元，x为某用户的订票张数。初始化时系统应将信号量S赋值为（20）。Pi进程的工作流程如下，若用P操作和V操作实现进程间的同步与互斥，则图中a、b和c应分别填入（21）。

真题详情及解析