Apontamentos, resumos, trabalhos, exames e problemas de Computação

Autômato com Pilha (AP) e Linguagens Livres de Contexto

• Linguagens Livres de Contexto (LLC) compreendem um universo mais amplo do que as linguagens regulares.
• As LLCs são geradas pelas Gramáticas Livres de Contexto e reconhecidas por um Autômato com Pilha (AP), que possui memória auxiliar do tipo pilha.

Estrutura do Autômato com Pilha

O Autômato com Pilha é uma máquina construída por 4 partes:

• Fita: Dispositivo de entrada.
• Unidade de Controle: Reflete o estado atual da máquina.
• Programa ou Função de Transição: Comanda leituras e define o estado da máquina.
• Pilha: Memória auxiliar sem limites de tamanho.

Reconhecimento da Palavra

O reconhecimento de uma palavra pode resultar em três cenários:

1. O autômato para e a palavra é reconhecida

AC - Alternativas

1. Levando-se em conta que uma Organização possui uma Central de Serviços (ou Help Desk), qual das opções abaixo NÃO é uma responsabilidade dessa função:

• a) Fechamento dos incidentes após a confirmação do cliente;
• b) Minimizar incidentes relacionados a mudanças no ambiente;
• c) Escalar e encaminhar para outras áreas da organização;
• d) Suporte de primeiro nível;
• e) Receber e registrar os chamados de incidentes e serviços;

2. Qual a descrição mais adequada para o processo de Gerenciamento de Incidentes?

• a) Ser proativo e direcionar esforços para a prevenção de incidentes;
• b) Propiciar um ponto único de contato para as requisições dos usuários;
• c) Assegurar que os métodos padronizados estão sendo usados para

Conceitos Fundamentais: Dados, Informação e Conhecimento

Dados

Sinais brutos que não foram processados, correlacionados, avaliados ou interpretados. Isoladamente, não podem transmitir uma mensagem ou representar conhecimento. Os dados representam a matéria-prima utilizada na produção de informações.

Informação

Dados que foram tratados. O processo de transformação envolve a aplicação de procedimentos como formatação, tradução, fusão, impressão, e assim por diante.

Conhecimento

É obtido pela interpretação e integração de diversos dados e informações. É a informação contextualizada e aplicada.

Tipos de Informação

• Textos
• Mapas
• Gráficos
• Figuras e Fotos
• Voz, Músicas e Sons
• Vídeos

Tecnologia da Informação (TI)

TI é a área... Continue a ler "Fundamentos Essenciais de Tecnologia da Informação (TI)" »

Banco de Dados Textuais

Banco de dados textuais – armazena as palavras e a relação delas com outras palavras. Blocos de textos identificados por um nome. Base de texto armazenada de forma estruturada.

Tipos de Banco de Dados Textuais

• COM ESTRUTURA - Campos de tamanho variável. Um dos padrões existentes para bancos textuais estruturados é o padrão ISO. A área ainda está em desenvolvimento, estando menos organizada que a de bancos de dados relacionais.

• SEM ESTRUTURA OU POSSUINDO REGISTROS COM DIFERENTES ESTRUTURAS NO MESMO ARQUIVO - Formato livre, apenas texto, sem campos, ou registros com campos diferentes, sem exigência de homogeneidade na entrada de dados. O padrão mais usado para texto livre é o ANSI.

Operadores Booleanos

• OU: função

O que é teste?

Teste é um conjunto de atividades que podem ser planejadas com antecedência e executadas sistematicamente. Por essa razão, deverá ser definido para o processo de software um modelo (template) para o teste.

Quem realiza?

Gerente do projeto, engenheiros de software e especialistas em testes.

Como garantir que o trabalho foi realizado corretamente?

Revisando as especificações antes dos testes, avaliar a integridade dos casos de testes e das tarefas de testes.

Ciclo de Erro no Software:

Engano – Introduz um defeito no software.

Defeito – Deficiência mecânica ou algorítmica que, se ativada, pode produzir um erro, podendo levar a uma falha.

Erro – Item de informação ou estado de execução inconsciente, se propagado até a... Continue a ler "Guia Completo de Testes de Software e Avaliação de IHC" »

O que é o Encaminhamento Dinâmico?

Quando um router recebe informações sobre novas rotas ou alterações, ele atualiza a sua própria tabela de encaminhamento e, por sua vez, propaga essas informações para outros routers. Deste modo, todos os routers possuem tabelas de encaminhamento atualizadas dinamicamente, que respondem e se adaptam a possíveis alterações de rede. Os protocolos de encaminhamento comuns são: RIP, EIGRP e OSPF.

O que é o NAT?

O NAT (Network Address Translation) traduz endereços privados em endereços públicos e vice-versa. É um mecanismo utilizado para poupar endereços IP registados em redes grandes e simplificar a gestão de endereços IP.

• NAT Estático: Desenhado para permitir o mapeamento um-para-um entre endereços

Questão 1: Cálculo de Tamanho Máximo de Arquivo em I-nodes

Considere um sistema de arquivo baseado em i-nodes, que utiliza blocos de dados de 1 KB e 32 bits para o endereçamento de cada bloco. A figura 1 mostra a estrutura de cada i-node, que possui 12 campos que apontam para blocos, sendo 10 apontamentos diretos, um indireto simples e um indireto duplo. Qual é o máximo tamanho de arquivo permitido neste sistema?

• 10 apontamentos diretos: 10 x 1 KB = 10 KB
• 1 apontamento simples:
  • 1 KB = 1024 bytes
  • 32 bits = 4 bytes (para endereçamento)
  • 1024 / 4 = 256 endereços
  • 256 x 1 KB = 256 KB
• 1 apontamento duplo: 256² x 1 KB = 65.536 KB
• Total: 10 + 256 + 65.536 = 65.802 KB

Questão 2: Diferença entre Links Simbólicos e Hard Links

R: Os links simbólicos são... Continue a ler "Sistemas de Arquivos: I-nodes, Links e Cache de Disco" »

SaaS, PaaS e IaaS: Entenda os Modelos

O modelo de Software como um Serviço (SaaS) é fornecido por meio de acesso à aplicação, muitas vezes chamado de "software sob demanda". É possível executar um container sem se preocupar com a limitação das linguagens de programação suportadas por um PaaS, como o Heroku.

AWS (Amazon Web Services)

A AWS é uma enorme coleção de serviços de computação em nuvem, oferecida pela Amazon.com desde 2004. O AWS Command Line Interface é disponibilizado gratuitamente no site da AWS e no GitHub. A AWS oferece uma cota de 1 ano gratuito, respeitando limites de volumetria e uso. Há inúmeros projetos no GitHub que oferecem soluções para lidar com Spot Instances e ajudar a economizar custos com instâncias... Continue a ler "Guia Completo: SaaS, PaaS, IaaS e Provedores de Nuvem" »

Questão 6: Em relação ao kernel Linux, responda:

a) Qual é o tipo de arquitetura do kernel?

R: Arquitetura Monolítica

b) Cite uma vantagem e uma desvantagem desta arquitetura

R: O ponto posítivo de um kernel monolítiço é que ele proporciona melhor segurança e melhor desempenho devido seus recursos residirem dentro do próprio kernel (built-in), por outro lado o mal funcionamento de uma aplicação do kernel pode se alastrar levar todo o sistema a um colapso.

c) Explique detalhadamente o funcionamento do kernel através desta arquitetura

R: Em um sistema monolítiço, todos os componentes do núCléo operam em modo núCléo e se inter-relacionam conforme suas necessidades, sem restrições de acesso entre si (pois o código no nível de... Continue a ler "Sistema de arquivo FAT12" »

Lamport – Feito para sincronização de clocks lógicos. Exigência: ordenação global de todos os eventos do sistema. Para cada par de eventos, deve-se saber qual aconteceu antes.

Passos:

1. Envia mensagem a todos os processos e para si mesmo (mensagem = nome da região, seu número, tempo corrente).
2. Quando um processo recebe:
   • a) Se o receptor não estiver usando ou não for usar, retorna OK.
   • b) Se estiver usando, não responde e guarda requisição na fila.
   • c) Se também quer usar, verifica o tempo da mensagem recebida com o da enviada. Se for menor, envia OK. Se não, não responde e guarda na fila.
3. Após enviar a requisição, aguarda o OK dos demais.
4. Termina o uso, envia OK para todos da fila.

Características:

• Nenhum processo espera indefinidamente.