ESTRUTURA DE DADOS #6

Prévia do material em texto

04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=2740454&matr_integracao=202003452289 1/4
Teste de
Conhecimento
 avalie sua aprendizagem
Observe a função que manipula uma pilha e assuma que TAM é uma constante definida com valor 5. Saiba que
o nome da função já explícita a finalidade dela.
Considere a chamada da função conforme linha abaixo, sabendo-se que vet é um vetor de tamanho 5 e que
não tem nenhum valor ainda:
Analise as afirmativas abaixo que sugerem correções, ou não, na definição na função e assinale a opção que
contem as afirmativas corretas.
I Faltou & antes da variável vetor e irá acusar erro. 
II A variável topo está sem tipo.
III O teste está correto porque o índice do primeiro elemento do vetor em C++ é 1, obrigatoriamente. 
IV Na linha comentada deveria estar presente um comando de atribuição que decrementaria a variável topo. 
V A linha vetor[topo]=valor; está correta.
ESTRUTURA DE DADOS 
Lupa Calc.
 
 
CCT0826_A6_202003452289_V1 
Aluno: DERICK WORICK SANTOS VIEIRA Matr.: 202003452289
Disc.: ESTRUTURA DE DADOS 2021.1 EAD (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=2740454&matr_integracao=202003452289 2/4
No contexto de estrutura de dados, uma pilha é:
Assumindo que estamos com uma estrutura de dados do tipo LIFO, as operações abaixo vão resultar em que elementos na
mesma: PUSH(2), PUSH(3), PUSH(4), POP(), POP(), PUSH(5), PUSH(7), POP()
O almoxarifado de um órgão pediu ao técnico de informática que elaborasse um sistema de custeio que, para cada saída de
material, considerasse o custo do mais recente que houvera dado entrada no almoxarifado. O técnico deve desenvolver um
programa para tratar com uma estrutura de dados do tipo?
II e V estão corretas
I e II estão corretas
I e III estão corretas
I, II e IV estão corretas
I , III e V estão corretas
Gabarito
Comentado
 
2.
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 na extremidade denominada topo.
uma lista do tipo FIFO.
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.
 
 
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
 
3.
2 5
2 4 7
2 3 4
5 7
3 4 5
Gabarito
Comentado
Gabarito
Comentado
Gabarito
Comentado
 
4.
RECORD
ARRAY
TABLE
LIFO
FIFO
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=2740454&matr_integracao=202003452289 3/4
Na estrutura de dados tipo pilha, há duas operações básicas para empilhamento e desempilhamento. Essas operações são
conhecidas como:
Um dos conceitos muito úteis na ciência da computação é a estrutura de dados chamada pilha. Uma pilha é um
conjunto________ de itens, no qual novos itens podem ser inseridos no(a) ________ e itens podem ser retirados
do(a)________ da pilha, por meio das operações________ e _________, respectivamente. Assinale a alternativa que completa
corretamente as lacunas.
A estrutura de dados do tipo pilha (stack) é um tipo abstrato de dado baseada no princípio:
Gabarito
Comentado
 
5.
HEAP e POP;
PULL e POP;
Base e Topo;
PUSH e PULL;
PUSH e POP.
Gabarito
Comentado
 
6.
ordenado - topo - topo - pop ou desempilhar - push ou empilhar 
desordenado - base - topo - down - up
ordenado - final - início - up - down
desordenado - topo - base - push ou empilhar - pop ou desempilhar 
ordenado - topo - topo - empilhar ou push - desempilhar ou pop
 
 
Explicação:
Por definição, pilha é uma estrutura de dados ordenada em que as inserções e remoções seguem a lógica LIFO, em que o útimo a
entrar na pilha será o primeiro a sair da mesma. Insere-se no topo (empilhar ou push) e retira-se do topo (desempilhar ou pop)
. 
 
7.
De dividir para conquistar.
Last In First Out (LIFO).
First In First Out (FIFO).
Da indiferença.
Da localidade de referência.
 
 
Explicação:
A lógica da Pilha é: o último a entrar é o primeiro a sair logo, Last (último) In (dentro) First (primeiro) Out
(fora) -> LIFO.
Gabarito
Comentado
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=2740454&matr_integracao=202003452289 4/4
Um programador recebeu a tarefa de construir um programa que receba uma cadeia de caracteres e verifique se esta cadeia de
caracteres é um PALÍNDROME, sabendo-se que um PALÍNDROME apresenta a mesma sequência de caracteres da esquerda pra
direita, quanto da direita para esquerda, marque a opção que possui a estrutura de dados mais adequada a este programa.
 
8.
Fila Sequencial
Árvores
Pilha Sequencial
Lista Sequencial
Grafos
Gabarito
Comentado
 Não Respondida Não Gravada Gravada
Exercício inciado em 04/05/2021 10:48:24. 
javascript:abre_colabore('34697','224379487','4539394495');