D、70
【题目50】
下图为一个表达式的语法树,该表达式的后缀形式为 ( )A、x 5 y + * a / b - B、x 5 y a b*+/- C、-/ * x + 5 y a b D、x 5 * y + a/b-
【题目51】
若事务T1对数据 D1 加了共享锁,事务 T2 、T3分别对数据D2 、D3 加了排它锁,则事务T1对数据( ) ;事务T2对数据( ) A、D2、D3加排它锁都成功 B、D2、D3加共享锁都成功
C、D2加共享锁成功 ,D3加排它锁失败 D、D2、D3加排它锁和共享锁都失败
【题目52】
若事务T1对数据 D1 加了共享锁,事务 T2 、T3分别对数据D2 、D3 加了排它锁,则事务T1对数据( ) ;事务T2对数据( ) A、D1、D3加共享锁都失败 B、D1、D3加共享锁都成功
C、D1加共享锁成功 ,D3如排它锁失败 D、D1加排它锁成功 ,D3加共享锁失败
【题目53】
21
假设关系R,U= {A1,A2, A3},F = {A1A3 →A2,A1A2 →A3},则关系R的各候选关键字中必定含有属性( )。 A、A1 B、A2 C、A3 D、A2A3
【题目54】
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的
E-R
模
型
和
关
系
模
式
如
下:Supp(供应商号,供应商名,
地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SP_P需要生成一个独立的关系模式,其联系类型为(54)给定关系模式SP_P(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT 供应商号,SUM(数量) FROM (55) GROUP BY 供应商号 (56) ORDER BY 供应商号DESC; A、*:*:* B、1:*:* C、1:1:* D、1:1:1
【题目55】
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的
E-R
模
型
和
22
关系模式如
下:Supp(供应商号,供应商名,
地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SP_P需要生成一个独立的关系模式,其联系类型为(54)给定关系模式SP_P(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT 供应商号,SUM(数量) FROM (55) GROUP BY 供应商号 (56) ORDER BY 供应商号DESC; A、Supp B、Proj C、Part D、SP_P
【题目56】
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的
E-R
模
型
和
关
系
模
式
如
下:Supp(供应商号,供应商名,
地址,电话)Proj(项目号,项目名,负责人,电话)Part(零件号,零件名)其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SP_P需要生成一个独立的关系模式,其联系类型为(54)给定关系模式SP_P(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT 供应商号,SUM(数量) FROM (55) GROUP BY 供应
23
商号 (56) ORDER BY 供应商号DESC; A、HAVING COUNT(项目号)>2 B、WHERE COUNT(项目号)>2
C、HAVING COUNT(DISTINCT(项目号))>2 D、WHERE COUNT(DISTINCT(项目号))>3
【题目57】
以下关于字符串的叙述中,正确的是( ) A、包含任意个空格字符的字符串称为空串 B、字符串不是线性数据结构
C、字符串的长度是指串中所含字符的个数 D、字符串的长度是指串中所含非空格字符的个数
【题目58】
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( ) A、IIOIIOIOOO B、IOIOIOIOIO C、IOOIIOIOIO D、IIOOIOIOOO
【题目59】
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( ) A、3 B、4 C、5 D、6
24
【题目60】
对于n个元素的关键宇序列{k1,k2, ...kn},当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。 A、16,25,40,55,30,50,45 B、16,40,25,50,45,30,55 C、16,25,39.,41,45,43,50 D、16,40,25,53,39,55,45
【题目61】
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。 A、a[6]、 a[7]、 a[8]、 a[9] B、a[6]、a[9] C、a[6]、 a[7]、 a[9] D、a[6]、 a[8]、 a[9]
【题目62】
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(Sij,i=1或2,j= 1,2,...,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j = 1,2,...,n)。汽车底盘开始到进入两条装配线的时间 (e1,e2) 以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,i=1或2,j =2,...n)。现在要以最快的时间完成一辆汽车的装配,求最优的装配路线。分析该问题,发现问题具有最优子结构。以 L1为例,除了第一个工位之外,经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时
间
如
式
(
2
)
。
25