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

Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada. Tal estratégia denomina-se

• A.

  comutação

• B.

  decomposição

• C.

  diversificação

• D.

  qualificação

• E.

  variação

Um algoritmo é uma sequência de passos que resolve algum problema ou alcança algum objetivo, como a sequência para a descoberta de a máxima altura de uma sala de aula. É importante salientar que um algoritmo simplesmente diz o que deve ser feito. Assinale a alternativa que não contenha algoritmos de ordenação.

• A.

  Bubble sort – Quick sort

• B.

  Heap sort – Selection sort

• C.

  Merge sort – Radix sort

• D.

  Expression Sort - Goto Sort

Leia o trecho abaixo e assinale a alternativa referente ao texto:

“A ideia desse algoritmo é comparar dois elementos e trocálos de posição, até que os elementos de maior valor sejam levados para o final do vetor. O processo continua até a ordenação total do vetor”. O texto refere-se a:

• A.

  Selection Sort.

• B.

  Merge Sort.

• C.

  Bubble Sort.

• D.

  Quick Sort.

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.

O uso de estrutura de repetição explícita necessita de realimentação do loop.

• C. Certo
• E. Errado

A ordenação de elementos em um vetor pode ser executada a partir de diversos algoritmos conhecidos e que são adequados para situações específicas. Sobre algoritmos de ordenação, dadas as seguintes afirmativas,

I. O algoritmo Bubble Sort é eficiente para ordenar poucos elementos, mas é lento para ordenar muitos itens.

II. O algoritmo Selection Sort para ordenação crescente consiste em mover o menor valor do vetor para a primeira posição, depois o segundo menor para a segunda posição e assim sucessivamente até os dois últimos valores.

III. O algoritmo Quick Sort ordena os valores de um vetor através de sucessivas seleções do elemento correto a ser posicionado em um segmento ordenado.

verifica-se que está(ão) correta(s)

• A.

  I, apenas.

• B.

  II, apenas.

• C.

  I e II, apenas.

• D.

  I e III, apenas.

• E.

  I , II e III.

Sobre o algoritmo abaixo, é correto afirmar que:

• A.

  éumalgoritmo de pesquisa sequencial.

• B.

  repita ... até COMECO > FIM é um comando condicional.

• C.

  a dimensão de pesquisa é definida pela variável NUMERO DE CODIGOS/2.

• D.

  COMECO é uma variável global.

• E.

  o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando, move brancos para CEP.

Analise o algoritmo a seguir, apresentado na forma de “português estruturado”

.Assinale a alternativa que apresenta uma afirmação correta a respeito do laço (loop), presente nesse algoritmo, em função do valor da variável x.

• A.

  Não é executado, caso a variável x seja igual a zero.

• B.

  É executado uma única vez, caso o valor de x seja menor do que zero.

• C.

  É executado, no mínimo, três vezes, independentemente do valor de x.

• D.

  É executado, no máximo, cinco vezes, quando o valor de x for igual a zero.

• E.

  É executado um número fixo de vezes, independentemente do valor de x.

• A.

  está desnormalizada.

• B.

  satisfaz 1FN, apenas.

• C.

  satisfaz 1FN e 2FN, apenas.

• D.

  satisfaz a 3FN, mas não satisfaz a Forma Normal de Boyce-Codd.

• E.

  satisfaz a Forma Normal de Boyce-Codd.

Com relação a algoritmos, julgue os itens a seguir.

A ordenação por seleção seleciona o menor valor de uma seleção, compara os demais itens do vetor e o coloca na primeira posição.

• C. Certo
• E. Errado

Com relação a algoritmos, julgue os itens a seguir.

Considera-se recursiva a função que possua apenas chamadas explícitas e nenhuma implícita.

• C. Certo
• E. Errado