文档库 最新最全的文档下载
当前位置:文档库 › 电子科技大学《C语言》20春期末考试答案

电子科技大学《C语言》20春期末考试答案

电子科技大学《C语言》20春期末考试答案
电子科技大学《C语言》20春期末考试答案

电子科技大学《C语言》20春期末考试答案

一、单选题

共30题,75分

1

2.5分

判断字符串a和b是否相等,应使用()。

A if(a==b)

B if(a=b)

C if(strcpy(a,b))

D if(strcmp(a,b)==0)

2

2.5分

已知a=8,b=3,c=4,表达式(a>b&&c>a)||(ab)的值是()。

?A15

?B12

3

2.5分

设int x=1,y=1;表达式(!x++||y--)的值是()。

4

2.5分

下面四个选项中,均是不合法的用户标识符的选项是()。

5

2.5分

以下描述正确的是()。

6

2.5分

下面程序有错误的行是(行前数字表示行号)()。

1 main()

2 {

3 float a[10]={0.0};

4 int i;

5 for(i=0;i<3;i++) scanf("%d",&a[i]);

6 for(i=1;i<10;i++) a[0]=a[0]+a[i];

7 printf("%f\n",a[0]);

8 }

7

2.5分

设变量a是整型,f是实型,i是双精度型,则表达式10+'a'+i*f值的数据类型为()。

8

2.5分

以下叙述错误的是()。

9

2.5分

已有定义int a=-2;和输出语句:printf("%8lx",a);以下正确的叙述是()。

电子科技大学研究生试题《图论及其应用》(参考答案)

电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间:120分钟 一.填空题(每题3分,共18分) 1.4个顶点的不同构的简单图共有__11___个; 2.设无向图G 中有12条边,已知G 中3度顶点有6个,其余顶点的度数均小于3。则G 中顶点数至少有__9___个; 3.设n 阶无向图是由k(k ?2)棵树构成的森林,则图G 的边数m= _n-k____; 4.下图G 是否是平面图?答__是___; 是否可1-因子分解?答__是_. 5.下图G 的点色数=)(G χ______, 边色数=')(G χ__5____。 图G 二.单项选择(每题3分,共21分) 1.下面给出的序列中,是某简单图的度序列的是( A ) (A) (11123); (B) (233445); (C) (23445); (D) (1333). 2.已知图G 如图所示,则它的同构图是( D ) 3. 下列图中,是欧拉图的是( D ) 4. 下列图中,不是哈密尔顿图的是(B ) 5. 下列图中,是可平面图的图的是(B ) A C D A B C D

6.下列图中,不是偶图的是( B ) 7.下列图中,存在完美匹配的图是(B ) 三.作图(6分) 1.画出一个有欧拉闭迹和哈密尔顿圈的图; 2.画出一个有欧拉闭迹但没有哈密尔顿圈的图; 3.画出一个没有欧拉闭迹但有哈密尔顿圈的图; 解: 四.(10分)求下图的最小生成树,并求其最小生成树的权值之和。 解:由克鲁斯克尔算法的其一最小生成树如下图: 权和为:20. 五.(8分)求下图G 的色多项式P k (G). 解:用公式 (G P k -G 的色多项式: )3)(3)()(45-++=k k k G P k 。 六.(10分) 22,n 3个顶点的度数为3,…,n k 个顶点的度数为k ,而其余顶点的度数为1,求1度顶点的个数。 解:设该树有n 1个1度顶点,树的边数为m. 一方面:2m=n 1+2n 2+…+kn k 另一方面:m= n 1+n 2+…+n k -1 v v 1 3 图G

电子科技大学模拟电路考试题及答案

电子科技大学 二零零七至二零零八学年第一学期期末考试 模拟电路基础课程考试题A卷(120分钟)考试形式:开卷 课程成绩构成:平时10分,期中30分,实验0分,期末60分 一(20分)、问答题 1.(4分)一般地,基本的BJT共射放大器、共基放大器和共集放大器的带宽哪个最大?哪个最小? 2.(4分)在集成运算放大器中,为什么输出级常用射极跟随器?为什么常用射极跟随器做缓冲级? 3.(4分)电流源的最重要的两个参数是什么?其中哪个参数决定了电流源在集成电路中常用做有源负载?在集成电路中采用有源负载有什么好处? 4.(4分)集成运算放大器为什么常采用差动放大器作为输入级? 5.(4分)在线性运算电路中,集成运算放大器为什么常连接成负反馈的形式?

二(10分)、电路如图1所示。已知电阻R S=0,r be=1kΩ,R1∥R2>>r be。 1.若要使下转折频率为10Hz,求电容C的值。 2.若R S≠0,仍保持下转折频率不变,电容C的值应该增加还是减小? 图1 三(10分)、电路如图2所示。已知差模电压增益为10。A点电压V A=-4V,硅三极管Q1和Q2的集电极电压V C1=V C2=6V,R C=10kΩ。求电阻R E和R G。 图2 四(10分)、电路如图3所示。已知三极管的β=50,r be=1.1kΩ,R1=150kΩ,R2=47k Ω,R3=10kΩ,R4=47kΩ,R5=33kΩ,R6=4.7kΩ,R7=4.7kΩ,R8=100Ω。 1.判断反馈类型; 2.画出A电路和B电路; 3.求反馈系数B; 4.若A电路的电压增益A v=835,计算A vf,R of和R if。

教学大纲-西安电子科技大学

西安电子科技大学高等职业技术学院 “高等数学”教学大纲 一、教材内容的范围及教学时数 根据教育部高职高专规划教材之高等数学,其内容的范围包括:一元函数微积分学及其应用, 一元函数积分学及其应用,向量代数与空间解析几何,多元函数积分学,无穷级数,常微分方程。 教学时数:144学时课程类别:必修学分:9 学期:第一、二学期使用范围:工科所有专业及电子商务专业 二、教学的目的及要求 要求学生全面的掌握高等数学所涉及的基本概念,基本理论和基本运算能力的技巧,具有大专学习所必需的抽象思维能力、逻辑推理能力、空间想象能力以及综合运用所学知识分析问题和解决问题的能力。具体要求可分为较高要求和一般要求两个层次: 较高要求需要学生深入理解、巩固掌握、熟练应用,其中概念、理论用“理解”一词表述;方法、运算用“掌握”一词表述;一般要求也是不可缺少的,只是在要求上低于前者,其中概念、理论用“了解”一词表述;方法、运算用“会”或“了解”一词表述。 1.函数、极限、连续及具体要求 (1)理解函数的概念,掌握函数的表示方法 (2)了解函数的有界性、单调性、奇偶性和周期性 (3)理解复合函数概念,了解反函数和隐函数的概念 (4)掌握基本初等函数的性质及图像 (5)会建立简单应用问题的函数关系式 (6)理解数列极限和函数极限的概念,理解函数的左右极限的概念以及极限存在与左右极限之间的关系 (7)掌握极限的性质与四则运算法则 (8)掌握极限存在的两个重要准则,并会利用其求极限 (9)掌握两个重要极限的方法 (10)理解无穷小、无穷大的阶的概念 (11)理解函数连续性的概念,会判断间断点的类型 (12)了解初等函数连续性的闭区间上的连续性质(最大值、最小值和解介值定理)会解答相关的应用问题 2.一元函数微分学及具体要求 (1)理解导数的概念及其几何意义,会求平面曲线的切线与法线方程 (2)了解导数的物理意义,会用导数描述一些物理量 (3)理解函数的可导性与连续性之间的关系 (4)掌握导数的四则运算法则和复合函数的求导法则,会求反函数的导数 (5)掌握基本初等函数的求导公式,了解初等函数的可导性

答案(电子科大版)图论及其应用第一章

习题一: ● 。 证明:作映射f : v i ? u i (i=1,2….10) 容易证明,对?v i v j ∈E ((a)),有f (v i v j,),=,u i,u j,∈,E,((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知,图(a)与(b)是同构的。 ● 5.证明:四个顶点的非同构简单图有11个。 证明:设四个顶点中边的个数为m ,则有: m=0: m=1 : m=2: m=3: m=4: (a) v 23 4 (b)

m=5: m=6: 因为四个顶点的简单图最多就是具有6条边,上面所列出的情形是在不同边的条件下的不同构的情形,则从上面穷举出的情况可以看出四个顶点的非同构简单图有11个。 ● 11.证明:序列(7,6,5,4,3,3,2)和(6,6,5,4,3,3,1) 不是图序列。 证明:由于7个顶点的简单图的最大度不会超过6,因此序列(7,6,5,4,3,3,2)不是图序列; (6,6,5,4,3,3,1)是图序列 1 1 12312(1,1,,1,,,)d d n d d d d d π++=---是图序列 (5,4,3,2,2,0)是图序列,然而(5,4,3,2,2,0)不是图序列,所以(6,6,5,4,3,3,1)不是图序列。 ● 12.证明:若 ,则包含圈。 证明:下面仅对连通图的下的条件下进行证明,不连通的情形可以通过分成若干 个连通的情形来证明。设 , 对于中的路 若与邻接,则构成一个闭路。若是一条路,由于,因 此,对于,存在与之邻接,则构成一个圈。 ● 17.证明:若G 不连通,则连通。 证明:对于任意的 ,若与属于G 的连通分支,显然与在中连通;

模拟电路期末试题,电子科大成都学院

………密………封………线………以………内………答………题………无………效…… 电子科技大学二零零六至二零零七学年第一学期期中考试 模拟电路基础课程考试题 A 卷( 120 分钟)考试形式:开卷考试日期 2006 年 11月 11日课程成绩构成:平时 10 分,期中 30 分,实验 0 分,期末 60 分 一(14分)、问答题 1.(2分)从载流子的运动角度和伏安特性方程两个方面,分别简述PN结的单向导电性。 2.(2分)试说明由稳压二极管构成的最简稳压电路中为什么需要限流电阻。 3.(2分)以NPN型BJT单级共射放大器为例,试简要叙述确定动态范围的过程。 4.(2分)以单级稳基压偏置放大器为例,当环境温度降低时,试简要叙述稳定静态工作点的原理。5.(2分)在多级电压放大器中,为什么常常采用射极跟随器(或源极跟随器)作为输出级(最末级)?6.(2分)计算放大器的电压增益时,为什么通常需要计算静态工作点? 7.(2分)什么是多级放大器中的零点漂移现象?

………密………封………线………以………内………答………题………无………效……二(8分)、电路如图1所示,已知β= 100,V BE = 0.7V,V A = ∞,r be = 5.6kΩ。 1.求输入电阻R i; 2.求小信号源电压增益A vs = v o/v s; 3.求输出电阻R o。 图1

………密………封………线………以………内………答………题………无………效…… 三(8分)、在下图所示的分压式电路中,设三极管的电流放大系数为 ,三极管b、e之间的等效电阻为r be=3.5kΩ,电路中Vcc、V s、R1、R2、R C、R L,R E,R s均为已知, 1)试估算该电路的静态工作点,写出I BQ,I CQ,U CEQ的表达式。 2)画出中频段的交流小信号等效电路。 3)根据微变等效电路写出电压放大倍数A v及输入电阻Ri 和输出电阻Ro的表达式。 4)写出输出电压vo与提供的输入电压vs之间 (1)的比值,即A VS的表达式。 图2

2018年西安电子科技大学微电子概论复试题

1、什么是N型半导体?什么是P型半导体?如何获得? 2、简述晶体管的直流工作原理。 3、简述MOS场效应管的工作特性。 4、CMOS电路的基本版图共几层,都是哪几层?再描述一下COMS工艺流程。 5、专用集成电路的设计方法有哪些?它们有什么区别? 6、影响Spice软件精度的因素有哪些? 7、半导体内部有哪几种电流?写出电流计算公式。 8、晶体管的基极宽度会影响那些参数?为什么? 9、经过那些工艺流程可以实现选择“掺杂”?写出工艺流程。 10、双极ic和mos ic的隔离有何不同? 11、rom有那些编程结构?各有和特点? 12、画出稳压电路的结构图,解释工学原理。 13、pn结的寄生电容有几种,形成机理,对pn结的工作特性及使用的影响?15' 14、什么是基区宽变效应,基区宽变效应受哪些因素影响?15' 15、CMOS集成电路设计中,电流受哪些因素影响?15' 16、CMOS集成电路版图设计中,什么是有比例设计和无比例设计,对电学参数有哪些影响?15' 17、画出集成双极晶体管和集成MOSFET的纵向剖面图,并说明它们的工作原理的区别?20' 18、对门电路而言,高电平噪声容限和低电平噪声容限受哪些因素影响?20' 专业课面试 1、齐纳击穿与雪崩击穿的原理和区别

2、什么是有比例设计与无比例设计,其影响参数 3、高低电平噪声影响的参数 4、多级放大器的耦合方式及优缺点 5、什么是线性电源 6、直流电源的原理及构成 7、PN节的两种电容的机理。 8、PN节有哪几种击穿?各自的机理及击穿曲线的特点? 9、简述CMOS的工艺流程,几层版图? 10、影响Spice软件精度的因素有哪些? 11、半导体中载流子的两种运动。 12、模拟集成运算放大器的组成和性能。 13、四探针法测电阻的原理。 14、共价键和金刚石结构晶体 15、什么是共价键(有什么特点) 16、半导体的导电原理,导电机构 17、ROM和RAM的工作原理 18、晶体管与MOS管隔离的区别 19、N沟耗尽型MOSFET工作原理? 20、集成运算放大器的基本组成?有哪些参数? 21、 CAD的含义与作用

图论及其应用答案电子科大

图论及其应用答案电子科 大 Newly compiled on November 23, 2020

习题三: ● 证明:e 是连通图G 的割边当且仅当V(G)可划分为两 个子集V1和V2,使对任意u ∈V 1及v ∈V 2, G 中的路(u ,v )必含e . 证明:充分性: e 是G 的割边,故G ?e 至少含有两个连通分支,设V 1是其中一个连通分支的顶点集,V 2是其余分支的顶点集,对12,u V v V ?∈?∈,因为G 中的u,v 不连通, 而在G 中u 与v 连通,所以e 在每一条(u,v)路上,G 中的(u,v)必含e 。 必要性:取12,u V v V ∈∈,由假设G 中所有(u,v)路均含有边e ,从而在G ?e 中不存在从 u 与到v 的路,这表明G 不连通,所以e 是割边。 ● 3.设G 是阶大于2的连通图,证明下列命题等价: (1) G 是块 (2) G 无环且任意一个点和任意一条边都位于同一个圈上; (3) G 无环且任意三个不同点都位于同一条路上。 (1)→(2): G 是块,任取G 的一点u ,一边e ,在e 边插入一点v ,使得e 成为两条边,由此得到新图G 1,显然G 1的是阶数大于3的块,由定理,G 中的u,v 位于同一个圈上,于是G 1中u 与边e 都位于同一个圈上。 (2)→(3): G 无环,且任意一点和任意一条边都位于同一个圈上,任取G 的点u ,边e ,若u 在e 上,则三个不同点位于同一个闭路,即位于同一条路,如u 不在e 上,由定理,e 的两点在同一个闭路上,在e 边插入一个点v ,由此得到新图G 1,显然G 1的是阶数大于3的块,则两条边的三个不同点在同一条路上。

桂林电子科技大学模电试卷1

义乌工商职业技术学院 模拟电子技术测验 试卷一 一、填空题:将正确的答案填入空格中。 (本大题分15小题,每小题2分,共30分) 1、在P 型半导体中,__________是多数载流子,__________是少数载流子。 2、下图所示电路中,设二极管导通时正向电压为0.7V ,则二极管处于__________状态,电流I D =__________。 3、 振荡器的振幅平衡条件为__________,而起振时,则要求__________。 4、 两个电流放大系数分别为β1和β2的BJT 复合,其复合管的β值约为__________。 5、 一个由NPN 型BJT 组成的共射极组态的基本交流放大电路,如果其静态工作点 偏低,则随着输入电压的增加,输出将首先出现__________失真;如果静态工作点偏高,则随着输入电压的增加,输出将首先出现__________失真。 6、 在低频段,当放大电路增益下降到中频增益的__________倍时,所对应的频率 称为下限频率。 7、 放大电路对不同频率的信号具有不同的增益而引起的输出波形失真称为 ____________________。 8、 理想运算放大器的差模输入电阻等于__________,开环增益等于__________。 9、 差动放大电路的共模抑制比定义为______________________________(用文字 或数学式子描述均可);在电路理想对称情况下,双端输出差动放大电路的共模抑制比等于__________。 10、单相桥式整流电路,若其输入交流电压有效值为10V ,则整流后的输出电压平 均值等于__________。 11、如下图(a)所示电路的输入v i 为正弦交流电压,其输出v o 的波形如下图(b)所示, 则可知功放管__________工作不正常。 2kΩ 10V 5V 3kΩ D I D

西安电子科技大学电子信息科学与技术专业培养方案新整理新

电子信息科学与技术专业培养方案 一、培养目标及规格 电子信息科学与技术专业旨在培养爱国进取、创新思辨、具有扎实的数理、计算机及外语基础,具备电子信息方面的基本知识和技能,具有较强的无线电物理与微波、毫米波技术相结合的能力,具有较好的科学素养及一定的研究、开发和管理能力,具有创业和竞争意识,具有国际视野和团队精神,能适应技术进步和社会需求变化的行业骨干和引领者。 电子信息科学与技术专业针对不同发展要求的学生,确定专业学术型、工程实践型、就业创业型三种人才培养规格。 1.“专业学术型”:在学习的奠基阶段,强调打好数理、计算机及外语基础;在积累成长阶段针对专业学术型的学生进行电子信息基本知识和技能,无线电物理与微波、毫米波技术等方面初步培养;在能力强化阶段进一步加强技术创新和综合设计能力训练并对在该学科方向开展科学研究做好准备。毕业生可报电磁场与微波技术、无线电物理、无线通信等专业的研究生继续深造。 2.“工程技术型”:培养具有良好的数理基础和专业基础知识的技术创新与综合设计人才。掌握熟练的专业技能,具有工程素质,动手能力强,毕业生可从事工程技术应用与开发设计工作。 3.“就业创业型”:培养不但具有良好的数理基础和专业基础知识而且具备良好的外语沟通能力,知识更新能力,技术创新能力以及管理能力的人才。掌握较好的专业技能及工程素养,动手能力强。毕业生可以从事工程技术应用和管理工作。 二、基本要求 (一)知识结构要求 本专业按照4年制进行课程设置及学分分配。知识结构要求如下: 一、二年级主要学习公共基础课程,主要掌握高等数学、大学物理、外语和电路分析基础等基础知识。三、四年级主要学习专业基础课和专业课,主要包括电磁场与电磁波、微波技术、和微波遥感专业基础知识。使学生通过学习掌握扎实的数理基础和电子信息科学与技术专业方面的专门知识。 1. 公共基础知识:具有扎实的高等数学、大学物理、英语、计算机、人文社会科学基础知识。 2. 学科基础知识:掌握电路分析基础、信号与系统、模拟电子技术基础、数字电路与逻辑设计、微机原理与系统设计、数学物理方程、数值计算方法的相关专业知识。 3. 专业知识:掌握天线原理、量子力学、电磁场理论、电波传播概论、通信原理、微波技术基础的专业知识。 4. 实践类知识:具有电波测量实验、电子电磁技术实验、专业特色实验(微波应用)等的专业知识。 5. 能力素质知识:了解电波传播相关专业的最新动态,微波、毫米波天线技术方面的

电子科技大学模拟电路简答题整理总汇 期末必备

1 画出BJT管输出特性曲线,简述各个区域的特点及偏置条件 截止区:ic几乎为0,电路不工作。发射结电压小于开启电压;集电结反偏; 放大区:ic=βib,ic几乎只与ib有关,与uCE无关,表现出ib对ic的控制作用。 发射结电压大于开启电压;集电结反偏。 饱和区:ic不仅与ib有关,还随uCE增大而明显增大,ic<βib。 发射结和集电结正偏。 BJT输出特性曲线表现的是IB为常数时ic与管压降UCE的关系。 2为什么BJT称为双极性晶体管,而FET称为单极晶体管,他们各自是哪种控制型器件。BJT管工作时两种载流子都参与导电;FET管仅有多数载流子参与导电;BJT管是电流控制器件;FET管是电压控制器件。 3 BJT管输出电压产生截止失真(饱和失真)的原因是什么,如何减小。 产生失真的原因是静态工作点Q设置不合理或者外加信号过大。 输出电压产生截止失真的原因是Q点过低,负半周期时IB过小导致BJT管进入截止区;适当减小RB以增大IB即可; 输出电压产生饱和失真的原因是Q点过高,正半周期时IC饱和导致BJT管进入饱和区;适当增大RB以减小IB即可 Q点位置适中的时候如果外加输入信号过大,产生双向失真。通过输入端接分压电路或者适当增大直流偏置电压。 4 直流电源在放大电路的作用是什么 ①为晶体管正常工作提供偏置电压; ②为电路提供能源 5 为什么要稳定静态工作点,有哪些方法 静态工作点不但决定电路是否会产生失真,还会影响到电压放大倍数、输入电阻等动态参数。引入直流负反馈或者使用温度补偿(靠温度敏感器件直接对IB产生影响)。 6 BJT管稳定静态工作点电路引入了哪种反馈,简述稳Q过程。 见6 7 有哪些耦合方式,各有什么特点? 直接耦合、阻容耦合、变压器耦合和光电耦合。 直接耦合:可放大直流信号、低频特性好、利于集成;静态工作点相互影响,存在零点漂移现象。 阻容耦合:各级静态工作点相互独立;只能放大交流信号、低频特性差、耦合过程有损耗,不利于集成。 变压器耦合:同阻容耦合,可实现阻抗变换。 光电耦合:实现电气隔离,抑制电干扰。

西安电子科技大学网教数字逻辑电路模拟题资料

西安电子科技大学网教数字逻辑电路模拟 题

模拟试题一 一、单项选择题(每题 2分,共30分) 1 、下列数中最大的数是 [ ] 。 A ( 3.1 ) H B ( 3.1 ) D C (3.1) O D (11.1) B 2 、( 35.7 ) D 的余 3BCD 是 [ ] 。 A 00110101.0111 B 00111000.1010 C 00111000.0111 D 01101000.1010 3 、与非门的输出完成 F= , 则多余输入端 [ ] 。 A 全部接高电平 B 只需一个接高电平即可 C 全部接地电平 D 只需一个接地即可 4 、逻辑函数 F= + B 的最小项标准式为 [ ] 。 A F= B F= C F= D F= 5 、与 AB + AC +相等的表达式为 [ ] 。 A C B C + C D A + 6 、函数 F=(A + C)(B +) 的反函数是 [ ] 。 A G=( + B) ·+· B G=A + C + B · C G=(A +) · C + B · D G=(A ) ·+ (B+ ) 7 、逻辑函数的逻辑相邻项是 [ ] 。 A A C B A C B D D ABC

8 、已知输入 A 、 B 和输出 F 的波形如图所示, 其 F 与 AB 的逻辑关系为 [ ] 。 A 与非 B 或非 C 异或 D 同或 9 、下列逻辑部件属于时序电路的是 [ ] 。 A 译码器 B 触发器 C 全加器 D 移位寄存器 10 、数据选择器的功能是 [ ] 。 A 将一路输入送至多路输出 B 将输入二进制代码转换为特定信息输出 C 从多路输入选择一路输出 D 考虑低位进位的加法 11 、逻辑函数用卡诺图化简时,八个逻辑相邻项合并可消去 [ ] 。 A 一个变量 B 二个变量 C 三个变量 D 四个变量 12 、 JK 触发器从 0 1, 则激励端 J 、 K 的取值为 [ ] 。 A JK=1X B JK=X0 C JK=X1 D JK=0X 13 、移位寄存器的现态为 0110 ,经过左移一位后,其次态为 [ ] 。 A 0110 或 1011 B 1011 或 1010 C 0110 或 1110 D 1101 或 1100 14 、 4 级触发器组成计数器,组成 13 进制计数器,其无效的状态数为 [ ] 。 A 3 个 B 4 个 C 13 个 D 16 个 15 、 N 级触发器组成环形计数器,其进位模为 [ ] 。 A N B 2N C D 二、填空题(每题 2 分,共 10 分) 1. 格雷码的特征是 ________________ 。 2. F= =________________ 。

图论及其应用答案电子科大

图论及其应用答案电子科 大 This model paper was revised by the Standardization Office on December 10, 2020

习题三: 证明:e是连通图G 的割边当且仅当V(G)可划分为两个子集V1和V2,使对任意u ∈V 1及v ∈V 2, G 中的路(u,v)必含e . 证明:充分性: e是G的割边,故G ?e至少含有两个连通分支,设V 1是其中一个连通分支的顶点集,V 2是其余分支的顶点集,对12,u V v V ?∈?∈,因为G中的u ,v不连通, 而在G中u与v连通,所以e在每一条(u ,v )路上,G中的(u ,v )必含e。 必要性:取12,u V v V ∈∈,由假设G中所有(u ,v )路均含有边e,从而在G ?e中不存在从 u与到v的路,这表明G不连通,所以e 是割边。 3.设G 是阶大于2的连通图,证明下列命题等价: (1) G 是块 (2) G 无环且任意一个点和任意一条边都位于同一个圈上; (3) G 无环且任意三个不同点都位于同一条路上。 (1)→(2): G是块,任取G的一点u,一边e,在e边插入一点v,使得e成为两条边,由此得到新图G 1,显然G 1的是阶数大于3的块,由定理,G中的u,v 位于同一个圈上,于是G 1中u 与边e都位于同一个圈上。 (2)→(3): G无环,且任意一点和任意一条边都位于同一个圈上,任取G的点u ,边e ,若u在e 上,则三个不同点位于同一个闭路,即位于同一条路,如u不在e上,由定理,e的两点在同一个闭路上,在e边插入一个点v ,由此得到新图G 1,显然G 1的是阶数大于3的块,则两条边的三个不同点在同一条路上。 (3)→(1): G连通,若G不是块,则G中存在着割点u,划分为不同的子集块V 1, V 2, V 1, V 2无环,12,x v y v ∈∈,点u在每一条(x ,y )的路上,则与已知矛盾,G是块。 7.证明:若v 是简单图G 的一个割点,则v 不是补图G ?的割点。 证明:v是单图G的割点,则G ?v有两个连通分支。现任取x ,y ∈V (G ?v ), 如果x ,y 不在G ?v的同一分支中,令u是与x ,y处于不同分支的点,那么,x ,与y在G ?v的补图中连通。若x ,y在G ?v的同一分支中,则它们在G ?v的补图中邻接。所以,若v是G 的割点,则v不是补图的割点。 12.对图3——20给出的图G1和G2,求其连通度和边连通度,给出相应的最小点割和最小边割。 解:()12G κ= 最小点割 {6,8} 1()2G λ= 最小边割{(6,5),(8,5)}

电科大-模拟电子技术试题3及答案

电子科技大学网络教育 一、 选择题 (每小题2,共10分 ) 1. BJT 依靠( )控制漏极电流íc 的器件。 A 电 压 B 电 流 C 电 阻 D 电 场 2.电流求和负反馈使输人电阻( )。 A 增加 B 不变 C 减少 D 不清楚 3. NPN 管放大偏值电路中,若V C 增加,则 I B ( )。 A 略有增加 B 略有减小 C 几乎不变 D 不定 4. 集成运放采用有源负载的目的是( )。 A 提高电压增益 B 减少温度漂移 C 稳定工作点 D 提高电流强度 5.若发现电路出现饱和失真,则为消除失真,可将( ) 。 A.R c 增大 B.R c 减小 C.V C C 减小 D V C C 增大 二、判断题(每题2分,共20分) 1、反向电流是由少数载流子形成,其大小与温度有关,而与外加电压无关。( ) 2、三极管是电压控制元件,场效应管是电流控制元件。( ) 3、晶体三极管具有放大作用时,发射结反偏,集电结正偏。( ) 4、三极管放大电路共有三种组态共射极、共集电极、共基集放大电路。( ) 5、为了稳定三极管放大电路和静态工作点,采用直流负反馈,为了减小输出电阻采用电压负反馈。( ) 6、差分放大器的基本特点是放大差模信号、抑制共模信号 。( ) 7、共模信号是大小相等,极性不同的两个信号。( ) 8、只有电路既放大电流又放大电压,才称其有放大作用。( ) 9、用低频信号去改变高频信号的频率称为调频,低频信号称为调制信号,高频信号称高频载波。( ) 10、晶体管电流放大系数是频率的函数,随着频率的升高而升高。共基极电路比共射极电路高频特性好。( ) 三、填空题 (每空2分,共20分) 1.差动放大器两个输入端的增益电压分别是1mV 和-1mV ,则输入的共模电压是 mV 。 2.反馈方程式AB A A f +=1中,A 、 B 符号 时为负反馈,A ,B 符号 时,为正反馈 。 3.在画放大电路的直流通路时,应该将电路中的电容 。 4. 运算放大器的输入级是 。 5.一个两级阻容耦合放大电路的前级和后级的静态工作点均偏低,当前级输入信号幅度足够大时,后级输出电压波形将 。

西安电子科技大学卓越工程师教育培养计划校内课程大纲

西安电子科技大学卓越工程师教育培养计划校内课程大纲 《工程优化方法》 课程名称:工程优化方法/Engineering Optimization Methods 课程代码:0721005 课程类型:必修 总学时数:46学时 学分:3分 开课单位:理学院数学科学系 适用专业:适用于理、工等专业的卓越工程师硕士 课程的性质与目标 最优化方法是一门新兴的应用数学,是运筹学的核心部分,在工程科技、经济金融、管理决策和国防军事等众多领域具有广泛的应用。工程优化方法基于最优化的原理,着重介绍实用性、有效性强的各种实用优化算法。通过本课程的课堂学习和一定的上机实践使学生对工程优化方法的基本原理、算法的基本步骤、应用要点等有一个基本认识和初步掌握,培养和提高用优化方法解决某些实际问题的初步技能,为应用优化软件包解决实际工程问题奠定基础。 ?能够掌握最优化的基本原理、基本方法和应用技能 ?能够用工程优化方法解决简单的实际问题 ?能够熟练应用优化软件包进行计算 学时安排 课堂教学:学时:40 研讨课:学时:6 实践课:学时:10 总学时数:学时:46+10 教学方法 以课堂教学为主,采用板书与多媒体相结合的教学方式,讲授工程优化方法课程的基本原理和方法,既保证讲授内容的清晰,又兼顾师生的交流与互动。在对具体原理和基本方法的推导和证明时,采用板书讲解方式,以便学生能一步步跟上教师的思路。通过课后作业和上机实验加深学生对工程优化方法的理解,培养学生的应用能力,通过动手实践让学生理解从书本理论到分析问题、解决实际问题的过程,从而培养学生解决实际问题的能力。

先修课程 高等数学、线性代数、C语言程序设计、Matlab语言 课程综合记分方法 各部分的比重分别为: 平时成绩 20 % 实验成绩 30 % 期末考试 50 % 总计 100% 教科书 陈宝林. 最优化理论与算法.北京:清华大学出版社,2005. 推荐参考书 1.唐焕文,秦学志编著. 实用最优化方法(第三版).大连:大连理工大学出版社,2004. 2.袁亚湘,孙文瑜. 最优化理论与方法. 北京:科技出版社,2001. 3.J. Nocedal & S. J. Wright, Numerical Optimization(影印版),北京:科学出版社,2006. * *本表注:对于表中第二列所列技能应对照附录A 理解。目标栏内以A, B, C, D 来表示对此条能力要求达到的程度,A 为最高要求,无要求则留空。接触指在教、学活动中有所提及但没有训练和测试要求;训练指有明确要求并有测试项目;应用指在教、学中有所应用而不论是否曾给与相关训练或考核。

2013年西安电子科技大学计算机学院复试机试真题

2013年西安电子科技大学计算机学院机试真题(回忆整理版) Problem1: 题目描述: 定义一个新的斐波那契数列: F(0)=7; F(1)=11; F(n)=F(n-1)+F(n-2);(n>=2) 输入: 输入有多组;首先输入一个N(N<=100),代表要输入的测试用例的个数;接下来输入N个数字ni(ni<=100),数字间用空格隔开。 输出: 求F(n)能否被3整除,若能整除输出‘yes’,否则输出‘no’。 样例输入: 3 0 1 2 样例输出: no no yes Problem2: 题目描述: 输入一组数据,统计每个数出现的次数,并按照数字的大小进行排序输出。

输入: 输入20个数字,数字之间用空格隔开。 输出: 统计每个数字出现的次数,并按数字的大小输出数字及其出现的次数. 样例输入: 9 8 5 1 7 2 8 2 9 10 1 7 8 9 5 6 9 0 1 9 样例输出: 0:1 1:3 2:2 5:2 6:1 7:2 8:3 9:5 10:1 Problem3: 题目描述: 根据每个英文字母出现的频率对其进行哈弗曼编码,其中‘#’代表空格,其编码方式如下:(此处略去编码方式(因为比较多不易记忆)) 输入: 从文件(ecode.txt)中读入要输入的测试用例,测试用例总长度不超过1000. 输出:

输出解码后的测试用例,包含其中的空格。 样例输入: 略去。。 样例输出: 以上样例输出的是(xidian university)不过具体测试用例输出情况不一。 Problem4: 问题描述: 二进制与十进制的相互转换,输入一组数据,若为十进制,则将其转换为二进制;若为二进制则将其转换为十进制。其中所要转换的十进制与二进制的十进制大于零小于等于255。 输入: 测试用例包含多组,每组有两个数n和m,n为所输入的数值,m为输入数的进制,如m=2,代表所输入的n是二进制数。当m和n均为零是表示输出结束。 输出: 若输入的数是十进制,则将其转换为二进制;若所输入的数为二进制,则将其转换为十进制,并输出。每个结果对应一行,最后输出换行。 样例输入: 10 2 10 10 0 0 样例输出:

西安电子科技大学网络教育

西安电子科技大学网络教育 2010学年上学期期末考试模拟题2 课程名称: _机械工程材料_ 考试形式:闭卷 学习中心:_________ 考试时间: 90分钟 姓名:_____________ 学号: 一、填充题(共30分,每空一分) 1.弹性模量E值表征材料____________。弹性模量的大小主要取决 于材料的______。它除随温度升高而逐渐降低外,其他强化材料的手段 如热处理、冷热加工、合金化等对弹性模量的影响_____。 2. 常将铸铁分为如下五大类:_____,_____,_____,____ _,_____。 3.高聚物性能的一个主要缺点是_____。 4. 复合材料的增强体材料常用_____、_____以及它们的粒子和片状物; 而常用的基体材料有_____、_____、_____、_____等。 5. 材料的工艺性能是指材料加工成零件的__________。 6. 从形态来看纳米材料可分为_____、_____、_____三种。 7.珠光体是_____和_____组成的两相机械混合物,常用符号____ 表示。 8.常见的冷加工工艺有:____、____、____、____。 常见的热加工工艺有:____、____、____、____。 二、问答题(共70分) 1. (8分)简述枝晶偏析现象,如何消除枝晶偏析。 2. (5分)合金的相结构有哪几种? 3. (5分)冷塑性变形对金属性能的影响表现在哪些方面? 4. (5分)金属的冷热塑性加工的区别是什么?Fe 的冷热塑性加工的区别点是多 高? 5. (8分)说明钢热处理时影响奥氏体形成的因素有哪些? 6. (5分)退火的目的有哪些? 7. (8分)解释淬火并说明其目的。 8. (8分)解释冷处理并说明其目的。 9. (4分)根据钢与可控气氛间发生的化学反应情况可控气氛热处理的可控气氛有 哪几种?

(完整word版)西安电子科技大学信息论与编码理论讲义

《信息论》 讲义 204教研室 2005年11月

主要内容: 第一章绪论 第二章离散信源及其信息测度第三章离散信道及其信道容量第四章无失真信源编码 第五章有噪信道编码

第一章 绪论 信息论——人们在长期通信工程的实践中,由通信技术与概率论、随机过程和数理统计相结合而逐步发展起来的一门学科。 奠基人——香农 1948年发表了著名的论文——《通信的数学理论》,为信息论奠定了理论基础。 1.1 信息的概念 人类离不开信息,信息的接收、传递、处理和利用时时刻刻都在发生。 如:“结绳记事”、“烽火告警”,信息的重要性是不言而喻的。 什么是信息?——信息论中最基本、最重要的概念。 信息与“消息”、“情报”、“知识”、“情况”等的区别: “情报”——人们对于某个特定对象所见、所闻、所理解而产生的知识。是一类特定的信息。 “知识”——人们根据某种目的,从自然界收集得来的数据中,整理、概括、提取得到的有价值的、人们所需的信息。是一种具有普遍和概括性质的高层次的信息。 “消息”——以文字、符号、数据、语言、音符、图片、图像等能够被人们感觉器官所感知的形式,表达客观物质运动和主观思维活动的状态。 消息包含信息,是信息的载体。二者既有区别又有联系。 “信号”——消息的运载工具。 香农从研究通信系统传输的实质出发,对信息作了科学的定义,并进行了定性和定量的描述。 收信者: 收到消息前,发送者发送的消息——1、描述的是何种事物运动状态的具体消息;2、描述的是这种消息还是那种消息;3、若存在干扰,所得消息是否正确与可靠。 存在“不知”、“不确定”或“疑问” 收到消息后,知道消息的具体内容,原先的“不知”、“不确定”或“疑问”消除或部分消除了。 消息传递过程——从不知到知的过程;从知之甚少到知之甚多的过程;从不确定到部分确定或全部确定的过程。 通信过程——消除不确定性的过程。 不确定性的消除,就获得了信息。 若原先不确定性全部消除了,就获得了全部的消息;若消除了部分不确定性,就获得了部分信息;若原先不确定性没有任何消除,就没有获得任何消息。 信息——事物运动状态或存在方式的不确定性的描述。 通信的结果——消除或部分消除不确定性而获得信息。 信息如何测度? 信息量与不确定性消除的程度有关。消除了多少不确定性,就获得了多少信息量。 不确定性——随机性——概率论与随机过程。 样本空间——所有可能选择的消息的集合。 概率空间——样本空间和它的概率测度。],[P X

西安电子科技大学优质课程《凸优化及其在信号处理中的应用》课程教学大纲

课程教学大纲 课程编号:G00TE1204 课程名称:凸优化及其在信号处理中的应用 课程英文名称:Convex Optimization and Its Applications in Signal Processing 开课单位:通信工程学院 教学大纲撰写人:苏文藻 课程学分:2学分 课内学时:32学时 课程类别:硕士/博士/专业学位 课程性质:任选 授课方式:讲课 考核方式:作业,考试 适用专业:通信与信息系统、信号与信息处理 先修课程: 教学目标: 同学应: 1.掌握建立基本优化模型技巧 2.掌握基本凸分析理论 3.掌握凸优化问题的最优条件及对偶理论 4.认识凸优化在信号处理的一些应用 英文简介: In this course we will develop the basic machineries for formulating and analyzing various optimization problems. Topics include convex analysis, linear and conic linear programming, nonlinear programming, optimality conditions, Lagrangian duality theory, and basics of optimization algorithms. Applications from signal processing will be used to complement the theoretical developments. No prior optimization background is required for this class. However, students should have workable knowledge in multivariable calculus, real analysis, linear algebra and matrix theory.

西安电子科技大学试卷资料

西安电子科技大学试卷 考试时间120 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题: 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2.全部试卷共 11 页。试卷必须交回,否则以零分计。 3.试题解答必须写在试卷上,若试卷上写不下可以写在试卷的背面,写在草稿纸上的解答一律无效。 4.本试卷的试题共有五道大题,需要全部解答。 5.解答前务必阅读清楚题意,及解答要求,否则导致不能正确评分概由自己负责。 一、单项选择题(每小题1分,共10分) 1.访管指令所引起的中断属于( C )中断。 A.外中断B.I/O中断C.软中断D.程序中断2.资源静态分配法破坏了死锁产生的(B)条件来预防死锁的发生。 A.互斥控制B.保持和等待 C.不可剥夺控制D.循环等待 3.虚拟存储的基础是程序局部性理论,它的基本含义是( B )。 A.代码的顺序执行B.程序执行时对内存访问的不均匀性 C.变量的连续访问D.指令的局部性 4.关于SPOOLING系统(D)的描述是错误的。 A.不需要独占设备 B.加快了作业执行的速度 C.使独占设备变成了共享设备

D.利用了处理器与通道并行工作的能力 5.设系统中有m个同类资源数,n为系统中的并发进程数,当n个进程共享m个互斥资源时,每个进程的最大需求数是w,试问下列情况下系统会死锁的是(D)。 A.m=4,n=3,w=2 B.m=2,n=2,w=1 C.m=5,n=2,w=3 D.m=4,n=3,w=3 6.文件系统中实现按名存取的功能是通过查找(B)来实现的。 A.磁盘空间B.文件目录C.磁盘控制器D.位示图7.下面的叙述中,(D)不是设备管理中引入缓冲机制的主要原因。 A.缓和CPU和I/O设备间的速度不匹配问题 B.减少对CPU的中断频率和放宽对CPU响应时间的限制 C.提高CPU和I/O设备间的并行性 D.节省系统内存 8.下列操作系统强调交互性的系统是(B)。 A.批处理系统B.分时系统C.实时系统D.网络操作系统 9.响应比高者优先作业调度算法是通过计算时间和(D)来实现的。 A.输入时间B.完成时间C.周转时间D.等待时间10.在可变分区管理方案中,若采用“最佳适应”分配算法,通常将空闲区按(A )排列。 A.容量递增B.容量递减C.地址递增D.地址递减二、填空题(每空格1分,共15分) 1.把作业装入内存时完成地址变换的方式称静态地址再定位,而在作业执行期间(访问到指令或数据)才进行地址变换的方式称为动态地址再定位。 2.死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

电子科大图论答案

图论第三次作业 一、第六章 2.证明: 根据欧拉公式的推论,有m ≦l*(n-2)/(l-2), (1)若deg(f)≧4,则m ≦4*(n-2)/2=2n-4; (2)若deg(f)≧5,则m ≦5*(n-2)/3,即:3m ≦5n-10; (3)若deg(f)≧6,则m ≦6*(n-2)/4,即:2m ≦3n-6. 3.证明: ∵G 是简单连通图,∴根据欧拉公式推论,m ≦3n-6; 又,根据欧拉公式:n-m+φ=2,∴φ=2-n+m ≦2-n+3n-6=2n-4. 4.证明: (1)∵G 是极大平面图,∴每个面的次数为3, 由次数公式:2m==3φ, 由欧拉公式:φ=2-n+m, ∴m=2-n+m,即:m=3n-6. (2)又∵m=n+φ-2,∴φ=2n-4. (3)对于3n >的极大可平面图的的每个顶点v ,有()3d v ≥,即对任一一点或者

子图,至少有三个邻点与之相连,要使这个点或子图与图G 不连通,必须把与之相连的点去掉,所以至少需要去掉三个点才能使()(H)w G w G <-,由点连通度的定义知()3G κ≥。 5.证明: 假设图G 不是极大可平面图,那么G 不然至少还有两点之间可以添加一条边e ,使G+e 仍为可平面图,由于图G 满足36m n =-,那么对图G+e 有36m n '=-,而平面图的必要条件为36m n '≤-,两者矛盾,所以图G 是极大可平面图。 6.证明: (1)由()4G δ=知5n ≥当n=5时,图G 为5K ,而5K 为不可平面图,所以6n ≥,(由()4G δ=和握手定理有24m n ≥,再由极大可平面图的性质36m n =-,即可得6n ≥)对于可平面图有()5G δ≤,而6n ≥,所以至少有6个点的度数不超过5. (2)由()5G δ=和握手定理有25m n ≥,再由极大可平面图的性质36m n =-,即可得12n ≥,对于可平面图有()5G δ≤,而12n ≥,所以至少有12个点的度数不超过5. 二、第七章 2.证明: 设n=2k+1,∵G 是Δ正则单图,且Δ>0, ∴m(G)==>k Δ,由定理5可知χˊ(G)=Δ(G)+1.

相关文档
相关文档 最新文档