exercicios_teorica

Prévia do material em texto

U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
LISTA DE EXERCÍCIOS (TEÓRICA)
Breve História da Computação: Geração dos Computadores
1. Escreva uma definição adequada para o termo computador como uma máquina.
2. Cite duas características importantes de um computador eletrônico moderno.
3. Os computadores são constituídos de um conjunto de componentes chamados de Unidades 
Básicas. Liste estas unidades, citando a função ou os dispositivos externos que compõe cada 
uma.
4. Qual é a unidade de medida utilizada para representar a velocidade de processamento de um 
processador (CPU)?
5. Que tipo de memória é classificada como unidade de armazenamento primária?
6. Cite alguns dispositivos classificados como unidades de armazenamento secundárias.
7. Quais as duas principais diferenças entre as memórias primárias e secundárias?
8. Qual é a unidade de medida utilizada para representar a quantidade de dados armazenada 
nas memórias primária e secundária?
9. O processador é considerado o cérebro do computador. Qual é o principal componente 
eletrônico dos processadores? Qual a principal função deste componente?
10. Quantos bytes exatamente equivale 256 MB?
11. Quantos ciclos por segundo realiza um processador de 1,6 GHz?
12. Quais as duas funções básicas da placa mãe?
13. Como os computadores podem ser classificados ao longo de sua historia? Cite as máquinas 
que se destacaram em cada uma das fases da evolução do computador.
14. Descreva o ábaco. Quais os tipos de ábacos existentes.
15. Qual a principal diferença entre a calculadora de Pascal (1645) e a calculadora de Leibnitz 
(1674)?
1/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
16. Explique como Joseph Marie Jacquard teve a ideia de utilizar o cartão perfurado para 
controlar os seus teares. Qual a importância da invenção de Jacquard para a história dos 
computadores?
17. Que inventor é conhecido como o “pai dos computadores”? Quais foram as duas máquinas 
que ele projetou?
18. A evolução do computador está diretamente ligada a evolução da indústria e dos processos 
de fabricação. Que evento histórico contribuiu para o desenvolvimento do computador 
mecânico de Charles Babbage?
19. Quem foi Ada Byron e qual a sua contribuição para a história dos computadores?
20. Diz o ditado que “a necessidade se torna a mãe da invenção”. Isto se aplica a “Máquina de 
Contagem do Censo” construída por Herman Hollerith. Conte porque foi necessário inventar 
esta máquina, naquele contexto histórico.
21. Como os dados eram coletados pela “Máquina de Contagem do Censo” de Hollerith?
22. Hollerith foi o primeiro inventor a fazer fortuna com um computador. Qual o nome da 
companhia criada por ele?
23. A companhia de Hollerith posteriormentee deu origem à uma famosa empresa, responsável 
pela criação do primeiro computador pessoal e existente até os dias de hoje. Qual o nome 
desta empresa?
24. Que tipo de dispositivo eletromecânico o computador ASCC, desenvolvido por Howard 
Aiken, utilizava para processar os seus cálculos?
25. Explique porque o termo “bug” se popularizou entre os programadores e usuários de 
computadores.
26. Em 1936 Alan Turing publicou o artigo “On Computable Numbers, with an application to 
the Entscheidungsproblem”. Qual a importância deste artigo para o desenvolvimento do 
computador eletrônico digital?
27. A contribuição de John Vincent Atanasoff e Clifford Berry para a história dos computadores 
até hoje é pouco conhecida. Qual o nome do computador que eles desenvolveram e qual a 
importância deste computador para a evolução dos computadores eletrônicos?
2/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
28. O computador de Atanasoff usava o sistema binário (base 2), representado eletronicamente 
pelos estados ligado e desligado. Através de qual dispositivo eletrônico era feito o 
chaveamento neste computador?
29. Quais os nomes dos dois cientistas que registraram a patente como inventores do ENIAC, o 
primeiro computador eletrônico? Por que isso foi considerado uma injustiça?
30. Cite alguns dados do computador ENIAC. Qual o propósito de sua construção? Como ele 
era programado? Quem fazia o trabalho de programação do ENIAC?
31. Enquanto trabalhava como consultor no projeto do ENIAC, John Von Neumann propoz uma 
solução para a programação do computador. Qual foi a ideia de Von Neumann?
32. Os computadores eletrônicos são divididos em gerações, de acordo com a capacidade de 
processamento, tamanho, etc. Qual o tamanho aproximado e tecnologia utilizados nos 
computadores em cada geração?
33. Como evoluíram os componentes do computador eletrônico ao longo da história?
34. Que acontecimentos e dispositivos estão marcando a computação do Século XXI?
35. Em sua opinião, o que ainda acontecerá com os computadores ao longo deste século?
36. No filme “2001: Uma Odisseia no Espaço” (Stanley Kubrick, 1968) o computador HAL 
9000, programado para ter inteligência e sentimentos similares aos dos seres humanos, 
assume o controle total da nave na viagem ao planeta Júpiter, chegando a rebelar-se contra 
os seus tripulantes durante a jornada. Você acha que poderemos ter computadores com este 
tipo de inteligência num futuro próximo? Qual a sua opinião a respeito?
37. Thomas Edson ficou conhecido pela invenção da lâmpada elétrica, o que em seguida viria a 
dar origem à válvula. Ele também descobriu um efeito que ficou conhecido como Efeito 
Edson. Explique este efeito.
38. Explique sucintamente como funcionava o primeiro diodo, construído com o tubo de vácuo? 
Cite uma aplicação comum dos diodos atuais.
39. O que é um triodo? Quais as duas principais funções deste dispositivo?
40. As válvulas tiveram uma grande influência no desenvolvimento da radiodifusão e da 
computação digital. Qual propriedade deste dispositivo foi mais importante para a 
radiodifusão e qual propriedade foi importante para os computadores eletrônicos?
3/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
41. Quais são os três dispositivos utilizados como chave ao longo da história dos computadores? 
Liste-os em ordem de evolução.
42. A invenção do transistor nos Laboratórios Bell rendeu o Prêmio Nobel de 1956 aos seus 
inventores. Qual os nomes destes inventores?
43. O que é circuito integrado? O que significa VLSI?
44. O que é a Lei de Moore? Qual o enunciado desta lei? Ela ainda é válida nos dias atuais?
45. Cite dois modelos de computadores funcionalmente equivalentes, desenvolvidos em anos 
diferentes, que tornam evidente a Lei de Moore. Qual a principal diferença entre eles?
46. Qual a função de um transistor?47. Compare o número de transistores por chip de alguns processadores desenvolvidos ao longo 
dos últimos anos.
48. O que são portas lógicas? Quais os três principais tipos de portas lógicas?
49. O que são estruturas de alto nível? Cite alguns exemplos de estrutura deste tipo.
Organização dos Computadores: Unidades Básicas, Instruções, Programa Armazenado, 
Endereçamento de Memória, Linguagem Assembly e Linguagem de Máquina
1. De que consiste a chamada Arquitetura de John Von Neumann?
2. Qual é o conceito de programa armazenado de Von Neumann?
3. Faça um desenho esquemático da arquitetura de Von Neumann utilizando blocos conectados 
pela linha representando o barramento de dados, com a indicação de cada unidade básica.
4. Defina o conceito de dados e instruções. Qual a função da memória?
5. Quais são as tarefas básicas da unidade central de processamento (CPU)?
6. Descreva os passos do ciclo de instrução-execução.
7. Qual a função da unidade lógica e aritmética (ALU)? Que tipo de estrutura é constituída a 
ALU?
4/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
8. Qual o nome dado aos registradores primários associados a ALU?
9. Quais as principais funções da unidade de controle?
10. Em qual memória são gravadas as instruções de controle de baixo nível?
11. Quais os dois principais sistemas numéricos utilizados para representar dados em 
computação? Explique cada sistema.
12. As unidades de medida de armazenamento de dados são o bit, o byte e a palavra de 
computador. Defina cada uma destas unidades.
13. A memória é constituída de um conjunto de registradores e os registradores são formados 
por um conjunto de circuitos chamados de flip-flops. O que é um circuito flip-flop?
14. O que é um registrador e qual a sua função? Cite alguns registradores especiais da 
arquitetura de Von Neumann.
15. Qual a função básica da memória RAM?
16. Explique por que a memória RAM é chamada de memória de acesso aleatório. De exemplos 
de outros dispositivos de acesso aleatório e dispositivos de acesso sequencial.
17. Por que a memória RAM é considerada uma memória volátil?
18. Os dados que não serão processados por longos períodos são guardados em que tipo de 
memória? Forneça alguns exemplos de dispositivos que utilizam esta memória.
19. A memória pode ser entendida como um conjunto de células de armazenamento de dados 
(tal como registradores). Como normalmente a informação armazenada é dividida e 
localizada nestas células?
20. Como os dados são endereçados na grade que representa a memória?
21. A memória pode ser entendida como uma coleção de palavras de computador. Qual o 
significado do tamanho de palavra?
22. Quais os tamanhos de palavra mais comuns nos processadores atuais?
23. Qual a função da unidade de entrada e saída?
5/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
24. Um determinado dispositivo pode ser considerado de entrada ou de saída, dependendo do 
dispositivo tomado como referência. Em geral, o processador e a memória são os 
dispositivos de referência. Neste contexto, o teclado é um dispositivo de entrada ou de 
saída? E o monitor?
25. Como pode ser classificada a tela sensível ao toque (touch screen), comum nos celulares, 
tablets e caixas eletrônicos?
26. O que é um barramento? Qual a diferença entre a arquitetura de um barramento e dois ou 
três barramentos?
27. Descreva a função de cada um dos três barramentos existentes nos computadores atuais.
28. Cada processador possui sua própria linguagem de máquina ou linguagem Assembly, o que 
é chamado de Conjunto de Instruções de Arquitetura (ISA). Qual a diferença entre 
linguagem de máquina e linguagem Assembly?
29. O computador geralmente é organizado em camadas, conforme o nível de abstração. Quais 
são estas camadas?
30. Escreva alguns exemplos de comandos de alto nível para o caso de um programa 
processador de textos, tal como o MS Word.
31. Escreva o nome de algumas linguagens de programação de alto nível de uso bastante 
comum.
32. Quais são os dois tipos de sentenças que constituem a linguagem Assembly?
33. O que faz o compilador? O que faz o assembler?
34. Quais são os três tipos básicos de instruções de computador? Descreva a ação realizada em 
cada tipo de instrução.
35. O tempo necessário executar uma dada instrução é chamado de Ciclo de Máquina. Descreva 
a sequencia de ações do Ciclo de Máquina (4 passos).
6/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
Conceito de Programação Estruturada e Orientada ao Objeto
1. O que se entende como paradigma ou modelo de programação? Cite alguns dos paradigmas 
normalmente adotados pelos programadores.
2. Quais as três estruturas utilizadas para resolver um problema pela programação estruturada?
3. Quais os dois recursos utilizados para se criar programas com menos repetições de código 
na programação estruturada?
4. Como a programação orientada ao objeto compreende um problema?
5. O que são os objetos da programação orientada a objetos? O que é uma classe?
6. Qual a diferença entre a programação estruturada e orientada a objetos do ponto de vista do 
programador?
7. No cálculo da área e do perímetro de um retângulo, quais são os passos para a resolução do 
problema pela programação estruturada? Quais são os objetos e suas atribuições na 
programação orientada a objetos?
8. Por que o paradigma orientado a objetos não exclui o paradigma estruturado?
Linguagens Algorítmicas: Algoritmos, Descrição Narrativa, Fluxograma, Pseudocódigo, 
Estruturas Sequenciais, Seletivas e Repetitivas, Aninhamento de Estruturas
1. O que significa dizer que uma linguagem de programação é de baixo ou alto nível?
2. Qual é a linguagem de programação de mais baixo nível?
3. Em que nível reside a linguagem de programação Assembly?
4. Cite as principais vantagens e desvantagens das linguagens de baixo nível?
5. Cite as principais vantagens e desvantagens das linguagens de alto nível?
6. O que faz um programa tradutor? Quais são os dois tipos de tradutores e as diferenças entre 
eles?
7. Quais as vantagens e desvantagens do interpretador?
7/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
8. Quais as vantagens e desvantagens do compilador?
9. Qual a diferença entre código fonte e código objeto?
10. Cite exemplos de linguagens interpretadas e linguagens compiladas.
11. Muitas linguagens interpretadas também são classificadas como linguagens de “script”. O 
que é uma linguagem de “script”?
12. O Visual Basic for Applications (VBA) é uma linguagem de “script” bastante conhecida. Ela 
foi implementadano pacote Office da Microsoft, que possui o recurso de geração de 
“macro”. O que é uma macro? Qual a vantagem de se gerar uma macro?
13. O que são módulos ou “toolboxes” de uma linguagem de programação? Quais as vantagens 
de se utilizar estas ferramentas?
14. O Ambiente de Desenvolvimento Integrado (IDE) é uma ferramenta poderosa para a 
programação e por isso seu uso tem se tornado cada vez mais popular entre os 
programadores e engenheiros. Qual a diferença deste ambiente em relação ao terminal de 
comando? Cite as principais características do IDE.
15. As linguagens de programação podem ser divididas em cinco gerações ao longo de sua 
evolução até os dias atuais. Descreva sucintamente estas gerações, citando exemplos de 
linguagens em cada geração.
16. Defina o que é um algoritmo.
17. Defina o que é um programa.
18. Por que um algoritmo não é a solução de um problema?
19. Qual a diferença entre algoritmo computacional e não computacional?
20. Quais são as formas de se representar um algoritmo? Explique as representações, listando as 
vantagens e desvantagens de cada uma.
21. Quais são as etapas para a solução algorítmica de um problema?
22. Quais são as principais características dos bons algoritmos (boas práticas de programação)?
8/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
23. Os dados possuem tipos que definem sua natureza, determinando assim as operações que 
podem ser realizadas com eles e o espaço que eles ocupam na memória. Quais são os três 
tipos primitivos de dados? Forneça um exemplo para cada tipo.
24. O que é uma variável? Que analogia podemos fazer para entender o conceito de variável?
25. Como recuperamos o conteúdo de uma variável?
26. O que são as palavras reservadas (ou palavras-chave) de uma linguagem de programação?
27. De que consiste a seção de declaração de variáveis?
28. O uso do Método Húngaro para nomeação de variáveis não é obrigatório mas é considerado 
uma boa prática de programação. O que este método sugere?
29. Qual a diferença entre variável global e variável local? Quais as vantagens e desvantagens 
destas variáveis?
30. Defina o que é uma entrada e uma saída de dados em programação.
31. Os operadores em programação podem ser divididos em quatro tipos. Liste estes operadores 
e forneça exemplos para cada tipo.
32. O que fazem os operadores relacionais? Que tipo de dados eles retornam?
33. De que consiste a “Tabela Verdade”?
34. Quais são os operadores de adição e multiplicação lógica?
35. Nas expressões aritméticas, relacionais e lógicas as operações guardam entre si uma relação 
de prioridade. O que devemos fazer para obtermos uma sequencia de cálculo diferente 
daquela estabelecida pela precedência dos operadores?
36. O comentário é um texto, ou simplesmente uma frase, que aparece sempre delimitado por 
um símbolo específico da linguagem de programação. Qual a importância dos comentários 
em um algoritmo?
37. Como as instruções são representadas por uma linguagem de programação? Cite alguns 
exemplos de instruções em português estruturado.
38. Quais são os três conjuntos básicos de instruções de um programa?
9/10
 
U N I V E R S I D A D E D E S Ã O P A U L O
E s c o l a d e E n g e n h a r i a d e L o r e n a
D e p a r t a m e n t o d e C i ê n c i a s B á s i c a s e A m b i e n t a i s
C o m p u t a ç ã o A p l i c a d a à E n g e n h a r i a ( P r o f . C l a u d i o )
Nome: ________________________________________ Nº USP: _________________ Turma: _________________
39. As unidades de entrada e saída são dispositivos que possibilitam a comunicação entre o 
usuário e o computador. O programador é quem determina o momento da entrada dos dados 
para o programa e a saída dos resultados para o usuário, utilizando os comandos de entrada e 
saída. Quais são as palavras reservadas para este propósito em português estruturado?
40. Qual a diferença entre sintaxe e estilo em programação?
41. Quais são os três tipos de erros comuns em programação? Explique cada um. Qual destes 
erros é o mais crítico?
42. As linguagens de programação podem ser classificadas como linguagens de tipagem 
dinâmica ou tipagem estática. Qual a diferença entre elas? Por que existem estas classes de 
linguagem? Forneça alguns exemplos de cada uma.
43. As Estruturas de Controle controlam o fluxo do programa, permitindo ao programador 
determinar qual a próxima sentença a ser executada. Quais são os três tipos básicos de 
Estruturas de Controle?
44. Quais são as etapas para a elaboração de um algoritmo? Qual destas etapas é a mais 
complexa?
45. Como segue o fluxo de instruções na Estrutura Sequencial? Forneça um exemplo simples 
em português estruturado.
46. Como segue o fluxo de instruções na Estrutura Condicional (ou Seletiva)?
47. De que consiste uma condição na Estrutura Condicional?
48. Quais são os dois tipos de desvio condicional? Que comandos são utilizados em cada um?
49. O que é um desvio condicional aninhado?
50. Como segue o fluxo de instruções na Estrutura de Repetição?
51. Quais são os comandos da Estrutura de Repetição em português estruturado?
52. Qual é a principal vantagem da Estrutura de Repetição?
53. Qual a diferença entre as estruturas “enquanto”, “repita” e “para”?
10/10