（21）有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（    ）。

A）7

B）8

C）9

D）10

（22）假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（    ）。

A）4

B）5

C）6

D）7

（23）（    ）不是文件的物理结构。

A）顺序结构

B）Hash结构

C）索引结构

D）流式结构

（24）（    ）可能引起磁头臂频繁大幅度移动。

A）先来先服务算法

B）最短寻道时间优先算法

C）扫描算法

D）旋转调度算法

（25）数据管理技术发展的三个阶段中，（    ）没有专门的软件对数据进行管理。

Ⅰ.人工管理阶段      Ⅱ.文件系统阶段      Ⅲ.数据库阶段

A）仅Ⅰ

B）仅Ⅲ

C）Ⅰ和Ⅱ

D）Ⅱ和Ⅲ

（26）下列条目中，是数据模型的要素（    ）。

Ⅰ.数据管理    Ⅱ.数据操作    Ⅲ.数据完整性约束    Ⅳ.数据结构

A）Ⅰ、Ⅱ和Ⅲ

B）Ⅰ、Ⅱ和Ⅳ

C）Ⅱ、Ⅲ和Ⅳ

D）Ⅰ、Ⅲ和Ⅳ

（27）在关系数据库中，索引（index）属于三级模式结构中的（    ）。

A）外模式

B）内模式

C）模式

D）子模式

（28）基于下列关系R、S和T的操作中，正确的是（    ）。

R                   S             T

A

B

C

 

B

E

 

A

R.B

C

S.B

E

a1

b1

5

 

b1

3

 

a1

b1

5

b2

7

a1

b2

6

 

b2

7

 

a1

b1

5

b3

10

a2

b3

8

 

b3

10

 

a1

b2

6

b2

7

a2

b4

12

 

b4

2

 

a1

b2

6

b3

10

 

 

 

 

b5

2

 

a2

b3

8

b3

10

A）T=RS

C

B）T=RS

C>E

C）T=RS

T.B=S.B

D）T=RS

C>E

 

（29）下列条目中，是数据库系统的组成成员（    ）。

Ⅰ.操作系统        Ⅱ.数据库管理系统    Ⅲ.用户

Ⅳ.数据库管理员    Ⅴ.数据库            Ⅵ.应用系统

A）仅Ⅱ、Ⅳ和Ⅴ

B）仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ

C）仅Ⅰ、Ⅱ、Ⅳ和Ⅴ

D）都是

第（30）~（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

EMP                                        DEPT

雇员号

雇员名

部门号

工资

 

 

部门号

部门名

房号

001

张山

02

2000

 

 

01

业务部

8020

010

王宏达

01

2500

 

 

02

销售部

3013

056

马林生

02

1800

 

 

03

服务部

2001

101

赵敏

04

3500

 

 

04

财务部

5010

 

（30）向EMP中插入行“（NULL，‘李津’，‘03’，1200）”，该操作违反了（    ）。

Ⅰ.实体完整性约束    Ⅱ.参照完整性约束    Ⅲ.用户定义完整性约束

A）仅Ⅰ

B）Ⅱ和Ⅲ

C）Ⅰ和Ⅲ

D）都违反

（31）“从DEPT中删除部门号=‘01’的行”，该操作违反了（    ）。

Ⅰ.实体完整性约束    Ⅱ.参照完整性约束    Ⅲ.用户定义完整性约束

A）仅Ⅰ

B）仅Ⅱ

C）Ⅰ和Ⅲ

D）都违反

（32）设有学生信息关系STUDENT（sno,sname,sex,age,dept）。“查找信息系（IS系）中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是（    ）。

Ⅰ.πsname（σdept=‘IS’∧age