|
|
51CTO旗下网站
|
|
移动端

2016 年上半年软件设计师上午试题分析与解答(8)

《软件设计师历年真题解析》本书针对软件设计师2014—2017年共8次真题进行了试题的分析和解答,帮助考生熟悉试题形式,了解重点、掌握解答问题的方法和技巧等。本节为2016 年上半年软件设计师上午试题分析与解答。

作者:薛大龙来源:电子工业出版社|2018-08-21 19:05

2016 年上半年软件设计师上午试题分析与解答(8)

其中c(i,j)表示i 个物品、容量为j 的0-1 背包问题的最大装包价值,最终要求解c(n,W)。

采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。

若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包,直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。

(62) A.11 B.14 C.15 D.16.67

(63) A.Θ(nW) B.Θ(nlgn) C.Θ(n2) D.Θ(nlgnW)

(64) A.11 B.14 C.15 D.16.67

(64) A.Θ(nW) B.Θ(nlgn) C.Θ(n2) D.Θ(nlgnW)

试题分析

这是典型的01 背包问题,动态规划算法中,自底向上(递推):从小范围递推计算到大范围,可以看到装第一个和第五个物品价值是最高的,这时候V=12 了,然后占了6 的重量了,只能装物品2 了,价值15。第二个问题是部分背包,部分背包的时候计算每个物品单位重量价值多少,单位重量v={3 1.5 5/6 0.8 1.5},可以看到1 2 5 的单位价值最高,选择125 后背包重量还只有8,最后背包只能装重量为2 的物品,因此选择3 号物品,所得价值为5/6*2=1.67,所以部分背包的中所能装的物品总价值为16.67;复杂度,都没有进行指数级别的运算,问题1 只需要找n 个物品与价值W 相乘,问题3 计算单位物品价值然后考虑背包大小就可以了。

参考答案:(62)C (63)A (64)D (65)B

● 默认情况下,FTP 服务器的控制端口为 (66) ,上传文件时的端口为 (67) 。

(66) A.大于1024 的端口 B.20 C.80 D.21

(67) A.大于1024 的端口 B.20 C.80 D.21

试题分析

FTP 协议占用两个标准的端口号:20 和21,其中20 为数据口,21 为控制口。

参考答案:(66)D (67)B

● 使用ping 命令可以进行网络检测,在进行一系列检测时,按照由近及远原则,首先执行的是 (68) 。

(68) A.ping 默认网关 B.ping 本地IP

C.ping127.0.0.1 D.ping 远程主机

试题分析

检查错误时,使用由近及远的原则意味着先要确认本机协议栈有没有问题,所以可以用ping127.0.0.1 来检查本机TCP/IP 协议。

参考答案:(68)C

● 某PC 的Internet 协议属性参数如下图所示,默认网关的IP 地址是 (69) 。

(69) A.8.8.8.8 B.202.117.115.3

C.192.168.2.254 D.202.117.115.18

试题分析

仅有192.168.2.254 与当前主机在同一个网段,所以仅有该地址能充当网关角色。

参考答案:(69)A

● 在下图的SNMP 配置中,能够响应Manager2 的getRequest 请求的是 (70) 。

(70) A.Agent1 B.Agent2 C.Agent3 D.Agent4

试题分析

在SNMP 协议中,团体名相当于一个组,在进行管理时,是以团体名为单位进行管理的,其作用域也在相同团体名之内,选项中只有A 和Manager2 是public2 在同一个基本作用域。

参考答案:(70)A

● In the fields of physical security and information security, access control is the selective restriction of access to a place or other resource. The act of accessing may mean consuming, entering, or using. Permission to access a resource is called authorization(授权). 

An access control mechanism (71) between a user (or a process executing on behalf of a user) and system resources, such as applications, operating systems, firewalls, routers, files, and databases. The system must first authenticate(验证)a user seeking access. Typically the authentication function determines whether the user is (72) to access the system at all. Then the access control function determines if the specific requested access by this user is permitted. A security administrator maintains an authorization database that specifies what type of access to which resources is allowed for this user. The access control function consults this database to determine whether to (73) access. An auditing function monitors and keeps a record of user accesses to system resources.

In practice, a number of (74) may cooperatively share the access control function. All operating systems have at least a rudimentary(基本的), and in many cases a quite robust, access control component. Add-on security packages can add to the (75) access control capabilities of the OS. Particular applications or utilities, such as a database management system, also incorporate access control functions. External devices, such as firewalls, can also provide access control
services.

(71) A.cooperates B.coordinates C.connects D.mediates

(72) A.denied B.permitted C.prohibited D.rejected

(73) A.open B.monitor C.grant D.seek

(74) A.components B.users C.mechanisms D.algorithms

(75) A.remote B.native C.controlled D.automated

试题分析

翻译:

在物理安全和信息安全领域,访问控制是对一个地方或其他资源的访问限制。访问的行为可能意味着消费、输入或使用。允许访问资源被称为授权。

访问控制机制(71)用户(代表用户执行的进程)和系统资源(如应用程序、操作系统、防火墙、路由器、文件和数据库)之间的连接。系统必须首先对用户进行身份验证。通常,身份验证功能决定用户是否(72)访问系统。然后,访问控制功能决定是否允许该用户指定的访问权限。安全管理员维护一个授权数据库,该数据库指定允许该用户访问哪些资源的类型。访问控制函数咨询此数据库以确定是否(73)访问权。审计功能监视并保存用户访问系统资源的记录。

在实践中,一些(74)可以合作共享访问控制函数。所有操作系统都至少有一个基本的,而且在许多情况下是一个相当健壮的访问控制组件。附加安全包可以添加到操作系统的(75)访问控制功能。特定的应用程序或实用程序,如数据库管理系统,也包括访问控制功能。外部设备,如防火墙,也可以提供访问控制服务。

(71) A.合作 B.协调 C.连接 D.调解

(72) A.拒绝 B.允许 C.禁止 D.排斥

(73) A.开放 B.监视 C.授予 D.寻找

(74) A.组件 B.用户 C.机制 D.算法

(75) A.遥远的 B.原始的 C.被控制的 D.自动的

参考答案:(71)C (72)B (73)C (74)B (75)D


喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书会第9群:808517103

【责任编辑:book TEL:(010)68476606】

回书目   上一节   
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

Fedora Core 5 Linux系统安装与管理

以Linux为代表的自由软件及其稳定性,逐渐在全世界崭露头角且备受重视。由于可以支持多种网络环境,因此在采用Linux系统之前,必须熟悉各种...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊