Simulado Estrutura de Dados 2022

Prévia do material em texto

17/09/22, 14:04 UNIMETROCAMP: Alunos
https://simulado.unimetrocamp.com.br/alunos/ 1/5
 
Meus
Simulados
Teste seu conhecimento acumulado
 
Disc.: ESTRUTURA DE DADOS 
Aluno(a):
Acertos: 10,0 de 10,0 17/09/2022
 
 
Acerto: 1,0 / 1,0
Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na
Computação Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um
conjunto de nós e conexões entre eles.
Listas Encadeadas.
Filas Encadeadas
Pilhas Encadeadas
Vetores
 Grafos
Respondido em 17/09/2022 13:16:16
 
Acerto: 1,0 / 1,0
Considere o trecho de um programa escrito em C++.
int func1 (int vtx[], int tam) {
 int soma=0;
 for (int i=0 ; i < tam; i++) {
 if (i % 2 !=0)
 soma += vtx[i]; 
 }
 return soma;
}
int main() {
 int vt[5] = {10,20,30,40,50};
 cout << func1 (vt,5);
}
Marque a opção correta que mostra o que é impresso na tela.
40
 60
20
50
 Questão1
a
 Questão2
a
https://simulado.unimetrocamp.com.br/alunos/inicio.asp
javascript:voltar();
17/09/22, 14:04 UNIMETROCAMP: Alunos
https://simulado.unimetrocamp.com.br/alunos/ 2/5
30
Respondido em 17/09/2022 13:18:59
 
 
Explicação:
int func1 (int vtx[], int tam) {
 int soma=0; //inicializa soma com zero.
 for (int i=0 ; i < tam; i++) {
 if (i % 2 !=0) //testa se i é ímpar. Se for, acumula na soma o valor de vtx[i]
 soma += vtx[i]; 
 }
 return soma;
}
 
Fazendo um teste de mesa parcial ...
vetor tam soma i
{10, 20, 30, 40, 50} 5 0 0
 20 1
 2
E continua ... se vê que a função está somando os elementos do vetor que possuem índices ímpares. Logo,
serão somados 20 e 40, que dará 60.
A soma 60 é retornada e impressa na main.
 
 
Acerto: 1,0 / 1,0
Pode-se definir uma estrutura heterogênea como sendo um conjunto de elementos, geralmente, agrupados
sob uma lógica e associados por um nome. Esses elementos podem ser variáveis simples, matrizes ou ainda
outras estruturas. Seja a definição de uma estrutura como: struct aluno { string nome; float media; };
Suponha ainda que exista um vetor desta estrutura, definido como: aluno vet [ 10]; Marque a alternativa em
que é atribuída de forma correta a media 6.0 para o quarto elemento deste vetor.
aluno[10]=6.0;
aluno[3].media=6.0;
vet[3].aluno=6.0;
 vet[3].media=6.0;
aluno[3].10=6.0;
Respondido em 17/09/2022 13:21:51
 
Acerto: 1,0 / 1,0
Em relação à classificação do método de ordenação, assinale abaixo aquele que, durante o processo de
ordenação, só usa a memória principal:
 Ordenação Interna
Ordenação Simples
Ordenação Eficiente
Ordenação Simples Externa
Ordenação Externa
Respondido em 17/09/2022 13:25:20
 
 
 Questão3
a
 Questão4
a
17/09/22, 14:04 UNIMETROCAMP: Alunos
https://simulado.unimetrocamp.com.br/alunos/ 3/5
Gabarito
Comentado
Gabarito
Comentado
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
As estruturas de dados são utilizadas para manter dados ou informações organizados na memória, o que
possibilita a otimização do uso destes dados. Porém, as estruturas guardam características especiais na
manipulação destes dados, assim deve-se escolher a estrutura certa ou mais adequada para uma determinada
aplicação. Portanto marque a opção que representa a melhor estrutura, quando se tem como requisitos
principais o acesso aleatório aos dados e alocação destes de forma contínua na memória.
Pilha Encadeada
Pilha Sequencial
Fila Sequencial
Lista Encadeada
 Lista Sequencial
Respondido em 17/09/2022 13:26:56
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
No contexto de estrutura de dados, uma pilha é:
 um tipo de lista linear em que as operações de inserção e remoção são realizadas na extremidade
denominada topo.
uma lista do tipo FIFO.
um tipo de lista linear em que as operações de inserção são realizadas em uma extremidade e as
operações de remoção são realizadas em outra extremidade.
um tipo de lista linear em que as operações de inserção e remoção são realizadas aleatoriamente.
uma lista do tipo LILO.
Respondido em 17/09/2022 13:28:48
 
 
Explicação:
Por definição, pilha é uma lista linear ordenada em que as inserções e remoções seguem a lógica LIFO. As
inserções e remoções ocorrem em uma só extremidade, que podemos chamar de topo.
 
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Um conjunto ordenado de itens a partir do qual podem ser eliminados itens em uma extremidade e no qual
podem ser inseridos itens na outra extremidade é denominado de
lista encadeada.
lista simples.
 fila.
pilha.
árvore.
Respondido em 17/09/2022 13:30:47
 Questão5
a
 Questão6
a
 Questão7
a
17/09/22, 14:04 UNIMETROCAMP: Alunos
https://simulado.unimetrocamp.com.br/alunos/ 4/5
 
 
Explicação:
Por definição, fila é uma lista ordenada que segue a lógica FIFO, ou seja, o primeiro a entrar será o primeiro a
sair. Assim, insere-se no fim e retira-se do início da fila.
 
 
Acerto: 1,0 / 1,0
Sou uma empresária que quer crescer e por isso, tenho que aumentar progressivamente a minha lista de
clientes, sem limitar este crescimento. Assim, à medida que novos clientes são cadastrados, posso, se
necessário, contratar mais e mais empregados. Marque a opção que especifica o tipo de lista e o tipo de
alocação de memória mais adequados para este problema.
fila encadeada e alocação dinâmica de memória
 lista encadeada e alocação dinâmica de memória
pilha dinâmica e alocação dinâmica de memória
fila dinâmica e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
Respondido em 17/09/2022 13:51:51
 
 
Gabarito
Comentado
 
Acerto: 1,0 / 1,0
Sobre as estruturas de dados existentes podemos afirmar que:
A estrutura do tipo LIFO sempre realiza a remoção do elemento mais antigo inserido.
 Na estrutura das Pilhas a manipulação dos dados sempre se dá no topo.
Na estrutura do tipo LIFO, as informações são inseridas no início e removidas do final.
Encadeamento estático e dinâmico apresentam o mesmo funcionamento de alocação na estrutura do
tipo PILHA.
Na estrutura do tipo FIFO, as informações são inseridas no início e removidas do final.
Respondido em 17/09/2022 13:55:53
 
 
Explicação:
Na estrutura do tipo FIFO, as informações são inseridas no
início e removidas do final.
Falso. Fila segue a lógica FIFO, ou seja, o primeiro a entrar será o
primeiro a sair. Logo, insere no fim e retira do início da fila.
Na estrutura do tipo LIFO, as informações são inseridas no
início e removidas do final.
Falso. Pilha segue a lógica LIFO, o último a entrar será o primeiro a
sair. Insere-se no topo e retira-se do topo , ou seja, da mesma
extremidade.
Na estrutura das Pilhas a manipulação dos dados sempre se dá
no topo.
Verdade. SEgue-se a lógica LIFO.
 Questão8
a
 Questão9
a
17/09/22, 14:04 UNIMETROCAMP: Alunos
https://simulado.unimetrocamp.com.br/alunos/ 5/5
Encadeamento estático e dinâmico apresentam o mesmo
funcionamento de alocação na estrutura do tipo PILHA.
Falso. No encadeamento estático a alocação é contígua e ocorre
antes da execução. No encadeamento dinâmico a alocação de
memória ocorre em tempo de execução e o armazenamento é
encadeado.
A estrutura do tipo LIFO sempre realiza a remoção do elemento
mais antigo inserido.
 
Falso. A remoção se dá no último inserido, ou seja, o mais novo inserido na pilha.
 
 
 
 
Acerto: 1,0 / 1,0
Com relação à lista duplamente encadeada, é correto afirmar que :
Não pode haver remoções no meio da lista.
Consome menos memória do que uma lista simplesmente encadeada, se
tivermos uma mesma aplicação.
 A lista pode ser percorrida com igual facilidade para a direita ou para a
esquerda, pois existem dois ponteiros.
Não pode ser vazia.
 A lista precisa ter sempre um ponteiro apontando para o 1º. nó
Respondido em 17/09/2022 14:01:29
 
 
Gabarito
Comentado
 
 
 
 
 
 
 
 
 
 
 Questão10
a
javascript:abre_colabore('38403','293535952','5667739520');