2000 年系统分析师考试真题及答案-上午卷
试题 1
从供选择的答案中,选出应填入下面叙述中__内的最确切的解答,把相应编号写在答卷
的对应栏内。
软件语言主要包括需求定义语言、功能性语言、设计性语言、程序设计性语言和文档语
言等。功能性语言用来书写软件的功能规约,如_A_语言。函数式程序设计语言和逻辑式程
序设计语言都属于_B_语言。逻辑式语言的基础是_C_,如 PROLOG 是逻辑式程序设计语言,
它的基本运算单位是_D_。函数式语言是一种面向_E_的语言。
A:①PDL
②Z
③JAVA
④PSL
B:①申述式
②命令式
③过程
④第四代
C:①λ演算
②异调代数 ③谓词逻辑 ④范畴论
D:①Horn 子句 ②函数
③子程序
④模块
E:①对象
②谓词
③表达式
④值
试题 2
从供选择的答案中,选出应填入下面叙述中__内的最确切的解答,把相应编号写在答卷
的对应栏内。
再有许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先
后关系,这种用顶点表示活动的图称为 AOV 网络,其常用的一种存储结构是_A_。为规划整
个工程的实现,通常要对上述图的顶点进行_B_排序,据此可获得项目的_C_序列。但并不是
所有图都能获得这样的序列,如_D_图就不能获得这种序列。因为在这种情况下,边所体现
的先后关系不是_E_。
A:①队列表
②连通表
③邻接表
④路径表
B:①选择
C:①全序
②归并
②综合
③拓扑
③拓扑
④置换
④优化
D:①有回路的有向
②无回路的有向
③无回路的 AOV 网络
④所有边的先后关系都是非自反的
E:①自反的
②对称的
③非自反的
④非对称的
试题 3
从供选择的答案中,选出应填入下面叙述中__内的最确切的解答,把相应编号写在答卷
的对应栏内。
设关系 R 和 S 的元数分别为 2 和 3,那么,
R21 与_A_等价。设关系 P 和 Q 具有相
S
同的关系模式,所列出的等价式中_B_是不正确的。设关系模式 R(ABC)上成立的 FD 集为{A
→B},ρ1={AB,BC}为 R 的一个分解,那么,ρ1_C_;若 R(ABC)上成立的 FD 集为{A→C,B
→C},ρ2={AB,AC}为 R 的一个分解,那么,分解ρ2_D_;若 R(ABC)上成立的 FD 集为{A→
B},ρ3={AB,BC}为 R 的一个分解,那么,ρ3 _E_。
(21
R
S
)
A:①
(41
R
S
)
②
(21
SR
)
③
(21
SR
)
④
B:①P∩Q=P-(P-Q) ②P∩Q=Q-(Q-P)
③P∪Q=P∪(Q-P) ④P∪Q=Q∪(Q-P)
C:①不是无损连接分解
②是无损连接分解
③是否无损连接不能确定
④是否无损连接,由 R 的具体关系确定
D:①保持函数依赖
②丢失了 B→C
③丢失了 A→C
④是否保持函数依赖,由 R 的具体关系确定
E:①是无损连接,但不保持 FD 集
②是无损连接,且保持 FD 集的分解
③是损失连接,且不保持 FD 集
④是损失连接,但保持 FD 集的分解
试题 4
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
软件复用是使用已有的软件产品(如设计、代码、文档等)来开发新的软件系统的过程。
软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指_A_中的复用,水平
式复用是指_B_中的复用。为了提高构件(Component)的复用率,通常要求构件具有较好的
_C_。为了将不同软件生产商在不同软硬件平台上开发的构件组装成一个系统,必须解决异
构平台的各构件间的互操作问题。目前国际上已出现了一些支持互操作的构件标准,典型的
有国际对象管理组织 OMG 推荐的_D_和 Microsoft 公司推出的_E_。
A、B:①同一软件系统
②不同软件系统 ③同一应用领域
④不同应用领域
C:①专用性和不变性 ②专用性和可变性 ③通用性和不变性 ④通用性和可变性
D、E:①CORBA
②DCOM
③JavaBeans
④Delphi
试题 5
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试,其中确认测试主要用
于发现_A_阶段的错误。在集成测试时,通常可采用自顶向下增殖式集成和自底向上增殖式
集成。在自底向上增殖式集成时,对每个被集成的模块_B_。对那些为众多用户开发的软件
(如操作系统,编译程序),通常还要进行α测试和β测试,以发现可能只有最终用户才能
发现的错误,其中,α测试是指最终用户在_C_的情况下所进行的测试,β测试是指最终用
户在_D_的情况下所进行的测试。在软件维护阶段,当修改软件后,除了进行常规的测试外,
还应进行_E_测试。
A:①需求分析
②概要设计
③详细设计
④编码
B:①不必设计驱动模块和桩(stub)模块 ②不必设计驱动模块,但要设计桩模块
③要设计驱动模块,但不必设计桩模块
④要设计驱动模块和桩模块
C、D:①开发环境下,开发人员不在场
②开发环境下,开发人员在场
③用户的实际使用环境下,开发人员不在场
④用户的实际使用环境下,开发人员在场
E:①恢复
②强度
③安装
④回归
试题 6
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
软件方法学是以软件方法为研究对象的学科。从开发风范上看,可分为_A_。从性质上
看,可分为_B_。从适应范围来看,可分为_C_。
形式方法的目的是把软件作为数学来重新发现。形式方法被用来避免系统中的_D_、不
一致性。
软件自动化方法是指利用计算机使软件的设计实现自动化的方法和相关的技术。软件自
动化的实现途径有四种:过程途径、归纳途径、_E_。
A:①面向对象开发方法与自底向上的开发方法
②自顶向下的开发方法与结构化开发方法
③面向对象开发方法与结构化开发方法
④自顶向下的开发方法与自底向上的开发方法
B:①面向对象开发方法与形式方法
②面向对象开发方法与结构化开发方法
③形式方法与非形式方法
④面向对象开发方法与非形式方法
C:①整体性方法与局部性方法
②面向对象开发方法与结构化开发方法
③面向对象开发方法与非形式方法 ④形式方法与非形式方法
D:①歧义性、不完全性
②歧义性、不安全性
③歧义性、不适应性
④歧义性、不可靠性
E:①演绎途径、编译途径
②转换途径、编译途径
③编译途径、解释途径
④演绎途径、转换途径
试题 7
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
在段页式管理的存储器中,程序按逻辑分为若干_A_,而实存则等分为若干_B_。在多道
程序环境中,每道程序都有一张_C_和一个作为用户标志的_D_。一个逻辑地址中,除了_D_、
段号和页号外,还有一个_E_,通过若干次查表等运算就可找到在实存中的物理地址。
A、B:①页
C:①页表
D、E:①实页号
②块
②块表
②基号
③段
③段
④区
表
④区表
③基地址
④页内地址
试题 8
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中
可以采用不同的多路复用方式,如:
_A_:大多数电缆方式实际上就是采用这种方式;
_B_:一条 E1 信道可用此方式来传输 30 路数字化话音;
_C_:用此方式 60 路话音可复用一个超群(supergroup);
_D_:用于移动电话射频通信中;
_E_:光纤通信时采用此方式在一根光纤中可同时传输多路信号。
A~C:①时分(TDM)
②频分(FDM) ③波分(WDM) ④空分(SDM)
D、E:①载波侦听(CSMA)②空分(SDM) ③波分(WDM) ④码分(CDMA)
试题 9
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
由两个相同的计算机单元组成的双工系统,λ和μ分别表示系统在某一时刻以及下一时
刻有两个、一个和零个单元正常工作的概率。若假定两个完好单元不会同时损坏且只有一个
修理工进行维修,则系统的状态方程可写成:
'
P
2
)21(
P
2
'
PP
1
1
,
_
'
PA
0
_,
P
1
1(
)
P
0
当系统处于稳定状态时,与不稳定状态相比,还满足条件_B_。此时系统无故障运行的
概率为_C_,系统能运行的概率为_D_,系统完全失效的概率为_E_。
P
2
A:①
(1[
)]
P
1
P
0
2
P
2
③
(1[
)]
P
1
P
0
2
P
2
②
2
P
2
④
(1[
)]
P
1
2
P
0
(21[
)]
P
1
2
P
0
P
2
PP
0
1
1
'
P
2
'
P
1
'
P
0
1
P
1
P
2
P
0
③
④
②
B:①
'
P
2
'
PP
1
2
,
'
PP
0
1
,
P
0
2
C:①
2
2
2
2
2
2
2
2
2
②
2
③
2
2
2
2
2
④
2
2
2
2
2
D:①
2
2
2
2
②
2
2
2
2
2
③
2
2
2
2
2
2
2
2
2
2
2
④
2
2
2
2
2
2
②
2
E:①
试题 10
2
2
2
2
2
③
2
2
2
2
④
2
2
2
2
2
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
静态图像常用 JPEG 标准进行信息压缩。目前 JPEG 中使用_A_算法,它属于_B_方法。JPEG
是有损压缩,恢复的图像质量低于原来的图像,为了获得较高信息压缩比,误差主要在_C_
中引入。运动图像常采用 MPEG 标准,它比 JPEG 有更高的信息压缩比,因为它还利用了相邻
图像数据的时间冗余,采用_D_,因此它的 inter 帧比 intra 帧使用了更少的数据量。目前
高档微机已能实现对 MPEG 图像的软件实时解码,但还不能实现软件实时编码,这是因为_E_。
A:①DFT
②DCT
③wavelet
④K-L
B:①矢量编码
②统计编码
③预测编码
④变换编码
C:①所有的算法本身
②对算法产生的数据进行量化
③对量化的数据进行熵编码
④图像恢复算法
D:①算术编码代替哈夫曼编码
②由 YVU 代替 RGB 颜色表示
③运动估计
④最佳正交变换
E:①解码需求量大,机器中已预先安装专用器件
②MMX 技术仅对解码有益,对编码无效
③解码和编码算法本身不对称
④解码前需要高速模拟-数字转换,无法实时完成
试题 11
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
An Intranet is _A_ the application of Internet technology within an internal
or closed user group. Internets are company _B_ and not do not have a _C_ connection
to the Internet. Used properly an Internet is highly effective corporate tool,
capable of regularly _D_ information to empower the workforce with the information
needed to perform their roles. Used in this way, Internet represent a step towards
the _E_ office.
A:①simple
②simply
③single
④singly
B:①common
②shared
③special
④specific
C:①physical
②psycological
③spatial
④spirited
D:①update
②updated
③updates
④updating
E:①painless
②painness
③paperless
④papreness
试题 12
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
In a public-key cryptosystem, _A_ encrypted with the public key can only be
deciphered with the private key from the same _B_. Conversely, _A_ encrypted with
the private key can be decrypted only with the public key. Users can make their public
keys _C_ available or place them at a key distribution center or others to access.
However, the private key must be _D_ safe. In public-key systems there’s no _E_
to find a safe channel for communicating a shared secret key.
A:①binarytext
②hypertext
③plaintext
④supertext
B:①length
C:①free
D:①keep
E:①more
②pair
②freely
②keeped
③size
④space
③locally
④partly
③keeping
④kept
②necessary
③need
④space
试题 13
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
lim
x
x
(
1.
2
x
1
x
)
=_A_。
2.设
y
yxe
,则 'y =_B_。
x
k
)
dx
2
0
2(1
1
0
0
2
3.设
,则 k=_C_。
0
0
0
0
0
1
n
0
n
0
0
0
0
=_D_。
4.
2
0
0
0
a
a
1
0
0
0
0
0
0
a
0
0
0
0
0
0
a
1
n
0
n
ai
(0
i
,2,1
),
n
其 中
则
X
5 . 若
1X =_E_。
A:①0
②-1/2
③2
④∞
y
e
1y
xe
y
xe1
y
e
②
B:①
y
e
1
xe
y
③
1
y
y
xe
e
④
C:①0
D:①0
②-1
②n!
③1
④1/2
③(-1)nn!
④(-1)n-1n!
E:①
2
0
0
0
a
a
1
0
0
0
0
0
0
a
0
0
0
0
0
0
a
1
n
0
n
②
1
0
0
0
0
0
0
0
a
n
1
0
a
1
0
0
0
0
0
1
1
n
0
0
0
0
a
1
0
0
a
1
0
0
1
a
2
0
0
0
0
1
0
1
n
1
0
a
n
0
0
0
0
0
0
a
④
③
试题 14
0
0
0
0
0
0
0
a
n
0
a
1
0
0
0
0
0
0
0
0
0
a
1
n
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
1.若非空集合 A 上的二元非空关系 R 是传递的和自反的,则 R 是_A_。
2.若递推关系是
a0=1,a1=-1,an=3an-1-4an-2
n≥2
则 an 的生成函数(又称母函数)是_B_。
3.下图是_C_图
4.设[S;*]是一个代数系统,*定义为在集合 S 上的二元运算,若满足_D_,则称 e 是
S 关于*的单位元(又称幺元)。
5.项
f
3
2
(
,
xx
1
2
)
对谓词公式
(
fRx
2
(
1
2
1
2
(
,
xx
1
2
),
x
1
))
(
xRx
1
2
2
(
,
3
f
2
2
(
,
xx
1
2
)))
中的自由变元 x1 和 x3,叙述_E_是正确的。
A:①反对称的
②对称的
③既是对称的又是反对称的
④偏序的
41
31
x
x
24
x
B:①
41
31
x
x
24
x
②
41
31
x
x
24
x
③
41
31
x
x
24
x
④
C:①哈密顿(Hamilton)②半哈密顿(Hamilton)③欧拉(Euler)④半欧拉(Euler)
D:①对任意的 S
a ,有 a*e=e*a=e
②对任意的 S
a ,存在 S
b ,使得 a*b=e
③对任意的 S
a ,存在 S
b ,使得 a*b==b*a=e
④对任意的 S
a ,有 a*e=e*a=a
E:①项
f
3
2
(
,
xx
1
2
)
对自由变元 x1 是自由的,对自由变元 x3 是不自由的
f
3
2
(
,
xx
1
2
)
②项
f
3
2
(
,
xx
1
2
)
③项
f
3
2
(
,
xx
1
2
)
④项
试题 15
对自由变元 x3 是自由的,对自由变元 x1 是不自由的
对自由变元 x1 和 x3 都是自由的
对自由变元 x1 和 x3 都是不自由的
从供选择的答案中,选出应填入下面叙述中_?_内的最确切的解答,把相应编号写在答
卷的对应栏内。
1.假设事件 A 发生的概率 P(A)=0.7,事件 B 发生的概率 P(B)=0.5,若事件 A 和事件 B
是独立的,则 P(A∩B)=_A_。