Questões de Concurso – Aprova Concursos

1)

Q476513 - FGV - 2016 - IBGE - Analista - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

a) fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
b) variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
c) fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;
d) variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;
e) fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

2)

O algoritmo de ordenação denominado quicksort é baseado na

partição do arquivo em duas partes, a partir de um elemento

arbitrariamente escolhido que termina localizado na sua

posição final. Cada uma das partes é então ordenada

independentemente, aplicando-se o algoritmo

recursivamente, até que todo o arquivo esteja ordenado.

Analise as mudanças na disposição dos elementos de um vetor

com 10 elementos que é submetido ao processo de partição.

O elemento arbitrariamente escolhido foi aquele que estava

na posição:

3)

Considere uma tabela hash com as seguintes características:

1.As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U;

2.A tabela possui 11 posições, referenciadas pelos índices de 0

até 10;

3.A função de hash é definida como

hash( x)=posição( x) mod 11

onde x é a chave, e posição( x) é a posição da chave no alfabeto

ABCDEFGHIJKLMNOPQRSTUVWXYZ, tal que posição(“A") retorna

1 e posição(“Z") retorna 26.

Analise as afirmativas sobre a tabela após seu preenchimento

com as chaves listadas acima.

I.Nenhuma chave foi alocada à posição 6;

II.A chave “K" foi alocada à posição zero;

III.As chaves “B" e “N" colidiram na posição 3;

IV.Apenas uma letra foi alocada à posição 9.

Está correto somente o que se afirma em: