Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.518 questões
Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com quatro casas de precisão, então a execução do referido algoritmo apresentará em tela o resultado 10.3923.
sp = (a + b + c)/2; ar = sp*(sp - a)*(sp - b)*(sp - c);
se (ar < 0) escreva (“Não é possível obter resultado.”); senão escreva (“Resultado: “); escreva(raiz_quadrada(ar)); fimse
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.
x = 10;
para (y = 40; y < 100; y = y + 16)
x = x + 10;
fim para
escreva(x);
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
Ao final da execução do algoritmo a seguir, o valor 0 será apresentado.
constante A = 50
enquanto (A > 0)
A -= 5;
fim enquanto
escreva (A);
No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte.
Algoritmo é uma lista de instruções que conduzem ações
especificadas, passo a passo, em rotinas embasadas em
hardware ou software.
estrutura S
S.topo=0
estrutura-vazia(S){
se (S.topo=0)
retorna Verdadeiro;
fim se
}
EMPURRA (S,x){
S.topo = S.topo+1;
S[S.topo] = x;
}
PUXA (S)
se (Stack-Empty(S))
escreva_erro(“Underflow”);
senao
S.topo = S.topo-1;
retorna S[S.topo+1];
fim se
Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.
O resultado final das operações na sequência EMPURRA(S,
4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S),
EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].
Analise o algoritmo abaixo escrito em pseudocódigo (Portugol).
algoritmo "Questão"
var
a, b, c: inteiro
inicio
a ← 0
b ← 1
c ← 2
repita
a ← a + 1
b ← b + a * 2
c ← c + b - a
até_que (a > 2)
fimalgoritmo
Ao final da execução do algoritmo acima, qual serão, respectivamente, os valores das variáveis "a",
"b" e "c"?
Um dos algoritmos utilizados nesse tipo de transação é conhecido originalmente como:
leia(x)
y = 0.0
m = 1.0
enquanto x > 1 faça
escreva(y, x, m)
y = y + (x % 2) * m
x = x / 2
m = m * 10
fim enquanto
escreva(y)
Assinale a opção que apresenta o valor de x para que o resultado do código precedente seja igual a 131.
soma = 0
função a(x):
soma = 0
se (x <= 1) então
retorne 1
fim se
soma = soma + x + a(x - 1) + a(x - 2)
retorne soma
escreva(a(3))
Assinale a opção que apresenta o resultado correto para o pseudocódigo precedente.
para j de 1 até t faça para i de 1 até t faça se v[i] > v[i+1] então aux ← v[i] v[i] ← v[i+1] v[i+1] ← aux fimse fimpara fimpara
Caso o operador relacional ">" (maior) fosse trocado pelo operador ">=" (maior ou igual), mais quantas linhas do algoritmo teriam que ser alteradas para que o resultado esperado (ordenação do vetor em ordem crescente) continuasse a ser o mesmo?