Questões Militares Comentadas sobre algoritmos e estrutura de dados

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:   

Assinale a opção que completa corretamente as lacunas da sentença abaixo.

Em relação às listas lineares, pode-se afirmar que ____ é o nome dado à lista em que as inserções e remoções são permitidas apenas _________ da lista.

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

o algoritmo abaixo apresenta uma operação em uma estrutura de filas:

se inicio ≠ nulo então
pt := início —> próximo;
se início = nulo então fim := nulo;
valor_recuperado := pt —> info;
desocupar(pt);
senão underflow;

Com relação à operação acima, pode-se afirmar que

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.

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

Em relação à lógica digital, o resultado de X = A . B . C (A and B and C), onde A=0110, B=0011, C= 1111, é igual a

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

Listas, pilhas e filas são estruturas de dados lineares, isto é, sequências. Uma árvore é considerada uma estrutura de dados

Informe se é verdadeiro (V) ou falso (F) o que se afirma abaixo. A seguir, assinale a alternativa que apresenta a sequência correta.

( ) A instrução for pode ser utilizada para implementar qualquer loop por controlador.

( ) Em geral, as instruções while são utilizadas para repetição controlada por contador e as instruções for são utilizadas para repetição controlada por sentinela.

( ) A instrução switch consiste em um bloco que contém uma sequência de rótulos case e um caso default opcional.

( ) Cada case pode ter múltiplas instruções, e estas devem ser colocadas entre colchetes.

( ) Listar casos consecutivamente sem instruções entre eles permite aos casos executar o mesmo conjunto de instruções.

( ) A instrução while especifica os detalhes da repetição controlada por contador em uma única linha de código.

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?

Dados os operadores lógicos: & (AND) , | (OR) , ! (NOT) , ^ (OU EXCLUSIVO), e considerando-se '1' = verdadeiro e '0' = falso, qual é a expressão a seguir que, se avaliada, produzirá o valor 'verdadeiro' ?

Como se denomina o método que realiza a busca por um elemento, dividindo um vetor ordenado em duas partes e testando em qual delas o elemento deveria estar, procedendo da mesma forma para a parte provável, e assim, sucessivamente, até que o elemento seja encontrado?

Se as varáveis lógicas A e B possuem os seguintes valores: A = 0110 e B = 1110, então qual será o valor de X na expressão lógica "X = A and B"?

Como se denominam as variáveis que têm seu escopo de existência delimitado pela ativação do bloco de execução no qual estão inseridas, sabendo que esses blocos individuais podem ser ativados sucessivas vezes durante a execução de um programa, no qual, os valores dessas variáveis são novos a cada ativação do bloco?

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:

Considerando a variável lógica "A= 1101", qual será o valor de X na expressão lógica "X= NOT A" ?

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.