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

Atenção: Na questão abaixo não foram usados acentos, símbolos ou espaços nos nomes das entidades e atributos, pois isto pode causar problemas em muitos dos softwares utilizados para implementar o modelo.

• A.

  Exibirá o maior entre três números lidos, exceto se os três valores forem iguais.

• B.

  Se forem lidos os valores 1, 3 e 6 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 1, em seguida o valor 3 e, por último, o valor 6.

• C.

  Se forem lidos os valores 7, 2 e 9 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 7, em seguida o valor 2 e, por último, o valor 9.

• D.

  Se forem lidos os valores 9, 7 e 2 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor 9.

• E.

  Se forem lidos os valores -1, -3 e -8 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor -1.

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.

• C. Certo
• E. Errado

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

Se todos os parâmetros fossem passados por valor, a chamada ao procedimento proc(V, a, b) — em que V conteria os valores [1, 2, 3, 4, 5, 6, 7, 8], a teria valor 1 e b teria valor 8 — retornaria o valor 1.

• C. Certo
• E. Errado

Considerando o algoritmo acima, em que o procedimento proc recebe como parâmetro um vetor composto de valores inteiros e mais dois valores inteiros, retornando como resultado um valor inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda, que a passagem de parâmetros é feita por referência, julgue os itens a seguir.

Considere V um vetor com os valores [2, 4, 6, 8, 10, 12, 14, 16], x um inteiro de valor 1 e y um inteiro de valor 8. Nesse caso, a chamada ao procedimento proc(V, x, y) faz que V passe a conter os valores [72, 70, 66, 60, 52, 42, 30, 46].

• C. Certo
• E. Errado

Julgue os itens seguintes, acerca de métodos de ordenação e busca.

O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.

• C. Certo
• E. Errado

• A.

  Número Negativo.

• B.

  Número Positivo.

• C.

  Zero.

• D.

  Fim do Algoritmo.

• E.

  Fim.

• A.

  Bubble Sort

• B.

  Radix Sort

• C.

  Inserction Sort

• D.

  Shell Sort

• A.

  0.

• B.

  2, 4, 8, 16 e 16.

• C.

  2, 4, 8 e 8.

• D.

  1.

• E.

  0, 0, 0, 0 e 0.

• A.

  a saída será 840.

• B.

  haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r.

• C.

  a saída será 210.

• D.

  haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar.

• E.

  a saída será 0.

Oalgoritmo abaixo éumalgoritmo de ordenação:

• A.

  por inserção.

• B.

  por troca.

• C.

  por seleção.

• D.

  QuickSort.

• E.

  BubbleSort