Questões Militares Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Observe o algoritmo a seguir.

Sendo uma sequência de elementos armazenada no vetor S[i], onde 1 ≤ i ≤ n, temp, é uma variável temporária e a notação |X| representa o maior inteiro menor ou igual a X. Sendo assim, em relação ao algoritmo acima, pode-se afirmar que:

Analise o algoritmo a seguir.

fat (n) {

se n = 1 ou n =0
retorne 1;
caso contrário
retorne fat (n-1)*n ;

}

Observando o algoritmo acima para cálculo de fatorial de um número n qualquer, pode-se dizer que 

Analise o seguinte algoritmo.

Assinale a opção que apresenta a quantidade de vezes que será escrita a expressão Olimpíada 2016.

Considere o seguinte algoritmo que calcula o fatorial de um número n (fatorial de n igual a 1 x 2 x 3 x ... x n), escrito em pseudocódigo:

I := 0; F := 1;

WHILE I < n DO

I := I + 1; F := I * F;

END

Selecione a opção que indica um algoritmo recursivo, escrito em pseudocódigo, que também calcula o fatorial de um número.

Considepe o seguinte algoritmo de busca, escrito em pseudocódigo:

i := 0;

WHILE (i < N) & (a [i] <> X) DO i := i + 1 END

onde o elemento a ser encontrado é x, e N é uma constante, pode-se afirmar que este algoritmo representa uma busca

Considere o seguinte algoritmo de ordenação, escrito em pseudocódigo:

Pode-se afirmar que este algoritmo representa uma ordenação

Calcule o valor da variável x após a implementação do laço do algoritmo a seguir, e assinale a opção correta.

Laço : Para inicialmente i = 0 e x = 0, enquanto i < 5

x = x * (-1)

Se x < i então

x = x + i

Fim Se

i = i + 1

Fim Laço

Segundo Szwarcifiter e Markenzon (2010) , "existem dois aspectos básicos no estudo de algoritmos(...). O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. O segundo visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada" .

O trecho acima se refere a quais aspectos, respectivamente?

Analise o programa a seguir, expresso em Português Estruturado.

se (B1)

então( Comando1;

Comando2;

}

senão ( se (B2)

então {Comando3;

}

senão {Comando4;

}

}

Comando5;

Sobre o programa acima, é correto afirmar que:

Analise o programa a seguir, expresso em Português Estruturado.

I ← 1;

repita

{

A ← B + C;

Imprima(A);

I = I + 1;

}até I > 18;

Deseja-se, no programa apresentado, substituir a estrutura de controle "repita" pela estrutura de controle "enquanto". Assinale a opção que apresenta uma construção do comando "enquanto" capaz de substituir o comando "repita", fornecendo o mesmo resultado.

O algoritmo do programa abaixo, em português estruturado, representando um programa escolar de notas, que calcula a média aritmética das notas obtidas pelos alunos, está com problemas, pois o resultado apresentado está reprovando todos os alunos. Analise-o e assinale a alternativa que apresenta o motivo do erro. 

Programa MEDIA

Var

RESULTADO : Caractere

N1, N2, N3, N4 : real

SOMA, MEDIA : real

Inicio

Leia

N1, N2, N3, N4

SOMA  ← N1 + N2 + N3 + N4

MEDIA  ← SOMA/7 

Se (MEDIA > 7) então

              RESULTADO ←“Aprovado”

Senão

              RESULTADO ←“Reprovado”

Fim_se

Escreva “Resultado: ” , RESULTADO

Fim

Analise o algoritmo e assinale a resposta correta.

Procedimento w (var A, B: inteiro, TIPO : caractere)

Analise o português estruturado a seguir, considerando que todos os funcionários possuem valor de salário definido e válido. Em seguida marque a afirmativa correta.

Analise as seguintes lógicas.

“A”

01 Definir x=1;

02 Mostrar valor de x;

03 x é igual a 100?

Sim Finalizar;

Não Continuar;

04 Adicionar 1 a x;

Voltar para o item 02;

“B”

Definir x igual a 1;

Fazer enquanto x for menor que 100;

Mostrar o valor de x;

Adicionar 1 à variável x;

Diante do exposto, assinale a alternativa correta.

 Analise o algoritmo abaixo: 

1. Início

2. Ler N1, N2, N3 e N4

3. Calcular 

4. M > 7

5. Imprimir ‘Aprovado’

6. Imprimir ‘Reprovado’

7. Fim 

Considerando as seguintes notas de um aluno:

N1=4,5; N2=6,5; N3=7,5 e N4=9,5 e, ainda, que essas variáveis estão definidas como reais, assinale a alternativa correta: 

Analise o algoritmo do programa abaixo, em português estruturado, e assinale qual será o valor final da variável X no momento da escrita.

Considerando A=8, B=5 e C=5, de acordo com o programa triângulo abaixo, marque a alternativa correta.