2013年上半年（上午）《软件设计师》真题

地址编号从80000H到BFFFFH且按字节编址的内存容量为（　　）KB，若用16K*4bit的存储器芯片构成该内存共需（　　）片。
问题1选项
A.128
B.256
C.512
D.1024
问题2选项
A.8
B.16
C.32
D.64

在进行进度安排时，PERT图不能清晰地描述（　　），但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A.B….J，其PERT图如下图所示（A=1表示任务A的持续时间是1天），则项目X的关键路径是（　　）。


问题1选项
A.每个任务从何时开始
B.每个任务到何时结束
C.各任务之间的并行情况
D.各任务之间的依赖关系
问题2选项
A.A-D-H-J
B.B-E-H-J
C.B-F-J
D.C-G-I-J

进程资源图如图（a）和（b）所示，其中：图（a）中（　　）；图（b）中（　　）。

问题1选项
A.P1是非阻塞节点，P2是阻塞节点，所以该图不可以化简，是死锁的
B.P1、P2都是阻塞节点，所以该图不可以化简，是死锁的
C.P1、P2都是非阻塞节点，所以该图可以化简，是非死锁的
D.P1是阻塞节点，P2是非阻塞节点，所以该图不可以化简、是死锁的
问题2选项
A.P1、P2、P3都是非阻塞节点，该图可以化简，是非死锁的
B.P1、P2、P3都是阻塞节点，该图不可以化简，是死锁的
C.P2是阻塞节点，P1、P3是非阻塞节点，该图可以化简，是非死锁的
D.P1、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，是死锁的

假设内存管理采用可变式分区分配方案，系统中有五个进程P1~P5，且某一时刻内存使用情况如下图所示（图中空白处表示未使用分区）。此时，若P5进程运行完并释放其占有的空间，则释放后系统的空闲区数应（　　）；造成这种情况的原因是（　　）。

问题1选项
A.保持不变
B.减1
C.加1
D.置零
问题2选项
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区

软件的复杂性主要体现在程序的复杂性。（　　）是度量软件复杂性的一个主要参数。若采用McCabe度量法计算环路复杂性，则对于下图所示的程序图，其环路复杂度为（　　）。

问题1选项
A.代码行数
B.常量的数量
C.变量的数量
D.调用的库函数的数量
问题2选项
A.2
B.3
C.4
D.5

继承是父类和子类之间共享数据和方法的机制。以下关于继承的叙述中，不正确的是（　　）。有关于图中doIt（　　）方法的叙述中，正确的是（　　）。

问题1选项
A.一个父类可以有多个子类，这些子类都是父类的特例
B.父类描述了这些子类的公共属性和操作
C.子类可以继承它的父类（或祖先类）中的属性和操作而不必自己定义
D.子类中可以定义自己的新操作而不能定义和父类同名的操作
问题2选项
A.doIt（　　）必须由Thing3实现，同时可能由Thing4实现
B.doIt（　　）必须由Thing5实现
C.doIt（　　）必须由Thing2、Thing3、Thing4、Thing5实现
D.doIt（　　）已经由Thing1实现，因为无需其它类实现

以下关于UML状态图的叙述中，不正确的是（　　）。对下图的描述，正确的是（　　）。

问题1选项
A.用于描述一个对象在多个用例中的行为
B.用于某些具有多个状态的对象而不是系统中大多数或全部对象
C.用于描述多个对象之间的交互
D.可以用于用户界面或控制对象
问题2选项
A.ON是一个并发状态
B.因为此状态图中没有终点(final)状态，所以此图是无效的
C.play、stop和rew是动作
D.ON是超状态

（　　）设计模式能使一个对象的状态发生改变时通知所有依赖它的监听者。（　　）设计模式限制类的实例对象只能有一个。适配器（Adapter）设计模式可以用于（　　）。用于为一个对象添加更多功能而不使用子类的是（　　）设计模式
问题1选项
A.责任链
B.命令
C.抽象工厂
D.观察者
问题2选项
A.原型
B.工厂方法
C.单例
D.生成器
问题3选项
A.将已有类的接口转换成和目标接口兼容
B.改进系统性能
C.将客户端代码数据转换成目标接口期望的合适的格式
D.使所有接口不兼容类可以一起工作
问题4选项
A.桥接
B.适配器
C.组合
D.装饰器

编译过程中，对高级语言程序语名的翻译主要考虑声明语名和可执行语句。对声明语句，主要是将所需要的信息正确地填入合理组织的（　　）中；对可执行语句，则是（　　）。
问题1选项
A.符号表
B.栈
C.队列
D.树
问题2选项
A.翻译成机器代码并加以执行
B.转换成语法树
C.翻译成中间代码或目标代码
D.转换成有限自动机

假设学生Students和教师Teachers关系模式如下所示：
Students（学号，姓名，性别，类别，身份证号）
Teachers（教师号，姓名，性别，身份证号，工资）
其中，学生关系中的类别分为“本科生“和”研究生“两类：
a.查询在读研究生的教师的平均工资、最高与最低工资之间差值的SQL语句如下：
SELECT（　　）FROM Students,Teachers　WHERE（　　）;
b.查询既是女教师，又是研究生且工资大于等于3500元的身份证号和姓名的SQL语名如下：
SELECT身份证号，姓名FROM Students　WHERE（　　）INTERSECT
(SELECT身份证号，姓名FROM Teachers　WHERE（　　）)
问题1选项
A.AVG(工资)AS平均工资，MAX（工资）-MIN(工资)AS差值
B.平均工资AS AVG（工资），差值AS MAX(工资)-MIN(工资)
C.AVG(工资)ANY平均工资，MAX（工资）-MIN(工资)ANY差值
D.平均工资ANY AVG（工资），差值ANY MAX(工资)-MIN（工资）
问题2选项
A.Students.身份证号=Teachers.身份证号
B.Students.类别=’研究生’
C.Students.身份证号=Teachers.身份证号AND Students.类别=’研究生’
D.Students.身份证号=Teachers.身份证号OR Students.类别=’研究生’
问题3选项
A.工资>=3500
B.工资>=’3500’
C.性别=女AND类别=研究生
D.性别=’女’AND类别=’研究生’
问题4选项
A.工资>=3500
B.工资>=’3500’
C.性别=女AND类别=研究生
D.性别=’女’AND类别=’研究生’

给定n个整数构成的数组A={a1,a2,…,an}和整数x,判断A中是否存在两个元素ai和aj，使得ai+aj=x。为了求解该问题，首先用归并排序算法对数组A进行从小到大排序；然后判断是否存在ai+aj=x，具体如下列伪代码所示，则求解该问题时排序算法应用了（　　）算法设计策略，整个算法的时间复杂度为（　　）
i=1;j=n
while i＜j
if ai+aj=x return true
else if ai+aj>x
j--;
else
i++;
return false;
问题1选项
A.分治
B.贪心
C.动态规划
D.回溯
问题2选项
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(nlg2n)

考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下表所示，并已经按照物品的单位重量价值从大到小排好序，根据物品单位重量价值大优先的策略装入背包中，则采用了（　　）设计策略。考虑0/1背包问题（每件物品或者全部放入或者全部不装入背包）和部分背包问题（物品可以部分装入背包），求解该实例，得到的最大价值分别为（　　）。

问题1选项
A.分治
B.贪心
C.动态规划
D.回溯
问题2选项
A.605和630
B.605和605
C.430和630
D.630和430

把网络117.15.32.0/23划分为117.15.32.0/27，得到的子网是（　　）个，每个子网中可使用的主机地址是（　　）。
问题1选项
A.4
B.8
C.16
D.32
问题2选项
A.30
B.31
C.32
D.34

So it is today.Schedule disaster,functional misfits,and system bugs all arise because the left hand doesn't know what the right hand is doing.As work（　　）,the several teams slowly change the functions,size,and speeds of their own programs,and the explicitly or implicitly（　　）their assumptions about the inputs available and the uses to be made of outputs.For example,the implementer of a program-overlaying function may run into problems and reduce speed-relying on statistics that show how（　　）this function will arise in application programs.Meanwhile,back at the ranch,his neighbor may be designing a major part of the supervisor so that it critically depends upon the speed of this function.This change in speed itself becomes a major specification change,and it needs to be proclaimed abroad and weighed from a system point of view.How,then,shall teams（　　）with one another In as many ways as possible.Informally.Good telephone service and a clear definition of intergroup dependencies will encourage the hundreds of calls upon which common interpretation of written documents depends.Meetings.Regular project meetings,with one team after another giving technical briefings,are（　　）.Hundreds of minor misunderstangings get smoked out this way.Workbook.A formal project workbook must be started at the beginning.
问题1选项
A.starts
B.proceeds
C.stops
D.speeds
问题2选项
A.change
B.proceeds
C.smooth
D.hide
问题3选项
A.frequently
B.usually
C.commonly
D.rarely
问题4选项
A.work
B.program
C.communicate
D.talk
问题5选项
A.worthless
B.valueless
C.useless
D.invaluable