程序设计复习题

<<程序设计基础>>复习题

汕头大学计算机系

于津

1.

2.

3.

4.

5.

6.

7.

18.

8.

9.

（a或b aa或CCCC。。。aC）分别画出以上两组语法的语法图。

12. Pascal和C都是高级语言，为什么又称C为中级语言？（C可以处理到位）

13. Pascal和C语言都是自编译型语言，便于移植。

14. 算法的特点：（有穷性，确定性，能行性，输入，输出）；

15. N.Wirth的一个著名的公式: （程序 = 数据结构+算法）?

16. 算法的三种基本结构：（顺序，选择，循环）；

17. 好算法的标准：（正确性，可读性，健壮性（容错性），高效率，低存储）。

18. 简述什么是计算机语言的语法和语义。（语言的表示形式/语句的内涵）

19. PASCAL是谁于哪一年发明的为什么目的（瑞士 N.wirth 1968，用于教学）；

C语言是谁于哪一年发明的为什么目的？

（美国贝尔实验室的K. L.Thompson &D.M.Ritchie 1973年, 编写UNIX系统）

19.运行PASCAL语言书写程序的步骤：（编辑编译链接运行）

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

34.

35.

36.

37.语言哪些地方只能出现类型标识符（参数说明，^后面，基类型）？

38.Pascal语言中有序类型有哪些（整型字符型布尔型枚举类型子界类型）? 其值的形式。(可用ord 这

个函数求出其序号)

39.语句的分类（基本语句<空语句赋值过程转移> ；构造语句<复合条件重复开域>）。

40.PASCAL语言中共有多少种语句? 各自的形式、语法、语义、需注意的问题。C？（略）

41.Pascal和C语句的最简单形式（空语句）。

42.如何选择恰当的语句?（具体问题具体分析）

43.字符型数据输入需注意的问题。（注意空格属于一个字符，回车换行属于两个字符）

44.枚举变量的值可以直接输入、输出吗（不可以）? Pascal、C？（可以）

45.Pascal语言中数组的特性、数组类型的形式、下标类型（顺序类型）及其基类型可是什么类型（除文件以

外的各种类型）?

46.Pascal语言中何为数组变量（用数组类型定义的变量）? 数组变量可以作赋值操作吗（可以）? 可以输入、

输出吗（不可以）? 何为下标变量（数组分量）? 下标变量的一般形式（数组名[下标表达式]）。

47.

48.

49.

50.

51.

52.

53.

54.

55.

56.

57.

58.

59.

60.

61.

62.

63.语言中集合类型值的形式（[值1，值2......值n]）。任何集合类型变量均可拥有的值是什么（空集

值[ ]）?

64.Pascal语言中集合变量的值可以直接输入、输出吗（不可以）?

65.Pascal语言中记录类型定义的形式？记录中各域之间是否有顺序关系?(无，但存贮有顺序关系)

66.记录（结构）类型与数组的异同（都存有一组数据；数组的各个数据类型相同，记录则可不同）。

67.Pascal语言中记录变量的值可以直接输入、输出吗（不可以）? 记录变量可以作赋值操作吗（可以）?

68.Pascal语言中记录的域可是哪些类型（除文件类型外）?

69.什么是静态存储分配（全局变量 &局部变量）、动态存储分配（指针变量指向的变量）？

70.简述指针变量：名（标识符）、值（值为某个变量的内存地址）、地址（内存地址）。

71.Pascal与C的指针变量区别（ pascal 值不能运算但 C可以，C可以取任何变量的地址）。

72.两个指针变量类型相同意味着什么（指向变量的类型相同）？

73.指针变量的存储单元是否动态分配（不是）？

74.如何通过指针变量引用动态存储单元（P^）？

75.

76.

77.

78.

79.

80.

81.

82.

83.

84.

85.