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

Navegadores Web armazenam as URLs (Uniform Resource Locators) visitadas recentemente em uma determinada estrutura de dados. Com isso, permite que o usuário visite o último site visitado, ao recuperar a URL na estrutura, usando uma operação de retorno (back). A estrutura de dados apropriada para implementar este recurso é a

• A.

  fila.

• B.

  árvore.

• C.

  lista encadeada simples.

• D.

  lista encadeada dupla.

• E.

  pilha.

A arquitetura de software na qual múltiplos servidores podem ser usados para implementar diferentes níveis da lógica do negócio e para o armazenamento de dados é denominada

• A.

  modelo-visão-controle (MVC).

• B.

  cliente-servidor.

• C.

  centralizada.

• D.

  em n-camadas.

• E.

  em 2 camadas.

Considere uma implementação de arrays redundantes de discos independentes (RAID) nível 5, para armazenamento de dados, na qual um bloco de paridade armazena a paridade para blocos no mesmo disco. Se ocorrer uma falha no disco, haverá

• A.

  perda de dados e da paridade, impossibilitando a recuperação.

• B.

  perda de dados, porém o bloco de paridade pode ser usado com os blocos correspondentes de outros discos, para a recuperação.

• C.

  perda de dados e de paridade, porém os bits de correção de erros associados ao disco podem ser lidos a partir de outros discos, para a recuperação.

• D.

  perda de dados, porém o bloco de paridade e os bits de correção de erros precisam ser lidos em conjunto, a partir de outros discos, possibilitando a recuperação.

• E.

  perda de dados, porém podem ser utilizados códigos de correção de erros, para a recuperação.

Considere os usuários A e B, cujas chaves públicas são conhecidas por ambos. O usuário A gera o hash H(M) de uma mensagem M, assina-a digitalmente e envia para o usuário B. Assinale a opção que representa o que este esquema visa garantir.

• A.

  A mensagem M está livre de ataques de negação de serviço (DoS).

• B.

  A mensagem M é confidencial.

• C.

  A mensagem M não foi modificada durante a transmissão.

• D.

  A mensagem não pode ser verificada por B.

• E.

  Não é possível garantir nenhum dos serviços de segurança para o contexto.

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

A árvore B propicia rápido acesso aos dados, pesquisando um valor-chave no índice e, pelo fato de ser balanceada, localiza registros exigindo aproximadamente o mesmo volume de recursos computacionais.

• C. Certo
• E. Errado

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

Índices setorizados ou agrupados têm como base a árvore B e os índices não setorizados ou não agrupados trabalham com tabelas de hash.

• C. Certo
• E. Errado

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

O desmembramento consiste em remover um componente da consulta que tem apenas uma variável em comum com o restante da consulta. Substituição de tupla é o processo de substituir, para uma das variáveis da consulta, uma tupla de cada vez.

• C. Certo
• E. Errado

Julgue os itens que se seguem, acerca de data mining e data warehouse.

A data mining apóia a descoberta de regras e padrões em grandes quantidades de dados. Em data mining, um possível foco é a descoberta de regras de associação. Para que uma associação seja de interesse, é necessário avaliar o seu suporte, que se refere à freqüência com a qual a regra ocorre no banco de dados.

• C. Certo
• E. Errado

Com o desenvolvimento das tecnologias da informação foi possível realizar a comunicação multi-plataformas aumentando a complexidade do controle dos dados operacionais. Relativos a arquitetura e tecnologias de sistemas de informação, julgue os itens a seguir.

DataMining permite explorar e inferir informação útil a partir de grandes bancos de dados para descobrir relações ocultas entre os dados. Uma das formas é o KDD (knowledge discovery in databases) que utiliza técnicas de inteligência artificial e processadores de texto.

• C. Certo
• E. Errado

Com relação a BI (business inteligence), indicadores da produção, administração da produção, monitoração do ambiente operacional, julgue os próximos itens.

O data mining é um processo utilizado para a extração de dados de grandes repositórios para tomada de decisão, mas sua limitação é não conseguir analisar dados de um data warehouse.

• C. Certo
• E. Errado