UNIVERSIDADE FEDERAL RURAL DO RIO DE JANEIRO COLÉGIO TÉCNICO CONCURSO PÚBLICO PARA PROFESSOR DE 1º E 2º GRAUS – EDITAL Nº 16/2007 ÁREA: INFORMÁTICA Conteúdo Programático 1. Sistemas Operacionais: Estrutura do sistema operacional. Gerenciamento de processos. Processos, Threads, Escalonamento de CPU. Gerenciamento de memória. Memória virtual, Sistemas de arquivos. Sistemas de entrada e saída. Sistema operacional LINUX. 2. Algoritmos, estruturas de dados e linguagens de Programação. Desenvolvimento de algoritmos e programas de computador. Problemas de ordenação e busca. Listas, pilhas e Filas. Conceitos de linguagens de programação, funções, modularidade , recursividade. Ponteiros e alocação dinâmica. 3.Organização e Arquitetura de computadores. Máquina de VonNeuman. Barramentos de sistema. Memória principal, memória cache. Memória secundaria, hierarquia de memória. Entrada e saída. Interrupções. DMA, Cpu, sistema de numeração, conjunto básico de instrução, modos de endereçamento e formatos. CPU CISC, CPU RISC. 4. Redes de computadores. Organização de redes de computadores. Modelo OSI e modelo TCP/IP. Protocolos da camada aplicação, protocolos de transporte, Protocolos da camada Rede, Protocolos da camada enlace. Ethernet. Equipamentos: hub, switch, roteador, Ponte. Endereçamento Internet, Intranet. Modelo cliente – servidor. Proxy, Firewall. Redes locais e projeto de redes. INDICAÇÕES BIBLIOGRÁFICAS Algoritmos - Tradução da 2ª Edição AmericanaTeoria e Prática. Autores: Charles E. Leiserson, Clifford Stein, Ronald L. Rivest, Thomas H. Cormen, Editora Campus, ano 2002. Arquitetura e organização básica de computadores, William Stallings. Editora: Prentice Hall, quinta edição 2003. Redes de computadores e a Internet, autores: J. F. Kurose e K.W. Ross. Editora: Pearson, ano 2004. Sistemas Operacionais com Java, autores: Silberschatz, Galvin-Gagne. Editora Campus, ano 2004.