Com relação à complexidade de algoritmos, analise as afirmativas a seguir.

I. Um problema é computável se existe um procedimento que o resolve em um número finito de passos, ou seja se existe um algoritmo que leve à sua solução.

II. A complexidade computacional de um algoritmo diz respeito aos recursos computacionais - espaço de memória e tempo de máquina - requeridos para solucionar um problema.

III. Um problema não-deterministicamente polinomial (NP) é um problema computável cujas soluções conhecidas são de ordem exponencial e, para o qual, uma solução melhor (de complexidade polinomial) é até então desconhecida.

Assinale:

A complexidade de um algoritmo é usualmente expressa na chamada notação do O-Grande (Big-O notation). Exemplos: O(n), O(log n), O(n log n), O(n²), etc.

A respeito da complexidade de um algoritmo, expressa na notação do O-Grande, assinale a afirmativa correta.

Considere a utilização de atributos públicos em uma classe, em comparação à utilização de atributos privados e métodos de acesso (getters e setters).

Assinale a alternativa que corresponde a uma vantagem da segunda estratégia sobre a primeira.

O documento XML a seguir mostra o conteúdo total de um arquivo RSS. Os números à esquerda indicam apenas as linhas em que as informações são apresentadas e não fazem parte do conteúdo do arquivo.

1. <?xml version="1.0" encoding="ISO-8859-1" ?>
2. <rss version="2.0">
3. <channel>
4. <title>SUDENE</title>
5. <link>http://www.sudene.gov.br/</link>
6. <description>SUPERINTENDÊNCIA DO
DESENVOLVIMENTO DO NORDESTE</description>
7. <language>pt-br</language>
8. <item>
9. <title>Acesso à Informação</title>
10. <link>http://www.sudene.gov.br/acesso-ainformacao</
link>
11. <description>O acesso às informações públicas é
direito fundamental conforme determina a
12. Lei de Acesso à Informação (Lei nº 12.527, de
18/11/2011).</description>
13. <pubDate>Thu, 16 Jul 2013</pubDate>
14. </item>
15. </channel>
16. </rss>

Tendo como referência essas informações, assinale a alternativa que apresenta as linhas em que são usados elementos opcionais da sintaxe RSS, versão 2.0.

Em uma arquitetura cliente-servidor, várias máquinas clientes desejam estabelecer conexões com um servidor telnet.

Assinale a alternativa que apresenta as informações usadas pelo servidor telnet para diferenciar cada uma das solicitações dos clientes.

Um administrador de redes de computadores deseja implementar um NAT no roteador de borda da sua rede.

Os hosts internos ao NAT podem pertencer à seguinte rede:

Um administrador de redes de computadores quer transformar um domínio de colisão A em vários domínios de colisão menores, de forma que todos os hosts pertencentes ao domínio de colisão A permaneçam na mesma rede.

Assinale a alternativa que indica o tipo de dispositivo que ele deve utilizar para atingir tal objetivo.

A figura a seguir mostra a distribuição vertical da água subterrânea por zonas, representadas pelas letras L, M, N e O.

Assinale a alternativa que indica, corretamente, as zonas de distribuição da água subterrânea.

Os corpos de sedimentos ou rochas podem receber uma classificação específica tendo em vista sua capacidade de transmissão de água.

No que se refere a essa classificação, assinale a afirmativa correta.

Para realização de uma avaliação de risco é necessária a identificação de parâmetros que permitam o desenvolvimento, a calibração e a validação de modelos matemáticos de fluxo e transporte de contaminantes no meio físico. Nas alternativas a seguir estão associados ao meio / modelo alguns parâmetros que podem ser utilizados na referida modelagem.

A esse respeito, assinale a alternativa correta.