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

汕头大学程序设计基础复习题 任课老师：于津 红色以及加粗标记的为重点 计算机主机由哪五个部分组成。 运算器、存储器、控制器、输入设备、输出设备。 一个计算机系统通常由哪两个部分组成, 计算机主机和程序系统分别属于哪部分。 硬件和软件，硬件、软件 中央处理机的英文缩写是什么?由哪两部分组成? CPU、运算器和控制器 计算机内存储器的组织形式是怎样的? 通用寄存器-高速缓存储存器-内存 内存以字节为单位线性编址 什么叫位(bit)、字节(byte)、字(word)? 存贮器的存贮单元 地址是指什么? 存贮单元的地址和存贮单元的内容是什么关系? bit代表计算机中数据存储的最小单位，存储0或1。 1 Byte=8 bits 一个字节等于8个位。 1 word=2 byte 一个字等于两个字节。 内存地址代表了内存单元的编号，一个内存地址对应一个内存单元。 一个byte由几个bit组成? 1K字节等于多少字节, 1M字节等于多少字节? 1 Byte=8 bits 一个字节等于8个位。 1KB=1024B 1MB=1024KB=1048576B 什么是ASCII码? 美国信息交换标准代码，是国际通用的单字节编码系统。给每个字符赋予一个编号。 简述机器语言、汇编语言、算法语言。 机器语言（用二进制代码指令表达的计算机语言） 汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言） 算法语言（接近于数学描述语言的形式的计算机语言） 计算机语言分为几级？ 两级、低级和高级 Pascal和C都是高级语言，为什么又称C为中级语言？ 因为C有高级语言的优点,也有低级语言的特点,还主要因为C语言可以处理到位。 Pascal和C语言都是自编译型语言，便于移植。 自编译（使用最小的语言集合来实现核心功能，再使用最小集合实现其他C语言的功能，核心语言用机器语言写的） 算法的特点。 有穷性、确定性、可行性、输入、输出 N.Wirth的一个著名的公式: 程序 = ? 程序=数据结构+算法 算法的三种基本结构；好算法的标准。 顺序结构、选择结构、循环结构。 正确性、可读性、健壮性、高效率和低存储量需求。 简述什么是计算机语言的语法和语义。 语法：程序的结构和表现形式与规则，不涉及含义，使用者及使用环境。 语义：程序的含义，不涉及使用者及使用环境。 举出所知道的描述语法的方法及描述形式（巴克斯范式和语法图，会使用巴克斯范式和语法图） 巴克斯范式──BNF ::= 表示“定义为”； | 表示“或者”； {…} 表示{…}中的内容可重复0次或任意次； […] 表示[…]中的内容可重复0次或1次； 非终极符用括起。 请写出下面的巴克斯范式和语法图描述 1、程序 2、程序首部 3、标志符 4、参数表 5、标志符表 6、字母 7、数字 对于下面的语法公式: (其中a, b是终极符; C, D是非终极符) C::=ab D::=aC┃DC 指出 D表示一串什么样的字符? aabababab。。。 若语法公式改为: C::=a┃b D::=aC┃CD D又表示一串什么样的字符? an或bnaa或CCCC。。。aC 分别画出以上两组语法的语法图。 PASCAL、C语言是谁于哪一年发明的为什么目的? 1968年由瑞士的Niklaus.Wirth提出，为了教学特制的语言。 1973年由美国的K.L.Thompson D.M.Ritchie发明。为了编写UNIX操作系统 PASCAL程序由哪两部分构成？C语言的程序结构如何？ P:程序首部和分程序 C:由并列的函数构成 （另一种角度）程序由以下两部分构成： 1.数据描述 2.如何处理数据的描述 PASCAL中程序首部、过程首部、函数首部的异同点，程序首部参数表中的参数表示什么? 保留字不同； 程序首部参数表与过程函数不同、函数得有返回值类型说明 过程函数参数表相同，Pascal程序程序首部的参数表中是文件变量 C的main函数的参数是什么？命令行参数的作用？ 命令行参数 ；向函数传递参数 PASCAL语言的标识符是如何组成的？C的标识符? PASCAL:以字母开头的字母、数字组合 C:以字母或下划线开头的字母、下划线、数字组合 用PASCAL语言编写的程序其执行部分(即语句部分)实质上是由几条什么样的语句构成的?C语言的函数体？ 均为一条复合语句 PASCAL语言中的标准常量有几个; 标准类型有几种。 3个标准常量：False、true、maxint 5个标准类型：实型、整型、字符型、布尔型、TEXT文件类型 2个标准文件