7Sumrio

Sobre o autor .......................................................................................................... 19

Agradecimentos ...................................................................................................... 20

Prefcio .................................................................................................................. 21

Parte I Conceitos ................................................................................ 23

Captulo 1 Arquitetura de computadores ............................................................... 241.1 Processadores ....................................................................................24

1.1.1 Instrues ..................................................................................251.1.2 Pipeline .....................................................................................26

1.2 Barramentos ....................................................................................291.3 Memrias.........................................................................................30

1.3.1 Memria primria ..................................................................... 311.3.2 Memria secundria ..................................................................32

1.4 Exerccios .........................................................................................341.5 Gabarito ..........................................................................................361.6 Leitura recomendada ........................................................................36

Captulo 2 Estruturas de dados .............................................................................. 372.1 Ordem .............................................................................................372.2 rvores ............................................................................................37

2.2.1 Tipos de rvores e caractersticas ................................................382.2.2 Percursos ..................................................................................39

2.3 Hash ................................................................................................392.4 Listas ...............................................................................................40

2.4.1 Listas estticas ........................................................................... 412.4.2 Listas dinmicas ....................................................................... 41

2.5 Pilhas ..............................................................................................422.6 Filas .................................................................................................44

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica8

2.7 Grafos..............................................................................................442.8 Exerccios ........................................................................................462.9 Gabarito ..........................................................................................492.10 Leitura recomendada ......................................................................49

Parte II Redes de computadores e infraestrutura ................................. 50

Captulo 3 Cabeamento ......................................................................................... 513.1 Meios guiados .................................................................................. 51

3.1.1 Cabo de pares tranados .............................................................523.1.2 Cabo coaxial .............................................................................543.1.3 Fibra ptica ...............................................................................55

3.2 Ethernet ...........................................................................................573.3 Exerccios .........................................................................................583.4 Gabarito ..........................................................................................603.5 Leitura recomendada ........................................................................ 61

Captulo 4 Cabeamento estruturado ...................................................................... 624.1 Estrutura e elementos .......................................................................63

4.1.1 Sala de entrada de telecomunicaes ...........................................634.1.2 Sala de equipamentos ................................................................644.1.3 Cabeamento primrio ...............................................................644.1.4 Armrios de telecomunicaes ...................................................644.1.5 Cabeamento secundrio ........................................................... 664.1.6 rea de trabalho ........................................................................67

4.2 Etapas e artefatos de um projeto .......................................................674.3 Exerccios ........................................................................................684.4 Gabarito .......................................................................................... 714.5 Leitura recomendada .......................................................................72

Captulo 5 Pilha de protocolos OSI .......................................................................... 735.1 Aplicao .......................................................................................... 745.2 Apresentao .................................................................................... 745.3 Sesso ..............................................................................................75

5.3.1 Estabelecimento de sesses ........................................................755.3.2 Manuteno de sesses ..............................................................755.3.3 Finalizao de sesses ................................................................76

5.4 Transporte ........................................................................................765.5 Rede ................................................................................................785.6 Enlace ..............................................................................................79

5.6.1 MAC .........................................................................................795.6.2 LLC ..........................................................................................80

JOSE RIBAMAR SARAIVA FILHO

JOSE RIBAMAR SARAIVA FILHO

9Sumrio

5.7 Fsica ............................................................................................... 815.8 Exerccios ......................................................................................... 815.9 Gabarito ..........................................................................................845.10 Leitura recomendada ......................................................................84

Captulo 6 Pilha de protocolos TCP/IP ..................................................................... 856.1 Mapeamento TCP/IP - OSI ................................................................866.2 Metadados de transmisso ...............................................................876.3 Exerccios .........................................................................................886.4 Gabarito .......................................................................................... 916.5 Leitura recomendada ....................................................................... 91

Captulo 7 Protocolo IP .......................................................................................... 927.1 IPv4 ..................................................................................................927.2 IPv6 .................................................................................................957.3 Endereamento IPv4 .........................................................................977.4 Endereamento IPv6 .........................................................................98

7.4.1 Compatibilidade entre os endereos IPv4 e IPv6 ..........................997.5 Sub-redes (IPv4) ...............................................................................997.6 Exerccios ....................................................................................... 1007.7 Gabarito ......................................................................................... 1027.8 Leitura recomendada ...................................................................... 103

Captulo 8 Centro de dados .................................................................................. 1048.1 Requisitos TIER .............................................................................. 105

8.1.1 TIER 1 Bsico ........................................................................ 1068.1.2 TIER 2 Componentes redundantes ........................................ 1068.1.3 TIER 3 Sistema autossustentado ........................................... 1068.1.4 TIER 4 Tolerante a falhas ....................................................... 107

8.2 Elementos de suporte ..................................................................... 1088.2.1 Leiaute lgico .......................................................................... 1088.2.2 AVAC .......................................................................................1108.2.3 Projeto eltrico e medio de energia ........................................ 1118.2.4 Redundncia ............................................................................ 1118.2.5 Piso elevado .............................................................................1128.2.6 Outras caractersticas ...............................................................112

8.3 Exerccios ........................................................................................1128.4 Gabarito .........................................................................................1148.5 Leitura recomendada ......................................................................114

Captulo 9 NAS .................................................................................................... 1159.1 Protocolos de acesso aos dados .........................................................116

9.1.1 NFS ..........................................................................................1169.1.2 SMB/CIFS ............................................................................... 120

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica10

9.2 Infraestrutura de rede ......................................................................1219.3 Limitaes ..................................................................................... 1229.4 Gateway NAS ................................................................................. 1229.5 Exerccios ....................................................................................... 1239.6 Gabarito......................................................................................... 1269.7 Leitura recomendada ...................................................................... 126

Captulo 10 SAN .................................................................................................. 12710.1 Protocolos SAN ............................................................................. 128

10.1.1 Fibre channel ......................................................................... 12810.1.2 iSCSI ......................................................................................131

10.2 Dispositivos das SANs .................................................................. 13210.3 Mtodos de backups para SAN ...................................................... 132

10.3.1 Backup peridico ................................................................... 13310.3.2 Backup contnuo ................................................................... 133

10.4 Exerccios ..................................................................................... 13410.5 Gabarito ....................................................................................... 13710.6 Leitura recomendada .................................................................... 138

Captulo 11 SNMP ............................................................................................... 13911.1 Elementos ..................................................................................... 14011.2 Mensagens SNMP ..........................................................................14111.3 MIB ...............................................................................................14111.4 Caractersticas do protocolo SNMP ................................................ 14311.5 Verses ......................................................................................... 14411.6 Agente proxy ................................................................................. 14411.7 Exerccios ...................................................................................... 14411.8 Gabarito ....................................................................................... 14811.9 Leitura recomendada .................................................................... 148

Captulo 12 QoS .................................................................................................. 14912.1 Filas .............................................................................................. 15012.2 IntService ..................................................................................... 15012.3 DiffService .................................................................................... 15212.4 Mtricas ....................................................................................... 15312.5 Algoritmos de controle de congestionamento ................................. 15412.6 Redes MPLS ................................................................................. 15512.7 Exerccios ..................................................................................... 15512.8 Gabarito ....................................................................................... 15912.9 Leitura recomendada .................................................................... 159

11Sumrio

Captulo 13 VPN .................................................................................................. 16013.1 Requisitos ......................................................................................16113.2 Tneis .......................................................................................... 162

13.2.1 Tipos de tneis ...................................................................... 16213.2.2 Protocolos de tunelamento .................................................... 163

13.3 Benefcios para os negcios ........................................................... 16413.4 Exerccios ..................................................................................... 16413.5 Gabarito ....................................................................................... 16713.6 Leitura recomendada .................................................................... 167

Captulo 14 NAT .................................................................................................. 16814.1 Redes com NAT ............................................................................. 16914.2 Tipos de NAT ............................................................................... 169

14.2.1 Dinmico............................................................................... 16914.2.2 Sobrecarga .............................................................................17114.2.3 Esttico ................................................................................. 17214.2.4 Redirecionamento de portas ................................................... 173

14.3 Exerccios ..................................................................................... 17314.4 Gabarito ....................................................................................... 17714.5 Leitura recomendada .................................................................... 178

Captulo 15 Rede sem fio ..................................................................................... 17915.1 WPAN .......................................................................................... 180

15.1.1 Bluetooth ............................................................................... 18015.2 WLAN ......................................................................................... 182

15.2.1 Wi-Fi ..................................................................................... 18215.3 WMAN ........................................................................................ 184

15.3.1 WiMax................................................................................... 18415.4 WWAN ........................................................................................ 18415.5 Exerccios ..................................................................................... 18615.6 Gabarito ....................................................................................... 18915.7 Leitura recomendada .................................................................... 190

Parte III Segurana ........................................................................... 191

Captulo 16 Criptografia ...................................................................................... 19216.1 Propriedades criptogrficas ............................................................ 19316.2 Simtrica ...................................................................................... 194

16.2.1 DES ....................................................................................... 19516.2.2 AES ...................................................................................... 196

16.3 Assimtrica ................................................................................... 19816.3.1 RSA ....................................................................................... 19816.3.2 DSA ...................................................................................... 199

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica12

16.4 Chave de sesso ............................................................................20016.5 Resumos hash............................................................................... 201

16.5.1 MD5 ...................................................................................... 20116.5.2 SHA ......................................................................................202

16.6 Exerccios .....................................................................................20216.7 Gabarito .......................................................................................20516.8 Leitura recomendada ....................................................................206

Captulo 17 Certificado digital ............................................................................. 20717.1 Gerao e distribuio de certificados digitais .................................208

17.1.1 Infraestrutura hierrquica .......................................................20817.1.2 Rede de confiana ..................................................................209

17.2 Tipos de certificados digitais........................................................... 21117.3 Assinatura digital ...........................................................................21217.4 Exerccios ...................................................................................... 21317.5 Gabarito ........................................................................................21817.6 Leitura recomendada .....................................................................218

Captulo 18 Pragas digitais .................................................................................. 21918.1 Antivrus .......................................................................................22018.2 Tipos de pragas digitais .................................................................220

18.2.1 Vrus de boot .........................................................................22018.2.2 Bombas-relgio ......................................................................22118.2.3 Vrus de macro .......................................................................22118.2.4 Vermes ...................................................................................22118.2.5 Cavalo de Troia ......................................................................22118.2.6 Rootkit .................................................................................22218.2.7 Spywares ...............................................................................22218.2.8 Adware ................................................................................. 22318.2.9 Spam .................................................................................... 22418.2.10 Keylogs e hijacks .................................................................. 224

18.3 Botnets ......................................................................................... 22518.4 Outros ataques .............................................................................22618.5 Exerccios .....................................................................................22618.6 Gabarito ....................................................................................... 23018.7 Leitura recomendada .................................................................... 230

Captulo 19 Firewall ............................................................................................ 23119.1 Firewalls de pacotes ....................................................................... 232

19.1.1 ZDM ...................................................................................... 23219.1.2 Iptables .................................................................................. 233

JOSE RIBAMAR SARAIVA FILHO

13Sumrio

19.2 Firewall de aplicao ..................................................................... 23319.2.1 Proxy transparente ................................................................. 23419.2.2 Squid .................................................................................... 235

19.3 Firewall de estados ........................................................................ 23519.3.1 ICF ........................................................................................ 235

19.4 Exerccios...................................................................................... 23719.5 Gabarito ....................................................................................... 23919.6 Leitura recomendada .................................................................... 239

Captulo 20 Backup ............................................................................................. 24120.1 Pontos de recuperao ................................................................... 24220.2 Repositrio global e cpia incremental .......................................... 24220.3 Repositrio global e cpia diferencial............................................. 24320.4 Repositrio espelho e cpia reversamente incremental ....................24420.5 Proteo contnua ......................................................................... 24520.6 Outros fatores que devem ser considerados ....................................24620.7 Dispositivos de armazenamento ....................................................24620.8 Exerccios ..................................................................................... 24720.9 Gabarito.......................................................................................25020.10 Leitura recomendada ..................................................................250

Captulo 21 Auditoria de sistemas de TI ................................................................ 25121.1 Agentes de auditoria .......................................................................25121.2 Trilhas de auditoria ....................................................................... 25221.3 Pontos de controle e pontos de auditoria ........................................ 25321.4 Etapas de uma auditoria ................................................................ 253

21.4.1 Anlise dos riscos e do ambiente .............................................25421.4.2 Planejamento e execuo da auditoria .....................................25421.4.3 Produo dos resultados ........................................................254

21.5 Problemas de auditoria de sistemas ............................................... 25521.6 Abordagens e tcnicas de auditoria de sistemas .............................. 255

21.6.1 Simulao de dados ................................................................25621.6.2 Testes integrados ....................................................................25621.6.3 Mapeamento e rastreamento .................................................. 25721.6.4 Anlise de logs ....................................................................... 25721.6.5 Snapshot ............................................................................... 25721.6.6 Simulao paralela .................................................................25821.6.7 Anlise do cdigo-fonte ..........................................................258

21.7 Resultados da auditoria .................................................................25821.8 Exerccios ..................................................................................... 25921.9 Gabarito .......................................................................................26221.10 Leitura recomendada ...................................................................262

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica14

Parte IV Desenvolvimento ................................................................ 263

Captulo 22 Orientao a objetos ......................................................................... 26422.1 Classes e objetos ...........................................................................26422.2 Visibilidade ..................................................................................26522.3 Proteo dos dados ....................................................................... 26722.4 Herana ....................................................................................... 26722.5 Classes abstratas e concretas .........................................................26922.6 Polimorfismo ............................................................................... 270

22.6.1 Ad-hoc .................................................................................. 27022.6.2 Universal ...............................................................................271

22.7 Exerccios ..................................................................................... 27222.8 Gabarito ...................................................................................... 27422.9 Leitura recomendada .................................................................... 275

Captulo 23 UML ................................................................................................. 27623.1 Estrutural .....................................................................................277

23.1.1 Diagrama de classes ................................................................27723.1.2 Diagrama de objetos .............................................................. 27923.1.3 Diagrama de componentes ..................................................... 27923.1.4 Diagrama de implantao .......................................................28023.1.5 Diagrama de pacotes .............................................................. 28123.1.6 Diagrama de estrutura composta ............................................28223.1.7 Diagrama de perfil .................................................................282

23.2 Comportamental ..........................................................................28323.2.1 Diagrama de caso de uso ........................................................28323.2.2 Diagrama de atividade ...........................................................28423.2.3 Diagrama de mquina de estados ...........................................28723.2.4 Diagrama de sequncia ..........................................................28823.2.5 Diagrama de viso de interatividade .......................................29023.2.6 Diagrama de comunicao .....................................................29023.2.7 Diagrama de tempo ................................................................291

23.3 Exerccios .....................................................................................29223.4 Gabarito .......................................................................................29523.5 Leitura recomendada ....................................................................296

Captulo 24 Testes ............................................................................................... 29724.1 Tcnicas de teste ............................................................................297

24.1.1 Teste de caixa-branca ..............................................................29824.1.2 Teste de caixa-preta ................................................................29924.1.3 Teste de caixa-cinza ................................................................30024.1.4 Outros testes .......................................................................... 301

JOSE RIBAMAR SARAIVA FILHO

15Sumrio

24.2 Tipos de teste ............................................................................... 30124.2.1 Unidade ................................................................................30224.2.2 Integrao .............................................................................30224.2.3 Sistema .................................................................................30424.2.4 Regresso ..............................................................................30524.2.5 Homologao .......................................................................305

24.3 Papis de responsabilidades ..........................................................30624.4 Exerccios ..................................................................................... 30724.5 Gabarito .......................................................................................31024.6 Leitura recomendada .....................................................................310

Captulo 25 Anlise de pontos por funo ............................................................ 31125.1 Tamanho funcional ........................................................................ 31125.2 Aplicabilidade da APF ....................................................................31225.3 Contagem dos pontos por funo ...................................................312

25.3.1 Determinar o tipo de contagem ................................................31325.3.2 Identificar fronteira do software ..............................................31325.3.3 Contar os tipo de funes de dados .........................................31425.3.4 Contar os tipos de funes de transaes .................................31525.3.5 Determinar os pontos de funes no ajustados .......................31525.3.6 Determinar o fator de ajuste ....................................................31625.3.7 Calcular os pontos por funes ajustados ................................317

25.4 Complexidade ...............................................................................31725.5 Abordagem de contagem indicativa e estimativa ..............................31725.6 Resultados indiretos.......................................................................31825.7 Exerccios ......................................................................................31825.8 Gabarito ....................................................................................... 32225.9 Leitura recomendada .................................................................... 322

Parte V Qualidade de software .......................................................... 323

Captulo 26 CMMI ................................................................................................ 32426.1 reas de processos ........................................................................ 32426.2 Representaes ............................................................................. 326

26.2.1 Representao contnua ......................................................... 32626.2.2 Representao por estgios .................................................... 327

26.3 Avaliao ...................................................................................... 32826.4 Exerccios ..................................................................................... 32926.5 Gabarito .......................................................................................33126.6 Leitura recomendada .................................................................... 332

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica16

Captulo 27 MPS.BR ............................................................................................ 33327.1 Organizao e suporte ................................................................... 333

27.1.1 Frum de credenciamento e controle ....................................... 33427.1.2 Equipe tcnica do modelo ...................................................... 334

27.2 Composio ................................................................................. 33527.3 reas de processos ........................................................................ 33527.4 Capacidade dos processos .............................................................33627.5 Nvel de maturidade ..................................................................... 33727.6 Mapeamento MPS.BR e CMMI......................................................33827.7 Exerccios ..................................................................................... 33927.6 Gabarito .......................................................................................34227.7 Leitura recomendada ....................................................................342

Parte VI Metodologias de desenvolvimento geis .............................. 343

Captulo 28 Scrum ............................................................................................... 34428.1 Caractersticas ..............................................................................344

28.1.1 Equipes pequenas e auto-organizveis ..................................... 34528.1.2 Daily Scrum ..........................................................................34628.1.3 Processos iterativos ................................................................34628.1.4 Clientes prximos .................................................................. 347

28.2 Papis ..........................................................................................34828.3 Ciclo de vida ................................................................................34828.4 Exerccios ..................................................................................... 34928.5 Gabarito ...................................................................................... 35228.6 Leitura recomendada .................................................................... 352

Captulo 29 Extreme programming ...................................................................... 35329.1 Caractersticas ............................................................................... 353

29.1.1 Equipes reduzidas .................................................................. 35429.1.2 Tratamento de requisitos vagos ............................................... 35429.1.3 Resultados rpidos ................................................................. 35529.1.4 Reunies dirias ..................................................................... 35529.1.5 Qualidade de cdigo .............................................................. 35529.1.6 Desenvolvimento guiado por testes ......................................... 35629.1.7 Reimplementao .................................................................. 35629.1.8 Programao em pares ........................................................... 356

29.2 Papis .......................................................................................... 35729.3 Jogo de planejamento .................................................................... 35729.4 Exerccios ..................................................................................... 35929.5 Gabarito .......................................................................................36229.6 Leitura recomendada ....................................................................362

JOSE RIBAMAR SARAIVA FILHO

17Sumrio

Parte VII Banco de dados .................................................................. 363

Captulo 30 Bancos de dados relacionais e o modelo ER ........................................ 36430.1 Modelo entidade relacionamento ...................................................365

30.1.1 Entidades ...............................................................................36530.1.2 Atributos ...............................................................................36630.1.3 Relacionamentos ....................................................................36630.1.4 Mapeamento modelo conceitual fsico ................................. 37030.1.5 Comandos de bancos de dados relacionais ............................. 370

30.2 Chaves ..........................................................................................37130.3 Normalizao ............................................................................... 373

30.3.1 Primeira forma normal ........................................................... 37330.3.2 Segunda forma normal .......................................................... 37430.3.3 Terceira forma normal ............................................................ 376

30.4 Exerccios ..................................................................................... 37730.5 Gabarito ...................................................................................... 37930.6 Leitura recomendada ....................................................................380

Captulo 31 Data Warehouse ............................................................................... 38131.1 Extrao, transformao e carga...................................................... 38131.2 OLAP ...........................................................................................382

31.2.1 OLAP multidimensional (M-OLAP) .......................................38431.2.2 OLAP relacional (R-OLAP) ....................................................38531.2.3 OLAP hbrido (H-OLAP) .......................................................38531.2.4 OLAP desktop (D-OLAP) ......................................................38531.2.5 Operaes OLAP ...................................................................386

31.3 Minerao de dados ......................................................................38631.4 Exerccios .....................................................................................38731.5 Gabarito .......................................................................................39031.6 Leitura recomendada .....................................................................391

Parte VIII Arquitetura de sistemas ..................................................... 392

Captulo 32 Arquitetura multicamadas ................................................................ 39332.1 Cliente-servidor ............................................................................ 39432.2 Trs camadas ................................................................................ 39532.3 Quatro camadas servidor web ....................................................39632.4 Cinco camadas portais corporativos ........................................... 39732.5 Exerccios ..................................................................................... 39832.6 Gabarito ....................................................................................... 40132.7 Leitura recomendada .................................................................... 401

JOSE RIBAMAR SARAIVA FILHO

JOSE RIBAMAR SARAIVA FILHO

Informtica para Concursos Pblicos de Informtica18

Captulo 33 SOA .................................................................................................. 40233.1 Elementos da SOA.........................................................................40233.2 Servios ........................................................................................403

33.2.1 Requisitos dos servios ...........................................................40333.2.2 Composio de servios ........................................................404

33.3 Infraestrutura SOA .......................................................................40633.3.1 Disponibilizao de servios ...................................................40633.3.2 Utilizao de servios ............................................................407

33.4 Linguagens, padres e protocolos...................................................40833.4.1 WSDL ....................................................................................40833.4.2 UDDI ....................................................................................40933.4.3 SOAP .................................................................................... 410

33.5 Vantagens da SOA .......................................................................... 41133.6 Exerccios ..................................................................................... 41233.7 Gabarito ....................................................................................... 41633.8 Leitura recomendada .................................................................... 416