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

entidades fracas.

relacionamentos redundantes.

entidades associativas.

relacionamentos ternários.

autorrelacionamentos.

em rede.

relacional.

hierárquico.

orientado a objetos.

distribuído.

I, apenas.

II, apenas.

III, apenas.

I e II, apenas.

I, II e III.

O método de busca binária requer, no máximo, ln(n) comparações para determinar o elemento pesquisado, em que n é o número de registros.

O método de busca binária será sempre mais rápido que o método de busca sequencial, independentemente de a tabela estar ordenada com base no elemento pesquisado.

O método de busca sequencial requererá, no máximo, n² comparações para determinar o elemento pesquisado, em que n será o número de registros.

O método de busca binária sempre efetuará menos comparações que o método de pesquisa sequencial.

O método de busca sequencial efetuará menos comparações para encontrar o elemento pesquisado quando a tabela estiver ordenada em comparação à situação quando a tabela estiver desordenada.

permite-se a manipulação de sistemas de árvores em rede para armazenamento de informações relativas aos espectros refletidos nos bytes que são obtidos em imagens processadas por satélites de sensoriamento remoto.

os dados são estruturados em hierarquias ou árvores. Os nós das hierarquias contêm ocorrências de registros, e cada registro é uma coleção de campos (atributos), cada um destes contendo apenas uma informação. O registro da hierarquia que precede a outros é o registro-pai, e os outros são chamados de registrosfilhos.

os registros são organizados em grafos com um único tipo de associação (set) que define uma relação 1:N entre dois tipos de registros: proprietário e membro. Dessa maneira, dados dois relacionamentos 1:N entre os registros A e D e entre os registros C e D, será possível construir um relacionamento M:N entre A e D.

podem-se construir mais facilmente alguns sistemas como CAD e CAM, usando-se tipos complexos de dados. A habilidade para criar os tipos de dados necessários é uma característica das linguagens de programação orientadas a objetos. Contudo, esses sistemas necessitam guardar representações das estruturas de dados que utilizam no armazenamento permanente.

permite-se uma independência de dados nos sistemas gerenciadores de banco de dados e providencia-se um conjunto de funções apoiadas em álgebra relacional para armazenamento e recuperação de dados, tendo por base a teoria dos conjuntos e a álgebra relacional. Esse modelo foi resultado de um estudo teórico realizado por Codd.