2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
父类继承来的方法称为 （42） ，不同类的对象通过 （43） 相互通信。
（41）A 覆盖 （42）A 覆盖
B 继承 B 继承
C 消息 C 消息 C 消息
D 多态 D 多态 D 多态
（43）A 覆盖 B 继承
答案为41：B 42:A 43：C
● （44） 设计模式定义一系列算法，把他们一个个封装起来，并且使它们
可相互勤换。这一模式使得算法可独立于它的客户而变化
（44）A．策略（Strategy） B.抽象工厂(Abstract Factory ) C.观察者(sitor) 答案为：A
●在发布一订阅(Publish-Subscribe)消息模型中，订阅者订阅一个主题后， 当该主题有新消息到达时，所有订阅者都会收到通知。(45)设计模式最适合 这一模型。
(45)A．适配器(Adapter) B．通知(Notifier) C.状态(State) D．观察者(Obscrver) 答案为D
●下图所示为(46)设计模式，适用于： (47) 。
D.状态（）
(46)A．组件(Component)
C.组合 (Composite)
答案为C
B．适配器( Adapter) D、装饰器(Decorator) . (47)A .表示对象的部分-整体层次结构 组合模式
B、不希望在抽象和它的实现部分之间有一个固定的绑定关系------桥接？
C、在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责--为装饰器 D、使所有接口不兼容类可以一起工作---为适配器模式 答案为：A ●
将高级语言程序翻译为机器语言程序的过程中，常引入中间代码，其好处是（48）
B、有利于进行与机器无关的优化处理 D、可以简化语法和语义分析
（48）A、有利于反编译处理
C、尽早发现语法错误 答案为B
9
2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
中间代码生成阶段的工作是根据语义分析的输出生成中间代码。中间代码是一种简单且含
义明确的记号系统，可以有若干种形式，它们的共同特征是与具体的机器无关。 中间代码的设计原则主要有两点：一是容易生成，二是容易被翻译成目标代码。语义分析和中间代码生成所依据的是语言的语义规则。
●
对高级语言源程序进行编译的过程中，有穷自动机(NFA或 DFA)是进行(49)的适当工
B．语法分析 C．语义分析
D．出错处理
具。¨
(49)A．词法分析
答案为A
有穷自动机（也称有限自动机）作为一种识别装置，它能准确地识别正规集，即识别正规文法所定义的语言和正规式所表示的集合，引入有穷自动机这个理论，正是为词法分析程序的自动构造寻找特殊的方法和工具。
●
弱类型语言（动态类型语言)是指不需要进行变量/对象类型声明的语言。 属于弱类型语言. (50)A.java 答案为C
Python是一种解释型、面向对象、动态数据类型的高级程序设计语言
C.Python D.C# B.c/c++
10
2 0 1 3 年 下 半 年 软 件 设 计 师 上 午
●
若有关系 R（ABCDE）和 S（BCFG）,则 R 和 S 自然连结运算后的属性列有（51）个，与表达式π1,3,6,7（σ3<6(RS)）等价的SQL语句如下：
SELECT （52） FROM （53） WHERE （54）； （51）A.5 B.6 C.7 D.9 （52）A.A, R.C, F, G B.A, C, S.B, S.F C.A, C, S.B, S.C D.R.A, R.C, S.B, S.C （53）A. R B. S C. RS D. R,S （54）A. R.B=S.B AND R.C = S.C AND R.C ●分布式数据库系统中， (55)是指用户无需知道数据存放的物理位置。 (55) A.分片透明 答案为D 4. 分布式数据库系统的透明性： （1） 位置透明性：是指用户和应用程序不必知道它所使用的数据在什么场地。 （2） 复制透明性：在分布式系统中，为了提高系统的性能和实用性，有些数据并不只存放在一个场地，很可能同时重复地存放在不同的场地。 分布式数据库是一种将数据分布存储，但数据在逻辑上保持整体性的一种数据库。分布式数据库系统具有以下几个特点： （1）数据的物理分布性。分布式数据库的数据不是存储在一个场地上，不是集中存储，而是存储在计算机网络上多个场的设备上。 （2）数据的逻辑整体性。虽然数据分布在各个场地，但逻辑上是一个整体，它们被所有的用户共享，并由一个DDBMS统一管理。 （3）位置透明性和复制透明性。位置透明性是指用户不必关心数据的逻辑分区，不必关心数据物理位置分布的细节；而复制透明性是指用户不用关心数据库在网络中各个结点的复制情况，被复制的数据的更新都由系统自动完成。 （4）场地自治性。各场地的数据由本地DBMS管理，具有自治处理能力，能执行局部的应用请求。 （5）数据冗余及冗余透明性。与集中式数据库系统追求低冗余度不同，DDBS通过数据的适当冗余来提高系统的可靠性、可用性和改善系统性能。但这种冗余对用户是透明的，即用户不必知道冗余的存在，冗余副本之间的数据一致性问题由系统负责。 11 B．复制透明 C．逻辑透明 D．位置透明 2 0 1 3 年 下 半 年 软 件 设 计 师 上 午 （6）事务管理的分布性。数据的分布性必然造成事务执行和管理的分布性，即一个全局事务的执行可分解为在若干场地上子事务（局部事务）的执行。事务的原子性、一致性、隔离性、持久性以及事务的恢复也都具有分布性特点。 ●计算机系统的软硬件故障可能会造成数据库中的数据被破坏。为了防止这一 问题，通常需要 (56)，以便发生故障时恢复数据库。 (56)A，定期安装 DBMS 和应用程序 B．定期安装应用程序，并将数据库做镜像 C．定期安装 DBMS，并将数据库作备份 D．定期将数据库作备份；在进行事务处理时。需要将数据更新写入日志文件 答案为D ● 以下关于线性表存储结构的叙述，正确的是(57)。 (57) A．线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间 复杂度为常量级 B．线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级× C．线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级× D．线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级 答案为A ● 设循环队列的定义中有 front 和 size 两个域变量，其中 Front 表示队头元 素的指针，SIZE 表示队列的长度，如下图所示（队列长度为 3，队头元素为 X，队尾元素为 Z）。没队列的存储空间容量为M，则队尾元素的指针为（58）。 （58）A.（Q.front+Q.size-1） C．(Q.front-Q.size) 答案为B? B．(Q.front+Q.size-1+M)％M D．(Q.front-Q.size+M)％M ●在一个有向图 G 的拓扑序列中，顶点 Vi 排列在 Vj 之前，说明图 G 中(59) (59)A．一定存在弧 B．一定存在弧< Vj，Vi> C．可能存在 Vi 到 Vj 的路径，而不可能存在 Vj 到 Vi 路径 D．可能存在 Vj 到 Vi 的路径，而不可能存在 Vi 到 Vj 路径 若在有向图G中存在从顶点vi到vj的一条路径，则在顶点序列中顶点vi必须排在顶点vj之前。 12
相关推荐：
loading