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

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.

No SQL Server, considere uma função criada como exibido a seguir.

O comando que utiliza a função FF incorretamente é:

• A. select dbo.FF('12/12/2015')
• B. select a + dbo.FF(10) from R
• C. select * from dbo.FF(20)
• D. select * from (select dbo.FF(20) x) x
• E. select * from R order by dbo.FF(10)

Os comandos SQL

Produzem um resultado que, além da linha de títulos, contém:

• A. uma linha;
• B. duas linhas;
• C. três linhas;
• D. quatro linhas;
• E. cinco linhas.

O comando SQL

Na tabela T, composta por duas colunas, a e b, nessa ordem, há um registro duplicado que contém os valores:

• A. 1 e 3
• B. 3 e 3
• C. 3 e 6
• D. 4 e 2
• E. 5 e 1