Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Codificar a informação de diferentes formas, entendendo a importância desta codificação para o armazenamento, manipulação e transmissão em dispositivos computacionais.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Descreva um algoritmo em pseudocódigo que receba na variável 'sensores' um vetor de 16 valores booleanos e produza a variável inteira 'mask' que codifica os estados usando um bit por sensor. Explique também como recuperar o estado do sensor de índice i a partir de 'mask'.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Pseudocódigo: mask := 0 for i from 0 to 15 do if sensores[i] then mask := mask OR (1 << i) end for -- recuperar estado do sensor i: estado_i := (mask >> i) AND 1 Explicação: Cada bit de 'mask' representa um sensor; ao aplicar OR com (1 << i) setamos o bit i. Para ler, deslocamos right por i e aplicamos AND 1. Vantagem: armazenamento compacto e operações rápidas; limite: número fixo de sensores e menor legibilidade.
Explicação
O algoritmo utiliza operações bit a bit para compactar 16 valores booleanos em uma única variável inteira, onde cada bit representa o estado de um sensor. A operação OR com (1 << i) permite ativar o bit correspondente ao sensor ativo, enquanto o deslocamento e a operação AND possibilitam a recuperação do estado de um sensor específico. Essa abordagem é eficiente em termos de espaço e velocidade, mas limita a flexibilidade na quantidade de sensores que podem ser representados.
Raio-X da questão
algoritmo e pseudocódigo
avaliacao
vetores e arrays · tipos de dados booleanos
Revisar a manipulação de bits e vetores em pseudocódigo.
O aluno pode confundir a representação dos estados dos sensores, utilizando mais de um bit por sensor ao invés de um único bit.
ciencia_tecnologia
criatividade
cientifico
Questões parecidas com resolução
- Em um laboratório de robótica, uma placa recebe uma mensagem e a converte em sequências formadas apenas por dois sinais…
- No corredor de embarque de um centro de triagem, cada caixa recebe um cartão com três sinais: uma cor indica o setor, um…
- Como a criptografia assimétrica protege dados em trânsito usando um par de chaves, e qual é o papel da chave pública?
- Em redes, como se chama o processo de dividir um dado em unidades menores (cada uma com cabeçalho) para transmitir por…
- Descreva, de forma ordenada, como um arquivo é preparado, transmitido por rede em pacotes e reconstruído no destino…
- Qual método de criptografia usa a mesma chave para cifrar e decifrar dados em trânsito, favorecendo desempenho em…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog