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

(34)

(35)

(33)

The　data　station　usually　means　a(71)unit　that　provides　data　for　transmission,　that　accepts　transmitted　data,　and　that　performs　all　functions　necessary　for　communication　with　another　functional　unit.　Data　stations　may　be　divided　into　two　kinds,　the　primary　stations　and　the　secondary　stations,　(72)control　functions.In(73)data　link　control,　the　primary　station　is　the　data　station　that　supports　the　primary　control　functions　of　the　data　link,　generates　commands　to　be　transmitted,　and　interprets　received　responses.　Specific　responsibilities　assigned　to　the　primary　station　include　initialization　of　control　signal　interchange,　organization　of　data　flow　and　actions　regarding　error　control　and　error　recovery　functions.　The　secondary　station　executes　data　link　control　functions　as　(74)by　the　primary　station,　interprets　received　commands　and　(75) responses　to　be　transmitted.

(32)

(29)

(30)

To　round　is　to　delete　or(66)one　or　more　of　the　least　significant　digits　in　a　positional(67)and　to,　or　not　to,　adjust　the　part　retained　in　accordance　with　some　specified　rule.　The　purpose　of　rounding　is　usually　to　limit　the　(68) of　the　numeral　or　to　reduce　the　number　of　characters　in　the　numeral,　or　to　do　both　these　things.The　most　common　arithmetic　forms　of　rounding　are　rounding　down,　rounding　up　and　rounding　off.　Rounding　down　is　defined　as　making　no　adjustment　to　the　part　of　the　numeral　that　is　retained.　Rounding　up　means　adjusting　the　part　of　the　numeral　that　is　retained　by　adding　1　to　the　least　significant　of　its　digits　and　executing　any　necessary　carries,　if　and　only　if　One　or　more　non-zero　digits　have　been　deleted.　Rounding　off　(69) adjusting　the　part　of　the　numeral　retained　by　adding　1　to　the　least　significant　of　its　digits　and　executing　any　necessary　carries,　if　and　only　if　the　most　significant　of　the　digits　deleted　was　equal　to　or　greater　than　half　the(70) of　its　digit　place.

(27)

(28)

(24)

(25)

(23)

在各种不同的软件需求中，(10)描述了用户使用产品必须要完成的任务，可以在用例模型或方案脚本中予以说明。原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于(11)系统。(12)意味着一个操作在不同的类中可以有不同的实现方式。时序图反映对象之间发送消息的时间顺序，它与(13)是同构的。单元测试的测试用例主要根据(14)的结果来设计。

(22)

(19)

(20)

(17)

(18)

用户最关心的存储器的性能主要有(2)。关于常用的只读存储器ROM的正确描述是：(3)只能由生产厂家在生产芯片的过程中写入，用户无法改写。(4)允许用户写入一次，以后只能读出，不能改写。(5)不仅可以由用户写入，而且允许用紫外线擦除已经写入的内容。(6)可以直接用电信号按字节改写。

(15)

千兆以太网比快速以太网有(29)数据传输率和(30)的碰撞域。

(13)

(11)

一进程刚获得3个主存块的使用权，若该进程访问页面的次序是{1，3，2，1，2，1，5，1，　2，3}。当采用先进先出调度算法时，发生缺页次数是(20)次，而采用LRU算法时，缺页数是(21)次。

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

对有序表R[0.29]进行二分查找的平均查找长度为(55)。

直接选择排序的平均时间复杂度为(46)。

已知一个线性表(38，25，74，63，52，48)，假定采用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为(44)。

对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。

(17)不是决策支持系统的成员。

n个顶点的有向完全图中含有向边的数目最多为(23)。

下列技术中，不属于支持服务器端中间件技术的平台的是(16)。

衡量查找算法效率的主要标准是(15)。