Questões sobre Algoritmos

Julgue os itens subsequentes, referentes aos módulos que constituem a técnica de modularização, utilizada para desenvolver algoritmos.

Um procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. Um algoritmo de procedimento, como qualquer outro algoritmo, deve ser identificado e pode possuir variáveis, operações e até funções.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

A variável V3, declarada no algoritmo A, pode ser utilizada pelos algoritmos A, B, D, E e F.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

As variáveis V6 e V8 podem ser utilizadas pelos respectivos algoritmos em que foram declaradas e pelo algoritmo A.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

A variável V7, declarada no algoritmo E, pode ser utilizada pelos algoritmos E, F e D.

• C. Certo
• E. Errado

Considerando a figura acima, que ilustra um diagrama representando a hierarquia para a resolução de um problema em módulos, julgue os itens a seguir.

As variáveis V1 e V2, que foram declaradas no algoritmo principal, podem ser utilizadas por todos os algoritmos representados no diagrama apresentado.

• C. Certo
• E. Errado

A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.

• C. Certo
• E. Errado

A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executada.

• C. Certo
• E. Errado

Considere um algoritmo de pesquisa binária em uma estrutura do tipo array composta de sete elementos classificados em ordem crescente. Se a chave de pesquisa for menor que o elemento do meio, essa chave:

• A.

  localizará apenas elementos da segunda metade do array;

• B.

  não poderá achar nenhum elemento com pelo menos duas iterações;

• C.

  localizará apenas elementos da primeira metade do array;

• D.

  não poderá localizar nenhum elemento;

• E.

  localizará o elemento do meio do array de forma menos eficiente que a pesquisa linear.

Analise as seguintes sentenças:

I. No algoritmo de classificação em ordem crescente por seleção, a primeira iteração seleciona o maior elemento no array e troca-o pelo primeiro elemento.

II. O algoritmo de classificação por intercalação é mais rápido e mais complexo que os algoritmos de classificação por seleção e de classificação por inserção.

III. O algoritmo de pesquisa linear é mais eficiente que o algoritmo de pesquisa binária, mas exige que o array seja classificado.

Das sentenças acima, são verdadeiras apenas:

• A.

  I;

• B.

  II;

• C.

  III;

• D.

  I e II;

• E.

  II e III.

A respeito dos algoritmos e sistemas criptográficos, assinale a alternativa correta.

• A. A respeito dos algoritmos e sistemas criptográficos, assinale a alternativa correta.
• B. A criptografia assimétrica, do ponto de vista computacional, é mais eficiente que a simétrica para criptografar grandes arquivos.
• C. MD5 e SHA são exemplos de algoritmos assimétricos utilizado para criptografar conexões seguras via protocolo HTTPS.
• D. Esteganografia é a técnica de ocultação de mensagens dentro de outras, de forma que não sejam percebidas por terceiros.
• E. Criptoanálise é o estudo ou técnica que consiste em proteger mensagens criptografadas.