questionario-cap-3

Prévia do material em texto

Referência Base da Disciplina de LP 
 
 
VAREJÃO, Flávio Miguel. Linguagens de 
Programação Java, C, C++ e outras. Elsevier 
Editora Ltda. Rio de Janeiro. 2004. 
Sítios na Web 
http://www.inf.ufes.br/~fvarejao/livroLP.html 
Versão digital da bibliografia base da disciplina: 
http://www.inf.ufes.br/%7Efvarejao/lp/LivroLP.zip 
Erratas da bibliografia base da disciplina 
http://www.inf.ufes.br/%7Efvarejao/lp/Erratas.pdf 
 
Questões Relativas ao Capítulo 3 
1. O que é um valor? 
2. O que é um tipo de dado? 
3. O que é cardinalidade? 
4. Qual é a cardinalidade do tipo de dado booleano em Java? 
5. Os tipos de dados de uma LP são divididos em duas principais categorias. 
Quais seriam estas categorias? 
6. O que são tipos primitivos? 
7. O que é um tipo inteiro? 
8. Dado um tipo inteiro de 6 bits. Sem levar em consideração a representação 
em complemento de 2 (números negativos), informe a faixa numérica de 
representação deste tipo inteiro de 6 bits. 
9. Dado um tipo inteiro de 6 bits. Levando em consideração a representação 
em complemento de 2 (números negativos), informe a faixa numérica de 
representação deste tipo inteiro de 6 bits. 
10. O que é uma tabela ASCII? 
11. O que é uma tabela UNICODE e como a tabela UNICODE mantém a 
compatibilidade com a tabela ASCII? 
12. Qual é a cardinalidade do tipo caractere? 
13. Qual é o tipo de dado mais simples que pode existir em uma LP? 
14. Qual é cardinalidade do tipo booleano? 
15. Explique o tipo primitivo decimal. 
16. Quais são as desvantagens do tipo primitivo decimal? 
17. Como se calcula a cardinalidade do tipo primitivo decimal? 
18. O que é um tipo ponto flutuante? 
19. Quais são os dois tipos de ponto flutuante implementados nas LPs? 
20. Os tipos utilizados para representar números reais (float e double) possuem 
exatamente quantos bits, bytes e suas respectivas representações? 
21. Quais são as propriedades desejáveis em uma LP que melhoram ao utilizar 
um tipo de dado enumerado? 
22. Qual é a cardinalidade de um tipo enumerado? 
23. Como os tipos enumerados melhoram a legibilidade e a confiabilidade do 
código? 
24. Qual(is) a(s) vantagem(ns) do tipo intervalo de inteiros? 
25. O que são tipos compostos? 
26. O que é um produto cartesiano? 
27. Apresente exemplos de um tipo de dado composto mostrando a 
inicialização do mesmo por intermédio de um agregado de valores. 
28. Como a cardinalidade de um produto cartesiano é obtida? Exemplifique. 
29. O que são uniões? 
30. Qual o problema apresentado pelas uniões livres? 
31. Qual é a cardinalidade das uniões livres sem intersecção? 
32. Qual é a cardinalidade das uniões livres com intersecção? 
33. O que são uniões disjuntas? 
34. Como se calcula a cardinalidade das uniões disjuntas? 
35. O que são mapeamentos? 
36. Dado os conjuntos: ALUNOS={José,Maria} e 
DISCIPLINAS={ATP,PAA,AED}. Apresente o resultado de 
ALUNOS→DISCIPLINAS. 
37. O que são mapeamentos finitos e exemplifique o mapeamento? 
38. Quais são as categorias dos vetores? 
39. As categorias dos vetores podem ser definidas de acordo com o que? 
40. Relacione a categoria dos vetores com as seguintes características: 
tamanho, tempo de definição, alocação, local de alocação. 
41. Apresente exemplos de linguagens para as categorias dos vetores. 
42. O que são mapeamentos por funções? 
43. Uma das formas de mapeamento em LPs é por meio de funções. Uma 
função implementa um mapeamento S→T, por meio de um algoritmo, o 
qual toma qualquer valor em S e computa sua imagem em T. O conjunto S 
não necessita ser finito. O conjunto de valores do tipo mapeamento S→T é 
toda a função que mapeiam o conjunto S no conjunto T. Apresente os 
códigos fonte de funções que realizam mapeamentos [int,int→boolean], 
[float,float→boolean], [int,int→int], [int→int], [double→int], [int→boolean], 
[double,double,double→double], [char→int]. 
44. O que é um conjunto potência? 
45. Dado o conjunto de DISCIPLINAS = {AED,ATP,TCC}. Apresente o conjunto 
potência do conjunto DISCIPLINAS. 
46. Como se obtém a cardinalidade do conjunto potência? 
47. O que são tipos recursivos? 
48. O surgimento do tipo ponteiro nas LPs é em decorrência do que? 
49. O que significa a clausula NULL ou NIL quando se refere a ponteiros? 
50. Quais são as operações mais comuns com ponteiros? 
51. Liste e explique os principais problemas da utilização de ponteiros? 
52. O que são strings? 
53. Quais são as formas de implementação dos strings? 
54. Apresente a classificação completa dos tipos?