|
99
。试画出该文件的物理结构图。
七、应用题
(
每小题
8
分，共
16
分
)
44.
假设线性表用长度为
m
的一维数组
A
来存储，线性表的长度为
n,n
≤
m,
其中的元素按值非递减有序排列。编写一个算法，插入一个元素
x
后，该线性表仍按非递减有序排列。
45.
为一个医院的医务管理系统设计一个实体模型，这一系统涉及三个实体集：
DOCTOR(
医生
)
、
PATIENT(
病人
)
和
TREATMENT(
处方
)
。
DOCTOR
具有属性：
DOC#(
医生编号
)
，
DNAME(
医生姓名
)
等。
PATIENT
具有属性：
PAT#(
病人号
)
，
PNAME(
病人名
)
等。
TREATMENT
具有属性：
TRE#(
处方号
)
，
TDATE(
处方日期
)
等。
一个医生负责诊断若干病人，并为病人开处方，病人在住院期间应由一个医生作为其主治医生，并由该医生开处方。一个处方只针对一个病人开出，但一个病人可以有多个处方。要求在实体模型中画出实体、实体间的联系，实体的属性及联系的类型。
| 
