中南大学算法试卷

中南大学考试试卷

2012 -- 2013学年上学期时间120分钟 2013 年1 月4日算法分析与设计课程 48 学时 3 学分考试形式：闭卷

专业年级：10级计算机、信安、物联本科生，总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上

1. (15分)本期学了很多类算法，请针对以下几类设计策略，举出相应的例子，详细描述算法细节，以说明它们为什么是属于相应的设计策略？

（1）分治法

（2）动态规划

（3）贪心策略

2. （30分）请判断下列陈述是否正确。

（1）根据Master定理，可得到递归式T(n)=4T(n/2)+n2的解为T(n)=O(n2logn). （2）归并排序在最好情况下的时间复杂度为O(nlogn).

（3）具有n个结点的二叉排序树的树高均为O(logn)。

（4）如果一个问题是NP完全问题，它肯定也是NP问题。

（5）给定n个数，可以在O（n）的时间内找到10个最大数与10个最小数之间的中间数。

（6）Kruskal算法利用了动态规划思想寻找给定图中的最小生成树。

（7）n!=O(2n)。

（8）回溯法借鉴了广度优先的策略得到问题的最优解。

（9）对于一个有n个顶点m条边的无向图G，有两个不同的顶点s t，则在O(m+n)的时间内可以找到s与t之间的最短路径。

（10）在最坏情况下，快速排序耗费O(N2)。

（11）如果图中包含负权值的边，则Dijkstra算法不可适用。

（12）分治法是属于自底向上的算法策略；动态规划是属于自顶向下的算法策略。（13）有一个算法，将n个整数a1,...,a n作为输入，算法的时间复杂度是O(a1+a2+......+a n)。它是一个多项式时间算法。

（14）有一个图G=(V,E) ，每条边e∈E的权W e>0, 如果一棵生成树T 最小化Σe∈T W e，那么T 也最小化Σe∈T W e2，反之也成立（即图中边的权值都平方后，生成树T仍是这个图的最小生成树）。

（15）给定两个判定性问题Q1、Q2，如果Q1可以在多项式时间内规约到Q2，

则Q1和Q2具有同等难度。

3. （20分）算法设计（选做两题）

（1）（10分）设计一个算法判断一个多边形是否是凸多边形，并分析你的算法的时间性能(注：输入是沿着多边形逆时针的顶点系列)。

（2）（10分）给定图G=(V, E)，利用深度优先算法统计图G中连通块的个数。给出统计算法.

（3）(10分)给定边加权图G=(V, E)，图G中的最大生成树为图G中所有生成树中权值最大的生成树。设计构造最大生成树的算法

4. （10分）求解下列递归式。T(1)=1.

（1）T(n)=2T(n-1)+1

（2）T(n)=T(n/2)+T(n/4)+n2

5. （25分）对于0/1背包问题，给定n个物品，每个物品都具有一定的权重和价值，寻找物品的一个子集，使得当把这些物品放到背包中时，物品的总重量不会超过背包的容量M。假设n=4，W={10,7,8,4}，V={100,63,56,12}，M=16。

（1）设计该问题的动态规划递归式（5分）

（2）给出利用动态规划技术得到最优解的具体过程（10分）

（3）给出利用分支限界技术求得最优解的具体过程（10分）

注：上界函数可定义为：ub=V+(M-w)(v i+1/w i+1)

中南大学考试试卷

中南大学考试试卷 2010-- 2011 学年 下 学期 总分100分，占总评成绩 70 % 时间110分钟 机械制造工艺学 课程 40 学时 2.5 学分 考试形式 闭 卷 专业班级： 学号： 姓名： 1、此页不作答题纸，请将答案写在答题纸上； 2、请在答题纸左上角用正楷字体写上任课老师的名字，交卷时按任课老师交卷。 一、填空题(每空1分，共30分) 1. 机械加工工艺规程的格式不尽相同，在大批大量生产中使用的工艺文件为（ ）。 2. 工件在机床上或夹具中装夹有三种主要的方法，即（ ）、（ ）和（ ）。 3. 某轴尺寸为Φ036 .0014.085.20++mm ，如将尺寸公差按“入体原则”标注，该轴尺寸为( )。 4. 在时间定额的组成中，( )和（ ）的总和称为操作时间。 5. 机器中最小的装配单元是（ ）。 6. 主轴回转轴线的运动误差可以分解为（ ）、（ ）和（ ）三种基本形式。 7. 在车床上车削轴类零件，采用双顶针定位，如果工艺系统中工件的刚度不足，则会产生（ ）误差；如果工艺系统中机床的刚度不足，则会产生（ ）误差。 8. 机械零件表面层金属硬度的变化可以用（ ）和（ ）两个指标来衡量。 9. 磨削淬火钢时，如果磨削区温度超过了相变温度，而磨削过程没有冷却液，零件表层金属将产生（ ）烧伤。 10. 表面强化工艺是指通过（ ）加工方法，使表层金属产生冷态塑性变形。 11. 零件的加工精度包含三方面的内容，即（ ）、（ ）和（ ）。 12. 保证产品装配精度的方法有（ ）、（ ）、（ ）和（ ）。 13. 精基准的选择原则有（ ）原则、（ ）原则、（ ）原则、自为基准原则和便于装夹原则。 14. 加工表面的几何形状误差包括表面粗糙度、（ ）、（ ）和（ ）。

岩石力学-硕士研究生课程报告-中南大学

硕士研究生课程报告 题目顺层高边坡稳定性影响因素 及工程灾害防治 姓名曾义 专业班级岩土13级 任课教师阳军生张学民 中南大学土木工程学院

引言 近年来，随着铁路公路建设步伐加快，铁路公路等级不断提高，边坡防护建设工程中所遇到的岩土边坡安全稳定性问题也相应增多，并成为岩土工程中比较常见的技术难题。由于工程建设的需要，往往在一定程度上破坏或扰动原来较为稳定的岩土体而形成新的人工边坡，因而普遍存在着边坡稳定的问题需要解决。国家实施西部大开发战略以来，西部山区高等级公路得到迅速发展。在山区修建高等级公路不可避免会遇到大量的深挖高填路基，就目前建设的高速公路情况看:一般情况下，100km长的山区高等级公路，挖填方路基段落长度占路线总长度的60%以上。已建高速公路最高的填方已达到50多米,最高的挖方边坡高度已超过100m。尽管山区高等级公路的建设越来越倡导环境保护，尽量避免深挖高填，但路基作为公路的主要结构，其边坡稳定问题不可避免。在山区复杂多变的地质条件下建设高等级公路，其边坡稳定性问题必将受到人们的普遍关注，高边坡岩土安全状况直接关系到公路交通运输安全。 虽然计算理论方法、地质探测技术、现代监测技术、边坡加固技术及施工技术不断的在进步，但顺层边坡稳定性问题和高边坡稳定性问题，时至今日依然是国内外学者研究的热点问题，并逐步涌现出许多的新的研究方向。 1、顺倾高边坡稳定性研究现状 随着人类工程活动的发展，对边坡问题的研究也在不断深入，归纳前人对边坡问题的研究大致可分为以下几个阶段： 人们对边坡稳定性的关注和研究最早是从滑坡现象开始的（张倬元等，2001）。19世纪末和20世纪初期，伴随着欧美资本主义国家的工业化而兴起的大规模土木工程建设（如修筑铁路、公路，露天采矿，天然建材开采等），出现了较多的人工边坡，诱发了大量滑坡和崩塌，造成了很大的损失。这时，人们才开始重视边坡失稳给人类造成的危害，并开始借用一般材料分析中的工程力学理论对滑坡进行半经验、半理论的研究。 20世纪50年代，我国学者引进苏联工程地质的体系，继承和发展了“地质历史分析”法，并将其应用于滑坡的分析和研究中，对边坡稳定性研究起到了推动作用（张倬元等，1994）。该阶段学者们着重边坡地质条件的描述和边坡类型的划分，采用工程地质类比法评价边坡稳定性。 20世纪60年代，世界上几起灾难性的边坡失稳事件的发生（如意大利的瓦依昂滑坡造成近3000人死亡和巨大的经济损失）（张倬元等，1994）,使人们逐渐认识到了结构面对边坡稳定性的控制作用以及边坡失稳的时效特征，初步形

中南大学考试试卷13年PLC试卷1

中南大学考试试卷 2013学年1 学期《可编程序控制器》课程（A卷） 一、填空题(本题30分，每空1分） 1、STEP7 Micro是S7-200的编程软件，使用该软件的微机通过①电缆②（可以，不可以）直接与PLC通讯，③（能，不能）进行PLC运行状态的在线监视。 2、定时器T38的名称T38有三个含义：①、②和③。 3、①是初始化脉冲，仅在PLC由② _变为③时接通一个扫描周期。 4、LDI、AI、ONI等指令中的“I”表示①功能，其执行时从实际②得到相关的状态值。 5、输出指令不能用于①映像寄存器,输入指令不能用于②映像寄存器。 6、CPU222使用数据发送指令XMT时操作数PORT指定通讯端口，取值为①，控制寄存器为②。 7、外部的输入电路接通时，对应的输入映像寄存器为①状态，梯形图中对应的常开触点②，常闭触点③。 8、PLC与继电接触器控制的重要区别是工作方式不同，继电接触器是按①方式工作的；而PLC是②方式工作的。 9、若VD400=16#44332211，则VB403= ①、VB402= ②、 VB401= ③、VB400= ④。 10、广义上S7－200 型PLC程序由①、②与③三部分构成。 11、PLC的最基本的应用是用它来取代传统的①进行②控制。 12、AC是①存储器的标识符。 二、选择题(本题15分,每小题1分) 1．PID回路指令操作数TBL可寻址的寄存器为（）。 A．VW B．MB C．VB D．IB 2．CPU226本机I/O点数为（）。 A.14／10 B.8／16 C.24／16 D.14／16 3.下列不属于PLC硬件系统组成的是（）。 A. 中央处理单元 B.输入输出接口 C. 用户程序 D.通讯接口 4．HSC4的

中南大学考试试卷

冶金设备学试卷九 中南大学考试试卷 200 年~200 年度第学期时间110 分钟 卷冶金设备学课程学时学分考试形式：开 专业班级：，总分100分占总分 % 一.有关冶金设备论文一篇（30分) 题目：自拟 内容：以各类冶金设备为主，题材自定 形式：正式发表论文的标准格式 二.简答题（每小题5分，共30分） 1.重油的燃烧包括哪些过程，怎样提高重油的燃烧效率？ 2.镁砖具有什么性质；为什么不能用水砌筑镁砖？ 3.离子交换树脂具有哪些性质？按活性基团的性质，离子交换树脂可分为哪几种类型。 4.湿法冶炼金属设备的腐蚀可分为几种形式，试举例说明。 5.铝电解槽有哪些类型，各有何特征？ 6.试述搅拌混合反应槽的类型和适用范围 三、计算题（共40分） 1.已知重力收尘器所处理的烟气中烟尘密度为4500kg/m3，降尘室内长为5m，宽为2m，高为2m；操作条件下气体流量为25000m3/h，气体密度为0.6kg/m3，粘度为3×10-5Pa·s，ξ0为20，试求能完全除去的最小烟尘颗粒的粒径。（5分）

2.已知发生炉煤气的干成分为：CO g29.8%，H2g15.4%，CH4g 3.08%，CO2g8.33%，O2g0.21%，N2g43.18%；当空气消耗系数n=1.2时，求： ⑴.30℃时，煤气的湿成分（3分）； ⑵.理论空气需要量和实际空气需要量（6分）； ⑶.燃烧产物生成量、成分和密度（6分）； ⑷.实际燃烧温度（5分）。 3.一种悬浮液含有直径为1.5×10-4m的球形颗粒，生成的滤饼是不可压缩的，其空隙率为0.55，水的粘度为10-3P，试求滤饼的比阻。（5分） 4.某恒压过滤设备的过滤面积为1m2，过滤10分钟时得滤液0.16m3，过滤15分钟时得滤液0.2m3，问最初过滤5分钟时得滤液多少m3。（10分）

中南大学工程训练报告15

自动化工程训练 —基于MATLAB的电力电子系统仿真 学院：信息科学与工程学院 仿真内容：三相桥式整流电路 班级姓名：自动化0801 肖娉 学号：0909080320 指导老师：桂武鸣老师 日期：2011.08.29--2011.09.09

电力电子技术综合了电子电路、电机拖动、计算机控制等多学科知识，是一门实践性和应用性很强的课程。由于电力电子器件自身的开关非线性，给电力电子电路的分析带来了一定的复杂性和困难，一般常用波形分析的方法来研究。仿真技术为电力电子电路的分析提供了崭新的方法。 本次工程训练的目的是初步掌握在MA TLAB/Simulink环境下电力电子系统的仿真。通过为期两周的学习，掌握一些MA TLAB的基础、Simulink环境和模型库、电力电子器件模型、变压器和电动机模型等。 MATLAB是一种科学计算软件，它是一种以矩阵为基础的交互式程序计算语言。SIMULINK是基于框图的仿真平台，它挂接在MATLAB环境上，以MATLAB的强大计算功能为基础，以直观的模块框图进行仿真和计算。 本文主要以MATLAB/SIMULINK仿真软件为基础，完成了对三相桥式整流电路带电阻、阻感、反电动势、直流电机负载的建模与仿真，并且给出了仿真结果波形，同时根据仿真结果进行了分析。证实了该方法的简便直观、高效快捷和真实准确性。

前言 第一章MATLAB/Simulink仿真的目的与意义 (1) 第二章MATLAB/Simulink的基础知识 (2) 2.1 MATLAB基础 (2) 2.1.1 MATLAB语言的功能 (2) 2.2.2 MATLAB集成环境 (3) 2.2 Simulink仿真基础 (5) 2.2.1 Simulink的模块库介绍 (6) 2.2.2 SimPowerSystems的介绍 (6) 2.2.3 Simulink部分模型介绍 (7) 2.2.4 Simulink仿真运行 (8) 第三章三相桥式可控整流电路的仿真 (10) 3.1 三相桥式整流电路 (10) 3.1 电阻、阻感和反电动势负载 (11) 3.2 直流电机负载 (16) 3.2.1 整流状态 (16) 3.2.2 有源逆变状态 (18) 第四章心得体会 (21) 参考文献 (23)

中南大学模电试卷及答案

中 南 大 学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工作在 区。 3． 在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是 放大器，A u2是 放大器，A u3是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极R e 公共电阻对 信号的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 2001200f j A += ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D 为理想元件，已知u i = 5sin ωt V ，试对应u i 画出u o 的波形图。

2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分）

中南大学考试试卷带答案

中南大学考试试卷带答案 2010 — 2011 学年上学期时间110分钟MATLAB程序设计与仿真课程 32 学时 2 学分考试形式：闭卷专业年级：电子信息工程2008级，总分100分，占总评成绩70% 一、填空题（本题42分，每空2分） 1．MATLAB中的显示所有内存变量的命令是：who ；清除内存变量的命令是：clear 。 2．在MA TLAB命令窗口中的“≥”标志表示MA TLAB处于准备状态。 3．把一个图形显示在一个图像窗口的m×n个子图像中的第p个位置的命令是subplot(m,n,p) 。 4．设A=reshape(1:9,3,3), 删除矩阵A的第7号元素后，A= 1 2 3 4 5 6 8 9 。 5.已知A=[1 2 3；4 5 0；7 8 9]；B=[1 0 3；1 5 0；0 1 2]；写出下列各指令运行的结果。 A+B ans=2 2 6;5 10 0;7 9 11 ； A.*B ans= 1 0 9;4 25 0;0 8 18 ； diag(A)/diag(B) ans= ； A(3)*B(4) ans= 0 。 6．假定变量A是5行4列的矩阵，则plot（A）将在图形窗口绘制 4 条折线。7．x=-2.65, 则fix(x)= -2 , floor(x)= -3 , ceil(x)= -2 。 8．假定将符号变量x,y定义“x=sym(…a?);y=sym(?5?); z=sym(?2?);”，则写出下列指令的运行结果： y+z ans= 7 ; x^z-y ans= a^2-5 ; 9．(超纲)MA TLAB中的读图像的函数是imread ；显示图像的函数是：imshow 。 10．MATLAB中，特殊变量…nargin?表示在函数体内判断输入变量个数；…nargout?表示在函数体内输出参数的个数。 ？11. 产生3行4列均值为1，方差为2的正态随机矩阵的命令是a=_____1+sqrt(2)*randn （3，4）_______。 12 w=[zeros(3,1) ,ones(1,3)?] 的结果是。 二、简答题（20,每题5分） 1. 用结构体矩阵来存储5名学生的基本情况数据，每名学生的数据包括学号、姓名、专业和5门课成绩？ 答：程序设计：

中南大学《电路理论》课程作业(在线作业)一及参考答案

(一) 单选题 1. 用节点法分析电路，各节点方程的自导（）。 (A)恒为 正 (B) 恒为 负 (C) 恒为 零 (D) 可正可 负 参考答案： (A) 2. 一个具有4个结点和8条支路的平面网络，则其电路中独立的节点方程个数是（）。 (A)3 (B) 4 (C) 5 (D) 6 参考答案： (A) 3. 图1.2所示电路中，已知V，则电压源电压为（）。 (A)5V (B) (C) 12V (D)

参考答案： (C) 4. 特勒根定理1的本质是（）。 (A)KVL的 体现 (B) KCL的 体现 (C) KVL和KCL 的体现 (D) 功率 守恒 参考答案： (A) 5. 电路如图1.1所示，电阻R获得最大功率时，其阻值R等于（）。 (A)4 (B) 3 (C) 2 (D) 1 参考答案： (C) 6. 节点电压法的本质是（）。 (A)KVL的体 现 (B) KCL的体 现 (C) KVL和KVL的体现

参考答案： (B) 7. 一个具有5个结点和8条支路的平面网络，则其电路中独立的回路方程个数是（）。 (A)5 (B) 8 (C) 4 (D) 3 参考答案： (A) 8. 回路电流法自动满足（）。 (A)KVL (B) KCL (C) KVL和KVL 参考答案： (A) 9. 无源一端口电阻网络的端电压和端电流分别为24V和6A，则无源一端口网络的输入 电阻为（）。 (A) (B) (C) (D) 参考答案： (D) 10. 若元件ab的电压V，电流A，则此元件电压和电流的参考方向是（）。

(A)关联参考方向(B) 非关联参考方向(C) 不确定 参考答案： (B) 11. 某含源一端口电阻网络的，，则短路电流（）。 (A)4A (B) 5A (C) 10A (D) 20A 参考答案： (B) 12. 节点电压法自动满足（）。 (A)KVL (B) KCL (C) KVL和KVL 参考答案： (B) 13. 无源一端口电阻网络可等效变换为（）。 (A)电阻和电压源的 串联 (B) 电导和电流源的 串联 (C) 电 阻 参考答案： (C) 14. 流过理想电压源的电流大小与外电路（）。 (A)有关(B) 无关(C) 不确定 参考答案： (A)

中南大学硕士研究生培养方案(科学学位)

硕士研究生培养方案（科学学位） 一、学科概况 中南大学机械工程学科创建于1955年，1960年招收研究生，1982年获得硕士学位授予权，1986年获博士学位授予权，1998年设立“机械工程”博士后科研流动站，2000年获得一级学科博士授予权，覆盖了机械制造及自动化、机械设计及理论、机械电子工程和车辆工程等4个二级学科和数字装备与计算制造、信息器件制造技术与装备等2个自主设置的二级学科，其中“机械设计及理论”与“机械制造及其自动化”学科为国家重点学科，“机械制造及其自动化”与“机械电子工程”学科为湖南省重点学科，机械工程一级学科于2007年被批准为一级学科国家重点学科。设有“高性能复杂制造”国家重点实验室，“现代复杂装备设计与极端制造”教育部重点实验室，“铝合金强流变技术与装备”教育部工程研究中心，湖南省“岩土设备设计与控制”工程研究中心，以及“金属塑性加工摩擦与润滑”、“设备测试与故障诊断中心”等1个国家重点实验室和5个省部级重点实验室、工程中心，以及国家高技术研究发展计划成果产业化基地、与国外ASM公司共建的“微电子封装技术实验室”等。 本学科致力于机械基础理论与技术集成、先进制造理论与技术等的研究，并围绕国民经济中起支柱作用以及国防和空天运载等关键技术与装备进行研究和

设计开发，在高性能材料制备与装备、信息器件制造、齿轮数字化制造、深海资源开发、车辆与工程装备、特种机器人等研究方向具有特色和优势。 二、培养目标 学位获得者应拥护中国共产党的领导，拥护社会主义制度，热爱祖国，掌握辩证唯物主义和历史唯物主义的基本原理；具有良好的科研作风、科学道德和合作精神，品行优秀，身心健康；掌握机械工程学科坚实的基础理论、系统的专门知识，掌握一定的生产实践及试验方面的知识和技能，熟练掌握一门外语，了解本学科前沿发展动态和方向，有严谨求实的工作作风和独力工作能力。成为既能从事机械工程领域的科学研究与设计工作，又可承担相关领域的教学和管理工作的高层次、高素质的科技人才。 三、学科专业主要研究方向

中南大学大规模集成电路考试及答案合集

中南大学大规模集成电路考试及答案合集

————————————————————————————————作者：————————————————————————————————日期：

---○---○ --- 学 院 专业班级 学 号 姓 名 ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封 中南大学考试试卷 时间110分钟 题 号 一 二 三 合 计 得 分 评卷人 2013 ~2014 学年一学期大规模集成电路设计课程试题 32 学时，开卷，总分100分，占总评成绩70 % 一、填空题(本题40分，每个空格1分) 1. 所谓集成电路，是指采用 ，把一个电路中 所需的二极管、 、电阻、电容和电感等元件连同它们之间的电气连线在一块或几块很小的 或介质基片上一同制作出来，形成完整电路，然后 在一个管壳内，成为具有特定电路功能的微型结构。 2. 请写出以下与集成电路相关的专业术语缩写的英文全称： ASIC ： ASSP ： LSI ： 3. 同时减小 、 与 ，可在保持漏源间电流不变的前提下减小器件面积，提高电路集成度。因此，缩短MOSFET 尺寸是VLSI 发展的趋势。 4. 大规模集成电路的设计流程包括：需求分析、 设计、体系结构设计、功能设计、 设计、可测性设计、 设计等。 5. 需求规格详细描述系统顾客或用户所关心的内容，包括 及必须满足的 。系统规格定义系统边界及系统与环境相互作用的信息，在这个规格中，系统以 的方式体现出来。 6. 根据硬件化的目的（高性能化、小型化、低功耗化、降低成本、知识产权保护等）、系统规模/性能、 、 、 等确定实现方法。 7. 体系结构设计的三要素为： 、 、 。 8. 高位综合是指从 描述自动生成 描述的过程。与人工设计相比，高位综合不仅可以尽可能地缩短 ，而且可以生成在面积、性能、功耗等方面表现出色的电路。 9. 逻辑综合就是将 变换为 ，根据 或 进行最优化，并进行特定工艺单元库 的过程。 10. 逻辑综合在推断RTL 部品时，将值的变化通过时钟触发的信号推断为 ， 得 分 评卷人

中南大学考试试卷(A)参考答案

中南大学考试试卷(A)参考答案2010-2011 学年下学期期末考试试题时间100分钟 新闻英语课程 32 学时 2学分考试形式：闭卷 专业年级：非英语专业2009级总分100分，占总评成绩 70% Part I. Translation from English into Chinese 20% 1.亚太经济合作组织 2. 20国集团 3. 欧盟 4. 世界知识产权组织 5. 石油输出国组织 6. 世界贸易组织 7. 世界银行 8. 世界卫生组织 9. 国际货币基金组织10. 博鳌亚洲论坛 Part II. Translation from Chinese into English20% 1. pension insurance https://www.wendangku.net/doc/3a15387389.html,fortably-off level, well-off level ,well-to-do level 3. China hand 4. red-carpet welcome 5. corruption reporting center 6. economic sanction 7. housing reform 8. news conference 9. peace-keeping force 10. racial discrimination Part III. Blank filling 20% 1.powered 2. pumps 3. faced 4. irrigation 5. stream 6. square 7. average 8. per 9. traditional 10. fuels Part IV. Dictation20% Loneliness has been linked to depression and other health problems. Now, a study says it can also spread. A friend of a lonely person was fifty-two percent more likely to develop feelings of loneliness. And a friend of that friend was twenty-five percent more likely to do the same. Earlier findings showed that happiness, obesity and the ability to stop smoking can also spread like infections within social groups. The findings all come from a major health study in the American town of Framingham, Massachusetts. Part V. Short Answer Questions 20% 1. The World Health Organization 2. It shortens. 3. Sleeping sickness 4. The central nervous system 5. It kills.

中南大学基于某Multisim地FM调频电路设计报告材料(终极)

课程设计报告 题目：基于Multisim 的FM调频电路设计学生： 学生学号： 系别：信息科学与工程学院 专业：通信 届别：2013届

指导教师： 目录 目录 1课程设计的任务与要求 (3) 1.1 课程设计的任务 (3) 1.2 课程设计的要求 (3) 1.3 课程设计的研究基础 (3) 2基于变容二极管的FM调制系统方案制定 (4) 2.1 方案提出 (4) 2.2 方案论证 (5) 2.2.1调频的概念 (5) 2.2.2变容二极管直接调频电路工作原理 (6) 3实现FM调频的原理框图 (12)

4实验结果与分析 (12) 4.1调频仿真 (12) 4.2误差分析和单元电路测试： (14) 4.3实验结果： (15) 5实验特点与实验思考 (17) 6总结 (17) 附录一参考文献 (18) 附录二元件清单 (19)

1课程设计的任务与要求 1.1 课程设计的任务 通过本次课程设计，掌握通信电子电路中利用变容二极管进行FM调制的方法。在硬件电路上采用变容二极管进行直接调频和基于Mulitisim软件进行仿真和测试，并进行分析。 1.2 课程设计的要求 本课程设计主要研究FM调制系统的理论设计和基于Mulitisim软件仿真。 (1)设计要求：用变容二极管设计一FM调频电路，其中变容二极管两端电 压 Vq=4V时，Cq=75pF，Q处的斜率为12.5pF/V。 (2)主要技术指标：中心频率10.7MHz 调制信号：1KHz，频偏：20KHz 1.3 课程设计的研究基础 《通信电子电路》中第七章的主要学习容是,无线电通信系统中发射和接 收设备中单元电路的形式及工作原理等。在无线电发射机中，如果需要发射低 频调制信号（如由语音信号转换而来的电信号），都要经过调制才能进行发送 传输。 所谓调制是指用低频调制信号去改变高频振荡波，使其随低频调制信号的 变化规律（幅度、频率或相位）相应变化的过程。由这些经过调制后的已调波

计算数学排名

070102 计算数学 计算数学也叫做数值计算方法或数值分析。主要内容包括代数方程、线性代数方程组、微分方程的数值数值逼近问题，矩阵特征值的求法，最优化计算问题，概率统计计算问题等等，还包括解的存在性、唯一性差分析等理论问题。我们知道五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代一般只能求它的近似解，求近似解的方法就是数值分析的方法。对于一般的超越方程，如对数方程、三角方采用数值分析的办法。怎样找出比较简洁、误差比较小、花费时间比较少的计算方法是数值分析的主要课题的办法中，常用的办法之一是迭代法，也叫做逐次逼近法。迭代法的计算是比较简单的，是比较容易进行的以用来求解线性方程组的解。求方程组的近似解也要选择适当的迭代公式，使得收敛速度快，近似误差小。 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比消去法，如高斯法、追赶法等等，在利用计算机的条件下也可以得到广泛的应用。在计算方法中，数值逼近本方法。数值逼近也叫近似代替，就是用简单的函数去代替比较复杂的函数，或者代替不能用解析表达式表值逼近的基本方法是插值法。 初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。在遇到求微分和积分的时候，的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容。微分方程的数值解法。常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限元素法等。有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程求出差分方程的解法作为求偏微分方程的近似解。有限元素法是近代才发展起来的，它是以变分原理和剖分的方法。在解决椭圆形方程边值问题上得到了广泛的应用。目前，有许多人正在研究用有限元素法来解双曲方程。计算数学的内容十分丰富，它在科学技术中正发挥着越来越大的作用。 排名学校名称等级 1 北京大学A+ 2 浙江大学 A+ 3 吉林大学A+ 4 大连理工大学A+ 5 西安交通大学A 北京大学：http:https://www.wendangku.net/doc/3a15387389.html,/NewsSpecialDetailsInfo.aspx?SID=4 浙江大学：http:https://www.wendangku.net/doc/3a15387389.html,/NewsSpecialDetailsInfo.aspx?SID=21847 吉林大学：http:https://www.wendangku.net/doc/3a15387389.html,/NewsSpecialDetailsInfo.aspx?SID=5506 大连理工大学：http:https://www.wendangku.net/doc/3a15387389.html,/NewsSpecialDetailsInfo.aspx?SID=4388 西安交通大学：http:https://www.wendangku.net/doc/3a15387389.html,/NewsSpecialDetailsInfo.aspx?SID=18285

中南大学模电试卷及答案分解

中南大学 模拟电子技术试卷（第1套） 一、一、填空题（20分，每空1分） 1．双极型三极管是控制器件，当其工作在放大区时发射结需要加偏置，集电结需要加偏置。场效应管是控制器件。 2．在有源滤波器中，运算放大器工作在区；在滞回比较器中，运算放大器工作在区。 3．在三极管多级放大电路中，已知A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为：A u1是放大器，A u2是放大器，A u3是放大器。 4．在双端输入、单端输出的差动放大电路中，发射极R e公共电阻对信号的放大作用无影响，对信号具有抑制作用。差动放大器的共模抑制比K CMR ＝。 5．设某一阶有源滤波电路的电压放大倍数为200 1 200 f j A + = & ，则此滤波器为滤波器，其通带放大倍数为，截止频率为。 6．如图所示的功率放大电路处于类工作状态；其静态损耗为；电路的最大输出功率为；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题5分，共25分） 1．如图所示电路中D为理想元件，已知u i = 5sinωt V ，试对应u i画出u o的波形图。

2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100， Ω = ' 100 b b r，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分）

中南大学人工智能考试试卷及答案

中南大学考试试卷 20XX年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机03级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A.有师学习 B.增强学习 C.观察与发现学习 D.无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B.宽度优先搜索 C.深度优先搜索 D.有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：

A、连接主义 B、符号主义 C、行为主义 D、经验主义 二、填空题（共20分，每一填空处1分） 1、机器学习系统由____________、____________、____________和____________几部分构成。 2、人工智能是计算机科学中涉及研究、设计和应用____________的一个分支，它的近期目标在于研究用机器来____________的某些智力功能。 3、规则演绎系统根据推理方向可分为____________、____________以及____________等。 4、计算智能是人工智能研究的新内容，涉及____________、____________和____________等。 5、启发式搜索是一种利用____________信息的搜索，估价函数在搜索过程中起的作用是________________________。 6、模糊判决的常用方法有____________、____________、____________和____________等。 7、在与或图中，没有后裔的非终叶节点为不可解节点，那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是____________，含有与后继节点且后裔中至少有一个为不可解的非终叶节点是____________。 三、回答下列问题（共60分） 1、（10分）当前人工智能有哪些学派？他们对人工智能在理论上有何不同观？ 2、（10分）请说明神经元的基本结构和前馈型神经网络的工作过程。 3、（10分）试说明产生式系统的基本结构，各部分的功能以及主要工作过程。 4、（10分）专家系统包括那些基本部份?每一部分的主要功能是什么? 5、（10分）某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定： （1）三人中至少派遣一人。 （2）如果赵去而钱不去，则一定派孙去。 （3）如果钱去，则一定派孙去。 求证：一定会派孙出国。 设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。 6、（10分）对于八数码难题按下式定义估价函数： f(x)=d(x)+h(x) 其中，d(x)为节点x的深度；h(x)是所有棋子偏离目标位置的曼哈顿距离（棋子偏离目标位置的水平距离和垂直距离和），例如下图所示的初始状态S0：8的曼哈顿距离为2；2的曼哈顿距离为1；1的曼哈顿距离为1；6的曼哈顿距离为1；h(S0)= 5。 初始状态（S0） （ 1）用A*搜索法搜索目标，列出头三步搜索中的OPEN、CLOSED表的内容和当前扩展节点的f值。（2）画出搜索树和当前扩展节点的f值。

数值分析练习1-3章

第一章 绪论 一、填空题 1、 已知 71828.2e =，求x 的近似值a 的有效数位和相对误差： 题号 精确数x x 的近似数a a 的有效数位 a 的相对误差 ⑴ e 2.7 ⑵ e 2.718 ⑶ e/100 0.027 ⑷ e/100 0.02718 2、 设原始数据x 1，x 2，x 3和x 4的近似值（每位均为有效数字）如下： a 1=1.1021，a 2=0.031，a 3=385.6，a 4=56.430 则 ⑴ a 1+a 2+a 4= ，相对误差界为 ； ⑵ a 1a 2a 3= ，相对误差界为 ； ⑶ a 2/a 4= ，相对误差界为 。 二、为使20的近似值的相对误差小于0.01%，问应取多少位有效数字？ 三、当x 接近于0时，怎样计算 x x sin cos 1-以及当x 充分大时，怎样计算 x x -+1，才会使其结果的有效数字不会严重损失。 四、在数值计算中，为了减小误差，应该尽量避免的问题有哪些？并举出相 应的实例. 五、对于序列 ,1,0,9991 =+=? n dx x x I n n ，试构造两种递推算法计算 10I ，在你构造的算法中，那一种是稳定的，说明你的理由；

第二章 插值法 １、在互异的n+1个点处满足插值条件P(x i )=y i ,(i=0,1,…n)的次数不高于n 的 多项式是( )的 (Ａ)存在且唯一 (Ｂ)存在 (Ｃ)不存在 (Ｄ)不唯一 2、当f(x)是次数不超过n 的多项式时，f(x)的插值多项式是 ( ) (Ａ)不确定 (Ｂ)次数为n (Ｃ)f(x)自身 （D ）次数超过n 3、 插值基函数的和 ∑=n j j x l )(= ( ) (Ａ)０ (Ｂ)１ (Ｃ)２ (Ｄ)不确定 4、 设f(x)=x 3-x+5，则f[20,21,22,23]= ( )； f[20,21,22,23,24]= ( ) (Ａ)０ (Ｂ)１ (Ｃ)２ (Ｄ)不确定 5、( )插值方法具有公式整齐、程序容易实现的优点，而( )插值方法 计算灵活，如果节点个数变化时，不需要重新构造多项式，它们都是( )的方法 (Ａ)构造性 (Ｂ)解方程组 (Ｃ)拉格朗日 (Ｄ)牛顿 ６、一般地，内插公式比外推公式( ),高次插值比低次插值( )，但 当插值多项式的次数高于七、八次时，最好利用( )插值公式 (Ａ)粗糙 (Ｂ)精确 (Ｃ)分段低次 (Ｄ)高次 ７、整体光滑度高，收敛性良好，且在外型设计、数值计算中应用广泛的分 段插值方法为（ ）. （Ａ）分段线性插值 （Ｂ）分段抛物插值 （Ｃ）分段三次埃尔米特插值 （Ｄ）三次样条插值。 ８、差商与差分的关系式为 f[x 0,x 1,…,x k ]=（ ）,f[x n ,x n-1,…,x n-k ]=（ ）。 （Ａ）k n k h k f !? （Ｂ）k k h k f !0? （Ｃ）k n k h k f !? （Ｄ）k k h k f !0 ?

中南大学往届电子技术试卷及答案

. ---○---○--- ---○---○--- 学 院 专业班级 学 号 姓 名 ………… 评卷密封线 ……………… 密封线内不要答题，密封线外不准填写考生信息，违者考试成绩按0分处理 ……………… 评卷密封线 ………… 中南大学考试试卷(1) 20 ~20 学年 1 学期 电子技术 课程 时间100分钟 80学时， 5 学分，闭卷，总分100分，占总评成绩 60 % 题 号 一 二 三 四 五 六 七 八 合 计 满 分 10 19 16 12 8 15 10 10 100 得 分 评卷人 复查人 一、选择题(本题10分，每小题2分) 1、电路如图所示，所有二极管均为理想元件，则D1、D2、D3的工作状态为（ ）。 A ．D1导通，D2、D3截止； B ．D1、D2截止，D3导通； C ．D1、D3截止，D2导通； D ．D1、D2、D3均截止； 2、存储器的电路结构中包含（ ）、存储电路和输入/输出电路（或读写控制电路）这三个组成部分。 3、已知Intel2114是1K* 4位的RAM 集成电路芯片，它有地址线（ ）条，数据线（ ）条。 4、右图所示波形反映的逻辑函数是（ ）。 （其中A 、B 为输入波形，Y 为输出波形） A ．与非； B ．异或； C ．同或； D ．或； 5、对功率放大电路的基本要求是在不失真的情况下能有（ ）。 A ．尽可能高的电压放大倍数 B.尽可能大的输出功率 C. 尽可能小的零点漂移 6、位D/A 转换器当输入数字量10000000为5v 。若只有最低位为高电平，则输出电压为（ ）v ；当输入为10001000，则输出电压为（ ）v 。 7、已知被转换的信号的上限截止频率为10kHz ，则A/D 转换器的采样频率应高于（ ）kHz ；完成一次转换所用的时间应小于（ ）。 得 分 评卷人

中南大学 人工智能考试试卷及答案

中南大学考试试卷 2011年第2学期,考试时间110分钟 人工智能课程48学时，3学分，考试形式：开卷 专业年级：计算机11级总分100分，占总评成绩70 % 注：此页不作答题纸，请将答案写在答题纸上 一、选择题（共20分，每题2分） 1、消解原理是一种用于 A、表达式变换的推理规则 B、变量运算的推理规则 C、一定的子句公式的推理规则 D 、规则演绎的推理规则 2、下列哪个系统属于新型专家系统？ A、多媒体专家系统 B、实时专家系统 C、军事专家系统 D、分布式专家系统 3、示例学习属于下列哪种学习方法？ A. 解释学习 B. 归纳学习 C. 类比学习 D. 机械学习 4、不属于神经网络常用学习算法的是： A. 有师学习 B. 增强学习 C. 观察与发现学习 D. 无师学习 5、人工智能应用研究的两个最重要最广泛领域为： A. 专家系统、自动规划 B. 专家系统、机器学习 C. 机器学习、智能控制 D. 机器学习、自然语言理解 6、下列搜索方法中不属于盲目搜索的是： A. 等代价搜索 B. 宽度优先搜索 C. 深度优先搜索 D. 有序搜索 7、被认为是人工智能“元年”的时间应为： A、1948年 B、1946年 C、1956年 D、1961年 8、被誉为国际“人工智能之父”的是： A、图灵（Turing） B、费根鲍姆（Feigenbaum） C、傅京孙（K.S.Fu） D、尼尔逊（Nilsson） 9、语义网络的组成部分为： A、框架和弧线 B、状态和算符 C、节点和链 D、槽和值 10、尽管人工智能学术界出现“百家争鸣”的局面，但是，当前国际人工智能的主流派仍属于：

中南大学模电试卷及答案分解

1 + j A 中 南 大 学 模拟电子技术试卷（第 1 套） 一、一、填空题（20 分，每空 1 分） 1．双极型三极管是 控制器件，当其工作在放大区时发射结需要加 偏置，集电结需要加 偏置。场效应管是 控制器件。 2． 在有源滤波器中，运算放大器工作在 区；在滞回比较器中，运算放大器工 作在 区。 3． 在三极管多级放大电路中，已知 A u1＝20，A u2＝－10，A u3＝1，则可知其接法分别为： A u1 是 放大器，A u2 是 放大器，A u3 是 放大器。 4． 在双端输入、单端输出的差动放大电路中，发射极 R e 公共电阻对 信号 的放大作用无影响，对 信号具有抑制作用。差动放大器的共模抑制比 K CMR ＝ 。 5． 设某一阶有源滤波电路的电压放大倍数为 &= 200 f 200 ，则此滤波器为 滤波器， 其通带放大倍数为 ，截止频率为 。 6． 如图所示的功率放大电路处于 类工作状态；其静态损耗为 ；电路的 最大输出功率为 ；每个晶体管的管耗为最大输出功率的 倍。 二、基本题：（每题 5 分，共 25 分） 1．如图所示电路中 D 为理想元件，已知 u i = 5sin ωt V ，试对应 u i 画出 u o 的波形图。

2．测得电路中NPN型硅管的各级电位如图所示。试分析管子的工作状态（截止、饱和、放大）。 3．已知BJT管子两个电极的电流如图所示。求另一电极的电流，说明管子的类型（NPN 或PNP）并在圆圈中画出管子。 4．如图所示电路中，反馈元件R7构成级间负反馈，其组态为； 其作用是使输入电阻、放大电路的通频带变。 三、如图所示电路中，β＝100，r bb'=100Ω，试计算：(15分) 1．放大电路的静态工作点；（6分） 2．画出放大电路的微变等效电路；（3分） 3．求电压放大倍数A u、输入电阻R i和输出电阻R o；（6分）