Questões da Prova CESGRANRIO - 2014 - Petrobras - Engenheiro(a) de Equipamentos Júnior - Eletrônica

Por ocasião da instalação dos sistemas operacionais Windows XP, Vista e 7 em microcomputadores e notebooks, os dados são organizados numa forma padronizada por meio de sistemas de arquivos.

São suportados por esses sistemas operacionais os seguintes sistemas de arquivos:

Bancos de dados relacionais são implementados por meio de tabelas que utilizam um dos atributos que as integram, como o campo chave primária. Esse fato é de suma importância para a consistência e a recuperação dos dados.

Por suas características, dois atributos utilizados como chaves primárias são

No sistema de dados do Departamento de Recursos Humanos de uma grande empresa multinacional, os registros de funcionários são armazenados em uma estrutura de dados do tipo árvore binária AVL, onde cada registro é identificado por uma chave numérica inteira. Partindo de uma árvore vazia, os registros cujas chaves são 23, 14, 27, 8, 18, 15, 30, 25 e 32 serão, nessa ordem, adicionados à árvore.

Dessa forma, o algoritmo de inserção na árvore AVL deverá realizar a primeira operação de rotação na árvore na ocasião da inserção do elemento