Prova Objetiva - Algoritmos e Estrutura de Dados

Prévia do material em texto

Prova Objetiva - Algoritmos e Estrutura de Dados
1-Complexidade de Algoritmos - Pior caso, Melhor caso e Caso médio
Elaine, gestora de vendas, está analisando dados de comércio eletrônico da Loja Gran. Nessa análise, Elaine está utilizando árvores binárias de busca para identificar padrões de consumo e comportamento dos clientes, permitindo uma futura tomada de decisões estratégicas. Considerando que um dos grandes problemas da árvore binária de busca é a inserção dos dados de maneira ordenada, marque a opção que apresenta a complexidade de buscas no pior caso em uma árvore binária de busca.
	
O(n) ✓
O(1)
O(log n)
O(2)
O(nlogn)
 
2-Comandos Básicos da Linguagem Java
André, programador Java, implementou o seguinte código para a plataforma do Gran:
Considerando que, em um texto inicial, foi digitado 8 4, o resultado impresso será:
	
Aprovado
84
6
Erro
Prova Final ✓
3-Comandos Básicos da Linguagem Java
Alexandre, programador Java, implementou os seguintes métodos:
Analisando o código apresentado, podemos visualizar um exemplo de:
	
reescrita.
sobrecarga. ✓
encapsulamento.
método final.
atributo Public.
4-Listas e Coleções em Java
Lista linear é uma estrutura de dados que conecta elementos com tipos semelhantes (características). Nas listas, os elementos são organizados de forma a estabelecer uma relação com o elemento anterior ou subsequente. Visando armazenar os dados na memória, uma lista organizada de maneira linear pode utilizar uma alocação:
	
Circular e sequencial.
Encadeada e circular.
Sequencial e encadeada. ✓
Static e circular.
Final e static.
5-Fila e Pilhas
Stella, analista de sistemas em Java, trabalha em uma empresa de e-commerce garantindo a qualidade e a eficiência das aplicações utilizadas pelos clientes. Nessa empresa, ela precisa implementar Fila para organizar os atendimentos. Sabendo que nessa Fila, Stella irá guardar o primeiro e o último elemento e construir o código da melhor maneira possível, pode-se afirmar que o processo de adição de um elemento tem complexidade:
	
O(n)
O(1) ✓
O(x)
O(log n)
Melhor Caso(n)
6-Fila e Pilhas
Refletindo um pouco sobre nosso cotidiano, podemos observar, frequentemente, o uso de filas. As filas estão presentes em nosso dia a dia; são filas de supermercados, filas de bancos, filas de atendimento e muitas outras filas. O conceito de fila é amplamente utilizado para organizar elementos. Nesse cenário, uma fila utiliza a política conhecida como:
	
DIDO.
LILO.
FILO.
FIFO. ✓
LIFO.
 
7-Definições e Notações Básicas
Alexandre, diretor da Gran Faculdade, utiliza grafos para realizar análises entre as disciplinas e os cursos da Gran Faculdade. Em uma dessa análises, Alexandre criou o seguinte grafo:
Analisando o grafo apresentado, avalie as afirmativas:
I. O nó A é raiz e todos os nós são descendentes do nó A.
II. Os nós E, F, H, I, L, K, N, O são nós folhas.
III. Os nós E e F são irmãos e o nó B é avô do nó E.
É correto que se afirma em:
	
I, apenas.
I, II e III. ✓
II, apenas.
III, apenas.
I e II, apenas.
8-Conceitos Avançados da Teoria de Grafos
Um grafo é planar se é possível desenhar o grafo no plano sem cruzamento de arestas. Um grafo que pode ser desenhado no plano sem cruzamento de arestas também pode ser desenhado em uma esfera. Imagine uma folha de papel (plano); podemos colocar essa folha de papel em uma bola (esfera), portanto está provado que, se o grafo é planar no plano, também é planar em uma esfera. Nesse cenário, caso um grafo seja planar, é possível colori-lo, de modo que vértices adjacentes não tenham a mesma cor, com até:
	
duas cores.
quatro cores. ✓
dez cores.
seis cores.
oito cores.
9-Árvore Binária de Busca
Analise a árvore binária a seguir.
Analisando a árvore, pode-se afirmar que:
	
ela não é uma árvore cheia, mas é completa e estritamente binária.
ela é uma árvore cheia, completa e estritamente binária. ✓
ela é uma árvore cheia, mas não é completa nem estritamente binária.
ela é uma árvore cheia e completa, mas não é estritamente binária.
ela é uma árvore cheia e estritamente binária, mas não é completa.
10-Árvores
Uma árvore é uma estrutura de dados amplamente utilizada no desenvolvimento de soluções computacionais. Uma árvore possui nós conectados de forma hierárquica, começando com o nó raiz, sendo os demais nós colocados em níveis. As árvores são amplamente utilizadas em diversos sistemas, principalmente sistemas de buscas e classificação. Existem vários tipos de estrutura de árvores. Uma árvore com N filhos é conhecida como:
	
árvore binária simples.	
floresta.
árvore N-ária. ✓
árvore floresta.
árvore encapsulada.
image1.png
image2.png
image3.png
image4.png