Questão EPO - Merge sort

Analise a seguinte aplicação do Merge Sort e identifique qual das aternativas esta correta.

Sequencia 3  2  4  9  12  7

Passo 1: 3 2 4 9 12 7

Passo 2: 3 2 4 9 12 7

Passo 3: 3 2 4 9 12 7

Passo 4: 2 3 4 9 12 7

Passo 5: 2 3 4 9 12 7

Passo 6: 2 3 4 7 9 12

a) A sequencia esta ordenada.
b) O Passo 5 possui uma irregularidade.
c) A tecnica usada não é Merge Sort.
d) a e b estão corretas.
e)N.D.A

Fonte:
Bolada com o conhecimento adquirido em sala.

Questão EPO - Hash Table

Que medida é tomada em uma Hash Table quando 2 valores possuem o mesmo Indice?

a) É criada uma nova entidade de memoria, tonando a ED multidimencinal.
b) O valor anterior é removido para a alocação do novo valor.
c) Cria-se uma nova estrutura do mesmo tamanho, e o valor salvo no indice da mesma.
d) O indice é alterado e salvo em outra posição.
e) N,D,A,

Fonte:
Bolada com o conhecimento adquirido em sala.

Questão EPO - Quicksort

Qual a melhor definição para Quick Sort?

a) Definir um numero -> Ordenar menores antes deste maiores depois -> ordenar numeros maiores -> ordenar numeros menores,

b) Definir um numero -> Ordenar menores antes deste maiores depois -> Definir outro numero para cada sublista -> Repetir o processo para todas as sublistas até que a sequencia esteja ordenada.

c) Encontrar menor numero -> Entcontrar maior numero -> Encontrar numero medio -> ordenar numeros entre menor e medio -> ordenar numeros entre medio e maior,

d) Separar todos os numeros em pares -> ordenar pares -> juntar todos os pares -> Repetir até que todos estejam ordenados;

e) N.D.A.

Fonte:
Bolada com o conhecimento adquirido em sala.

Questão EPO - Heap sort

Qual a tecnica de ordenação utilizada pelo Heap Sort?

a) Definir maior valor -> Mandar para o fim -> Remover item definido -> Redefinir -> Repetir processo.

b) Comparar primeiro par de elementos -> Definir maior e menor -> Repetir processo ao longo dos dados sempre que o fim dos elementos chegar.

c) Dividir a quantidade de elementos pela metade -> Formar pares de elementos ordenados -> Comparar os pares formando novas sequencias de elementos -> Juntar sequencias.

d) b) e c) estão corretas.

e) N.D.A.

Fonte:
Bolada com conhecimento adquirido em sala.

Questão EPO - Linked List

Quais das afirmações abaixo são verdadeiras?

a) Linked Lists são mais rapidas,

b) Linked Lists alocam memoria de acordo com a necessidade de armazenamento, enquanto vetores precisam de declaração de tamanho.

c) Linked Lists e Vetores fazem a mesma coisa, Armazenam informações.

d) b e c estão corretas,

e) N.D.A.

Fonte:
Conhecimento adiquirido em sala.

Questão EPO - Bubble sort

Sabendo que o Bubble Sort compara e troca os elementos deixando os maiores a direita.se considerarmos a seguinte sequencia, podemos afirmar que ela estará ordenada em quantos passos? Lembrando que 1 passo seria comparar e trocar ou não trocar.

Sequencia:         9  5  2  3

Passo 1: 5 9 2 3
    .
    .
    .
Passo x : 2 3 5 9

a) 6 Passos.
b) 4 Passos.
c) 16 Passos.
d) 5 Passos.
e) N.D.A.

Conhecimento adquirido em sala.

Questão EPO - Recursividade

Ao analisar a seguinte função podemos afirmar que :

int multiplica(int pp)
{
    int k;
    k = multiplica(2)*2
    return k;
}

a) Temos um erro de sintaxe.
b) A função retorna k;
c) O valor de K é 4;
d) A função entra em um loop infinito;
e) N.D.A.

Criado baseado com o conhecimento adiquirido em sala.

Questão EPO - Árvore Binária

Após construir a arvore binária 50, 40, 56, 30, 42, 53, 59, 29, 32, 41, 45, 51, 55, 58, 73. Podemos afirmar que:

a) A arvore é Degenerada;
b) A arvore é Estritamente Binária;
c) A arvore é Completa;
d) A arvore tem 5 Níveis;
e) N.D.A;

Fonte: Desenvolvida com o conhecimento adquirido em sala;

Questão EPO - Árvore Binária

Quantos Níveis a Árvore Binária 36,23,50,46,59,12,9,16,18,56,28,37 possui?

a) 3
b) 4
c) 5
d) 6
e) N.D.A.

Fonte: Desenvolvida com o conhecimento adquirido em sala.

Questão EPO - Alocação Dinâmica

No padrão C ANSI existem 4 funções para alocações dinâmica pertencentes a biblioteca stdlib.h.

a) malloc(), call(), recall() e free().
b) malloc(), calloc(), realloc() e free().
c) alloc(), calloc(), realloc() e free().
d) malloc(), recalloc(), realloc() e free().
e) N.D.A

Referencia : http://www.juliobattisti.com.br/tutoriais/katiaduarte/cbasico009.asp

Questão EPO - Pilha

O primeiro objeto a ser inserido na pilha é o último a ser removido. Essa política é conhecida por uma sigla, qual é ela?

a) UEPS (Ultimo a Entrar Primeiro a Sair);
b) LOFI (Last Out First In);
c) FIFO (First In First Out);
d) LIFO (Last In First Out);
e) N.D.A;

Referência: http://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html

Questão EPO - Fila

Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos.  Mais especificamente, uma  fila  é uma estrutura sujeita à seguinte regra de operação:

a) Sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo;
b) O ultimo elemento a inserido é o ultimo a sair;
c) Sempre que houver uma remoção, o elemento a ser removido é o que esta na estrutura há menos tempo;
d) B e C estão corretas;
e) N.D.A;

Referencia: http://www.ime.usp.br/~pf/algoritmos/aulas/fila.html

Questão EPO - Ponteiro

Seja a seguinte sequencia de instruções em um programa C:

    int *pti;
    int i = 10;
    pti = &i;

Qual afirmativa é falsa?

a) pti armazena o endereço de i
b) *pti é igual a 10
c) ao se executar *pti = 20; i passará a ter o valor 20
d) ao se alterar o valor de i, *pti será modificado
e) NDA.

Fonte: http://www.brasilacademico.com/apostilas/ED_03_Ponteiro_ex.pdf  Exercicio 12.

Questão EPO - Estrutura de Dados

Estrutura de dados é o ramo da computação que estuda:

a) O modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.
b) As estruturas homogêneas, ou seja, conjuntos de dados formados pelo mesmo tipo de dado primitivo.
c) Os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento. 
d) a) e b) estão corretas.
e) N.D.A

Baseada nos sites:
http://pt.wikipedia.org/wiki/Estrutura_de_dados
http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node10.html

Questão EPO - Struct

Observe os dados abaixo:

    struct data {
        int dia;
        int mes;
        int ano;
    };
 
    int main (void){
        data hoje;
        ...
    }

Por que devemos usar o ponto (.) depois da variavel hoje?

a) Para atribuir um tipo a uma variavel da main.
b) Para definir qual variavel do tipo data especificado na Struct será usado.
c) Para criar uma variavel do tipo data.
d) Para definir a data atual.
e) NDA

Referencia: http://www.tiexpert.net/programacao/c/struct.php (Exercicio baseado no conteudo explicado).