Questão EPO - Heap sort

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

a) Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
b) A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
c) Seu desempenho de pior caso é pior do que o do algoritmo quicksort.
d) Seu desempenho de pior caso é o mesmo da ordenação por inserção.
e) nda

Fonte:
Questão 3 - CESGRANRIO - 2008 - Petrobrás - Analista de Sistemas Júnior - Processos de Negócios / Algoritmos e Estrutura de Dados / Algoritmos
http://www.questoesdeconcursos.com.br/imprimir/caderno/algoritmos-de-ordenacao-196738

Questão EPO - Merge sort

As estratégias de divisão e de conquista são utilizadas pelos algoritmos de ordenação

a) Selection sort e Insertion sort.
b) Selection sort e Bubble sort.
c) Quick sort e Merge sort.
d) Bubble sort e Bucket sort.
e) N.D.A

Fonte:
Questão 52 - Caderno de Prova D04, Tipo 001 MPE-RN - Analista de Tecnologia da Informação
http://www.questoesdeconcursos.com.br/provas/fcc-2010-mpe-rn-analista-de-tecnologia-da-informacao-banco-de-dados

Questão EPO - Bubble sort

Quantas trocas o algoritmo Bubble sort fará para colocar o vetor em ordem crescente:
    5    1    6    8    2

a) 3
b) 4
c) 5
d) 6
e) nda

Questão EPO - Recursividade

Analisando as afirmações abaixo, assinale a alternativa correta:

a) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para todo algoritmo recursivo existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

b) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor ou mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

c) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que o tamanho ou a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

d) Algoritmos recursivos são algoritmos que podem chamar a si mesmos, direta ou indiretamente. A idéia básica de um algoritmo recursivo consiste em diminuir sucessivamente o problema em um problema menor e mais simples, até que a simplicidade do problema reduzido permita resolvê-lo de forma direta, sem recorrer a si mesmo ou a outros externos. Para alguns algoritmos recursivos existe um outro correspondente iterativo (não recursivo), que executa a mesma tarefa.

e) n.d.a.

Fonte: Questão desenvolvida tomando como base a questão 21:
http://www.prms.mpf.gov.br/servicos/concursos/2o-concurso-de-estagiarios-de-computacao-da-pr-ms/gabarito/at_download/file

Questão EPO - Quicksort

Analise as afirmativas abaixo sobre Quicksort e assinale a alternativa correta:

I. Faz uso de um pivô aleatório e particiona o vetor em duas partes
II. Valores maiores ficam à esquerda do pivô e valores menores à direita do pivô
III. Após o particionamento da lista, o pivô estará na sua posição final
IV. Repete o procedimento dos passos I, II e III em cada sublista até que a ordenação esteja completa

a) I e II
b) I, II e III
c) I e III
d) Todas as alternativas
e) n.d.a

Questão EPO - Linked List

Sobre Linked List, escolha a alternativa correta:

a) É uma lista encadeada, de tamanho fixo e alocação contígua
b) É uma lista encadeada, de tamanho fixo e alocação não contígua
c) É uma lista encadeada, de tamanho dinâmico e alocação contígua
d) É uma lista encadeada, de tamanho dinâmico e alocação não contígua
e) n.d.a

Questão EPO - Hash Table

Analise as afirmativas abaixo sobre Hash Table e assinale a alternativa correta:

I. Na inserção, o índice gerado através de uma lógica matemática bem definida
II. Na busca, utiliza-se a mesma lógica matemática utilizada para inserção do dado
III. O tempo de busca aumenta linearmente com o tamamnho da tabela
IV. O tempo de busca não aumenta linearmente com o tamamnho da tabela
V. Pode existir mais de uma entrada com o mesmo índice

a) I, II e III
b) I, II, III e V
c) I, II, IV e V
d) I e III
e) n.d.a

Questão EPO - Ponteiro

int main() {
    int *p = malloc(sizeof(int));
    int v;
    *p = 10;
    *p += 5;
    (*p)++;
    v=*p++;
    printf("%d\n", *p);
}

O código acima imprime qual valor?
a) 10
b) 15
c) 16
d) 17
e) n.d.a.

Fonte:
Página 51
http://www.cenapad.unicamp.br/servicos/treinamentos/apostilas/apostila_C.pdf

Questão EPO - Struct

Simule o programa a seguir e responda:

#include<iostream>
using namespace std;
int main(){
    struct ponto{
        int x;
        int y;       
    };    

    ponto p1, p2; 
    p1.x=4;
    p1.y=2;   
    p2=p1;
    p2.x=7;
    p1.y=8;
    cout<<"Impressao de p2: x="<<p2.x<<" y="<<p2.y;   
    cin.get();
    return 0;
}
    
a) A impressão de p2 exibirá: x=4 y=2;
b) Há um erro no código, pois não é possivel atribuir uma struct para outra do mesmo tipo;
c) A impressão de p2 exibirá: x=4 y=8;
d) A impressão de p2 exibirá: x=7 y=2;
e) NDA

Questão EPO - Pilha

Sobre a estrutura de dados em pilhas, analise as assertivas e, em seguida, analise a alternativa que apresenta as corretas.

I. Em uma pilha implementada por meio de arranjos (vetores), é necessário um cursor para controlar a posição do item no topo da pilha.

II. As pilhas possuem a seguinte propriedade: o último item inserido é o primeiro item que pode ser retirado da lista.

III. Os itens da pilha são colocados um sobre o outro, com o item inserido mais recentemente no fundo e o item inserido menos recentemente no topo.

IV. As pilhas são chamadas de listas lifo (last in, first out).

a) Apenas I, II e III.
b) Apenas I, II e IV.
c) Apenas II, III e IV.
d) Apenas I e II.
e) n.d.a.

Fonte:
Questão 11 - Caderno de Questões - Técnico em Tecnologia da Informação - Prova Branca
http://www.aocp.com.br/concurso.jsp?id=218

Questão EPO - Fila

Sobre a estrutura de dados em filas, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).

I. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da  lista, e todas as retiradas no outro extremo. Normalmente, os acessos são realizados no mesmo extremo da lista em que são feitas as retiradas.

II. Em uma implementação por meio de arranjo (vetores), os itens são armazenados em posições contíguas de memória. Por causa das características da fila, o enfileiramento (inserção na fila) faz a parte de trás da fila expandir-se e o desenfileiramento (remoção) faz a parte da frente da fila contrair-se. Consequentemente, a fila tende a caminhar pela memória do computador, ocupando espaço na parte de trás e descartando espaço na frente da fila. Com poucas inserções e retiradas de itens, a fila vai ao encontro do limite do espaço da memória alocado para ela.

III. Em uma fila implementada por meio de apontadores, a implementação se dá por meio de células. Cada célula contém um item da fila e um apontador para a outra célula. Também é necessário utilizar apontadores para a frente da fila e para a parte de trás da fila.

a) Apenas I.
b) Apenas II.
c) Apenas I e II.
d) Apenas II e III.
e) n.d.a.

Fonte:
Questão 12 - Caderno de Questões - Técnico em Tecnologia da Informação - Prova Branca
http://www.aocp.com.br/concurso.jsp?id=218

Questão EPO - Estrutura de Dados

Dentre os tipos listados, assinale qual não é uma estrutura de dados:

a) Árvore
b) Lista
c) Pilha
d) Vetor
e) n.d.a.

Questão EPO - Árvore Binária

Uma árvore binária é dita cheia se todos os seus nós internos (excluindo-se as folhas) têm duas sub-árvores associadas.
Qual das opções a seguir contém uma expressão que permite calcular o número de nós de uma árvore binária cheia em função da sua altura (h)?
   
a) (2^(2h))-2
b) log2^h
c) 2^h
d) (2^h)-1
e) n.d.a.

Fonte:
Adaptada da questão 48
http://www.tecnolegis.com/provas/id/634-prodam-amazonas-analista-de-tecnologia-da-informacao-desenvolvimento-de-sistemas-funcab-2010-prova-objetiva?pagina=5

Questão EPO - Árvore Binária

Construa uma árvore usando a sequência a seguir e responda:
47, 32, 23, 35, 67, 85, 10, 16, 8, 2, 27, 55 e 9

I - A sequência retornada no percurso em Ordem Simétrica é: 2, 8, 9, 10, 16, 23, 27, 32, 35, 47, 55, 67 e 85
II - A sequência retornada no percurso em Pós-Ordem é: 2, 9, 8, 16, 10, 27, 23, 35, 32, 67, 55, 85 e 47
III - A sequência retornada no percurso em Pré-Ordem é: 47, 32, 23, 10, 8, 2, 9, 16, 27, 35, 85, 55, 67 e 47
IV - É uma árvore estritamente binária
V - É uma árvore binária completa

a) I, II e V
b) I e IV
c) II e III
d) I, II, III e IV
e) n.d.a

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

Sobre alocação dinâmica, com as seguintes afirmações, assinale a alternativa correta:

I. São de tamanhos variáveis
II. São alocadas pelo programa a qualquer momento
III. São liberadas apenas no fim da execução do programa
IV. São de tamanhos fixos
V. São alocados somente no início da execução do programa

a) I e II
b) I, II e III
c) III, IV e V
d) IV e V
e) n.d.a.