Questões de Concurso
Sobre recursividade em algoritmos e estrutura de dados
Foram encontradas 82 questões
Ano: 2026
Banca:
Fundação La Salle
Órgão:
Prefeitura de Não-Me-Toque - RS
Prova:
Fundação La Salle - 2026 - Prefeitura de Não-Me-Toque - RS - Técnico em Informática |
Q4224662
Algoritmos e Estrutura de Dados
Analise o código abaixo escrito na linguagem de programação Java:
Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado?
Considerando o funcionamento da pilha de execução (call stack) e o conceito de recursividade, qual será a saída do programa ao ser executado?
Ano: 2026
Banca:
IDCAP
Órgão:
Prefeitura de Aracruz - ES
Prova:
IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |
Q4193134
Algoritmos e Estrutura de Dados
A recursividade é um conceito fundamental em ciência
da computação, em que uma função chama a si mesma
para resolver instâncias menores do mesmo problema.
No que se refere à estrutura e aos riscos do uso de
funções recursivas, assinale a alternativa CORRETA.
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086263
Algoritmos e Estrutura de Dados
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?
Ano: 2026
Banca:
INSTITUTO AOCP
Órgão:
IF-CE
Prova:
INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |
Q4086235
Algoritmos e Estrutura de Dados
Em linguagens de programação, os comandos
controlam o fluxo de execução e manipulam dados.
A recursividade permite que funções chamem a si
mesmas para resolver problemas de forma
hierárquica ou repetitiva. A esse respeito, informe
se é verdadeiro (V) ou falso (F) o que se afirma a
seguir e assinale a alternativa com a sequência
correta.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
( ) O comando for é um exemplo de estrutura de repetição que executa um bloco de código várias vezes, dependendo de uma condição.
( ) Em recursividade, não é necessário definir um caso-base, pois a função se encerra automaticamente após chamadas sucessivas.
( ) O comando if-else permite que diferentes blocos de código sejam executados dependendo de uma condição booleana.
( ) Uma função recursiva pode ser reescrita utilizando loops equivalentes, sem alterar o resultado final do programa.
Ano: 2026
Banca:
UFLA
Órgão:
UFLA
Prova:
UFLA - 2026 - UFLA - Analista de Tecnologia da Informação |
Q4071621
Algoritmos e Estrutura de Dados
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).
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.
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).
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.
Ano: 2026
Banca:
Instituto Fênix
Órgão:
Prefeitura de Campo Alegre - SC
Prova:
Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |
Q4067211
Algoritmos e Estrutura de Dados
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:
Ano: 2026
Banca:
IDCAP
Órgão:
UEFS
Prova:
IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |
Q4057675
Algoritmos e Estrutura de Dados
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.
Ano: 2026
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2026 - FURB - SC - Técnico em Assuntos de Informática |
Q4052681
Algoritmos e Estrutura de Dados
A técnica de recursividade em algoritmos, embora
elegante, pode levar ao erro de Stack Overflow
principalmente devido a:
Q3851271
Algoritmos e Estrutura de Dados
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 é
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é
Ano: 2025
Banca:
INSTITUTO AOCP
Órgão:
SEDUC-RS
Prova:
INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |
Q4159911
Algoritmos e Estrutura de Dados
Em estruturas de dados, diversos algoritmos de
ordenação podem ser utilizados, cada um com
características específicas quanto à eficiência e
complexidade. Um desses algoritmos segue a
estratégia “dividir para conquistar”, dividindo
recursivamente o vetor em partes menores,
ordenando essas partes e depois mesclando os
resultados em uma sequência final ordenada.
O enunciado refere-se ao algoritmo
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097654
Algoritmos e Estrutura de Dados
Examine o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de chamadas à função “Fib” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
CONSULPAM
Órgão:
Prefeitura de Limoeiro do Norte - CE
Prova:
CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |
Q4097653
Algoritmos e Estrutura de Dados
Analise o pseudocódigo a seguir:
Considerando uma execução correta do algoritmo, o total de chamadas à função “Fatorial” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:
Ano: 2025
Banca:
IBAM
Órgão:
Prodesan - SP
Prova:
IBAM - 2025 - Prodesan - SP - Analista de Suporte |
Q3247488
Algoritmos e Estrutura de Dados
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:
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:
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197623
Algoritmos e Estrutura de Dados
Considere os dois pseudocódigos recursivos apresentados a seguir:
Código 01
função fibonacci(n: inteiro) -> inteiro:
se n <= 1 então
retornar n
senão
retornar fibonacci(n-1) + fibonacci(n-2)
fim se
Código 02
função fatorial(n: inteiro) -> inteiro:
se n <= 1 então
retornar 1
senão
retornar n * fatorial(n-1)
fim se
A partir da análise dos códigos apresentados, assinale a alternativa que apresenta a principal diferença entre os pseudocódigos recursivos 1 e 2 em termos de seu propósito e operação.
Ano: 2024
Banca:
Instituto UniFil
Órgão:
Prefeitura de Bandeirantes - PR
Prova:
Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |
Q4197621
Algoritmos e Estrutura de Dados
Considere a seguinte função recursiva em pseudocódigo:
função fatorial(n: inteiro) -> inteiro:
se n = 0 ou n = 1 então
retornar 1
senão
retornar n * fatorial(n - 1)
fim se
Com base na análise da função, assinale a alternativa que apresenta o resultado da chamada da função fatorial(5).
Ano: 2024
Banca:
Instituto Ágata
Órgão:
Prefeitura de Anajás - PA
Prova:
Instituto Ágata - 2024 - Prefeitura de Anajás - PA - Técnico em Informática |
Q3322953
Algoritmos e Estrutura de Dados
Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:
Ano: 2024
Banca:
Quadrix
Órgão:
CREF - 9ª Região (PR)
Prova:
Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |
Q3268804
Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a situação em que a
recursividade pode ser menos eficiente que a iteração.
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento ou Aprimoramento de Sistema de Assimilação de Dados nas Componentes do Sistema Terrestre e de Aplicações para Monitoramento do Processo de Assimilação |
Q2518299
Algoritmos e Estrutura de Dados
Filtros de partículas são, em geral, implementados com o uso de
reamostragem sequencial por importância. Essa reamostragem
pode ser adaptativa, ocorrendo apenas quando a métrica
denominada número efetivo de partículas é considerada muito
baixa.
Considerando um filtro de partículas com N partículas cujos pesos são dados por w(i) ,i = 1, … , N, a estimativa do número efetivo de partículas é dada por
Considerando um filtro de partículas com N partículas cujos pesos são dados por w(i) ,i = 1, … , N, a estimativa do número efetivo de partículas é dada por
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518079
Algoritmos e Estrutura de Dados
Diversas operações matemáticas podem ser implementadas de
forma recursiva, como no algoritmo seguinte.
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim
Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
Ano: 2024
Banca:
FGV
Órgão:
SES-MT
Prova:
FGV - 2024 - SES-MT - Analista de Sistemas – Administrador de Banco de Dados; Infraestrutura; O&M |
Q2480612
Algoritmos e Estrutura de Dados
A sequência de Fibonacci tem aplicação, dentre outras, em
algoritmos de busca, classificação e criptografia. Trata-se de
uma lista infinita de números, em que cada um de seus valores é
o resultado da soma dos dois anteriores. Matematicamente, esta
relação de recorrência é representada por:
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).
CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Conheça nossos planos