好文档 - 专业文书写作范文服务资料分享网站

2017上半年软件设计师考试真题及答案

天下 分享 时间: 加入收藏 我要投稿 点赞

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

2017上半年软件设计师考试真题及答案

D、70【题目50】下图为一个表达式的语法树,该表达式的后缀形式为()A、x5y+*a/b-B、x5yab*+/-C、-/*x+5yabD、x5*y+a/b-【题目51】若事务T1对数据D1加了共享锁,事务T2、T3分别对数据D2、D3加了
推荐度:
点击下载文档文档为doc格式
7m2n60n20c0daes3y3831emx02sb8q00vqs
领取福利

微信扫码领取福利

微信扫码分享