C、A和AC D、AB和AC

A、Fr蕴含A→B，A→C，但Fr不存在传递依赖

B、Fs蕴含A→E，Fs存在传递依赖，但Fr不存在传递依赖 C、Fr，Fs分别蕴含A→D，A→E，故Fr，Fs都存在传递依赖 D、Fr蕴含A→D，Fr存在传递依赖，但是Fs不存在传递依赖

38、给定关系R（A，B，CD）和S（B，C，E，F）与关系代数表达式

等价的SQL语句如下

SELECT（ ） FROM R，S （ ）；

A、 R.A，R.B，S.F B、 R.A，S.B，S.E C、R.A，S.E，S.F D、R.A，S.B，S.F A、WHERE R.B=S.B B、HAVING R.B=S.B C、WHERE R.B=S.E D、HAVING R.B=S.E

39、事务的（ ）是指，当某个事务提交（COMMIT）后，对数据库的更新操作可能还停留在服务器磁盘缓冲区而未写入到磁盘时，即使系统发生障碍事务的执行结果仍不会丢失 A、原子性 B、一致性 C、隔离性 D、持久性

40、对于一个n阶的对称矩阵A，将其下三角区域（含主对角线）的元素按行存储在一维数组中，设元素A[i][y]存放在S[k]中，且S[1]=A[0][0]，则R与i，y（i<=y）的对应关系是（ ） A、K=i（i+1）/2+y-1 B、k=i（i+1）/2+y+1 C、K=i（i-1）/2+y-1 D、k=i（i-1）/2+y-1

41、某二叉树的中序，先序遍历序列分别为{20，30，10，50，40}，{10，20，30，40，50}则该二叉树的后序遍历序列为（ ） A、50，40，30，20，10. B、30，20，10，50，40 C、30，20，50，40，10 D、20，30，10，40，50

42、某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（ ） A、（n（k+1）-1）/k B、（n（k+1）+1）/k

C、（n（k-1）+1）/k D、（n（k-1）-1）/k

43、对于如下所示的有向图，其邻接矩阵是一个（ ）的矩阵，采用邻接链表存储时顶点的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分別为（ ）

A、5*5 B、5*7 C、7*5 D、7*7 A、2.1 B、2.2 C、3.4 D、4.3

44、对N个数排序，最坏情况下时间复杂度最低的算法是（ ）排序算法 A、插入 B、冒泡 C、归并 D、快速

45、采用贪心算法保证能求得最优解的问题是（ ） A、0-1背包 B、矩阵链乘

C、最长公共子序列 D、邻分（分数）背包

46、已知某文档包含5个字符。每个字符出现的频率如下表所示。采用霍夫曼编码对该文档压缩存储，则单词“cade”的编码为（ ），文档的压缩比为（ ）

A、1110110101 B、1100111101 C、1110110100 D、1100111100 A、20% B、25% C、27%

D、30%

47、在TCP/IP网络中，建立连接进行可靠通信是在（ ）完成中，此功能在OSI/RM中是在（ ）层来实现的 A、网络层 B、数据链路云 C、应用层. D、传输层 A、传输层. B、会话层 C、表示层 D、网络层.

48、IPV6的地址空间是IPV4的（ ）倍 A、4 B、96 C、128 D、

49、下列无线通信技术中，通信距离最短的是（ ） A、蓝牙 B、窄带微波 C、CDMA D、蜂窝通信

50、在发送电子邮件附加多媒体数据时需采用（ ）协议来支持邮件传输 A、MIME B、SMIP C、POP3 D、IMAP4

51、You are developing a sevver-side enterprise application. It must support a variety of different clients including desktop browsers , mobile browsers and native mobile applications. The application might also expose an API for 3rd parties to customer. It might also（ ）with other applications via either web services or a message broker. The application handles requests（HTTP requests and messages）by executing business logic；accessing a databse；exchanging messages with other systems；and returning a HTML /JSON/XML （ ） . There are logical components corresponding to different functional areas of the application. What's the application' s deployment architecture?

Define an architecture that structures the application as a set of （ ） ，collaborating services. This approach corresponds to the Y-axis of the ScaleCube. Each service is；

Flighly maintainable and testable-enables rapid and frequent development and deployment.

Loosely coupled with other services-enables a team to work independently（the majority of time on their servicers）without being impouted by changes to other services and without affecting other services. （ ） deployable-enable a team to deploy their services without having to cortdinate with other teams.

Capable of being developed by a small team-essential for high productivity by avoiding the high

communication head of large teams.

Services （ ） using either synchronous protocols such as HTTP/REST or a synchronous protocols such as AMQP. Services can be developed and deployed independently of one another. Each service has its own database in order to be decoupled from other services. Data consistency between services is maintained using some particular pattern. A、integrate B、Coordinate C、cooperate D、Communicate A、request B、response C、text D、File

A、loosely coupled B、loosely cohesion C、High coupled D、Highly cohesion A、Dependently B、Independently C、Coordinately D、Integratedly A、interoprate B、coordinate C、communicate D、depend