电子科大研究生证

2005年研究生期末试题(120分钟)

《图论及其应用》

一、填空(15分，每空1分)

1、 已知图G有10条边，4个度数为3的顶点，其余顶点的度数均小于2，则

G中至少有___8___个顶点 .

2、 m条边的简单图G中所有不同的生成子图(包括G和空图)的个数为

__2m____.

3、 4个顶点的非同构的简单图有__11___个. 4、 图G1的最小生成树各边权值之和为__28___.

4 7 6 4 1 6 5 3 9

2 1

5 10 图G1

5、若W是图G中一条包含所有边的闭通道，则W在这样的闭通道中具有最短长度的充要条件是：

(1) 每一条边最多重复经过_1__次；

(2) 在G的每一个圈上，重复经过的边的数目不超过圈的长度的_一半___.

5,__C15___. 6、5阶度极大非哈密尔顿图族有__C27、在图G2 中，图的度序列为(44443322)，频序列为(422)，独立数为3，

团数为4，点色数为4，边色数为4，直径为3.

图G2

二、选择(15分)

(1)下列序列中，能成为某简单图的度序列的是( C )

(A) (54221) (B) (6654332) (C) (332222)

（2

电子科技大学 研究生入学试题 科目名称：软件基础

第一部分 操作系统

一、

单项选择题（在每小题1分，共 15 分）

1．引入多道程序的主要的目的是 （ ）

A.充分利用资源 B.提高系统的效率 C.充分利用CPU，提高CPU的效率 D.提高人机交互速度 2．操作系统是通过（ ）对进程进行管理的。

A.DCT B.FCB C.PCB D.CCB 3．通道又称O／I处理机，它能完成（ ）之间的信息传输。

A.主存和外设 B.CPU和外设 C.外存和外设 D.主存和CPU

4．操作系统是为提高计算机的（ ）和方便用户使用计算机而配备的基本软件。 A.速度 B.利用率 C.灵活性 D.兼容性

5．在操作系统中，原语是同若干条（

2005年研究生期末试题(120分钟)

《图论及其应用》

一、填空(15分，每空1分)

1、 已知图G有10条边，4个度数为3的顶点，其余顶点的度数均小于2，则

G中至少有___8___个顶点 .

2、 m条边的简单图G中所有不同的生成子图(包括G和空图)的个数为

__2m____.

3、 4个顶点的非同构的简单图有__11___个. 4、 图G1的最小生成树各边权值之和为__28___.

4 7 6 4 1 6 5 3 9

2 1

5 10 图G1

5、若W是图G中一条包含所有边的闭通道，则W在这样的闭通道中具有最短长度的充要条件是：

(1) 每一条边最多重复经过_1__次；

(2) 在G的每一个圈上，重复经过的边的数目不超过圈的长度的_一半___.

56、5阶度极大非哈密尔顿图族有__C2,__C15___.

7、在图G2 中，图的度序列为(44443322)，频序列为(422)，独立数为3， 团数为4，点色数为4，边色数为4，直径为3.

图G2

二、选择(15分)

(1)下列序列中，能成为某简单图的度序列的是( C )

(A) (54221) (B) (6654332) (C) (332222)

（2

一．填空题(每空

2分，共20分)

1． n阶简单k正则图G的补图的边数为_____。 2．4个顶点的不同构树的个数为________。

3．具有m条边的简单图的不同生成子图的个数为____。 4．彼得森图的点连通度为_______。 5. n点圈的2—宽直径为_______。

6. 2n阶完全图共有_______个不同的完美匹配。

7. 设G的阶数为n，点覆盖数为?，则其点独立数为________。 8. 完全图K2n?1能分解为________个边不重合的二因子之并。 9. 拉姆齐数R(3,3)=______。

10. n完全图的不同定向方式有_______种。 二．单项选择(每题3分，共15分) 1．下面说法错误的是( )

(A) 在正常点着色下，图G中的一个色组，在其补图中的点导出子图必为一个完全子图；

(B) 若图G不连通，则其补图必连通； (C) 存在14阶的自补图； (D) 6阶图的补图可能是可平面图. 2．下列说法错误的是（ ）

(A) 一个非平凡图是偶图，当且仅当它不含有奇圈；

1

(B) 超立方体图(n方体,n?1)是偶图； (C) 非平凡森林是偶图； (D) 不含

★★电子科技大学师资现状＆近几年各学院人才引进情况★★

电子科技大学师资队伍建设这几年力度很大，现把我所了解的情况贴出来。 欢迎大家讨论，并请知情者补充。

电子科技大学师资总揽：

一、教职工3200余人，专任教师1700余人,博士导师243人，教授290人，副教授612人

二、院士：6名

中国科学院院士：刘盛纲 林为干 陈星弼 李小文 李朝义 | 中国工程院院士：李乐民

三、IEEE(OSA) Fellow 4名 刘盛纲 柳清伙 李烨 郑建成

四、长江学者：15名

特聘教授饶云江（1999年）李小文（2000年）张怀武（2001年）刘新芝（2001年）李言荣（2004年）刘濮鲲（2004年）谢 康（2004年）蒋亚东（2005年）潘和平（2000年）尧德中（2006年） 讲座教授李 烨（2005年）柳清伙（2005年）肖 强（2005年）郑建成（2006年）王平安（2006年）

五、国家杰出青年科学基金获得者：9名

唐小我（1997年）饶云江（2000年）刘濮鲲（2001年）张怀武（2004年）李言荣（2004年）蒋亚东（2004年）谢 康（2005年）尧德中（2005年）马建国（2006年）

六、新世纪百千万人才工程：9名

数值分析实验作业

实验报告

一、实验内容:

（1）对高阶多多项式

20

p(x) (x 1)(x 2) (x 20)

(x k)

k 1

编程求下面方程的解

p(x) x

19

0

并绘图演示方程的解与扰动量 的关系。

（2）对n 2~20，生成对应的Hilbert矩阵，计算矩阵的条件数；通过先确定解获得常向量b的方法,确定方程组

Hnx b

最后，用矩阵分解方法求解方程组，并分析计算结果。 （3）对函数

f(x)

11 25x

2

x [ 1,1]

的Chebyshev点

xk cos(

(2k 1) 2(n 1)

)

k 1,2,...,n 1

编程进行Lagrange插值，并分析插值结果。

二、实验过程：

实验一： a. 实验方案：

先创建一个20*50的零矩阵X，然后利用Matlab中的roots（）和poly（）函数将50个不同的ess扰动值所产生的50个解向量分别存入X矩阵中。然后再将ess向量分别和X的20个行向量绘图。即可直观的看出充分小的扰动值会产生非常大的偏差。即证明了这个问题的病态性。

b. 实验程序： >> X=zeros(20,50); >> ve=zeros(1,21);

>> ess=linspace(0,0.00001,50);k=1;

数值分析实验作业

实验报告

一、实验内容:

（1）对高阶多多项式

20

p(x) (x 1)(x 2) (x 20)

(x k)

k 1

编程求下面方程的解

p(x) x

19

0

并绘图演示方程的解与扰动量 的关系。

（2）对n 2~20，生成对应的Hilbert矩阵，计算矩阵的条件数；通过先确定解获得常向量b的方法,确定方程组

Hnx b

最后，用矩阵分解方法求解方程组，并分析计算结果。 （3）对函数

f(x)

11 25x

2

x [ 1,1]

的Chebyshev点

xk cos(

(2k 1) 2(n 1)

)

k 1,2,...,n 1

编程进行Lagrange插值，并分析插值结果。

二、实验过程：

实验一： a. 实验方案：

先创建一个20*50的零矩阵X，然后利用Matlab中的roots（）和poly（）函数将50个不同的ess扰动值所产生的50个解向量分别存入X矩阵中。然后再将ess向量分别和X的20个行向量绘图。即可直观的看出充分小的扰动值会产生非常大的偏差。即证明了这个问题的病态性。

b. 实验程序： >> X=zeros(20,50); >> ve=zeros(1,21);

>> ess=linspace(0,0.00001,50);k=1;

考研

信号与系统

Signals and systems

第四章 连续时间信号与系统的傅立叶分析 Fourier analysis of continuous time signals and systems1

考研

4.1 LTI连续时间系统的频率响应LTI系统

f (t )

h(t )

y (t )

F f (t ) F ( )

F y (t ) Y ( )

LTI连续时间系统的线性常系数微分方程描述：y ( N ) (t ) aN 1 y ( N 1) (t ) a1 y (1) (t ) a0 y(t ) bM f ( M ) (t ) b0 f (t )

(4.1.1)时域微分特性( j ) N Y ( ) aN 1 ( j ) N 1Y ( ) a0Y ( ) bM ( j ) M F ( ) b0 F ( )2

考研

4.1 LTI连续时间系统的频率响应LTI系统

f (t )

h(t )

y (t )

y ( N ) (t ) aN 1 y ( N 1) (t ) a1 y (1) (t ) a0 y(t ) bM f ( M )

电子科技大学

实验报告

学生姓名：

学号：

指导教师：向超

一、 实验室名称：

电子科技大学—美国德州仪器DSP技术/培训中心 实验项目名称： FIR数字滤波器

二、

1 实验目的

数字滤波的作用是滤除信号中某一部分频率分量。信号经过滤波处理，就相当于信号频谱与滤波器的频率响应相乘的结果。从时域来看，就是输入信号与滤波器的冲激响应作卷积和。数字滤波器在各种领域由广泛的应用，例如数字音响、音乐和语音合成、躁声消除、数据压缩、频率合成、谐波消除、过载检测、相关检测等。

本实验主要学习数字滤波器的DSP实现原理和C54X编程技巧，并通过CCS的图形显示工具观察输入/输出信号波形以及频谱的变化。该实验应该安排在串口和定时器操作实验之后进行。

2 实验要求

该实验涉及到DSP的串口、中断响应等复杂操作，应该在完成前面的串口和定时器实验后完成。

本实验重点研究FIR滤波器的DSP实验方法，没有讨论FIR滤波器的设计原理和方法。你可以使用数字滤波器辅助设计软件包或自行计算FIR滤波器的系数。本实验例子利用DES320PP－U实验系统的模拟信号输出通道产生一个800Hz的方波,然后利用信号输入通

北京电子科技学院与西安电子科技大学联合培养硕士研究生

2012年招生复试及录取办法

为切实做好2012年我院与西安电子科技大学联合培养密码学、通信与信息系统、计算机应用技术专业硕士研究生的招生复试录取工作，按时保质保量完成招生任务，根据教育部有关文件精神和西安电子科技大学研究生院的招生工作规定，结合我院今年联合培养硕士研究生招生工作的实际情况以及我院为党政系统培养密码通信高级人才的要求，现就联合培养硕士研究生复试录取工作做如下安排：

一、复试原则

复试坚持公平、公正、公开和科学选拔的原则，德智体全面衡量，择优录取，保证质量。思想政治素质和道德品质考核及体检结果不合格者不予录取。

二、组织机构

根据学院招生就业领导小组的安排，研科处负责联合培养研究生招生复试和录取的相关工作，制定联合培养研究生复试工作具体方案并组织实施。

1．学院招生执行小组：

组长：封化民 副组长：周长春、李为民 成员：张克君、刘凡英、王琛 督察：马文泉、彭晓萱 2．学院复试专家小组构成： 组长：封化民

成员：欧海文、郑秀林、何文才、蒋华、赵耿、李子臣、郎永清 三、复试安排 1.复试基本分数线 学科门类 联合培养通信与信息系统