Questões de Ciência da Computação

No que se refere às arquiteturas em camadas das redes de computadores, o objetivo de cada camada é

• A. fragmentar os dados em unidades menores e repassá-las, garantindo que todos os fragmentos cheguem corretamente ao seu destino.
• B. oferecer determinados serviços às camadas superiores, isolando-as dos detalhes de implementação desses serviços.
• C. permitir que usuários de diferentes máquinas se conectem, mantendo o controle de comunicação e o gerenciamento de sincronização.
• D. controlar a sintaxe e a semântica das informações transmitidas por meio da rede.
• E. controlar a operação da rede, determinando a forma como os pacotes serão roteados da origem até o destino.

Assinale a opção que apresenta corretamente o elemento de interconexão de redes que executa as seguintes funções: de filtro de entrada de pacotes endereçados às redes por ele ligadas; de armazenamento no transporte de um quadro de uma rede para outra; e de transmissão como um repetidor comum.

• A. switch
• B. brigde
• C. gateway
• D. roteador
• E. hub

Em uma rede de comunicação de dados, confiabilidade, retardo, flutuação e largura de banda são parâmetros que, conjuntamente, definem

• A. moldagem do tráfego.
• B. controle de congestionamento.
• C. quality of service (QoS).
• D. controle de fluxo.
• E. escoamento de carga.

Considerando-se que os computadores de uma rede local padrão Ethernet estejam interligados por meio de um hub, é correto afirmar que as topologias lógica e física dessa rede são, respectivamente,

• A. ponto a ponto e estrela.
• B. anel e ponto a ponto.
• C. barra e estrela.
• D. anel e barra.
• E. estrela e anel.

Acerca da comutação de células em redes de comunicação de dados, assinale a opção correta.

• A. A entrega das células é garantida.
• B. As células de uma transmissão chegam ao destino por meio de diferentes rotas.
• C. A ordem de entrega das células é garantida.
• D. A rota de cada célula é determinada dinamicamente com base no endereço IP de destino.
• E. O tamanho das células varia de acordo com os dados que serão transmitidos.

A respeito de meios de transmissão de sinais, assinale a opção correta.

• A. A capacidade de transmissão de um cabo coaxial é superior à de uma fibra óptica multimodo de índice gradual.
• B. A fibra óptica permite somente a transmissão de sinais digitais, ao contrário do cabo de par trançado, que possibilita a transmissão de sinais analógicos e digitais.
• C. A fibra óptica multimodo tem maior capacidade de transmissão de informação que a fibra monomodo.
• D. Diferentemente do cabo coaxial, o cabo de fios condutores paralelos é imune a ruído externo.
• E. A estrutura formada por fios condutores entrelaçados em espiral em um cabo de par trançado permite a redução de ruídos.

Assinale a opção que corresponde à forma pós-fixa da expressão infixa ( a * b - ( c + d ) ) * ( e + f ).

• A. (a b) - (c d) + +(e f) +
• B. a b * c d + + e f + *
• C. a b * c d + - e f + *
• D. a b * c d + e f + - *
• E. a b c d e f * + - + *

Assinale a opção que apresenta corretamente o resultado da execução do procedimento apresentado.

• A. 4
• B. 5
• C. 1
• D. 2
• E. 3

Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na implementação de interpretadores e compiladores.

• A.

  gramática normativa

  gramática descritiva

  gramática semântica de contexto

  gramáticas sintática regulares

• B.

  gramática com estrutura de frase

  gramática sensíveis ao contexto

  gramática livres de contexto

  gramáticas regulares

• C.

  análise léxica

  análise sintática

  análise semântica

  geração de código binário

• D.

  análise semântica

  gramática restritas ao contexto

  gramáticas regulares

  geração de código binário

  geração de código executável

• E.

  análise léxica

  análise sintática

  gramática de contexto

  gramática de expressões regulares

Assinale a opção que corresponde ao resultado correto da execução do algoritmo apresentado.

• A. 0 1 2 3 4 5 6 7 8 9
• B. 34
• C. 0 1 1 2 3 5 8 13 21 34
• D. 11
• E. 1