ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

计组Pre考试部分题目分析

2019-10-12 23:50:28  阅读:354  来源: 互联网

标签:Pre 状态 读到 题目 计组 考场 bua 本题


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,状态,读到,题目,计组,考场,bua,本题
来源: https://www.cnblogs.com/BUAA-Wander/p/11664492.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有