Questão EPO - Linked List

Observe as imagens e responda:

 Imagem I

Imagem II

a) Somente a imagem I é correta
b) Na imagem II o segundo e terceiro caso é incorreto
c) A imagem II é duplamente encadeada
d) A imagem I é simplesmente encadeada e o somente o primeiro caso da imagem II é duplamente encadeada
e) NDA

Fonte:
Slides vistos em apresentação
http://www.vivaolinux.com.br/artigo/Linguagem-C-Listas-Duplamente-Encadeadas/?pagina=5
http://eupodiatamatando.com/2007/03/20/patentearam-a-lista-encadeada/

Questão EPO - Quicksort

Observe as sentenças:

I.  Ele escolhe o primeiro elemento aleatoriamente
II.  Subdivide a lista de forma que os menores que o pivô fique do lado esquerdo e os maiores do lado direito
III.  Ordena as sub listas recursivamente
   
Indique a correta:   
a) II e III estão corretas
b) I e II estão corretas
c) Somente a II está correta
d) Todas estão corretas
e) NDA

Fonte:
Slides vistos em apresentação
http://pt.wikipedia.org/wiki/Quicksort

Questão EPO - Hash Table

Sobre Hash Table, indique a incorreta:

a) Os índices das tabelas Hash são gerados aleatoriamente
b) Para encontrar um item numa tabela, é feito um calculo para a localização do mesmo
c) Seus elementos são constituídos por um par chave
d) Os elementos não se encontram consecutivos na tabela
e) NDA

Fonte:
Slides vistos em apresentação

Questão EPO - Bubble sort

Sobre Bubble Sort podemos afirmar o seguinte:

a) Os menores elementos são sempre empurrados para o fim
b) Os maiores elementos são empurrados para o topo
c) É um algoritmo de pesquisa
d) O menor elemento é empurrado para o topo, ou seja, o começo
e)NDA

Fonte:
http://pt.wikipedia.org/wiki/Bubble_sort

Questão EPO - Heap sort

Indique a incorreta:

a) É um algoritmo de ordenação
b) Um heap binário é encarado como uma fila binária completa
c) Os nós “pai”  são maiores ou iguais aos nós “filho”
d) Ele é um algoritmo que ordena por seleção
e) NDA

Fonte:
http://pt.wikipedia.org/wiki/Bubble_sort

Questão EPO - Merge sort

Indique a incorreta:

a) É um algoritmo de ordenação
b) Subdivide uma ordenação para facilitar a ordenação
c) Escolhe um número aleatoriamente para a partir dele ordenar o resto
d) Usa a teoria de “Dividir para Conquistar”
e) NDA

Fonte:
Slides usados em apresentação

Questão EPO - Recursividade

O seguinte programa calcula n fatorial:

    #include<stdio.h>
    Int fat(int n){
        If(n)
            Return n*fat(n-1);
        Else return 1;
    }
    Int main(){
        Int n;
        Printf(“\n\nDigite um valor para n: “);
        Scanf(“%d”, &n);
        Printf(“\nO fatorial de %d eh %d,  n, fat(n));
        Return 0;
    }

Qual é o critério para a parada dessa função?

a) n = n
b) n < 0
c) n = 0
d) n = 1
e) NDA

Fonte:
http://books.google.com.br/books?hl=pt-BR&lr=&id=7LNfl28rm3IC&oi=fnd&pg=PA31&dq=recursividade+linguagem+c&ots=3-ckRsaZH5&sig=igyDIKSAyqG6EmrfhJFmSE8u6vw#v=onepage&q=recursividade&f=false

Questão EPO - Ponteiro

Qual a diferença entre os operadores & e *?

a) & fornece o endereço de determinada variável, e * acessa o conteúdo de uma variável, cujo endereço é o valor do ponteiro.
b) * fornece o endereço de determinada variável, e & acessa o conteúdo de uma variável, cujo endereço é o valor do ponteiro.
c) & fornece o conteúdo de determinada variável, e * acessa o valor do ponteiro
d) * é o valor da variável ponteiro, & acessa o conteúdo da variável para onde o ponteiro aponta
e) NDA

Fonte: http://cirosantos.com/lp/LPR/ponteiro.pdf

Questão EPO - Árvore Binária

Observe as seguintes questões e indique qual a correta:

a) Os últimos conjuntos das árvores são denominados raízes
b) Uma sub-árvores nunca pode estar vazia.
c) As raízes são subordinadas aos nós pai.
d) Os nós também recebem a denominação de folhas
e) NDA

Fonte:  ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Árvore Binária

Analisando as questões sobre árvores binárias, podemos concluir que:

a) Quando estamos subindo uma árvore, estamos indo da raiz e percorrendo o resto das folhas
b) Uma árvore é binária quando temos folhas esquerdas e direitas.
c) Cada nó é obrigatório a ter dois filhos
d) É particionada em três subconjuntos
e) NDA

Fonte:  ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Estrutura de Dados

Como são organizados as informações em uma estrutura de dados?

a) Em pilhas
b) Em filas
c) Em pilhas e filas
d) Conjunto de nós
e) NDA

Fonte: ftp://ftp.dca.fee.unicamp.br/pub/docs/marco/disciplinas/ea877_98_1/estdados.pdf.gz

Questão EPO - Fila

Começando uma fila com os seguintes intes: 70, 85, 72, 67, 12, 17, 21, 24, 38, 14. Selecione como ficará no final se eu percorrer o seguinte caminho: 

I. DEQUEUE 70 85 72
II. ENQUEUE 17
III. DEQUEUE 67 12

O final ficará:

a) 17 21 24 38 14
b) 21 24 38 14 17
c) 17 21 24 38 14 17
d) 21 24 38 14
e) NDA
   
Fonte:  Estruturas de Dados usando C. Tenenbaum, Aaron M.; Langsam, Yedidyah; Augenstein, Moshe J. Editora: Pearson Makron Books.

Questão EPO - Pilha

Observe as questões de push e pop usando os seguintes:

1

2

3

4

5

6

I. Pop 1 2 3 4 5 6 7
II. Pop 2 3 4 5 6
III. Push 1 2 3 4 5 6 7
IV. Push 2 3 4 5 6

Indique a opção correta:

a) Somente a I é verdadeira
b) I e IV são falsas
c) II e III são falsas
d) Somente a III é verdadeira
e) NDA
   
Fonte:  Estruturas de Dados usando C. Tenenbaum, Aaron M.; Langsam, Yedidyah; Augenstein, Moshe J. Editora: Pearson Makron Books.

Questão EPO - Struct

Observe o seguinte código e marque a opção correta.:

    struct tipo_endereco {       
        char rua [50];
        int numero;
        char bairro [20];
        char cidade [30];
        char sigla_estado [3];
        long int CEP;
    } end;

a) tipo_endereco e end são itens obrigatórios para se declarar um estrutura.
b) É incorreto colocar "end" após "}"
c) A variável end é do tipo struct, chamada tipo_endereco
d) A variável tipo_endereco é do tipo struct, chamada end
e)NDA

Fonte:
http://books.google.com.br/books?hl=pt-BR&lr=&id=7LNfl28rm3IC&oi=fnd&pg=PA31&dq=struct+linguagem+c&ots=3-cfUsi0C8&sig=44hZCKcs6L8xuqM4PpK8oKCe1-A#v=onepage&q=struct&f=false
http://www.eletrica.ufpr.br/graduacao/noturno/docs/te207/apostila_C.pdf

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

Analise as questões sobre Alocação Dinâmica:

I. Criar variáveis em tempo de execução.
II. Desperdiça memória, já que está alocando memória para algo que poderá não ser usado
III. Usar a função malloc() para criar novas variáveis
IV. Alocar memória
       
Indique a opção correta:
   
a) Somente I, II estão corretas.
b) Somente a III está incorreta.
c) Somente I, IV estão corretas.
d) Todas estão corretas.
e) NDA

Fonte:
http://www.eletrica.ufpr.br/graduacao/noturno/docs/te207/apostila_C.pdf
http://www.juliobattisti.com.br/tutoriais/katiaduarte/cbasico009.asp