Questões Militares Comentadas sobre algoritmos e estrutura de dados
Foram encontradas 195 questões
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:
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.
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
( ) 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.
( ) 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.
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
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.
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
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 é
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.
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: