Grátis: 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 afirm... – Questões Respondidas

Estrutura de Dados

Outros

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.

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

Vamos analisar cada afirmativa: 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. Essa afirmativa está incorreta, pois descreve o comportamento da recursão normal, não da recursão de cauda. II - Na figura 16(b), cada passo de chamadas nem aumenta nem diminui. Essa afirmativa é vaga e não fornece informações suficientes para determinar sua veracidade, mas parece não se referir corretamente ao conceito de recursão de cauda. 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. Essa afirmativa está correta, pois é exatamente isso que a otimização de recursão de cauda faz para evitar estouros de pilha. Com base na análise, apenas a afirmativa III está correta. Portanto, a alternativa correta é a que contém apenas o item III. Como não há uma alternativa listada, você precisa verificar as opções disponíveis. Se a opção for apenas III, essa é a resposta correta.

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.

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)

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.

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.