电子科技大学《数据库原理与应用》20春期末考试【答案50263】

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

电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间：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

桂林电子科技大学单片机试卷

桂林电子科技大学信息科技学院试卷 2009-2010 学年第 1 学期课号 课程名称单片机原理与应用技术（ A卷; 笔试, 闭卷）适用班级（或年级、专业） 07级电信、信息 一、单项选择题（每小题3分，共45分） 1、 - 10的补码为（）。 A: F5H B：F6H C：0AH D：0BH 2、单片机复位后的SP与P0的内容是（）。 A：SP=00H，P0=00H B: SP=00H，P0=FFH C：SP=07H，P0=00H D：SP=07H，P0=FFH 3、单片机中WR的功能是选通是（）。 A：片外数据RAM B：片内数据RAM C：片外程序ROM D：片内程序ROM 4、在下列指令中，正确的MCS-51单片机指令是（）。 A：INC C B： ADD A，B C：SUB A , R2 D：MOVX @R2, A 5、能同时将TF0清零的跳转指令是（）。 A：JB TF0，LOOP B：JBC TF0，LOOP C：JNB TF0，LOOP D：JZ LOOP 6、当R0的地址为10H时，PSW中的RS1、RS0两位是（）。 A：00 B：01 C：10 D：11 7、片内没有上拉电阻的并口是（）。 A：P3 B：P2 C：P1 D：P0 8、外部中断1的中断服务程序入口地址是（）。 A：0003H B：000BH C：0013H D：0023H 9、用12MHz晶体时，T1做一次定时的最长时间为（）。 A：256 μS B：512 μS C： 65536μS D：131072 μS 10、在串口控制寄存器SCON中，REN是（）。

A：串行接收中断标志位B：串行接收允许位 C：串行发送中断标志位D：串行发送允许位 11、定时器T1的溢出中断标志是（）。 A：IT1 B：TI C：TF1 D：IE1 12、EOC信号在ADC0809中起到的作用是（） A．启动AD转换 C. ADC0809的片选信号 B． AD转换结束标志 D. 不能确定 13、已知(00H)= 06H, (01H) = 08H, 有这样的定义char data *p; 其中p = 0x01;则*p = （） A．00H C．01H B．06H D．08H 14、已知C语言程序 p = 0x30; *p = 0x48与之等价的汇编语言程序为（） A．MOV 30H,#48H C．MOV 30H,48H B．MOV 30H,#48 D．MOV 30H,48 15、DAC0832的工作方式不包括以下哪一种（） A．直通C．单缓冲 B．双缓冲D．双极性 二、阅读程序填空（每小题5分，共25分） 1、设PSW=00H, R0=49H、B＝0EDH，问：执行下列程序后PSW= ?R0= ？B= ？ MOV SP, #6FH PUSH 0F0H PUSH 00H PUSH PSW POP PSW POP 0F0H POP 00H 2、分别写出若A=57H，执行下列程序后A= ？若A=0F2H, 执行下列程序后 A= ？ CJNE A, #80H , LOOP1 ;

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

电子科技大学 二零零七至二零零八学年第一学期期末考试 模拟电路基础课程考试题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。

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

习题一： ● 。 证明:作映射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

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

图论及其应用答案电子科 大 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的块，则两条边的三个不同点在同一条路上。

桂林电子科技大学10年c语言试卷B

桂林电子科技大学试卷 2009-2010 学年第 2 学期课号 课程名称c语言程序设计A（B卷; 开、闭卷）适用班级（或年级、专业）7院09级 考试时间120 分钟班级学号姓名 题号一二三四五六七八九十成绩满分 得分 评卷人 一、单选题（每空2分，共50分） 1、以下所列的C语言常量中，错误的是（）。 A) 0xFF B) 1.2e0.5 C) 2L D) '\72' 2、以下4组用户定义标识符中，全部合法的一组是（）。 A) _main B) If C) txt D) int Enclude -max REAL k_2 sin turbo 3COM _001 3、若有定义：int a=8, b=5, c；执行语句c = a/b+0.4 ；后，c的值为（）。 A) 1.4 B) 1 C) 2.0 D) 2 4、以下程序中，while 循环的次数是（）。 #include void main(void) { int i = 0; while (i<10) { if (i<1) continue; if (i==5) break; i++; } } A) 1 B) 死循环，不能确定次数C) 6 D) 10 5、以下能正确定义字符串的语句是（）。 A) char str［］={′＼064′}；B) char str="kx43"； C) char str="；D) char str［］="＼0"； 6、以下数组定义中错误的是（）。 A) int x［］［3］={0}； B) int x［2］［3］={{l，2}，{3，4}，{5，6}}； C) int x［］［3］={{l，2，3}，{4，5，6}}； D) int x［2］［3］={l，2，3，4，5，6}；

离散数学试卷及答案(2)

一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是 。 3、 设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% （每小题2分） 1、在下述公式中是重言式为（ ） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（ ），成真赋值的个数为（ ）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（ ）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、 设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有（ ）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为

桂林电子科技大学模电试卷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

桂林电子科技大学静力学试卷

桂林电子科技大学应用科技学院试卷 课程名称工程力学(闭卷） 题号一二三四五六七八九十成绩满分30 10 30 30 100 得分 （注：请将答案直接写在试卷上，写在其它纸上无效。） 一、填空题（30分，每空1.5分） 1. 作用于刚体上的二力，使刚体保持平衡状态的必要与充分条件是：此二 力大小______、方向______、且在________； 2. 力偶对刚体的（平动或旋转）______运动不会产生任何影响，力与力偶相互(能或不能)______平衡； 3. 力偶的三要素是______、______、______； 4. 平面汇交力系平衡的几何条件是_____________________________； 5. 二矩式方程∑Y=0，∑M A（F）=0，∑M B（F）=0 的使用补充条件为 __________________________； 6. 静不定指的是____________________________________； 7. 平面三力汇交定理是指________________________________________； 8. 约束基本类型为______、______、______、______； 9. 摩擦按运动类型可分为______、______、______； 10. 倾角为α的斜面，其最大静摩擦系数为fs，则其自锁条件为______； 二、是非题（10分，每题1分） 1. 二力杆指的是直杆（）； 2. 约束反力总是与其所能阻碍的物体的运动方向相反（）； 3. 力系平衡的几何条件是具有封闭的力的多边形（）； 4. 力偶是一对平行力（）； 5. 力对点的矩在某轴上的投影就是力对该轴的矩（）； 6. 桁架分析时其中所有杆件都是二力杆（）； 7.一般情况下，摩擦系数排序为fs≥fd≥δ（）； 8. 分力就是投影（）； 9. 作用与反作用力是一对平衡力（）； 10. 柔性体约束的约束反力总是指向受力体（）。 三、作图题（30分，每题10分） 1.作下图所示各构件的受力图，并用几何法求解约束反力。

07年研究生试卷(答案)

电子科技大学研究生试卷 （考试时间： 至 ，共_____小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2007__年___月____日 成绩 考核方式： （学生填写） 一．填空题(每题2分，共12分) 1．简单图G=(n,m)中所有不同的生成子图(包括G 和空图)的个数是___2m __个； 2．设无向图G=(n,m)中各顶点度数均为3，且2n=m+3,则n=_ 6__; m=_9__； 3．一棵树有i n 个度数为i 的结点，i=2,3,…,k,则它有2+(i ?2)∑n i i 个度数为1的结点； 4．下边赋权图中，最小生成树的权值之和为__20___; 5、某年级学生共选修9门课。期末考试时，必须提前将这9门课先考完，每天每人只在下午考一门课，则至少需要___9__天才能考完这9门课。 二．单项选择(每题2分，共10分) 1．下面给出的序列中，不是某简单图的度序列的是( D ) (A) (11123); (B) (22222); (C) (3333); (D) (1333). 2． 下列图中，是欧拉图的是（ D ） 学 号 姓 学 …………………… 密……………封…………… 线……………以……………内……………答…… ………题… …………无……………效…………………… v 5 v v 6A B

3．下列图中，不是哈密尔顿图的是（B） A B C D 4．下列图中，是可平面图的图的是（B） A B C D 5．下列图中，不是偶图的是（B） C A B D 三、 (8分)画出具有7个顶点的所有非同构的树 解：m=n?1=6 …… 四，用图论的方法证明：任何一个人群中至少有两个人认识的朋友数相同(10分) 证明：此题转换为证明任何一个没有孤立点的简单图至少有两个点的度数相同。 参考教材P5。 五．(10分) 设G为n 阶简单无向图，n>2且n为奇数，G与G的补图G中度数为奇数的顶点个数是否相等？证明你的结论 证明：根据补图定义d G(v i)+d G(v i)=n?1。相等。 由频序列相同证明有同样奇数的顶点个数。 参考教材P5。

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

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 有哪些耦合方式，各有什么特点？ 直接耦合、阻容耦合、变压器耦合和光电耦合。 直接耦合：可放大直流信号、低频特性好、利于集成；静态工作点相互影响，存在零点漂移现象。 阻容耦合：各级静态工作点相互独立；只能放大交流信号、低频特性差、耦合过程有损耗，不利于集成。 变压器耦合：同阻容耦合，可实现阻抗变换。 光电耦合：实现电气隔离，抑制电干扰。

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

图论及其应用答案电子科 大 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）}

桂林电子科技大学单片机试卷

桂林电子科技大学信息科技学院试卷2009-2010 学年第1 学期课号 课程名称单片机原理与应用技术（A卷; 笔试, 闭卷）适用班级（或年级、专业）07级电信、信息 一、单项选择题（每小题3分，共45分） 1、- 10的补码为（）。 A: F5H B：F6H C：0AH D：0BH 2、单片机复位后的SP与P0的内容是（）。 A：SP=00H，P0=00H B: SP=00H，P0=FFH C：SP=07H，P0=00H D：SP=07H，P0=FFH 3、单片机中WR的功能是选通是（）。 A：片外数据RAM B：片内数据RAM C：片外程序ROM D：片内程序ROM 4、在下列指令中，正确的MCS-51单片机指令是（）。 A：INC C B：ADD A，B C：SUB A , R2 D：MOVX @R2, A 5、能同时将TF0清零的跳转指令是（）。 A：JB TF0，LOOP B：JBC TF0，LOOP C：JNB TF0，LOOP D：JZ LOOP 6、当R0的地址为10H时，PSW中的RS1、RS0两位是（）。 A：00 B：01 C：10 D：11 7、片内没有上拉电阻的并口是（）。 A：P3 B：P2 C：P1 D：P0 8、外部中断1的中断服务程序入口地址是（）。 A：0003H B：000BH C：0013H D：0023H 9、用12MHz晶体时，T1做一次定时的最长时间为（）。 A：256 μS B：512 μS C：65536μS D：131072 μS 10、在串口控制寄存器SCON中，REN是（）。

A：串行接收中断标志位B：串行接收允许位 C：串行发送中断标志位D：串行发送允许位 11、定时器T1的溢出中断标志是（）。 A：IT1 B：TI C：TF1 D：IE1 12、EOC信号在ADC0809中起到的作用是（） A．启动AD转换 C. ADC0809的片选信号 B．AD转换结束标志 D. 不能确定 13、已知(00H)= 06H, (01H) = 08H, 有这样的定义char data *p; 其中p = 0x01;则*p = （） A．00H C．01H B．06H D．08H 14、已知C语言程序p = 0x30; *p = 0x48与之等价的汇编语言程序为（） A．MOV 30H,#48H C．MOV 30H,48H B．MOV 30H,#48 D．MOV 30H,48 15、DAC0832的工作方式不包括以下哪一种（） A．直通C．单缓冲 B．双缓冲D．双极性 二、阅读程序填空（每小题5分，共25分） 1、设PSW=00H, R0=49H、B＝0EDH，问：执行下列程序后PSW= ?R0= ？B= ？ MOV SP, #6FH PUSH 0F0H PUSH 00H PUSH PSW POP P SW POP 0F0H POP 00H 2、分别写出若A=57H，执行下列程序后A= ？若A=0F2H, 执行下列程序后 A= ？ CJNE A, #80H , LOOP1 ; LJMP NEXT

离散数学图论部分经典试题及答案

离散数学图论部分综合练习 一、单项选择题 1．设图G 的邻接矩阵为 ??? ???? ? ????? ???0101 010******* 11100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为 ， 则G 有（ ）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝，则下列结论成立的是 ( )． A ．deg(V )=2∣E ∣ B ．deg(V )=∣E ∣ C ．E v V v 2)deg(=∑∈ D ．E v V v =∑∈)deg( 4．图G 如图一所示，以下说法正确的是 ( ) ． A ．{(a , d )}是割边 B ．{(a , d )}是边割集 C ．{(d , e )}是边割集 D ．{(a, d ) ,(a, c )}是边割集 5．如图二所示，以下说法正确的是 ( )． A ．e 是割点 B ．{a, e }是点割集 C ．{b , e }是点割集 D ．{d }是点割集 6．如图三所示，以下说法正确的是 ( ) ． A ．{(a, e )}是割边 B ．{(a, e )}是边割集 C ．{(a, e ) ,(b, c )}是边割集 D ．{(d , e )}是边割集 ο ο ο ο ο c a b e d ο f 图一 图二

图三 7．设有向图（a ）、（b ）、（c ）与（d ）如图四所示，则下列结论成立的是 ( ) ． 图四 A ．（a ）是强连通的 B ．（b ）是强连通的 C ．（c ）是强连通的 D ．（d ）是强连通的 应该填写：D 8．设完全图K n 有n 个结点(n ≥2)，m 条边，当（ ）时，K n 中存在欧拉回路． A ．m 为奇数 B ．n 为偶数 C ．n 为奇数 D ．m 为偶数 9．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )． A ．e －v ＋2 B ．v ＋e －2 C ．e －v －2 D ．e ＋v ＋2 10．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点 C ．G 连通且所有结点的度数全为偶数 D ．G 连通且至多有两个奇数度结点 11．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能确定G 的一棵生成树． A ．1m n -+ B ．m n - C ．1m n ++ D ．1n m -+ 12．无向简单图G 是棵树，当且仅当( )． A ．G 连通且边数比结点数少1 B ．G 连通且结点数比边数少1 C ．G 的边数比结点数少1 D ．G 中没有回路． 二、填空题 1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结 点，则G 的边数是 ． 2．设给定图G (如图四所示)，则图G 的点割 ο ο ο ο c a b f

电科大-模拟电子技术试题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．一个两级阻容耦合放大电路的前级和后级的静态工作点均偏低，当前级输入信号幅度足够大时，后级输出电压波形将 。

离散数学图论部分经典试题及答案

离散数学图论部分综合练习 一、单项选择题 1.设图G 的邻接矩阵为 ??? ???? ? ????? ???01010 1001000001 1100100110 则G 的边数为( ). A.6 B.5 C.4 D.3 2.已知图G 的邻接矩阵为 , 则G 有( ). A.5点,8边 B.6点,7边 C.6点,8边 D.5点,7边 3.设图G ＝,则下列结论成立的就是 ( ). A.deg(V )=2∣E ∣ B.deg(V )=∣E ∣ C.E v V v 2)deg(=∑∈ D.E v V v =∑∈)deg( 4.图G 如图一所示,以下说法正确的就是 ( ) . A.{(a , d )}就是割边 B.{(a , d )}就是边割集 C.{(d , e )}就是边割集 D.{(a, d ) ,(a, c )}就是边割集 5.如图二所示,以下说法正确的就是 ( ). A.e 就是割点 B.{a, e }就是点割集 C.{b , e }就是点割集 D.{d }就是点割集 6.如图三所示,以下说法正确的就是 ( ) . A.{(a, e )}就是割边 B.{(a, e )}就是边割集 C.{(a, e ) ,(b, c )}就是边割集 D.{(d , e )}就是边割集 ο ο ο ο ο c a b e d ο f 图一 图二

图三 7.设有向图(a )、(b )、(c )与(d )如图四所示,则下列结论成立的就是 ( ). 图四 A.(a )就是强连通的 B.(b )就是强连通的 C.(c )就是强连通的 D.(d )就是强连通的 应该填写:D 8.设完全图K n 有n 个结点(n ≥2),m 条边,当( )时,K n 中存在欧拉回路. A.m 为奇数 B.n 为偶数 C.n 为奇数 D.m 为偶数 9.设G 就是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ). A.e －v ＋2 B.v ＋e －2 C.e －v －2 D.e ＋v ＋2 10.无向图G 存在欧拉通路,当且仅当( ). A.G 中所有结点的度数全为偶数 B.G 中至多有两个奇数度结点 C.G 连通且所有结点的度数全为偶数 D.G 连通且至多有两个奇数度结点 11.设G 就是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能确定G 的一棵生成树. A.1m n -+ B.m n - C.1m n ++ D.1n m -+ 12.无向简单图G 就是棵树,当且仅当( ). A.G 连通且边数比结点数少1 B.G 连通且结点数比边数少1 C.G 的边数比结点数少1 D.G 中没有回路. 二、填空题 1.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数就是 . 2.设给定图G (如图四所示),则图G 的点割 集就是 . 3.若图G=中具有一条汉密尔顿回路, 则对于结点集V 的每个非空子集S ,在G 中删除S 中的所有结点得到的连通分支数为W ,则S 中结点 数|S|与W 满足的关系式为 . 4.无向图G 存在欧拉回路,当且仅当G 连通 且 . 5.设有向图D 为欧拉图,则图D 中每个结点的入度 . ο ο ο ο ο c a b e d ο f 图四

离散数学试卷及答案

一、填空 20% 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域D={1，2}，指定谓词P 则公式),(x y yP x ??真值为 。 2、 设S={a 1 ，a 2 ，…，a 8}，B i 是S 的子集，则由B 31所表达的子集是 。 3、 设A={2，3，4，5，6}上的二元关系}|,{是质数x y x y x R ∨<><=，则R= （列举法）。 R 的关系矩阵M R = 。 5、设A={1，2，3}，则A 上既不是对称的又不是反对称的关系R= ； A 上既是对称的又是反对称的关系R= 。 6、设代数系统，其中A={a ，b ，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 7、4阶群必是 群或 群。 8、下面偏序格是分配格的是 。

9、n 个结点的无向完全图K n 的边数为 ，欧拉图的充要条件是 。 10、公式R Q P Q P P ?∧∨?∧∧?∨)(())(( 的根树表示为 。 二、选择 20% （每小题2分） 1、在下述公式中是重言式为（ ） A ．)()(Q P Q P ∨→∧； B ．))()(()(P Q Q P Q P →∧→??； C ．Q Q P ∧→?)(； D ．)(Q P P ∨→ 。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为（ ），成真赋值的个数为（ ）。 A ．0； B ．1； C ．2； D ．3 。 3、设}}2,1{},1{,{Φ=S ，则 S 2 有（ ）个元素。 A ．3； B ．6； C ．7； D ．8 。 4、 设} 3 ,2 ,1 {=S ，定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有（ ）个分块。 A ．4； B ．5； C ．6； D ．9 。 5、设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为

电子科大图论答案

图论第三次作业 一、第六章 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.