1. (FGV 2016) 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. (SUGEP - UFRPE 2016) Considere o algoritmo em pseudocódigo abaixo, que computa, dados dois
inteiros, uma sequência de inteiros. Leia(n,a) enquanto n!=1 faça: imprima n se
(n mod 2)=0 então: n:=n div 2 senão: n:=a*n+1 imprima n
Sobre a sequência impressa, dados os valores
de n e de a especificados, analise as proposições a seguir.
1) Para n=6 e
a=3, a sequência gerada é: 6 3 10 5 16 8 4 2 1.
2) Para n uma
potência de 2, n=2 k para algum k inteiro; para qualquer valor de a, a
sequência gerada são as potências de 2 de 2 k até 1.
3) Para n=9 e
a=3, a sequência gerada é: 14 7 22 11 33 17 52 26 13 40 20 10 5 16 8 4 2 1.
4) Se n não for
uma potência de 2, com a=2 o algoritmo não para, gerando uma sequência
infinita.
5) Com a=5, se
n=17 o programa fica em laço infinito na sequência 17 86 43 216 108 54 27 136
68 34. Estão corretas, apenas:
A) 1, 2, 3 e 4.
B) 1, 2, 3 e 5.
C) 1, 3, 4 e 5.
D) 1, 2, 4 e 5.
E) 2, 3, 4 e 5.
3. (VUNESP 2015) Considere o seguinte algoritmo para responder à questão. O algoritmo
está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a
variável k seja igual a 3.
início tipoTMAT = matriz[1..5,1..5] de
inteiros; inteiro: i, j, k; TMAT: Mat;
leiak; parai de1 até5 faça [ paraj de1 até5
faça[ Mat[i,j] ← i-j; ] ] imprima(Mat[2,3]*Mat[3,2]); fim.
O valor impresso ao final da execução do
algoritmo é:
A) -2
B) -1
C) 0
D) 1
E) 2
4. (FGV 2015) Analise o pseudocódigo mostrado a seguir.
function f(n: inteiro) : inteiro
begin
if n = 1
then return(1)
else return(n+f (n-1))
end
O resultado retornado pela expressão f(10) é:
A) 1
B) 10
C) 11
D) 34
E) 55
5. (COSEAC 2015) Os algoritmos podem ser classificados em três tipos: gráficos,
narrativos e de detalhes. São exemplos de algoritmos gráficos e algoritmos
narrativos, respectivamente:
A) gráficos de
estrutura e tabela de decisão.
B) árvore de
decisão e portugol.
C) fluxogramas e português estruturado.
D) tabela de decisão
e diagramas hierárquicos de fluxo.
E) portugol e
diagramas hierárquicos de fluxo.
GABARITO
1:B - 2:D - 3:B - 4:E - 5:C
0 Comentários