Questão EPO - Bubble sort

Analisando a Apresentação sobre Bubble Sort, qual das alternativas corresponde a trocas para a organização do Vetor.

Dica: A analise e adjacente é começa da esquerda para direita

a)Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

b) Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Não Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

c) Verifica 8 e 4 Troca/ Verifica 8 e 3 Troca /Verifica 8 e 2 Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Troca/ Verifica 2 e 4 Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Troca/ Verifica 4 e 8  Troca =>>Fim, Vetor Ordenado

d) Verifica 8 e 4 Não Troca/ Verifica 8 e 3 Não Troca /Verifica 8 e 2 Não Troca / Verifica 8 e 2 Não Troca/ Verifica 2 e 3 Não Troca/ Verifica 2 e 4 Não Troca/ Verifica 2 e 4 Não Troca/Verifica 4 e 3 Não Troca/ Verifica 4 e 8 Não Troca =>>Fim, Vetor Ordenado

e) N.D.A

Fonte: Slides do Grupo Bubble Sort

Questão EPO - Hash Table

Analise a Imagem e assinale a alternativa correta:

a) Através da f(x) o resto da divisão será cinco, assim será criada uma nova posição de memória onde será alocado esse novo valor.

b) Através da f(x) o resto da divisão será cinco, assim será subscrito uma nova posição de memória onde será alocado esse novo valor.

c) Através da f(x) o resto da divisão será sete, assim não será necessário criar uma nova posição de memória onde será alocado esse novo valor.

d) Através da f(x) o resto da divisão será sete, assim será subscrito uma nova posição de memória onde será alocado esse novo valor.

e) N.D.A

Questão EPO - Heap sort

a)Essa árvore pode ser considerada um HeapSort comum, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo), A árvore esta completa, mesmo que ela  não tivesse na última linha  a parte direita ela ainda faria parte, pois ela segue os critérios do HeapSort

b) Essa árvore pode ser considerada um HeapSort comum, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo), A árvore esta completa, mesmo que ela  não tivesse na última linha  a parte esquerda ela ainda faria parte, pois ela segue os critérios do HeapSort

c) Essa árvore pode ser considerada um HeapSort Complexidade Adjacente, pois tem a raiz como o maior numero. Os pais são maiores que os filhos(HeapSort Completo)

d) Essa árvore pode ser considerada uma Estreitamente Binária comum, é tem a raiz como o maior numero. Os pais são maiores que os filhos(heap Máximo)

e) N.D.A

Fonte:Video do Grupo Heapsort.

Questão EPO - Linked List

Assinale a alternativa incorreta

a) Uma lista encadeada é uma estrutura de dados linear e dinâmica.
b) É composta por células que apontam para o próximo elemento da lista.
c) Para ter uma lista ligada, basta guardar seu primeiro elemento que aponta para o segundo, e seu último elemento aponta para uma célula nula.
d) Numa lista encadeada, para cada novo  elemento inserido na estrutura, aloca-se   um espaço de memória para armazená-lo.
e) N.D.A

Questão EPO - Merge sort

No desenho abaixo retirado do vídeo do Merg Sort você terá o inicio do vetor e o final, assinale a alternativa que complemente o processo de comparação do Merg Sort dado pelo desenho.

a) Separa em dois  grupos iguais e mostra o subgrupo dividido em pares: exemplo=>1º Grupo (2 | 9) e (5 | 6) conquista –verifica o 1ª elemento com o 1ª elemento e verifica o 2ª elemento com o 2ª elemento; conclusão do 1º Grupo (2 | 5 | 6 | 9 ). 2º Grupo (3 | 10 ) e   ( 1 | 7 ) conquista –verifica o 1ª elemento com o 1ª elemento e verifica o 2ª elemento com o 2ª elemento; conclusão do 2º Grupo(1 | 3 | 7| 10)

b) ) Separa em dois  grupos iguais e mostra o subgrupo dividido em pares: exemplo=>1º Grupo (22 | 9) e (5 | 6) conquista –verifica o 1ª elemento com o 1ª elemento; conclusão do 1º Grupo (2 | 5 | 6 | 9 ). 2º Grupo (3 | 10 ) e   ( 10 | 7 ) conquista –verifica o 1ª elemento com o 1ª elemento; conclusão do 2º Grupo(1 | 3 | 7| 10)

c) ) Separa em dois  grupos iguais e mostra o subgrupo dividido em pares: exemplo=>1º Grupo (20 | 99) e (5 | 6) conquista –verifica o 2ª elemento com o 2ª elemento; conclusão do 1º Grupo (2 | 5 | 6 | 9 ). 2º Grupo (3 | 10 ) e   ( 1 | 7 ) conquista –verifica o 1ª elemento com o 1ª elemento e verifica; conclusão do 2º Grupo(1 | 3 | 7| 10)

d) ) Separa em dois  grupos iguais e mostra o subgrupo dividido em pares: exemplo=>1º Grupo (2 | 9 | 50) e (5 | 6) conquista –verifica o 1ª elemento com o 1ª elemento e verifica o 2ª elemento com o 2ª elemento; conclusão do 1º Grupo (2 | 5 | 6 | 9| 50 ). 2º Grupo (3 | 10 ) e   ( 1 | 7 ) conquista –verifica o 1ª elemento com o 1ª elemento e verifica o 2ª elemento com o 2ª elemento; conclusão do 2º Grupo(1 | 3 | 7| 10)

e)N.D.A

Fonte: Video do Grupo Meger Sort

Questão EPO - Quicksort

Assinale a alternativa incorreta

a) Mais rápido algoritmo de Ordenação (não paralelo)
b) Baseia-se na ordenação de sub-listas divididas por um pivô
c) O pivô é um elemento escolhido ao acaso, que é colocado na sua posição correta quando a lista estiver ordenada.
d) Implementação complexa, não muito melhor para listas de pequeno tamanho (<100 elementos)
e) N.D.A

Fonte:
http://www.comp.ita.br/~pauloac/ces10/quicksort.pdf

Questão EPO - Recursividade

Analise o código:

Entrada: 10

int fatorial (int n) {
    if (n==0) return 1;
    else
        return n*fatorial(n-1);
}

A  pilha de execução para a função após todas as chamadas. Qual alternativa apontar o topo da pilha.

a) Topo => 10 | 09 | 08 | 07|....|01 |00 |
b) Topo=>   01| 02 | 03 |05| ....|09 | 10|
c) Topo=>  00 | 01| 02 | 03|.....|09 |10|
d) Topo => 00 |04 |05 |06|.......|09 |10|
e) NDA

Questão EPO - Estrutura de Dados

Todas as alternativas estão corretas,Exceto;

I. Abstração de Dados: Dados são manipulados a partir de um conhecimento, com o objetivo de produzir informação, isto é:  Dados + Conhecimento = Informação

II. Objetivo das Estruturas de Dados: Identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o uso deles;

III. Objetivos das EDAs: O projetista que escolher  Estrutura EDas, resolver o problema proposto, com gráficos ,grafos,Busca de Arvore. Eficiência :Abrange a implementação as suas necessidades de espaço e armazenamento e tempo de execução não é limitada

IV. Estruturas de dados são formas genéricas de se estruturar informação de modo a serem
registradas e processadas pelo computador.

a) I-II-IV-III
b) I-II-IV
c) II-IV-I
d) I-II-IV
e) NDA

Blibiografia:
IV- Professor Marcelo Santos Linder - http://www.univasf.edu.br/~marcelo.linder/arquivos_ed1/aulas/aula1.pdf
Slide de Aula-Introdução

Questão EPO - Struct

Qual o valor de A?

Struct {
    Int a;
    Int b;
} x,y;

    x.a=10;
    y=x;
    printf(“%d”,y.a);
}

a) O valor é  0 pois as estruturas são diferentes
b) O valor é 10
c) Não tem valor pois y pertence a outra estrutura
d) O y e igual ao endereço de memória de X
e) NDA

Fonte: C completo 3ª Edição ,Revista Atualizada, Hebert Schildt

Questão EPO - Ponteiro

Qual das alternativas corresponde ao código:

int main () {
    float matrx [50][50];
    float *p;
    int count;
    p=matrx[0];
    for (count=0;count<2500;count++) {
        *p=0.0;
        p++;
    }
    return(0);
}

a) O programa, cada vez que se faz matrx[i][j] o programa tem que calcular o deslocamento para dar ao ponteiro. Ou seja, o programa tem que calcular 2500 deslocamentos.
b) O programa calcula 2500 deslocamentos para dar ao ponteiro, e o seu resultado é 0.
c) O  único cálculo feito é o de um incremento de ponteiro.
d) A varredura seqüencial do ponteiro faz que todos os valores da matriz recebam 0. Num calculo de  2500 de deslocamento para o ponteiro.E o uso do for  auxilia  zerar a matrx[50][50].
e) NDA.

Fonte: Apostila: Curso de  Linguagem C UFMG Universidade Federal de Minas Gerais.pagina 55

Questão EPO - Pilha

Analise o codigo e marque a alternativa certa

int *p;
int *tos;
int*bos;

void push(int i){
    if(p>bos){
        printf("Pilha cheia \n")";
        return;
            }
    *p=i;
    p++
pop(void){
    p--;
    if(p<tos){
            printf("Pilha Vazia \n");
    return *p;
            }

}

}


a)    *p aponta para uma região de memoria livre
    *tos aponta para o final da pilha;
    "Void push" Armazena um elemento na pilha.

b)    *bos aponta para o final da pilha
    "pop(void)" Recupera o elemento do topo da pilha
    "Void push"Armazena um elemento na pilha

c)    *bos aponta para o inicio da pilha
    Pilha é o inverso da fila porque usa o acesso Last in,First Out
    p>b a pilha estará cheia

d)    p<tos a pilha retornará vazio
    As duas operações basicas armazenar e recuperarque são exatamente pop(armazenar) e push(recuperar)

e) NDA

Fonte: Apostila C Completo e Total 3ª Edição Revista e Atualizada- Herbert Schildt- Tradução e Revista Técnica Roberto Carlos Mayer. Capitulo 20 pagina 525.

Questão EPO - Fila

Analise a figura Abaixo:

a) Observe que essas funções requerem duas variaveis globais:spos(que contém o indice da proxima posição armazenada livre)e rpos(que contém o indice do proximo item a ser recuperado).Esssa funções podem ser usadas para manter um afila de outros tipos de dadso simplesmente mudando o tipo de base matriz que operam

b) A função qstore coloca um ponteiro para um novo evento ao inicio da lista e verifica se a lista esta vazia.a função qretrieve()Tira os eventos da fila enquanto há eventos a executar.

c) Quando  um novo elemento é escalado,apos é incrementado e , quando um evento é completado, rpos e incrementado.Em sintese spos "persegue" rpos atraves da fila.A fila  com essas duas constantes completa a fila com o pop e push

d) Se rpos e spos são iguais, há eventos a executar.Muito embora a informação armazenada na fila e destruida por qretrieve(),pelo spos ela é recuperada e enche a fila .

e) NDA

Fonte: Apostila C Completo e Total 3ª Edição Revista e Atualizada- Herbert Schildt- Tradução e Revista Técnica Roberto Carlos Mayer. Capitulo 20 pagina 529.

Questão EPO - Árvore Binária

Analise, pense e marque a que estiver errada!

a) Arvore com 9 nós, A é um ascendente de G. H é um descente de  C.Sua profundidade é 3.E seu nível é 3.Essa árvore não é estritamente Binária.
b) Sua altura e 4, Um nó sem filhos (como  D, G, H ou I)  é chamado FOLHA. Dois nós são irmãos, se são filhos esquerdo e direito do mesmo pai (como H e I).
c) Se A é a raiz de uma árvore binária e B é a raiz de sua sub-árvore direita ou esquerda, então A é dito pai de B e B é dito filho direito ou esquerdo de A.
d) A sub-árvore esquerda de A está enraizada em B, e sua sub-árvore direita está enraizada em C.m A sub-árvore esquerda de C está vazia.
e) NDA

Fonte: Slide da Aula: Arvore Binária I

Questão EPO - Árvore Binária

Analise a Arvore Binária e marque a alternativa certa.

I - a -  b – c – d – e –f -  g
II - d  - b – a – c –f - e – g
III - a – c – b – e – g – f – d

a) Simétrica, Pré-ordenada, Pós-ordenada
b) Pré-Ordenada, Simétrica, Pós- Ordenada
c) Pós-Ordenada, Simétrica, Pré-Ordenada
d) Simétrica, Pós-Ordenada,Pré-Ordenada
e) NDA.

Fonte: Apostila C Completo e Total 3ª Edição Revista e Atualizada- Herbert Schildt- Tradução e Revista Técnica Roberto Carlos Mayer. Capitulo 20 pagina 567.

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

Coloque os números  na Coluna Abaixo do código:

#include <stdio.h>
#include <stdlib.h>  Nº1

main (void) {
    int *p;
    int a;
    int i;
    p=(int *)malloc(a*sizeof(int)); Nº2

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

    for (i=0; i<a ; i++)Nº3
    p[i] = i*i;
    ...
    return 0;
    }

(     ) O padrão C ANSI define apenas 4 funções para o sistema de alocação dinâmica, disponíveis na biblioteca stdlib.h-
(     ) Para poder  ser tratado como um vetor com a posições
(     ) Determina o valor de a em algum lugar, a números inteiros
96 para  poder  agora ser tratado como um vetor com a posições

A alternativa certa é:

a) 123
b) 213
c) 321
d) 132
e) NDA

Fonte: Alocação Dinâmica: Apostila: Curso de Linguagem C UFMG- Universidade Federal de Minas Gerais/ pagina 95.