电子科大张先迪李正良图论及其应用习题解答

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

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

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

习题一： ● 。 证明:作映射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 的连通分支，显然与在中连通；

电子科技大学半导体物理期末考试试卷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. 是简并半导体

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

电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间：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=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 分） 答：扩散长度：指的是非平衡载流子在复合前所能扩散深入样品的平均距离。由扩散系数

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

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

电子科技大学计算机网络期末试题

电子科技大学计算机网络期末试题 .单项选择题（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 分） 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 二、填空题

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

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

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

电子科技大学二零零七至二零零八学年第二学期期中考试 “数字逻辑设计及应用”课程考试题 期中卷（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分）

图论及其应用

图和子图 图 图 G = (V, E)， 其中 V = {νv v v ,......,,21} V ---顶点集， ν---顶点数 E = {e e e 12,,......,ε} E ---边集， ε---边数 例。 左图中， V={a, b,......,f}, E={p,q, ae, af,......,ce, cf} 注意， 左图仅仅是图G 的几何实现（代表）， 它们有无穷多个。真正的 图G 是上面所给出式子，它与顶点的位置、边的形状等无关。不过今后对两者将经常不加以区别。 称 边 ad 与顶点 a (及d) 相关联。也称 顶点 b(及 f) 与边 bf 相关联。 称顶点a 与e 相邻。称有公共端点的一些边彼此相邻，例如p 与af 。 环（loop ，selfloop ）：如边 l 。 棱（link ）：如边ae 。 重边：如边p 及边q 。 简单图：（simple graph ）无环，无重边 平凡图：仅有一个顶点的图（可有多条环）。 一条边的端点：它的两个顶点。 记号：νε()(),()().G V G G E G ==。 习题 1.1.1 若G 为简单图，则 εν≤?? ?? ?2 。 1.1.2 n ( ≥ 4 )个人中，若每4人中一定有一人认识其他3人，则一定有一 人认识其他n-1人。 同构 在下图中， 图G 恒等于图H , 记为 G = H ? V （G)=V(H), E(G)=E(H)。 图G 同构于图F ? V(G)与V(F), E(G)与E(F)之间各存在一一对应关系，且这二对应关系保持关联关系。 记为 G ?F 。 注 往往将同构慨念引伸到非标号图中，以表达两个图在结构上是否相同。 d e f G = (V, E) y z w c G =(V , E ) w c y z H =(V ?, E ?) ?a ? c ? y ? e ?z ? F=(V ??, E ??)

电子科技大学网络教育考卷 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 ．原假设肯定是正确的

电子科大随机信号分析随机信号分析试题A卷答案

电子科技大学20 -20 学年第 学期期 考试 卷 课程名称：_________ 考试形式： 考试日期： 20 年 月 日 考试时长：____ 分钟 课程成绩构成：平时 %， 期中 %， 实验 %， 期末 % 本试卷试题由_____部分构成，共_____页。 计算、简答、论述、证明、写作等试题模板如下 一、若信号00()cos()X t X t ω=++Θ输入到如下图所示的RC 电路网络上， 其中0X 为[0,1]上均匀分布的随机变量，Θ为[0,2]π上均匀分布的随机变量，并且0X 与 Θ彼此独立，Y (t )为网络的输出。（ 共10分） （1）求Y (t )的均值函数。(3分) （2）求Y (t )的功率谱密度和自相关函数。(4分) （3）求Y (t )的平均功率。(3分) 图 RC 电路网路 （1）RC 电路的传输函数为()1(1)H j j RC ωω=+ ()X t 的均值函数为 ∴ Y (t )的均值函数为 （2） ∴()X t 是广义平稳的。 ∴()X t 的功率谱为： 功率谱传递函数：22 1 |()|H j RC ωω= 1+（） 根据系统输入与输出信号功率谱的关系可得： 求()Y S ω的傅立叶反变换，可得：

（3）2222 011 (0)328Y Y P R f R C ==++π 二、若自相关函数为()5()X R τδτ=的平稳白噪声X (t )作用于冲激响应为 ()e ()bt h t u t -=的系统，得到输出信号Y (t )。（ 共10分） （1）求X (t )和Y (t )的互功率谱()YX S ω和()XY S ω。(5分) （2）求Y (t )的矩形等效带宽。(5分) （1）1 ()() ()bt h t e u t H j b j ωω -=?= + （2） 2 2222 552() ()()2Y X b S S H j b b b ωωωωω=?= =?++，25(0)Y S b = 求()Y S ω的傅里叶反变换，得到()Y t 的自相关函数为： 5()2b Y R e b τ τ-= ，5(0)2Y R b = ∴ ()()()()20015/2202025/4 Y eq Y Y Y R b b B S d S S b ωωπ∞= ===?? 三、设有正弦随机信号()cos X t V t ω=，其中0t ≤<∞，ω为常数，V 是[0,1)均匀分布 的随机变量。（共10分） （1）确定4t π ω= 时随机变量()X t 的概率密度函数，并画出其图形；（4分） （2）当2t π ω =时，求()X t 的概率密度函数。（3分） （3）该信号是否严格平稳？（3分） 解：（1）随机信号()X t 的任意两条样本函数如题解图(a)所示： 随机过程在不同时刻是不同的随机变量，一般具有不同的概率密度函数： 当4t πω= 时，()4X πω= ，0(;)240,X x f x others πω<< =?? （2分） 在,4i t ππωω =各时刻，随机变量()i X t 的概率密度函数图形如题解图(b) 所示： 1 10 3π π0 - 1 （2分）

计算机专业资料及电子科技大学硕士学位研究生复试笔试试题

1,文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。2,cpu在不执行任何程序时在做什么。3,根据蓝军白军分析不可能有百分之百的协议。 1:和文件系统相比,数据库文件有什么优点? 2:什么是系统调用.. 3:结合Internet,说明怎么得到有连接和无连接的服务? 1:试述DBMS的数据模型。 2:什么是缓冲?引入缓冲 的作用是什么 ? 3:网络协议的三要素是什么?各起什么作用? 点对点和端到端工作在纳层?工作机制? 2、介绍下有哪些应用数据库? 3、什么是管程? 1,为什么会有程序的空间局部性? 2,比较TCP/UDP 3,DBMS 支持那几种数据模型 1DBMS有哪些数据模型 2父子进程是否可以并发运行 3网络协议的三个核心要素,及概念:3个核心要素就是:协议,服务,接口

1,关系数据库都有那些操作,特点是什么? 2,解释一下网络体系结构,它得实现和理论有什么区别? 3,为了实现重定位需要哪些硬件? 1。网络时延由哪3部分组成?各产生于何处? 2。数据库保护(访问)的内容有哪些? 3。在交互式系统中,非剥夺是不是一个好的策略?why? 什么叫1, 实体 协议 服务 2,INF是啥,数据模式, 3,缓冲的定义,为什么引入 1 数据库管理员的作用是什么 2 系统调用的定义 3 (忘了,没答上来) 红军和白军问题。//怕是此人记错了,当然是蓝军和白军的问题CPU不执行程序的时候干什么(呵呵,我想也是歇着呗!) 死锁是什么? 举例解释一下同步和互斥 还有 关于

管程的 1.DBA的职责是什么? 2.父进程跟子进程能并发执行吗? 3.网络时延又拿几部分组成?各产生于何处? 1,在可变分区管理中,需要哪些硬件机制 2,协议的三要素是什么?请分别说明? 3,数据库的关系操作有哪些?各有什么作用? 1,中断和陷入有什么异同? 2,数据库系统和文件系统相比有什么优点? 3,计算机网络和分布式计算机系统的区别? 1为什么引入多道程序技术? 2TCO/IP网络协议的核心是什么,如何引出“? over everything”和“everything over ?” 3数据库操纵语言举例 1. 用白军和蓝军解释下没有100%可靠的通信。 2. 什么是数据独立性。 3。什么是管态?什么是目态?它们与进程运行状态的关系是什么?

图论及其应用(精)

图论及其应用 学时：40 学分：2 课程属性：专业选修课开课单位：理学院 先修课程：高等代数后续课程：无 一、课程的性质 《图论及其应用》是数学与应用数学专业的专业选修课程。 二、教学目的 通过教学，使学生掌握图论及其算法的基本理论和基本技巧，初步掌握图论及其算法的基本应用手段、基本算法设计及编程，并能用所学理论解决一些应用问题。 三、教学内容 1.图的基本概念 2.图的连通性 3.树的基本性质及其应用 4.Euler Graphs and Hamilton Graphs with Applications 5.平面图性质 6.匹配，求最大匹配算法及应用 7.图的染色及应用 8.极图理论 四、学时分配 章课程内容学时 1 图的基本概念 4 2 图的连通性 6 3 树的基本性质及其应用 6 4 Euler Graphs and Hamilton Graphs with Applications 4 5 平面图性质 6 6 匹配，求最大匹配算法及应用 6

7 图的染色及应用 4 8 极图理论 4 合计40 五、教学方式 本课程采用多媒体课堂讲授，结合实际范例深入浅出讲解讨论。 六、考核方式 本课程考核采用平时与期末考核相结合的办法，特别注重平时的考核，作业采用简单练习、论文等形式，期末考试采用简单考题或论文形式。 七、教材及教学参考书 参考教材： [1] J.A.Bondy and U.S.R.Murty. Graph Theory with Applications, The Macmillan Press LTD,1976. [2] 蒋长浩．图论与网络流．北京：中国林业出版社，2000． 参考书目： [1] Bela Bollobas．Modern Graph Theory（现代图论，影印版）．北京：科学出版社，2001． [2] 殷剑宏、吴开亚．图论及其算法．合肥：中国科学技术大学出版社，2003． [3] 谢金星、邢文训．网络优化．北京：清华大学出版社．2000． [4] 程理民、吴江、张玉林．运筹学模型与方法教程．北京：清华大学出版社，2000． [5] 三味工作室．SPSS V10.0 for Windows 实用基础教程．北京：北京希望电子出版社2001． [６] 孙魁明、张海彤．Mathematica工具软件大全．北京：中国铁道出版社，1994． [７] 楼顺天、于卫、闫华梁．MATLAB程序设计语言．西安：西安电子科技大学出版社，1997．八、教学基本内容及要求 第一章图的基本概念 1．教学基本要求 掌握的图的基本概念、特殊图概念，了解最短路问题。 2．教学具体内容 图的基本概念，路和圈，最短路问题。