📄 200502_rjsjs.htm
字号:
<p>if n==1 { </p>
<p>Move(1) </p>
<p>}else{ </p>
<p>F(n-1); </p>
<p>Move(n); </p>
<p>F(n-1); </p>
<p>} </p>
<p>} </p>
<p> 求解该算法的计算时间时 , 仅考虑算法 Move 所做的计算为主要计算 , 且 Move 为常数级算法。则算法 F 的计算时间 T(n) 的递推关系式为 ____(53)____ ；设算法 Move 的计算时间为 k ，当 n=4 时，算法 F 的计算时间为 ___(54)___ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 53 ） A.T(n)=T(n-1)+1 B.T(n)=2T(n-1) C.T(n)=2T(n-1)+1 D.T(n)=2T(n+1)+1 </p>
<p> （ 54 ） A.14k B.15k C.16k D.17k </p>
<p> </p>
<p> ●利用贪心法求解 0/1 背包问题时， ___(55)___ 能够确保获得最优解。用动态规划方法求解 0/1 背包问题时，将 " 用前 i 个物品来装容量是 X 的背包 " 的 0/1 背包问题记为 KNAP(1,i,X), 设 fi(X) 是 KNAP(1,i,X) 最优解的效益值，第 j 个物品的重量和放入背包后取得效益值分别为 W 和 p(j=1~n) 。则依次求解 f0(X) 、 f1(X) 、 ... 、 f(X) 的过程中使用的递推关系式为 ___(56)___ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 55 ） A. 优先选取重量最小的物品 B. 优先选取效益最大的物品 </p>
<p>C. 优先选取单位重量效益最大的物品 D. 没有任何准则 </p>
<p> （ 56 ） A.fi(X)=min{f(X),f(X)+p} B.f(X)=max{f(X),f(X-Wi)+p} </p>
<p>C.f(X)=min{f(X-Wi),f(X-Wi)+p} D.f(X)=max{f(X-Wi),f(X)+p} </p>
<p> </p>
<p> ● ___(57)___ 标准中定义了 MP3 音乐标准。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 57 ） A.JPEG B.MPEG-1 C.MPEG-2 D.MPEG-3 </p>
<p> </p>
<p> ●使用 200DPI 的扫描分辨率扫描一幅 2 × 2.5 英寸 的黑白图像，可以得到一幅 ___(58)___ 像素的图像。 （ 58 ） A.200 × 2 B.2 × 2.5 C.400 × 500 D.800 × 1000 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> </p>
<p> ●要在网络上发布彩色动画文件，可以采用的存储格式是 ___(59)___ 。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 59 ） A.BMP B.JPEG C.MP3 D.GIF </p>
<p> </p>
<p> ●为保证用户在网络上边下载边观看视频信息，需要采用 ____(60 ） __ 技术。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 60 ） A. 流媒体 B. 数据库 C. 数据采集 D. 超链接 </p>
<p> </p>
<p> ●通过代理服务器使内部局域网中的客户机访问 Internet 时， ___(61 ）不属于代理服务器的功能。 （ 61 ） A. 共享 IP 地址 B. 信息缓存 C. 信息转发 D. 信息加密 </p>
<p> </p>
<p> ●下列（ 62 ）设备可以隔离 ARP 广播帧。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 62 ） A. 路由器 B. 网桥 C. 以太网交换机 D. 集线器 </p>
<p> </p>
<p> ●在 Windows 系统中， ___(63 ）不是网络服务组件。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 63 ） A. RAS B.HTTP C.IIS D. DNS </p>
<p> </p>
<p> ●在 OSI 参考模型中，数据链路层处理的数据单位是 ___(64 ）。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 64 ） A. 比特 B. 帧 C. 分组 D. 报文 </p>
<p> </p>
<p> ●在 OGSA 标准中定义了 ___(65 ）的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。 </p>
<p> （ 65 ） A.Object B.Grid Service C.Web Service D. XML </p>
<p> </p>
<p> ● MIDI enables people to use ___(66 ） computers and electronic musical instruments. There are actually three components to MIDI, the communications "___(67 ） ", the Hardware Interface and a distribution ___(68 ） called "Standard MIDI Files". In the context of the WWW, the most interesting component is the ___(69 ） Format. In principle, MIDI files contain sequences of MIDI Protocol messages. However, when MIDI Protocol ___(70 ） are stored in MIDI files, the events are also time-stamped for playback in the proper sequence. Music delivered by MIDI files is the most common use of MIDI today. <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 66 ） A.personal B.electronic C. multimedia D. network </p>
<p> （ 67 ） A.device B.protocol C. network D. controller </p>
<p> （ 68 ） A.format B.text C. wave D. center </p>
<p> （ 69 ） A.Video B.Faxmail C. Graphic D. Audio </p>
<p> （ 70 ） A.messages B.packets C.frame D.information </p>
<p> </p>
<p> ● Certificates are ___(71 ） documents attesting to the ___(72 ） of a public key to an individual or other entity. They allow verification of the claim that a given public key does in fact belong to a given individual. Certificates help prevent someone from using a phony key to ___(73 ） someone else. In their simplest form, Certificates contain a public key and a name. As commonly used, a certificate also contains an ___(74 ） date, the name of the CA that issued the certificate, a serial number, and perhaps other information. Most importantly, it contains the digital ___(75 ） of the certificate issuer. The most widely accepted format for certificates is X.509 , thus, Certificates can be read or written by any application complying with X.509. <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> （ 71 ） A.text B.data C.digital D.structured </p>
<p> （ 72 ） A.connecting B.binding C.composing D.conducting </p>
<p> （ 73 ） A.impersonate B.personate C.damage D.control </p>
<p> （ 74 ） A.communication B.computation C.expectation D.expiration </p>
<p> （ 75 ） A.signature B.mark C.stamp D.hypertext </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p>2005 年下半年软件设计师下午试题 </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p>试题一至试题四是必答题 </p>
<p><span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span> </p>
<p>试题一（ 15 分） </p>
<p> 阅读下列说明了和图 , 回答问题 1 至问题 3 ，将解答填入答题纸的对应栏内。 </p>
<p>[ 说明 ] <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> 某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司 A 开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。 A 公司决定采用面向对象的分析和设计方法开发此系统。图 1-1 所示为某类图书或唱碟被借阅时应记录的信息，图 1-2 描述了系统定义的两个类 Book 和 CD ，分别表示图书和唱碟的信息。 </p>
<p>[ 图 1-1] <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<table cellspacing="0" cellpadding="0">
<tr>
<td width="100%"><p align="center">图书 / 唱碟 _________________________ </p></td>
</tr>
<tr>
<td width="100%"><table cellspacing="0" cellpadding="0">
<tr>
<td width="33%"><p align="center">借出时间 </p></td>
<td width="33%"><p align="center">归还时间 </p></td>
<td width="34%"><p align="center">用户 </p></td>
</tr>
<tr>
<td width="33%"></td>
<td width="33%"></td>
<td width="34%"></td>
</tr>
<tr>
<td width="33%"></td>
<td width="33%"></td>
<td width="34%"></td>
</tr>
<tr>
<td width="33%"></td>
<td width="33%"></td>
<td width="34%"></td>
</tr>
<tr>
<td width="33%"></td>
<td width="33%"></td>
<td width="34%"></td>
</tr>
<tr>
<td width="33%"></td>
<td width="33%"></td>
<td width="34%"></td>
</tr>
</table></td>
</tr>
</table>
<p> </p>
<p>[ 图 1-2] <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> </p>
<p align="center"><img width="613" height="300" src="200502_rjsjs/200502_rjsjs_clip_image001_0000.gif"></p>
<p>[ 问题 1] （ 3 分） <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> 经过进一步分析，设计人员决定定义一个类 Items_on_loan ，以表示类 Book 和 CD 的共有属性和方法。请采用图 1-2 中属性和方法的名称给出类 Items_on_loan 应该具有的属性和方法。（注意：不同名称的属性和方法表示不同的含义，如 CD 中的 composer 与 Book 中的 author 无任何关系） </p>
<p>[ 问题 2] （ 6 分） <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> 为了记录每种图书或唱碟的历史记录，引入类 CirculationHistory ，类中存储的信息是图 1-1 中所表示的内容。请采用 UML 表示法将下列四个类间的关系表示出来。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<table cellspacing="0" cellpadding="0">
<tr>
<td width="52%"><table cellspacing="0" cellpadding="0">
<tr>
<td width="100%"><p align="center"><strong>Items_on </strong></p></td>
</tr>
</table></td>
<td width="48%"><table cellspacing="0" cellpadding="0">
<tr>
<td width="100%"><p align="center"><strong>Book </strong></p></td>
</tr>
</table></td>
</tr>
<tr>
<td width="52%"><table cellspacing="0" cellpadding="0">
<tr>
<td width="100%"><p align="center"><strong>CirculationHistory </strong></p></td>
</tr>
</table></td>
<td width="48%"><table cellspacing="0" cellpadding="0">
<tr>
<td width="100%"><p align="center"><strong>CD </strong></p></td>
</tr>
</table></td>
</tr>
</table>
<p> </p>
<p>[ 问题 3] （ 6 分） </p>
<p> 现需了解十大最畅销（借出次数最多）图书或唱碟。为此引入 TemPopulate 类以存储所有十大畅销图书或 CD 的名称及其被借出的次数。下列顺序图描述了某类图书或唱碟被借出后成为十大畅销图书或唱碟时对象间的消息交互。系统在一次运行过程中，应有 ___(1)___ 个 TenPopulate 实例对象最合适，一个 TenPopulate 类实例对象最多需要和 ____(2)____ 个 Items_on_loan 实例对象交互。 <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p><img width="619" height="428" src="200502_rjsjs/200502_rjsjs_clip_image002_0000.gif"></p>
<p> </p>
<p>试题二（共 15 分） <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p> 阅读下列说明和图，回答问题 1 至问题 3 ，将解答填入答题纸的对应栏内。 [ 说明 ] </p>
<p>某企业决定开发一个企业仓储管理系统，由李工承担系统的设计工作。该系统的网络连接如图 2-1 所示。 [ 图 2-1] </p>
<p><img width="481" height="307" src="200502_rjsjs/200502_rjsjs_clip_image003_0000.gif"></p>
<p> </p>
<p> </p>
<p> 该企业有多个仓库，图 2-1 所示的中心数据库存储了各个仓库中每种货物的库存信息。每个仓 </p>
<p>库配备一台前端机，进出货物均由前端机辅助实现。管理员每天上班时，通过前端机从中心数据库的库存表中读取本仓库各种货物的库存数，每个仓库的当日业务数据也都暂存在前端机，当天业务结束后，再将前端机中存储的数据传输到主机进行存储与汇总。 </p>
<p> 每个仓库可以存放多种货物，但同一种货物不能存放在不同的仓库中。每个仓库有多个管理员，但每个管理员只管理一个仓库。货物出库 / 入库时，由仓库管理员将货物的条码通过阅读器输入前端机中，货物数量的默认值为 1 ，可以由管理员修改。前端机根据输入的货物信息，打印 " 出库 / 入库 " 清单。出库 / 入库单中同一种货物最多只出现一次，每份出库 / 入库单由流水号唯一标识。图 2-2 是一个出库单的实例。 </p>
<p>[ 图 2-2] <span class="style1">欢迎访问软件考试网(www.hbsoft.net)</span></p>
<p align="left">流水号： 200408080001300101 时间： 2005-10-01 13:22 </p>
<table cellspacing="0" cellpadding="0">
<tr>
<td><p align="left">货物编码 </p></td>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -