2000年系统分析师上午试题

• 1. 试题2从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。再有许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是_A_。为规划整个工程的实现，通常要对上述图的顶点进行_B_排序，据此可获得项目的_C_序列。但并不是所有图都能获得这样的序列，如_D_图就不能获得这种序列。因为在这种情况下，边所体现的先后关系不是_E_。A：①队列表②连通表③邻接表④路径表B：①选择②归并③拓扑④置换C：①全序②综合③拓扑④优化D：①有回路的有向②无回路的有向③无回路的AOV网络④所有边的先后关系都是非自反的E：①自反的②对称的③非自反的④非对称的[5分]

• 2. 试题4从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件复用是使用已有的软件产品（如设计、代码、文档等）来开发新的软件系统的过程。软件复用的形式大体可分为垂直式复用和水平式复用。垂直式复用是指_A_中的复用，水平式复用是指_B_中的复用。为了提高构件（Component）的复用率，通常要求构件具有较好的_C_。为了将不同软件生产商在不同软硬件平台上开发的构件组装成一个系统，必须解决异构平台的各构件间的互操作问题。目前国际上已出现了一些支持互操作的构件标准，典型的有国际对象管理组织OMG推荐的_D_和Microsoft公司推出的_E_。A、B：①同一软件系统②不同软件系统③同一应用领域④不同应用领域C：①专用性和不变性②专用性和可变性③通用性和不变性④通用性和可变性D、E：①CORBA②DCOM③JavaBeans④Delphi[5分]

• 3. 试题11从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。AnIntranetis_A_theapplicationofInternettechnologywithinaninternalorclosedusergroup.Internetsarecompany_B_andnotdonothavea_C_connectiontotheInternet.UsedproperlyanInternetishighlyeffectivecorporatetool,capableofregularly_D_informationtoempowertheworkforcewiththeinformationneededtoperformtheirroles.Usedinthisway,Internetrepresentasteptowardsthe_E_office.A：①simple②simply③single④singlyB：①common②shared③special④specificC：①physical②psycological③spatial④spiritedD：①update②updated③updates④updatingE：①painless②painness③paperless④papreness[5分]

• 4. 试题13从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。A：①0②-1/2③2④∞B：C：①0②-1③1④1/2[5分]

• 5. 试题6从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件方法学是以软件方法为研究对象的学科。从开发风范上看，可分为_A_。从性质上看，可分为_B_。从适应范围来看，可分为_C_。形式方法的目的是把软件作为数学来重新发现。形式方法被用来避免系统中的_D_、不一致性。软件自动化方法是指利用计算机使软件的设计实现自动化的方法和相关的技术。软件自动化的实现途径有四种：过程途径、归纳途径、_E_。A：①面向对象开发方法与自底向上的开发方法②自顶向下的开发方法与结构化开发方法③面向对象开发方法与结构化开发方法④自顶向下的开发方法与自底向上的开发方法B：①面向对象开发方法与形式方法②面向对象开发方法与结构化开发方法③形式方法与非形式方法④面向对象开发方法与非形式方法C：①整体性方法与局部性方法②面向对象开发方法与结构化开发方法③面向对象开发方法与非形式方法④形式方法与非形式方法D：①歧义性、不完全性②歧义性、不安全性③歧义性、不适应性④歧义性、不可靠性E：①演绎途径、编译途径②转换途径、编译途径③编译途径、解释途径④演绎途径、转换途径[5分]

• 6. 试题7从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。在段页式管理的存储器中，程序按逻辑分为若干_A_，而实存则等分为若干_B_。在多道程序环境中，每道程序都有一张_C_和一个作为用户标志的_D_。一个逻辑地址中，除了_D_、段号和页号外，还有一个_E_，通过若干次查表等运算就可找到在实存中的物理地址。A、B：①页②块③段④区C：①页表②块表③段表④区表D、E：①实页号②基号③基地址④页内地址[5分]

• 7. 试题8从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。多路复用（Multiplexing，也称多路复接）是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：_A_：大多数电缆方式实际上就是采用这种方式；_B_：一条E1信道可用此方式来传输30路数字化话音；_C_：用此方式60路话音可复用一个超群（supergroup）；_D_：用于移动电话射频通信中；_E_：光纤通信时采用此方式在一根光纤中可同时传输多路信号。A～C：①时分（TDM）②频分（FDM）③波分（WDM）④空分（SDM）D、E：①载波侦听（CSMA）②空分（SDM）③波分（WDM）④码分（CDMA）[5分]

• 8. 试题9从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。由两个相同的计算机单元组成的双工系统，λ和μ分别表示系统在某一时刻以及下一时刻有两个、一个和零个单元正常工作的概率。若假定两个完好单元不会同时损坏且只有一个修理工进行维修，则系统的状态方程可写成：当系统处于稳定状态时，与不稳定状态相比，还满足条件_B_。此时系统无故障运行的概率为_C_，系统能运行的概率为_D_，系统完全失效的概率为_E_。[5分]

• 9. 试题10从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。静态图像常用JPEG标准进行信息压缩。目前JPEG中使用_A_算法，它属于_B_方法。JPEG是有损压缩，恢复的图像质量低于原来的图像，为了获得较高信息压缩比，误差主要在_C_中引入。运动图像常采用MPEG标准，它比JPEG有更高的信息压缩比，因为它还利用了相邻图像数据的时间冗余，采用_D_，因此它的inter帧比intra帧使用了更少的数据量。目前高档微机已能实现对MPEG图像的软件实时解码，但还不能实现软件实时编码，这是因为_E_。A：①DFT②DCT③wavelet④K-LB：①矢量编码②统计编码③预测编码④变换编码C：①所有的算法本身②对算法产生的数据进行量化③对量化的数据进行熵编码④图像恢复算法D：①算术编码代替哈夫曼编码②由YVU代替RGB颜色表示③运动估计④最佳正交变换E：①解码需求量大，机器中已预先安装专用器件②MMX技术仅对解码有益，对编码无效③解码和编码算法本身不对称④解码前需要高速模拟-数字转换，无法实时完成[5分]

• 10. 试题3从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。C：①不是无损连接分解②是无损连接分解③是否无损连接不能确定④是否无损连接，由R的具体关系确定D：①保持函数依赖②丢失了B→C③丢失了A→C④是否保持函数依赖，由R的具体关系确定E：①是无损连接，但不保持FD集②是无损连接，且保持FD集的分解③是损失连接，且不保持FD集④是损失连接，但保持FD集的分解[5分]

• 11. 试题5从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现_A_阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块_B_。对那些为众多用户开发的软件（如操作系统，编译程序），通常还要进行α测试和β测试，以发现可能只有最终用户才能发现的错误，其中，α测试是指最终用户在_C_的情况下所进行的测试，β测试是指最终用户在_D_的情况下所进行的测试。在软件维护阶段，当修改软件后，除了进行常规的测试外，还应进行_E_测试。A：①需求分析②概要设计③详细设计④编码B：①不必设计驱动模块和桩（stub）模块②不必设计驱动模块，但要设计桩模块③要设计驱动模块，但不必设计桩模块④要设计驱动模块和桩模块C、D：①开发环境下，开发人员不在场②开发环境下，开发人员在场③用户的实际使用环境下，开发人员不在场④用户的实际使用环境下，开发人员在场E：①恢复②强度③安装④回归[5分]

• 12. 试题12从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。Inapublic-keycryptosystem,_A_encryptedwiththepublickeycanonlybedecipheredwiththeprivatekeyfromthesame_B_.Conversely,_A_encryptedwiththeprivatekeycanbedecryptedonlywiththepublickey.Userscanmaketheirpublickeys_C_availableorplacethematakeydistributioncenterorotherstoaccess.However,theprivatekeymustbe_D_safe.Inpublic-keysystemsthere’sno_E_tofindasafechannelforcommunicatingasharedsecretkey.A：①binarytext②hypertext③plaintext④supertextB：①length②pair③size④spaceC：①free②freely③locally④partlyD：①keep②keeped③keeping④keptE：①more②necessary③need④space[5分]

• 13. 试题14从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。1、若非空集合A上的二元非空关系R是传递的和自反的，则R是_A_。4、设[S；*]是一个代数系统，*定义为在集合S上的二元运算，若满足_D_，则称e是S关于*的单位元（又称幺元）。A：①反对称的②对称的③既是对称的又是反对称的④偏序的B：C：①哈密顿（Hamilton）②半哈密顿（Hamilton）③欧拉（Euler）④半欧拉（Euler）[5分]

• 14. 试题1从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。软件语言主要包括需求定义语言、功能性语言、设计性语言、程序设计性语言和文档语言等。功能性语言用来书写软件的功能规约，如_A_语言。函数式程序设计语言和逻辑式程序设计语言都属于_B_语言。逻辑式语言的基础是_C_，如PROLOG是逻辑式程序设计语言，它的基本运算单位是_D_。函数式语言是一种面向_E_的语言。A：①PDL②Z③JAVA④PSLB：①申述式②命令式③过程④第四代C：①λ演算②异调代数③谓词逻辑④范畴论D：①Horn子句②函数③子程序④模块E：①对象②谓词③表达式④值[5分]

• 15. 试题15从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。1、假设事件A发生的概率P(A)=0.7，事件B发生的概率P(B)=0.5，若事件A和事件B是独立的，则P(A∩B)=_A_。2、设随机变量ξ服从参数为ξ的泊松（Poisson）分布，且已知P{ξ=1}=P{ξ=2}，则P{ξ=4}=_B_。3、合并排序（mergesort）算法的设计采用了算法设计技术中的_C_，其最坏情况下的时间复杂度是_D_。4、对于方程组AX=b，若系数矩阵A_E_，则雅可比（Jacobi）迭代法和赛德尔（Seidel）迭代法都收敛。A：①7/20②1/2③18/35④无法确定B：C：①贪心法（Greedy）②回溯法（Backtracking）③动态规划法（DynamicProgramming）④分治法（DivideandConquer）D：①O(nlogn)②O(logn)③O(n)④O(n2)E：①对称正定②非奇③范数小于1④严格对角占优[5分]