Questão EPO - Recursividade

As técnicas da recursividade são amplamente utilizadas em diversos métodos e formas no campo computacional, contudo, são técnicas arriscadas, necessitando de grande atenção para utilizá-las em projetos de larga escala. Considerando as técnicas da recursividade, julgue os itens a seguir:

I. As técnicas de recursividade não são recomendadas para o uso em estruturas de pesquisa e ordenação, pois, devido ao uso de funções que chamam elas mesmas, acabam tornando o algoritmo muito mais complexo para leitura e gravação.
II. As técnicas recursivas, se usadas de forma incorreta, podem usar grande espaço na memória.
III. As afirmações I e II se complementam, pois, o objetivo das estruturas de dados é agilizar os processos de pesquisa e ordenação e, utilizando técnicas recursivas, acabaremos por tornar o algoritmo mais lento.

a) Todas as afirmativas estão incorretas.
b) Todas as afirmativas estão corretas.
c) Duas afirmativas estão incorretas.
d) Apenas uma afirmativa é incorreta.
e) N. D. A.

Fontes: Arquivos Vendramel. (Slides Recursividade)

Questão EPO - Quicksort

Em relação ao método de ordenação Quick Sort clássico, julgue os itens à seguir:

I. Por ser um método de ordenação estável, é igualmente rápido em quaisquer tipos de cenários de elementos.
II. Uma das técnicas usadas é a recursividade.
III. A cada subdivisão do array escolhe-se um elementos central (pivô) onde os maiores valores passarão a sua direita e os menores a sua esquerda.

a) Todas as alternativas estão corretas.
b) Apenas uma alternativa está incorreta.
c) Duas afirmativas estão incorretas.
d) Nenhuma das afirmativas são corretas.
e) N. D. A.

Questão EPO - Merge sort

Baseado no método dividir e conquistar, o Mergesort é uma estrutura amplamente usada no contexto da estrutura de dados. Baseado nesta afirmação, julgue os itens à seguir:

(  ) 1. O Mergesort trabalha recursivamente.
(  ) 2. Só é possível aplicar o Mergesort em vetores com quantidades de  posições.
(  ) 3. Uma das vantagens do Mergesort é o fato de trabalhar com 2 arrays para organizar a  troca dos elementos.


a) Todas são verdadeiras.
b) Apenas uma é verdadeira.
c) Duas são verdadeiras.
d) Duas são falsas.
e) NDA.

Questão EPO - Linked List

De acordo com a estrutura de dados Linked List, julgue os itens a seguir:

I. É um método de ordenação baseado no uso de Ponteiros.
II. Trabalha com os endereços através dos ponteiros, evitando a necessidade de trocar os elementos de lugares quando outros elementos são inseridos na lista.
III. Permite que os valores sejam inseridos dinamicamente, evitando que o algoritmo crie um array com posições em excesso ou em falta.

a) Todas as afirmativas estão incorretas.
b) Todas as afirmativas estão corretas.
c) Uma afirmativa está correta.
d) Duas alternativas estão corretas.
e) N. D. A.

Questão EPO - Heap sort

Considerando que, no Heap Sort, antes de iniciar a ordenação dos elementos, o algoritmo organiza os elementos em uma árvore conforme estes elementos vão sendo inseridos durante a execução do programa, aponte qual é a alternativa que apresenta os valores corretos da árvore Heap abaixo, a partir dos dados a seguir:

Valores inseridos: 9, 4, 6, 3, 14 e 12.

a) A = 14 e F = 3. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
b) A = 9 e F = 12. Na primeira iteração, o elemento ‘A’ tomará o lugar de ‘F’ e o elemento ‘F’ tomará o lugar de ‘A’.
c) D = 3 e E = 14. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
d) D = 3 e F = 6. Na primeira iteração, o elemento ‘F’ tomará o lugar de ‘A’ e o elemento ‘A’ sairá da árvore.
e) N. D. A.

Questão EPO - Hash Table

Considerando o método de pesquisa Hash Table, julgue os itens a seguir:

I. É um método de ordenação eficiente, pois trabalha com geração de índices próprios para cada elemento.
II. Para trabalhar com strings, um dos métodos assumidos para escolher o índice é a soma dos respectivos valores de cada letra, símbolo, espaço ou números de acordo com seus valores hexadecimais na tabela ASCII.
III. As informações são localizadas por meio de índices únicos calculados por diferentes lógicas matemáticas, dependendo do domínio e dos tipos de dados que estão operando.

a) Duas alternativas estão corretas.
b) Todas as afirmativas estão corretas.
c) Duas alternativas estão incorretas.
d) Nenhuma afirmativa está correta.
e) N. D. A.

Questão EPO - Bubble sort

Considere o código e o vetor a seguir:

O código acima foi escrito em “portugol” para exemplificar o algoritmo do Bubble Sort clássico. Supondo que o vetor apresentado deva ser ordenado através do algoritmo apresentado, quantas trocas e comparações seriam necessárias para que o vetor fique ordenado?

a) Nove comparações e seis trocas.
b) Sete comparações e seis trocas.
c) Doze comparações e seis trocas.
d) Dezoito comparações e nove trocas.
e) N. D. A.

Questão EPO - Árvore Binária

Considere a árvore abaixo:

Tendo em vista que estes tipos de cálculos na árvore são realizados através do percurso em ordem simétrica, escolha a alternativa que contém a equação que representa corretamente a árvore:

a) F + A / (B + (C - D) * E - G)
b) F + A / (B + (C - D) * (E - G))
c) (F + A) / (B + (C - D) * (E - G))
d) F + A / (B + (C - D * E) – G)
e) NDA.

Questão EPO - Árvore Binária

Considere a seguinte árvore e as afirmativas abaixo:

I. Em números temos 3 pares de irmãos, 3 folhas, 9 nós, 5 pais e 8 filhos .
II. Esta árvore é estritamente binária, pois o subconjunto esquerdo e direito da raiz ‘A’ não são vazios.
III. ‘A’ é ascendente de todos os nós subsequentes assim como ‘H’ é descendente de qualquer nó pertencente a qualquer nível superior ao nível em que se encontra.
IV. É constituída de 3 níveis e possui uma profundidade de 4.
V. Uma árvore é completa quando todos os níveis que forem adjacentes possuírem uma quantidade de nós em uma razão de 1/2.

Escolha a alternativa correta:

a) São corretas as afirmativas II e V.
b) Somente a afirmativa V é correta.
c) São corretas as afirmativas III, IV e V.
d) São corretas as afirmativas II, IV e V.
e) NDA.

Questão EPO - Pilha

Considere o seguinte conjunto S = {1,2,3,4,5,6,7,8}, a pilha abaixo e a seguinte regra: a cada push na pilha P, deverá ser adicionado o maior valor do conjunto S, assumindo que não deverão existir elementos repetidos na pilha P.  De acordo com esses fatores, escolha qual alternativa é incorreta:

a) Ao realizarmos 2 pops(P) e logo após 2 pushs(P,S), temos a somatória de todos os elementos da pilha P sendo igual à 17.
b) Assumindo a operação realizada na alternativa anterior, o topo da pilha seria igual ao segundo maior valor do conjunto S.
c) O conceito de push e pop na pilha advêm da estratégia onde os elementos são retirados na ordem inversa em que foram inseridos (LIFO), sendo que o acesso é restrito sempre ao topo da pilha.
d) Supondo que foram realizados 3 pops(P) e em seguida 8 pushs(P,S) , poderíamos esvaziar a pilha realizando vários pops(P) até desempilharmos o menor valor do conjunto S que está contido na pilha P.
e) NDA.

Questão EPO - Ponteiro

Escolha a alternativa que apresenta a sequência correta que será impressa na tela:

 

a) 050
b) 4520
c) 055
d) 455
e) NDA.

Questão EPO - Struct

Considere os seguintes ambientes em linguagem C:

Ambiente 1:	Ambiente 2:

Tendo em vista que variáveis do tipo de uma struct podem agir como vetores atribuindo-se um índice máximo para todos os elementos da struct (Ambiente 1), e que variáveis podem agir como vetores armazenando-se a quantidade de posições do elemento (Ambiente 2), escolha a opção incorreta:

a) Em ambos os ambientes são reservados quatro endereços para armazenamento de dados.
b) Para imprimir a primeira posição do elemento ‘numero’ no Ambiente 1 devemos usar a seguinte sintaxe:   printf (“%d”,cel[0].numero);
c) Para imprimir a segunda posição do vetor ‘creditos’ no Ambiente 2 devemos usar a seguinte sintaxe:   printf (“%f”,cel.creditos[1]);
d) No Ambiente 2 não afetaríamos a funcionalidade se definíssemos  uma constante ‘N’ de valor ‘2’ , e trocássemos o número de posições dos vetores ‘numero’ e ‘creditos’ por  ‘N’.
e) NDA.

Questão EPO - Fila

Considere a seguinte fila e os respectivos endereços de memória:

Escolha qual é a alternativa incorreta:

a) Ao realizarmos 2 enqueues e 1 dequeue na fila Q, o início da fila corresponderá ao endereço 1112 e o fim ao endereço 1113.
b) As filas são baseadas na estratégia FIFO, onde o primeiro elemento a entrar na fila será o primeiro a sair, ou seja, o elemento que é retirado (dequeued).
c) A fila Q pode ser considerada vazia, pois tanto o início como o fim da fila são correspondidos pelo mesmo endereço de memória.
d) Se esta fila fosse implementada em um algoritmo e fosse solicitado um dequeue(Q) a provável mensagem retornada seria: “Não é possível desenfileirar. Fila vazia.”.
e) NDA.

Questão EPO - Estrutura de Dados

Os estudos baseados em Estrutura de Dados têm como principal foco a aceleração dos processos de ordenação e pesquisa de dados por meio da utilização de métodos melhores elaborados e construídos que, embora mais complexos, tornam as pesquisas e ordenações muito mais rápidas quando utilizadas grandes quantidades de dados. Dentre estes métodos temos o Bubble Sort e Selection Sort nos quais o objetivo se concentra em ordenar valores em ordem crescente.

O método de ordenação Bubble Sort percorre o vetor da esquerda para a direita, sempre comparando dois valores de posições adjacentes e trocando-os entre si quando a ordenação entre eles está incorreta, enquanto o método de ordenação Selection Sort percorre todo o vetor, sem confirmar se já haviam valores posicionados corretamente, sempre selecionando os menores valores encontrados e enviando-os no vetor, da esquerda para a direita, fazendo com que o menor valor esteja posicionado na primeira posição, o segundo menor na segunda posição e assim sucessivamente.

Considerando a afirmativa anterior, as tabelas abaixo e fato de que os algoritmos foram executados no mesmo sistema, escolha a alternativa correta:

Usando um vetor de 50 posições:

Método	Tempo de Execução
Bubble Sort	0.000067
Selection Sort	0.000066

Usando um vetor de 5000 posições:

Método	Tempo de Execução
Bubble Sort	0.000100
Selection Sort	0.087180

a) Embora a utilização dos métodos de ordenação possa tornar um algoritmo mais complexo, este sempre será executado com melhor desempenho.
b) Os valores do vetor de 5000 posições já estavam bem ordenados antes da execução dos algoritmos.
c) A alternativa anterior estaria correta se estivesse falando dos valores do vetor de 50 posições.
d) Ambos os métodos de ordenação seriam semelhantemente eficientes em cada um dos vetores se os valores de ambos os vetores estivessem completamente desordenados.
e) NDA.

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

Considere os seguintes ambientes:

Ambiente 1:	Ambiente 2:

Escolha a alternativa incorreta:

a) O uso do ponteiro para a alocação dinâmica é obrigatório, pois definirá um endereço inicial para memória alocada dinamicamente.
b) Ambos os ambientes geram a mesma impressão.
c) A alternativa anterior seria incorreta se, no Ambiente 2, retirássemos a linha que contém a seguinte instrução:  "pont++";
d) No ambiente 2, se adicionássemos acima da expressão "getch();" a seguinte linha: "printf("%d", *pont);" e executássemos o algoritmo, seria impressa a seguinte sequência: "1233".
e) NDA.