AV Estrutura de Dados - Estácio EAD 2024 (Com Gabarito)

Prévia do material em texto

01) Sejam as seguintes propriedades de estruturas de dados: 
I - A remoção de um elemento interno obriga ao deslocamento de todos os sucessores. 
II - Um no pode ser inserido no meio da estrutura com complexidade O (1).
III - A inserção e a remoção podem feitas em ambas as extremidades. 
As descrições acima se referem respectivamente a:
A) Lista em encadeada, Lista circular e Lista em alocação sequencial.
B) Lista em alocação encadeada, Lista em alocação sequencial e deque.
C) Lista em sequencial, Lista circular e Lista em alocação encadeada.
D) Lista em alocação sequencial, Lista em alocação encadeada e deque.
E) Lista em alocação sequencial, Lista em alocação sequencial e deque.
02) Leia o trecho de código a baixo: 
ptr = malloc(sizeof(ptr));
if(ptr == NULL) {
printf("Falha na alocação de memória!\n");
return(1);
}
memset(ptr, 0x0, sezeof(*ptr));
strcpy(ptr->name, "Aluno");
ptr->idade=20;
return(0);
}
Marque (V) para verdadeiro ou (F) para falso.
( ) A alocação de memória, presente na função main, efetuada com a função malloc, resulta
na mesma quantidade alocada em bytes que ptr = malloc(sizeof(struct entrada_cadastro)).
( ) A função strcpy copia a palavra Aluno para o vetor name da struct entrada_cadastro.
( ) O acesso aos campos da estrutura de dados é realizado através do ponteiro
nomeado ptr de tipo struct entrada_cadastro.
A sequência correta é:
A) V, V, F.
B) F, V, V.
C) V, V, V.
D) F, F, V.
E) V, F, F
03) Sobre pilhas e filas, avalie as assertivas a seguir: 
I - Uma forma de se evitar o desperdício de memória numa fila em alocação sequencial é
utilizar-se lista circular.
II - Em uma pilha em alocação encadeada, a complexidade da remoção é O (n).
III - pilhas têm a propriedade de inverter a ordem de cadeias, enquanto as filas mantêm a
ordem.
A opção que contém todas as assertivas corretas é:
A) II e III.
B) I e II.
C) I e III.
D) I.
E) II.
04) Ao manipular uma pilha temos duas operações básicas que devem ser implementadas,
a de empilhar um novo elemento no topo (push) e a de desempilhar um elemento (pop).
Sabendo que o primeiro elemento da lista representa o topo da pilha. A cada nova inserção
esse elemento vai para o início da lista, e consequentemente, o elemento durante a
operação de remoção também é o primeiro da lista. Segue abaixo exemplo das funções de
push e pop.
As Estruturas de Dados definem como os dados podem ser organizados, bem como quais
operações podem ser realizadas para manipular esses dados. Existe uma estrutura de
dados que representa um conjunto ordenado de elementos e cujas operações se baseiam
no princípio FIFO (First-In, First-Out), ou seja, o primeiro elemento que entra é o primeiro a
sair.
Assinale a alternativa que apresenta o nome da estrutura:
A) Lista.
B) Pilha.
C) Fila
D) Árvore
E) Hash
05) Em uma lista encadeada, para cada novo elemento inserido na estrutura, 
alocamos um espaço de memória para armazená-lo. Dessa forma, o espaço total 
ocupado na memória é proporcional ao número de elementos da lista. No entanto, não
podemos garantir que os elementos armazenados na memória ocuparão um espaço
contíguo, e por isso não temos acesso aos elementos da lista diretamente.
No que se refere a programação e estruturas de dados em Python, análise as 
afirmativas a seguir:
I - Uma fila é caracterizada pelo conceito de que qualquer elemento pode ser 
atendido 
independentemente da ordem de chegada.
II - Uma pilha é caracterizada p elo conceito de que o último elemento que chega é o 
primeiro a ser atendido.
III - O método append() adiciona um elemento a uma lista. 
É correto o que se afirma em:
A) I, II e III.
B) I e II, apenas.
C) I e III, apenas.
D) II e III, apenas.
E) III, apenas.
06) O método de ordenação Bubble Sort, também conhecido como método bolha, é
classificado como um método simples e também um dos métodos mais utilizados. Utilize
esse algoritmo para ordenar um array unidimensional, contendo os números [6,5,0,3,2] em
ordem crescente. 
Assinale a alternativa a seguir que apresente a quantidade de comparações e trocas que
serão realizados para ordenar o array utilizando o algoritmo Bubble Sort.
O array a ser ordenado é [6,5,0,3,2].
A) 10 comparações e 8 trocas.
B) 8 comparações e 10 trocas.
C) 15 comparações e 10 trocas.
D) 10 comparações e 15 trocas.
07) A ordenação é um dos conceitos fundamentais da ciência da computação e
desempenha um papel crucial em várias áreas, como algoritmos, estrutura de dados e
processamento de dados em geral. Qual das alternativas a baixo indica um algoritmo de
ordenação?
A) Shift sort
B) Weber sort
C) Vary sort
D) Bubble sort
E) Proxy sort
08) Árvores são utilizadas para representar relações hierárquicas entre elementos e para
armazenar informações de maneira eficiente. Nas estruturas conhecidas como árvores, o
nó do topo da árvore, do qual descendem os demais nós, denomina-se o nó:
A) Interior.
B) Terminal.
C) Raiz.
D) Exterior.
E) Filho.
09) Uma sub-rotina é uma ferramenta de programação que tem objetivos. Sobre os
objetivos da sub-rotina, marque a alternativa correta.
A) Não permitem a criação de novos eventos.
B) Permitem sair de um evento em execução, através das instruções exit, check e stop.
C) Evita programar módulos de função definidos em outro programa.
D) Divide uma sub-rotina interna que pode ser chamada através da instrução perform.
E) Procuram impedir que repetições de sequências de comandos ocorram em vários locais
de um algoritmo.
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
https://www.passeidireto.com/pergunta/150811883/uma-sub-rotina-e-uma-ferramenta-de-programacao-que-tem-objetivos-sobre-os-objeti
10) As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes,
precisam arquivar cópias de forma ordenada para que consultas eventuais sejam
facilitadas. o gerente de uma agência precisava ordenar um vetor de documentos
referentes a esses seguros, e o seu adjunto, da área de ti, o aconselhou a usar o algoritmo
de ordenação chamado bubble sort. utilizando-se o algoritmo sugerido, qual será a
quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de
números de contrato (77, 51, 11, 37, 29, 13, 21)?
A) 14
B) 15
C) 16
D) 17
E) 18
11) Suponha que o desenho de um gráfico de barras e de um gráfico de linhas possa ser
implementado pelo mesmo conjunto de passos, sendo alguns comuns (escrever o título do
gráfico e a legenda, por exemplo) e alguns específicos (desenhar os eixos e plotar os dados).
Assinale a opção com o padrão de projeto que poderia ser aplicado nesse contexto:
A) Strategy
B) Template Method
C) Facade
D) Factory Method
E) Adapter
12) Uma fila está inicialmente vazia. A sequência de operações a seguir é realizada: 
[1, 2, (), 3, 4, (), 5, ()] 
Onde os números representam a inserção de um valor na fila e () representa a remoção de
um valor da fila. O que restou na fila após todas as operações? 
A) 4
B) 5
C) 3
D) 2
E) 1
GABARITO
01.D
02.B
03.B
04.C
05.C
06.A
07.D
08.C
09.E
10.C
11.B
12.B