Questões Militares Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 183 questões
Ano: 2021
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2021 - CIAAR - Primeiro Tenente - Engenharia da Computação |
Q1819727
Algoritmos e Estrutura de Dados
Avalie o que se afirma sobre as estruturas em filas e pilhas, enquanto formas de organizar as informações.
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
I. Fila é uma lista em que os elementos só podem ser acessados na ordem primeiro a entrar, primeiro a sair. II. Uma fila é como uma pilha de pratos em uma mesa – o primeiro de baixo para cima é o último a ser usado. III. As pilhas e as filas são máquinas de dados em que o armazenamento e a recuperação são fornecidos pela própria estrutura de dados. IV. O que torna estruturas de dados como as pilhas e as filas interessantes é que elas combinam o armazenamento de informações com os métodos que as acessam.
Está correto apenas o que se afirma em
Q1776810
Algoritmos e Estrutura de Dados
A operação de busca em uma árvore B, no pior caso, tem
complexidade de tempo equivalente a:
Q1776797
Algoritmos e Estrutura de Dados
Sobre uma estrutura de dados na forma de pilha, foi
aplicada a seguinte sequência de instruções:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Empilha “A” Empilha “B” Empilha “C” Desempilha Desempilha Empilha “D” Desempilha Empilha “E” Desempilha
Após a execução dessa sequência de instruções, o topo da pilha terá o elemento:
Q1776379
Algoritmos e Estrutura de Dados
Preencha corretamente as lacunas do texto.
Em uma fila, os elementos entram pelo _________ e saem pelo _________. Em uma pilha, os elementos entram pelo _________ ou _________ da pilha.
A sequência que preenche corretamente as lacunas do texto é
Q1773995
Algoritmos e Estrutura de Dados
Pode haver, em um programa, a necessidade de se executar um mesmo bloco de instruções seguidas vezes. Assinale a alternativa que apresenta a correta denominação das estruturas responsáveis por tal funcionalidade.
Q1773980
Algoritmos e Estrutura de Dados
Considerando o contexto de lógica de programação, assinale a alternativa que apresenta, respectivamente, a quantidade e os tipos de passagem de parâmetros.
Q1773971
Algoritmos e Estrutura de Dados
Relacione as colunas quanto às funções de cada trecho de código. Em seguida, assinale a alternativa com a sequência correta
1 – para a de 1 até 150 passo 1 faça
leia e[a]
fim_para
2 – para a de 1 até 150 passo 1 faça
escreva f[a]
fim_para
3 – para a de 1 até 150 passo 1 faça
i ← e[a] div 5
se (i = 0) então
f[a] ← e[a] + 7
senão
f[a] ← e[a] + 12
fim_se
fim_para
( ) Leitura de cada um dos 150 valores da matriz. ( ) Criação da matriz com as seguintes premissas: • caso o elemento seja divisível por 5, somar 7 a seu valor; • senão, somar 12 a seu valor. ( ) Apresentação da matriz resultante.
Ano: 2020
Banca:
Marinha
Órgão:
Comando do 2º Distrito Naval
Prova:
Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
Q1759897
Algoritmos e Estrutura de Dados
Um Oficial recebeu a determinação para montar três
turmas de treinamento físico em uma Organização Militar,
baseado no desempenho em um teste físico com cinco
atividades. O Oficial possui registros, sem nenhuma
classificação de nivelamento, de 200 militares com os
tempos dos testes de corrida, natação, tempo máximo de
permanência na água, número de barras realizadas e
número de flexões de braço realizadas. Assim, para
cumprir a determinação adequadamente, o Oficial deverá
utilizar:
Ano: 2020
Banca:
Marinha
Órgão:
Comando do 2º Distrito Naval
Prova:
Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
Q1759878
Algoritmos e Estrutura de Dados
Considere as cadeias X e Y com os respectivos caracteres xi e yj, onde deseja-se verificar se Y é subcadeia de X e, em caso positivo, deve-se localizar Y em X. Dados:
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 ” Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
➢ 1 ≤ i ≤ n ➢ 1 ≤ j ≤ m ➢ m ≤ n ➢ I = variável que indica o número de caracteres na cadeia X ➢ teste - uma variável lógica Dado o seguinte algoritmo, conhecido em processamento de cadeias:
para / := 0,..., n-m faça i := 1 teste := V enquanto i ≤ m e teste faça se x[ l + i ] = y[ i ] então i := i + 1 senão teste := F se teste então "casamento na posição I + 1 ” Pare “ não há casamento "
Pelos passos apresentados, como é conhecido o algoritmo?
Ano: 2020
Banca:
Marinha
Órgão:
Comando do 2º Distrito Naval
Prova:
Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
Q1759876
Algoritmos e Estrutura de Dados
Sobre as identidades da álgebra booleana, qual opção
representa uma forma da lei de DeMorgan?
Ano: 2020
Banca:
Marinha
Órgão:
Comando do 2º Distrito Naval
Prova:
Marinha - 2020 - Comando do 2º Distrito Naval - Informática |
Q1759874
Algoritmos e Estrutura de Dados
Coloque F (falso) ou V (verdadeiro) nas funções abaixo, considerando a notação de complexidade O, e assinale a seguir a opção correta.
( ) f - 9 + log n = 0(n)
( ) f= 255 = 0(1)
( ) f = 37 + 215n = 0(2n)
( ) f=25 + 218+n = 0(2n)
Ano: 2020
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2020 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q1668385
Algoritmos e Estrutura de Dados
Preencha corretamente as lacunas.
As listas encadeadas que permitem o deslocamento para ___________________ são as listas duplamente encadeadas. Uma lista duplamente encadeada permite uma grande variedade de operações rápidas de atualização, incluindo inserções e remoções _______________________________.
A sequência que preenche corretamente as lacunas é
As listas encadeadas que permitem o deslocamento para ___________________ são as listas duplamente encadeadas. Uma lista duplamente encadeada permite uma grande variedade de operações rápidas de atualização, incluindo inserções e remoções _______________________________.
A sequência que preenche corretamente as lacunas é
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615955
Algoritmos e Estrutura de Dados
Relacione as colunas quanto aos tipos de operadores lógicos.
Em seguida, assinale a alternativa com a sequência correta.
1 – ~ 2 – ^ 3 – | 4 – &
( ) Operador E (AND) bit a bit ( ) Operador OU (OR) bit a bit ( ) Operador OU exclusivo (XOR) ( ) Operador de inversão dos bits
1 – ~ 2 – ^ 3 – | 4 – &
( ) Operador E (AND) bit a bit ( ) Operador OU (OR) bit a bit ( ) Operador OU exclusivo (XOR) ( ) Operador de inversão dos bits
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615950
Algoritmos e Estrutura de Dados
O diagrama abaixo representa uma estrutura de
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615936
Algoritmos e Estrutura de Dados
A analista Helena trabalha na Seção de Desenvolvimento da
EEAR e precisa criar um algoritmo, em português estruturado, que
represente a leitura de um registro (trabalha dados de tipos
diferentes em uma mesma estrutura), conforme o Diagrama de
Blocos abaixo. Como ficará esse algoritmo?
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615921
Algoritmos e Estrutura de Dados
O analista Henrique trabalha em uma empresa que cria
softwares escolares. Sendo assim, há um programa que calcula as
áreas de algumas figuras geométricas. Portanto, como fica o
algoritmo que calcula a área do triângulo, sabendo que a fórmula
para o cálculo é area 
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615906
Algoritmos e Estrutura de Dados
Quando o valor do parâmetro não é alterado na manipulação
do parâmetro formal na sub-rotina, temos a passagem de
parâmetro por
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615905
Algoritmos e Estrutura de Dados
No português estruturado abaixo, observe as variáveis
declaradas e depois marque a alternativa correta.
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615904
Algoritmos e Estrutura de Dados
Quando um valor real tem saída de dentro de uma sub-rotina,
temos a passagem de parâmetro por
Ano: 2020
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2020 - EEAR - Sargento da Aeronáutica - Informática |
Q1615898
Algoritmos e Estrutura de Dados
A sargento A.Souza, programadora da seção de informática
da EEAR, criou o diagrama da figura abaixo, que representa um
algoritmo. O que esse algoritmo faz?
Conheça nossos planos