Questões de Concursos Dados

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.

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

Uma operação básica que pode ser feita em uma pilha é a sua inicialização.

Sobre a estrutura de dados do tipo árvore, afirma-se que:

I. É um grafo conexo.

II. Uma árvore binária é dita balanceada se para cada um de seus nós as alturas de suas subárvores diferem de no máximo uma unidade.

III. Pode possuir ciclos.

Quais estão corretas?

No que se refere à organização de arquivos e métodos de acesso e aos sistemas de gerenciamento de banco de dados, julgue os próximos itens.

Para adicionar registros em um arquivo sequencial ordenado por chave, deve-se fazer uma cópia do arquivo até o ponto de inserção, inserir o novo registro e copiar o restante do arquivo.

Julgue os itens que se seguem, acerca da estrutura de dados.

Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.

Sobre o tempo de inserção, atualização e remoção em estruturas de dados, assinale a alternativa correta.

A respeito de algoritmos e estruturas de dados fundamentais da programação, julgue os itens seguintes.

Ao contrário de uma fila, que dificilmente pode ser implementada com base em uma lista encadeada, uma pilha pode ser facilmente implementada com base nesse tipo de lista.

A respeito de conceitos básicos de estrutura de dados, julgue os seguintes itens.

Uma forma de permitir o crescimento dinâmico do comprimento máximo de uma lista, bem como diminuir o esforço computacional das operações de inserção e remoção de nós, é representar a lista por encadeamento, onde os nós são ligados entre si para indicar a relação de ordem existente entre eles.

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

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

É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear. O tipo de lista descrito no texto acima é conhecido como

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.

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

A CDU é também chamada de simbólica ou estruturada quando se classifica um assunto segundo o seu contexto e escolhe-se o número que melhor se adapta a esse assunto, em consonância com a utilização pelos usuários.

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.

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.

Sabendo que o disco descrito acima trata as informações armazenadas segundo uma política de escalonamento SSTF (shortest-seek-time-first), o tempo para realizar uma pesquisa de uma dada informação nesse disco será maior que aquele necessário para realizar a mesma operação em um disco com as mesmas características apresentadas mas que utiliza uma política FCFS (first-come-first-serve).

Em uma estrutura de herança pode haver muitos métodos para a mesma operação. A seleção do método existente na hierarquia empregado em tempo de execução é feita

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 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.

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.