Questões de Concursos Dados

Acerca de estruturas de dados, julgue os itens a seguir.

Na teoria de estrutura de dados, o conteúdo das estruturas adquire significado quando elas são associadas a um conjunto de operações que visam manipulá-las.

Qual estrutura de dados é caracterizada por: o primeiro elemento a ser retirado deve ser o último que foi inserido?

A respeito do LDAP, julgue os itens a seguir.

O LDAP possui mecanismo de autenticação de clientes, privacidade de dados e serviço de integridade.

Uma consulta busca um registro, em um arquivo, utilizando um índice auxiliar, que é uma árvore binária balanceada, cujos nós têm ponteiros para os registros do arquivo principal. O arquivo A tem 12Kb de tamanho, enquanto o arquivo B tem 12Gb. A consulta é executada sobre os dois arquivos. Quantas comparações são feitas a mais, quando a consulta é executada sobre o segundo arquivo?

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

Um analista de sistemas de uma determinada empresa precisa determinar os parâmetros de uma unidade de disco rígido, com as seguintes características: ·

• 8.000 cilindros; ·
• 2 kbytes por setor; ·
• 100 setores por trilha; ·
• 6,4 Gbytes de capacidade total; ·
• as faces externas dos pratos das extremidades da pilha não são utilizadas para armazenar dados; ·
• um prato tem duas faces.

Com base nos dados fornecidos, podemos afirmar que a quantidade total de pratos que a unidade possui será igual a

A respeito dos princípios de programação, julgue os seguintes itens.

Os métodos de ordenação podem ser classificados como estáveis ou não estáveis. O método é estável se preserva a ordem relativa de dois valores idênticos. Alguns métodos eficientes como shellsort ou quicksort não são estáveis, enquanto alguns métodos pouco eficientes, como o método da bolha, são estáveis.

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

É possível retornar o valor que está no topo de uma pilha

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

São exemplos de ALI:

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.

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.

Responsável pela conceituação, estruturação, organização, documentação e por tornar disponível o acervo de dados de uma instituição e os instrumentos necessários para obter informações de qualidade, com agilidade e facilidade.

 Através de seus principais instrumentos consegue mapear todas as estruturas de dados, identificar sua localização e conceito, bem como garantir sua devida reutilização, integração e integridade. Tal é a função de

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.

No que se refere a conceitos de estruturas de dados e suas representações na linguagem Java, julgue os itens a seguir.

As árvores binárias têm várias propriedades quanto às relações entre sua altura e seu número de nodos. Denota-se o conjunto de nodos de mesma profundidade d de uma árvore T como sendo o nível d de T. Sendo assim, em uma árvore binária, o nível 0 tem um nodo, o nível 1 tem, no máximo, 2 nodos, o nível 2 tem, no máximo, 4 nodos e assim por diante.