Questões sobre Algoritmos

Considere que, no algoritmo em alto nível a seguir:

O resultado impresso durante a execução desse algoritmo é:

• A.

  1 2 3 4 5 6 5 3 1 2 4 6

• B.

  6 4 2 1 3 5 6 5 4 3 2 1

• C.

  6 5 4 3 2 1 6 4 2 1 3 5

• D.

  6 5 4 3 2 1 1 2 3 4 5 6

Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.

O algoritmo de roteamento que é executado dentro de um sistema autônomo é denominado protocolo de roteamento intra-sistema autônomo (intra-AS). O protocolo de roteamento OSPF é um exemplo de protocolo intra-AS.

• C. Certo
• E. Errado

Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.

O OSPF, que utiliza o algoritmo do menor caminho para selecionar rotas, possui mecanismos para medir o custo de cada enlace. Dessa forma, o administrador da rede não precisa se preocupar com políticas para determinar o peso dos enlaces, pois isso já é implementado pelo OSPF.

• C. Certo
• E. Errado

Acerca das políticas de segurança, gestão e certificação digital, julgue os itens a seguir.

O algoritmo de encriptação DES (data encryption standard) é um algoritmo de encriptação simétrico. O DES foi desenvolvido para competir com o RSA e utiliza chaves de 512 bits.

• C. Certo
• E. Errado

NAS QUESTÕES NUMERADAS DE 11 A 25, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

Considere o algoritmo abaixo, desenvolvido em pseudocódigo (português estruturado):

Sobre esse algoritmo, é correto afirmar que o laço será:

• A.

  finalizado quando a expressão lógica (X <= Y) resultar em Verdade, ou quando a condição C >= 10 resultar em Verdade.

• B.

  finalizado quando a expressão lógica (X <= Y) resultar em Verdade e a condição C>= 10 resultar em Falso.

• C.

  infinito quando o valor inicial de X for menor ou igual a 0 (zero) .

• D.

  infinito para qualquer valor inicial de X.

NAS QUESTÕES NUMERADAS DE 11 A 25, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

Considere o trecho de algoritmo abaixo e assinale a alternativa que apresenta um modo equivalente de escrever este trecho de algoritmo.

• A.  
• B.  
• C.  
• D.  

NAS QUESTÕES NUMERADAS DE 11 A 25, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

Considerando-se os conceitos básicos de algoritmo, assinale a alternativa que apresenta o trecho correto de algoritmo para calcular a raiz de uma equação do primeiro grau (na forma ax + b = 0).

• A.

  ...

  Leia(x)

  Leia(y)

  Se x < 0

      EntãoEscreva("Verificar dados de entrada")

  Senão

      y = -b/ax

  Fim Se

  Escreva("A raiz é", y)

  ...

• B.

  ...

  Leia(a)

  Leia(b)

  Se a = 0 Então

     Escreva("Verificar dados de entrada")

  Senão

     x = -b/a

     Escreva("A raiz é", x)

  Fim Se

  ...

• C.

  ...

  Leia(x)

  Leia(a)

  Leia(b)

  Se x = 0 Então

     Escreva("Verificar dados de entrada")

  Senão

     y = -b/a*x

  Fim Se

  Escreva("A raiz é", y)

  ...

• D.

  ...

  Leia(a)

  Leia(b)

  Se a < 0 Então

     Escreva("Verificar dados de entrada")

  Senão

     x = a/b

     Escreva("A raiz é", x)

  Fim Se

  ...

NAS QUESTÕES NUMERADAS DE 11 A 25, ASSINALE A ÚNICA ALTERNATIVA QUE RESPONDE CORRETAMENTE AO ENUNCIADO.

Numere a primeira coluna de acordo com os conceitos descritos na segunda coluna e assinale aalternativa que apresenta a seqüência correta, de cima para baixo:

• A. 3, 5 e 1.
• B. 1, 3 e 2.
• C. 5, 4 e 3.
• D. 4, 1 e 5.

Dada a expressão:

• A. – 70
• B. – 3
• C. 3
• D. 70

Dada a expressão:

• A. Bem
• B. Bemvindo
• C. Bv
• D. vindo