汕头大学计算机系程序设计基础期末复习题与答案.doc

1、计算机 程序设计基础课 2018 年春季修订 By盛氏经典 汕头大学 复习题 任课老师：于津 红色 以及加粗 标记的 为重点 1. 计算机主机由哪五个部分组成。 运算器、存储器、控制器、输入设备、输出设备。 2. 一个计算机系统通常由哪两个部分组成 , 计算机主机和程序系统分别属于哪部分。 硬件和 软件，硬件、软件 3. 中央处理机的英文缩写是什么 ?由哪两部分组成 ? CPU、运算器和控制器 4. 计算机内存储器的组织形式是怎样的 ? 通用寄存器 -高速缓存储存器 -内存 内存以字节为单位线性编址 5. 什么叫 “位 “(bit)、 “字节 “(byte)、 “字 “(word)? 存贮器的

2、存贮单元 “地址 “是指什么 ? 存贮单元的地址和存贮单元的内容是什么关系 ? bit代表计算机中数据存储的最小单位，存储 0或 1。 1 Byte=8 bits 一个字节等于 8个位。 1 word=2 byte 一个字等于两个字节。 内存地址代表了内存单元的编号，一个内存地址对应一个内存单元。 6. 一个 byte由几个 bit 组成 ? 1K字节等于多少字节 , 1M字节等于多少字节 ? 1 Byte=8 bits 一个字节等于 8个位。 1KB=1024B 1MB=1024KB=1048576B 7. 什么是 ASCII码 ? 美国信息交换标准代码 ，是国际通用的单字节编码系统。 给每

3、个字符 赋予 一个编号。 8. 简述机器语言、汇编语言、算法语言。 机器语言（用二进制代码指令表达的计算机语言） 汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言） 算法语言（接近于数学描述语言的形式的计算机语言） 9. 计算机语言分为几级？ 两级、低级和高级 10. Pascal和 C都是高级语言，为什么又称 C为中级语言？ 因为 C有高级语言的优点 ,也有低级语言的特点 ,还 主要因为 C语言可以处理到位。 11. Pascal和 C语言都是自编译型语 言，便于移植。 自编译（使用最小的语言集合 来实 现核心功能 ，再使用最小集合实现其他 C 语言的功能，核心语言用机器

4、语言写的） 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 12. 算法的特点 。 有穷性、确定性、可行性、输入、输出 13. N.Wirth的一个著名的公式 : 程序 = ? 程序 =数据结构 +算法 14. 算法的三种基本结构；好算法的标准。 顺序结构、选择结构、循环结构。 正确性、可读性、健壮性、高效率和低存储量需求。 15. 简述什么是计算机语言的语法和语义。 语法：程序的结构和 表现 形式 与规则 ，不涉及含义，使用者及使用环境。 语义：程序的含义，不涉及使用者及使用环境。 16. 举出所知道的描述语法的方法及描述形式 （ 巴 克斯 范式和语 法图 ，会使用巴克斯范式和语

5、法图 ） 1. 巴克斯范式 BNF := 表示“定义为”； | 表示“或者”； 表示 中的内容可重复 0次或任意次； 表示 中的内容可重复 0次或 1次； 非终极符用括起。 请写出下面的巴克斯范式和语法图描述 1、程序 2、程序首部 3、标志符 4、参数表 5、标志符表 6、字母 7、数字 17. 对于下面的语法公式 : (其中 a, b是终极符 ; C, D是非终极符 ) C:=ab D:=aCDC 指出 D表示一串什么样的字符 ? aabababab。 若语法公式改为 : C:=ab D:=aCCD D又表示一串什么样的字符 ? an或 bnaa 或 CCCC。 aC 分别画出以上两组语法

6、的语法图。 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 18. PASCAL、 C 语言是谁于哪一年发明的为什么目的 ? 1968年由瑞士的 Niklaus.Wirth 提出，为了教学特制的语言。 1973年由美国的 K.L.Thompson 标准类型有几种。 3个标准常量： False、 true、 maxint 5个标准类型： 实型、 整型、字符型、布尔型 、 TEXT文件类型 2个标准文件： input、 output 25. PASCAL语言中的标号用什么表示 ? 在什么范围内 ? C的标号是什么？ 4位以内整数， 0-9999 计算机 程序设计基础课 2018 年春季

7、修订 By盛氏经典 标识符 26. PASCAL语言中预定义标识符和保留字的区别。 保留字不能再定义 ；预定义标识符可以 再定义。 27. 在一个标识符中是否可以有空格 ? 不可以。 28. 为什么在标识符、保留字、数之间要留有空格 ? 空格在 pascal 中是起分隔标识符 的作用，空格前后表示不同的内容，标识符之间保留空格表示不同标识符，否则则识别成一个标识符 29. 常量定义有哪些优点 ?(Pascal C) 常量定义后即不可修改。 书写简单，修改方便 ， C的常量定义为宏定义 。 30. PASCAL程序中在什么 地方区别大小写 , 什么地方不区别 ? C ? PASCAL： 字符和字

8、符串中 有区别（因为大小写字符 ASC码字符不一样），其他不区别 C： 所有地方 处处 区分大小写 ，大小写敏感语言 31. 关于 “变量 “的了解有哪些 ? 对变量作类型说明的意义。 “类型 “与 “变量 “的关系。 了解： 变量名 地址 值； 全局变量编译的时候分配 ； 意义： 为变量分配存储空间 关系： 类型 是 用来说明变量 的 32. 运算符的优先级别。 Pascal 和 C。 逻辑运算符 算数运算符 PASCAL: 1)先计算括号内的表达式； 2)在同一子表达式中，运算符优先按下列次序 ： 函数调用； Not; 单目运算符 =, =, ；构造语句 37. Pascal和 C语句的最

9、简单形式。 P:空语句。 C： ;(一个分号结尾的空语句 ) 38. 语言字符 集、系统字符集、 ASCII字符集的区别。 Pascal语言能够识别的字符 ；系统支持的字符；美国信息交换标准码。 39. 字符型数据输入需注意的问题。 空格属于一个字符，回车换行属于两个字符 40. 枚举变量的值可以直接输入、输出吗 ? Pascal、 C？ PASCAL不可以 C 可以 41. Pascal语言中数组的特性、数组类型的形式、下标类型及其基类型可是什么类型 ? C数组说明时？ 特性： 1.数组分量均是同类型的量； 2.每个数组的分量个数一经确定，就保持不变。 3数组变量的每个分量均能直接访问 形式

10、： Array下标类型 Of 元素类型 下标类型：只能是子域类型 min.max（顺序类型） PASCAL数组 基类型 除文件以外的各种类型 C语言数组下标必须从 0开始 42. Pascal语言中何为数组变量 ? 用数组类型定义的变量 43. 数组变量可以作赋值操作吗 ? 可以 输入、输出吗 ? 何为下标变量 ? 下标变量的一般形式。 a) 数组变量不能赋值，不可以输入输出 b) 下标变量可以赋值，可以输入输出 数组变量：由数组类型说明的变量 下标变量：数组变量名【下标表达式】 44. 下标变量可以作赋值操作吗 ? 可以输入、输出吗 ? 可以；分情况：看数组的 基类型，若为 ，则不可以输出

11、45. 数组变量与下标变量的区别。 数组变量是用数组类型定义 的变 量，而下标变量只是这个数组中的其中一个元素 46. Pascal语言中下标变量可以作循环控制变量吗 ? 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 不可以 47. 字符串是什么类型 ? 一维 字符 数组类型 48. Pascal语言中子程序的定义分几部分 ? 指出过程与函数的异同。 分为两部分：子程序首部 +分程序 程序的定义 （七个部分） ： 程序首部 说明 标号说明 常量说明 类型说明 变量说明 函数过程说明 语句部分 过程与函数 异同 1.说明符不同： Procedure、 Function； 2.形参表

12、相同； 3.函数有返回值，过程没有； 4.函数体中有为函数名赋值的语句； 5.过程用于没有返回值或有多个返回值的情况；函数用于有一个返回值的情况； 6.函数要说明函数的类型； 7.函数调用是表达式；过程调用是一条语句。 49. Pascal语言中形参与实参替换时需遵守的规则。 C语言？ 类型一致；个数一致；形参是变量参数时，对应的实参只能用变量名 50. 标识符必需先定义后使用，说明标识符的作用域，何为全局标识符 , 局部标识符 ? 全局标识符： 主程序定义的标识符 局部标识符：子程序定义的标识符和形参标识符，只在 定义它的子程序中可以引用。 作用域： 主程序定义的标识符作用范围是从该标识符的

13、定义性出现到主程序结束，除去有同名定义的内层子程序后，余下的部分。子程序定义的标识符作用范围是从该标识符的定义性出现到该子程序结束，除去有同名定义的内层子程序后，余下的部分 51. C语言存储类型？ 编译完后是 打包的 EXE 类型 52. Pascal 语言中全局量何时被分配空间 ?局部量何时被分配空间 ?在程序的运行期间哪些被分配的空间有被收回的可能 ? 编译时，调用时，局部变量。 全局变量：编译时分配空间。 局部变量：运行时分配空间。 (调用时分配，调用结 束后收回 ) 53. Pascal语言中标识符在什么情况下只能被说明一次 ?在什么情况下能被多次说明 ? 在同一个主程序或者子程序。

14、在不同的子程序或自程序与主程序 54. Pascal语言中子程序与调用程序之间交换信息的手段。 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 1.参数 (值参和变量参数 )； 2.非局部量或全局量； 3.函数返回值。 55. 什么叫递归调用 ; 直接、间接递归 ? 递归 函数或过程调用它本身 直接递归：函数或过程 a直接调用 a本身； 间接递归：函数或过程 a调用函数或过程 b; b 又调用 a。 56. 用递归方法解决问题必需符合的条件。 1、可以把问题转化为一个新的问题 ，而新的问题的解决方法与原问题的解决方法相同，但处理对象要有增或减的变化； 2、可通过转化过程使问题得到解

15、决； 3、必须有一个明确的结束递归的 条件 。 57. Pascal语言中集合类型定义的形式。集合类型的基类型 是什么类型 ? Set of 基类型 基类型：有序类型 一般限制整型、字符型整体作为集合类型的基类型，只允许其子集作为集合类型的基类型； 58. Pascal语言中集合类型值的形式。任何集合类型变量均可拥有的值是什么 ? 集合值的形式： 值 1，值 2，值 n; 空集值的形式： 可作为任何集合的空集合的值； 59. Pascal语言中集合变量的值可以直接输入、输出吗 ? 不可以 60. Pascal语言中记录类型定义的形式，记录中各域之间是否有顺序关系 ? 类型定义形式： Recor

16、d 域名表：域类型； _域表 域名表：域类型； End 没有顺序关系 61. 记录（结构）类型与数组的异同。 都存有一组数据 ；数组的各个数据类型相同 ， 记录则可不同 62. C语言的结构类型和联合类型及之间的区别？ 联合体：“ 需要使几种不同类型的变量存放到同一段内存单元中。也就是使用覆盖技术，几个变量互相覆盖。这种几个不同的变量共同占用一段内存的结构，在 C 语言中，被称作“共用体”类型结构，简称共用体，也叫联合体。” 结构体变量所占内存长度是各成员占的内存长度的总和。 共同体变量所占内存长度是各最长的成员占的内存长度。 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 63.

17、 Pascal语言中记录变量的值可以直接输入、输出吗 ? 记录变量可以作赋值操作吗 ?C? 不可以直接输入输出，记录变量可以赋值操作 64. Pascal语 言中记录的域可是哪些类型 ?C? 域类型：可是除文件外任何类型，域类型亦可是记录类型； 65. 什么是静态存储分配、动态存储分配？ 全局变量和局部变量的分配，动态存储分配是指针指向的变量 的分配 静态数据：特点是局部于某个分程序 (程序、过程或函数的分程序 )而且具有固定结构和大小，不能在程序的执行过程中加以改变。 1.编译时分配存储单元的全局变量 2.调用子程序时分配存储单元的局部变量，返回时回收 动态数据：由编写的程序语句，在程序运行

18、时动态的申请存储单元；并亦可由编写的程序语句，在程序运行时动态的回收不再使 用的存储单元。 (通过调用过程 new, dispose完成动态申请和回收 ) 66. 简述指针变量：名、值、地址。 Pascal与 C的区别。 名（标识符）、值（值为某个变量的内存地址）、地址（内存地址）。 pascal 指针的 值不能运算 （只能进行相等或不等）不能输入输出。 但 C 可以 运算 ， C 可以取任何变量的地址并 输出 67. 两个指针变量类型相同意味着什么？ 意味着指向的变量类型相同 68. 指针变量的存储单元是否动态分配？ 是 . 如有说明 Var p: integer ; 在没有调用过程 New

19、( P )之前， P中无值，故 P 不存在； 调用过程 New( P )后；则 P存在了， P是整型变量， P的地址在 P中。 Dispose（ P）：预定义过程，回收 P 所指的变量 P的存储单元，调用此过程后。 P 的值无定义， P不复存在。 69. 如何通过指针变量引用动态存储单元？ 用指针变量后加一上箭头的方式，访问该指针变量当前所指向的动态变量； 70. 指针变量与其所指动态变量之间的关系。 指针变量的值是动态变量的 首 地址 71. Pascal语言中用指针指向记录的特殊之处是什么？ 在 Pascal语言中，唯有指针类型指向记录类型时可以先使用，后定义 72. 指针变量的操作有 哪

20、些？ 指针变量的值即不允许打印，也不能作大小的比较，只能与另一个指针的值作相等或者不等的比较。 计算机 程序设计基础课 2018 年春季修订 By盛氏经典 73. 简述 new(p),dispose(p)这两个预定义过程的功能并说明参数。 C的？ 过程语句 New(P)作用是创建一个指针 P所指类型动态变量 P，并把这个新变量 P的地址赋给指针变量 P； 3)过程 Dispose(P)是 New(P)的逆过程，用于撤销一个动态变量，并回收动态变量所占的内存空间 4)指针变量 P的值可由过程 New(P)给定、或由赋值语句赋给、或由过程 Dispose(P)破坏，而使 P的值无意义 ; 74.

21、文件是什么 ？ 文件：存于外存，使程序可对外存储器上的数据进行存取操作，且可多个程序对一个文件进行存取处理。即程序可通过文件交换信息。 75. Pascal语言中文件类型的基类型可是什么类型？ C文件？ 除文件类型外的其它类型 76. Text是什么类型的文件？ Pascal文件其数据按两种代码存放 1)Text文件：按 ASCII码形式存放 2)File 文件：按数据的二进制代码存放 几种常用文件： 1.顺序文件：只能在文件头读，在尾写； 2.随机文件：可任意存取文件的任何位置的数据； 3.正文文件： Text文件，字符型文件 ; 4.标准 文件： input, output. 77. Tu

22、rbo Pascal 怎样打开文件？ C语言？ 用 assign 指定一个内部名对应的外部名 ；用 rewrite 新建并打开一个文件；用 reset 打开一个已经存在的文件 78. Pascal语言中 write(ln)、 read(ln)这两个预定义函数在未讲文件前使用时分别省略了什么？ 文件变量 input 做语句分隔符 ; 以 .做为程序结束的标志 C中的分号是语句的一部分，语句以分号结尾。 1. C语言是什么语言？ 高级语言 2. C语言的字符集、标识符、关键字。 字符集： 数字（ 10个）、字母（ 52个） 注意 C程序中严格区分大小写字母 空白符：空格符、制表符、换行符和换页符统

23、称为空白符。它们主要用于分隔单词，一般无其它特殊意义。 图形符号： 29 个 （可见）符号，即 ！ “ # % : ? | 主要用作各种运算符 转义字符：程序中有时需要用到某些不可见或难以打印的字符， C语言中采用转义字符来表示， 如： “ n”表示一个换行符；字符 被称为转移符，表示其后的字符 n具有特定的含义 标识符： 用于标识变量名、符号常量名、数组名、函数名、 类型名、文件名的有效字符序列。 标 识符的组成：由字母、数字和下划线组成。必须由字母或下划线起始。标准 C 规定有效长度为前 31 个字符。 关键字： 又称保留字，不能用作一般标识符，即不允许用作变量名或函数名等。 标准语言中共有 32个关键字，按用途分为类： 数据类型：如 char int 等 存储类：如 auto return 等 流程控制：如 if else switch 等 运算符： sizeof 注意： C语言的关键字都是小写的。 例如 else是关键字，但 ELSE就不是关键字。 3. C语言的简单类型及与 PASCAL的区别。