nanafly |
2008-09-19 15:38 |
浙江大学2000-2008年计算机考博资料
2000年春博题目(是99年秋天考的)。 uQgv ;jsPz /ghXI"ChI 计算理论 WZ`u"t^2V 一、1、根据图灵机理论,说明现代计算机系统的理论基础。 V'y,{YpP 2、说明按乔姆斯基分类,语言、文法、自动机的关系 gOaL4tu LRl2@&z< 一、 证明 HALT(X ` 1,X)不是可计算的。 |c,,*^ Obwj=_+upd 三、1、证明递归集都是递归可枚举集。 Ux5pw 2、举例属于递归可枚举集但不是递归集的集合,并证明之。 CPGiKE G`3/${ti 四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 R>1 2、并证明其不是正则的。 ;G !JKg X}Heaqn uEqL Dg 2000年4月 T 2Uu/^ 人工智能 @AM;58. 1 什么是知识表示?用框架系统表示你的卧室。 &|cg`m
2 描述A算法(描述A*) )xKZ)SxV 3 专家系统模型?建立知识库(书上关于鸟类的例子)。 |Et8FR3[m 专家系统的模型。根据下述事实建立分类专家系统的知识库。见书上哺乳动物、鸟类的分类系统例子。 'a8{YT4 4 什么是自然语言的理解?写出下列句子的句法分析树。 4H@:| 1)I WANTED YOU TO DO SOMTHING. `a*_b9 2) I SAW SOME CHILDREN PLAYING BALL IN THE FIELD. )nncCUW 2000年10月 h+ixl#: 操作系统 VHwAO:+- 1 产生死锁的必要条件。 'vbrzI5m 2 写出生产者和消费者的互斥程序(书上的例子)。 )bCw~'h* 3 写出可对文件和目录进行的操作。 c;X8:Z=ja 虚拟存储页面置换的几种算法。
3-^z<* -%R3YU3 计算理论 1<
22, 3. 你对设计操作系统有什么看法。 UEkn@^&bg 4. 举例说明cache在操作系统种的应用。 954!ED|F( 5. 微内核的优点,哪些操作系统采用微内核结构。 fjD/<`}v 6. 系统调用的作用,用系统调用编一个程序,实现从一个文件种读取数据,然后写入另一个文件。 Ph{7S43 uO=yQ& 由于时间的关系,这次参加考试的考题我记得的不是很清楚啦,所以只能说个大概,题目顺序也不太确定的。 HP/f`8 一、处理机调度(如上面的第三题)、内存分配(如上面的第四题)和资源分配(我记得是以打印机为例,好像是用到了银行家算法)三者结合的一道选择题,思考的时候要注意全面和细致,其实还是对这三个知识点的考察,不过是有一个结合罢了。 >ucVrLm,X 二、什么叫系统调用?编写一段包含系统调用的程序,完成如下工作:打开一个文件,向文件中添加一个字符串,关闭该文件。 #kho[`9 三、谈谈你对操作系统的设计和通用性的看法。 +MHsdeGU1W 四、列举微内核操作系统的特点和实例。 }q8|t3 AcRrk Q}/2\Q=)j 体系结构 suo;+T=`I 1. 写出CPUtime公式,并给出如何减少CPUtime。 } vx+/J 2. 给出下列定义 vIMLUL
0 a. 有哪几中数据竞争 ?o0ro?9j b. 什么是Load/Store机构 i\h"N K c. 有点忘了,不过不难,和存储有关! Ln&'5D# J #ukH`|- 3. 画出集中式共享存储和分布式存储的结构图,并给出通信方式。 r2t|,%%N7 一道书上的,就是要你写出两个循环中存在的竞争,然后问你是否可以消除竞争,很简单。 -}_X'h&" B
sr;MVD `]u!4pP" 2002: -a^%9 U 一、1、写出三条计算机设计的定量定理。 O6
:GE'S 2、若CACHE速度比内存速度高十倍,若内存利用率为90%,请问系统加速比为多少? f*(W%#*| \w6A-daD0 二、CPU的操作数有三种存储方式,是区别不同体系计算机的重要标志。 Es7+bFvsE8 1、是那三种? t9C.|6X 2、对于C=A+B,请写出三种方式的实现程序。 VuU{7: +VE]
.*T 三、简述流水线三种竞争产生原因及解决办法。 *_qLLJg YA?46[: 四、1、什么是ILP?2、ILP的必要性和实现技术。 vq?aFX9F jV)4+D 五、某CACHE容量为8K BYTES,块大小为32BYTES,字长64BITS,地址长度为34BITS,对于直接映像系统,请分别写出构成地址索引(INDEX)、 &/\Q 6$a 标志(TAG)和块地址的长度。说明并行计算面临的两个问题。 P{2ue`w[ ]cKxYX)J _ Vo35kA A.8[FkiNmD 这里有三套试题,其中第一套是浙大某个学期期末的考试题,第二套是我这次的考试题,还有一套的考试时间不祥。 8Ry%HV9VE F5+)=P# 1、 什么是计算?计算理论研究的内容和意义是什么?为什么要使用计算的抽象模型? wf,B/[,d || }' 2、 请写出一个正则表达式,描述下面的语言:在字母表{0,1}上,不包含00子串且以1结尾。 V_Xq&!HN[ @OB7TI_/
3、为什么说能被2或者3整除的语言是正则的? pWm==Ds| wk@S+Q 4、一个底数为a,指数为素数表示的语言是不是正则语言,是不是上下文无关的? %b1N
lzB+ ?c6`p3p3L 5、一个succ(n+1)的组合Turing机描述,说出它的作用。 |jhu 9sId2py]W b"PRa|] [AA*B 二、证明HALT(X的转置,X)不是可计算的。 )wb&kug- voitdz 三、1、证明递归集都是递归可枚举集。 "oLY";0(= 2、举例属于递归可枚举集但不是递归集的集合。 ZR*Dl.GWY VX+:C(m~ 四、1、证明L={(a,b)*|a,b的个数相同}为上下文无关语言。 mh :eUFe 2、并证明其不是正则的。 5bHS
| <
IPDQ 2003年3月 ~/R bYvyA 《计算理论》 {+N7o7 第一大题是判断题目,好像有二十分左右,都是书上的概念,譬如:递归语言是递归可枚举语言(),一个语言如果是正则的,那么它一定是上下文无关语言(),如果一个语言是图灵可识别的,那么、、、. () 。后面的记不住了。 y yqya[-11 i
[N=. 《操作系统》 JIh:IR(ta 最开始也是判断题,然后好像有选择题。接着是有一个大题目,关于页面置换的,类似于如果使用FIFO方式,那么应该产生多少次失页,如果用LRU方式、、、, 书上有的那几种页面置换方式基本都考了。 4.& | |