试题1

2001年度系统分析员级上午试卷

●程序设计语言包括__(1)__等几个方面，它的基本成分包括__(2)__。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组 G=(∑，V，S，P) 表示，其中，∑ 是终结符的有限字符表，V 是非终结符的有限字母表，S(∈V) 是开始符号，P 是生成式的有限非空集。

在短语文法中，P 中的生成式都是 α→β 的形式，其中 α∈__(3 )__，β∈(Σ∪V) *。在上下文有关文法中，P 中的生成式都是α₁Aα₂→α₁βα₂的形式，其中 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 表示__(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	B．USB	C．SCSI	D，PCI
(34)：A．PCMCIA	B．USB	C．SCSI	D，EISA
(35)：A．PCMCIA	B．VESA	C，EISA	D．PCI

● 计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过 128Kbps 。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线的__(36)__、采用有线电视双向改造后的电缆的__(37)__以及光纤到大楼再通过局域网到户的__(38)__等方式。

(36)：A．FTTB	B．HFC	C．ADSL	D．N-ISDN
(37)：A．HDTV	B．HFC	C．W-ISDN	D．N-ISDN
(38)：A．FFFB	B．HDTV	C．ADSL	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.用户访问控制

● 为了验证新机器的指令系统，在一台计算机上依靠运行程序的办法来解释执行另一个计算机的指令，这称为__(40)__。

(46)：A.仿真

B.模拟

C.兼容

D.虚拟

● 在关于主存与 cache 地址映射方式中，叙述__(47)__是正确的。

(47)：A.“全相联映射方式适用于大容量cache”

B.“直接映射是一对一的映射关系，组相联映射是多对一的映射关系”

C.“在cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率”

D.“在cache容量相等条件下，组相联映射比直接映射方式有更高的命中率”

● 在分析 cache 对机器性能的影响时，叙述__(48)__是正确的o

(48)：A.“cache容量比主存小许多，决定机器访问存储器的速度是主存，cache只起次要作用”

B.“cache的主要作用是减少调用子程序的开销”

C.“核心程序法是评价计算机性能的方法之一，由于它程序短，访问存储器的局部性较大，cach e的命中率比一般程序高”

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	B. by	C. in	D. out
(53): A. simple	B. simply	C. single	D. singly
(54): A. any	B. anyone	C. anything	D. anywhere
(55): A. into	B. off	C. onto	D. out
(56): A. C	B. C++	C. SQL	D. JAVA
(57): A. NC	B. NT	C. PC	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