Questões Militares Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 180 questões

Q694430 Algoritmos e Estrutura de Dados

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.

Alternativas
Q662049 Algoritmos e Estrutura de Dados

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

Alternativas
Q662015 Algoritmos e Estrutura de Dados
Assinale a alternativa correta em relação à definição de variáveis globais e locais.
Alternativas
Q662001 Algoritmos e Estrutura de Dados

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

Alternativas
Q639899 Algoritmos e Estrutura de Dados
A norma LIFO (last-in, first-out) é implementada na estrutura de dados chamada:
Alternativas
Q639895 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta o algoritmo de ordenação cujo tempo de execução do pior caso é Θ(n2) sobre um arranjo de entrada de n números, porém é normalmente o mais eficiente para ordenação, devido a sua ótima complexidade de tempo na média e no melhor caso: Θ(n.lgn), e também apresenta a vantagem da ordenação local e que funciona bem para ambientes de memória virtual. 
Alternativas
Q473668 Algoritmos e Estrutura de Dados
Nos editores de texto, a opção "desfazer” implementa qual tipo de estrutura de dados?
Alternativas
Q473652 Algoritmos e Estrutura de Dados
Observe o algoritmo a seguir.

mudou : = V; n' : = n ; guarda : = n
enquanto mudou faça
      j : = 1; mudou : = F
      enquanto j < n ' faça
           se A[ j ].chave > A[ j + 1].chave então
               trocar (A [ j ] , A [ j + 1]
               mudou : = V
               guarda : = j
                j : = j + 1
n' : = guarda

O algoritmo acima descreve que método de ordenação?
Alternativas
Q473649 Algoritmos e Estrutura de Dados
Uma árvore binária cujos nós são todos equilibrados é chamada de
Alternativas
Q682122 Algoritmos e Estrutura de Dados
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. 
Imagem associada para resolução da questão
Considere a seguinte matriz:  Imagem associada para resolução da questão
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 

Alternativas
Q664899 Algoritmos e Estrutura de Dados
Considerando Verdadeiro = 1 e Falso = 0, e ainda, utilizando a instrução lógica ‘E’, assinale a opção correta.
Alternativas
Q664898 Algoritmos e Estrutura de Dados
Considerando a matriz bidimensional TABELA [1..8,1..5], assinale a afirmativa correta.
Alternativas
Q664896 Algoritmos e Estrutura de Dados

Analise as seguintes lógicas.

“A”

01 Definir x=1;

02 Mostrar valor de x;

03 x é igual a 100?

Sim Finalizar;

Não Continuar;

04 Adicionar 1 a x;

Voltar para o item 02;

“B”

Definir x igual a 1;

Fazer enquanto x for menor que 100;

Mostrar o valor de x;

Adicionar 1 à variável x;

Diante do exposto, assinale a alternativa correta.

Alternativas
Q520765 Algoritmos e Estrutura de Dados
Segundo Deitel (2010), assinale a opção que apresenta apenas tipos primitivos de dados.
Alternativas
Q520749 Algoritmos e Estrutura de Dados

Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada.

Sendo assim, assinale a opção que apresenta o tipo de árvore cuja organização visa a minimizar o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrência idênticas.

Alternativas
Q520567 Algoritmos e Estrutura de Dados
Assinale a opção que apresenta apenas tipos primitivos de dados, segundo Deitei (2010).
Alternativas
Q520562 Algoritmos e Estrutura de Dados
Segundo Szwarcifiter e Markenzon (2010), um aspecto fundamental no estudo das árvores de busca é, naturalmente, o custo de acesso a uma chave desejada. Sendo assim, qual é o tipo de árvore cuja organização visa minimizar o número de comparações efetuadas no pior caso, para uma busca com chaves de probabilidades de ocorrência idênticas?
Alternativas
Q520541 Algoritmos e Estrutura de Dados
Analise o código a seguir.

                     início
                                      inteiro x , y , i, j ;
                                      x< - 0 ;
                                      y<-2;
                                      para i de 1 até 6 faça
                                               para j de 1 até 3 faça
                                                               se 2 * j = i então
                                                                                   x<- x + j
                                                                                   y<-i
                                                                           fim se
                                               fim para
                                      fim para
                    fim 

Em relação ao código em pseudocódigo na linguagem PORTUGOL apresentado acima, qual o valor das variáveis x e y, respectivamente, após sua execução?


Alternativas
Q520538 Algoritmos e Estrutura de Dados
Como se denominam as listas cujas inserções e remoções sãorealizadas somente em um extremo?
Alternativas
Q520535 Algoritmos e Estrutura de Dados
Analise o seguinte trecho de um algoritmo em pseudocódigo.

Se (Bl)
Então    {  Comando1
                  Comando2
               }
Senão   {  Se (B2)
                  Então {   Comando3
                              }
                 Senão
                              {  Comando4
                              }
            }
Comando5; 

Analisando-se o trecho acima que apresenta comandos condicionais "se" aninhados com o início e fim delimitados por { }, é correto afirmar que:

Alternativas
Respostas
101: B
102: A
103: D
104: D
105: A
106: A
107: C
108: A
109: B
110: A
111: D
112: D
113: B
114: A
115: A
116: A
117: A
118: C
119: A
120: D