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

• A.

  a lógica do algoritmo está comprometida pela falta de um comando de repetição.

• B.

  em vez de utilizar comandos de decisão se aninhados, deveria ter sido usado um único comando de seleção múltipla, por isso a lógica ficou comprometida.

• C.

  se for digitada uma letra maiúscula ‘F’ ou minúscula ‘f’ será impresso Você é do sexo feminino.

• D.

  somente se a letra digitada para o sexo for diferente de ‘F’, ‘f’, ‘M’, ‘m’ é que a frase Você digitou um valor de sexo inválido será impressa.

• E.

  não importa o valor digitado no sexo, pois sempre será impresso Você digitou um valor de sexo inválido.

Julgue os itens a seguir, com relação a estruturas de dados. O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.

• C. Certo
• E. Errado

No que se refere à construção de algoritmos, julgue o item abaixo. Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.

• C. Certo
• E. Errado

• A.

  inserção (insertion sort).

• B.

  da bolha (bubble sort).

• C.

  seleção (selection sort).

• D.

  quicksort.

• E.

  mergesort.

• A.

  ordenação por inserção (insertion sort).

• B.

  pesquisa sequencial.

• C.

  ordenação bubble sort (da bolha).

• D.

  pesquisa hashing de encadeamento aberto.

• E.

  pesquisa binária.

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

• A.

  Selectionsort (seleção)

• B.

  Insertionsort (inserção)

• C.

  Merge sort

• D.

  Quicksort

• E.

  Heapsort

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.

• C. Certo
• E. Errado

Acerca de definições de classificação de dados e tipos abstratos de dados, julgue os itens que se seguem.

No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.

• C. Certo
• E. Errado

Com base no algoritmo, é correto afirmar que o número de vezes que o valor 5 é atribuído para algum elemento da matriz M é igual a

• A.

  1.

• B.

  2.

• C.

  3.

• D.

  4.

• E.

  5.

Considerando o algoritmo e as condições iniciais apresentadas, o valor da soma dos elementos da matriz, ao término da execução do algoritmo, estará situado entre

• A.

  0 e 10.

• B.

  11 e 20.

• C.

  21 e 30.

• D.

  31 e 40.

• E.

  41 e 100.