Questões de Ciência da Computação do ano 2013

Com relação a estruturas da informação, julgue os itens a seguir.

Em uma árvore, o nível de um nó é igual à quantidade de subárvores que esse nó apresenta.

• C. Certo
• E. Errado

Com relação a estruturas da informação, julgue os itens a seguir.

Árvore é uma estrutura hierárquica formada por um conjunto infinito de nós.

• C. Certo
• E. Errado

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

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

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