Questão EPO - Merge sort

Assinale a alternativa abaixo sobre a principal desvantagem do Merge Sort:

a) O número de comparações realizadas é quase ideal.
b) Um método comum de simplificação consiste em dividir um problema em subproblemas do mesmo tipo.
c) A principal desvantagem é que ele requer o uso de memória adicional.
d) A possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
e) NDA.

Referencia Bibliográfica:
http://www.middlesexcc.edu/faculty/steven_zale/mergesort.html
http://comscigate.com/tutorial/KjellStyle/RakshaVasudevan/Page_2.htm
http://www.inf.pucrs.br/~fldotti/lapro1/recur.htm

Questão EPO - Heap sort

Assinale a alternativa abaixo sobre a principal vantagem de Heap Sort:

a) Mais lento do que rápido e mescla os tipos.
b) A principal vantagem é que ele requer o uso de memória adicional.
c) Não usar recursões.
d) Este tipo requer várias passagens sobre os dados e, assim, introduz um importante fator de ineficiência.
e) NDA

Referencia bibliográfica:
http://www.codepedia.com/1/HeapSort
http://comscigate.com/tutorial/KjellStyle/RakshaVasudevan/Page_2.htm

Questão EPO - Bubble sort

Assinale a alternativa abaixo na qual representa a principal vantagem do algoritmo Bubble Sort:

a) Este tipo requer várias passagens sobre os dados e, assim, introduz um importante fator de ineficiência.
b) Um método comum de simplificação consiste em dividir um problema em subproblemas do mesmo tipo.
c) O bubble sort compara itens adjacentes e swaps se eles estão fora de ordem. Durante cada passagem, até que a matriz é ordenada, o algoritmo percorre através dos dados e compara itens adjacentes, trocando-os se eles não estão em ordem crescente. É simples de entender e programar.
d) A possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
e) NDA.

Referência Bibliográfica:
http://comscigate.com/tutorial/KjellStyle/RakshaVasudevan/Page_2.htm
http://www.inf.pucrs.br/~fldotti/lapro1/recur.htm

Questão EPO - Recursividade

A recursividade é definição de uma sub-rotina (função ou método) que pode invocar a si mesma. Qual a desvantagem de usar esse método ou função?

a) A recursão tem possibilidade de usar um programa de computador finito para definir, analisar ou produzir um estoque potencialmente infinito de sentenças, designs ou outros dados.
b) Um programa recursivo é mais elegante e menor que a sua versão iterativa, além de exibir com maior clareza o processo utilizado, desde que o problema ou dados sejam naturalmente definidos através da recorrência.
c) Um programa recursivo exige mais espaço de memória e é mais lento do que a versão iterativa.
d) Um método comum de simplificação consiste em dividir um problema em subproblemas do mesmo tipo.
e) N.D. A

Referências Bibliográficas:
http://pt.wikipedia.org/wiki/Recursividade_%28ci%C3%AAncia_da_computa%C3%A7%C3%A3o%29
http://www.inf.pucrs.br/~fldotti/lapro1/recur.htm

Questão EPO - Linked List

Leia as informações abaixo sobre lista encadeada:

1. A inserção ou remoção de um elemento na lista não implica a mudança de lugar de outros elementos.
2. A manipulação torna-se mais “perigosa” uma vez que, se o encadeamento (ligação) entre elementos da lista for mal feito, toda a lista pode ser perdida.
3. Não é necessário definir, no momento da criação da lista, o número máximo de elementos que está poderá ter. Ou seja, é possível alocar memória “dinamicamente”, apenas para o número de nós necessários.
4. Para aceder ao elemento na posição n da lista, devem-se percorrer os n-1 anteriores.
Dado as informações acima assinale a alternativa que elenca a(s) desvantagem(s) da lista encadeada:

a) 1.
b) 3.
c) 2,4.
d) 1,3.
e) NDA

Referencia bibliográfica:
http://pt.wikipedia.org/wiki/Lista_ligada.

Questão EPO - Hash Table

Em sistema computacional, a forma de armazenar os dados tem papel essencial no tempo e na quantidade de memória necessários à execução de um programa. Em relação a diferentes tipos de estruturas dinâmicas de dados, assinale a opção correta.

a) Pilhas e filas são estruturas de dados em que a inserção e remoção de dados são realizadas em posições previamente especificadas pelo programador.

b) Listas ligadas, também chamadas listas encadeadas, podem ser organizadas de várias maneiras diferentes: simplesmente encadeadas ou duplamente encadeadas; circulares ou não circulares; ordenadas ou não ordenadas; lineares ou não lineares.

c) Árvores binárias são estruturas de dados adequadas à representação de hierarquias, e cada nó da árvore tem zero, um ou mais filhos. A relação hierárquica entre seus filhos é definida por sua localização nas subárvores.

d) Tabelas de dispersão ou hash tables apresentam como aspecto negativo a possibilidade de haver colisão na inserção de informações. Entre as técnicas utilizadas para tratar esse problema, inclui-se o endereçamento aberto e o uso de listas encadeadas.

e) NDA.

Referencia Bibliográfica:
Prova: CESPE - 2010 - TRE-MT - Técnico Judiciário - Programação de Sistemas

Questão EPO - Quicksort

Qual a desvantagem do QuickSort?

a) Um dos algoritmos mais rápidos, em média.
b) Não precisa de memória adicional(a ordenação ocorre no array- isso é chamado local de processamento).
c) A complexidade do pior caso é O(N²).
d) A manipulação torna-se mais “perigosa” uma vez que, se o encadeamento (ligação) entre elementos da lista for mal feita, toda a lista pode ser perdida.
e) NDA.

Referencia Bibliográfica:
http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Weiss/L16QuickSort.htm

Questão EPO - Estrutura de Dados

Para que serve a estrutura de dados:

a) Para a atualização de valores que são utilizados em várias partes do programa e que, por algum motivo, precisam ser atualizados ao longo da vida útil do mesmo.

b) Para pegar um espaço na memória maior do que era esperado, ou simplesmente pegar um espaço quando não é possível prever.

c) Para armazenamento e organização de dados em um computador de modo que possam ser usados eficientemente.

d) Serve para agrupar numero de campos.

e) NDA.

Referência bibliográfica:
http://fabriciosanchez.com.br/site/?p=125
http://www.htmlstaff.org/ver.php?id=18443
http://pt.wikipedia.org/wiki/Estrutura_de_dados
http://en.wiktionary.org/wiki/struct

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

Observe o código abaixo:

    CHAR *STR;
    STR=MALLOC (150);

O que está fazendo esse código:
a) Está atribuindo o valor 150 a variável STR.
b) Está atribuindo o valor 150 ao ponteiro.
c) Está definindo 150 o tamanho Maximo do ponteiro STR.
d) Atribuindo STR a variável MALLOC.
e) NDA.

Referência bibliográfica:
http://www.juliobattisti.com.br/tutoriais/katiaduarte/cbasico009.asp

Questão EPO - Árvore Binária

Observe a imagem:

De acordo com a imagem, escolha a alternativa correta sobre percurso de ordem simétrica:

a) Percurso: 3,1,6,4,7,8,10,14,13.
b) Percurso: 1,3,6,5,7,8,10,14,13.
c) Percurso: 1,3,4,6,7,8,13,14,10.
d) Percurso: 8,1,3,6,4,7,10,14,13.
e) NDA.

Referência bibliográfica:
http://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria_de_busca
Material de apoio Wilson Vendramel EPO (Arvorell.ppt).

Questão EPO - Árvore Binária

Observe a imagem:

Marque a alternativa correta referente à imagem:

a) Essa árvore consiste em 8 nós, 8 entrenós, é estritamente binária, de nível 4 e de profundidade 3.
b) Essa árvore consiste em 9 nós, 7 entrenós, não é estritamente binária, de nível 3 e de profundidade 3.
c) Essa árvore consiste em 9 nós, 8 entrenós, não é estritamente binária, de nível 3 e de profundidade 3.
d) Essa árvore consiste em 8 nós, 9 entrenós, é estritamente binária, de nível 3 e de profundidade 4.
e) NDA.

Referência Bibliográfica:
http://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria.
Material de apoio Wilson Vendramel EPO, slide 1(Arvore1).

Questão EPO - Fila

Observe a imagem:

Obs.: Considere os números contidos 1,2,3 e 4;

Segundo a imagem, quais transformações ocorridas desde o inicio do processo:

a) Inseriu somente quatro ENQUEUE (1, 2, 3,4).
b) Apagou quatro DEQUEUE.
c) Inseriu quatro ENQUEUE e apagou um DEQUEUE.
d) Inseriu três ENQUEUE e apagou dois DEQUEUE.
e) NDA.

Referencia bibliográfica:
Notas de aula dos professores CELES e Rangel da PUC-RIO.
http://200.133.203.52/course/view.php?id=297

Questão EPO - Pilha

Observe a imagem:

Obs.: Considere as letras contidas a, b, c, d.

Segundo a imagem, quais transformações ocorridas desde o inicio do processo:

a) Inseriu três PUSH (a, b, d) na seqüência.
b) Apagou três POP.
c) Inseriu três PUSH, apagou um POP, e inseriu um PUSH.
d) Inseriu dois PUSH, apagou um POP, e inseriu dois PUSH.
e) NDA.

Referência bibliográfica:
Notas de aula dos professores CELES e Rangel da PUC-RIO.
http://200.133.203.52/course/view.php?id=297

Questão EPO - Ponteiro

Se i e j são variáveis inteiras e PI e PJ são ponteiros para inteiro, qual
atribuição é ILEGAL?

a. PI =&I;
b. *PI =&J;
c. I=(*PI)+++*Q;
d. PJ=&*&J;
e. Nda.

Referencia bibliográfica:
Apostila do curso Linguagem C / UFMG pág. 62. Autor Pr. Renato Cardoso Mesquita.

Questão EPO - Struct

Analise o código abaixo:

1)STRUCT POINT {
2)INT X;
3)INT Y;
4)}MY_POINT;
5)STRUCT POINT *P =&MY_POINT;
6)(*P).X = 8;
7)P->X=8;

OBS: 1), 2), 3), 4), 5), 6), 7) IGUAL À NUMEROS DE LINHA;

O que a linha 5 esta fazendo:
a. Acessando o primeiro membro da struct;
b. Atribuindo valor para o primeiro membro da struct;
c. Declarando p como um ponteiro do tipo struct;
d. Criando uma struct;
e. Nda;

Referencia bibliográfica:
http://en.wikipedia.org/wiki/Struct_(C_programming_language)