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

Assinale a opção que corresponde ao valor retornado pela função acima no final de sua execução se o valor inicial de n for 4.

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 código a seguir.

                     início
                                      inteiro x , y , i, j ;
                                      x< - 0 ;
                                      y<-2;
                                      para i de 1 até 6 faça
                                               para j de 1 até 3 faça
                                                               se 2 * j = i então
                                                                                   x<- x + j
                                                                                   y<-i
                                                                           fim se
                                               fim para
                                      fim para
                    fim 

Em relação ao código em pseudocódigo na linguagem PORTUGOL apresentado acima, qual o valor das variáveis x e y, respectivamente, após sua execução?

Analise o seguinte trecho de um algoritmo em pseudocódigo.

Se (Bl)
Então    {  Comando1
                  Comando2
               }
Senão   {  Se (B2)
                  Então {   Comando3
                              }
                 Senão
                              {  Comando4
                              }
            }
Comando5; 

Analisando-se o trecho acima que apresenta comandos condicionais "se" aninhados com o início e fim delimitados por { }, é correto afirmar que:

Um time de basquete está selecionando candidatos para compor sua equipe, que deverão informar os seguintes dados: altura, peso e idade. Sabe-se que somente os candidatos que se enquadram nas restrições abaixo serão selecionados.


RESTRIÇÕES: Altura: de 1.70 a 1.85 m 
                           Peso: de 48 a 60 kg 
                           Idade: de 15 a 20 anos


Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:

Analise o texto abaixo, segundo Guimarães e Lages (1994).


"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:

Analise o algoritmo abaixo.


Linha1      início

Linha 2          inteiro Y, X, DIV;

Linha 3          leia(Y);

Linha 4          X = Y % 7;

Linha 5          se X > 10

Linha 6              então DIV = verdadeiro;

Linha 7              senão DIV = 10;

Linha 8          fim se;

Linha 9    fim


Assinale a opção que apresenta a linha que contém o erro na execução do algoritmo.

Converta o número 455₁₀ para o sistema hexadecimal. O resultado será:

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?

Qual será a nova configuração do vetor após a execução desse algoritmo?

Que aspecto básico no estudo de algoritmos 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?

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores da variável X quando requisitados: X [ 1 ] = 2, X [ 2 ] = 3, X [ 3 ] = 8, X [4] = 3. Identifique nas respostas abaixo qual será a saída do programa.

programa CONTA

var

RESULTADO : real

X : conjunto[ 1..4 ] de real

T : inteiro

Y : inteiro

início

Y ← 4

RESULTADO  ← 0

para T de 1 até 4 passo 1 faça

             leia X[ T ]

             RESULTADO ← RESULTADO + X[ T ]

fim_para

RESULTADO ← RESULTADO / Y

escreva RESULTADO

fim

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.

Segundo HARRY FARRER (1999) , um algoritmo é considerado completo se os seus comandos forem de entendimento do seu destinatário. Em um algoritmo, um comando que não for do entendimento do destinatário terá que ser desdobrado. Esta definição é relativa a que técnica de construção de algoritmos?

Em relação uso de Análise de Algoritmos, assinale a opção correta.

Para encontrar uma solução ótima de um problema, os sistemas computacionais fazem uso de algoritmos que resolvem pequenas etapas a cada iteração. Assinale a opção que apresenta corretamente o uso de algoritmo GULOSO (Greedy Algorithm).

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

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.