Deseja-se implementar em um sistema de comunicações uma técnica de codificação de informação que consiste no envio de uma palavra código de 5 bits que representa 2 bits de mensagem, conforme tabela abaixo.

Se uma palavra código é recebida com erros de transmissão, escolhe-se, durante o processo de decodificação, a palavra código com a menor distância Hamming da palavra código recebida.

Durante a comunicação de um octeto, o receptor recebeu o seguinte trem de bits 11001001110111011010.

O valor transmitido, em decimal, foi igual a

As estruturas de dados utilizadas em programação determinam como as informações serão armazenadas, organizadas e acessadas, sendo uma parte importante no projeto de software, com impacto no seu desempenho e eficiência.

Sobre estruturas de dados lineares, analise as afirmativas a seguir.

I. Para realizar uma busca por um elemento em uma lista simplesmente encadeada pode-se começar a busca pelo início ou fim da lista.

II. Listas duplamente encadeadas não permitem a exclusão de elementos que não sejam o último ou o primeiro elemento da lista.

III. Uma lista circular pode ser simplesmente encadeada ou duplamente encadeada.

Está correto o que se afirma em

A Notação Polonesa Reversa (RPN, do inglês Reverse Polish Notation) foi desenvolvida como uma forma de escrever expressões lógicas e aritméticas sem usar parênteses. Essa notação ganhou popularidade ao ser implementada em calculadoras científicas, onde permite reduzir a quantidade de acionamento de teclas no cálculo de expressões.

Quando uma calculadora opera no modo RPN, os operandos são inseridos previamente em uma estrutura de dados e, ao utilizar-se um operador (soma, subtração, ...), a quantidade de operandos necessários são retirados da estrutura na ordem inversa da inserção e, após o cálculo da operação, o resultado é inserido na estrutura de dados. Assim, por exemplo, caso se deseje calcular a expressão A + (B – C)*D em uma calculadora operando no modo RPN, pode-se seguir o seguinte procedimento:

• Insere A

• Insere B

• Insere C

• Realiza a operação de subtração

• Insere D

• Realiza a operação de multiplicação

• Realiza a operação de soma

De acordo com a descrição acima, assinale a opção que indica a estrutura de dados que melhor caracteriza a utilizada pelo modo RPN para armazenar os operandos e resultados.

Em uma linguagem de pseudocódigo, na qual o sinal “<-“ significa atribuir valor, o sinal “<>” significa diferente, o sinal “=” significa comparação e o operador aritmético MOD significa resto da divisão, foi escrito o seguinte algoritmo:

Algoritmo “Teste”
Var A, B, C, D, NA: Inteiro
Inicio
B <- 5
para A de 2 ate B faca
C <- 2
NA <- 0
enquanto (A <> C) faca
D <- A MOD C
C <- C + 1
Se D=0 entao
NA <- 1
fimse
fimenquanto
se NA = 0 entao
escreva (“ A = ”, A, “ “)
fimse
fimpara
fimAlgoritmo

Assinale a opção que indica os valores que serão impressos resultantes do Algoritmo “Teste”.

Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.

( ) O refinamento passo a passo de cima para baixo é um processo para refinar o pseudocódigo, mantendo uma representação completa do programa durante cada refinamento.

( ) A técnica conhecida como “repetição controlada por contador” é muitas vezes denominada como “repetição definida”, porque o número de repetições é conhecido antes do laço começar a ser executado.

( ) O fluxograma é uma representação gráfica de um algoritmo. É desenhado com alguns símbolos especiais, como retângulos, elipses, círculos e losangos, conectados por setas.

As afirmativas são, respectivamente,

A partir da década de 1970, os programadores passaram a utilizar mais a chamada programação estruturada, devido a algumas de suas vantagens em relação aos modelos anteriores. Nessa abordagem, os programas podem ser escritos basicamente em termos de três estruturas de controle: de sequência, de seleção e de repetição.

Relacione as estruturas às suas respectivas classificações.

1. Estrutura switch

2. Estrutura if

3. Estrutura do/while

4. Estrutura if/else

( ) Estrutura de seleção única.

( ) Estrutura de repetição.

( ) Estrutura de seleção múltipla.

( ) Estrutura de seleção dupla.

O MATLAB® é um software proprietário, que oferece um ambiente de programação computacional versátil, largamente utilizado na academia como ferramenta para pesquisa e desenvolvimento, notadamente nas áreas das engenharias. Com relação as características do ambiente de programação e execução do referido software, analise as afirmativas a seguir.

I. Possui uma linguagem considerada de baixo nível, por permitir escrita direta em hardwares, tal como a linguagem Assembly.

II. Para a execução de um determinado programa, o software interpreta o respectivo código, admitindo a possibilidade de uso de compilador para elaboração de executáveis.

III. Por meio de funções específicas, admite compatibilidade com linguagens de alto nível, tal como a linguagem Python.

Está correto o que se afirma em

Considere o seguinte código de programação em linguagem

MATLAB®.
clear
clc
A1=[1,2,3;4,4,4;–7,–9,–11];
B1=A1(:,[2,1,1]);
C1=(B1(1,:)>1);

Após a execução desse código, a variável C1 corresponderá a