Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 353 questões
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:
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 é:
Os exemplos de pseudocódigo a seguir resolvem Xn para X en inteiros maiores que 0:
ALGORITMO EXEMPLO 1
VAR A, N, X, CONT: INTEIRO
INÍCIO
LEIA (X, N)
CONT ← 1
A ← 1
ENQUANTO (CONT <=N) FAÇA
A ← A * X
CONT ← CONT + 1
FIM_ENQUANTO
IMPRIMA(A)
FIM
ALGORITMO EXEMPLO 2
VAR A, N, X, CONT: INTEIRO
INÍCIO
LEIA (X, N)
A ←1
PARA CONT ← 1 ATÉ N PASSO 1
A ← A * X
FIM_PARA
IMPRIMA(A)
FIM
Sobre os exemplos apresentados, é correto afirmar que:
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.
No que se refere às linguagens de programação, julgue o item subsecutivo.
A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.
long x(int n){
if (n<0) return -1;
if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);
}
Analise o algoritmo de Euclides a seguir, que permite a determinação do Máximo Divisor Comum - MDC entre dois números inteiros (x e y)
INÍCIO
1. Pedir para o usuário fornecer valores inteiros para x e y.
2. Enquanto y e” 0 Faça
3. r resto da divisão entre x e y.
4. x y.
5. y r.
6. Fim enquanto.
7. Exiba para o usuário o MDC procurado e que está em x.
FIM
Supondo-se que a entrada do usuário seja 5 e 2, ou
seja x=5 e y=2, podemos concluir de forma correta
que
. O código abaixo é usado para calcular o fatorial de números. Assinale a alternativa CORRETA sobre esse código:
função fatorial(n)
{
se (n <= 1)
retorne 1;
senão
retorne n * fatorial(n-1);
}
O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.
X[1]:=4
X[2]:=2
X[3]:=5
X[4]:=3
X[5]:=1
PARA J:=5 ATE 1 PASSO -1 FACA
PARA I:=1 ATE J-1 FACA
SE (X[I] > X[I+1]) ENTAO
AUX:= X[I]
X[I]:=X[I+1]
X[I+1]:=AUX
FIMSE
FIMPARA
FIMPARA
PARA I:=1 ATE 5 FACA
ESCREVA( (X[I])
FIMPARA
Considere a função recursiva a seguir:
function f(n) {
if (n == 0) return 0; else return 3*f(n-1) - 1;
}
Qual o valor de f(3)?
Algoritmo Lógica
var a, b, c, d: inteiro
Início
a ← 2
b ← 5
c ← 10
d ← 3
Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então
imprima ("A")
Fim_se
Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então
imprima ("B")
Fim_se
Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então
imprima ("C")
Fim_se
Fim
Neste algoritmo será impresso
algoritmo "MDA"
var
N : inteiro
C : caractere
L : logico
procedimento P14(var PN:inteiro;var PC:caractere;PL:logico)
inicio
PN <-65
PL <- FALSO
se (PN MOD 4 = 3) entao
PC < - "FLASH"
senao
PC < - "PHOTOSHOP"
fimse
fimprocedimento
inicio
N <-17
C<-"INDESIGN"
L <- FALSO
P14(N,C,L)
N <- N MOD 13
se L = VERDADEIRO entao
C<-"ILLUSTRATOR"
fimse
escreval(N:5,C:-10," ",L)
fimalgoritmo
Após a execução, o algoritmo ira gerar a seguinte saida:
algoritmo "ALG888"
var
N : inteiro
inicio
para N de 5 ate -2 passo -1 faca
se N MOD 2 = 0 entao
escreva(N)
fimse
fimpara
fimalgoritmo
Após a execução, o algoritmo irá gerar a seguinte saída:
início
tipo TMAT = matriz [1..5,1..5] de inteiros;
inteiro: i, j, k;
TMAT: Mat;
leia k;
para i de 1 até 5 faça
[
para j de 1 até 5 faça
[
Mat[i,j] ← i-j;
]
]
imprima (Mat[2,3]*Mat[3,2]);
fim.
O valor impresso ao final da execução do algoritmo é:
Conheça nossos planos