2000年春博题目(是99年秋天考的)。 5&Le? -/\
lM%3 ?~?Q&
计算理论 srIt_Wq
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 jH2_Ekgc;_
2、说明按乔姆斯基分类,语言、文法、自动机的关系 oMb@)7
ALp|fZ\vp
一、 证明 HALT(X ` 1,X)不是可计算的。 Wtj*Z.=:
ggzcANCD<
三、1、证明递归集都是递归可枚举集。 \
UiITP<
2、举例属于递归可枚举集但不是递归集的集合,并证明之。 ks(BS k4
~d=Y98'xS
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 yH',vC.
2、并证明其不是正则的。 ;Z-%'5hKM
lemUUl(^
]9$^=z%SE
2000年4月 *~jTE;J
人工智能 7SJtW`
~
1 什么是知识表示?用框架系统表示你的卧室。 v4X)R
"jJ
2 描述A算法(描述A*) mW 'sdb
3 专家系统模型?建立知识库(书上关于鸟类的例子)。 %bgUU|CdA
专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟类的分类系统例子。 =$F<Ac;&
4 什么是自然语言的理解?写出下列句子的句法分析树。 OCbwV7q:
1)I WANTED YOU TO DO SOMTHING. DDp\*6y3l
2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD. #b$qtp!,
2000年10月 4)E$. F^
操作系统 %@Nu{?I
1 产生死锁的必要条件。 klx28
/]
2 写出生产者和消费者的互斥程序(书上的例子)。 J42/S [Rt
3 写出可对文件和目录进行的操作。 gE~LPwM
虚拟存储页面置换的几种算法。 d2X?^
! +XreCw
计算理论 }5lC8{wZ
1、 ]q 3.^F
(1)给出图灵机的格局、计算及图灵机μ计算函数f的精确定义。 hf< [$B
(2 ) 对图灵机模型而言,church论题是什么? b-HELS`nX
(3)当x是完全平方时值为3x,否则为3x+1证明其是原始递归函数。 Mk!bmFZOZ
sff4N>XAl<
2、证明φ(X,X)是不可计算的。 28LYG
rB
f}w_]l#[G
3、证明L={ambn|m,n>0,m≠n}是上下文无关的,但不是正则的。 @k-iy-|3)
G]O5irsV
4、A为有穷字母表,L是A*的无穷子集, WGHf?G/s
(1) 证明存在无穷序列ω0,ω1,ω2…,它由L的所有字组成,每个字恰好在其中只出现一次。 sI6coe5n
(2) 是否存在从L构造序列ω0,ω1,ω2…,的算法(即i由计算ωi),为什么? p;.M.
|X;|=.
人工智能 (ty&$
1 试构造一个描述你的办公室的语义网络表示系统。 zQaD&2 q
@z>DJ>htN
2 何谓人工智能中的搜索问题?试采用宽度搜索方法解决机器人JACK搬运积木问题。 t:
*1*;
(初态:积木B、C放在桌上,积木A放在B上面 Q2<v: *L
目标态:积木C放在桌上,B在C上面,A在B上面) BRXDE7vw
S
^$!n,
3、描述基于规则的的系统结构?采用IF-THEN 规则形式,写出产生式系统的规则知识库。(书上关于哺乳动物的例子) 63/a 0Yn
G%viWWTY
体系结构 Sm;@MI<@/
1 CPU响应时间计算公式,列举可减少响应时间的相关技术。 *U +<Hv`C
2 两种多发射技术的特点和异同。 Ako]34Rl,
3 关于循环体的相关性分析(书后习题)。 ch33+~Nn
4 一段循环指令的循环展开及软件流水的实现(书中例子)。 JT6}m
5 两种监听协议的性能差异。 ^0 &jy:{
Ko0?c.l
2001。10月计算机考博专业课试题 7[I +1
计算理论: jXPbj.
1。{a,b}上递归枚举语言是否可数?证明。 #HZ W57"
2。L={a,b,c数目相同的语言} 是否CFL.证明。 oxL)Jx\c9A
3.被2,3整除的非负整数的十进制表示的集合是否正则。 c#TV2
@
4。NonSelfAccepting 是否递归集合 <<R2
X1
A?ho<@^
RAWzQE}
操作系统: _qk
yU )z
1。关于分页虚拟内存地址转换的题目。(20) *7b?
.{
2。为什么要引入“进程状态".画出进程状态转换图。(12) 29
cx(
3。通用操作系统可以用什么开发(选择题)(4) 2MmHO2
a.汇编语言 b高级语言 c大部分高级语言与小部分用汇编语言 o`G6!
4.块设备和字符设备特点和区别(4) 70 Ph^e)
5。这道题目想不起来,呵呵(4) e ?FQ6?
6.打开的文件,它的文件标识,保存在系统什么地方?为什么?(6) ;hF}"s
hJN
[w!T
一、 非抢占式系统和抢占式操作系统的区别,实时OS为何要采用抢占式系统。 HJBGxyw
gu:vf/
二、按缺页率大小排列下述算法 -*Tf.c
1、LRU T?RN} @D
2、FIFO $0vWC#.A]
3、SECOND CHANCE :,fT^izew
4、OPTIMAL #RbdQH !
r+h%a~A#>
三、进程进入就绪队列后的等待时间+运行时间=周转时间,现有三个进程。 TQb@szp:|
进程 y4l-o
进入队列时间(s) /nsBUM[;
执行时间(s) v(GnG
P1 y5F"JjQAa
0 &iZt(XD
8 TspX7<6r
P2 5D2mZ/
0.4 !Z |_3
4 1zCu1'Wv
P3 > ;#Y0
1 E_I-.o|
1 vq.o
;q /
1、对非抢占式系统,若采用最短任务优先,请计算三个进程的平均周转时间。 (F 9P1Iq
2、若CPU空等1S后在执行进程,请计算三个进程的平均周转时间。 ~5h4 Gy)
60]VOQku
四、有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K, |vm-(HY!
300K,400K,500K,600K,若分别采用FIRST-FIT,BEST-FIT和WORST-FIT分配 H }]Zp
结果如何 ? ""
>Yw/'
Q)BSngW+
五、若一个系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资源,根 ,9}JPv4Z
据进程死锁的四个条件,说明此系统不会产生死锁。 S.Kcb=;"L
0Ze&GK'Hf
六、某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只 xb%Q[V_m
有其中4990个用户可以访问文件DEVLIST。可以采用两种控制策略,请比较其区别。 vea{o35!
!/tV}.*
R.2i%cU
高级计算机体系结构 .a :7|L#a
1。CPUtime公式及其理解。如何减少CPUtime?(10) 74:( -vS
2。一段循环相关性分析。(10) gY[G>D=
3。DLX机器一段代码的数据竞争,结构竞争分析及其解决方法。(10) lhJY]tQt/
4。并行处理的两个障碍是什么(10) Sz<:WY/(x
5。关于cache直接映射的实现细节题目。(10) V`LE 'E
wBg?-ji3<
一、1、写出三条计算机设计的定量定理 Rf8ZH
2、若CACHE速度比内存高十倍,若内存利用率是90%,请问系统的加速比为多少? }Hg\
tj}i
<dE~z]
P
二、CPU的操作数有三中存储方式,是区别不同体系计算机的重要标志。 'YGP42#
1、是哪三种 Z.Z31yF:f
2、对于C=A+B,请写出三种方式的实现程序。
:|S[i('
B8T5?bl
三、1、流水线中结构、数据、控制竞争产生的原因 0YL*)=pD,
2、写出有停顿周期的流水线系统的性能公司 UtJfO`m9P
0S; Ipg
四、1、什么是ILP 2?Ryk`2i)
2、ILP的必要性和实现技术 "QS(4yw?jg
7Dl^5q.|
五、某cache容量为8KBYTES,块大小为32BYTES,字长为64BITS,地址长度为34BITS,对 于直接映象系统,请分别写出构成地址的索引(INDEX)、标志(TAG)和块地址的长度。说明并行计算面临的两大障碍 5xnEkg4q4
s/~pr.>-l
*********************************** ~2XGw9`J2
注:操作系统每年的试题差别很大,但是虚拟内存好象都有的。 ?P9VdS1-
体系结构前面三道都也是必考的题目。
il{x?#Wrb
括号内是分值。 @>~S$nw/
]Hi1^Y<
f>mEX='w
人工智能: rGt]YG#C
1。语义网络表示你的计算机硬件。 o](ORS$~
2。什么是搜索问题。用宽度优先搜索算法解一道题。 QjJlVlp
3。一道演绎推理题。 ]5`A8-Q@
4。专家系统的结构与建造步骤。书上动物分类的例子。 =? q&/
cru
>b3IZ^SB#$
一、什么是知识表示,用框架系统表示你的卧室。 n]5Pfg|a
二、描述A*。 F/p1?1M
三、专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟 _h=h43'3
类的分类系统例子。 #\Q)7pgi.
四、什么是自然语言理解?写出下列句子的句法分析树 F/A)2 H_
1、I WANTED YOU TO DO SOMETHING。 E6G;fPd= E
2、I SAW SOME CHILDREN PLAYING BALL IN THE FILED。 Ud>hDOJ3
2e ~RM2PQ
WwSyw?T
多媒体 /n,a0U/
1、什么是媒体?什么是计算机媒体?举例5个计算机媒体 8' :t+LuH g
2、对下面的消息进行Huffman编码,说明过程 8' pAN$
c"
3、说明网络的几个性能参数,及其对多媒体网络的影响 8' 5=8_Le
4、超文本/超媒体的基本概念是?说明为什么WWW这么风靡全球。 8'
^MT20pL
5、JPEG的基本原理,写出基于DCT的JPEG压缩算法框图。 18' /~<Przw
waV4~BdL
计算机图形学考博试题 G
jrN1+9=
1 什么是计算机图形学?它的主要应用? =`gFwH<
2 什么是种子填色算法? 2V+[:>F
3 图段的特点及其结构。 Pc~)4>X<
4 忘了,呵呵 }LZz"b<aw
5 Z-Buffer消隐算法。 tE=$#
u`*$EP-%
bV@5B#] 2R
2001年4月 *nUa0Zg4q6
操作系统 <lSo7NkR
1 逻辑地址空间为32位,物理地址空间为24位,页大小为64K。 d
k|X&)xTJ
(1) 页内地址为多少? L= <,+m[!
(2) 物理地址有多少页架? % o0.8qVJi
(3) 页表的页表项有多少位? 0j'k%R[l
(4) 物理地址有多少页? _Nbh Wv
(5) 用简图示意地址转换过程? jB d9
$`
rk?G[C)2c
2 用SHORTEST—TOB,SHORTEST—REMAINING,RR(时间片为3分钟)三种算法来计算各进程周转时间。 Dw2$#d
各进程 总共所需时间 到达时间 j%*<W> O
P1 10 3 ~x+24/qT
P2 1 1 v[?eL0Z
P3 2 4 UC9w T
P4 1 3 }KrZ6cG9#
P5 5 0 Tq >?.bq9
\hZ9in`YlR
3 用一两句话解释下列句子正确性: a,p7l$kK
要改变进程优先权,只要改变PCB中某些值即可。
qZP>h4
DfP
vi1
4改进RR算法,两个数据块同指一个PCB,有什么后果及该算法的优缺点。 RD p(Ci
SbpO<8}8
计算理论 =
P{]3K
1、 o//PlG
~
(1)当x是完全平方时值为2x,否则为2x+1证明其是原始递归函数。 @AkD-}^[
(2)对图灵机模型而言,church论题是什么? uH!;4@uI
(3)通用图灵机的描述。 rB%acTCz=[
&+t,fwlM
2、 ;-65~i0Iu
(1)用有穷自动机构造正则语言,以a2b结尾的字符串组成的正则语言L !~k-Sexh
(2)L={a3n bn |n>0}为上下文无关,但不是正则。 D(<20b,
[&FWR
3、A为字母表,L为A*上任意的语言。阐述其乔姆斯基层次及用可计算性表述它们的关系。 N;\by<snN
"ealYveu
4、证明不存在可计算函数h(x),使φ(x,x)↓时h(x,x)= φ(x,x)+a,a∈N,φ(x,y)是编号为y输入为x时的程序。 21U,!
j^~WAWbFh
人工智能 8aD4wc
1 用框架表示你的软件工作室。 XA:v:JFS
<%Re!y@OL
2 搜索原理?试采用深度搜索方法解决机器人JACK搬运积木问题 %k3a34P@
(初态:积木A放在桌上,积木B放在C上面 m:~s6c6H
目标态:积木C放在桌上,B在C上面,A在B上面)。 ?<slB>8
]E)gMf
3、家系统模型?用语义网络表示下面五个句子。(书后习题中的句子) -K)P|'-?m
'%RYo#
体系结构 /Et:',D
1 写出计算机设计所遵从的三种定量原理(有公式的写出公式)。 &`63"^y
#.%;U' #O
2 计算机CPU--TIME减少技术(重点描述减少CPI)。 I=pTfkTT
z>hG
'
3 分析相关性及是否是可并联的?为什么? Bf F$
For (i=2;i〈=100;i++〉 lG;sDR|)(
{ 7@rrAs-"Z
a[ I ]=a[I]+b[I]; s1 d7tH~9GX8
c[I]=a[I]+d[I]; s2 [N925?--S
a[I-1]=2*b[I]; s3 @K]D :MSS
B[I-1]=2*b[I]; s4 SVaC)O(
} @QMMtfeLj
ek#{!9-
4、写出两种监听协议的优缺点及用图表示他们的工作状态表(书上例子). ?E2/
CM
2002年考博试题 FbHk6(/)
R b 6`k^
计算理论 }S$]MY,*
1. 能被5整除的字符串是正则集吗 q!9SANTx
2. 用图灵机表示下列字符串。Φ,e,{a},{a}* zrG&p Z
3. s->ss, s->asb, s->abs, 证明由s推得的字符串不可能以abb开头。(可能记忆有误,具体形式就是这样)。 <`a!%_LC
[
证明不是所有的递归可枚举集都是递归的。 O%y.
V\WqA8
面向对象 ED @9,W0
1. UML中的几种图及其意义。(9种) z6b!,lp
2. 用状态图画出电梯的运行情况 4
r5?C;g
3. 写出图书售货系统的用例。(和书上例子类事) ,Rk;*MEMJ
4. OOA和OOD的区别 zVYX#- nv
5. 用面向对象方法产生的文档包括那些内容。 INE8@}e
6.交互图的定义和形式 : }v&TQ
ogH{
操作系统 *pCT34'--
1. 一道调度题,不难,有点繁! 1RZhy_$\.
2. 选择正确的描述,不难。 WrQe'ny
3. 你对设计操作系统有什么看法。 [*Nuw_l
4. 举例说明cache在操作系统种的应用。 9"KEHf!
5. 微内核的优点,哪些操作系统采用微内核结构。 Ro`9Ibqr
6. 系统调用的作用,用系统调用编一个程序,实现从一个文件种读取数据,然后写入另一个文件。 $rv&!/}]e
(PE x<r1
由于时间的关系,这次参加考试的考题我记得的不是很清楚啦,所以只能说个大概,题目顺序也不太确定的。 !jGe_xB}~
一、处理机调度(如上面的第三题)、内存分配(如上面的第四题)和资源分配(我记得是以打印机为例,好像是用到了银行家算法)三者结合的一道选择题,思考的时候要注意全面和细致,其实还是对这三个知识点的考察,不过是有一个结合罢了。 U6e 0{n
二、什么叫系统调用?编写一段包含系统调用的程序,完成如下工作:打开一个文件,向文件中添加一个字符串,关闭该文件。 +hI:5(_
三、谈谈你对操作系统的设计和通用性的看法。 %{WS7(si
四、列举微内核操作系统的特点和实例。 DpH+lpC
85+'9#~!
A}v!vVg
体系结构 ;fw}<M!6
1. 写出CPUtime公式,并给出如何减少CPUtime。 X?&(i
s
2. 给出下列定义 a,i
k=g
a. 有哪几中数据竞争 :rd{y`59>&
b. 什么是Load/Store机构 :jlKj} 4A
c. 有点忘了,不过不难,和存储有关! <fg~+{PA&
7yM=$"'d
3. 画出集中式共享存储和分布式存储的结构图,并给出通信方式。 ],#Xa.r
一道书上的,就是要你写出两个循环中存在的竞争,然后问你是否可以消除竞争,很简单。 MwbXZb{#"=
f]%:.N~1w
U:"X *
2002: uF,F<%d
一、1、写出三条计算机设计的定量定理。 *?bOH5$@Nw
2、若CACHE速度比内存速度高十倍,若内存利用率为90%,请问系统加速比为多少? )#S;H$@$
K!W7a~
@
二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。 prtNfwJz1j
1、是那三种? JBqL0H
2、对于C=A+B,请写出三种方式的实现程序。 !r\u,l^
uCkXzb9_z
三、简述流水线三种竞争产生原因及解决办法。 7PTw'+{
5j'7V1:2
四、1、什么是ILP?2、ILP的必要性和实现技术。 tofX.oi+C$
K0;caqE^
五、某CACHE容量为8K BYTES,块大小为32BYTES,字长64BITS,地址长度为34BITS,对于直接映像系统,请分别写出构成地址索引(INDEX)、 <pA%|]
标志(TAG)和块地址的长度。说明并行计算面临的两个问题。 xB5qX7*.
3CL1Z\8To
我的考题: Hk&op P9)
一、 简答题: qwhDv+o
1, 2小题同上面的一(1),三题;3小题记不清啦,好像与CPUtime的计算有关。 UHyGW$B
RE._Ov>
二、不好意思,又记不得啦。 r+TvC{
ql/K$#u
三、画图题:集中共享存储器式以及分布共享存储器式多处理器的体系结构,并且回答相关协议。 GJs{t1
E
z}BuR*WSY{
四、一段循环相关性分析,用到了GCD方法。 xAwP
oU l0w~Xn
d+qeZGg^A
这里有三套试题,其中第一套是浙大某个学期期末的考试题,第二套是我这次的考试题,还有一套的考试时间不祥。 c1tM(]&
hZIbN9)8A
1、 什么是计算?计算理论研究的内容和意义是什么?为什么要使用计算的抽象模型? JU Xo3D~
E]w2
{%
2、 请写出一个正则表达式,描述下面的语言:在字母表{0,1}上,不包含00子串且以1结尾。 sA~
Ijg"6
G^ShN45
3、为什么说能被2或者3整除的语言是正则的? HXm&`
KzZfpdI92
4、一个底数为a,指数为素数表示的语言是不是正则语言,是不是上下文无关的? `\beQ(g
5Vc~yM
z
5、一个succ(n+1)的组合Turing机描述,说出它的作用。 _U|rTil
?%cZO"
6、什么是Turing机的停机问题?它是可判定的么?为什么? ?
K
Dg|d
qWU59:d^{
7、证明这个问题不可判定:一个Turing机半判定的语言等于这样的一个语言,这个语言是w和w的转置的连接。 '2qbIYanh
AvVPPEryal
1、判定下述语言是否正则:包含aaaaa子串的语言L。 qP[_!C.
v}5||s!=
2、画出判定下述语言的图灵机:空集,e,a。 wG&Z7C b
9=J 3T66U
3、用数学归纳法证明一个上下文无关语言不包含ab子串,语言的描述忘记啦。 hbe";(
vL#I+_ 2
4、证明H是非递归的。 Cp?6vu|RA
]n!o
a
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 = R n
2、说明乔姆斯基分类,语法、文法、自动机的关系。 ,V9r2QY
bzaweAH
二、证明HALT(X的转置,X)不是可计算的。 _VB;fH$
@X2 zIFm
三、1、证明递归集都是递归可枚举集。 A 4*D3\>%u
2、举例属于递归可枚举集但不是递归集的集合。 ?pdN!zOeL
cS
BS38>
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 tb>Q#QB&u
2、并证明其不是正则的。 "!Nu A
6FX]b4
2003年3月 *x)u9rO]
《计算理论》 ac,<+y7A
第一大题是判断题目,好像有二十分左右,都是书上的概念,譬如:递归语言是递归可枚举语言(),一个语言如果是正则的,那么它一定是上下文无关语言(),如果一个语言是图灵可识别的,那么、、、. () 。后面的记不住了。 4QE")Ge
,g 1~4,hqQ
第二大题是证明题,第1个是要证某种语言是正则语言,第2个是证该语言是上下文无关语言,中间还有一个是要证明某种语言是非上下文无关语言(有可能是非正则语言)。最后一个是证明该语言是图灵可判语言。该题在上几届的考题中都曾变换个样式出现过。 (S?qxW?
t]{, 7.S
第三大题是识图题,画了一个图,让写出该图所识别的语言是什么。我记得它是英文参考书上的一个例题,所识别的是:不全包含{a,b,c}中所有字符的字符串。该题6分。 uG+eF
S#0C^
最后一个题,我没做,给出了一个式子,让构造出计算该式的图灵机。这个题目好像也是6分。 S^N{=*
9%dO"t$-q
^Ge|tBMoKE
《操作系统》 J!"m{ 8-
最开始也是判断题,然后好像有选择题。接着是有一个大题目,关于页面置换的,类似于如果使用FIFO方式,那么应该产生多少次失页,如果用LRU方式、、、, 书上有的那几种页面置换方式基本都考了。 Oiw!d6"Ovq
w
uhL r(
《面向对象》+《UML》 8SBa w'a
《面向对象》考的全是书上的概念,跟考历史差不多。只最后一个题:写出面向对象的任意两种方法(我忘记了确切的说法,参考书后半部分有描述,如Booch方法就是其中一种)并描述其基本思想。该题比分很大。 1`1Jn*|TI
《UML》一样是考书上的概念,跟 《面向对象》一样的考法。只是,它有一个画图题目,考试时,用到了铅笔和直尺。它让画该书的一个例题,就是销售系统,划分主题,画出其详细的主题图。一个字也没改,跟书上一模一样。我没料到会这样原封不动,所以只画了个大概,错了不少。 #UnGU,J
rm<`H(cT
zR%)@wh
两科考试时间都是足足有余,才过考试时间的1/3,绝大部分考生都已经做完了。有好多都是提前交卷的。 >p3S,2SM
vX*kvEG
2003年10月 "^t;V+I
o
专业课的书一定要好好看,不用看的太深。 6f
J5Y
iQ
《操作系统与高级计算机体系结构》: Zf?jnDA
1)8个选择,涉及到的知识点如下: /pp;3JPf
按需分页、磁盘调度、缺页次数、分时响应时间、死琐(判断哪种情况不会发生死琐)、SPOOLING系统。 K&&YxX~3
^56#{~%^?
2)一道同步题(很多参考书有类似的,不是设计同步,而是计算X、Y、Z的数值) %"3tGi:/
3)MMU为何物,与操作系统的关系。 =Q8$O
2TW
,*wj~NE
1)写出计算机设计的3个定律, ra]\!;}L0
2)写出cpu时间公式,每个分量与什么技术有关,缩短它的途径有哪些? >kV=h?]Y
3)n种cache系统技术的后果,选择题,好象有10个空 +s5Yg,4*
涉及到的主要知识点如下: !Mk]%
命中时间、失配率、失配损失、直写、回写、写缓冲、关联度、伪CACHE、二级CACHE &^ =Y76
4)相关性分析题(包括循环传递相关、真相关、反相关、输出相关), >&|/4`HSB
5)画出分布式存储器多处理器的体系结构图,对应的2中存储器结构及其通信协议。 3UGdXufw
vFGVz
《计算理论基础+X》: ?tYc2R9x6"
1)5个判断,比如 V[">SiOg
例如: 7/Mhz{o;W
1. 也为正则语言。 ;<v9i#K5
2. 对于两个任意的正则表达式R1和R2,判断L(R1)=L(R2)为不可判定问题。 .w~zW*M0
3、{xy|x属于正则语言L,y属于其补}是正则语言; K-7i4
~
4、存在非递归的递归可枚举语言。 Y.8mgy>
2){(a^m)(b^m)c(a^2n)(b^2n),m,n》=1},写出产生它的上下文无关文法和识别它的下推自动机。 dRLvej,
3)写出识别{(0^n)(1^n)(2^n)}的图灵机,和a^nb^nc^n类似,参考书的答案有问题! PF-"^2&_
4)设P(x,y)为原始递归谓词,请证明 也是原始递归谓词。 n]%yf9,w
5)a(n+1)2 不是上下文无关语言,用泵引理证明(其中,2为平方) %D*yXNsY
6)L是一上下文无关文法,任给一正规文法R,L属于R可以判定吗,说明理由。 rxAb]~MMp
,xIW
yI.
面向对象: \YsYOFc|
1、 多态性、可见性、封装名词解释 Amvl/bO
2、 评论各种分析方法的标准
V|bN<BYJ
3、 简述OOA过程 mkt%|Kb.
4、 简述UML的主要功能、以及各种模型图 (cqVCys
5、 图书超市购书管理的use case交互图 ZfN%JJOz(
6、 一个监控系统的对象模型