Questões Militares Comentadas sobre algoritmos e estrutura de dados

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.

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

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

___________ é um processo de cálculo matemático ou de resolução de um grupo de problemas semelhantes.

Qual estrutura de controle apresenta o teste lógico no final do looping, tendo as suas instruções executadas pelo menos uma vez?

Marque a afirmativa correta.

Qual alternativa abaixo não representa um item, dos símbolos mais conhecidos, da simbologia básica?

Com relação às variáveis, assinale a opção correta.

0 que ocorre quando o resultado da soma de dois números de n algarismos resulta em um valor com n+1 algarismos?

Com relação às estruturas básicas de controle, assinale a opção correta,

Com relação aos algoritmos, analise as afirmativas abaixo.

I - Algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.

II - Para pequenas entradas, os algoritmos de ordenação por inserção possuem tempo de execução mais rápido que algoritmos de ordenação por intercalação.

III- Bubblesort é um algoritmo de ordenação que funciona permutando repetidamente elementos adjacentes que estão fora de ordem.

Assinale a opção correta. 

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.

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.

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