Questões Militares Sobre algoritmos em algoritmos e estrutura de dados

Quais são os tipos de lógica de programação utilizados no processamento automático de dados?

Método de pesquisa que exige que a matriz esteja previamente classificada, pois divide uma lista em duas partes e verifica se a informação a ser pesquisada está acima ou abaixo da linha de divisão; se estiver acima, toda a metade abaixo é desprezada; em seguida, se a informação não foi encontrada, é novamente dividida em duas partes e, assim, sucessivamente.

A qual método de pesquisa o texto se refere?

Conforme Diagrama de Blocos abaixo, assinale a alternativa correta quanto à informação inserida dentro da simbologia de Saída de dados em impressora.

Observe a expressão aritmética: X={20x[100÷(25+25)]}. Reescreva essa expressão na forma computacional correta.

Ao escrever um programa em uma linguagem de alto nível, um programador precisa efetuar operações lógicas. Com base na representação de dados do tipo lógico, com relação aos operadores A e B, assinale a opção correta.

Segundo Szwarcfiter e Markenzon (2010), o estudo de estruturas de dados não pode ser desvinculado de seus aspectos algorítmicos. Nesse contexto, como é denominado o tipo especial de procedimento, aplicado em alguns algoritmos, que contém, em sua descrição, uma ou mais chamadas a si mesmo?

Qual estrutura de controle efetua a execução de um conjunto de instruções pelo menos uma vez antes de verificar a validade da condição estabelecida?

Tendo por base o algoritmo abaixo escrito em português estruturado, caso o SALÁRIO lido seja 1000, qual será a saída escrita do NOVO_SALÁRIO ? programa REAJUSTA_SALÁRIO var NOVO_SALÁRIO: real SALÁRIO: real início leia SALÁRIO se (SALÁRIO < 500) então NOVO_SALÁRIO SALÁRIO * 1.10 senão se (SALÁRIO < 1000) então NOVO_SALÁRIO SALÁRIO * 1.05 senão NOVO_SALÁRIO SALÁRIO * 1.02 fim_se fim_se escreva NOVO_SALÁRIO fim

Analise o algoritmo abaixo escrito em português estruturado. Considerando o valor lido para A como 10 e para B como 10, qual a saída de X. programa TESTA_LOGICA var A, B, X: inteiro início leia A, B se .não. (A>B) então X A+2*B senão X (A-B) +1 fim_se escreva X fim

Tendo por base laços de repetição utilizados em lógica de programação, analise o algoritmo escrito em português estruturado e verifique se as afirmativas são verdadeiras (V) ou falsas (F). A seguir, assinale a alternativa correta. programa LOOPING X, R: inteiro RESP: caractere inicio RESP “SIM” enquanto (RESP <> “NÃO”) faça escreva(“Digite um número”) leia X R X*3 escreva R escreva “Deseja continuar? SIM / NÃO” leia RESP fim_enquanto fim ( ) O laço de repetição ou looping apenas continuará se a opção “SIM” for lida como RESP. ( ) O looping será repetido pelo menos uma vez. ( ) O laço está incorreto, pois não há um contador para controlar o loop, causando um loop infinito. ( ) Dado os valores lidos para X: 3,5 e 2. Dado os valores lidos para RESP: SIM, SIM e NÃO, os valores escritos para R serão: 9, 15 e 6.

Um concurso público exige alguns critérios a admissão. Baseado nesses critérios, construa um algoritmo em português estruturado, que deverá analisar se o candidato atenderá ou não aos critérios exigidos. Deverão ser ressaltados os critérios a seguir e as suas variáveis: idade, peso e escolaridade. Convém destacar que a idade deverá ser representada em anos, o peso deverá ser representado em kg e a escolaridade deverá ser representada em literal. Deverá ser analisada qual será a condição no algoritmo que indicará se o candidato atenderá aos critérios para ser admitido em um concurso público. CRITÉRIOS: Idade: de 18 a 25 anos Peso: de 70 a 90 kg Escolaridade: superior ou médio

Considerando A = 2, B = 4, C = 7 e D = 8, informe o valor de X conforme a saída do trecho de programa em português estruturado, que segue abaixo:   

O algoritmo a seguir apresenta uma operação com pilhas.

ocupar (pt);
pt —> info := novo_valor;
pt —> prox := topo;
topo := pt;

Sobre o algoritmo acima é correto afirmar que se refere ao

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 

Os tipos de dados de uma linguagem de programação são uma grande parte do que determina seu estilo e utilidade. Sobre os tipos de dados, assinale a opção correta.

Analise o seguinte algoritmo.

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

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

A respeito de estruturas de repetição, analise as afirmativas a seguir:

I. A estrutura de repetição while permite ao programador especificar que um programa deve repetir uma ação enquanto alguma condição permanecer verdadeira.

II. O símbolo de agregação da UML une 2 fluxos de atividade em um único fluxo.

III. A estrutura de repetição while deve obrigatoriamente implementar o comando break.

Está correto apenas o que se afirma em

Analise a figura que se segue e responda o questionamento abaixo.

Considere que:

• todas as notas são inteiras

• possuem valor de 0 até 10

• N1 e N2 são ímpares

• N2 > 7

• N3 = N4

• (N1+N2)/2 = 5

• N1 + N2 + N3 + N4 = 24

O aluno possuidor destas notas estará:

No algoritmo do programa abaixo, em português estruturado, temos as seguintes entradas para os valores das variáveis quando requisitados: N1 = 4, N2 = 7, N3 = 9 e N4 = 8.

Identifique nas respostas abaixo qual será a saída do programa.