QUESTES DE BANCO DE DADOS 1.

Quanto s restries de chave estrangeira em um banco de dados, considere: a operao de atualizao sobre a chave primria na tabela referenciada propagase a todas as chaves estrangeiras correspondentes. Tratase de (A) on update set default. (B) on update set null. (C) on update cascade. (D) on delete set null. (E) on delete cascade. COMENTRIO As restries permitem o nvel de controle sobre os dados. TIPOS - Restrio de Verificao:Permite especificar que os valores de uma determinada coluna devem estar de acordo com uma expresso booleana. A restrio de verificao formada pela palavra chave CHECK seguida por uma expresso entre parnteses. Para especificar o nome da restrio deve ser utilizada a palavra chave CONSTRAINT, seguida por um identificador, seguido por sua vez pela definio da restrio. - Restrio no nulo: especifica que uma coluna no pode assumir o valor nulo. - A restrio de unicidade: Garante que os dados contidos na coluna, ou no grupo de colunas, nico em relao a todas as outras linhas da tabela. obtido atravs do comando UNIQUE. - Chave Primria: simplesmente a combinao da restrio de unicidade com a restrio de no-nulo. - Chave Estrangeira:Mantm a integridade referencial entre duas tabelas relacionadas. No permitido excluir um item que est sendo referenciado em outra tabela. Se isso acontecer as duas opes para resolver o problema RESTRINGIR ou EXCLUIR EM CASCATA. -RESTRICT: permite excluir uma linha referenciada. NO ACTION:Permite postergar a verificao para mais tarde na transao, enquanto RESTRICT no permite. CASCADE: Especifica que, quando a linha referenciada excluda, as linhas que fazem referncia tambm devem ser excludas automaticamente. SET NULL e SET DEFAULT. Estas opes fazem com que as colunas que fazem referncia sejam definidas como nulo ou com o valor padro,

respectivamente, quando a linha referenciada excluda. Semelhante a ON DELETE existe tambm ON UPDATE, chamada quando uma coluna referenciada alterada (atualizada). As aes possveis so as mesmas. ______________________________________ 2. Considere o diagrama entidaderelacionamento: Quanto participao no relacionamento correto afirmar que (A) Departamento obrigatrio. (B) Funcionrio entidade fraca. (C) Departamento entidade fraca. (D) Funcionrio opcional. (E) Departamento opcional. COMENTRIO - Toda a estrutura lgica do banco de dados expressa graficamente pelo diagrama de E-R. As principais diferenas entre as notaes: Os relacionamentos so representados apenas por uma linha que une as duas entidades; Somente relacionamentos binrios; A notao de cardinalidade mxima e mnima grfica, sendo assim: o smbolo mais prximo ao retngulo a representao da cardinalidade mxima e o mais distante a cardinalidade mnima. ______________________________________ 3. Em um SGBD relacional, so pertinentes linguagem de definio de dados e linguagem de manipulao de dados, respectivamente: (A) Drop Index e Alter Table. (B) Create Index e Insert Into. (C) Delete e Select. (D) Update e Drop Table. (E) Insert Into e Create Table. COMENTRIO LINGUAGEM DE DEFINIO DE DADOS DDL:Definem a estrutura de um banco de dados. Instrues SQL: Create Table; Drop - remove um banco de dados, tabela, ndice ou viso existente; Alter - Modifica um objeto existente do banco de dados. LINGUAGEM DE MANIPULAO DE DADOS DML: Tm sua capacidade funcional organizada pela palavra inicial em uma declarao, a qual quase sempre um verbo. No caso da SQL, estes

verbos so:SGBDS admitem uma ou duas abordagen Os SELECT, INSERT, UPDATE E DELETE. ______________________________________ 4.A respeito de segurana em bancos de dados, considere: I. No Controle Mandatrio, o acesso a determinado objeto de dados somente pode ser feito por usurios com a liberao apropriada (estes esquemas tendem a ser hierrquicos e relativamente rgidos). II. Os Controles Mandatrios definem quatro classes de segurana (A, B, C e D) onde, pela ordem, D a mais segura e A a menos segura. III. No Controle Discriminatrio, um usurio pode ter, em geral, privilgios (direitos de acesso) diferentes sobre objetos diferentes (estes esquemas so flexveis). Est correto o que consta APENAS em (A) I. (B) II. (C) III. (D) I e II. (E) I e III. COMENTRIO Os SGBDS admitem uma ou duas abordagens para segurana de dados. Essas abordagens so conhecidas como controle discricionrio e controle mandatrio. No controle discricionrio o usurio ter em geral direito de acesso (ou privilgios) diferentes sobre os objetos diferentes. E alm disso com poucas limitaes, ou seja, limitaes inerentes sobre os quais usurios podem ter direitos sobre quais objetos. Por exemplo, o usurio UI pode ser capaz de ver A, mas no pode ver B, enquanto o usurio U2 pode ser capaz de ver B, mas no A. J no caso do controle mandatrio cada objeto assimilado com um certo nvel de classificao, e cada usurio recebe um certo nvel de liberao. O acesso a um determinado objeto de dados s pode ser feito por usurios com a liberao apropriada. Os esquemas mandatrios tendem assim a ser hierrquicos por natureza e, desse modo, comparativamente rgidos. Por exemplo, se o usurio UI pode ver A mas no B, ento a classificao de B deve ser maior que a de A, e ento nenhum usurio U2 poder ver B sem poder ver A.

5. No projeto de um banco de dados para uma biblioteca, autor e assunto so exemplos de itens que devem ser definidos como atributos: (A) elementares. (B) compostos. (C) vazios. (D) determinantes. (E) multivalorados. COMENTRIO Atributos So propriedades (caractersticas) que identificam as entidades. Uma entidade representada por um conjunto de atributos. Os atributos podem ser simples, composto, multivalorado ou determinante. Atributo Simples - no possui qualquer caracterstica especial. A maioria dos atributos sero simples. Quando um atributo no composto, recebe um valor nico como nome, por exemplo e no um atributo chave, ento ele ser atributo simples. Atributo Composto - o seu contedo formado por vrios itens menores. Exemplo: Endereo. Seu contedo poder ser dividido em vrios outros atributos, como: Rua, Nmero, Complemento, Bairro, Cep e Cidade. Este tipo de atributo chamado de atributo composto. Veremos mais de sua aplicao no post sobre normalizao de dados. Atributo Multivalorado - o seu contedo formado por mais de um valor. Exemplo: Telefone. Uma pessoa poder ter mais de um nmero de telefone. indicado colocando-se um asterisco precedendo o nome do atributo. O atributo multivalorado sero tratados com mais detalhes na normalizao de dados. Atributo Determinante - identifica de forma nica uma entidade, ou seja, no pode haver dados repetidos. indicado sublinhando-se o nome do atributo. Exemplo: CNPJ, CPF, Cdigo do fornecedor, Nmero da matrcula, etc. Os atributos determinantes sero as chaves primrias no banco de dados e seu uso tem implicaes na normalizao de dados. _____________________________________

6. No MER Modelo de Entidade Relacionamento, (A) O DER Diagrama de Entidade Relacionamento pode ser aplicado no modelo da anlise estruturada, na fase de projeto fsico. (B) processos e dados podem ser modelados em separado, o que caracteriza a independncia dos dispositivos ou meios de armazenamentos fsicos em relao ao software. (C) o DER aplicado na modelagem fsica dos dados para expressar exatamente como eles sero implementados em um sistema de banco de dados. (D) a relao um para um indica que as tabelas tm relao unvoca entre si, no havendo a ocorrnciade chave estrangeira. (E) quando tabelas tm entre si relao um para muitos, necessrio criar uma nova tabela com as chaves primrias das tabelas envolvidas para que a relao se estenda a muitos para muitos. COMENTRIO O DER pode ser aplicado no modelo da anlise estruturada na fase de projeto lgico. Pode-se criar, evolutivamente, um mapeamento de como se planeja armazenar os dados que os processos iro utilizar. - Processos e Dados podem ser modelados em separado. - Quando um DER estiver concludo, haver a criao da modelagem fsica dos dados, expressando exatamente como eles sero implementados em um banco de dados. - Para a modelagem fsica, entretanto, busca-se aplicar o DED Diagrama de Estrutura de Dados (uma transformao do DER). Os tipos de relaes que so utilizadas neste diagrama: Relao 1..1 (l-se relao um para um) - indica que as tabelas tm relao unvoca entre si. Voc escolhe qual tabela vai receber a chave estrangeira; Relao 1..n (l-se um para muitos) - a chave primria da tabela que tem o lado 1 vai para a tabela do lado N. No lado N ela chamada de chave estrangeira; Relao n..n (l-se muitos para muitos) quando tabelas tm entre si relao n..n, necessrio criar uma nova tabela com as chaves primrias das tabelas envolvidas, ficando assim uma chave composta, ou seja, formada por diversos campos-chave de outras tabelas. A relao ento se reduz para uma relao 1..n, sendo que o lado n ficar com a nova tabela criada.

____________________________________ 8. Um modelo lgico de dados (A) uma representao sucinta da base de dados a ser implementada. (B) uma representao lgica das informaes da rea de negcios. (C) um modelo que guarda acentuada relao de dependncia com o modelo fsico. (D) dependente da tecnologia implementada em funo das constantes mudanas dos produtos tecnolgicos. (E) um modelo que admite a replicao de atributos. COMENTRIO O modelo lgico descreve a estrutura do banco de dados, conforme vista pelo usurio do SGBD. Detalhes de armazenamento interno de informaes, que no tem influencia sobre a programao de aplicaes no SGBD, mas podem influenciar a performance da aplicaes (por exemplo, as estruturas de arquivos usadas no acesso as informaes) no fazem parte do modelo lgico. Estas so representadas no modelo fsico. 1 - Modelo conceitual - Representa as regras de negcio sem limitaes tecnolgicas ou de implementao por isto a etapa mais adequada para o envolvimento do usurio que no precisa ter conhecimentos tcnicos. Neste modelo temos : Viso Geral do negcio Facilitao do entendimento entre usurios e desenvolvedores Possui somente as entidades e atributos principais Pode conter relacionamentos n para m.

Gerenciador de Banco de dados) e pelos requisitos no funcionais dos programas que acessam os dados. Caractersticas: Elaborado a partir do modelo lgico Pode variar segundo o SGBD Pode ter tabelas fsicas (log , lider , etc.) Pode ter colunas fsicas (replicao)

______________________________________ 9. Na normalizao de dados, caso exista um ou mais atributos que dependam de um atributo no-chave, estes atributos devero ser extrados para outra tabela. Trata-se da condio para que a tabela esteja na (A) primeira forma normal. (B) segunda forma normal. (C) terceira forma normal. (D) quarta forma normal. (E) forma normal Boyce/Codd. COMENTRIO Normalizao de dados o processo formal passo a passo que examina os atributos de uma entidade, com o objetivo de evitar anomalias observadas na incluso, excluso e alterao de registros. Objetivos Minimizao de redundncias e inconsistncias; Facilidade de manipulaes do banco de dados; Facilidade de manuteno do sistema de Informao. As formas normais O Processo de normalizao aplica uma srie de

2- Modelo Lgico - Leva em conta limites impostos por algum tipo de tecnologia de banco de dados. (banco de dados hierrquico , banco de dados relacional ,etc.). Suas caractersticas so : Deriva do modelo conceitual e via a representao do negcio Possui entidades associativas em lugar de relacionamentos n:m Define as chaves primrias das entidades Normalizao at a 3a. forma normal Adequao ao padro de nomenclatura Entidades e atributos documentados

regras sobre as tabelas de um banco de dados, para verificar se estas esto corretamente projetadas. Embora existam cinco formas normais (ou regras de normalizao), na prtica usamos um conjunto de trs Formas Normais. Vejamos as trs primeiras formas normais do processo de normalizao de dados.

3- Modelo Fsico - Leva em considerao limites impostos pelo SGBD (Sistema

Primeira Forma Normal (1FN): Uma relao estar na Primeira forma normal 1FN, se e somente se todos os domnios bsicos contiverem somente valores atmicos (no contiver grupos repetitivos). Em outras palavras podemos definir que a primeira forma normal no admite repeties ou campos que tenha mais que um valor. Segunda Forma Normal (2FN): Uma tabela est na Segunda Forma Normal 2FN se ela estiver na 1FN e todos os atributos no chave forem totalmente dependentes da chave primria (dependente de toda a chave e no apenas de parte dela). Se o nome do produto j existe na tabela produtos, ento no necessrio que ele exista na tabela de produtos. A segunda forma normal trata destas anomalias e evita que valores fiquem em redundncia no banco de dados Terceira Forma Normal (3FN) : Uma tabela est na Terceira Forma Normal 3FN se ela estiver na 2FN e se nenhuma coluna no-chave depender de outra coluna no-chave. Na terceira forma normal temos de eliminar aqueles campos que podem ser obtidos pela equao de outros campos da mesma tabela.

(D) modelo que carrega todo o detalhamento do comportamento e estrutura, que devem estar presentes em um modelo de anlise. (E) modelo de domnio que carrega informaes de armazenamento de informaes ou normalizaes, que devem estar presentes em um DER. COMENTRIO Modelo de Domnio O modelo de domnio visa identificar, especificar e relacionar os conceitos envolvidos no domnio do problema a base para o projeto dos objetos de software Primeiro passo realmente orientado a objetos Este modelo ilustra as classes conceituais Significativas. Artefato mais importante na anlise orientada a objetos O PU define o modelo de domnio como um artefato da disciplina de Modelagem de Negcios ilustrado com um conjunto de diagramas de classes, sem a definio de operaes. Composto de: Objetos do domnio ou classes conceituais Associaes entre classes conceituais Atributos de classes conceituais. Idia-chave dicionrio visual de abstraes Observao importante: modelos de domnio no so modelos de componentes de software Por este fato alguns elementos no cabem em um modelo de domnio: Artefatos de software Janela (interface com o usurio) Banco de Dados Responsabilidade ou mtodos ______________________________________ 11. Na linguagem SQL, so procedimentos executados implicitamente quando ocorre determinada ao do usurio, tal qual, uma modificao de uma tabela (A) Inserts. (B) Queries. (C) Views. (D) Triggers. (E) Selects. COMENTRIO Um Trigger bloco de comandos Transact-SQL que automaticamente executado quando um comando INSERT , DELETE ou UPDATE for executado em uma tabela do banco de dados. Existem certas limataes na utilizao de um Trigger : No possivel criar um Trigger para uma viso

10. No Processo Unificado, o Modelo de Domnio um (A) diagrama de classes em nvel de anlise. (B) diagrama de classes em nvel de desenho. (C) produto da modelagem de negcios e, como tal, captura o vocabulrio do sistema ou negcio sob modelagem.

O resultado da execuo de um Trigger retornado para a aplicao que o chamou. O comando WRITETEXT no ativa um Trigger O comando TRUNCATE TABLE no pode ser reconhecido por um Trigger No podemos usar em um Trigger os seguintes comandos SQL : ALTER DATABASE , ALTER TRIGGER , ALTER PROCEDURE , ALTER TABLE , ALTER VIEW . CREATE DATABASE , CREATE INDEX , CREATE PROCEDURE, CREATE SCHEMA, CREATE TABLE , DROP DATABASE, DROP TABLE , DROP PROCEDURE, DROP TRIGGER, DROP INDEX, GRANT , LOAD DATABASE, REVOKE, RESTORE DATABASE, TRUNCATE TABLE.

Tipicamente utilizamos subqueries na filtragem de pesquisas (=clusula WHERE) nas clusulas IN() e EXISTS(), mas subqueries tambm podem aparecer tambm na clusula FROM ou como substituto de expresses. Exemplos: Utilizando uma subquery em conjunto com a clusula IN(). select * from [order details] where orderid IN (select orderid from orders where CustomerID='VINET') Regras de Uso O uso adequado das Subqueries requer a nossa observao e cumprimento das seguintes regras: Parnteses As Subqueries devem ser usadas entre parnteses. Uma coluna como resultado Ao usarmos Subqueries, podemos obter apenas uma coluna por Subquery. Sinal de = Um nico valor ser retornado ao usarmos o sinal = no incio da Subquery.

______________________________________ 12. A funo da subquery retornar um conjunto de linhas para a query ou comando principal. Nesse sentido, correto afirmar que o operador = (A) no pode ser utilizado em uma consulta que contenha uma subquery que retorne mltiplas linhas. (B) no precisa estar includo entre parnteses. (C) deve ser inserido sempre do lado esquerdo da subquery. (D) s pode ser utilizado em conjunto com a clusula GROUP BY. (E) s pode ser utilizado em conjunto com a clusula WHERE. COMENTRIO O que uma subquery ? Subquery um comando SELECT que foi "embutido" noutro comando SELECT, UPDATE, DELETE ou dentro de outra subquery. A finalidade da subquery retornar um conjunto de linhas para a query principal Utilizao

______________________________________ 13. Trata-se de um termo que NO pode ser considerado como um objeto do SQL Server: (A) Constraints. (B) Views. (C) Index. (D) Login. (E) User-defined Functions. ______________________________________ 14. Em relao s permisses no SQL Server, INCORRETO afirmar que (A) se pode conceder permisses sobre o comando CREATE TABLE. (B) no possvel trocar um proprietrio de um objeto. (C) se o usurio tem permisso para fazer CREATE TABLE ele tambm possuir permisso para fazer SELECT, INSERT, UPDATE e DELETE nas tabelas que ele criar.

(D) Declarative Referential Integrity est relacionada com a permisso para criao de uma chave estrangeira. (E) eliminar um usurio proprietrio de um objeto s possvel se antes se eliminarem os objetos de sua propriedade. ______________________________________ 15. Considere a consulta abaixo. SELECT name FROM employee WHERE name LIKE _a%; correto afirmar que os nomes sero mostrados (A) comeando com a. (B) comeando com a ou A. (C) contendo a como segunda letra. (D) contendo a, exceto na primeira posio. (E) contendo a em qualquer posio do nome. COMENTRIO Com este operador, podemos comparar cadeias de caracteres utilizando padres de comparao (wildcard) para um ou mais caracteres. Normalmente, o caracter percentual (%) substitui zero, um ou mais caracteres e sublinha (_) substitui um caracter. Utilizando a combinao desses caracteres especiais com o que se quer localizar, pode-se conseguir uma variedade muito grande de expresses. Veja na tabela a seguir algumas possveis combinaes: . LIKE 'A%' - Todas as palavras que iniciem com a letra A; . LIKE '%A' - Todas que terminem com a letra A; . LIKE '%A%' - Todas que tenham a letra A em qualquer posio; . LIKE 'A_' - String de dois caracteres que tenham a primeira letra A e o segundo caractere seja qualquer outro; . LIKE '_A' - String de dois caracteres cujo primeiro caractere seja qualquer um e a ltima letra seja A; . LIKE '_A_' - String de trs caracteres cuja segunda letra seja A, independentemente do primeiro ou do ltimo caractere; . LIKE '%A_' - Todos que tenham a letra A na panltima posio e a ltima seja qualquer outro caractere; . LIKE '_A%' - Todos que tanham a letra A na segunda posio e o primeiro caractere seja qualquer um; Caso queira realizar uma busca onde o caracter pesquisado seja por exemplo o (_) usa-se o caracter de escape \. Por exemplo:

select * from dvd where nome_dvd like '%\_%' escape '\'; ______________________________________ 16. Os dados da Base de Dados do Gerenciamento da Configurao (BDGC) somente podem ser modificados quando for concedida a permisso para modificar a infraestrutura. O processo que concede tal permisso o Gerenciamento de (A) Nvel de Servio. (B) Configurao. (C) Incidentes. (D) Mudanas. (E) Problemas COMENTRIO O processo de Gerenciamento de Mudana interage com o Gerenciamento de Configurao. Quando a mudana for implementada, o responsvel pelo BDGC dever ser avisado, para que atualize os itens de configurao que sofreram alterao"

17. Os nveis de isolamento de uma transao SQL podem ser Serializable, Read Committed, Repeatable Read, Read Uncommitted. Assinale a alternativa que corresponde ordem crescente de isolamento de transao (do menor isolamento para o maior). A) Serializable, Read Uncommitted, Read Committed, Repeatable Read B) Read Uncommitted, Read Committed, Repeatable Read, Serializable C) Read Uncommitted, Repeatable Read, Read Committed, Serializable D) Serializable, Repeatable Read, Read Committed, Read Uncommitted. COMENTRIO A propriedade de maior relevncia neste caso a de isolamento. O componente do SQL Server que garante independncia s transaes chama-se Lock Manager e seu trabalho consiste basicamente em evitar conflitos ou impedir que duas transaes com intenes conflitantes entre si no recebam exclusividade de acesso sobre o mesmo recurso ao mesmo tempo. O Lock Manager nunca permitir que uma determinada linha de tabela seja lida por uma transao e gravada por outra ao mesmo tempo. O trabalho desempenhado pelo Lock Manager est intimamente ligado ao nvel de isolamento vigente para a sesso onde as transaes acontecem.

O SQL Server 2000 trabalha com quatro nveis de isolamento: Read Uncommitted: permite leituras sujas (Dirty Reads). Pode-se efetuar leituras em transaes que estejam em andamento, permitindo consultas em dados que ainda no foram confirmados por um commit ou canceladas por um rollback. Trata-se do modo mais brando de controle de concorrncia. Neste caso, cresce o risco de inconsistncia. Read Committed: modo padro, impede leituras sujas; Repeatable Read: alm de evitar leituras sujas, garante a repetio de uma leitura, uma vez lida uma linha, ela no poder ser alterada por outra transao. Na prtica, locks de leitura transformam-se em locks de atualizao; Serializable: aumenta ainda mais o isolamento da transao, evitando inseres no conjunto das linhas lidas. As linhas recusadas recebem a denominao genrica de fantasmas e somente podero ser inseridas uma vez concluda a transao restrita. ______________________________________ 18. Sobre os modelos relacional e de entidade e relacionamento, so feitas as seguintes afirmaes: I. As entidades s desempenham um papel nos relacionamentos recursivos. II. A cada valor de uma chave estrangeira numa tabela corresponde igual valor de chave primria em outra tabela; consequentemente os valores de uma chave estrangeira no podem ser duplicados. III. Uma entidade fraca tem participao total num relacionamento identificador, mas este no pode ser unrio com cardinalidade 1:n. Sobre as trs afirmaes anteriores, assinale o correto. A) Apenas a I verdadeira. B) Apenas a II verdadeira. C) Apenas a III verdadeira. D) Todas so falsas. COMENTRIO Papis e relacionamentos recursivos Entidades atuam com um determinado papel Significado do papel dado por um nome, atribudo a cada tipo de entidade Nomes s so necessrios em tipos de relacionamento que envolvam mais de uma vez o mesmo tipo de entidade relacionamentos recursivos

Exemplo: Supervision, onde Employee tem os papis de Supervisor e Supervisee

19. Com relao a ndices em bancos de dados, so feitas as seguintes afirmaes: I. Um ndice baseado em hashing til em pesquisa em que o operador usado na condio a igualdade. II. Um ndice baseado em rvore B til em pesquisas em que o operador usado na condio pode ser diferente da igualdade. III. Um ndice baseado em rvore B+ mais vantajoso que um ndice baseado em rvore B porque o primeiro tem menor nmero de ponteiros. Sobre as trs afirmaes anteriores, assinale o correto. A) Apenas a I verdadeira. B) Apenas a I e a II so verdadeiras. C) Apenas a II e a III so verdadeiras. D) Todas so verdadeiras. COMENTRIO A ideia base usar uma funo de hashing. Esta funo mapeia um valor da chave de pesquisa (atributo duma tabela) num registo ou balde (bucket) de registos. para os verbetes de dados k*: registo de dados real (chave com valor k) <k, rid do registo de dados respectivo> <k, lista de rids dos registos de dados respectivo > ndices baseados em hashing so melhores para pesquisas por igualdade. No suportam pesquisas por gama. Existem tcnicas estticas e dinmicas de hashing; compromissos similares aos de ISAM vs. rvores B.

rvore B+ Variante da rvore B. Os ns no folha armazenam as chaves dos registros e no os registros inteiros. Em n interno de uma rvore B+ cabe mais registro do que o de uma rvore B. Consequentemente a altura da rvore B+ menor do que a da rvore B. Os registros so armazenados em ns folha. N no folha agem como se fossem uma estrutura de ndice para ns que contm os dados.

Diferentemente da rvore B, a rvore B+ tem a estrutura de ndices separada da estrutura de dados. Para acessar qualquer registro necessrio o mesmo nmero de acessos, j que todos ficam no mesmo nvel. Vantagens: Na maioria das vezes a rvore B+ tem altura menor do que a rvore B para os mesmos registros, o que significa que menos operaes de E/S so necessrias durante a busca. No necessrio subir e descer na rvore para acessar sequencialmente os registros. Tanto o acesso direto como o acesso sequencial so melhores que na rvore B. Definio: Uma rvore B+ uma rvore B na qual os registros dados so armazenados em ns folha e os ns no folha armazenam apenas os valores das chaves, formando um ndice para os ns de dados. Melhoria no acesso sequencial obtida interligando os ns de dados. Como resultado no necessrio mover atravs da rvore mas apenas processar uma lista encadeada formada pelos ns no folha. Pela prpria definio da rvore B, os registros dos ns folha esto automaticamente ordenados na lista encadeada. Organizao de Dados II (UFRJ) Prof. Leonardo Guerreiro Azevedo 1 24. Assinale a alternativa que corresponde a um modelo de banco de dados. A) Oracle B) Rede C) Hierrquico em grafos D) Relacional hierarquizado COMENTRIO Modelos de base de dados O modelo plano (ou tabular) consiste de matrizes simples, bidimensionais, compostas por elementos de dados: inteiros, nmeros reais, etc. Este modelo plano a base das planilhas eletrnicas. O modelo em rede permite que vrias tabelas sejam usadas simultaneamente atravs do uso de apontadores (ou referncias). Algumas colunas contm apontadores para outras tabelas ao invs de dados. Assim, as tabelas so ligadas por referncias, o que pode ser visto como uma rede. Uma variao particular deste modelo em rede, o modelo hierrquico, limita as relaes a uma estrutura semelhante a uma rvore (hierarquia - tronco, galhos), ao invs do modelo mais geral direcionado por grafos.

Bases de dados relacionais consistem, principalmente de trs componentes: uma coleo de estruturas de dados, nomeadamente relaes, ou informalmente tabelas; uma coleo dos operadores, a lgebra e o clculo relacionais; e uma coleo de restries da integridade, definindo o conjunto consistente de estados de base de dados e de alteraes de estados. As restries de integridade podem ser de quatro tipos: domnio (tambm conhecidas como type), atributo, relvar e restries de base de dados. Diferentemente dos modelos hierrquico e de rede, no existem quaisquer apontadores, de acordo com o Princpio de Informao: toda informao tem de ser representada como dados; qualquer tipo de atributo representa relaes entre conjuntos de dados. As bases de dados relacionais permitem aos utilizadores (incluindo programadores) escreverem consultas (queries) que no foram antecipadas por quem projetou a base de dados. Como resultado, bases de dados relacionais podem ser utilizadas por vrias aplicaes em formas que os projetistas originais no previram, o que especialmente importante em bases de dados que podem ser utilizadas durante dcadas. Isto tem tornado as bases de dados relacionais muito populares no meio empresarial. O modelo relacional uma teoria matemtica desenvolvida por Ted Codd para descrever como as bases de dados devem funcionar. Embora esta teoria seja a base para o software de bases de dados relacionais, muito poucos sistemas de gesto de bases de dados seguem o modelo de forma restrita e todos tm funcionalidades que violam a teoria, desta forma variando a complexidade e o poder. A discusso se esses bancos de dados merecem ser chamados de relacional ficou esgotada com tempo, com a evoluo dos bancos existente. 20. O esquema relacional, a seguir, tal que um funcionrio lidera um projeto(1,n) e um projeto tem um lder(n,1), um departamento tem um chefe(n,1) e um funcionrio chefia um departamento(1,1) e subordinado a um s chefe, no podendo trabalhar em mais de um projeto nem em mais de um departamento, simultaneamente. ESQUEMA RELACIONAL Funcionario(matricula, nome, codProjAtual, codDepartAtual, matriculaChefe) Projeto(codProj, nomeProj, matriculaDoLiderProj) Departamento(codDepart, nomeDepart, matriculaChefeDepart) FuncionarioProjeto (matricula, codProj, dataIni, dataFim)

FuncionarioDepartamento (matricula, codDepart, dataIni, dataFim) Assinale a alternativa que corresponde quantidade de relacionamentos (losangos) existentes no modelo conceitual correspondente. A) 2 relacionamentos m:n, 3 relacionamentos 1:n e 1 relacionamento 1:1. B) 2 relacionamentos m:n, 2 relacionamentos 1:n e 2 relacionamento 1:1. C) 2 relacionamentos m:n, 3 relacionamentos 1:n e 2 relacionamentos 1:1. D) 2 relacionamentos m:n, 1 relacionamento 1:n e 2 relacionamentos 1:1. ______________________________________ 21 Acerca da criao de ndices em uma grande tabela de um banco de dados relacional anteriormente povoada, so feitas as seguintes afirmaes: I. Tendo que criar um dos ndices como clusterizado, este deve ser o primeiro a ser criado, por questo de desempenho. II. Um mesmo atributo no pode fazer parte de mais de um ndice. III. No compensa criar um ndice com base em um atributo que tem apenas dois valores possveis. Sobre as trs afirmaes anteriores, assinale o correto. A) Apenas a I e a II so verdadeiras. B) Apenas a I e a III so verdadeiras. C) Apenas a II e a III so verdadeiras. D) Todas so verdadeiras. ______________________________________ 22. Considere a tabela Funcionrio e a consulta, a seguir: Assinale a alternativa que contm os valores exibidos, aps a execuo da consulta. A) 500, 600 B) 300, 500, 600 C) 100, 300, 500, 600 D) 100, 200, 400,700 ______________________________________ 23. Acerca do protocolo de controle de concorrncia multiverso adotado por alguns gerenciadores de bancos de dados, so feitas as seguintes afirmaes: I. Este protocolo favorece as consultas, evitando que leituras aguardem gravao. II. Este protocolo prejudica as gravaes, pois estas precisam esperar pelas leituras. III. Este protocolo permite isolamento de transaes. Sobre as trs afirmaes anteriores, assinale o correto. A) Apenas a I e a II esto corretas. B) Apenas a I e a III esto corretas. C) Apenas a II e a III esto corretas. D) Todas esto corretas. COMENTRIO

Tcnicas de Controle de Concorrncia de Multiverso _ Armazenam valores antigos dos itens atualizados. Uma transao acessa uma verso apropriada do item com o objetivo de manter, se possvel a serializao. _ A idia que algumas operaes de leitura que foram rejeitadas por outras tcnicas, possam ser aceitas acessando uma verso mais antiga do item, garantindo a serializao. _ Uma desvantagem o espao necessrio para armazenar as mltiplas verses. Entretanto isto j feito para a recuperao e em BDs temporais. 24. Sobre sistemas de banco de dados, julgue as seguintes afirmaes. I. Compilador DDL, Dicionrio de dados e componente runtime so exemplos de mdulos componentes de um sistema de banco de dados. II. A coleo de informaes armazenadas em um banco de dados em um dado momento chamada esquema do banco de dados, j o projeto geral do mesmo chamado instncia. III. Projeto top-down de banco de dados iniciase com agrupamentos de atributos em relaes agrupadas naturalmente; em seguida, estas relaes so analisadas individualmente, indicando as decomposies futuras. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas I e II. C) Apenas I e III. D) Apenas II e III. E) I, II e III. 25. Sobre modelo relacional, julgue as seguintes afirmaes. I. Os modelos de dados em rede e relacional so precursores dos bancos de dados hierrquicos cuja utilizao voltada para mainframes. II. O operador de seleo da lgebra relacional constri uma nova relao a partir de uma relao inicial, contendo, apenas, os atributos indicados pela operao. III. Cada tabela no modelo relacional composta por uma coleo no-ordenada de linhas, em que cada linha corresponde a um registro, com uma lista de valores dos atributos do registro. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III. 26. Sobre a linguagem SQL, julgue as seguintes afirmaes. I. SQL embutido (embedded) pode ser utilizado dentro de programas em vrias linguagens de programao,

fazendo com que estes programas possam acessar e modificar diretamente dados em um banco de dados. II. Tipos de dados da linguagem padro SQL incluem CHAR(n), VARCHAR(n) e FLOAT. Mesmo assim, boa parte dos sistemas de banco de dados oferecem tipos especficos do fabricante. III. O comando ALTER TABLE permite a modificao dos valores dos atributos de uma tabela, enquanto DROP TABLE permite eliminar uma tabela. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas I e II. C) Apenas I e III. D) Apenas II e III. E) I, II e III. 27. Sobre a linguagem SQL, julgue as seguintes afirmaes. I. O operador LIKE usado na clusula WHERE para casamento de padres de cadeias de caracteres, em consultas. II. O operador ALL define um julgamento sobre a quantificao de elementos de uma consulta, no podendo ser utilizado em consultas aninhadas. III. Consultas SELECT podem utilizar funes que produzem valores agregados a partir dos registros resultantes, como as funes SUM e AVG. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas II. C) Apenas I e III. D) Apenas II e III. E) I, II e III. 28. Sobre modelagem e projeto de banco de dados, julgue as seguintes afirmaes. I. O principal artefato resultante da atividade de modelagem conceitual de um banco de dados o Modelo Entidade-Relacionamento. II. Um conjunto de entidades fracas define entidades que esto totalmente vinculadas existncia de outro conjunto de entidades; conjuntos de entidades fracas so representados no Modelo EntidadeRelacionamento por retngulos com bordas. III. O conceito de especializao em um Modelo Entidade-Relacionamento correspondente ao conceito de herana em orientao a objetos. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) I, II e III. 29. Sobre sistemas de bancos de dados, julgue as seguintes afirmaes. I. Controle de concorrncia em tabelas de bancos de dados deve ser realizado, exclusivamente, pela aplicao que acessa o sistema de banco de dados.

II. O catlogo de um sistema de banco de dados armazena tabelas especiais chamadas metadados. III. So exemplos de comandos SQL relacionados segurana de dados: GRANT ON, REVOKE e CREATE DOMAIN. Assinale a alternativa que contm a(s) afirmao(es) CORRETA(S). A) Apenas I. B) Apenas II. C) Apenas III. D) Apenas I e II. E) Apenas I e III. GABARITO 1-C 2-E 3-B 4-E 5 E 6-B 7-E 8-B 9-C 10-C 11-D 12-A 13-D 14- B 15-A 16-D 17- D 18-A 19-B 20- C 21-B 22-C 23-D 24-C 25-C 26-B 27-C 28- E 29-B 1 Na modelagem ER no foi prevista a possibilidade de associar uma entidade com um relacionamento ou ento de associar dois relacionamentos entre si. Na prtica, quando estamos construindo um novo modelo ER ou modificando um modelo ER existente, surgem situaes em que desejvel permitir a associao de uma entidade a um relacionamento. Isso ocorre com frequncia quando se detecta (A) a necessidade de utilizar a 1FN. (B) generalizao e especializao. (C) relacionamento com grau (cardinalidade) 1 para 1. (D) relacionamento com grau (cardinalidade) n para n. (E) relacionamento com grau (cardinalidade) 1 para n. 2. No MER de Peter Chen, um retngulo duplo (ou seja, o smbolo representado por um retngulo inscrito em outro) a representao grfica de (A) Relacionamento. (B) Entidade Associativa. (C) Entidade Fraca. (D) Auto-relacionamento. (E) Sub-conjunto. 3. Analise o diagrama (DER): As cardinalidades apresentadas significam que (A) B se relaciona com uma e apenas uma ocorrncia de A. (B) B se relaciona com nenhuma ou muitas ocorrncias

de A. (C) B se relaciona com nenhuma ou apenas uma ocorrncia de A. (D) A se relaciona com uma ou muitas ocorrncias de B. (E)A se relaciona com uma e apenas uma ocorrncia de B. ______________________________________ _________ 4. Ramificao sequencial, bifurcao concorrente e unio concorrente so (A) meios de associao entre classes na UML ou entidades no MER. (B) componentes do Diagrama de Atividades da UML. (C) componentes do Diagrama EntidadeRelacionamento. (D) componentes do Diagrama de Sequncia da UML. (E) possibilidades de associao entre atores e casos de uso da UML. ______________________________________ _________ 5. Considere: I. Retorna linhas quando houver pelo menos uma correspondncia entre duas tabelas. II. Operador usado para combinar o resultado do conjunto de duas ou mais instrues SELECT. III. Operador usado em uma clusula WHERE para pesquisar um padro especfico em uma coluna. I, II e III correspondem em SQL, respectivamente, a (A) SELECT, UNIQUE e BETWEEN. (B) INNER JOIN, JOIN e DISTINCT. (C) LEFT JOIN, UNIQUE e LIKE. (D) SELECT, JOIN e BETWEEN. (E) INNER JOIN, UNION e LIKE ______________________________________ _________ 6. A respectiva cardinalidade nos lados das entidades Gerente, Analista e Projeto representada no MER como (A) 1:1:1. (B) N:1:N. (C) 1:N:1. (D) 1:N:N. (E) N:N:N.

representao dessa situao no Diagrama de Caso de Uso um relacionamento de (A) associao composta. (B) associao no composta. (C) generalizao. (D) dependncia estereotipado como incluso. (E) dependncia estereotipado como extenso. 8. A passagem do modelo de dados conceitual para o modelo lgico relacional normalizado derivar em (A) duas tabelas representando: GerenteGerencia e AnalistaProjeto. (B) duas tabelas representando: GerenteAnalista e AnalistaProjeto. (C) trs tabelas representando: GerenteAnalista, GerenteGerencia e Analista-Projeto. (D) trs tabelas representando: Gerente-Projeto, AnalistaProjeto e Gerente-Analista. (E) quatro tabelas representando: Gerente, Gerencia, Analista e Projeto. ______________________________________ ____________ 9. Associadas especificao de sistemas crticos, as tcnicas de decomposio de riscos podem ser (1) dedutivas - do risco em direo falha possvel ou, ao contrrio, (2) indutivas da falha proposta em direo aos possveis perigos que levariam-na a ocorrer, ou seja, respectivamente, tcnicas (A) bottom-down e bottom-up. (B) bottom-up e top-down. (C) top-up e top-down. (D) top-down e top-up. (E) top-down e bottom-up. ______________________________________ _____ 10. A clusula Having existe na SQL porque (A) sem ela no possvel totalizar uma coluna. (B) Where no pode ser usada com funes de agregao. (C) Sum no pode ser usada como funo de agregao. (D) ela substitui a clusula Count quando do somatrio horizontal. (E) Avg no pode ser usada como funo de agregao ______________________________________ ___________ 11. No mbito dos bancos de dados, quando cada transao

7. Quando da movimentao de materiais surge uma exceo que a emisso de ordem de compra quando o estoque ficar abaixo do mnimo recomendado. Assim, a

em um conjunto de duas ou mais transaes espera por algum item que esteja bloqueado por alguma outra transao no conjunto, o que ocorre (A) commit. (B) timestamp. (C) deadlock. (D) rollback. (E) starvation. ______________________________________ ____________ 12. Considere uma entidade associativa entre Mdico e Paciente (n:m) intitulada Consulta que, por sua vez, se relaciona com Medicamento em n:m. No projeto lgico de banco de dados relacional normalizado, este modelo de dados completo ser derivado para (A) trs tabelas. (B) quatro tabelas. (C) cinco tabelas. (D) seis tabelas. (E) sete tabelas. 13. A clusula Having existe na SQL porque (A) sem ela no possvel totalizar uma coluna. (B) Where no pode ser usada com funes de agregao. (C) Sum no pode ser usada como funo de agregao. (D) ela substitui a clusula Count quando do somatrio horizontal. (E) Avg no pode ser usada como funo de agregao. GABARITO 1-D 2- C 3-A 4-B 5-E. 6- D 7-E 8- E 9-E 10-B 11-C 12-C 13-B