Questões de Concurso Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 2.155 questões
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 é:
Considere a função Divide apresentada em pseudocódigo.
Considere o algoritmo em pseudocódigo no qual DIV calcula o quociente da divisão inteira e MOD o resto da divisão inteira:
Considere o algoritmo em pseudocódigo:
✓ 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 utilização de árvores-B+ para implementar acesso indexado a registros é eficiente quando se trata de aplicação em que a operação predominante é a inclusão de novos registros.
O acesso direto a registros será eficiente ao se usar funções hash, visto que essas funções garantem uma relação unívoca entre o registro e a sua localização física.
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) é:
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 é:
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.
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.