第四章
单选
1.在利用信号量实现进程的同步与互斥时,应将()至于Ｐ操作和Ｖ操作之间．（A）
Ａ临界区
Ｂ进入区
Ｃ退出区
Ｄ剩余区
２．进程的基本关系为（B ）
Ａ相互独立与相互制约
Ｂ同步与互斥
Ｃ并行执行与资源共享
Ｄ信息传递与信息缓冲
３.在一段时间内，只允许一个进程访问的资源称为（C）
A共享资源
B临界区
C临界资源
D共享区
4.临界区是指（D ）
A并发进程中用于实现进程的同步与互斥的程序段
B并发程序中用于实现进程的同步与互斥的程序段
C并发程序中用于实现进程通信的程序段
D并发程序中与共享变量有关的的程序段
5.正在运行的进程在信号量S上操作P操作之后，当s Ａ等待队列Ｂ提交队列Ｃ后备队列Ｄ就绪队列 ６.解决进程的互斥问题，通常使用（A ）信号量 Ａ公有Ｂ私有Ｃ自定义Ｄ通用 ７.某个信号量Ｓ初值为３，当前值为－２，则等待在该信号量上的进程数为（B ） Ａ１个Ｂ２个Ｃ３个Ｄ４个 ８.当对信号量进行Ｖ原语操作之后（C） A当S B当S C当S<=O,要唤醒一个等待进程 D当S<=O,要唤醒一个就绪进程 9.（A）指系统中多个进程中发生的事件存在某种时序关系，必须协同动作，相互配合，以共同完成一项任务。 Ａ同步Ｂ互斥Ｃ阻塞Ｄ等待 １０.利用ＰＶ操作可以（A） Ａ实现进程的同步与互斥Ｂ检测死锁Ｃ解除死锁Ｄ防止死锁 １１.解决进程的同步问题，通常使用（B ）信号量 Ａ公有Ｂ私有Ｃ自定义Ｄ通用 １２.邮箱的邮件发送与接收，可以理解为进程（A ） Ａ同步Ｂ互斥Ｃ等待Ｄ阻塞 １３.产生死锁的四个必要条件：互斥、（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 ） 6.进程互斥的软件实现方法中，先检查后修改算法的最大缺点是进程都进入不了临界区。（ F ） 7.进程互斥的硬件实现方法的缺点之一是不能实现“让权等待”。（ T ） 8.死锁是指两个或多个进程都处于互等状态而无法继续工作。（ T ） 9.银行家算法是避免死锁的最有代表性的算法。（ T ） 10.主存和CPU属于不可剥夺资源。（ F ） 11.死锁预防中的有序资源使用法是资源分类按顺序排列，保证资源的申请不形成环路。（ T ） 三、简答题 1.什么是临界区和临界资源？ 答： ①临界区：不论是硬件临界资源还是软件临界资源，多个进程必须互斥地对它们进行访问。把在每个进程中访问临界资源的那段代码称为临界区。 ②临界资源：系统中某些软件或硬件资源在同一时刻只允许被一个进程访问，称这样的资源为临界资源（或互斥资源或共享资源）。 2.进程同步机制应遵循的准则是什么？ 答： ①空闲让进。 ②忙则等待。 ③有限等待。 ④让权等待。 3.请简述临界区的访问过程。 答： ①进入区(entry section) 检查当前进程可否进入临界区的一段代码。 如果当前进程可以进入临界区，通常设置相应“正在访问临界区”标志，防止其他进程同时进入临界区。 ②临界区(critical section) 进程中访问临界资源的一段代码。 ③退出区(exit section) 用于将“正在访问临界区”的进程的标志清除。 ④剩余区(remainder section) 代码中的其余部分。 4.请用自己的语言表述一下生产者-消费者的核心问题。 答： 在生产者和消费者之间的公用缓冲池中有n个缓冲区，可利用互斥信号量mutex使诸进程实现对缓冲池的互斥作用；利用资源信号量empty和full 分别表示缓冲池中空缓冲区和满缓冲区的数量。进一步假定这些生产者和消费者相互等效，只要缓冲池未满，生产者便可将产品送入缓冲池；只要缓冲池未空，消费者便可从缓冲池中取走一个产品。 6.什么是死锁？产生死锁的原因是什么？ 答： ①死锁：指在多道程序系统中，一组进程中每个进程都无限等待被该组进程中另一进程所占有且永远不会释放的资源，这种现象称为进程死锁，简称死锁。 ②原因：⑴竞争系统资源。“僧多粥少” ⑵进程的推进顺序不当。“次序不当” 7.死锁产生的必要条件是什么？请详述各个条件的具体内容。 答： ①互斥：在一段时间内某资源仅为一进程所占有。 ③请求和保持：进程在请求其他资源时，不主动释放已经占用的资源。 ④不可剥夺：进程已经占用的资源，在未使用完之前，不会被其它进程强制剥夺。 ④环路等待：发生死锁时存在进程——资源的环形链。 四、综合题 1.用P.V原语描述生产者-消费者问题（生产者和消费者共享N个缓冲区）的解决算法。答：Semaphore mutex=1,empty=n,full=0; Item buffer[n]; int in=out=0; Producer生产者： While(true) { 生产产品nextp; wait(empty) ; wait(mutex) ; buffer[ in ] = nextp ; in = (in + 1) % n ; signal(mutex) ; signal(full) ; } Consumer：消费者 While(true) { wait(full) ; wait(mutex) ; nextc = buffer[ out ] ; out = (out + 1) % n ; signal (mutex) ; signal(empty) ; 消费产品nextc； } 东南大学一九九三年攻读硕士学位研究生入学考试试题 试题编号: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 、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)是否是物理可实现的？为什么？请叙述理由； 词法分析设计 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、运算符、界符和关键字，词法分析阶段通常被忽略。 8A Uni--20--20学年第一学期工作计划9864 b 1 东 南 大 学 考 试 卷（B 卷） 课程名称 线性代数 考试学期 07-08-3 得分 适用专业 非电类工科专业 考试形式 闭卷 考试时间长度 120分钟 8A Uni--20--20学年第一学期工作计划9864 b 2 一．填空题（E 表示单位矩阵） 1． 设12102,21111A B ?? ??== ? ?-???? ，则AB = ； 2． 若矩阵435x A ??= ??? 不可逆，则x 满足条件 ； 3． 若矩阵A 满足232A A E O -+=，则1A -= ； 4． 若33?矩阵A 的特征值是1,2,1-，则矩阵123A A E -++的行列式 123A A E -++= ； 5． 若矩阵12321045A x ?? ?= ? ??? 的秩为2，则参数x 满足条件 ； 6． 假设A 是n s ?矩阵，齐次线性方程组0Ax =的基础解系中含t 个解，则齐次线性 方程组0T A y =的基础解系中向量的个数为 ； 7． 若1a α??= ???是矩阵 120b A -??= ???的相应于特征值１的特征向量，则a b ??= ???? ? ??? ； 8． 若二次型22 121212(,)2f x x x x tx x =++是正定的，则参数t 满足条件 ； 9． 如果每个三维行向量都可以由()()()1,2,1,0,1,2,2,3,x -线性表示，则参数x 满足 条件 ； 10． 若矩阵122a ?? ???与矩阵0 053?? ??? 相似，则参数a = 。 8A Uni--20--20学年第一学期工作计划9864 b 3 青山埋白骨，绿水吊忠魂。 8%）计算行列式123 4 111 111 111111x x D x x =，其中1234,,,x x x x 均不等于1。 8%）假设1101000,1,210,11101T P A P P αβαβ-???? ?? ? ? ?==== ? ? ? ? ? ??????? ，求2008A 。 四． （16%）已知矩阵3221 423A k k -?? ? =-- ? ?-?? 。 1. 求A 的特征值多项式。 2. 如果A 相似于对角阵，求参数k 的值； 3. 若A 相似于对角阵，求可逆矩阵P 及对角阵Λ，使得1P AP -=Λ； 4. 是否存在正交阵Q 使得T Q AQ 是对角阵？为什么？ 14%）假设,a b 是实数，二次型 2 22 1231231323(,,)22f x x x x x x ax x bx x =++++ 1． 求二次型123(,,)f x x x 的矩阵A ； 2． 求一可逆线性变换x Cy =将123(,,)f x x x 化成标准形； 3． 问：当参数,a b 满足什么条件时，f 是正定的。 16%）设向量组1231111,3,114a ββ β?????? ? ? ?=== ? ? ? ? ? ???????，12100,1b c αα??? ? ? ? == ? ? ? ????? 。 1. 如果向量组123,,βββ可以由12,αα线性表示，求参数a 的值，求向量组123 ,,βββ的秩及其一个极大线性无关组； 2. 如果12 3,,βββ与12,αα等价，求参数,,a b c 的值，并将123,,βββ中的每个向量 表示成12,αα的线性组合。 8%）证明题（本题所涉及的数均是实数，所有矩阵均是实矩阵）： 1． 设,A B 分别是n s ?、s n ?矩阵。若n s >，证明：齐次线性方程组0ABx =必有 非零解。 2． 假设n 维列向量α的长度1α<，证明：矩阵T A E αα=-是正定的。 共 页 第 页 东 南 大 学 考 试 卷（B 卷） 课程名称 线性代数 考试学期 07-08-3 得分 适用专业 非电类工科专业 考试形式 闭卷 考试时间长度 120分钟 一．填空题（E 表示单位矩阵） 1． 设12102,21111A B ???? == ? ?-???? ，则AB = ； 2． 若矩阵435x A ?? = ??? 不可逆，则x 满足条件 ； 3． 若矩阵A 满足2 32A A E O -+=，则1 A -= ； 4． 若33?矩阵A 的特征值是1,2,1-，则矩阵1 23A A E -++的行列式 123A A E -++= ； 5． 若矩阵12321045A x ?? ? = ? ??? 的秩为2，则参数x 满足条件 ； 6． 假设A 是n s ?矩阵，齐次线性方程组0Ax =的基础解系中含t 个解，则齐次线性 方程组0T A y =的基础解系中向量的个数为 ； 7． 若1a α??= ???是矩阵120b A -??= ???的相应于特征值１的特征向量，则a b ??= ????? ??? ； 8． 若二次型22 121212(,)2f x x x x tx x =++是正定的，则参数t 满足条件 ； 9． 如果每个三维行向量都可以由()()()1,2,1,0,1,2,2,3,x -线性表示，则参数x 满足 条件 ； 10． 若矩阵122a ?? ???与矩阵0053?? ??? 相似，则参数a = 。 共 页 第 页 8%）计算行列式1 2 34 111 111 1111 1 1 x x D x x = ，其中1234,,,x x x x 均不等于1。 8%）假设1101000,1,210,11101T P A P P αβαβ-?????? ? ? ?==== ? ? ? ? ? ??????? ，求2008A 。 四． （16%）已知矩阵3 2 2 1423A k k -?? ? =-- ? ?-? ?。 1. 求A 的特征值多项式。 2. 如果A 相似于对角阵，求参数k 的值； 3. 若A 相似于对角阵，求可逆矩阵P 及对角阵Λ，使得1P AP -=Λ； 4. 是否存在正交阵Q 使得T Q AQ 是对角阵？为什么？ 14%）假设,a b 是实数，二次型 222 1231231323(,,)22f x x x x x x ax x bx x =++++ 1． 求二次型123(,,)f x x x 的矩阵A ； 2． 求一可逆线性变换x Cy =将123(,,)f x x x 化成标准形； 3． 问：当参数,a b 满足什么条件时，f 是正定的。 16%）设向量组1231111,3,114a βββ?????? ? ? ?=== ? ? ? ? ? ???????，12100,1b c αα???? ? ?== ? ? ? ????? 。 1. 如果向量组123,,βββ可以由12,αα线性表示，求参数a 的值，求向量组123 ,,βββ的秩及其一个极大线性无关组； 2. 如果123 ,,βββ与12,αα等价，求参数,,a b c 的值，并将123,,βββ中的每个向量 表示成2,αα的线性组合。 8%）证明题（本题所涉及的数均是实数，所有矩阵均是实矩阵）： 1． 设,A B 分别是n s ?、s n ?矩阵。若n s >，证明：齐次线性方程组0ABx =必有 非零解。 2． 假设n 维列向量α的长度 1α<，证明：矩阵T A E αα=-是正定的。 操作系统第二章练习题 一、选择题 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．选择恰当的进程管理程序 全国2010年度4月高等教育自学考试线性代数（经管类）试题答案 一、单项选择题（本大题共10小题，每小题2分，共20分） 1．已知2阶行列式m b b a a =2 1 21， n c c b b =2 1 21，则 =++2 21 121c a c a b b （ B ） A ．n m - B ．m n - C ．n m + D ．)(n m +- m n n m c c b b a a b b c a c a b b -=+-=+ = ++2 1 212 1 212 21 121． 2．设A , B , C 均为n 阶方阵，BA AB =，CA AC =，则=ABC （ D ） A ．ACB B ．CAB C ．CBA D ．BCA BCA CA B AC B C BA C AB ABC =====)()()()(． 3．设A 为3阶方阵，B 为4阶方阵，且1||=A ，2||-=B ，则行列式||||A B 之值为（ A ） A ．8- B ．2- C ．2 D ．8 8||)2(|2|||||3-=-=-=A A A B ． 4．????? ??=3332 312322 21131211a a a a a a a a a A ，????? ??=3332 312322 211312 11333a a a a a a a a a B ，????? ??=100030001P ，??? ? ? ??=100013001Q ，则=B （ B ） A ．PA B ．AP C ．QA D ．AQ ????? ??=3332312322 211312 11a a a a a a a a a AP ????? ??100030001B a a a a a a a a a =??? ? ? ??=3332312322 211312 11333． 5．已知A 是一个43?矩阵，下列命题中正确的是（ C ） A ．若矩阵A 中所有3阶子式都为0，则秩(A )=2 B ．若A 中存在2阶子式不为0，则秩(A )=2 C ．若秩(A )=2，则A 中所有3阶子式都为0 D ．若秩(A )=2，则A 中所有2阶子式都不为0 6．下列命题中错误．．的是（ C ） A ．只含有1个零向量的向量组线性相关 B ．由3个2维向量组成的向量组线性相关 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 页 - 8 - 04-05学年第二学期 几何与代数期终考试试卷 一、 (24%)填空题 1． 以(1,1,2)A ，(2,1,1)B --，(1,1,1)C --为顶点的三角形的面积为 ； 2． 设3阶矩阵12(,,)A ααα =，23131(,2,)B ααααα=+-。若A 的行列式3A =，则B 的行列式B = ； 3． 若向量(1,0,1)α=，(2,1,1)β=-，(1,1,)k γ=-共面，则参数k = ； 4． 若A 为n 阶方阵，则方阵2I O B A I ??= ??? 的逆矩阵1B -= ； - 9 - 5． 已知向量111η?? ?= ? ??? 是矩阵11201122a A ?? ?= ? ?-??的特征向量，则参数a = ，相应的特征值等于 ； 6． 假设矩阵1000A ??= ??? ，则在实矩阵11001110,,,,11021101B C D E ????????==== ? ? ? ?--???????? 1300F ??= ??? 中，与A 相抵的有 ；与A 相似 的有 ；与A 相合的有 ． 二、 （8%）计算行列式121 111 x x x x x x x x x x ． 三、 （10%）假设 200110102A ?? ?= ? ??? ，121210B -??= ?-??， 求矩阵方程3X B XA =+的解． - 10 - 四、 （14%）假设矩阵 1101011A λλλ?? ?=- ? ???，000θ?? ?= ? ???，11a b ?? ?= ? ??? ． 1． 已知齐次线性方程组Ax θ=的基础解系中有两个 线性无关的解向量．试确定这时参数λ的值，并求这时Ax θ=的一个基础解系． 2． 若在非齐次线性方程组Ax b =的解集中，存在两 个线性无关的解向量，但不存在更多的线性无关的解向量，试确定这时参数λ及a 的值，并求Ax b =的通解． 五、 （10%）已知直线l 过点(1,1,1)P ，与平面 :1 x y z π+-=平行，且与直线1121 x y z λ- ==： 相交。求直线l 的方向向量，并写出直线l 的方程． 六、 （10%）假设二次曲面1π的方程为： 2242x y z +=；平面2π的方程为：1x z =-． 工程矩阵理论试卷 一、假如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 ） 第三章 习题与答案 习题 A 1.求向量123(4,1,3,2),(1,2,3,2),(16,9,1 ,3)T T T =--=-=-ααα的线性组合12335.+-ααα 解 12341161293535331223?????? ? ? ? ? ? ?+-=+- ? ? ?-- ? ? ?-??????ααα1251613109491512561037???????? ? ? ? ? ? ? ? ?=+-= ? ? ? ?--- ? ? ? ?--???????? . 2.从以下方程中求向量α 1233()2()5()-++=+αααααα， 其中123(2,5,1,3),(10,1,5,10),(4,1 ,1,1).T T T ===-ααα 解 由方程得1233322550-++--=αααααα， 1232104651112 632532515118310124???????? ? ? ? ? ? ? ? ?=+-=+-= ? ? ? ?- ? ? ? ?????????αααα 故12 34?? ? ?= ? ??? α,即(1,2,3,4)T =α. 3.求证:向量组12i s α,α,,α,α 中的任一向量i α可以由这个向量组线性表出. 证 120010(1,2,,)i i s i s =+++++= ααααα 4.证明: 包含零向量的向量组线性相关. 证 设向量组为1211α,α,,α,0,α,,αi i s -+ ,则有 12110α0αα00α0α0,0i i s k k -++++++++=≠ 而0,0,,0,,0,,0k 不全为0,故向量组线性相关. 5.设有m 个向量12α,α,,αm ,证明: 若αα()i j i j =≠,则向量组12α,α,,αm 线性相关. 证 显然有1210α0αα0α()α0α0,0i i j m k k k +++++++-++=≠ , 而0,,0,,0,,0,,0,,0k k - 不全为0.故向量组线性相关. 6.判断下列向量组的线性相关性 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 页 东南大学位于江苏省南京市，是中央直管、教育部直属的全国重点大学，为“211工程”和“985工程”重点建设的大学之一。东南大学是中国最早建立的高等学府之一，前身为创建于1902年的三江师范学堂，后经历南京高等师范学校、国立东南大学、国立中央大学、南京大学、南京工学院等历史时期，1988年学校复更名为东南大学，2000年东南大学与南京铁道医学院等校合并组建新的东南大学。经过一个多世纪的发展与建设，东南大学已成为一所以工为特色，理、工、医、文、管、艺等多学科协调发展的综合性大学。 东南大学《数控技术》视频教程仇晓黎 40讲 https://www.doczj.com/doc/eb17998402.html,/thread-69-1-1.html 东南大学《软件工程》视频教程 32讲学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-6172-1-1.html 东南大学《数据库系统原理》辛研 42讲学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-302-1-1.html 东南大学《电工与电子技术》单振才 76讲学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-301-1-1.html 学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-295-1-1.html 学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-207-1-1.html 东南大学《工程结构抗震与防灾》全套视频学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-293-1-1.html 东南大学《工程项目管理》全套视频学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-206-1-1.html 东南大学《建筑力学》上、下册全套视频学习梦想家园 https://www.doczj.com/doc/eb17998402.html,/thread-300-1-1.html 东南大学《基础工程》全套视频学习梦想家园 05-06第三学期 线性代数期终考试试卷 一． （30%）填空题（E 表示相应的单位矩阵） 1. 设3阶矩阵()123,,A ααα=的行列式3A =,矩阵()231,,B ααα=， 则矩阵A B -的行列式A B -= 3 ； 2. 若矩阵A 满足2 A O =，则E A +的逆矩阵1()E A -+= E-a ； 3. 若向量组()()() 1231,,1,1,1,,,1,1,t t t ααα===的秩为2，则参数t 满足条件 -2 ； 4. 假设3阶矩阵A 的特征值为1,2,1-，矩阵* 2B E A =-，其中，* A 是A 的伴随矩阵， 则B 的行列式B = ； 5. 若矩阵10022312A x -?? ?= ? ???与矩阵03B y ?? ? = ? ??? 相似，则(),x y = 1,-1 ； 6. 设(1,1,0),(1,0,1)T T --是3阶实对称矩阵A 的相应于某个非零二重特征值的特征向 量。若A 不可逆，则A 的另一个特征值为 ，相应的一个特征向量 为 ； 7. 已知3元非齐次线性方程组Ax b =的系数矩阵的秩为2, 并且，123,,ααα是Ax b =的3个解向量,其中123(1,1,1),(2,4,6)T T ααα=+=,则Ax b =的通解 是 ； 8. 若4阶方阵,A B 的秩都等于1，则矩阵A B +的行列式A B += ； 9. 若矩阵211A x ??= ???与矩阵1221B ?? = ?-?? 合同，则参数x 满足条件 。 二．（10%）计算下述行列式的值：1 11+11 1 11+1111111 1 x x D x x = -- 东南大学一九九四年攻读硕士学位研究生入学考试试题 试题编号: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 （e _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ ? ? ? ? ? ?诚信应考 , 考试作弊将带来严重后果！ ?线性代数期末考试试卷及答案 ? ? ? 号?注意事： 1.考前将密封内填写清楚； 位? 2.所有答案直接答在卷上( 或答上 ) ； 座? 3．考形式：开（）卷； ? 4.本卷共五大，分100 分，考 120分。 题号一二三四五总分? ?得分 ?评卷人 ? ? ? ?一、（每小 2 分，共 40 分）。 ? 业? 专?1．矩A为2 2矩阵, B为23矩阵 ,C为32矩阵，下列矩运算无意的是? ?【】 ? ? ) ? 封A B. ABC C . BCA D. CAB ?. BAC 2 答?＋ E =0 ，其中 E是 n 位矩，必有【】 2. n 方 A 足 A 院不 ? A.矩 A 不是矩 B. A=-E C. A=E D. det(A)=1 ? 学内 ? ? 封?3. A n 方，且行列式det(A)= 1 ,det(-2A)=【】密 ? (? A. －2－2 n－2n ? B. C. D. 1 ? ?4. A 3 方，且行列式det(A)=0，在 A的行向量中【】? ? A. 必存在一个行向量零向量 ? ? B. 必存在两个行向量，其分量成比例 ? C. 存在一个行向量，它是其它两个行向量的性合 号? 密 D. 任意一个行向量都是其它两个行向量的性合 学 ? ? 5．向量a1, a2,a3性无关，下列向量中性无关的是【】? ?A．a1a2 , a2a3 , a3a1 B.a1, a2 ,2a13a2 ? C. a2,2a3,2a2a3a1－ a3, a2 , a1 ? D. ? ? 名? 6. 向量 (I):a1 ,, a m (m 3) 性无关的充分必要条件是【】 姓? ? ? ? ? ? 数据结构试卷（一） 三、计算题（每题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< 一. 判断题（正确打√，错误打×） 1若s α不能由121,,,-s αααΛ线性表示，则s ααα,,,21Λ线性无关. (×) 解答：反例：取01=α，02≠α，则2α不能由1α线性表示，但21,αα线 性相关. 2. 如果β可由321,,ααα唯一线性表示,则321,,ααα线性无关.(√) 解答：向量β能由向量组A 唯一线性表示的充分必要条件是 m R R m m ==),,,(),,,,(2121αααβαααΛΛ； 所以3),,(321=αααR ，所以321,,ααα线性无关. 3. 向量组的秩就是它的极大线性无关组的个数.(×) 解答：正确结论： 向量组的秩就是它的极大线性无关组所含向量的个数. 4. 若向量组γβα,,只有一个极大无关组，则γβα,,线性无关. (×) 解答：反例：取0,0==≠γβα，则向量组γβα,,只有一个极大无关 组α，但γβα,,线性相关. 正确命题：若γβα,,线性无关，则γβα,,只有一个极大无关组. 二. 单项选择题 1.设向量组（1）:321,,ααα与向量组（2）:21,ββ等价，则( A ). （A ） 向量组（1）线性相关; （B ）向量组（2）线性无关; （C ）向量组（1）线性无关; （D ）向量组（2）线性相关. 解答：因为等价的向量组具有相同的秩，所以 32),(),,(21321<≤=ββαααR R ，所以向量组（1）线性相关. 2. 3维向量组1234,,,αααα中任意3个向量都线性无关，则向量组中（A ） （A ）每一个向量都能由其余三个向量线性表示; （B ）只有一个向量能由其余三个向量线性表示; （C ）只有一个向量不能由其余三个向量线性表示; （D ）每一个向量都不能能由其余三个向量线性表示. 解答：因为4个3维向量线性相关，所以1234,,,αααα线性相关，而1234,,,αααα中任意3个向量都线性无关，所以每一个向量都能由其余三个向量线性表示.所以选（A ） 3. 设n 维向量组m ααα,,,21Λ线性无关，则(B ). （A ）向量组中增加一个向量后仍线性无关; （B ）向量组中去掉一个向量后仍线性无关; （C ）向量组中每个向量都去掉第一个分量后仍线性无关; （D ）向量组中每个向量任意增加一个分量后仍线性无关. 解答：根据“全体无关则部分无关”知选项（B ）正确. 注意（D ），“向量组中每个向量任意增加一个分量后”不是 原来的接长向量组，所以不能保证还线性无关.
相关主题
文本预览