2019下半年软件设计师基础知识题(五)

软件设计师 责任编辑:胡媛 2020-10-10

添加老师微信

备考咨询

加我微信

摘要:不少考生在备考软考软件设计师考试,希赛小编为大家整理了2019下半年软件设计师基础知识题(五),希望对在备考软件设计师考试的考生有所帮助。

软件设计师基础知识在上午考试,希赛小编为大家整理了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的表结点个数分別为(  )

pro11.jpg

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”的编码为(  ),文档的压缩比为(  )

pro12.jpg

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、pro13.jpg

49、下列无线通信技术中,通信距离最短的是(  )

A、蓝牙

B、窄带微波

C、CDMA

D、蜂窝通信

50、在发送电子邮件附加多媒体数据时需采用(  )协议来支持邮件传输

A、MIME

B、SMIP

C、POP3

D、IMAP

试题练习:历年真题每日一练  |  在线试题库

备考资料:视频课程学习资料  |  免费课程

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取