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

Em linguagens de programação, o dado denominado registro é definido como um(a)

• A. estrutura de dados que armazena informação de -32768 a +32769.
• B. estrutura formada por uma coleção de uma ou mais variáveis agrupadas sob um único nome.
• C. estrutura de dados em que os dados que foram inseridos primeiramente na pilha serão os últimos a serem removidos.
• D. conjunto não ordenado de campos.
• E. conjunto de campos de mesmo tipo.

Considerando as instruções precedentes, assinale a opção que apresenta corretamente o resultado para execução da função Afunc(1,3).

• A. 6
• B. 7
• C. 3
• D. 4
• E. 5

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

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 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 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 * + - + *

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.

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.

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.

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.