上午真题
考试时间：年11月9日上午
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、
B、
C、
D、
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、
D、2^96
49、下列无线通信技术中，通信距离最短的是（）
A、蓝牙
B、窄带微波
C、CDMA
D、蜂窝通信
50、在发送电子邮件附加多媒体数据时需采用（）协议来支持邮件传输
A、MIME
B、SMIP
C、POP3
D、IMAP4
51、Youaredevelopingasevver-sideenterpriseapplication.Itmustsupportavarietyofdifferentclientsincludingdesktopbrowsers,mobilebrowsersandnativemobileapplications.TheapplicationmightalsoexposeanAPIfor3rdpartiestocustomer.Itmightalso（）withotherapplicationsviaeitherwebservicesoramessagebroker.Theapplicationhandlesrequests（HTTPrequestsandmessages）byexecutingbusinesslogic；accessingadatabse；exchangingmessageswithothersystems；andreturningaHTML/JSON/XML（）.Therearelogical