系统分析师综合知识（选择题）模拟试卷16

系统分析师综合知识（选择题）模拟试卷16

中文选择题（含3小题）

已知某高速缓存cache采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为4096块，每块256B，高速缓存包含32块，分8组，每组4块。高速缓存的地址变换表应包含(72)个存储单元；每个存储单元应能存放(73)位二进制数；每次参与相联比较的是(74)个存储单元。

1.(C)

A. 7

B. 8

C. 9

D. 10

解析：

2.(A)

A. 4

B. 8

C. 12

D. 16

解析：有关理论知识，请阅读试题22～24的分析。在本题中，已知主存容量为4096×256=1MB字节编址，由于220=1MB，所以主存地址应为20位。主存分为4096/32=128个区，每个区分为8组，每组4块。因为27=128，所以区号需要7位地址，组内块号地址为2位。高速缓存的地址变换表(块表)应包含32个存储单元，每个存储单元的长度为主存地址区号长度加上组内块号地址长度，即9位二进制数。因为主存中的各页与cache的组号有固定的映像关系，但可自由映像到对应的cache组中的任一块，所以每次参与相联比较的是4个存储单元。

动态规划是对于一类(46)问题，提出解决这类问题的最优化原理。试用动态规划解下列问题；有n种不同类型的科学仪器要装在人造卫星中，对于第j种仪器，每个科学价值为c_j，重量为即a_j，卫星允许装载仪器的最大重量是b，这里b，c_j，a_j都是正整数。设第j种仪器放进x_j个，求x_j等于多少使得卫星装载的科学仪器总的科学价值最大。这一问题的数学模型是(47)。记本问题为K_n(b)，设f_k(y)是K_k(y)的最优值，然后作(48)，则f_n(b)就是K_n(b)的最优值。当k=1时，f1(y)的求法是(49)。

3.(B)

A. 设，求maxZ，约束条件：B. 设，求maxZ，约束条件：C. 设，求maxZ，约束条件：解析：

4.(B)

A. 令k=n，y=1，2，…，b；逐次求出f_k(y)

B. 令y=1，2，…，b；A=1，2，…，n；逐次求出f_k(y)

C. 令y=b，k=1，2，…，n；逐次求出f_k(y)

解析：

5.(C)

A. f1(y)=c1(y/a1)，a1x1≤y，x1≥0且为整数

B. f1(y)=c1x1，a1x1≤y，x1≥0且为整数

C. f1(y)=c1x1，x1=[y/a1]

D. f1(y)=c1(y/a1)

解析：动态规划是针对一类多阶段决策问题提出解决问题的最优化原理。本题所涉及的问题是在允许各种仪器装入卫星的总重量最多为b的约束条件下，求科学价值最大的仪器最优配置。

故该问题的数学模型应是

设，求maxZ

约束条件为

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UML(26)。

6.(A)

A. 把这些构造块放在一起的规则

B. 图形或文字修饰

C. 类与对象的划分以及接口与实现的分离

D. 描述系统细节的规格说明

解析：

7.(D)

A. 构造块的特性，允许创建详述元素的新信息

B. 构造块的语义，允许增加新的规则或修改现有的规则

C. 语义，允许创建新的构造块

D. 词汇，允许创建新的构造块

解析：

8.(B)

A. 构造块的特性，允许创建详述元素的新信息

B. 构造块的语义，允许增加新的规则或修改现有的规则

C. 语义，允许创建新的构造块

D. 词汇，允许创建新的构造块

解析：序列图用来反映若干个对象之间的动态协作关系，也就是随着时间的推移，对象之间是如何交互的。序列图强调对象之间消息发送的顺序，说明对象之间的交互过程，以及系统执行过程中，在某一具体位置将会有什么事件发生。协作图描述对象间的协作关系，协作图与序列图相似，显示对象间的动态合作关系。除显示信息交换外，协作图还显示对象以及它们之间的关系；如果强调时间和顺序，则使用序列图：如果强调上下级关系，则选择协作图。这两种图合称为交互图。活动图描述满足用例要求所要进行的活动以及活动间的约束关系，有利于识别并行活动。活动图由各种动作状态构成，每个动作状态包含可执行动作的规范说明。当某个动作执行完毕，该动作的状态就会随着改变。这样，动作状态的控制就从一个状态流向另一个与之相连的状态。活动图中还可以显示决策、条件、动作的并行执行、消息的规范说明等内容。状态图用来描述一个特定对象的所有可能状态及其引起状态转移的事件。大多数面向对象技术都用状态图表示单个对象在其生命周期中的行为。UML结构包括UML的基本构造块、支配这些构造块如何放在一起的规则和一些运用于整个UML的机制。UML中有3种基本构造块，分别是事物、关系和图。UML用于描述事物的语义规则分别是；为事物、关系和图命名；给一个名字以特定含义的语境，即范围：怎样使用或看见名字，即可见性；事物如何正确、一致地相互联系，即完整性：运行或模拟动态模型的含义是什么，即执行。另外，UML还允许在一定的阶段隐藏模型的某些元素、遗漏某些元素以及不保证模型的完整性，但模型逐步地要达到完整和一致。UML有4种在整个语言中一致应用的机制，使得该语言变得较为简单。这4种机制是详细说明、修饰、通用划分和扩展机制。UML提供了丰富的建模概念和表示符号以满足典型的软件开发，但是，用户有时候需要另外的概念或符号来表示其特定领域的需求，因此，需要UML具有一定的扩充能力。UML提供了3种嵌入的扩充机制：Stereotypes(构造型)、　Constraints(约束)和Tagged　value

本文档预览：3600字符，共8415字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载