Questões Concurso BASA/AM

Julgue os próximos itens, relativos a tipos básicos de estruturas de dados.

O uso de alocação dinâmica de memória é essencial na criação de uma pilha de dados.

Com relação a classificação de dados, julgue os itens que se seguem.

O método de classificação Shellsort iguala-se ao método Quicksort em termos de complexidade temporal, porém é mais eficiente para quantidades pequenas a moderadas de dados.

Julgue os itens seguintes, a respeito de arquitetura de banco de dados.

As funcionalidades de um banco de dados em uma arquitetura dividida em duas camadas podem ser divididas em duas categorias: front-end e back-end. As funcionalidades de front-end são as que permitem gerenciar as estruturas de acesso e realizar o desenvolvimento e a otimização de consultas, além do controle de concorrência e recuperação de dados.

Julgue os itens a seguir, a respeito de álgebra relacional.

A operação de junção interna entre duas tabelas X e Y e com critério de junção J tem a função, na álgebra relacional, de concatenar cada linha da tabela X com cada linha da tabela Y sempre que o critério de junção J for verdadeiro. Caso, para uma linha de X, não exista nenhuma linha em Y que torne o critério verdadeiro, a linha de X aparece no resultado concatenada com campos vazios (NULL).

Julgue os itens a seguir, a respeito de álgebra relacional.

Em um banco de dados relacional, com as relações expressas no código a seguir e utilizando-se apenas as operações de álgebra relacional união, interseção, diferença, junção natural, projeção e seleção, a consulta “Qual a profissão dos clientes que trabalham em alguma empresa de nome ALPHA”, para ser processada, exige, ao menos, a operação de interseção das relações cliente,