2001年度系统分析员级上午试卷(1) 免费试题下载-免费试卷下载

●程序设计语言包括__(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.数据、传输、运算 B.数据、运算、控制
C.数据、运算、控制、传输 D.顺序、分支、循环
(3)：A.V+ B.(∑∪V) C.(∑∪V)* D.(∑∪V)*V(∑∪V)*
(4)：A.V B.V+ C.∑∪V D.(∑∪V)*
(5)：A.V B.V+ C.∑∪V D.(∑∪V)*

　

●UML 是一种面向对象的统一建模语言。它包含十种图，其中，用例图展示了外部 actor 与系统所提供的用例之间的连接，UML 中的外部 actor 是指__(6)__，用例可以用__(7)__图来描述。状态图指明了对象所有可能的状态以及状态间的迁移 (transition)。如果一个并发的状态由 n 个并发的子状态图组成，那么，该并发状态在某时刻的状态由__(8)__个子状态图中各取一个状态组合而成。协作图描述了协作的__(9)__之间的交互和链接(1ink)，它画成__(10)__图的形式。　

(6)：A.人员 B.单位 C.人员或单位 D.人员或外部系统
(7)：A.类 B.状态 C.活动 D.协作
(8)：A.每一 B.任意一 C.任意二 D.任意 m (m ≤ n)
(9)：A.对象 B.类 C.用例 D.状态
(10)：A.对象 B.类 C.用例 D.状态

●风险分析和管理是软件开发的一项重要活动。在软件工程领域考虑风险时，主要基于以下三个概念：__(11)__以及必须抓住选择机会。实践中存在许多种软件风险，如“潜在的设计、实现、维护等方面的问题”属于__(12)__风险；“开发了一个没有人真正需要的优秀产品”属于__(13)__风险；“开发的产品不再符合公司的整体商业策略”属于__(14)__风险。通常在软件项目开发过程中，我们希望首先实现__(15)__的用例。

(11)：A.关心当前、关心变化 B.关心当前、关心不变性
C.关心未来、关心变化 D.关心未来、关心不变性
(12)：A.技术 B.过程 C.项目 D.商业
(13)：A.技术 B.过程 C.项目 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.能力 B.条件 C.工具 D.环境
(19)：A.度量 B.跟踪 C.改进 D.保证
(20)：A.质量度量 B.质量改进 C.过程改进 D.过程度量

　

●多个并发进程使用一个互斥信号量 nap 时，如果 rap = 0，则通常表示__(20)__。

(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.内核 C.线程 D.管程
(24)：A.并行性 B.可靠性 C.健壮性 D.兼容性
(25)：A.先来先服务 B.时间片轮转 C.随机选择 D.优先级

●数据库系统运行的基本工作单位是事务。事务通常以 BEGIN TRANSACTION 语句开始，以 COMMIT 或 ROLLBACK 语句结束。COMMIT 表示_