Um analista de sistemas recebe o seguinte trecho de descrição de um sistema:

Uma empresa contrata um profissional para trabalhar em um projeto recebendo um determinado salário. Sabe-se que um projeto pode ter a participação de diversas empresas e que um profissional pode desempenhar várias atividades nesse projeto (p.ex. operador de guindaste e pedreiro). Que modelo ER representa corretamente essa descrição?

(O símbolo (*) representa atributo multivalorado).

O Administrador de Dados de uma loja virtual verifica que há um problema no sistema controlador do estoque. Alguns produtos apresentam quantidades negativas, ou seja, houve mais vendas que a quantidade existente no estoque.
O programador do sistema mostra, em pseudocódigo, o trecho que realiza a verificação do estoque.

Qual opção descreve corretamente o problema e sua solução?

Um funcionário, encarregado de verificar o correto funcionamento de uma base de dados relacional, faz o seguinte teste:

select nome from emp where matr = 123;

O resultado é vazio. Então ele executa:

insert into emp(matr, nome, salario, ativo)
values (123, 'José da Silva', 2000, 'N');
commit;

O banco de dados não retorna erro e informa que inseriu uma linha.
Por fim, para verificar, ele consulta novamente:

select nome from emp where matr = 123;

O resultado continua vazio.

Supondo que o sistema gerenciador de banco de dados esteja funcionando corretamente, que opção explica o ocorrido?

Observe o algoritmo em JAVA.

A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é

Uma tabela de um banco de dados relacional para um sistema de loja virtual foi definida da seguinte forma:

cliente (idCliente, nome, senha, endereço, tipoEndereço, telefone*)

onde (*) indica campo multivalorado.

Conhecendo as dependências funcionais:

idCliente -> nome, senha, endereço, tipoEndereço, telefone* tipoEndereço -> endereço

Assinale a opção correta quanto à decomposição da tabela segundo a terceira Forma Normal (3FN).