全国计算机技术与软件专业技术资格（水平）考试2004年下半年系统分析师上午试题（由上学吧提供）（考试时间9:00～12:30共150分钟）试题●在面向对象技术中，一个子类的对象同时又属于父类，它继承了父类的一切属性，这种多态性称为__(1)__。同一个算子在不同的表达式中可能有不同的操作意义，这种多态性称为__(2)__。编译程序根据上下文判定算子的操作意义，这称为__(3)__。（1）A.参数多态B.过载多态C.包含多态D.隐含多态（2）A.参数多态B.过载多态C.包含多态D.隐含多态（3）A.算子鉴别B.算子操作C.算子定义D.算子运算●在面向对象分析过程中，用概念模型来详细描述系统的问题域，用__(4)__来表示概念模型；用__(5)__来描述对象行为。（4）A.序列图B.类图C.协作图D.用例图（5）A.序列图和协作图B.用例图和活动图C.状态图和活动图D.用例图和构件图●若将有限状态自动机（DFA）识别的0、1符号串看作二进制数，则__(6)__识别的是能被十进制数3整除的正整数，__(7)__是与该自动机等价的正规式。（7）A.0*(101*01)*0*B.(0*10101)*C.(0*(11)*(00)*)*D.(0*(1(01*0)*1)*)*●在UML中，__(8)__把活动图中的活动划分为若干组，并将划分的组指定给对象，这些对象必须履行该组所包括的活动，它能够明确地表示哪些活动是由哪些对象完成的。（8）A.组合活动B.同步条C.活动D.泳道●在较高的抽象层次上，传统的程序流程图与UML中活动图最根本的区别在于__(9)__。（9）A.程序流程图明确地指定了每个活动的先后顺序，而活动图仅描述了活动和必要的工作顺序B.活动图不能提供循环控制结构，而程序流程图提供上学吧---知识分享与传播平台-http://www.shangxueba.comC.活动图不能表示并发活动，而程序流程图可以表示并发活动D.两者采用不同的图形符号系统●在局部E-R图合并为总体E-R图的过程中，__(10)__是错误的。（10）A.不同局部E-R图中出现的相同实体，在总体E-R图中只能出现一次B.在总体E-R图中可以添加属于不同局部E-R实体之间的联系C.在总体E-R图中可以删除在原局部E-R图中存在的联系D.在总体E-R图中不能删除任何不同实体间的联系●设ρ={(A1，A2)，(A1，A3)}是关系R(A1，A2，A3)上的一个分解，下表是R上的一个关系实例r，R的函数依赖集为__(11)__，分解ρ__(12)__。A1A2A3aadabeacf（11）A.F={A1→A2，A1→A3}B.F={A1→A2}C.F={A1→A3}D.F={A1A3→A2，A1A2→A3}（12）A.是无损联接的B.是保持函数依赖的C.是有损联接的D.是否保持函数依赖是无法确定的●设学生选课关系模式为SC（Sno，Cno，Grade），其中Sno为学号，Cno为课程号，Grade为成绩，SQL查询语句如下：SELECTSnoFROMSCSCXWHERENOTEXISTS(SELECT*FROMSCSCYWHERESCY.Sno=’1042’ANDNOTEXISTS(SELECT*FROMSCSCZWHERESCZ.Sno=SCX.SnoANDSCZ.Cno=SCY.Cno));与该查询等价的元组演算表达式为{t|__(13)__(SC(u)∧SC(v)∧__(14)__∧t[1]=u[1])。●在一个单CPU的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时上学吧---知识分享与传播平台-http://www.shangxueba.com间为__(15)__ms，CPU的空闲时间共有__(16)__ms。任务优先级每个任务独立运行时所需的时间T1高T2中对每个任务：占用CPU5ms，I/O8ms，再占用CPU2msT3低(15)A.15B.21C.27D.45(16)A.3B.4C.5D.6●进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对下图的进程五态模型，为了确保进程调度的正常工作，（a）、(b)和(c)的状态分别为__(17)__，并增加一条__(18)__。运行调度时间片到活跃(a)就绪等待事件发生恢复或挂挂恢复或激活