在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是 (61) 。设被排序数据序列有n个元素，冒泡排序算法的复杂性是 (62) 。

（61）处填（）。

单项选择题（31）处填（）。

A．2
B．3
C．4
D．5

单项选择题关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下画线的表示主键，虚下画线的表示外键，双下画线的表示既是主键又是外键。 诊疗科(诊疗科代码，诊疗科名称) 医师(医师代码，医师姓名，诊疗科代码) 患者(患者编号，患者姓名) 治疗观察(医师代码，患者编号) （）表示上述关系模式的E-R图。图中* *、1 *和1 1分别表示多对多、1对多和1对1的联系。

A.A
B.B
C.C
D.D

单项选择题某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S(Sno,Sname,Szip,City)中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P(Pno，Pname，Color，Weight， City)中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将以下（）空缺处的SQL语句补充完整。

A．PRIMARY KEY(SnREFERENCE S(Sn,FOREIGN KEY(PnREFERENCES P(Pn
B．FOREIGN KEY(SnREFERENCE S(Sn,PRIMARY KEY(PnREFERENCES P(Pn
C．FOREIGN KEY(SnREFERENCE S(Sn,FOREIGN KEY(PnREFERENCES P(Pn
D．PRIMARY KEY(SnREFERENCE S(Sn,PRIMARY KEY(PnREFERENCES P(Pn

单项选择题（45）处填（）。

A．类S的对象可以访问F1，但不能访问F2
B．类S的对象可以访问F2，但不能访问F1
C．类S的对象既可以访问F1，也可以访问F2
D．类S的对象既不能访问F1，也不能访问F2

单项选择题（71）处填（）。

A．encapsulation
B．enterprise
C．extention
D．encode