Questões da Prova COPESE - UFT - 2012 - DPE-TO - Técnico em Informática

Informar quais das situações a seguir poderiam ser modeladas como agregação.

I. Um pai e seus filhos;

II. Um curso e suas disciplinas;

III. Um time e seus atletas;

IV. Um documento e seus parágrafos;

V. Uma pessoa e seus automóveis;

Está CORRETO o que se afirma nos itens acima em:

Abaixo é apresentando um digrama de classes conceitual, baseado nos princípios de Análise e Projeto de Sistema Orientado a Objetos.



Em relação ao digrama de classes acima é CORRETO afirmar:

Relativo à busca digital em árvores binárias de busca, tem-se que:

I. Existem dois tipos de árvores conhecidas para a busca digital: TRIE e PATRICIA;

II. Numa busca digital, as chaves são representadas como uma cadeia de caracteres ou dígitos;

III. Os métodos de busca digital permitem a localização de todas as ocorrências de uma determinada sequência de caracteres dentro de um texto, com o tempo de resposta logarítmico em relação ao tamanho do texto;

IV. Uma vantagem da busca digital é que as chaves são “grandes” e com tamanho muito variável;

Assinale a alternativa CORRETA de acordo com as afirmações acima, utilizando V (Verdadeiro) e F (Falso):

Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado. É algumas vezes traduzida como tabela de escrutínio.

Relativo à tabela de dispersão, dentre as alternativas abaixo, marque a alternativa INCORRETA.

Considerando o conceito de lista de prioridades em estrutura de dados, assinale a alternativa INCORRETA: