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

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Os algoritmos para tratamento de problemas em grafos geralmente possuem uma ordem de complexidade temporal menor que os algoritmos para tratamento de problemas em árvores.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos para solução de problemas de empacotamento de volumes, conhecidos como Bin Packing Problems, podem ser aplicados a volumes unidimensionais, bidimensionais e tridimensionais, visando otimizar o corte de materiais e o transporte de carga, por exemplo.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

O uso de recursão é mais comumente empregado em algoritmos de multiplicação de matrizes que em algoritmos em redes.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de ordenação de listas em geral possuem um limite superior de complexidade de ordem cúbica.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Algoritmos de solução para o problema de computação de fluxo máximo em redes utilizam como estrutura subjacente de representação um grafo não direcionado.

• C. Certo
• E. Errado

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

O quick-sort não é um algoritmo combinatório.

• C. Certo
• E. Errado

O processo de varrer grandes bases de dados à procura de padrões como regras de associação e seqüências temporais para classificação ou agrupamento de itens é denominado

• A.

  data mining.

• B.

  data warehouse.

• C.

  data base.

• D.

  repositório.

• E.

  dicionário de dados.

Analise as seguintes afirmações sobre mecanismos de detecção de identificação e correção de falhas no armazenamento de informações.

I. O CRC (Cyclic redundancy check) é um código de detecção de erro muito utilizado para validar a integridade das informações armazenadas, ou seja, através do CRC, é possível identificar uma falha, sempre que a informação armazenada for adulterada.

II. O bit de paridade é muito útil para corrigir erros em informações armazenadas na memória.

III. A distância de Hamming calcula o número de bits diferentes entre dois padrões de bits, sendo empregada para implementar códigos de correção de erros.

Assinale a alternativa que contém a(s) afirmação(ões) CORRETA(S).

• A. Apenas I.
• B. Apenas I e III.
• C. Apenas II.
• D. Apenas II e III.
• E. Apenas III.

Analise as seguintes afirmações sobre organização lógica e física de arquivos.

I. Os discos magnéticos são organizados em forma de trilhas e setores. O acesso aos dados armazenados no disco se dá em duas etapas: 1) posicionamento do cabeçote de leitura e gravação na trilha desejada; 2) busca seqüencial pelo setor.

II. Discos ópticos possuem uma única trilha em forma de espiral. O tempo de acesso é medido pela busca seqüencial nessa trilha.

III. As fitas magnéticas armazenam informações sobre uma película de material magnético, enrolada em um carretel. A fita é dividida em trilhas e segmentos. O acesso aos segmentos é feito de forma seqüencial. Cada trilha pode ser acessada de forma independente.

 Assinale a alternativa que indica a(s) afirmação(ões) CORRETA(S).

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

A tecnologia RAID é um dos principais conceitos quando o assunto é armazenamento de dados. Dadas as informações abaixo, qual a correta?

I. RAID nível 3 - neste nível, os dados são divididos entre os discos da matriz, exceto um, que armazena informações de paridade. Assim, todos os bytes dos dados têm sua paridade armazenada em um disco específico. Através da verificação desta informação, é possível assegurar a integridade dos dados, em casos de recuperação.

II. RAID nível 4 - este tipo de RAID, basicamente, divide os dados entre os discos, sendo que um é exclusivo para paridade. A diferença entre o nível 4 e o nível 3, é que em caso de falha de um dos discos, os dados podem ser reconstruídos em tempo real através da utilização da paridade calculada a partir dos outros discos, sendo que cada um pode ser acessado de forma independente.

III. RAID nível 5 - este é muito semelhante ao nível 4, exceto o fato de que a paridade não fica destinada a um único disco, mas a toda a matriz. Este nível precisa de pelo menos 3 discos para funcionar.

IV. RAID 0 + 1 - É uma combinação dos níveis 0 (Striping) e 1 (Mirroring), onde os dados são divididos entre os discos para melhorar o rendimento, mas também utilizam outros discos para duplicar as informações. Assim, é possível utilizar o bom rendimento do nível 0 com a redundância do nível 1. No entanto, é necessário pelo menos 2 discos para montar um RAID desse tipo.

• A.

  I, II, III e IV estão corretas..

• B.

  II, III e IV estão corretas.

• C.

  I, III e IV estão corretas.

• D.

  I, II e III estão corretas.

• E.

  Apenas a II e a III estão corretas