Questões de Concursos Dados

Uma desvantagem do hashing ou endereçamento de hash, como técnica utilizada nas estruturas de armazenamento, é que

A técnica LIFO (last in first out), utilizada em programação estruturada, é fundamentada no conceito de

Acerca de conceitos de estruturas de dados, julgue os seguintes itens.

A alocação encadeada não constitui, na maioria dos casos, uma maneira conveniente para representar árvores, devido às dificuldades que ela oferece para manipulações da estrutura, como inserção, remoção e localização.

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

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.

Acerca de lógica de programação e estruturas de dados, julgue os itens a seguir.

Em uma lista com alocação encadeada, ou dinâmica, a memória é alocada à medida que é necessária e os nós da lista ficam aleatoriamente dispostos na memória, podendo ser usado um campo em cada nó para armazenar o endereço do próximo nó.

No referente à formatação de dados, julgue os seguintes itens.

Em cada documento XML pode haver elementos e atributos; os atributos fornecem informações que descrevem elementos; os elementos são identificados por tags; os nomes de tags estão inclusos entre sinais de menor e de maior; os elementos complexos são construídos hierarquicamente a partir de outros elementos; nomes de tags são definidos de modo a descrever o significado dos elementos de dados.

Acerca da representação e do armazenamento de informações, assinale a opção correta.

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Há algoritmos para inserir e remover elementos em listas lineares com alocação encadeada que criam um nó especial na cabeça da lista que nunca é removido. Esse nó-cabeça pode ser aproveitado para armazenar dados pertinentes ao algoritmo, mas não deve ser usado para armazenar dados inseridos na lista.

Com relação à programação, algoritmos e estrutura de dados, julgue os itens seguintes.

No armazenamento de dados pelo método FIFO (first in – first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.

Julgue os próximos itens, relativos à pesquisa de dados e operações básicas sobre estrutura de dados.

A pesquisa binária, em relação à pesquisa sequencial, possui a vantagem de executar menos comparações, em média, para encontrar a chave procurada em uma lista ordenada.

Com referência a tipos básicos de estrutura de dados, julgue os itens subsequentes.

Se fosse implementado um algoritmo que simulasse o movimento em uma rua sem saída, onde passa um carro de cada vez, a fila seria a estrutura de dados que melhor armazenaria as informações dos carros.

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.

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.

Um tabuleiro de xadrez, um catálogo telefônico e o resultado de uma partida de dominó, no tema estruturas de dados, podem ilustrar, respectivamente, os conceitos fundamentais de