Questões de Ciência da Computação do ano 2011

É exemplo de algoritmo que utiliza chaves assimétricas:

• A.

  DES

• B.

  IDEA

• C.

  Diffie-Hellman

• D.

  AES

• E.

  RC

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.

• C. Certo
• E. Errado

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Na passagem de parâmetros por referência, o valor do parâmetro real é copiado para o parâmetro formal do módulo, preservando, assim, o valor original do parâmetro. Na passagem de parâmetros por valor, toda alteração feita nos parâmetros formais reflete-se nos parâmetros reais.

• C. Certo
• E. Errado

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.

• C. Certo
• E. Errado

Considerando o algoritmo acima, julgue os itens a seguir, a respeito de estrutura de dados, métodos de busca e inserção e ordenação.

O algoritmo em apreço realiza a pesquisa em um vetor de tamanho n - 1, realizando n comparações nos elementos do vetor, no melhor caso.

• C. Certo
• E. Errado

Com relação aos fundamentos de programação, julgue os seguintes itens.

Em uma estrutura de repetição com variável de controle, ou estrutura para, a verificação da condição é realizada antes da execução do corpo da sentença, o que impede a reescrita desse tipo de estrutura por meio de estrutura de repetição pós-testada.

• C. Certo
• E. Errado

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

O algoritmo max1 determina o valor máximo do vetor por meio de uma solução recursiva.

• C. Certo
• E. Errado

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

Em face do algoritmo, é correto afirmar que a troca de x=v[0] por x=0 não alterará o resultado do algoritmo.

• C. Certo
• E. Errado

Considerando o algoritmo recursivo acima, julgue o item abaixo.

Se o parâmetro de entrada for o valor n = 3, o resultado retornado pelo algoritmo recursivo será igual a 5.

• C. Certo
• E. Errado

NÃO se trata de um método de ordenação (algoritmo):

• A.

  inserção direta.

• B.

  seleção direta.

• C.

  inserção por meio de incrementos decrescentes.

• D.

  direta em cadeias.

• E.

  particionamento.