Questão EPO - Heap sort

O que deve ser feito para ordenar o vetor? Há apenas uma alternativa correta.

a) Nada, O heap montado já é o ultimo passo;

b) Selecionar o maior elemento do heap (sempre na primeira posição) e o trocar com o elemento final do segmento (ultima posição), após a troca o novo elemento raiz do heap deve ser ajustado, o processo termina quando o heap tiver somente 1 elemento;

c) Selecionar o maior elemento do heap (sempre na primeira posição) e o trocar com o menor elemento existente, opós a troca o novo elemento da raiz do heap dever ser ajustado, o processo termina quando heap tiver somente 2 elementos;

d) Selecionar os elementos nas posições ímpares e depois as pares;

e) N.d.a.

Referência:
http://www.inf.ufsc.br/~ronaldo/ine5384/18-OrdenacaoDados3.pdf

Questão EPO - Recursividade

A seqüência [0, 1, 1, 2, 3, 5, 8, 13, 21, ...] é conhecida como seqüência ou série de Fibonacci e tem aplicações teóricas e práticas, na medida em que alguns padrões na natureza parecem segui-la. Pode ser obtida através da definição recursiva:

a qual pode ser implementada como:

Note que, para n > 1, cada chamada causa 2 novas chamadas de Fib, isto é, o número total de chamadas cresce exponencialmente. Com base no que acabou de ler, responda quantas chamadas da função são feitas para Fib(5), há apenas uma resposta verdadeira.

a) 13
b) 14
c) 15
d) 16
e) N.d.a.

Referência:
http://www.do.ufgd.edu.br/WellingtonSantos/Algo/Recursividade.PDF

Questão EPO - Bubble sort

Analise o vetor abaixo e determine qual o número de vezes que ele é percorrido usando o algoritmo bubble sort (percorra o vetor da esquerda para a direta).

5    3    1   4    2

a) 2;
b) 3;
c) 4;
d) 5;
e) N.d.a.

Referência:  http://www.ceset.unicamp.br/liag/siteEd/definicao/bubble-sort.php

Questão EPO - Merge sort

Sobre o MergeSort:

I.    Não é “in-place”;
II.    Aplica o método “dividir para conquistar”;
III.    Divide o vetor em 2 segmentos (sub-vetores) de comprimento [n/2] e [n/4] e ordena recursivamente cada sub-vetor (dividindo novamente quando possível);
IV.    É “in-place”, mas utiliza um vetor temporário para manter o resultado da ordenação dos 2 sub-vetores;
V.    Faz o merge dos 2 sub-vetores ordenados para obter o vetor ordenado completo.

Estão corretas as alternativas:

a) Todas;
b) II, III e IV;
c) I e V;
d) I, II, e V;
e) N.d.a.


Referência:
http://www.inf.ufsc.br/~ronaldo/ine5384/18-OrdenacaoDados4.pdf

Questão EPO - Hash Table

Sobre Tabela Hash é correto afirmar:

I – A Função Hashing não é responsável por gerar um índice a partir de uma determinada chave;
II – Para um hashing perfeito o ideal é que para quaisquer chaves x e y diferentes, a função utilizada forneça saídas diferentes;
III – A função Hashing é extremante importante, pois ela é responsável por distribuir as informações pela Tabela Hash;
IV – Os valores das chaves podem ser apenas numéricos;
V – A ideia central do hash é utilizar uma função aplicada sobre parte da informação (chave) para retornar o índice onde a informação deve ou deveria estar armazenada.

a) Todas
b) II, III, e V
c) II e V
d) II, IV e V
e) N.d.a.

Referência:
http://www.google.com.br/url?sa=t&source=web&cd=5&ved=0CEAQFjAE&url=http%3A%2F%2Fwww.joinville.udesc.br%2Fportal%2Fprofessores%2Fparra%2Fmateriais%2Fcap8_tabelas_hash.ppt&rct=j&q=tabelas%20de%20dispers%C3%A3o&ei=ldoDTpX0EYbbgQfWvrWxDQ&usg=AFQjCNFqc0B-d4U0uCVxan26pOwqtk10wQ&cad=rja

Questão EPO - Linked List

Uma lista encadeada é uma sequência de ____, cada ____ contém um objeto de algum tipo e o ____ da célula seguinte. ____ preciso movimentar células para inserir um novo elemento, para isso, basta ____ os valores de alguns ____.

Escolha a alternativa que melhor completa os espaços.

a) Nós - nó - endereço - não é - incrementar - ponteiros;
b) Nós - nó - valor - é - mudar - ponteiros;
c) Nós - nó - endereço - não é - mudar - ponteiros;
d) Nós - nó - endereço - é - mudar - ponteiros;
e) N.d.a.

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

Questão EPO - Quicksort

Sobre o Quick Sort é correto afirmar:

a) Dividi o vetor em sub-vetores, escolhe o pivô, porém ele ainda não está na posição correta;
b) Dividi um vetor em sub-vetores, dependendo de um elemento chamado pivô, elemento menores à direita e elementos maiores à esquerda, o pivô fica na posição correta;
c) Dividi um vetor em sub-vetores, dependendo de um elemento chamado pivô, elementos menores e maiores ficam na parte esquerda do pivô, o pivô fica na posição correta;
d) Dividi o vetor e ordena em uma raiz, escolhe o pivô e o coloca no topo;
e) N.d.a.

Referência:
http://w3.ualg.pt/~hshah/ped/Aula%2014/Quick_final.html

Questão EPO - Árvore Binária

Percorrendo a seguinte árvore usando o percurso pós-ordem, temos:

a) 29 – 35 – 36 – 39 – 38 – 34 – 40 - 88 – 92 – 90 – 80
b) 40 – 34 – 29 – 38 – 36 – 35 – 39 – 80 – 90 – 88 - 92
c) 29 – 35 – 36 – 39 – 38 – 34 – 88 – 92 – 90 – 80 – 40
d) 29 – 35 – 36 – 38 – 39 – 34 – 88 – 92 – 90 – 80 – 40
e) N.d.a.

Referência: http://paginas.fe.up.pt/~arocha/AED/APONTS/arvores.pdf

Questão EPO - Árvore Binária

Analise a árvore binária abaixo, responda:

a) Profundidade 4,  Altura 3, A árvore binária é  completa;
b) Profundidade 3, Altura 5, A árvore binária é degenerada;
c) Profundidade 4, Altura 4, A árvore binária é completa;
d) Profundidade 3, Altura  4, A árvore binária é completa;
e) N.d.a.

Referência:   http://www.lcad.icmc.usp.br/~nonato/ED/Arvore_Binaria/node59.html

Questão EPO - Struct

De acordo com o código abaixo, para definir uma variável do tipo da struct e para acessar algum membro, deve-se fazer respectivamente:

Typedef struct endereco {
    char rua [50];
    int numero;
    char bairro [20];
    char cidade [30];
    char sigla_estado [3];
    long int CEP;
} dados;

a) Int a; e numero.a;
b) Struct endereco a; e numero.a;
c) dados a; e a.numero;
d) Struct dados a; e a.numero
e) N.d.a.

Referência: http://www.goulart.pro.br/cbasico/Cap_7.html

Questão EPO - Ponteiro

A diferença entre estas operações p++, (*p) ++ , *(p+15) do ponteiro p do tipo inteiro, são:

a) Em  p++ ele incrementar o conteúdo da variável apontada pelo ponteiro p , em (*p)++ ele passa a apontar para o próximo valor do mesmo tipo para o qual o ponteiro aponta e em *(p+15) ele usa o conteúdo do ponteiro 15 posições adiante.
b) Em p++ ele usa o conteúdo do ponteiro 15 posições adiante, em (*p)++ ele incrementar o conteúdo da variável apontada pelo ponteiro p e em *(p+15) ele passa a apontar para o próximo valor do mesmo tipo para o qual o ponteiro aponta.
c) Em p++ ele passa a apontar para o próximo valor do mesmo tipo para o qual o ponteiro aponta, em (*p)++ ele também passa a apontar para o próximo valor do mesmo tipo para o qual o ponteiro aponta e em *(p+15) ele usa o conteúdo do ponteiro 15 posições adiante.
d) Em p++ ele passa a apontar para o próximo valor do mesmo tipo para o qual o ponteiro aponta, em (*p)++ ele incrementar o conteúdo da variável apontada pelo ponteiro p e em *(p+15) ele usa o conteúdo do ponteiro 15 posições adiante.
e) N.d.a.

Referência:   http://www.mtm.ufsc.br/~azeredo/cursoC/aulas/c620.html

Questão EPO - Pilha

Leia o parágrafo abaixo e escolha a alternativa que completa corretamente os espaços.

“Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu ____; e em qualquer momento, apenas aquele posicionado no topo da pilha pode ser ________. Percebemos claramente um padrão de comportamento que indica que o último elemento a ser inserido (empilhado), é o ________ elemento a ser removido. Esse é o motivo das pilhas serem também referenciadas como uma estrutura ____.”

a) Centro  -  Inserido  -  Último  -  FIFO
b) Topo   -  Removido  -  Primeiro  -  LIFO
c) Topo  -  Removido  -  Primeiro  -  FIFO
d) Fim  -  Primeiro  -  Último  -  LIFO
e) N.d.a.

Referência:  http://www.ebah.com.br/content/ABAAAAZ9oAK/estrutura-dados

Questão EPO - Estrutura de Dados

Tendo em vista o estudo das estruturas de dados, é correto afirmar:

a) Muitos modelos matemáticos (estruturas de dados) já foram identificados como adequados para resolver várias classes de problemas, porém, nenhum destes modelos é notavelmente importante no desenvolvimento de software;
b) Não visa criar representações concretas dos objetivos e desenvolver rotinas capazes de atuar sobre representações, de acordo com o modelo considerado;
c) A estrutura de dados envolve como objetivos identificar e desenvolver modelos matemáticos para que problemas possam ser resolvidos com o uso deles, criar representações concretas dos objetivos e desenvolver rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado;
d) Não é aplicada a todas as linguagens de programação;
e) N.d.a.

Referência: http://www.ebah.com.br/content/ABAAAAZ9oAK/estrutura-dados

Questão EPO - Fila

Analise as operações na Fila “F” abaixo a fim de encontrar o erro e escolha qual alternativa está correta:

    - F:  [ ] -  (Primeira Linha)
    Enqueue  (F,a)    F:[ a ]
    Enqueue  (F,b)    F:[ a, b ]
    Enqueue  (F,c)    F:[ a, b, c ]
    Dequeue  (F,d)    F:[ a, b, c, d ]
    Dequeue  (F)      F:[ b, c, d ]
    Dequeue  (F)      F:[ c, d ]
    Enqueue  (F,e)    F:[ c, d, e ]
    Enqueue  (F,f)    F:[ c, d, e, f ]
    Dequeue  (F)      F:[ d, e, f ]
    Dequeue  (F)      F:[ e, f ]
    Dequeue  (F)      F:[ f ]

a) Isto não é uma fila;
b) Todas operações enqueue e dequeue estão sendo realizadas da forma contrária;
c) Na quinta linha deveria ser realizada a operação Enqueue;
d) A representação enqueue(F,a) está incorreta;
e) N.d.a.

Referência:   http://www.ebah.com.br/content/ABAAAAZ9oAK/estrutura-dados

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

Analise o seguinte código:

#include <stdio.h>
#include <stdlib.h>

main (void) {
    int *p;
    int a;
    a = 2;

    p = (int *) malloc (a * sizeof (int));

    if (!p) {
            printf ("** Erro: Memoria Insuficiente **");
            exit;
        }

    free (p);
    ...
    return 0;
}

I. É alocada memória suficiente para se colocar "w" números inteiros
II. A memória é liberada
III. Se a operação não for bem sucedida p terá um valor nulo
IV. A memória não é liberada

Com base nas seguintes afirmações, escolha qual alternativa apresenta afirmações corretas:
a) Todas estão corretas;
b) II,III;
c) II,III e IV;
d) I,II e III;
e) N.d.a.

Referência: http://www.mtm.ufsc.br/~azeredo/cursoC/aulas/ca60.html