Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
No que se refere às metodologias de tratamento e disseminação da informação, julgue os itens seguintes.
A indexação é a operação pela qual os termos mais apropriados são escolhidos para descrever o conteúdo de um documento, sendo indispensável a consulta ao próprio documento, que é realizada no momento do armazenamento da informação.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
Os bancos de dados têm um papel central no armazenamento, na organização e na exploração da informação, permitindo a integração dessas funções nos sistemas de tratamento da informação. Acerca dos bancos de dados relacionais e objetorelacionais, suas características técnicas, sistemas gerenciadores (SGBDs), funcionalidades de operação, de administração e de construção de aplicações, julgue os itens seguintes.
Uma estrutura de dados em árvore B+ (B+ – tree), utilizada na construção de índices dinâmicos multiníveis para bancos de dados, apresenta nodos-folha com estrutura igual à estrutura dos nodos internos da árvore, posto que todos os nodos da árvore armazenam ponteiros para dados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A tecnologia de informação (TI) ensejou a gestão de informações para instruir processos decisórios. Alguns afirmam que o excesso de dados pode ser tão inútil quanto não tê-los. Acerca desse assunto, julgue os itens a seguir.
Dados são símbolos ou sinais quantificados ou quantificáveis, mesmo que não possam ser decodificados.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.
O método de interpolação é semelhante ao da pesquisa binária, mas o argumento que está sendo buscado é comparado com a chave localizada em uma posição aleatória a cada busca.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.
O método hashing não é apenas um método de busca, mas também de organização física de tabelas. A eficiência desse método depende fundamentalmente da função de cálculo de endereço.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.
Na busca binária, a cada comparação, a área de pesquisa é reduzida à metade do número de elementos.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A busca consiste no acesso a uma particular entrada de uma tabela, dado o valor da chave de entrada. A respeito dos diversos métodos de busca existentes em estruturas de dados, julgue os itens que se seguem.
No método de busca seqüencial, é difícil conhecer antecipadamente a distribuição das freqüências de acesso às entradas, e, dessa forma, uma estratégia muito utilizada consiste em mover a entrada para o início da tabela a cada vez que ela for solicitada.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.
Banca:
Centro de Seleção e de Promoção de Eventos UnB (CESPE)
A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.
Para atravessar uma árvore binária em ordem de nível, é necessário visitar os nodos, começando-se pela raiz, e prosseguir para baixo, visitando os nodos de cada nível da esquerda para a direita.