程序基础复习-上课版.docVIP

程序设计基础复习题 1. 计算机主要由哪五个部分组成（存储器 运算器 控制器 输入器 输出器）。 2. 一个计算机系统通常由哪两个部分组成（硬件和软件） 3. 计算机主机（硬件）和程序系统（软件）分别属于哪部分。 4. 中央处理机的英文缩写是什么（CPU）?由哪两部分组成（运算器和控制器）? 5. 计算机内存储器的组织形式是怎样的? （内存以字节为单位线性编址） 6. 什么叫位(bit)（数据的最小单位，一位二进制数）、字节(byte) （存储储空间的基本计量单 位，8位二进制码）、字(word) （不同计算机系统中字长的整数倍）? 存器的存储单元 地址是指什么 （存储单元的编号）? 存储单元的地址和存储单元的内容是什么关系? （内容是实实在在的数据，地址是指向该数据的地址） 7. 一个byte由几个bit组成?（8个） 1K字节等于多少字节（1024个）, 1M字节等于多少字节? （1024K个） 8. 什么是ASCII码：（美国信息交换标准码）? 9. 简述机器语言（直接用二进制代码指令表达的计算机语言）、汇编语言 （用助记符代替操作码，用地址符号或标号代替地址码，助记符语言）、算法语言（把算法转化为计算机认识的语言）。 10. 计算机语言分为几级（两级，低级高级）？ 11. Pascal和C都是高级语言，为什么又称C为中级语言？（Pascal和C 语言都是自编译型语言，便于移植。） 12. 算法的特点： （有穷性，确定性，能行性，输入，输出）； 13. N.Wirth的一个著名的公式: （程序 = 数据结构+算法）? 14. 算法的三种基本结构： （顺序，选择，循环）； 15. 好算法的标准： （正确性，可读性，健壮性（容错性），高效率，低存储）。 16. 简述什么是计算机语言的语法和语义。（语法规定语言的表示形式/ 语义指定语句的含义，对于计算机语言，语义描述了计算机执行程序时所表现的行为（执行语义）） 17. 举出所知道的描述语法的方法及描述形式。（巴克斯范式 语法图） 对于下面的语法公式: (其中a, b是终极符【计算机能认识的基本字符和保留字】; C, D是非终极符【不能够出现在程序中】) C::=ab D::=aC┃DC 指出 D表示一串什么样的字符?（aabababab……） 若语法公式改为: C::=a┃b D::=aC┃CD D又表示一串什么样的字符? （aC : aa,ab CD : aaa,aab,baa,bab, CCD :aaaa,aaab, 分别画出以上两组语法的语法图。 12. PASCAL（瑞士 N.Wirth 1968）、C语言是谁于哪一年发明的为什么目的（K.Thompson和D. Ritchie 1973年 编写UNIX系统）? 13. 运行PASCAL语言书写程序的步骤：（编辑 编译 链接 运行） 14. PASCAL程序由哪两部分构成（程序首部，分程序）？C语言的程序结构如何（由并列的函数 构成必须含有一个主函数main）？ 15. PASCAL的程序结构（程序首部+标号说明+常量说明+类型说明+变量说明+过程与函数说明+ 语句部分）。 16. PASCAL语言的标识符是如何组成的（以字母开头的字母、数字组合）？ 17. C的标识符（以字母或下划线开头的字母、下划线、数字组合）? 18. 用PASCAL语言编写的程序执行部分实质上是由几条什么样的语句构成（一条复合语句）? 19. Pascal由“begin……end” C用“｛说明部分；语句部分｝” 20. PASCAL语言中的标准常量有几个（4个：false true maxint，nil）; 21. PASCAL语言中的标准类型有几种（5个：实型 整型 字符型 布尔型 TEXT）。C语言（整型 字符型 浮点型 ） 22. PASCAL语言中的标号用什么表示（4位以内整数）? C的标号是什么（标识符）？ 23. PASCAL语言中预定义标识符和保留字的区别（保留字不能再定义 ；预定义标识符可以）。 24. 在一个标识符中是否可以有空格（不可以）? 25. 为什么在标识符、保留字、数之间要留有空格（无空格为另一标识符）? 26. 常量定义有哪些优点?（书写简单，修改方便）(Pascal \ C)（C的常量定义为宏定义） 27. PASCAL程序中在什么地方区别大小写（字符字符串中）, 什么地方不区别（除了字符字符串