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

计算机程序设计基础课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。参数表参数类型定义

计算机程序设计基础课2018年春季修订By盛氏经典

35. Pascal语言中有序类型有哪些? 其值的特点。

整型 字符型 布尔型 枚举类型 子界类型、可用ord求得序号

36. 语句的分类？

基本语句<空语句 赋值 过程 转移> ；构造语句<复合 条件 重复 开域>

37. Pascal和C语句的最简单形式。 P:空语句。C：;(一个分号结尾的空语句)

38. 语言字符集、系统字符集、ASCII字符集的区别。

Pascal语言能够识别的字符；系统支持的字符；美国信息交换标准码。

39. 字符型数据输入需注意的问题。

空格属于一个字符，回车换行属于两个字符

40. 枚举变量的值可以直接输入、输出吗? Pascal、C？ PASCAL不可以 C 可以

41. Pascal语言中数组的特性、数组类型的形式、下标类型及其基类型可是什么类型? C数组说明时？ 特性：

1.数组分量均是同类型的量；

形式：

Array[下标类型] Of 元素类型

下标类型：只能是子域类型min..max（顺序类型） 2.每个数组的分量个数一经确定，就保持不变。 3．数组变量的每个分量均能直接访问

PASCAL数组基类型除文件以外的各种类型 C语言数组下标必须从0开始 42.

Pascal语言中何为数组变量? 用数组类型定义的变量 43.

数组变量可以作赋值操作吗? 可以输入、输出吗? 何为下标变量? 下标变量的一般形式。 a) 数组变量不能赋值，不可以输入输出 b) 下标变量可以赋值，可以输入输出 数组变量：由数组类型说明的变量

下标变量：数组变量名【下标表达式】 44.

下标变量可以作赋值操作吗? 可以输入、输出吗?

可以；分情况：看数组的基类型，若为<数组、记录、指针、枚举类型>，则不可以输出 45.

数组变量与下标变量的区别。

数组变量是用数组类型定义的变量，而下标变量只是这个数组中的其中一个元素 46.

Pascal语言中下标变量可以作循环控制变量吗?

本文来源：https://www.bwwdw.com/article/rql2.html