Questões sobre Algoritmos

Redes de computadores têm prestado grandes serviços à sociedade, facilitando a comunicação entre pessoas e empresas, agilizando o processamento de transações e melhorando o acesso às informações. A respeito dos protocolos, equipamentos e topologias de redes de computadores, julgue os itens a seguir.

O OSPF (open shortest path first) é um algoritmo de roteamento baseado em estado de enlace, que distingue algumas classes de roteadores, entre as quais incluem-se a dos roteadores internos a um AS (autonomous system) e a dos roteadores de borda que conectem dois ou mais AS’s.

• C. Certo
• E. Errado

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Um algoritmo de roteamento bastante simples e que pode contribuir para diminuir o congestionamento da Internet é o que implementa o conceito de vetor de distância, em que cada pacote na entrada de um roteador é enviado para todas as linhas de saída desse roteador, exceto para aquela pela qual chegou.

• C. Certo
• E. Errado

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Em um algoritmo de roteamento do tipo estado de enlace, consideram-se conhecidos a topologia da rede e todos os custos de enlaces, informações estas obtidas por meio de um broadcast realizado por cada nó com relação aos roteadores da rede.

• C. Certo
• E. Errado

Um algoritmo que, para resolver um problema, divide- o em problemas mais simples que, nas suas soluções, requerem a aplicação dele próprio, é chamado de:

• A.

  Ordenação;

• B.

  Recursivo;

• C.

  Divisão;

• D.

  Pesquisa;

• E.

  Aplicação.

Os algoritmos de criptografia de dados DES ( Data Encryption Standard) e AES ( Advanced Encryption Standard) são algoritmos de:

• A.

  Chave Simétrica;

• B.

  Chave Pública;

• C.

  Assinaturas Digitais;

• D.

  Cifra de Fluxo;

• E.

  Feedback de Cifra.

Podemos definir algoritmo como

• A.

  seqüência de instruções em determinada linguagem de programação.

• B.

  sub-rotina de um programa para solução exclusiva de problemas matemáticos.

• C.

  problema determinístico resultante de procedimentos computacionais.

• D.

  função de um programa para solução exclusiva de problemas matemáticos.

• E.

  conjunto finito de instruções bem definidas para consecução de uma tarefa.

A respeito de algoritmos criptográficos, é INCORRETO afirmar:

• A.

  uma conexão SSL entre um cliente e um servidor cria um canal seguro de comunicação, pois toda informação que trafega no canal é cifrada.

• B.

  a função resumo, também conhecida como função hash, permite a verificação da integridade dos dados de um documento, um exemplo é o SHA-1.

• C.

  o algoritmo criptográfico assimétrico opera com um par de chaves: chave pública e chave privada. Um dos métodos mais utilizados é o RSA, este opera com chaves de no máximo 512 bits.

• D.

  as chaves privadas são os alvos de ataques de força bruta em algoritmos de criptografia assimétrica, pois a segurança do esquema é garantida enquanto a chave privada for apenas de conhecimento de seu proprietário.

Com base no algoritmo a seguir, cujos valores de entrada são um vetor "V" iniciando na posição 1, e um inteiro "n" corresponde ao tamanho de V. Assinale a alternativa correta:

• A.

  o código acima não compara todos os valores do vetor, pois no loop da linha 5, a variável i inicia em 2 ao invés de 1.

• B.

  ao término da execução do algoritmo apresentado, a variável aux terá o maior valor do vetor somente se este for igual ao valor de V[1]

• C.

  a inclusão da linha 7 no loop da linha 5 altera o resultado da execução do algoritmo.

• D.

  ao término da execução do algoritmo apresentado, a variável aux terá o maior valor do vetor.

A respeito da sintaxe e da semântica do desenvolvimento de programas em pseudocódigo, julgue os itens a seguir.

• C. Certo
• E. Errado

A respeito da sintaxe e da semântica do desenvolvimento de programas em pseudocódigo, julgue os itens a seguir.

• C. Certo
• E. Errado