Questões de Concurso Público TCE-PA 2016 para Auditor de Controle Externo - Área Informática - Analista de Sistema

Julgue o item subsequente, no que se refere a sistemas de gerenciamento de bancos de dados (SGBD).

A principal característica da abordagem de banco de dados consiste em apresentar as ferramentas de acesso físico dependentes da plataforma de armazenamento.

Julgue o item subsequente, no que se refere a sistemas de gerenciamento de bancos de dados (SGBD).

Independência lógica de dados refere-se à capacidade de alterar o esquema conceitual sem a necessidade de alterar os esquemas externos ou os programas de aplicação.

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Fila de prioridades é um tipo abstrato de dados que permite executar algumas operações: por exemplo, a operação INSERT (S,x) insere o elemento x no conjunto S e a operação MAXIMUM (S) retorna o elemento de S que possui a maior chave.

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

O algoritmo de ordenamento por inserção tem o menor número de trocas quando o vetor está ordenado de forma inversa à ordem do procedimento.

A respeito de algoritmos e estruturas de dados, julgue o próximo item.

Árvore vermelho-preto é uma árvore de pesquisa binária que possui um bite extra de armazenamento por nó e garante que o comprimento de qualquer caminho da raiz até uma folha seja inferior ao dobro do comprimento dos demais caminhos.