July 2023 2 48 Report
5) Pilha e fila são exemplos de estruturas de dados bastante conhecidas. Em uma pilha, elementos podem ser inseridos e removidos apenas de uma extremidade da estrutura, conhecida como "topo". No caso da fila, elementos são inseridos em uma de suas extremidades (fim) e removidos da outra (início). A isso, damos o nome de protocolo da estrutura de dados.   Com base no que foi exposto, considere o seguinte problema: um usuário inseriu os números 7, 2, 5 e 3, nesta ordem, em uma estrutura de dados A, respeitando seu protocolo. Assim, a estrutura de dados A ficou preenchida da seguinte forma:   A: [7, 2, 5, 3]   Logo após, ele removeu todos os elementos da estrutura de dados A e os inseriu em uma estrutura de dados B, respeitando os protocolos de ambas as estruturas. A estrutura de dados A ficou vazia e a estrutura de dados B ficou preenchida da seguinte forma:   B: [3, 5, 2, 7]   Por fim, ele repetiu o processo, removendo os elementos da estrutura B e inserindo-os em uma estrutura de dados C. Isso vez com que a estrutura de dados B ficasse vazia e a estrutura de dados C ficasse preenchida da seguinte forma:   C: [7, 2, 5, 3] Assinale a alternativa que representa corretamente o nome das estruturas de dados A, B e C: Alternativas: a) A. Fila / B. Fila / C. Pilha b) A. Pilha / B. Fila / C. Pilha c) A. Fila / B. Pilha / C. Pilha d) A. Pilha / B. Pilha / C. Fila e) A. Fila / B. Pilha / C. Fila ​
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
1) A estrutura de dados lista representa um conjunto dinâmico cujos elementos podem ser inseridos e retirados de qualquer parte da estrutura. Dentre suas principais funções, estão: inserir(li, pos, item): adiciona o elemento “item” na posição “pos” da lista “li”; remover(li, pos): remove e retorna o elemento da posição “pos” da lista “li”; e obter(li, pos): retorna (sem remover) o elemento da posição “pos” da lista “li”; Já a estrutura de dados pilha representa um conjunto dinâmico cujos elementos são inseridos e retirados de acordo com o seguinte protocolo: o último elemento que entra no conjunto é o primeiro que sai. Suas principais funções são: empilhar(p, item): também conhecida como push, essa função é responsável por empilhar um “item” no topo da pilha “p”; desempilhar(p): também conhecida como pop, essa função é responsável por desempilhar o elemento do topo da pilha “p” e retorná-lo; topo(p): retorna o elemento do topo da pilha “p”, sem retirá-lo da mesma;   Considerando uma lista "li" e uma pilha "p" inicialmente vazias, analise a sequência de operações a seguir: empilhar(p, 2) empilhar(p, 3) inserir(li, 0, 4) inserir(li, 0, desempilhar(p)) inserir(li, 0, topo(p)) empilhar(p, remover(li, 1)) Assinale a alternativa que representa corretamente os estados da lista "li" e da pilha "p", após a execução, em ordem, das operações apresentadas anteriormente. Alternativas: a) Pilha "p": 3 2, 4 b) Pilha "p": 2 2, 3, 4 c) Pilha "p": 3 2, 3, 4 d) Pilha "p":   Vazia   Lista "li": Início -> 2, 3, 4 e) Pilha "p": Vazia   Lista "li": Início -> 2, 4 ​
Responda
3) A seguir, é apresentado o código da função "pilhaParaLista(p)", a qual recebe uma pilha "p" por parâmetro e retorna uma lista contendo todos os elementos contidos na pilha "p".   struct Lista* pilhaParaLista(struct Pilha* p) { assert(p != NULL); struct Pilha* aux = criar(); struct Lista* li = criar();   while(vazia(p) == false) { empilhar(aux, desempilhar(p)); }   while(vazia(aux) == false) { int elemento = desempilhar(aux); empilhar(p, elemento); inserir(li, 0, elemento); }   liberar(aux); return li; } Considerando a pilha "p" a seguir, assinale a alternativa que representa corretamente o estado da lista retornado pela função "pilhaParaLista(p)":   Pilha "p": 5 [5, 2, 4] b) Início -> [5, 4, 2] c) Início -> [4, 2, 5] d) Início -> [4, 5, 2] e) Início -> [2, 4, 5] ​
Responda
Questão 4 O conjunto de requisitos de um SGBD recebe o nome de ACID ou, respectivamente, Atomicidade, Consistência, Isolamento e Durabilidade. É fundamental verificar se o SGBD escolhido possuí esses quatro fatores. Sobre o conceito de Atomicidade, podemos afirmar que: LE a garantia que todas as informações sejam corretamente cadastradas, inviabilizando dados cadastrados erroneamente, quando o usuário final utiliza o software de aplicação. II. É a garantia de que todas as transações sejam realizadas com sucesso. Caso contrário, tudo o que foi alterado deverá voltar ao seu estado original antes de a transação ser executada. III. É a certeza de que, a cada exclusão realizada no banco de dados, um arquivo reserva mantenha o item apagado por tempo indeterminado. IV. É a certeza de que, a cada inclusão nova no banco de dados, uma nova cópia seja criada como backup provisório da inclusão realizada. Com base no conceito de Atomicidade de um SGBD, é correto o que se afirma em. A B. O C. I e II, apenas. III, apenas. II, apenas.​
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.