Introdução à Ciência da Computação

CENTRO UNIVERSITÁRIO DE BRASILIA
CIÊNCIA DA COMPUTAÇÃO

INTRODUÇÃO À CIENCIA DA COMPUTAÇÃO

Rodrigo
Raniele
Raphael
Raquel
Samuel
Vanessa
Wagner

Prof. Eliomar

BRASÍLIA, SETEMBRO
2014
CENTRO UNIVERSITÁRIO DE BRASILIA
CIÊNCIA DA COMPUTAÇÃO

Rodrigo
Raniele
Raphael
Raquel
Samuel
Vanessa
Wagner

INTRODUÇÃO À CIENCIA DA COMPUTAÇÃO

Trabalho apresentado ao Professor Eliomar na Disciplina de Introdução à Ciência da Computação como requisito da nota parcial do 1 semestre. Turma única.

Prof. Elionar

BRASÍLIA, SETEMBRO
2014
PROBLEMAS
1. Explique cada um dos termos seguintes com suas próprias palavras.
a) Tradutor.

b) Interpretador.

c) Máquina Real.

2) Qual a diferença entre interpretação e tradução?

3) É concebível um compilador gerar saída para o nível de microarquitetura em vez de para o nível ISA? Discuta os prós e contras dessa proposta.

4) Você pode imaginar qualquer computador multiníveis no qual o nível de dispositivo e os níveis lógicos digitais não estivessem nos níveis mais baixos? Explique.

5) Considere um computador multinível no qual todos os níveis são diferentes. Cada nível tem instruções que são m vezes mais poderosas do que as do nível abaixo dele; isto é, uma instrução de nível r pode fazer o trabalho de m instruções de nível r-1. Se um programa de nível 1 requer k segundos para executar, quanto tempo levariam programas equivalentes nos níveis 2, 3 e 4 admitindo que são requeridas n instruções de nível r para interpretar uma única instrução de nível r+1?

6) Algumas instruções no nível do sistema operacional da máquina são idênticas a instruções em linguagem ISA. Elas são executadas diretamente pelo microprograma, e não pelo sistema operacional. À luz de sua resposta ao problema anterior, por que você acha que isso acontece?

7) Considere um computador com interpretadores idênticos nos níveis 1, 2 e 3. Um interpretador precisa de n instruções