2018上半年软件设计师上午真题（六）

● 语法制导翻译是一种(    )方法。

（51）A．动态语义分析

B.中间代码优化

C.静态语义分析

D.目标代码优化

● 给定关系模式R<U，F>，其中U为属性集，F是U上的一组函数依赖，那么Armstrong公理系统的伪传递律是指(    )。

（52）A．若X→Y，X→Z，则X→YZ为F所蕴涵

B.若X→Y，WY→Z，则XW→Z为F所蕴涵

C.若X→Y，Y→Z为F所蕴涵，则X→Z为F所蕴涵

D.若Ⅹ→Y为F所蕴涵，且Z⊆U，则XZ→YZ为F所蕴涵

● 给定关系R(A，B，C，D，E)与S(B，C，F，G)，那么与表达式π2，4，6，7(Ơ2< 7(R▷◁S))等价的SQL语句如下:

SELECT(    ) FROM R， S WHERE (    )；

（53）A． R.B，D，F，G

B. R.B，E，S.C，F，G

C. R.B，R.D，S.C，F

D. R.B，R.C，S.C，F

（54）A． R.B=S.B OR R.C=S.C OR R.B <S.G

B. R.B=S.B OR R.C=S.C OR R.B <S.C

C. R.B=S.B AND R.C=S.C AND R.B <S.G

D. R.B=S.B AND R.C=S.C AND R.B <S.C

● 给定教师关系 Teacher(T_no， T_name， Dept_name，Tel)，其中属性T_no、 T_name、Dept_name和Tel的含义分别为教师号、教师姓名、学院名和电话号码。用SQL创建一个“给定学院名求该学院的教师数”的函数如下:

Create function Dept_count(Dept_name varchar(20))

(    )

begain

(    )

select count(*)into d_count

from Teacher

where Teacher.Dept_ name= Dept_name

retum d_count

end

（55）A． returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

（56）A． returns integer

B. returns d_count integer

C. declare integer

D. declare d_count integer

● 某集团公司下属有多个超市，每个超市的所有销售数据最终要存入公司的数据仓库中。假设该公司高管需要从时间、地区和商品种类三个维度来分析某家电商品的销售数据，那么最适合采用(    )来完成。

（57）A．Data Extraction

B.OLAP

C.OLTP

D.ETL

● 队列的特点是先进先出，若用循环单链表表示队列，则(    )。

（58）A．入队列和出队列操作都不需要遍历链表

B.入队列和出队列操作都需要遍历链表

C.入队列操作需要遍历链表而出队列操作不需要

D.入队列操作不需要遍历链表而出队列操作需要

● 设有n阶三对角矩阵A，即非零元素都位于主对角线以及与主对角线平行且紧邻的两条对角线上，现对该矩阵进行按行压缩存储，若其压储空间用数组B表示，A的元素下标从0开始，B的元素下标从1开始。已知A[0，0]存储在B[1]，A[n-1，n-1]存储在B[3n-2]，那么非零元素A[i，j](0≤i<n，0≤j<n，|i-j|≤1)存储在B[(    )]。

（59）A．2i+j-1

B. 2i+j

C.2i+j+1

D.3i-j+1

● 对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为(    )。

（60）A．4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

>>>>>>2018上半年软件设计师上午真题汇总

>>>>>>查看更多软件设计师历年真题