一.名词解释(每题5分,共40分)1.海绵窦2.椎动脉三角3.肺根4.腹股沟管5.Treitz韧带二,问答题(每题20分,共60分)1.详述颅顶部的层次结构及血管，神经。2.详述门静脉的组成，属支及其与上，下腔静脉系的交通途径。3.试述乳房的淋巴流向及临床意义。4.试述胃的淋巴流向及其临床意义。注: ...

东 南 大 学 研 究 生 入 学 英 语 试卷（单考） 99年1月 　　试卷代号____ PART I STRUCTURE AND VOCABULARY Directions: Beneath each of the following sentences, there are four choi ...

试题编号 :553 试题名称 :编译原理 一 :已知文法G1: S→aB|ε B→bC|bD C→cB|c D→d 1.试构造一个最小DFA,画出状态转换图. 2.由该DFA给出它所识别的语言(用正规式表示). 二 :已知正规式α=ab*c*d, 1.试构造一个DFAM,其接受的语言为此α(画出图 ...

试题编号 :553 试题名称 :编译原理 一 :已知正规文法中的左线性文法 G1:S→Sa|Sb|c 试构造无ε产生式的等价右线性文法 ,并构造相应的确定有限自动机DFA,画出状态转换图即可. 二 :已知正规文法(X为开始符号) G2: X→0Y|1Z|0 Y→0X|1Y|1 Z→1X 1.该文法产 ...

试题编号 :553 试题名称 :编译原理 一 : 1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符. 2.试写一上下文无关文法,它能产生下列语言: L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等 ...

试题编号 :553 试题名称 :编译原理 一 :文法G1: E→ET+|T T→TF*|F F→FP↑|P P→E|i 1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树). 2.写出该句型的所有短语,简单短句和句柄. 二 : 1.给出下图FA的正规式. a b ──→ ──→ ② 　→ ...

2000年 试卷代号 -03- (imported via scanner) PART I. STRUCTURE AND VOCABULARY Directions: Beneath each of the following sentences, there are four choices ma ...

东南大学 2001数据结构试题 二○○一年的题目凭记忆写一部分吧 : 一 : 1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么? 3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹 ...

注意事项:(1) 答卷上需写清题号,不必抄题;回答问题字迹工整,卷面清洁.(2) 编程中所用的数据结构及主要变量需加以说明,必要时程序中加以注释.一:简要回答下列问题(共40分)1.利用两个栈s1,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算.请简述算法思想.(7分)2.二叉 ...

一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分)2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)3.画出对算术表达式A-B*C/D+E^F求值时操作数栈和运算符栈的变化过程.(6分)4.找出所有满足下 ...

一:简要回答下列问题(共32分)1.在表达式中,有的运算符要求从右到左运算,如A^B^C的计算次序应为(A^(B^C)),这在由中缀生成后缀的算法中是怎样实现的?(8分)2.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?(8分)3.Fibonacci查找 ...