Questões de Ciência da Computação da Fundação Getúlio Vargas (FGV)

Considere uma tabela hash com as seguintes características:

Está correto somente o que se afirma em:

• A. I e II;
• B. I e IV;
• C. I, II e IV;
• D. II e III;
• E. II, III e IV.

Um usuário, usando VmWare Player, deseja fazer um snapshot de sua máquina virtual, antes de realizar a instalação de mais softwares nessa VM. Para isso, usando as funcionalidades disponíveis, ele pode utilizar:

• A. o snapshot manager;
• B. a opção de autoprotect com snapshots;
• C. a habilitação de snapshot automático;
• D. o modo de conversão de VM restrita para VM estendida;
• E. nada, pois o VmWare Player não suporta snapshots.

No Brasil, cada pessoa possui apenas um CPF e cada pessoa pode possuir apenas um nome. Quando numa tabela de um banco relacional há uma coluna com o CPF de uma pessoa e seu respectivo nome, a coluna CPF deve ser uma chave, primária ou candidata.

Essa exigência faz parte do processo de normalização do banco de dados, e é decorrente do enunciado da:

• A. primeira forma normal;
• B. segunda forma normal;
• C. terceira forma normal;
• D. forma normal Boyce-Codd;
• E. quarta forma normal.

O algoritmo de ordenação denominado quicksort é baseado na partição do arquivo em duas partes, a partir de um elemento arbitrariamente escolhido que termina localizado na sua posição final. Cada uma das partes é então ordenada independentemente, aplicando-se o algoritmo recursivamente, até que todo o arquivo esteja ordenado.

O elemento arbitrariamente escolhido foi aquele que estava na posição:

• A. 1
• B. 5
• C. 8
• D. 9
• E. 10

O código de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:

• A. fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
• B. variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada;
• C. fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada;
• D. variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada;
• E. fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

Considere uma tabela relacional R(A1, A2, ... , An) que, depois de normalizada, foi decomposta num esquema com três tabelas, R1, R2 e R3. Nesse caso, diz-se que a decomposição ocorreu sem perda quando:

• A. todas as dependências funcionais existentes para os atributos de R1, R2, R3 são preservadas em R;
• B. qualquer instância de R pode ser recuperada a partir de junções de R1, R2 e R3;
• C. nenhuma das tabelas R1, R2 e R3 contém todos os atributos de R;
• D. todas as tabelas R1, R2 e R3 possuem chaves primárias;
• E. a soma do número de atributos de cada tabela R1, R2 e R3 é maior que o número de atributos de R.

Na derivação de dependências funcionais num projeto relacional, está correto afirmar que se

então é certo que:

• A.
• B.
• C.
• D.
• E.

Considere as seguintes características de um projeto de banco de dados.

I. O modelo de dados é conhecido a priori e é estável;

II. A integridade dos dados deve ser rigorosamente mantida;

III. Velocidade e escalabilidade são preponderantes.

Dessas características, o emprego de bancos de dados NoSQL é favorecido somente por:

• A. I;
• B. I e II;
• C. II;
• D. II e III;
• E. III.

No MySQL, o comando SQL

provoca:

• A. a ordenação dos oito primeiros registros de T, como especificado, e a exibição dos quatro primeiros registros na ordem;
• B. a ordenação dos registros de T, como especificado, e a exibição dos quatro primeiros registros, pois o segundo parâmetro é ignorado;
• C. a ordenação dos registros de T, como especificado, e a exibição dos registros nos quais o valor de A está entre 4 e 8;
• D. a ordenação dos registros de T, como especificado, e a exibição de oito registros a partir do quarto, na ordem;
• E. a ordenação dos quatro primeiros registros de T a partir do oitavo, como especificado, e a exibição desses, na ordem.

Analise o comando de definição de um trigger no SQL Server.

Quando o trigger TR_LOG é acionado, é necessário que:

• A. insert seja uma das tabelas do mesmo banco de dados da tabela empresa;
• B. codemp seja uma coluna da tabela empresa;
• C. codemp seja uma função definida pelo usuário;
• D. log seja uma stored procedure que receba uma tabela como parâmetro;
• E. somente um registro tenha sido inserido pelo comando insert que disparou o trigger.