Questões sobre Dados

A estrutura de dados denominada Árvore B apresenta um tempo de inserção, remoção e busca com complexidade de tempo

• A.

  linear.

• B.

  quadrática.

• C.

  constante.

• D.

  exponencial.

• E.

  exponencial.

Considerando as formas de armazenamento e recuperação de dados em estruturas dos tipos Pilha e Fila, pode-se dizer que os critérios que regulam essas operações são, respectivamente,

• A.

  LIFO (Last-In, First-Out) e LIFO (Last-In, First-Out).

• B.

  LIFO (Last-In, First-Out) e FIFO (First-In, First-Out).

• C.

  FIFO (First-In, First-Out) e LIFO (Last-In, First-Out).

• D.

  FIFO (First-In, First-Out) e GIGO (Garbage-In, Garbage-Out).

• E.

  GIGO (Garbage-In, Garbage-Out) e LIFO (Last-In, First-Out).

Julgue o item abaixo, referente às técnicas de recuperação de arquivos apagados.

Cópias de segurança físicas armazenam dados, usando uma estrutura de diretório e permitem que os dados de arquivo sejam recuperados por sistemas heterogêneos. Salvar arquivos nesse formato é eficiente, pois não ocorre sobrecarga na tradução entre o formato do arquivo nativo e o formato de arquivamento.

• C. Certo
• E. Errado

Acerca dos conceitos e características de estrutura de dados e autômatos, julgue os itens a seguir.

Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.

• C. Certo
• E. Errado

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.

• C. Certo
• E. Errado

Com relação à mensageria, julgue os próximos itens.

O recurso de filas dinâmicas do WMQ possibilita a criação de filas temporárias por aplicação, em detrimento das filas permanentes criadas exclusivamente para servidores de aplicações gerais.

• C. Certo
• E. Errado

Considere o esquema de uma Árvore Binária de BUSCA (ABB). Se inserirmos os nós

50, 20, 15, 40, 5, 62, 55, 110, 80, 72, 75 e 76

os nós folha da ABB resultante são

• A.

  5, 15, 40, 55, 110, 80, 72, 75 e 76.

• B.

  72, 75 e 76.

• C.

  5, 40, 55 e 76.

• D.

  5 e 76.

• E.

  50, 20 e 62.

Julgue os itens subsequentes, acerca dos conceitos relacionados a bancos de dados.

O acesso de dados por meio da técnica hashing, quando o volume de dados armazenados cresce muito além do espaço inicialmente alocado, resulta em queda de desempenho nas operações de recuperação de dados.

• C. Certo
• E. Errado

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata.

Uma árvore de consulta é uma estrutura de dados do tipo

• A.

  árvore B que corresponde a uma expressão da álgebra relacional, onde as operações utilizadas na consulta são mapeadas como os nós folhas e as relações são os nós internos da árvore.

• B.

  árvore B+ que corresponde a uma expressão do cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós internos e as operações da álgebra relacional são os nós folhas da árvore.

• C.

  árvore que corresponde a uma expressão da álgebra relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos da árvore.

• D.

  grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos do grafo.

• E.

  grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as operações utilizadas na consulta são mapeadas como os nós internos e as relações são arestas.

Julgue os itens seguintes, acerca do guia de elaboração de Plano Diretor de Tecnologia da Informação (PDTI) do SISP.

A identificação das necessidades de infraestrutura de TI, parte do PDTI, deve ser realizada para que seja possível atualizar o parque tecnológico da organização, de modo a se atender aos serviços de TI.

• C. Certo
• E. Errado