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

• A.

  6

• B.

  8

• C.

  18

• D.

  26

• E.

  28

• A.

  22

• B.

  44

• C.

  66

• D.

  88

• E.

  100

Acerca de fluxograma e algoritmo, julgue os itens que se seguem.

No fluxograma abaixo, se A = 4, B = 4 e C = 8, o resultado que será computado para Área é igual a 32.

• C. Certo
• E. Errado

Acerca de fluxograma e algoritmo, julgue os itens que se seguem.

No algoritmo abaixo, se o valor de c for igual a 15, então o resultado será igual a 59.

• C. Certo
• E. Errado

• A.

  

• B.

  

• C.

  

• D.

  

• E.

  

Considere as afirmativas sobre

i) Métodos de pesquisa sequencial e de pesquisa binária

ii) Métodos de ordenação

Sabendo que N se refere ao número de elementos do conjunto, a alternativa em que i) e ii) estão ambas ERRADAS, é

• A.

  i) O funcionamento do método pesquisa binária baseia-se no princípio de reduzir à metade, sucessivamente, o “universo de busca”. Desse princípio resulta sua eficiência.

  ii) O método da bolha (bubble sort) e o método de seleção (selection sort) são ambos O(N²).

• B.

  i) O método de pesquisa binária não pode ser aplicado quando os dados estão ordenados em ordem decrescente, mesmo se o código do método for readequado.

  ii) O método de Seleção (Selection sort) é o método mais rápido para qualquer tamanho de N se os elementos já estão ordenados, pois este é o seu melhor caso, que é O(Log₂ N).

• C.

  i) No pior caso do método pesquisa sequencial são realizadas N comparações.

  ii) No método Quicksort, inicialmente o vetor é dividido em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja menor que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

• D.

  i) A quantidade de comparações que o método de pesquisa binária realiza é aproximadamente igual ao número de vezes que N pode ser dividido por 2 até resultar 1, isto é, log₂N. Assim, a ordem de complexidade do método é logarítmica.

  ii) Quando N é muito grande é desejável que o método de ordenação realize o menor número de trocas.

• E.

  i) No melhor caso da pesquisa sequencial é realizada 1 comparação para se localizar um elemento.

  ii) O método Quicksort é, essencialmente, uma aplicação do princípio “dividir para conquistar”.

 

Com base no algoritmo acima, julgue os itens subsequentes.

No algoritmo é apresentada uma estrutura de repetição para que seja alcançado o resultado final desejado.

• C. Certo
• E. Errado

 

Com base no algoritmo acima, julgue os itens subsequentes.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

• C. Certo
• E. Errado

Para a resolução das questões desta prova, considere os seguintes detalhes: (1) o mouse está configurado para uma pessoa que o utiliza com a mão direita (destro) e usa, com maior frequência, o botão esquerdo, que possui as funcionalidades de seleção ou de arrastar normal, entre outras. O botão da direita serve para ativar o menu de contexto ou de arrastar especial; (2) os botões do mouse estão devidamente configurados com a velocidade de duplo clique; (3) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (4) no enunciado e nas respostas de algumas questões existe(m) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver as questões, desconsidere tais aspas e atente somente para a(s) letra(s), abreviatura(s), acrônimo(s), fórmula(s), comando(s), instrução(ões), palavra(s) ou o(s) texto(s) propriamente ditos; e (5) para resolver as questões desta prova considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios das questões, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis nas Figuras das questões, se houver.

Durante a execução do algoritmo mostrado na Figura 1, será atribuído, à variável "B", o valor numérico 8 (oito). Nesse caso, ao final da execução desse algoritmo, pode-se afirmar que a variável "A" terá o seguinte conteúdo:

• A.

  010

• B.

  0000

• C.

  0110

• D.

  01010

• E.

  01110

Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).

II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.

III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em

• A.

  I e III, apenas.

• B.

  I, II e III.

• C.

  I e II, apenas.

• D.

  II, apenas.

• E.

  II e III, apenas.