Java教程

软件评测师-程序设计语言基础知识

本文主要是介绍软件评测师-程序设计语言基础知识,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

一、程序设计语言概述

 1.低级语言:机器语言

2.高级语言:功能更强

各程序语言特点

  

 

 3.解释和编译:都是将高级语言翻译成计算机硬件认可的计算机器语言加以执行

编译程序:生成可独立的可执行文件,直接运行,运行时无法控制源程序

解释程序:不生成可执行文件,可逐条解释执行,用于调试,可控制源程序

二、程序设计语言的基本成分

1.数据成分:一种程序设计语言的数据和数据类型

2.数据类型:常量、变量、全局变量、局部变量

3.数据类型:整型、字符型、双精度、单精度浮点型、布尔型

4.运算成分:指明允许使用的运算符号及运算规则,算术运算、逻辑运算、关系运算、位运算

5.控制结构:顺序结构、选择结构、循环结构

6.函数:C程序由一个或多个函数组成,每个函数都有一个名字,其中有且仅有一个名字为main的函数作为程序运行时的起点

  函数定义、函数声明、函数调用

  

 

 三、传值和传址

1.传值调用:将实参的值传递给形参,形参的改变不会导致调用点所传的实参的值改变,实参可以是合法的变量、常量、表达式

2.传址调用:将实参的地址传递给形参,相当于实参存储单位的地址引用,因此其值给变的同时改变了实参的值,实参不嗯给你为常量,只能为合法的变量和表达式

四、编译程序基本原理

1.编译程序工作分为6个阶段

 

 2.词法分析:编译过程的第一个阶段,对构成源程序的字符进行扫描然后根据构词规则识别单词

3.语法分析:编译过程的一个逻辑阶段,判断源程序在结构上是否正确

4.语义分析:编译过程的一个逻辑阶段,对结构上正确的源程序进行上下文有关性质额审查,进行类型审查

5.中间代码和目标代码生成:中间代码是根据语义分析产生,需要经过优化链接,最终生成可执行的目标代码

6.常用的中间代码:后缀式(逆波兰式)、三元式(三地址码)、四元式和树

五、表达式

1.树的三种遍历,正常的表达式是中序遍历,即中缀表达式,根据其构造出树,再按题目要求求出前缀或后缀式

2.后缀表达式:从左到右开始,先把表达式加上括号,再依次把运算符加到本层次的括号后面

六、有限自动机

 

 1.确定的有限自动机:输入一个字符,得出唯一的后继

2.不确定的有限自动机:输入一个字符,得出多个后继

 

这篇关于软件评测师-程序设计语言基础知识的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!