东南大学工程制图试卷题(10题)PPT
东南大学数字通信试卷(附答案)
东南大学考试卷(A卷) 课程名称 数 字 通 信 考试学期 04-05-2得分 适用专业无线电工程系 考试形式闭 卷 考试时间长度120分钟共 页 Section A：True or False （15%） 1. 1.When the period is exactly 2m, the PN sequence is called a maximal-length-sequence or simply m-sequence. 2. 2.For a period of the maximal-length sequence, the autocorrelation function is similar to that of a random binary wave. 3. 3.For slow-frequency hopping，symbol rate R s of MFSK signal is an integer multiple of the hop rate R h. That is, the carrier frequency will change or hop several times during the transmission of one symbol. 4. 4.Frequency diversity can be done by choosing a frequency spacing equal to or less than the coherence bandwidth of the channel. 5. 5.The mutual information of a channel therefore depends not only on the channel but also on the way in which the channel used. 6. 6.Shannon’s second theorem specifies the channel capacity C as a fundamental limit on the rate at which the transmission of reliable error-free messages can take place over a discrete memoryless channel and how to construct a good code. 7.7.The syndrome depends not only on the error pattern, but also on the transmitted code word. 8.8.Any pair of primitive polynomials of degree m whose corresponding shift registers generate m-sequences of period 2m-1 can be used to generate a Gold sequence. 9.9.Any source code satisfies the Kraft-McMillan inequality can be a prefix code. 10.10.Let a discrete memoryless source with an alphabet ? have entropy H? and produce symbols once every s T seconds. Let a discrete () memoryless channel have capacity and be used once every C c T
东南大学十套数据结构试题及答案
数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1. 在如下数组A 中链接存储了一个线性表，表头指针为A [0].next ，试写出该线性表。 A 0 1 2 3 4 5 6 7 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）设链表表示的线性表为（a 1,a 2, …,a n ）,写出算法执行后的返回值所表示的线性表。 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<
东南大学《工程矩阵理论》试卷09-10-A
一. （10％）求22×C 的子空间12,V V 的交空间12V V ∩及和空间12V V +的基和维数，其中，V x ∈?． 12,y ?????? |,|,C V x ???=∈??????x y x y x y y x ??=??????y C ??二. （10%）欧氏空间3[]R x 中的内积定义为：对3(),()[]x x R x ?ψ?∈， )1 1(),()()(x x ?ψ?<>∫x ?ψ=x dx 。令1α=，x β=，2x η=， (,)W L αβ=。求η在W 中的正投影，即求0W η∈，使得 0min W ξηηη∈ξ?=?． 三. （20%）在22×矩阵空间22C ×上定义线性变换f 如下：对任意矩阵22X C ×∈， ?，其中，a 为234a a a a ?()f X ??=?? X 的迹()tr X 。 1. 求f 在22C ×的基11122122,,,E E E E 下的矩阵M ； 2. 分别求f 的值域()R f 及核子空间()K f 的基及维数； 3. 求f 的特征值及相应的特征子空间的基； 4. 问：是否存在22C ×的基，使得f 在这组基下的矩阵为对角阵？为什么？ 四. （10%）根据参数,a b 不同的值，讨论矩阵b ??的Jordan 标准形，并求矩阵100的秩。 1702001a A ???=????? ()A I ?五. （14%）假设矩阵． 101002101A ????=?????? 1. 求A 的广义逆矩阵A + ； 2. 求一个次数不超过2的多项式()f λ，使得()At f A Ae =． 六. （10%）假设f 是n 维酉空间V 上的线性变换，若对任意,V αβ∈，有())((),)(,f f αβα=β。 1. 证明：在V 的标准正交基下，f 的矩阵为Hermite 矩阵； 2. 证明：存在V 的一组标准正交基，使得f 的矩阵为对角阵。 七. （8%）假设s n ×矩阵A 的秩为r ，证明22F A A A ≤≤。
东南大学《工程矩阵理论》试卷样卷及答案
工程矩阵理论试卷 一、假如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。
东南大学十套数据结构试题及答案(同名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<
东南大学14-15-2 弹性力学试卷-A
东 南 大 学 考 试 卷 （A 卷） 课程名称 弹性力学 考试学期 14-15-2 得分 适用专业 交通运输工程 考试形式 闭卷 考试时间长度 120分钟 共3 页 第 1 页 一、问答题（30分，每小题3分） 1. 弹性力学中的基本假定有哪些？ 2. 什么是边界条件？它可以分为哪几种类型？ 3. 什么是逆解法？ 4. 试叙述圣维南原理。 5．试写出极坐标系中用应力函数表达的相容方程。 6. 不计体力时，在极坐标中求平面应力问题，归结为求解一个应力函数 ()ρ?Φ，，它应满足那些条件？ 7. 产生轴对称应力状态的条件是什么？ 8. 小孔口问题的应力集中现象具有那些特点？ 9. 试叙述极小势能原理。 10. 试写出弹性力学的虚功方程。 二、计算题 1. 试证明：发生最大与最小切应力的面上，正应力的数值都等于两个主应力的平均值。（10分） 2. 已知开孔矩形薄板在图示荷载作用下的应力解为 ???? ??-???? ??-+???? ??-=2222223112cos 212ρρ?ρσρr r q r q ???? ??+-???? ??+=4422312cos 212ρ?ρσ?r q r q 试求在孔边应力分量?σ达到的最大值及其位置。（10分）
3. 试检验2 2312 6y a y a += Φ能否作为应力函数？若能，试求应力分量（不计体力），并画出图示杆件上的面力，求面力的合力并指出该应力函数所能解的问题。（10分） 4. 已知内半径为r ，外半径为R 的圆环受内压1q 作用时，圆环中的应力分别为 122 2 2 11 q r R R --- =ρσρ；12 2 2 2 11q r R R -+= ρσ? 试求具有圆形孔无限大弹性薄板内的应力。（10分） 5. 设半平面体在直边界上受集中力偶的作用，单位宽度上力偶矩为M ，如图所示，设应力函数为2=B sin +C ??Φ，试求应力分量（15分）。 共3 页 第2页 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效
东南大学十套数据结构试题及答案
东南大学十套数据结构 试题及答案 Document number：BGCG-0857-BTDO-0089-2022
数据结构试卷（一） 三、计算题（每题 6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试 写出该线性表。 A 0 1 2 3 4 5 6 7 dat a nex t 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）设链表表示的线性表为（a 1,a 2 , …,a n ）,写出算法执行后的 返回值所表示的线性表。 2.void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<
东南大学《工程矩阵理论》试卷样卷及答案(修改)1
工程矩阵理论试卷样卷10b 一、已知22 C ?的子空间 1,x x V x y C y y ???? =∈?? ?????，2,x y V x y C x y ??-??=∈?? ?-???? ，分别求121212,,,V V V V V V +I 的一组基及它们的维数。 解：1V 的基为：11000011,???? ? ????? ，2维。 2V 的基为：10011001,-???? ? ?-???? ，2维。 设12V V η∈I ，比较12,V V ，则y x =-，x x x x η??= ?--??，所以基为1111η?? = ?--?? ，1维。 12V V +为由12,V V 生成的空间，121100100100111001(,,,)V V L -???????? += ? ? ? ?-???????? ，其极大线性无关组为：110010001110,,?????? ? ? ?-?????? ，即为12V V +的基，3维。 二、设22 C ?上的线性变换f 定义为： ()t t f X t t ??= ???，22 a b X C c d ????=∈ ??? ，其中，t 表示矩阵X 的迹()tr X a d =+。 1、求f 在V 的基11E ，12E ，21E ，22E 下的矩阵A ； 2、求f 的值域()R f 及核子空间()K f 的基及它们的维数； 3、问：()()R f K f +是否为直和？为什么？ 解：1、11221()()tr E tr E == 12120()()tr E tr E == 11221111()()f E f E ??== ??? 1221 0000()()f E f E ?? == ???
东南大学2017秋算法试卷
东 南 大 学 考 试 卷（A 卷） 课程名称 算法设计与分析 考试学期 2017-2018-2 得分 适用专业 计算机 考试形式 开卷 考试时间长度 150分钟 （ 可携带纸质教材、课件、讲义、笔记） 1. 算法A 的时间复杂度为 ，那么用 表示算法A 的时间复杂度（即 ）的写法正确吗？（7分） 2. 已知一个NP 完全问题A 和一个NP 问题B ，假设现已证明A 可多项式时间规约到B 问题的一个实例，那么B 可多项式时间规约到A 的一个实例吗?为什么？（10分） 3. 对于有些问题为何需要设计近似算法求解。（8分） 4. 在建滑雪道时，需要铲掉道上凸起小丘以形成坡道，一条坡道的高度递减或递增。现考虑简化的一维滑雪道问题。给定 个整数 ，分别表示雪道上的高度，请设计一种算法，降低最少的整数，使之成为只有一条或只有两条坡道的滑雪道。如下左图所示，降低2个整数（将下标为4处和5处的高度降低到比3处低，比6处高，且4处比5处高），则可形成一条滑雪坡道。又如下右图所示，降低2个整数（将1处的高度降低到比0处高，比2处低；将9处的高度降低到比8处低，比10高），则可形成两条滑雪坡道（15分） 5. 给定一个由 个整数构成的集合 和另一个整数 ，判断S 中是否有两个元素的和为 。试设计一个时间复杂度为 的算法求解上述问题。（15分） 6. 对一棵树进行着色，每个结点可着黑色或白色，相邻结点不能着相同颜色。令树的根为 ，请设计一种算法对树中尽量多的节点着黑色。（15分） 7. 某公司有个工厂和仓库。由于原材料等价格波动，工厂每个月的生产成本也会波动，令第 个月产品的单位生产成本为 （该月生产一个产品的成本为 ）。仓库储存产品的 成本也会波动，令第 个月产品的单位储存成本为 （该月存储一个产品的成本为 ）。令第 个月需要供应给客户的产品数量为 ，仓库里的和生产的产品均可供应给客户。假设仓库的容量无限大，供应给客户剩余的产品可储存在仓库中。若已知 个月中各月的单位生产成本 、单位储存成本 ，以及产品供应量 ，请设计一时间复杂度为 算法求这 个月的最低总成本。（15分） 8. 下图是一个流网络。请计算s 到t 的最大流值是多少？并标示出一种流方式。（15分）
东南大学十套数据结构试题与答案.docx
数据结构试卷（一） 三、算（每6分，共24 分） 1. 在如下数 A 中存了一个性表，表指 A [0].next，写出性表。 A01234567 data605078903440 next3572041 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,a 2, ? ,a n）, 写出算法行后的返回所表示的 性表。 2. void ABC(BTNode * BT) { if BT { ABC (BT->left); ABC (BT->right); cout<
东南大学现代光学基础试卷A
东南大学现代光学基础-试卷A
————————————————————————————————作者：————————————————————————————————日期：
东 南 大 学 考 试 卷（ A 卷） 课程名称 现代光学基础 考试学期 13-14-2 得分 适用专业 考试形式 闭卷 考试时间长度 120分钟 题目 一 二(1) 二(2) 二(3) 三(1) 三(2) 三(3) 三(4) 总分 得分 批阅人 一．选择和填空题(共18题，共36分，每题二分) 1．在尖劈所生成的等厚干涉图样中，若尖劈的顶角加大，则干涉条纹间距将[ ]. A. 增大； B. 减小； C. 不变； D. 不确定。 2．菲涅耳小圆屏衍射图样的中心是[ ]. A. 亮点； B. 暗点； C. 不确定； D. 随接受屏至衍射屏的距离的变化而发生交替的亮暗变化。 3．用会聚透镜对实物进行成像时，如希望获得一倒立放大的实像，实物必须位于透镜前[ ] A. 一倍焦距外到二倍焦距内； B. 二倍焦距以远； C. 一倍焦距内； D. 无法确定。 4． 自然光以60°的入射角照射到某两介质交界面时，反射光为完全线偏振光，则折射光为[ ] A. 部分偏振光且折射角是30°. B. 完全线偏振光且折射角是30°. C. 部分偏振光，但须知两种介质的折射率才能确定折射角． D. 完全线偏振光, 但须知两种介质的折射率才能确定折射角. 5．两偏振片堆叠在一起，一束自然光垂直入射其上时没有光线通过．当其中一偏振片慢慢转动180°时透射光强度发生的变化为[ ]。 A ．光强先增加，后减小，再增加． B ．光强先增加，后又减小至零． C ．光强单调增加． D ．光强先增加，然后减小，再增加，再减小至零． 6. 某水箱里注水(n=1.333)深2m ，箱底有一硬币，则硬币的像似深度为[ ] A ，1m ； B ，2m ； C ，1.5m ； D ，2.666m 学号 姓名 密 封 线 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效
11东南大学数据结构试卷A
共 10 页 第1页 东 南 大 学 考 试 卷（A 卷） 课程名称 数据结构 考试学期 10-11-3 得分 适用专业 吴健雄学院610 考试形式 闭卷 考试时间长度 120分钟 一、选择题（每题1分，共5分） 1．设有一个二维数组A[m][n]，如果A[0][0]的首地址为644(10进制)，A[2][2]的首地址为676，每个元素占一个字节，则A[4][5]的首地址为（ ）。 A ．692 B ．626 C ．709 D ．724 2．若让元素1，2，3依次但并非连续进栈，则哪种出栈次序是不可能的（ ） A ．3，2，1 B ．2，1，3 C ．3，1，2 D ．1，2，3 3．设完全二叉树有82个结点，从根结点开始顺序编号，根节点为1号，其他结点自上向下，同一层次自左向右连续编号。则第41号结点的双亲结点的编号为（ ） A ．20 B ．21 C ．81 D ．82 4．采用对半搜索算法搜索长度为n 的有序表，元素的平均搜索长度为（ ） A ．O(n 2) B ．O(n) C ．O(n log 2n) D ．O(log 2n) 5．采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ） A ．中序遍历 B ．前序遍历 C ．后序遍历 D ．按层次遍历 二、判断题（每题1分，共5分） 1．邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。（ ） 2．直接选择排序是一种不稳定的排序方法。 （ ） 3．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。在设计再散列函数时，要求计算出的值与表的大小m 互质。 （ ） 4．连通分量是无向图中的极小连通子图。 （ ） 5．若有一个叶子节点是二叉树中某子树的前序遍历结果序列的最后一个结点， 它一定是该子树的中序遍历结果序列的最后一个结点。 （ ） 自 觉 遵 守 考 场 纪 律 如 考 试 作 弊 此 答 卷 无 效
东大16秋学期《工程制图Ⅰ》在线作业3
16秋学期《工程制图Ⅰ》在线作业3 一、单选题（共5 道试题，共50 分。） 1. 画阶梯剖视图时，两剖切面的转折处 A. 画粗实线 B. 画细实线 C. 不应画转折处的交线 D. 任意 正确答案： 2. 标注尺寸时尺寸界线一般画细实线，必要时可以由其他线代替，但线型（）除外。 A. 对称中心线 B. 轴线 正确答案： 3. 视图的形状和大小与投影面的位置（）。 A. 有关 B. 无关 C. 有关但关系不大 D. 说不清楚 正确答案： 4. 基本视图有（）个，当基本视图按投影关系配置时，（）视图名称。 A. 6个、不注 B. 6个、标注 C. 3个、不必标注 D. 3个、必须标注 正确答案： 5. 组合体的画图、读图以及尺寸标注的基本方法是（）。 A. 综合方法 B. 形体分析法 C. 线面分析法 D. 不确定 正确答案： 16秋学期《工程制图Ⅰ》在线作业3
二、多选题（共3 道试题，共30 分。） 1. 尺寸标注时，下列哪一项是错误的或是应该尽量避免的。 A. 截交线、相贯线不应直接注尺寸； B. 尺寸线与尺寸线或尺寸界线相交; C. 在虚线上标注尺寸; D. 尺寸标注在最能反映形体特征的视图上. 正确答案： 2. 圆锥被截平面截切时会产生（）截交线，其中有（）是曲线。 A. 5种 B. 4种 C. 3种 D. 1种 正确答案： 3. 代号GB/T 17450——1998的含义是： A. “GB/T”表示推荐性国家标准 B. “GB/T”表示强制性国家标准 C. “17450”表示标准的顺序号 D. “1998”表示标准发布的年份 正确答案： 16秋学期《工程制图Ⅰ》在线作业3 三、判断题（共2 道试题，共20 分。） 1. 三等规律只适用于物体的整体而不适用于局部。 A. 错误 B. 正确 正确答案： 2. 齿轮、滚动轴承、弹簧等常用件在工程图样上都按规定画法绘制。 A. 错误 B. 正确 正确答案：