Questões de Concurso
Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 756 questões
Considerando apenas duas casas decimais sem arredondamento, o valor exibido será
Após a execução, os valores de N, da função F2014(Y) e de X serão, respectivamente:
A análise do algoritmo acima revela que, após a execução, será impressa a seguinte série de números:
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 "CMRJ_2014"
var
M: vetor[1..5,1..5] de inteiro
L,C : inteiro
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C = 1) ou (L=C)) entao
M[L,C] <-1
senao
M[L,C] <- M[L- 1,C] + M[L-1,C-1]
fimse
fimpara
fimpara
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
escreval
fimpara
fimalgoritmo
Após o processamento, esse algoritmo irá gerar a seguinte saída:
Ao final do processamento, os valores de saída para as variáveis M e B serão, respectivamente:
Após a execução, a variável S será impressa uma quantidade de vezes igual a:
Observe o algoritmo abaixo, que determina a transposta T de uma matriz M3X2.
As instruções que devem substituir
no código estão indicadas na seguinte alternativa:
O valor impresso ao final do algoritmo é igual a
Suponha que os dez primeiros valores a serem fornecidos para a leitura de V, quando solicitados, sejam na seguinte ordem:
42, 44, 50, 44, 40, 40, 50, 50, 52, 52.
Caso o valor lido para variável Q tenha sido 5, o resultado impresso ao final da execução do algoritmo será
De acordo com o algoritmo, assinale a alternativa que apresenta, de forma completa, o conjunto de entradas inválidas para a variável Q, caso sejam fornecidas como entrada para o programa.
algoritmo "MDA"
var
M : vetor[1..5,1..5] de inteiro
L,C : inteiro
procedimento GERAR
inicio
para L de 1 ate 5 faca
para C de 1 ate L faca
se ((C=1) ou (L=C)) entao
M[L,C] <- 1
senao
M[L,C] <- M[L-1,C] + M[L-1 ,C-1]
fimse
fimpara
fimpara
fimprocedimento
procedimento SAIDA
inicio
para L de 1 ate 5 faca
para C de 1 ate I faca
escreva(M[L,C]:3)
fimpara
|escreval
fimpara
fimprocedimento
inicio
GERAR
SAIDA
fimalgoritmo
Após a execução, a saída será:
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: