摘要:希赛网软考频道小编为大家整理了2019下半年软件设计师上午真题,以下为软件设计师基础知识考试第五部分:
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
相关推荐:2019下半年软件设计师上午真题及答案
热点推荐:2019下半年软考真题及答案解析(汇总)
软考备考资料免费领取
去领取