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

A terceira forma normal do modelo relacional de banco de dados está baseada no conceito de

• A. dependência relativa.
• B. chave estrangeira.
• C. chave candidata.
• D. superchave.
• E. dependência transitiva.

Nas estruturas de indexação de bancos de dados relacionais, um índice é classificado como esparso quando possuir

• A. uma entrada de índice para cada valor da chave de busca.
• B. mais de uma entrada de índice para cada valor da chave de busca
• C. uma entrada de índice para cada registro do arquivo de dados
• D. mais de uma entrada de índice para cada registro do arquivo de dados.
• E. entradas de índice para apenas alguns valores da chave de busca.

Quais são os comandos SQL para modificar o banco de dados?

• A. INSERT, UPDATE e DELETE.
• B. INSERT, UPDATE e DROP.
• C. CREATE, ALTER e DROP.
• D. CREATE, UPDATE e DELETE.
• E. INSERT, ALTER e DROP.

Dadas as tabelas Empregado e Departamento com seus esquemas: Empregado (Matricula, Nome, Sexo, Cargo, Dep) e Departamento (Codigo, Nome, Telefone), onde as chaves primárias são, respectivamente, Matricula e Codigo, e Dep é uma chave estrangeira que referencia a tabela Departamento. Que operações da Álgebra Relacional são realizadas pelo comando SQL SELECT Matricula, Telefone FROM Empregado, Departamento WHERE Dep=Codigo;?

• A. Seleção e Junção.
• B. Projeção e Junção.
• C. Projeção e Interseção.
• D. Seleção e União.
• E. Interseção e União.

De acordo com o portal do Software Público Brasileiro, o primeiro software público do governo federal, desenvolvido pela DATAPREV, para fornecer um diagnóstico preciso do parque computacional e disponibilizar informações como o número de equipamentos e sua distribuição nos mais diversos órgãos, os tipos de softwares utilizados e licenciados, configurações de hardware, entre outras, é conhecido pela sigla

• A. E-PING.
• B. OASIS.
• C. ASES.
• D. COCAR.
• E. CACIC.

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Nova função obtida pela substituição da linha 6 por retorne M[A] + func(M,A-1,B) tem comportamento equivalente ao da função func acima.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Considerando que X seja um vetor de 10 elementos inteiros, a chamada de função func(X,5,4) executará infinitamente.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

Se X for um vetor com os elementos [1, 2, 4, 8, 16, 32, 64, 128], a chamada da função func(X,2,6) retornará o valor 62.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

A função func poderia ser implementada como procedimento recursivo, sem fazer alteração na sua lista de parâmetros.

• C. Certo
• E. Errado

 

Considere o algoritmo acima, em que M[ ] seja um vetor de valores inteiros e A e B sejam dois valores inteiros e o primeiro elemento do vetor M esteja localizado na posição 1, sendo os argumentos passados por referência. Com base nessas informações, julgue os itens a seguir.

É possível implementar uma função que gere o mesmo resultado, utilizando a mesma lista de parâmetros e substituindo o uso de recursividade por uma estrutura de repetição do tipo para.

• C. Certo
• E. Errado