Questões de Concurso
Sobre recursividade em algoritmos e estrutura de dados
Foram encontradas 89 questões
Ano: 2014
Banca:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |
Q397083
Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
f(a,b) se b = 0 então retorna a senão retorna f(b, a MOD b)
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Ano: 2014
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |
Q393973
Algoritmos e Estrutura de Dados
Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).
Q374019
Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita 
O uso de 
geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso 
, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma 
, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.
As lacunas são correta e, respectivamente, preenchidas por:
O uso de geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma , na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar. As lacunas são correta e, respectivamente, preenchidas por:
Q385766
Algoritmos e Estrutura de Dados
O algoritmo abaixo mostra o emprego de uma função recursiva:
Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347937
Algoritmos e Estrutura de Dados
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.
Ano: 2012
Banca:
CEPERJ
Órgão:
PROCON-RJ
Prova:
CEPERJ - 2012 - PROCON-RJ - Técnico em Informática |
Q246798
Algoritmos e Estrutura de Dados
Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva.
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:
Após a execução, a quantidade de vezes que a função foi executada e o valor final para YZ serão, respectivamente:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |
Q234211
Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Q261228
Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TJ-ES
Provas:
CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Banco de Dados - Específicos
|
CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Sistemas - Específicos |
CESPE - 2011 - TJ-ES - Analista Judiciário - Análise de Suporte - Específicos |
CESPE - 2011 - TJ-ES - Analista Judiciário - Informática - Específicos |
Q103172
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos fundamentos de programação, julgue os seguintes
itens.
itens.
Tanto a recursividade direta quanto a indireta necessitam de uma condição de saída ou de encerramento.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92406
Algoritmos e Estrutura de Dados
Texto associado
Considerando o algoritmo recursivo acima, julgue o item abaixo.
Considerando o algoritmo recursivo acima, julgue o item abaixo.
Se o parâmetro de entrada for o valor 
o resultado retornado pelo algoritmo recursivo será igual a 5.
o resultado retornado pelo algoritmo recursivo será igual a 5.
Ano: 2011
Banca:
CESPE / CEBRASPE
Órgão:
TRE-ES
Prova:
CESPE / CEBRASPE - 2011 - TRE-ES - Técnico - Programação de Sistemas - Específicos |
Q92404
Algoritmos e Estrutura de Dados
Texto associado
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
Com base no algoritmo max1 apresentado acima, que tem como
finalidade determinar o valor máximo de um vetor não vazio
,julgue os itens a seguir.
O algoritmo 
determina o valor máximo do vetor por meio de uma solução recursiva.
determina o valor máximo do vetor por meio de uma solução recursiva.
Ano: 2011
Banca:
FCC
Órgão:
TRT - 24ª REGIÃO (MS)
Prova:
FCC - 2011 - TRT - 24ª REGIÃO (MS) - Analista Judiciário - Tecnologia da Informação |
Q85282
Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.
Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Ano: 2010
Banca:
IF-PR
Órgão:
IF-PR
Prova:
IF-PR - 2010 - IF-PR - Técnico de Tecnologia da Informação |
Q258550
Algoritmos e Estrutura de Dados
Considere as seguintes afirmativas:
1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.
2) Procedimentos recursivos aceitam parâmetros passados por referência.
3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.
Assinale a alternativa correta.
1) O cálculo do fatorial de um número (n!=n*(n-1)*(n-2)*...*1) só pode ser obtido com o uso de recursão.
2) Procedimentos recursivos aceitam parâmetros passados por referência.
3) Ao ser executado, o procedimento abaixo indica corretamente o valor do fatorial para qualquer “n” maior do que zero.
Assinale a alternativa correta.
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Assistente - Informática |
Q115684
Algoritmos e Estrutura de Dados
Um método que, para ser aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes, é chamado de
Q110074
Algoritmos e Estrutura de Dados
Sobre o procedimento de recursividade, analise:
Assinale a alternativa correta:
Assinale a alternativa correta:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83132
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Ano: 2010
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2010 - METRÔ-SP - Analista - Tecnologia da Informação |
Q74842
Algoritmos e Estrutura de Dados
Objeto que se constistui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Administração de Dados |
Q69736
Algoritmos e Estrutura de Dados
Texto associado
Acerca de pesquisa de dados e de operações básicas sobre
estruturas, julgue os itens que se seguem.
estruturas, julgue os itens que se seguem.
Quando um algoritmo recursivo recebe como parâmetro o trecho do vetor no qual deve ser realizada a pesquisa, então essa pesquisa é do tipo sequencial.
Ano: 2010
Banca:
FEPESE
Órgão:
SEFAZ-SC
Prova:
FEPESE - 2010 - SEFAZ-SC - Auditor Fiscal da Receita Estadual - Parte III - Tecnologia da Informação |
Q68461
Algoritmos e Estrutura de Dados
Considere o algoritmo a seguir que define a função recursiva "f".
Qual o valor retornado pela função "f" ao ser invocada passando o valor 4 como argumento?
Qual o valor retornado pela função "f" ao ser invocada passando o valor 4 como argumento?
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
Banco da Amazônia
Prova:
CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas |
Q57205
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
Considere o algoritmo acima, em que M[ ] seja um vetor de
valores inteiros e A e B sejam dois valores inteiros e o primeiro
elemento do vetor M esteja localizado na posição 1, sendo os
argumentos passados por referência. Com base nessas informações,
julgue os itens a seguir.
É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.
Conheça nossos planos