2006东南大学交通工程学研究生入学试题

一、填空题（每题6分，共60分）

v指在某一特定瞬间，行驶于道路某一特定长度内1．区间平均速度

的全部车辆的车速分布的平均值，当观测长度为一定时，其数值

v指在单位时为地点车速观测值的；时间平均速度

间内测得通过道路某断面各车辆的地点车速的；由

区间平均速度推算时间平均速度的关系式为。

2．一个新规划的城市中，假定各交通区间的出行量和起点交通区所产生的出行量及吸引到终点交通区的出行量成正比，并且和交通

区间出行时间的平方和成反比，交通区间出行时间均为10分钟，

三个交通区产生量、吸引量以及C→A未来出行分布量如下表，试

作出行分布计算，得x= ，y= ，z= 。

3．干道交通信号协调控制系统的基本参数指、

与。

4．单向交通是指道路上的车辆只能按一个方向行驶的交通。可分为固定式单向交通、、、。

5．智能运输系统可分为先进的交通管理系统、、、运营车辆调度管理系统、

先进的乡村运输系统、和自动公路系统。

6．交通事故现场调查主要有时间、、和调查。

7．道路交通主标志按作用可分为警告标志、、、指路标志、旅游区标志和。

8．交通工程中用以衡量声压大小的标准有SPL、dB(A)及L10，各自含义为：、和。

9．停车调查的方法有连续式调查、和询问式调查；停车需求预测可归纳为建立土地利用与停车产生率的关系模式的基

于类型分析法的模型，建立停车需求与城市经济活动、

土地使用等多因素相关的基于相关分析法的模型及基

于停车与车辆出行关系的出行吸引模型。

10．在公路设计中，对高速公路基本路段、匝道—主线连接处、交织区均采用级服务水平；不控制进入的汽车多车道公路路

段在平原微丘处采用级服务水平；混合交通双车道公路

路段采用级服务水平。

二、简述题（50分）

1（15分）．简述SCOOT、SCA TS、TRANSYT区域交通控制系统原理及参数优化方法。

2（15分）．交通需求预测四阶段法，分哪几个阶段？各阶段的功能是什么？分别采用哪些常用的主要模型？各种模型有何特点及适用条

件？

3（20分）．简述交通工程学的研究内容，你认为我国交通工程近期应重点研究哪些问题。

三、计算题（40分）

1（10分）．在一条24km的公路路段起点断面上，于6分钟内测得100辆汽车，车流是均匀连续的，车速v＝20km/h、试求流量（q）、平均车头时距（h t）、平均车头间距（h s）、密度（k）以及第一辆车通过该路段所需的时间。

2（10分）．测试车在长1500米的路段上，往返行驶12次，观测数据列于下表，试求道路上的车流向东和向西行驶的流量和车速。

位，信号周期为40s，每周期内可通行左转车3辆，如果左转车流为220辆/小时，是否会出现延误？假定车辆到达符合泊松分布，这种延误在周期中所占的百分比是多少？

4（10分）．设车流的速度与密度的关系为V＝88－1.6K，若要限制车流的实际流量不大于最大流量的0.8倍，求速度的最低值和密度的最高值。（假定车流的密度<最佳密度Km）

东南大学编译原理试题

东南大学一九九三年攻读硕士学位研究生入学考试试题试题编号:553 试题名称:编译原理一:(15分)判断下列命题的真假,并简述理由: 1.文法G的一个句子对应于多个推导,则G是二义的. 2.LL(1)分析必须对原有文法提取左因子和消除左递归. 3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的. 4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号). 5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化. 二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串. GO,GOTO,TOO,ON 例如:GOTOONGOTOOGOON是合法字符串. 三:(15分)构造一个LL(1)文法G,识别语言L: L={ω|ω为{0,1}上不包括两个相邻的1的非空串} 并证明你的结论. 四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL. 1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言: A→i:=E E→E+E|E*E|(E)|i 2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码. 五:(15分)C为大家熟知的程序语言. 1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句: f(arg1,arg2,...,argn) 翻译成的中间代码序列,并简述其含义. 2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略. 六:(20分)设有一个子程序的四元式序列为: (1) I:=1 (2) if I>20 GOTO (16) (3) T1:=2*J (4) T2:=20*I (5) T3:=T1+T2 (6) T4:=addr(A)-22 (7) T5:=2*I (8) T6:=T5*20 (9) T7:=2*J (10) T8:=T6+T7 (11) T9:=addr(A)-22 (12) T10:=T9[T8] (13) T4[T3]:=T10+J

管理运筹学模拟试题及答案

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2. 下列说法中正确的是（）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B 是基，则B 一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（）多余变量 B ．松弛变量 C ．人工变量 D ．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）。 A ．等式约束 B ．“≤”型约束 C ．“≥”约束 D ．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y 是（）。Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8. 树Ｔ的任意两个顶点间恰好有一条（）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路 9．若G 中不存在流f 增流链，则f 为G 的（）。 A ．最小流 B ．最大流 C ．最小费用流 D ．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A ．松弛变量 B ．剩余变量 C ．非负变量 D ．非正变量 E ．自由变量 2．图解法求解线性规划问题的主要过程有（） A ．画出可行域 B ．求出顶点坐标 C ．求最优目标值 D ．选基本解 E ．选最优解 3．表上作业法中确定换出变量的过程有（） A ．判断检验数是否都非负 B ．选最大检验数 C ．确定换出变量 D ．选最小检验数 E ．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（） A ．人工变量 B ．松弛变量 C. 负变量 D ．剩余变量 E ．稳态变量 5．线性规划问题的主要特征有（）

东南大学信号与系统试题含答案

东南大学考试卷（A 、B 卷）（答案附后）课程名称信号与线性系统考试学期 03-04-3 得分适用专业四系，十一系考试形式闭卷考试时间长度 120分钟一、简单计算题（每题8分）： 1、已知某连续信号()f t 的傅里叶变换为 21 ()23F j j ωωω= -+，按照取样间隔1T =对其进行取样得到离散时间序列()f k ，序列()f k 的Z 变换。 2、求序列{} 10()1,2,1 k f k ==和2()1cos ()2f k k k πε????=+ ???????的卷积和。 3、已知某双边序列的Z 变换为 21 ()1092F z z z = ++，求该序列的时域表达式()f k 。

4、已知某连续系统的特征多项式为： 269111063)(234567+++++++=s s s s s s s s D 试判断该系统的稳定情况，并指出系统含有负实部、零实部和正实部的根各有几个？ 5、已知某连续时间系统的系统函数为： 323 2642 ()21s s s H s s s s +++=+++。试给出该系统的状态方程。 6、求出下面框图所示离散时间系统的系统函数。 ) (k

二、（12分）已知系统框图如图（a ），输入信号e(t)的时域波形如图（b ），子系统h(t)的冲激响应波形如图(c)所示，信号()f t 的频谱为 ()jn n F j e πω ω+∞ =-∞ = ∑ 。图(a) y(t) ) (t f e(t)图(b) h(t)图(c) 试：1）分别画出)(t f 的频谱图和时域波形； 2）求输出响应y(t)并画出时域波形。 3）子系统h(t)是否是物理可实现的？为什么？请叙述理由；

运筹学模拟试题及答案

^ 高等教育《运筹学》模拟试题及答案一、名词解释运筹学：运筹学主要运用数学方法研究各种系统的优化途径及方案。为决策者提供科学的决策依据线性规划：一般地，如果我们要求出一组变量的值，使之满足一组约束条件，这组约束条件只含有线性不等式或线性方程，同时这组变量的值使某个线性的目标函数取得最优值（最大值或最小值）。这样的数学问题就是线性规划问题可行解：在线性规划问题的一般模型中，满足约束条件的一组 12,,.........n x x x 值称为此线性规划问题的可行解，最优解：在线性规划问题的一般模型中，使目标函数f 达到最优值的可行解称为线性规划问题的最优解。运输问题：将一批物资从若干仓库（简称为发点）运往若干目的地（简称为收点），通过组织运输，使花费的费用最少，这类问题就是运输问题闭回路：如果在某一平衡表上已求得一个调运方案，从一个空格出发，沿水平方向或垂直方向前进，遇到某个适当的填有调运量的格子就转向前进。如此继续下去，经过若干次，就一定能回到原来出发的空格。这样就形成了一个由水平线段和垂直线段所组成的封闭折线，我们称之为闭回路二、单项选择 1、最早运用运筹学理论的是（ A ） A 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署 B 美国最早将运筹学运用到农业和人口规划问题上 C 二次世界大战期间，英国政府将运筹学运用到政府制定计划 D 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上 2、下列哪些不是运筹学的研究范围（ D ） A 质量控制 B 动态规划 C 排队论 D 系统设计 3、对于线性规划问题，下列说法正确的是（ D ） A 线性规划问题可能没有可行解 B 在图解法上，线性规划问题的可行解区域都是“凸”区域 C 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D 上述说法都正确 4、下面哪些不是线性规划问题的标准形式所具备的（ C ） A 所有的变量必须是非负的 B 所有的约束条件（变量的非负约束除外）必须是等式 C 添加新变量时，可以不考虑变量的正负性 D 求目标函数的最小值 5、在求解运输问题的过程中运用到下列哪些方法（ D ） A 西北角法 B 位势法 C 闭回路法 D 以上都是 6、在用单纯形法求解线性规划问题时，下列说法错误的是（ D ）

东南大学编译原理词法分析器实验报告

词法分析设计 1. 实验目的通过本实验的编程实践，了解词法分析的任务，掌握词法分析程序设计的原理和构造方法，对编译的基本概念、原理和方法有完整的和清楚的理解，并能正确地、熟练地运用。 2. 实验内容用C++语言实现对C++语言子集的源程序进行词法分析。通过输入源程序从左到右对字符串进行扫描和分解，依次输出各个单词的内部编码及单词符号自身值；若遇到错误则显示“Error”，然后跳过错误部分继续显示；同时进行标识符登记符号表的管理。 3. 实验原理本次实验采用NFA->DFA->DFA0的过程: 对待分析的简单的词法（关键词/id/num/运算符/空白符等）先分别建立自己的FA，然后将他们用产生式连接起来并设置一个唯一的开始符，终结符不合并。待分析的简单的词法（1）关键字： "asm","auto","bool","break","case","catch","char","class","

const","const_cast"等（2）界符（查表） ";",",","(",")","[","]","{","}" （3）运算符 "*","/","%","+","-","<<","=",">>","&","^","|","++","--"," +=","-=","*=","/=","%=","&=","^=","|=" relop：（4）其他单词是标识符（ID）和整型常数（SUM），通过正规式定义。 id/keywords: digit: （5）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。

运筹学模拟试题答案

模拟试题一一、单项选择题：(共7题，35分) 1、在线性规划模型中，没有非负约束的变量称为（C） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 2、约束条件为AX=b，X≥0的线性规划问题的可行解集是（B ） A. 补集 B. 凸集 C. 交集 D. 凹集 3、线性规划的图解法适用于( B ) A. 只含有一个变量的线性规划问题 B. 只含有2～3个变量的线性规划问题 C. 含有多个变量的线性规划问题 D. 任何情况 4、单纯形法作为一种常用解法,适合于求解线性规划(A ) A. 多变量模型 B. 两变量模型 C. 最大化模型 D. 最小化模型 5、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（D ）。 A. 无穷多组最优解 B. 无最优解?? C. 无可行解 D. 唯一最优解 6、在线性规划中,设约束方程的个数为m,变量个数为n,m＜n时,可以把变量分为基变量和非基变量两部分,基变量的个数为m个,非基变量的个数为(C ) A. m个 B. n个 C. n-m个 D. 0个 7、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题(D ) A. 有唯一的最优解 B. 有无穷多最优解 C. 为无界解 D. 无可行解二、填空题：(共5题，25分) 1、运筹学是一门研究如何有效地组织和管理决策的科学. 2、线性规划是一种合理利用资源、合理调配资源的应用数学方法,其基本特点是模型中的目标函数和约束方程都是线性表达式. 3、线性规划模型由三个要素构成：决策变量、目标函数、约束条件。 4、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。 5、线形规划的标准形式有如下四个特点：目标函数的最大化、约束条件为等式、决策变量费非负、右端常数项非负。三、简答题：(共3题，40分) 1、简述线性规划模型的三个基本特征。（1）每一个问题都有一个极大或极小的目标且能用有一组线性函数表示出来。（2）问题中有若干约束条件且可用线性等式或不等式表示。（3）问题中用一组决策变量来表示一科方案。 2、简述单纯型法的基本思想。（1）确定初始基可行解（2）检验是否最优，由一个基可行解变换到另一个基可行基，直至找到最优解。 3、简述如何在单纯型表上判别问题有无界解。答：如果存在一个非基变量的检验数为正数，但此变量当前系数中无正系数存在即可证明。模拟试题二一、单项选择题：(共5题，30分) 1、对偶问题的对偶是（D ）

东南大学操作系统练习题操作系统第二章练习题1

操作系统第二章练习题一、选择题 1、用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（C）。 A．进程 B．程序 C．作业 D．系统调用 2、下面（D）不属于操作系统提供给用户的接口。 A．命令接口 B．程序接口 C．图形接口 D．I/O接口 3、作业的组成不包括下面哪项（B）。 A．程序 B．进程 C．数据 D．作业控制说明书 4、用户可以通过（D）方式由用户接触作业运行情况来进行操作。A．脱机 B．自动控制 C．在线处理

D．联机处理 5、系统调用是（D）。 A．一条计算器指令 B．中断子程序 C．用户子程序 D．提供编程人员的接口 6、系统调用的目的是（C）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 7、用户要在程序一级获得程序帮助，必须通过（D）。A．进程调度 B．作业调度 C．键盘命令 D．系统调用 8、系统调用是由操作系统提供的内部调用，它（B）。A．直接通过键盘交互方式使用 B．通过用户程序间接使用 C．是命令接口中的命令使用 D．与系统命令一样 9、作业在系统中存在与否的唯一标志是（C）。

A．源程序 B．作业说明书 C．作业控制快 D．目的程序 10、在操作系统中，JCB是指（A）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 11、操作系统中的作业管理是一种（A）。 A．宏观的高级管理 B．宏观的低级管理 C．系统刚开始加电 D．初始化引导完成 12、作业调度算法常考因素之一是使系统有最高的吞吐率，为此应（D）。 A．不让处理机空闲 B．不使系统过于复杂 C．使各类用户满意 D．能够处理尽可能多的作业 13、作业调度的关键在于（B）。 A．选择恰当的进程管理程序

东南大学编译原理试卷

S o ut he a s t Uni v e r si ty E xa mi na ti o n P a per (i n-t e r m) Course Name Principles of Compiling Examination Term Score Related Major Computer & Software Examination Form Close test Test Duration120 Mins There are 5 problems in this paper. Y ou can write the answers in English or Chinese on the attached paper sheets. 1.Please construct context-free grammars with ε-free productions for the following languages (20%). (1){i|i∈N(Natural number), and i is a palindrome, and (i mod 5)=0} (2){ω| ω∈(a,b,c,d)* and the numbers of a’s ,b’s and c’s occurred in ω are even, and ωstarts with a or c , ends with d } 2.Please construct a DFA with minimum states for the following regular expression. (20%) (((a|b)*a)*(a|b))*(a|b) 3.Please eliminate the left recursions (if there are)and extract maximum common left factors (if there are) from the following context free grammar, and then decide the resulted grammar is whether a LL(1) grammar by constructing the related LL(1) parsing table.(20%) Please obey the rules of examination. If you violate the rules, your answer sheets will be invalid 共 2 页第 1 页

管理运筹学模拟试题及答案

管理运筹学模拟试题及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（C）。 A. maxZ B. max(-Z) C. –max(-Z) 2.下列说法中正确的是（B）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（ D ）多余变量 B．松弛变量 C．人工变量 D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（A）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解 5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ D ）。 A．等式约束 B．“≤”型约束 C．“≥”约束 D．非负约束 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i y是（B）。Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( C )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（B）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路 9．若G中不存在流f增流链，则f为G的（ B ）。 A．最小流 B．最大流 C．最小费用流 D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（D）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量 B．剩余变量 C．非负变量 D．非正变量E．自由变量 2．图解法求解线性规划问题的主要过程有（）

东南大学《工程矩阵理论》试卷样卷及答案

工程矩阵理论试卷一、假如n n A C ?∈。 1、记} { ()n n V A X C AX XA ?===。证明：()V A 是n n C ?的子空间。 2、若A 是单位矩阵，求()V A 。 3、若2n =，0011A ?? = ?-?? 。求这里V （A ）的一组基及其维数。 4、假如} { 22 ()W A X C AX O ?===。问：对上一题中的()V A 和()W A ，()()V A W A +是否为直和？说明理由。解： 1、证明子空间，即为证明该空间关于加法和数乘封闭。即若有,()x y V A ∈，()()x y V A +∈，()kx V A ∈。设,()x y V A ∈，k F ∈， ()()A x y Ax Ay xA yA x y A +=+=+=+，()()x y V A +∈∴ ()()A kx kAx kxA kx A ===， ()kx V A ∈∴ ∴()V A 是n n C ?的子空间。 2、若A 是单位矩阵，则} { ()n n V A X C IX XI ?===，因为对单位阵I 来说，IX XI =恒成立，故， ()n n V A C ?=。 3、若2n =，0011A ??= ?-??，设a b X c d ?? = ??? ，有AX XA =，即， 00001111000a b a b c d c d b b a c b d d d b a c d b d d ???????? = ??? ???--???????? -????= ? ?---????=?? -=??-=-? ，→ 有0b a c d =??-=?，故0a X c a c ??= ?-??=0000a c c a ????+ ? ?-???? 故X 的一组基为00101101,???? ? ?-???? ，维数为2。

东南大学操作系统练习题第四章复

第四章单选 1.在利用信号量实现进程的同步与互斥时,应将()至于Ｐ操作和Ｖ操作之间．（A）Ａ临界区Ｂ进入区Ｃ退出区Ｄ剩余区２．进程的基本关系为（B ）Ａ相互独立与相互制约Ｂ同步与互斥Ｃ并行执行与资源共享Ｄ信息传递与信息缓冲３.在一段时间内，只允许一个进程访问的资源称为（C） A共享资源 B临界区 C临界资源 D共享区 4.临界区是指（D ） A并发进程中用于实现进程的同步与互斥的程序段 B并发程序中用于实现进程的同步与互斥的程序段 C并发程序中用于实现进程通信的程序段

D并发程序中与共享变量有关的的程序段 5.正在运行的进程在信号量S上操作P操作之后，当s

１３.产生死锁的四个必要条件：互斥、（B）、循环等待和不剥夺。 A请求与阻塞B请求与保持C请求与释放D释放与阻塞 14.采用资源剥夺法克解除死锁，还可以采用（B）方法解除死锁。Ａ执行并行操作Ｂ撤销进程Ｃ拒绝分配新资源Ｄ修改信号量１５.银行家算法是一种（B ）算法Ａ死锁解除Ｂ死锁避免Ｃ死锁预防Ｄ死锁检测１６.在下列选项中，属于预防死锁的方法是（A） A剥夺资源法B资源分配图简化法C资源所以分配D银行家算法17.两个进程争夺同一个资源（B）Ａ一定死锁Ｂ不一定死锁Ｃ不死锁Ｄ以上说法都不对１８.下列哪个不是处理死锁的方法（D） A预防B检测c避免D撤销判断题 1打印机、磁带机、绘图仪等都属于软件临界资源。(F ) .对临界资源应该采用互斥访问方式实现共享。（T ） 3.信号量只能通过初始化和两个标准的p原语和v原语来访问。（T ） 4.公用信号量通常是为进程同步而设。（F ） 5.进程的互斥和同步总是因相互制约而同时引起。（F ）

东南大学编译原理试卷

S o u t h e a s t U n i v e r s i t y E x a m i n a t i o n P a p e r(A) Course Name Principles of Compiling Examination Term08-09-2 Score Related Major Computer Science & Technology Examination Form Close test Test Duration 150 Mins There are 8 problems in this paper. You can write the answers in English or Chinese on the attached paper sheets. 1.Please construct context-free grammars with ε-free productions for the following language (10%). {ω| ω∈(a,b,c)* and the numbers of a’s and b’s and c’s occurred in ω are even, and ωstarts with b , ends with a or c} 2.Please construct a DFA with minimum states for the following regular expression. (10%) (a|(a|(a|b*))*)*(a|b*) 3.Please eliminate the left recursions (if there are)and extract maximum common left factors (if there are) from the following context free grammar, and then decide the resulted grammar is whether a LL(1) grammar by constructing the related LL(1) parsing table.(15%) P→b S d Please obey the rules of examination. If you violate the rules, your answer sheets will be invalid 共 6 页第1 页

管理运筹学模拟试题及答案

四川大学网络教育学院模拟试题( A ) 《管理运筹学》一、单选题（每题２分，共20分。） 1．目标函数取极小（minZ）的线性规划问题可以转化为目标函数取极大的线性规划问题求解，原问题的目标函数值等于（）。 A. maxZ B. max(-Z) C. –max(-Z) D.-maxZ 2.下列说法中正确的是（）。Ａ．基本解一定是可行解Ｂ．基本可行解的每个分量一定非负Ｃ．若B是基，则B一定是可逆Ｄ．非基变量的系数列向量一定是线性相关的 3．在线性规划模型中，没有非负约束的变量称为（）多余变量B．松弛变量C．人工变量D．自由变量 4. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（）。Ａ．多重解Ｂ．无解Ｃ．正则解Ｄ．退化解5．对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）。 A．等式约束B．“≤”型约束C．“≥”约束D．非负约束 y是（）。 6. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量i Ａ．多余变量Ｂ．自由变量Ｃ．松弛变量Ｄ．非负变量 7.在运输方案中出现退化现象，是指数字格的数目( )。 A.等于m+n B.大于m+n-1 C.小于m+n-1 D.等于m+n-1 8.树Ｔ的任意两个顶点间恰好有一条（）。Ａ．边Ｂ．初等链Ｃ．欧拉圈Ｄ．回路9．若G中不存在流f增流链，则f为G的（）。 A．最小流B．最大流C．最小费用流D．无法确定 10.对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（）Ａ．等式约束Ｂ．“≤”型约束Ｃ．“≥”型约束Ｄ．非负约束二、多项选择题（每小题4分，共20分） 1．化一般规划模型为标准型时，可能引入的变量有（） A．松弛变量B．剩余变量C．非负变量D．非正变量E．自由变量 2．图解法求解线性规划问题的主要过程有（） A．画出可行域B．求出顶点坐标C．求最优目标值 D．选基本解E．选最优解 3．表上作业法中确定换出变量的过程有（） A．判断检验数是否都非负B．选最大检验数C．确定换出变量D．选最小检验数E．确定换入变量 4．求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有（）A．人工变量B．松弛变量 C. 负变量D．剩余变量E．稳态变量

东南大学学习视频教程下载,有需要的千万别错过

东南大学位于江苏省南京市，是中央直管、教育部直属的全国重点大学，为“211工程”和“985工程”重点建设的大学之一。东南大学是中国最早建立的高等学府之一，前身为创建于1902年的三江师范学堂，后经历南京高等师范学校、国立东南大学、国立中央大学、南京大学、南京工学院等历史时期，1988年学校复更名为东南大学，2000年东南大学与南京铁道医学院等校合并组建新的东南大学。经过一个多世纪的发展与建设，东南大学已成为一所以工为特色，理、工、医、文、管、艺等多学科协调发展的综合性大学。东南大学《数控技术》视频教程仇晓黎 40讲 https://www.360docs.net/doc/939509588.html,/thread-69-1-1.html 东南大学《软件工程》视频教程 32讲学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-6172-1-1.html 东南大学《数据库系统原理》辛研 42讲学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-302-1-1.html 东南大学《电工与电子技术》单振才 76讲学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-301-1-1.html 学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-295-1-1.html 学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-207-1-1.html 东南大学《工程结构抗震与防灾》全套视频学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-293-1-1.html 东南大学《工程项目管理》全套视频学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-206-1-1.html 东南大学《建筑力学》上、下册全套视频学习梦想家园 https://www.360docs.net/doc/939509588.html,/thread-300-1-1.html 东南大学《基础工程》全套视频学习梦想家园

操作系统

东南大学历年操作系统考研试卷试题编号:554 试题名称:操作系统一:解释下列常见的操作系统术语(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.虚存空间不能小于主存空间.

东南大学操作系统试题

东南大学一九九四年攻读硕士学位研究生入学考试试题试题编号:554 试题名称:操作系统一:解释下列常见的操作系统术语(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 进程p3 v←A*B w←C*D x←I+G ↓ \ ↓ z←v+y'------------------→y←w+x ↑_________________________| 请你(1)列出共享变量名 (2)用的Cobegin-Coend并发结构写出三个进程的并行算法.

编译原理试题

//东南大学一、文法G1： E→ET+|T T→TF*|F F→FP↑|P P→E|i 1、试证明符号串TET+*i↑是G1的一个句型（要求画出语法树）。 2、写出该句型的所有短语，简单短句和句柄。三、 1、试写出一个上下文无关文法G3，它能产生配对的圆括号串（例如，（），（（）），（）（（））等，甚至包含0对括号）。 2、使用文法G3给出输入串（（））（）#的自上而下分析过程。四、已知文法G4： S→aAb|Sc|ε A→aAb|ε 1、给出G4文法的LR（0）项目集规范族； 2、构造SLR分析表； 3、G4文法所定义的语言； 4、已知有如下文法及相应的LR分析表，试给出语句01001#的LR分析过程（填写下表）。 S→AAA A→1A A→0 五、 1、翻译下面语句成四元式中间代码序列和后缀式（逆波兰式）；

while x+y>a do if a<10 then a：=a+1 else x：=x-1； 2、翻译布尔表达式（a>b） or （c=d） and not （e20 GOTO（16）（3）T1：=2*J （4）T2：=20*I （5）T3：=T1+T2

东南大学十套数据结构试题及答案(同名8889)

数据结构试卷（一）三、计算题（每题6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 2. 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1：while(p－>next) p=p－>next； S2：p－>next=q；q－>next=NULL； } return L； } 请回答下列问题：（1）说明语句S1的功能；（2）说明语句组S2的功能；（3）设链表表示的线性表为（a1,a2, …,a n）,写出算法执行后的返回值所表示的线性表。 2.void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<data<<' '; } } 该算法的功能是：五、算法填空（共8分）二叉搜索树的查找——递归算法: bool Find(BTreeNode* BST,ElemType& item)

东南大学C++期末考试题

2008-2009学年C++（下）期末考试模拟试题一、选择题（每题2分，共30分） 1. 下列程序段的运行结果是（）。 char c[]=”\t\v\\0will\n”;cout<

2006东南大学交通工程学研究生入学试题

东南大学编译原理试题

管理运筹学模拟试题及答案

最新东南大学微机试卷-期末-AB

东南大学信号与系统试题含答案

运筹学模拟试题及答案

东南大学编译原理词法分析器实验报告

运筹学模拟试题答案

东南大学操作系统练习题 操作系统第二章练习题1

东南大学编译原理试卷

管理运筹学模拟试题及答案

东南大学《工程矩阵理论》试卷样卷及答案

东南大学操作系统练习题 第四章 复

东南大学编译原理试卷

管理运筹学模拟试题及答案

东南大学学习视频教程下载,有需要的千万别错过

操作系统

东南大学操作系统试题

编译原理试题

东南大学十套数据结构试题及答案(同名8889)

东南大学C++期末考试题

东南大学操作系统练习题操作系统第二章练习题1

东南大学操作系统练习题第四章复