Questões da Prova CESPE - 2016 - TCE-PA - Auditor de Controle Externo - Área Informática - Analista de Sistema

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.

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.

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.

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

O otimizador de consultas do SGBD é responsável por verificar se a expressão de definição de dados está de acordo com as regras de otimização da linguagem.