2009年下半年软件设计师上午试题（含解析）

A独家许可使用

B独占许可使用

C普通许可使用

D部分许可使用

A文字、图形、磁带、半导体存储器

B磁盘、光盘、磁带、半导体存储器

C文字、图形、图像、声音

D声卡、磁带、半导体存储器

A23(上标)

B28(上标)

C224(上标)

D2512(上标)

A占用空间较大，处理侧重于获取和复制，显示速度快

B占用空间较小，处理侧重于绘制和创建，显示速度较慢

C占用空间较大，处理侧重于获取和复制，显示速度较慢

D占用空间较小，处理侧重于绘制和创建，显示速度快

A可直接寻址

B需要一级间接寻址

C需要二级间接寻址

D需要三级间接寻址

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

B组织具有标准软件过程

C对软件过程和产品都有定量的理解和控制

D先进的新思想和新技术促进过程不断改进

A系统总体结构

B数据结构

C界面模型

D项目范围

A容错性

B成熟性

C易恢复性

D易操作性

A命令(Command)

B单例(Singleton)

C装饰(Decorate)

D组合(Composite)

A备忘录(Memento)

B策略(Strategy)

C状态(Stye)

D观察者(Observer)

A一个Subiect对象可对应多个Observer对象

BSubiect只能有一个ConcreteSubject子类

CObserver只能有一个ConcreteObserver子类

D一个Subiect对象必须至少对应一个Observer对象

A词法分析将把源程序看作一个线性字符序列进行分析

B语法分析阶段可以发现程序中所有的语法错误

C语义分析阶段可以发现程序中所有的语义错误

D目标代码生成阶段的工作与目标机器的体系结构相关

A若入栈和入队的序列相同，则出栈序列和出队序列可能相同

B若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序

C入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)

D入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)

A进行串的比较运算最不方便

B进行求子串运算最不方便

C进行串连接最不方便

D进行串替换最不方便

AO(n2(上标))

BO(n)

CO(nlgn)

DO(1)

A快速排序算法是不稳定的排序算法

B快速排序算法在最坏情况下的时间复杂度为O(nlgn)

C快速排序算法是一种分治算法

D当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

A阶码的长度决定浮点表示的范围，尾数的长度决定浮点表示的精度

B工业标准IEEE754浮点数格式中阶码采用移码、尾数采用原码表示

C规格化指的是阶码采用移码、尾数采用补码

D规格化表示要求将尾数的绝对值限定在区间[0.5，1)

A将较大的数进行规格化处理

B将较小的数进行规格化处理

C将这两个数的尾数相加

D统一这两个数的阶码

A海明码利用多组数位的奇偶性来检错和纠错

B海明码的码距必须大于等于1

C循环冗余校验码具有很强的检错和纠错能力

D循环冗余校验码的码距必定为1

A在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素

BCache的设计思想是在合理成本下提高命中率

CCache的设计目标是容量尽可能与主存容量相等

DCPU中的Cache容量应大于CPU之外的Cache容量

A风险产生的原因

B风险监控技术

C风险能否消除

D风险发生所产生的后果

A便于为数据合理分配存储单元

B便于对参与表达式计算的数据对象进行检查

C便于定义动态数据结构

D便于规定数据对象的取值范围及能够进行的运算

A指针变量可以是全局变量也可以是局部变量

B必须为指针变量与指针所指向的变量分配相同大小的存储空间

C对指针变量进行算术运算是没有意义的

D指针变量必须由动态产生的数据对象来赋值

A不同的高级程序语言可以产生同一种中间代码

B使用中间代码有利于进行与机器无关的优化处理

C使用中间代码有利于提高编译程序的可移植性

D中间代码与机器语言代码在指令结构上必须一致

A编译程序、财务软件和数据库管理系统软件

B汇编程序、编译程序和Java解释器

C编译程序、数据库管理系统软件和汽车防盗程序

D语言处理程序、办公管理软件和气象预报软件

A好的计划

B不断的发布

C反馈和勇气

D持续集成

A类是具有相同属性和服务的一组对象的集合

B类是一个对象模板，用它仅可以产生一个对象

C在客观世界中实际存在的是类的实例，即对象

D类为属于该类的全部对象提供了统一的抽象描述

A继承

B多态

C消息

D封装

A继承

B多态

C消息

D封装

A重新安装数据库管理系统和应用程序

B重新安装应用程序，并将数据库做镜像

C重新安装数据库管理系统，并将数据库做镜像

D在尽可能短的时间内，把数据库恢复到故障发生前的状态

A年龄和出生年月

B年龄和联系方式

C出生年月和联系方式

D出生年月和年龄

A非空主键

B主键

C外键

D候选键

AINSERT

BDELETE

CUPDATE

DMODIFY

A＜B＞Welcome＜/B＞

B＜UL＞Welcome＜/UL＞

C＜I＞welcome＜/I＞

D＜H＞Welcome＜/H＞

Aprogramming

Bcomposing

Cworking

Dwriting

Arepeating

Bbasic

Cnon-repeating

Dadvance

Asemantic

Bpractical

Clexical

Dsyntactical

ACPU产生每条指令的操作信号并将操作信号送往相应的部件进行控制

B程序计数器PC除了存放指令地址，也可以临时存储算术/逻辑运算结果

CCPU中的控制器决定计算机运行过程的自动化

D指令译码器是CPU控制器中的部件

A源IP地址

B源端口号

CMAC地址

D目的IP地址

A计算机程序代码

B游戏的规则和方法

C计算机算法

D用于控制测试过程的程序

AE-R图

B数据流图

C程序流程图

D软件体系结构

A系统的市场前景

B系统的规模

C系统的技术复杂性

D项目计划

A应用软件开发者、最终用户和系统软件开发者

B应用软件开发者、系统软件开发者和最终用户

C最终用户、系统软件开发者和应用软件开发者

D最终用户、应用软件开发者和系统软件开发者

AP(S1)P(S2)和P(S4)

BP(S2)P(S3)和P(S4)

CV(S1)V(S2)和V(S4)

DV(S2)V(S3)和V(S4)

APERT图

B总体规划

C测试计划

D开发合同

A基本路径覆盖

B分支覆盖

C环路覆盖

D黑盒测试

A继承

B多态

C消息

D封装

A高层模块不应该依赖于底层模块

B抽象不应该依赖于细节

C细节可以依赖于抽象

D高层模块无法不依赖于底层模块

A命令(Command)

B单例(Singleton)

C装饰(Decorate)

D组合(Composite)

A数据空间适合采用静态存储分配策略

B数据空间必须采用堆存储分配策略

C指令空间需要采用栈结构

D指令代码必须放入堆区

A1*和1*

B1*和*1

C1*和**

D*1和**

A由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

B由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列

C由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列

D由其层序遍历序列和后序遍历序列不能构造该二叉树的中序遍历序列

A若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C加入头结点后，代表链表的头指针不因为链表为空而改变

D加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

A45,12,30,25,67,52,85

B85,67,52,45,30,25，12

C12,25,30,45,52,67,85

D45，12，25，30，85，67，52

A中继器

B交换机

C路由器

D网桥

A＜HR＞

B＜LINE＞＜/LINE＞

C＜CELL＞＜/CELL＞

D＜TR＞＜/TR＞

Apoet

Barchitect

Cdoctor

Dprogrammer

A在CISC中，其复杂指令都采用硬布线逻辑来执行

B采用CISC技术的CPU，其芯片设计复杂度更高

C在RISC中，更适合采用硬布线逻辑执行指令

D采用RISC技术，指令系统中的指令种类和寻址方式更少

A物理线路安全和网络安全

B应用安全和网络安全

C系统安全和网络安全

D系统安全和应用安全

ACA的签名

B证书中的公钥

C网站的私钥

D用户的公钥

ABooch

BCoad

COMT

DJackson

A单元测试

B接受测试

C回归测试

D安装测试

AP(S1)P(S2)和P(S3)

BP(S1)P(S2)和V(S1)

CV(S1)V(S2)和P(S1)

DV(S1)V(S2)和V(S3)

A空闲块

B目录

C用户数据

D用户程序

A2

B3

C4

D5

A正确性

B适应性

C完善性

D预防性

A面向对象分析着重分析问题域和系统责任

B面向对象分析需要考虑系统的测试问题

C面向对象分析忽略与系统实现有关的问题

D面向对象分析建立独立于实现的系统分析模型

A命令(Command)

B单例(Singleton)

C装饰(Decorate)

D组合(CompOsite)

A该文法推导出的句子必须以“a”开头

Bacabcbdcc是该文法推导出的一个句子

C“S-＞aAcB”是该文法的一个产生式

Da、b、c、d属于该文法的终结符号集

AS中应加入关系模式D的主键

BS中应加入关系模式C的主键

CD中应加入关系模式S的主键

DC中应加入关系模式S的主键

A②、③、①、⑤、④

B①、②、③、④、⑤

C②、④、⑤、③、①

D④、⑤、③、②、①

A进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

B进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2(上标))

A中继器

B交换机

C路由器

D网桥

A＜TITLE＞我的主页＜/TITLE＞

B＜HEAD＞我的主页＜/HEAD＞

C＜BODY＞我的主页＜/BODY＞

D＜H1＞我的主页＜/H1＞

Aconstruct

Bcode

Csize

Dscale