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

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用（　　）验证该证书的真伪，然后利用（　　）验证M的真实性。
问题1选项
A.CA的公钥
B.B的私钥
C.A的公钥
D.B的公钥
问题2选项
A.CA的公钥
B.B的私钥
C.A的公钥
D.B的公钥

某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（　　）在关键路径上，活动FG的松弛时间为（　　）。

问题1选项
A.B
B.C
C.D
D.I
问题2选项
A.19
B.20
C.32
D.24

某计算机系统中有一个CPU、一台输入设备和一台输出设备，假设系统中有三个作业T1、T2和T3，系统采用优先级调度，且T1的优先级>T2的优先级>T3的优先级。若每个作业具有三个程序段：输入Ii、计算Ci和输出Pi（i=1，2，3），执行顺序为Iì、Cì、Pì，则这三个作业各程序段并发执行的前驱图如下所示。图中①、②分别为（　　），③、④分别为（　　），⑤、⑥分别为（　　）。

问题1选项
A.I2、C2
B.I2、I3
C.C1、P3
D.C2、P2
问题2选项
A.C1、C2
B.I2、C1
C.I3、P3
D.C1、P2
问题3选项
A.I3、C2
B.I2、C1
C.P2、P3
D.C1、P2

设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（　　）；而且可表示的单个文件最大长度是（　　）KB。
问题1选项
A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.一级间接地址索引和一级间接地址索引
问题2选项
A.517
B.1029
C.16513
D.66053

用白盒测试方法对下图所示的程序进行测试，设计了4个测试用例：①（x=0，y=3）、②（x=1，y=2）、③（x=-1，y=2）和④（x=3，y=1）。测试用例①②实现了（　　）覆盖；若要完成路径覆盖，则可用测试用例（　　）。

问题1选项
A.语句
B.条件
C.判定
D.路径
问题2选项
A.①②
B.②③
C.①②③
D.①③④

在面向对象技术中，（　　）说明一个对象具有多种形态，（　　）定义超类与子类之间的关系。
问题1选项
A.继承
B.组合
C.封装
D.多态
问题2选项
A.继承
B.组合
C.封装
D.多态

每种设计模式都有特定的意图。（　　）模式使得一个对象在其内部状态改变时通过调用另一个类中的方法改变其行为，使这个对象看起来如同修改了它的类。下图是采用该模式的有关TCP连接的结构图实例。该模式的核心思想是引入抽象类（　　）来表示TCP连接的状态，声明不同操作状态的公共接口，其子类实现与特定状态相关的行为。当一个（　　）对象收到其它对象的请求时，它根据自身的当前状态做出不同的反应。

问题1选项
A.适配器（Adapter）
B.命令（Command）
C.观察者（Visitor）
D.状态（State）
问题2选项
A.TCPConnection
B.state
C.TCPState
D.TCPEstablished
问题3选项
A.TCPConnection
B.state
C.TCPState
D.TCPEstablished

关系R1和R2如下图所示：

若进行运算，则结果集为（　　）元关系，共有（　　）个元组。
问题1选项
A.4
B.5
C.6
D.7
问题2选项
A.4
B.5
C.6
D.7

设有关系模式R（E，N，M，L，Q），其函数依赖集为F={E→N，EM→Q，M→L）。则关系模式R达到了（　　）；该关系模式（　　）。
问题1选项
A.1NF
B.2NF
C.3NF
D.BCNF
问题2选项
A.无需进行分解，因为已经达到了3NF
B.无需进行分解，因为已经达到了BCNF
C.尽管不存在部分函数依赖，但还存在传递依赖，所以需要进行分解
D.需要进行分解，因为存在冗余、修改操作的不一致性、插入和删除异常

已知关系模式：图书（图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN），图书编号唯一识别一本图书。建立“计算机”类图书的视图Computer-BOOK，并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的SQL语句如下：
CREATE（　　）
AS SELECT图书编号，图书名称，作者，出版社，出版日期
FROM图书
WHERE图书类型=＇计算机＇
（　　）；
问题1选项
A.TABLE Computer-BOOK
B.VIEWComputer-BOOK
C.Computer-BOOK TABLE
D.Computer-BOOKVIEW
问题2选项
A.FOR ALL
B.PUBLIC
C.WITH CHECK OPTION
D.WITH GRANT OPTION

分配给某公司网络的地址块是220.17.192.0/20，该网络被划分为（　　）个C类子网，不属于该公司网络的子网地址是（　　）。
问题1选项
A.4
B.8
C.16
D.32
问题2选项
A.220.17.203.0
B.220.17.205.0
C.220.17.207.0
D.220.17.213.0

霍夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i）以每个字符的出现频率作为关键字构建最小优先级队列；ii）取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于（　　）策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，该编码方案节省了（　　）存储空间。

问题1选项
A.分治
B.贪心
C.动态规划
D.回溯
问题2选项
A.21%
B.27%
C.18%
D.36%

将数组{1，1，2，4，7，5}从小到大排序，若采用（　　）排序算法，则元素之间需要进行的比较次数最少，共需要进行（　　）次元素之间的比较。
问题1选项
A.直接插入
B.归并
C.堆
D.快速
问题2选项
A.5
B.6
C.7
D.8

Computers will become more advanced and they will also become easier to use．Improved speed recognition will make the operation of a computer easier．Virtual reality（虚拟现实），the technology of（　　）with a computer using all of the human senses，will also contribute to better human and computer（　　）.Other，exotic（奇异的）models of computation are being developed，including biological computing that uses living organisms，molecular computing that uses molecules with particular（　　），and computing that uses DNA，the basic unit of heredity（遗传）to store data and carry out operations.These are examples of possible future computational platforms that，so far，are limited in abilities or are strictly（　　）.Scientists investigate them because of the physical limitations of miniaturizing circuits embedded in silicon.There are also（　　）related to heat generated by even the tiniest of transistors.
问题1选项
A.interact
B.interacting
C.communicate
D.using
问题2选项
A.interfaces
B.behavior
C.similarities
D.comparison
问题3选项
A.software
B.properties
C.programs
D.hardware
问题4选项
A.empirical
B.real
C.practical
D.theoretical
问题5选项
A.developments
B.advantages
C.limitations
D.improvements