程序设计基础复习题

《程序设计基础复习题》由会员分享，可在线阅读，更多相关《程序设计基础复习题（5页珍藏版）》请在金锄头文库上搜索。

1、复习题于 津1. 计算机主要由哪五个部分组成（存储器 运算器 控制器 输入器 输出器）。2. 一个计算机系统通常由哪两个部分组成（硬件和软件）3. 计算机主机（硬件）和程序系统（软件）分别属于哪部分。4. 中央处理机的英文缩写是什么（CPU）?由哪两部分组成（运算器和控制器）?5. 计算机内存储器的组织形式是怎样的? （内存以字节为单位线性编址）6. 什么叫位(bit)（数据的最小单位，一位二进制数）、字节(byte)（存储储空间的基本计量单位，8位二进制码）、字(word)（不同计算机系统中字长的整数倍）? 存器的存储单元 地址是指什么（存储单元的编号）? 存储单元的地址和存储单元的内容是什

2、么关系?（内容是实实在在的数据，地址是指向该数据的地址）7. 一个byte由几个bit组成?（8个） 1K字节等于多少字节（1024个）, 1M字节等于多少字节?（1024K个）8. 什么是ASCII码：（美国信息交换标准码）?9. 简述机器语言（直接用二进制代码指令表达的计算机语言）、汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言）、算法语言（把算法转化为计算机认识的语言）。10. 计算机语言分为几级（两级，低级&高级）？11. Pascal和C都是高级语言，为什么又称C为中级语言？（Pascal和C语言都是自编译型语言，便于移植。）12. 算法的特点：（有穷性，确定性

3、，能行性，输入，输出）；13. N.Wirth的一个著名的公式: （程序 = 数据结构+算法）?14. 算法的三种基本结构：（顺序，选择，循环）；15. 好算法的标准：（正确性，可读性，健壮性（容错性），高效率，低存储）。16. 简述什么是计算机语言的语法和语义。（语言的内涵/语句的内涵）17. 举出所知道的描述语法的方法及描述形式。（巴克斯范式&语法图）对于下面的语法公式: (其中a, b是终极符【能够出现在程序中】; C, D是非终极符【不能够出现在程序中】) C:=ab D:=aCDC 指出 D表示一串什么样的字符? 若语法公式改为: C:=abD:=aCCD D又表示一串什么样的字符?

4、 分别画出以上两组语法的语法图。12. PASCAL（瑞士 N.wirth 1968）、C语言是谁于哪一年发明的为什么目的（D.M.Ritchie 1973年 编写UNIX系统）?13. 运行PASCAL语言书写程序的步骤：（编辑 编译 链接 运行）14. PASCAL程序由哪两部分构成（程序首部，分程序）？C语言的程序结构如何（由并列的函数构成）？15. PASCAL的程序结构（程序首部+标号说明+常量说明+类型说明+变量说明+过程与函数说明+语句部分）。16. PASCAL语言的标识符是如何组成的（以字母开头的字母、数字组合）？17. C的标识符（以字母或下划线开头的字母、下划线、数字组合

5、）?18. 用PASCAL语言编写的程序执行部分实质上是由几条什么样的语句构成（一条复合语句）?19. Pascal由“beginend” C用“包含说明部分”20. PASCAL语言中的标准常量有几个（3个：false true maxint; 21. PASCAL语言中的标准类型有几种（5个：实型 整型 字符型 布尔型 TEXT）。 22. PASCAL语言中的标号用什么表示（4位以内整数）? C的标号是什么（标识符）？23. PASCAL语言中预定义标识符和保留字的区别（保留字不能再定义 ；预定义标识符可以）。24. 在一个标识符中是否可以有空格（不可以）?25. 为什么在标识符、保留字

6、、数之间要留有空格（无空格为另一标识符）?26. 常量定义有哪些优点?（书写简单，修改方便）(Pascal C)（C的常量定义为宏定义）27. PASCAL程序中在什么地方区别大小写（字符&字符串中）, 什么地方不区别（除了字符&字符串外）? 28. C 语言（处处区分、大小写敏感）29. 对变量的了解有哪些（变量名 地址值）? 对变量作类型说明的意义（为变量分配存储空间）。30. 类型与变量的关系（类型用来说明变量）。31. 类型的分类? 各类型的运算。运算符的优先级别。Pascal和C。C的整型（多种类型的值为整型）和指针。（略）32. Pascal语言中类型一定是类型标识符吗（不一定）？

7、33. Pascal语言哪些地方只能出现类型标识符（参数说明，后面，基类型）？34. Pascal语言中有序类型有哪些（整型 字符型 布尔型 枚举类型 子界类型）? 其值的形式。(可用ord 这个函数求出其序号)35. 语句的分类（基本语句 ；构造语句）。36. PASCAL语言中共有多少种语句? 各自的形式、语法、语义、需注意的问题。C？（略）37. Pascal和C语句的最简单形式（空语句）。38. 如何选择恰当的语句?（具体问题具体分析）39. 语言字符集（语言规定能使用的符号）、系统字符集（系统支持的字符）、ASCII字符集（美国信息交换标准符）的区别。40. 字符型数据输入需注意的问

8、题。（注意空格属于一个字符，回车换行属于两个字符）41. 枚举变量的值可以直接输入、输出吗（不可以）? Pascal、C？42. Pascal语言中数组的特性、数组类型的形式、下标类型（顺序类型）及其基类型可是什么类型（除文件以外的各种类型）?43. Pascal语言中何为数组变量（用数组类型定义的变量）? 数组变量可以作赋值操作吗（可以）? 可以输入、输出吗（不可以）? 何为下标变量（数组分量）? 下标变量的一般形式（数组名下标表达式）。44. 下标变量可以作赋值操作吗（可以）? 可以输入、输出吗（分情况：看数组的基类型，若为，则不可以输出）?45. 数组变量与下标变量的区别。（数组变量是用

9、数组类型定义的分量，而下标变量只是这个数组中的其中一个元素）46. 布尔类型只能输出 不能输入47. Pascal语言中下标变量可以作循环控制变量吗（不可以）?48. 字符串是什么类型（一维数组类型）?49. Pascal语言中子程序的定义分几部分（两部分：子程序首部+分程序）? 50. 指出过程与函数的异同（保留字不同；名字、参数表相同；函数得有说明类型，函数体中必须为函数赋值）。51. Pascal语言中形参与实参替换时需遵守的规则（类型一致；个数一致；形参是变参时，实参只能用变量名）。52. 标识符必需先定义后使用，说明标识符的作用域，何为全局标识符（在主程序中说明的）, 局部标识符（在

10、子程序中说明的）?53. Pascal语言中全局量何时被分配空间（编译时）? 局部量何时被分配空间（被调用时）?在程序的运行期间哪些被分配的空间有被收回的可能（局部变量）?54. Pascal语言中标识符在什么情况下只能被说明一次（在同一个主程序或子程序）?在什么情况下能被多次说明（在不同的子程序或子程序与主程序）? 55. Pascal语言中子程序与调用程序之间交换信息的手段（变参传递&全局变量）。56. 什么叫递归调用; 直接/简单（直接调用自己）、间接递归（自己调用A，A再调用自己）？57. 用递归方法解决问题必需符合的条件（1、可以把问题转化为一个新的问题，而新的问题的解决方法与原问题

11、的解决方法相同，但处理对象要有增或减的变化；2、可通过转化过程使问题得到解决；3、必须有一个明确的结束递归的条件）。58. Pascal语言中集合类型定义的形式（Set Of 基类型）。集合类型的基类型可是什么类型（顺序类型）?59. Pascal语言中集合类型值的形式（值1，值2.值n）。任何集合类型变量均可拥有的值是什么（空集值 ）?60. Pascal语言中集合变量的值可以直接输入、输出吗（不可以）?61. Pascal语言中记录类型定义的形式，记录中各域之间是否有顺序关系?(有顺序关系)62. 记录（结构）类型与数组的异同（都存有一组数据 ；数组的类型相同 ，记录不同）。63. Pas

12、cal语言中记录变量的值可以直接输入、输出吗（不可以）? 记录变量可以作赋值操作吗（可以）?64. Pascal语言中记录的域可是哪些类型（除文件类型外）?65. 什么是静态存储分配（全局变量 &局部变量）、动态存储分配（指针变量指向的变量）？66. 简述指针变量：名（标识符）、值（值为某个变量的内存地址）、地址（内存地址）。67. Pascal与C的指针变量区别（ pascal 值不能运算但 C可以）。68. 两个指针变量类型相同意味着什么（指向变量的类型相同）？69. 指针变量的存储单元是否动态分配（不是）？70. 如何通过指针变量引用动态存储单元（P）？71. 指针变量与其所指动态变量之

13、间的关系（指针变量的值是动态变量的地址）。72. Pascal语言中用指针指向记录的特殊之处是什么（先使用后定义）？73. 指针变量的操作有哪些？（与另一个指针变量的值进行相等或不等的比较）74. 简述new(p),dispose(p)这两个预定义过程的功能并说明参数（new申请存储单位 并把单元地址给p，dispose回收存储单元 并把p的值定义为无定义）。75. 文件是什么（存于外存，使程序可对外存储器上的数据进行存取操作）？76. Pascal语言中文件类型的基类型可是什么类型（除文件类型外的其它类型）？77. Text是什么类型的文件（正文文件）？78. Turbo Pascal 怎样打开文件 （用assign指定一个内部名对应的外部名 ；用rewrite新建并打开一个文件；用 reset打开一个已经存在的文件）？79. 关文件 （close）80. Pascal语言中write(ln)、read(ln)这两个预定义函数在未讲文件前使用时分别省略了什么（文件变量input & output）？81. 你自己编写的 Pascal 源程序对于 Pascal 语言来说是什么文件 （ASCII码值文件）？C语言中级语言灵活 简洁 方便 强大“；”是语句结束标志C的字符集 标识符 关键字C语言的数组下标都从0开始C语言的函数可以没有类型 但pascal不行