2017年软考真题解析
-
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为（ ）。经分析发现该问题具有最优子序列，可以定义序列成都分别为i和j的两个序列X和Y的最长公共子序列的成都为C[I,j]，如下式所示。(2017年软件设计师) A. O(n²) B. O(
-
两个递增序列A和B的长度分别为m和n(m
两个递增序列A和B的长度分别为m和n(m<n 且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。(2017年软件设计师) A. B. C. D. 参考答案： A参考解析：若A的最大元素小于B的最小元素，则只需要比较m次，这时归并过程中元素的比较次数最少。
-
测试网络连通性通常采用的命令是（ ）。 (2017年软件设计师)
测试网络连通性通常采用的命令是（ ）。 (2017年软件设计师) A. Nestar B. Ping C. Mscinfug D. Cmd参考答案： B参考解析：
-
在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机 IP地址为（ ）。 (2017年软件设计师)
在一台安装好TCP/IP协议的计算机上，当网络连接不可用时，为了测试编写好的网络程序，通常使用的目的主机 IP地址为（ ）。 (2017年软件设计师) A. 0.0.0.0 B. 127.0.0.0 C. 10.0.0.1 D. 210.225.21.255/24参考答案： B参
-
SNM P是一种异步请求/响应协议，采用（ ）协议进行封装。(2017年软件设计师)
SNM P是一种异步请求/响应协议，采用（ ）协议进行封装。(2017年软件设计师) A. IP B. ICMP C. TCP D. UDP参考答案： D 参考解析：
-
若一台服务器只开放了25和110两个端口，那么这台服务器可以提供（ ）服务。 (2017年软件设计师)
若一台服务器只开放了25和110两个端口，那么这台服务器可以提供（ ）服务。 (2017年软件设计师) A. E-Mail B. WEB C. DNS D. FTP参考答案： A 参考解析：
-
相比于TCP ，UDP的优势为（ ）。 (2017年软件设计师)
相比于TCP ，UDP的优势为（ ）。 (2017年软件设计师) A. 可靠传输 B. 快消较小 C. 拥塞控制 D. 流量控制参考答案： B 参考解析：TCP与UDP区别：1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接；2、TCP提供可靠的服务。也就是说，通过
-
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排算法，时间复杂度为（ ）。 (2017年软件设计师)
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排算法，时间复杂度为（ ）。 (2017年软件设计师) A. 插入 B. 快速 C. 归并 D. 堆 A. O(n) B. O(nlgn) 
-
以下关于无向连通图G的叙述中，不正确的是（ ）。 (2017年软件设计师)
以下关于无向连通图G的叙述中，不正确的是（ ）。 (2017年软件设计师) A. G中任意两个顶点之间均有边存在 B. G中任意两个顶点之间存在路径 C. 从G中任意顶点出发可遍历图中所有顶点 D. G的临接矩阵是对称矩阵参考答案： A 参考解析：
-
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（ ）个空的汉子指针。(2017年软件设计师)
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（ ）个空的汉子指针。(2017年软件设计师) A. k-1 B. k C. k+1 D. 2k参考答案： C参考解析：二叉树的的二叉链表存储结构中每个结点有2个指针。