与正规式 (alb)* 等价的正规式为__(10)a__。 (我选a,但是答案是C)(10) A. a*|b* B. a*b* C. (a*b*)* D. (ab)* ●算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有__(11)b__特性。 (11) A. 正确性 B. 确定性 C. 能行性 D. 健壮性 (这道题我选B,可答案是C)设某流水线计算机主存的读/写时间为 lOOns，有一个指令和数据合一的 cache，已知该 cache 的读/写时间为 lOns，取指令的命中率为 98％，取数的命中率为 95％。在执行某类程序时，约有 1/5 指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置 cache 后，每条指令的平均访存时间约为__(56)__。 (此题不怎么会算)请大学帮忙解决一下,越详细越好,谢谢!
11 c
56 b
11选C，有的书上叫可行性，确定性是指不会产生二义性。数据结构书上有解释。
56不知道1楼怎么搞出来的B，明明没选项嘛，难道搜索的？
这题忘记怎么算了，微机原理or计算机组成原理书中有计算公式的。 ps：这么难的题目不知道自己当初是怎么过的
lz发了多少遍啊？
记得都结了啊。
A. a*|b* 这个好像是只能全a或全b的字符串吧
C.和题目中要求的一样,可以是任意a和b混合成的字符串
(a*b*)* 的意思和上述符合。
11 不会
56：设取5个指令，这时候要取一次数据，注意每次取指令和取数据前不管cache里有没有都必须访问cache
公式如下： ((10*0.98+110*0.02)*5+10*0.95+110*0.05)/5=15ns
即使指令或者数据没有在cache中，还是得访问cache的。
所以你的公式应该是：0.2*（0.95*10+0.05*110+0.98*10+0.02*110）+0.8*（0.98*10+0.02*110）=15ns
______________a说明只能是a在前b在后，而(alb)* 表示包括所有a，b组合。这种题目用排除法最好。
——————————●算法是对问题求解过程的一类精确描述，算法中描述的操作都是可以通过已经实现的基本操作在限定时间内执行有限次来实现的，这句话说明算法具有__(11)b__特性。 (11) A. 正确性 B. 确定性 C. 能行性 D. 健壮性 (这道题我选B,可答案是C) ————————
这是c没错。这是书上的定义，你可以查看下。不过我记得我当时做这个题时，c是“可行性”。
————————设某流水线计算机主存的读/写时间为 lOOns，有一个指令和数据合一的 cache，已知该 cache 的读/写时间为 lOns，取指令的命中率为 98％，取数的命中率为 95％。在执行某类程序时，约有 1/5 指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则设置 cache 后，每条指令的平均访存时间约为__(56)__。 (此题不怎么会算) ——————
我做了下，结果和14楼的一样。这题我不记得答案啦，不过当时也做过。应该是14楼说的那样——————软考还是下午悬一点。祝你好运啦
空，(a|b),(a|b)(a|b),(a|b)(a|b)(a|b)……
然后把其他的也照样展开一下
就能得到c了
我的原话：即使指令或者数据没有在cache中，还是得访问cache的。
哪错了？