国考专业课-程序设计
第七章 程序设计
第一节 程序设计语言
考点一 程序设计语言
程序设计语言是用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。语法表示程序的结构或形式，亦即表示构成语言的各个记号之间的组合规律，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，亦即表示按照各种方法所表示的各个记号的特定含义，但不涉及使用者。
语言的种类千差万别。但是，一般说来，基本成分不外4种。
1.数据成分。用以描述程序中所涉及的数据。
2.运算成分。用以描述程序中所包含的运算。
3.控制成分。用以表达程序中的控制构造。
4.传输成分。用以表达程序中数据的传输。
程序设计语言的特性播报编辑程序设计语言具有心理工程及技术等特性。
(1)心理特性：歧义性、简洁性、局部性、顺序性、传统性。
(2)工程特性：可移植性，开发工具的可利用性，软件的可重用性、可维护性。
(3)技术特性：支持结构化构造的语言有利于减少程序环路的复杂性，使程序易测试、易维护。
一、从应用角度分类
从应用角度来看，高级语言可以分为基础语言、结构化语言和专用语言。
二、从客观系统的描述分类
从描述客观系统来看，程序设计语言可以分为面向过程语言和面向对象语言。
考点二 程序的编译
如果所使用的翻译的机制是将所要翻译的程序代码作为一个整体翻译，并之后运行内部格式，那么这个翻译过程就称为编译。因此，一个编译器是一个将可阅读的程序文本（叫做源代码）作为输入的数据，然后输出可执行文件（object code）。所输出的可执行文件可以是机器语言，由计算机的中央处理器直接运行，或者是某种模拟器的二进制代码。
第二节 程序设计结构控制
考点一 结构化程序设计
结构化程序设计（structured programming）是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计是过程式程序设计的一个子集，它对写入的程序使用逻辑结构，使得理解和修改更有效更容易。
结构化程序设计采用自顶向下、逐步求精的设计方法，各个模块通过“顺序、选择、循环”的控制结构进行连接，并且只有一个入口、一个出口。
结构化程序设计的原则可表示为：程序=(算法)+(数据结构)。
算法是一个独立的整体，数据结构(包含数据类型与数据)也是一个独立的整体。两者分开设计，以算法(函数或过程)为主。
基本结构分为三种：顺序结构、选择结构、循环结构（又分为当型循环【结构头部判断条件】和直到型循环【结构尾部判断条件】）
考点二 程序设计结构控制
程序由3中基本结构组成：顺序结构、分支结构和循环结构。任何程序都由这3种基本结构组合而成。
顺序结构是程序按照先行顺序依次执行的一种运行方式。
分支结构是程序根据条件判断结果而选择不同向前执行路径的一种运行时方式。最基础的分支结构是二分支结构。二分支结构会组合形成多分支结构。
循环结构是程序根据条件判断结果向后执行的一种运行方式，根据循环体触发条件不同，包括条件循环和遍历循环结构。