A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Vários problemas NP-completos não possuem uma solução algorítmica conhecida.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item.

O quick-sort não é um algoritmo combinatório.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

Internet: <www.engageinc.com> (com adaptações).

A figura acima apresenta um desenho de integração de rede de computadores no qual se destacam vários segmentos de redes, dispositivos e protocolos. Julgue o item a seguir, acerca das informações apresentadas e dos conceitos de redes locais, WAN e Internet.

É possível que alguns dos dispositivos presentes nas redes LAN1 e LAN2 e numerados de #1 a #6 possuam o mesmo endereço MAC.

Internet: <www.engageinc.com> (com adaptações).

A figura acima apresenta um desenho de integração de rede de computadores no qual se destacam vários segmentos de redes, dispositivos e protocolos. Julgue o item a seguir, acerca das informações apresentadas e dos conceitos de redes locais, WAN e Internet.

Entre os pares de dispositivos T1 CSU/DSU apresentados na figura, espera-se que seja estabelecida uma taxa de transmissão de 10 megabits por segundo.

Internet: <www.engageinc.com> (com adaptações).

A figura acima apresenta um desenho de integração de rede de computadores no qual se destacam vários segmentos de redes, dispositivos e protocolos. Julgue o item a seguir, acerca das informações apresentadas e dos conceitos de redes locais, WAN e Internet.

Os dispositivos Encryptor não empregam protocolos de roteamento.

Internet: <www.engageinc.com> (com adaptações).

A figura acima apresenta um desenho de integração de rede de computadores no qual se destacam vários segmentos de redes, dispositivos e protocolos. Julgue o item a seguir, acerca das informações apresentadas e dos conceitos de redes locais, WAN e Internet.

Adotando-se uma arquitetura de referência de redes embasada em 4 níveis: físico, de enlace, de rede e de transporte, os termos RS530 e IP podem ser classificados como pertencentes aos níveis físico e de rede, respectivamente.

Internet: <www.engageinc.com> (com adaptações).

A figura acima apresenta um desenho de integração de rede de computadores no qual se destacam vários segmentos de redes, dispositivos e protocolos. Julgue o item a seguir, acerca das informações apresentadas e dos conceitos de redes locais, WAN e Internet.

Entre cada um dos pares de dispositivos WAN Router e Encryptor apresentados é plausível o uso de enlaces IEEE 802.11.