07习题参考答案
第2章
2-4 (1) 87.81 (2) 1.95
2-9 (1)平稳无记忆 (2) 1.942,0.971,0.971 (3) 3.884
2-10 (1) p(0)=p(1)=p(2)=3
1 (2) H(p) 第3章
5-1 (1) 2.61 (2) 000 001 011 100 101 1110 1111110 (3) 3.14, 83.12% 5-3 10 11 000 001 010 0110 0111, 2.72, 95.96%
5-5 (5)二次扩展信源0 11 100 101, 1.29, 72.71%;
三次扩展信源0 100 101 110 11100 11101 11110 11111,
1.60, 88.05%
第4章
3-2 (1) 0.811,0.749,0.918,0.062 (2) C=0.082, p(x 1)=p(x 2)=21
3-6 C=0.858, C t =1287, R t =1400, 不能
3-7 (3) C=0.048, p(x 1)=0.488, p(x 2)=0.512
3-15 略
第5章
6-2 (1) h 1h 2h 3=111,h 4=0时, d min =2; h 1h 2h 3=111,h 4=1时, d min =3
(2) h 1h 2h 3h 4=1111时??????=111010100101G
000000 010111 101001 111110
第6章
3-19 15kHz
3-20 328mW, 0.194mW
第7章
4-1 ]43
,0[D ∈,)D 1ln()D 1(D ln D D 099.1368.1)D (R --++-=
4-11 lbe )]2p
1ln()2p 1(2p ln 2p
)p 1ln()p 1(p ln p [K --++----=
电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间：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答案~信息论与编码练习
1、有一个二元对称信道，其信道矩阵如下图所示。设该信道以1500个二元符号/秒的速度传输输入符号。现有一消息序列共有14000个二元符号，并设在这消息中P(0)=P(1)=1/2。问从信息传输的角度来考虑，10秒钟内能否将这消息序列无失真地传送完？ 解答：消息是一个二元序列，且为等概率分布，即P(0)=P(1)=1/2，故信源的熵为H(X)=1(bit/symbol)。则该消息序列含有的信息量＝14000(bit/symbol)。 下面计算该二元对称信道能传输的最大的信息传输速率： 信道传递矩阵为： 信道容量（最大信息传输率）为： C=1-H(P)=1-H(0.98)≈0.8586bit/symbol 得最大信息传输速率为： Rt ≈1500符号/秒× 0.8586比特/符号 ≈1287.9比特/秒 ≈1.288×103比特/秒 此信道10秒钟内能无失真传输得最大信息量＝10× Rt ≈ 1.288×104比特 可见，此信道10秒内能无失真传输得最大信息量小于这消息序列所含有的信息量，故从信息传输的角度来考虑，不可能在10秒钟内将这消息无失真的传送完。 2、若已知信道输入分布为等概率分布，且有如下两个信道，其转移概率矩阵分别为： 试求这两个信道的信道容量，并问这两个信道是否有噪声？ 3 、已知随即变量X 和Y 的联合分布如下所示： 01 100.980.020.020.98P ?? =?? ??11112222 1111222212111122221111222200000000000000000000000000000000P P ????????????==????????????11 222 2111 2222 2 log 4(00)1/()log 42/log 8(000000)2/(),H bit symbol H X bit symbol C C H bit symbol H X C =-===>=-==1解答：(1)由信道1的信道矩阵可知为对称信道故C 有熵损失，有噪声。(2)为对称信道，输入为等概率分布时达到信道容量无噪声
电子科技大学二零 九 至二零 一零 学年第 一 学期期 末 考试 半导体物理 课程考试题 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、平均自信息为 表示信源的平均不确定度，也表示平均每个信源消息所提供的信息量。 平均互信息 表示从Y 获得的关于每个X 的平均信息量，也表示发X 前后Y 的平均不确定性减少的量，还表示通信前 后整个系统不确定性减少的量。 2、最大离散熵定理为：离散无记忆信源，等概率分布时熵最大,最大熵值为。 3、香农公式为 为保证足够大的信道容量，可采用（1）用频带换信噪比； （2）用信噪比换频带。 4、只要，当N 足够长时，一定存在一种无失真编码。 5、当R ＜C 时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 6、1948年，美国数学家 香农 发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。 7.人们研究信息论的目的是为了 高效、可靠、安全 地交换和利用各种各样的信息。 8.信息的 可度量性 是建立信息论的基础。 9.统计度量 是信息度量最常用的方法。 10、单符号离散信源一般用随机变量描述，而多符号离散信源一般用 随机矢量 描述。 11、一个随机事件发生某一结果后所带来的信息量称为自信息量，定义为 其发生概率对数的负值 。 12、自信息量的单位一般有 比特、奈特和哈特 。 13、必然事件的自信息是 0 。 14、不可能事件的自信息量是 ∞ 。 15、两个相互独立的随机变量的联合自信息量等于 两个自信息量之和 。 16、数据处理定理：当消息经过多级处理后，随着处理器数目的增多，输入消息与输出消息之间的平均互信息量 趋于变小 。 17、离散平稳无记忆信源X 的N 次扩展信源的熵等于离散信源X 的熵的 N 倍 。 18、离散平稳有记忆信源的极限熵，=∞H )/(lim 121-∞→N N N X X X X H 。 19、对于n 元m 阶马尔可夫信源，其状态空间共有 n m 个不同的状态。 20、一维连续随即变量X 在[a ，b]区间内均匀分布时，其信源熵为 log2（b-a ） 。
电子科技大学二零一零至二零一一学年第一学期期末考试 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.简述无连接服务和面向连接服务及其优缺点。
1． 有一个马尔可夫信源，已知p(x 1|x 1)=2/3，p(x 2|x 1)=1/3，p(x 1|x 2)=1，p(x 2|x 2)=0，试画出该信源的香农线图，并求出信源熵。 解：该信源的香农线图为： 1/3 ○ ○ 2/3 (x 1) 1 (x 2) 在计算信源熵之前，先用转移概率求稳定状态下二个状态x 1和 x 2 的概率)(1x p 和)(2x p 立方程：)()()(1111x p x x p x p =+)()(221x p x x p =)()(2132x p x p + )()()(1122x p x x p x p =+)()(222x p x x p =)(0)(2131x p x p + )()(21x p x p +=1 得4 3 1)(=x p 4 12)(=x p 马尔可夫信源熵H = ∑∑- I J i j i j i x x p x x p x p )(log )()( 得 H=0.689bit/符号 2．设有一个无记忆信源发出符号A 和B ，已知4 341)(.)(= =B p A p 。求： ①计算该信源熵； ②设该信源改为发出二重符号序列消息的信源，采用费诺编码方法，求其平均信息传输速率； ③又设该信源改为发三重序列消息的信源，采用霍夫曼编码方法，求其平均信息传输速率。 解：①∑- =X i i x p x p X H )(log )()( =0.812 bit/符号 ②发出二重符号序列消息的信源,发出四种消息的概率分别为 用费诺编码方法 代码组 b i BB 0 1 BA 10 2 AB 110 3 AA 111 3 无记忆信源 624.1)(2)(2 ==X H X H bit/双符号 平均代码组长度 2B =1.687 bit/双符号 B X H R )(22==0.963 bit/码元时间 ③三重符号序列消息有8个,它们的概率分别为 用霍夫曼编码方法 代码组 b i BBB 64 27 0 0 1 BBA 64 9 0 )(6419 1 110 3
专升本-软件工程 一、单选，共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 分） 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 分）
一、概念简答题（每题5分，共40分） 1.什么是平均自信息量与平均互信息，比较一下这两个概念的异同？ 平均自信息为：表示信源的平均不确定度，表示平均每个信源消息所提供的信息量。 平均互信息：表示从Y获得的关于每个X的平均信息量；表示发X前后Y的平均不确定性减少的量；表示通信前后整个系统不确定性减少的量。 2.简述最大离散熵定理。对于一个有m个符号的离散信源，其最大熵是多少？ 最大离散熵定理为：离散无记忆信源，等概率分布时熵最大。 最大熵值为 3.解释信息传输率、信道容量、最佳输入分布的概念，说明平均互信息与信源的概率分布、信道的传递概率间分别是什么关系？ 信息传输率R指信道中平均每个符号所能传送的信息量。信道容量是一个信道所能达到的最大信息传输率。信息传输率达到信道容量时所对应的输入概率分布称为最佳输入概率分布。 平均互信息是信源概率分布的∩型凸函数，是信道传递概率的U型凸函数。 4.对于一个一般的通信系统，试给出其系统模型框图，并结合此图，解释数据处理定理。 数据处理定理为：串联信道的输入输出X、Y、Z组成一个马尔可夫链，且有， 。说明经数据处理后，一般只会增加信息的损失。
5.写出香农公式，并说明其物理意义。当信道带宽为5000Hz，信噪比为30dB时求信道容量。香农公式为 ，它是高斯加性白噪声信道在单位时间内的信道容量，其值取决于信噪比和带宽。 由得，则 6.解释无失真变长信源编码定理。只要，当N足够长时，一定存在一种无失真编码。 7.解释有噪信道编码定理。答：当R＜C时，只要码长足够长，一定能找到一种编码方法和译码规则，使译码错误概率无穷小。 8.什么是保真度准则？对二元信源，其失真矩阵，求a>0时率失真函数的和？答：1）保真度准则为：平均失真度不大于允许的失真度。 2）因为失真矩阵中每行都有一个0，所以有，而。 二、综合题（每题10分，共60分） 1.黑白气象传真图的消息只有黑色和白色两种，求： 1）黑色出现的概率为0.3，白色出现的概率为0.7。给出这个只有两个符号的信源X的数学模型。假设图上黑白消息出现前后没有关联，求熵；
电子科技大学期末微积分 一、选择题(每题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 二、填空题
图论及其应用答案电子科 大 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 ）
第二章 信息量和熵 2.2 八元编码系统，码长为3，第一个符号用于同步，每秒1000个码字，求它的 信息速率。 解：同步信息均相同，不含信息，因此 每个码字的信息量为 2?8log =2?3=6 bit 因此，信息速率为 6?1000=6000 bit/s 2.3 掷一对无偏骰子，告诉你得到的总的点数为：(a) 7; (b) 12。问各得到多少信 息量。 解：(1) 可能的组合为 {1，6},{2，5},{3，4},{4，3},{5，2},{6，1} )(a p =366=6 1 得到的信息量 =) (1 log a p =6log =2.585 bit (2) 可能的唯一，为 {6，6} )(b p =361 得到的信息量=) (1 log b p =36log =5.17 bit 2.4 经过充分洗牌后的一副扑克（52张），问： (a) 任何一种特定的排列所给出的信息量是多少？ (b) 若从中抽取13张牌，所给出的点数都不相同时得到多少信息量？ 解：(a) )(a p =! 521 信息量=) (1 log a p =!52log =225.58 bit (b) ???????花色任选 种点数任意排列 13413!13 )(b p =13 52134!13A ?=1352 13 4C 信息量=1313 52 4log log -C =13.208 bit
2.9 随机掷3颗骰子，X 表示第一颗骰子的结果，Y 表示第一和第二颗骰子的 点数之和，Z 表示3颗骰子的点数之和，试求)|(Y Z H 、)|(Y X H 、 ),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。 解：令第一第二第三颗骰子的结果分别为321,,x x x ，1x ，2x ，3x 相互独立， 则1x X =，21x x Y +=，321x x x Z ++= )|(Y Z H =)(3x H =log 6=2.585 bit )|(X Z H =)(32x x H +=)(Y H =2?( 361log 36+362log 18+363log 12+364log 9+365log 536)+36 6 log 6 =3.2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ，所以)|(Y X H = 2)(X H -)(Y H =1.8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ，所以)|(Y X H =2)(X H -)(Y H =1.8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2.585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1.8955+2.585=4.4805 bit 2.10 设一个系统传送10个数字，0，1，…，9。奇数在传送过程中以0.5的概 率错成另外一个奇数，其余正确接收，求收到一个数字平均得到的信息量。 解： 8,6,4,2,0=i √ );(Y X I =)(Y H -)|(X Y H 因为输入等概，由信道条件可知，
电子科技大学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分）