Académique Documents
Professionnel Documents
Culture Documents
Captulo 3
1) Quais so os tipos de acesso a arquivos atualmente disponveis?
Acesso sequencial e aleatrio.
2) O que o ISAM?
Sigla de Indexed Sequencial Access Method, uma tcnica utilizada no armazenamento e
recuperao de informaes dentro do banco de dados. Para utilizar essa tcnica existem
bibliotecas de rotinas disponveis para diversas linguagens.
3) Quais so os tipos de ndice que podemos ter?
ndice de posicionamento absoluto e de posicionamento relativo.
4) Quais so os principais tipos de estrutura de dados?
Listas lineares, que englobam as filas e as pilhas, e as rvores, sendo a mais conhecida a rvore
binria.
Captulo 4
1) O que ordenao?
Mtodo pelo qual as informaes de um banco de dados podem ser classificadas numa
determinada ordem.
2) Em que consiste o mtodo bolha (Bubble Sort)?
Consiste na comparao de um grupo de valores, tomando dois elementos por vez e
invertendo-os, se estiverem fora de ordem
3) Como funciona o mtodo de insero direta?
Ele trabalha separando os dados num subconjunto e movendo um elemento por vez do arranjo
principal para esse subconjunto, j posicionando-o dentro da ordem correta.
4) Como funciona o mtodo QuickSort?
Funciona definindo-se um elemento-chave dentro do arranjo. Este , ento, dividido e
trabalha-se com os subconjuntos resultantes, um esquerda desse elemento-chave (que so os
itens de menor valor) e um sua direita (itens de maior valor). Como o processo repetido
inmeras vezes, pode-se criar rotinas recursivas.
5) Como funciona o mtodo Shell?
Ele trabalha utilizando uma sequncia de incrementos e ordenando os itens que se encontram
a uma distncia equivalente a esse incremento. Ao fim de cada passo, o incremento reduzido
at alcanar o valor 1.
Captulo 5
1) Cite trs tipos de pesquisa.
Pesquisa sequencial, pesquisa binria e pesquisa com ndices.
2) Qual o princpio de funcionamento da pesquisa binria?
Consiste em dividir o conjunto principal de dados em dois e verificar em qual deles o
elemento de pesquisa se encontra, comparando seu valor com os elementos que se encontram
nas extremidades inicial (subconjunto da direita) e final (subconjunto da esquerda).
3) Como funciona a pesquisa com ndices?
O sistema utiliza a informao armazenada no arquivo de ndice para encontrar a posio
exata do respectivo registro dentro da tabela de dados.
Captulo 7
1) Quais so os tipos de ndices conhecidos?
ndice primrio, ndice secundrio, ndice denso, ndice esparso, ndice de nvel nico e ndice
multinvel.
2) Qual a diferena principal entre um ndice primrio e um secundrio?
O ndice primrio no permite valores duplicados. O ndice secundrio utilizado na
otimizao de consultas e permite duplicidade de valores.
3) Quais so os nveis conhecidos da tecnologia RAID?
RAID 0+1, RAID 0, RAID 1, RAID 2, RAID 3, RAID 4, RAID 5, RAID 6 e RAID 50.
Captulo 8
1) Qual a base terica do modelo de dados relacional?
A teoria dos conjuntos da matemtica.
2) Como est organizado o modelo de dados relacional?
O modelo de dados relacional est organizado em torno de relaes (tabelas) compostas de
linhas que so instncias de uma entidade do mundo real. Cada linha subdividida em
colunas.
3) Represente a segunda tupla da relao Produtos, apresentada neste captulo, na forma de um
esquema de relao.
t = <(CodigoFornecedor, 00002), (NomeFornecedor, Brinquedos e Jogos Educar), (Endereco,
Av. das Naes, 280), (Bairro, Jd. Amrica), (Cidade, Atibaia), (Estado, SP), (Telefone, 0101-
9080)>
4) Defina restrio de integridade da entidade.
A restrio de integridade da entidade estabelece que a chave primria no pode conter valor
nulo e responsvel por identificar um registro na tabela de forma unvoca.
Captulo 9
1) Qual a utilidade da lgebra relacional?
Ela permite a construo de expresses matemticas que representam operaes de consultas
ou atualizaes no banco de dados.
2) Cite a principal diferena entre os operadores seleo e projeo.
Enquanto o operador seleo seleciona algumas linhas de uma tabela, o operador projeo
permite que determinadas colunas sejam selecionadas.
3) Descreva o operador juno.
Esse operador permite que duas relaes sejam combinadas atravs de tuplas relacionadas.
Captulo 10
1) Defina o modelo de dados Entidade-Relacionamento.
Ele um modelo de dados de alto nvel utilizado na fase de projeto conceitual, ou seja, na
concepo do esquema conceitual do banco de dados.
2) Descreva as etapas de um projeto de banco de dados.
Levantamento e anlise das necessidades, projeto conceitual, projeto lgico do banco de dados,
projeto fsico do banco de dados.
3) O que modelo conceitual?
a primeira etapa do projeto, em que se representa a realidade por meio de uma viso global e
genrica dos dados e seus relacionamentos.
4) Defina modelo lgico.
a etapa que envolve a descrio das estruturas que sero armazenadas no banco de dados e
resulta numa representao grfica dos dados numa maneira lgica.
5) Defina atributos e entidades.
Atributos: propriedades de uma entidade que so capazes de descrev-la.
Entidades: objeto do mundo real que possui atributos capazes de torn-lo identificvel e que
possui uma existncia independente.
Captulo 12
1) Defina dependncia funcional.
A dependncia funcional indica se um atributo ou conjunto de atributos dependente (ou
determinado) por outro atributo ou conjunto de atributos.
2) O que dependncia funcional parcial?
Tipo de dependncia que ocorre quando o atributo/conjunto de atributos depende apenas de
parte dos valores da chave primria.
3) O que dependncia funcional total?
Tipo de dependncia que s existe se a chave primria composta de vrios atributos
determinar univocamente um atributo ou conjunto de atributos.
4) Defina normalizao.
Tcnica empregada na organizao de um conjunto de dados cujo objetivo detectar e
eliminar possveis redundncias, subdividindo esse conjunto em outros menores, mas que
resultam as mesmas informaes.
5) Quais so as formas normais conhecidas?
1FN (Primeira Forma Normal), 2FN (Segunda Forma Normal), 3FN (Terceira Forma
Normal), 4FN (Quarta Forma Normal), 5FN (Quinta Forma Normal) e FNBC (Forma
Normal Boyce/Codd).
6) Quando uma entidade est na primeira forma normal (1FN)?
Uma entidade est na primeira formal normal quando no h itens repetidos (itens
multivalorados) nela.
7) Quando uma entidade est na segunda forma normal (2FN)?
A entidade se encontra na segunda forma normal se, alm de estar na primeira, todos os seus
atributos so totalmente dependentes da chave primria composta.
8) Quando uma entidade est na terceira forma normal (3FN)?
Para uma entidade estar na terceira forma normal, preciso que ela j esteja na segunda e que
no possua qualquer atributo dependente de outro atributo que no faa parte da chave
primria.
Captulo 14
1) O que banco de dados dedutivo?
So bancos de dados que incluem capacidades para definir regras dedutivas que podem
deduzir ou inferir informaes adicionais a partir de fatos armazenados no prprio banco de
dados.
2) Que so fatos?
So valores de atributos de uma relao num sistema de banco de dados dedutivo.
3) D uma definio para regras.
So similares s vises dos sistemas relacionais, j que especificam relaes virtuais que no se
encontram armazenadas no banco de dados.
4) Em qual linguagem se baseiam os bancos de dados dedutivos?
Na linguagem Prolog.
5) Quais so os sistemas atualmente conhecidos?
LDL, NAIL! e CORAL.
Captulo 15
1) Quais so os fatores que contriburam para o surgimento dos bancos de dados orientados a
objeto?
Deficincia apresentada pela arquitetura de bancos de dados relacionais, como a incapacidade
de lidar com dados mais complexos, limitando sua aplicao em determinadas reas, como a
engenharia, simulaes, sistemas de geoprocessamento (GIS), CAD/CAM/CAE etc. Outro
fator foi o surgimento e a grande aceitao do paradigma da programao orientada a objeto,
como Smalltalk, C++ e Java.
2) Defina encapsulamento.
Capacidade de esconder as estruturas de dados de um objeto, permitindo que elas sejam
acessadas apenas por funes.
Captulo 16
1) O que banco de dados distribudo?
Conjunto de diversos bancos de dados que podem estar distribudos por vrios servidores, e
que pode ser manipulado como se fosse um ambiente nico.
2) Quais so as funes adicionais de um SGBD distribudo?
a) Controle de distribuio, fragmentao e replicao dos dados pela extenso no catlogo do
SGBDD.
b) Capacidade de processar consultas distribudas, acessando, por uma rede de comunicao,
localizaes remotas para extrair os dados.
c) Gerenciamento de consultas e transaes que acessam dados a partir de vrios locais, ao
mesmo tempo em que mantm o acesso sincronizado e a integridade do prprio banco de
dados.
d) Capacidade de decidir qual cpia de um item de dado que se encontra replicado deve ser
considerada.
e) Recuperao do banco de dados distribudo quando houver qualquer falha ou colapso do
sistema (os comumente denominados crashs).
f) Segurana na execuo de transaes distribudas e gerenciamento de privilgios de
autorizao/acesso por parte dos usurios.
g) Gerenciamento do catlogo do banco de dados distribudo, de forma que contenha
informaes referente s localizaes dos bancos. Esse catlogo pode ser geral a todo o banco
ou local para cada n da rede envolvida do processo.
3) Quais so as tcnicas de fragmentao de um banco de dados?
Fragmentao horizontal, fragmentao vertical e fragmentao hbrida.
Captulo 17
1) Como era o modelo computacional no incio da era informatizada?
Baseava-se na utilizao de terminais de vdeo (que no efetuavam nenhum processamento)
ligados a computadores de grande porte (os responsveis tanto pelo armazenamento quanto
por processamento dos dados e execuo dos programas aplicativos).
2) Para que serviam os terminais de vdeo?
Eram utilizados pelos usurios para visualizar as telas de entrada de dados e interagir com o
programa aplicativo que rodava no computador de grande porte (fornecer os dados que eles
pediam).
3) Qual a funo de uma controladora de terminais?
Era responsvel por centralizar todas as conexes dos terminais com o computador de grande
porte, como hoje ocorre com os hubs ou switches da rede local.
4) Que equipamento permitiu a utilizao de microcomputadores PC como terminais de vdeo?
A placa de emulao de terminal IRMA, lanada na dcada de 1980.
5) Descreva as fases envolvidas no processo de comunicao de grande porte/terminal de vdeo.
As fases envolvidas so:
a) O computador central envia as informaes a serem apresentadas no terminal de vdeo,
como uma tela de entrada de dados.
b) A controladora distribui os sinais para os terminais adequadamente. Para poder identificar
cada terminal, eles recebem um nmero de identificao, normalmente denominado TID,
nico para cada equipamento.
Captulo 18
1) Quais as estruturas bsicas do modelo de banco de dados de rede? Explique cada uma delas.
Registros: grupos de valores classificados em tipos de registros. Cada tipo descreve a estrutura
do grupo em que so armazenadas as informaes
Conjuntos: representam as tabelas e seus relacionamentos.
Captulo 19
1) Com o que se relaciona o mecanismo de segurana de acesso?
Com as polticas de permisses de acesso concedidas a usurios.
2) O que so permisses?
Habilitaes dadas aos usurios para que eles possam acessar o banco de dados e executar
determinadas tarefas.
3) O que so firewalls?
Firewall um recurso que bloqueia o acesso rede interna a partir de conexes externas, como
a Internet. Somente com a autorizao do usurio ou administrador do sistema que o acesso
pode ser liberado.
4) O que proxy?
O proxy outro tipo de proteo que funciona como um intermedirio de servios. Um
usurio externo rede que esteja tentando se conectar a ela somente ver o servidor proxy, no
as demais mquinas.
5) D uma definio para roteador.
Sistema de segurana cuja funo escolher o caminho pelo qual os dados devem trafegar.
6) Quais so os comandos SQL para conceder e revogar privilgios de acesso?
GRANT para conceder e REVOKE para revogar.
7) O que so transaes?
So unidades lgicas de processamento de um banco de dados em que esto includas diversas
operaes, como incluso, alteraes e excluso.
8) Quais so os nveis de isolamento de uma transao?
READ UNCOMMITTED, READ COMMITTED, REPEATABLE READ e SERIALIZABLE.
9) Quais so as situaes que podem ocorrer com nveis de isolamentos diferentes de
SERIALIZABLE?
Leitura suja (dirty read), leitura no repetitiva (nonrepeatable read) e fantasmas (phantom).
10) Quais so os tipos de bloqueio existentes?
Bloqueio binrio e bloqueio compartilhado/exclusivo.
Captulo 20
1) O que endereo URL?
Informao que identifica a localizao de um documento ou um site na Internet.
2) Como efetuada uma requisio de pgina a um servidor Web?
Por meio de comandos GET (pgina esttica) e POST (pgina dinmica).
3) O que CGI?
Sigla de Common Gateway Interface, uma camada entre o navegador web do usurio e o
servidor de dados que permite ao servidor Web acessar banco de dados.
4) O que ISAPI?
Tecnologia desenvolvida pela Microsoft para permitir o acesso a banco de dados a partir de
um navegador web, pela execuo de aplicaes no formato de bibliotecas dinmicas (DLLs).
5) O que JDBC?
Biblioteca de classes da linguagem Java para acesso base de dados a partir de aplicaes
escritas em Java.
6) Quais so as linguagens utilizadas pela tecnologia ASP?
VBScript e JavaScript.
8) Quais so os principais tipos de aplicaes de bancos de dados multimdia?
Gerenciamento de documentos, divulgao e disseminao de conhecimento, ensino e
treinamento, marketing e propaganda, monitoramento em tempo real
9) Defina Data Warehouse.
Conjunto de dados integrados, no volteis e orientados a assunto, utilizado para finalidades
analticas e em processos de tomada de deciso em uma empresa.
10) De onde saem as informaes que alimentam o Data Warehouse?
Principalmente dos diversos bancos de dados existentes na empresa, mas tambm podem
originar-se de planilhas de clculos ou qualquer outro arquivo gerado por uma aplicao.
11) D uma definio para OLAP e OLTP.
OLAP significa On-Line Analytical Processing, e nesse sistema as informaes so processadas
em tempo real para anlises complexas. Nela os dados brutos so transformados em
informaes consistentes.
OLTP significa On-Line Transaction Processing e nela os dados so acumulados a partir de
transaes dirias. Representam as fontes de dados do Data Warehouse.
12) Quais so as classificaes do sistema OLAP?
ROLAP - Relational OLAP, MOLAP - Multidimensional OLAP, HOLAP - Hybrid OLAP e
WOLAP - Web OLAP.