Em sistemas M-PSK, para determinada taxa de transmissão, em bits por segundo, do sinal modulante, quanto maior for o valor de M, maior será a banda ocupada pelo sinal modulado, porém mais imune será esse sinal ao desvanecimento não-seletivo em freqüência.

Considere um sinal PCM (pulse code modulation) que porta informação de voz digitalizada no formato binário NRZ (non return to zero) a 64 kbps, sendo os bits codificados por pulso retangular. Caso a codificação dos bits utilizasse pulso cossenoidal, em vez de pulso retangular, mas a potência do sinal NRZ permanecesse inalterada, o gráfico da função de densidade espectral de potência do sinal PCM teria seu formato alterado, mas a energia de bit desse sinal permaneceria inalterada.

Em sistemas de comunicação digital, o efeito Doppler é desprezível, comparativamente a sistemas de comunicação analógica, e independe do meio e da velocidade relativa entre transmissor e receptor.

Em sistemas de comunicação que utilizam a modulação analógica por amplitude, a banda ocupada pelo sinal modulado depende do índice de modulação empregado e, quanto maior for a largura de banda ocupada por esse sinal, mais imune ao ruído térmico será o sinal de informação.

Na comunicação digital em que a transmissão ocorre em um canal com múltiplos percursos, quanto maior for a banda ocupada pela portadora modulada a ser transmitida, maior será a possibilidade da ocorrência de desvanecimento seletivo em freqüência.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item.

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

A figura acima apresenta a descrição de uma entrada e uma saída possíveis de um algoritmo para solução do Problema do Caixeiro Viajante, descrito como “Encontrar o ciclo de custo mínimo para visitação de todos os vértices de um grafo uma única vez”.

Internet: <www.cs.sunysb.edu> (com adaptações).

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue o item seguinte.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

Considere o seguinte programa:

#include <stdio. h>
void main(void)
{
int *mac;
int val:
int pr, mt;
mac = &val;
val = 10;
printf (“\nA = %d”,val);
printf (“\nB = %d”,*mac);
val++;
mac--;
printf ( “\nC = %d”,val);
printf (“\nD= %d”,mac);
pr = 7;
mt = -10;
for (pr=5; pr<=val; pr++)
mt++;
while(1)
{
*mac = 2;
val = 1;
}
}

A partir da listagem acima, julgue o item a seguir.

A diretiva #include corresponde a um comando para o précompilador.

Considere o seguinte programa:

#include <stdio. h>
void main(void)
{
int *mac;
int val:
int pr, mt;
mac = &val;
val = 10;
printf (“\nA = %d”,val);
printf (“\nB = %d”,*mac);
val++;
mac--;
printf ( “\nC = %d”,val);
printf (“\nD= %d”,mac);
pr = 7;
mt = -10;
for (pr=5; pr<=val; pr++)
mt++;
while(1)
{
*mac = 2;
val = 1;
}
}

A partir da listagem acima, julgue o item a seguir.

O comando mac = &val atribui a mac o complemento de 2 do valor armazenado em val.