草庐IT

软件设计师---程序设计语言

骚戴 2023-04-09 原文

程序设计语言上午题n分

低级语言和高级语言

编译程序和解释程序

真题

真题1

真题2

真题3

真题4

程序设计语言的数据成分

真题

真题1

真题2

真题3

讲解地址:2009年下半年第20题_哔哩哔哩_bilibili

真题4

真题5

真题6

讲解地址:2010年下半年第20题_哔哩哔哩_bilibili

真题7

真题8

讲解地址:2012年上半年第20题_哔哩哔哩_bilibili

真题10

真题11

传值调用和传地址调用

真题

真题1

真题2

真题3

真题4

真题5

真题6

真题7

*真题8

注意a是整型全局变量,所以即使是传值调用,那个a的值还是会变

讲解地址:2011年下半年第49、50题_哔哩哔哩_bilibili

真题9

真题10

真题11

真题12

真题13

真题14

真题15

真题16

编译、解释程序翻译阶段

真题

真题1

真题2

真题3

真题4

讲解地址:2015年下半年第20、21题_哔哩哔哩_bilibili

符号表

真题

真题1

真题2

真题3

词法分析

语法分析

语法分析阶段可以发现程序中所有的语法错误

语义分析

有语义错误是可以编译成功的,例如a/0;这是符合语法的,也符合静态语义,编译器检验不出来这个是错的,只有运行才会报错,也就是动态语义,动态语义错误常见的有死循环

目标代码的生成

真题

真题1

真题2

讲解地址:2010年上半年第22题_哔哩哔哩_bilibili

真题3

真题4

真题5

真题6

讲解地址:2017年上半年第22题_哔哩哔哩_bilibili

真题7

真题8

真题9

真题10

真题11

真题12

真题13

真题14

有语义错误是可以编译成功的,例如a/0;这是符合语法的,也符合静态语义,编译器检验不出来这个是错的,只有运行才会报错,也就是动态语义

真题15

真题16

真题17

中间代码

真题

真题1

真题2

真题3

真题4

真题5

真题6

正规式

词法分析的工具

这格东西比较抽象,反正我当时第一次学没看的懂,会做题就行,只要知道*的取值范围是【0,无穷大】,然后就把*去取值看看符不符合题目要求

讲解地址:正规式_哔哩哔哩_bilibili

真题

真题1

讲解地址:2009年上半年第49题_哔哩哔哩_bilibili

真题2

也就是*表示从0开始取值,随便取

真题3

讲解地址:2012年下半年第21题_哔哩哔哩_bilibili

真题4

讲解地址:2016年下半年第48题_哔哩哔哩_bilibili

真题5

讲解地址:2017年上半年第21题_哔哩哔哩_bilibili

有限自动机

一个状态即可以是初态,也可以是终态

识别成功的依据是路跑的通并且跑完后的终点是终态(这句话是重点)

解释一下:路跑的通是指根据那个顺序能够跑的通,例如上图中给的顺序是010这是可以跑通的,如果给的顺序是011就跑不通了,因为第一个数字0是q0跑自己的路,第二个数字1是q0跑到q1,第三个数字1是指q1能够有这条1的出路,但是q1只有0这条出路,所以跑不通,同时必须满足跑完最后的终点是终态,例如上面的010是可以跑通,但是跑完后的终点是q0,在上面图中q1才是终态,所以这个顺序是错的

这上面的这个亲嘴的符号是表示空的意思,就不用识别直接跳

这上面的这个a,b是a或b的意思

确定和不确定有限自动机的区别在于给一个数字或者字母它只有一条路可以跑,那就是确定,反之是不确定,例如上面的图给个a,它很明显有两条路可以跑,所以是不确定有限自动机

讲解地址:有限自动机_哔哩哔哩_bilibili

真题

真题1

真题2

真题3

真题4

真题5

真题6

讲解地址:2014年下半年第49题_哔哩哔哩_bilibili

真题7

这个题有点小问题,我发现aaa符合原图,但是不符合所有选项

讲解地址:2015年上半年第49题_哔哩哔哩_bilibili

真题8

真题9

真题10

真题11

真题12

讲解地址:2018年下半年第49题_哔哩哔哩_bilibili

真题13

讲解地址:2019年上半年第49题_哔哩哔哩_bilibili

真题14

真题15

真题16

真题17

讲解地址:2011年下半年第48题_哔哩哔哩_bilibili

真题18

真题19

这种题目难度大一些,首先要知道*是什么意思,例如C选项的前面部分0*是指这个0我可以有0个到n个,可以把*理解为n,n取多少看你自己心情,取多少那就表示这个东西有多少个,那也就是我可以00(10)*,我前面取两个0,这个是没问题的,后面的就不重要了,然后上面00跑不通,所以不符合,D也不符合,B呢表示0或10我可以随便取,(0|10)的意思是两个随便取一个,取0或者10都可以,但是它有个*,说明随便我取多少,我取*为1,同时取10,那跑不通,B不符合

上下文无关文法

讲解地址:上下文无关文法_哔哩哔哩_bilibili

真题

真题1

讲解地址:2009年上半年第50题_哔哩哔哩_bilibili

真题2

先把上下文无关法的表达式写出来,然后再做题

真题3

真题4

真题5

真题6

讲解地址:2018年上半年第49题_哔哩哔哩_bilibili

真题7

真题8

这里推出来后注意上面的图中有两个F,然后我懵逼了一下,就觉得这两个F是要表示为同一个字母,其实这两个F是可以表示不同的数字或者字母的

讲解地址:2021年上半年第48题_哔哩哔哩_bilibili

中缀、后缀表达式及转换

这里知道后缀式是把符号为放在最后并且最为一个新的整体替换原来的a?b,知道中缀怎么和后缀互转就行,注意优先级相同时是从右到左,后缀转中缀用到了栈

讲解地址:中缀、后缀表达式转换_哔哩哔哩_bilibili

真题

真题1

讲解地址:2010年上半年第21题_哔哩哔哩_bilibili

真题2

逆波兰式其实就是后缀式

真题3

真题4

真题5

真题6

真题7

算术表达式对应的是中序遍历

真题8

后缀形式就是对应的后序遍历

真题9

真题10

真题11

杂题

真题

真题1

真题2

真题3

真题4

真题5

真题6

真题7

真题8

真题9

真题10

真题11

真题12

真题13

真题14

真题15

真题16

真题17

真题18

真题19

真题20

真题21

真题22

真题23

真题24

真题25

真题26

真题27

有关软件设计师---程序设计语言的更多相关文章

  1. ruby - 在 Ruby 程序执行时阻止 Windows 7 PC 进入休眠状态 - 2

    我需要在客户计算机上运行Ruby应用程序。通常需要几天才能完成(复制大备份文件)。问题是如果启用sleep,它会中断应用程序。否则,计算机将持续运行数周,直到我下次访问为止。有什么方法可以防止执行期间休眠并让Windows在执行后休眠吗?欢迎任何疯狂的想法;-) 最佳答案 Here建议使用SetThreadExecutionStateWinAPI函数,使应用程序能够通知系统它正在使用中,从而防止系统在应用程序运行时进入休眠状态或关闭显示。像这样的东西:require'Win32API'ES_AWAYMODE_REQUIRED=0x0

  2. ruby-on-rails - Rails - 子类化模型的设计模式是什么? - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值,我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式?如果方法中没有大的if-else语句,这是如何干净利落地完成的? 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么?,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.co

  3. ruby - 如何将脚本文件的末尾读取为数据文件(Perl 或任何其他语言) - 2

    我正在寻找执行以下操作的正确语法(在Perl、Shell或Ruby中):#variabletoaccessthedatalinesappendedasafileEND_OF_SCRIPT_MARKERrawdatastartshereanditcontinues. 最佳答案 Perl用__DATA__做这个:#!/usr/bin/perlusestrict;usewarnings;while(){print;}__DATA__Texttoprintgoeshere 关于ruby-如何将脚

  4. ruby - 如何指定 Rack 处理程序 - 2

    Rackup通过Rack的默认处理程序成功运行任何Rack应用程序。例如:classRackAppdefcall(environment)['200',{'Content-Type'=>'text/html'},["Helloworld"]]endendrunRackApp.new但是当最后一行更改为使用Rack的内置CGI处理程序时,rackup给出“NoMethodErrorat/undefinedmethod`call'fornil:NilClass”:Rack::Handler::CGI.runRackApp.newRack的其他内置处理程序也提出了同样的反对意见。例如Rack

  5. ruby - 在 Ruby 中编写命令行实用程序 - 2

    我想用ruby​​编写一个小的命令行实用程序并将其作为gem分发。我知道安装后,Guard、Sass和Thor等某些gem可以从命令行自行运行。为了让gem像二进制文件一样可用,我需要在我的gemspec中指定什么。 最佳答案 Gem::Specification.newdo|s|...s.executable='name_of_executable'...endhttp://docs.rubygems.org/read/chapter/20 关于ruby-在Ruby中编写命令行实用程序

  6. ruby-on-rails - Rails 应用程序之间的通信 - 2

    我构建了两个需要相互通信和发送文件的Rails应用程序。例如,一个Rails应用程序会发送请求以查看其他应用程序数据库中的表。然后另一个应用程序将呈现该表的json并将其发回。我还希望一个应用程序将存储在其公共(public)目录中的文本文件发送到另一个应用程序的公共(public)目录。我从来没有做过这样的事情,所以我什至不知道从哪里开始。任何帮助,将不胜感激。谢谢! 最佳答案 无论Rails是什么,几乎所有Web应用程序都有您的要求,大多数现代Web应用程序都需要相互通信。但是有一个小小的理解需要你坚持下去,网站不应直接访问彼此

  7. ruby - 无法运行 Rails 2.x 应用程序 - 2

    我尝试运行2.x应用程序。我使用rvm并为此应用程序设置其他版本的ruby​​:$rvmuseree-1.8.7-head我尝试运行服务器,然后出现很多错误:$script/serverNOTE:Gem.source_indexisdeprecated,useSpecification.Itwillberemovedonorafter2011-11-01.Gem.source_indexcalledfrom/Users/serg/rails_projects_terminal/work_proj/spohelp/config/../vendor/rails/railties/lib/r

  8. ruby-on-rails - Rails 应用程序中的 Rails : How are you using application_controller. rb 是新手吗? - 2

    刚入门rails,开始慢慢理解。有人可以解释或给我一些关于在application_controller中编码的好处或时间和原因的想法吗?有哪些用例。您如何为Rails应用程序使用应用程序Controller?我不想在那里放太多代码,因为据我了解,每个请求都会调用此Controller。这是真的? 最佳答案 ApplicationController实际上是您应用程序中的每个其他Controller都将从中继承的类(尽管这不是强制性的)。我同意不要用太多代码弄乱它并保持干净整洁的态度,尽管在某些情况下ApplicationContr

  9. ruby-on-rails - 使用 rails 4 设计而不更新用户 - 2

    我将应用程序升级到Rails4,一切正常。我可以登录并转到我的编辑页面。也更新了观点。使用标准View时,用户会更新。但是当我添加例如字段:name时,它​​不会在表单中更新。使用devise3.1.1和gem'protected_attributes'我需要在设备或数据库上运行某种更新命令吗?我也搜索过这个地方,找到了许多不同的解决方案,但没有一个会更新我的用户字段。我没有添加任何自定义字段。 最佳答案 如果您想允许额外的参数,您可以在ApplicationController中使用beforefilter,因为Rails4将参数

  10. ruby-on-rails - 如何在我的 Rails 应用程序 View 中打印 ruby​​ 变量的内容? - 2

    我是一个Rails初学者,但我想从我的RailsView(html.haml文件)中查看Ruby变量的内容。我试图在ruby​​中打印出变量(认为它会在终端中出现),但没有得到任何结果。有什么建议吗?我知道Rails调试器,但更喜欢使用inspect来打印我的变量。 最佳答案 您可以在View中使用puts方法将信息输出到服务器控制台。您应该能够在View中的任何位置使用Haml执行以下操作:-puts@my_variable.inspect 关于ruby-on-rails-如何在我的R

随机推荐