Anotações, resumos, trabalhos, provas e exercícios de Computação de Ensino Médio

Exercícios resolvidos sobre compiladores, análise léxica e XML/DTD

ComputaçãoAtualizado em 3,29 KB

Exercícios Resolvidos sobre Compiladores e Linguagens

Exercício 18 Uma forma bastante comum para a troca de informações entre diferentes plataformas é o intercâmbio de arquivos textuais. Observe que, mesmo entre sistemas operacionais, arquiteturas ou esquemas de codificação diferentes (tais como: mainframes, PCs, ASCII, UTF-16, etc.), todos compartilham de um elemento em comum: o texto. Algum tipo de estruturação é necessário para que seja possível separar de maneira adequada as informações relativas a cada um dos dados. O simples emprego de vírgulas como separadores não é uma iniciativa muito eficiente, uma vez que não permitem descrever os significados dos dados que estes separadores delimitam. Tecnologias como o XML permitem...

Continue lendo "Exercícios resolvidos sobre compiladores, análise léxica e XML/DTD" »

Estruturas de Dados: Listas Encadeadas, Pilhas e Filas

ComputaçãoAtualizado em 2,98 KB

Lista Encadeada

A lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por células que apontam para o próximo elemento da lista. Para "ter" uma lista ligada ou encadeada, basta guardar seu primeiro elemento, e seu último elemento aponta para uma célula nula. Para inserir dados ou remover dados, é necessário ter um ponteiro que aponte para o primeiro elemento e outro que aponte para o fim, porque se queremos inserir ou apagar dados que estão nessas posições, a operação é rapidamente executada.

A importância e as vantagens são:

  • A inserção ou remoção de um elemento na lista não implica a mudança de lugar de outros elementos;
  • Não é necessário definir, no momento da criação da lista, o número máximo
...
Continue lendo "Estruturas de Dados: Listas Encadeadas, Pilhas e Filas" »

Sistemas de Busca: Recuperação de Informação, Lista Invertida e o Google

ComputaçãoAtualizado em 5,65 KB

7 – Recuperação de Dados e Informação: Exemplos

A distinção entre recuperação de dados e recuperação de informação é fundamental:

Exemplos de Recuperação de Dados:

  • Uma busca por documentos que contêm a palavra "Brasil".

Exemplos de Recuperação de Informação:

  • Uma busca por bons documentos sobre o Brasil.

8 – A Lista Invertida: Conceito e Aplicação

A Lista Invertida mostra quantas vezes um determinado termo foi encontrado em um documento específico. Para construí-la, é necessário coletar todos os termos do documento e organizá-los em ordem alfabética.

9 – História e Evolução dos Sistemas de Busca

Em 1997, os usuários realizavam buscas seguindo links a partir de índices mantidos por humanos, como o Yahoo!, por exemplo....

Continue lendo "Sistemas de Busca: Recuperação de Informação, Lista Invertida e o Google" »

Exercícios resolvidos sobre compiladores: análise léxica, sintática e semântica

ComputaçãoAtualizado em 3,12 KB

Exercício 1

[FUNIVERSA - 2012 - PC-DF - Perito Criminal – Informática] Com relação aos softwares básicos envolvidos no processo de transformação de um programa escrito em linguagem de alto nível para um código executável ou interpretado, assinale a alternativa correta:

  • A) No processo de análise semântica da compilação, é verificada a consistência dos tipos de variáveis envolvidas em operações aritméticas.

Exercício 2

[CESGRANRIO - 2010 - IBGE - Analista de Sistemas] Ao realizar testes durante a elaboração de um compilador, um analista descobriu um erro na checagem de tipos de variáveis em expressões, permitindo a multiplicação entre tipos de dados incompatíveis. Em compiladores, a checagem de tipos é uma função...

Continue lendo "Exercícios resolvidos sobre compiladores: análise léxica, sintática e semântica" »

SaaS, PaaS, IaaS e provedores de nuvem: AWS, Azure, GCP, Heroku e DigitalOcean

ComputaçãoAtualizado em 2,81 KB

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 lendo "SaaS, PaaS, IaaS e provedores de nuvem: AWS, Azure, GCP, Heroku e DigitalOcean" »

Modelagem Relacional e Multidimensional em Sistemas de Apoio à Decisão

ComputaçãoAtualizado em 4,63 KB

Trabalho: Sistemas de Apoio à Decisão

Nome: Viviana Fernandes dos Santos

Modelagem E-R (Entidade-Relacionamento)

O modelo relacional modela os dados em um conjunto de relações (tabelas ou ficheiros) que são constituídas por um conjunto de atributos (colunas ou campos) que definem as propriedades ou características relevantes da entidade (conceito, objetivo) que representam. Cada tupla (linha ou registro) da relação caracteriza um elemento único.

O modelo entidade-relacionamento (E-R) baseia-se na percepção de um universo constituído por um grupo de objetos (Entidades) e por relacionamentos entre esses objetos. A entidade-relacionamento é a relação efetuada pela ligação de atributos em comum. Exemplo: O atributo número de aluno...

Continue lendo "Modelagem Relacional e Multidimensional em Sistemas de Apoio à Decisão" »

Análise de Ponto de Função (APF): passos, conceitos e exemplo de cálculo

ComputaçãoAtualizado em 4,86 KB

1) Aponte 5 benefícios na utilização da Análise de Ponto de Função (APF)

  • Controle de produtividade: Permite monitorar o desempenho do desenvolvimento de software.
  • Avaliação de equipes: Possibilita comparar a produtividade entre diferentes times com base nos Pontos de Função (PF) entregues.
  • Estimativas precisas: Facilita a medição do tamanho funcional para estimar custos, esforços e prazos.
  • Benchmarking: Permite realizar comparações funcionais entre diferentes sistemas.
  • Decisões estratégicas: Auxilia na tomada de decisão "Make or Buy" e na fundamentação de contratos de serviços de TI.

2) Quais são os passos fundamentais da APF?

A análise de ponto de função fundamenta-se em seis passos:

  1. Determinar o tipo de contagem;
  2. Identificar
...
Continue lendo "Análise de Ponto de Função (APF): passos, conceitos e exemplo de cálculo" »

Pilhas, filas e listas encadeadas: exercícios resolvidos de concursos

ComputaçãoAtualizado em 5,94 KB

(CESPE/FINEP-2009) Estrutura de dados: pilha

A estrutura de dados do tipo pilha:

  • I - permite a inserção e a remoção de elementos de uma sequência pela mesma extremidade.
  • II - utiliza o conceito LIFO (Last-In-First-Out).
  • III - é considerada mais simples do que a estrutura do tipo lista.
  • IV - não pode ser implementada na forma de vetores.
  • V - possui tamanho limitado de bytes em função do uso de variáveis booleanas.

Resposta: A. I, II e III — CORRETO

(VUNESP/BNDES-2002) Inserção e remoção: LIFO e FIFO

Considere os processos de inserção e remoção de elementos de uma determinada estrutura de dados. Dois tipos especiais de estrutura de dados que, sob o ponto de vista da inserção e remoção de elementos, são classificados como LIFO

...
Continue lendo "Pilhas, filas e listas encadeadas: exercícios resolvidos de concursos" »

Memória de Computador: Bits, Bytes, Endereçamento e Cálculo de Capacidade

ComputaçãoAtualizado em 2,37 KB

Qual é a menor unidade de dado que pode ser armazenada em uma memória?

1 bit

Qual é a capacidade de bit de um memória que pode armazenar 256 bytes de dados?

256 x 8 = 2048 bits

Como uma determinada unidade de dado é armazenada em uma memória?

Um código existente no registrador de endereço é colocado em um barramento de endereço. Uma vez que o código do endereço esteja no barramento, o decodificador de endereço decodifica o endereço e seleciona na memória a posição especificada. O byte de dados armazenado no registrador de dados é colocado no barramento de dados, e quando a memória recebe um comando de escrita os dados são armazenados no endereço de memória selecionado, sobrescrevendo o dado anterior.

Uma certa memória tem capacidade

...
Continue lendo "Memória de Computador: Bits, Bytes, Endereçamento e Cálculo de Capacidade" »

Guia prático de comandos SQL: DDL e DML com exemplos

ComputaçãoAtualizado em 2,66 KB

Criando tabelas no Banco de Dados

CREATE TABLE Parentesco (
  ID NUMBER(4),
  Descricao VARCHAR2(75) NOT NULL,
  CONSTRAINT PK_Parentesco PRIMARY KEY (ID)
);

CREATE TABLE Pessoa (
  CPF NUMBER(11),
  Nome_completo VARCHAR2(150) NOT NULL,
  DT_nascimento DATE,
  Sexo CHAR(1),
  ID_parentesco NUMBER(4),
  CONSTRAINT PK_pessoa PRIMARY KEY (CPF),
  CONSTRAINT Check_date CHECK (DT_nascimento >= TO_DATE('01/01/1920', 'DD/MM/YYYY')),
  CONSTRAINT Check_Sexo CHECK (Sexo IN ('M', 'F')),
  CONSTRAINT FK_ID_Pessoa FOREIGN KEY (ID_parentesco) REFERENCES Parentesco(ID)
);

Inserindo registros nas tabelas

INSERT INTO Parentesco (ID, Descricao) VALUES (9000, 'EU');
INSERT INTO Parentesco (ID, Descricao) VALUES (9100, 'Pai');

INSERT INTO Pessoa (CPF, Nome_
...
Continue lendo "Guia prático de comandos SQL: DDL e DML com exemplos" »