与正规式 (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
A答案表示由a组成或者由b组成,长度任意,可以是空,如a,aa,bb,b,b...,但不能组成ab,ba之类的.
B.答案表示前面由a任意个加上后面由b任意个组成,如ab,aabb,aaaabbb,bb,aa.但不能组成aba,bba,等
D答案表示由ab组成的任意长度组合,如期而至ab,abab,ababab...但不能组成aab,bb,等
c答案符合..
11选C，有的书上叫可行性，确定性是指不会产生二义性。数据结构书上有解释。
56不知道1楼怎么搞出来的B，明明没选项嘛，难道搜索的？
这题忘记怎么算了，微机原理or计算机组成原理书中有计算公式的。ps：这么难的题目不知道自己当初是怎么过的
取数据时候先从cache中寻找，若有，读取之，若没有到内存中取 从内存中去肯定慢过从从cache 中这，但是体重求的是平均时间，所以乘与相应的概率
第二题 看这句：“限定时间内执行有限次来实现的",琢磨这句就得了，数据结构第一章就有的内容
第一题： *means 0，或1。或2。或无限次 你分别代入检验，答案就有了，取特例，排除