2008下半年软件设计师考试真题及答案-上午卷
1、 计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操
作数位于 (1) 。
A.静态数据区
B.代码区
C.栈区
D.堆区
2、 计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将 (2) 。
A.x的阶码缩小至与y的阶码相同,且使x的尾数部分进行算术左移
B.x的阶码缩小至与y的阶码相同,且使x的尾数部分进行算术右移
C.y的阶码扩大至与x的阶码相同,且使y的尾数部分进行算术左移
D.y的阶码扩大至与x的阶码相同,且使y的尾数部分进行算术右移
3、 在CPU中, (3) 可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。
A.程序计数器 B.累加寄存器 C.程序状态寄存器 D.地址寄存器
4、 下面关于在I/O设备与主机间交换数据的叙述, (4)
是错误的。
A.中断方式下,CPU需要执行程序来实现数据传送任务
B.中断方式和DMA方式下,CPU与I/O设备都可同步工作
C.中断方式和DMA方式中,快速I/O设备更适合采用中断方式传递数据
D.若同时接到DMA请求和中断请求,CPU优先响应DMA请求
5、下面关于校验方法的叙述, (5) 是正确的。
A.采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正
B.采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正
C.采用海明校验,校验码的长度和位置可随机设定
D.采用CRC校验,需要将校验码分散开并插入数据的指定位置中
6、 Cache用于存放主存数据的部分备份,主存单元地址与Cache单元地址之间的转换工作由 (6) 完成。
A.硬件
B.软件
C.用户
D.程序员
7、 在Windows Server 2003下若选择安全登录,则首先需要按 (7) 组合键。
A.Shift+Alt+Esc B.Ctrl+Alt+Tab
C.Ctrl+Shift
D.Ctrl+Alt+Del
8、 为了防止电子邮件中的恶意代码,应该用 (8) 方式阅读电子邮件。
A.纯文本
B.网页
C.程序
D.会话
9、 TCP/IP在多个层次引入了安全机制,其中TLS协议位于 (9) 。
1
A.数据链路层 B.网络层
C.传输层
D.应用层
10、 我国专利申请的原则之一是 (10) 。
A.申请在先
B.申请在先与使用在先相结合
C.使用在先
D.申请在先、使用在先或者二者结合
11、李某在《电脑与编程》杂志上看到张某发表的一组程序,颇为欣赏,就复印了一百份作为程序设计辅导材料发
给了学生。李某又将这组程序逐段加以评析,写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行
为 (11) 。
A.侵犯了张某的著作权,因为其未经许可,擅自复印张某的程序
B.侵犯了张某的著作权,因为在评论文章中全文引用了发表的程序
C.不侵犯张某的著作权,其行为属于合理使用
D.侵犯了张某的著作权,因为其擅自复印,又在其发表的文章中全文引用了张某的程序
MP3是目前最流行的数字音乐压缩编码格式之一,其命名中MP是指 12 ,3是指 13 。
12、A.media player B.multiple parts C.music player
D.MPEG-1 Audio
13、A.MPEG-3
B.version 3
C.part 3
D.layer3
14、某数码相机内置128MB的存储空间,拍摄分辨率设定为1600X1200像素,颜色深度为24位,若不采用压缩存储技
术,使用内部存储器最多可以存储 (14) 张照片。
A.12
B.22
C.13
D.23
15、在面向对象系统中,用 (15) 关系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
A.泛化
B.聚合
C.概化
D.合成
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,
该项目的关键路径是 16 ,完成项目所需的最短时间是 17 天。
16、A.A→B→C→D→I
B.A→B→C→E→I
C.A→B→C→F→G→I
D.A→B→C→F→H→I
2
17、A.16
B.17
C.18
D.19
18、RUP (Rational Unified Process)分为4个阶段,每个阶段结束时都有重要的里程碑,其中生命周期架构是
在 (18) 结束时的里程碑。
A.初启阶段
B.精化阶段
C.构建阶段
D.移交阶段
19、在软件工程环境中进行风险识别时,常见的、已知的及可预测的风险类包括产品规模、商业影响等,与开发工
具的可用性及质量相关的风险是 (19) 。
A.客户特性
B.过程定义
C.开发环境
D.构建技术
20、 编译程序对高级语言源程序进行翻译时,需要在该程序的地址空间中为变量指定地址,这种地址称
为 (20) 。
A.逻辑地址
B.物理地址
C,接口地址
D.线性地址
21、程序设计语言一般都提供多种循环语句,例如实现先判断循环条件再执行循环体的 while语句和先执行循环体
再判断循环条件的do-while语句。关于这两种循环语句,在不改变循环体的条件下, (21) 是正确的。
A.while语句的功能可由do-while语句实现
B.do-while语句的功能可由while语句实现
C.若已知循环体的次数,则只能使用while语句
D.循环条件相同时,do-while语句的执行效率更高
22、表达式(a-b)*(c+5)的后缀式是 (22) 。
A.a b c 5+*-
B.a b-c + 5 *
C.a b c-* 5 +
D.a b,c 5 + *
假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3
和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别
为 23 。如果P1、 P2、P3和P4进程按 24 序列执行,那么系统状态是安全的。
23、A.2、1、0和1
B.3、1、0和0
C.3、1、1和1
D.3、0、1和1
24、A.P1→P2→P4→P3
B.P2→P1→P4→P3
3
C.P3→P4→P1→P2
D.P4→P2→P1→P3
25、某文件管理系统为了记录磁盘的使用情况,在磁盘上建立了位示图(bitmap)。若系统中字长为16位,磁盘上的
物理块依次编号为0,1,2,…,那么8192号物理块的使用情况在位示图中的第 (25) 个字中描述。
A.256
B.257
C.512
D.513
26、在操作系统设备管理中,通常临界资源不能采用 (26) 分配算法。
A.静态优先级
B.动态优先级 C.时间片轮转 D.先来先服务
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间,其中
一个页面用来存放程序。现有某作业的部分语句如下:
Var A:Array [1..128,1..128] OF integer;
i,j:integer;
FOR i:=1 to 128 DO
FOR j:=1 to 128 DO
A[i,j]:=0;
设每个页面可存放128个整数变量,变量i,j放在程序页中,矩阵A按行序存放。初始时,程序及变量i、j已
在内存,其余两页为空。在上述程序片段执行过程中,共产生 27 次缺页中断。最后留在内存中的是矩阵A的
最后 28 。
27、A.64
B. 128
C.256
D.512
28、A.2行
B.2列
C.1行
D.1列
29、软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化
级。其中 (29) 对软件过程和产品都有定量的理解与控制。
A.可重复级和定义级
B.定义级和管理级
C.管理级和优化级
D.定义级、管理级和优化级
30、极限编程(XP)包含了策划、设计、编程和测试4个活动,其12个最佳实践中的“持续集成”实践在 (30) 活
动中进行。
A.策划和设计
B.设计和编程
C.设计和测试
D.编程和测试
31、 ISO/IEC9126软件质量模型中第一层定义了6个质量特性,并为各质量特性定义了相应的质量子特性。子特
性 (31) 属于可靠性质量特性。
A.准确性
B.易理解性
C.成熟性
D.易学性
32、UP(统一过程)是用例驱动的、以架构为核心、迭代和增量的软件过程框架,它提供了一种 (32) 的特性。
A.演进
B.敏捷
C.测试驱动
D.持续集成
4
33、系统测试人员与系统开发人员需要通过文档进行沟通,系统测试人员应根据一系列文档对系统进行测试,然后
将工作结果撰写成 (33) ,交给系统开发人员。
A.系统开发合同
B.系统设计说明书
C.测试计划
D.系统测试报告
34、系统的可维护性可以用系统的可维护性评价指标来衡量。系统的可维护性评价指标不包括 (34) 。
A.可理解性
B.可修改性
C.准确性
D.可测试性
35、某程序根据输入的三条线段长度,判断这三条线段能否构成三角形。以下6个测试用例中, (35) 两个用
例属于同一个等价类。
①6、7、13;
②4、7、10;
③9、20、35;
④9、11、21;
⑤5、5、4;
⑥4、4、4。
A.①②
B.③④
C.⑤⑥
D.①④
36、在模拟环境下,常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属
于 (36) 中的一个步骤。
A.单元测试
B.集成测试
C.确认测试
D.系统测试
面向对象分析与设计中的 37 是指一个模块在扩展性方面应该是开放的,而在更改性方面应该是封闭
的;而 38 是指子类应当可以替换父类并出现在父类能够出现的任何地方。
37、A.开闭原则
B.替换原则
C.依赖原则
D.单一职责原则
38、A.开闭原则
B.替换原则
C.依赖原则
D.单一职责原则
39、在选择某种面向对象语言进行软件开发时,不需要着重考虑的因素是,该语言 (39) 。
A.将来是否能够占据市场主导地位
B.类库是否丰富
C.开发环境是否成熟
D.是否支持全局变量和全局函数的定义
40 限制了创建类的实例数量,而 41 将一个类的接口转换成客户希望的另外一个接口,使得原本
由于接口不兼容而不能一起工作的那些类可以一起工作。
40、A.命令模式(Command)
B.适配器模式(Adapter)
C.策略模式(Strategy)
D.单例模式(Singleton)
41、A.命令模式(Command)
B:适配器模式(Adapter)
C.策略模式(Strategy)
D.单例模式(Singleton)
42、
(42) 是指在运行时把过程调用和响应调用所需要执行的代码加以结合。
5
A.绑定
B.静态绑定
C.动态绑定
D.继承
43 设计模式允许一个对象在其内部状态改变时改变它的行为。下图为这种设计模式的类图,已知类
State为抽象类,则类 44 的实例代表了Context对象的状态。
43、A.单件(Singleton)
B.桥接(Bridge)
C.组合(Composite)
D.状态(State)
44、A.Context
B.ConcreteStateA
C.Handle
D.State
在UML的各种视图中, 45 显示外部参与者观察到的系统功能; 46 从系统的静态结构和动态行为
角度显示系统内部如何实现系统的功能; 47 显示的是源代码以及实际执行代码的组织结构。
45、A.用例视图
B.进程视图
C.实现视图
D.逻辑视图
46、A.用例视图
B.进程视图
C.实现视图
D.逻辑视图
47、A.用例视图
B.进程视图
C.实现视图
D.逻辑视图
48、给定文法G[S]及其非终结符A,FIRSTA.定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为
非终结符)。对于文法G[S]:
S→[L]|a
L→L,S|S
其中,G[S]包含的4个终结符号分别为:
a
,
[
]
则FIRST(S)的成员包括 (48) 。
A.a
B.a、[
C.a、[和]
D.a、[、]和,
49、高级语言源程序的编译过程分若干个阶段,分配寄存器属于 (49) 阶段的工作。
A.词法分析
B.语法分析
C.语义分析
D.代码生成
50、设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点
是 (50) 。
A.能被3整除
B.0、1出现的次数相等
6
C.0和1的出现次数都为偶数
D.能被2整除
某学校学生、教师和课程实体对应的关系模式如下:
学生(学号,姓名,性别,年龄,家庭住址,电话)
课程(课程号,课程名)
教师(职工号,姓名,年龄,家庭住址,电话)
如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师只能讲授一门课程,但一门课程
可以有多个教师讲授。,由于学生和课程之间是一个 51 的联系,所以 52 。又由于教师和课程之间是一
个 53 的联系,所以 54 。
51、A.1对1
B.1对多
C.多对1
D.多对多
52、A.不需要增加一个新的关系模式
B.不需要增加一个新的关系模式,只需要将1端的码插入多端
C.需要增加一个新的选课关系模式,该模式的主键应该为课程号
D.需要增加一个新的选课关系模式,该模式的主键应该为课程号和学号
53、A. 1对1
B.1对多
C.多对1
D.多对多
54、A.不需要增加一个新的关系模式,只需要将职工号插入课程关系模式
B.不需要增加一个新的关系模式,只需要将课程号插入教师关系模式
C.需要增加一个新的选课关系模式,该模式的主键应该为课程号
D.需要增加一个新的选课关系模式,该模式的主键应该为课程号和教师号
关系R、S如下图所示,关系代数表达式π1,5,6(σ2=5 (R×S))= 55 ,该表达式与 56 等价。
55、A.
B.
A
3
5
A
8
8
B
0
8
B
11
11
7
C
3
9
C
6
14
C.
D.
A
5
5
A
2
2
B
10
10
B
11
11
C
11
13
C
6
14
56、A.πA,B,C (σB=B(R×S))
B.πR.A,R.B,R.C (σR.B=S.B (R×S))
C.πR.A,S.B,S.C (σR.B=S.B(R×S))
D.πR.A,S.B,S.C (σR.B=S.C(R×S))
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定
为 57 个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子
指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指
针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,
则 58 。
57、A.m+2
B.m+1
C.m
D.m-1
58、A.s→right指向的结点一定是s所指结点的直接后继结点
B.s→left指向的结点一定是s所指结点的直接前驱结点
C.从s所指结点出发的right链可能构成环
D.s所指结点的left和right指针一定指向不同的结点
59、
(59) 的邻接矩阵是一个对称矩阵。
A.无向图
B.AOV网
C.AOE网
D.有向图
60、将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。
A.完全二叉树
B.最小生成树 C.二叉排序树
D.最优二叉树
61、广义表中的元素可以是原子,也可以是表,因此广义表的适用存储结构是 (61) 。
A.链表
B.静态数组
C.动态数组
D.散列表
62、某一维数组中依次存放了数据元素12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取
整)查找元素54时,所经历“比较”运算的数据元素依次为 (62) 。
A.41,52,54
B.41,76,54
C.41,76,52,54
D.41,30,76,54
8