Anotações, resumos, trabalhos, provas e exercícios de Computação de Ensino Fundamental II

Simulações da Máquina Norma

A máquina Norma exemplifica diversas simulações com as seguintes características:

• Operações e Testes: Adição, subtração, multiplicação, divisão e testes sobre números primos.
• Valores Numéricos: Armazenamento e tratamento de diversos tipos, como inteiros ($\mathbb{Z}$) e racionais ($\mathbb{Q}$).
• Dados Estruturados: Acesso, armazenamento e tratamento de arranjos, vetores, pilhas, etc.
• Endereçamento Indireto e Recursão: Desvio para uma instrução determinada pelo conteúdo de um registrador e simulação de mecanismos de recursão.
• Cadeias de Caracteres: Definição e manipulação.

Diversas características de máquinas reais são simuladas usando a máquina Norma, reforçando a evidência de que, de...

Aloha

• 2 canais:
  • Mestre para os escravos (apenas 1 transmissor - não tem colisão).
  • Escravos para o mestre (canal compartilhado - pode ter colisão).
• Colisão: O receptor checa o CRC e, como as mensagens estão misturadas, não bate; portanto, não envia a mensagem de reconhecimento positivo para o transmissor. O transmissor aguarda um TIMEOUT de espera de resposta e depois um BACKOFF (tempo de retardo aleatório) e retransmite a mensagem.
• Capacidade: 18% (muito desperdício).

Slotted-Aloha

• Mesma lógica do Aloha, porém agora existem intervalos fixos de transmissão (Slots).
• Capacidade: 37%.

CSMA (Carrier Sense Multiple Access)

• Colisão: Antes de transmitir, escuta o meio (medida da tensão): se encontrar “silêncio”, pode “falar”. Tenta evitar

1. O que é herança de permissão NTFS?

Toda permissão aplicada em uma pasta será refletida em todos os objetos membros da mesma (outras pastas e arquivos).

2. Qual a quantidade padrão de tentativas de login inválidas antes do bloqueio?

Não existe limite configurado por padrão.

3. Comportamento das permissões NTFS em cópias e movimentações

• Cópia: As permissões são herdadas da pasta pai de destino.
• Mover (mesma partição): Mantém as permissões originais.
• Mover (partição diferente): Herda as permissões da pasta de destino.

4. Cenário: Tufão (Membro de RH e Financeiro)

Na Pasta1, Financeiro possui Controle Total (Permitir) e RH possui Leitura (Permitir). Tufão possuirá Controle Total (Permitir).

5. Cenário: Permissões combinadas

Na...

Conceitos Fundamentais em Gerência de Memória

1. Funções Básicas da Gerência de Memória

As funções essenciais da gerência de memória são:

• Permitir que novos programas sejam aceitos mesmo que não exista espaço livre de memória.
• Permitir a execução de programas maiores do que a memória física.
• Proteger as áreas de memória ocupadas por cada processo.

2. Estratégias de Escolha de Partição Dinâmica

Considerando as estratégias para escolha de partição dinamicamente, conceitue as estratégias Best-fit e Worst-fit, especificando prós e contras de cada uma:

Best-fit

Escolhe a melhor partição, ou seja, aquela que o programa deixa o menor espaço sem utilização. A lista de áreas livres é alocada por tamanho, diminuindo o tempo...

Roteamento: Conceitos e Funções

O roteamento é um processo de retransmissão, com origem e destino lógicos. Cada dispositivo possui um endereço lógico. Para realizar a retransmissão, é necessário conhecer a topologia lógica e ser capaz de se comunicar com dispositivos vizinhos. A PDU (Unidade de Dados de Protocolo) é um pacote ou datagrama.

Funções do Roteamento:

• Mecanismo de aprendizado e manutenção da topologia.
• Movimento do tráfego transiente da interface de entrada para saída (comutação).

O roteador deve:

• Determinar se possui a suíte de protocolos corretamente ativa (ex: TCP/IP, IPX e DECnet).
• Conhecer a rede de destino.
• Saber qual interface de saída é o melhor caminho para o destino.

Métricas de Roteamento

As métricas são...

O Microsoft Access é um software para criar bases de dados e gerenciar informações. Ele permite manipular dados em tabelas, criar relações entre eles, além de consultas, formulários para entrada de dados e relatórios para apresentação. Extensão de arquivo: ACCDB.

Barras de Acesso do Programa

• Título: Contém o nome do programa e o arquivo com o qual trabalhamos. Ao lado, é composto pelas opções para minimizar, maximizar e fechar.
• Atalho: Possui as operações mais comuns, como salvar, refazer ou desfazer.
• Fita: Contém todas as opções do programa e guias agrupadas por categoria, com botões e menus.
• Guia Arquivo: Possui opções para o programa e dois elementos: a opção que apresenta mais informações aos comandos à direita e

Revisão: QuickReport e SQL

1. Como criar faixas de relatório e 3 tipos básicos?

As faixas (QRBAND) são criadas inserindo o componente no relatório e configurando sua propriedade BandType. Os 3 tipos básicos de faixa são:

• Título (rbTitle)
• Cabeçalho de Coluna (rbColumnHeader)
• Detalhe (rbDetail)

2. Principais métodos do QuickReport e explicação?

Os principais métodos do QuickReport são:

• Print: Utilizado para enviar o relatório diretamente para a impressora.
• Preview: Utilizado para visualizar o relatório em uma janela antes de imprimir.

3. Uso de QRSysData, QRExpr e DATASET em relatórios?

• QRSysData: Componente usado para exibir informações do sistema ou do relatório, como título do relatório, data, hora, número da página, total de

Guia de Comandos do Prompt (CMD)

• DIR: Listando arquivos e pastas.
• COPY: Copiar arquivos.
• MOVE: Mover arquivos ou renomear pastas.
• MD: Criar uma nova pasta.
• CD: Entrar em uma pasta.
• CD..: Retornar para a pasta anterior.
• RD: Remover pastas.
• Erase / Del: Deletar arquivos.
• REN: Renomear arquivos (Ex: ren imagem.jpg foto.jpg).
• TIME / DATE: O comando time permite acertar a hora e o comando date permite corrigir a data.
• Bootcfg: Permite ver as configurações do seu menu de boot.
• Defrag: Desfragmentador de disco.
• Diskpart: Gerencia as partições de um disco.
• Driverquery: Mostra a lista de drivers instalados no Windows e as respectivas propriedades.
• Fsutil: O comando fsutil tem vários complementos. Digite fsutil fsinfo drives para listar os drives no seu micro

Questão 1: Árvore B*

Considere a seguinte Árvore B* de ordem m=2 (ou seja, os nós internos podem ter no mínimo dois elementos):

1. a. Inserções na Árvore B*

   Esquematize como ficaria a árvore após as seguintes inserções: 72, 75, 95, 110 e 115.

2. b. Remoções na Árvore B*

   Considerando as chaves do item (a) inseridas, esquematize como ficaria a árvore após as seguintes remoções: 60, 29, 45, 52 e 70.

Questão 2: Grafos e Busca em Largura (BFS)

Seja um grafo G cujos vértices são os inteiros de 1 a 8 e os vértices adjacentes a cada vértice são dados pela tabela abaixo:

Vértice | Vértice Adjacente
--------|------------------
1       | 4, 3 e 2
2       | 1, 3, 4 e 5
3       | 1, 2 e 4
...

Assuma que, em um caminhamento de G, os vértices...

O sistema operacional é uma coleção de programas que:

• inicializa o hardware do computador
• fornece rotinas básicas para controle de dispositivos
• fornece gerência, escalonamento e interação de tarefas
• mantém a integridade do sistema

Há muitos tipos de sistemas operacionais, cuja complexidade varia e depende do tipo de funções que provê e para qual computador está sendo usado. Alguns sistemas são responsáveis pela gerência de muitos usuários, outros controlam dispositivos de hardware como bombas de petróleo.

Um sistema operacional muito simples para um sistema de controle de segurança poderia ser armazenado numa memória ROM (Só de Leitura - um chip que mantém instruções para um computador) e assumir o controle ao ser ligado o...