2017年软考真题解析
-
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，
求解两个长度为n的序列X和Y的一个最长公共序列（如序列ABCBDAB和BDCABA的一个最长公共子序列为BCBA）可以采用多种计算方法。如可以采用蛮力法，对X的每一个子序列，判断其是否也是Y的子序列，最后求出最长的即可，该方法的时间复杂度为...
-
两个递增序列A和B的长度分别为m和n(m
两个递增序列A和B的长度分别为m和n(m<n 且m与n接近)，将二者归井为一个长度为m+n的递增序列。当元素关系为（ ），归并过程中元素的比较次数最少。(2017年软件设计师) A. B. C. D....
-
测试网络连通性通常采用的命令是（ ）。 (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. ...
-
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面向连接（如打电话要先拨号...
-
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排算法，时间复杂度为（ ）。 (2017年软件设计师)
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为（ ）排算法，时间复杂度为（ ）。 (2017年软件设计师) A. 插入 B. 快速 C. 归并 D. 堆 A. O(n) B. O(...
-
以下关于无向连通图G的叙述中，不正确的是（ ）。 (2017年软件设计师)
以下关于无向连通图G的叙述中，不正确的是（ ）。 (2017年软件设计师) A. G中任意两个顶点之间均有边存在 B. G中任意两个顶点之间存在路径 C. 从G中任意顶点出发可遍历图中所有顶点 D. G...
-
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（ ）个空的汉子指针。(2017年软件设计师)
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含k个节点时，其二叉链表节点中必有（ ）个空的汉子指针。(2017年软件设计师) A. k-1 B. k C. k+1 D....
-
假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等
假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树）为该消息中的字符构造符合前缀编码要求的不等长编码。各字符的编码长度分别为（ ）。(...
-
设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。(2017年软件设计师)
设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串（非空且不同于S本身）个数为（ ）。(2017年软件设计师) A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2) (n...
-
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（ ）。(2017年软件设计师)
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是（ ）。(2017年软件设计师) A. JDBC B. XML C. CGI D. COM参考答案： A 参考解析：...
-
设关系模式R（U，F），其中: U= {A，B,C,D,E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（54）为关系模式R的候选关键字。分解（55）是无损连接，并保持函数依赖的。(20
设关系模式R（U，F），其中: U= {A，B,C,D,E } ，F={A→B，DE→B，CB→E，E→A，B→D}。（54）为关系模式R的候选关键字。分解（55）是无损连接，并保持函数依赖的。(2017年软件设计师) A. ...
-
某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学
某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→教室，(时间，学生)→教室}。关系模式R的主键为（ ...
