2000年春博题目(是99年秋天考的)。 cwC-)#R']
#Ks2a):8
计算理论 #57D10j
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 U{|WN7Q:A
2、说明按乔姆斯基分类,语言、文法、自动机的关系 +S
C;@'
j" ~gEGfK
一、 证明 HALT(X ` 1,X)不是可计算的。 $*N)\>~X
e>~7RN
三、1、证明递归集都是递归可枚举集。 ]J)3y+;P
2、举例属于递归可枚举集但不是递归集的集合,并证明之。 K'u66%wAL
['#3GJz-
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 ! 1wf/C;=
2、并证明其不是正则的。 i-E/#zni
L.R4 iN
,o68xfdZVW
2000年4月 uX8yS|= *
人工智能 *fg|HH+i
1 什么是知识表示?用框架系统表示你的卧室。 #24eogo~
2 描述A算法(描述A*) /M@6r<2`i
3 专家系统模型?建立知识库(书上关于鸟类的例子)。 ]O1}q!s
专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟类的分类系统例子。 Yfjp:hg/!
4 什么是自然语言的理解?写出下列句子的句法分析树。 ,[{Z_co
1)I WANTED YOU TO DO SOMTHING. c$AwJhl^]
2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD. Uh=@8v
2000年10月 o'auCa,N
操作系统 p|,3X*-ynx
1 产生死锁的必要条件。 hQPNxpe
2 写出生产者和消费者的互斥程序(书上的例子)。 REc+@;B
3 写出可对文件和目录进行的操作。 F!pgec%]'
虚拟存储页面置换的几种算法。 ne-;gTP;
\\{+t<?J
计算理论 =&YhA}l\O
1、 hUO&rov3@
(1)给出图灵机的格局、计算及图灵机μ计算函数f的精确定义。 V9cKl[
(2 ) 对图灵机模型而言,church论题是什么? &>$+O>c ,
(3)当x是完全平方时值为3x,否则为3x+1证明其是原始递归函数。 nBo?r}t4
uE%$<o*#
2、证明φ(X,X)是不可计算的。 I {&8iUN
DSX.84
3、证明L={ambn|m,n>0,m≠n}是上下文无关的,但不是正则的。 nlsif
I?Fv!5p
4、A为有穷字母表,L是A*的无穷子集, <yw(7
(1) 证明存在无穷序列ω0,ω1,ω2…,它由L的所有字组成,每个字恰好在其中只出现一次。 z [9f
(2) 是否存在从L构造序列ω0,ω1,ω2…,的算法(即i由计算ωi),为什么? rmh 1.W
Htn''adg5
人工智能 4t e QG
1 试构造一个描述你的办公室的语义网络表示系统。 4k4 d%
-H-:b7
2 何谓人工智能中的搜索问题?试采用宽度搜索方法解决机器人JACK搬运积木问题。 8AgKK=C=
(初态:积木B、C放在桌上,积木A放在B上面 R m^$Dn
目标态:积木C放在桌上,B在C上面,A在B上面) JT(6Uf
7 S6@[-E
3、描述基于规则的的系统结构?采用IF-THEN 规则形式,写出产生式系统的规则知识库。(书上关于哺乳动物的例子) W3aFao>!OZ
%f'mW
2
体系结构 :+*q,lX8
1 CPU响应时间计算公式,列举可减少响应时间的相关技术。 jPc"qER!
2 两种多发射技术的特点和异同。 nEgDwJ<wl
3 关于循环体的相关性分析(书后习题)。 yMVlTO
4 一段循环指令的循环展开及软件流水的实现(书中例子)。 RF$2p4=[
5 两种监听协议的性能差异。
vv0+F6 @
ckhU@C|=*
2001。10月计算机考博专业课试题 7uq/C#N
计算理论: /|MHZ$Y9w?
1。{a,b}上递归枚举语言是否可数?证明。 aTL u7C\-e
2。L={a,b,c数目相同的语言} 是否CFL.证明。 7G]v(ay
3.被2,3整除的非负整数的十进制表示的集合是否正则。 bbe$6x wi
4。NonSelfAccepting 是否递归集合 L5j%4BlK/
wY'w'%A?
l2Pry'3
操作系统: hI>vz
"J
1。关于分页虚拟内存地址转换的题目。(20) PXrv2q[5?
2。为什么要引入“进程状态".画出进程状态转换图。(12) ;v
uqI5k
3。通用操作系统可以用什么开发(选择题)(4) UYw=i4J'
a.汇编语言 b高级语言 c大部分高级语言与小部分用汇编语言 I 6-.;)McO
4.块设备和字符设备特点和区别(4) :}*
5。这道题目想不起来,呵呵(4)
Swr
8
6.打开的文件,它的文件标识,保存在系统什么地方?为什么?(6) ic;M=dsh:
fPBJ%SZ
一、 非抢占式系统和抢占式操作系统的区别,实时OS为何要采用抢占式系统。 P+:DLex
H~:EPFi.(
二、按缺页率大小排列下述算法 RIdh],-
1、LRU i9k
oh3R\
2、FIFO nr]:Y3KyxX
3、SECOND CHANCE @s.civ!Yk
4、OPTIMAL N3(
.7mxo
c4V%>A
三、进程进入就绪队列后的等待时间+运行时间=周转时间,现有三个进程。 =JNCQu
进程 >r\q6f#J4
进入队列时间(s) L6x
;<gj
执行时间(s) 38#Zlcf
P1 \"pp-str
0 6^e}^~|
8 uL{
CUt
P2 .]w=+~h
0.4 Y*/e;mG.
4 %jJ|4\
P3 /b7]NC%
1 SA?lDRF
1 BUS4 T#D
1、对非抢占式系统,若采用最短任务优先,请计算三个进程的平均周转时间。 Nsn~mY%
2、若CPU空等1S后在执行进程,请计算三个进程的平均周转时间。 $f?GD<}?7r
H1.ktG
四、有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K, _9C,N2a{C
300K,400K,500K,600K,若分别采用FIRST-FIT,BEST-FIT和WORST-FIT分配 sBk|KG
结果如何 ? m6uFmU*<M}
\ `;1[m
五、若一个系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资源,根 kvG.?^ v
据进程死锁的四个条件,说明此系统不会产生死锁。 xLSf
/8e
h
S)lQl:^
六、某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只 h~lps?.#b
有其中4990个用户可以访问文件DEVLIST。可以采用两种控制策略,请比较其区别。 !dq$qUl/
U@9v(TfV
jO-T1P']Y
高级计算机体系结构 }9kn;rb$g
1。CPUtime公式及其理解。如何减少CPUtime?(10) p:V1VHT,
2。一段循环相关性分析。(10) Eh^gR`I
3。DLX机器一段代码的数据竞争,结构竞争分析及其解决方法。(10) pgQ^w0BQV
4。并行处理的两个障碍是什么(10) 0avtfQ +f
5。关于cache直接映射的实现细节题目。(10) =h xyR;
_6!
iv
一、1、写出三条计算机设计的定量定理 M@JW/~p'
2、若CACHE速度比内存高十倍,若内存利用率是90%,请问系统的加速比为多少? h$mGawvZ~
*eGG6$I
二、CPU的操作数有三中存储方式,是区别不同体系计算机的重要标志。 "~S2XcR[ E
1、是哪三种 :}2T of2
2、对于C=A+B,请写出三种方式的实现程序。 +koW3>
KrR`A(=WL
三、1、流水线中结构、数据、控制竞争产生的原因 9oIfSr,y
2、写出有停顿周期的流水线系统的性能公司 5g.w"0MkY
3-oKY*jO
四、1、什么是ILP V>`9ey!U
2、ILP的必要性和实现技术 1_TniR3z1
D<:zw/IRE
五、某cache容量为8KBYTES,块大小为32BYTES,字长为64BITS,地址长度为34BITS,对 于直接映象系统,请分别写出构成地址的索引(INDEX)、标志(TAG)和块地址的长度。说明并行计算面临的两大障碍 9kwiG7V1
EEMRy
*********************************** re,}}'
注:操作系统每年的试题差别很大,但是虚拟内存好象都有的。 &bGf{P*Da
体系结构前面三道都也是必考的题目。 RP^vx`9h
括号内是分值。 sgnc$x"
{6%-/$LX
JNT|h zV
人工智能: @iMF&\KC
1。语义网络表示你的计算机硬件。 ?o`
:V|<v
2。什么是搜索问题。用宽度优先搜索算法解一道题。 \%9QE
3。一道演绎推理题。 dWu;F^
4。专家系统的结构与建造步骤。书上动物分类的例子。 {;m|\652B
g[HuIn/
一、什么是知识表示,用框架系统表示你的卧室。 sl
"H!cwF
二、描述A*。 k2.k}?w!JO
三、专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟 7F_N{avr
类的分类系统例子。 o?cNH
四、什么是自然语言理解?写出下列句子的句法分析树 d'H gek{T
1、I WANTED YOU TO DO SOMETHING。 xJnN95`R@
2、I SAW SOME CHILDREN PLAYING BALL IN THE FILED。 JStEOQF4
O4:_c-V2
/{
P-WRz>
多媒体 Dd,i^,4Gj
1、什么是媒体?什么是计算机媒体?举例5个计算机媒体 8' (9=E5n6o
2、对下面的消息进行Huffman编码,说明过程 8' Oqt{ uTI~
3、说明网络的几个性能参数,及其对多媒体网络的影响 8' I~Qi):&x
4、超文本/超媒体的基本概念是?说明为什么WWW这么风靡全球。 8' HuKOb4g
5、JPEG的基本原理,写出基于DCT的JPEG压缩算法框图。 18' {t.S_|IE
[0]J
2
计算机图形学考博试题 86!$<!I
1 什么是计算机图形学?它的主要应用? ,rF!o_7
2 什么是种子填色算法? =fdW H4
3 图段的特点及其结构。 lDF7~N9J_
4 忘了,呵呵 TJ>1?W\Z
5 Z-Buffer消隐算法。 ,7DyTeMpN
U[OUIXUi
E1`_[=8a9
2001年4月 ${}9/(x/^
操作系统 +x/vZXtOK
1 逻辑地址空间为32位,物理地址空间为24位,页大小为64K。 %`\Qtsape
(1) 页内地址为多少? "3|OB, <;:
(2) 物理地址有多少页架? T|j=,2_
(3) 页表的页表项有多少位? q_L. Sy|)
(4) 物理地址有多少页? 84i0h$ZZo
(5) 用简图示意地址转换过程? Q`4Ia<5B
opu)9]`z
2 用SHORTEST—TOB,SHORTEST—REMAINING,RR(时间片为3分钟)三种算法来计算各进程周转时间。 F g'{K%t4
各进程 总共所需时间 到达时间 PlT_]p
P1 10 3 :_nGh]%
P2 1 1 %M`zkA2]J
P3 2 4 cWo__EE
P4 1 3 \q24E3zS&
P5 5 0 qSD3]Dv"
/11CC \
3 用一两句话解释下列句子正确性:
klY, @
要改变进程优先权,只要改变PCB中某些值即可。 FFmXT/K"/j
SJi;_bVf
4改进RR算法,两个数据块同指一个PCB,有什么后果及该算法的优缺点。 )nK+`{;@!
r(_Fr#
Qn
计算理论 a5d_= :S;
1、 F[F
NtZ
(1)当x是完全平方时值为2x,否则为2x+1证明其是原始递归函数。 |
>yc|W
(2)对图灵机模型而言,church论题是什么? J~ +p7S
(3)通用图灵机的描述。 qzLD
QA)"3g
2、 -lq`EB+
(1)用有穷自动机构造正则语言,以a2b结尾的字符串组成的正则语言L PpNG`_O
(2)L={a3n bn |n>0}为上下文无关,但不是正则。 :!fY;c?
8=
82x
3、A为字母表,L为A*上任意的语言。阐述其乔姆斯基层次及用可计算性表述它们的关系。 f}ch1u>
3Q )"
4、证明不存在可计算函数h(x),使φ(x,x)↓时h(x,x)= φ(x,x)+a,a∈N,φ(x,y)是编号为y输入为x时的程序。 |RqCI9N6
0Jd>V
人工智能 4<5*H
pW
1 用框架表示你的软件工作室。 nvc(<Ovw
uaCI2I
2 搜索原理?试采用深度搜索方法解决机器人JACK搬运积木问题 f'qM?GlET
(初态:积木A放在桌上,积木B放在C上面 e ]2GAJLI
目标态:积木C放在桌上,B在C上面,A在B上面)。 [i>D|X
^?A>)?Sq
3、家系统模型?用语义网络表示下面五个句子。(书后习题中的句子) q%)."10}]
~4] J'E >
体系结构 xf|C{XV@H
1 写出计算机设计所遵从的三种定量原理(有公式的写出公式)。 #H5+8W
\`-xxhb?e
2 计算机CPU--TIME减少技术(重点描述减少CPI)。 {7 ](-
R[m+s=+
3 分析相关性及是否是可并联的?为什么? , 0?_?
GO
For (i=2;i〈=100;i++〉 TIF =fQ
{ 0a,B&o1
a[ I ]=a[I]+b[I]; s1 9tmnx')_
c[I]=a[I]+d[I]; s2 -afNiNiY
a[I-1]=2*b[I]; s3 _b *gg
B[I-1]=2*b[I]; s4 Zl.,pcL
} |ss4pN0X
4]xD-sc
4、写出两种监听协议的优缺点及用图表示他们的工作状态表(书上例子). .5A .[ZY)
2002年考博试题 'S9jMyZrZ
P#rS.CIh
计算理论 ~ET XXu${I
1. 能被5整除的字符串是正则集吗
$wl_
2. 用图灵机表示下列字符串。Φ,e,{a},{a}* $"6Gv
3. s->ss, s->asb, s->abs, 证明由s推得的字符串不可能以abb开头。(可能记忆有误,具体形式就是这样)。 \#C]
|\
证明不是所有的递归可枚举集都是递归的。 `@So6%3Y|
8LY^>.
面向对象 w5t|C>
1. UML中的几种图及其意义。(9种) {CX06BP
2. 用状态图画出电梯的运行情况 o Z%oP V:
3. 写出图书售货系统的用例。(和书上例子类事) D23 c/8K
4. OOA和OOD的区别
KvO5-g
5. 用面向对象方法产生的文档包括那些内容。 @S&QxE^
6.交互图的定义和形式 m+x$LkP
Sb }=j;F
操作系统 Z
?F_({im
1. 一道调度题,不难,有点繁! \]3[Xw-$
2. 选择正确的描述,不难。 N]F}Z#h
3. 你对设计操作系统有什么看法。 [7,q@>:CS
4. 举例说明cache在操作系统种的应用。 N).'>
5. 微内核的优点,哪些操作系统采用微内核结构。 lx> ."rW
6. 系统调用的作用,用系统调用编一个程序,实现从一个文件种读取数据,然后写入另一个文件。 S.?DR3XLc
Sf2xI'
由于时间的关系,这次参加考试的考题我记得的不是很清楚啦,所以只能说个大概,题目顺序也不太确定的。 ~{pd
s
一、处理机调度(如上面的第三题)、内存分配(如上面的第四题)和资源分配(我记得是以打印机为例,好像是用到了银行家算法)三者结合的一道选择题,思考的时候要注意全面和细致,其实还是对这三个知识点的考察,不过是有一个结合罢了。 s|k&@jH)
二、什么叫系统调用?编写一段包含系统调用的程序,完成如下工作:打开一个文件,向文件中添加一个字符串,关闭该文件。 StiWa<"c
三、谈谈你对操作系统的设计和通用性的看法。 xrv0%
四、列举微内核操作系统的特点和实例。 .X:
,]of
g|tclBx
)^
P Wr^
体系结构 T9Fe!yVA
1. 写出CPUtime公式,并给出如何减少CPUtime。 bL5u;iy)
2. 给出下列定义 *JZlG%z
a. 有哪几中数据竞争 ,vAcri
97
b. 什么是Load/Store机构 oqzWL~
c. 有点忘了,不过不难,和存储有关! M
C y~~DL
N*)
O_Ki
3. 画出集中式共享存储和分布式存储的结构图,并给出通信方式。 e$&n)>%
一道书上的,就是要你写出两个循环中存在的竞争,然后问你是否可以消除竞争,很简单。 )jh~jU? c@
P(a}OlG
.Ad9(s
2002: ~
ea K]|
一、1、写出三条计算机设计的定量定理。 Eqh*"hE7
2、若CACHE速度比内存速度高十倍,若内存利用率为90%,请问系统加速比为多少? 7xfS%'=y"
I+31:#d
二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。 B>@l(e)b
1、是那三种? Zay%QNsb
2、对于C=A+B,请写出三种方式的实现程序。 +k[w)7Q
Eu%E2A|`I
三、简述流水线三种竞争产生原因及解决办法。 hE<Sm*HU
9SJSUv:@
四、1、什么是ILP?2、ILP的必要性和实现技术。 WQbjq}R
fI
G,<l}(tEG
五、某CACHE容量为8K BYTES,块大小为32BYTES,字长64BITS,地址长度为34BITS,对于直接映像系统,请分别写出构成地址索引(INDEX)、 A6 `a
标志(TAG)和块地址的长度。说明并行计算面临的两个问题。 +r&
:c
[
f.$*9Fkw
我的考题: %jHe_8=o
一、 简答题: >]o>iOz;]
1, 2小题同上面的一(1),三题;3小题记不清啦,好像与CPUtime的计算有关。 4Z5;y[k(
[B +:)i
二、不好意思,又记不得啦。 Kmw #Q`
&I%E8E
三、画图题:集中共享存储器式以及分布共享存储器式多处理器的体系结构,并且回答相关协议。 /)`]p1c1%w
MSRk|0Mcr
四、一段循环相关性分析,用到了GCD方法。 ZOpKi:\
sZ;Gb^{Z
IAmZ_2
这里有三套试题,其中第一套是浙大某个学期期末的考试题,第二套是我这次的考试题,还有一套的考试时间不祥。 Hsd76z#8
_pDfPLlY&
1、 什么是计算?计算理论研究的内容和意义是什么?为什么要使用计算的抽象模型? yH>C7M7t
f1;@a>X
2、 请写出一个正则表达式,描述下面的语言:在字母表{0,1}上,不包含00子串且以1结尾。 ael] {'h]
<q>d@Foi
3、为什么说能被2或者3整除的语言是正则的? mx
UyD[|
R/kJUl6HEl
4、一个底数为a,指数为素数表示的语言是不是正则语言,是不是上下文无关的? Tku6X/LF
u[oV
Jvc
5、一个succ(n+1)的组合Turing机描述,说出它的作用。 t\TxK7i
S#r|?GYua
6、什么是Turing机的停机问题?它是可判定的么?为什么? d>F. C>
WglpWp)
7、证明这个问题不可判定:一个Turing机半判定的语言等于这样的一个语言,这个语言是w和w的转置的连接。 s9OW.i]zX
os&FrtDg
1、判定下述语言是否正则:包含aaaaa子串的语言L。 [HUK
9hG
xR|^{y9n
2、画出判定下述语言的图灵机:空集,e,a。 ,D]g]#Lq
SM2N3"\
3、用数学归纳法证明一个上下文无关语言不包含ab子串,语言的描述忘记啦。 |lg jI!iK
3bR%#G%
4、证明H是非递归的。 '$EyVu!
Li"+`
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 E^br-{|{
2、说明乔姆斯基分类,语法、文法、自动机的关系。 I,`;#Q)nx
4y?n62N8$
二、证明HALT(X的转置,X)不是可计算的。 !c1M{klP
^y KkWB*
三、1、证明递归集都是递归可枚举集。 q\|RI;W
2、举例属于递归可枚举集但不是递归集的集合。 *Uj;a.
wfpl]d!
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 dr+(C[=
2、并证明其不是正则的。 p<#aXs jy
o 9/,@Ri\5
2003年3月 ,\c V,$
《计算理论》 $eG_LY 1v
第一大题是判断题目,好像有二十分左右,都是书上的概念,譬如:递归语言是递归可枚举语言(),一个语言如果是正则的,那么它一定是上下文无关语言(),如果一个语言是图灵可识别的,那么、、、. () 。后面的记不住了。 aq8./^
}+G5i_a
第二大题是证明题,第1个是要证某种语言是正则语言,第2个是证该语言是上下文无关语言,中间还有一个是要证明某种语言是非上下文无关语言(有可能是非正则语言)。最后一个是证明该语言是图灵可判语言。该题在上几届的考题中都曾变换个样式出现过。 HLG5SS7
qto
zMa
第三大题是识图题,画了一个图,让写出该图所识别的语言是什么。我记得它是英文参考书上的一个例题,所识别的是:不全包含{a,b,c}中所有字符的字符串。该题6分。 H.E=m0np
lS7L|
最后一个题,我没做,给出了一个式子,让构造出计算该式的图灵机。这个题目好像也是6分。 PnInsf%;
{*TB }Xsr,
]@<VLP?
《操作系统》 *<y9.\zY<
最开始也是判断题,然后好像有选择题。接着是有一个大题目,关于页面置换的,类似于如果使用FIFO方式,那么应该产生多少次失页,如果用LRU方式、、、, 书上有的那几种页面置换方式基本都考了。 _ahp7-O
3nc\6v%
《面向对象》+《UML》 *fIn<Cc
《面向对象》考的全是书上的概念,跟考历史差不多。只最后一个题:写出面向对象的任意两种方法(我忘记了确切的说法,参考书后半部分有描述,如Booch方法就是其中一种)并描述其基本思想。该题比分很大。 v
;9(FLtL
《UML》一样是考书上的概念,跟 《面向对象》一样的考法。只是,它有一个画图题目,考试时,用到了铅笔和直尺。它让画该书的一个例题,就是销售系统,划分主题,画出其详细的主题图。一个字也没改,跟书上一模一样。我没料到会这样原封不动,所以只画了个大概,错了不少。 zIu/!aw
+y8Y@e}>
&Tuj`DL
两科考试时间都是足足有余,才过考试时间的1/3,绝大部分考生都已经做完了。有好多都是提前交卷的。 "0[`U(/
,f>9oOqqA
2003年10月 9N)I\lcY
专业课的书一定要好好看,不用看的太深。 { +w.Z,D"
《操作系统与高级计算机体系结构》: `y^\c#k
1)8个选择,涉及到的知识点如下: Nc{&AV8Y_v
按需分页、磁盘调度、缺页次数、分时响应时间、死琐(判断哪种情况不会发生死琐)、SPOOLING系统。 8tQL$CbO
[~
2m*Q
2)一道同步题(很多参考书有类似的,不是设计同步,而是计算X、Y、Z的数值) {}k3nJfE
3)MMU为何物,与操作系统的关系。 N<a%l J
y$]<m+1
1)写出计算机设计的3个定律, uGb+ *tD
2)写出cpu时间公式,每个分量与什么技术有关,缩短它的途径有哪些? JfSe;
v
3)n种cache系统技术的后果,选择题,好象有10个空 eS@j? Y0y
涉及到的主要知识点如下: kBcTXl
命中时间、失配率、失配损失、直写、回写、写缓冲、关联度、伪CACHE、二级CACHE mHW%:a\L
4)相关性分析题(包括循环传递相关、真相关、反相关、输出相关), >| ,`E
5)画出分布式存储器多处理器的体系结构图,对应的2中存储器结构及其通信协议。 tJ K58m$
{\0V$#q
《计算理论基础+X》: d/OP+yzgZ
1)5个判断,比如 Q~Mkf&s
例如: 2p](`Y`
1. 也为正则语言。 1_q!E~)
2. 对于两个任意的正则表达式R1和R2,判断L(R1)=L(R2)为不可判定问题。 gs3(B/";c
3、{xy|x属于正则语言L,y属于其补}是正则语言; T*%GeY
[
4、存在非递归的递归可枚举语言。 eg}g}a
2){(a^m)(b^m)c(a^2n)(b^2n),m,n》=1},写出产生它的上下文无关文法和识别它的下推自动机。 xCXsyZ2h
3)写出识别{(0^n)(1^n)(2^n)}的图灵机,和a^nb^nc^n类似,参考书的答案有问题! /96lvn]8lO
4)设P(x,y)为原始递归谓词,请证明 也是原始递归谓词。 W g7
eY'FE
5)a(n+1)2 不是上下文无关语言,用泵引理证明(其中,2为平方) C/Z#NP~ *
6)L是一上下文无关文法,任给一正规文法R,L属于R可以判定吗,说明理由。 l9Ol|Cb&
/"D,gn1S*
面向对象: 1 mJUlx
1、 多态性、可见性、封装名词解释 I]W7FZ=o
2、 评论各种分析方法的标准 9|<Li[
3、 简述OOA过程 v5a\}S<(
4、 简述UML的主要功能、以及各种模型图 ^SG>VfgC
5、 图书超市购书管理的use case交互图 L5`k3ap|
6、 一个监控系统的对象模型