软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷28

(48)

(49)

(46)

(47)

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in　recent　years,　the　rapid(72)of　using　the　Internet,　the　inherited　character　of　delay　in　the　network　and　the　Request/Response　working　mode　of　WWW　still　make　the　Internet　traffic　very(73)and　give　no　guarantee　on　the　Quality　of　Service.　Because　HTTP　has　no　states,　the　web　server　cannot　know　the　users'　demand　and　the　users'　requests　cannot　be　predicted　Taking　advantage　of　a　cache　mechanism　and　the　time　locality　of　WWW　accesses,　the　browser　can　preserve　the　documents　ever　accessed　in　the　local　machine.　By　this　means,　for　the　documents　in　the　local　cache,　the　browser　does　not　need　to　send　the　requests　to　the　remote　server　or　to　receive　the　whole　responses　from　the　remote　one　Pre-fetching　uses　the　space　locality　of　accesses　First,　the　users'　access　requests　are　predicted　according　to　the　users'　current　request.　Secondly,　the　expected　pages　are　fetched　into　the　local　cache　when　the　user　is　brow　sing　the　current　page.　Finally,　the　users　can　access　these　pages　downloaded　from　the　local　cache.　And　this　can　reduce　the　access　delay　to　some　degrees.　Pre-fetching　is　one　kind　of　active　caches　that　can　cache　the　pages　which　are　still　not　requested　by　the　user.　The　application　of　pre-fetching　technology　in　the　web　can　greatly　reduce　the　waiting　time　after　users　have　sent　their　requests.　This　paper　brings　forward　an　intelligent　technique　of　web　pre-fetching,　which　can　speed　up　fetching　web　pages.　In　this　technique,　we　use　a　simplified　WWW　data　model　to　represent　the　data　in　the　cache　of　web　browser　to　mine　the　association　rules.　We　store　these　rules　in　a　knowledge　base　so　as　to(74)the　user's　actions.　In　the　client　sides,　the　agents　are　responsible　for　mining　the　users'　interest　and　pre-fetching　the　web　pages,　which　are　based　on　the　interest　association　repository.　Therefore　it　is(75)for　the　users　to　speed　up　the　browsing.

(43)

(44)

(41)

(42)

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　a　super-computer　of　processing　capacity.　The　significance　and　architecture　of　the　grid　computing　is　explained.　Several　kernel　technology　such　as　OGSI,　resource　management,　task　management,　task　scheduling,　high　rate　communication　and　security　are　described.　Aiming　at　the　particularity　of　the　grid　computing　environment　a　mechanism　similar　to　the　technology　of　the　search　engine　is　designed　to　registry,　discovery　and(68)the　resources　in　the　grid.　The　whole　model　of　the　resource　management　is　built　by　connecting　task　manager　in　the　local　resource　management　system　to　others　with　P2P　model.　The　task　may　migrate　among　the　task　managers　in　order　to(69)the　load.　The　task　users　summit　may　be　executed　in　relatively　tight　resource　set,　which　will　not　only　decrease　the　total　communication　overheads　of　the　whole　task　but　also(70)the　performance　of　the　system.

(38)

(39)

OOA(Object-Oriented　Analysis)模型由5个层次和5个活动组成，5个层次不包括(51)，5个活动不包括(52)。OOA在定义属性的同时，还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。

(36)

(33)

(35)

OMT定义了3种模型，它们是(45)、(46)、(47)。

UML的词汇表包含以下3种构造模块，(16)是对模型中最具有代表性成分的抽象，(17)把(16)结合在一起，(18)聚集了相关的(16)。

(32)

(28)

(30)

如果—个软件是给许多客户使用的，大多数软件厂商要使用几种测试过程来发现那些可能只有最终用户才能发现的错误，(48)测试是由软件的最终用户在一个或多个用户实际使用环境下来进行的。(49)测试是由一个用户在开发者的场所来进行的。测试的目的是寻找错误的原因并改正。

(26)

表示层的功能是(30)。(31)提供OSI用户服务。

在下列不同结构的处理机上执行6x6的矩阵乘法C：A×B，计算所需要的最短时间。只计算乘法指令和加法指令的执行时间，不计算取操作数、数据传送和程序控制等指令的执行时间。加法部件和乘法部件的延迟时间都是3个时钟周期，另外，加法指令和乘法指令还要经过“取指令”和“指令译码”的时钟周期，每个时钟周期为20ns，C的初始值为“0”。各操作部件的输出端有直接数据通路连接到有关操作部件的输入端，在操作部件的输出端设置有足够容量的缓冲寄存器。如果处理机内只有一个通用操作部件，采用顺序方式执行指令，那么所需要的时间为(5)。如果单流水线标量处理机，有一条两个功能的静态流水线，流水线每个功能段的延迟时间均为一个时钟周期，加法操作和乘法操作各经过3个功能段，那么所需要的时间为(6)。

某唱片、磁带工厂根据市场对该厂产品日益增长的要求，拟就3个方案：扩建老厂、建立新厂、将部分生产任务转包给别的工厂。3个方案在产品销路好、销路平常、销路差的情况下，经估算在下一个5年内可获得的益损表见表1，试用最小最大遗憾值进行决策，选定最优方案。

在三个方案的最大遗憾值中，取最小的遗憾值24。

 按照最小最大遗憾标准进行决策，可采用扩建老厂的方案。

在(24)选用顺序表，(25)作为线性表的存储结构为宜。

(24)

下面关于面向对象方法中消息的叙述，不正确的是(61)。

美国卡内基—梅隆大学SEI提出的CMM模型将软件过程的成熟度分为5个等级，以下选项中，属于可管理级的特征是(62)。

系统中模块的()不仅意味着作用于系统的小变动将导致行为上的小变化，也意味着规格说明的小变动将影响到一小部分模块。

若一个具有n个结点、k条边的非连通无向图是一个森林(n，k)，则该森林中必有()棵树。

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(59)次。

以下序列中不符合堆定义的是(56)。

一个具有767个结点的完全二叉树，其叶子结点个数为(57)。

如果编程者没有显式定义构造函数(包括复制构造函数)，C-H-编泽器就(34)。

为了保证数据库的完整性(正确性)，数据库系统必须维护事务的以下特性(33)。

友元作用(37)。

从机器(汇编)语言程序员看，以下(32)是透明的。

ISO为运输层定义了4种类型的服务原语，由运输层服务用户产生的原语是(25)。

数据链路层中的数据块常被称作(24)。

当数据分组从低层向高层传送时，分组的头要被(22)。

多个数据字符组成的数据块之前，以一个或多个同步字符SYN做为开始，帧尾是另一个控制字符，这种传输方案称为(23)。

OSI模型的工作是做为一个(21)。

衡量数据压缩技术性能的重要指标是(20)。

Ⅰ．压缩比

Ⅱ．算法复杂度

Ⅲ．恢复效果

Ⅳ．标准化

下列说法中，正确的是(19)。

方程f(x)=x2³-11.1x2²+38.8x-41.77=0的有根区间为(9)。

一个CRT字符显示器，每帧可显示80字、25行，每个字符点阵为7×9，即横向　7个点，纵向9个点，且字间间隔为1个点，行间间隔为5个点。显示存储器的容量至少为()。

RISC思想在采用硬件技术提高处理机性能的同时，也十分重视软件的优化编译技术。可以说，RISC是硬件和软件相结合的产物。离开了优化编译技术的支持，RISC处理机的性能就不可能得到充分的发挥。RISC的硬件设计为优化编译程序的设计带来了许多方便的地方，同时也造成一些困难。下面描述中，(1)不属于RISC对优化编译程序带来的方便。

用波特率为56KB的MODEM从网上下载一个文件，这个文件的大小为1MB字节。约定每帧有1个起始位、8个数据位和1个停止位。问下载这个文件至少需要(7)分钟。