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

No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir. Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.

No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir. Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.

No que se refere a algoritmos e estruturas de dados, julgue os itens a seguir. É possível eliminar dados em uma fila somente no início da estrutura.

Com relação a sistemas gerenciadores de bancos de dados (SGBD), julgue os próximos itens. No nível conceitual da arquitetura de três camadas de banco de dados, cada esquema externo descreve a parte do banco que interessa a determinado grupo de usuários e oculta desse grupo o restante do banco de dados.

Com relação a sistemas gerenciadores de bancos de dados (SGBD), julgue os próximos itens. O SGBD deve possuir um controle de concorrência que garanta a manipulação controlada de um mesmo dado por múltiplos usuários, a fim de assegurar que os resultados das atualizações sejam corretos.