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) n.d.a

Fonte:
http://www.questoesdeconcursos.com.br/questoes/6a2e0452-66

Questão EPO - Heap sort

Um heap (fila de prioridade) é uma estrutura de dados muito importante, que tem duas utilidades principais: organizar acesso a um recurso com base na prioridade dos requerentes (processos, impressões, etc.) ou servir como base a um algoritmo de ordenação muito eficiente denominado heapsort. Para poder servir a esses propósitos, um heap possui uma série de propriedades especiais que têm que ser mantidas por todas as operações nelas realizadas. Levando em consideração estas propriedades, analise as afirmativas abaixo.

É correto APENAS o que se afirma em:

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

Fonte:
http://www.questoesdeconcursos.com.br/questoes/ecaa47e8-82

Questão EPO - Linked List

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

a) para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o valor nulo.

b) a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção de dados de um nó que esteja no meio da lista seja rapidamente executada.

c) enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim da lista é mantida fora do descritor.

d) o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de criação e remoção de nós da lista.

e) o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas, normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Fonte:
http://www.questoesdeconcursos.com.br/questoes/d4e4661a-82

Questão EPO - Merge sort

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?

a) Merge sort
b) Insertion sort
c) Bubble sort
d) Quick sort
e) Selection sort

Fonte:
http://www.questoesdeconcursos.com.br/questoes/b841111a-11

Questão EPO - Quicksort

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) Shell sort e Count sort.

Fonte:
http://www.questoesdeconcursos.com.br/pesquisar?te=bubble%20sort

Questão EPO - Recursividade

Dada a função recursiva abaixo:

Escolha a opção correta de saída com o parâmetro recursao(15):

a) 15 13 11 9 7 5 3 1
b) 14 12 10 8 6 4 2 0
c) 1 3 5 7 9 11 13 15
d) 0 2 4 6 8 10 12 14
e) n.d.a

Fonte:
feita com os conhecimentos adquiridos em aula.

Questão EPO - Bubble sort

Um algoritmo de ordenação é estável se a ordem relativa dos itens com chaves iguais mantém-se inalterada após a ordenação. Quais dos seguintes algoritmos de ordenação são estáveis?

I. BubbleSort (ordenação por bolha);
II. InsertionSort (ordenação por inserção);
III. HeapSort;
IV. QuickSort;

a) Somente (II).
b) Somente (I) e (II).
c) Somente (I), (II) e (III).
d) Somente (II), (III) e (IV).
e) Somente (I), (III) e (IV).

Fonte:
http://www.allgoritmos.com/2009/08/poscomp-2005-q33-algoritmos-de.html

Questão EPO - Árvore Binária

Para percorrer uma árvore binária em ordem simétrica executa-se recursivamente os três passos na seguinte ordem:

1. Percorrer a subárvore da esquerda em ordem simétrica;
2. Visitar a raiz;
3. Percorrer a subárvore da direita em ordem simétrica.

Percorrendo a figura abaixo, qual seria a saída dos resultados?

a) A B C D E F H G I
b) A B C D E F G H I
c) F A B C D E H G I
d) C E D A B F H G I
e) n.d.a

Referência: http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm#aplicaarv

Questão EPO - Árvore Binária

Considere a árvore binária abaixo:

Tornando a parte verde uma árvore independente e ela inteira outra, classifique, respectivamente, seus tipos:

a) Binária completa, Binária completa e estritamente binária
b) Estritamente binária, Binária completa
c) Binária completa, estritamente binária
d) Binária completa, Binária completa
e) n.d.a

Referência: http://www.slideshare.net/briansupra/arvores-binarias-3127856 (apenas a imagem)

Questão EPO - Estrutura de Dados

Sobre estrutura de dados, considere:

I. Pilha é uma estrutura de dados com acesso restrito aos seus elementos, uma vez que eles são colocados e retirados por um único lado e são ordenados pelo princípio LIFO (last in first out). Assim, sempre que um elemento é adicionado ou retirado seu topo é alterado.

II. Pilha é o tipo de estrutura usada, por exemplo, na avaliação de expressões numéricas, na recursividade e pelos compiladores, na passagem de parâmetros para as funções.

III. Registro é uma estrutura básica que permite guardar coleções de dados de diferentes tipos, sendo normalmente utilizado quando um objeto tem diferentes atributos, isto é, contém campos de diferentes tipos.

IV. Lista pode conter um número qualquer de elementos, expandindo-se ou contraindo-se conforme o elementos são inseridos ou retirados. Nesse tipo de estrutura, os acessos tanto podem ser feitos sequencialmente como diretamente.

V. Fila, assim como a pilha , é uma versão especial de lista, e como tal, seus elementos são ordenados pelo princípio LIFO (last in first out).

Está correto o que se afirma APENAS em

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

Referência: http://www.questoesdeconcursos.com.br/prova/arquivo_prova/22367/instituto-cidades-2009-unifesp-analista-de-tecnologia-da-informacao-prova.pdf

Questão EPO - Struct

Qual a finalidade da palavra reservada typedef quando associada ao conceito de struct?

a) Facilitar a declaração da struct, dando-lhe um apelido, um sinônimo para uso posterior;
b) Usada para definir os tipos de dados que poderão ser associados a uma struct;
c) Permitir que uma struct seja auto-referenciada em outra struct, ou seja, um tipo struct dentro de struct, através do seu sinônimo;
d) a) e c) estão corretas;
e) n.d.a

Referência: http://www.tiexpert.net/programacao/c/typedef.php (questão criada baseada nos conceitos desse link)

Questão EPO - Ponteiro

Assumindo que o endereço de num foi atribuído a um ponteiro pnum, qual das seguintes expressões é verdadeira?

a) num == &pnum;
b) num == *pnum;
c) pnum == *num;
d) *pnum == #
e) n.d.a;

Fontes:
http://www.brasilacademico.com/apostilas/ED_03_Ponteiro_ex.pdf
http://www.brasilacademico.com/apostilas/Ed_03_Ponteiro_resp.pdf

Questão EPO - Pilha

Supondo que uma pilha p tenha n elementos empilhados, e t seja o topo da pilha, escolha a opção correta para desempilhar (pop) um valor:

a) x = p[t-1];
b) x = p[t+1];
c) x = p[2-t];
c) p[t++] = x;
d) n.d.a

Fonte: http://www.ime.usp.br/~pf/algoritmos/aulas/pilha.html [criada com base na documentação do link]

Questão EPO - Fila

Supondo que uma fila f tenha n elementos enfileirados, e i seja o inicio da fila, escolha a opção correta para desenfileirar (dequeue) um valor:

a) x = f[i-1];
b) x = f[i++];
c) x = f[2+i];
c) f[i--] = x;
d) n.d.a

Fonte: http://www.ime.usp.br/~pf/algoritmos/aulas/fila.html [criada com base na documentação do link]

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

Qual a opção correta para o conceito de Alocação Dinâmica?

a) A alocação dinâmica é mais usada em programas menores
b) Usada para gerar váriáveis de diferentes tipos
c) Serve para aumentar a memória virtual da máquina, para obter melhor desempenho
d) É usada quando você não sabe o quanto de memória irá precisar, melhorando desempenho
e) N.d.a


Fonte: http://www.hardware.com.br/comunidade/alocacao-memoria/966985/ [Criada com base na documentação do link]