2009年上半年 软件设计师 上午试卷

A300Hz～3400Hz

B20Hz～20KHz

C10Hz～20KHz

D20Hz～44KHz

AMPG

BAVS

CJPG

DAVI

AA/D变换

B数据压缩

CD/A变换

D数据存储

A精化

B设计类

C重构

D抽象

A建立基本的项目管理和实践来跟踪项目费用、进度和功能特性

B使用标准开发过程（或方法论）构建（或集成）系统

C管理层寻求更主动地应对系统的开发问题

D连续地监督和改进标准化的系统开发过程

A初期阶段

B精化阶段

C构建阶段

D移交阶段

A功能性

B效率

C可靠性

D易使用性

A2

B3

C4

D5

A命令（Command）

B适配器（Adapter）

C装饰（Decorate）

D享元（Flyweight）

A组件图

B部署图

C类图

D对象图

A实现IdentityVerifier接口并被CreditCardServices调用

B调用CreditCardServices实现的IdentityVerifier接口

C实现IdentityVerifier接口并被Logger调用

D调用Logger实现的IdentityVerifier接口

A识别的0、1串是以0开头且以1结尾

B识别的0、1串中1的数目为偶数

C识别的0、1串中0后面必须是1

D识别的0、1串中1不能连续出现

A(a*a)*b*

B(b*(ab*a)*)*

C(a*(ba*)*b)*

D(a|b)*(aa)*

Ahead(tail(tail(L)))

Btail(head(head(L)))

Chead(tail(head(L)))

Dtail(tail(head(L)))

A3

B4

C5

D6

A回溯方法

B分治法

C动态规划

D递推

A归纳法

B分治法

C贪心法

D回溯方法

A

B

C

D

A程序异常退出

B有未知程序试图建立网络连接

C邮箱被垃圾邮件填满

DWindows系统黑屏

A乙的行为侵犯了甲的软件著作权

B乙的行为没有侵犯甲的软件著作权，因为甲已将程序手稿丢弃

C乙的行为没有侵犯甲的著作权，因为乙已将程序修改

D甲没有发表该程序并弃之，而乙将程序修改后发表，故乙应享有著作权

A角色

B活动

C制品

D工作流

A0

B2

C5

D7

A电梯调度和先来先服务

B先来先服务和最短寻找时间优先

C单向扫描和先来先服务

D电梯调度和最短寻找时间优先

An加1或w加1

Bm加1或w减1

Cm减1或w加1

Dm减1或w减1

A指出可移植性问题以及可能影响软件维护的系统界面

B容易修改、模块化和功能独立的目的

C强调编码风格和内部说明文档

D可测试性

A正确性

B适应性

C完善性

D预防性

A关联

B依赖

C聚合

D组合

A命令（Command）

B适配器（Adapter）

C装饰（Decorate）

D享元（Flyweight）

A从S出发推导的、仅包含T中符号的符号串

B从N中符号出发推导的、仅包含T中符号的符号串

C从S出发推导的、包含V中符号的符号串

D从N中符号出发推导的、包含V中符号的符号串

A1NF

B2NF

C3NF

DBCNF

A对二叉排序树进行中序遍历，必定得到结点关键字的有序序列

B依据关键字无序的序列建立二叉排序树，也可能构造出单支树

C若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1

D若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1

A完全二叉树的高度h与其结点数n之间存在确定的关系

B在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C完全二叉树中一定不存在度为1的结点

D完全二叉树中必定有偶数个叶子结点

A2

B4

C6

D8

Aalink

Bbackground

Cbgcolor

Dvlink

Anon-hardware

Bnon-software

Chardware

Dsoftware

A数据总线、地址总线、控制总线

B并行总线、串行总线、逻辑总线

C单工总线、双工总线、外部总线

D逻辑总线、物理总线、内部总线

A原码和补码

B反码和补码

C补码和移码

D原码和移码

A

B

C

D

A漏洞扫描系统是一种自动检测目标主机安全弱点的程序

B黑客利用漏洞扫描系统可以发现目标主机的安全漏洞

C漏洞扫描系统可以用于发现网络入侵者

D漏洞扫描系统的实现依赖于系统漏洞库的完善

A在传值方式下，形参将值传给实参

B在传值方式下，实参不能是数组元素

C在传地址方式下，形参和实参间可以实现数据的双向传递

D在传地址方式下，实参可以是任意的变量和表达式

A对B进行反编译，不能还原出源程序A

B对B进行反汇编，不能得到与源程序A等价的汇编程序代码

C对B进行反编译，得到的是源程序A的变量声明和算法流程

D对A和B进行交叉编译，可以产生在机器C上运行的动态链接库

A脚本语言属于动态语言，其程序结构可以在运行中改变

B脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序

Cphp、JavaScript属于静态语言，其所有成分可在编译时确定

DC语言属于静态语言，其所有成分可在编译时确定

A但只能使用FAT文件系统格式化卷

B但只能使用FAT32文件系统格式化卷

C但只能使用NTFS文件系统格式化卷

D可以选择使用FAT、FAT32或NTFS文件系统格式化卷

A面向对象分析侧重于理解问题

B面向对象设计侧重于理解解决方案

C面向对象分析描述软件要做什么

D面向对象设计一般不关注技术和实现层面的细节

A控制类

B边界类

C实体类

D软件类

A控制类

B边界类

C实体类

D软件类

A控制类

B边界类

C实体类

D软件类

AEMP1（员工号，姓名，家庭住址）EMP2（部门，部门电话，部门负责人）EMP3（员工号，家庭成员，成员关系）

BEMP1（员工号，姓名，部门，家庭住址）EMP2（部门，部门电话，部门负责人）EMP3（员工号，家庭成员，成员关系）

CEMP1（员工号，姓名，家庭住址）EMP2（部门，部门电话，部门负责人，家庭成员，成员关系）

DEMP1（员工号，姓名，部门，部门电话，部门负责人，家庭住址）EMP2（员工号，家庭住址，家庭成员，成员关系）

A

B

C

D

A3和0

B3和2

C6和0

D6和2

A哈希表可以动态创建

B二叉排序树属于动态查找表

C二分查找要求查找表采用顺序存储结构或循环链表结构

D顺序查找方法既适用于顺序存储结构，也适用于链表结构

A文档的第一行必须是XML文档声明

B文档必须包含根元素

C每个开始标记必须和结束标记配对使用

D标记之间可以交叉嵌套

Aclasses

Bcomponents

Csequences

Dartifacts

Areal

Blegal

Cdefacto

Dillegal

Ainvestors

Bdevelopers

Cdesigners

Dstakeholders

Amodel

Bcode

Ctest

Dmodify

A

B

C

D

A虚拟存储器

B相联存储器

C高速缓存（Cache）

D随机访问存储器

A可用性

B保密性

C连通性

D真实性

A自作品首次公开发表时

B自作者有创作意图时

C自作品得到国家著作权行政管理部门认可时

D自作品完成创作之日

AA→G→I

BA→D→F→H→I

CB→E→G→I

DC→F→H→I

A救火和危机管理

B已知风险和未知风险

C不确定性和损失

D员工和预算

A文件级

B目录级

C用户级

D系统级

Aa和b

Bb和c

Cc和d

Dc和e

A75

B85

C65

D114

A系统开发合同

B系统设计说明书

C系统开发计划

D系统测试报告

A4

B5

C6

D8

A关联

B依赖

C聚合

D组合

A命令（Command）

B适配器（Adapter）

C装饰（Decorate）

D享元（Flyweight）

A层次模型

B网状模型

C关系模型

D面向对象模型

A无冗余、无插入异常和删除异常

B无冗余，但存在插入异常和删除异常

C存在冗余，但不存在修改操作的不一致

D存在冗余、修改操作的不一致，以及插入异常和删除异常

A连通无向网的最小生成树中，顶点数恰好比边数多1

B若有向图是强连通的，则其边数至少是顶点数的2倍

C可以采用AOV网估算工程的工期

D关键路径是AOE网中源点至汇点的最短路径

A栈和队列都是操作受限的线性表

B队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

C若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

D利用两个栈可以模拟一个队列的操作，反之亦可

A当主机接收到一个访问请求时首先选择的路由

B当没有其它路由可选时最后选择的路由

C访问本地主机的路由

D必须选择的路由

A行

B列

C单元格

D标题