图论及其应用13章习题答案电子科大

习题一

1. （题14）：证明图1-28中的两图是同构的

证明 将图1-28的两图顶点标号为如下的(a)与(b)图

作映射f : f(v i )→u i (1≤ i ≤ 10)

容易证明，对?v i v j ∈E((a)),有f(v i v j )=u i u j ∈E((b)) (1≤ i ≤ 10, 1≤j ≤ 10 ) 由图的同构定义知，图1-27的两个图是同构的。

2. （题6）设G 是具有m 条边的n 阶简单图。证明：m =????

??2n 当且仅当G 是

完全图。

证明 必要性 若G 为非完全图，则? v ∈V(G),有d(v)< n-1 ? ∑ d(v) < n(n-1) ? 2m

? m < n(n-1)/2=???

?

??2n , 与已知矛盾！

充分性 若G 为完全图，则 2m=∑ d(v) =n(n-1) ? m= ???

?

??2n 。

3. （题9）证明：若k 正则偶图具有二分类V = V 1∪V 2，则 | V 1| = |V 2|。

图1-28 (a)

v 2 v 3

u 4

u (b)

证明 由于G 为k 正则偶图，所以，k | V 1 | =m = k | V 2 | ? ∣V 1∣= ∣V 2 ∣。

4. （题12）证明：若δ≥2，则G 包含圈。

证明 只就连通图证明即可。设V(G)=｛v 1,v 2,…,v n ｝,对于G 中的路v 1v 2…v k ,若v k 与v 1邻接，则构成一个圈。若v i1v i2…v in 是一条路，由于δ≥ 2，因此，对v in ，存在点v ik 与之邻接，则v ik ?v in v ik 构成一个圈 。

5. （题17）证明：若G 不连通，则G 连通。

证明 对)(,_

G V v u ∈?,若u 与v 属于G 的不同连通分支，显然u 与v 在_

G 中连通；若u 与v 属于g 的同一连通分支，设w 为G 的另一个连通分支中的一个顶点，则u 与w ，v 与w 分别在_

G 中连通，因此，u 与v 在_

G 中连通。

习题二

2、证明：每棵恰有两个1度顶点的树均是路。

证明：设树T 为任意一个恰有两个1度顶点的树，则T 是连通的，且无圈，令V 1

、V 2 为度为1的顶点，由于其他的顶点度数均为0或者2，且T 中无圈，则从V 1到V 2 有且只有一条连通路。所以，每棵恰有两个1度顶点的树均是路。得证。 5、证明：正整数序列),...,,(21n d d d 是一棵树的度序列当且仅当

)1(21

-=∑=n d

n

i i

。

证明：设正整数序列),...,,(21n d d d 是一棵树T 的度序列，则满足

E d

n

i i

21

=∑=，E 为T

的边数，又有边数和顶点的关系1+=E n ，所以)1(21

-=?

∑=n d

n

i i

14、证明：若e 是n K 的边，则3

)2()(--=-n n n n e K τ。

若e 为Kn 的一条边，由Kn 中的边的对称性以及每棵生成树的边数为n-1，Kn 的所有生成树的总边数为：2

)1(--n n

n ，所以，每条边所对应的生成树的棵数为：

32

2)1(2

1

)1(--=--n n n n n n n ，所以，K n - e 对应的生成树的棵数为：

332)2(2)(----=-=-n n n n n n n n e K τ

16、Kruskal 算法能否用来求：

（1）赋权连通图中的最大权值的树？

（2）赋权图中的最小权的最大森林？如果可以，怎样实现？

解：（1）不能，Kruskal 算法得到的任何生成树一定是最小生成树。 （2）可以，步骤如下：

步骤一：选择边e1，是的)(1e ω尽可能小；

步骤二：若已选定边i e e e ,...,,21，则从},...,{\21i e e e E 选取1+i e ，使 a 、}],...,[{121+i e e e G 为无圈图 b 、)(1+i e ω是满足a 的尽可能小的权； 步骤三：当步骤二不能继续执行时停止；

习题三

3.设G 是阶大于2的连通图，证明下列命题等价：

（1）G 是块

（2）G 无环且任意一个点和任意一条边都位于同一个圈上； （3）G 无环且任意三个不同点都位于同一条路上。 证明：（1）→（2）：

G 是块，任取G 的一点u ，一边e ，在e 边插入一点v ，使得e 成为两条边，由此得到

新图1G ，显然1G 的是阶数大于3的块，由定理，G 中的u,v 位于同一个圈上，于是1G 中u 与边e 都位于同一个圈上。 (2)→(3):

无环，

且任意一点和任意一条边都位于同一个圈上，任取的点u ，边e ，若在上，则三个不同点位于同一个闭路，即位于同一条路，如不在上，由定理，的两点在同一个闭路上，在边插入一个点v ，由此得到新图，显然

的是阶数大于3的块，则两条边的

三个不同点在同一条路上。

(3)→(1):

连通，若不是块，则中存在着割点，划分为不同的子集块

,

,

,

无环，

12,x v y v ∈∈，点在每一条

的路上，则与已知矛盾，是块。

13、设H 是连通图G 的子图，举例说明：有可能k(H)> k(G). 解：通常

.

整个图为，割点左边的图为的的子图，

，

则

.

15、设T 是简单连通图G 的生成树，)(T E G T -=称为G 的余树，图G 的极小边割是指其任何真子集均不是边割的边割。证明： （1）T 不含G 的极小边割。

（2）e T +包含G 的唯一的极小边割，其中e 为G 的不在T 中的边。

证明：（1）设T 含有G 的极小边割S ，则T 中不含极小边割S ，由于T 是简单连通图G 的生成树，则T 中必然含有一组极小割边，这与T 中不含极小割边相矛盾，则T 中不含G 的极小边割。

（2）假设e 为T 中的一条边，根据（1）得T +e 中仍不含G 的极小割边，这与 e T +包含G 的唯一的极小边割相矛盾，则e 为G 的不在T 中的边，得证。

e

H

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

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

电子科大高等数学竞赛试题与解答

1 电子科大高等数学竞赛试题与解答 一、选择题（40分，每小题4分，只有一个答案正确）. 1. 设n n n y z x ≤≤，且0)(lim =-∞ →n n n x y ，则n n z ∞ →lim （ C ） (A) 存在且等于零; (B) 存在但不一定等于零； (C) 不一定存在； (D) 一定不存在. 2. 设)(x f 是连续函数，)()(x f x F 是的原函数，则（ A ） (A) 当)(x f 为奇函数时,)(x F 必为偶函数； (B) 当)(x f 为偶函数时,)(x F 必为奇函数； (C) 当)(x f 为周期函数时,)(x F 必为周期函数； (D) 当)(x f 为单调增函数时,)(x F 必为单调增函数. 3. 设0>a ，)(x f 在),(a a -内恒有2|)(|0)("x x f x f ≤>且，记? -= a a dx x f I )(，则有（ B ） (A) 0=I ; (B) 0>I ; (C) 0

电子科技大学半导体物理期末考试试卷B试题答案

电子科技大学二零 九 至二零 一零 学年第 一 学期期 末 考试 半导体物理 课程考试题 B 卷 （ 120分钟） 考试形式： 闭卷 考试日期 2010年 元月 18日 一、填空题: （共16分，每空1 分） 1. 简并半导体一般是 重 掺杂半导体，这时用不可忽略。 3. 5. 在半导体中同时掺入施主杂质和受主杂质，它们具有 杂质补偿 的作用， 在制造各种半导体器件时，往往利用这种作用改变半导体的导电性能。 6. ZnO 是一种宽禁带半导体，真空制备过程中通常会导致材料缺氧形成氧空位， 存在氧空位的ZnO 半导体为 N/电子 型半导体。 9. 有效质量 概括了晶体内部势场对载流子的作用，可通过回旋共振实验来

测量。 10. 某N 型Si 半导体的功函数W S 是，金属Al 的功函数W m 是 eV ， 该半导体和 金属接触时的界面将会形成 反阻挡层接触/欧姆接触 。 11. 有效复合中心的能级位置靠近 禁带中心能级/本征费米能级/E i 。 12. MIS 结构中半导体表面处于临界强反型时，表面少子浓度等于内部多子浓度， 13. 金属和n 型半导体接触形成肖特基势垒，若外加正向偏压于金属，则半导体 二、选择题（共15分，每题1 分） 1. 如果对半导体进行重掺杂，会出现的现象是 D 。 A. 禁带变宽 B. 少子迁移率增大 C. 多子浓度减小 D. 简并化 2. 已知室温下Si 的本征载流子浓度为310105.1-?=cm n i 。处于稳态的某掺杂Si 半导体中电子浓度315105.1-?=cm n ，空穴浓度为312105.1-?=cm p ，则该半导体 A 。 A. 存在小注入的非平衡载流子 B. 存在大注入的非平衡载流子 C. 处于热平衡态 D. 是简并半导体

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

习题一： ● 。 证明:作映射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 分钟）考试形式：开卷课程成绩构成：平时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=10 kΩ。求电阻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。 图3

电子科技大学半导体物理期末考试试卷试题答案

电子科技大学二零一零至二零一一学年第一学期期末考试 1．对于大注入下的直接辐射复合，非平衡载流子的寿命与（D ） A. 平衡载流子浓度成正比 B. 非平衡载流子浓度成正比 C. 平衡载流子浓度成反比 D. 非平衡载流子浓度成反比 2．有3个硅样品，其掺杂情况分别是： 甲．含铝1×10-15cm-3乙.含硼和磷各1×10-17cm-3丙.含镓1×10-17cm-3 室温下，这些样品的电阻率由高到低的顺序是（C ） A.甲乙丙 B. 甲丙乙 C. 乙甲丙 D. 丙甲乙 3．题2中样品的电子迁移率由高到低的顺序是（ B ） 4．题2中费米能级由高到低的顺序是（ C ） 5. 欧姆接触是指（ D ）的金属一半导体接触 A. W ms = 0 B. W ms < 0 C. W ms > 0 D. 阻值较小且具有对称而线性的伏安特性 6．有效复合中心的能级必靠近( A ) A.禁带中部 B.导带 C.价带 D.费米能级 7．当一种n型半导体的少子寿命由直接辐射复合决定时，其小注入下的少子寿命正比于（C ） A.1/n0 B.1/△n C.1/p0 D.1/△p 8．半导体中载流子的扩散系数决定于其中的( A ) A.散射机构 B. 复合机构 C.杂质浓变梯度 D.表面复合速度 9．MOS 器件绝缘层中的可动电荷是（ C ） A. 电子 B. 空穴 C. 钠离子 D. 硅离子 10．以下4种半导体中最适合于制作高温器件的是（ D ） A. Si B. Ge C. GaAs D. GaN 二、解释并区别下列术语的物理意义（30 分，7+7+8+8，共4 题） 1. 有效质量、纵向有效质量与横向有效质量（7 分） 答：有效质量：由于半导体中载流子既受到外场力作用，又受到半导体内部周期性势场作用。有效概括了半导体内部周期性势场的作用，使外场力和载流子加速度直接联系起来。在直接由实验测得的有效质量后，可以很方便的解决电子的运动规律。(3分) 纵向有效质量、横向有效质量：由于k空间等能面是椭球面，有效质量各向异性，在回旋共振实验中，当磁感应强度相对晶轴有不同取向时，可以得到为数不等的吸收峰。我们引入纵向有效质量跟横向有效质量表示旋转椭球等能面纵向有效质量和横向有效质量。(4分) 2. 扩散长度、牵引长度与德拜长度（7 分） 答：扩散长度：指的是非平衡载流子在复合前所能扩散深入样品的平均距离。由扩散系数

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

图论及其应用答案电子科 大 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分）： 1. 在OSI参考模型中，数据链路层的数据服务单元是（ A.帧 B.报文 C.分组 D.比特序列 2. 下列各项中数据单元关系描述错误的是（ A. (N+1 ) _PDU W( N) _SDU< (N-1 ) _SDU B.B. ( N+1 ) _PDU< ( N) _PDU< ( N-1 ) _PDU C. (N+1 ) _SDU< (N) _PDU W( N-1 ) _SDU D.D. (N+1 ) _PDU< ( N ) _PCI< ( N-1 ) _PCI 3. 若信道的复用是以信息在一帧中的时间位置（时隙）来区分，不需要另外的 信息头来标志信息的身份，则这种复用方式为（ A.异步时分复用 B.频分多路复用 C.同步时分复用 D.码分多路复 4. 下列不属于应用层协议的是（ A.UD P B. SNMP C. TELNET D. HTT P 5. 下列叙述错误的是（ A.路由器可以分割冲突域 B.路由器和网桥均能扩展工作站平均带宽 C.网桥可以分割广播域 D.共享式集线器一个端口只能支持一个MAC 地址 二.填空题（24分）： 1. 计算机网络的两大基本功能是 2. 计算机网络从逻辑上划分为 3. 网络协议三要素分别为: 4. 计算机网络中常用的信道分为两大类，其中有线信道所用的传输介质主要是 ，另一类无线信道包括

5. 调制解调器把 为调制，而把 称为解调。 6」Pv6 对IPv4的改进主要在 7.在OSI模型中，端到端的四层是: 三.简答题（20分）： 1.请按照TCP/IP参考模型简述该模型的层次结构及各层的基本功能。 2.简述无连接服务和面向连接服务及其优缺点。

软件工程+电子科技大学试卷及答案

专升本-软件工程 一、单选，共40题/每题2.0分/共80.0分： 1、软件设计中划分模块的一个准则是（）。 D、高内聚低耦合 2、内聚程度较低的是（）内聚。 C、偶然 3、PDL是的中文意思是（）。 A、过程设计语言 4、下列叙述正确的是（）。 A、PAD图表达的软件过程成树型结构 5、在数据流图中，用圆或者椭圆来表示（）。 A、数据源点或终点 B、数据流 C、加工 D、数据存储 6、软件工程的出现是由于（）。 A、计算机软件技术的发展 7、软件维护的副作用主要有以下哪几种（）。 C、编码副作用、数据副作用、文档副作用 8、若有一个计算类型的程序，它的输入量只有一个X，其范围是［-1、0，1、0］，现从输入的角度考虑一组测试用例：-1、001，-1、0，1、0，1、001。设计这组测试用例的方法是（）。 B、边界值分析法 9、数据流图和（）共同构成系统的逻辑模型。 C、数据字典 10、在软件生命周期中，能准确确定软件系统的体系结构的功能阶段是（）。 A、概要设计 11、在面向对象软件开发方法中，类与类之间主要有以下结构关系（）。 B、继承和聚集 12、Jackson方法是一种面向（）的方法。 A、数据结构 13、DFD中从系统的输入流到系统的输出流的一连串连续变换形成一种信息流，这种信息流可分为（）两大类。 A、变换流和事务流 14、软件需求分析的任务不应包括（）。 B、结构化程序设计

B、适应性维护 16、程序控制一般分为（）、分支、循环三种基本结构。 D、顺序 17、单元测试在试验阶段进行，它所依据的模块功能描述和内部细节以及测试方案应在（）阶段完成，目的是发现编程错误。 D、详细设计 18、一组语句在程序的多处出现，为了节省内存空间，把这些语句放在一个模块中，该模块的内聚度是（）的。 B、偶然性 19、程序内部的各个部分之间存在的联系，用结构图表达时，最关心的是模块的（）和耦合性。 C、内聚性 20、软件测试的目的是（）。 A、表明软件的正确性 B、尽可能发现软件中错误 C、评价软件质量 D、判定软件是否合格 21、将几个逻辑上相似的成分放在一个模块中，该模块的内聚度是（）的。 A、逻辑性 22、在画分层DFD时，应注意保持（）之间的平衡。 D、父图与子图 有两题相同23、软件需求分析阶段的工作，可以分成以下四个方面：对问题的识别，分析与综合，制定规格说明以及（）。 D、需求分析评审 24、为了提高模块（），当修改或维护模块时减少把一个模块的错误扩散到其他模块中去的机会。 A、独立性 25、研究开发所需要的成本和资源是属于可行性研究中的（）。 A、经济可行性 27、软件的集成测试工作最好由（）承担，以提高集成测试的效果。 C、不属于该软件开发组的软件设计人员 28、在屏蔽硬件错误的冗错技术中，冗余附加技术有（）。 D、关键程序和数据的冗余存储和调用 29、IDEF0图不反映出系统（）。 A、系统功能如何实现 30、在软件开发过程，以下说法正确的是（）。

离散数学试卷及答案(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 的关系图为

电子科大计算机专业基础试题

电子科技大学 研究生入学试题 科目名称：计算机专业基础 第二部分操作系统 一、单项选择题（在每小题2分，共 20 分） 1．设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为（） A.n B.m C.m-n D.-m 2．一个计算机系统，采用多道程序设计技术后，使多道程序实现了（） A.微观上并行 B.宏观上并行 C.微观上和宏观上并行 D.微观上和宏观上串行 3．下面关于检测死锁的叙述错误的是（） A.检测死锁方法对系统资源的分配不加限制，只要有则可以进行分配 B.检测死锁中系统需要反复检测各进程资源申请和分配情况 C.检测死锁是预防系统卷入了死锁 D.检测死锁只能发现死锁,而不能消除死锁 4．用户程序中的输入和输出操作实际上是由（）完成。 A．程序设计语言 B.编译系统 C.操作系统 D.标准库程序 5．计算机系统中判别是否有中断事件发生应是在（）。 A.进程切换时 B.执行完一条指令后 C.执行P操作后 D.由用户态转入核心态时 6. 下面有关作业调度的描述错误的是（）。 A．作业调度是实现从输入井选取作业装入主存储器的工作 B．设计调度程序时应综合考虑，兼顾各个设计原则 C．调度原则应根据系统设计目标来决定 D．作业调度程序设计原则包括公平性、均衡使用资源和极大的流量 7. 不支持程序浮动的地址转换机制是（）。 A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 8．以下哪种存储管理能提供虚存（）。 A.复盖 B.可重定位分区管理 C.页式 D.分区方式 9．分区的保护措施主要是（）。 A.界地址保护 B.程序状态保护 C.用户权限保护 D.存取控制表保护10．根据作业说明书中的信息，对作业进行控制，称此种作业为（）、 A.计算型作业 B.终端型作业 C.联机作业 D.脱机作业 二、多项选择题（在每小题2分，共 10 分）

电子科技大学微积分试题及标准答案

电子科技大学期末微积分 一、选择题(每题2分) 1、设x ?()定义域为（1,2），则lg x ?()的定义域为（） A 、（0,lg2） B 、（0，lg2] C 、（10,100） D 、（1,2） 2、x=-1是函数x ?()=() 22 1x x x x --的（） A 、跳跃间断点 B 、可去间断点 C 、无穷间断点 D 、不是间断点 3、试求02lim x x →等于（） A 、-1 4 B 、0 C 、1 D 、∞ 4、若 1y x x y +=，求y '等于（） A 、 22x y y x -- B 、22y x y x -- C 、22y x x y -- D 、22x y x y +- 5、曲线2 21x y x = -的渐近线条数为（） A 、0 B 、1 C 、2 D 、3 6、下列函数中，那个不是映射（） A 、2y x = (,)x R y R +-∈∈ B 、221y x =-+ C 、2y x = D 、ln y x = (0)x > 二、填空题（每题2分） 1、 __________ 2、、2(1))lim ()1 x n x f x f x nx →∞-=+设 （，则 的间断点为__________ 3、21lim 51x x bx a x →++=-已知常数 a 、b,，则此函数的最大值为__________ 4、263y x k y x k =-==已知直线 是 的切线，则 __________ 5、ln 2111x y y x +-=求曲线 ，在点（， ）的法线方程是__________ 三、判断题（每题2分）

1、2 2 1x y x = +函数是有界函数 ( ) 2、有界函数是收敛数列的充分不必要条件 ( ) 3、lim β βαα =∞若，就说是比低阶的无穷小 ( ) 4、可导函数的极值点未必是它的驻点 ( ) 5、曲线上凹弧与凸弧的分界点称为拐点 ( ) 四、计算题（每题6分） 1、1sin x y x =求函数 的导数 2、21 ()arctan ln(12f x x x x dy =-+已知），求 3、2326x xy y y x y -+="已知，确定是的函数，求 4、20tan sin lim sin x x x x x →-求 5、 计算 6、2 1 lim(cos )x x x + →计算 五、应用题 1、设某企业在生产一种商品x 件时的总收益为2)100R x x x =-（，总成本函数为2()20050C x x x =++，问政府对每件商品征收货物税为多少时，在企业获得利润 最大的情况下，总税额最大？（8分） 2、描绘函数21 y x x =+的图形（12分） 六、证明题（每题6分） 1、用极限的定义证明：设01lim (),lim ()x x f x A f A x +→+∞→==则 2、证明方程10,1x xe =在区间（）内有且仅有一个实数 一、 选择题 1、C 2、C 3、A 4、B 5、D 6、B 二、填空题

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。

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

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

电子科大数字电路期末试题半期测验

电子科大数字电路期末试题半期测验

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

电子科技大学二零零七至二零零八学年第二学期期中考试 “数字逻辑设计及应用”课程考试题 期中卷（120分钟）考试形式：闭卷 考试日期 2008年4月26日 课程成绩构成：平时 20 分， 期中 20 分， 实验 0 分， 期末60 分 一 二 三 四 五 六 七 八 九 十 合计 一、选择填空题（单选、每空2分，共30分） 1-1．与十进制数 (0. 4375 )10 等值的二进制数表达是 ( A ) A. ( 0.0111 ) 2 B. ( 0.1001 ) 2 C. ( 0.0101 ) 2 D. ( 0.01101 ) 2 1-2． 与十六进制数（FD ．A ）16等值的八进制数是( A )8 A. ( 375.5 )8 B. ( 375.6 )8 C. ( 275.5 )8 D. ( 365.5)8 1-3．与二进制数(11010011) 2 对应的格雷码表达是 ( C ) Gray A. ( 11111010 ) Gray B. (00111010 ) Gray C. ( 10111010 )Gray D. (11111011 ) Gray 1-4．下列数字中与(34.42)8 相同 的是（ B ） A.（011010.100101）2 B.（1 C.88）16 C.（27.56）10 D.（54.28）5 1-5．已知[A]补=（10010011），下列表达式中正确的是（ C ） A. [–A]反=（01101100） B. [A]反=（10010100） C. [-A]原=（01101101） D. [A]原=（00010011） 1-6．一个十六路数据选择器，其选择控制输入端的数量为（ A ） A ．4个 B. 6个 C. 8个 D. 3个 1-7．四个逻辑相邻的最小项合并，可以消去（ B ）个因子。 A. （ 1 ） B. （ 2 ） C. （ 3 ） D.（ 4 ） 1-8．设A 补=（1001），B 补=（1110），C 补=（0010），在下列4种补码符号数的运算中，最不可能产生溢出的是 （ D ） A. [A-C]补 B. [B-C]补 C. [A+B]补 D. [B+C]补 1-9．能够实现“线与”的CMOS 门电路叫（ D ） A. （ 与门 ） B. （ 或门 ） C. （集电极开路门） D. （漏极开路门） 1-10．CMOS 三输入或非门的实现需要（ C ）个晶体管。 A. （ 2 ） B. （ 4 ） C. （ 6 ） D. （ 8 ） 1-11．三态门的三个输出状态分别为：逻辑“1”、逻辑“0”和（ C ） A. （短路） B. （ 5V ） C. （高阻） D. （ 0.3V ） 1-12．与()x y xz ''+等价的逻辑关系为（ D ） A. XYZ B. XY ’+XZ ’ C. XY ’+X ’Z ’ D. XY ’Z 1-13．逻辑式 (),,2,3,4,5A B C ∏ 等价的标准和表达式为（ B ）

电子科技大学网络编程试卷及答案(A)

电子科技大学2010 -2011学年第 2学期期末考试 A 卷 课程名称：__ 计算机网络编程考试形式：闭卷考试日期： 2011年月日 考试时长：120分钟 课程成绩构成：平时 5 %，期中 5 %，实验 40 %，期末 50 % 本试卷试题由____3 _部分构成，共__7__页。 一、填空题（共20分，共 10题，每空1分） 1．物理地址（MAC）存在于_____________层，IP地址存在于_____________层，可以将IP地址分为_______和主机号。 2．要实现网络服务的可靠性需要提供：_______、超时、重传和_______。 3．发起对等通信的应用程序称为_______，等待接收客户通信请求的程序称为_______。 4．在TCP/IP使用中，__________________的模式占有主导地位，其动机来源于_______________问题。 5．一个进程包含一段___________和至少一个___________。 6．在UNIX系统中创建新进程，需要调用系统函数_______。 7．TCP/IP协议定义的端点地址包括_______和_______。 8．不保存任何状态信息的服务器称为________________服务器，反之则称为______________服务器。9．_______是指真正的或表面的同时计算，一个单处理机多用户的计算机可以通过_______机制实现表面的同时计算，而在多处理机下可以实现真正的同时计算。 10．T CP提供面向_______的服务，而UDP提供_______的服务。

二、判断题（共20分，共 10题，每题2 分） 1.有些场合下只能使用UDP协议进行网络通信( ) 2.服务器使用并发处理可以完全防止死锁( ) 3.发起对等通信的应用程序为服务器( ) 4.TCP/IP标准规定了通信双方在什么时间以及用什么方式交互( ) 5.客户程序可以将服务器的IP地址或域名说明为常量( ) 6.TCP提供流量控制和拥塞控制( ) 7.并发的、面向连接的服务器可以有n个不同的进程( ) 8.只能在TCP通信时使用connect系统调用( ) 9. TCP/IP地址族可以表示为PF_INET ( ) 10.面向连接的服务易于编程。( ) 三．问答题（三——六）： 三、请给出并发的面向连接服务器（多进程）设计算法，图示出进程结构，并说明这种 类型的服务器的优缺点。（共15分）

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

离散数学图论部分综合练习 一、单项选择题 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

电子科技大学网络教育考卷 A卷

电子科技大学网络教育 考卷（A2卷）(20 年至20 学年度第学 期) 考试时间年月日(120分钟) 课程管理统计学（本科）教师签名 注意：所有答案请写在答题纸上，否者不给分。 一、单项选择题（每小题2分，共30分） 1．某研究部门准备在全市200万个家庭中抽取2000个家庭，以推断该城市所有职工家庭的年人均收入。这项研究的样本是（）。A．2000个家庭B．200万个家庭 C．2000个家庭的人均收入D．200万个家庭的人均收入 2．在下列叙述中，采用了推断统计方法的是（）。 A．用图形描述某企业职工的学历构成 B．从一个果园中采摘36个橘子，利用这36个橘子的平均重量估计果园中橘子的平均重量 C．一个城市在1月份的平均汽 油价格 D．随机抽取100名大学生，计算出他们的月平均生活费支出 3．从含有N个元素的总体中，抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会（概率）被抽中，这样的抽样方式称为（）。 A．简单随机抽样B．分层抽样

C ．系统抽样 D ．整群抽样 4. 某灯泡厂为了掌握该厂的产品质量，拟进行一次全厂的质量大检查，这种检查应选择( )。 A ．统计报表 B ．重点调查 C ．全面调查 D ．抽样调查 5．在某班随机抽取10名学生，期末统计学课程的考试分数分别为：68，73，66，76，86，74，63，90，65，89，该班考试分数的中位数是（ ）。 A ．72.5 B ．73.0 C ．73.5 D ． 74.5 6. 设X 是参数为n=4，和p=0.5的二项随机变量，则P （X<2）=（ ）。 A ．0.3125 B ．0.2125 C ．0.6875 D ．0.7875 7．统计量的抽样分布是指（ ） A ．一个样本中各观测值的分布 B ．总体中各观测值的分布 C ．样本统计量的概率分布 D ．样本观测值的概率分布 8．某大学的一家快餐店记录了过去5年每天的营业额，每天营业额的均值为2500元，标准差为400元。由于在某些节日的营业额偏高，所以每日营业额的分布是右偏的，假设从这5年中随机抽取100天，并计算这100天的平均营业额，则样本均值的抽样分布是（ ）。 A ．正态分布，均值为250元，标准差为40元 B ．正态分布，均值为2500元，标准差为40元 C ．右偏，均值为2500元，标准差为400元 D ．正态分布，均值为2500元，标准差为400元 9．将构造置信区间的步骤重复多次，其中包含总体参数真值的次数所占的比例称为（ ）。 A ．置信区间 B ．显着性水平 C ．置信水平 D ．临界值 10．某大型企业要提出一项改革措施，为估计职工中赞成该项改革的人数的比例，要求估计误差不超过0.03，置信水平为90%，应抽取的样本量为（ ）。 A ．552 B ．652 C.752 D ．852 11. 在一项对学生资助贷款的研究中，随机抽取480名学生作为样本，得到毕业前的平均欠款余额为12168，标准差为2200。则贷款学生总体中平均欠款额95%的置信区间为（ ）。 A ．（11971，12365） B ．（11971，13365） C ．（11971，14365） D ．（11971，15365） 12. 在假设检验中，不拒绝原假设意味着（ ）。 A ．原假设肯定是正确的