Grátis: A professora de uma escola teve a ideia de pedir que os alunos que apresentassem uma breve palestra sobre alguns assuntos da atualidade. Para isso,... – Questões Respondidas

Estrutura de Dados

Outros

A professora de uma escola teve a ideia de pedir que os alunos que apresentassem uma breve palestra sobre alguns assuntos da atualidade. Para isso, ela dividiu a turma em grupos e pediu que eles mesmos escolhessem os assuntos com os quais gostariam de trabalhar. Contudo, para que não houvesse dois ou mais grupos com o mesmo assunto, ela definiu o seguinte protocolo: o grupo que primeiro se cadastrar no fórum virtual da disciplina, será o primeiro a escolher o assunto da sua palestra. O segundo a realizar o cadastro, será o segundo a escolher o assunto, não podendo escolher o assunto já definido para o primeiro grupo, e assim sucessivamente.
Considerando o contexto anterior, assinale a alternativa que apresenta corretamente o tipo de estrutura de dados cujo protocolo de manipulação dos elementos é idêntico ao adotado pela professora.
Fila.
Pilha.
Lista simples.
Lista dupla.
Pilha dupla.

Exercícios Para o Aprendizado

há 2 meses

Exercícios Para o Aprendizado

há 2 meses

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

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

Respostas

Ed

há 2 meses

A situação descrita se assemelha ao funcionamento de uma fila. Isso porque a professora estabeleceu um protocolo em que o grupo que se cadastrar primeiro tem prioridade na escolha do assunto, seguindo a ordem de chegada. Na fila, o primeiro a entrar é o primeiro a sair (FIFO - First In, First Out), o que corresponde exatamente ao que foi proposto pela professora. Portanto, a alternativa correta é Fila.

Essa resposta te ajudou?

0

0

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.

De acordo com o trecho de programa, analise as asserções a seguir:
A respeito dessas asserções, assinale a alternativa correta:
I - Na linguagem C, para acessar o valor de uma variável global dentro de uma função que possui uma variável local com mesmo nome, deve-se usar a instrução externa.
II - Utilizar variáveis globais e locais com mesmo nome na linguagem C necessita criar uma nova variável chamada “b”, com um bloco de instruções, que atribui à nova variável o valor “externo” de x.

Um mecanismo utilizado para organizar nossa informação e prover operações convenientes e eficientes para acessá-la e manipulá-la é conhecido como estrutura de dados.
Considerando as informações apresentadas, analise as afirmativas a seguir:
I. Em uma pilha, os elementos são inseridos no início e removidos do início, por isso esta estrutura de dados é conhecida como FIFO (First in, First out).
II. A operação “remover do início” pode ser facilmente realizada nas estruturas de dados lista e fila, computacionalmente falando.
III. A função "free()", pertencente à biblioteca “stdlib.h”, é utilizada para liberar o espaço reservado da memória, quando a mesma não for mais necessária.

Nas linguagens de programação funcional, diz-se que é possível evitar estouros de pilha usando "recursão de cauda".
É correto apenas o que se afirma em:
I - Na figura 16(a), cada chamada recursiva aumenta porque o programa só pode calcular o resultado da primeira função chamada, para depois calcular o resultado das que a chamaram.
II - Na figura 16(b), cada passo de chamadas nem aumenta nem diminui.
III - Quando um compilador pronto para isso vê uma chamada recursiva na cauda, ele automaticamente a transforma em um laço durante as otimizações.

Conforme Soffner (2013) a utilização funções com de passagem de parâmetros por referência está diretamente ligada aos conceitos de ponteiro e endereço de memória. A ideia da técnica é análoga a passagem por valores, ou seja, a função será definida de modo a receber certos parâmetros e “quem” faz a chamada do método deve informar esses argumentos. Entretanto, o comportamento e o resultado são diferentes. Na passagem por referência não será criada uma cópia dos argumentos passados, na verdade, será passado o endereço da variável e função irá trabalhar diretamente com os valores ali armazenados.
Analisando o contexto e o programa apresentado, assinale a alternativa correta quanto ao uso dos sinais * (asterisco) e & (e comercial):
O * é para o ponteiro e o & é para a passagem de parâmetros por referência.

Conforme Salvetti e Barbosa (1998) as variáveis e constantes, são espaços reservados na memória RAM (Random Access Memory - Memória de Acesso Aleatório) do computador para guardar informações que serão utilizadas durante o código do programa. Podem ter valores de diversos tamanhos e tipos, tais como números inteiros, números reais, caracteres, frases, enfim, diversas coisas.
Com base no contexto apresentado, avalie as seguintes asserções e a relação proposta entre elas: I. Para usar de forma mais otimizada a memória RAM do computador, existe uma alternativa chamada recursividade em cauda. Nesse tipo de técnica a recursividade funcionará como uma função iterativa. II. Uma função é caracterizada como recursiva em cauda quando a chamada a si mesmo é a última operação a ser feita no corpo da função. Nesse tipo de função, o caso base costuma ser passado como parâmetro, o que resultará em um comportamento diferente. Analise atentamente as asserções e assinale a alternativa correta.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.

A lista representa um conjunto dinâmico cujos elementos podem ser inseridos e retirados de qualquer parte da estrutura. Dentre as principais operações que devem estar presentes em uma ED do tipo fila estão: inserir, remover e obter.
Chamamos de "assinatura de uma função", a primeira linha da declaração de uma função, na qual podemos identificar o seu tipo de retorno, seu nome (identificador) e sua lista de parâmetros. Com base no que foi apresentado, assinale a alternativa que representa corretamente a assinatura da função "obter" de uma lista.
int obter(struct Lista* li, int pos)

Diferentes estruturas elementares de dados implementam diferentes protocolos de manipulação de elementos. Esses protocolos ditam como os elementos de uma estrutura de dados podem ser inseridos, removidos e consultados.
Sabendo disso, assinale a alternativa que representa corretamente o nome das estruturas que implementam os protocolos FIFO e LIFO, respectivamente.
Fila e Pilha.

Uma Fila é um conjunto ordenado de itens, na qual itens podem ser extraídos de sua extremidade inicial e novos itens podem ser inseridos na sua extremidade final.
Associe as colunas que descrevem as principais operações com Filas:
1. Inicializar
2. Empilhar
3. Desempilhar
4. Frente
5. Vazia
1 – E; 2 – A; 3 – D; 4 – B; 5 – C.

Segundo Silva (2007), 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 cheia, uma vez que elementos podem ter sido removidos e para isso, podemos utilizar as Filas Circulares como solução para esta situação.
Analise atentamente as afirmativas e escolha a opção correta sobre a estrutura de Fila Circular:
I. Um vetor para os elementos;
II. Um valor inteiro para o tamanho da Fila;
III. Um valor inteiro para o início da Fila;
IV. Um valor inteiro para o fim da Fila.
Somente as afirmativas I, III e IV estão corretas.
As afirmativas I, II, III e IV estão corretas.