码迷,mamicode.com
首页 > 其他好文 > 详细

计组Pre考试部分题目分析

时间:2019-10-13 01:10:16      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:时间   bug   tar   info   建模   一个   简单   代码   怎么   

logisim部分:考了简单的组合逻辑电路,告诉你一年中有1,4,5,6,9,10月份有假期,下面输入月份(4位2进制),判断有无假期。懒人做法是真值表暴力analyse circuit,本题提示中提到的卡诺图+无关项做法是在此题的特殊条件下的一种做法:本题说非法输入(不是1到12月份)don‘t care,也就是说输出什么都无所谓,不妨让他们输出1,画出卡诺图可以消去相当多的项,这样电路就很简单了。

verilog部分:字符自动机。由于本人不确定学校让不让把题目放出来,所以我暂时先不把题面传上来,过一段时间一定补上。

本题要求较为复杂,所以建模过程多花时间是值得的(编程只是工具,工具先进但方法不对也白费)。考场上我旁边一位同学很快写出了程序,但一直到最后都没有AC,而我建模虽然花了一些时间,但是由于考虑全面,第一次提交仅仅是因为输出结果部分忘了赋值有bug,很快便意识到并改过来A掉此题。我考虑了 haven‘t started yet(#之前),none(开始某个单词但没读到非空白符),b(读到b),bu(读到bu),bua……(读到bua以及一系列a),hopeless(剪枝,一定不行的情况,比如读到bua之外的字符,比如格式不对),finish(?之后)这七种状态。状态转移时注意任何时候都有可能读到?以及“space”,所以状态跳转很多。下面是我在考场画出的状态转移图,其中省略了每个状态读到“?”时的情景(画不开了,字丑勿怪)技术图片

 

 经验教训:1.状态转移图要找一张大一点的纸画

2.赋值的时候不用考虑进制,不要像图中左边一样手算二进制了,忘了语法就承认忘了,自己试着写一句话然后语法检查一下就知道对不对了

3.别着急,能写多少写多少。

 

mips:字符串扩展。题目中给的C代码写得比较简单,至少比我当年写得简单。本题考场上没写完,原因竟是:不知道怎么读一个字节!!!!用lb可以读一个字节,而lw是读一个字!!!

等课下写出来了再更新。

 

计组Pre考试部分题目分析

标签:时间   bug   tar   info   建模   一个   简单   代码   怎么   

原文地址:https://www.cnblogs.com/BUAA-Wander/p/11664492.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!