2000年春博题目(是99年秋天考的)。 7:{4'Wr@6|
o(C({]UO/
计算理论 i
LK8Wnrq
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 B2WPjhzD
2、说明按乔姆斯基分类,语言、文法、自动机的关系 *G>V`||RW
`S{< $:D
一、 证明 HALT(X ` 1,X)不是可计算的。 q,$UKg#i
REnRpp$
三、1、证明递归集都是递归可枚举集。 ch
\*/
2、举例属于递归可枚举集但不是递归集的集合,并证明之。 X
\X
>xJt&jW-
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 H :d{Sru
2、并证明其不是正则的。 @Eqc&v!O
91mXv Q:u
(RWZ[-;)
2000年4月 ;7tOFsV
人工智能 ,'={/)c<
1 什么是知识表示?用框架系统表示你的卧室。 B~u{LvTE
2 描述A算法(描述A*) >^D"% Oj y
3 专家系统模型?建立知识库(书上关于鸟类的例子)。 qSkt
}F%'
专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟类的分类系统例子。 xm/v:hl=
4 什么是自然语言的理解?写出下列句子的句法分析树。 .Z'CqBr[:
1)I WANTED YOU TO DO SOMTHING.
-NiFO
2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD. (@uQ>dR:
2000年10月 Qn[4 &nUD
操作系统 onG,N1`+
1 产生死锁的必要条件。 +g7Iu! cA
2 写出生产者和消费者的互斥程序(书上的例子)。 o@EV>4e y
3 写出可对文件和目录进行的操作。 e0(loWq]
虚拟存储页面置换的几种算法。 JjyQ
j=PQoEtU'<
计算理论 K
,f 1c}
1、 r_FW)F u^
(1)给出图灵机的格局、计算及图灵机μ计算函数f的精确定义。 1nBE8
N
(2 ) 对图灵机模型而言,church论题是什么? &zb_8y,
(3)当x是完全平方时值为3x,否则为3x+1证明其是原始递归函数。
wf6ZzG:
xqmJPbA
2、证明φ(X,X)是不可计算的。 y 9/27yWB
q<,?:g$k
3、证明L={ambn|m,n>0,m≠n}是上下文无关的,但不是正则的。 IDdhBdQ
YPf&y"E&H
4、A为有穷字母表,L是A*的无穷子集, ;vQ7[Pv.j
(1) 证明存在无穷序列ω0,ω1,ω2…,它由L的所有字组成,每个字恰好在其中只出现一次。 xyBe*,u
(2) 是否存在从L构造序列ω0,ω1,ω2…,的算法(即i由计算ωi),为什么? &nZ=w#_
{LR?#.
人工智能 goIn7ei92
1 试构造一个描述你的办公室的语义网络表示系统。 m#grtmyMrI
i\},
2 何谓人工智能中的搜索问题?试采用宽度搜索方法解决机器人JACK搬运积木问题。 \hv*`ukF
(初态:积木B、C放在桌上,积木A放在B上面 Z;7f
D
目标态:积木C放在桌上,B在C上面,A在B上面) `"A\8)6-
)I.[@#-
3、描述基于规则的的系统结构?采用IF-THEN 规则形式,写出产生式系统的规则知识库。(书上关于哺乳动物的例子) I&Yu=v/_
!_l W#fe
R
体系结构 O'$0K0k3
1 CPU响应时间计算公式,列举可减少响应时间的相关技术。 ^[\F uSL
2 两种多发射技术的特点和异同。 e|"`W`"-
3 关于循环体的相关性分析(书后习题)。 amlE5GK;
4 一段循环指令的循环展开及软件流水的实现(书中例子)。 +)L
'qbCSM
5 两种监听协议的性能差异。 W O|2x0K
&wK%p/?
2001。10月计算机考博专业课试题 c<pr1g
计算理论: IUbYw
~f3
1。{a,b}上递归枚举语言是否可数?证明。 :HMnU37m W
2。L={a,b,c数目相同的语言} 是否CFL.证明。 Le|Ho^h,Y
3.被2,3整除的非负整数的十进制表示的集合是否正则。 WP2|0ib
4。NonSelfAccepting 是否递归集合 Co[ rhs
gqyQ Zew
}yx'U 3
操作系统: |v[{k>7f
1。关于分页虚拟内存地址转换的题目。(20) qD7#q]
2。为什么要引入“进程状态".画出进程状态转换图。(12) 3xp%o5K
3。通用操作系统可以用什么开发(选择题)(4) ~O
65=8
a.汇编语言 b高级语言 c大部分高级语言与小部分用汇编语言 Ia0.I " ,
4.块设备和字符设备特点和区别(4) ?`,Xb.NA$K
5。这道题目想不起来,呵呵(4) efl6U/'Ij
6.打开的文件,它的文件标识,保存在系统什么地方?为什么?(6) eaYQyMv@
m`
I6gnLj
一、 非抢占式系统和抢占式操作系统的区别,实时OS为何要采用抢占式系统。 2Z\6xb|u
"'^#I_*Mf
二、按缺页率大小排列下述算法 F4YCU$V
1、LRU \&Mipf7a
2、FIFO k
.KN9=o
3、SECOND CHANCE aVM@^n
4、OPTIMAL R1 hb-
VbKky1a@
三、进程进入就绪队列后的等待时间+运行时间=周转时间,现有三个进程。 4F??9o8 }
进程 1Xu\Tm\Ux
进入队列时间(s) L
XJ"
ct
执行时间(s) Q<;f-9q@
P1 9bNjC&:4/]
0 CL
dLO u"
8 iNT 1lk
P2 T&tCXi
0.4 >]&LbUW+
4 600-e;p
P3 s@jzu
1 =zK7`5
1 !D7/Ja
1、对非抢占式系统,若采用最短任务优先,请计算三个进程的平均周转时间。 T,TKt%
2、若CPU空等1S后在执行进程,请计算三个进程的平均周转时间。 DSM,dO'
y9=/kFPRm
四、有三个作业对空间要求分别为250K,412K,523K,342K,现内存分区大小为200K, oi::/W|A+
300K,400K,500K,600K,若分别采用FIRST-FIT,BEST-FIT和WORST-FIT分配 ]O,!B''8k
结果如何 ? DHaSBk
+s
V$s]U
五、若一个系统有4个同样的资源,可供三个进程共享,每个进程最多占用2个资源,根 V2u^sy
据进程死锁的四个条件,说明此系统不会产生死锁。 cW/RH.N
6*A
S4
l
六、某个操作系统共支持5000个用户,若通过对用户的权限和文件属性的控制来实现只 |FS79Bv
有其中4990个用户可以访问文件DEVLIST。可以采用两种控制策略,请比较其区别。 v< xe(dC
E@}t1!E<
D`o*OlU
高级计算机体系结构 N*|Mfpf
1。CPUtime公式及其理解。如何减少CPUtime?(10) b*n o.eB
2。一段循环相关性分析。(10) _Su?
VxU
3。DLX机器一段代码的数据竞争,结构竞争分析及其解决方法。(10) zbOEF
4。并行处理的两个障碍是什么(10) LR@rn2Z
5。关于cache直接映射的实现细节题目。(10) R
Q X
|dsd5Vdr
一、1、写出三条计算机设计的定量定理 w-Y-;*S
2、若CACHE速度比内存高十倍,若内存利用率是90%,请问系统的加速比为多少? +Tf ,2?O
=nh/w#
二、CPU的操作数有三中存储方式,是区别不同体系计算机的重要标志。 V)mRG`L
1、是哪三种 ;$ D*,W
*
2、对于C=A+B,请写出三种方式的实现程序。 6#MIt:#
lM3UjR|@
三、1、流水线中结构、数据、控制竞争产生的原因 bJ*jJl x
2、写出有停顿周期的流水线系统的性能公司 2ro4{^(_
*[]7l]XK.
四、1、什么是ILP 'JsP9>)
2、ILP的必要性和实现技术 >)YaWcI
E?l_*[G
五、某cache容量为8KBYTES,块大小为32BYTES,字长为64BITS,地址长度为34BITS,对 于直接映象系统,请分别写出构成地址的索引(INDEX)、标志(TAG)和块地址的长度。说明并行计算面临的两大障碍 c:.k2u
P3jDx{F
*********************************** f
wWI2"}
注:操作系统每年的试题差别很大,但是虚拟内存好象都有的。 ykrb/j|rK
体系结构前面三道都也是必考的题目。 ]x8^s
括号内是分值。 YD
E;mIW
l ~kxt2&
vn}:$|r$J
人工智能: Zg"g/I.+d
1。语义网络表示你的计算机硬件。 ~4S@kYe{3K
2。什么是搜索问题。用宽度优先搜索算法解一道题。 R#.FfWTZ
3。一道演绎推理题。 BUqe~E|I
4。专家系统的结构与建造步骤。书上动物分类的例子。 W-ErzX
Tp2 `
eY5
一、什么是知识表示,用框架系统表示你的卧室。 FGo{6'K(:
二、描述A*。 AC;ja$A#
三、专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟 {hr>m,O%
类的分类系统例子。 *Hx{ eqC
四、什么是自然语言理解?写出下列句子的句法分析树 qN%i$mJTo
1、I WANTED YOU TO DO SOMETHING。 dY'/\dJ
2、I SAW SOME CHILDREN PLAYING BALL IN THE FILED。 {gT2G*Ed^Z
~UA:_7#\M
M}2a/}4
多媒体 {XAm3's
1、什么是媒体?什么是计算机媒体?举例5个计算机媒体 8' 4n_f7'GZg
2、对下面的消息进行Huffman编码,说明过程 8' D=uU:7m
3、说明网络的几个性能参数,及其对多媒体网络的影响 8' 2MaHD}1Jw
4、超文本/超媒体的基本概念是?说明为什么WWW这么风靡全球。 8' ?.Z4GWyXa
5、JPEG的基本原理,写出基于DCT的JPEG压缩算法框图。 18' 'au7rX(
w-9M{Es+j
计算机图形学考博试题 0h ^&`H:
1 什么是计算机图形学?它的主要应用? s3?pv
2 什么是种子填色算法? K'z|a{ru.{
3 图段的特点及其结构。 Plpt7Pa_
4 忘了,呵呵 J;"66ue(d
5 Z-Buffer消隐算法。 yU'Fyul
91Bl{
e
lj]
e
2001年4月 >~C*m `#
操作系统 6
bj.z
1 逻辑地址空间为32位,物理地址空间为24位,页大小为64K。 gYb}<[O!
(1) 页内地址为多少? :rr;9nMR[
(2) 物理地址有多少页架? V}de|=
(3) 页表的页表项有多少位? "W!Uxc
(4) 物理地址有多少页? 6%'bo`S#
(5) 用简图示意地址转换过程? ';<gc5EK
q=Cc2|Ve
2 用SHORTEST—TOB,SHORTEST—REMAINING,RR(时间片为3分钟)三种算法来计算各进程周转时间。 ,
H$1iJ?
各进程 总共所需时间 到达时间 VsLlPw{
P1 10 3 h,QC#Ak o
P2 1 1 6%N.'wf
P3 2 4 <*O~?=6p
P4 1 3 iBlZw%zKP
P5 5 0 yc ize2>q
.8[U
k^q
3 用一两句话解释下列句子正确性: @&
H Tt
要改变进程优先权,只要改变PCB中某些值即可。 eAvOT$
B[2 qI7D$
4改进RR算法,两个数据块同指一个PCB,有什么后果及该算法的优缺点。 eRV4XB :
^Yu<fFn
计算理论 k;aV4
0N9
1、 f]N.$,:$
(1)当x是完全平方时值为2x,否则为2x+1证明其是原始递归函数。 A^\A^$|O6
(2)对图灵机模型而言,church论题是什么? *>b*I4dz
(3)通用图灵机的描述。 3 *0/<1f1!
sw:o3cC]
2、 =}SH*xi6
(1)用有穷自动机构造正则语言,以a2b结尾的字符串组成的正则语言L i6)7)^nG
(2)L={a3n bn |n>0}为上下文无关,但不是正则。 {[Bo"a>%
V(/ @$&
3、A为字母表,L为A*上任意的语言。阐述其乔姆斯基层次及用可计算性表述它们的关系。 AHa%?wb
}ZPO^4H;-
4、证明不存在可计算函数h(x),使φ(x,x)↓时h(x,x)= φ(x,x)+a,a∈N,φ(x,y)是编号为y输入为x时的程序。 >b6!*Lrhs
"YW&,X5R
人工智能 +@n8DM{b
1 用框架表示你的软件工作室。 >j&+mii
UJhmhI
2 搜索原理?试采用深度搜索方法解决机器人JACK搬运积木问题 ):LgZ4h
(初态:积木A放在桌上,积木B放在C上面 &nJH23h^
目标态:积木C放在桌上,B在C上面,A在B上面)。 HLD8W8
'{e9Vh<x
3、家系统模型?用语义网络表示下面五个句子。(书后习题中的句子) 6oh\#v3zV
U/9i'D[|{
体系结构 0Yh Mwg?
1 写出计算机设计所遵从的三种定量原理(有公式的写出公式)。 |$hBYw
Z>9uVBE02
2 计算机CPU--TIME减少技术(重点描述减少CPI)。 xEULV4Qw
?p&CR[
3 分析相关性及是否是可并联的?为什么? >h!>Ll
For (i=2;i〈=100;i++〉 X`,=tM
{ *y6zwe !M
a[ I ]=a[I]+b[I]; s1 q:}Q5gzZ
c[I]=a[I]+d[I]; s2 df85g
a[I-1]=2*b[I]; s3 Z$a5vu*pg
B[I-1]=2*b[I]; s4 bSG}I|
} f1Az|h
fu=GgD*
4、写出两种监听协议的优缺点及用图表示他们的工作状态表(书上例子). O)2==_f\
2002年考博试题 ()Tl\
Wqy\yS [
计算理论 "7G>
1. 能被5整除的字符串是正则集吗 E}YJGFB7"
2. 用图灵机表示下列字符串。Φ,e,{a},{a}* jyLE
3. s->ss, s->asb, s->abs, 证明由s推得的字符串不可能以abb开头。(可能记忆有误,具体形式就是这样)。 4lVvs(W?
证明不是所有的递归可枚举集都是递归的。 y}\d]*5
>ocDh~@aP
面向对象 q
=,
1. UML中的几种图及其意义。(9种) )\`.Ru~,
2. 用状态图画出电梯的运行情况 b6]MJ0do
3. 写出图书售货系统的用例。(和书上例子类事) bXiOf#:''
4. OOA和OOD的区别 6I<^wS9j_
5. 用面向对象方法产生的文档包括那些内容。 Xur{nk~?
6.交互图的定义和形式 hOOkf mOM
_l ,_NV&T
操作系统 Ifx
EM
1. 一道调度题,不难,有点繁! ]"wl*$N
2. 选择正确的描述,不难。 #;+ABV
3. 你对设计操作系统有什么看法。 1ZrJ7a7=
4. 举例说明cache在操作系统种的应用。 9%^IMUWA
5. 微内核的优点,哪些操作系统采用微内核结构。 ?D\6@G:,#@
6. 系统调用的作用,用系统调用编一个程序,实现从一个文件种读取数据,然后写入另一个文件。 ,f[`C-\Q%
C"gH>G
由于时间的关系,这次参加考试的考题我记得的不是很清楚啦,所以只能说个大概,题目顺序也不太确定的。 3g{T+c*
一、处理机调度(如上面的第三题)、内存分配(如上面的第四题)和资源分配(我记得是以打印机为例,好像是用到了银行家算法)三者结合的一道选择题,思考的时候要注意全面和细致,其实还是对这三个知识点的考察,不过是有一个结合罢了。
BH<jnQ
二、什么叫系统调用?编写一段包含系统调用的程序,完成如下工作:打开一个文件,向文件中添加一个字符串,关闭该文件。 rGqT[~{t
三、谈谈你对操作系统的设计和通用性的看法。 ~d9@m#_T#~
四、列举微内核操作系统的特点和实例。 r8wip\[
([#4H3uO-
W3gBLotdg
体系结构 s?9$o
Qq1
1. 写出CPUtime公式,并给出如何减少CPUtime。 g'pB<?'E'
2. 给出下列定义 \'>8 (i~
a. 有哪几中数据竞争 #;lB5) oe
b. 什么是Load/Store机构 U4.-{.
c. 有点忘了,不过不难,和存储有关! -qDM(zR
>hFg,5 _l3
3. 画出集中式共享存储和分布式存储的结构图,并给出通信方式。 k@Q>(`
一道书上的,就是要你写出两个循环中存在的竞争,然后问你是否可以消除竞争,很简单。 S [=l/3c
9x]yu6
S O#R5Mu2N
2002: v-MrurQ4
一、1、写出三条计算机设计的定量定理。 ?AlTQL~c
2、若CACHE速度比内存速度高十倍,若内存利用率为90%,请问系统加速比为多少? gwQk
M4
OBp&64
二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。 !C>'a:
1、是那三种? BK[ YX)
2、对于C=A+B,请写出三种方式的实现程序。 OGGuV Y
+]*hzWbe
三、简述流水线三种竞争产生原因及解决办法。 k0>]7t$L
lD]/Kx
四、1、什么是ILP?2、ILP的必要性和实现技术。 bmd3fJb`r
:L&d>Ii|'
五、某CACHE容量为8K BYTES,块大小为32BYTES,字长64BITS,地址长度为34BITS,对于直接映像系统,请分别写出构成地址索引(INDEX)、 K."h}f95
标志(TAG)和块地址的长度。说明并行计算面临的两个问题。 QP={b+8
:h!&.FB
我的考题: JZom#A.
dt
一、 简答题: :WM[
[LOaC
1, 2小题同上面的一(1),三题;3小题记不清啦,好像与CPUtime的计算有关。 bKb}VP
=(\xe|
Q
二、不好意思,又记不得啦。 O~L/>Ya
ZL^
svGy
三、画图题:集中共享存储器式以及分布共享存储器式多处理器的体系结构,并且回答相关协议。 C0#"U f
cd-;?/
四、一段循环相关性分析,用到了GCD方法。 "i1r9TLc
!tckE\ h#N
Tu9[byfrI
这里有三套试题,其中第一套是浙大某个学期期末的考试题,第二套是我这次的考试题,还有一套的考试时间不祥。 YLAGTH0.]
*(*3/P4D
1、 什么是计算?计算理论研究的内容和意义是什么?为什么要使用计算的抽象模型? RLL2'8"A
15L0B5(3
2、 请写出一个正则表达式,描述下面的语言:在字母表{0,1}上,不包含00子串且以1结尾。 /'WIgP
A3cW8OClz
3、为什么说能被2或者3整除的语言是正则的? gsD0N^
j+-+<h/(
4、一个底数为a,指数为素数表示的语言是不是正则语言,是不是上下文无关的? ")?NCun>
gZ&' J\
5、一个succ(n+1)的组合Turing机描述,说出它的作用。 0{'%j~"
W%.ou\GN^t
6、什么是Turing机的停机问题?它是可判定的么?为什么? TexSUtx@$
VfON{
1g
7、证明这个问题不可判定:一个Turing机半判定的语言等于这样的一个语言,这个语言是w和w的转置的连接。 [bIR$c[G
A=a~ [vre
1、判定下述语言是否正则:包含aaaaa子串的语言L。 r@9
qjva
\Tii
S
2、画出判定下述语言的图灵机:空集,e,a。 e|&}{JP{[
SGUu\yS&s
3、用数学归纳法证明一个上下文无关语言不包含ab子串,语言的描述忘记啦。 5J 0Sc
(}:n#|,{M
4、证明H是非递归的。 3Hg}G#]WS
cy+EJq I
一、1、根据图灵机理论,说明现代计算机系统的理论基础。 Ag#o&Y
2、说明乔姆斯基分类,语法、文法、自动机的关系。 pS
C5$a(
|4tnG&=
二、证明HALT(X的转置,X)不是可计算的。 ctB(c`zcY
TA~YCj$
三、1、证明递归集都是递归可枚举集。 Il&}4#:
2、举例属于递归可枚举集但不是递归集的集合。 LNR~F_64Q
5[{#/!LX)
四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 !`VC4o
2、并证明其不是正则的。 wWU5]v
fvUD'
sx
2003年3月 xU5+"t~
《计算理论》 YKZk/m&H
第一大题是判断题目,好像有二十分左右,都是书上的概念,譬如:递归语言是递归可枚举语言(),一个语言如果是正则的,那么它一定是上下文无关语言(),如果一个语言是图灵可识别的,那么、、、. () 。后面的记不住了。 5HAIKc
b5v6Y:f&fK
第二大题是证明题,第1个是要证某种语言是正则语言,第2个是证该语言是上下文无关语言,中间还有一个是要证明某种语言是非上下文无关语言(有可能是非正则语言)。最后一个是证明该语言是图灵可判语言。该题在上几届的考题中都曾变换个样式出现过。 Zagj1OV|
A7SE>e>
第三大题是识图题,画了一个图,让写出该图所识别的语言是什么。我记得它是英文参考书上的一个例题,所识别的是:不全包含{a,b,c}中所有字符的字符串。该题6分。 ~.,h12
ZO !
最后一个题,我没做,给出了一个式子,让构造出计算该式的图灵机。这个题目好像也是6分。 BL&
D|e
!^/Mn
(3;dtp>Xx
《操作系统》 cx(W{O"Jb
最开始也是判断题,然后好像有选择题。接着是有一个大题目,关于页面置换的,类似于如果使用FIFO方式,那么应该产生多少次失页,如果用LRU方式、、、, 书上有的那几种页面置换方式基本都考了。
mGK-&|gq
m
<cvx3e
《面向对象》+《UML》 mm5y'=#
《面向对象》考的全是书上的概念,跟考历史差不多。只最后一个题:写出面向对象的任意两种方法(我忘记了确切的说法,参考书后半部分有描述,如Booch方法就是其中一种)并描述其基本思想。该题比分很大。 k'd(H5A
《UML》一样是考书上的概念,跟 《面向对象》一样的考法。只是,它有一个画图题目,考试时,用到了铅笔和直尺。它让画该书的一个例题,就是销售系统,划分主题,画出其详细的主题图。一个字也没改,跟书上一模一样。我没料到会这样原封不动,所以只画了个大概,错了不少。 +-
B`Fya
eyiGe1^C
UOg4
E
两科考试时间都是足足有余,才过考试时间的1/3,绝大部分考生都已经做完了。有好多都是提前交卷的。 P(Fd|).j$
3Q@HP;<
2003年10月 Q.8)_w
专业课的书一定要好好看,不用看的太深。 # XD-a
《操作系统与高级计算机体系结构》: Du3nK"-g
1)8个选择,涉及到的知识点如下: WLTraB[?
按需分页、磁盘调度、缺页次数、分时响应时间、死琐(判断哪种情况不会发生死琐)、SPOOLING系统。 p
FkqDU
_IK@K6V1
2)一道同步题(很多参考书有类似的,不是设计同步,而是计算X、Y、Z的数值) y@L-qO+{&
3)MMU为何物,与操作系统的关系。 d/57;6I_
N~%F/`Z<+
1)写出计算机设计的3个定律, g`skmHS89
2)写出cpu时间公式,每个分量与什么技术有关,缩短它的途径有哪些? t1I` n(]n
3)n种cache系统技术的后果,选择题,好象有10个空 &$vW
涉及到的主要知识点如下: a^*@j:[
命中时间、失配率、失配损失、直写、回写、写缓冲、关联度、伪CACHE、二级CACHE B`/cKfg
4)相关性分析题(包括循环传递相关、真相关、反相关、输出相关), p$5+^x'(
5)画出分布式存储器多处理器的体系结构图,对应的2中存储器结构及其通信协议。 j|u6TG
_Vs\:tygs
《计算理论基础+X》: \y-Lt!}
1)5个判断,比如 l1|z;
$_z
例如: -n-rKN.T
1. 也为正则语言。 DJ
tKLG0
2. 对于两个任意的正则表达式R1和R2,判断L(R1)=L(R2)为不可判定问题。 QDRgVP
3、{xy|x属于正则语言L,y属于其补}是正则语言; -1Luyuy/`
4、存在非递归的递归可枚举语言。 (L)tC*Qjc
2){(a^m)(b^m)c(a^2n)(b^2n),m,n》=1},写出产生它的上下文无关文法和识别它的下推自动机。 ~ "]6
3)写出识别{(0^n)(1^n)(2^n)}的图灵机,和a^nb^nc^n类似,参考书的答案有问题! ]Y3|*t(\
4)设P(x,y)为原始递归谓词,请证明 也是原始递归谓词。 qq&G~y
5)a(n+1)2 不是上下文无关语言,用泵引理证明(其中,2为平方) :>Gm&w
(n
6)L是一上下文无关文法,任给一正规文法R,L属于R可以判定吗,说明理由。 *S).@j\{W
!,*#e
面向对象: ?U:LAub
1、 多态性、可见性、封装名词解释 TB]Bl.
2、 评论各种分析方法的标准 uLw$`ihw
3、 简述OOA过程 o,!r t1&0
4、 简述UML的主要功能、以及各种模型图 SnF3I
5、 图书超市购书管理的use case交互图 HR85!S`
6、 一个监控系统的对象模型