Questões Militares
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 185 questões
Ano: 2014
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
Q639908
Algoritmos e Estrutura de Dados
Texto associado
Observe a função a seguir.
Assinale a opção que corresponde ao valor retornado pela
função acima no final de sua execução se o valor inicial de
n for 4.
Ano: 2014
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2014 - Quadro Complementar - Segundo-Tenente - Sistema de Armas - Engenharia |
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.
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?
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?
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.
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
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
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q664904
Algoritmos e Estrutura de Dados
Analise o português estruturado a seguir, considerando que todos os funcionários possuem valor de salário definido e válido. Em seguida marque a afirmativa correta.
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
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.
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
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.
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q664892
Algoritmos e Estrutura de Dados
Analise as seguintes considerações sobre operadores lógicos: .e., .ou. e .não.
1. Utilizando o operador lógico .e.
2. Utilizando o operador lógico .ou.
3. Utilizando o operador lógico .não.
Estão corretos
Ano: 2013
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2013 - EEAR - Sargento da Aeronáutica - Sistemas de Informação |
Q664871
Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:
1. Início
2. Ler N1, N2, N3 e N4
3. Calcular 
4. M > 7
5. Imprimir ‘Aprovado’
6. Imprimir ‘Reprovado’
7. Fim
Considerando as seguintes notas de um aluno:
N1=4,5; N2=6,5; N3=7,5 e N4=9,5 e, ainda, que essas
variáveis estão definidas como reais, assinale a alternativa
correta:
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2013 - Quadro Técnico - Primeiro Tenente - Informática |
Q520765
Algoritmos e Estrutura de Dados
Segundo Deitel (2010), assinale a opção que apresenta apenas tipos primitivos de dados.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2013 - Quadro Técnico - Primeiro Tenente - Informática |
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.
Ano: 2013
Banca:
Marinha
Órgão:
PMS
Prova:
Marinha - 2013 - PMS - Professor de Tecnologia da Informação |
Q520567
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta apenas tipos primitivos de
dados, segundo Deitei (2010).
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
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?
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?
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
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:
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:
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520530
Algoritmos e Estrutura de Dados
Analise a tabela a seguir.
Entrada Saida
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?
Entrada Saida
A B C S
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
Em relação à tabela da verdade acima que entradas A, B e C e a saída S, qual é característica que representa a saída S?
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520529
Algoritmos e Estrutura de Dados
Um time de basquete está selecionando candidatos para compor sua equipe, que deverão informar os seguintes dados: altura, peso e idade. Sabe-se que somente os candidatos que se enquadram nas restrições abaixo serão selecionados.
RESTRIÇÕES: Altura: de 1.70 a 1.85 m
Peso: de 48 a 60 kg
Idade: de 15 a 20 anos
Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:
RESTRIÇÕES: Altura: de 1.70 a 1.85 m
Peso: de 48 a 60 kg
Idade: de 15 a 20 anos
Assinale a opção que apresenta o pedaço do algoritmo, em pseudocódigo, que verifica corretamente se os dados fornecidos pelo candidato se enquadram nas restrições fornecidas:
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520524
Algoritmos e Estrutura de Dados
Em relação aos Algoritmos de ordenação, assinale a opção correta.
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520515
Algoritmos e Estrutura de Dados
Analise o texto abaixo, segundo Guimarães e Lages (1994).
"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:
"É a descrição de um padrão de comportamento, expressado em termos de um repertório bem definido e finito de ações "Primitivas", das quais são dadas como certo que elas podem ser executadas". A descrição acima refere-se:
Ano: 2013
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2013 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação |
Q520497
Algoritmos e Estrutura de Dados
Em relação às listas de prioridades, qual das seqüências abaixo corresponde a um HEAP?
Ano: 2013
Banca:
Marinha
Órgão:
CAP
Prova:
Marinha - 2013 - CAP - Cabo - Técnico em Processamento de Dados |
Q520173
Algoritmos e Estrutura de Dados
Em relação à linguagem de programação, é correto afirmar que as variáveis
Conheça nossos planos