第一范文网 - 专业文章范例文档资料分享平台

2015下半年软件设计师考试真题及答案

来源:用户分享 时间:2025/5/28 9:39:27 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

【题目62】

已知算法A的运行时间函数为T(n)=8T(n/2)+n,其中n表示问题的规模,则该算法的时间复杂度为(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为(63)。 A、θ(n) B、θ(nlgn) C、θ(n) D、θ(n)

【题目63】

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为(62)。另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为(63)。 A、15 B、17 C、63 D、65

【题目64】

在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用(65)排序算法。 A、插入 B、归并 C、快速 D、计数 【题目65】

在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上

21

32

2

2

有序,则适宜采用(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用(65)排序算法。 A、插入 B、归并 C、快速 D、基数

【题目66】

集线器与网桥的区别是:(66)。

A、集线器不能检测发送冲突,而网桥可以裣测冲突 B、集线器是物理层设备,而网桥是数据链路层设备 C、网桥只有两个端口,而集线器是一种多端口网桥 D、网桥是物理层设备,而集线器是数据链路层设备

【题目67】

POP3协议采用(67)模式,客户端代理与POP3服务器通过建立TCP连接来传送数据。 A、Browser/Server B、Client/Server C、Peer to Peer D、Peer to Server

【题目68】

TCP使用的流量控制协议是(68)。 A、固定大小的滑动窗口协议 B、后退N帧的ARQ协议 C、可变大小的滑动窗口协议 D、停等协议

22

【题目69】

以下4种路由中,(69)路由的子网掩码是255.255.255.255。 A、远程网络 B、静态 C、默认 D、主机

【题目70】

以下关于层次化局域网模型中核心层的叙述,正确的是(70)。 A、为了保障安全性,对分组要进行有效性检查 B、将分组从一个区域高速地转发到另一个区域 C、由多台二、三层交换机组成 D、提供多条路径来缓解通信瓶颈

【题目71】

In a world where it seems we already have too much to do,and too many things to think about, it seems the last thing we need is something new that we have to learn.But use cases do solve a problem with requirements:with (71) declarative requirements it's hard to describe steps and sequences of events.Use cases,stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful.As simple as this sounds,this is important. When confronted only with a pile of requiements, it's often(72)to make sense of what the authors of the requirements really wanted the system to do.In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and \statements,completely fail to capture fail to capture the (74) of the system's

23

behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand.But,like anything, use cases come with their own problems, and as useful as they are,they can be (75). The result is something that is as bad, if not worse, that the original problem.Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with. A、plenty B、loose C、extra D、strict

【题目72】

In a world where it seems we already have too much to do,and too many things to think about, it seems the last thing we need is something new that we have to learn.But use cases do solve a problem with requirements:with (71) declarative requirements it's hard to describe steps and sequences of events.Use cases,stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful.As simple as this sounds,this is important. When confronted only with a pile of requiements, it's often(72)to make sense of what the authors of the requirements really wanted the system to do.In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and \statements,completely fail to capture fail to capture the (74) of the system's behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand.But,like anything, use cases come with their own problems, and as useful as they are,they can be (75).

24

The result is something that is as bad, if not worse, that the original problem.Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with. A、impossible B、possible C、sensible D、practical

【题目73】

In a world where it seems we already have too much to do,and too many things to think about, it seems the last thing we need is something new that we have to learn.But use cases do solve a problem with requirements:with (71) declarative requirements it's hard to describe steps and sequences of events.Use cases,stated simply, allow description of sequences of events that, taken together, lead to a system doing something useful.As simple as this sounds,this is important. When confronted only with a pile of requiements, it's often(72)to make sense of what the authors of the requirements really wanted the system to do.In the preceding example, use cases reduce the ambiguity of the requirements by specifying exactly when and under what conditions certain behavior occurs;as such, the sequence of the behaviors can be regarded as a requirement. Use cases are particularly well suited to capture approaches. Although this may sound simple, the fact is that (73) requirement capture approaches, with their emphasis on declarative requirements and \statements,completely fail to capture fail to capture the (74) of the system's behavior. Use cases are a simple yet powerful way to express the behavior of the system in way that all stakeholders can easily understand.But,like anything, use cases come with their own problems, and as useful as they are,they can be (75). The result is something that is as bad, if not worse, that the original problem.Therein it's important to utilize use cases effectively without creating a greater problem than the one you started with.

25

2015下半年软件设计师考试真题及答案.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c0nefo7173m28mwx1483k6i8ss1c8w101bjm_5.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top