Escolar Documentos
Profissional Documentos
Cultura Documentos
Infomatica Descomplicada.
Infomatica Descomplicada.
Informtica
Prof. Julio Alves
Informtica
www.acasadoconcurseiro.com.br
SUMRIO
1. Lgica de Programao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.1. Conceitos Bsicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.Construo de Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.2.1. Algoritmos com Estruturas de Deciso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.3. Construo de Algoritmos para Computadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4. Identificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.5. Variaveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6. Tipos Bsicos de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.7. Comando de Atribuio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.8. Operadores Aritmticos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.9. Operadores Relacionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.10. Operadores Lgicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.11. Comandos de Entrada E Sada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.12. Algoritmos com Repetio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.13. Estrutura de Repetio: Repita-At . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.14. Estrutura de Repetio: Enquanto-Faa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.15. Para . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.16. Vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
Questes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2. Introduo ao Banco de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.1. Conceitos Bsicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.1.1. Definies Comuns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2. Abstrao De Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.3. Modelo Conceitual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.4. Modelo Lgico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.5. Abstrao De Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
www.acasadoconcurseiro.com.br
www.acasadoconcurseiro.com.br
INTRODUO
O objetivo deste curso capacitar o candidato para resoluo de provas de concursos pblicos
brasileiros. Sabe-se que esta rea bastante ampla. Entretanto, durante os prximos captulos
sero fornecidos conceitos fundamentais e basilares sobre bancos de dados.
Entretanto, antes de qualquer prova, necessrio nos concentrarmos no contedo solicitado.
Abaixo, trecho do edital sobre o contedo abordado aqui:
1. Conhecimentos bsicos de linguagens de programao relativos a Lgica e Estrutura de
programao.
2. Conceitos bsicos de Datamining e Datawarehouse.
3. Conceitos bsicos de armazenamento de dados. Banco de Dados Relacional.
4. Conceitos bsicos sobre a arquitetura e administrao de Banco de Dados.
www.acasadoconcurseiro.com.br
Informtica
1. Lgica de Programao
1.1. CONCEITOS BSICOS
Nesta seo, iniciaremos nossos estudos sobre Lgica de Programao. Mas, antes de
comearmos, seria til uma reflexo sobre o significado da palavra Lgica. Assim, o que
Lgica?
A Lgica pode ser vista como a arte de pensar corretamente. A lgica visa a colocar ordem no
pensamento.
Utilizamos lgica de forma natural todos os dias. Por exemplo:
a) Sei que o livro est no armrio. Sei que o armrio est fechado. Logo, concluo que tenho de
abrir o armrio para pegar o livro.
b) Sei que sou mais velho que Joo. Sei que Joo mais velho que Jos. Ento, concluo que eu
sou mais velho que Jos.
Todos os filhos de Joo so mais altos do que Maria.
Antnio filho de Joo
Ento, o que podemos concluir logicamente?
www.acasadoconcurseiro.com.br
10
www.acasadoconcurseiro.com.br
Vamos introduzir agora alguns elementos novos. Note quais so as novas palavras chave
inseridas no exemplo a seguir:
www.acasadoconcurseiro.com.br
11
1.4. IDENTIFICADORES
Os nomes que usamos em nossos algoritmos precisam receber um nome (rtulo). Chamados
estes nomes de Identificadores e possuem algumas regras de formao:
O primeiro caractere deve ser, obrigatoriamente, uma letra.
Do segundo caractere em diante so permitidos nmeros e letras. O smbolo de
sublinhado ( _ ) pode ser usado para separar nomes compostos. Portanto, no so
permitidos espaos, caracteres acentuados e smbolos especiais na composio do nome
de um identificador;
Palavras reservadas (em ingls ou portugus) no podem ser usadas com
identificadores. (Exemplo: begin, end, for, var, inicio, fim, para, etc...)
Exemplos:
Nome
Preco_Unitario
valor1
1.5. VARIVEIS
Para que os computadores armazenem dados em memria, vamos utilizar, para fins de
organizao dos dados que guardaremos na memria utilizaremos o que chamamos de
variveis.
Assim, a varivel o local da memria onde guardamos os dados e o nome da varivel um
identificador conforme definio anterior.
Exemplos:
ValorUnitario
nome_conjuge
12
www.acasadoconcurseiro.com.br
declare
A : inteiro
B : caracter
Operao
Exemplo
Adio
10 + 15
Subtrao
20 10
Multiplicao
3*5
Diviso
5 / 2 = 2,5
MOD ou %
7 mod 2 = 1
www.acasadoconcurseiro.com.br
13
Relao
Igualdade
<>
Diferente
>
Maior que
>=
<
Menor que
<=
Relao
No (Not)
Negao lgica
E (And)
E lgico
Ou (Or)
Ou lgico
14
www.acasadoconcurseiro.com.br
Exemplos:
Inicio
leia(x1);
x2 = x1 * 2;
escreva(O dobro do nmero , x2);
imprima(O triplo do nmero , x1 * 3);
fim
www.acasadoconcurseiro.com.br
15
16
www.acasadoconcurseiro.com.br
1.15. Para
Usamos a estrutura Para, quando precisamos repetir um conjunto de comandos um nmero
pr-definido de vezes. Utiliza uma varivel de controle, que incrementada em 1 unidade de
um valor inicial at um valor final.
1.16. Vetores
Vetores no mais so do que variveis que permitem o armazenamento de mltiplos valores.
Ou seja, aps declarada, possvel lhe ser atribuda diversos valores em posies/ndices
diferentes.
Ex:
M[0] <- Joo
M[1] <- Jos
M[2] <- Maria
Imagine uma situao onde precisamos criar um algoritmo para ler o nome de 5 pessoas, e
mostrasse esses nomes na ordem inversa de leitura. Usualmente voc pensaria em cinco
variveis: nome1, nome2, nome3, nome4 e nome5.
www.acasadoconcurseiro.com.br
17
incio
ler(nome1);
ler(nome2);
ler(nome3);
ler(nome4);
ler(nome5);
escrever(Ordem Inversa:);
escrever(nome5);
escrever(nome4);
escrever(nome3);
escrever(nome2);
escrever(nome1);
fim
18
www.acasadoconcurseiro.com.br
Questes
www.acasadoconcurseiro.com.br
19
2
4
5
6
7
Caso os valores lidos para a e b sejam, respectivamente, 4 e 6, ento o valor impresso para x
ser:
a)
b)
c)
d)
e)
20
22
44
66
'88
100
www.acasadoconcurseiro.com.br
5. Secretaria Executiva da Fazenda Fiscal de Tributos Estaduais - rea Informtica Superior / ESAF
/ 2002
Considerando-se o trecho do algoritmo a seguir, com todas as variveis declaradas corretamente,
6
8
18
26
28
www.acasadoconcurseiro.com.br
21
( ) Certo
( )Errado
22
( ) Errado
www.acasadoconcurseiro.com.br
9. Prova: FCC - 2008 - MPE-RS - Tcnico em Informtica - rea Sistemas Disciplina: Algoritmos e
Estrutura de Dados | Assuntos: Fundamentos de lgica de programao;
A execuo de uma expresso lgica obedece como prioridade a ordem dos operadores
a)
b)
c)
d)
e)
Com base no algoritmo acima, e supondo que o valor fornecido para B na linha leia B seja 5,
pode-se afirmar que o valor da varivel A na linha escreva A :
a)
b)
c)
d)
e)
7
9
12
16
21
www.acasadoconcurseiro.com.br
23
24
www.acasadoconcurseiro.com.br
www.acasadoconcurseiro.com.br
25
O modelo acima, entre outras coisas, nos traz informaes sobre Alunos e Turmas. Para cada
Aluno, ser armazenado seu nmero de matrcula, seu nome e endereo, enquanto para cada
turma, teremos a informao de seu cdigo, a sala utilizada e o perodo.
26
www.acasadoconcurseiro.com.br
Nome
Endereo
Turma
cod_turma
sala
Perodo
Manh
Noite
O modelo lgico do BD relacional deve definir quais as tabelas e o nome das colunas que
compem estas tabelas. Para o nosso exemplo, poderamos definir nosso modelo lgico
conforme o seguinte:
Aluno(mat_aluno, nome, endereco) Turma (cod_turma, sala, periodo)
importante salientar que os detalhes internos de armazenamento, por exemplo, no so
descritos no modelo lgico, pois estas informaes fazem parte do modelo fsico, que nada mais
que a traduo do modelo lgico para a linguagem do software escolhido para implementar
o sistema.
www.acasadoconcurseiro.com.br
27
28
www.acasadoconcurseiro.com.br
29
2.13.1. Tabelas
Uma tabela um conjunto no ordenado de linhas (tuplas, na linguagem acadmica). Cada
linha composta por uma srie de campos (valor de atributo, na linguagem acadmica).
Cada campo identificado por um nome de campo (nome de atributo, na linguagem acadmica).
Um conjunto de campos homnimos de todas as linhas de uma tabela uma coluna.
Comparando tabelas de um banco de dados relacional com um arquivo convencional,
observamos as seguintes diferenas:
As linhas de uma tabela no tm ordenao. A ordem de recuperao arbitrariamente
estabelecida pelo banco de dados.
Os valores de campo de uma tabela so atmicos e monovalorados;
As linguagens de consulta a bases de dados relacionais permitem o acesso por quaisquer
critrios envolvendo os campos de uma ou mais linhas. No h necessidade de especificar
caminhos de acesso.
30
www.acasadoconcurseiro.com.br
2.13.2. Chaves
Chaves so um conceito bsico que permitem identificar linhas e estabelecer relaes entre
linhas e tabelas de um banco de dados relacional. Em um banco de dados relacional, h pelo
menos quatro tipos de chaves a serem consideradas: chaves primrias, chaves estrangeiras,
candidatas e chaves alternativas
atravs das chaves que conseguimos estabelecer as regras para que o SGBD possa manter a
integridade referencial.
www.acasadoconcurseiro.com.br
31
32
codPedido
codItem
quant.
valorUnit
2,50
4,20
1,50
www.acasadoconcurseiro.com.br
2.13.7. Domnios
Quando uma tabela do banco de dados definida, para cada coluna deve ser especificado um
conjunto de valores que seus campos podem assumir. Este conjunto de valores denominado
domnio da coluna ou domnio do campo. Alm disso, deve-se especificar se os campos
da coluna podem estar vazios, o que indica que o campo no recebeu nenhum valor de seu
domnio.
As colunas nas quais no so admitidos valores vazios so chamadas colunas obrigatrias.
Aquelas que admitem valores vazios so as denominadas colunas opcionais. Os SGBDs
relacionais geralmente exigem que a coluna da chave primria no seja vazia (coluna
obrigatria). A mesma exigncia no feita para as demais chaves.
www.acasadoconcurseiro.com.br
33
34
www.acasadoconcurseiro.com.br
Questes
2. (AOCP - 2012 BRDE) - Sobre definies de banco de dados, analise as assertivas e assinale a
alternativa que aponta as corretas.
I. Um banco de dados uma coleo de dados relacionados. Os dados so fatos que podem ser
gravados e que possuem um significado implcito.
II. Um banco de dados pode representar conceito surreal, e persistir a existncia de
caractersticas do mundo real.
III. Um banco de dados representa alguns aspectos do mundo real, sendo chamado, s vezes,
de minimundo ou de universo de discurso (UoD).
IV. Um banco de dados pode ser uma coleo lgica e coerente de dados com algum significado
inerente.
a)
b)
c)
d)
e)
Apenas I e II.
Apenas I e III.
Apenas I e IV.
Apenas I, III e IV.
I, II, III e IV.
3. (FGV - 2009 MEC)No contexto de Banco de Dados, um conceito assegura que um valor
que aparece em uma tabela para um determinado conjunto de atributos aparea em outro
conjunto de atributos de outra tabela. Por exemplo, se CRISTALINA o nome de uma filial que
aparece em uma tupla da tabela CONTA, ento deve existir uma tupla CRISTALINA na tabela
AGENCIA. Esse conceito definido como um sistema de regras utilizado para garantir que os
relacionamentos entre tuplas de tabelas relacionadas sejam vlidas e que no exclui ou altera,
acidentalmente, dados relacionados. Trata-se do seguinte conceito:
a)
b)
c)
d)
e)
Integridade Funcional
Dependncia Funcional
Integridade Relacional
Dependncia Referencial
Integridade Referencial
www.acasadoconcurseiro.com.br
35
4. (FCC - 2011 - TRE-RN) Um modelo de base de dados que consiste principalmente de uma
coleo de tabelas, uma coleo de operadores e uma coleo de restries de integridade,
conhecido como modelo
a) em rede.
b) referencial.
c) plano.
d) relacional.
e) hierrquico.
5. (FUNIVERSA - 2010 CEB) Modelagem de dados um conjunto de conceitos que descrevem a
estrutura de um banco de dados como tipo de dados, relacionamentos e restries sobre esses
dados. Assinale a alternativa que contm conceitos presentes em um modelo de dados de alto
nvel.
a)
b)
c)
d)
e)
6 (CESPE - 2010 - TRE-BA) O esquema conceitual de banco de dados inclui descries detalhadas
dos tipos de entidades, relacionamentos e restries, as quais so expressas utilizando
conceitos do modelo de dados de alto nvel.
( ) Certo
( ) Errado
7. (CESPE - 2010 - TRT - 21 Regio RN) Uma chave estrangeira um atributo ou uma combinao
de atributos em uma relao, cujos valores so necessrios para equivaler somente chave
primria de outra relao.
( ) Certo
( ) Errado
9. (CESPE - 2010 BASA) Os metadados, definidos como dados dos dados, so abstraes dos
dados de mais alto nvel que descrevem dados de um nvel inferior.
( ) Certo
( ) Errado
10. (CESPE 2010 BASA) O nvel conceitual aquele mais prximo do usurio e ocupa-se da
forma como os dados so vistos por cada usurio.
( ) Certo
36
( ) Errado
www.acasadoconcurseiro.com.br
11. (VUNESP - 2009 CETESB) Considere as afirmaes sobre chaves primrias, utilizadas em
bancos de dados relacionais:
I O nico valor de uma chave primria cuja duplicao permitida o valor nulo;
II uma chave primria pode ser formada por mais de um atributo
III as chaves primrias s podem ser compostas por atributos do tipo numrico
Sobre as afirmaes, pode-se dizer que est correto o contido em
a)
b)
c)
d)
e)
II, apenas.
I e II, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.
12. (VUNESP - 2009 CETESB) Na administrao de bancos de dados relacionais, tem importncia a
estrutura conhecida como log que contm
a)
b)
c)
d)
e)
13. (FGV - 2009 MEC) As restries de integridade resguardam o Banco de Dados contra danos
acidentais, assegurando que mudanas feitas por usurios autorizados no resultem na perda
de consistncia de dados.
A restrio de integridade, na qual um valor que aparece em uma relao para um determinado
conjunto de atributos aparece tambm em outro conjunto de atributos em outra relao
(tabela), conhecida por:
a)
b)
c)
d)
e)
Integridade de Duplicao.
Integridade de Domnio.
Integridade Referencial.
Integridade de Chave.
Integridade de Vazio.
14. (CESPE - 2008 STF) Integridade referencial pode ser definida como uma condio imposta
a um conjunto de atributos de uma relao para que valores que apaream nesse conjunto
tambm apaream em um certo conjunto de atributos de uma outra relao.
( ) Certo
( ) Errado
15. (CESPE - 2008 STF) As caractersticas do atributo CEP - numrico e seqencial - permitem
utiliz-lo como chave primria em um banco de dados destinado ao cadastro de clientes de
uma loja.
( ) Certo
( ) Errado
www.acasadoconcurseiro.com.br
37
16. (FCC - 2009 - TRE-PI) Uma chave estrangeira de uma tabela relacional
a)
b)
c)
d)
e)
18. (CESGRANRIO - 2007 - TCE RO) A chave candidata que escolhida pelo projetista do banco de
dados como de significado principal para a identificao de entidades, dentro de um conjunto
de entidades, a chave:
a)
b)
c)
d)
e)
do sistema.
do modelo.
relacional.
primria.
biunvoca.
19. (FCC - 2007 - TRF-4R) NO um conceito diretamente associado aos bancos de dados
relacionais:
a)
b)
c)
d)
e)
domnio.
chave estrangeira.
tupla.
tabela.
polimorfismo.
20. (CESPE - 2004 - TRE-AL) O domnio de um atributo consiste no conjunto de entidades em que
tal atributo utilizado.
( ) Certo
( ) Errado
21. (FCC - 2010 - MPE-RN) Na terminologia do Modelo Relacional, cada linha da tabela chamada
de I, a tabela denominada II, e o nome da coluna denominado III.
As lacunas I, II e III so preenchidas de forma correta, respectivamente, por
a)
b)
c)
d)
e)
38
www.acasadoconcurseiro.com.br
22 (CESPE - 2010 - TRT - 21 Regio RN) Uma chave estrangeira um atributo ou uma combinao
de atributos em uma relao, cujos valores so necessrios para equivaler somente chave
primria de outra relao.
( ) Certo
( ) Errado
Gabarito:1. E2. D3. E4. D5. E6. C7. C8. E9. C10. C11. A12. E13. E14. C15. E16. C17. D
18. D19. E20. E21. B22. C
www.acasadoconcurseiro.com.br
39
3. Datawarehouse e Datamining
Executivos tomadores de deciso (diretores, gerentes, analistas, etc) necessitam de ferramentas
de apoio a tomada de deciso. a que entram os sistemas de suporte deciso (Decision Support
Systems - DSS), ferramentas que ofeream consultas sob demanda, interfaces grficas, etc.
Um data warehouse visa integrar os dados internos e externos de uma organizao em uma
estrutura unificada, a fim de permitir uma melhor utilizao dos dados.
A partir de uma estrutura de DW obtida, a anlise destes dados se d atravs de sistemas como
OLAP (On-Line Analytical Processing) e data mining.
Um data warehouse uma coleo de dados orientada por assuntos, integrada, variante no
tempo, que tem por objetivo dar suporte aos processos de tomada de deciso.
O data warehouse um banco de dados contendo dados extrados do ambiente de produo
da empresa (OLTP), que foram selecionados, tendo sido otimizados para processamento
de consulta e no para processamento de transaes atravs de um processo de extrao
transformao e carga (ou ETL Extract transform and Load).
De maneira geral, um data warehouse pode consolidar dados de outras fontes externas,
incluindo informaes provenientes de planilhas eletrnicas, documentos, dados da web, etc.
40
www.acasadoconcurseiro.com.br
www.acasadoconcurseiro.com.br
41
42
www.acasadoconcurseiro.com.br
Questes
( ) Errado
( ) Errado
3. CESPE/ 2013 Cargo: Atividades de Complexidade Intelectual Com relao a solues de suporte deciso, julgue os itens subsecutivos.
Data mining utiliza diversos tipos de padres e tcnicas para descobrir o conhecimento em
base de dados. Eles so provenientes, automaticamente, do banco de dados e no h interao
manual na descoberta de novos tipos de padres.
( ) Certo
( ) Errado
( ) Errado
( ) Errado
www.acasadoconcurseiro.com.br
43
( ) Errado
( ) Errado
( ) Errado
www.acasadoconcurseiro.com.br
OLAP
JOIN
FAST
PHP
TCP
( ) Errado
13. FCC - Tribunal Regional do Trabalho / 1 Regio / 2011 Cargo: Analista Judicirio - rea Apoio
Especializado - Especialidade: Tecnologia da Informao
Ao nvel de sumarizao dos elementos e de detalhes disponveis nos dados em um DW d-se
o nome de
a)
b)
c)
d)
e)
relacionamento.
capacidade.
granularidade.
integridade.
arquitetura.
www.acasadoconcurseiro.com.br
45
( ) Errado
( ) Errado
( ) Errado
( ) Errado
( ) Errado
46
datawarehouse.
gesto do conhecimento.
business Intelligence.
minerao de dados.
OLAP (OnLine Analytical Processing).
www.acasadoconcurseiro.com.br
III e IV
III e IV
I e II
I e III
II e IV
I e II
II e III
III e IV
I e III
II e IV
www.acasadoconcurseiro.com.br
47
Gabarito:1. E2. C3. E4. C5. E6. E7. C8. B9. C10. A11. A12. E13. C14. E15. C16. E17. C
18. E19. A20. B21.D22. C
48
www.acasadoconcurseiro.com.br