2016年上半年上午易错题（软件设计师考试）

以下媒体文件格式中，（ 12 ）是视频文件格式。

A ． WAV

B ． BMP

C ． MP3

D．MOV

以下软件产品中，属于图像编辑处理工具的软件是（ 13 ）。

A ． Powerpoint

B．Photoshop

C ． Premiere

D ． Acrobat

使用 150DPI 的扫描分辨率扫描一幅 3×4 英寸的彩色照片，得到原始的 24 位真彩色图像的数

据量是（ 14 ） Byte 。

A ． 1800

B ． 90000

C ． 270000

D．810000

某磁盘有 100 个磁道，磁头从一个磁道移至另一个磁道需要 6ms 。文件在磁盘上非连续存

放，逻辑上相邻数据块的平均距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为

100ms 和 20ms ，则读取一个 100 块的文件需要（ 25 ） ms 。

A ． 12060

B ． 12600

C．18000

D ． 186000

下图（ a ）所示为一个模块层次结构的例子，图（ b ）所示为对其进行集成测试的顺序，则此

测试采用了（ 34 ）测试策略。该测试策略的优点不包括（ 35 ）。

A ．自底向上

B ．自顶向下

C．三明治

D ．一次性

A ．较早地验证了主要的控制和判断点

B ．较早地验证了底层模块

C ．测试的并行程度较高

D．较少的驱动模块和桩模块的编写工作量

如下所示的 UML 图是（ 41 ），图中（Ⅰ）表示（ 42 ） ，（Ⅱ）表示（ 43 ）。

A ．序列图

B ．状态图

C ．通信图

D．活动图

A．合并分叉

B ．分支

C ．合并汇合

D ．流

A ．分支条件

B．监护表达式

C ．动作名

D ．流名称

为图形用户界面（ GUI ）组件定义不同平台的并行类层次结构，适合采用（ 44 ）模式。

A ．享元（ Flyweight ）

B．抽象工厂（Abstract Factory）

C ．外观（ Facade ））

D ．装饰器（ Decorator ）

设计模式最适合用于发布 / 订阅消息模型，即当订阅者注册一个主题后，此主题有新消

息到来时订阅者就会收到通知。

A ．适配器（ Adapter ）

B ．通知（ Notifier ）

C．观察者（Observer）

D ．状态（ State ）

移进 -- 归约分析法是编译程序（或解释程序）对高级语言源程序进行语法分析的一种方法，

属于（ 48 ）的语法分析方法。

A ．自顶向下（或自上而下）

B．自底向上（或自下而上）

C ．自左向右

D ．自右向左

函数 main__(50)__ 、 f__(51)__ 的定义如下所示，调用函数 f__(52)__ 时，第一个参数采用传值

（ 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 ．物理设计

若元素以 a ， b ， c ， d ， e 的顺序进入一个初始为空的栈中，每个元素进栈、出栈各 1 次，要

求出栈的第一个元素为 d ，则合法的出栈序列共有（ 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

在 13 个元素构成的有序表 A[1..13] 中进行折半查找（或称为二分查找，向下取整）。那么以

下叙述中，错误的是（ 60 ）。

A ．无论要查找哪个元素，都是先与 A[7] 进行比较

B．若要查找的元素等于 A[9]，则分别需与 A[7]、A[11]、A[9]进行比较

C ．无论要查找的元素是否在 A[] 中，最多与表中的 4 个元素比较即可

D ．若待查找的元素不在 A[] 中，最少需要与表中的 3 个元素进行比较

考虑一个背包问题，共有 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 ）。

A ． 11

B ． 14

C．15

D ． 16.67

A．Θ(nW)

B ． Θ(nlgn)

C ． Θ(n 2 )

D ． Θ(nlgnW)

A ． 11

B ． 14

C ． 15

D．16.67

A ． Θ(nW)

B．Θ(nlgn)

C ． Θ(n 2 )

D ． Θ(nlgnW)

默认情况下， FTP 服务器的控制端口为（ 66 ），上传文件时的端口为（ 67 ）。

A ．大于 1024 的端口

B ． 20

C ． 80

D．21

A ．大于 1024 的端口

B．20

C ． 80

D ． 21