Questões de Concursos Dados

Sobre estruturas de dados em árvores, podemos afirmar que:

I – Grau de um nó é o número de subárvores relacionadas com aquele nó.

II – Grau da árvore é o maior grau de um nó encontrado na árvore.

III – Nó da folha ou nó terminal é o nó de grau zero.

Ainda com relação à questão anterior, qual o número máximo de elementos que pode ser armazenado na fila?

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.

Analise as afirmações abaixo referentes ao Active Directory.

I. Árvores, Florestas, Sites, Domínios e Catálogo Global são componentes do Active Directory.

II. As Unidades Organizacionais (OUs) podem conter usuários, grupos, computadores, diretivas de segurança.

III. O conjunto de atributos disponíveis para qualquer tipo de objeto particular do Active Directory é chamado de esquema.

Está correto o que se afirma em

Em relação às atividades para inserção de nós em uma lista encadeada, assinale aquela que NÃO é pertinente à inserção:

Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

Sobre estruturas de dados do tipo pilha, julgue os itens subseqüentes.

Uma pilha é um tipo de estrutura que necessita basicamente de um valor numérico do tipo inteiro.

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Diversas estruturas de dados, tais como árvores, pilhas, tabelas e filas, têm-se tornado comuns no universo dos programadores, e seu conhecimento se mostra fundamental em muitas áreas da computação, para os mais diferentes propósitos. Considerando as características das principais estruturas de dados conhecidas, assinale a opção correta.

O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada

Julgue os próximos itens, relativos a estrutura de informação.

Se os processos em um tribunal forem analisados e numerados de acordo com a ordem em que chegam ao protocolo — sendo o primeiro processo que chega o primeiro a ser analisado —, é mais adequado associá-los a uma lista linear dinâmica do tipo pilha do que a uma lista linear do tipo fila.

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Uma pilha é uma estrutura ordenada e homogênea, na qual é possível empilhar ou desempilhar elementos em uma única posição, que é o topo da pilha, seguindo uma política do tipo FIFO (first in, first out).

O conceito de independência de dados pode ser considerado similar ao conceito de tipo abstrato de dados empregado nas linguagens de programação. Em relação ao conceito de independência de dados, julgue os itens a seguir.

Esse conceito se refere à capacidade de modificar a definição dos esquemas em determinado nível, podendo afetar o esquema do nível superior.

Julgue os itens subseqüentes, relativos aos formatos de intercâmbio bibliográfico.

Os componentes básicos de um formato de intercâmbio bibliográfico são as regras para a organização dos dados em meio legível por computador, incluindo-se a estrutura do meio de armazenamento e os códigos e regras para a identificação das informações no registro.

Com relação a sistemas de classificação, julgue os itens a seguir.

A classificação de Ranganathan, conhecida como colon classification ou classificação dos dois-pontos ou facetada, destina-se a relacionar características de diversos assuntos. Sua principal propriedade é a subdivisão dos assuntos em facetas e focos. Sua notação é composta de letras maiúsculas, minúsculas, números arábicos, traço de união e dois-pontos, indicando relação.

Julgue os próximos itens a respeito de segurança da informação.

O hash poderá auxiliar na verificação da integridade de um arquivo transferido de um computador para outro.