Questões Militares Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 194 questões
Q2261971
Algoritmos e Estrutura de Dados
Um programa foi concebido na forma de uma pseudolinguagem (português estruturado), conforme apresentado
a seguir.
Início
Inteiro: a, b, c, d, j; a ← 2; b ← 4; c ← 3; d ← 10; Para j de 1 até 4 faça [ Se (a+b+c) < d Então [ a ← a+1; b ← b+2; c ← c+3; ] Senão [ a ← a-1; b ← b-1; c ← c-1; ] ] d ← a + b + c; Fim.
Início
Inteiro: a, b, c, d, j; a ← 2; b ← 4; c ← 3; d ← 10; Para j de 1 até 4 faça [ Se (a+b+c) < d Então [ a ← a+1; b ← b+2; c ← c+3; ] Senão [ a ← a-1; b ← b-1; c ← c-1; ] ] d ← a + b + c; Fim.
Ao final desse algoritmo, a variável d estará com o valor
Q2173222
Algoritmos e Estrutura de Dados
De acordo com os conceitos previstos em Tecnologias da informação, os computadores
armazenam e processam informações com base em fenômenos relacionados a sistemas biestáveis.
Considerando isso, analise as afirmativas abaixo e assinale a opção CORRETA:
I. Denomina-se byte à unidade básica de tratamento de informação.
II. Um caractere é composto por 2 bits contíguos.
III. O computador só pode “identificar” a informação através de sua elementar e restrita (mas fundamental) capacidade de distinguir entre dois estados; por exemplo: algo está imantado em um sentido ou está imantado no sentido oposto. A uma dessas opções o computador associa o valor 1 e, ao outro estado, o valor 0. Essa é a essência de um sistema chamado biestável.
Marque a alternativa CORRETA:
I. Denomina-se byte à unidade básica de tratamento de informação.
II. Um caractere é composto por 2 bits contíguos.
III. O computador só pode “identificar” a informação através de sua elementar e restrita (mas fundamental) capacidade de distinguir entre dois estados; por exemplo: algo está imantado em um sentido ou está imantado no sentido oposto. A uma dessas opções o computador associa o valor 1 e, ao outro estado, o valor 0. Essa é a essência de um sistema chamado biestável.
Marque a alternativa CORRETA:
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131861
Algoritmos e Estrutura de Dados
Relacione as colunas, considerando o assunto Lógica
de Programação, e, a seguir, assinale a alternativa com a
sequência correta.
1 – Diagrama de Chapin 2 – Diagrama de Bloco 3 – Formas de Representação Gráfica
( ) Permite descrever o método e a sequência do processo dos planos num computador. ( ) Permite apresentar uma visão hierárquica e estruturada da lógica do programa. ( ) Permite apresentar os dados sobre uma superfície plana, de maneira simples e concisa, facilitando a visualização completa e imediata dos dados ou fenômenos tabulados.
1 – Diagrama de Chapin 2 – Diagrama de Bloco 3 – Formas de Representação Gráfica
( ) Permite descrever o método e a sequência do processo dos planos num computador. ( ) Permite apresentar uma visão hierárquica e estruturada da lógica do programa. ( ) Permite apresentar os dados sobre uma superfície plana, de maneira simples e concisa, facilitando a visualização completa e imediata dos dados ou fenômenos tabulados.
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131859
Algoritmos e Estrutura de Dados
Considerando a variável X=2, Y=5, Z=“EEAR”
assinale a alternativa que corresponde à saída do seguinte
código em português estruturado:
programa LÓGICA var X: inteiro Y: inteiro Z: caractere início leia X leia Y leia Z se X<1 .ou. (Z = “FAB”) então escreva “Bem-vindo à EEAR” senão se Y<7 .e. (Z=“EEAR”) então escreva “Bem-vindo à Escola de Especialistas da Aeronáutica” senão escreva Z fim_se fim
programa LÓGICA var X: inteiro Y: inteiro Z: caractere início leia X leia Y leia Z se X<1 .ou. (Z = “FAB”) então escreva “Bem-vindo à EEAR” senão se Y<7 .e. (Z=“EEAR”) então escreva “Bem-vindo à Escola de Especialistas da Aeronáutica” senão escreva Z fim_se fim
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131855
Algoritmos e Estrutura de Dados
O tipo de lógica que tem como característica dividir um
problema proposto em vários subproblemas a fim de facilitar
a análise de cada rotina separadamente, é chamado de
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131854
Algoritmos e Estrutura de Dados
Em relação a tipos de dados em português estruturado,
marque V para verdadeiro ou F para falso nas sentenças
abaixo. Em seguida, assinale a alternativa com a sequência
correta.
( ) O operador relacional utilizado para representar que um valor é diferente de outro é o “<>”. ( ) Os operadores multiplicação e divisão, além de poderem ser representados por “*” e “/”, também podem ser representados por “mult” e “div”. ( ) Uma variável contendo um número será do tipo caractere, mesmo se não indicada entre aspas(“”). ( ) Os dados do tipo lógico ou booleano deverão ser delimitados pelo caractere ponto. Por exemplo: .Falso. e .Verdadeiro.
( ) O operador relacional utilizado para representar que um valor é diferente de outro é o “<>”. ( ) Os operadores multiplicação e divisão, além de poderem ser representados por “*” e “/”, também podem ser representados por “mult” e “div”. ( ) Uma variável contendo um número será do tipo caractere, mesmo se não indicada entre aspas(“”). ( ) Os dados do tipo lógico ou booleano deverão ser delimitados pelo caractere ponto. Por exemplo: .Falso. e .Verdadeiro.
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131853
Algoritmos e Estrutura de Dados
Em relação à forma com que os dados são transmitidos,
marque V para verdadeiro ou F para falso. Em seguida,
assinale a alternativa com a sequência correta.
( ) Os bits são transmitidos simultaneamente na transmissão paralela. ( ) A transmissão em série pode ser assíncrona ou síncrona. ( ) A maior desvantagem da transmissão em série é a alta susceptibilidade a ruídos, devido à quantidade de fios. ( ) A transmissão paralela, por transmitir por vários fios simultaneamente, sempre será mais rápida que a transmissão em série.
( ) Os bits são transmitidos simultaneamente na transmissão paralela. ( ) A transmissão em série pode ser assíncrona ou síncrona. ( ) A maior desvantagem da transmissão em série é a alta susceptibilidade a ruídos, devido à quantidade de fios. ( ) A transmissão paralela, por transmitir por vários fios simultaneamente, sempre será mais rápida que a transmissão em série.
Ano: 2023
Banca:
Aeronáutica
Órgão:
EEAR
Prova:
Aeronáutica - 2023 - EEAR - Sargento da Aeronáutica - Informática |
Q2131812
Algoritmos e Estrutura de Dados
Avalie as informações abaixo sobre algoritmos de
chave pública e simétrica.
I- Algoritmos de chaves simétricas utilizam a mesma chave para codificação e decodificação. II- DES, em sua forma original, é um exemplo de algoritmo de chave simétrica. III- RSA foi o primeiro algoritmo de chave simétrica criado. IV- A criptografia de chave pública exige que cada usuário tenha apenas uma única chave.
Está correto o que se afirma em
I- Algoritmos de chaves simétricas utilizam a mesma chave para codificação e decodificação. II- DES, em sua forma original, é um exemplo de algoritmo de chave simétrica. III- RSA foi o primeiro algoritmo de chave simétrica criado. IV- A criptografia de chave pública exige que cada usuário tenha apenas uma única chave.
Está correto o que se afirma em
Ano: 2022
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q2039938
Algoritmos e Estrutura de Dados
Como será a impressão pós-ordem dos nós de uma árvore binária de busca, após os valores 12, 5, 22, 8, 3, 31, 4,
25, 1, 18, 10, 20, 16 terem sido inseridos? Considere que a árvore inicia vazia.
Ano: 2022
Banca:
Aeronáutica
Órgão:
CIAAR
Prova:
Aeronáutica - 2022 - CIAAR - Primeiro Tenente - Análise de Sistemas |
Q2039924
Algoritmos e Estrutura de Dados
Considerando os conhecimentos práticos e teóricos relacionados à computação paralela, analise as afirmativas
abaixo e em seguida assinale a opção correta.
Ano: 2022
Banca:
Marinha
Órgão:
Quadro Complementar
Prova:
Marinha - 2022 - Quadro Complementar - 2º Tenente - Sistemas de Armas |
Q1991443
Algoritmos e Estrutura de Dados
Com relação às estruturas de dados elementares: pilhas, filas e listas ligadas, analise as afirmativas abaixo e assinale a opção correta.
I- Em uma pilha, o elemento eliminado é sempre o que estava no conjunto há mais tempo: a pilha implementa uma política de primeiro a entrar, primeiro a sair ou FIFO (first-in, first-out).
II- Em uma fila, o elemento eliminado do conjunto é o mais recentemente inserido: a fila implementa uma política de último a entrar, primeiro a sair ou LIFO (last-in, first-ouf).
III- Em uma lista circular, o ponteiro anterior do início da lista aponta para o fim, e o ponteiro próximo do fim da lista aponta para o início.
Q1982783
Algoritmos e Estrutura de Dados
A partir de uma lista linear com encadeamento simples,
com n nós, pode-se conceber uma lista circular com encadeamento simples, na qual
Ano: 2021
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2021 - Quadro Técnico - Quadro Técnico - Primeiro Tenente - Informática |
Q2242874
Algoritmos e Estrutura de Dados
Em sistemas computacionais, a exclusão mútua impede que dois ou mais processos acessem um mesmo recurso simultaneamente. Diversas soluções foram propostas para garantir a exclusão mútua de processos. Uma delas apresenta a solução para o problema da exclusão mútua entre dois processos que se alternam na execução de suas seções críticas (região Crítica) e seções remanescentes, requerendo que dois processos compartilhem dois itens de dados. Nessa solução, além das variáveis de condição (CA e CB), que indicam o desejo de cada processo entrar em sua região crítica, é introduzida outra variável (chamada Vez) para resolver os conflitos gerados pela concorrência, indicando de quem é a vez de entrar em sua seção crítica (região crítica). Antes de acessar a região crítica, o processo sinaliza esse desejo através da variável de condição, assim, o processo cede o uso do recurso ao outro processo, indicado pela variável "Vez". Desse modo, além da garantia da exclusão mútua, o bloqueio indefinido de um dos processos no loop nunca ocorrerá, já que a variável "Vez" sempre permitirá a continuidade da execução de um dos processos. Assinale a opção que apresenta a solução descrita.
Ano: 2021
Banca:
Marinha
Órgão:
Quadro Técnico
Prova:
Marinha - 2021 - Quadro Técnico - Quadro Técnico - Primeiro Tenente - Informática |
Q2242855
Algoritmos e Estrutura de Dados
Com relação às árvores binárias, assinale a opção correta.
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
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.
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:
Conheça nossos planos