admin 管理员组

文章数量: 1087135


2024年12月31日发(作者:下载matlab免费)

计算机软考程序员备考:程序设计知识点(1)

1.1 程序设计和程序设计语言

1.程序

从最一般的意义来说,程序是对解决某个计算问题的方法(算法)步骤

的一种描述;而从计算机来说,计算机程序是用某种计算机能理解并执行

的计算机语言作为描述语言,对解决问题的方法步骤的描述。计算机执行

按程序所描述的方法步骤,能完成指定的功能。所以,程序就是供计算机

执行后能完成特定功能的指令序列。

一个计算机程序主要描述两局部内容:描述问题的每个对象和对象之

间的关系,以及描述对这些对象作处理的处理规章。其中关于对象及对象

之间的关系是数据构造的内容,而处理规章是求解的算法。针对问题所涉

及的对象和要完成的处理,设计合理的数据构造常可有效地简化算法,数

据构造和算法是程序最主要的两个方面。

2.程序设计的任条和主要步骤

程序设计的任务就是分析解决问题的方法步骤(算法),并将解决问题

算法的方法步骤用计算机语言记录下来。程序设计的主要步骤包括:熟悉

问题、设计解决问题的算法、按算法编写程序、调试和测试程序。在程序

开发过程中,上述步骤可能有反复,如发觉程序有错,严峻状况可能会要

求重新熟悉问题和重新设计算法等。

3.机器语言和汇编语言

计算机能直接识别和执行的二进制代码称为计算机的机器语言。用有

助于记忆的符号来代表二进制代码,称为汇编语言。汇编语言与机器语言

几乎有一对一的关系。用汇编语言编写的程序称为“汇编源程序”,汇编

源程序不能在计算机上直接执行,需要用汇编程序将汇编源

程序翻译成机器语言程序,然后执行由汇编程序翻译出来的机器语言

程序。机器语言和汇编语言是与详细计算机严密相关的,称它们是面对机

器的语言。

4.高级语言

与机器语言和汇编语言相比拟,高级语言与详细计算机无关,是一种

能便利描述算法过程的计算机程序设计语言。高级语言种类千差万别,但

一般包含有以下四种成分:数据成分用来描述程序所涉及的数据;运算成

分用来描述运算;掌握成分用来表达程序的掌握构造;传输成分用来表达

数据的传输。由于高级语言程序主要是描述计算机的解题过程,即描述简

单的加工处理过程,所以也称这种高级语言为面对过程语言。

用高级语言编写的程序称为“源程序”。计算机不能直接技源程序的

语句运行,通常有解释方式和编译方式两种方法在计算机上执行源程序。

解释方式,即让计算机运行解释程序,解释程序逐句取出源程序中的

语句,对它作解释执行,输入数据,产生结果。

编译方式,即先运行编译程序,从源程序一次翻译产生计算机可直接

执行的二进制程序(称为目标程序);然后让计算机执行目标程序,输入数

据,产生结果。

解释方式的主要优点是计算机与人的交互性好,调试程序时,能一边

执行一边直接改错,能较快得到一个正确的程序。缺点是逐句解释执行,

运行速度慢。

编译方式的主要优点是计算机运行目标程序快,缺点是修改源程序后

必需重新编译以产生新的目标程序。

现在也有将上述两种方式结合起来的,即先编译源程序,产生计算机

还是不能直接执行的中间代码,然后让解释程序解释执行中间代码。这样

做的好处首先是比直接解释执行快;更大的好处是中间代码独立于计算机,

只要有相应的解释程序,就可在任何计算机上运行。

5.面对问题语言

面对问题语言是为了易于描述和求解某类特定领域的问题而特地设

计的一种非过程语言。用面对问题语言解题时,不仅摆脱计算机的内部规

律,也不必关怀问题的求解算法和求解的过程,只需指出问题是做什么,

数据的输入和输出形式,就能由相应的计算机系统得到所需结果。如报表

语言、SOL(Structured Query Language)语言等。SQL语言是数据库查询

和操纵语言,能直接使用数据库治理系统。由于使用面对问题语言来解题

只要告知计算机做什么,不必告知计算机如何做,能便利用户的使用和提

高程序的开发速度。但实现面对问题语言的系统从最一般的意义下实现问

题如何求解,通常实现的效率较低。另外,面对问题语言要求问题已有通

用的求解方法,目前其应用范围还比拟狭窄。

1.2 C语言根底

1.C语言的进展史

目的是为编写系统程序研制一种高级程序语言。1963年,参照

ALGOL60语言,增加了能描述计算机硬件特性的力量,称为CPL语言。1967

年,作进一步的简化,改称BCPL语言。1970年,再进一步简化,并突出

了硬件处理力量,称为B语言,并用于编写UNIX操作系统。1972年,进

一步扩大数据类型和恢复通用性,称为C语言,并用C语言重写了UNIX

操作系统。以后 C语言开头流行,为统一版本,ANSI于 1987年制定了 C

语言的标准,称为 ANSIC。

2.C语言的特点

C语言主要有以下特点:

(1)与其它高级语言比拟,更接近硬件,与机器语言比拟,又更接近

算法。C程序易编写、易读、易查错和易修改。

(2)数据类型与运算符丰富,描述算法更简洁便利。

(3)C程序的构造简洁,语言包含的语句类别少。

(4)是一种构造化语言,供应完善的构造化程序掌握构造,相宜采纳

构造化程序设计方法开发程序。

(5)也是一种模块化程序设计语言,相宜大型程序的研制和开发。

(6)通常C系统都供应大量的库函数供程序开发人员选用,能简化程

序开发。

3.C程序的根本构造

通常一个C程序包括一个或多个函数,其中必有一个main函数,称

为主函数。C函数的定义主要分两局部:函数说明局部和函数体。其中函

数体由C语言的语句序列组成,实现函数的功能。C程序总是从主函数开

头执行。

4.C语言的根本语句

C语言的语句主要分以下几种:

(l)数据定义语句--用来定义程序中使用的各种数据,及能存放数据

的对象的名称和特性。

(2)表达式语句--任何在有意义的表达式之后接上分号(;)构成的语

句。最常见的有

赋值表达式和函数调用表达式后加分号构成的表达式语句,分别称为

赋值语句和函数调用语句。

(3)流程掌握语句--用来掌握程序执行过程的语句。它们有选择掌握

语句、循环掌握语句、break语句。continue语句、return语句和goto

语句等。

(4)复合语句--用花括号括住一个语句序列,即构成复合语句。复合

语句用来表示其中的语句序列是一个整体,在规律上是单个语句,并且强

调其中的语句按挨次逐一执行。

(5)空语句--只有单个分号(;)构成的语句。空语句表示没有任何操作,

用于选择掌握或循环掌握没有特殊被掌握的成分语句,或在复合语句的末

尾放置语句标号等。

(6)其它语句--如类型定义语句等。

5.解释

为了便于阅读和理解程序,可以在程序的任何地方插入解释,以说明

程序、函数、程序段。语句的功能或采纳的算法。C语言的解释是用/*”

和“*/”括住的任意字符列。程序编译时,解释不参加编译,也不会消失

在目标程序中。

6.C语言的字符集

C语言的根本字符集有:

(l)数字10个(0~9)。

(2)英文字母大、小写各26个(A~Z,a~z)。

(3)键盘符号33个,用于构成特别符号,其中下线字符”起一个英文

字母的作用,以构成标识符等语法成分。

(4)转义字符,转义字符是由字符()开头后跟单个字符或若干字符组

成,通常用于表示掌握代码或特别符号。

7.C程序的根本词汇

C语言的根本词汇有:

(1)字面形式常量。如 100、15.0、“A”、“ABC”。

(2)特别符号。主要是运算符。

(3)保存字。在程序或语句中是用来表示特定语法含义的英文单词。

(4)标识符。用于命名程序对象,如变量、常量、函数、标号等。在

C语言中,一个合理的标识符由英文字母或下线符开头,后跟或不跟由字

母、下线符、数字符组成的字符列。~般以下线符开头的标识符作为系统

内部使用。

利用根本词汇,根据给定的C语言的句法规章就可命名程序对象,描

述表达式计算、构造语句、函数,直至整个程序。


本文标签: 程序 语言 语句