移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书中这样的算法比比皆是!Donald E.Knuth是一位理论家。然而,他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex,就是他的作品。此外,还有Metafont等,也在世界上得到广泛使用。

发布日期:2021-05-28

相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书中这样的算...

试题解析

百度知道

百度知道是一个基于搜索的互动式知识问答分享平台,于2005年6月21日发布,并于2005年11月8日转为正式版。2012年3月31日发布百度知道台湾版。“世界很复杂,百度更懂你”,“百度知道”的搜索模式是用户自己有针对性地提出问题,通过积分奖励机制发动其他用户,来解决该问题。 同时,这些问题的答案又会进一步作为搜索结果,提供给其他有类似疑问的用户,达到分享知识的效果。

中文名
百度知道
百度使命
用科技让复杂的世界更简单

编译原理

编译原理,经过对普通编译原理分析,形成了以词典为核心,结合词的数据结构完成编译过程的自成体系技术理论。通过分析词法生成词典(词典发生器),分析语法生成局部代码,并建立数据指针(翻译机),组装局部代码生成目标机器语言流并建立程序调用过的对象、指针等数据流空间,最终完成可执行程序(装配器)三个模糊过程(因为这些过程都离不开词典,编译中间会发生相互影响),把高级计算机语言加工成为计算机机器语言代码流,这就是我们提出的编译原理。《从实战中理解编译原理》系列文章从另一个角度介绍编译原理技术,使用“大白话”的方式解释其实现方法,简单明了。希望大家共勉。

中文名
编译原理
读法
具有输出的中间量
语种
大白话
方法
“一断、二比、三译

算法

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法,包含了一些随机输入。形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题,并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1

中文名
算法
常用
计算
特征
有穷性 确切性 输入 输出 可行
外文名
Algorithm
学科
数学

标签: "暂无标签"

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

全国计算机等级考试一级

计算机基础及MSOffice应用

去刷题