Questões de Ciência da Computação do ano 2012
Lista completa de Questões de Ciência da Computação do ano 2012 para resolução totalmente grátis. Selecione os assuntos no filtro de questões e comece a resolver exercícios.
O algoritmo da Figura 4(a), ao ser executado, utilizará os valores mostrados na Figura 4(b), conforme descrito no texto introdutório dessa questão. Nesse caso, executando-se esse algoritmo, pode-se afirmar que:
- A.
Será exibido, ao seu final, o número 0 (zero).
- B.
Será exibido, ao seu final, um número maior que 0 (zero) e menor do que 4 (quatro).
- C.
Será exibido, ao seu final, o número 4 (quatro).
- D.
Será exibido, ao seu final, o número 55 (cinquenta e cinco).
- E.
Será exibida uma mensagem de erro informando da impossibilidade de concluir o algoritmo devido a um erro em sua lógica.
Numa típica estrutura de seleção simples, ou condicional, estaremos usando um pseudocódigo em portugol, ou em português estruturado:
- A.
enquanto condição faça comando fim_enquanto
- B.
se condição então comando fim_se
- C.
repita comando enquanto condição
- D.
loop condição faça comando fim_loop
- E.
escolha comando caso condição fim_escolha
Ciência da Computação - Análise de Algorítimos - Fundação de Apoio ao Desenvolvimento da UEL (FAUEL) - 2012
O distância Hamming é um algoritmo bastante simples e utilizado para detecção de erros em transmissões de palavras. Considere os valores das seguintes palavras: A=0101 e B=1101. A distância hamming entre estas palavras, expressa em valor binário é igual a
- A.
0100.
- B.
0011.
- C.
0001.
- D.
0010.
- A.
a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).
- B.
o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.
- C.
f1, no gráfico, corresponde à função n log2n.
- D.
f2, no gráfico, corresponde à função log2n.
- E.
f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.
O Quicksort é um dos métodos de ordenação mais eficientes disponíveis e a técnica de busca por espalhamento ou hashing é muito utilizada em diversas aplicações. Em relação a estes métodos é correto afirmar:
- A.
O método Quicksort é, essencialmente, uma aplicação do princípio dividir para conquistar. Para a ordenação, 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 o da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.
- B.
Para o cálculo da complexidade do Quicksort, leva-se em consideração o número de vezes que n (número de elementos do vetor) pode ser dividido por 10 que é O(log10n), e em cada partição são feitas O(n) comparações.
- C.
No 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.
- D.
Espalhamento ou hashing é o processo de transformação de uma chave em um endereço. O tempo gasto com buscas em uma tabela de espalhamento depende do tamanho da tabela, e aí reside sua grande vantagem: devem sempre ser usadas tabelas pequenas.
- E.
O índice gerado pela função hash é chamado endereço efetivo e o endereço verdadeiro do registro é chamado endereço primário. Quando duas ou mais chaves possuem o mesmo endereço efetivo, dizemos que houve dispersão, e essas chaves são chamadas de homônimas.
Considere o número em base 2 (binário):
1111101
Este número, convertido para a base 10, representa o valor decimal 125.
Já o número binário 1111101.110, convertido para a base 10, representa o valor
- A.
125.6
- B.
125.75
- C.
126.0
- D.
126.5
- E.
125.25
- A.
R1=0, R2=1, R3=1
- B.
R1=1, R2=1, R3=0
- C.
R1=1, R2=0, R3=0
- D.
R1=0, R2=0, R3=1
- E.
R1=0, R2=0, R3=0
Analise as seguintes afirmativas sobre métodos de ordenação.
I. Quicksort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independe, e depois os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shellsort é uma extensão do algoritmo de ordenação por Inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
Assinale a alternativa CORRETA:
- A.
A afirmativa III está errada e as afirmativas I, II estão corretas.
- B.
A afirmativa II está errada e as afirmativas I, III estão corretas.
- C.
A afirmativa I está errada e as afirmativas II, III estão corretas.
- D.
As afirmativas I, II e III estão corretas.
Ciência da Computação - Análise de Algorítimos - Fundação Escola Superior do Ministério Público do Estado do RJ (FEMPERJ) - 2012
- A.
0 1 2 2 3 4
- B.
1 3 2 2 3 1
- C.
3 1 2 2 1 3
- D.
0 4 1 3 2 2 3 1 4 0
- E.
4 0 3 1 2 2 1 3 0 4
Ciência da Computação - Análise de Algorítimos - Fundação Escola Superior do Ministério Público do Estado do RJ (FEMPERJ) - 2012
- A.
5 e 3;
- B.
6 e 3;
- C.
7 e 3;
- D.
6 e 1;
- E.
5 e 1.
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
