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

汕头大学程序设计基础复习题 红色标记的为重点计算机主机由哪五个部分组成。 一个计算机系统通常由哪两个部分组成, 计算机主机和程序系统分别属于哪部分。 中央处理机的英文缩写是什么?由哪两部分组成? CPU计算机内存储器的组织形式是怎样的? 什么叫位(bit)、字节(byte)、字(word)? 存贮器的存贮单元 地址是指什么? 存贮单元的地址和存贮单元的内容是什么关系? 1 Byte=8 bits 一个字节等于8个位。 1 word=2 byte 一个字等于两个字节。 内存地址代表了内存单元的编号，一个内存地址对应一个内存单元。 一个byte由几个bit组成? 1K字节等于多少字节, 1M字节等于多少字节? Byte=8 bits 一个字节等于8个位。 1KB=1024B 1MB=1024KB=1048576B 什么是ASCII码? 简述机器语言、汇编语言、算法语言。 计算机语言分为几级？ Pascal和C都是高级语言，为什么又称C为中级语言？ C语言可以处理到位。 Pascal和C语言都是自编译型语言，便于移植。 算法的特点 有穷性、确定性、可行性、输入、输出 N.Wirth的一个著名的公式: 程序 = ? 算法的三种基本结构；好算法的标准。 正确性、可读性、健壮性、高效率和低存储量需求。 简述什么是计算机语言的语法和语义。 语义：程序的含义，不涉及使用者及使用环境。 举出所知道的描述语法的方法及描述形式 巴克斯范式──BNF ::= 表示“定义为”； | 表示“或者”； {…} 表示{…}中的内容可重复0次或任意次； […] 表示[…]中的内容可重复0次或1次； 非终极符用括起。 请写出下面的巴克斯范式和语法图描述 1、程序 2、程序首部 3、标志符 4、参数表 5、标志符表 6、字母 7、数字 对于下面的语法公式: (其中a, b是终极符; C, D是非终极符) C::=ab D::=aC┃DC 指出 D表示一串什么样的字符? 若语法公式改为: C::=a┃b D::=aC┃CD D又表示一串什么样的字符? 分别画出以上两组语法的语法图。 PASCAL、C语言是谁于哪一年发明的为什么目的? 968年由瑞士的Niklaus.Wirth提出，为了教学特制的语言。 1973年由美国的K.L.Thompson D.M.Ritchie发明。为了编写UNIX操作系统 PASCAL程序由哪两部分构成？C语言的程序结构如何？ C:由并列的函数构成 （另一种角度）程序由以下两部分构成： 1.数据描述 2.如何处理数据的描述 PASCAL中程序首部、过程首部、函数首部的异同点程序首部参数表中的参数表示什么? 程序首部参数表与过程函数不同、函数得有返回值类型说明 过程函数参数表相同，Pascal程序程序首部的参数表中是文件变量 C的main函数的参数是什么？ 命令行参数 ；向函数传递参数 PASCAL语言的标识符是如何组成的？C的标识符? C:以字母或下划线开头的字母、下划线、数字组合 用PASCAL语言编写的程序其执行部分(即语句部分)实质上是由几条什么样的语句构成的? 均为一条复合语句 PASCAL语言中的标准常量有几个; 标准类型有几种。 3个标准常量：F 5个标准类型：实型、整型、字符型、布尔型、TEXT文件类型 PASCAL语言中的标号用什么表示? 在什么范围内? C的标号是什么？ 9999 标识符 PASCAL语言中预定义标识符和保留字的区别。 在一个标识符中是否可以有空格? 为什么在标识符、保留字、数之间要留有空格? 常量定义有哪些优点?(Pascal \C) 常量定义后即不可修改。，PASCAL程序中在什么地方区别大小写, 什么地方不区别? C ? C：所有地方处处区分大小写，大小写敏感语言 关于变量的了解有哪些? 对变量作类型说明的意义。类型与变量的关系。 意义： 关系：类型是用来说明变量的 运算符的优先级别。Pascal和C。 PASCAL: 1)先计算括号内的表达式； 2)在同一子表达式中，运算符优先按下列次序： 函数调用； Not; 单目运算符 ?, ?; And, ?, / , Div, Mod ; Or , ?, ?; =, , , , =, = 3)在同一子表达式中，同一优先级的运算按从左到右的次序。 C：双目运算符：如 +、-、*、/和%； 单目运算符：如 “+”和“-”还可分别作为取正值、负值运算符。 单目运算符“+