Questão EPO - Recursividade

Um algoritmo recursivo tem a característica de chamar a si mesmo. Quais as vantagens e desvantagens de uma implementação recursiva:

a) Vantagens: Redução do tamanho de código fonte; Permite descrever algoritmos de forma clara e concisa.
Desvantagens: Redução de desempenho de execução devido ao tempo para gerenciamento de chamadas;Dificuldades na depuração  de programas recursivos, especialmentese a recursão for muito profunda.

b) Vantagens:  A clareza na interpretação do código; simplicidade e elegância na implementação. Desvantagens: Dificuldade para encontrar erros; podem ser ineficientes.

c) Vantagens: Simplificar a solução do problema; eliminar a necessidade de manter um controle manual sobre uma série de variáveis normalmente associadas aos métodos alternativos à recursividade.
Desvantagens:  As funções recursivas geralmente são mais lentas e ocupam mais memória do que as funções iterativas equivalentes;  um erro de implementação pode levar ao esgotamento dos recursos associados à pilha(stack overflow) que gere a chamada das funções. Isto é,  caso não seja indicada nenhuma  condição  de paragem, ou essa condição foi definida de forma errada e nunca será satisfeita, então o processo recursivo nunca terá fim.

d) Todas as anteriores.

e) N.d.a

Fonte:
http://www.nuperc.unifacs.br/Members/thales.castro/.../Recursividade.ppt;
http://www.lcad.icmc.usp.br/~nonato/ED/node7.html;
https://woc.ipca.pt/est/getFile.do?tipo=2&id=567.

Questão EPO - Bubble sort

Observe a imagem a seguir e responda:

I. O algoritmo é eficiente, pois o número de trocas e comparações está abaixo das definições do pior caso.
II. O algoritmo é ineficiente, pois o número de trocas e comparações está acima das definições do pior caso.
III. O algoritmo é eficiente,porém há comparações desnecessárias no laço número  4, o que causaria perda de desempenho caso o número de elementos fosse maior que 1000.
IV. O algoritmo é eficiente, pois antes mesmo de terminar o primeiro laço o vetor já estava totalmente ordenado.

a) I e II estão corretas.
b) Somente II está correta.
c) Todas estão corretas.
d) III e IV estão corretas.
e) N.D.A

Fonte:
http://www.google.com.br/imgres?imgurl=http://www.vb6.us/files/VBPrograms/ArraySort/image002.jpg&imgrefurl=http://www.vb6.us/tutorials/understanding-array-sorting-visual-basic-tutorial&usg=__9b5f2VatrdqKCtYfcol4eXxrsjs=&h=556&w=828&sz=99&hl=pt-BR&start=40&zoom=1&tbnid=8jQSpgfn5iAAVM:&tbnh=136&tbnw=202&ei=vc39TZSoKdCdgQfT15DeCw&prev=/search%3Fq%3Dbubble%2Bsort%26um%3D1%26hl%3Dpt-BR%26sa%3DN%26biw%3D1366%26bih%3D667%26tbm%3Disch&um=1&itbs=1&iact=hc&vpx=132&vpy=328&dur=2701&hovh=184&hovw=274&tx=153&ty=108&page=3&ndsp=20&ved=1t:429,r:7,s:40&biw=1366&bih=667

Questão EPO - Hash Table

Uma tabela de Hash tem característica de alto desempenho em busca de informações. Qual das maneiras abaixo é uma estrutura hash?

a) Criação de uma tabela de índice que apontará para a tabela de dados.
b) Criação de um vetor.
c) Criação de uma pilha encadeada.
d) Criação de uma árvore binária que recebe os dados e aponta para um determinado ponto.
e) N.D.A

Questão EPO - Heap sort

Quais os procedimentos básicos da estrutura heap?

a) Insertion, Enqueue, Retira_heap, Push
b) Heapfy, Pop, Extract_Max, Dequeue
c) Heapify, Build-heap, Ordenar Heap, Extract_Max
d) Pop, Selectionsort, Build-heap, Extract_Max
e) N.D.A

Fonte:
http://translate.google.com.br/translate?hl=pt-BR&sl=en&u=http://www.personal.kent.edu/~rmuhamma/Algorithms/MyAlgorithms/Sorting/heapSort.htm&ei=bhb-TcCyI83TgAfk4pDeCw&sa=X&oi=translate&ct=result&resnum=2&ved=0CDAQ7gEwATgK&prev=/search%3Fq%3Dheapsort%26start%3D10%26hl%3Dpt-BR%26sa%3DN%26biw%3D1366%26bih%3D624%26prmd%3Divnsfd

Questão EPO - Linked List

Analise as seguintes afirmativas:

I.  Uma lista encadeada é constituida de um dado e um ponteiro. Declarados em uma struct a lista recebe os valores e endereços dos dados a serem inseridos.
II.  As listas também podem ser implentadas como vetor, porém ficam mais lentos os acessos aos dados.
III.  A lista encadeada também é usada para filas de impressões em SO.

a) Somente a afirmativa I está correta.
b) Somente a afirmativa III está correta
c) As afirmativas II e III estão corretas.
d) Todas estão corretas.
e) N.D.A

Fonte:
http://www.dep.ufmg.br/professores/miranda/InAlgol/Listas.pdf. último acesso em 19 de junho de 2011.

Questão EPO - Merge sort

Dada as seguintes afirmativas:

I. “Merge sort é um algoritmo recursivo. Utiliza a técnica ‘Dividir para conquistar’ que em síntese vai subdividindo o vetor em metades para ordenação, para depois reuni-lo ordenado.”
II.  “Merge sort é muito parecido com o Bubble sort já que faz trocas da esquerda para a direita.    “
III. “É muito vantajoso pela rapidez e estabilidade, porém, utiliza muita memória já que tem que criar um vetor auxiliar para ordenação.”
IV. “Precisa de muitos nós para conseguir ficar nivelado.”

Assinale:
a) I, II e III
b) III somente
c) I e III somente
d) Todas as afirmativas estão corretas
e) N.D.A

Questão EPO - Quicksort

O Quicksort é uma estrutura de dados de ordenação que possui as seguintes características na utilização de um vetor:

a) Varre o vetor  da esquerda para a direita ordenando em ordem decrescente.
b) Escolha de um pivô no início do vetor e de uma função que parte o vetor ao meio, ordenando os valores menores a esquerda e os maiores a direita.
c) Escolha de um pivô que compara índice a índice os valores maiores e menores, ordenando os valores menores a esquerda e os maiores a direita.
d) Divide ao meio o vetor, ordena e depois une para exibição.
e) N.D.A

Questão EPO - Árvore Binária

Uma árvore binária se caracteriza por:

a) Possuir uma raiz com três elementos
b) Possuir em cada nó até outros dois nós
c) Possuir um nó que pode ter mais de dois nós
d) Possuir raiz com dois nós
e) N.D.A.

Site acessado:
http://www.allgoritmos.com/2009/07/arvore-binaria.html

Questão EPO - Árvore Binária

Assinale a alternativa correta:

I. O termo RAIZ diz que o elemento é o primeiro elemento de uma árvore;
II. Cada nó pai aponta para o nó filho;
III. Cada nó pai pode ser chamado de sub-árvore;
IV. O nó filho é o mais importante dos nós em uma árvore;

a)Somente a afirmação I está correta
b)Somente a afirmação II está correta
c)Somente a afirmação III está correta
d)Somente a afirmação IV está incorreta
e)N.D.A.

Site acessado:
http://www.allgoritmos.com/2009/07/arvore-binaria.html

Questão EPO - Pilha

1 - Qual é a ordem de entrada e saída de uma pilha?
a) Entra pelo topo e sai pela base
b) Entra pela base e sai pelo topo
c) Entra e sai pelo topo
d) Entra e sai pela base
e) N.D.A.


2 - Com base na figura abaixo e em seus conhecimentos pessoais, podemos afirmar que:

I - Toda a pilha é uma lista encadeada simples;
II - O último a entrar sempre será o último a sair;
III - Pode-se dizer que a sequencia de entrada e saída é FILO;
IV - NULL sempre será apontado pelo primeiro que entrou;

a) Todas estão corretas
b) Somente a II está correta
c) Somente a II está incorreta
d) As afirmações I, II e IV estão corretas
e) N.D.A.

Questão EPO - Fila

1 - Com base nas sentenças abaixo:

I – Toda pilha é uma fila;
II – O sistema de entrada e saída de uma pilha é diferente de uma fila;
III – Toda fila pode ir e voltar, quando se trata de seu encadeamento;
IV – Não existe fila encadeada circular;
V – Todos os ponteiros de uma fila preenchida apontam para NULL
VI – Para que haja uma fila, é necessário que haja um ponteiro para início e outro para o fim da fila;

a) Somente a I está incorreta
b) Somente a IV está incorreta
c) Todas estão corretas
d) As afirmações II, III e VI estão corretas
e) N.D.A.


2 - Ainda com base nas afirmações da questão anterior, podemos afirmar que:
a) A afirmação I está incorreta, pois uma pilha só é uma fila quando declaramos no início da estrutura com a palavra reservada PILHA
b) A afirmação IV está incorreta, porque uma fila circular pode existir desde que o fim aponte para o início
c) A afirmação V está correta pois cada ponteiro de uma fila preenchida aponta para NULL
d) A afirmação VI ficaria melhor se fosse escrita da seguinte maneira: “Para que haja uma fila, não necessariamente necessita-se de um ponteiro para o início e outro para o fim”
e) N.D.A.

Questão EPO - Estrutura de Dados

1 - Sobre objetivo das ED’s podemos afirmar:

    I – As ED’s foram criadas para auxiliar na criação de Banco de Dados;
    II – ED significa Entrada de Dados;
    III – Identificar e criar representações concretas para resolução de problemas;
    IV-Utiliza uma estrutura organizacional coerente, porém os sistemas que seguem este método se tornam lentos e obsoletos.

a) As afirmações I e III estão corretas
b) As afirmações III e IV estão corretas
c) Somente a afirmação II está incorreta
d) Todas as afirmações estão corretas
e) N.D.A.


2 - Escolha a melhor alternativa:

a) O projetista não precisa ser capaz de escolher a melhor solução para o problema
b) Se o projetista não for capaz de solucionar um problema, ele é capacitado para o serviço
c) O projetista deve ser capaz de escolher a melhor  estrutura de dados para solucionar um problema
d) O projetista não deve ser capaz de resolver um problema pois eles sempre se resolvem sozinhos
e) N.D.A.

Questão EPO - Struct

1 - Como definimos uma estrutura de dados?

a) Usamos o caracter # antes da estrutura
b) Declaramos a estrutura utilizando a palavra reservada Struct
c) Declaramos as variáveis entre []
d) Usamos a estrutura ‘;..;’
e) N.D.A.


2 - Existe alguma vantagem em usar Structs?

a) Não, pois deixa o sistema lento incaz desecompreender a programação
b) Sim, mas não permite um bom desempenho do sistema
c) Não, mas permite altonomia ao usuário
d) Sim, pois pode-se agrupar vários tipos de dados diferentes
e) N.D.A.

Questão EPO - Ponteiro

1 - Como declaramos um ponteiro P?

a) Declarando o tipo e usando o caracter especial *
b) Usando o caracter :
c) Declando no início da estrutura do programa
d) Da forma .P
e) N.D.A.


2 - Na expressão:

void main()
{
    int x;
    int *ptr;
    ptr = &x;
    cout << "… X é: " << ptr << endl;
}

O que será impresso no comando cout?

a) Os valores de 1 a 9
b) A hora do sistema
c) O endereço de memória
d) Não aparecerá nada na tela
e) N.D.A.

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

1 - Baseando-se nos conceitos de fila e alocação dinâmica, podemos dizer que:

a) Uma fila com alocação dinâmica é uma fila com a inserção de dados sem pré definição de limite
b) São conceitos que não podem ser aplicados simultaneamente
c) É uma fila com espaço infinito de memória
d) É uma fila com espaço finito, permitindo sempre 30 valores
e) N.D.A


2 - É possível usar malloc em uma implementação de fila?

a) Não, pois o sistema perde desempenho
b) Não, pois devido a complexa programação do malloc, gera uma instabilidade no sistema
c) Não, pois a memória alocada não tem como ser liberada depois
d) Sim, usando essa estrutura dentro das <>(tags) e implementado com os caracteres ”#*”
e) N.D.A