Questões de Concurso sobre Recursividade

Analise o seguinte código em linguagem C:

int x = 5;

int *p = &x;

int **pp = &p;

A expressão **pp acessa:

Um método recursivo é aquele que chama a si mesmo, direta ou indiretamente. Métodos recursivos permitem uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema a ser resolvido pode ser definido em termos recursivos. No entanto, isso não significa que um método recursivo será sempre a melhor opção para resolver um problema (Ziviani, 2012).

O código em Python, a seguir, tem como objetivo calcular, recursivamente, o n-ésimo número de Fibonacci. Esse código é extremamente ineficiente, pois recalcula o mesmo valor várias vezes. Por exemplo, para calcular fib(5) são necessários os valores de fib(4) e fib(3). Entretanto, fib(4) também chama recursivamente fib(3).

Fonte: Dados do elaborador

Considerando a execução do código apresentado para n = 5, assinale a alternativa que representa CORRETAMENTE o número de chamadas de fib(5), fib(4), fib(3), fib(2) e fib(1), nessa ordem.

Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de:

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a função é chamada repetidamente com os mesmos argumentos.

A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é

Entre os tipos de consultas de DNS disponíveis, qual das alternativas corresponde ao funcionamento de uma consulta recursiva para resolução de www.ufca.edu.br?

Na recursividade, o que acontece se uma função chama a si mesma sem que uma “condição de parada” (caso base) seja atingida?

Analise o seguinte algoritmo, expresso na forma de uma pseudolinguagem (português estruturado):

Suponha que os valores lidos para as variáveis r e s, no início do algoritmo, tenham sido, respectivamente, 4 e 6.

Dessa forma, ao final da execução do algoritmo, o valor impresso de a será:

Analise o seguinte pseudocódigo:

Qual será o valor retornado por f(7)?

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:

Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?

Sobre divisão e conquista, memoização e programação dinâmica, assinale a alternativa correta.

Uma abordagem pedagógica inovadora permite ensinar conceitos fundamentais de computação sem o uso de computadores ou dispositivos eletrônicos. Por meio de atividades lúdicas, jogos e materiais concretos, os alunos desenvolvem o raciocínio lógico e o Pensamento Computacional, tornando o ensino acessível mesmo em contextos com limitações de infraestrutura tecnológica. Marque a alternativa CORRETA que corresponde a metodologia que ensina conceitos de computação por meio de atividades práticas, jogos e materiais concretos, sem o uso de computadores.

A lógica de programação fundamenta a construção de algoritmos eficientes e CORRETOs. Analise as afirmativas a seguir sobre lógica de programação.

I.Uma estrutura de repetição "enquanto" (while) verifica a condição de controle antes de executar o bloco de comandos, podendo resultar em zero iterações caso a condição seja falsa desde o início.

II.Em um algoritmo, uma variável do tipo inteiro pode armazenar valores decimais fracionários sem perda de precisão, bastando que o valor seja atribuído CORRETAmente na instrução de declaração.

III.A recursividade consiste na técnica em que uma função chama a si mesma para resolver um problema, sendo necessário definir um caso base que encerre as chamadas recursivas e evite loop infinito.

Está CORRETO o que se afirma em:

A técnica de recursividade em algoritmos, embora elegante, pode levar ao erro de Stack Overflow principalmente devido a:

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

Em seu Dicionário de palavras & expressões estrangeiras, Luis Augusto Fischer observa com irreverência que há "duas pronúncias: a que os gramáticos preferem, 'recórde', ou a do resto da humanidade, 'récorde". (2º parágrafo)

Ao vincular a pronúncia "récorde" ao "resto da humanidade", Luís Augusto Fischer faz uso da figura de linguagem denominada

No desenvolvimento de algoritmos, a recursividade pode ser classificada em diferentes tipos, de acordo com a forma como as chamadas recursivas ocorrem. Nesse sentido, considere que uma função, durante sua execução, realiza uma chamada para ela mesma, ou seja, a própria função invoca diretamente sua definição em seu corpo. Essa situação caracteriza qual tipo de recursividade?

Considere a função fx escrita na linguagem PHP e assinale a alternativa que apresenta um código que poderia ser utilizado para substituir a linha de código return fx($n - 1) + fx($n - 2); de forma a ter resultado equivalente à função fx original.

Durante uma investigação, um grupo de pessoas foi interrogado, e cada uma fez uma declaração sobre quem era o culpado. O investigador percebeu que apenas uma dessas declarações era verdadeira. Com base nisso, analise as alternativas e determine qual delas é correta.

Suponha que, no mesmo banco de dados e imediatamente após a execução dos comandos apresentados, tenha sido executado o código SQL a seguir.

WITH RECURSIVE processop AS (

SELECT idproc, descricao, referencia

FROM processos

WHERE referencia IS NOT NULL

UNION ALL

SELECT p.idproc, p.descricao, p.referencia

FROM processos p

INNER JOIN processop pp ON p.referencia =

pp.idproc

)

SELECT distinct

idproc,

descricao,

(SELECT descricao FROM processos WHERE

idproc = processop.referencia) AS

descricao_pai

FROM processop

ORDER BY idproc;

Nessa situação hipotética, após as referidas ações, será apresentado o resultado a seguir.

Os algoritmos são sequências lógicas e finitas de passos que resolvem problemas específicos, sendo a base para o desenvolvimento de sistemas computacionais. Sobre algoritmos, analise as afirmativas a seguir:

I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.

II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.

III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.

Está correto o que se afirma em: