程序设计基础复习题-

1、<<程序设计基础>>复习题于津1. 计算机主机由哪五个部分组成(存储器运算器控制器输入器输出器。2. 一个计算机系统通常由哪两个部分组成(硬件和软件3. 计算机主机(硬件和程序系统(软件分别属于哪部分。4. 中央处理机的英文缩写是什么(CPU?由哪两部分组成(运算器和控制器?5. 计算机内存储器的组织形式是怎样的? (内存以字节为单位线性编址6. 什么叫"位"(bit(数据的最小单位,一位二进制数、"字节"(byte(存储储空间的基本计量单位,8位二进制码、"字"(word(不同计算机系统中字长的整数倍? 存器

2、的存储单元 "地址"是指什么(存储单元的编号? 存储单元的地址和存储单元的内容是什么关系?(内容是实实在在的数据,地址是指向该数据的地址7. 一个byte由几个bit组成?(8个1K字节等于多少字节(1024个, 1M字节等于多少字节?(1024K个8. 什么是ASCII码:(美国信息交换标准码?9. 简述机器语言(直接用二进制代码指令表达的计算机语言、汇编语言(用助记符代替操作码,用地址符号或标号代替地址码,助记符语言、算法语言(把算法转化为计算机认识的语言。10. 计算机语言分为几级(两级,低级&高级?11. Pascal和C都是高级语言,为什么又称C为中级语言

3、?(Pascal和C语言都是自编译型语言,便于移植。12. 算法的特点:(有穷性,确定性,能行性,输入,输出;13. N.Wirth的一个著名的公式: (程序 = 数据结构+算法?14. 算法的三种基本结构:(顺序,选择,循环;15. 好算法的标准:(正确性,可读性,健壮性(容错性,高效率,低存储。16. 简述什么是计算机语言的语法和语义。(语言的内涵/语句的内涵17. 举出所知道的描述语法的方法及描述形式。(巴克斯范式&语法图对于下面的语法公式: (其中a, b是终极符【能够出现在程序中】; C, D是非终极符【不能够出现在程序中】C:=abD:=aCDC指出 D表示一串什么样的字符

4、? 若语法公式改为:C:=abD:=aCCD D又表示一串什么样的字符? 分别画出以上两组语法的语法图。1973年编写UNIX系统?13.运行PASCAL语言书写程序的步骤:(编辑编译链接运行14.PASCAL程序由哪两部分构成(程序首部,分程序?C语言的程序结构如何(由并列的函数构成?15.PASCAL的程序结构(程序首部+标号说明+常量说明+类型说明+变量说明+过程与函数说明+语句部分。16.PASCAL语言的标识符是如何组成的(以字母开头的字母、数字组合?17.C的标识符(以字母或下划线开头的字母、下划线、数字组合?18.用PASCAL语言编写的程序执行部分实质上是由几条什么样的语句构成

5、(一条复合语句?19.Pascal由“beginend” C用“包含说明部分”20.PASCAL语言中的标准常量有几个(3个:false true maxint;21.PASCAL语言中的标准类型有几种(5个:实型整型字符型布尔型 TEXT。22.PASCAL语言中的标号用什么表示(4位以内整数? C的标号是什么(标识符?23.PASCAL语言中预定义标识符和保留字的区别(保留字不能再定义;预定义标识符可以。24.在一个标识符中是否可以有空格(不可以?25.为什么在标识符、保留字、数之间要留有空格(无空格为另一标识符?26.常量定义有哪些优点?(书写简单,修改方便(Pascal C(C的常量定

6、义为宏定义27.PASCAL程序中在什么地方区别大小写(字符&字符串中, 什么地方不区别(除了字符&字符串外?28. C 语言(处处区分、大小写敏感29.对变量的了解有哪些(变量名地址值? 对变量作类型说明的意义(为变量分配存储空间。30."类型"与"变量"的关系(类型用来说明变量。31.类型的分类? 各类型的运算。运算符的优先级别。Pascal和C。C的整型(多种类型的值为整型和指针。(略32.Pascal语言中类型一定是类型标识符吗(不一定?33.Pascal语言哪些地方只能出现类型标识符(参数说明,后面,基类型?34.Pascal语

7、言中有序类型有哪些(整型字符型布尔型枚举类型子界类型? 其值的形式。(可用ord 这个函数求出其序号35.语句的分类(基本语句<空语句赋值过程转移> ;构造语句<复合条件重复开域>。36.PASCAL语言中共有多少种语句? 各自的形式、语法、语义、需注意的问题。C?(略37.Pascal和C语句的最简单形式(空语句。38.如何选择恰当的语句?(具体问题具体分析39.语言字符集(语言规定能使用的符号、系统字符集(系统支持的字符、ASCII字符集(美国信息交换标准符的区别。40.字符型数据输入需注意的问题。(注意空格属于一个字符,回车换行属于两个字符41.枚举变量的值可以直

8、接输入、输出吗(不可以? Pascal、C?42.Pascal语言中数组的特性、数组类型的形式、下标类型(顺序类型及其基类型可是什么类型(除文件以外的各种类型?43.Pascal语言中何为数组变量(用数组类型定义的变量? 数组变量可以作赋值操作吗(可以?可以输入、输出吗(不可以? 何为下标变量(数组分量? 下标变量的一般形式(数组名下标表达式。44.下标变量可以作赋值操作吗(可以? 可以输入、输出吗(分情况:看数组的基类型,若为<数组、记录、指针、枚举类型>,则不可以输出?45.数组变量与下标变量的区别。(数组变量是用数组类型定义的分量,而下标变量只是这个数组中的其中一个元素46.

9、布尔类型只能输出不能输入47.Pascal语言中下标变量可以作循环控制变量吗(不可以?48.字符串是什么类型(一维数组类型?49.Pascal语言中子程序的定义分几部分(两部分:子程序首部+分程序?50.指出过程与函数的异同(保留字不同;名字、参数表相同;函数得有说明类型,函数体中必须为函数赋值。51.Pascal语言中形参与实参替换时需遵守的规则(类型一致;个数一致;形参是变参时,实参只能用变量名。52.标识符必需先定义后使用,说明标识符的作用域,何为全局标识符(在主程序中说明的, 局部标识符(在子程序中说明的?53.Pascal语言中全局量何时被分配空间(编译时? 局部量何时被分配空间(被

10、调用时?在程序的运行期间哪些被分配的空间有被收回的可能(局部变量?54.Pascal语言中标识符在什么情况下只能被说明一次(在同一个主程序或子程序?在什么情况下能被多次说明(在不同的子程序或子程序与主程序?55.Pascal语言中子程序与调用程序之间交换信息的手段(变参传递&全局变量。56.什么叫递归调用; 直接/简单(直接调用自己、间接递归(自己调用A,A再调用自己?57.用递归方法解决问题必需符合的条件(1、可以把问题转化为一个新的问题,而新的问题的解决方法与原问题的解决方法相同,但处理对象要有增或减的变化;2、可通过转化过程使问题得到解决;3、必须有一个明确的结束递归的条件。58

11、.Pascal语言中集合类型定义的形式(Set Of 基类型。集合类型的基类型可是什么类型(顺序类型?59.Pascal语言中集合类型值的形式(值1,值2.值n。任何集合类型变量均可拥有的值是什么(空集值 ?60.Pascal语言中集合变量的值可以直接输入、输出吗(不可以?61.Pascal语言中记录类型定义的形式,记录中各域之间是否有顺序关系?(有顺序关系62.记录(结构类型与数组的异同(都存有一组数据;数组的类型相同,记录不同。63.Pascal语言中记录变量的值可以直接输入、输出吗(不可以? 记录变量可以作赋值操作吗(可以?64.Pascal语言中记录的域可是哪些类型(除文件类型外?65

12、.什么是静态存储分配(全局变量 &局部变量、动态存储分配(指针变量指向的变量?66.简述指针变量:名(标识符、值(值为某个变量的内存地址、地址(内存地址。67.Pascal与C的指针变量区别( pascal 值不能运算但 C可以。68.两个指针变量类型相同意味着什么(指向变量的类型相同?69.指针变量的存储单元是否动态分配(不是?70.如何通过指针变量引用动态存储单元(P?71.指针变量与其所指动态变量之间的关系(指针变量的值是动态变量的地址。72.Pascal语言中用指针指向记录的特殊之处是什么(先使用后定义?73.指针变量的操作有哪些?(与另一个指针变量的值进行相等或不等的比较74.简述new(p,dispose(p这两个预定义过程的功能并说明参数(new申请存储单位并把单元地址给p,dispose回收存储单元并把p的值定义为无定义。75.文件是什么(存于外存,使程序可对外存储器上的数据进行存取操作?76.Pascal语言中文件类型的基类型可是什么类型(除文件类型外的其它类型?77.Text是什么类型的文件(正文文件?78.Turbo Pascal 怎样打开文件(用assign指定一个内部名对应的外部名;用rewrite新建并打开一个文件;用 reset打开一个已经存在的文件?79.关文