2017年下半年软件设计师真题解答
-
求解两个长度为n的序列x和y的一个最长公共序列（如序列abc(2017年下半年软件设计师上午综合知识真题解析)
求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法
-
以下关于程序设计语言的叙述中，不正确的是（）。(2017年下半年软件设计师上午综合知识真题解析)
以下关于程序设计语言的叙述中，不正确的是（）。 A．脚本语言中不使用变量和函数 B．标记语言常用于描述格式化和链接 C．脚本语言采用解释方式实现 D．编译型
-
相比于 TCP ， UDP 的优势为（ ） 。(2017年下半年软件设计师上午综合知识真题解析)
相比于 TCP ， UDP 的优势为（ ） 。 A． 可靠传输 B． 开销较小 C． 拥塞控制 D． 流量控制
-
以下关于管道过滤器体系结构的有点的叙述中，不争取的是（）。(2017年下半年软件设计师上午综合知识真题解析)
以下关于管道过滤器体系结构的有点的叙述中，不正确的是（）。 A．软件构件具有良好的高内聚、低耦合的特点 B．支持重用 C．支持并行执行 D．提高性能
-
SNM P 是一种异步请求/响应协议， 采用（ ） 协议进行(2017年下半年软件设计师上午综合知识真题解析)
SNM P 是一种异步请求/响应协议， 采用（ ） 协议进行封装。 A． IP B． ICMP C． TCP D． UDP
-
某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块(2017年下半年软件设计师上午综合知识真题解析)
某模块内涉及多个功能，这些功能必须以特定的次序执行，则该模块的内聚类型为（）内聚。 A．时间 B．过程 C．信息 D．功能
-
系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的(2017年下半年软件设计师上午综合知识真题解析)
系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于（）维护。 A．改正性 B．适应性 C．改善性 D．预防性
-
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩(2017年下半年软件设计师上午综合知识真题解析)
设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时， 其二叉链表节点中必有（ ） 个空的孩子指针。 A． k-1
-
假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，(2017年下半年软件设计师上午综合知识真题解析)
假设某消息中只包含7个字符怡{a,b,c,d,e,f,g}，折7个字符在消息中出现的次数为{5,24,8,17,34,f4,13}，利用哈夫曼树（最优二叉树
-
编译过程中进行的语法分析主要是分析（）。(2017年下半年软件设计师上午综合知识真题解析)
编译过程中进行的语法分析主要是分析（）。 A．源程序中的标识符是否合法 B．程序语句的含义是否合法 C．程序语句的结构是否合法 D．表达式的类型是否合法