Questão EPO - Hash Table

Uma tabela de Hash consiste em uma estrutura de dados que possui como vantagem o alto desempenho na busca por informações. Cada item armazenado na tabela de Hash possui um valor numérico (índice) que o identifica unicamente dentro da estrutura de dados. Este índice é gerado a partir de operações matemáticas. Sendo assim, como ficaria a tabela 2 abaixo com a seguinte operação: F(X) = x % 10?

F(X) = x % 10 Valor de x Resto 10 0 15 5 22 2 51 1 38 8 25 5		Índice Valor? 0 1 2 3 4 5 6 7 8
Tabela 1		Tabela 2

a) 0=10; 1=51; 2=22; 5=15 e 25; 8=38
b) 0=0; 1=22; 5=15; 6=38
c) 10=0; 15=5; 22=2; 51=1; 38=8; 25=5
d) a, b e c estão corretas.
e) NDA.

Referência:
Slide apresentado em aula - grupo hash table.

Questão EPO - Bubble sort

Quais afirmativas abaixo estão CORRETAS:

I. O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.
II. A idéia do bubble sort é percorrer o vetor diversas vezes, a cada passagem fazendo flutuar para o topo o menor elemento da sequência.
III. A  movimentação do bubble sort lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
IV. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados.

a) I e III.
b) II e IV.
c) Todas estão corretas.
d) Somente a III.
e) NDA.

Referência:
http://www.cassao.eti.br/portal/bubble-sort

Questão EPO - Heap sort

Quais das alternativas abaixo estão CORRETAS:

I. Tem um desempenho em tempo de execução muito bom em conjuntos ordenados aleatoriamente.
II. O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.
III.  O algoritmo heapsort utiliza-se da construção de heaps máximos, ou seja, todo nó filho é menor ou igual ao seu nó pai.

a) Todas estão corretas.
b) Apenas I.
c) Apenas III.
d) I e II.
e) NDA.

Referência:
Slide apresentado pelo grupo heap sort.

Questão EPO - Linked List

Assinale as afirmativas corretas:

I. Elas podem ser usadas para implementar diversas outras  estruturas de dados , incluindo pilhas , filas , arrays associativos , e expressões simbólicas.

II. As listas ligadas permitem a inserção e remoção de nós em qualquer ponto da lista, e pode fazê-lo com um número constante de operações se o link anterior para o link ser adicionado ou removido é mantido durante percurso na lista.

III. Listas ligadas por si só não permitem o acesso aleatório aos dados que não sejam dados o primeiro nó, ou qualquer forma de indexação eficiente.

IV. Em ciência da computação, uma lista é uma estrutura de dados que consiste de uma seqüência de nós de cada um dos quais contém uma referência (ou seja, um link) para o próximo nó na seqüência.

a) Todas estão corretas.
b) Somente IV.
c) I, II e IV.
d) I, II e III.
e) NDA.

Referência:
http://en.wikipedia.org/wiki/Linked_list

Questão EPO - Merge sort

Quais das alternativas abaixo estão CORRETAS:

I.  O Merge Sort, ou ordenação por mistura, é um algoritmo de ordenação que usa a abordagem de “Dividir e conquistar”.
II. Sua idéia básica é criar uma sequência ordenada a partir de duas outras também ordenadas.
III.  A ordenação merge sort requer  apenas operações sem dar importância à ordem de entrada.
IV.  O merge sort utiliza uma estrutura de dados chamada merge para ordenar os elementos à medida que os insere na estrutura.

a) I e II.
b) I, II, III.
c) Todas.
d) Somente a III.
e) NDA.

Referência:
Slide de apresentação do grupo Merge Sort.

Questão EPO - Quicksort

Assinale as afirmativas corretas:

I. O algoritmo Quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960.
II. O Quicksort é um algoritmo de ordenação por comparação não-estável.
III. O Quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores".
IV. São um tipo de estruturas de dados cujos objetos estão ligados duma maneira linear.

a) Todas estão corretas.
b) I, II e III.
c) I e II
d) Somente II.
e) NDA.

Referência:
http://pt.wikipedia.org/wiki/Quicksort

Questão EPO - Recursividade

Sobre recursividade quais afirmativas abaixo são verdadeiras:

I. Um objeto é dito recursivo se ele consistir parcialmente ou for definido em termos de si próprio.
II. Todo procedimento, recursivo ou não, deve possuir pelo menos uma chamada proveniente de um local exterior a ele.
III. Um procedimento não recursivo é, pois, aquele em que todas as chamadas são externas.
IV. Todo procedimento recursivo corresponde outro não recursivo que executa, exatamente, a mesma computação.

a) I e II
b) I e III
c) Somente I
d) Todas estão corretas.
e) NDA.

Referência:
http://www.uems.br/docentes/rmmuller/recursiv.pdf

Questão EPO - Estrutura de Dados

Dadas as seguintes afirmações:

I. Estrutura de dados estuda a organização dos dados para atender aos diferentes requisitos de processamento. 

II. As EDs definem a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa.

III. As EDs é o ramo de computação que não estuda diversos métodos de organização de dados para atender aos requisitos  de processamento.

Quais estão corretas?

a) I.
b) I e II.
c) II.
d) I, III.
e) NDA.

Fonte: http://www.dca.fee.unicamp.br/cursos/EA876/apostila/HTML/node10.html

Questão EPO - Ponteiro

O que o seguinte código imprime?

#include <stdlib.h>
#include <stdio.h>
 int main(){
      int num,valor;
    int *p;
    num = 55;
    p = &num
    valor = *p
    printf("%d  % p  %d \n",valor,p,*p);
    system("PAUSE");
}

a) O código não imprime nada, pois tem um erro de sintaxe.
b) Endereço do ponteiro, 55 e 55.
c) 55, o endereço do ponteiro e 55.
d) 55, 55 e 55.
e) NDA.

Fonte: http://www.mtm.ufsc.br/~azeredo/cursoC/aulas/c620.html

Questão EPO - Fila

Quais são as duas operações básicas que devem ser implementadas numa estrutura fila?

a) Enqueue insere um novo elemento no início da fila e Dequeue para retirar um elemento no final da fila.
b) Enqueue retira um elemento da fila e Dequeue insere um elemento da fila.
c) Last in insere um novo elemento no início da fila e First out retira um elemento do fim da fila.
d) Enqueue insere um novo elemento no fim da fila e Dequeue para retirar um elemento do início da fila.
e) NDA.

Fonte: Referência do material ED_-_Fila – Slide 5.

Questão EPO - Árvore Binária

Qual é a expressão que representa esta árvore?

a) (A+((B-C)*(D%(E*F))))
b) (A+B+C)*(D%E*F)
c) (A-((B+C)*(D%(E/F))))
d) (A*D(B-F%)+(E*C))
e) NDA.

Fonte: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm

Questão EPO - Árvore Binária

Como podemos classificar esta árvore?

a) Binária.
b) Estritamente binária.
c) Degenerada.
d) Irregular.
e) NDA.

Imagem : http://saber.sapo.cv/wiki/%C3%81rvore_de_busca_bin%C3%A1ria

Questão EPO - Pilha

Como ficaria a ordem do seguinte funcionamento conceitual de uma pilha W:

Push (W,x), Push (W,y), Push( W,z), Pop(W),Push (W,p) ,Pop(W).

a)Entra x,entra y, entra z, retira z, entra p, retira p.
b) Entra x,entra y, entra z, retira x, entra p, retira y.
c) Entra x,entra y, entra z, retira y, entra p, retira z.
d) Entra x,entra y, entra z, retira todos da pilha, entra p, insere x, y, z na pilha novamente.
e) NDA.

Fonte: Referência do material de Pilhas da aula - ED_Pilha   v2 – slide 12.

Questão EPO - Struct

O conceito de orientação a objeto tem uma base muito sólida no conceito de estrutura de dados. As structs consistem em criar apenas um dado que contém vários membros, que nada mais são do que outras variáveis. De uma forma mais simples, é como se uma variável tivesse outras variáveis dentro dela. A vantagem em se usar a struct é que podemos agrupar de forma organizada:

a) Vários tipos de dados diferentes.
b) Variáveis iguais.
c) Variáveis compostas homogêneas.
d) Os valores de uma matriz.
e) NDA.

Fonte: http://www.tiexpert.net/programacao/c/struct.php

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

Qual o erro do seguinte trecho de código abaixo:

void main(){
    int a, i, *p;
    scanf("%d", &a);
    p = (int*) malloc(a*sizeof(float));
}

a) p = (int*).
b) Malloc.
c) (a*sizeof(float));
d) &a.
e) NDA.

Fonte: Referência do material de alocação dinâmica dado em aula – Alocação dinâmica_v2 – Slide 4