1、系统分析师-1-2 及答案解析(总分：26.00，做题时间：90 分钟)1.在下列的网络图中，其关键路径长度是_。（分数：1.00）A.18B.16C.15D.172.一棵无向树有 16 片树叶，5 个 4 度顶点，其余的都是 3 度顶点，则该树有_个 3 度顶点。（分数：1.00）A.1B.4C.7D.03.某校足球队有球衣 30 件，蓝球队有球衣 15 件，排球队有球衣 18 件，三队队员总数为 50 人，其中有 3人同时参加 3 个队，那么同时只参加两个队的队员有_。（分数：1.00）A.7B.10C.13D.164.在数据库设计过程中，各分 E-R 图之间的冲突主要有三类，即属性冲突、
2、命名冲突和_冲突。（分数：1.00）A.数据B.范围C.结构D.取值5.下列算法中用于磁盘移臂调度的是_。（分数：1.00）A.时间片轮转法B.LRU 算法C.最短查找时间优先算法D.优先级高者优先算法6.数据仓库系统通常采用 3 层的体系结构，底层为数据仓库服务器，中间层为_，顶层为前端工具。（分数：1.00）A.应用服务器B.OLAP 服务器C.OLTP 服务器D.ODSDue to a constantly _ environment, a poor understanding of the users needs and preferences, as well as a _ of w
3、illingness to modify _ organizational structures and decision models, the full economic potential of Web Information Systems (WIS) has not been realized by now. The data object types of the _ meta model, the Extended World Wide Web Design Technique (eW3DT), provide hypertext designers _ a conceptual
4、, user-centric framework and graphical notation for the construction of both, _ and customized models, during the software development _ of commercial WIS. A reference model as a normative concept represents an abstraction of a _ company, its functional units, or its (Web) Information Systems and is
5、 intended to streamline the design and implementation of complex applications at _ costs. As precondition for pursuing a partial globalization strategy, eW3DT _ between technical and content-specific responsibilities for designing, implementing, and maintaining WIS.（分数：10.00）A.modifyB.changingC.modi
6、fyingD.changedA.lackB.sinceC.bigD.lotA.existingB.theC.factD.companyA.giveB.aboveC.presentedD.gotA.ofB.inC.toD.withA.examB.testC.referenceD.specializeA.processB.procedureC.modelD.projectA.generalB.commonC.typicalD.specialA.conductedB.increasedC.reducedD.deductedA.givesB.distinguishesC.hasD.difference
7、sN(0,1)为标准正态分布，它的密度函数为_，在 x=_处有拐点,x=_处有最大值。利用正态分布的结论，有 （分数：4.00）(1). （分数：1.00）A.B.C.D.A.0B.+1C.+1/2D.+ 2A.0B.1C.-1D.1/2A.0B.1C.D.1/2一进程刚获得三个主存块的使用权，若该进程访问页面的次序是 1,3,2,1,2,1,5,1,2,3。当采用先进先出调度算法时，发生缺页次数是_次，而采用 LRU 算法时，缺页数是_次。（分数：2.00）A.3B.4C.5D.6A.2B.3C.4D.57.一个盒子内共有 2004 个产品，其中 2003 个为有缺陷的，现逐个取出检验，则第
8、 203 次取出的产品是有缺陷的概率为_ 。（分数：1.00）A.1/2004B.203/2004C.1/2003D.2003/20048.设系统中有三种类型的资源(A、B、C)和五个进程(P0，P1，P2，P3，P4)，某时刻的状态如下：根据银行家算法可知，该时刻存在着一个安全序列_。（分数：1.00）A.P1,P3,P0,P4,P2B.P2,P4,P1,P3,P0C.P4,P1,P0,P3,P2D.P3,P1,P2,P4,P0公式_是非重言式的可满足式。公式_是析取范式。（分数：2.00）A.(PQ)B.QRBP(PQ)C.(PQ)(PQ)D.(PQ)PQA.P(QR)(PR)B.(PQ)
9、(QR)RC.(PQ)(QR)D.(PQ)(PR)系统分析师-1-2 答案解析(总分：26.00，做题时间：90 分钟)1.在下列的网络图中，其关键路径长度是_。（分数：1.00）A.18 B.16C.15D.17解析：分析 关键路径是指从出发点到终点的一条最长的路径，学员可按照计算机综合应用知识P214-215 上的方法进行运算。不过考试时一般比较简单，用枚举法就行了，即算出所有路径的长度，其最大者就是所求。本题关键路径是 V1-V2-V5-V7-V9 或 V1-V2-V5-V8-V9。2.一棵无向树有 16 片树叶，5 个 4 度顶点，其余的都是 3 度顶点，则该树有_个 3 度顶点。（分
10、数：1.00）A.1B.4C.7D.0 解析：分析 设有 x 个 3 度顶点，则该树的顶点数为 n=16+5+x，而边数为 m=n-1=20+x。握手定理的意思是“图的各结点的度数之和等于边数的两倍”，树作为图的特例，可把叶子结点的度数看作是 1(与 1 条边相连)关键的是中间结点的度数计算问题，例如，对 4 度顶点而言，其度数不是 4，而是 5(入度为 1，出度为 4)，再考虑到根结点没有入度，所以计算公式应该为(3+1)*x+(4+1)*5+16-1=2(20+x)，即4x+25+15=40+2x，解之得 x=0 。3.某校足球队有球衣 30 件，蓝球队有球衣 15 件，排球队有球衣 18
11、 件，三队队员总数为 50 人，其中有 3人同时参加 3 个队，那么同时只参加两个队的队员有_。（分数：1.00）A.7 B.10C.13D.16解析：分析 因为三个球队球衣总和为 30+15+18=63，而队员总数为 50，因此有 63-50=13 件球衣是重复人穿的，又根据条件“有 3 人同时参加 3 个队”，也就是说，这 3 个人穿 9 件衣，即多余 6 件，13-6=7，因此，还有 7 人同时只参加两个队。4.在数据库设计过程中，各分 E-R 图之间的冲突主要有三类，即属性冲突、命名冲突和_冲突。（分数：1.00）A.数据B.范围C.结构 D.取值解析：分析 当将局部的 E-R 图集成
12、为全局 E-R 图时，可能存在 3 类冲突。属性冲突：包括类型、取值范围、取值单位的冲突；结构冲突：例如同一对象在一个局部 E-R 图中作为实体，而在另一个局部 E-R 图中作为属性，同一实体在不同的 E-R 图中的属性个数和类型不同等；命名冲突：包括实体类型名、联系类型名之间异名同义，或同名异义等。5.下列算法中用于磁盘移臂调度的是_。（分数：1.00）A.时间片轮转法B.LRU 算法C.最短查找时间优先算法 D.优先级高者优先算法解析：6.数据仓库系统通常采用 3 层的体系结构，底层为数据仓库服务器，中间层为_，顶层为前端工具。（分数：1.00）A.应用服务器B.OLAP 服务器 C.OL
13、TP 服务器D.ODS解析：分析 数据仓库系统通常采用 3 层的体系结构，底层为数据仓库服务器，OLAP 服务器，顶层为前端工具。详细情况请学习系统分析师技术指南中有关数据仓库的章节。Due to a constantly _ environment, a poor understanding of the users needs and preferences, as well as a _ of willingness to modify _ organizational structures and decision models, the full economic potential
14、 of Web Information Systems (WIS) has not been realized by now. The data object types of the _ meta model, the Extended World Wide Web Design Technique (eW3DT), provide hypertext designers _ a conceptual, user-centric framework and graphical notation for the construction of both, _ and customized mo
15、dels, during the software development _ of commercial WIS. A reference model as a normative concept represents an abstraction of a _ company, its functional units, or its (Web) Information Systems and is intended to streamline the design and implementation of complex applications at _ costs. As prec
16、ondition for pursuing a partial globalization strategy, eW3DT _ between technical and content-specific responsibilities for designing, implementing, and maintaining WIS.（分数：10.00）A.modifyB.changing C.modifyingD.changed解析：A.lack B.sinceC.bigD.lot解析：A.existing B.theC.factD.company解析：A.giveB.aboveC.pre
17、sented D.got解析：A.ofB.inC.toD.with 解析：A.examB.testC.reference D.specialize解析：A.process B.procedureC.modelD.project解析：A.generalB.commonC.typical D.special解析：A.conductedB.increasedC.reduced D.deducted解析：A.givesB.distinguishes C.hasD.differences解析：分析 由于环境不断发生变化，且对用户的需求理解不清，对现有的组织结构和决策模型的修改缺乏依据，WIS 的巨大经济
18、潜力还不被世人所认识到。在商业 WIS 软件开发过程中，eW3DT 所提出的元模型的数据对象类型，为超文本设计师提供了一个概念的、以用户为中心的框架结构，以及为构造参考模型和个性化模型的图形标记。其中参考模型是一个代表典型企业的抽象的标准概念，它的功能和目的是使WIS 系统的设计和开发成本呈线性下降。作为追求部分全球化策略的一个先决条件，eW3DT 在为设计、实现和维护 WIS 中的技术和内容提供方面的作用是显著的。N(0,1)为标准正态分布，它的密度函数为_，在 x=_处有拐点,x=_处有最大值。利用正态分布的结论，有 （分数：4.00）(1). （分数：1.00）A. B.C.D.解析：A
19、.0B.+1 C.+1/2D.+ 2解析：A.0 B.1C.-1D.1/2解析：A.0B.1 C.D.1/2解析：分析 *一进程刚获得三个主存块的使用权，若该进程访问页面的次序是 1,3,2,1,2,1,5,1,2,3。当采用先进先出调度算法时，发生缺页次数是_次，而采用 LRU 算法时，缺页数是_次。（分数：2.00）A.3B.4C.5D.6 解析：A.2B.3C.4D.5 解析：分析 使用先进先出调度算法的顺序是 132，132，132，132，532(5 换 1)，512(1 换 3)，512，513(3 换 2)，所以，中间发生缺页的次数是 3，加上开始调入的缺页数 3，共计缺页次数为
20、 6。所谓LRU 算法，就是最近最少使用算法，当发生缺页时，把最近最少使用的页替换掉，顺序是132，132，132，132，152(5 换 3，因为在最近时间里，1 用了三次，2 用了两次，3 只用一次)，152，152，132(3 换 5)，所以，中间发生缺页的次数是 2，加上开始调入的缺页数 3，共计缺页次数为5。7.一个盒子内共有 2004 个产品，其中 2003 个为有缺陷的，现逐个取出检验，则第 203 次取出的产品是有缺陷的概率为_ 。（分数：1.00）A.1/2004B.203/2004C.1/2003D.2003/2004 解析：分析 如果盒子内共有 n 个产品，m 个为有缺陷
21、的，则第 k(n)次取出的是有缺陷的概率为*8.设系统中有三种类型的资源(A、B、C)和五个进程(P0，P1，P2，P3，P4)，某时刻的状态如下：根据银行家算法可知，该时刻存在着一个安全序列_。（分数：1.00）A.P1,P3,P0,P4,P2 B.P2,P4,P1,P3,P0C.P4,P1,P0,P3,P2D.P3,P1,P2,P4,P0解析：分析 简单地说，银行家算法就是保证“贷出去的款能够收得回来”。从给出的序列中，系统中有三类资源 A，B 和 C，其中 Allocation 栏表明 P0-P4 进程已经分得的资源数，MAX 栏 P0-P4 进程还需要申请的资源数，Available
22、栏表明系统中还剩余的资源数。分析该问题的关键是资源 C，当前状态下，系统已经没有资源 C 了，所以，第 1 个能够运行的进程必须不再需要 C，只有 P1，P2 满足条件，因此就排除了答案 C 和 D。P2 还需要 9-3=6 个资源 A，而系统中只有 2 个资源 A，如果把这两个资源 A 分配给 P2，则会死琐，分配的资源收不回来，所以，只能把剩余的资源分配给 P1，则 P1 可正常运行，等 P1 运行完后，释放其所有资源，系统再按上述步骤重新分配资源，依次类推。公式_是非重言式的可满足式。公式_是析取范式。（分数：2.00）A.(PQ)B.QRBP(PQ)C.(PQ)(PQ) D.(PQ)PQ解析：A.P(QR)(PR) B.(PQ)(QR)RC.(PQ)(QR)D.(PQ)(PR)解析：分析 A 为矛盾式，B、D 为重言式，C 为非重言式的可满足式。根据析取范式的定义，只有 A 满足。
