初级程序员软考重点5 程序设计语言
初级程序员软考重点5 程序设计语言
- 一、程序设计语言及其构成
- 1. 常见的高级程序语言
- 2. 通用的程序设计语言
- 3. 标记语言
- 二、表达式
- 1. 表达式的类型及转换规则
- 示例:
- 1. a入栈
- 2. b入栈
- 3. 遇到运算符-
- 4. c入栈
- 5. 5入栈
- 6. 加号运算
- 7. 乘运算
- 2. 数据类型
- 3. 传值与入传址
- 三、语言处理程序
- 1. 汇编程序
- 2. 解释程序
- 3. 高级语言执行过程
- 4. 编译程序
- 5. 编译过程
- 四、有限自动机和正规式
一、程序设计语言及其构成
1. 常见的高级程序语言
- Fortran: 第一个高级程序设计语言,用于并行计算、科学计算和高性能计算;
- Lisp:函数式程序语言,用于符号处理、人工智能;
- PROGLOG:逻辑式语言,建造专家系统、自然语言理解、智能知识库等;
- SQL:结构化查询语言
2. 通用的程序设计语言
C,C#,C++,JAVA,PHP,Python,JavaScript等。
3. 标记语言
非编程语言,如HTML、XML、XHTML。
程序设计语言的构成:
- 数据成分:常量、变量、数据类型等;
- 运算成分:程序语言允许使用的运算符及运算规则;
- 控制成分:顺序结构、选择结构、循环结构;
二、表达式
1. 表达式的类型及转换规则
- 前缀表达式(+ab)
- 中缀表达式(a+b)
- 后缀表达式(逆波兰式) (ab+)
示例:
中缀表达式 ( a − b ) ∗ ( c + 5 ) (a-b)*(c+5) (a−b)∗(c+5)转为后缀表达式: a b − c 5 + ∗ ab-c5+* ab−c5+∗
运算规则:运算对象放到栈内,符号:取2个元素计算
1. a入栈
2. b入栈
3. 遇到运算符-
弹出b,弹出a,排列成: a b,
把符号放在当中进行运算: a − b a-b a−b,结果设为x,放入栈中。
4. c入栈
5. 5入栈
6. 加号运算
弹出5 ,弹出c,摆放: c 5 c 5 c5
中间放加号: c + 5 c+5 c+5,结果计为y,入栈:
7. 乘运算
弹出 x y x y xy,放入乘号: x ∗ y x*y x∗y,计算最终结果。
2. 数据类型
3. 传值与入传址
i n t f u n c t i o n N a m e ( i n t x , i n t y ) int functionName(int x, int y) intfunctionName(intx,inty)
三、语言处理程序
将高级语言转换成低级语言,分为:汇编、编译和解释程序。
解释程序:直接解释执行源程序;
编译程序:会生成目标语言程序;
1. 汇编程序
把汇编语言写程序翻译成与之等价的机器语言的翻译程序。
主要过程中两次扫描:
- 定义符号的值并创建符号表ST;
- 生成机器语言,产生目标程序。
2. 解释程序
也分为词法、语法、语义分析。
3. 高级语言执行过程
4. 编译程序
5. 编译过程
词法分析: 从左到右扫描源代码里的字符 ,识别关键字、保留字、标志符、常量等。
语法分析:语言结构 、 少符号等等
语义分析:静态语义错误,如运算符和运算类型不符、取余时用浮点数;
出错处理:
静态错误:分为语法错误和静态语义错误;
动态错误:发生程序运行时,程序可通过编译,如除0错误;
四、有限自动机和正规式
和程序开发中的正则表达式类似,这里忽略具体内容。
初级程序员软考重点5 程序设计语言相关推荐
- 初级程序员软考重点7 软件工程
初级程序员软考重点7 软件工程 一.软件工程概述 1. 软件生存周期 2. 软件生成周期模型 (1)瀑布模型(Waterfall Model) 原型模型的概念 (2)演化模型(Evolutionary ...
- 初级程序员软考重点6 数据结构与算法
初级程序员软考重点6:数据结构与算法 一.数据结构和算法 1. 逻辑结构 (1)线性结构 (2)非线性结构 2. 存储结构 3. 顺序表 4. 链表 二.数组和字符串 三.矩阵 1. 特殊矩阵 2. ...
- 程序员软考刷题笔记——软件开发和运行维护基础知识
1. 系统切换费用属于(系统运行维护费用) 2. 文档设计的要点不包括(采用文档模板以减少以后随软件版本的升级而更新文档的工作量) 文档设计的要点包括: 1.编写文档前应先做规划 2.要选择最合适表达 ...
- 【软考二】程序设计语言(做题)
程序设计语言部分 一.高级语言与低级语言 1.低级语言(面向机器) 2.高级语言(面向对象) 二.编译程序与解释程序 1.区别 2.流程(加粗点为不可省略过程,顺序不可变) (1)词法分析 (2)语法 ...
- 程序员软考真题__专项:数据结构与算法 02
2.表达式()的结构可用下面的二叉树表示 A. a-(b+c×d) B. a-(b+c)×d C. a-(b×c+d) D. a-(b×(c+d)) 知识点:二叉树存储表达式,左右子树分别代表两个表达 ...
- 2023年软考初级程序员
一.考试科目: 程序员考两科,每科满分75分,45分及格. 科目一选择题:计算机硬软件基础知识,整体来说选题题部分是比较简单的. 科目二主观题:程序设计,下午题为6道大题,满分75分,45分及格.前4 ...
- 软考初级程序员下午题题库
前言 本篇文章包含2005年到2022年,软考初级程序员下午真题,针对个别的题会做一些知识点讲解.答案有错误请评论,我一定会看!每天更新几题,2023.4.9–??祝考试顺利. 2005年下午题 答案 ...
- 计算机软件水平考试程序员之程序设计知识点汇总,软考程序员常考知识点汇总.docx...
软考程序员常考知识点汇总软考程序员常考知识点汇总 2015年软考程序员考试知识点FoxPro程序设计 1.命令文件的建立.修改和运行 (1)命令文件的建立与修改MODIFYCOMMAND[/?][IN ...
- 软考初级程序员有什么参考的书籍,主要考什么?
软考初级程序员的参考书籍是官方教材--清华大学出版的<程序员教程>,复习的时候买这一本就好了. 主要考哪些知识点可以考试大纲里面的说明,考的其实都是一些基础的计算机知识. 既然是程序员,那 ...
最新文章
- ios app 砸壳
- 《TCP/IP详解卷1:协议》第6章 ICMP:Internet控制报文协议-读书笔记
- jquery ajax返回Internal server error 500错误解决方案
- css内边距与外边距的区别
- 4.1.2 私有成员与公有成员
- php7 返回值,7.6.4 函数返回值
- c++ 多线程 垃圾回收器_并行并发CMS垃圾回收器:-XX:+UseConcMarkSweepGC
- Java集合系列---HashMap源码解析(超详细)
- 阅读笔记 火球UML大战需求分析4
- 「leetcode」108. 构造二叉搜索树【递归】【迭代】详解!
- 开源OA协同办公平台使用教程:O2OA集成WPS
- linux中tmp文件在哪,学习LINUX入门,/tmp文件夹
- QT 自学内容 day03 listWidget ,treeWidget,tableWidget ,stackedWidget,模态,和非模态 多种 对话框的的使用
- 明星里程被盗?看区块链如何加强个人信息安全保护
- 西班牙监管机构允许特定基金直接投资加密货币
- the work directory /tmp/ oracle,Oracle升级问题总结
- vscode调出大纲
- 2018蚌埠学院计算机分数线,蚌埠学院历年分数线 2021蚌埠学院录取分数线
- Linux虐我千百遍,我待linux如初恋
- 论文解析(1)——语义分割(求索ljj解读:A Review on Deep learning Techniques Applied to Semantic Segmentation)(更新中))