●在面向对象方法中，（37）是父类和子类之间共享数据和方法的机制。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（38）。
（37）A．封装 B．继承 C．覆盖 D．多态 （38）A．封装 B．继承 C．覆盖 D．多态 ●在UML用例图中，参与者表示（39）。 A．人、硬件或其他系统可以扮演的角色 B．可以完成多种动作的相同用户 C．不管角色的实际物理用户 D．带接口的物理系统或者硬件设计
●UML中关联是一个结构关系，描述了一组链。两个类之间（40）关联。 A不能有多个 B可以有多个由不同角色标识的 C．可以有任意多个 D．的多个关联必须聚合成一个
●如下所示的UML图是（41），图中（Ⅰ）表示（42），（Ⅱ）表示（43）。
（41）A．序列图 B．状态图 C．通信图 D．活动图
（42）A．合并分叉 B．分支 C．合并汇合 D．流
（43）A．分支条件 B．监护表达式 C．动作名 D．流名称
●为图形用户界面（GUI）组件定义不同平台的并行类层次绩构，适合采用（44）模式。
A．享元（Flyweight） B．抽象工厂（Abstract Factory） C．外观（Facade）） D．装饰器（Decorator）
●（45）设计模式将一个请求封装为一个对象，从而使得可以用不同的请求对客户进行参数化，对请求排队或记录请求日志，以及支持可撤销的操作。 命令（Command） B．责任链（Chain of Responsibility） C．观察者（Observer） D．策略（Strategy）
●（46）设计模式最适合用于发布/订阅消息模型，即当订阅者注册一个主题后，此主题有新消息到来时订阅者就会收到通知。 A适配器（Adapter） B．通知（Notifier） C．观察者（Observer） D．状态（State）
●因使用大量的对象而造成很大的存储开销时，适合采用（47）模式进行对象共享，以减少对象数量从而达到较少的内存占用并提升性能。
A组合（Composite） B．享元（Flyweight） C．迭代器（Iterator） D．备忘（Memento）
●移进--归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，属于（48）的语法分析方法。
A.自顶向下（或自上而下） B．自底向上（或自下而上） C．自左向右 D．自右向左
●某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（49）。
A．aabb B．abab C．baba D．Abba
●函数main()、f()的定义如下所示，调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传引用（call by reference）方式，main函数中“print(x)”执行后输出的值为（50）。
A．1 B．6 C．11 D．12
●数据的物理独立性和逻辑独立性分别是通过修改（51）来完成的。 A．外模式与内模式之间的映像、模式与内模式之间的映像
B．外模式与内模式之间的映像、外模式与模式之间的映像 C．外模式与模式之间的映像、模式与内模式之间的映像 D．模式与内模式之间的映像、外模式与模式之间的映像 ●关系规范化在数据库设计的（52）阶段进行。
A. 需求分析 B．概念设计 C．逻辑设计 D．物理设计
●若给定的关系模式为R
A. 有2个候选关键字AC和BC，并且有3个主属性 B．有2个候选关键字AC和AB，并且有3个属性
C．只有一个候选关键字AC，并且有1个非主属性和2个主属性 D．只有一个候选关键字AB，并且有1个非主属性和2个主属性
●某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
元件关系的主键为（54），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解（55），分解后的关系模式可以达到（56）。 (54)A．元件号，元件名称 B．元件号，供应商 C．元件号，供应商所在地 D．供应商，供应商所在地
（55）A．元件1（元件号，元件名称，库存量）、元件2（供应商，供应商所在地）
B．元件1（元件号，元件名称）、元件2（供应商，供应商所在地，库存量） C．元件1（元件号，元件名称）、元件2（元件号，供应商，库存量）、元件3（供应商，供应商所在地）
D．元件1（元件号，元件名称）、元件2（元件号，库存量）、元件3（供应商，供应商所在地）、元件4（供应商所在地，库存量） （56）A．1NF B．2NF C．3NF D．4NF
●若元素以a，b，c，d，的顺序进入一个初始为空的栈中，每个元素进栈、出栈各1次，要求出栈的第一个元素为d，则合法的出栈序列共有（57）种。 57.A．4 B．5 C．6 D．24
●设有二叉排序树（或二叉查找树）如下图所示，建立该二叉树的关键码序列不可能是（58）。
A．23 31 17 19 11 27 13 90 61
B．23 17 19 31 27 90 61 11 13 C．23 17 27 19 31 13 11 90 61 D．23 31 90 61 27 17 19 11 13
●若一棵二叉树的高度（即层数）为h，则该二叉树（59）。 A有2h个结点 B．有2h-1个结点
C．最少有2h-1个结点 D．最多有2h-1个结点
●在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。 无论要查找哪个元素，都是先与A[7]进行比较
B．若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较 C．无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可 D．若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较 ●以下关于图的遍历的叙述中，正确的是（61）。
A．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程 B．图的深度优先遍历方法不适用于无向图 C．使用队列对图进行广度优先遍历 D．图中有回路时则无法进行遍历
●考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为
其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，
最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（62），算法的时间复杂度为（63）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（64），算法的时间复杂度为（65）。 （62）A．11 B．14 C．15 D．16.67
（63）A．Θ(nW) B．Θ(nlgn) C．Θ(n2) D．Θ(nlgnW) （64）A．11 B．14 C．15 D．16.67
（65）A．Θ(nW) B．Θ(nlgn) C．Θ(n2) D．Θ(nlgnW) ●默认情况下，FTP服务器的控制端口为（66），上传文件时的端口为（67）。 （66）A．大于1024的端口 B．20 C．80 D．21 （67）A．大于1024的端口 B．20 C．80 D．21
●使用ping命令可以进行网络检测，在进行一系列检测时，按照由近及远原则,首先执行的是（68）。
A．ping默认网关 B．ping本地IP C．ping127.0.0.1 D．ping远程主机
●某PC的Internet协议属性参数如下图所示，默认网关的IP地址是（69）。
A．8.8.8.8 B．202.117.115.3
C．192.168.2.254 D．202.117.115.18
●在下图的SNMP配置中，能够响应Manager2的getRequest请求的是（70）。
2016年5月软件设计师考试上午+下午真题及答案
