Analise as seguintes assertivas sobre tipos de dados:

I. Tipos reais são utilizados para armazenar valores numéricos com parte fracionária.

II. Tipos caracteres permitem armazenar um único caractere.

III. Tipos inteiros são utilizados para armazenar valores que pertencem ao conjunto dos números naturais (sem a parte fracionária).

Quais estão corretas?

Em relação à técnica de compressão corrida (Run-Length Encoding – RLE), analise as assertivas abaixo:

I. Para dados alfanuméricos, tem desempenho inferior se comparada a técnicas como códigos de Huffman ou LZW.

II. São bastante adequadas para bitmaps, os quais são largamente usados para representar figuras ou documentos escaneados.

III. Apresenta os melhores resultados quando existem longas sequências intercalados de bits 0 e 1 (ex: 010101010101010101 .......).

Quais estão corretas?

Analise o código em Linguagem C (Compilador Ansi C) abaixo e assinale a alternativa que corresponde a saída na tela.

int *p, **r, a = -1, c, b=10;

p = &a;

r = &p;

c = **r + b--;

printf("%d", c);

De acordo com o diagrama de classes UML a seguir assinale a alternativa correta.

Qual é o método de compressão de texto cujo princípio é atribuir códigos mais curtos a símbolos com frequências altas, no qual um código único é atribuído a cada símbolo diferente do texto?

O tempo de execução de um algoritmo recursivo é analisado por:

Qual é o método de ordenação representado por uma lista linear composta de elementos com chaves s₁, ..., s_n, satisfazendo a seguinte propriedade: !$ s_i \le s[1/2] !$, para !$ 1 i \le n !$?

Em relação à lista linear em alocação sequencial, é correto afirmar que:

Considere as funções a seguir:

f1(n) = O(n)

f2(n) = O(n!)

f3(n) =O(2ⁿ)

f4(n) =O(n²)

A ordem dessas funções, por ordem crescente de taxa de crescimento, é:

Os algoritmos de ordenação MergeSort, da árvore geradora mínima de Kruskal, e o algoritmo Floyd-Warshall que calcula o caminho mais curto entre todos os pares de vértices de um grafo orientado com peso são, respectivamente, exemplos de algoritmos: