C++博客-Why so serious? --[NKU]schindlerlee-随笔分类-CS其他http://www.cppblog.com/schindlerlee/category/15872.htmlzh-cnFri, 14 Jan 2011 13:20:45 GMTFri, 14 Jan 2011 13:20:45 GMT602010 随机过程考试题(回忆版)http://www.cppblog.com/schindlerlee/archive/2011/01/14/138542.htmlschindlerleeschindlerleeFri, 14 Jan 2011 08:01:00 GMThttp://www.cppblog.com/schindlerlee/archive/2011/01/14/138542.htmlhttp://www.cppblog.com/schindlerlee/comments/138542.htmlhttp://www.cppblog.com/schindlerlee/archive/2011/01/14/138542.html#Feedback0http://www.cppblog.com/schindlerlee/comments/commentRss/138542.htmlhttp://www.cppblog.com/schindlerlee/services/trackbacks/138542.html 1.投硬币三次，给出概率空间，定义一个随机变量，并给出图像
2.在[0,1]上随机取两个点，求两点距离的分布函数，并给出期望和方差。
3.有四条生产线，分别给出生产合格品的概率，求抽到不合格的概率。如果抽到合格的，求出每条生产线的贡献百分比。
二、
1.抽球，a个红，b个黑，X(n)表示第n此及其之前总共抽到的红球数，给出转移矩阵。
求P{X(1) = 1, X(3) = 3} 2.给一个4x4的概率矩阵，分析状态的常返性，周期，平均返回时间
3.3个机床，2个维修工的MM2排队系统。求稳态分布，工人空闲的概率和平均维修的机床数.


schindlerlee 2011-01-14 16:01 发表评论
]]>2010 形式语言与自动机考试题(回忆版)http://www.cppblog.com/schindlerlee/archive/2011/01/12/138411.htmlschindlerleeschindlerleeWed, 12 Jan 2011 13:39:00 GMThttp://www.cppblog.com/schindlerlee/archive/2011/01/12/138411.htmlhttp://www.cppblog.com/schindlerlee/comments/138411.htmlhttp://www.cppblog.com/schindlerlee/archive/2011/01/12/138411.html#Feedback0http://www.cppblog.com/schindlerlee/comments/commentRss/138411.htmlhttp://www.cppblog.com/schindlerlee/services/trackbacks/138411.html一共5个题，题目就二十来行，挤在半页上，5页16开纸四页半都是白的。。

1.证明{anbmck;k != m + n}不是正则文法
2.用CYK算法(2维矩阵,3维dp), 判断一个串是不是属于一个上下文无关文法
3.设计一个图灵机接受Wn,W是0，1组成的串
4.证明{anbn|n不是5的倍数}不是上下文无关文法
5.化简一个上下文无关文法，去掉空表达式，无效表达式，化成Chomsky范式


schindlerlee 2011-01-12 21:39 发表评论
]]>