2016年下半年软件设计师考试真题之上午题（4）

       >>>【希赛】2016年下半年软考分数早知道，希赛网解析真题

       软考历年真题是考生备考的法宝，希赛软考网整理了2016年下半年软件设计师考试真题之上午题，供大家参考学习。以下为2016年下半年软件设计师上午真题第四部分。

       61.以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（）

       A．对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列

       B．含有N个结点的二叉排序树高度为[log2n]+1

       C．从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点

       D．从左到右排列同层次的结点，’其关键字呈现有序排列的特点

       下表为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为（62）；编码：:“110001001101”的对应的字符序列（63）。

       62：

       A．10111011101

       B．10111001100

       C．001100100

       D．110011011

       63：

       A．bad

       B．bee

       C．face

       D．Bace

       两个矩阵Am*n和Bn*p相乘，用基本的方法进行，则需要的乘法次数为m*n*p多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i），…，Mj多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用m[i，j]表示，其递归式定义为：

       其中i、j和k为矩阵下标，矩阵序列中Mi的维度为（Pi-i.）*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序，其时间复杂度为（64）。若四个矩阵M1.M2、M3.，M4相乘的维度序列为2、6、3、10.3，采用上述算法求解，则乘法次数为（65）。

       64：

       A．O（N2）

       B．O（N2Lgn）

       C．O（N3）

       D．O（n3lgn）

       65：

       A．156

       B．144

       C．180

       D．360

       以下协议中属于应用层协议的是（66），该协议的报文封装在（67）。

       66：

       A．SNMP

       B．ARP

       C．ICMP

       D．X.25

       67：

       A．TCP

       B．IP

       C．UDP

       D．ICMP

       68.某公司内部使用wB．xyz．com.cn作为访问某服务器的地址，其中WB是（）。

       A．主机名

       B．协议名

       C．目录名

       D．文件名

       69.如果路由器收到了多个路由协议转发的关于某个目标的多条路由，那么决定采用哪条路由的策略是（）。

       A．选择与自己路由协议相同的

       B．选择路由费用最小的

       C．比较各个路由的管理距离

       D．比较各个路由协议的版本

       70.与地址220.112.179.92匹配的路由表的表项是（）。

       A．220.112.145.32/22

       B．220.112.145.64/22

       C．220.112.147.64/22

       D．220.112.177.64/22

       Software entities are more complex for their size than perhaps any other humanconstruct,because no two parts are alike（at least above the statement level）.If they are,wemake the two similar parts into one,a（71）,open or closeD．In this respect software systemsdiffer profoundly from computers,buildings,or automobiles,where repeated elements abounD．

       Digital computers.are themselves more complex than most things people build;they have very large numbers of states This makes conceiving,describing,and testing them harD．Software systems have orders of magnitude more（72）Likewise,a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size;it is necessarily an mcrease in the number of different elements.In most cases,the elements interact with each other in some（73）fashion:and the complexity of the wholencreases much more than linearly.

       The complexity of software is a（an）（74）property,not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for three centuries by constructingsimplified models of complex phenomena,deriving properties fiom the models,and verifyingthose properties experimentally.This worked because the complexities（75）in the modelswere not the.essential properties of the phenomena:It does not work when the complexities are the essence.

       Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size.Not only.technical problems but management problems as well come from the coin plexity.

       71：

       A．task

       B．job

       C．subroitune

       D．Program

       72：

       A．tstates

       B．parts

       C．conditions

       D．Expressions

       73：

       A．linear

       B;nonlinear

       C．Parallel

       D．Addititive

       74：

       A surface

       B．Outside

       C．exterior

       D．Essential

       75：

       A．fixed

       B．Included

       C．ignored

       D．stabilized

       >>>返回目录：2016年下半年软件设计师考试真题（上午题）

       >>>2016年下半年软件设计师考试上午真题答案与解析

       相关推荐：

       软件设计师考试历年真题答案与解析

       2017年软件设计师考试辅导教材推荐

       软件设计师考试培训视频教程