Questões de Concursos Dados

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.

Os componentes físicos de acesso, processamento, armazenamento e comunicações constituem a base funcional do tratamento da informação, dando suporte à representação da informação, bem como aos sistemas de numeração e de codificação. Acerca das características desses elementos físicos e lógicos, julgue os itens seguintes.

Em um diretório de arquivos com estrutura de árvore, a cada usuário ou processo interativo é associado um diretório corrente (working directory), o que permite referências a arquivos relativamente a esse diretório de trabalho.

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.

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

A diferença fundamental entre a classificação de Dewey e as dos seus predecessores é que estes utilizavam letras maiúsculas, minúsculas e números, enquanto Dewey passou a utilizar só números, que são mais universais do que as letras.

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

Os formatos de intercâmbio fundamentados no MARC pouco diferem dos formatos fundamentados no Manual do UNISIST, pois esses tipos de formato baseiam-se no mesmo conjunto de códigos e, além disso, definem, organizam e identificam os elementos de dados.

Os "comments" das tabelas dos modelos relacionais são inicialmente definidos pelo "Designer/2000" na fase de definidas pela:

Os Diagramas de Fluxos de Dados para sistemas real-time, na análise estruturada, ganharam novas notações para representar

Diversos sistemas de gerenciamento de bancos de dados (SGBD) têm sido construídos e aperfeiçoados ao longo dos últimos anos, permitindo gerenciar grandes quantidades de dados de forma eficiente e dando condições para que os mesmos persistam, de forma segura, durante longo período de tempo. Acerca de tais sistemas, julgue os itens subseqüentes.

O espelhamento é uma técnica de proteção contra falhas de discos em servidores de rede, em que os dados são gravados em dois discos — o principal e o de backup —, utilizando cada um o seu próprio controlador.

A respeito das estruturas de controle de fluxo, assinale a opção incorreta.

Assinale a opção que apresenta uma estrutura de dados embasada no princípio last in, first out (LIFO) — último a entrar, primeiro a sair —, na qual, conforme a inserção, os dados inseridos primeiramente na estrutura são os últimos a serem removidos.

Como expressar a lógica dentro da análise estruturada de sistemas é de grande importância para se evitar variedade de interpretações. A propósito desse assunto, julgue os itens subseqüentes.

O uso de árvores de decisão é mais indicado quando se trata de verificação lógica ou de decisões moderadamente complexas que resultem em poucas ações.

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

Uma operação que não pode ser executada sobre uma pilha é verificar se ela está vazia.

Um tipo de dado específico, como por exemplo Nome de Funcionário, é armazenado numa localização da estrutura do banco de dados denominada

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore

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.

Um serviço de diretório armazena os dados sob a forma de objetos, normalmente dispostos numa estrutura

Considerando uma lista encadeada L, em que cada elemento contém um objeto de algum tipo e o endereço do elemento seguinte, julgue os itens que se seguem.

Nessa situação, o uso de um vetor v[0 ... n - 1], com elementos do mesmo tipo da lista encadeada L, permite a implementação de uma pilha, sendo necessário armazenar, em uma variável auxiliar, que elemento está no topo da pilha.

Com base nos conceitos de avaliação e otimização de desempenho de bancos de dados (BD), julgue os itens a seguir.

O desmembramento consiste em remover um componente da consulta que tem apenas uma variável em comum com o restante da consulta. Substituição de tupla é o processo de substituir, para uma das variáveis da consulta, uma tupla de cada vez.

Entre as alternativas abaixo relacionadas, assinale aquela que NÃO corresponde a um problema que ocorre na ausência de um controle de concorrência apropriado.