Questões de Concursos Dados

Com relação aos metadados, julgue os itens a seguir.

Um dos objetivos dos metadados é tornar os recursos eletrônicos mais visíveis pelos engenhos de busca e sistemas de recuperação.

A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out - LIFO) é:

Julgue os itens subsequentes com base em conceitos relacionados a estruturas de dados.

Se o nó raiz de uma árvore binária completa tiver nível 0 e essa árvore tiver profundidade 3, então ela terá 8 nós folha.

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

As etiquetas de parágrafos (tags), os indicadores e os subcampos são elementos presentes no formato MARC.

Para avaliar qual a melhor opção de meio de armazenamento para um projeto técnico, um analista de suporte realizou uma pesquisa de mercado junto a diversos fornecedores de discos rígidos. As informações a seguir são relativas a um dos discos rígidos avaliados pelo analista.

- velocidade: 15.000 rpm; - número fixo de setores por trilha;

- número de pratos (lâminas): 10;

- número de trilhas por prato (lâmina): 2.048;

- número de setores por trilha: 1.024;

- capacidade de armazenamento por setor: 1.024 bytes.

Com relação ao disco rígido cujas características estão apresentadas acima, julgue os itens a seguir.

Cada prato do disco pode armazenar até 2 GB de dados.

O termo FIFO (First In, First Out) caracteriza a forma como se comporta a estrutura de dados do tipo

O conjunto de valores possíveis de um atributo de dados é chamado de

Acerca dos conceitos relacionados à estrutura de dados, julgue os itens a seguir.

Uma árvore consiste em um conjunto finito T com um ou mais nós, de modo que existe um nó raiz e os demais formam M >= 0 conjuntos disjuntos S1, S2, ..., Sm, em que cada um desses conjuntos é uma árvore.

São características gerais de conjuntos de dados:

O desempenho de um sistema computacional depende de vários fatores, como volume de dados, capacidade do sistema e adequação dos algoritmos, das estruturas de dados e dos objetos que são utilizados para realizar as operações. Acerca desse assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Em uma lista linear, se inserções e remoções são permitidas apenas nas extremidades da lista, ela é denominada deque (double ended queue); se inserções e remoções são realizadas somente em um extremo, ela é denominada pilha; se inserções são realizadas em um extremo e remoções no outro, ela é denominada fila.

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

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.

A independência de dados lógica diz respeito à capacidade de modificar o esquema físico sem que qualquer programa de aplicação precise ser reescrito.