Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.366 questões
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.

. 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);
}
Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:
int fibonacci (int N)
{
if (N <= 1)
return N;
else
return ( fibonacci(N - 1) + fibonacci(N - 2) );
}
Pode-se afirmar, a partir do código anteriormente apresentado, que:
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)?

Se forem lidos para as variáveis A e B, respectivamente, os valores 4 e 4 será exibido o valor
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
not (A and B) and (not C or not D)
Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de: