计算机程序设计基础课2018年春季修订By盛氏经典
汕头大学<<程序设计基础>>复习题 任课老师：于津
红色以及加粗标记的为重点
1.
计算机主机由哪五个部分组成。
运算器、存储器、控制器、输入设备、输出设备。 2.
一个计算机系统通常由哪两个部分组成, 计算机主机和程序系统分别属于哪部分。 硬件和软件，硬件、软件 3.
中央处理机的英文缩写是什么?由哪两部分组成? CPU、运算器和控制器 4.
计算机内存储器的组织形式是怎样的? 通用寄存器-高速缓存储存器-内存 内存以字节为单位线性编址 5.
什么叫\位\、\字节\、\字\存贮器的存贮单元 \地址\是指什么? 存贮单元的地址和存贮单元的内容是什么关系?
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码?
美国信息交换标准代码，是国际通用的单字节编码系统。给每个字符赋予一个编号。 8.
简述机器语言、汇编语言、算法语言。
机器语言（用二进制代码指令表达的计算机语言）
汇编语言（用助记符代替操作码，用地址符号或标号代替地址码，助记符语言） 算法语言（接近于数学描述语言的形式的计算机语言） 9.
计算机语言分为几级？ 两级、低级和高级 10.
Pascal和C都是高级语言，为什么又称C为中级语言？
因为C有高级语言的优点,也有低级语言的特点,还主要因为C语言可以处理到位。 11.
Pascal和C语言都是自编译型语言，便于移植。
自编译（使用最小的语言集合来实现核心功能，再使用最小集合实现其他C语言的功能，核心语言用机器语言写的）
计算机程序设计基础课2018年春季修订By盛氏经典
12. 算法的特点。
有穷性、确定性、可行性、输入、输出
13. N.Wirth的一个著名的公式: 程序 = ? 程序=数据结构+算法
14. 算法的三种基本结构；好算法的标准。 顺序结构、选择结构、循环结构。
正确性、可读性、健壮性、高效率和低存储量需求。
15. 简述什么是计算机语言的语法和语义。
语法：程序的结构和表现形式与规则，不涉及含义，使用者及使用环境。 语义：程序的含义，不涉及使用者及使用环境。
16. 举出所知道的描述语法的方法及描述形式（巴克斯范式和语法图，会使用巴克斯范式和语法图）
1. 巴克斯范式──BNF
::= 表示“定义为”； | 表示“或者”；
{?} 表示{?}中的内容可重复0次或任意次； [?] 表示[?]中的内容可重复0次或1次； < > 非终极符用括起。
请写出下面的巴克斯范式和语法图描述 1、程序 2、程序首部 3、标志符 4、参数表 5、标志符表 6、字母 7、数字
17. 对于下面的语法公式: (其中a, b是终极符; C, D是非终极符) C::=ab D::=aC┃DC
指出 D表示一串什么样的字符? aabababab。。。 若语法公式改为: C::=a┃b D::=aC┃CD
D又表示一串什么样的字符? an或bnaa或CCCC。。。aC 分别画出以上两组语法的语法图。
计算机程序设计基础课2018年春季修订By盛氏经典
18.
PASCAL、C语言是谁于哪一年发明的为什么目的?
1968年由瑞士的Niklaus.Wirth提出，为了教学特制的语言。
1973年由美国的K.L.Thompson & D.M.Ritchie发明。为了编写UNIX操作系统 19.
PASCAL程序由哪两部分构成？C语言的程序结构如何？ P:程序首部和分程序 C:由并列的函数构成
（另一种角度）程序由以下两部分构成： 1.数据描述
2.如何处理数据的描述 20.
PASCAL中程序首部、过程首部、函数首部的异同点，程序首部参数表中的参数表示什么? 保留字不同；
程序首部参数表与过程函数不同、函数得有返回值类型说明 过程函数参数表相同，Pascal程序程序首部的参数表中是文件变量 21.
C的main函数的参数是什么？命令行参数的作用？ 命令行参数 ；向函数传递参数 22.
PASCAL语言的标识符是如何组成的？C的标识符? PASCAL:以字母开头的字母、数字组合
C:以字母或下划线开头的字母、下划线、数字组合 23.
用PASCAL语言编写的程序其执行部分(即语句部分)实质上是由几条什么样的语句构成的?C语言的函数体？ 均为一条复合语句 24.
PASCAL语言中的标准常量有几个; 标准类型有几种。 3个标准常量：False、true、maxint
5个标准类型：实型、整型、字符型、布尔型、TEXT文件类型 2个标准文件：input、output 25.
PASCAL语言中的标号用什么表示? 在什么范围内? C的标号是什么？ 4位以内整数，0-9999
计算机程序设计基础课2018年春季修订By盛氏经典
标识符 26.
PASCAL语言中预定义标识符和保留字的区别。 保留字不能再定义 ；预定义标识符可以再定义。 27.
在一个标识符中是否可以有空格? 不可以。 28.
为什么在标识符、保留字、数之间要留有空格?
空格在pascal中是起分隔标识符的作用，空格前后表示不同的内容，标识符之间保留空格表示不同标识符，否则则识别成一个标识符 29.
常量定义有哪些优点?(Pascal \\C)
常量定义后即不可修改。书写简单，修改方便，C的常量定义为宏定义。 30.
PASCAL程序中在什么地方区别大小写, 什么地方不区别? C ?
PASCAL：字符和字符串中有区别（因为大小写字符ASC码字符不一样），其他不区别 C：所有地方处处区分大小写，大小写敏感语言 31.
关于\变量\的了解有哪些? 对变量作类型说明的意义。\类型\与\变量\的关系。 了解：变量名 地址 值；全局变量编译的时候分配； 意义：为变量分配存储空间 关系：类型是用来说明变量的 32.
运算符的优先级别。Pascal和C。 逻辑运算符>算数运算符
PASCAL:1)先计算括号内的表达式；
2)在同一子表达式中，运算符优先按下列次序：
函数调用；
Not; 单目运算符 ?, ?; And, ?, / , Div, Mod ; Or , ?, ?; =, <>, <, >, >=, <=
3)在同一子表达式中，同一优先级的运算按从左到右的次序。 C：双目运算符：如 +、-、*、/和%；
单目运算符：如 “+”和“-”还可分别作为取正值、负值运算符。 单目运算符“+”和“-”优先级别高于双目运算符+、-、*、/和%； 双目运算符的优先级别：先乘除（*、/或%），后加减（+或-） 33.
C的整型（C语言中哪些类型可以为整型）和指针。 枚举类型，字符型，整型 34.
Pascal语言中类型一定是类型标识符吗？哪些地方只能出现类型标识符？ 不一定,如string。参数表参数类型定义
