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

Observe o código abaixo, que busca o maior elemento de

A)

O(logn)

B)

O(n)

C)

  (nlogn)

D) O(1)

E)  (n²)

 

Analise as seguintes afirmações relacionadas a conceitos básicos sobre Banco de Dados.

I. O comando SQL responsável por fechar uma transação confirmando as operações feitas é o INSERT.

II. O comando SQL responsável por fechar uma transação e desfazer todas as operações é o COMMIT.

III. Quando uma transação ainda está aberta para um usuário, enquanto não é executado um comando COMMIT, o próprio usuário pode ver as suas alterações, mas outros usuários não podem vê-las.

IV. Uma transação assegura um espaço de trabalho que contém várias alterações, inclusões e exclusões de dados em uma ou mais tabelas, com a possibilidade de confirmação ou cancelamento das operações sem comprometimento dos dados.

Indique a opção que contenha todas as afirmações verdadeiras.

Analise as seguintes afirmações relacionadas a gatilhos e procedimentos em Banco de Dados.

I. Fazer auditoria das informações em uma tabela registrando as alterações ocorridas e o responsável por essas alterações é um exemplo da utilidade e uso de um trigger.

II. Quando uma stored procedure é chamada, o SGBD executa automaticamente um trigger padrão que irá incrementar um contador em todas as outras tabelas que possuírem um relacionamento N:N com a tabela que recebeu ação da referida stored procedure.

III. Uma View pode ser usada para restringir o acesso aos dados de uma tabela original e pode conter apenas algumas colunas da referida tabela.

IV. Quando o comando DROP VIEW é executado, as estruturas das tabelas referenciadas pela view e os dados são excluídos.

Indique a opção que contenha todas as afirmações verdadeiras.

Analise as seguintes afirmações relacionadas a banco de dados distribuídos, relacionais e orientados a objetos.

I. Em um Banco de Dados Relacional um objeto está encapsulado quando seu estado é visível ao usuário e ele pode ser consultado e modificado exclusivamente por meio das operações a ele associadas.

II. A linguagem de manipulação de dados (DML) permite a uma aplicação acessar ou manipular as informações contidas num banco de dados. A manipulação de dados engloba incluir, recuperar, excluir e modificar a informação armazenada.

III. Os dados manipulados por um banco de dados orientado a objeto são sempre transientes e são armazenados fora do contexto de um programa, e assim podem ser usados em várias instâncias de programas.

IV. Todo dado de um Banco de Dados Relacional deve ter a garantia de ser logicamente acessível, recorrendo-se a uma combinação de Nome da Tabela, um Valor de Chave e o Nome da Coluna.

Indique a opção que contenha todas as afirmações verdadeiras.

Em relação ao modelo relacional de banco de dados, das opções seguintes, aquela que se refere ao operador que extrai colunas específicas de uma tabela é conhecida como: