2011年上半年《数据库系统工程师》真题

算术表达式采用逆波兰式表示时不用括号，可以利用（　　）进行求值。与逆波兰式ab-cd+*对应的中缀表达式是（　　）。
问题1选项
A.数组
B.栈
C.队列
D.散列表
问题2选项
A.a-b+c*d
B.(a-b)*c+d
C.(a-b)*(c+d)
D.a-b*c+d

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（　　）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（　　）个字。
问题1选项
A.129
B.257
C.513
D.1025
问题2选项
A.600
B.1200
C.3200
D.6400

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①～⑥种情况，（　　）可能会发生死锁。若将这些情况的m分别加上（　　），则系统不会发生死锁。

问题1选项
A.①②⑤
B.③④⑤
C.②④⑤
D.②④⑥
问题2选项
A.1、1和1
B.1、1和2
C.1、1和3
D.1、2和1

ARP协议属于（　　）协议，它的作用是（　　）。
问题1选项
A.物理层
B.数据链路层
C.网络层
D.传输层
问题2选项
A.实现MAC地址与主机名之间的映射
B.实现IP地址与MAC地址之间的变换
C.实现IP地址与端口号之间的映射
D.实现应用进程与物理地址之间的变换

数据库应用系统通常会提供开发接口。若出于安全性考虑，对于只读数据，通常提供（　　）以供外部程序访问；对于需要更新的数据，则以（　　）的方式供外部调用，并由提供者完成对系统中多个表的数据更新。
问题1选项
A.基本表
B.视图
C.索引
D.触发器
问题2选项
A.基本表
B.视图
C.存储过程
D.触发器

数据库的视图与基本表之间通过建立（　　）之间的映像，保证数据的逻辑独立性；基本表与存储文件之间通过建立（　　）之间的映像，保证数据的物理独立性。
问题1选项
A.模式到内模式
B.外模式到内模式
C.外模式到模式
D.外模式到外模式
问题2选项
A.模式到内模式
B.外模式到内模式
C.外模式到模式
D.外模式到外模式

若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为（　　）元的集合，其结果集的元组个数为（　　）。若，则结果集的元组个数为（　　）。
问题1选项
A.3
B.6
C.8
D.9
问题2选项
A.6
B.9
C.12
D.18
问题3选项
A.2
B.3
C.6
D.9

E-R图转换为关系模型时，对实体中的多值属性采用的方法是（　　），得到的关系模式属于（　　）。
问题1选项
A.将实体的码分别和每个多值属性独立构成一个关系模式
B.将多值属性和其他属性一起构成该实体对应的关系模式
C.多值属性不在关系中出现
D.所有多值属性组成一个关系模式
问题2选项
A.2NF
B.3NF
C.BCNF
D.4NF

给定关系模式R＜U，F>，U={A，B，C），F={AB→C，C→B）。关系R（　　）且分别有（　　）
问题1选项
A.只有1个候选关键字AC
B.只有1个候选关键字AB
C.有2个候选关键字AC和BC
D.有2个候选关键字AC和AB
问题2选项
A.1个非主属性和2个主属性
B.2个非主属性和1个主属性
C.O个非主属性和3个主属性
D.3个非主属性和0个主属性

设有员工实体Employee（员工号，姓名，性别，年龄，电话，家庭住址，家庭成员，关系，联系电话）。其中，“家庭住址”包括邮编、省、市、街道信息；“家庭成员，关系，联系电话”分别记录了员工亲属的姓名、与员工的关系以及联系电话，且一个员工允许有多个家庭成员。
员工实体Employee的主键为（　　）；“家庭住址”是一个（　　）属性；该关系属于（　　）；为使数据库模式设计更合理，对于员工关系模式Employee（　　）。
问题1选项
A.员工号
B.员工号，家庭成员
C.姓名
D.姓名，家庭成员
问题2选项
A.简单
B.多值
C.复合
D.派生
问题3选项
A.2NF，无冗余，无插入异常和删除异常
B.2NF，无冗余，但存在插入异常和删除异常
C.1NF，存在冗余，但不存在修改操作的不一致
D.非1NF，且存在冗余和修改操作的不一致，以及插入异常和删除异常
问题4选项
A.只允许记录一个亲属的姓名、与员工的关系以及联系电话
B.可以不作任何处理，因为该关系模式达到了3NF
C.增加多个家庭成员、关系及联系电话字段
D.应该将家庭成员、关系及联系电话加上员工号作为一个独立的模式

某医院管理系统部分关系模式为：科室（科室号，科室名，负责人，电话）、病患（病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，职位，住址，联系电话）。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治；职位有医生、护士和其他。
a．科室和职工的所属联系类型是（　　），病患和医生的就诊联系类型是（　　）。科室关系的主键和外键分别为（　　）。对于就诊联系最合理的设计是（　　），就诊关系的主键是（　　）。
b．若科室关系中的科室名是唯一的，并要求指出外码。请将下述SQ1语句的空缺部分补充完整。
CREATE TABLE科室（科室号CHAR（3）PRIMARYKEY，
科室名CHAR（10）（　　），
负责人CHAR（4），
电话CHAR（20），
（　　））；
问题1选项
A.1:1
B.1:n
C.n:1
D.n:m
问题2选项
A.1:1
B.1:n
C.n:1
D.n:m
问题3选项
A.科室号、科室名
B.科室名、科室号
C.科室名、负责人
D.科室号、负责人
问题4选项
A.就诊（病历号，职工号，就诊情况）
B.就诊（病历号，职工姓名，就诊情况）
C.就诊（病历号，职工号，就诊时间，就诊情况）
D.就诊（病历号，职工姓名，就诊时间，就诊情况）
问题5选项
A.病历号，职工号
B.病历号，职工号，就诊时间
C.病历号，职工姓名
D.病历号，职工姓名，就诊时间
问题6选项
A.NOT NULL
B.UNIQUE
C.KEY UNIQUE
D.PRIMARY KEY
问题7选项
A.PRIMARYKEY（科室号）NOT NULL UNIQUE
B.PRIMARY KEY（科室名）UNIQUE
C.FOREIGN KEY（负责人）REFERENCES职工（职工姓名）
D.FOREIGN KEY（负责人）REFERENCES职工（职工号）

将表employee中name列的修改权限赋予用户Liu，并允许其将该权限授予他人，应使用的SQL语句为：
GRANT（　　）ON TABLE employee TO Liu（　　）;
问题1选项
A.UPDATE(name)
B.DELETE
C.SELECT
D.INSERT
问题2选项
A.FORALL
B.CASCADE
C.WITH GRANT OPTION
D.WITH CHECK OPTION

Ravi,like many project（　　）,had studied the waterfall model of software development as the primary software life-cycle（　　）．He was all set to use it for an upcoming project,his first assignment．However,Ravi found that the waterfall model could not be used because the customer wanted the software delivered in stages,something that implied that the system had to be delivered and built in（　　）and not as（　　）.
The situation in many other projects is not very different．The real world rarely presents a problem in which a standard process,or the process used in a previous project,is the best choice．To be the most suitable,an existing process must be（　　）to the new problem．
A development process,even after tailoring,generally cannot handle change requests．To
accommodate change requests without losing control of the project,you must supplement the development process with a requirement change management process．
问题1选项
A.customers
B.managers
C.users
D.administrators
问题2选项
A.activity
B.procedure
C.process
D.progress
问题3选项
A.parts
B.modules
C.software
D.a whole
问题4选项
A.parts
B.modules
C.software
D.a whole
问题5选项
A.modified
B.used
C.suited
D.tailored