2006年下半年信息系统项目管理师下午题I

枫叶如风

第 1 页 2006下半年程序员考试真题及答案-下午卷

试题一至试题三是必答题

试题一（共 15 分）

阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。

[说明]

假设以二维数组 G[1..m,1..n]表示一幅图像各像素的颜色，则 G[i,j]表示区域中 点(i,j)处的颜色，颜色值为 0 到 k 的整数。

下面的算法将指定点(i0,j0)所在的同色邻接区域的颜色置换为给定的颜色值。约定 所有与点(i0,j0)同色的上、下、左、右可连通的点组成同色邻接区域。

例如，一幅 8×9 像素的图像如图 1-1

所示。设用户指定点(3,5)，其颜色值为 0，此时其上方 (2,5)、下方 (4,5)、右方 (3,6)邻接点的颜色值都为 0，因此这些点属于 点(3,5)所在的同色邻接区域，再从上、下、左、右四个方向进行扩展，可得出该同色 邻接区域的其他点（见图 1-1 中的阴影部分）。将上述同色区域的颜色替换为颜色值 7 所得的新图像如图 1-2 所示。

[算法]

输入：矩阵 G，点的坐标(i0,j0)，新颜色值 newcolor。

输出：点(i0,j0)所在同色邻接区域的颜色置换为 newcolor 之后的矩阵 G。

算法步骤(为规范算法，规定该算法只在第七步后结束)：

第一步：若点(i0,j0)的颜色值与新颜色值 newcolor 相同,则 (1) ；

第二步：点(i0,j0)的颜色值→oldcolor；创建栈 S，并将点坐标(i0,j0)入栈；

第三步：若 (2) ，则转第七步；

第四步：栈顶元素出栈→(x,y)，并 (3) ；

第五步：1) 若点(x,y-1)在图像中且 G[x,y-1]等于 oldcolor，则(x,y-1)入栈 S；

2) 若点(x,y+1)在图像中且 G[x,y+1]等于 oldcolor，则(x,y+1)入栈 S；

第1页共24页2006年下半年系统分析师上午试卷●根据如下所示的UML类图可知，类Car和类Boat中的move（）方法（1）。（1）A．引用了类Transport的move（）方法B．重置了类Transport的move（）方法C．是类Transport的move（）方法的聚集D．是类Transport的move（）方法的泛化●在UML的通用机制中，（2）用于把元素组织成组；（3）是系统中遵从一组接口规范且付诸实现的物理的、可替换的软件模块。（2）A．包B．类C．接口D．构件（3）A．包B．类C．接口D．构件●回调（Callback）函数是面向过程的程序设计语言中常用的一种机制，而设计模式中的（4）模式就是回调机制的一个面向对象的替代品。该模式的意图是（5）。（4）A．Strategy（策略）B．Adapter（适配器）C．Command（命令）D．Observer（观察者）（5）A．使原本由于接口不兼容而不能一起工作的那些类可以一起工作B．将一个请求封装为一个对象，从而可用不同的请求对客户进行参数化，将请求排队或记录请求日志，支持可撤销的操作C．定义对象间的一种一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新D．使算法可独立于使用它的客户而变化●关于网络安全，以下说法中正确的是（6）。（6）A．使用无线传输可以防御网络监听B．木马是一种蠕虫病毒C．使用防火墙可以有效地防御病毒D．冲击波病毒利用Windows的RPC漏洞进行传播●许多黑客利用缓冲区溢出漏洞进行攻击，对于这一威胁，最可靠的解决方案是（7）。（7）A．安装防火墙B．安装用户认证系统第2页共24页C．安装相关的系统补丁D．安装防病毒软件●（8）无法有效防御DDos攻击（8）A．根据IP地址对数据包进行过滤B．为系统访问提供更高级别的身份认证C．分安装防病毒软件D．使用工具软件检测不正常的高流量●IPSecVPN安全技术没有用到（9）。（9）A．隧道技术B．加密技术C．入侵检测技术D．身份证认证技术●2005年5月4日，张某向中国专利局提出发明专利申请；其后，张某对该发明作了改进，于2006年5月4日又就其改进发钥自中国专利局提出申请时，可享有（10）。（10）A．两项专利权B．优先使用权C．国际优先权D．国内优先权●某商标注册人委托某厂印刷厂印制商标标识20万套，而印刷厂印制25万套，该印刷厂多印制5万套商标标识的做法属（11）行为。（11)A．侵犯注册商标专用权B．伪造他人注册商标标识C．合法扩大业务范围D．不侵犯注册商标专用权●我国标准分为强制性标准和推荐性标准，标准的编号由标准代号、标准发布顺序号和标准发布年代号构成，（12）为推荐性行业标准的代号。（12）A．DB11/TB．Q/Tl1C．GB/TD．SJ/T●某软件企业根据市场需求，组织开发出一种新应用软件。为确保企业的市场竞争力，该企业对其所有员工进行了保密的约束。但某开发人员将该应用软件的程序设计技巧和算法通过论文向社会发表，使得软件企业丧失了（13）。（13）A．发行权B．软件著作权C．商业秘密权D．专利权●下面关于RISC计算机的论述中，不正确的是（14）。（14）A．RISC计算机的指令简单，且长度固定B．RISC计算机的大部分指令不访问内存C．RISC计算机采用优化的编译程序，有效地支持高级语言D．RISC计算机尽量少用通用存器，把芯片面积留给微程序●下面关于计算机Cache的论述中，正确的是（15）。（15）A．Cache是一种介于主存和辅存之间的存储器，用于主辅存之间的缓冲存储B．如果访问Cache不命中，则用从内存中取到的字节代替Cache中最近访问过的字节C．Cache的命中率必须很高，一般要达到90％以上D．Cache中的信息必须与主存中的信息时刻保持一致●在虚拟存储器中，辅存的编址方式是（16）。第3页共24页（16）A．按信息编址B．按字编址C．按字节编址D．按位编址●关于相联存储器，下面的论述中，错误的是（17）。（17）A．相联存储器按地址进行并行访问B．相联存储器的每个存储单元都具有信息处理能力C．相联存储器能并行进行各种比较操作D．在知识库中应用相联存储器实现按关键字检索●下面关于系统总线的论述中，不正确的是（18）。（18）A．系统总线在计算机各个部件之间传送信息B．系统总线就是连接一个源部件和多个目标部件的传输线C．系统总线必须有选择功能：以判别哪个部件可以发送信息D．系统总线的标准分为正式标准和工业标准●下面关于超级流水线的论述中，正确的是（19）。（19）A．超级流水线用增加流水线级数的方法缩短机器周期B．超级流水线是一种单指令流多操作码多数据的系统结构C．超级流水线配置了多个功能部件和指令译码电路，采用多条流水线并行处理D．超级流水线采用简单指令以加快执行速度●容错计算机中采用冗余技术来提高系统的可靠性和可用性。这些冗余技术包括（20）。（20）A．硬件冗余B．信息冗余C．时间冗余D．人员沉余●下面关于计算机性能的各种评估方法的论述中，正确的是（21）。（21）A．每秒百万次指令（MIPS）描述了计算机的浮点运算速度B．等效指令速度法采用灵活的指令比例来评价计算机的性能C．峰值MFLOPS以最慢的浮点指令来表示计算机的运算速度D．CTP以每秒百万次理论运算（MTOPS）来表示运算部件的综合性能●在进行项目计划前，应该首先建立（22）的目的和范围，考虑可选的解决方案、标识技术和管理的约束。没有这些信息，就不可能进行合理的成本估算、有效的风险评估、适当的项目任务划分或是可管理的项目进度安排。（22）A．人员B．产品C．过程D．计划●基于构件的开发（CBD）模型，融合了（23）模型的许多特征。该模型本质是演化的，采用迭代方法开发软件。（23）A．瀑布B．快速应用开发（RAD）C．螺旋D．形式化方法●风险的成本估算完成后，可以针对风险表中的每个风险计算其风险曝光度。某软件小组计划项目中采用50个可复用的构件，每个构件平均是100LOC,本地每个LOC的成本是13元人民币。下面是该小组定义的一个项目风险：第4页共24页1．风险识别：预定要复用的软件构件中只有50％将被集成到应用中，剩余功能必须定制开发2．风险概率：60％；3．该项目风险的风险曝光度是（24）。（24）A．32500B．65000C．1500D．19500●实现容错计算的主要手段是冗余。（25）中动态冗余的典型例子是热备系统和冷备系统。（25）A．结构冗余B．信息冗余C．时间冗余D．冗余附加技术●对OO系统的技术度量的识别特征，Berard定义了导致特殊度量的特征。其中（26）抑制程序构件的操作细节，只有对访问构件必须的信息被提供给其他希望访问的构件。（26）A．局部化B．封装C．信息隐藏D．继承●结构模板能够帮助分析员建立一个逐层细化的层次结构。结构环境图（ACD,ArchitectureContextDiagram）则位于层次结构的顶层。在从ACD导出的（27）中给出了各个专门子系统和重要（数据与控制）信息流。（27）A．系统语境图（SCD）B．结构互连图（AID）C．结构流程图（AFD）D．结构图的规格说明（ADS）●需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型，解决目标系统“做什么”的问题。（28）并不是需求分析的实现步骤之一。（28）A．获得当前系统的物理模型B．抽象出当前系统的逻辑模型C．建正立目标系统的逻辑模型D．确定目标实现的具体技术路线●为了直观地分析系统的动作，从特定的视点出发推述系统的行为，需要采用动态分析的方法。其中（29）本来是表达异步系统的控制规则的图形表示方法，现在已经广泛地应用于硬件与软件系统的开发中，它适用于描述与分祈相互独立、协同操作的处理系统，也就是并发执行的处理系统。（30）是描述系统的状态如何响应外部的信号进行推移的一种图形表示。（29）A．状态迁移图B．时序图C．Petri网D．数据流图（30）A．状态迁移图B．时序图C．Petri网D．数据流图●PROLOG语言属于（31）程序设计范型，该范型将程序设计归结为列举事实，定义逻辑关系等。（31）A．过程式B．函数式C．面向逻辑D．面向对象●用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中，所有用户使用系统之前必须通过“身份验证”，“身份验证”可以有第5页共24页“密码验证”和“智能卡验证”两种方式，则“身份验证”与“密码验证”和“智能卡验证”之间是（32）关系。（32）A．关联B．包含C．扩展D．泛化●黑盒测试方是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1~255个字符，采用（33）测试方法，其测试数据为：0个字符、1个字符、255个字符和256个字符。（33）A．等价类划分B．边界值分析C．比较测试D．正交数组测试●在UML的动态建模机制中，（34）描述了对象之间动态的交互关系，还描述了交互的对象之间的静态链接关系，即同时反映系统的动态和静态牲。（34）A．状态图（StateDiagram）B．序列图（SequenceDiagram）C．协作图（CollaborationDiagram）D．活动图（ActivityDiagram）●假设普通音频电话线路支持的频率范围为300Hz～3300Hz，信噪比为30dB，则该线路的带宽B是（35）Hz，根据信息论原理，工作在该线路上的调制解调器最高速率V约为（36）kbps。（注：V=B*log2（（S/N）+1），S是信号强度，N是噪声强度）（35）A．300B．600C．3000D．3300（36）A．14.4B．28.8C．57.6D．116●以下关于信息和信息化的论述中，不正确的是（37）。（37）A．信息化就是开发利用信息资源，促进信息交流和知识共享，提高经济增长质量，推动经济社会发展转型的历史进程。B．信息、材料和能源共同构成经济和社会发展的3大战略资源，这三者之间不可以相互转化C．信息是“用以消除随机不确定的东西”D．信息资源是重要的生产要素●根据詹姆斯?马丁的理论，以（38）的规划、设计和实现为主体企业数据环境建设，是信息工程的核心。（38）A．应用数据库B．物理数据库C．主题数据库D．数据仓库●电子政务根据其服务的对象不同，基本上可以分为四种模式。某政府部门内部的“办公自动化系统”，属于（39）模式。（39）A．G2BB．G2CC．G2ED．G2G●关系R（A，B，C，D）和S（B，C，D）进行笛卡尔运算，其结果集为（40）元关系。三个实体及它们之间的多对多联系至少应转换成（41）个关系模式。（40）A．3B．3C．6D．7（41）A．3B．4C．5D．6●关于诊疗科、医师、患者和治疗观察关系模式如下所示，其中带实下划线的表示主键，虚下划线的表示外键。第6页共24页诊疗科（诊疗科代码，诊疗科代码）医师（医师代码，医师姓名，诊疗科代码）患者（患者编号，患者姓名）治疗观察（医师代码，患者编号）（42）表示上述关系模式的E-R图。图中，**、1*、和11分别表示多对多、1对多和1对1的联系。（42）●若对表1按（43）进行运算，可以得到表2。●对于关系模式R（X，Y，Z），下列结论错误的是（44）。（44）A．若X→Y，Y→Z,则X→ZB．若X→Y，X→Z，则X→YZC．若X→Z，则XY→ZD．若XY→Z，则X→Z，Y→Z●图（a）所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的（45）算法，使得分配内存后的情况如图（b）所示。

Created by cherish58，2010

1 2006年11月软考网络管理员下午试卷

试题一（15 分）

阅读以下说明，回答问题 1 至问题 4，将解答填入答题纸对应的解答栏内。

【说明】

某校园网络拓扑结构如图 1-1 所示。

【问题 1】（3 分） 图 1-1

从备选设备中为图 1-1 中（1）～（3）处选择合适的设备名称，填入答题纸对应的解

答栏内。 备选设备：汇聚交换机、核心交换机、路由器

(1)路由器 （2）核心交换器 （3）汇聚交换机

【问题 2】（2 分）

将管理终端的串口与交换机的 （4） 相连，通过超级终端可对交换机进行基本配置。

（4） A. 控制台端口 B. 以太网接口

C. 串口 D. 广域网接口

【问题 3】（6 分）

图 1-2 是 PC1 在 Windows 操作系统 cmd 窗口下运行 ipconfig /all 得到的配置信息。

图 12

PC1 以太网卡的 MAC 地址为（5） ；此时采用 （6） 方式接入 Internet，ISP 分配的

IP 地址为 （7） 。 Created by cherish58，2010

2 （5）A. 218.85.157.99 B. 218.66.0.36

C. 00-53-45-00-00-00 D. 00-08-74-9B-15-48

（6）A. 局域网 B. VPN C. 拨号连接 D. 无线上网

（7）A. 218.85.157.99 B. 218.66.0.36

C. 00-53-45-00-00-00 D. 00-08-74-9B-15-48

【问题 4】（4 分）

PCn 不能访问 Web 服务器，网管员作了如下检查：

① PCn 可以通过 Internet 进行 QQ 聊天；

② 外部网络可以访问本地 Web 服务器；

③ 在 Windows Server 2003 作为操作系统的 Web 服务器中运行 （8） ，通过捕获窗口的统计数据，发现网络利用率平均维持在 20%左右。可能的故障原因是（9） 。

2006下半年网络工程师考试真题及答案-下午卷

试题一（15分）

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。

[说明]

某学校计划建立校园网，拓扑结构如图1-1所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。

[问题1]（5分）

在校园网设计过程中，划分了很多VLAN，采用了VTP来简化管理。将（1）～（5）处空缺信息填写在答题纸对应的解答栏内。

1．VTP信息只能在（1）端口上传播。

2．运行VTP的交换机可以工作在三种模式：（2）、（3）、（4）。

3．共享相同VLAN数据库的交换机构成一个（5）。

[问题2]（4分）

该校园网采用了异步拨号进行远程访问，异步封装协议采用了PPP协议。将（6）～（9）处空缺信息填写在答题纸对应的解答栏内。

1．异步拨号连接属于远程访问中的电路交换服务，远程访问中另外两种可选的服务类型是：（6）和（7）。

2．PPP提供了两种可选的身份认证方法，它们分别是（8）和（9）。

[问题3]（2分）

该校园网内交换机数量较多，交换机间链路复杂，为了防止出现环路，需要在各交换机上运行（10）。

[问题4]（4分）

该校园网在安全设计上采用分层控制方案，将整个网络分为外部网络传输控制层、内外网间访问控制层、内部网络访问控制层、操作系统及应用软件层和数据存储层，对各层的安全采取不同的技术措施。从备选答案中选择信息，将（11）～（14）处空缺信息填写在答题纸对应的解答栏内。

（11）～（14）处备选答案：

A．IP地址绑定 B．数据库安全扫描

C．虚拟专用网（VPN）技术 D．防火墙

试题二（15分）

阅读以下关于Linux网关安装和配置过程的说明，回答问题1至问题5。

[说明]

当局域网中存在大量计算机时，根据业务的不同，可以将网络分成几个相对独立的子网。图2-1是某公司子网划分的示意图，整个网络被均分为销售部与技术部两个子网，子网之间通过一台安装了Linux操作系统的双网卡计算机连通。