电子科技大学《程序设计语言与编译》自测题答案

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

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

西安电子科技大学EDA实验报告

EDA大作业及实验报告

实验一：QUARTUS Ⅱ软件使用及组合电路设计仿真 实验目的： 学习QUARTUS Ⅱ软件的使用，掌握软件工程的建立，VHDL源文件的设计和波形仿真等基本内容； 实验内容： 1.四选一多路选择器的设计 首先利用QuartusⅡ完成4选1多路选择器的文本编辑输入(mux41a.vhd)和仿真测试等步骤，给出仿真波形。 步骤： （1）建立工作库文件夹和编辑设计文件； （2）创建工程； （3）编译前设置； （4）全程编译； （5）时序仿真； （6）应用RTL电路图观测器（可选择） 实验程序如下： LIBRARY IEEE; USE IEEE.STD_LOGIC_1164.ALL; ENTITY mux41 IS PORT( S10:IN STD_LOGIC_VECTOR(1 DOWNTO 0); A,B,C,D:IN STD_LOGIC; Q:OUT STD_LOGIC ); END ENTITY mux41; ARCHITECTURE bhv OF mux41 IS BEGIN PROCESS(A,B,C,D,S10) BEGIN IF S10="00" THEN Q<=A; ELSIF S10="01" THEN Q<=B; ELSIF S10="10" THEN Q<=C; ELSE Q<=D; END IF; END PROCESS; END bhv; 波形仿真如图：

其中，分别设置A,B,C,D四个输入都为10.0ns的方波，其占空比分别为25%，50%，75%，90%以作为四种输入的区分，使能端s10以此输入00(即[0])，01(即[1])，10(即[2])，11(即[3])，可以观察到输出端Q依次输出分别为A,B,C,D。试验成功。 其RTL电路图为： 2.七段译码器程序设计仿真 2．1 原理：7段数码是纯组合电路，通常的小规模专用IC，如74或4000系列的器件只能作十进制BCD码译码，然而数字系统中的数据处理和运算都是2进制的，所以输出表达都是16进制的，为了满足16进制数的译码显示，最方便的方法就是利用VHDL译码程序在FPGA或CPLD中实现。本项实验很容易实现这一目的。例1作为7段BCD码译码器的设计，输出信号LED7S的7位分别接如实验图1数码管的7个段，高位在左，低位在右。例如当LED7S输出为"0010010" 时，数码管的7个段：g、f、e、d、c、b、a分别接0、0、1、0、0、1、0，实验中的数码管为共阳极的，接有低电平的段发亮，于是数码管显示“5”。 实验图1 数码管及其电路 2．2 实验内容：参考后面的七段译码器程序，在QUARTUS II上对以下程序进行编辑、编译、综

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

习题一： ● 。 证明:作映射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.（该题目硕士统招生做）请用框架法和语义网络法表示下列事件。（10分） 2015年2月20日上午11点40分，广东省深圳市光明新区柳溪工业园附近发生山体滑坡，经初步核查，此次滑坡事故共造成22栋厂房被掩埋，涉及公司15家，截至目前已安全撤离900人，仍有22人失联。 答：框架表示法（5分）：（给分要点：确定框架名和框架槽，根据报道给出的相关数据填充，主要内容正确即可给分，不必与参考答案完全一致） <山体滑坡> 时间：2015年2月20日上午11点40分 地点：广东省深圳市光明新区柳溪工业园附近 掩埋厂房：22栋 涉及公司数目：15家 安全撤离人数：900人 失联人数：22人 语义网络表示法（5分）：（给分要点：确定语义网络的节点及其连接关系，根据报道内容进行填充，主要内容正确即可给分，不必与参考答案完全一致） 1. （该题目全日制专业学位硕士做）请用一种合适的知识表示方法来表示下面知识。（10分） How Old Are YOU是微软推出的一款测年龄应用，该应用架设在微软服务平台Azure上，该平台具有机器学习的开发接口，第三方开发者可以利用相关的接口和技术，分析人脸照片。

（给分要点：采用合适的知识表示方法，正确即可给分，不必与参考答案完全一致） 答： 类属（继承）：<应用程序> 用途：测年龄 开发者：微软 服务平台： 开发接口：机器学习 用途：分析人脸照片 2.（该题目硕士统招生做）请用归结反演的方法求解下述问题。（15分） 已知：张和李是同班同学，如果x和y是同班同学，则x的教室也是y的教室，现在张在302教室上课。 问：现在李在哪个教室上课？ 解：第一步：定义谓词；（谓词不一定与参考答案完全相同，只要正确表示即可给分）（3分）C(x, y) x和y是同班同学； At(x, u) x在u教室上课。 第二步：根据定义的谓词写出上述知识的谓词表示，并化成子句集；（6分） 把已知前提用谓词公式表示如下： C(zhang, li) (?x) (?y) (?u) (C(x, y)∧At(x, u)→At(y,u)) At(zhang, 302) 把目标的谓词公式表示如下： (?v)At(li, v) 把上述公式化为子句集： (1) C(zhang, li) (2) ﹁C(x, y)∨﹁At(x, u)∨At(y, u) (3) At(zhang, 302) 把目标的否定化成子句式： (4) ﹁At(li,v) ∨Answer(v) 第三步：使用归结原理对子句集进行归结；（6分）（注意：具体的归结顺序不一定和参考答案完全一致，只要归结过程正确，最后得到的答案正确即可给分）

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

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

西安电子科技大学可编程逻辑器件研究生实验报告1-5

西安电子科技大学 可编程逻辑器件原理、应用与实验课程实验报告实验名称实验一 ---- 实验五 电子工程学院学院 162班Array姓名陈圆圆学号1602121053 同作者 实验日期 2017 年 4 月8日

2、建立verilog源文件jishuqi。 3、综合，编译。 4、进行管脚分配，在此实验中，采用按键19开关为加、减法的选择，拨码开关55为是否有进位及借位，LED46为进位的显示，LED39、40、43、44分别为输出结果的显示。 5、程序的烧写。 四、在Diamond主界面中，进入Tools->Programmer，点击OK键，然后点击图标 ，在State栏出现PASS，即说明烧写成功。 四、实验数据记录（或仿真及软件设计） module jishuqi (cbin,sum,cout,sel); //cbin表示进位或借位，sel表示选择加减法 input cbin;//定义进位或借位 input sel; output sum,cout; reg [3:0] sum;//寄存器长度设置 reg cout; parameter a = 4'b1010, b = 4'b0110;//计算参量的设置 always@(sel) begin if(sel) //sel为1进行加法运算，否则进行减法运算 {cout,sum}=a + b + cbin; else {cout,sum}=a - b - cbin;//减法器 end endmodule 五、实验结果分析及回答问题（或测试环境及测试结果） 加、减法的验证： 当不按按键19时，二极管37、44亮，39、40、43灭，即显示数字为01110验证为加法运算，结果正确。当按下按键19时，二极管37、39、43、44亮，40灭，

2014年西安电子科技大学上学期期末考网络教育导论试题及考试答案

学习中心/函授站_ 姓名学号 西安电子科技大学网络与继续教育学院 2014学年上学期 《网络教育导论》期末考试试题 （综合大作业） 考试说明： 1、大作业于2014年6月12日下发，2014年6月28日交回； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须手写完成，要求字迹工整、卷面干净。 一、阐述现代远程教育的概念及其突出特点。（8分）远程教育经历了哪几个发展的阶段？你是如何认识远程教育各发展阶段的关系的？（8分）阐述参加远程教育学习需要哪些认识上的转变。（9分） 二、西电网院的学习平台包括的主要功能模块有哪些？（10分）结合自身实际情况谈谈你是如何利用网院提供的环境来进行学习的。（15分） 三、什么是协作学习？(8分)指出个体学习、协作学习与团队学习之间的关系。(8分)结合自身情况，谈谈你是如何进行网上协作学习的。(9分) 四、（1）如何理解“最好的教育是自我教育、自我意识与自我超越”这句话？(10分) （2）“我们淹没在网络数据资料（data）的海洋中，却又在忍受着知识的饥渴”。阐述上述现象产生的原因以及解决的策略。（15分）

参考答案： 一、阐述现代远程教育的概念及其突出特点。（8分）远程教育经历了哪几个发展的阶段？你是如何认识远程教育各发展阶段的关系的？（8分）阐述参加远程教育学习需要哪些认识上的转变。（9分） 1: 概念：现代远程教育是随着现代信息技术的发展而产生的一种新型教育形式，是构筑知识经济时代人们终身学习体系的主要手段。它以现代远程教育手段为主，综合面授、函授和自学等教学形式、采用多种媒体手段联系师生并承载课程内容。现代远程教育可以有效地发挥各种教育资源的优势，为各类教育的教育质量提高提供有力支持，为不同的学习对象提供方便的、快捷的、广泛的教育服务。 特点：1、真正不受空间和时间的限制；2、受教育对象扩展到全社会；3、有更丰富的教学资源供受教育者选用；4、教学形式由原来的以教为主变为以学为主。5、以计算机网络与多种媒体教育资源的应用为主要特征。 2：答：远程教育由于信息传送方式和手段不同，其发展经历了三个阶段，第一是以邮件传输的纸介质为主的函授教育阶段，第二是以广播电视、录音录像为主的广播电视教学阶段；第三是通过计算机、多媒体与远程通讯技术相结合的网上远程教育阶段。随着电视、电话、计算机、互联网的逐步普及，网上远程教育离我们已越来越近，对处在大城市的我们来说其实它已经来到了我们身边。现代远程教育可以有效地发挥远程教育的特点，是一种相对于面授教育、师生分离、非面对面组织的教学活动，它是一种跨学校、跨地区的教育体制和教学模式，它的特点是：学生与教师分离；采用特定的传输系统和传播媒体进行教学；信息的传输方式多种多样；学习的场所和形式灵活多变。与面授教育相比，远距离教育的优势在于它可以突破时空的限制；提供更多的学习机会；扩大教学规模；提高教学质量；降低教学的成本。基于远程教育的特点和优势，许多有识之士已经认识到发展远程教育的重要意义和广阔前景。 3： 参加远程教育学习需要以下几方面的转变（1）、随着信息化社会、学习化社会的形成和知识经济时代的来临，教育正在经历深刻的变革。参加远程教育的学习，有必要变革自己的学习观念和认识。虽然面授时间少了，自主学习的要求高了，但通过这种新的学习形式，可以提高自己的学习能力。（2）、在信息化社会中，人们生活、工作环境的变化越来越快，需要面对不断出现的新知识、新技术。一次性的学校教育，越来越不能满足个人终身的社会需要。只有不断学习，才能跟上生活、工作的节奏。因此，人们越来越认识到，终身学习将伴随自己一生。（3）、现代远程开放教育为所有求学者提供了平等的学习机会，使接受高等教育不再是少数人享有的权利，而是个体生存的基本条件。教育资源、教育对象、教育时空的开放，为大众的终身学习提供了可能性。（4）、接受教育不光是学习知识，还要学会学习，为以后继续学习培养良好的学习习惯，掌握必要的学习技能。学会利用现代信息技术进行自主学习，对今后不断地获得知识和提高教育层次将是非常有益的

西安电子科技大学 数字电路实验报告1

实验一报告 1.题目 集成逻辑门的测试2.实验目的了解与非门各参数的意义。熟悉万用表的使用方法。熟悉数字逻辑实验板的使用方法。了解集成逻辑门电路的使用注意事项。3.实验设备及仪器 数字逻辑电路实验板 1块HD74HC00P 1片 数字万用表 1块4.实验原理本实验采用HD74HC00P ，即在一块集成块内含有四个相互独立的 与非门，每个与非门有两个输入端。、管路敷设技术通过管线敷设技术不仅可以解决吊顶层配置不规范高中资料试卷问题，而且可保障各类管路习题到位。在管路敷设过程中，要加强看护关于管路高中资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等，要求技术交底。管线敷设技术中包含线槽、管架等多项方式，为解决高中语文电气课件中管壁薄、接口不严等问题，合理利用管线敷设技术。线缆敷设原则：在分线盒处，当不同电压回路交叉时，应采用金属隔板进行隔开处理；同一线槽内，强电回路须同时切断习题电源，线缆敷设完毕，要进行检查和检测处理。、电气课件中调试对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料试卷相互作用与相互关系，根据生产工艺高中资料试卷要求，对电气设备进行空载与带负荷下高中资料试卷调控试验；对设备进行调整使其在正常工况下与过度工作下都可以正常工作；对于继电保护进行整核对定值，审核与校对图纸，编写复杂设备与装置高中资料试卷调试方案，编写重要设备高中资料试卷试验方案以及系统启动方案；对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调试过程中高中资料试卷技术问题，作为调试人员，需要在事前掌握图纸资料、设备制造厂家出具高中资料试卷试验报告与相关技术资料，并且了解现场设备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。、电气设备调试高中资料试卷技术电力保护装置调试技术，电力保护高中资料试卷配置技术是指机组在进行继电保护高中资料试卷总体配置时，需要在最大限度内来确保机组高中资料试卷安全，并且尽可能地缩小故障高中资料试卷破坏范围，或者对某些异常高中资料试卷工况进行自动处理，尤其要避免错误高中资料试卷保护装置动作，并且拒绝动作，来避免不必要高中资料试卷突然停机。因此，电力高中资料试卷保护装置调试技术，要求电力保护装置做到准确灵活。对于差动保护装置高中资料试卷调试技术是指发电机一变压器组在发生内部故障时，需要进行外部电源高中资料试卷切除从而采用高中资料试卷主要保护装置。

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

图论及其应用答案电子科 大 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 分钟试卷编号参考答案 班级学号姓名任课老师姓名 请按下述要求正确答题： 1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。 2．全部试卷共 11 页。试卷必须交回，否则以零分计。 3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。 4．本试卷的试题共有五道大题，需要全部解答。 5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。 一、单项选择题（每小题1分，共10分） １．访管指令所引起的中断属于（ C ）中断。 A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。 A．互斥控制B．保持和等待 C．不可剥夺控制D．循环等待 ３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。 A．代码的顺序执行B．程序执行时对内存访问的不均匀性 C．变量的连续访问D．指令的局部性 ４．关于SPOOLING系统（D）的描述是错误的。 A．不需要独占设备 B．加快了作业执行的速度 C．使独占设备变成了共享设备

D．利用了处理器与通道并行工作的能力 ５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。 A．m=4，n=3，w=2 B．m=2，n=2，w=1 C．m=5，n=2，w=3 D．m=4，n=3，w=3 ６．文件系统中实现按名存取的功能是通过查找（B）来实现的。 A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。 A．缓和CPU和I/O设备间的速度不匹配问题 B．减少对CPU的中断频率和放宽对CPU响应时间的限制 C．提高CPU和I/O设备间的并行性 D．节省系统内存 ８．下列操作系统强调交互性的系统是（B）。 A．批处理系统B．分时系统C．实时系统D．网络操作系统 ９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。 A．输入时间B．完成时间C．周转时间D．等待时间１０．在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（A ）排列。 A．容量递增B．容量递减C．地址递增D．地址递减二、填空题（每空格1分，共15分） 1．把作业装入内存时完成地址变换的方式称静态地址再定位，而在作业执行期间（访问到指令或数据）才进行地址变换的方式称为动态地址再定位。 2．死锁产生的四个必要条件是互斥执行、保持和等待、不可剥夺和循环等待。

2020西安电子科技大学《信号与系统》期末考试试题

答案+我名字

学习中心/函授站 _ 姓名学号 西安电子科技大学网络与继续教育学院 2020 学年上学期 《信号与系统》期末考试试题 （综合大作业） 题号一二三总分 题分 32 30 38 得分 考试说明： 1、大作业试题于 2020 年 4 月 23 日公布，2020 年 4 月 24 日至 2020 年 5 月 10 日在 线上传大作业答卷（一张图片对应一张 A4 纸答题纸），要求拍照清晰、上传完整； 2、考试必须独立完成，如发现抄袭、雷同均按零分计； 3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成，要 求字迹工整、卷面干净。 须知：符号(t)、(k)分别为单位阶跃函数和单位阶跃序列。LTI 表示线性时不变。 为加法器。 一、单项选择题（共 8 小题，每小题 4 分，共 32 分） __ _ 1、等于 ( ) t

(A) 1 (B) (C) (D) 0 ( ) t ( ) t __ _ 2、等于 ( ) i i (A) 1 (B) 0 (C) (D) ) (k ( ) k ___ 3、等于 A B C D ( ) t '( ) t ( ) a t 1 ( ) t a __ _4、、波形如图 4 所示，则 1 ( ) f t 2 ( ) f t 1 2 ( ) ( )* ( ) f t f t f t (2) f (A) (B) 1 (C) (D) 2 1 2 3 2 ___5、和的波形如图 5 所示，则 1 ( ) f k 2 ( ) f k 1 2 ( ) ( )* ( ) f k f k f k ( 1) f (A) 0 (B) 1 (C) 2 (D) 3 __ _6、已知则其单边拉普拉斯变换的象函数 ( ) sin2 ( ) f t t t ( ) F s (A) (B) (C) (D) 1 1 s 2

电子科大图论答案

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

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

习题三： ● 证明：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）}

西安电子科技大学大型仪器设备论证流程

西安电子科技大学大型仪器设备论证流程 为加强我校大型仪器设备购前技术论证工作的管理，进一步规范大型仪器设备管理，统筹优化学校仪器设备资源配置，提高设备采购质量和使用效益,根据教育部《高等学校仪器设备管理办法》（教高[2000]9号）、《关于科研教学贵重仪器设备的相关补充规定》（实验字〔2017〕9号）和《关于进一步规范校内各类劳务酬金发放的补充规定》（西电人〔2018〕30号）等相关规定，制定本办法。 一、大型仪器设备购置论证的内容：邀请专家就仪器设备重复性、选型、功能技术指标、配置、管理维护、安全、排他性等提出意见和建议，使仪器设备购置更科学、规范。购置进口仪器设备，还需进行进口仪器设备可行性论证。 二、大型仪器设备购置论证的范围：设备单台/套购置费在40万（含）以上的设备必须组织购置论证。 三、大型仪器设备购置论证的要求：5位或以上行业内专家（职称要求副高及以上,校外专家需2位或以上，本课题组老师应回避）。根据购置设备类型及金额不同，组织论证的单位和专家组长分别有以下要求： 1、40万（含）~100万： (1)由项目组自行组织； (2)组长应为正高职称、专家须副高及以上职称。 2、100万（含）~200万： (1)由学院组织；

(2)组长应为正高职称、专家须正高及以上职称或副处级及以上职务。 3、200万（含）以上： (1)由实验室与设备处组织； (2)组长应为正高职称、专家须正高及以上职称或副处级及以上职务。 四、大型仪器设备购置论证的备案材料： 1、论证会签到表（1份、纸质版）； 2、花脸稿（1份、纸质版）：即采购方在原始的《西安电子科技大学科研教学贵重仪器设备可行性论证报告》或《西安电子科技大学进口仪器设备可行性论证报告》（见附件1、2，论证报告模板也可从实验室与设备处网站下载、填写并签字盖章）上记录的专家意见； 3、论证意见（2份、纸质版）：需有专家签字及日期（见附件3），仅更改XXXXXX处； 4、正式稿（2份、纸质版）：根据专家意见修改后的《西安电子科技大学科研教学贵重仪器设备可行性论证报告》或《西安电子科技大学进口仪器设备可行性论证报告》，填写并签字盖章； 5、如果仪器设备需要进口，则需同时提供《西安电子科技大学科研教学贵重仪器设备可行性论证报告》和《西安电子科技大学进口仪器设备可行性论证报告》，以及对应的论证意见； 6、论证照片（电子版及照片）：论证现场照片，加时间、地点水印； 7、校外专家论证会评审费发放表（1份、电子版及纸质版）：

2018秋西安电子科技大学数字图像处理上机实验题答案及matlab程序

西安电子科技大学 数字图像处理上机实验题 李XX 2018-12-16

数字图像处理上机实验题 1. 产生右图所示图像 f1(m,n)，其中图像大小为 256×256，中间亮条为128×32，暗处=0，亮处=100。 对其进行FFT：(matlab程序附于文末附录) ①同屏显示原图f1(m,n)和FFT(f1)的幅度谱图； ②若令f2(m,n)=(-1)m+n f1(m,n)，重复以上过程，比较二者幅度谱的异同，简 述理由； 结论： 相同点：图像f1,f2的幅 度谱的实质没有改变，幅度等 都没有发生变化。 不同点：f2的频谱是对f1 频谱的移位，它是f1的频谱 从原点(0,0)移动到中心点 (64,64)得到的频谱。 原因：f2图像是对f1图像做频谱中心化变换得来的，这一过程不改变图像的幅度等特性。 ③若将f2(m,n)顺时针旋转90 度得到f3(m,n)，试显示FFT(f3)的幅度谱，并与FFT(f2)的幅度谱进行比较； 结论： 由图可知，FFT(f3)的幅 度谱是由FFT(f2)的幅度谱 顺时针旋转90度得到的。 ④若将f1(m,n) 顺时针旋转90 度得到f4(m,n)， 令f5(m,n)=f1(m,n)+f4(m,n)，试显示FFT(f5)的幅 度谱，并指出其与 FFT(f1)和FFT(f4)的关系； 结论： FFT(f5)的幅度谱是FFT(f1)和FFT(f4)幅度谱

叠加的结果。 ⑤若令f6(m,n)=f2(m,n)+f3(m,n)，试显示FFT(f6)的幅度谱，并指出其与FFT(f2)和FFT(f3) 的关系，比较FFT(f6)和FFT(f5)的幅度谱。 结论： FFT(f6)的幅度谱是FFT(f2)和FFT(f3)幅度谱叠加 的结果。FFT(f6)是FFT(f5)频谱中心化的结果。 2. 产生教材104 页题图4.18（右图）所示的二值图像（白为1，黑为0），编程实现习题4.18 所要求的处理（3×3 的平均滤波和中值滤波）功能（图像四周边界不考虑，处理结果按四舍五入仍取0 或1），显示处理前后的图像，比较其异同。(matlab程序附于文末附录) 结论： 图像fa的平均滤波图像和平 均加权图像与原图像相同；fb的 平均滤波图像的处理点在白、黑 块组成的4块交界处时，由于窗 内1值点等于0值点个数，0值 点的值变为1，形成如图所示图 像，加权平均滤波图像与原图像 相同。 3. 产生教材104 页题图 4.16 所示的灰度图像（白为255，黑为0），分别加入高斯白噪声和椒盐噪声，再分别进行3×3 的平均滤波和中值滤波，显示原图像、加噪图像和滤波结果图像，并比较四种滤波结果。(matlab程序附于文末附录)

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

习题三： ● 证明：是连通图G 的割边当且仅当V(G)可划分为两个子集V1和V2，使对任意及, G 中的路必含. 证明：充分性: 是的割边，故至少含有两个连通分支，设是其中一个连通分支的顶点集，是其余分支的顶点集，对12,u V v V ?∈?∈，因为中的不连通，而在中与连通，所以在每一条路上，中的必含。 必要性：取12,u V v V ∈∈，由假设中所有路均含有边，从而在中不存在从与到的路，这表明不连通，所以e 是割边。 ● 3.设G 是阶大于2的连通图，证明下列命题等价： （1） G 是块 （2） G 无环且任意一个点和任意一条边都位于同一个圈上； （3） G 无环且任意三个不同点都位于同一条路上。 ： 是块，任取的一点，一边，在边插入一点，使得成为两条边，由此得到新图，显然的是阶数大于3的块，由定理，中的u,v 位于同一个圈上，于是 中u 与边都位于同一个 圈上。 ： 无环，且任意一点和任意一条边都位于同一个圈上，任取的点u ，边e ，若在上，则三个不同点位于同一个闭路，即位于同一条路，如不在上，由定理，的两点在同一个闭路上，在边插入一个点v ，由此得到新图，显然的是阶数大于3的块，则两条边的三个不同点在同一条路上。 ： 连通，若不是块，则中存在着割点，划分为不同的子集块,,,无环，12,x v y v ∈∈，点在每一条的路上，则与已知矛盾，是块。 ● 7.证明：若v 是简单图G 的一个割点，则v 不是补图的割点。 证明：是单图的割点，则有两个连通分支。现任取, 如果不在的

同一分支中，令是与 处于不同分支的点，那么，与在的补图中连通。若在的同一分支中，则它们在的补图中邻接。所以，若是的割点，则不是补图的割点。 ● 12.对图3——20给出的图G1和G2，求其连通度和边连通度，给 出相应的最小点割和最小边割。 解：()12G κ= 最小点割 {6,8} 1()2G λ= 最小边割{（6,5），（8,5）} ()25G κ= 最小点割{6,7,8,9,10} 2()5G λ= 最小边割{（2,7）…（1,6）} ● 13.设H 是连通图G 的子图，举例说明：有可能k(H)> k(G). 解： 通常. 整个图为，割点左边的图为的的子图， ，则. e H

2014西安电子科技大学随机过程考试

西安电子科技大学 研究生课程考试试题 考试科目：随机过程 考试日期：2015年1月13日考试时间：150分考试方式：（闭卷）任课教师：班号： 学生姓名：学号： 一．（10分）在华为公司上班的小吉某日（t=0）开通了支付宝账户，在时间段[0,t]内他向该账户内转了N t次账。假设N={N t:t≥0}是参数为λ的Poisson过程，每次转账的金额相互独立，转账次数和转账金额也独立。根据经验，一次转账为1000元、1200元和1500元的概率分别为1/2、1/3和1/6。若Y t表示到t时刻为止小吉转入支付宝账户的总金额。求（1）Y t的特征函数φt(u)。（2）Y={Y t:t≥0}的均值函数m Y(t)。 二．（20分）设W={W t:t≥0}是一个标准布朗运动，即初值为0，具有平稳独立增量性，t(t>0)时刻的状态W t:N(0,t)。若设X t=e?αW t（实常数α≠0），称X={X t:t≥0}是几何布朗运动。（1）求X的自协方差函数C x(s,t)(s

西安电子科技大学数字电路实验报告

数字电路实验报告 1. 组合逻辑研究（一） 一实验目的 1．了解用SSI器件实现简单组合逻辑电路的方法。 2．了解编码、译码与显示的工作原理。 3．掌握用MSI器件实现四位全加器的方法，并掌握全加器的应用。 4．熟悉四位数字比较器的原理，掌握四位数字比较器的应用。 二实验所用仪器、设备 1. 万用表一块 2. 直流稳压电源一台 3. 数字电路实验板一块 三实验说明 组合逻辑电路是数字电路中最常见的逻辑电路之一，它是根据给定的逻辑功能，设计出实现这些功能的逻辑电路。组合逻辑电路的特点，就是在任一时刻电路的输出仅取决于该时刻的输入信号，而与信号作用前电路所处的状态无关。组合逻辑电路的设计一般可按以下步骤进行： （1）逻辑抽象。将文字描述的逻辑命题转换成真值表。 （2）选择器件类型。根据命题的要求和器件的功能决定 采用哪种器件。 （3）根据真值表和选用逻辑器件的类型，写出相应的逻辑函数表达式。当采用SSI集成门电路设计时，为了使电路最简，应将逻辑表达式化简，并变换成与门电路相对应的最简式；当采用MSI组合逻辑器件设计时，则不用将逻辑函数进行化简，只需将其变换成MSI器件所需要的函数形式。 （4）根据逻辑函数表达式及选用的逻辑器件画出逻辑电路图。 四实验内容 （一）基本命题 1.按照P104图4-1-3连接实验线路，输入加逻辑开关，输出加LED显示器，测试三变量多数表决器的功能，并记录真值表。

图4-1-3 用门电路实现的多数表决电路 2.用四2输入异或门74LS86和四2输入与非门74LS00组成一位全加器电路，输入加逻辑开关，输出加LED 显示器，测试其功能,并记录真值表。 卡诺图 i A B C F