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

Introdução

Introdução

Anotações e Exercícios

Exercício 1

[ENADE 2008] Qual tipo de software tradutor deve ser utilizado para programas em

A) Compiladores.

Exercício 2

As linguagens de programação podem ser classificadas

A) Alto, baixo, alto, alto, baixo e baixo.

Exercício 3

A respeito do processo em que se define uma linguagem de programação, é

E) As linguagens irregulares são reconhecidas por autômatos finitos.

Exercício 4

A respeito da relação existente entre linguagens, reconhecedores, compiladores e outras

E) Os pré-processadores são uma classe de interpretadores.

Exercício 5

Considerando-se os aspectos teóricos e práticos relacionados com as tarefas realizadas por

B) As linguagens formais e autômatos constituem uma

Exercício 6

Tradutores...

Visão Geral e Mitos sobre o Sistema Operacional Windows

História e Versões

A Microsoft lançou seu primeiro Sistema Operacional, o CPM22, em 1990. - [F]

Podemos considerar que as versões mais importantes do Windows (excluindo a versão 1.0) foram: Windows 3.0, Windows 3.11, Windows 95, Windows 2000 e Windows XP. [V]

O Windows NT, sistema operacional de 32 bits lançado em 1993, foi a primeira versão do Windows com multitarefa preemptiva, multithread, memória virtual e suporte a múltiplos processadores. [V]

O Windows XP pode ser considerado um "herdeiro" do Windows NT, ou seja, segue basicamente a mesma tecnologia do Windows NT (mais complexa e robusta do que a tecnologia das primeiras versões do Windows, herdeiras do MS-DOS). Por tudo isso,...

1 - Quais as 3 bases tradicionais da economia?

• Terra / Meios de Produção
• Trabalho
• Capital Financeiro

2 - Conceitue Tecnologia da Informação

A Tecnologia da Informação (TI) é formada pelos três bens tradicionais (meios de produção, trabalho e capital financeiro), e também por um “novo elemento”: a informação versus dados.

Ela marca a Terceira Revolução Industrial (era da informação, computação e telecomunicação).

3 - A Tecnologia da Informação inseriu uma transformação social na vida das pessoas. Dentre estas transformações estão: Comunicação, Entretenimento e Multimídia, Empresas, Governo e Burocracia; Indústria; Comércio. Explique cada uma delas.

• Comunicação

  Uma forma fácil de as pessoas se comunicarem mesmo

Áreas de Conhecimento em Gerenciamento de Projetos

• Gerenciamento de Integração: Processo necessário para assegurar que os elementos do projeto sejam adequadamente coordenados.
• Gerenciamento de Escopo: Processos necessários para assegurar que o projeto contemple todo e tão somente o trabalho requerido para ser concluído com sucesso.
• Gerenciamento de Tempo: Processos necessários para assegurar que o projeto termine dentro do prazo requerido.
• Gerenciamento de Custos: Processos necessários para assegurar que o projeto seja concluído dentro do orçamento previsto.
• Gerenciamento de Qualidade: Processos necessários para assegurar que as necessidades que originaram o projeto sejam satisfeitas.
• Gerenciamento de Recursos Humanos: Processo necessário

2. Explique em linhas gerais como é possível reduzir a necessidade de reorganização do arquivo de dados e de índices em inclusões e exclusões. à Facilita a recuperação de dados e impor unicidade(índice úNicó) 3. Explique por que a pesquisa binária é preferível sobre a pesquisa seqüencial e qual o requisito pára processá-lá. à Binária. Consegue encontrar uma informação mais rápida, mas tem que estar ordenadoSeqüencial. Percorre sequencialmente até encontrar a informação4. Em um arquivo ordenado, explique por que um índice sobre a coluna que define a ordem física do arquivo pode melhorar o desempenho das pesquisas.à Reduz leitura a bloco.5. Explique as carácterísticas principais dos tipos de índices PRIMÁRIO,

1. Estrutura Interna dos Discos Magnéticos

R: Os elementos que formam a estrutura interna dos discos magnéticos são:

• Trilhas: São circunferências concêntricas representadas nas faces das lâminas que formam o disco.
• Setores: São segmentos de trilhas, onde os dados são gravados.
• Cilindros: São formados pelas trilhas equidistantes ao centro do disco.

2. Diferença entre Partições Primárias e Estendidas

R:

• Partições Primárias: Não podem ser subdivididas.
• Partições Estendidas: São subdivididas em unidades lógicas.

3. Procedimentos para Particionamento Não Destrutivo

R: Para o particionamento não destrutivo de discos magnéticos básicos ser realizado com sucesso, são necessários dois procedimentos preliminares:

• Rodar o Scandisk para

Hierarquia de Requisitos e Definição de Escopo

O processo de definição de requisitos segue uma hierarquia clara:

1. O primeiro item do Documento de Visão é o Escopo, que é identificado durante a entrevista com o cliente.
2. Em seguida, é necessário identificar os Requisitos Funcionais e Não Funcionais (que representam as necessidades dos clientes e definem o que o cliente espera do sistema).

Transformação de Requisitos

É crucial transformar os Requisitos de Cliente em Requisitos de Produto. Nos requisitos de cliente, os requisitos funcionais e não funcionais estão misturados e o nível de detalhamento é menor.

• Através dos Requisitos Funcionais, são identificadas as funcionalidades do sistema, que são representadas pelo Diagrama de Caso

Tipos de Dados e Endereços de Memória

Byte → célula de 8 bits.
Endereço → número pelo qual a 1ª célula da memória é identificada.

short int → ocupa 2 bytes; int → 2 a 4 bytes; long → 4 a 8 bytes; float → 4 bytes.

double → 8 bytes.

Ponteiros

Ponteiro → números que representam a posição inicial na memória e que têm como conteúdo o endereço de memória de outro dado. Indica o 1º dado de um conjunto; é utilizado para construção de estruturas de dados, retorno de dados de funções e operações sobre vetores.

& → operador unário que fornece o endereço de memória de uma variável.

* → operador unário que retorna o valor apontado por um ponteiro.

Operadores

int *p → ponteiro para int; double *q → ponteiro...

O TAD define o que cada operação faz, mas não como o faz. Transformar este TAD em um tipo de dados concreto exige considerar as medidas de eficiência da implementação, sobretudo, as suas necessidades de espaço de armazenamento e tempo de execução.

Computabilidade e Complexidade

• Um problema é computável se existe um procedimento que o resolve em um número finito de passos, isto é, um algoritmo que leve à sua solução.
• A complexidade computacional de um algoritmo diz respeito aos recursos computacionais (espaço de memória e tempo de máquina) requeridos para solucionar um problema.
• O tamanho de um problema é o tamanho da entrada do algoritmo que resolve o problema.
• A complexidade de tempo de um problema é o número de passos necessários

Estruturas de Dados em C#: Pilha, Fila e Lista

// definição da classe Pilha
public class Pilha
{
    private const int CAPACIDADE = 5; // define o tamanho máximo desta pilha.
    private Funcionario[] dados = new Funcionario[CAPACIDADE]; // vetor para guardar os dados da pilha.
    private int topo = -1; // variável que indica a posição no vetor do topo da pilha.

// este método informa o tamanho da pilha
public int Tamanho()
{return topo + 1; // lembre-se que o vetor inicia da posição zero...}

// este método empilha um valor string na pilha
public void Empilha(Funcionario p_valor)
{
    if (Tamanho() != CAPACIDADE)
    {
        topo++;
        dados[topo] = p_valor;
    }
    else
    {
        throw...