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

De acordo com os conceitos previstos em Tecnologias da informação, os computadores armazenam e processam informações com base em fenômenos relacionados a sistemas biestáveis. Considerando isso, analise as afirmativas abaixo e assinale a opção CORRETA:
I. Denomina-se byte à unidade básica de tratamento de informação.
II. Um caractere é composto por 2 bits contíguos.
III. O computador só pode “identificar” a informação através de sua elementar e restrita (mas fundamental) capacidade de distinguir entre dois estados; por exemplo: algo está imantado em um sentido ou está imantado no sentido oposto. A uma dessas opções o computador associa o valor 1 e, ao outro estado, o valor 0. Essa é a essência de um sistema chamado biestável.
Marque a alternativa CORRETA:

Avalie as informações abaixo sobre algoritmos de chave pública e simétrica.
I- Algoritmos de chaves simétricas utilizam a mesma chave para codificação e decodificação. II- DES, em sua forma original, é um exemplo de algoritmo de chave simétrica. III- RSA foi o primeiro algoritmo de chave simétrica criado. IV- A criptografia de chave pública exige que cada usuário tenha apenas uma única chave.
Está correto o que se afirma em 

Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta

1 – para a de 1 até 150 passo 1 faça

          leia e[a]

     fim_para 

2 – para a de 1 até 150 passo 1 faça

          escreva f[a]

      fim_para 

3 – para a de 1 até 150 passo 1 faça

             i ← e[a] div 5

             se (i = 0) então

                   f[a] ← e[a] + 7

               senão

                    f[a] ← e[a] + 12

                 fim_se

         fim_para 

( ) Leitura de cada um dos 150 valores da matriz.  ( ) Criação da matriz com as seguintes premissas:     • caso o elemento seja divisível por 5, somar 7 a seu valor;     • senão, somar 12 a seu valor.   ( ) Apresentação da matriz resultante.

Um Oficial recebeu a determinação para montar três turmas de treinamento físico em uma Organização Militar, baseado no desempenho em um teste físico com cinco atividades. O Oficial possui registros, sem nenhuma classificação de nivelamento, de 200 militares com os tempos dos testes de corrida, natação, tempo máximo de permanência na água, número de barras realizadas e número de flexões de braço realizadas. Assim, para cumprir a determinação adequadamente, o Oficial deverá utilizar:

Considere as cadeias X e Y com os respectivos caracteres x_i e y_j, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
➢   1 ≤ i ≤ n ➢   1 ≤ j ≤ m ➢   m ≤ n ➢  I = variável que indica o número de caracteres na cadeia X ➢   teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça       i := 1       teste := V       enquanto i ≤ m e teste faça             se x[ l + i ] = y[ i ] então                i := i + 1             senão teste := F        se teste então                 "casamento na posição I + 1 ”              Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo? 

A analista Helena trabalha na Seção de Desenvolvimento da EEAR e precisa criar um algoritmo, em português estruturado, que represente a leitura de um registro (trabalha dados de tipos diferentes em uma mesma estrutura), conforme o Diagrama de Blocos abaixo. Como ficará esse algoritmo?

 

O analista Henrique trabalha em uma empresa que cria softwares escolares. Sendo assim, há um programa que calcula as áreas de algumas figuras geométricas. Portanto, como fica o algoritmo que calcula a área do triângulo, sabendo que a fórmula para o cálculo é area

No português estruturado abaixo, observe as variáveis declaradas e depois marque a alternativa correta.

A sargento A.Souza, programadora da seção de informática da EEAR, criou o diagrama da figura abaixo, que representa um algoritmo. O que esse algoritmo faz?

De acordo com Szwarcfiter e Markenzon (2010), coloque F (Falso) ou V (verdadeiro) nas afirmativas abaixo, assinalando a seguir a opção que apresenta a sequência correta.

( ) Análise é um aspecto básico no estudo dos algoritmos, o qual consiste em verificar a exatidão do método empregado, o que é realizado através de um prova de matemática.

( ) Correção é outro aspecto básico no estudo do algoritmo, o qual 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.

( ) Frequentemente, um procedimento recursivo é mais conciso que o seu correspondente não recursivo. Entretanto, muitas vezes há desvantagens no emprego prático da recursividade, podendo um algoritmo não recursivo ser mais eficiente que o seu equivalente recursivo.

( ) As complexidades do pior caso, do melhor caso e do caso médio têm por objetivo avaliar a eficiência de tempo ou espaço. Sendo a complexidade de pior caso a que fornece um limite superior para o número de passos que o algoritmo pode efetuar, em qualquer caso,

( ) Para a questão de algoritmos ótimos, o interessante é determinar a função que represente o menor limite inferior possível para um problema e a maior complexidade de melhor caso do algoritmo.

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:

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:   

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 

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