1、软件水平考试（高级）系统分析师上午（综合知识）试题章节练习试卷 2及答案与解析 1 软件开发工具 VB、 PB、 Delphi是可视化的。这些工具是一种 (46)程序语言。 （ A）事件驱动 （ B）逻辑式 （ C）函数式 （ D）命令式 2 PROLOG语言属于 (47)程序设计范型，该范型将程序设计归结为列举事实，定义逻辑关系等。 （ A）过程式 （ B）函数式 （ C）面向逻辑 （ D）面向对象 3 为了抵抗统计分析破译法，香农 (Shannon)提出了设计密码体制的两个一般原则，这两个原则为 (28)。图 4-5是公钥加密系统的概念图， a和 b处应分别是 (29)。 1997年美国
2、NIST发起征集高级加密标准 AES(Advanced Encryption Standard)算法的活动，目的是为了确定一个安全性能更好的分组密码算法来取代 DES。最终选作高级加密标准 AES的算法为 (30)。（ A）扩散与移位 （ B）混淆与替换 （ C）混淆与移位 （ D）扩散与混淆 （ A）接收者的公钥，接收者的私钥 （ B）接收者的私钥，接收者的公钥 （ C）发送者的公钥，接收者的私钥 （ D）发送者的私钥，接收者的公钥 （ A）国际数据加密算法 IDEA （ B）椭圆曲线密码 ECC （ C） RSA算法 （ D） Rijndael数据加密算法 6 在使用 UML建模时，若需要
3、描述跨越多个用例的单个对象的行为，使用 (23)是最为合适的。 UML结构包括了基本构造块、公共机制和 (24)。 UML中提供了扩展机制，其中，构造型 (Stereotype)扩展了 UML的 (25)，约束 (Constraint)扩展了UML(26)。 （ A）协作图 (Collaboration Diagram) （ B）序列图 (Sequence Diagram) （ C）活动图 (Activity Diagram) （ D）状态图 (State Diagram) （ A）把这些构造块放在一起的规则 （ B）图形或文字修饰 （ C）类与对象的划分以及接口与实现的分离 （ D）描述系统
4、细节的规格说明 （ A）构造块的特性，允许创建详述元素的新信息 （ B）构造块的语义，允许增加新的规则或修改现有的规则 （ C）语义，允许创建新的构造块 （ D）词汇，允许创建新的构造块 （ A）构造块的特性，允许创建详述元素的新信息 （ B）构造块的语义，允许增加新的规则或修改现有的规则 （ C） 语义，允许创建新的构造块 （ D）词汇，允许创建新的构造块 10 在 UML中，对象行为是通过交互来实现的，是对象间为完成某一目的而进行的一系列消息交换。消息序列可用两种图来表示，强调消息时间次序的图称之为(28)，该图的特点是 (29)，强调参加交互的对象的组织图称之为 (30)，这两种图是(3
5、1)。 （ A）活动图 (activity diagram) （ B）状态图 (state diagram) （ C）序列图 (sequence diagram) （ D）协作图 (collaboration diagram) （ A）有生命线及控制焦点，重点在消息的时间顺序上 （ B）有路径有顺序号，为了一个消息的时间顺序给消息加数字前缀 （ C）是对系统、子系统或类的行为建模 （ D）本质上是一个流程图，显示从活动到活动的信息流 （ A）活动图 (activity diagram) （ B）状态图 (state diagram) （ C）序列图 (sequence diagram) （ D
6、）协作图 (collaboration diagram) （ A）同构的，所以可以互相转换 （ B）异构的，所以不可以互相转换 （ C）强调对象 行为的事件顺序，常用于对反应式系统建模 （ D）专注于系统的动态视图，状态无法确定，所以不可以互相转换 14 Motif是 Unix下的 (1)。 X-Windows是基于 (2)的系统软件。管道是 Unix中的一个重要功能，它通过 (3)，从 (4)传递资料。在 Unix中，用户可以用一个简短的命令来替代经常使用的较复杂的命令行，这可用 (5)命令来实现。 （ A）编辑工具 （ B）编译工具 （ C）人机接口工具 （ D）通信工具 （ A） Uni
7、x （ B） VMS （ C） Windows 95 （ D） Windows NT （ A） “池 ”文件 （ B） “井 ”文件 （ C） “流 ”文件 （ D） “哑 ”文件 （ A）用户进程到系统进程 （ B）系统进程到用户进程 （ C）一个进程到另一个进程 （ D）消费者进程到生产者进程 （ A） exit （ B） exec （ C） setenv （ D） alias 19 从静态角度看，一个进程由程序、数据和 (11)组成。 (11)是进程存在的惟一标志，它描述了进程的基本情况，其中的内容可分为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行
8、信息即 (12)，刻画了进程的执行情况。也可以把进程看成为一个虚处理机，各进程之间的调度与正确通信由操作系统中的 (13)来实现。进程要获得物理 CPU，需通过 (14)。进程之间的同步与互斥依靠 (15)管理实现。 （ A） JCB （ B） SMT （ C） PMT （ D） PCB （ A）状态 （ B）现场 （ C）程序状态字 （ D）断点 （ A）调度 （ B）系统调用 （ C）核心 （ D） shell （ A）调度 （ B）信号量 （ C）请求 （ D）时间片 （ A）队列 （ B）原语 （ C）现场 （ D）调度 24 操作系统解决进程间的 (16)问题，常常运用对信号量进行
9、(17)的低级 (18)来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件 (或记录 )的锁，初值为 1。任何进程访问该库文件 (或记录 )之前，首先对它做一个 (19)，访问之后，对它做一个 (20)，从而保证任一时刻正在访问该文件 (或记录 )的进程至多只有一个。 （ A）同步与异步 （ B）串行与并行 （ C）同步与互斥 （ D）调度与控制 （ A）读写操作 （ B） P-V操作 （ C）消息操作 （ D）开关操作 （ A）调度算法 （ B）分配策略 （ C）进程控制 （ D）通信原语 （ A） P操作 （ B） V操作 （ C）开关操作 （ D）读操作 （ A）开关操
10、作 （ B） P操作 （ C） V操作 （ D）写操作 29 在段页式管理的存储器中，程序按逻辑分为若干 (29)，而实存则等分为若干(30)。在多道程序环境中，每道程序都有一张 (31)和一个作为用户标志的 (32)。一个逻辑地址中，除了 (32)、段号和页号外，还有一个 (33)，通过若干次查表等运算就可找到在实存中的物理地址。 （ A）页 （ B）块 （ C）段 （ D）区 （ A）页 （ B） 块 （ C）段 （ D）区 （ A）页表 （ B）块表 （ C）段表 （ D）区表 （ A）实页号 （ B）基号 （ C）基地址 （ D）页内地址 （ A）实页号 （ B）基号 （ C）基地址
11、（ D）页内地址 34 在段页式管理的存储器中，实存等分成 (38)，程序按逻辑模块分成 (39)。在多道程序环境下，每道程序还需要一个 (40)作为用户标志号。每道程序都有对应的(41)。一个逻辑地址包括 (40)x、段号 s、页号 p和页内地址 d四个部分。假设逻辑地址长度做如下分配，且 x、 s、 p、 d均以二进制数表示。其转换 成的物理地址为(42)。 （ A）段 （ B）段长 （ C）页 （ D）页号 （ A）段 （ B）段长 （ C）页 （ D）页号 （ A）段 （ B）段长 （ C）页 （ D）基号 （ A）一个段表和一个页表 （ B）一个段表和一组页表 （ C）一组段表和一个
12、页表 （ D）一组段表和一组页表 （ A） x2202 14+p211+d （ B） (x)+s)+p)211+(d) （ C） (x)+s)+p+d （ D） (x)+s)+P)211+d 注 ：式中 (Y)表示地址为 Y的单元的内 容 39 在操作系统中，解决进程间的 (43)和 (44)问题的一种方法是使用 (45)。 (43)是指进程间具有的一定的逻辑关系。 (44)是指进程间在使用共享资料方面的约束关系。对于 (45)可以做 (46)操作和 (47)操作。 (46)操作用于阻塞进程， (47)操作用于释放进程。程序中的 (46)和 (47)操作应谨慎检查，保证其使用的正确性，否则执行
13、时可能发生死锁。 （ A）调度 （ B）通信 （ C）互斥 （ D）同步 （ A）调度 （ B）通信 （ C）互斥 （ D）覆盖 （ A）信号量 （ B）阻塞量 （ C）调入调出量 （ D）封锁量 （ A） P （ B） R （ C） T （ D） V （ A） P （ B） R （ C） T （ D） V 44 操作系统主要的性能参数有 (48)、 (49)和 (50)等。 (48)指的是单位时间内系统处理的作业量。 (49)指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。 (50)指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。操作系统的保护主要包括存储保护
14、、程序保护和文件与数据保护等。采用存取权限控制方法时，任一需保护的客体，都对应于一个二元组 (51)， (52)，其中 (51)表示用户、进程或用户组、进程组。 （ A）周转时间 （ B）处理时间 （ C）消逝时间 （ D）吞吐率 （ A）周转时间 （ B）处理时间 （ C）消逝时间 （ D）利用率 （ A）周转时间 （ B）处理时间 （ C）消逝时间 （ D）利用率 （ A）允许动作 （ B）客体 （ C）执行 （ D）主体 （ A）允许动作 （ B）客体 （ C）执行 （ D）主体 软件水平考试（高级）系统分析师上午（综合知识）试题章节练习试卷 2答案与解析 1 【正确答案】 A 【试题解
15、析】 软 件开发工具 VB、 PB、 Delphi 是可视化的，这些工具是一种事件驱动程序语言。详细的分析请阅读试题 1的分析。 2 【正确答案】 C 【试题解析】 请参考试题 1的分析。 3 【正确答案】 D 4 【正确答案】 A 5 【正确答案】 D 【试题解析】 为了抵抗统计分析破译法，香农提出了设计密码体制的两个一般原则，这两个原则为扩散与混淆。按照加密密钥和解密密钥的异同，密钥体制可分为秘密密钥加密体制和公开密钥加密体制。秘密密钥加密体制加密和解密采用相同的密钥，因而又称为对称密码体制。因为 其加密速度快，通常用来加密大批量的数据。典型的方法有日本 NTT公司的快速数据加密标准 (F
16、EAL)、瑞士的国际数据加密算法 (IDEA)和美国的数据加密标准 (DES)。公开密钥加密体制又称不对称密码体制，其加密和解密使用不同的密钥。其中一个密钥是公开的，另一个密钥保密的。典型的公开密钥加密方法有 RSA和 NTT 的 ESIGN。 RSA算法的密钥长度为 512位。 RSA算法基于一对密钥，用一个密钥进行加密的信息只有采用另一个密钥才能解开。发送者可用私钥加密信息，供广泛阅读；发送者也可用接收者的公钥加密信息，供指定的接收者 阅读。接收者必须使用对应的密钥才能解开密文。早在 1993年，美国政府就意识到 DES安全性将会受到危害，但直到 1997年，美国国家科学技术研究所 (NI
17、ST)才开始发起 AES 项目。 1997年 4月的一个AES 研讨会宣布了 AES 成就的最初目标：可供政府和商业使用的功能强大的加密算法、支持标准密码本方式、要明显比 DES有效、密钥大小可变，这样就可在必要时增加安全性，以公正和公开的方式进行选择，可以公开定义和公开评估。2000年 10月， NIST选择 Rijndael 作为 AES 算法。 Rijndael 是带有可变块长和可变密钥 长度的迭代块密码。块长和密钥长度可以分别指定成 128、 192或 256位。Rijndael 中的某些操作是在字节级上定义的，字节表示有限字段 GF(28)中的元素，一个字节中有 8位。其他操作都根据
18、 4字节定义。 6 【正确答案】 D 7 【正确答案】 A 8 【正确答案】 D 9 【正确答案】 B 【试题解析】 序列图用来反映若干个对象之间的动态协作关系，也就是随着时间的推移，对象之间是如何交互的。序列图强调对象之间消息发送的顺序，说明对象之间的交互过程，以及系统执行过程中，在某一具体位置将会 有什么事件发生。协作图描述对象间的协作关系，协作图与序列图相似，显示对象间的动态合作关系。除显示信息交换外，协作图还显示对象以及它们之间的关系；如果强调时间和顺序，则使用序列图：如果强调上下级关系，则选择协作图。这两种图合称为交互图。活动图描述满足用例要求所要进行的活动以及活动间的约束关系，有利
19、于识别并行活动。活动图由各种动作状态构成，每个动作状态包含可执行动作的规范说明。当某个动作执行完毕，该动作的状态就会随着改变。这样，动作状态的控制就从一个状态流向另一个与之相连的状态。活动图中还可以显示决策、条件、动 作的并行执行、消息的规范说明等内容。状态图用来描述一个特定对象的所有可能状态及其引起状态转移的事件。大多数面向对象技术都用状态图表示单个对象在其生命周期中的行为。 UML结构包括 UML 的基本构造块、支配这些构造块如何放在一起的规则和一些运用于整个 UML 的机制。 UML 中有 3种基本构造块，分别是事物、关系和图。 UML用于描述事物的语义规则分别是；为事物、关系和图命名；
20、给一个名字以特定含义的语境，即范围：怎样使用或看见名字，即可见性；事物如何正确、一致地相互联系，即完整性：运行或模拟动态模型的含义是什么，即执行。另 外， UML 还允许在一定的阶段隐藏模型的某些元素、遗漏某些元素以及不保证模型的完整性，但模型逐步地要达到完整和一致。UML 有 4种在整个语言中一致应用的机制，使得该语言变得较为简单。这 4种机制是详细说明、修饰、通用划分和扩展机制。 UML 提供了丰富的建模概念和表示符号以满足典型的软件开发，但是，用户有时候需要另外的概念或符号来表示其特定领域的需求，因此，需要 UML 具有一定的扩充能力。 UML 提供了 3种嵌入的扩充机制： Stereo
21、types(构造型 )、 Constraints(约束 )和 Tagged values(标记值 )。其中 Stereotypes 是 UML 中最重要的扩充机制，通过扩展 UML 的词汇，提供了一种在模型中加入新的构造块的方式， Constraints是对构造块的语义上的限制，使我们可以增加新的规则和修改现有的规则。利用标记值可以扩展 UML 构造块的特性，可以根据需要来创建详述元素的新元素。 10 【正确答案】 C 11 【正确答案】 A 12 【正确答案】 D 13 【正确答案】 A 【试题解析】 序列图用来描述对象之间动态的交互关系，着重体现 对象间消息传递的时间顺序。顺序图允许直观地
22、表示出对象的生存期，在生存期内，对象可以对输入消息做出响应，并且可以发送信息。对象间的通信通过在对象的生命线间画消息来表示。消息的箭头指明消息的类型。顺序图中的消息可以是信号、操作调用或类似于 C+中的 RPC(Remote Procedure Calls)和 Java中的RMI(Remote Method Invocation)。当收到消息时，接收对象立即开始执行活动，即对象被激活了。通过在对象生命线上显示一个细长矩形框来表示激活。消息可以用消息名及参数来标识，消息也 可带有顺序号。消息还可带有条件表达式，表示分支或决定是否发送消息。如果用于表示分支，则每个分支是相互排斥的，即在某一时刻仅可
23、发送分支中的一个消息。协作图用于描述相互合作的对象间的交互关系和链接关系。虽然顺序图和协作图都用来描述对象间的交互关系，但侧重点不一样。顺序图着重体现交互的时间顺序，协作图则着重体现交互对象间的静态链接关系。序列图和协作图统称为交互图 (Interactive Diagram)，是表示各组对象如何依某种行为进行协作的模型。强调对象交互行为时间顺序时使用序列图，强调对象协作关系时使用协作图 ，它们之间没有什么本质不同，只是排版不尽相同而已。 14 【正确答案】 C 15 【正确答案】 A 16 【正确答案】 D 17 【正确答案】 C 18 【正确答案】 D 【试题解析】 Motif 最先实现并
24、运行于支持 X窗口系统上，它是 Unix系统的主要用户接口。目前已经应用于超过 200种硬件和软件平台。 Motif GUI Toolkit 推动了异种机和网络环境下的应用开发，各种机器包括便携机、 PC、工作站、超级计算机都得益于 Motif环境下的应用程序一致的行为和视感。用 Motif GUI 开发的应用软件具有高度的可移植性、可交互性以及可伸缩性。 Motif 技术的核心部分包含三个部分：可扩充用户接口工具箱，用户接口语言 (UIL)，窗口管理器(MWM)。 X-Windows是基于 Unix的一个窗口管理软件。管道是 Unix系统的一个重要特色，它建立一个临时的 “哑 ”文件 (管道
25、文件 )，允许在生产者进程与消费者进程之间传递数据流。 在 Unix中，用户可以用一个简短的命令来替代经常使用的较复杂的命令行，这可用 alias 命令来实现。使用格式如下： #alias别称名 别称所取代的 命令 1 ；别称所取代的命令 n 19 【正确答案】 D 20 【正确答案】 B 21 【正确答案】 B 22 【正确答案】 A 23 【正确答案】 B 【试题解析】 进程是一个程序关于某个数据集的一次运行。进程是程序的一次运行活动，是一个动态的概念，而程序是静态的概念，是指令的集合。进程具有动态性和并发性，程序是进程运行所对应的运行代码，一个进程对应于一个程序，一个程序可以同时对应于多
26、个进程。在操作系统中进程是进行系统资源分配、调度和管理的最小单位 (注意，现代操作系统中还引入了线程 (thread)这一概念，它是处理器分配资源的最小单位 )。从静态的观点看，进程由程序、数据和进程控制块(PCB)组成；从动态的观点看，进程是计算机状态的一个有序集合。 PCB是进程存在的惟一标志， PCB描述了进程的基本情况。其中的内容可分成为调度信息和执行信息两大部分。调度信息供进程调度使用，包括进程当前的一些基本属性；执行信息即现场，刻画了进程的执行情况。 PCB随着进程的建立而产生，随着进程的完成而撤销。进程的基本状态有就绪、运行和阻塞三种。阻塞态是指一个进程由于某种原因不具备运行条件
27、时所处的状态，这时它必 须等待，引起等待的条件一旦消失，进程便具备了运行的条件，状态转变为就绪态：就绪态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，一旦处于就绪态的进程轮到该进程占有处理的时间片或处理机空闲，其状态就转变为运行态，投入运行；运行态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行转变为就绪态，因资源请求原因而不具备运行条件时，该进程的状态就要转变为阻塞态。进程在这些状态之间的转换都是在操作系统控制下完成的。操作系统提 供了对进程的基本操作，也称为原语。这些原语包括创建原语、阻塞原
28、语、终止原语、优先级原语和调度原语。在单处理机中，由于多道程序的存在，即系统要对多个进程进行管理，这就不可避免地涉及到并发控制。而进程间的互斥和同步是并发控制的有效手段。不允许两个以上的共享某资源的并发进程同时进入临界区称为互斥。此处，所谓的临界区是指每个进程中访问临界资源 (临界资源是指公用数据、公用硬件或软件资源等 )的那段程序代码。进程同步是指一组并发进程因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程。在操作系 统中，主要通过信号量和 P、 V原语来实现进程的同步和互斥。信号量 sem是一个整数，在 sem0时表示可供并发进程使用的资源实体数；但 sem
29、then s:=s-1 else(在信号量上等待 ) 如果信号量为 0，则表示资源没有了，进程将被阻塞。对信号量 s的 V操作，按下述方式工作。 if(有进程在信号量 s上等待 ) then(唤醒一个进程使其继续运行 ) else s:=s+1 V操作检测有无进程在等待 s，并唤醒等待的进程。对 P、 V操作的使用应十分谨慎，因为不正确的使用会导致系统死锁，破坏系统的正常运行。 44 【正确答案】 D 45 【正确答案】 A 46 【正确答案】 D 47 【正确答案】 D 48 【正确答案】 A 【试题解析】 操作系统主要性能参数包括：吞吐率 (单位时间内系统处理的作业量 )、周转率 (周转时间的倒数，周转时间是从作业输入到作业结束的间隔时间。如果系统输入为分时命令，则周转时间称为响应时间 )、利用率 (指在一个给定的时间内 ，系统的一个指定成分被使用的时间比例 )。由于操作系统是多尸共享的，一个用户可能会对其他用户产生有意或无意的破坏，系统本身的错误也会造成重大损失，为此进行必要保护是十分重要的，主要包括存储保护、程序保护、文件 (数据 )保护。保护的方法因系统而异，最常见的是存取权限控制法：对任一需要保护的客体对应一个二元组 (主体、允许动作 )，主要表示用户、进程或用户组成的进程组，允许动作包括读、写、执行等。
