Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
Ano: 2015
Banca:
FGV
Órgão:
DPE-RO
Prova:
FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |
Q609027
Algoritmos e Estrutura de Dados
Num algoritmo de busca binária sobre um array linear de N
elementos, com chaves ordenadas, o número máximo de
iterações para localizar uma determinada chave é:
Q606875
Algoritmos e Estrutura de Dados
Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604862
Algoritmos e Estrutura de Dados
Para armazenar um algoritmo na memória de um
computador e para que ele possa, em seguida,
comandar as operações a serem executadas, é
necessário que ele seja programado, isto é, que seja
transcrito para uma linguagem que o computador
possa “entender”, direta ou indiretamente. Os
computadores só podem executar diretamente os
algoritmos expressos em:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604853
Algoritmos e Estrutura de Dados
Uma das regras básicas para definir novos objetos ou
conceitos é que a definição deve conter somente
termos que tenham já sido definidos ou que sejam
óbvios. Assim, um objeto definido em termos dele
próprio é uma violação sérias dessa regra – um círculo
vicioso. Por outro lado, existem muitos conceitos de
programação que se auto definem. Restrições formais
impostas às definições, tais como existência e
unicidade, são satisfeitas e não deve ocorrer violação
das regras. Tais definições são usadas
primordialmente para se definir conjuntos infinitos e
são chamadas de:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604849
Algoritmos e Estrutura de Dados
Dentre os métodos para construção de algoritmos, o
Cartesiano é aquele que segue o princípio de:
Q602397
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.
A[0] = 0;
para i = 2 até n-1 em incrementos de 3 faça
s = s + A [i]
retorna s
Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.
A[0] = 0;
para i = 2 até n-1 em incrementos de 3 faça
s = s + A [i]
retorna s
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600302
Algoritmos e Estrutura de Dados
Assinale EQ ou RP no QUADRO I, se a caraterística descrita
é VERDADEIRA para as estruturas de controle indicadas no
QUADRO II.
QUADRO I - Característica
(__) O teste de controle é realizado no fim da estrutura de controle.
(__) O teste de controle é realizado no início da estrutura de controle.
(__) A condição de saída do loop ocorre quando o teste é FALSO.
(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.
(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.
(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.
QUADRO II - Estrutura de Controle
(EQ) enquanto... faca... fimenquanto
(RP) repita... ate... fimrepita
Tendo por foco o QUADRO I, de cima para baixo a sequência
correta é:
Q598746
Algoritmos e Estrutura de Dados
As funções Fila1 e Fila2 implementam operações em filas. Além das filas, há diversas outras estruturas muito úteis na solução de problemas, dentre as quais encontram-se as
Q598745
Algoritmos e Estrutura de Dados
Considerando que os ponteiros inicio e fim foram inicializados com NULO, é correto afirmar que a função Fila2
Q598743
Algoritmos e Estrutura de Dados
O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:
Q598742
Algoritmos e Estrutura de Dados
Texto associado
Considere a função Divide apresentada em pseudocódigo.
Em relação aos conceitos de função e à função Divide acima, é correto afirmar:
Q598741
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:
O algoritmo em pseudocódigo acima
Q598740
Algoritmos e Estrutura de Dados
Texto associado
Considere o algoritmo em pseudocódigo:
Em relação a este algoritmo é correto afirmar que
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Tecnólogo - Análise e Desenvolvimento de Sistemas |
Q597484
Algoritmos e Estrutura de Dados
Com relação à estrutura de controle enquanto <teste> faça ... fim enquanto, avalie se as afirmativas a seguir são falsas (F) ou verdadeiras (V):
✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:
✓ A condição de saída do loop ocorre quando o <teste> é VERDADEIRO.
✓ O teste de controle da estrutura é realizado no início da execução.
✓ O fluxo de execução das instruções contidas no loop permanece se o resultado do <teste> é FALSO.
As afirmativas são respectivamente:
Ano: 2015
Banca:
FGV
Órgão:
PGE-RO
Prova:
FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |
Q590570
Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir.
function f(n: inteiro) : inteiro
begin
if n = 1
then return(1)
else return(n+f (n-1))
end
O resultado retornado pela expressão f(10) é:
function f(n: inteiro) : inteiro
begin
if n = 1
then return(1)
else return(n+f (n-1))
end
O resultado retornado pela expressão f(10) é:
Ano: 2015
Banca:
FGV
Órgão:
PGE-RO
Prova:
FGV - 2015 - PGE-RO - Técnico da Procuradoria - Tecnologia da Informação |
Q590569
Algoritmos e Estrutura de Dados
Analise o pseudocódigo mostrado a seguir.
var i: inteiro
var j: inteiro
para i:= 1 até 2
begin
if i < 2
then k=i*2
else k=i
para j:= i até k
begin
print (i+j)
end
end
Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:
var i: inteiro
var j: inteiro
para i:= 1 até 2
begin
if i < 2
then k=i*2
else k=i
para j:= i até k
begin
print (i+j)
end
end
Sabendo-se que nesse código cada ocorrência do comando print produz uma linha na saída, está correto afirmar que o número de linhas produzidas é:
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
TRE-MT
Prova:
CESPE - 2015 - TRE-MT - Analista Judiciário - Análise de Sistemas |
Q590108
Algoritmos e Estrutura de Dados
Acerca de organização de arquivos e métodos de acesso, assinale a opção
correta.
Q580253
Algoritmos e Estrutura de Dados
Julgue o item subsequente a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
Ano: 2015
Banca:
CESPE / CEBRASPE
Órgão:
STJ
Prova:
CESPE - 2015 - STJ - Analista Judiciário - Análise de Sistemas de Informação |
Q577086
Algoritmos e Estrutura de Dados
Com relação à lógica de programação, julgue o próximo item.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
O valor da variável e no fim da execução do seguinte algoritmo será 143.
var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
Q562877
Algoritmos e Estrutura de Dados
Em seu pior caso, o tempo de
ordenação do algoritmo Quicksort sobre um
arranjo de n números é igual a
Conheça nossos planos