Questões Militares Sobre algoritmos e estrutura de dados

Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.

I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).

II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).

III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início. 

Tomando como ponto de partida a árvore binária de busca balanceada (AVL) abaixo, como será o percurso em pós-ordem dos nós, após os valores 15, 30, 20, 10, 29 terem sido removidos nesta sequência, considerando que a árvore sempre se mantém balanceada? Considere que o balanceamento utiliza o maior nó da subárvore à esquerda.  

A opção que traz, de maneira correta, o percurso em pós-ordem dos nós é:

A partir de uma lista linear com encadeamento simples, com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual

Considere o seguinte programa, apresentado na forma de uma pseudolinguagem (português estruturado).

O resultado impresso para a variável z ao final desse programa é igual a:

Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em

Sobre uma estrutura de dados na forma de pilha, foi aplicada a seguinte sequência de instruções:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:

Preencha corretamente as lacunas do texto.

Em uma fila, os elementos entram pelo _________ e saem pelo _________. Em uma pilha, os elementos entram pelo _________ ou _________ da pilha.

A sequência que preenche corretamente as lacunas do texto é

No contexto de lógica de programação, o símbolo em destaque possui um dado significado. Assinale a alternativa que corresponde e esse símbolo.

Pode haver, em um programa, a necessidade de se executar um mesmo bloco de instruções seguidas vezes. Assinale a alternativa que apresenta a correta denominação das estruturas responsáveis por tal funcionalidade.

No contexto de lógica de programação, o símbolo em destaque tem um dado significado. Assinale a alternativa que corresponde e esse símbolo.

Considerando o contexto de lógica de programação, assinale a alternativa que apresenta, respectivamente, a quantidade e os tipos de passagem de parâmetros.

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? 

Sobre as identidades da álgebra booleana, qual opção representa uma forma da lei de DeMorgan?

Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.

( ) f - 9 + log n = 0(n)

( ) f= 255 = 0(1)

( ) f = 37 + 2¹⁵ⁿ = 0(2ⁿ)

( ) f=25 + 2¹⁸⁺ⁿ = 0(2ⁿ)

Preencha corretamente as lacunas.
As listas encadeadas que permitem o deslocamento para ___________________ são as listas duplamente encadeadas. Uma lista duplamente encadeada permite uma grande variedade de operações rápidas de atualização, incluindo inserções e remoções _______________________________.
A sequência que preenche corretamente as lacunas é

Relacione as colunas quanto aos tipos de operadores lógicos. Em seguida, assinale a alternativa com a sequência correta.
1 – ~ 2 – ^ 3 – | 4 – &
( ) Operador E (AND) bit a bit ( ) Operador OU (OR) bit a bit ( ) Operador OU exclusivo (XOR) ( ) Operador de inversão dos bits

O diagrama abaixo representa uma estrutura de

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?