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

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

Qual alternativa abaixo não representa um item, dos símbolos mais conhecidos, da simbologia básica?

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.

Assinale a alternativa que apresenta o que o programa SOMATÓRIO retornará na variável “TOTAL”:

Programa SOMATÓRIO

Var

TOTAL, CONTADOR : inteiro

Inicio

TOTAL ← 0

para CONTADOR de 1 até 50 passo 1 faça

TOTAL ← TOTAL + CONTADOR

Fim-para

Escreva TOTAL

Fim

___________ é um processo de cálculo matemático ou de resolução de um grupo de problemas semelhantes.

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?

Com relação aos algoritmos, analise as afirmativas abaixo.

I - Algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.

III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Assinale a opção correta. 

Na construção de um algoritmo, como seria representado o cálculo da multiplicação da base pela altura e em seguida a divisão pela constante 2?

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 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?

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