电子科大试题《计算机原理》参考答案
《计算机原理》考试参考答案及评分标准
一﹑单选题（每小题2分，共20分）
1 ①
2 ③
3 ②
4 ④
5 ③
6 ①
7 ④
8 ③
9 ② 10 ④
二﹑简答题（每小题5分，共30分）
1、在浮点加减运算中，当两数的阶码不同时，需要对阶。
小阶增大，尾数右移。
2、异步控制方式的主要特点是各项操作不受统一时序控制，各操作的衔接和各部件间的数据传送采用异步应答方式。
主要用于异步总线操作。
3、中断控制器汇集各设备的中断请求信号，经屏蔽、判优，向CPU送出公共请求信号；收到中断响应信号后，向CPU送出被批准的中断源的中断号或向量地址。
4、通过执行微指令产生微命令的方式称为微程序控制方式，它包含几个要点：
①一条微指令包含若干微命令，控制一步操作；
②一段微程序包含若干微指令，解释执行一条机器指令；
③微程序事先存放在控制存储器中，执行机器指令时再取出。
其主要优点为设计规整、易于指令功能的修改与扩充。
5、在调用磁盘时，主机应向磁盘适配器送出驱动器号、磁头号、磁道号/柱面号、起始扇区号、扇区数等。
6、访问堆栈不采用随机存取方式，因为CPU不能访问堆栈中的任意单元，只能访问栈顶单元。
三﹑拟定指令流程（20分）
1、取指周期：PC+1→PC
2、取指周期：PC+1→PC
源周期： M→MBR→C 源周期： M→MBR→C
目的周期： M→MBR→D R2+1→R2
D+R1→MAR 执行周期： PC→MBR
M→MBR→D
PC+1→PC
执行周期： MBR→M
PC→MAR
四﹑存储器设计（15分）
1、②
2、③
3、CS0 = A13A12（00） CS1 = A13A12（01） CS2 = A13A12（10）
五、显示器设计（15分）
1、一帧字符的编码。
2、2000字节或2KB。
3、点计数器：对点脉冲计数，提供访问显存信号；字符计数器：对字符列计数，提供水平同步信号；线计数器：对一行字符的扫描线计数，提供ROM行选信号；行计数器：对字符行计数，提供垂直同步信号。
电子科技大学研究生试题《图论及其应用》(参考答案)
电子科技大学研究生试题 《图论及其应用》(参考答案) 考试时间：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
电子科技大学半导体物理期末考试试卷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 的连通分支，显然与在中连通；
电子科技大学半导体物理期末考试试卷试题答案
电子科技大学二零一零至二零一一学年第一学期期末考试 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的块，则两条边的三个不同点在同一条路上。
软件工程+电子科技大学试卷及答案
专升本-软件工程 一、单选，共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分) 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）}
电子科技大学网络编程试卷及答案(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 ＝
图三 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 ．原假设肯定是正确的
离散数学图论部分经典试题及答案
离散数学图论部分综合练习 一、单项选择题 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 ＝
图三 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=
离散数学试卷及答案
一、填空 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.
电子科技大学网络教育考卷(A卷)
1 电子科技大学网络教育考卷（A 卷） (20 年至20 学年度第 学期) 考试时间 年 月 日(120分钟) 课程 工程测试与信号处理 教师签名_____ 一、名词解释(每题2分，共10分) 1. 调制 1、请各位老师以此套试卷格式为模版进行制卷，卷头只需填上课程名称，注明A 、B 卷即可（要求出三套题的请分别注明A1、A 2、B ），其余内容不填。 2、请各位老师制卷时不要改变试卷的页面设置、字体、字号和行间距（行间距可以微调）。 3、请各位老师将试题答案做成单独电子文档同时上交。 2. 应变效应 3. 传感器 4. 测试系统的静态特性 5. 振动 二、判断正误(每题1分，共10分) 1. 按照电桥的输出方式分为：平衡式电桥和不平衡式电桥。( ) 2. 滤波器按所处理信号的形式可分为有源滤波器和无源滤波器。( ) 3. 联合概率密度函数表示两个随机信号同时落入某一指定范围内的概率。（ ） 4. 传感器能够将被测量按一定规律转换成易于传输和处理的信号，但是这个信号只能是电信号和光信号。( ) 5. 应变片的常用测量电路是电桥电路，把电阻的相对变化转换为电压或电流的变化。（ ） 6. 压电陶瓷由多种材料经烧结合成，原始压电陶瓷须经强电场极化处理后才具有压电性。压电陶瓷的压电常数一 般比石英低数百倍。现代压电元件，大多采用压电晶体。( ) 7. 灵敏度、鉴别力阈、分辨力是静态特性的评定指标。( ) 8. 确定性信号又可分为周期信号和非周朗信号。 ( ) 9. 振动是有害的。（ ） 10. 位移是标量。( ) 三、填空(每题2分，共10分) 1. 互相关函数的公式是（ ）。 2. 金属电阻应变片分为：（ ）、（ ）。 3. 传感器按照输出量的性质，可以分为（ ）、（ ）。 4. 确定性信号可分为（ ）。 5. 位移测试包括（ ）两种。 四、选择题(单选或多选) (每题2分，共30分) 1. 常见的记录仪分为显性记录仪和（ ）。 A. 电位差记录仪 B. 隐性记录仪 C. 笔式记录仪 D.X －Y 函数记录仪 2. 对调幅波进行解调还原出调制信号的过程是（ ）。 A. 检波 B. 调频 C. 鉴频 D. 调制 3. 周期信号频谱的基本特点为 （ ）。 A. 离散性 B.谐波性 C. 收敛性 D. 发散性 4. 非周期信号的频谱是（ ） A. 连续的 B.离散的 C. 连续又离散 D. 不确定 5. 传感器位于测试系统的（ ），是测试系统最基本的器件。 A. 输入端 B.输出端 C. 中间放大 D.隔离端 6. 一般情况下，传感器的输出量通常为（ ） A .非电量信号 B.电量信号 C.位移信号 D .光信号 7.应变片常用于（ ）的测量。 A. 结构应力和应变分析 B.温度与压力 C.速度与与加速度 D.电压与电流 8. 面积变化型电容传感器适用于（ ）的测量。 A. 较大直线位移及角位移 B.液位 C. 湿度 D. 速度 9. 变压器式传感器属于（ ）电感传感器。 姓名__________________ 专业名称__________________ 班号________________学号__________________教学中心_________________ …………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … ……………………
图论及其应用第三章答案电子科大
习题三： ● 证明：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）}
- 电子科大图论-第二次作业(4、5章)-答案
- 图论及其应用第2章答案(电子科大版)
- 图论及其应用 答案 电子科大
- 图论及其应用答案电子科大
- 图论及其应用13章习题答案电子科大
- 2013电子科大研究生图论考试 附答案
- 电子科大张晓军老师图论课后习题答案
- 电子科技大学图论第二章习题答案
- 图论及其应用第一章答案(电子科大版)
- 图论及其应用第三章答案(电子科大)
- 电子科技大学研究生试题《图论及其应用》参考答案
- 图论及其应用答案电子科大
- 图论及其应用答案电子科大
- 电子科大张先迪李正良图论及其应用习题解答
- 图论及其应用第三章答案电子科大
- 图论及其应用1-3章习题答案(电子科大) (1)
- (完整版)图论及其应用1-3章习题答案(电子科大)
- 电子科技大学图论作业答案1-3章
- 电子科技大学研究生试题图论及其应用参考答案
- 图论及其应用1-3章习题答案(电子科大)