Questões de Ciência da Computação da FGV

Considere a Sequência de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...), onde os dois primeiros termos valem 0 e 1 respectivamente, e cada termo seguinte é a soma de seus dois predecessores. O pseudocódigo a seguir apresenta um algoritmo simples para o cálculo do N-ésimo termo dessa sequência.

Assinale a opção que mostra a complexidade desse algoritmo.

Sobre a técnica de armazenamento composta por vários discos individuais, conhecida como RAID, analise as afirmativas a seguir.

I. RAID 0 é o nível de RAID que implementa o espelhamento de disco.

II. O RAID 5 funciona com três discos, sendo que um dos discos é utilizado para guardar a paridade da informação contida nos outros dois discos.

III. O RAID 10 exige ao menos quatro discos, e em quantidade par.

Está correto o que se afirma em:

O RAID é a tecnologia que monta arranjos de discos com a finalidade de aprimorar a segurança e/ou desempenho. Em relação aos níveis de RAID, analise as afirmativas a seguir.

I. RAID 0 divide os dados em pequenos segmentos e os distribui entre os discos disponíveis.

II. RAID 1 usa espelhamento para armazenar os dados em duas ou mais unidades.

III. RAID 10 exige ao menos 3 discos, pois nesse arranjo um disco é dedicado para armazenar a informação de paridade necessária para detecção de erro.

Está correto o que se afirma em

RAID é um mecanismo que oferece segurança e confiabilidade à estratégia de armazenamento de dados por meio da adição de redundância.

O nível de RAID que implementa o espelhamento de disco, porém sem segmentação de dados através de cada um dos discos (Striping), é o:

A deduplicação é uma técnica utilizada para reduzir a quantidade de informação a ser manipulada e armazenada, no contexto do gerenciamento e armazenamento de dados. Com relação à deduplicação, assinale a afirmativa incorreta.