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

Considere o seguinte algoritmo de ordenação, escrito em pseudocódigo:

Pode-se afirmar que este algoritmo representa uma ordenação

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

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' ?

Analise a árvore de pesquisa binária apresentada:

Assinale a alternativa correta que apresenta o percurso na pós-ordem.

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.

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

O professor Steve Bill acaba de finalizar o desenvolvimento de um novo software que é capaz de percorrer matrizes quadradas (5x5), para isso o usuário deve digitar alguns comandos básicos (entradas), sendo estes: MD: Move o cursor para a direita. MB: Move o cursor para baixo. ME: Move o cursor para a esquerda. MC: Move o cursor para cima. IM: Imprime como saída o valor onde o cursor está posicionado. 

Considere a seguinte matriz: 
Caso o usuário digite os comandos abaixo, qual será a saída obtida? IM,MD,IM,MD,MB,MB,IM,MC,IM,MB,MD,IM,IM,IM,ME,IM, ME,IM,MC 

Dentre as alternativas abaixo, assinale a que apresenta dados tipos inteiros, reais, caracteres e lógicos, respectivamente.

Relacione os símbolos utilizados no fluxograma com seus respectivos nomes e, a seguir, assinale a alternativa que contém a seqüência correta.

1 - Terminal

2 – Seta de fluxo de dados

3 - Processamento

4 – Entrada de dados ou operação manual

5 – Entrada e saída de dados

6 – Saída de dados em vídeo

7 – Saída de dados em impressora

8 - Decisão

Marque a alternativa que identifica o tipo de operador lógico utilizado na tabela abaixo.

O algoritmo do programa abaixo, em português estruturado, representando um programa escolar de notas, que calcula a média aritmética das notas obtidas pelos alunos, está com problemas, pois o resultado apresentado está reprovando todos os alunos. Analise-o e assinale a alternativa que apresenta o motivo do erro. 

Programa MEDIA

Var

RESULTADO : Caractere

N1, N2, N3, N4 : real

SOMA, MEDIA : real

Inicio

Leia

N1, N2, N3, N4

SOMA  ← N1 + N2 + N3 + N4

MEDIA  ← SOMA/7 

Se (MEDIA > 7) então

              RESULTADO ←“Aprovado”

Senão

              RESULTADO ←“Reprovado”

Fim_se

Escreva “Resultado: ” , RESULTADO

Fim

Observe o gráfico abaixo e responda qual o significado do símbolo representado pelo número 5.

Considerando os operadores lógicos “e” e “ou”, marque a alternativa correta.