程序设计语言基本概念与试题

一、基本概念在计算机中，程序设计语言可划分为低级语言和高级语言两大类，与高级语言相比，用低级语言开发的程序，其运行效率高，但开发效率低。

与程序设计相关的基本概念如下。

（1）低级语言：又称面向机器语言，它是特定的计算机系统所固有的语言。

（2）汇编语言：是机器语言的一种提升，它使用了一些助记符来表示机器指令中的操作码和操作数。

但它仍然是一种和计算机机器语言十分接近的语言，使用起来仍然不太方便。

（3）高级语言：与人们的自然语言比较接近，使用起来很方便，也极大的提高了程序设计效率。

（4）编译程序：也称编译器，将源程序翻译成目标语言程序，然后在计算机上运行目标程序。

虽然执行效率高，但编写出来的程序可读性很差，且难以修改和维护。

（5）解释程序：也称解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间代码后再加以执行。

（6）程序设计语言：程序设计语言的定义都涉及语法、语义和语用等方面。

（7）语法是指由程序语言的基本符号组成程序中的各个语法成分（包括程序）的一组规则，其中由基本字符构成的符号（单词）书写规则称为词法规则，由符号构成语法成分的规则称为语法规则。

（8）语义是程序语言中按语法规则构成的各个语法成分的含义，分为静态语义和动态语义。

（9）语用表示了构成语言的各个记号和使用者的关系，涉及符号的来源、使用和影响。

（10）语境是指理解和实现程序设计语言的环境，包括编译环境和运行环境。

二、程序设计语言的分类1．命令式程序设计语言命令式程序设计语言是基于动作的语言，在这种语言中，计算被看成是动作的序列。

结构化程序设计语言属于命令式语言类，其结构特性主要有：一是用自顶向下逐步精化的方法编程，二是按照模块组装的方法编程，三是程序只包含顺序、判定（分支）及循环结构，而且每种构造只允许单入口和单出口。

C语言、PASCAl等都是典型的结构化程序设计语言。

2．面向对象程序设计语言面向对象的程序设计在很大程度上应归功于从模拟领域发展起来的Simula，Simula提出了类和对象的概念。

C++、Java和smalltalk是面向对象程序设计语言的代表。

3．函数式程序设计语言函数式程序设计语言是一类以λ-演算为基础的语言，其概念来自于Lisp，一个在1958年为了人工智能应用而设计的语言。

函数是一种对应规则（映射），它使定义域中每个元素和值域中唯一的元素对应。

函数定义1：Square[x]:=x×x函数定义2：Plustwo[x]:= Plusone[Plusone[x]]函数定义3：fact[n]:=if n =0 then 1 else n×fact[n-1]4．逻辑型程序设计语言逻辑型程序设计语言是一类以形式逻辑为基础的语言，其代表是建立在关系理论和一阶谓词理论基础上的Prolog（Programming in Logic）。

Prolog程序是一系列事实、数据对象或事实间的具体关系和规则的集合。

通过查询操作把事实和规则输入数据库。

用户通过输入查询来执行程序。

在Prolog中，关键操作是模式匹配，通过匹配一组变量与一个预先定义的模式并将该组变量赋给该模式来完成操作。

三、程序设计语言的基本成分1．数据成分数据成分指的是一种程序语言的数据类型。

（1）常量和变量按照程序运行时数据的值能否改变，将数据分为常量和变量。

变量具有左值和右值，在程序运行过程中其右值可以改变；常量只有右值，在程序运行过程中不能改变。

（2）全局变量和局部变量按照数据的作用域范围，可分为全局变量和局部变量。

系统为全局变量分配的存储空间在程序运行的过程中一般是不改变的，而为局部变量分配的存储单元是动态改变的。

（3）数据类型按照数据组织形式不同可将数据分为基本类型、用户定义类型、构造类型和其他类型。

基本类型：整型（int）、字符型（char）、实型（float、double）和布尔类型（bool）。

特殊类型：空类型（void）。

用户定义类型：枚举类型（enum）。

构造类型：数组、结构、联合。

指针类型：type *。

抽象数据类型：类类型。

2．运算成分程序语言的运算成分指明允许使用的运算符号及运算规则。

大多数高级程序语言的基本运算可分成算术运算、关系运算和逻辑运算，有些语言如C（C++）还提供位运算。

3．控制成分控制成分指明语言允许表述的控制结构。

（1）顺序结构顺序结构用来表示一个计算操作序列，从第一个操作开始，按顺序依次执行后续的操作，直到最后一个操作，如图2-1所示。

（2）选择结构选择结构提供了在两种或多种分支中选择其中一个的逻辑，如图2-2所示。

（3）循环结构循环结构描述了重复计算的过程，通常由三部分组成：初始化、循环体和循环条件。

主要有两种形式：while型循环结构和do-while型循环结构，如图2-3所示。

（4）C（C++）语言提供的控制语句①复合语句复合语句用于描述顺序控制结构。

复合语句是一个整体，要么全部执行，要么一条语句也不执行。

②if语句和switch语句if语句实现的是双分支的选择结构，其一般形式为：1.if（表达式）2.语句1；3.else4.语句2；需要注意的是if和else的匹配关系。

switch语句描述了多分支的选择结构，其一般形式为：1.switch（表达式）{2.case 常量表达式1：语句1；3.case 常量表达式2：语句2；4.5.…6.case 常量表达式n：语句n；7.default：语句n+1;8.9.}③循环语句主要指while语句、do-while语句和for语句。

while语句描述了先判断条件再执行循环体的控制结构，其一般形式为：1.while（条件表达式）2.{3.4.循环体语句；5.6.}do-while语句描述了先执行循环再判断条件的控制结构，其一般格式是：1.do2.3.循环体语句；4.while（条件表达式）；for语句的基本格式是：1.for（表达式1；表达式2；表达式3；）循环体语句；可用while语句等价地表示为：1.表达式1；2.while（表达式2）{3.循环体语句；4.表达式3；5.}4．函数函数是程序模块的主要成分，它是一段具有独立功能的程序。

函数的使用涉及三个概念：函数定义、函数声明和函数调用。

①函数定义函数定义包括两部分：函数首部和函数体。

函数定义描述了函数做什么和怎么做。

其一般格式是：1.返回值类型函数名（形参表）2.{3.函数体；4.}5.②函数声明函数应该先声明后引用。

如果程序中对一个函数的调用在该函数的定义之前进行，则应该在调用前对被调用函数进行声明。

函数原型用于声明函数。

函数声明的一般形式为：1.返回值类型函数名（形参表）；③函数调用当在一个函数（称为主调函数）中需要使用另一个函数（称为被调函数）实现的功能时，便以名字进行调用，称为函数调用。

函数调用的一般形式为：1.函数名（实参表）；四、值调用和引用调用在C程序的执行过程中，通过函数调用实现了函数定义时描述的功能。

函数体中若调用自己，则称为递归调用。

C和C++通过传值方式将实参传递给形参。

调用函数和被调用函数之间交换信息的方法主要有两种：一种是由被调函数把返回值返回给主调函数，另一种是通过参数带回信息。

函数调用时实参与形参间交换信息的方法有值调用和引用调用两种。

（1）传值调用（Call by Value）若实现函数调用时实参向形式参数传递相应类型的值（副本），则称为是传值调用。

C语言采用的是传值调用的方式。

传值调用最显著的特征是被调用的函数内部对形参的修改不影响实参的值。

传值调用的参数传递和被调用函数内对参数的使用主要按下述原则：函数定义时形参被当作局部变量看待，在函数被调用时为形参分配存储单元；调用函数前，首先计算实参的值，调用时将实参的值放入形参的存储单元；被调用函数内部对形参单元中的数据进行直接访问。

（2）引用调用（Call by Reference）引用是C++中增加的数据类型，当形式参数为引用类型时，形参名实际上是实参的别名，函数中对形参的访问和修改实际上就是针对相应实际参数所作的访问和改变。

实际上，引用调用是将实参的地址传递给形参，使得形参的地址就是对应实参的地址。

引用调用的参数传递和被调用函数内对参数的使用主要按下述原则处理：函数定义时形参被当作局部变量看待，在函数被调用时为形参分配存储单元；调用时将实参的地址放入形参的存储单元；被调用函数内部对形参单元中的数据（地址）进行间接访问。

怎么考【试题2-1】2011年11月真题20若C程序的表达式中引用了未赋初值的变量，则（20）。

（20）A. 编译时一定会报告错误信息，该程序不能允许B. 可以通过编译并运行，但运行时一定会报告异常C. 可以通过编译，但链接时一定会报告错误而不能运行D. 可以通过编译并运行，但运行结果不一定是期望的结果分析：全局变量和静态局部变量在定义时如果没有初始化，编译时会自动初始化为0；而普通的局部变量，如果没有初始化，则其值是一个随机数。

在C程序表达式中，只要引用的变量定义了，就可以通过编译并运行，但运行结果不一定是期望的结果。

【答案：d】【试题2-2】2011年11月真题49、50函数t、f的定义如下所示，其中，a是整型全局变量。

设调用函数t前a的值为5，则在函数中以传值调用（call by value）方式调用函数f时，输出为（49）；在函数t中以引用调用（call by reference）方式调用函数时，输出为（50）。

（49）A. 12 B. 16 C. 20 D. 24（50）A. 12 B. 16 C. 20 D. 24分析：本题主要考查函数调用时参数的传递方式。

如果采用传值方式调用，则形参值的变化不会影响实参；而采用引用方式调用，则形参值的变化直接反映到实参。

本题中如果在函数t中采用传值方式调用函数f，a的值传给形参r，在函数f中，a的值变为6，r的值为10并返回赋给变量x，由于a是全局变量，退出函数f后a的值依然为6，所以函数t的输出结果为16。

如果函数t采用传值方式调用函数f，则形参r就是对实参a 的引用，对r的修改就是对a的修改，在执行a=r+1时，a和r的值都变为6，执行r=r*2，a和r的值都变为12，并将r的值返回给x，因此函数t的输出结果为24。

【答案：（49）B （50）D】【试题2-3】2011年11月真题57在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。

对于模式串“abaabaca”，其next函数值序列为（57）。

（57）A. 01111111 B. 01122341 C. 01234567 D. 01122334分析：模式串“abaabaca”的next函数值序列如下。