●对于如下所示的UML类图,正确的描述是___(41)___。
(41)A.类B的实例中包含了对类C的实例的引用
B.类A的实例中包含了对类B的实例的引用
C.类A的实例中包含了对类C的实例的引用
D.类B的实例中包含了对类A的实例的引用
●UML中关联的多重度是指___(42)___。
(42)A.一个类有多少个方法被另一个类调用
B.一个类的实例能够与另一个类的多少个实例相关联
C.一个类的某个方法被另一个类调用的次数
D.两个类所具有的相同的方法和属性
●已知3个类A、B和C,其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是___(43)___。
(43)
●对于下面的文法G[S],___(44)___是其句子(从S出发开始推导)。
G(S]:S→M1(S,M) M→*P|MP P→a|b|c|…|x|x|z
(44)A.((a,O)) B.((fac,bb),g) C.(abc) D.(c,(da))
●与逆波兰式ab+-c*d-对应的中缀表达式是___(45)___。
(45)A.a-b-c*d B.(a+b)*c-d C.a+b*c-d D.(a+b)*(-c-d)
●下面的C程序代码段在运行中会出现___(46)___错误。
int i=O;
while (i<10);
{ i=i+1;}
(46)A.语法 D.类型不匹配 C.变量定义 D.动态语义
●设有关系R、S如下所示,则关系代数表达式R÷S的结果集为___(47)___。
关系R
|
关系S
|
(47)
A.
|
B.
|
C.
|
D.
|
●某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I,其中:员工关系E(employeeID,name,department)中的属性为:员工编号,姓名,部门;
产品关系P(productID,name,model,size,color)中的属性为:产品编号,产品名称,型号,尺寸,
颜色;
仓库关系W(warehouseID,name,address,employeeID)中的属性为:仓库编号,仓库名称,地址,负责人编号;
库存关系I(warehouseID,productID,quantity)中的属性为仓库编号,产品编号和产品数量。
a.若要求仓库关系的负责人引用员工关系E的员工编号,员工关系E的员工编号、仓库关系W的仓库编号和产品关系P的产品编号不能为空且惟一标识一个记录,并且仓库的地址不能为空,则依次要满足的完整性约束是___(48)___。
(48)A.实体完整性、参照完整性、用户定义完整性
B.参照完整性、实体完整性·,用户定义完整性
C.用户定义完整性、实体完整性、参照完整性
D.实体完整性、用户定义完整性、参照完整性
b.若需得到每种产品的名称和该产品的总库存量,则对应的查询语句为:
SELELCT name SUM(quantity)
FROM P,I
WHERE___(49)___
(49)A.P.productID=I.productID;
B. P.productID=1.productID ORDER BY name;
C. P.productID=1.productID GROUP BY name;
D.P.productID=1.productID GROUP BY name,quantity;
c.若需得到在所有仓库中都存在的产品的名称,则对应的查询语句为:
SELECT name FROM P
WHERE___(50)___
(SELECT * FROM W
WHERE NOT EXISTS
(SELECT * FROM I
WHERE P.productID=I.productID AND W.warehouseID=1.warehouseID))
(50)A.EXISTS B.NOTEXISTS C.IN D.NOTIN
●对事务回滚的正确描述是___(51)___。
(51)A.将该事务对数据库的修改进行恢复
B.将事务对数据库的更新写入硬盘
C.跳转到事务程序的开头重新执行
D.将事务中修改的变量值恢复到事务开始时的初值
●拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系,___(52)___为—下图所示有向图的一个拓扑序列。
(52)A.1 2 3 4 5 6 7 B.1 5 2 6 3 7 4 C.5 1 2 6 3 4 7 D.5 1 2 3 7 6 4
●为便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟),与下图所示的树对应的二叉树是___(53)___。
(53)
●给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动___(54)___个元素。
(54)A.(n+1)/2 B.n/2 C.(n-1)/2 D.1
●在平衡二叉树中,___(55)___。
(55)A.任意结点的左、右子树结点数目相同
B.任意结点的左、右子树高度相同
C.任意结点的左右子树高度之差的绝对值不大于1
D.不存在度为1的结点
●在___(56)___存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(56)A.顺序(Sequence) B.链表(Link) C.索引(Index) D.散列(Hash)
责任编辑:小草