Questões de Concurso
Comentadas sobre recursividade em algoritmos e estrutura de dados
Foram encontradas 38 questões
Ano: 2014
Banca:
Quadrix
Órgão:
SERPRO
Prova:
Quadrix - 2014 - SERPRO - Administração de Serviços de Tecnologia da Informação |
Q521717
Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código.
intn f;
if(n==l) {
return n*n;}
else {
f = F(n-l) * n;
return f;
}
}Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função:
Q499288
Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
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:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados |
Q396782
Algoritmos e Estrutura de Dados
Seja a função recursiva f definida como
f(a,b)
se b = 0 ehtã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 ehtã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: 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.
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: 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
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
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:
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:
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: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Técnico Administrativo - Informática |
Q49984
Algoritmos e Estrutura de Dados
Texto associado
Com relação a aspectos de linguagem de programação,
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.
programação estruturada, programação orientada a objetos e
conceitos associados, julgue os itens de 106 a 113.
Recursão ocorre quando uma função chama a ela mesma direta ou indiretamente.
Q49794
Algoritmos e Estrutura de Dados
A recursividade na programação de computadores envolve a definição de uma função que
Ano: 2009
Banca:
FCC
Órgão:
TRT - 16ª REGIÃO (MA)
Prova:
FCC - 2009 - TRT - 16ª REGIÃO (MA) - Analista Judiciário - Tecnologia da Informação |
Q49352
Algoritmos e Estrutura de Dados
O poder da recursão deve-se à possibilidade de definição de um conjunto
Ano: 2010
Banca:
FCC
Órgão:
TRT - 20ª REGIÃO (SE)
Prova:
FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Tecnologia da Informação |
Q39539
Algoritmos e Estrutura de Dados
Objeto que se constitui 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:
Conheça nossos planos