东南大学历年攻读硕士学位研究生入学考试试题
东南大学研究生入学考试数据结构试题
东南大学一九九四年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构一: 回答下列问题(共32分)1.最近最少使用(Least-Recently-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?(8分)2.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)3.欲求前k个最大元素,用什么分类(sorting)方法好?为什么?什么是稳定分类?分别指出下列算法是否稳定分类算法,或易于改成稳定分类算法?(a) 插入分类 (b) 快速分类 (c) 合并分类 (d) 堆(heap)分类 (e) 基数分类(radix sort) (8分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般A VL树的查询性能不如完全二叉检索树的,为什么人们却采用A VL树呢?(8分)二:下列算法对一n位二进制数加1,假设无溢出,该算法的最坏时间复杂度是什么?并分析它的平均时间复杂性.(15分)type Num=array[1..n] of [0..1];procedure Inc(var A:Num);var j: integer;begin i:=n;while A[i]=1 doA[i]:=0;i:=i-1;end;A[i]:=1;end Inc;三:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以比O(n*m)小的时间复杂度判定值x是否在A中.(17分)四:设图G有n个点,利用从某个源点到其余各点最短路径算法思想,设计一产生G 的最小生成树的算法.(18分)五:字符序列的子序列由删除该序列任意位置的任意个元素而得.序列x和y的最长公共子序列记为Lcs(x,y),是x和y的公共子序列,且长度最大.例如,adcbcb是x=abdcbcbb和y=adacbcb的最长公共子序列.设x长度为n,y长度为m,设计一算法计算x和y的最长公共子序列的长度,尽可能改进你的算法,使它的时间复杂性为O(n*m).(18分)_______________________________________________________________________________东南大学一九九五年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构1.在磁带文件上进行二分查找行吗?为什么?(6分)2.分析确定下列程序中语句k:=k+1执行次数与n所成的数量级关系(即表示为O(f(n))的形式).(6分)k:=1; i:=k;while i<n dobegin k:=k+1; i=i+k; end;3.外排序中为什么采用k-路合并而不采用2-路合并?这种技术用于内排序有意义吗?为什么?(8分)4.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)5.满二叉检索树(full binary search tree)符合B树定义吗?B树的插入(insetb)和删除(deleteb)算法适用于满二叉检索树吗?为什么?(10分)6.设无向图G有n个点e条边,写一算法建立G的邻接多表(adjacency multilists),要求该算法的时间复杂性为O(n+e),且除邻接多表本身所占空间外只用O(1)辅助空间.(16分)7.写一改进的递归快速排序算法,要求对于n个记录,该算法的递归深度<=1+log2(n),并说明你的算法满足这一要求.(17分)8.定义前序排列(preorder permutation)为1,2,……n的全部二叉树的中序排列(inorder permutation)集合为IP;再定义将1,2,……n从右到左经过一个栈可得到的全部排列集合为SP.例如,当n=3,SP={123,132,213,231,321}.问:IP包含于SP成立否?证明你的结论.(16分)9.设记录R[i]的关键字为R[i].key(1<=i<=k),树结点T[i](1<=i<=k-1)指向败者记录,T�为全胜记录下标.写一算法产生对应上述R[i](1<=i<=k)的败者树(tree of loser),要求除R[1..k]和T[0..k-1]以外,只用O(1)辅助空间.(15分)_________________________________________________________________ 东南大学一九九六年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构一:回答下列问题(共46分)1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i<n)的物理位置相邻吗?链接表示时呢?(5分)2.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)3.在模式匹配KMP(Knuth,Morris and Pratt)算法中所用失败函数f的定义中,为什么要求p(1)p(2)……p(f(j))为p(1)p(2)……p(j)两头匹配的真子串?且为最大真子串?(7分)4.在union-find问题中,控制union操作的权重(weighting)规则是何含义, 有何效果?控制find操作的倒塌(collapsing)规则是何含义,有何效果?(7分)5.堆排序(heap sort)是稳定排序吗?举例说明.(6分)6.给定输入文件:101,48,19,65,3,74,33,17,21,20,99,53,24,并设记录缓冲区个数k=4,写出基于败者树的外排序顺串生成算法runs输出的顺串.(6分)7.m阶B树中,m大小的确定与什么因素有关?(8分)二:设结点结构为:| data | link |,试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间).(10分)三:设有向图G有n个点(用1,2,……n表示),e条边,写一算法根据G的邻接表生成反向邻接表,要求时间复杂性为O(n+e).(13分)四:设二叉树结点结构为:| left | data | bf | right |,定义二叉树结点T的平衡因子bf(T)=h(左)-h(右),写一递归算法确定二叉树tree中所有节点的平衡因子bf,同时返回二叉树tree中非叶结点个数.(15分)五:设符号表T重的标识符x满足1<=x<=m,且n为对T表的最大插入次数.设计符号表T的表示结构,允许使用O(m+n)空间,并写出T的初始化(init),查找(search),插入(insert)和删除(delete)算法,要求它们的时间复杂性都是O(1).(16分)_____________________________________________________________________东南大学一九九七年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构一:简要回答下列问题(共32分)1.在表达式中,有的运算符要求从右到左运算,如A^B^C的计算次序应为(A^(B^C)),这在由中缀生成后缀的算法中是怎样实现的?(8分)2.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?(8分)3.Fibonacci查找算法(fibsrch)中为什么要求m<F(a-1),试用图示说明.(8分)4.为什么在倒排文件(inverted files)组织中,实际记录中的关键字域(key fields)可删除以节约空间?而在多表(multilists)结构中这样做为什么要牺牲性能?(8分)二:试写一算法,建立无向图G的邻接多表(adjacency multilists),要求说明算法中主要数据结构和变量的意义.(15分)三:给出中序线索树的结点结构并画出一个具有头结点的中序线索树,使其树结点至少应有6个,写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析其时间复杂性.(18分)四:若S是n个元素的集合,则S的幂集P(S)定义为S的所有子集的集合.例如,S=(a,b,c),P(S)={(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}.给定S,写一递归算法求P(S).(15分)五:已知在llink-rlink存储法表示的二叉树中,指针t指向该二叉树的根结点,指针p,q分别指向树中的二个结点,试写一算法,求距离这两个结点最近的共同的祖先结点.(20分)_____________________________________________________________________东南大学一九九八年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构一:简要回答下列问题(共40分)1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?(5分)2.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)3.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般AVL树的查询性能不如完全二叉检索树的,为什么人们却采用AVL树呢?(8分)5.将两个栈存入数组V[1..m]中应如何安排最好?这时栈空栈满的条件是什么?(6分)6.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)二:写出用堆排序(heap sort)算法对文件F=(12,3,15,30,9,28)进行排序时,初始堆及以后每挑好一个元素重新调整后堆的状态,并指出这里的堆和败者树(tree of loser)的一个主要区别.(8分)三:设数组A存放一n位二进制数,试说明下列算法X的功能.假设无溢出,算法X的最坏时间复杂度是什么?分析它的平均时间复杂性.(8分)type Num=array[1..n] of [0..1];procedure X(var A:Num);var j: integer;begin i:=n;while A[i]=1 dobeginA[i]:=0;i:=i-1;end;A[i]:=1;end;四:下面是一改进了的快速分类算法:1 procedure qsort1(var list:afile;m,n:integer);2 (设list[m].key<list[n+1].key)3 var i,j,k:integer;4 begin5 while m<n do6 begin7 i:=m;j:=n+1;k:=list[m].key;8 repeat9 repeat i:=i+1 until list[i].key>=k;10 repeat j:=j-1 until list[j].key<=k;11 if i<j then interchange(list[i],list[j]);12 until i>=j;13 interchange(list[m],list[j]);14 if n-j>=j-m15 then begin qsort1(list,m,j-1);m:=j+1;end16 else begin qsort1(list,j+1,n);n:=j-1;end17 end;(of while)18 end;问: (共20分)1.将第9,10行中的>=,<=分别改成>,<行吗?为什么?(5分)2.该排序算法稳定否,举例说明.(5分)3.对输入文件(22,3,30,4,60,11,58,18,40,16),列表表示该文件在每次调用qsort1时的状态及相应m,n的值.(5分)4.若输入文件有n个记录,简要说明支持qsort1递归所需最大栈空间用量(设一层递归用一个单位栈空间).(5分)五:给定AOE网络各事件(标号1..n)的ee,le值和邻接表,写一算法求该AOE的所有活动(用相应边的两端点表示)的关键度(criticality).(10分)六:给出中序线索树的结点结构,并画出一个具有头结点和六个树结点的中序线索树,试写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析它的时间复杂性.(18分)_____________________________________________________________________东南大学一九九九年攻读硕士学位研究生入学考试试题试题编号:451试题名称:数据结构注意事项:(1) 答卷上需写清题号,不必抄题;回答问题字迹工整,卷面清洁.(2) 编程中所用的数据结构及主要变量需加以说明,必要时程序中加以注释. 一:简要回答下列问题(共40分)1.利用两个栈s1,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算.请简述算法思想.(7分)2.二叉树有n个顶点,编号为1,2,3,……n,设:T中任一顶点V的编号等于左子树中最小编号减一;T中任一顶点V的右子树中最小编号等于其左子树中最大编号加一;试描绘该二叉树.(7分)3.设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,归并路数最少为多少?(5分)4.若一棵树中有度数为1至m的各种结点数分别为n1,n2,...nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶结点n0的公式.(8分)5.试举例分析,堆排序法是否稳定.(5分)6.试利用KMP算法和改进算法分别求p1='abcabaa'和p2='aabbaab'的NEXT函数和NEXTVAL函数.(8分)二:阅读下列算法,指出算法A的功能和时间复杂性.(10分)procedure A(h,g: pointer);(h,g分别为单循环链表(single linked circular list)中两个结点指针)procedure B(s,q: pointer);var p: pointer;beginp:=s;while p^.next<>q do p:=p^.next;p^.next:=s;end; (of B)beginB(h,g);B(g,h);end; (of A)三:已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法.(10分)四:线性表中有n个元素,每个元素是一个字符,存在向量R[1..n]中,试写一个算法,使R中的字符按字母字符,数字字符和其它字符的顺序排列.要求利用原空间,且元素移动次数最少.(15分)五:四阶B树中(如图所示),插入关键字87,试画出插入调整后树的形状.(10分)|30 60 80|/ / \ \|20 25| |35 50| |60 70 75| |82 85 90|六:试编写一算法对二叉树按前序线索化.(15分)_____________________________________________________________________东南大学二○○○年攻读硕士学位研究生入学考试试题科目编号:451科目名称:数据结构一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分)2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)3.画出对算术表达式A-B*C/D+E^F求值时操作数栈和运算符栈的变化过程.(6分)4.找出所有满足下列条件的二叉树6分)a)它们在先序遍历和中序遍历时,得到的结点访问序列相同;b)它们在后序遍历和中序遍历时,得到的结点访问序列相同;c)它们在先序遍历和后序遍历时,得到的结点访问序列相同.5.对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行多少次比较?(8分)6.已知某文件经过置换选择排序后,得到长度分别为47,9,31,18,4,12,23,7的8个初始归并段.试为3路平衡归并设计读写外存次数最少的归并方案,并求出读写外存的次数.(8分)二:已知L是无表头结点的单链表,其中P结点既不是首元结点,也不是尾元结点,(10分)a)在P结点后插入S结点的语句序列是______b)在P结点前插入S结点的语句序列是______c)在表首插入S结点的语句序列是______d)在表尾插入S结点的语句序列是______(1) P^.next:=S;(2) P^.next:=P^.next^.next;(3) P^.next:=S^.next;(4) S^.next:=P^.next;(5) S^.next:=L;(6) S^.next:=NIL;(7) Q:=P;(8) WHILE P^.next<>Q DO P:=P^.next;(9) WHILE P^.next<>NIL DO P:=P^.next;(10) P:=Q;(11) P:=L;(12) L:=S;(13) L:=P;三:设计一个符号表的表示方法,编写算法使得在该表中进行查询,插入和删除任何一个标识符X的操作在O(1)的时间内.假设1<=x<=m,n为要插入的个数,所需空间为m+n.(10分)四:试利用Dijkstra算法求下图中从顶点a到其它各顶点的最短路径,写出执行算法过程中各步的状态.(10分)____________/ 4 \↓ 6 \b------→e___9\15↑↑ \ // 2 /8 ↓/a------→c g (和严蔚敏习题集上题目相同)\ \4 ↑↑12↓ 5 ↓ 10/ /d←------f__/ /\___________/3五:以顺序存储结构表示串,设计算法,求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度.(15分)六:写出按后序序列遍历中序线索树的算法.(15分)_____________________________________________________________________二○○一年的题目（缺两道小题):一:1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?5.是一道关于Huffman树中叶子结点和非叶结点数量关系的计算题,具体题目记不得了.6.求有向图中任意一对顶点之间最短路径的弗洛伊德算法(allcosts-Floyd)中,要求有向图满足什么前提条件?二:在二叉树的结点结构中增加一个域:leftsize,t^.leftsize表示t结点的左子树中结点的总个数,试编写算法alloc(k),在二叉树中查找中序序号为k 的结点,要求时间复杂度为O(log2(n)).三:编写算法输出从n个自然数中取k个(k<=n)的所有组合.例如,当n=5,k=3时,你的算法应该输出:543,542,541,532,531,521,432,431,421,321.四:设有向图G用邻接表的方式存储,u,v是G中的任意两个结点,写一算法,求出G中从u到v的所有简单路径.五:下面是一改进了的快速排序算法,试补充其中的空白语句,并分析该算法所需的最大递归空间是多少?procedure qsort1(var list:afile;m,n:integer);(设list[m].key<list[n+1].key)var i,j,k:integer;beginwhile m<n dobegini:=m;j:=n+1;k:=list[m].key;repeatrepeat i:=i+1 until list[i].key>=k;repeat j:=j-1 until list[j].key<=k;if i<j then interchange(list[i],list[j]);until i>=j;interchange(list[m],list[j]);if n-j>=j-mthen begin qsort1(list,m,___);______;endelse begin qsort1(list,___,n);______;end end;(of while)end;六:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以O(n+m)的时间复杂度判定值x是否在A中.。
东南大学二00六年攻读硕士学位研究生入学考试试卷
二00六年攻读硕士学位研究生入学考试试卷一．简述灵敏性分析的步骤，作用和局限性二．项目的现金流量图如下，其最低投资收益率为i c，试计算其净现值三．某海岛拟建海边收费浴场，备选场址有A、B、C三个。
假设只建一个浴场，其现金流量如下表所示。
假设建A、B两个浴场，那么除投资不变外，A的年净收入减少2/3，B减少1/3，假设建B、C两个浴场，B的年净收入减少1/3，C减少2/3。
假设同时建A、B、C，那么A、B、C的年净收入均减少2/3。
问应如何决策？（i c=10%）四．依照预测，某投资方案的现金流量如表所示。
由于对以后阻碍经济环境的某些因素把握不打，投资额、经营本钱及销售收入均有转变可能，设基准折现率为10%，不考虑现金。
(1)别离就上述三因素对净现值作单因素灵敏性分析(2)就经营本钱及销售收入对净现值作双因素灵敏性分析投资方案的现金流量五．某水库工程有两个可供选择的方案，其现金流量如下表所示，基准折现率为5%。
用费用效益分析法进行方案的评判与选择？方案的现金流量六．一台新机械按15000元购买，经济寿命为10年，到时的净残值为3000元，年利用费用为10000元。
若是现有设备此刻不替换，尚可继续效劳10年，年度利用费为14000元。
10年后其残值为零。
若是花费4000元对现有设备进行大修和改造，将使年利用费减少为12000元，经济寿命仍为10年。
到时净残值为1500元。
最低希望收益率为25%，试问应选择哪个方案。
七．某设备目前的价值为9000元，如保留利用三年，各年年末残值及年运行本钱如下表所示。
现有一种新设备，设备的价值为15000元，利用事后的残值为2500元，年运行本钱1900元，寿命为5年。
折现率为10%，问设备是不是需更新？若是更新，何时更新最好？设备的经济数据八．某项目建设期为2年，生产期为8年，项目建设投资3100万元，估量90%形成固定资产，10%形成无形资产。
固定资产折旧年限为8年，按直线折旧法计算折旧，估量净残值率为5%，在生产期末回收固定资产残值；无形资产按8年期平均摊销。
东南大学二00三年攻读硕士学位研究生入学考试试卷
东南大学二00三年攻读硕士学位研究生入学考试试卷课程编号：426 课程名称：工程经济学1.确定某个方案是否可以接受，可以采用现值法、将来值法或年值法，这三种方法的评价结论是否一致？为什么？（8分）2.一个技术方案的内部收益率正好等于基准投资收益率，则其净现值和动态投资回收期的值分别是什么特殊的值？为什么？（8分）3.用差额净现值法或差额内部收益率法比较互斥多方案时，为何增设0方案？增设0方案的经济意义何在？（8分）4.已知（F/A,I,N）的值，请求出（F/A,I,2N）与（F/A,I,N）两者之间最简单的关系？（8分）5.某企业以年利率6%向银行借款1000万元，准备在4年里将本息还清，请列举5种归还方式，并分析其现值的计算结果。
（8分）6.全部投资现金流量表和自有资金现金流量表在表式上有什么相同和不同之处？对一个有贷款的项目评价，建设期贷款利息资本化的含义是什么？（10分）7.因某大型工程上加工一种新型钢筋接头的需要，施工单位准备租入一台加工设备。
现有A、B两种型号的设备供选择。
这两种设备的生产速度和质量均相同，每月的租金分别为3000元和3750元，每个钢筋接头的加工费分别为7.50元、7.20元。
设企业基准投资收益率为6%，问该施工单位如何选择设备？（10分）8.某房地产出价300万元。
卖家给出的分期付款方式是首期支付40%，第一年末支付30%，第二年末支付20%，第三年支付10%。
如果你是买家，当利率为10%并且你准备一次性付款时，根据计算，你要求的折扣率（优惠率）是多少？（10分）9.某河道上拟新建一座桥梁，初步拟定了两个结构方案供选择。
A方案为钢筋混凝土结构，初始投资为1500万元，年维护费为10万元，每五年大修一次的费用为100万元；B方案为钢结构，初始投资2000万元，年维修费用为5万元，每10年大修一次的费用为100万元，当i0=6%时，考虑桥梁为无限寿命时，问哪个方案经济？（10分）10.某施工单位需要某种设备，购置费为20000万元，可以使用5年，残值为零。
东南大学历年真题
一九九九年攻读硕士学位研究生入学考试试题一.名词解释1.公共产品2.总需求3.棘轮效应4.古诺竞争5.理性预期二.简述题1.简述经济学中均衡的概念，以及局部均衡与一般均衡分析方法。
2.简述完全竞争条件下，实现帕累托最优的条件。
3.简述洛轮茨曲线的含义及其现实意义。
4.简述如何从生产函数中求得成本函数。
5.简述边际消费倾向与边际储蓄倾向的关系及其理由。
三.论述题1.运用经济学原理论述阻碍发展中国家经济增长的主要因素及其对我国的指导意义。
2.运用经济学原理，结合我国实际论述近两年人行连续降息的原因及其影响一. 名词解释（每题4分，共20分）1.外部性（Externality）2.费雪交易方程3.挤出效应4.恩格尔系数5.消费者剩余二.简答题（每题10分，共50分）1.简述通货紧缩对经济的影响。
2.哈罗得—多玛经济增长模型及含义。
3.简述实证经济学与规范经济学。
4.中国民间有“谷贱伤农”一说，即丰收时，农民收入下降，而欠收时，农民收入不一定减少，为什么？试用经济学原理说明之。
5.试述西方经济学对失业的三种划分。
三.论述题（每题15分，共30分）1.结合熊彼特（SohumpeterJ.A.）“创新”理论，谈谈“创新”对中国经济发展的现实意义。
2.结合现实解释，相对完全竞争而言，为什么垄断竞争会导致经济缺乏效率。
一.名词解释1.相对收入假说（Relative Income Hypothesis）2.干中学(Learning by doing)3.沉没成本(sunk cost)4.粘性价格(sticky price)5.科斯定理(coase’s theorem)二.简述题1.“在均衡的二部门经济中，有I≡S的恒等式，所以，储蓄增加，必然导致投资增加，从而导致国民收入的增加”。
这句话是否正确？简述理由。
2.美国著名经济学家Krugman说过这样一段话：“造成美国收入不均衡的首要原因不是全球竞争，而是技术……，技术的突飞猛进使高技术人员的价值升值，薪水高涨，而同样的境遇不会发生在平庸的人身上。
东南大学考研真题—东南大学管理原理2000
东南大学2000年硕士研究生入学考试试题科目编号：558 科目名称：管理原理一、简答题（共三小题，每题10分，共30分）1．企业管理的内容可以从纵向和横向两个不同角度去考察。
试分离说明纵向和横向分析的主要内容。
2．什么是经营决策的评价技术，有哪些常用主意？3．什么是信息交流中的失真问题，哪些缘故最易引起信息失真？二、论述题（共两小题，每题25分，共50分）1．什么是管理工作最基本的主意理论？请举例加以说明。
2．什么是组织创新，它通常包括哪些内容？请举例加以说明。
三、案例分析（20分）江苏综艺集团的挑选一、背景江苏综艺集团从一个村办小厂起家，通过合资和并购重组在90年代激烈的市场竞争中疾驰崛起，成为1998年江苏省乡镇企业40强中综合实力排名第二的大型乡镇企业集团。
其核心层企业—江苏综艺股份有限公司的前身南通县刺绣厂创立于1987年，主要生产绣衣。
1992年，该厂联合南通威马工贸公司和南通大兴服装绣品有限公司改组为股份制企业——江苏南通黄金集团股份有限公司。
1995年，公司更名为“江苏综艺股份有限公司”。
在1992年至1996年的四年中，公司不断引进外资，合资兴建了南通黄金时装有限公司、南通复盛木业有限公司、深圳莎伦服饰绣品有限公司、南通综艺时装有限公司、南通综艺饮品有限公司和南通综艺合板有限公司，并在香港、美国设立了分公司。
在扩大服装设计、生产和加工的基础上，公司先后涉足木业、饮品和国际贸易等领域。
服装业、木业逐步形成规模。
1996年11月，由农业部推荐，经中国证监会批准，江苏综艺股份有限公司2200万股A股股票在上海交易所胜利上市，募集资金1.73亿元，成为江苏省十万故乡镇企业中首家上市公司和全国“木业第一股”。
1997年，以江苏综艺股份有限公司为核心和其陆续对外投资兴建的企业为基础成立了江苏综艺集团。
集团成立后，管理层积极策划企业并购。
1998年5月，江苏综艺股份有限公司兼并南通丝绸印染联合厂部分净资产，建立了江苏综艺股份有限公司丝绸分公司。
东南大学传热学真题精解
东南大学1995年攻读硕士学位研究生入学考试试题1． 直径100mm 的蒸汽管道，绝热层外径250mm ，若绝热层内外璧温度均不变而改用新的绝热材料（已知导热系数2λ=1λ/2，单位体积价格1G =22G ）。
问价格相同时，但位管厂的热损失变化是多少？2． 两个表面黑率的平行平板，其温度分别为1T 与2T 。
板间辐射换热，热在中间插入一块厚δ，导热系数λ，表面黑率ε的平板，问热流有什么变化？3． 空气在方管内作强迫对流紊流时，若流量增加一倍，问对流换热系数变化多少？压力损失多少？（阻力系数与雷诺数无关）4． 设计一个采用瞬态导热理论测试材料热物性（如导热系数a ）的实验装置。
说明其工作原理与测试方法。
5． 用裸露热电偶测量管中的气流温度，热电偶读数1t =170c ︒，已知管壁温度2t =90c ︒，气流对热接点的对热换热系数α=50c m w ︒2/，接点表面黑率ε=0.6，试确定气流的温度。
若考虑热电偶导热的影响，则真实的温度应有何变化？6． 流量为的907kg/h 水，通过长4.6m 的钢管，水温16c ︒升高至49c ︒，钢管内壁温度66c ︒。
求钢管的内径。
水的物性：东南大学1996年传热学研究生入学考试一． 请设计一个存放液氮的金属容器，附上简图并加以说明（按传热学原理） 二． 导热微分方程)(222222zT y T x T T ∂∂+∂∂+∂∂=∂∂ατ 的推导过程与条件三． 请说明并比较换热器计算中的平均温压与传热单元数法。
四． 长铜导线置于温度为∞t 的空气中，已知导线的电阻值为m /10*63.32Ω-，密度为3/9000m Kg =ρ，比热C Kg J C ∙=/386，直径为2.2mm ，问当为8A 的电流通过及对流放热系数C m W */1002=α时，该导线的初始温升及其时间常数是多少？五． 流量为h Kg /10*11.03的水在直径为50mm 的管内作强迫对流换热，管内表面温度为50℃。
东南大学考研真题—东南大学2002年管理学
东南大学2002年攻读硕士学位研究生入学考试试题一、概念解释（共30分，每题5分）1．权力2．概念技能3．满意因素4．具体环境5．态度6．反馈控制二、论述题（共30分，每题15分）1．有机型组织的特点，应用条件与管理重点。
2．管理者的作用类型及其影响因素。
三、分析题（40分）我国有句古话：“失败乃成功之母”，但现在有管理学家指出，对于现代社会的企业来说，情况可能正相反，企业运行中很可能会出现“成功是失败之母”，试解释这句话的管理学含义，分析积极意义存在的前提条件以及这句话对现代企业管理所产生的影响。
参考答案东南大学2002年攻读硕士学位研究生入学考试试题一、概念解释（共30分，每题5分）1．权力（9.9邓力文修改整理）答：权力指影响别人行为的能力，这是对权力最简单的理解。
对管理过程和职能的领导而言，一般认为，这种能力包括三个方面：①领导者个人的专长权，即产生于领导者所拥有的专门知识或特殊技能；②领导者的个人影响权，即来自于追随者认可的个人经历、性格或榜样产生的力量；③领导者担任的管理岗位所赋予的管理制度权力。
管理意义上的领导，一般是指上述的第三种权力。
所以，领导就是关于如何有效行使管理制度权力的过程。
显然，上述三种权力中，第一和第二种权力的主观性较强。
如果领导的权力发挥主要来自这两种权力，无论是组织的稳定性还是组织成员的职业生涯，都将受到不稳定因素的冲击。
因此，在管理中，权力的配置至关重要。
2．概念技能3．满意因素答：满意因素，即激励因素。
美国心理学家赫茨伯格将企业中影响人的工作的因素分为满意因素和不满意因素两大类。
满意因素即可以使人得到很大的激励和对工作的满足的因素。
赫茨伯格归纳出六个满意因素：（1）工作上的成就感；（2）工作上得到承认和赞赏；（3）工作本身的挑战性和兴趣；（4）工作职务上的责任感；（5）工作的发展前途；（6）个人成长和晋升的机会。
满意因素都是属于工作本身方面的因素，是适合个人成长的因素，满意因素得到满足，就能产生巨大的满足感和激励作用。
东南大学攻读硕士学位研究生入学考试试卷(doc 6页)(正式版)
根据在如图所示的Fe－Cr－C三元相图的垂直截面，写出发生在温度低于800的反应式, 并写出图中标有1、2、5各相区的
根据如图所示的三元系投影图
写出该三元系发生的四相平衡反应的反应式和三相平衡反应的反应式，
写出图中所标的合金O1、O2、O3在平衡冷却过程中发生的相平衡反应，
以及每个合金的室温组织。
3
题6图
、简单立方晶体中存在如图所示的刃型位错，试用立体图表示其半原子面的位置。
滑移面
→ b 位错线
⊙ b 7图 a 、什么是单滑移、复滑移及交滑移？它们的滑移带形貌有什么特征？试结合图解说明。
、将纯铁板装入渗碳箱内加热至740℃保温4小时进行渗碳处理后，经金相观察发现渗层组织如下图所示，试画出渗层碳含量分布曲线，标出相区并由Fe-C 相图确定表面及渗层分。
东南大学工程经济学考研真题2006-2008
试题编号：426 试题名称：工程经济东南大学二00八年攻读硕士学位研究生入学考试试卷请考生注意：试题解答务请考生做在专用“答题纸”上！做在其他答题纸上或试卷上的解答将被视为无效答题，不予评分。
课程编号：426 课程名称：工程经济一．简述价值工程对象选择的方法有哪些。
二．课本第111页第五题三．课本第111页第四题数据改变四．某产品有ABCD四个零部件，其功能重要度系数是B>C>A>D,已知各零部件成本分别为A=380元，B=800元，C=600元，D=420元，试用0-1强制确定法确定零部件的重要程度，并用价值系数法选择该产品中价值分析的对象。
五．南京龙蟠中路与瑞金路交界处，新修了一条地下隧道，试对该工程作费用效益分析。
六．如果工厂已有一台设备，目前残值为2500元，预计下一年贬值1000元，且以后每年贬值500元，这样，设备尚可使用4年，最终残值为0，设备下一年的经营费用为8000元，以后每年递增1000元，现市场上出现一种新设备，购置费为16000元，年经营费用为6000元，经济寿命为7年，7年末的残值为1500元，如果基准收益率为10%，试问设备是否需要更新？如果需要，何时更新为佳？七．某开发商开发的别墅区，在设计时设计师考虑选择家用中央空调系统，该别墅群每栋各三层，建筑面积大约都在230平方米，每幢别墅需要配备空调的房间有8间，如选择水系统家用中央空调系统，需要配置9台室内风盘，现有两种品牌的家用中央空调系统供选择：A型：初始购置费用为7.6万元，年平均运行费用4260；B型：初始购置费用为6.0万元，年平均运行费用5080元。
空调平均使用寿命为20年，均无残值，基准收益率为6%1）用单指标评价方法选择最优型号；2）与B型号相比，A型为一知名品牌，具有低故障率、稳定性好、运行可靠、只能化程度高、售后服务体系完善等，综合考虑以上因素，如何进行选择？八．某项目建设期2年，运营期8年，建设投资（固定投资）估算额为5000万元（预计形成固定资产4200万元，无形资产800万元），流动资金800万元，固定资产使用年限为10年，残值为405万，无形资产在运营期均匀摊入成本。
东南大学交通工程学考研真题(1992-2009)
东南大学历年攻读硕士学位研究生入学考试试题试题编号：51试题名称：交通工程学基础1992年：一．在一条长度为24公里的干道起点断面上，于6分钟内观测到汽车100辆通过，设车流是均匀连续的且车速V=20公里/小时，试求流量(q)、时距(h t)、空距(h d)、密度(K)以有第一辆汽车通过此干道所需时间(t)[以分钟或小时计均可]。
(15分)二．某路段10年的统计，平均每年有2起交通事故，问此路段明年发生事故5起的概率是多少？又某交叉口骑自行车的人，有1/4不遵守红灯停车的规定，问5人中有2人不遵守交通规定的概率是多少？(15分)三．某交叉口信号周期为40秒，每一个周期可通过左转车2辆，如左转车流量为220辆/小时，是否会出现延误(受阻)，如有延误，试计算占周期长的百分率，无延误则说明原因(设车流到达符合泊松分布)。
(20分)四．试说明区间平均车速、时间平均车速，行驶车速、设计车速的定义及区间平均车速与时间平均车速的关系。
(15分)五．简述交通事故的定义与主要指标并就其是否合理予以简评。
(15分)六．简述城市交通规划的类型、内容、程序与主要作用。
(20分)1993年：一．何谓行车延误、固定延误、停车延误、行驶延误、排队延误、引道延误？影响延误的因素是什么？二．简述起讫点调查的目的、基本内容和步骤。
三．我国的自行车交通存在的主要问题是什么？可采用哪些方法解决这些问题？所采用的方法各有何特点？四．某高速公路拟建立收费站。
已知车辆是随机到达收费站的，其到达率为2000辆/小时，每辆车交费所需时间符合平均时间为6秒的指数分布。
在采用多路排队多通道服务情况下，请用具体计算指标比较说明在应该收费站设2个、4个及6个收费口的效果。
五．已知某十字交叉口，其东西干道一个方向有3条车道分别供左转专用、直行和直右混行；南北干道一个方向有2条车道，分别供直左混行和直右混行。
车种比例，大车：小车=2：8，车头时距为2.65秒。
东南大学2003年攻读硕士学位研究生入学考试机械原理考试试卷
东南大学二〇〇二年攻读硕士学位研究生入学考试试卷试卷编号：415试题名称：机械原理一、选择题（共16题，每题2分，共32分）（每题给出了3个供选择的答案，从中选出唯一正确的答案）1. 平面四杆机构行程速度变化系数是指从动杆反、正行程。
A.瞬时速度的比值B.最大速度的比值C.平均速度的比值2. 在铰链四杆机构中，若最短构件与最长构件长度之和大于其他两构件长度之和时，则机构中。
A.一定有曲柄存在B.一定无曲柄存在C.不一定有曲柄存在3. 平行四杆机构工作时，其传动角。
A.始终保持为90°B.始终是0°C.是变化的4. 对心曲柄滑块机构以曲柄为原动件时，其最大传动角为A.30°B.45°C.90°5. 在曲柄摇杆机构中，当摇杆为主动件，且处于共线位置时，机构处于死点位置。
A.曲柄与机架B.曲柄与连杆C.连杆与摇杆6. 铰链四杆机构中有两个构件长度相等且为最短，其余两构件长度不同，若取一个最短杆作机架，则得到机构。
A.曲柄摇杆B.双曲柄C.双摇杆7. 铰链四杆机构中存在曲柄时，曲柄是最短构件。
A.一定B.不一定C.一定不8. 要将一个曲柄摇杆机构转化成为双摇杆机构，可用机架转化法将原机构的。
A.曲柄作为机架B.连杆作为机架C.摇杆作为机架9. 对于双摇杆机构，最短构件与最长构件长度之和大于其它两构件长度之和。
A.一定B.不一定C.一定不10. 当凸轮机构从动件推程按等加速等减速规律运动时，推程开始和结束位置冲击。
A.存在刚性B.存在柔性C.不存在11. 渐开线直齿圆柱齿轮传动的可分性是指不受中心距变化的影响。
A.节圆半径B.传动比C.啮合角12. 为保证一对渐开线齿轮可靠地连续定比传动，应使实际啮合线长度基节。
A.大于B.等于C.小于13. 一对渐开线标准齿轮在标准安装情况下，两齿轮分度圆的相对位置应该是。
A.相交的B.相切的C.分离的14. 用范成法切制渐开线齿轮时，齿轮根切的现象可能发生在的场合。
东南大学考研真题—东南大学2000年管理学
东南大学2000年攻读硕士学位研究生入学考试试题考试代码：461科目名称：管理学一、什么是企业家？企业家与传统管理者有什么不同？（10分）二、巴贝奇的“利润分配制度”的主要内容，国有企业报酬制度的根本缺陷在哪里？如何进行改革？（15分）三、阐述行为科学学派对代表人物的主要观点，并对他们理论的相关性进行分析，对行为科学学派在管理学中的地位进行评价。
（15分）四、什么是柔性制造优势？什么是速度制造优势？企业竞争优势应当从哪些方面获得？（15分）五、知识经济给管理学带来哪些新观念？管理者如何应对经济全球化？（15分）六、拟创办一个管理顾问公司，请根据管理学有关理论，列出创办该公司涉及的相关因素，按照公司高效运转要求，草拟一份创办该公司的计划。
（30分）参考答案东南大学2000年攻读硕士学位研究生入学考试试题考试代码：461科目名称：管理学一、什么是企业家？企业家与传统管理者有什么不同？（10分）（9.9邓力文修改整理）答：企业家是指个人追求机会，通过创新满足需要，而不顾手中现有资源的活动过程。
企业家的三种主要特征是：对成就的高度欲望；对把握自己命运的强烈的自信；以及对冒风险的适度的节制。
企业家的原动力主要表现在：崇尚创新和创业的环境；父母的支持；企业家崇拜和试图仿效的偶像；先前的创业经历。
企业家与传统管理者的区别主要表现在以下几个方面：（1）主要动机不同。
传统管理者的动机是晋升及其他传统的公司奖赏，如拥有办公室、僚属和权力；企业家的动机主要是独立性、创新机会、财务收益。
（2）时间导向不同。
传统管理者的时间导向是实现短期目标；企业家的时间导向是实现五到十年的企业成长。
（3）活动不同。
传统管理者的活动是授权和监督；企业家的活动是直接参与。
（4）风险倾向不同。
传统管理者的风险倾向低；企业家的风险倾向适度。
（5）对失败和错误的观点不同。
传统管理者避免失败和错误；企业家接受失败，敢于承担错误。
由上述可以得知，企业家通过开发机会积极地寻求变革，而传统管理者更趋于保守；一旦发现机会，企业家通常将他的个人金融财产投在事业上，甘冒风险；而大型组织的等级结构将传统的管理者与风险相隔绝，并对他们的风险最小化和避免失败行为给予奖赏。
东南大学(交通运输规划与管理专业)历年攻读硕士学位研究生入学考试试题
东南大学历年交通工程学试题第一章绪论1、简述交通工程学的研究内容，你认为我国交通工程近期应重点研究哪些问题,试据其中一个问题详述其具体研究内容。
第二章交通特性三、（1993年）我国的自行车交通存在的主要问题是什么？可采用哪些方法解决这些问题？所采用的方法各有何特点？四、（1994年）何谓“交通量“、”年平均日交通量“、”平均日交通量“、”高峰小时交通量“、”第30小时交通量“？试述交通量的空间分布和时间分布特性六、（1995年）何谓“地点车速”、“区间车速”、“行驶车速”、“设计车速”、“区间平均车速”、“时间平均车速”？八、（1998年）何为车头时距，其在通行能力研究中有哪些主要作用？交叉口的服务水平一般根据哪些指标进行划分，你认为交叉口的服务水平应根据什么指标进行划分，为什么？十一、（2000年）十三、（2002年）何谓行驶车速和区间车速？各有何用途？主要调查方法有哪些？十五、（2003年）何为时间平均车速和空间平均车速，各有什么用途？两者有何关系？12’十七、（2004年）某双向两车道公路，2003年5月13日星期二测得日交通量为14770辆/日，五月份月变系数为0.98，星期二的日变系数为0.97，设计小时系数为0.125，方向不均匀系数为0.6，单车道通行能力取800辆/小时，则该公路双向需修成＿＿。
a二车道b四车道c六车道d八车道二十、（2005年）高峰小时交通量与高峰小时内某一时段的交通量扩大为高峰小时后的交通量之比称为_______a. 高峰小时系数b. 高峰小时交通量c. 高峰小时流率d. 高峰小时流量比二十一、（2005年）车辆行驶路程与通过该路程所需的总时间(包括停车时间)之比称为_______。
a. 地点车速b. 行驶车速c. 行程车速d. 临界车速二十二、（2005年）某双向道路，两个方向的交通量分别为400辆/小时和600辆/小时，该道路的方向不均匀系数K d应为_______a. 40%b. 60%c. 50%d. 66.7%二十六、（2006年）在一条24km的公路路段起点断面上，于6分钟内测得100辆汽车，车流是均匀连续的，车速v＝20km/h、试求流量（q）、平均车头时距（h t）、平均车头间距（h s）、密度（k）以及第一辆车通过该路段所需的时间。
东南大学传热学真题
7.一逆流同心套管式换热器，加热介质和被加热介质都是水流量相同，假设睡的物性不随温度变化，试画出冷水和热水的温度沿管长的变化曲线。
8.水蒸气在0.5mm×0.2mm的垂直平板上凝结，该平板应如何放置能使传热效果更好些（假设液膜内是层流流动）？
三．采用测定铂丝电阻的方法可间接测出横掠铂丝的空气速度。线测得铂丝直径d=0.1mm，长10mm，电阻为0.2Ω，通过的电流为1.2A,表面温度为200℃，已知Nu=0.911Re0.335Pr0.33，空气的物性参数见下表，求气流的速度u。（本题15分）
四．用一裸露的热电偶测烟道内的烟气速度，其指示值为280℃，已知烟道壁的壁面温度为250℃，热电偶的表面黑度为0.9，与烟气的对流换热系数为100 w/(m2﹒℃).求烟气的实际温度。若烟气的实际温度为317℃，热电偶的指示值为多少？（本题15分）
五．一条热管道长500m，架空敷设，管道内径为700mm，管内热水与外部空气的总传热系数为1.8 w(m2﹒℃)，流量为1000kg/h，比热为4186J/(kg﹒℃),若入口温度为110℃，空气温度为-5℃，求出口的热水温度。（本题15分）
六．一长为h,宽为b，厚度为δ的铝板水平放置（b》δ），长度方向的两端温度均为t，底面绝热，周围空气的温度为tf，与铝板的对流换热系数为h。射铝板的导热率为λ，求铝板的温度分布。
东南大学
2004年攻读硕士学位研究生入学考试试卷
试题编号：531
试题名称：传热学
一．选择填空（共30分，每小题3分。答错一题扣四分，不答扣三分，本题不得负分）
1.将初始温度为t0的小铜球放入温度为t∞的水槽中，如果用集总参数法来分析，则在经过的时间等于时间常数tc时，铜球的温度为（）
东南大学研究生入学考试操作系统试题94-01
东南大学一九九四年攻读硕士学位研究生入学考试试题一:解释下列常见的操作系统术语(10%)1.重入码2.系统抖动3.内核4.临界区5.CPU进度二:填空(20%)1.并行操作是为提高资源利用率而实施的,其中______与______; ______与______; ______与______的并行操作已成为现代计算机系统的基本特征.2.分时系统中,分时的第一种含义是______,它属于硬件设计技巧;分时的第二种含义是______,它属于多道程序设计技巧.3.______系统,______系统和______系统是目前操作系统所具有的三种形式.4.从结构上看,每个进程都是由______和______以及______三部分所组成的.5.运动中的进程至少具有三个基本状态,即______状态和______状态以及______状态.6.无论是哪种外部设备的中断处理过程都包括这样三个阶段:首先______,其次______,最后______.三:对下面的叙述,你认为正确的打√,错误的打×(做对得分,做错倒扣分,不做不得分).(10%)( )1.把I/O进程设计成无限循环的做法是行不通的.( )2.有些进程可能没有正文段.( )3.退出中断时所恢复的CPU环境肯定只能是被中断时的那个程序的CPU环境.( )4.在Unix文件系统中,文件名和它的i结点号是一一对应的.( )5.一个进程同时操作多个外部设备的设备分配策略可能导致系统死锁.( )6.信号量的值不见得非要P和V操作才能改变.( )7.Unix系统允许在同一个硬盘上创建多个文件系统.( )8.虚存空间不能小于主存空间.( )9.操作系统对数据的安全已采取了足够的防范措施,因此不必担心系统内的数据丢失.( )10.DOS和Unix的文件目录结构都是树形的.四:综合题(60%)1.今有如下三个进程协同计算表达式:z=A*B+(C*D)+(I+G)进程p1 进程p2 进程p3v←A*B w←C*D x←I+G↓\ ↓z←v+y '------------------→y←w+x↑_________________________|请你(1)列出共享变量名(2)用的Cobegin-Coend并发结构写出三个进程的并行算法.2.已知某一作业共有4页,其中第0页,第1页,第3页分别装入在内存的第3块,第7块,第5块,而第2页驻外存.在第0页的第100单元有ADD A B指令,其中A处在第1页,B处在第2页中,在执行该指令时,页式管理机构是如何实现其操作的?3.在Unix系统中,块设备管理大体上可分为哪几个主要层次?4.什么是Unix系统中的软中断?它与硬中断有什么不同之处?东南大学一九九五年攻读硕士学位研究生入学考试试题一:选择题(每题可能有几种正确的,请打√,但选错要道扣分)(10分)1.微机热启动与冷启动的差别在于:A.没有差别B.初学者与微机专家的开机方式C.键盘开机与微机开关开机D.适应天气冷热的开机方式2.CONFIG.SYS(系统配置文件)可针对下述那种?A.CPUB.内存驻留程序变量C.目录设置D.设备驱动程序E.内存使用3.以下哪种情况适用于备份命令(例如BACKUP)?A.重要的文件信息B.磁盘的设置C.要加速磁盘的动作时D.要拷贝文件时4.若在CONFIG.SYS文件中出现shell=c:\dos\ /p /e:512 命令,是因为:A.这是系统规定B.可以避开某些程序的干扰C.可划分与其它程序的执行区域D.用此方式来扩展环境参数的空间5.下面是DOS系统中有关CHKDSK命令的叙述,哪中是正确的?A.能产生磁盘和基本内存大小即使用状态的报告B.对任何文件而言,CHKDSK的修复均有效C.经常使用CHKDSK可使扇区保持良好状态D.如果是磁盘有损坏的地方,则修复后将在根目录中产生.CHK文件6.以下是DOS中关于FORMAT的说明,何者为假?A.一个尚未做过FORMAT的硬盘或软盘时不能使用的B.做高级格式化时,因硬盘或软盘内的数据将丢失,所以要小心.C.除非被格式化的硬盘或软盘的扇区损坏,否则尽量不做FORMAT操作,以延长硬盘或软盘的使用寿命.D.在MS-DOS 6.0中,任何软盘放入驱动器(例如A驱)中格式化时,只需要键入: FORMAT A:<回车>即可.二:术语解释(每一小题2分,共10分)1.原语---2.纯码---3.SPOOLing技术---4.死锁---5.虚存---三:填空题(每空1分,共20分)1.系统中的进程具有两种相互制约的方式,它们是______和______.2.现代操作系统有两个基本特征,它们是______和______.3.操作系统中实现资源共享有两种方式,它们是______和______.4.分时系统中减少对换信息量的办法有两种,它们是______和______.5.在操作系统的设计过程中通常推荐采用两种方法,它们是______和______.6.Unix系统中用户程序可以使用______系统调用来创建一个子进程;通过使用______系统调用来撤销某一进程.7.在Unix系统中,superblock既可以起到通常文件系统中______的作用,又可作为文件卷的______机构.8.Unix系统中的进程映像在物理上由三个部分组成,它们是______,______和______.9.DOS的启动需要三个版本一致的文件,它们是______,______和______.四:问答题(每题15分,共40分)1.什么是进程的伪异步运行方式?"异步"和"伪异步"有哪几个方面不同?2.何谓JCB?其作用是什么?它由谁在什么时候创建?它由谁在什么时候撤销?JCB至少包括那些内容?3.Unix文件系统大体可分为哪几个主要层次?试列举在执行read系统调用时所涉及到的主要过程名称.4.由于父进程和子进程具有不同的用户虚空间,甚至不同时在主存空间中以至父进程不能直接访问子进程的程序和数据,这给父进程对子进程的监督和控制带来了一定的困难.在Unix系统中是如何解决这一问题的?东南大学一九九六年攻读硕士学位研究生入学考试试题一:名词解释(15%)1.线程2.SPOOLing3.软中断4.重定位5.设备接口模块二:选择题1.从下述DOS叙述中选出5条正确的叙述.(5%)(1)使用SYS命令可以把两个隐含的系统文件和COMMAND文件传送到指定盘上.(2)用COPY命令复制的文件可直接使用,用BACKUP命令只能做备份.(3)包含了DOS的所有命令.(4)DOS的引导程序负责装入DOS的其余部分,它在ROM中.(5)在多级目录结构中,不允许两个不同文件具有相同名字.(6)DOS的内部命令在引导DOS时被装入内存,而外部命令一般不常驻内存.(7)使用XCOPY命令,可以把一个盘上的文件和子目录拷入指定盘.(8)绝对路径是指定目录路径的一种方法,它是指从根目录开始到文件所在目录为止.(9)磁盘上的文件若被删除都可设法修复.(10)使用CHKDSK命令不仅可以提供磁盘和内存当前状态的报告,还可以对磁盘错误进行修正.2.从下述OS相关叙述中选出正确的叙述(10%)(1)分时系统一定是多道系统,多道系统也一定是分时系统.(2)为提高计算机CPU和外部设备的利用率,把多个程序同时放入主存,使CPU和外设能并行执行,这种方法称为多道程序设计.(3)虚存就是把一个实存空间分配给用户轮流使用,使用户感到自己独占主存.(4)批处理系统不允许用户随时干预自己作业的运行.(5)如果一个进程正在等待使用处理机,同时除CPU外其它运行条件已满足,则称该进程为就绪状态.(6)在单处理机系统中,最多允许两个进程处于运行状态.(7)用P,V操作可以解决进程的同步与互斥问题.(8)从用户态到核心态的变换是由硬件机构自动完成的.(9)P,V操作时所用的信号量是一整型变量,不是一个结构类型变量.(10)系统中能容纳的进程个数是有限度的.(11)公共过程段必须赋以相同的段号才能被各作业所共享.(12)请求段式存储管理中,分段的最大尺寸受主存空间的限制.(13)缓冲区的设置与管理使CPU和I/O设备之间速度不匹配的情况得到改善,但它不能减少中断CPU的次数.(14)C语言编译程序一旦被调用就意味着创建了一个新进程.(15)在Unix系统中父进程的正文段被子进程共享,因此子进程可以没有自己的正文段.(16)操作系统的不确定性是说在OS控制下多个作业的执行顺序和每个作业的执行时间是不确定的.(17)覆盖和对换都需要从外存读入信息,所以对换是覆盖的别名.(18)操作系统内的系统进程与系统共存亡,而用户进程是动态产生与消亡的.(19)Unix系统不允许系统内有2个或2个以上的文件卷.(20)在分时系统中,响应时间≈时间片×用户数,因此为改善响应时间,常用的方法使时间片越小越好.三:填空(20%)1.Unix系统中进程映像是由______,______和______三部分组成,用户通过______系统调用命令撤销一个指定进程.2.微机局部网络操作系统有时称为网件(netware),它由三部分组成,即______服务器程序,______shell程序和______软件组成.3.Unix系统中把一条命令的执行结果输出给下一条命令,作为它的输入并加以处理,这种机制称为______机制;操作系统不是从键盘上逐条接受命令并执行,而是调用一个文本文件,执行其中保存的一系列命令,这种方式称为______.4.设备分配程序分配外部设备时,先分配______,再分配______,最后分配______.5.I/O进程被唤醒后,首先收集______,然后根据其内容完成两种基本处理:______处理和______处理.6.Unix系统中进程调度采用的策略是______高者优先,调度任务是由______号进程中的______过程完成的.7.当系统中每种资源只有一个时,"环路"是产生系统死锁的______条件;一旦发现环路死锁,解除死锁的温和方式是按照某种顺序逐个地剥夺进程的______直到有足够可用为止.四:问答题(50%=15%+13%+12%+10%)1.有三个并发进程input,copy和ouput,input进程负责从输入设备读入信息并把信息放入到缓冲区Buffer_1中;copy进程负责把Buffer_1中的内容加工后复制到缓冲区Buffer_2中;output进程负责从Buffer_2中取出信息并送到打印机输出.请用P,V操作写出上述三个进程的同步算法.2.在操作系统中,虽然系统调用的具体格式因系统而异,但是,从用户程序进入系统调用的步骤及其执行过程却大体上是相同的.在Unix系统中首先把用户使用的系统调用参数或参数区首址传递给"访管"指令,然后由该"访管"指令找到系统调用入口表.问题如下:(1)Unix系统中的这条"访管"指令的名字是什么?(2)系统调用入口表的结构如何?(3)Unix系统的系统调用open(filename,mode)意指按模式mode打开filename,即建立用户程序与指名文件之间的通路.那么系统在建立通路过程中要做那些主要工作?最后该系统调用给用户程序返回什么结果?3.假定某多道程序设计系统供用户使用的主存空间100k,磁带机2台,打印机1台.采用可变分区方式管理主存,采用静态分配方式分配磁带机与打印机.忽略用户作业I/O时间.现有如下作业序列:作业号进入输入井时间要求计算时间主存需求量磁带机需求打印机需求1 8:00 25分钟 15k 1台1台2 8:20 10分钟 30k 0台1台3 8:20 20分钟 60k 1台0台4 8:30 20分钟 20k 1台0台5 8:35 15分钟 10k 1台1台作业调度策略先来先服务,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下:(1)作业调度选中各作业的次序是什么?(2)全部作业运行结束的时刻是什么?(3)如果把一个作业从进入输入井到运行结束的时间定义为周转时间,在忽略系统开销时间条件下,最大的作业周转时间是多少?(4)平均周转时间是多少?4.关于存储器管理方面,回答如下问题:(1)实现虚存需要哪些硬件基础?(2)若CPU的有效地址长度是20位(bits),则虚存的容量有多大(bytes)?(3)你能列举那几种"扩充"主存的存管方案?(至少回答三种)东南大学一九九七年攻读硕士学位研究生入学考试试题(部分)一:填空(13%)1.分页式虚拟存储系统中页面的大小与可能产生的缺页中断次数______.2.MS-DOS中磁盘空间的分配单位是______.3.引起中断的事件称为______,对出现的事件进行处理的程序称为______.4.利用共享文件进行通信的方式称为______,为协调双方通信,该通信机制必须具备以下三方面的协调能力:______,______和______.5.文件按逻辑结构可分成______,______两种形式.6.缩略词NOS的中文含义是______,INTERNET的中文含义是______,INTRANET的中文含义是______.二:对以下叙述,你认为正确的打√,错误的打×(注意:本题做对得分,做错倒扣分,不做不得分).(15%)1.使用P,V操作后,可以防止系统出现死锁.2.SPOOLing系统中的输出井是对脱机输出中的输出设备进行模拟.3.程序中断是不可屏蔽中断.4.系统处于不安全状态必然导致系统死锁.5.固定分区管理的存储器采用动态重定位技术可以构造虚拟存储器.6.资源的静态分配算法在解决死锁问题中是用于预防死锁.7.信号量的初值不能是负的.8.一个进程的状态发生变化总会引起其它一些进程的状态发生变化.9.线程是调度的基本单位,但不是资源分配的基本单位.10.Windows 95是一个抢先多任务的32位操作系统,但不支持线程.11.Windows NT可用于对称多处理机系统.12.OS/2 Warp是16位操作系统,支持抢先多任务.13.移臂调度是把读写头移动到合适的柱面上.14.通道可以与CPU并行工作,它专门用来负责外设与主存之间的信息传输工作.15.缓冲区的设置与管理使CPU与I/O设备之间速度不匹配的情况得到改善,但并不减少中断CPU的次数.三:名词解释(12%)(以下缺!)1999年攻读硕士学位研究生入学考试试题一．简要回答下列问题（每题6分，共60分）1．闲逛（idel）进程有什么作用？在什么情况下执行闲逛进程？2．原语与系统调用有什么不同？3．进程的并发性与CPU 的个数有无关系？为什么？4．一道作业从运行状态到完成状态所经历的时间，多道系统比单道系统是多还是少？为什么？5．JCB和PCB各起什么作用？请各列出5项内容。
东大研究生考试题目及答案
东大研究生考试题目及答案一、单项选择题（每题2分，共20分）1. 东大研究生考试的报名截止日期是每年的几月份？A. 3月B. 6月C. 9月D. 12月答案：B2. 东大研究生考试的笔试科目包括哪些？A. 英语B. 数学C. 英语和数学D. 英语、数学和专业科目答案：D3. 东大研究生考试的面试通常在笔试后的多久进行？A. 一周B. 两周C. 一个月D. 两个月答案：C4. 东大研究生考试的录取比例大约是多少？A. 1:3B. 1:5C. 1:10D. 1:15答案：B5. 东大研究生考试的报名费用是多少？A. 100元B. 200元C. 300元D. 500元答案：C6. 东大研究生考试的笔试成绩占总成绩的百分比是多少？A. 30%B. 50%C. 70%D. 90%答案：B7. 东大研究生考试的面试成绩占总成绩的百分比是多少？A. 30%B. 50%C. 70%D. 90%答案：A8. 东大研究生考试的报名材料需要提交哪些？A. 个人简历B. 成绩单C. 推荐信D. 所有以上答案：D9. 东大研究生考试的笔试成绩公布时间是什么时候？A. 考试结束后一周B. 考试结束后两周C. 考试结束后一个月D. 考试结束后两个月答案：C10. 东大研究生考试的面试成绩公布时间是什么时候？A. 面试结束后一周B. 面试结束后两周C. 面试结束后一个月D. 面试结束后两个月答案：B二、多项选择题（每题3分，共15分）1. 东大研究生考试的报名条件包括哪些？A. 拥有本科学位B. 英语水平达到四级C. 有相关工作经验D. 通过初试答案：ABD2. 东大研究生考试的笔试科目中，哪些是必考科目？A. 英语B. 数学C. 政治D. 专业科目答案：ABD3. 东大研究生考试的面试中，面试官可能会问到哪些问题？A. 个人基本情况B. 专业知识C. 研究计划D. 未来规划答案：ABCD三、简答题（每题5分，共20分）1. 简述东大研究生考试的报名流程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
东南大学历年攻读硕士学位研究生入学考试试题
试题编号：51
试题名称：交通工程学基础
1992年：一．在一条长度为24公里的干道起点断面上，于6分钟内观测到汽车100辆通过，设车流是均匀连续的且车速V=20公里/小时，试求流量(q)、时距(ht)、空距(hd)、密度(K)以有第一辆汽车通过此干道所需时间(t)[以分钟或小时计均可]。
(15分) 二．某路段10年的统计，平均每年有2起交通事故，问此路段明年发生事故5起的概率是多少？又某交叉口骑自行车的人，有1/4不遵守红灯停车的规定，问5人中有2人不遵守交通规定的概率是多少？(15分) 三．某交叉口信号周期为40秒，每一个周期可通过左转车2辆，如左转车流量为220辆/ 小时，是否会出现延误(受阻)，如有延误，试计算占周期长的百分率，无延误则说明原因(设车流到达符合泊松分布)。
(20分) 四．试说明区间平均车速、时间平均车速，行驶车速、设计车速的定义及区间平均车速与时间平均车速的关系。
(15分) 五．简述交通事故的定义与主要指标并就其是否合理予以简评。
(15分) 六．简述城市交通规划的类型、内容、程序与主要作用。
(20分) 1993年：一．何谓行车延误、固定延误、停车延误、行驶延误、排队延误、引道延误？影响延误的因素是什么？二．简述起讫点调查的目的、基本内容和步骤。
三．我国的自行车交通存在的主要问题是什么？可采用哪些方法解决这些问题？所采用的方法各有何特点？四．某高速公路拟建立收费站。
已知车辆是随机到达收费站的，其到达率为2000辆/小时，每辆车交费所需时间符合平均时间为6秒的指数分布。
在采用多路排队多通道服务情况下，请用具体计算指标比较说明在应该收费站设2个、4个及6个收费口的效果。
五．已知某十字交叉口，其东西干道一个方向有3条车道分别供左转专用、直行和直右混行；南北干道一个方向有2条车道，分别供直左混行和直右混行。
车种比例，大车：小车=2：8，车头时距为2.65秒。
信号灯周期为125秒；绿灯时间，东西向为70秒，南北向为50秒。
路口折减系数取0.9。
东西方向的左转车与右转车分别占该进口交通量的15%和10%；南北方向的左转车与右转车各占该进口交通量的15%。
设该交叉口不影响对向直行车的左转交通量为134辆/小时；直右车道上允许的右转交通量为185辆/小时。
请按停车线法计算应该交叉口的设计通行能力。
1994年：一．简述交通工程学研究的主要内容。
二．何谓“交通量“、”年平均日交通量“、”平均日交通量“、”高峰小时交通量“、”第30小时交通量“？请扼要阐明交通量的分布特性。
三．某停车场，到达车辆数是50辆/小时，停车场的服务能力为80辆/小时，其单一的出入道能容纳5辆车，问此出入道是否合适？四．若在5公里长的公路上随机40分布辆汽车，求任意500米路段上有5辆以上的概率。
五．何谓高速公路合流部分、分流部分的通行能力？应如何计算？
1995年：
一．试述交通量的空间分布和时间分布特性。
二．何谓“地点车速”、“区间车速”、“行驶车速”、“设计车速”？“时间平均车速”与“区
间平均车速”有何关系？
三．某信号灯交叉口的周期t=95s，有效绿灯时间g=45s。
在有效绿灯时间内排队的车流以
800辆/小时的流量到达交叉口，在有效绿灯时间外到达的车辆要停车排队。
设信号灯交叉口上游车辆到达率 =360辆/小时，服从泊松分布。
求使到达车辆不致两次排队
的周期所占的最大百分率。
四．某无信号灯控制的交叉口，主要道路的双向交通量为N=1500辆/小时，车辆到达符合泊
松分布，车流允许次要道路车辆穿越的车头时距t=5秒，次要道路车流的平均车头时距to=3秒。
求次要道路车流能穿越主要道路车流的交通量。
五．试述影响交通事故的主要因素。
1996年：
一．道路路段通行能力按性质可分为三种，试述其定义和确定方法。
二．何谓“服务水平”？划分服务水平等级的依据是什么？试对美国所划定的六个服务水平等级进行扼要的描述，并分析其合理与否？
三．道路交通运输对环境的影响有哪几方面？道路交通噪声源是什么？噪声强度与何有
关？控制噪声的主要措施有哪些？
四．在某高速公路的入口匝道口，因意外情况关闭了tr=0.15h。
已知车辆以均一的到达率
=800辆/h到达匝道，而入口开启后排队的车队以均一离去率 =1200辆/h离开匝道。
试计算由于匝道口关闭而引起的： (1) 单个车辆的最长延误时间tm； (2) 最大排队车辆数Q； (3) 排队疏散时间to； (4) 排队持续时间tj； (5) 受阻车辆总数n； (6) 平均排队车辆数Q；
(7) 单个车辆的平均延误时间d； (8) 车时总延误D。
五．已知某交叉口的定时信号灯周期长80s，一个方向的车流量为540辆/h，车辆到达符合
泊松分布。
求：
(1) 计算具有95%置信度的每个周期内的来车数； (2) 在1s，2s，3s时间内有车的概率。
(注：请携带计算器。
解答时应注明题号，不必抄题，试题随答卷一起交回)
1997年：
一．何谓行车延误？试述各种延误的定义及调查延误有何用？二．何谓OD调查？简述OD调查的目的、内容与步骤。
三．1试述交通密度的定义。
2.如何度量高速公路的交通密度？
.已知某高速公路的允许最大车速为120km/h，若其密度为10辆/km，阻塞密度为100辆/km，速度-密度呈直线关系，此时平均车速为多少？
四．某交叉口，东西干道一个方向有2条车道，南北干道一个方
向有3条车道，各车道的车流方向如图所示。
车种比例为大车：小车=1：1，车头时距为3.26秒。
信号灯周期为120秒；绿灯时间，东西向50秒，南北向为65秒。
第一辆车起动，通过停车线时间为2.3秒。
路口折减系数为0.9。
东西方向的左转车与右转车各占该进口交通量的15%，南北方向的左转车和右转车分别占该进口交通量的20%和10%，左转车影响系数为0.925。
设该交叉口不影响对向直行车的左转交通量为109辆/h，直右车道上允许右转交通量为150辆/h。
请按停车线法计算该交叉口的设计通行能力。
五．车流在一条单向双车道公路上畅通行驶，速度为100km/h，由于突发交通事故，交通管
制为单向单车道通行，其通行能力为1200辆/h，此时正值交通高峰，单向车流量为2500辆/h。
在发生交通事故的瓶颈段的车速降至5km/h，经过1.0h后交通事故排除，此时单向车流量为1500辆/h。
试用车流波动理论计算瓶颈段前车辆排队长度和阻塞时间
1998年：
一．交叉口延误一般分为哪几种，主要有哪些调查方法，交通口延误有何作用？
二．OD调查在交通规划中有何作用，主要有哪些调查方法？各种方法有什么特点，适用于
什么条件？三．何为车头时距，其在通行能力研究中有哪些主要作用？交叉口的服务水平一般根据哪些
指标进行划分，你认为交叉口的服务水平应根据什么指标进行划分，为什
么？四．根据对某实际观测数据的拟合，得到了如下速度(S)-密度(D)关系：S=54.9e(-D/163.9)D≤50 S=26.8Ln(162.5/D)D≥ 50当D=50时，流量应有两个，分别为多少？这种关系有什么特点，反映了何种交通现象？五．根据流动车法的原理推导出相应的计算交通量、平均行车时间、平均行驶速度公式，说明流动车法有何优点和不足？
1999年
一。
何为交通密度，如何得出，有何用途？
二．何为时间平均车速和空间平均车速，两者有何区别与联系，各有什么用途？三．双车道公路车辆运行有何特点，其服务水平一般根据什么指标进行划分？你认为应根据
什么指标进行划分，为什么？
四．交通分配主要有哪些方法，各种方法有何特点，适用于什么条件？五．何为绿波设计，绿波设计有哪些要素，适用于什么条件？
六．车流在一条单向双车道公路上畅通行驶，速度为90km/h，其通行能力为每车道1000辆
/h，单向车流量为1500辆/h。
由于施工，交通管制为单向单车道通行，在交通管制段车速降至10km/h，经过1.0h后施工完成，公路恢复单向双车道通行。
试用车流波动理论计算施工段前车辆排队长度和阻塞时间
2000年
一、何为车头时距和车头间距，如何根据其得出交通量、交通密度、速度，它们在交通工程
研究中有何作用？
二、交叉口延误分几分钟，有哪些观测方法，有何作用？
三、高速公路交叉段主要包括哪些形式，有何运行特性，其通行能力主要受哪些因素影响？四、OD调查主要有哪些方法，有何特点，OD调查资料有何作用？
五、何为交通信号面控制系统，按其功能划分主要有哪几种类别？其基本原理是什么？六、在速度V——密度K关系式中，包括如下线性模型和指数模型：
设畅行速度hkmVf/90 ，阻塞密度kmKj/120辆 ，试分别求出两种关系式对应的极大流量，临界速度，最佳密度。
病毒两种模型进行比较分析
\
\。