北航数电2015试题及答案

北航数电2015试题及答案
北航数电2015试题及答案

数字电子技术基础(A 卷)(无答案)

一. 解答下列问题(共40分,每小题5分)

1. 十进制数 X = 117,其ASCII 码表示为: 。

在8位机器中,[X]补 = ,[-X]补 = 。 2. 已知逻辑函数:()F A C BC A B CD =+++,直接用反演规则写出其反函数和对偶函数。

3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F

4. 用OC 门驱动发光二极管电路如图,若V F =2V ,I F =20mA ,试完善电路并计算电阻R=?

5. 画出图示电路的输出波形

6. 主-从JK 触发器,已知CP 、J 、K 信号波形如图示,画出输出波形(初始状态为0)。

A B C

Y

Y

A

B

C

&

E n

7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。

8. 图示电路中触发器:

建立时间 t su = 20ns , 保持时间 t h = 5ns ,

传输迟延时间t pdcp-Q,/Q = 30ns , 门G 迟延t pd G = 10ns , 时钟脉冲F max = ?

二. 逻辑函数 (,,)F A B C ABC BC AC =++(本题共14分,每小题7分)

1. 用3-8译码器及适当门电路实现。

2. 用“四选一”数据选择器及适当门电路实现。 CP J K Q

D Q CP

CK

G

三. 分析下列电路所实现的逻辑功能(本题共16分,每小题8分)

1. 由2-5-10进制异步计数器构成的电路。

2. 由74LS163构成计数器电路。

四. 某同步时序系统的原始状态表如图示(本题15分)

1. 用隐含表法化简;

2. 自然序编码;

3. 用JK 触发器及适当门设计电路;

4. 检查是否可以自启动。

CP

Q A Q B Q C Q D

CK 1 CK 2

R D

X Qn 0 1 A B/0 A/1 B C/0 A/0 C C/0 B/0 D E/0 D/1 E

C/0

D/0

P Q A Q B Q C Q D T

PC A B C D L

P Q A Q B Q C Q D T

PC A B C D L

“1”

“1”

数字电子技术基础(A 卷)

一、填空题(本大题共22分)

1、(本小题3分)十进制数 126,对应8421BCD 码 ,二进制数 ,十六进制

数 。

2、(本小题2分)二进制负整数 –1011011,补码表示为 ;反码表示为 。

3、(本小题4分)逻辑函数BD AD B A D A F +++=))((的反演式为 ;对偶式为 。

4、(本小题2分)三输入端TTL 与非门如图所示,图中A 点的电位为 F 点的电位为 。

5、(本小题3分)八选一数据选择器电路如图,该电路实现的逻辑函数是F= 。

6、(本小题3分)由集成异步计数器74LS290构成图示电路,该电路实现的是 进制计数器。

7、(本小题3分)逻辑函数AC C B B A F ++=,它的与非表达式为F= ;与或非表达式为F= ;或非—或非表达式为F= 。 8、(本小题2分)用555设计的多谐振荡器,要求振荡周期T=1~10s ,电容C=100μF 。则电阻R 的范

围是 。 +5V 0.3V

F

A &

2K Ω

3K Ω

八选一数据选择器

A 0

A 1 A 2 D 0 D 1 D 2

D 3 D 4 D 5 D 6 D 7

F

A

B “1”

74LS290 Q 0 Q 1 Q 2 Q 3

R 0A R 0B S 9A S 9B

CP 0

CP 1

CP

二、(本题10分)图示电路中,A 、B 是输入数据变量,C 3、C 2、C 1、C 0是控制变量。写出输出Y 的逻辑

表达式,并说明该电路C 3、C 2、C 1、C 0为不同控制状态时是何种功能电路?

三、(本题8分)写出图示ROM 阵列输出函数的逻辑表达式,列出真值表,说明逻辑功能。

四、(本题8分)用3线—8线译码器和必要的门电路实现逻辑函数。

(,,)F A B C ABC BC A C =++

五、(本题10分)已知JK 信号如图所示,请分别画出主从JK 触发器和负边沿JK 触发器的输出波形。设

触发器初始状态为0。 1 A 0

1 A 1

1 A 2

F 1 F 0 CP J

六、(本题15分)图示为序列信号发生器电路,它由一个计数器和一个四选一数据选择器构成。分析计数

器的工作原理,确定其模值和状态转换关系;确定在计数器输出控制下,数据选择器的输出序列。设触发器初始状态为000。

七、(本题12分)画出用74161的异步清零功能构成的80进制计数器的连线图。

八、(本题15分)用D触发器设计一个按自然态序进行计数的同步加法计数器。要求当控制信号M=0时

为5进制,M=1时为7进制(要求有设计过程)。

《数字电子技术基础》期末考试A卷标准答案及评分标准

《 数字电路 》期末考试A 卷

题目:

一、求解下列各题:(本题共20分,每小题4分) 1、用公式法化简逻辑函数

QC Y X Q YZ X )Z Y (X C Q Z C Q Z Q Y Z Y XZ F ++++++++=

2、用卡诺图化简逻辑函数

∑=)130,3,5,6,8,()D ,C ,B ,A (4m F 无关最小项为∑)10,4,1(d ;

3、图(a)所示为TTL 电路,输入信号A 、B 、C 的波形如(b)所示,对应画出输出信号的波形。

4、图示电路为发光二极管驱动电路,其中OC 门的输出低电平V OL =0.3V ,输出低电平时的最大负载电流I OL =12mA ,发光二极管的导通电压V D =1.5V ,发光时其电流10mA ≤I D ≤15mA 。试问: (1)如图所示两电路中,发光二极管各在什么情况下发光? (2)电阻R 1、R 2的取值范围。

5、由555构成的单稳态触发器中,已知V CC =9V ,R=27K Ω,C=0.05μF 。估算输出脉冲的宽度t w 。

(a

) (b )

二、试用八选一数据选择器及适当门电路实现下面逻辑关系(本题12分)。

F (A ,B ,C ,D )=AB+ABCD+ACD+ACD+ABCD

三、由四位加法器74LS283、四位比较器74LS85构成的逻辑电路如图所示,A=A 3A 2A 1A 0,B=B 3B 2B 1B 0,

A 、

B 为四位二进制数,试分析该电路的逻辑功能。 (本题12分)

四、逻辑电路和各输入信号波形如图所示,画出各触发器Q 端的波形。各触发器的初始状态为0。 (本题12分)

五、由移位寄存器74LS194和3—8译码器组成的时序电路如图所示,分析该电路。(1)画出74LS194的

状态转换图;(2)说出Z 的输出序列。(本题13分)

74LS85

74LS283 CP CP

六、已知某同步时序电路的状态转换图如图所示。(1)作出该电路的状态转换表;(2)若用D触发器实现该电路时写出该电路的激励方程;(3)写出输出方程。(本题15分)

七、电路由74LS161和PROM组成。(1)分析74LS161的计数长度;(2)写出W、X、Y、Z的函数表达

式;(3)在CP作用下。分析W、X、Y、Z端顺序输出的8421BCD码的状态(W为最高位,Z为最低位),说明电路的功能。(本题16分)

74LS161

D C B A W X Y Z

T P

1 φ 1

φ 1 1 1

1

φ

00 AB

CD

00 01 01 11 11 10 10

《 数字电子技术基础》期末考试A 卷

标准答案及评分标准

一、 1、

评分标准:分步酌情给分。

2、解:D C B B D B D +++=D A A C B F

∑=0)10,4,1(d

评分标准:卡诺图画对得2分,化简后的式子得2分,约束方程1分

3、

按照波形酌情给分。

(2)105

.15R 155.151-≤

≤- 即: 230Ω≤R 1≤350Ω

10

0.3

-5.15R 120.3-5.152-≤

≤- 即: 270Ω≤R 2≤320Ω 求出R 1、R 2得2分

5、s 10485.11RC .1t 3

W -?== 4分

二、有式子改写成标准式或写出真值表或画出卡诺图得6分,用八选一数据选择器画出电路图得6分。

从卡诺图可直接画出电路图

三、A>B 时:[]B -=++=A 1B A S 反 6分 A

四、

每个图6分 五、

八选一数据选择器 D 7 D 6 D 5 D 4 D 3 D 2 D 1 D 0

S 2

S 1 S 0 E Y F A B C D “1”

1 1 1 1 1 1 1 1 1

00 AB CD 00 01 01 11 11 10 10

1

n 2Q + 1

n 1Q +

111→110→101→010→100→001→011

画出194状态图得10分。

Z 输出的序列为:010011,010011 得3分

六、(1)状态转换表

写出转换表得4分 (2)求激励方程 X Q Q Q Q Q D 12121

n 22+==+ 求出D 2得4分

X Q Q X Q Q X Q Q X Q Q X Q Q D 12121212121⊕⊕=+++= 求出D 1得4分

X Q X Q Z 12+= 求出Z 得3分

000

n 2Q n 1Q X 1n 2Q + 1

n 1Q +

Z 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1

1 1 1 00 2Q 00 01 01 11 10

1Q

X 1 1

1

1

00 2Q 00

01 01 11 10 1Q X

1

1 1

00 2Q 00 01 01 11 10 1Q X

七、

(1)说出161的计数长度得6分。

(2)写出W、X、Y、Z函数表达式得6分。

(3)写出输出序列得4分。

《 数字电子技术基础 》补考试卷

题目:

一、求解下列问题:(25分)

1.求函数B A D B C AB F =的对偶函数。(4分)

2.将具有约束项的逻辑函数∑=)8,10,110,2,3,5,7,(4m F +∑)15,14(d 化简为最简与或式。(4分)

3.图1中电路为TTL 门电路,若用高内阻电压表各图M 点的电压,估算一下量测出M 点的电压为多少伏,并说明理由。(5分)

图1

4.由555定时器构成的施密特触发器如图2(a )所示,试求: 1、在图(b )中画出该电路的电压传输特性曲线;

2、如果输入U i 为图(c )的波形,画出对应输出U O 的波形。(8分)

+6V

u o

C 1

2

34

5678555

5

u i

u i (V)

2 4 6

2

46u o (V)

t

t 4V 2V

u i

u o

(a) (b) (c )

图 2

5.有一个逐次逼近型8位A/D 转换器,若时钟频率为250kHz ,完成一次转换需要多长时间?V

M “0”

A 5V +

二、分析由双四选一数据选择器构成的组合电路所实现的逻辑功能,并用74LS138译码器重新实现之。要求:(1)列出真值表;(2)说明电路功能;(3)在图(b)上直接画出。(15分)

MUX 1A 0

A 0

C 1

D 3

D 0D 2D 1D 2D 3

D 双四选一

0D S

C Y

Y

5V

A B

(a) (b)

图 3

三、按图4所示JK 触发器的输入波形,试画出主从触发器及负边沿JK 触发器的输出波形。

(8分)

图4

四、图5是由两片同步十六进制计数器74LS161组成的计数器,试分析两片串联起来是多少

进制?(12分)

A 74LS138

01234567

EN

&

B C

CP

J

K 负Q n+1 主Q n+1 1Q A Q B Q C Q D P Q A Q B Q C Q D P

&

五、图6是由集成异步计数器74LS290构成的电路,试分别说明它是多少进制的计数器, 并列出状态转换表。(10分)

Q b Q c Q d

Q a 9S (1)S 9

(2)R 0(1)R 0(2

) 74LS90

CPa CPb

CP

&

D

Q

图6

六、用J-K 触发器设计一个同步五进制加法计数器。要求写出全部设计过程,并验证自启动。(15分)

七、图7所示为一可变进制计数器。其中74LS138为3线/8线译码器,当S 1

=1且S S 230

==时,它进行译码操作,即当A 2A 1A 0从000到111变化时Y Y 17~依次被选中而输出低电平。T1153为四选一数据选择器。试问当MN 为10时计数器是几进制?列出状态转换表。(15分)

J

k

Q Q FF J k

Q Q FF J k

Q Q FF J k

Q Q FF 1

cp

A A A 012

S 1S 2S 3

74LS138Y 0Y 1Y 2Y 3Y 4Y 5Y 6Y 7

D 0

D 1D 2D 3A A 01

1S

L N M

R D

R R R D

D

D

T11531

2

3

《数字电子技术基础》期末考试A卷补考卷

标准答案及评分标准

2018年北航数学专业考研(0701)考试科目、招生人数、参考书目、复习指导---新祥旭考研

2018年北航数学专业考研(0701)考试科目、招生人数、参考书目、 复习指导 一、招生信息 所属学院:数学与系统科学学院 招生人数:53 所属门类代码、名称:理学[07] 所属一级学科代码、名称:数学[0701] 二、研究方向: 01 代数学及其应用 02 复分析及其应用 03 泛函分析及其应用 04 偏微分方程及其应用 05 微分方程与动力系统 06 信息数学与科学计算 07 概率与数理统计 08 运筹学与控制论 三、初试考试科目: ①101思想政治理论 ②201英语一 ③609数学专业基础 ④891数学专业综合 四、参考书目 《高等代数》第三版高等教育出版社北京大学数学系编 《数学分析》(上册、下册) 高等教育出版社陈纪修等

五、复习指导 1、参考书的阅读方法 (1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。 (2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。 (3)问题法:将自己所学的知识总结成问题写出来,每章的主标题和副标题都是很好的出题素材。尽可能把所有的知识要点都能够整理成问题。 2、学习笔记的整理方法 (1)第一遍学习教材的时候,做笔记主要是归纳主要内容,最好可以整理出知识框架记到笔记本上,同时记下重要知识点,如假设条件,公式,结论,缺陷等。记笔记的过程可以强迫自己对所学内容进行整理,并用自己的语言表达出来,有效地加深印象。第一遍学习记笔记的工作量较大可能影响复习进度,但是切记第一遍学习要夯实基础,不能一味地追求速度。第一遍要以稳、细为主,而记笔记能够帮助考生有效地达到以上两个要求。并且在后期逐步脱离教材以后,笔记是一个很方便携带的知识宝典,可以方便随时查阅相关的知识点。 (2)第一遍的学习笔记和书本知识比较相近,且以基本知识点为主。第二遍学习的时候可以结合第一遍的笔记查漏补缺,记下自己生疏的或者是任何觉得重要的知识点。再到后期做题的时候注意记下典型题目和错题。 (3)做笔记要注意分类和编排,便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前,不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份,以防原件丢失。统一的参考书书店可以买到,但是笔记是独一无二的,笔记是整个复习过程的心血所得,一定要好好保管。

北航04-05数电期末A卷

北京航空航天大学 2004-2005 学年 第二学期期末 《 数字电路 》期末考试A 卷 题目: 一、求解下列各题:(本题共20分,每小题4分) 1、用公式法化简逻辑函数 QC Y X Q YZ X )Z Y (X C Q Z C Q Z Q Y Z Y XZ F ++++++++= 2、用卡诺图化简逻辑函数 ∑=)130,3,5,6,8,()D ,C ,B ,A (4m F 无关最小项为∑)10,4,1(d ; 3、图(a)所示为TTL 电路,输入信号A 、B 、C 的波形如(b)所示,对应画出输出信号的波形。 4、图示电路为发光二极管驱动电路,其中OC 门的输出低电平V OL =0.3V ,输出低电平时的最大负载电流I OL =12mA ,发光二极管的导通电压V D =1.5V ,发光时其电流10mA ≤I D ≤15mA 。试问: (1)如图所示两电路中,发光二极管各在什么情况下发光? (2)电阻R 1、R 2的取值范围。 (a ) (b )

5、由555构成的单稳态触发器中,已知V CC=9V,R=27KΩ,C=0.05μF。估算输出脉冲的宽度t w。 二、试用八选一数据选择器及适当门电路实现下面逻辑关系(本题12分)。 F(A,B,C,D)=AB+ABCD+ACD+ACD+ABCD 三、由四位加法器74LS283、四位比较器74LS85构成的逻辑电路如图所示,A=A3A2A1A0, B=B3B2B1B0,A、B为四位二进制数,试分析该电路的逻辑功能。(本题12分)

四、逻辑电路和各输入信号波形如图所示,画出各触发器Q 端的波形。各触发器的初始状态为0。 (本题12分) 74LS85 74LS283 CP CP

2015年北京航空航天大学飞行器设计历年真题,心得分享,考研大纲,考研笔记,复试真题

北航考研详解与指导 一.飞行器设计 对于本校的学生来说,每年复试的内容可能会不太一样,所以具体的准备还是以到时学校通知为主,这里主要介绍去年的复试,仅供参考。2012年飞行器设计专业复试分为笔试和面试,笔试又分为专业课和专业英语。专业课考的是航天器动力学基础,给了一本参考书是肖叶伦教授的《航天器建模**》之类的,具体名字不太记得了,北航本校本专业的学生可以直接用赵育善老师航天器飞行动力学课的教材,内容基本是一样的。把这本书好好的看一遍就可以了,一个星期绝对没有问题,因为考试考的也都是比较基础的东西,看懂概念,轨道六要素,欧拉角、奇点问题,摄动,航空航天器的分类,还有几个坐标系转换,基本都是概念,动力学方程以及复杂的公式都不会考,四元数的计算也不会考。有条件的同学想办法找一下赵育善老师那门课往年的期末考试题,可以作为参考。跨专业的、以前没接触过航天课程的同学,如果看不懂书可以去找一下你联系的导师,让他安排个学生给你稍微指点一下。专业英语的话考的是翻译,给了几段中文和英文,汉译英以及英译汉,每一段都不长,都是跟航天知识有一些关系的,准备的话上网搜索一些航天相关词汇背一背就好,当然也不用找特别专业的词汇,毕竟考试中的那些单词还都是平时读文献会比较常用到的。 面试的话也不用很紧张,基本都是先简单的介绍一下自己(只有中文,没有英文介绍),问问你跟的导师是谁,四六级考了多少分,如实回答就可以。北航的同学会很快,老师问什么你答什么就行了。外校的同学老师会再问一下你本科参加竞赛的情况,或者是毕业设计的内容,在本科期间参加的重要活动什么的。总之面试其实是个很简单的事,完全不必担心,放松心态正常交流就行了。 最后提一下,其实复试并没有那么难,大家能够通过初试,都是从成千上万同龄人中脱颖而出的佼佼者,应付这么一个小考试完全没有问题。而且我留意了一下,复试名单是按照初试成绩的名次排列的,经过复试之后,前面二三十个人的名次是完全没有变化的,复试的目的只是为了从后几名中筛选一下,所以初试成绩比较高的同学只要稍加准备正常发挥就行了,不用担心的太多。 二.航天导航制导与控制 首先简单介绍一下去年复试的情况,去年是王新龙老师管招生,复试有专业英语翻译和专业笔试,笔试上的内容都是本科传感器那门课的课件里的,去年进入复试的录取率大概在百分之八十多,录取了20人,其中专业硕士和学术硕士的比例是1:1,今年未知,估计是王可东、宋佳、杨博等老师,估计只有面试,没有笔试,面试需要有一个5分钟的英文自我介绍,之后对于本校的来说,一般不会问专业性问题,都是聊聊本科时候的表现,问问你研究生打算之类的,一般都是你的导师主要问,其他老师偶尔插一句,对于外校的来说,也是先英文自我介绍,然后如果导师定下来的话,也是导师主要问问题,可能会问一些专业性的问题,但大部分都是很开放的,比如王新龙老师会问惯性导航平台和捷联的区别联系,材料力学和理论力学哪个更基础,也会有老师问一些其他无关的问题,比如为什么要来GNC等等。王新龙老师建议大家准备复试的时候重点花在对英语自我介绍的完善以及导航制导控制转业的理解上。 2015年考研复试在即,面对又一轮的考研挑战,同学们不仅要面对像初试时所要准备的专业

北航图像处理考试复习资料汇总

选择填空部分: 1. 人眼左右视角__(180°),上下视角__(60°) 2. 图像压缩利用__的特性。(视觉频率特性?视觉传递?) 3. 空域()f x 展宽,频域压缩,幅值__。 4. __细胞对光有较高分辨率。 5. 去噪处理__改变噪声分布。(可?否?) 6. S 收缩,即意味着S 膨胀? 7. S 收缩N 步,再膨胀N 步,是否还是原S ? 8. 连通不具有__性。(A 自反 B 对称) 简答题 1. DPCM 基本原理、框图,叙述其预测原理 2. 逆滤波2周/min 效果好,3周/min 效果差 3. 直方图概念、直方图修正、变换函数应满足什么条件? 4. 二维最大熵阈值分割基本原理 计算题 1. 计算给定的二值图像周长、面积、位置 2. 利用中值滤波处理脉冲噪声 3. 证明Fourier 变换旋转不变性并画图 4. 算术编码。符号序列1234,,,a a a a 一、简答题 1.简述哈达码变换的特点,它与沃尔什变换有何不同? 2.对算术译码的编码算法进行描述。 3.简述Marr 、沈俊和Facet 模型三种边缘检测法的异同。 4.图像的增强与复原区别是什么? 二、计算题 1.已知图像 0000111110101111 0000001100000010 试分别用一维和二维跳过白色块编码的方法进行编码,并比较对此图像两种方法的优劣,设白色用0表示。用一维方法时分段长N=4,用二维方法时,假设分块为N=2*4. 2.对下面数字图像,分别求2,0,135d θ==??的灰度共生矩阵。

012301 123012 230123 301230 012301 123012000011 000011 000011 000011 222233 222233 图A 图B 3.给定下面数字图像,对其进行哈达码变换。 3502 8192 0465 7298 4.给定下图两种中值滤波窗口,分别求他们作用到下面图的结果。 110100 111010 011101 011110 101110 100111 三、选择题 1.数字图像传输:空间离散/连续?(离散)幅值离散/连续?(离散) 2.空域中二维信号在空间比例尺度的展宽相应的傅里叶变化在频域中的尺度是展宽的还是压缩的还是不变的还是不定的?压缩的 3.对序列0 3 5 2 8采用窗口尺寸为5点的中值滤波,其滤波输出为3。 4.根据二维离散傅里叶变换的可分离性,大小为N×N的图像的二维离散傅里叶变换可通过N 次变为N的一维离散傅里叶变换来实现。 5.直方图和数字图像是一对多的关系。 6.模糊阈值分割是先将一幅图像看做一个模糊阵列,然后通过计算图像的模糊率或模糊熵来确定阈值。 7.分散度是一种面积形状的测度,对任何形状的图形,其分散度大于或等于4 。

北航数学分析期末考试卷

A 一、填空题(每题5分,共30分) 1. 设向量场),,(222xyz z xy yz x A =,求=divA =rotA 2.求=+?→x x dx ααcos 12100lim 3.设),(y x f 在原点领域连续, 求极限=??≤+→dxdy y x f y x ),(12222 0lim ρρπρ 4.设为自然数,n z y x z y x D },10,10,10|),,{(≤≤≤≤≤≤= 求=+++???dxdydz z y x y x n n n n n D 5.设,)(2)1(cos sin dt e x f t x x +?= 求=)('x f 6.)为右半单位圆 设L (,sin cos :???==θ θy x L 求=?ds y L || 二、(本题满分10分) 设Ω为椭球体,1222222≤++c z b y a x 计算dxdydz xy z I )2(2+=???Ω

三(本题满分10分) 计算曲面积分,)(dS z y x ++??∑ 其中∑是平面5=+z y 被柱面2522=+y x 所 截得的部分。 四(本题满分30分,每题10分) 1. 计算曲线积分 ?-+-+-=L dz y x dy x z dx z y I ,)()()(02222=++=++z y x a z y x L 与平面是球面其中取逆时针方向。轴正向看去的交线,从L z

2.计算曲面积分.zdxdy ydzdx xdydz ++??∑ 其中)0(:22h y z x y ≤≤+=∑,方 向取左侧。 3.计算,4)4()(.22y x dy y x dx y x L +++-?其中L 为单位圆周,.122=+y x 方向为逆时针方向。

北航电子电路设计数字部分实验报告

电子电路设计数字部分实验报告 学院: 姓名:

实验一简单组合逻辑设计 实验内容 描述一个可综合的数据比较器,比较数据a 、b的大小,若相同,则给出结果1,否则给出结果0。 实验仿真结果 实验代码 主程序 module compare(equal,a,b); input[7:0] a,b; output equal; assign equal=(a>b)1:0; endmodule 测试程序

module t; reg[7:0] a,b; reg clock,k; wire equal; initial begin a=0; b=0; clock=0; k=0; end always #50 clock = ~clock; always @ (posedge clock) begin a[0]={$random}%2; a[1]={$random}%2; a[2]={$random}%2; a[3]={$random}%2; a[4]={$random}%2; a[5]={$random}%2; a[6]={$random}%2; a[7]={$random}%2; b[0]={$random}%2; b[1]={$random}%2; b[2]={$random}%2; b[3]={$random}%2; b[4]={$random}%2;

b[5]={$random}%2; b[6]={$random}%2; b[7]={$random}%2; end initial begin #100000 $stop;end compare m(.equal(equal),.a(a),.b(b)); endmodule 实验二简单分频时序逻辑电路的设计 实验内容 用always块和@(posedge clk)或@(negedge clk)的结构表述一个1/2分频器的可综合模型,观察时序仿真结果。 实验仿真结果

北航数值分析大作业一

《数值分析B》大作业一 SY1103120 朱舜杰 一.算法设计方案: 1.矩阵A的存储与检索 将带状线性矩阵A[501][501]转存为一个矩阵MatrixC[5][501] . 由于C语言中数组角标都是从0开始的,所以在数组MatrixC[5][501]中检索A的带内元素a ij的方法是: A的带内元素a ij=C中的元素c i-j+2,j 2.求解λ1,λ501,λs ①首先分别使用幂法和反幂法迭代求出矩阵按摸最大和最小的特征值λmax和λmin。λmin即为λs; 如果λmax>0,则λ501=λmax;如果λmax<0,则λ1=λmax。 ②使用带原点平移的幂法(mifa()函数),令平移量p=λmax,求 出对应的按摸最大的特征值λ,max, 如果λmax>0,则λ1=λ,max+p;如果λmax<0,则λ501=λ,max+p。 3.求解A的与数μk=λ1+k(λ501-λ1)/40的最接近的特征值λik (k=1,2,…,39)。 使用带原点平移的反幂法,令平移量p=μk,即可求出与μk最接近的特征值λik。 4.求解A的(谱范数)条件数cond(A)2和行列式d etA。 ①cond(A)2=|λ1/λn|,其中λ1和λn分别是矩阵A的模最大和 最小特征值。

②矩阵A的行列式可先对矩阵A进行LU分解后,detA等于U所有对角线上元素的乘积。 二.源程序 #include #include #include #include #include #include #include #define E 1.0e-12 /*定义全局变量相对误差限*/ int max2(int a,int b) /*求两个整型数最大值的子程序*/ { if(a>b) return a; else return b; } int min2(int a,int b) /*求两个整型数最小值的子程序*/ { if(a>b) return b; else return a; } int max3(int a,int b,int c) /*求三整型数最大值的子程序*/ { int t; if(a>b) t=a; else t=b; if(t

北航数字电路考试题答案

北京航空航天大学 2011 ~2012 学年第一学期 《数字电路与系统》期末考试试卷(A卷) 答案及参考评分标准 一、(10分,每小题2分)判断各题正误,正确的在括号内记“√”,错误的在 括号内记“×”。 (1) 对于十进制纯小数,求它的二进制表示可以采用“除2取余”法。………(×) (2) TTL门电路在高电平输入时,其输入电流很小(74系列每个输入端的输入电 流约为40μA)。…………………………………………………………(√) (3) 三态门输出为高阻时,其输出线上的电压为高电平。…………………(×) (4) 单稳态触发器的暂稳态维持时间的长短取决于外界触发脉冲的频率和幅 度。…………………………………………………………………………(×)(5) 当时序逻辑电路存在无效循环时,该电路不能自启动。………………(√)

二、(10分,每小题5分) (1) 设逻辑函数为)()(),,,(C A D B C B A D C B A f +?++=,则它的反函数 ),,,(D C B A f =)()(C A D B C B A ++??+ =A C B D C B C B D A B A ?+?+?++? =C B D A B A ?++? (写成“与或”表达式的形式,可以不用化简);则f (A ,B ,C ,D )的对偶式为 =),,,(D D C B A f )()(C A D B BC A ++?+ =D A BC A D BC BC AB ++++=AB +D A +BC (可以不用化简)。 (2) 如图2-1,门电路G 1,G 2均TTL 工艺,当输入信号A 为低电平V IL , B 为高电平V IH 的情况下,图中T 点为__低__电平(填写“高”或“低”);如果采用正逻辑(即:高电平代表逻辑“1”,低电平代表逻辑“0”),请写出输出Y 关于A ,B ,C 的逻辑函数 Y (A ,B ,C )=C B A C B C A C B A C B A C B A C B A ?++=?++=??+??)( 。 说明:如果写成Y (A ,B ,C )=)(B A ?☉C ,得3分;(同或运算) 如果写成?? ?=+=?0 1 C B A C B A ,得2分。 图2-1

北航数图实验报告四图像腐蚀和膨胀

北航数图实验报告四图像腐蚀和膨 胀 部门: xxx 时间: xxx 整理范文,仅供参考,可下载自行编辑

北京航空航天大学 数字图像处理实验报告 实验四:图像分割处理 学院 专业方向 班级 学号 学生姓名 指导教师 实验四图像分割处理实验 1.实验目的 <1)了解图像分割的基本原理,并利用图像分割算法进行图像分割处理; <2)掌握数学形态学的基本运算。 2.实验内容 <1)利用类间方差阈值算法实现图像的分割处理; <2)利用形态学处理进行处理结果修正。 3. 实验要求

<1)实验用图: <2)对输入图像进行平滑处理,以减小噪声对分割处理的影响; <3)利用类间方差阈值算法对滤波处理后图像进行分割处理,获取分割图像; <4)利用数学形态学中的腐蚀和膨胀运算处理,剔除分割处理结果中的一些细小的残余误分割点,在进行腐蚀和膨胀运算时可采用半径为r的圆形结构元素,注意比较选取不同r值时的处理结果。b5E2RGbCAP 四、实验代码 function STshiyan4_OpeningFcn(hObject, eventdata, handles, varargin>p1EanqFDPw I=imread('4.bmp'>。 I=rgb2gray(I>。 subplot(3,3,1>。

imshow(I>。 title('原图像'>。 IM=medfilt2(I>。%中值滤波 subplot(3,3,2>。 imshow(IM>。 title('中值滤波后图像'>。 function pushbutton1_Callback(hObject, eventdata, handles>DXDiTa9E3d I1=imread('4.bmp'>。 I1=rgb2gray(I1>。 T=Otsu(I1>。 IM1=medfilt2(I1>。 s=size(IM1>。 for m=1:s(1> for n=1:s(2> if IM1(m,n>>=T IM1(m,n>=255。 else IM1(m,n>=0。 end end end

北航数字电路期末试题及答案

北航数字电路期末试题及答案

数字电子技术基础(A 卷) 一. 解答下列问题(共40分,每小题5分) 1. 十进制数 X = 117,其ASCII 码表示为: 。 在8位机器中,[X]补 = ,[-X]补 = 。 2. 已知逻辑函数:()F A C BC A B CD =+++,直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F

4. 用OC 门驱动发光二极管电路如图,若V F =2V ,I F =20mA ,试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 6. 主-从JK 触发器,已知CP 、J 、K 信号波形如图示,画出输出波形(初始状态为0)。 A B C Y Y A B C & E n

7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器: 建立时间 t su = 20ns , 保持时间 t h = 5ns , 传输迟延时间t pdcp-Q,/Q = 30ns , 门G 迟延t pd G = 10ns , 时钟脉冲F max = ? CP J K Q D Q CP CK G

二.逻辑函数(,,) =++(本题共14分,每小题7分) F A B C ABC BC AC 1.用3-8译码器及适当门电路实现。 2.用“四选一”数据选择器及适当门电路实现。 三.分析下列电路所实现的逻辑功能(本题共16分,每小题8分)

1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四. 某同步时序系统的原始状态表如图示(本题15分) 1. 用隐含表法化简; CP Q A Q B Q C Q D CK 1 CK 2 R D X Qn 0 1 P Q A Q B Q C Q D T PC A B C D L P Q A Q B Q C Q D T PC A B C D L “1” “1”

北航数据结构与程序设计真题-2013北航991真题与答案

2013年''数据结构与C程序设计〃(代码991)试题 一、单项选择题(本题共20分,每小题各2分) 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为()。 A.0(1): B. O(log2n):? O(n): D? O(n2)。 2.一般情况下,在一个双向链表中插入一个新的链结点,()o A.需要修改4个抬针域内的指针: B.需要修改3个指针域内的指针: C.需要修改2个指针域内的抬针:D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数(或称运算对&)?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E),十从左至右扫描到运算数E时,堆栈中的运算符依次是()。(注:不包含表达式的分界符) A.+*/-: B. +*(/-: C? +*-:? +*(-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为()。 A. 30,40,20,50,70,60,80: B. 30,40,20,70,60,80,50: C. 70,60,80,50,30,40,20: D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼(Huffman)树的深度为()。 A. 6: B. 5: C? 4: D? 3。 &下列关于图的叙述中,错误的是()0 A.根据图的定义,图中至少有一个顶点: B.根据图的定义.图中至少有一个顶点和一条边(弧): C.具有n个顶点的无向图最女有n(n-l)/2条边; D.具有n个顶点的有向图最多有n(n-l)条边(弧)。 7.若在有向图G的拓扑序列中,顶点vi在顶点vj之前,则下列4种情形中不可能出现的是()》 A.G中有弧 B.G中没有弧vvi,vj>: C.G中有一条从顶点vi到顶点vj的路径: D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是()。 A.在顺序表中査找元素可以采用顺序查找法,也可以采用折半査找法: B.在链表中査找结点只能采用顺序査找法,不能采用折半査找法: C.一般情况下,顺序査找法不如折半查找法的时间效率商: D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中,除根结点之外的任何分支结点包含关键字的个数至少是()。 A. m/2-1: B? m/2: C? m/2-l: D? m/2° 10.若对序列(49, 38, 65, 97, 76, 13, 27f 49J进行快速排序,则第一趙排序结束(即确定了第1个分界元素的最终位宜)时.序列的状态是()。 A. (13, 27, 49; 38, 49, 76, 97, 65): B. (13, 38, 27, 49; 49, 76, 97, 65): C. (13, 38, 49; 27, 49, 97, 76, 65): D. (13, 38, 49;27t 49z 76, 97, 65)。 二、填空题(本题共20分,每小题各2分)

北航数电2015试题及答案

数字电子技术基础(A 卷)(无答案) 一. 解答下列问题(共40分,每小题5分) 1. 十进制数 X = 117,其ASCII 码表示为: 。 在8位机器中,[X]补 = ,[-X]补 = 。 2. 已知逻辑函数:()F A C BC A B CD =+++,直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图,若V F =2V ,I F =20mA ,试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 6. 主-从JK 触发器,已知CP 、J 、K 信号波形如图示,画出输出波形(初始状态为0)。 A B C Y Y A B C & E n

7. 分析函数 F AB ABC =+ 所组成的电路存在何种险象。 8. 图示电路中触发器: 建立时间 t su = 20ns , 保持时间 t h = 5ns , 传输迟延时间t pdcp-Q,/Q = 30ns , 门G 迟延t pd G = 10ns , 时钟脉冲F max = ? 二. 逻辑函数 (,,)F A B C ABC BC AC =++(本题共14分,每小题7分) 1. 用3-8译码器及适当门电路实现。 2. 用“四选一”数据选择器及适当门电路实现。 CP J K Q D Q CP CK G

三. 分析下列电路所实现的逻辑功能(本题共16分,每小题8分) 1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四. 某同步时序系统的原始状态表如图示(本题15分) 1. 用隐含表法化简; 2. 自然序编码; 3. 用JK 触发器及适当门设计电路; 4. 检查是否可以自启动。 CP Q A Q B Q C Q D CK 1 CK 2 R D X Qn 0 1 A B/0 A/1 B C/0 A/0 C C/0 B/0 D E/0 D/1 E C/0 D/0 P Q A Q B Q C Q D T PC A B C D L P Q A Q B Q C Q D T PC A B C D L “1” “1”

北航大一上工科数分期中考试试卷

北京航空航天大学2011-2012学年第一学期期中考试 工科数学分析试卷(2011.12.25) 一、计算(5’*8=40’) 1) 用Stolz 定理计算极限41233122123lim n n n n n +→∞++++L . 2) 设32()(1)x f x x x x =++,求()f x '. 3) 求极限1 0(1)e lim x x x x →+-. 4) 求函数2()(4)f x x x = -的拐点。 5) 设(cos sin )()=(sin cos )x a t t f x y a t t t =+??=-?,求d d y x . 6) 求函数()ln f x x x =在(0,)+∞上的最值. 7) 判断函数21 1()=e x n f x x -?间断点的类型. 8) 求函数2()=ln(1)f x x x ++在0x =处直到四阶的Taylor 展开(Peano 余项形式). 二、证明(15’) 1) 3 sin (0)6 x x x x >-> 2) 设函数1()=ln ()n f x x x n -+∈¢,证明()(1)!n n y x -=. 三、(10’) 设1110,0,(2),1,2,n n n A x x x Ax n A +><<=-=L ,证明不等式11n n x x A +<<对任意

n +∈¢成立,并求出极限lim n n x →∞ . 四、(10’) 用Cauchy 收敛原理证明数列2sin (sin )n n k kx x k k kx == +∑收敛. 五、(15’) 设()f x 在0x 处二次可导,且()0f x ''≠,由Lagrange 中值定理知存在0()1h θ<<,使得式子000(+)()(())f x h f x f x h h h θ'=++成立,计算或者证明下列结论: 1) 写出()f x 和()f x '在0x x =处的Taylor 公式; 2) 证明01lim ()2 h h θ→=. 六、(10’) 设()f x '在(0,]a 连续,且极限lim ()x x →'存在,证明()f x 在(0,]a 上一致连续. [附加题] 七、(10’) 以下题目任选其一: 1) 设()[01]f x ∈£,,且()0f x >,令0()max (),[0,1]t x M x f t x ≤≤=∈, 证明:函数()()lim ()n n f x Q x M x →∞??=???? 连续的充要条件是()f x 单调递增. 2) 证明开区间套定理 1. 设开区间序列(,),n n n I a b n +=∈¥ 满足12121n n n a a a b b b b -<<<<<<<

北航数字图象处理实验报告

数字图像处理实验报告 实验二图像变换实验 1.实验目的 学会对图像进行傅立叶等变换,在频谱上对图像进行分析,增进对图像频域上的感性认识,并用图像变换进行压缩。 2.实验内容 对Lena或cameraman图像进行傅立叶、离散余弦、哈达玛变换。在频域,对比他们的变换后系数矩阵的频谱情况,进一步,通过逆变换观察不同变换下的图像重建质量情况。 3. 实验要求 实验采用获取的图像,为灰度图像,该图像每象素由8比特表示。具体要求如下: (1)输入图像采用实验1所获取的图像(Lena、Cameraman); (2)对图像进行傅立叶变换、获得变换后的系数矩阵; (3)将傅立叶变换后系数矩阵的频谱用图像输出,观察频谱; (4)通过设定门限,将系数矩阵中95%的(小值)系数置为0,对图像进行反变换,获得逆变换后图像; (5)观察逆变换后图像质量,并比较原始图像与逆变后的峰值信噪比(PSNR)。 (6)对输入图像进行离散余弦、哈达玛变换,重复步骤1-5; (7)比较三种变换的频谱情况、以及逆变换后图像的质量(PSNR)。 4. 实验结果 1. DFT的源程序及结果 J=imread('10021033.bmp'); P=fft2(J); for i=0:size(P,1)-1 for j=1:size(P,2) G(i*size(P,2)+j)=P(i+1,j); end end Q=sort(G); for i=1:size(Q,2) if (i=size(Q,2)*0.95) t=Q(i); end end G(abs(G)

北航2015年961真题

北京航空航天大学2015年 硕士研究生入学考试试题科目代码:961 计算机综合 (共8页) 考生注意:所有答题务必书写在考场提供的答题纸上,写在本试题单上的答题一律无效(本题单不参与评卷) 一、 单项选择(15道小题,每题2分,共30分) 1、常见的几种总线仲裁方式中,对电路最为敏感的方式为() A、链式查询 B、计数器查询方式 C、独立请求 D、中断查询 2、在常用的I/O控制方式中,要求主存与I/O设备之间有直接数据通路的方式为() A、程序查询 B、程序中断 C、I/O通道 D、DMA 3、某机器字长为64位,内存容量为256MB,若按字编址,则其寻址空间为() A、0~8M-1 B、0~16M-1 C、0~32M-1 D、0~64M-1 4、某机器字长为16位,内存按字编址,PC当前值为2000H,当读取一条双字长指令后PC的值为() A、2000H B、2004H C、2008H D、200AH 5、某程序运行于一个由L1、L2两级cache以及主存组成的存储系统,L1 cache和L2 cache的命中率分别为50%和80%,则整个存储系统cache的命中率为() A、65% B、80% C、90% D、95% 6、段式存储管理的逻辑地址空间为() A、一维线性的 B、二维的 C、三维的 D、由操作系统决定的 7、下列选项中,操作系统提供给用户的接口为() A、库函数 B、中断 C、系统调用 D、驱动程序 8、设某进程的页面走向为:5、4、3、2、4、3、1、4、3、2、1、5,系统中

有3页物理内存,请问采用LRU和FIFO淘汰算法的缺页次数分别为() A、9和10 B、5和7 C、6和6 D、8和10 9、进程可以使用的最大地址空间受限于() I.地址位数;II.物理内存大小;III.辅存大小 A、I B、I和II C、II和III D、I,II,III 10、有5个记录A,B,C,D,E存放在某磁盘的某磁道上,假定这个磁道划分为5块,每块存放一个记录,若磁盘旋转一周需要20ms,处理程序每读出一个记录后需要花费6ms进行处理,程序处理这些数据时磁盘照常旋转,按照()顺序存放这5个记录可以使其按照A,B,C,D,E顺序处理这些记录的时间最少。 A、“A,B,C,E,D” B、“A,C,E,B,D” C、“A,D,E,C,B” D、“A,E,B,C,D” 11、以太网交换机按照自学算法建立转发表,它通过()进行地址学习 A、ARP协议 B、帧中的源MAC地址和目的MAC地址 C、帧中的目的MAC地址 D、帧中的源MAC地址 12、以太网内某主机甲的IP地址为:211.71.136.23,子网掩码为:255.255.240.0,网关地址为:211.71.136.1,若主机甲向主机乙【IP地址为:211.71.130.25】发送一个IP分组,则() A、该分组封装成帧后直接发送给乙,帧中目的MAC地址为网关MAC地址 B、该分组封装成帧后直接发送给乙,帧中目的MAC地址为主机乙的MAC 地址 C、该分组封装成帧后交由网关转发,帧中目的MAC地址为网关的MAC地址 D、该分组封装成帧后交由网关转发,帧中目的MAC地址为主机乙的MAC 地址 13、Internet中所有末端系统和路由器都必须实现()协议以确定网络的连通。 A、IP B、UDP C、TCP D、OSPF 14、主机甲向主机乙发送一个(SYN=1,seq=1000)的TCP段,期望与主机乙

北航数字电路期末试题及答案

1 北航数字电路期末试题及答案 数字电子技术基础(A 卷) 一. 解答下列问题(共40分,每小题5分) 1. 十进制数 X = 117,其ASCII 码表示为: 。 在8位机器中,[X]补 = ,[-X]补 = 。 2. 已知逻辑函数:()F A C BC A B CD =+++,直接用反演规则写出其反函数和对偶函数。 3. 用卡诺图化简逻辑函数∑∑+=)15,1013,8,2,1()14,12,7,6,0(44d m F 4. 用OC 门驱动发光二极管电路如图,若V F =2V ,I F =20mA ,试完善电路并计算电阻R=? 5. 画出图示电路的输出波形 路存示电中触器: 保持时间 t h = 5ns , 传输迟延时间t pdcp-Q,/Q = 30ns , 门G 迟延t pd G = 10ns , 时钟脉冲F max = ? 二. 逻辑函数 (,,)F A B C ABC BC AC =++(本题共14分,每小题7分) 1. 用3-8译码器及适当门电路实现。 2. 用“四选一”数据选择器及适当门电路实现。 三. 分析下列电路所实现的逻辑功能(本题共16分,每小题8分)

1. 由2-5-10进制异步计数器构成的电路。 2. 由74LS163构成计数器电路。 四. 某同步时序系统的原始状态表如图示(本题15分) 1. 用隐含表法化简; 2. 自然序编码; 3. 用JK 触发器及适当门设计电路; 4. 检查是否可以自启动。 一、填空题(本大题共22分) 1、(本小题3分)十进制数 126,对应8421BCD 数 。 2、(本小题2分)二进制负整数 –1011011,补码表示为 ;反码表示为 。 3、(本小题4分)逻辑函数BD AD B A D A F +++=))((的反演式为 ;对偶式为 。 4、(本小题2分)三输入端TTL 与非门如图所示,图中A 点的电位为 F 点的电位为 。 5、(本小题3F= 。

北京航空航天大学961计算机专业综合考研试题(历年)

2008年北京航空航天大学961计算机专业综合考研试题 一、简答题(4’×5) 1、写出影响算法执行的时间效率的主要因素,并指出哪些因素与算法的时间效率直接相关。 2、已知元素的入栈顺序为A,B,C,D,E,在所有可能的出栈顺序中,写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。 3、根据单词(Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr)的第一个字母在字母表中的顺序建立二叉排序树,当每个元素的查找概率相等时,求查找成功时的平均查找长度ASL。 4、证明:具有n个顶点的无向图最多有n(n-1)/2条边。 5、有人说,折半查找的时间效率一定比顺序查找的时间效率高,你怎么看待这种说法?为什么? 二、算法设计题(10’) 已知一非空完全二叉树存放于数组BT[0..n-1]中,请写出中序遍历该二叉树的非递归算法。 三、算法设计题(10’) 写出不带头结点的双向链表的插入排序算法。 四、简答题(4’×5) 1、数据传输控制方式有哪些? 2、引入线程的目的是什么? 3、P, V操作是如何实现互斥的的? 4、什么是死锁?产生死锁的原因是什么? 5、什么是文件系统? 五、判断题(1’×10) 略。(基本上来自于历年真题) 六、解答题(10’) 某机器字长为16位,采用段页式存储管理算法,页内偏移为12位,段表和页表内容如下,给出4个虚拟地址(二进制形式),问哪个地址产生缺段中断,哪个地址产生缺页中断,哪些地址可以转换为物理地址,并求转换后的物理地址。(地址格式中段号占1位,段内页号占3位,页内偏移为12位,另外,在给出的页表中,物理块号占6位,最后又问该机器的最大物理内存是多少(答案:256 KB)。) 七、简答题(4’×4) 1、利用等值演算的方法,写出求命题逻辑公式的主范式的方法。 2、谓词逻辑中的永假式、可满足式、重言式、永真式之间的关系是什

北航数值分析大作业第二题

数值分析第二次大作业 史立峰 SY1505327

一、 方案 (1)利用循环结构将sin(0.50.2)() 1.5cos( 1.2)() {i j i j ij i j i j a +≠+==(i,j=1,2,……,10)进行赋值,得到需要变换的 矩阵A ; (2)然后,对矩阵A 利用Householder 矩阵进行相似变换,把A 化为上三角矩阵A (n-1)。 对A 拟上三角化,得到拟上三角矩阵A (n-1),具体算法如下: 记A(1)=A ,并记A(r)的第r 列至第n 列的元素为()n r r j n i a r ij ,,1,;,,2,1) ( +==。 对于2,,2,1-=n r 执行 1. 若 ()n r r i a r ir ,,3,2) ( ++=全为零,则令A(r+1) =A(r),转5;否则转2。 2. 计算 () ∑+== n r i r ir r a d 1 2 )( ()( )r r r r r r r r r r d c a d a c ==-=++则取,0sgn ) (,1)(,1若 )(,12r r r r r r a c c h +-= 3. 令 () n T r nr r r r r r r r r R a a c a u ∈-=++) ()(,2)(,1,,,,0,,0 。 4. 计算 r r T r r h u A p /)(= r r r r h u A q /)(= r r T r r h u p t /= r r r r u t q -=ω T r r T r r r r p u u A A --=+ω)()1( 5. 继续。 (3)使用带双步位移的QR 方法计算矩阵A (n-1)的全部特征值,也是A 的全部特征值,具体算法如下: 1. 给定精度水平0>ε和迭代最大次数L 。 2. 记n n ij n a A A ?-==][) 1()1()1(,令n m k ==,1。

相关文档
最新文档