Questões Militares Comentadas sobre algoritmos em algoritmos e estrutura de dados

Uma oportunidade foi aberta em uma empresa a fim de selecionar funcionários para fazer um curso no exterior. Porém alguns critérios para a ocupação das vagas foram estabelecidos. Sabendo que todos os critérios abaixo precisam ser atendidos, assinale a alternativa que atende a condição necessária em pseudocódigo.

Considere que a sintaxe está correta e que o tempo na empresa, representado pela variável “tempo”, e a idade, representada pela variável “idade”, são medidos em anos, enquanto o grau de inglês, representado pela variável “ingles”, será representado de forma literal pelas letras M ou A.

CRITÉRIOS:

• Grau de inglês: médio(M) ou avançado(A).

• Tempo na empresa: no mínimo 5 anos.

• Idade: de 18 (inclusive) até 40 (inclusive) anos.

Marque a alternativa que indica a expressão lógica correta para uma porta XOR:

Observe a tabela a seguir, que foi submetida a um algoritmo de ordenação: 8 7 6 5 4 3 2 1

Em algum ponto da ordenação, essa tabela se encontra da seguinte forma: 6 5 3 1 4 2 7 8
Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?

Analise o algoritmo a seguir.

pont:= busca(x)

se pont = ptlista ou pont↑.chave ≠ x então

posi:= pont↑ .ant

ocupar (pt)

pt↑.info valor

pt↑.chave := x

pt↑.ant := posi

pt↑.post := pont

posi ↑.post:= pt

pont↑.ant := pt

fim-se

É correto afirmar que o algoritmo acima trata-se de uma:

Considerando os conceitos de lógica de programação, qual o operador aritmético utilizado para operação de divisão, quando o retorno de resultado desejado é do tipo real?

Complete a lacuna com a alternativa correta:

“São caracterizados como tipos _________ os dados com valores verdadeiro e falso, sendo que esse tipo de dado poderá representar apenas um dos dois valores.”

Complete a lacuna com a alternativa correta:

“____________ é uma ferramenta usada e desenvolvida pelos profissionais de análise de sistemas, bem como, por alguns profissionais de Organização, Sistemas e Métodos. (...) Representado por alguns desenhos geométricos básicos, os quais indicarão os símbolos de entrada de dados, do processamento de dados e da saída de dados (...).”

Considerando os conceitos de lógica de programação, qual das alternativas não corresponde a um tipo numérico real 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?

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

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