2001 年系统分析师考试真题及答案-上午卷
●程序设计语言包括__(1)__等几个方面,它的基本成分包括__(2)__。Chomsky(乔姆斯
基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上
下文无关文法和正则文法。一个文法可以用一个四元组 G=(∑,V,S,P)表示,其中,∑是
终结符的有限字符表,V 是非终结符的有限字母表,S(∈V)是开始符号,P 是生成式的有限
非空集。
在短语文法中,P 中的生成式都是α→β的形式,其中α∈__(3)__,β∈(Σ∪V)*。
在上下文有关文法中,P 中的生成式都是α1Aα2→α1βα2 的形式,其中 A∈__(4)__,β∈
(Σ∪V)*,β≠ε。在上下文无关文法中,P 中的生成式的左部∈__(5)__。
(1):A.语法、语义 B.语法、语用 C.语义、语用 D.语法、语义、语用
(2):A.数据、传输、运算
C.数据、运算、控制、传输
B.数据、运算、控制
D.顺序、分支、循环
(3):A.V+
B.(∑∪V)
C.(∑∪V)*
D.(∑∪V)*V(∑∪V)*
(4):A.V
(5):A.V
B.V+
B.V+
C.∑∪V
C.∑∪V
D.(∑∪V)*
D.(∑∪V)*
●UML 是一种面向对象的统一建模语言。它包含十种图,其中,用例图展示了外部 actor
与系统所提供的用例之间的连接,UML 中的外部 actor 是指__(6)__,用例可以用__(7)__图
来描述。状态图指明了对象所有可能的状态以及状态间的迁移(transition)。如果一个并发
的状态由 n 个并发的子状态图组成,那么,该并发状态在某时刻的状态由__(8)__个子状态
图中各取一个状态组合而成。协作图描述了协作的__(9)__之间的交互和链接(1ink),它画
成__(10)__图的形式。
(6):A.人员
(7):A.类
B.单位
B.状态
C.人员或单位
D.人员或外部系统
C.活动
D.协作
(8):A.每一
B.任意一
C.任意二
D.任意 m(m≤n)
(9):A.对象
(10):A.对象
B.类
B.类
C.用例
C.用例
D.状态
D.状态
●风险分析和管理是软件开发的一项重要活动。在软件工程领域考虑风险时,主要基于
以下三个概念:__(11)__以及必须抓住选择机会。实践中存在许多种软件风险,如“潜在的
设计、实现、维护等方面的问题”属于__(12)__风险;“开发了一个没有人真正需要的优秀
产品”属于__(13)__风险;“开发的产品不再符合公司的整体商业策略”属于__(14)__风险。
通常在软件项目开发过程中,我们希望首先实现__(15)__的用例。
(11):A.关心当前,关心变化
B.关心当前,关心不变性
C.关心未来,关心变化
D.关心未来,关心不变性
(12):A.技术
(13):A.技术
B.过程
B.过程
C.项目
C.项目
D.商业
D.商业
(14):A.技术
B.过程
C.项目
D.商业
(15):A.风险最小 B.风险最大
C.风险中等
D.任意风险
●ISO9000 系列标准和软件成熟度模型 CMM 都着眼于质量和过程管理。ISO9000 系列标
准的主导思想是:
(1)强调质量__(16)__;
(2)使影响产品质量的全部因素始终处于__(17)__状态;
(3)要求证实企业具有持续提供符合要求产品的__(18)__;
(4)强调质量管理必须坚持进行质量__(19)__。
而 CMM 则强调持续的__(20)__。
(16):A.形成于软件需求
B.形成于软件设计
C.形成于软件实现
D.形成于生产的全过程
(17):A.可观察
B.可控制
C.可度量
D.可跟踪
(18):A.能力
(19):A.度量
B.条件
B.跟踪
C.工具
C.改进
D.环境
D.保证
(20):A.质量度量
B.质量改进
C.过程改进
D.过程度量
●多个并发进程使用一个互斥信号量 nap 时,如果 rap=0,则通常表示__(21)__。
(21):A.有多个进程在临界区中 B.有一个进程在临界区中 C.没有进程在临界区中
D.有一个进程在临界区中,另一些进程正在等待进入临界区
●由于可重用资源的冲突会引起死锁,产生死锁有四个必要条件:互斥、保持和等待、
循环等待以及__(22)__分配方式。
(22):A.资源消耗性
B.资源非消耗性
C.不可抢占式
D.抢占式
●Windows NT 或 Windows 2000 是当前流行的一类操作系统,__(23)__是 Windows NT 真
正的中心,它提供了一组操作系统原语和机制。Windows NT 采用线程机制来提高系统的
__(24)__。NT 采用基于__(25)__的方案选定线程执行的次序。
(23):A.进程
B.内核
(24):A.并行性
B.可靠性
C.线程
C.健壮性
(25):A.先来先服务
B.时间片轮转
C.随机选择
D.管程
D.兼容性
D.优先级
●数据库系统运行的基本工作单位是事务。事务通常以 BEGIN TRANSACTION 语句开始,
以 COMMIT 或 ROLLBACK 语句结束。COMMIT 表示__(26)__,ROLLBACK 表示__(27)__。从终
端用户的角度看,事务是一个__(28)__。
在数据库的并发控制中,事务 T 若要更新记录 Q,必须先执行操作__(29)__。在封锁
技术方面,SQL2 提供如下四种“事务的一致性级别”:可读未提交数据、读提交数据、可重
复读、可串行化。其中__(30)__允许事务读“脏”数据。
(26):A.物理数据库尚未更新,事务执行失败
B.物理数据库尚未更新,事务执行成功
C.物理数据库已更新,事务执行失败
D.物理数据库已更新,事务执行成功
(27):A.回退到上一操作
B.回退到上一事务
C.事务执行失败,并做相应的回退动作
D.事务执行成功,并做相应的回退动作
(28):A.子程序
B.对象
C.原子
D.操作
(29):A.Lock_S(Q)
B.Lock_X(Q)
C.READ(Q)
D.WRITE(Q)
(30):A.可读未提交数据
B.读提交数据 C.可重复读
D.可串行化
● 按照 Flynn 的分类,奔腾 PⅡ的 MMX 指令采用的是__(31)__模型,而当前的高性能
服务器与超级计算机则大多属于__(32)__类。
(31)、(32):A.SISD
B.SIMD
C.MISD
D.MIMD
● 目前,除了传统的串口和并口外,计算机与外部设备连接的标准接口越来越多。例
如,__(33)__是一种连接大容量存储设备的并行接口,数据宽度一般已为 32 位,且允许设
备以雏菊链形式接入;__(34)__是一种可热插拔的高速串行设备接口,也可允许设备以雏菊
链形式接入;__(35)__则用来连接各种卡式设备,已广泛使用于笔记本电脑。
(33):A.VESA
(34):A.PCMCIA
B.USB
B.USB
(35):A.PCMCIA
B.VESA
C.SCSI
C.SCSI
C.EISA
D.PCI
D.EISA
D.PCI
● 计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网,数据传输速
率都不超过 128Kbps 。目前已有多种更高数据传输速率的宽带接入方式,如仍采用电话线
的__(36)__、采用有线电视双向改造后的电缆的__(37)__以及光纤到大楼再通过局域网到户
的__(38)__等方式。
(36):A.FTTB
(37):A.HDTV
(38):A.FFFB
B.HFC
B.HFC
B.HDTV
C.ADSL
C.W-ISDN
C.ADSL
D.N-ISDN
D.N-ISDN
D.W-ISDN
● 无线 移动通 信是一 个重 要的发 展方向 。在小 范围内 低功 率适合 于家庭 网络的
__(39)__技术以及广域范围内第三代移动通信技术已引起人们普遍关注,后者被 ITU 命名为
__(40)__。
(39)、(40):A.IMT –2000
B.cdma 2000
C.pcmcia
D.bluetooth
● 视频点播按其交互程度可分为真视频点播 (TVOD) 和准视频点播 (NVOD) ,NVOD 的
实现方法是__(41)__。
当 VOD 利用有线电视网或电话网实现时,常采用__(42)__。VOD 系统的服务器要求能
存储特大的信息量且具有高速传输能力,因此可采用__(43)__。与文件服务器相比,它
__(44)__,因此它更注重__(45)__。
(41):A.同一视频节目以一定时间间隔(例如 3 分钟)再次播放
B.允许同时使用的用户数较少
C.用户只能在较少节目中进行选择
D.被点播视频的每秒传输帧数较少
(42):A.对称通信模式
B.非对称通信模式
C.半双工通信模式
D.并行通讯模式
(43):A.ATM 技术 B.虚拟存储技术
C.RAID 技术
D.寄存器文件技术
(44):A.提供加密的数据
B.提供一个实时的数据流
C.允许更多的用户同时访问
D.允许较少的用户同时访问
(45):A.加密算法
B.数据可靠性传输 C.流调度算法
D.用户访问控制
● 为了验证新机器的指令系统,在一台计算机上依靠运行程序的办法来解释执行另一
个计算机的指令,这称为__(46)__。
(46):A.仿真
B.模拟
C.兼容
D.虚拟
● 在关于主存与 cache 地址映射方式中,叙述__(47)__是正确的。
(47):A.“全相联映射方式适用于大容量 cache”
B.“直接映射是一对一的映射关系,组相联映射是多对一的映射关系”
C.“在 cache 容量相等条件下,直接映射方式的命中率比组相联映射方式有更高
的命中率”
D.“在 cache 容量相等条件下,组相联映射比直接映射方式有更高的命中率”
● 在分析 cache 对机器性能的影响时,叙述__(48)__是正确的。
(48):A.“cache 容量比主存小许多,决定机器访问存储器的速度是主存,cache 只起
次要作用”
B.“cache 的主要作用是减少调用子程序的开销”
C.“核心程序法是评价计算机性能的方法之一,由于它程序短,访问存储器的局
部性较大,cache 的命中率比一般程序高”
D.“奔腾 PC 机采用两级 cache 结构,一级放系统程序,另一级放用户程序”
● 在关于计算机性能的评价的下列说法中,正确的叙述是__(49)__:
Ⅰ“机器主频高的一定比主频低的机器速度高”。
Ⅱ“基准程序测试法能比较全面地反映实际运行情况,但各个基准程序测试的重点不一
样”。
Ⅲ“平均指令执行速度(MIPS)能正确反映计算机执行实际程序的速度”。
Ⅳ“MFLOPS 是衡量向量机和当代高性能机器性能的主要指标之一”。
(49):A.Ⅰ,Ⅱ,Ⅲ和 IV
B.Ⅱ和Ⅲ
C.Ⅱ和 IV
D.Ⅰ和Ⅱ
●美国政府曾用 PDR 值(数据处理速率)作为一类计算机出口许可证的限制性指标,它
__(50)__。
(50):A.与每条指令和每个操作数的平均位数及每条指令的平均运算速度有关
B.主要针对服务器,与数据查询速度有关
C.主要与机器的输入输出能力有关
D.是机器运算能力,输出输入速度,以及各种功能部件的技术性能的综合评价
●You want to use the Web to let __(51)__ users or your customers look __(52)__
corporate information. But you want to keep installation at the user end __(53)__
and you don't want just__(54)__ to get __(55)__ your databases.
That may be where an application server enters the picture. For more user machine
independent, these software packages, typically written in the __(56)__ programming
language for use on Windows __(57)__ -based systems, act as go-betweens __(58)__
browser-equipped end users to the databases that __(59)__ the information they need
to __(60)__.
(51):A.informer
B.internal
C.inside
D.outside
(52):A.at
(53):A.simple
(54):A.any
(55):A.into
(56):A.C
(57):A.NC
B.by
B.simply
B.anyone
B.off
B.C++
B.NT
C.in
D.out
C.single
D.singly
C.anything
D.anywhere
C.onto
C.SQL
C.PC
D.out
D.JAVA
D.PT
(58):A.link
B.linkage
C.linking
D.links
(59):A.held
B.helt
C.hold
D.holt
(60):A.access
B.accessing
C.assert
D.asserting
f
)1(
x
(
2)1
x
x
●若
,则 )(xf
=__(61)__。
(
x
x
2)
1
(61):A.
(
x
x
2)
1
B.
1(
x
2)
C.
1(
x
2)
D.
x
2
1
x
)(
xf
●若
1
1
x
x
1
x
1
lim
1
x
)(
xf
,则
=__(62)__, )(xf 的连续区间是__(63)__
(62):A.1
B.0
C.2
D. 不存在
(63):A.(- ∞,+ ∞)
B.(- ∞,1)
C.(- ∞,1)∪(1,+ ∞)
D.(1,+ ∞)
●一物体按时间 t(秒)—距离 s 变化规律
)(
ts
3
t
t
2
作直线运动,它在 __(64)__
时速度为零。
(64):A.t=0(秒)
B. t = 1/2(秒)
C. t = 1/3(秒)
D. 不存在
1e 是 )(xf 的一个原函数,则
●设
xf
)(
x
dx
=__(65)__
(65):A.
e x
1(
x
)
c
e x
(
x
)1
c
C.
e x
1(
x
)
c
e x
(
x
)1
c
B.
D.
5
5x
l
x
x
x
x x
1
2
3
4
3x
3x -
x
x
2x
a
1
3
4
5
x
2x
3
2x
6x
1
3
4
5
3x
x-
4x
3x
b
3
1
4
5
2
2
●线性方程组
在 a、b 取值范围为__(66)__ 时有解。
(66):A. a = 0、b = 2
B. a = l、b = 0
C. a = l、b = 2
D. a =0、b 为任意数
●用 Huffman 算法构造的带权 3,4,5,6,8,9,11,12 的最优二分树 T 是__(67)__,
带权二分树的权 ω(T) 为__(68)__。
(67):
(68):A. 58
B. 182
C. 72
D. 169
●设 R 是环,I 为 R 中的单位元,a,b 均是 R 中元素,若 a,b 和 ab-I 是 R 中
的可逆元,则 a-b-I 也是 R 中的可逆元,其逆元是__(69)__。
(69):A.
(
abb
)1
1)1
(
abb
B.
(
aba
)1
C.
1)1
(
aba
D.
●如果ξ的概率分布为
0
P
0
1
2
PP
1
2
n
Pn
,其中
PP
(
k
)
k
pC
k
a
qn
k
(k
= 0,1,… n,0 < p < 1,q = 1 - p ),则称ξ服从__(60)__分布,其数学期望是__(60)__。
(70):A.二项
B.几何
C.泊松(Poisson)
D.0-1
(71):A.p
B.pq
C.np
D.npq
●对线性方程组 A X = b,若系数矩阵为__(72)__,则用 Cholesky 分解(又称为平方根
分解)法求解是稳定的。此时,A 的绝对值最大的元素必在__(73)__上取到。
(72):A.非奇(即行列式非零)
B.对称正定
C.对称
D.非对称
(73):A.第一行
B.第一列
C.第一行第一列
D.对角线
●设某种算法的计算误差在 [Q1,Q2] 上均匀分布。为对 Q1,Q2 的值作出估计,对该算
法 进 行 了 n 次 独 立 测 试 , 所 得 的 n 个 误 差 数 据 为 e1 , e2 , … , en 。 记
E
1
n
n
i
1
e
i
2
S
1
n
n
i
1
(
e
i
2
E
)
,则由这 n 次测试结果,对 Q1 的矩估计结果为__(74)__,
Q2 的矩估计结果为__(75)__。
(74):A.E – S
B.E - √3S
C.E - 2√3S
D.E - 3S
(75):A.E + S
B.E + √3S
C.E + 2√3S
D.E + 3S
(1)D
(6)D
(11)C
(16)D
(21)B
(26)D
(31)A
(36)C
(41)A
(46)B
(51)B
(56)D
(61)C
(66)A
(71)C
(2)C
(7)C
(12)A
(17)B
(22)C
(27)C
(32)D
(37)B
(42)B
(47)D
(52)A
(57)B
(62)D
(67)A
(72)B
试题答案
(3)D
(8)A
(13)D
(18)A
(23)B
(28)C
(33)C
(38)A
(43)C
(48)C
(53)A
(58)C
(63)C
(68)D
(73)D
(4)A
(9)A
(14)D
(19)C
(24)A
(29)B
(34)B
(39)D
(44)B
(49)C
(54)B
(59)C
(64)C *
(69)B
(74)B
(5)A
(l0)A
(15)B
(20)C
(25)D
(30)A
(35)A
(40)A
(45)C
(50)A
(55)A
(60)A
(65)B
(70)A
(75)B