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

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo simplex, a comunicação é unidirecional, como uma rua de mão única. Somente um dos dois dispositivos no link é capaz de transmitir; logo, o outro só será capaz de receber.

• C. Certo
• E. Errado

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo half-duplex, também chamado de duplex, ambas estações podem transmitir e receber, simultaneamente.

• C. Certo
• E. Errado

O termo dados refere-se à informação apresentada em qualquer forma na qual a parte que originou e a que deles fará uso concordam. Comunicação de dados é a troca de informação entre dois dispositivos por algum meio de comunicação, por exemplo, um par de fios. Para que a comunicação de dados aconteça, os dispositivos de comunicação devem ser parte de um sistema de comunicações feito a partir da combinação hardware (equipamento físico) e software (programas). O fluxo de dados entre dois dispositivos pode acontecer de três modos: simplex, halfduplex ou full-duplex. Acerca desse assunto, julgue os itens seguintes.

No modo full-duplex, sinais em direções opostas compartilham a capacidade do link ou canal. Esse compartilhamento pode acontecer de duas formas: o link possui dois caminhos físicos de transmissão distintos (separados), um para enviar e o outro para receber; a capacidade do canal é dividida entre os sinais viajando em direções opostas.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

As estruturas de dados definem a organização e os métodos de acesso a uma informação, que será manipulada por um programa.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Árvore é uma estrutura de dados que contém um conjunto finito de um ou mais nós, sendo que um desses nós, normalmente, é marcado como o nó raiz.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Na teoria de estrutura de dados, o conteúdo das estruturas adquire significado quando elas são associadas a um conjunto de operações que visam manipulá-las.

• C. Certo
• E. Errado

Acerca de estruturas de dados, julgue os itens a seguir.

Uma lista ordenada não é um tipo de estrutura de dados porque sempre depende de vetores, que são tipos elementares de dados.

• C. Certo
• E. Errado

Tendo o texto acima como referência inicial, julgue os itens a seguir.

• C. Certo
• E. Errado

Assinale a alternativa correta.

• A. Uma pilha é um container que possui um método para inserir objetos (push) e outro para retirar objetos do container (pop). Uma vez que sempre o primeiro item a entrar na pilha é aquele que primeiro sai, uma pilha é dita uma estrutura de dados FIFO (first in first out).
• B. Uma árvore binária é uma árvore N-ária para a qual N é dois e que pode ser útil para representar expressões matemáticas envolvendo operações binárias como, por exemplo, a adição e a multiplicação.
• C. Uma fila é uma estrutura de dados em que o último a entrar é o primeiro a sair (LIFO – last in first out).
• D. Uma árvore B é uma estrutura de dados que permite somente buscas binárias.
• E. Uma lista ordenada é uma estrutura de dados em que os elementos de saída são ordenados de acordo com os elementos de entrada.

O datamining é a tarefa de encontrar estruturas interessantes em uma estrutura de dados, por exemplo, padrões estatísticos, modelos preditivos, relacionamentos escondidos etc. Considerando a figura acima, que mostra as áreas relacionadas ao datamining, assinale a opção incorreta.

• A.

  A visualização é usada para facilitar a descoberta humana, e o banco de dados contém os dados a serem pesquisados.

• B.

  As estatísticas têm como foco a teoria e a avaliação de hipóteses.

• C.

  O machine learning tem uma índole heurística, que foca na melhoria de desempenho de um agente de aprendizagem.

• D.

  A classificação encontra agrupamentos naturais de instâncias dado um grupo de dados não-etiquetado.