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

Com relação ao tema “Estruturas de armazenamento e índices em bancos de dados”, analise as afirmativas a seguir.

I. Os arquivos do tipo Heap são bem simples, uma vez que os registros são posicionados segundo a ordem de inclusão, ao término do arquivo. O tempo médio de acesso para um registro é b/2, onde b é o número de blocos do arquivo.

II. Os arquivos do tipo Hash Externo fornecem acesso muito veloz aos registros em determinadas condições de pesquisa. Neste caso, é utilizado um campo hash cujo valor é calculado por uma função que gera números aleatórios. O tempo médio de acesso a um registro é b.log2b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa em árvore B+.

III. Os arquivos do tipo Sorted são bem simples, uma vez que os registros são posicionados segundo os valores de um determinado campo. O tempo médio de acesso a um dado registro é log₂b, onde b é o número de blocos do arquivo, pois se trata de uma pesquisa binária.

Assinale:

Com relação ao tema “bancos de dados distribuídos”, analise as afirmativas a seguir.

I. Fragmentação horizontal de uma tabela pode ser de dois tipos: primária e derivada.

II. Fragmentação vertical de uma tabela é mais complicada que a fragmentação horizontal. Existem duas abordagens heurísticas para implementá‐la: agrupamento e divisão.

III. Fragmentação híbrida não é suportada em bancos de dados distribuídos.

Assinale:

Considere a lista de processos de desenvolvimento de software:

I. gerenciamento de configuração;

II. planejamento de projetos;

III. gerenciamento de riscos.

Os processos que pertencem ao nível 2 de maturidade do CMMI, são:

O algoritmo criptográfico RSA é muito seguro e foi projetado para operar em sistemas criptográficos que utilizam chaves

Considere a seguinte afirmação: