系统分析员级试题及答案20页.docx

1、系统分析员级试题及答案20页2001年系统分析员级上午试题程序设计语言包括_(1)_等几个方面，它的基本成分包括_(2)_。Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(，V，S，P)表示，其中，是终结符的有限字符表，V是非终结符的有限字母表，S(V)是开始符号，P是生成式的有限非空集。在短语文法中，P中的生成式都是的形式，其中_(3)_，(V)*。在上下文有关文法中，P中的生成式都是1A212的形式，其中A_(4)_，(V)*，。在上下文无关文法中，P中的生成式的左部_(5)_。(1

2、)：A语法、语义 B语法、语用 C语义、语用 D语法、语义、语用(2)：A数据、传输、运算 B数据、运算、控制 C数据、运算、控制、传输 D顺序、分支、循环(3)：AV+ B(V) C(V)* D(V)*V(V)*(4)：AV BV+ CV D(V)*(5)：AV BV+ CV D(V)*UML是一种面向对象的统一建模语言。它包含十种图，其中，用例图展示了外部actor与系统所提供的用例之间的连接，UML中的外部actor是指_(6)_，用例可以用_(7)_图来描述。状态图指明了对象所有可能的状态以及状态间的迁移(transition)。如果一个并发的状态由n个并发的子状态图组成，那么，该并发

3、状态在某时刻的状态由_(8)_个子状态图中各取一个状态组合而成。协作图描述了协作的_(9)_之间的交互和链接(1ink)，它画成_(10)_图的形式。(6)：A人员 B单位 C人员或单位 D人员或外部系统(7)：A类 B状态 C活动 D协作(8)：A每一 B任意一 C任意二 D任意m(mn)(9)：A对象 B类 C用例 D状态(10)：A对象 B类 C用例 D状态风险分析和管理是软件开发的一项重要活动。在软件工程领域考虑风险时，主要基于以下三个概念：_(11)_以及必须抓住选择机会。实践中存在许多种软件风险，如“潜在的设计、实现、维护等方面的问题”属于_(12)_风险；“开发了一个没有人真正需

4、要的优秀产品”属于_(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)使影响产品质量的全部因素始终

5、处于_(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，则通常表示_(21)_。(21)：A有多个进程在临界区中 B有一个进程在临界区中 C没有进程在临界区中D有一个进程

6、在临界区中，另一些进程正在等待进入临界区由于可重用资源的冲突会引起死锁，产生死锁有四个必要条件：互斥、保持和等待、循环等待以及_(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时间片轮转

7、 C随机选择 D优先级数据库系统运行的基本工作单位是事务。事务通常以 BEGIN TRANSACTION 语句开始，以 COMMIT 或 ROLLBACK 语句结束。COMMIT 表示_(26)_，ROLLBACK 表示_(27)_。从终端用户的角度看，事务是一个_(28)_。在数据库的并发控制中，事务 T 若要更新记录 Q，必须先执行操作_(29)_。在封锁技术方面，SQL2 提供如下四种“事务的一致性级别”：可读未提交数据、读提交数据、可重复读、可串行化。其中_(30)_允许事务读“脏”数据。(26)：A物理数据库尚未更新，事务执行失败B物理数据库尚未更新，事务执行成功C物理数据库已更新，

8、事务执行失败 D物理数据库已更新，事务执行成功(27)：A回退到上一操作 B回退到上一事务 C事务执行失败，并做相应的回退动作D事务执行成功，并做相应的回退动作(28)：A子程序 B对象 C原子 D操作(29)：ALock_S(Q) BLock_X(Q) CREAD(Q) DWRITE(Q)(30)：A可读未提交数据 B读提交数据 C可重复读 D可串行化 按照 Flynn 的分类，奔腾 P的MMX指令采用的是_(31)_模型，而当前的高性能服务器与超级计算机则大多属于_(32)_类。(31)、(32)：ASISD BSIMD CMISD DMIMD 目前，除了传统的串口和并口外，计算机与外部设

9、备连接的标准接口越来越多。例如，_(33)_是一种连接大容量存储设备的并行接口，数据宽度一般已为32位，且允许设备以雏菊链形式接入；_(34)_是一种可热插拔的高速串行设备接口，也可允许设备以雏菊链形式接入；_(35)_则用来连接各种卡式设备，已广泛使用于笔记本电脑。 (33)：AVESA BUSB CSCSI DPCI(34)：APCMCIA BUSB CSCSI DEISA(35)：APCMCIA BVESA CEISA DPCI 计算机常通过传统的调制解调器或综合业务数字网络技术接入因特网，数据传输速率都不超过 128Kbps 。目前已有多种更高数据传输速率的宽带接入方式，如仍采用电话线

10、的_(36)_、采用有线电视双向改造后的电缆的_(37)_以及光纤到大楼再通过局域网到户的_(38)_等方式。 (36)：AFTTB BHFC CADSL DN-ISDN (37)：AHDTV BHFC CW-ISDN DN-ISDN(38)：AFFFB BHDTV CADSL DW-ISDN 无线移动通信是一个重要的发展方向。在小范围内低功率适合于家庭网络的_(39)_技术以及广域范围内第三代移动通信技术已引起人们普遍关注，后者被ITU命名为_(40)_。 (39)、(40)：AIMT 2000 Bcdma 2000 Cpcmcia Dbluetooth 视频点播按其交互程度可分为真视频点播

11、 (TVOD) 和准视频点播 (NVOD) ，NVOD 的实现方法是_(41)_。 当 VOD 利用有线电视网或电话网实现时，常采用_(42)_。VOD 系统的服务器要求能存储特大的信息量且具有高速传输能力，因此可采用_(43)_。与文件服务器相比，它_(44)_，因此它更注重_(45)_。(41)：A同一视频节目以一定时间间隔(例如3分钟)再次播放B允许同时使用的用户数较少 C用户只能在较少节目中进行选择D被点播视频的每秒传输帧数较少 (42)：A对称通信模式 B非对称通信模式C半双工通信模式 D并行通讯模式(43)：AATM技术 B虚拟存储技术 CRAID技术 D寄存器文件技术(44)：A

12、提供加密的数据 B提供一个实时的数据流C允许更多的用户同时访问 D允许较少的用户同时访问(45)：A加密算法 B数据可靠性传输 C流调度算法 D用户访问控制 为了验证新机器的指令系统，在一台计算机上依靠运行程序的办法来解释执行另一个计算机的指令，这称为_(46)_。 (46)：A仿真 B模拟 C兼容 D虚拟 在关于主存与 cache 地址映射方式中，叙述_(47)_是正确的。 (47)：A“全相联映射方式适用于大容量cache”B“直接映射是一对一的映射关系，组相联映射是多对一的映射关系”C“在cache容量相等条件下，直接映射方式的命中率比组相联映射方式有更高的命中率”D“在cache容量相

13、等条件下，组相联映射比直接映射方式有更高的命中率” 在分析 cache 对机器性能的影响时，叙述_(48)_是正确的。(48)：A“cache容量比主存小许多，决定机器访问存储器的速度是主存，cache只起次要作用”B“cache的主要作用是减少调用子程序的开销”C“核心程序法是评价计算机性能的方法之一，由于它程序短，访问存储器的局部性较大，cache的命中率比一般程序高”D“奔腾PC机采用两级cache结构，一级放系统程序，另一级放用户程序” 在关于计算机性能的评价的下列说法中，正确的叙述是_(49)_：“机器主频高的一定比主频低的机器速度高”。 “基准程序测试法能比较全面地反映实际运行情况

14、，但各个基准程序测试的重点不一样”。“平均指令执行速度(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

15、 or your customers look _(52)_ corporate information. But you want to keep installation at the user end _(53)_ and you dont 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

16、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)：Ainformer Binternal Cinside Doutside(52)：Aat Bby Cin Dout(53)：Asimple Bsimply Csingle Dsingl

17、y(54)：Aany Banyone Canything Danywhere(55)：Ainto Boff Conto Dout(56)：AC BC+ CSQL DJAVA(57)：ANC BNT CPC DPT(58)：Alink Blinkage Clinking Dlinks(59)：Aheld Bhelt Chold Dholt(60)：Aaccess Baccessing Cassert Dasserting若，则=_(61)_。 (61)：A B C D 若，则=_(62)_，的连续区间是_(63)_(62)：A1 B0 C2 D 不存在(63)：A(- ,+ ) B(- ,1)

18、C(- ,1)(1,+ ) D(1,+ ) 一物体按时间 t(秒)距离 s 变化规律作直线运动，它在 _(64)_ 时速度为零。(64)：At=0(秒) B t = 1/2(秒) C t = 1/3(秒) D 不存在设是的一个原函数，则=_(65)_ (65)：A B C D 线性方程组在 a、b 取值范围为_(66)_ 时有解。(66)：A a = 0、b = 2 B a = l、b = 0C a = l、b = 2 D a =0、b为任意数用 Huffman 算法构造的带权 3，4，5，6，8，9，11，12 的最优二分树 T 是_(67)_，带权二分树的权 (T) 为_(68)_。(67

19、)： (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 B C D 如果的概率分布为，其中(k = 0，1， n，0 p 1，q = 1 - p )，则称服从_(60)_分布，其数学期望是_(60)_。(70)：A二项 B几何 C泊松(Poisson) D0-1(71)：Ap Bpq Cnp Dnpq对线性方程组A X = b，若系数矩阵为_(72)_，则用Cholesky分解(又称为平方根分解)法求解是稳定

20、的。此时，A的绝对值最大的元素必在_(73)_上取到。(72)：A非奇(即行列式非零) B对称正定 C对称 D非对称 (73)：A第一行 B第一列 C第一行第一列 D对角线设某种算法的计算误差在 Q1，Q2 上均匀分布。为对Q1，Q2的值作出估计，对该算法进行了n次独立测试，所得的n个误差数据为 e1，e2，en 。记，则由这n次测试结果，对Q1的矩估计结果为_(74)_，Q2的矩估计结果为_(75)_。(74)：AE S BE - 3S CE - 23S DE - 3S(75)：AE + S BE + 3S CE + 23S DE + 3S2001年系统分析员级下午试题I试题一阅读以下关于软

21、件可靠性需求分析方面的叙述，回答问题1、问题2和问题3。 某企业信息部门的李工程师正在为其下属单位开发一个应用软件，在编写软件需求规格说明书时，涉及到如何定量地描述软件可靠性的问题。 李工认为软件可靠性指的是在将要使用的指定环境下，软件能以用户可接受的方式正确运行任务所表现出来的能力。从定量角度看，似乎应当是该软件在约定的环境条件下和在给定的时间区间内，按照软件规格说明的要求，成功地运行程序所规定功能的概率。但是，他感到要具体地作定量描述有些困难。为此，李工查阅到了本部门某个软件需求规格说明书中有关的一段内容：“(1)在集成与系统测试期间，由非开发组人员参与测试，每10K行可执行代码可能检测到

22、的错误(BUG)不能大于6个； (2)在提交使用的系统中，每 10K 行可执行代码可能保留着的错误数不能大于 8 个；(3)在第一年工作期间，系统在99.9的工作日期间内，应能保持100的正常工作状态。”在上述说明后，还有一条注解是：错误 (BUG) 可采用蒙特卡罗 (MonteCarlo) 随机植入技术进行测试问题李工程师首先想到了曾经学到过采用蒙特卡罗随机统计技术确定不规则形状封闭图形面积的方法，即是采用一个大的矩形把待测的封闭图形完全包围在该大矩形的内部，由计算机大量生成在此矩形内均匀分布的“点”，然后，计数清点一下在大矩形内总的“点”的个数和在封闭图形内的“点”的个数，应当近似地有：

23、如果把这个思想应用于系统测试过程，先在某个程序中随机地人为植入10个错误(BUG)，然后，由一个测试组进行测试，结果一共发现有120个错误，其中有6个是人为植入的错误。 请你估算一下这时该程序中将会遗留下多少个未被发现的隐藏错误。同时也请你用 100 字以内的文字，简要地以提纲方式列举出采用这种错误随机植入方式来估算系统中遗留错误所固有的局限性。问题在进行上述分析后，李工程师感到有些困惑，于是与本企业维护系统的一位系统管理员进行了讨论，系统管理员告诉他可以借用硬件的 MTTF (失效的平均等待时间，MeanTime To Failure) 或者MTBF (失效的平均间隔时间) 作为软件可靠性的

24、主要指标。 这时，李工程师查到了本企业中的一个典型例子：某软件在提交使用后，在第 1 周内有 5 次软件故障(查出了有关的 bug )，在第 2 周至第 4 周内共有 2-3 次出错 (也排除了错误根源)，在 2 个月以后该软件一直能正常使用运行 (大家反映不错)，一直到 6 年半后的一天突然停工，即工作不正常。 请你用100字以内文字分析该软件最后一次工作不正常的可能原因，并说明 MTBF 是在什么意义下反映了软件的可靠性。问题3信息部门的吴总工程师向李工程师建议了另一类测试方案作为“错误随机植入”测试方法的补充。即由甲和乙两组测试人员同时相互独立地测试同一份程序的两个拷贝，测试了两周后，甲

25、组发现的错误总数为330个，乙组发现的错误总数为320个，其中两个组发现的相同错误数目为300个。请你大体上估算一下在测试前此程序原有多少个错误?并也请你以100字以内文字，简要说明使用这类估算方法的必要前提。试题二阅读以下关子应用服务器分析方面的叙述，回答问题 1、问题 2 和问题 3。 某软件公司已从事过不少基于 Web 的数据库应用系统的开发工作，在这些系统中都采用了三层Client/Server结构。在各类应用中曾选用过的 Web 服务器有：WindowsNT 或 Windows2000 相应的IIS，Linux 系统相应的 Apache，iPlanet 的 iWS (即原 Netsc

26、ape 的 WebServer) 等。 公司的总工程师室对几年来有关的开发项目进行了一次总结，王总工程师认为在本公司开发项目中曾存在过不少问题，比如： (1)最早是基于 Web 服务器所提供的扩展接口(如 CGI 与 API 等)，使用 C 语言或 Perl 语言等编写具体应用。这类开发方式对编写应用程序的程序员要求很高，开发周期较长，调试较为困难。 (2)近两年来，公司业务很忙，大多又采用了基于服务器端的脚本语言进行开发，比如相应地使用了ASP，PHP 或 JSP 等，虽然开发的速度显著提高，但是从严格要求来看，所开发的应用系统有如下潜在的缺陷： 可扩性尚不理想； 安全性与高可用性考虑较少；

27、 系统集成不够方便； 在性能上有待提高等。 因此，总工程师室最近已要求各开发组尽可能采用当前国际上主流的“应用服务器”体系结构，在条件许可的企业应用项目中选用合适的基于 Web 工作方式的应用服务器的优秀产品，可能时还应努力尝试采用规范化的 J2EE(Java2 企业版) 平台。 为了帮助各个开发组更好地理解与选用 Web 应用服务器，总工程师室组织了多次讨论，根据本公司的实践，大家普遍认为所选用的 Web 应用服务器必须强调以下四个方面的特征： (1)必须很好地支持对象组件 (component) ，提供清晰的组件工作与管理模型； (2)有良好的基于分布计算方式的管理能力，如支持多个应用服务

28、器运行，提供负载均衡功能，实施服务器故障转移等； (3)充分重视应用服务器部署的速度和易用程度； (4)高效地支持对后端数据库服务器的访问，比如采用数据库连接池等。然而，在讨论到具体技术问题时，不少软件工程师也出现了一些不同的看法。问题在应用服务器的具体实现中，处理负载大体上可分为基于进程工作方式与基于线程工作方式两大类型。比如：基于进程方式可以预先生成好所有的应用服务器进程，应用服务器在收到请求时，由对应的某个进程完成此请求的有关处理。 请你用100字以内文字，简要地列举出与基于线程工作方式相比，基于进程方式处理的主要弱点是什么?问题在讨论中普遍认为，各个 Web 应用服务器在嵌入对象的方式

29、上可能会有相当大的差异，这主要反映在对象放置的位置和对象采用的接口标准上。比如：对象可以放置在应用服务器上，也可以放置在应用服务器的后端。 请你用 50 字以内文字简要列举出当前已经成为标准的对象访问接口的名称。问题3对于在分布系统中会话管理的方式，也引起了热烈的讨论。通常每个 HTTP 请求需要进行一次 TCP 连接，一般可采用 Cookie、IP 地址识别技术等方式实施会话管理，从而方便系统的使用 (比如允许用户登录后，系统能记住用户的基本信息等)。 但是，在多个应用服务器场合，会话信息存放的地点可以采用多种方式。比如在每一个应用服务器上保存该服务器所对应的会话信息是一种方式；设立专用的一