Questões Militares Comentadas sobre algoritmos em algoritmos e estrutura de dados

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. 

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

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.

Considerando os tipos de dados a serem tratados por um computador, relacione as colunas e, a seguir, assinale a alternativa com a sequência correta.

(1) – Real

(2) – Caractere

(3) – Lógico

(4) – Inteiro

( ) 678

( ) .Falso

( ) “Cinco”

( ) 99.8

Assinale a alternativa correta em relação à definição de variáveis globais e locais.

Assinale a alternativa que apresenta o que o programa SOMATÓRIO retornará na variável “TOTAL”:

Programa SOMATÓRIO

Var

TOTAL, CONTADOR : inteiro

Inicio

TOTAL ← 0

para CONTADOR de 1 até 50 passo 1 faça

TOTAL ← TOTAL + CONTADOR

Fim-para

Escreva TOTAL

Fim