2000年春博题目(是99年秋天考的)。 "K]4j]yU
cZi&L p
计算理论
0(.C f.B~
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 v2SsfhT
2、说明按乔姆斯基分类,语言、文法、自动机的关系 hD=D5LYAZ
KJ
|1zCM
一、 证明 HALT(X ` 1,X)不是可计算的。 \8H"lcj:
Cq'r
'cBZ
三、1、证明递归集都是递归可枚举集。 9EQ,|zf'
2、举例属于递归可枚举集但不是递归集的集合,并证明之。 HxAa,+k
R2gax;
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 fe,CY5
B{
2、并证明其不是正则的。 !ym5'h
~Y$1OA8
_TiF}b!hi
2000年4月 uDUSR+E>
人工智能 WbF\=;$=7
1 什么是知识表示?用框架系统表示你的卧室。 C8-q<t#SF
2 描述A算法(描述A*) r>OE[C69
3 专家系统模型?建立知识库(书上关于鸟类的例子)。 :\XD.n-n
专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟类的分类系统例子。 nfU}ECun4
4 什么是自然语言的理解?写出下列句子的句法分析树。 _7VU ,
1)I WANTED YOU TO DO SOMTHING. MDZb|1.AT
2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD. 7KLq-u-8
2000年10月 U bXz`i
操作系统 I
B<ihk
1 产生死锁的必要条件。 Ea1>]V
2 写出生产者和消费者的互斥程序(书上的例子)。 ?6gI8K6X
3 写出可对文件和目录进行的操作。 1U!CD-%(
虚拟存储页面置换的几种算法。 '>8N'
*
Y-9F*8<
计算理论 -rBj-4|"
1、 *%.*vPJ
(1)给出图灵机的格局、计算及图灵机μ计算函数f的精确定义。 iW)Ou?aS
(2 ) 对图灵机模型而言,church论题是什么? p_(
NLJ%
(3)当x是完全平方时值为3x,否则为3x+1证明其是原始递归函数。 qIl@,8T
"|H0 X#
2、证明φ(X,X)是不可计算的。 NUseYU``
c
s>W6
3、证明L={ambn|m,n>0,m≠n}是上下文无关的,但不是正则的。 ^B7Aam
2P*O^-zRp
4、A为有穷字母表,L是A*的无穷子集, TqC"lO>:Q
(1) 证明存在无穷序列ω0,ω1,ω2…,它由L的所有字组成,每个字恰好在其中只出现一次。 2epL!j)Wh
(2) 是否存在从L构造序列ω0,ω1,ω2…,的算法(即i由计算ωi),为什么? fQ@["b
9(Z)
c
人工智能 bk|>a=o3
1 试构造一个描述你的办公室的语义网络表示系统。 e):
&pqA
3z#16*
2 何谓人工智能中的搜索问题?试采用宽度搜索方法解决机器人JACK搬运积木问题。 "&~Um U4CN
(初态:积木B、C放在桌上,积木A放在B上面 wcO_;1_
H
目标态:积木C放在桌上,B在C上面,A在B上面) &7cy9Z~m
?V+=uTCq
3、描述基于规则的的系统结构?采用IF-THEN 规则形式,写出产生式系统的规则知识库。(书上关于哺乳动物的例子) :'03*A_[
M~v{\!S
体系结构 N6eY-`4y
1 CPU响应时间计算公式,列举可减少响应时间的相关技术。 P<U{jkM\/
2 两种多发射技术的特点和异同。 <D?`*#K
3 关于循环体的相关性分析(书后习题)。 u+N[Cgh
4 一段循环指令的循环展开及软件流水的实现(书中例子)。 Q[ IaA"
5 两种监听协议的性能差异。 +'l@t
bP
^K8Ey#T
2001。10月计算机考博专业课试题 p AD@oPC
计算理论: VHy$\5oYg
1。{a,b}上递归枚举语言是否可数?证明。 {ES3nCL(8
2。L={a,b,c数目相同的语言} 是否CFL.证明。 IP-mo!Y.
3.被2,3整除的非负整数的十进制表示的集合是否正则。
*v6'I-#
4。NonSelfAccepting 是否递归集合 yZKj>P1
^z_~e@U
?>e-6*.
操作系统: &N,c:dNe
1。关于分页虚拟内存地址转换的题目。(20) ibh!8" [
2。为什么要引入“进程状态".画出进程状态转换图。(12) \D0Pik@?
3。通用操作系统可以用什么开发(选择题)(4) yB&s2J
a.汇编语言 b高级语言 c大部分高级语言与小部分用汇编语言 /"
,]J
4.块设备和字符设备特点和区别(4) Rv }e+5F
5。这道题目想不起来,呵呵(4) 'wDNP_
6.打开的文件,它的文件标识,保存在系统什么地方?为什么?(6) }I!D65-#'
hW]:CIqk
一、 非抢占式系统和抢占式操作系统的区别,实时OS为何要采用抢占式系统。 ) "'J]6
hC,EO&
二、按缺页率大小排列下述算法 a
*>$6H;
1、LRU hH>t
2、FIFO P@)zNik[
3、SECOND CHANCE 0 }
uH
4、OPTIMAL PKk_9Xd
.:E%cL
+h
三、进程进入就绪队列后的等待时间+运行时间=周转时间,现有三个进程。 yy@g=<okt\
进程 c<|;<8ew
进入队列时间(s) Bf.@B0\
执行时间(s) Y'wQ(6ok
P1 aVEg%8
0 w!7Hl9BW
8 wP29xV"5
P2 (U4]d`
0.4 Z)?B5FF
4 ,5.ve)/dE
P3 r$d,ChzQn?
1 #fd;]
1 |bA\>%~
1、对非抢占式系统,若采用最短任务优先,请计算三个进程的平均周转时间。 {94qsVxQZ
2、若CPU空等1S后在执行进程,请计算三个进程的平均周转时间。 Dn1aaN6
F$X"?fj
四、有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K, %v5 IR
300K,400K,500K,600K,若分别采用FIRST-FIT,BEST-FIT和WORST-FIT分配 EVX*YGxx6
结果如何 ? yz.a Z
lcO;3CrJ!
五、若一个系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资源,根 R<}UT
据进程死锁的四个条件,说明此系统不会产生死锁。 _HjS!(lMk
Z#+lwZD
六、某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只 h)7hk*I
有其中4990个用户可以访问文件DEVLIST。可以采用两种控制策略,请比较其区别。 zg>4/10P1q
t*KgCk 1
-y]e`\+[
高级计算机体系结构 gqw
]L>Z
1。CPUtime公式及其理解。如何减少CPUtime?(10) <u`m4w
2。一段循环相关性分析。(10) ?o$ hlX
3。DLX机器一段代码的数据竞争,结构竞争分析及其解决方法。(10) (@X].oM^y
4。并行处理的两个障碍是什么(10) 4b5'nu
5。关于cache直接映射的实现细节题目。(10) !Z(3dtUy
O7,)#{
一、1、写出三条计算机设计的定量定理 <9Sg,ix't
2、若CACHE速度比内存高十倍,若内存利用率是90%,请问系统的加速比为多少? S3fyt]pp
'qoDFR\v
二、CPU的操作数有三中存储方式,是区别不同体系计算机的重要标志。 tg5G`P5PJ
1、是哪三种 % XvJJ
2、对于C=A+B,请写出三种方式的实现程序。 2":{3=oW~
{&3{_Ml
三、1、流水线中结构、数据、控制竞争产生的原因 5|:t
$
2、写出有停顿周期的流水线系统的性能公司 (58}G2}q
$Jc>B#1
四、1、什么是ILP iC(&U YL
2、ILP的必要性和实现技术 5,vw%F-m
V)q|U6R
五、某cache容量为8KBYTES,块大小为32BYTES,字长为64BITS,地址长度为34BITS,对 于直接映象系统,请分别写出构成地址的索引(INDEX)、标志(TAG)和块地址的长度。说明并行计算面临的两大障碍 >oYr=O
VelR8tjP
*********************************** .^hk^r
注:操作系统每年的试题差别很大,但是虚拟内存好象都有的。 9lU"m_
QT4
体系结构前面三道都也是必考的题目。 tMbracm
括号内是分值。 Q95`GuI@
D2N<a= #
YZ\a#s,0
人工智能: `514HgR
1。语义网络表示你的计算机硬件。 2
WF7^$^:
2。什么是搜索问题。用宽度优先搜索算法解一道题。 zqJ0pDS
3。一道演绎推理题。 8slOB>2#Y
4。专家系统的结构与建造步骤。书上动物分类的例子。 u*"mdL2
-h%!#g
一、什么是知识表示,用框架系统表示你的卧室。 9fhgCu]$
二、描述A*。 Fi
3k
三、专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟 A(2!.Y
2?*
类的分类系统例子。 rb_FBa%
四、什么是自然语言理解?写出下列句子的句法分析树 4). i4]%LH
1、I WANTED YOU TO DO SOMETHING。 rfH'&k
2、I SAW SOME CHILDREN PLAYING BALL IN THE FILED。 #)BbW40f6
S!oG|%VuB#
.$]%gjIBCl
多媒体 d(t$riFX}
1、什么是媒体?什么是计算机媒体?举例5个计算机媒体 8' f#>ubmuI^
2、对下面的消息进行Huffman编码,说明过程 8' {];8jdg/?
3、说明网络的几个性能参数,及其对多媒体网络的影响 8' =k0qj_
4、超文本/超媒体的基本概念是?说明为什么WWW这么风靡全球。 8' I&Dp~aEM]
5、JPEG的基本原理,写出基于DCT的JPEG压缩算法框图。 18' 5J vrQGvL
]-+%]'
计算机图形学考博试题 "I}]]?y
1 什么是计算机图形学?它的主要应用? &)Z!A*w]
2 什么是种子填色算法? K.
l7yBm
3 图段的特点及其结构。 z]d2
rzV(_
4 忘了,呵呵 MpCK/eiC
5 Z-Buffer消隐算法。 ~k[mowz0
0; PV gO;9
[OU[i(,{
2001年4月 yE{(Ebm
操作系统 ,e93
I6
1 逻辑地址空间为32位,物理地址空间为24位,页大小为64K。 }#D+}Mo!,
(1) 页内地址为多少? l2|[
(2) 物理地址有多少页架? GUH-$rA
(3) 页表的页表项有多少位? N)0V6q"
(4) 物理地址有多少页? &CcUr#|
(5) 用简图示意地址转换过程? \LbBK ~l-I
i"Z
2 用SHORTEST—TOB,SHORTEST—REMAINING,RR(时间片为3分钟)三种算法来计算各进程周转时间。 PYhRP00}M
各进程 总共所需时间 到达时间 r&0IhE
P1 10 3 ?y`we6~\1
P2 1 1 B3NDx+%m
P3 2 4 ]ur_G`B
P4 1 3 }\Ri:&?
P5 5 0 b>]MZhLJe
x<gP5c>zm
3 用一两句话解释下列句子正确性: Z^_-LX:%
要改变进程优先权,只要改变PCB中某些值即可。 T
P#Hq
U5!~@XjG>
4改进RR算法,两个数据块同指一个PCB,有什么后果及该算法的优缺点。 p?idl`?^3
c80!Ub@
计算理论 s+a} _a:
1、 l1#F1q`^t
(1)当x是完全平方时值为2x,否则为2x+1证明其是原始递归函数。 X :wfmb
(2)对图灵机模型而言,church论题是什么? E9 6`
aF{]
(3)通用图灵机的描述。 :SJxG&Pm=~
q>5K:5
2、 jBLLx{
(1)用有穷自动机构造正则语言,以a2b结尾的字符串组成的正则语言L 8%Eemk >G{
(2)L={a3n bn |n>0}为上下文无关,但不是正则。 W^" C|4G }
@{LD_>R
3、A为字母表,L为A*上任意的语言。阐述其乔姆斯基层次及用可计算性表述它们的关系。 )8@|+'q
f2.|[
4、证明不存在可计算函数h(x),使φ(x,x)↓时h(x,x)= φ(x,x)+a,a∈N,φ(x,y)是编号为y输入为x时的程序。 /O{iL:`
3D^!U}E
人工智能 /]>8V'e\
1 用框架表示你的软件工作室。 ,(y6XUV~
?Jy/]j5fI
2 搜索原理?试采用深度搜索方法解决机器人JACK搬运积木问题 W\1V`\gF
(初态:积木A放在桌上,积木B放在C上面 zbgH}6b
目标态:积木C放在桌上,B在C上面,A在B上面)。 1G`zwfmh~
P,W(9&KM
3、家系统模型?用语义网络表示下面五个句子。(书后习题中的句子) ,9YgznQ
`JzP V/6
体系结构 GJj} |+|
1 写出计算机设计所遵从的三种定量原理(有公式的写出公式)。 ^SvGSxi
-J]j=
2 计算机CPU--TIME减少技术(重点描述减少CPI)。 _2~+
%{/m,
H{U(Rt]K
3 分析相关性及是否是可并联的?为什么? 'izv[{!n{
For (i=2;i〈=100;i++〉 6.6;oa4j
{ vp&N)t_
a[ I ]=a[I]+b[I]; s1 6^NL>|?
c[I]=a[I]+d[I]; s2 FT[of(g^
a[I-1]=2*b[I]; s3 k
ps}i~Jb
B[I-1]=2*b[I]; s4 .
ytxe!O
} S=_*<[W%4
kHz?vVE/l
4、写出两种监听协议的优缺点及用图表示他们的工作状态表(书上例子). Dj9ecV
`
2002年考博试题 E>isl"
'BX
U'
计算理论 B+4WnR1%T
1. 能被5整除的字符串是正则集吗 0WQd#l
2. 用图灵机表示下列字符串。Φ,e,{a},{a}* 5b$QXO
3. s->ss, s->asb, s->abs, 证明由s推得的字符串不可能以abb开头。(可能记忆有误,具体形式就是这样)。 ( q}{;
证明不是所有的递归可枚举集都是递归的。 ;U[W $w[
;MH_pE/m
面向对象 @pN6uDD}R
1. UML中的几种图及其意义。(9种) [Wn6d
:
2. 用状态图画出电梯的运行情况 hka`STK{
3. 写出图书售货系统的用例。(和书上例子类事) 9S/X ,|i
4. OOA和OOD的区别 ;T3}#Q*qC
5. 用面向对象方法产生的文档包括那些内容。 S
N;1F
6.交互图的定义和形式 oD3Q{e
yC\!6pg
操作系统
(V<pz2\
1. 一道调度题,不难,有点繁! y\XWg`X
y
2. 选择正确的描述,不难。 CZ.HQc
3. 你对设计操作系统有什么看法。 ?o`fX
wE
4. 举例说明cache在操作系统种的应用。 C )BVsHT4
5. 微内核的优点,哪些操作系统采用微内核结构。 (".WJXB\
6. 系统调用的作用,用系统调用编一个程序,实现从一个文件种读取数据,然后写入另一个文件。 L8?;A9pc()
pGP$2
由于时间的关系,这次参加考试的考题我记得的不是很清楚啦,所以只能说个大概,题目顺序也不太确定的。 e$N1m:1*
一、处理机调度(如上面的第三题)、内存分配(如上面的第四题)和资源分配(我记得是以打印机为例,好像是用到了银行家算法)三者结合的一道选择题,思考的时候要注意全面和细致,其实还是对这三个知识点的考察,不过是有一个结合罢了。 xcX^L84\
二、什么叫系统调用?编写一段包含系统调用的程序,完成如下工作:打开一个文件,向文件中添加一个字符串,关闭该文件。 Y@MFH>*
三、谈谈你对操作系统的设计和通用性的看法。 !m?W+z~J
四、列举微内核操作系统的特点和实例。 ;"]?&ri
@vPGkM#oW
9d8U@=
体系结构 K}8wCS F
1. 写出CPUtime公式,并给出如何减少CPUtime。 Z&5cJk
W
2. 给出下列定义
$!K,5^+
a. 有哪几中数据竞争 D)bR-a_^
b. 什么是Load/Store机构 `3L?x8g
c. 有点忘了,不过不难,和存储有关! Z
4{~
E[M.q;rM
3. 画出集中式共享存储和分布式存储的结构图,并给出通信方式。 W <M\b#
一道书上的,就是要你写出两个循环中存在的竞争,然后问你是否可以消除竞争,很简单。 UQ~gjnb[c
<zp|i#~
2o1 RJk9
2002: ;_E][m
一、1、写出三条计算机设计的定量定理。 9`G}GU]@}
2、若CACHE速度比内存速度高十倍,若内存利用率为90%,请问系统加速比为多少? T^H`$;\
Z(hRwIOF
二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。 ]lA.?
1、是那三种? M3YC@(N% k
2、对于C=A+B,请写出三种方式的实现程序。 pF7S("#R
J"
U!j
三、简述流水线三种竞争产生原因及解决办法。 M][Zu[\*
C[nacAi
四、1、什么是ILP?2、ILP的必要性和实现技术。 xcC^9BAj
'Ug-64f>
五、某CACHE容量为8K BYTES,块大小为32BYTES,字长64BITS,地址长度为34BITS,对于直接映像系统,请分别写出构成地址索引(INDEX)、 yYvv!w+@Q
标志(TAG)和块地址的长度。说明并行计算面临的两个问题。 7r$'2">K(
leO..M
我的考题: 8~v E
一、 简答题: v v]rXJu1
1, 2小题同上面的一(1),三题;3小题记不清啦,好像与CPUtime的计算有关。 ItwJL`
dPyZzMes=
二、不好意思,又记不得啦。 |"k+j_/+
5+Hw @CY3
三、画图题:集中共享存储器式以及分布共享存储器式多处理器的体系结构,并且回答相关协议。 )X5en=[)O
7=pJ)4;ZA
四、一段循环相关性分析,用到了GCD方法。 Hb@P
Qcj
R;F z"J
);*#s~R
这里有三套试题,其中第一套是浙大某个学期期末的考试题,第二套是我这次的考试题,还有一套的考试时间不祥。 lvIdYf$?
o|c%uw
1、 什么是计算?计算理论研究的内容和意义是什么?为什么要使用计算的抽象模型? 6"_ytqw7
zn/b\X/
2、 请写出一个正则表达式,描述下面的语言:在字母表{0,1}上,不包含00子串且以1结尾。 k{.`=j
v>p}f"$`
3、为什么说能被2或者3整除的语言是正则的? wQ~F%rQ$
8eZ^)9m
4、一个底数为a,指数为素数表示的语言是不是正则语言,是不是上下文无关的? 992cy2,Fb
afj[HJbY
5、一个succ(n+1)的组合Turing机描述,说出它的作用。 y<*/\]t9L[
c_)lTI4
6、什么是Turing机的停机问题?它是可判定的么?为什么? 46M?Gfd,X
P |kfPohI=
7、证明这个问题不可判定:一个Turing机半判定的语言等于这样的一个语言,这个语言是w和w的转置的连接。 1bpjj'2%x
b%D}mxbS
1、判定下述语言是否正则:包含aaaaa子串的语言L。 Nt
P=m
@
!;COFR
2、画出判定下述语言的图灵机:空集,e,a。 aW7)}"j4
Q*l_QnfG
3、用数学归纳法证明一个上下文无关语言不包含ab子串,语言的描述忘记啦。 8ZvozQE
7~7_T#dTh
4、证明H是非递归的。 ^V;2v? O
[+z*&~'
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 B3-;]6
2、说明乔姆斯基分类,语法、文法、自动机的关系。 !%Qm{R
7S)u7
二、证明HALT(X的转置,X)不是可计算的。 tP]-u3
6A*k
三、1、证明递归集都是递归可枚举集。 3v7*@(y
2、举例属于递归可枚举集但不是递归集的集合。 GV(@(bI*
6[l{@*r"
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 `dK%I
U
2、并证明其不是正则的。 sqP (1|9
i\z ,)xp
2003年3月 QeZK&^W
《计算理论》 j1U,X
第一大题是判断题目,好像有二十分左右,都是书上的概念,譬如:递归语言是递归可枚举语言(),一个语言如果是正则的,那么它一定是上下文无关语言(),如果一个语言是图灵可识别的,那么、、、. () 。后面的记不住了。 pv9Z-WCix$
y7WO:X&
第二大题是证明题,第1个是要证某种语言是正则语言,第2个是证该语言是上下文无关语言,中间还有一个是要证明某种语言是非上下文无关语言(有可能是非正则语言)。最后一个是证明该语言是图灵可判语言。该题在上几届的考题中都曾变换个样式出现过。
`UDB9Ca
<u%&@G$F>
第三大题是识图题,画了一个图,让写出该图所识别的语言是什么。我记得它是英文参考书上的一个例题,所识别的是:不全包含{a,b,c}中所有字符的字符串。该题6分。 1T@#gE["Ic
^-GzWT
最后一个题,我没做,给出了一个式子,让构造出计算该式的图灵机。这个题目好像也是6分。 N#"(
YqSkz|o}m
x=~$ik++
《操作系统》 -VVJf5/
最开始也是判断题,然后好像有选择题。接着是有一个大题目,关于页面置换的,类似于如果使用FIFO方式,那么应该产生多少次失页,如果用LRU方式、、、, 书上有的那几种页面置换方式基本都考了。 N% W298
LIZsDTU
《面向对象》+《UML》 x\MzMQ#Bf
《面向对象》考的全是书上的概念,跟考历史差不多。只最后一个题:写出面向对象的任意两种方法(我忘记了确切的说法,参考书后半部分有描述,如Booch方法就是其中一种)并描述其基本思想。该题比分很大。 B6gn(w3
《UML》一样是考书上的概念,跟 《面向对象》一样的考法。只是,它有一个画图题目,考试时,用到了铅笔和直尺。它让画该书的一个例题,就是销售系统,划分主题,画出其详细的主题图。一个字也没改,跟书上一模一样。我没料到会这样原封不动,所以只画了个大概,错了不少。 vRn"0Mzl8
2J5RZg9jL
`rLy7\@;
两科考试时间都是足足有余,才过考试时间的1/3,绝大部分考生都已经做完了。有好多都是提前交卷的。 Y ~%9TC
heN?lmC
2003年10月 s2rwFj8 |
专业课的书一定要好好看,不用看的太深。 wW?/`>@
《操作系统与高级计算机体系结构》: Bc^MZ~+ip
1)8个选择,涉及到的知识点如下: ym~
按需分页、磁盘调度、缺页次数、分时响应时间、死琐(判断哪种情况不会发生死琐)、SPOOLING系统。 <+\
w .!
B(TE?[ #
2)一道同步题(很多参考书有类似的,不是设计同步,而是计算X、Y、Z的数值) ,q|;`?R;
3)MMU为何物,与操作系统的关系。 SZ'2/#R>
U3U
DA
1)写出计算机设计的3个定律, xYUC|c1Q9
2)写出cpu时间公式,每个分量与什么技术有关,缩短它的途径有哪些? OPtFz6
3)n种cache系统技术的后果,选择题,好象有10个空 gcKXda(
涉及到的主要知识点如下: rE[:j2HF
命中时间、失配率、失配损失、直写、回写、写缓冲、关联度、伪CACHE、二级CACHE B{ptP4As-
4)相关性分析题(包括循环传递相关、真相关、反相关、输出相关), ljw(cUM
5)画出分布式存储器多处理器的体系结构图,对应的2中存储器结构及其通信协议。 6b6rM%B.oD
u{ +z?N
《计算理论基础+X》: aIXN wnq
1)5个判断,比如 9nrmz>es|-
例如: EO:
VH
1. 也为正则语言。 e[
9
2. 对于两个任意的正则表达式R1和R2,判断L(R1)=L(R2)为不可判定问题。 (0W)Jd[
3、{xy|x属于正则语言L,y属于其补}是正则语言; T4lE-g2%M
4、存在非递归的递归可枚举语言。
c ?H@HoF
2){(a^m)(b^m)c(a^2n)(b^2n),m,n》=1},写出产生它的上下文无关文法和识别它的下推自动机。 (n+FEE<
3)写出识别{(0^n)(1^n)(2^n)}的图灵机,和a^nb^nc^n类似,参考书的答案有问题! ys~oJb~
4)设P(x,y)为原始递归谓词,请证明 也是原始递归谓词。 :*6#(MX
5)a(n+1)2 不是上下文无关语言,用泵引理证明(其中,2为平方) lI*uF~ 'D
6)L是一上下文无关文法,任给一正规文法R,L属于R可以判定吗,说明理由。 5tG\5
|h6u%t2AY
面向对象: dPmtU{E<M
1、 多态性、可见性、封装名词解释 )U5Ba^"fI
2、 评论各种分析方法的标准 EK=PY
3、 简述OOA过程 u>y/<9]q8
4、 简述UML的主要功能、以及各种模型图 _Q
=
h3(ZI
5、 图书超市购书管理的use case交互图 4
!k0
6、 一个监控系统的对象模型