Grátis: Uma situação eu pode ocorrer é adicionar um elemento em uma Fila cheia ou remover um elemento de uma Fila vazia. Em ambos os casos seria impossível... – Questões Respondidas

Estrutura de Dados

Outros

Uma situação eu pode ocorrer é adicionar um elemento em uma Fila cheia ou remover um elemento de uma Fila vazia. Em ambos os casos seria impossível realizar as operações. Como solução, é importante sempre implementar as funções para verificar se a Fila está cheia (fila_cheia(F)) e para verificar se a Fila está vazia (fila_vazia(F)). Uma Fila Circular utiliza menos instruções a serem executadas, podendo ser mais adequada e eficiente na utilização de programação.
Assim, com base em Filas Circulares, avalie as seguintes asserções e a relação proposta entre elas:
I. Utiliza-se as Filas Circulares como solução para várias situações.
II. As Filas não apresentam uma solução completa, sendo que, mesmo chegando ao final do vetor poderemos ter a Fila cheia mesmo não estando ocupada, uma vez que elementos podem ter sido removidos.
A seguir assinale a alternativa correta.

Exercícios Para o Aprendizado

há 3 meses

Exercícios Para o Aprendizado

há 3 meses

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Respostas

Ed

há 3 meses

Vamos analisar as asserções apresentadas sobre Filas Circulares: I. Utiliza-se as Filas Circulares como solução para várias situações. Essa afirmação é verdadeira. Filas circulares são utilizadas em diversas situações onde é necessário um gerenciamento eficiente de recursos, como em sistemas de impressão, gerenciamento de tarefas, entre outros. II. As Filas não apresentam uma solução completa, sendo que, mesmo chegando ao final do vetor poderemos ter a Fila cheia mesmo não estando ocupada, uma vez que elementos podem ter sido removidos. Essa afirmação também é verdadeira. Em uma fila convencional, se o vetor atinge o final, pode-se considerar que a fila está cheia, mesmo que existam espaços disponíveis no início do vetor devido à remoção de elementos. Agora, considerando que ambas as asserções são verdadeiras, a relação proposta entre elas é que ambas são válidas e se complementam na explicação sobre as limitações e aplicações das Filas Circulares. Portanto, a alternativa correta é que ambas as asserções são verdadeiras.

Essa resposta te ajudou?

0

0

Experimente
o Premium! 🤩

Libere respostas sem pagar

Ajude estudantes e ganhe respostas liberadas!

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Algoritmos e Programação Estruturada Programação Estruturada para Dev1

Mais perguntas desse material

Uma pilha é uma estrutura de dados do tipo LIFO (Last in, First out), ou seja, na qual o último elemento a entrar é o primeiro a sair. Assim, nos elementos que ainda permanecem, o que está no topo da pilha será o primeiro a ser removido. Conforme Tenenbaum, Langsam e Augenstein (2007), uma pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro, que irá armazenar o endereçamento inicial da pilha; e um valor inteiro, que irá indicar a posição do topo da pilha.
Considerando a pilha apresentada no texto, para sua utilização primeiramente é necessário:
criar a declaração da estrutura da pilha, criar a pilha com a alocação dinâmica e criar as funções para inserir e remover dela.

Observe a figura abaixo referente as operações em uma Pilha:
Analise com cuidado as duas proposições, verifique se cada uma é verdadeira ou falsa, e marque a alternativa correta:
I. Na figura podemos observar uma sequência de operações para inserir um novo elemento na Pilha com a função pop( ),
II. Com a função push( ) é realizada a remoção do elemento da Pilha.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
As asserções I e II são proposições falsas.

Uma fila é uma estrutura de dados dinâmica que admite remoção de elementos e inserção de novos objetos. Mais especificamente, uma Fila é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo (TENENBAUM, 2007).
Considerando a utilização de uma Fila, alguns problemas podem surgir com sua utilização, como por exemplo:
I. Utilizando-se um vetor, teremos o problema de possuir um armazenamento de tamanho fixo e limitado, enquanto que a Fila pode crescer com a necessidade de uso do sistema, e para resolver essa problemática, teríamos que limitar o tamanho máximo da Fila ao tamanho do vetor.
II. Outra situação que pode ocorrer é adicionar um elemento em uma Fila cheia ou remover um elemento de uma Fila vazia. Em ambos os casos seria impossível realizar as operações. Como solução, é importante sempre implementar as funções para verificar se a Fila está cheia (fila_cheia(F)) e para verificar se a Fila está vazia (fila_vazia(F)).
III. Podem surgir problemas relacionados aos controles de início e fim de Fila, onde não é possível identificar as posições em que se encontram. Como solução, é preciso incluir duas variáveis (início e fim) para armazenar a posição do início e do fim da Fila, e sempre atualizar esses valores conforme a Fila aumenta ou diminui.
As afirmativas I, II e III estão corretas.

Para a remoção de um elemento de uma pilha, é necessário que ela seja realizada somente pelo topo da pilha, usando a função pop(). A implementação do trecho de código para a remoção de elementos do topo da pilha pode ser declarada como no modelo a seguir, utilizando a função pop_pilha( ):
Baseado na implementação do trecho do texto, avalie as afirmacoes a seguir:
I - No trecho apresentado, a função pop_pilha( ) remove a struct da pilha.
II - A variável aux declarada recebe o elemento que está no topo.
III - Na linha 3 no código o valor do topo é decrementado.
É correto apenas o que se afirma em: II e III.

Um programa de computador pode acelerar o resultado de muitos problemas matemáticos e este é o caso da sequência de Fibonacci. A sequência de Fibonacci é uma sucessão de números que aparecem em muitos fenômenos da natureza.
Neste contexto, avalie as afirmativas a seguir:
I - A recursividade é indicada quando um problema é menor, pois desta forma o programa ficará ainda mais veloz.
II - Devemos evitar o uso de recursividade quando um problema é muito repetitivo, o ideal é chamar funções menores e que podem fazer o mesmo serviço.
III - A recursividade é indicada quando um problema é maior e pode ser dividido em instâncias menores do mesmo problema, porém considerando a utilização dos recursos computacionais que cada método empregará.
IV. - Um programa recursivo exige mais espaço de memória e é, na grande maioria dos casos, mais lento do que uma função normal.
É correto o que se afirma em: II e III.

Conforme Mizrahi (2008) o escopo de uma variável é definido pelas regiões (blocos) onde a variável pode ser utilizada e é nesta hora que surge o conceitos das variáveis globais e variáveis locais. Variáveis globais são aquelas declaradas no início de um algoritmo. São visíveis, ou seja, podem ser utilizadas no algoritmo principal e por todos as funções. As variáveis locais são aquelas declaradas no início de uma função. São visíveis, ou seja, podem ser utilizadas somente pela função onde foram declaradas.
Considerando o programa apresentado, avalie as afirmativas a seguir: I. O programa apresentado está errado pois a variável res foi declarada duas vezes, causando um erro de compilação. II. A função fat está escrita antes da função main ( ) porém, o programa começa sempre pela função main ( ) independentemente da quantidade de funções que possam ter antes do main ( ). III. Para a função fat, o parâmetro n funciona como uma variável local (ou seja, válida dentro da função apenas), juntamente com a variável res. IV. A função fat possui a variável n e a variável n recebe seu valor no instante da chamada da função dentro da função main ( ). É correto o que se afirma em:
Apenas as afirmativas II, III e IV estão corretas.

Segundo Manzano (2015) o escopo de uma variável é a relação de alcance que se tem com o local onde certo recurso se encontra definido, de modo que possa ser visualizado pelas várias partes do código de um programa.
Com base no contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas:
I. A utilização de variáveis globais permite otimizar a alocação de memória, pois em vários casos o desenvolvedor não precisará criar variáveis locais. Por outro lado, essa técnica de programação deve ser usada com cautela, pois variáveis locais são criadas e destruídas ao fim da função, enquanto as globais permanecem na memória durante todo o tempo de execução.
II. As variáveis locais são aquelas declaradas no início ou dentro de uma função. São visíveis no programa inteiro, ou seja, podem ser utilizadas por todo o programa. Não há diferenças efetivas no desempenho do programa entre usar variáveis globais e locais, deste modo é aconselhável deixar sempre as variáveis como globais.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

Talvez seja necessário saber quais elementos fazem parte de uma lista em determinado momento de um sistema. Para tal, é necessário percorrer toda a lista ligada para verificá-los.
A respeito dessas asserções, assinale a alternativa correta:
I. Neste trecho, uma condição de repetição FOR percorre a lista e envia todos os elementos encontrados nela para a memória.
II. Na função principal, declara-se apenas a chamada da função imprimir(), passando como parâmetro a lista na qual deseja-se imprimir.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
A asserção I é uma proposição falsa, e a asserção II é uma proposição verdadeira.

Com uma lista ligada criada, pode-se implementar o uso de funções para a remoção de elementos da lista. Segundo Celes (2004), a função para remover um elemento é mais trabalhosa e complexa, e precisa de informações como parâmetros de remoção, o valor do elemento e a lista. Assim, deve-se atualizar o valor da lista sem o elemento removido.
Com base no conceito de remoção de elementos, analise julgue as afirmacoes que se seguem.
I - Caso o primeiro elemento da lista seja o elemento a ser retirado, deve-se manter o valor da lista com o ponteiro para o primeiro elemento, já que o espaço alocado permanece no local.
II - Se o elemento a ser retirado da lista pela função estiver no meio desta, o elemento anterior deverá apontar para o elemento seguinte do qual será removido e, depois disso, liberar a alocação do elemento removido.
III - Pode-se utilizar vários trechos de código em uma função para realizar as operações de remoção da lista, sendo do início ou de outra posição desta.
I.
II.
III.
II e III.
I e III.

Podemos remover um elemento da lista ligada, porém é necessário ter certos cuidados. De acordo com Celes (2004), a função para remover um elemento é mais trabalhosa e complexa, e precisa de informações como parâmetros para remoção, o valor do elemento e a lista.
Tendo como referência a remoção de elementos de lista, avalie as seguintes asserções e a relação proposta entre elas:
I. Caso o primeiro elemento da lista seja o elemento a ser retirado, devemos atualizar o valor da lista com o ponteiro para o segundo elemento e assim, liberar o espaço alocado do elemento retirado.
II. Se o elemento a ser retirado da lista pela função estiver no meio da lista, o elemento anterior deve apontar para o elemento seguinte do qual será removido e, após isso, liberarmos a alocação do elemento removido.
Agora assinale a alternativa correta.
As afirmativas I e II são falsas.
A afirmativa I é verdadeira e afirmativa II é falsa.
A afirmativa I é falsa e afirmativa II é verdadeira.
As afirmativas I e II são verdadeiras e a II é uma justificativa da I.
As afirmativas I e II são verdadeiras, mas a II não é uma justificativa da I.