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

Assinale a alternativa que apresenta a ordem de saída de um elemento introduzido em uma pilha (estrutura de dados).

• A. O elemento mais recentemente utilizado é o primeiro a sair.
• B. O elemento menos utilizado deve ser o último a sair.
• C. A saída de um elemento não depende de sua ordem de chegada.
• D. O primeiro a entrar é o primeiro a sair.
• E. O primeiro a entrar é o último a sair.

Considerando um autômato com pilhas, correlacione as colunas abaixo e, em seguida, assinale a alternativa que apresenta a sequência correta.

Coluna A

1. Fita.

2. Pilha.

3. Unidade de controle.

4. Programa.

Coluna B

( ) Reflete o estado corrente da máquina.

( ) Define o estado da máquina.

( ) Memória auxiliar.

( ) Dispositivo de entrada.

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

Quanto aos mecanismos de busca para redes peer-to-peer (P2P), analise as assertivas abaixo.

I. Transmissão de inundação de consultas: este mecanismo envia a consulta para pares específicos considerados possíveis locais onde o recurso pode ser encontrado.

II. Sistemas de seleção por encaminhamento: quando um par realiza uma consulta, ela é transmitida para todos os seus pares vizinhos. Se um par vizinho não fornecer resultados, então esta consulta é transmitida para os pares vizinhos do vizinho. Se o recurso for encontrado, aquele par envia uma mensagem para o par que originou a consulta, indicando que encontrou resultados para a consulta e, então, estabelece uma conexão P2P.

III. Redes de hash table descentralizada: cada arquivo armazenado no sistema possui uma identidade (id) única do seu conteúdo, sendo utilizada para identificá-lo e localizá-lo, o que torna a localização mais rápida e impede uma busca nebulosa (fuzzy) dentro da rede, de forma que, se um par procura um arquivo de um outro par, ele obrigatoriamente deverá ter uma identificação adequada para poder receber o arquivo.

É correto o que se afirma em

• A. I, apenas.
• B. II, apenas.
• C. III, apenas.
• D. I e II, apenas.
• E. I, II e III.

Em relação às soluções existentes para o problema de tomada de decisão nas organizações, julgue os itens a seguir.

Algumas das principais técnicas utilizadas para a realização de Datamining são: estatística, aprendizado de máquina, datawarehouse e recuperação de informações.

• C. Certo
• E. Errado

Julgue os itens subsequentes, a respeito de sistemas de suporte à decisão.

A fase de modelagem de um data mining agrega a seleção e aplicação das técnicas sobre os dados selecionados. Inúmeras técnicas podem ser empregadas para obtenção de padrões úteis, como por exemplo, a PMML (predictive model markup language), que objetiva, via schemas XML, a definição para modelos encontrados em associações, modelos de regressão e clustering.

• C. Certo
• E. Errado

Com relação a soluções de suporte à decisão, julgue os itens subsecutivos.

Data mining utiliza diversos tipos de padrões e técnicas para descobrir o conhecimento em base de dados. Eles são provenientes, automaticamente, do banco de dados e não há interação manual na descoberta de novos tipos de padrões.

• C. Certo
• E. Errado

Julgue os próximos itens, acerca de sistemas de suporte à decisão.

Em se tratando de mineração de dados, a técnica de agrupamento (clustering) permite a descoberta de dados por faixa de valores, por meio do exame de alguns atributos das entidades envolvidas.

• C. Certo
• E. Errado

O Data Warehouse (DW) é um tipo especial de banco de dados que proporciona uma sólida e concisa integração dos dados de uma empresa para a realização de análises gerenciais estratégicas de seus principais processos de negócio. O DW é um depósito de dados

• A.

  especializado, orientado por assunto, integrado, variável no tempo e volátil. Os usuários podem atualizar os dados e até criar novos dados, ou seja, novas tabelas, para algum propósito específico de interesse gerencial.

• B.

  orientado por assunto, integrado, variável com o tempo e não volátil. Uma vez inseridos, os dados não podem ser alterados, o que implica não ser necessário nenhum tipo de bloqueio por concorrência de usuários no acesso.

• C.

  orientado por assunto, integrado, variável com o tempo e volátil. Os dados de um DW variam em relação ao tempo, pois representam resultados operacionais que refletem a evolução da empresa. Isso implica que os dados devem ser constantemente atualizados.

• D.

  orientado por processos, integrado, variável com o tempo e volátil. Um DW armazena as informações agrupadas por processos de negócios que são atividades desenvolvidas na organização, como transformação de entrada e saída com agregação de valor, essenciais para a tomada de decisões.

• E.

  especializado, orientado por assunto, integrado, variável com o tempo e não volátil. Em ambientes de múltiplas plataformas sistêmicas, a característica de integração se torna fundamental, pois a organização necessita manter os diferentes padrões existentes entre os diferentes sistemas operacionais.

Sejam as seguintes afirmativas sobre Data Warehouses:

I - Uma tabela de dimensão contém metadados relativos a uma ou mais tabelas de fatos.

II - O esquema floco de neve consiste em uma hierarquia de tabelas de fatos que compartilham uma tabela dimensão.

III - Pivoteamento é uma técnica usada para sumarizar dados ao longo de uma dimensão.

IV - Drill-down é uma operação usada para prover uma visão desagregada dos dados.

Estão corretas APENAS as afirmativas

• A.

  I e III

• B.

  I e IV

• C.

  II e III

• D.

  II e IV

• E.

  III e IV

Em relação às soluções existentes para o problema de tomada de decisão nas organizações, julgue os itens a seguir.

Datawarehouse pode ser definida como uma coleção integrada de bases de dados orientadas ao assunto e projetada para prover informações visando a tomada de decisão em organizações.

• C. Certo
• E. Errado