当前位置:文档之家› SOPC期末复习题

SOPC期末复习题

SOPC期末复习题
SOPC期末复习题

第一、二章

【】名词解释

SOC 、SOPC、IP、固核、软核、硬核、nios II、SOPC Builder、quartus II

【】构成SOPC系统的方案有哪些?各有什么特点?

【】简述SOPC系统开发流程?Quartus II 和SOPC Builder在这过程中分别起什么作用?谈谈你对SOPC的理解。

流程:

1. 分析系统需求,包括功能需求和性能要求等

2. 建立Quartus II工程;

3. 使用Qsys/SOPC Builder生成一个用户定制的系统模块(包括NIOS II、标准外设模块及用户定制外设模块);

4. 将SOPC系统模块集成到Quartus II工程中,并添加一些模块,可以是Altera公司提供的LPM模块、第三方提供的或用户自己定制的模块;将SOPC系统模块、Altera的LPM或用户自定义的模块连接起来;建立顶层实体。

5. 分配引脚和编译工程,编译生成系统的硬件配置文件.sof和.pof文件;

6. 下载工程,验证,将配置文件下载到开发板上进行验证;

7. 软件开发,开发可以使用IDE开发环境;

8 编译软件工程,生成可执行文件.elf;

9. 调试程序,将硬件配置文件下载到开发板,将可执行文件下载到RAM,直到软硬件协同工作。

SOPC Builder:nios2系统模块构建工具,用于配置、生成nios2系统模块;

QuartusII:用于完成Nios II硬件系统的分析综合、优化、适配、下载测试等

【】目前常见的软核处理器:Altera公司的Nios II核,Xilinx公司的MicroBlaze核

第三章

【】Nios II 处理器系列包括三种内核(32位软核处理器):

Nios II/f (快速)性能最高,但占用的逻辑资源最多;Nios II/e (经济)占用的逻辑资源最少,但性能最低;Nios II/s (标准)具有平衡的性能和尺寸,NiosII/s内核比第一代的Nios CPU更快,占用的资源更少。

【】nios2架构提供存储器映射的(Memory-Mapped)I/O访问:数据存储器和外设都被映射到数据主端口的地址空间(外设和存储器使用统一的地址空间)。

【】Nios II结构的指令主端口和数据主端口都支持高速缓存。高速缓存虽然改善了系统的整体性能,但使程序的执行时间变得不可预测。对于实时系统来说这一点至关重要。

【】存储数据时,nios2使用小端字节顺序:高字节对应高地址;低字节对应地址地。

【】紧耦合存储器(TCM)与高速缓存cache的区别。

第四章

【】名词解释

Avalon外设: 是Avalon存储器映射外设的简称,包括存储器、处理器、UART、PIO、定时器和总线桥、用户自定义Avalon外设等。外设和存储器使用相同的总线来寻址。

Avalon端口:完成数据传输的接口所包含的一组Avalon信号。分为主端口和从端口。

主端口在Avalon总线上发起数据传输,目标从端口在Avalon总线上响应主端口发起的数据传输。

主从端口对:是指在数据传输过程中,通过Avalon交换架构连接起来的主端口和从端口。

Avalon传输:是指Avalon端口和Avalon交换架构之间的数据单元的读/写操作。分为主传输和从传输。主端口发起对交换架构的主传输;从端口响应来自交换架构的从传输。【】在基于FPGA片上系统中,Avalon总线是用于连接哪些组件或设备的总线结构Avalon总线规范是altera公司开发的用于连接处理器与片内/外外设的总线技术;描述了主从端口之间的信号连接关系、传输模式及通信时序。

【】Avalon从端口传输可分为哪几种?

(1)从端口读传输

从端口基本读传输、具有固定/可变等待周期的从端口读传输、具有建立时间和固定等待周期的从端口读传输。

(2)从端口写传输

从端口基本写传输、具有固定/可变等待周期的从端口写传输、具有建立时间/保持时间的从端口写传输。

【】地址边界:是指由主端口数据宽度决定的字地址边界。例如主端口数据宽度为32位,则本地地址边界落在0x00、0x04、0x08、0x0C等地址上。

【】地址对齐:决定了从端口数据单元在主端口地址空间中的位置。可分为静态地址对齐和动态地址对齐2种方式。

本地地址对齐:从端口数据必须与主端口的地址边界对齐。

本地地址对齐的好处:

适用于映射到存储器空间的寄存器控制的从外设;一次只访问外设的一个控制/数据/状态寄存器。

动态地址对齐:从端口数据在主端口地址空间中连续地按字节对齐

动态地址对齐的好处:

1)32位的Nios II处理器可以使用廉价的8位或16位存储器作为数据和程序存储。

2)存储器的物理宽度对于软件设计人员是透明的,在开发软件时,不必考虑程序在何种宽度的存储器上运行。

3)不需要软件进行数据拼接,软件开发简单且执行速度快。

第六、七章

【1】HAL系统库。

硬件抽象层HAL是轻量级的运行环境,提供了设备驱动程序接口,应用程序使用设备驱动程序接口访问底层硬件。

【2】HAL系统库为用户提供下列支持/服务:

1)、集成newlib ANSI C标准库,提供C标准库函数。

2)、提供访问系统中每个设备的驱动程序。

3)、提供统一的、标准的HAL服务接口HAL API,用于设备访问,中断处理等

4)、完成对系统的初始化,即在main()之前,执行处理器和运行环境的初始化任务。5)、完成对系统外围设备的初始化。

【3】基于HAL开发NIOSII软件的优点是什么?

NIOSII处理器系统的HAL基于一个特定的SOPC Builder系统创建,SOPC Builder与NiosII

EDS之间的紧密集成保证了:

(1)用户在创建应用工程时,NiosII IDE也同时创建了HAL系统库,用户不必创建、复制、编辑HAL系统库,NiosII IDE自动为用户管理和维护HAL库;

(2)若SOPC Builder的硬件系统发生了改动,NiosII IDE会自动地对HAL系统库进行更新,保证了底层硬件与应用程序的一致性。

【4】HAL支持的外围设备有哪几种?

1、字符模式设备,包括UART核、JTAG uart核和LCD16207显示控制器。

2、Flash存储器设备,包括通用Flash接口芯片和Altera EPCS串行配置设备控制器。

3、文件子系统,包括只读文档系统。

4、定时器设备,包括定时器核。

5、DMA设备,包括DMA控制器核。

6、以太网设备,包括LABN91C111以太网MAC/CHY控制器。

【5】Nios2 程序的构成

Nios2程序由应用工程、库工程(可选的)和BSP(板级支持包)工程构成。

(1)nios2 C/C++应用工程由一组源文件及一个makefile文件组成,其中一个源文件包含main函数,可以调用库和BSP中的函数。

(2)库工程:一组源代码的集合,库中不包含main函数。这些源代码编译后生成库文件(.a)。

(3)BSP工程是一个特殊的库,包含特定系统的支持代码,为nios2处理器提供定制的软件运行环境。BSP包含以下部分:硬件抽象层HAL、newlib C标准库、设备驱动、软件包(可选的)、实时操作系统(可选的)

【6】nios2工程的结构

1)应用工程即用户程序,由用户创建的(.c,.h,.s,.S)文件定义。用户应用工程依赖于HAL BSP工程。

2)HAL BSP工程由nios2 SBT for eclipse中的BSP settings定义,依赖于硬件系统。当用户创建应用工程时,nios2 SBT for eclipse会创建HAL BSP工程。HAL BSP工程中包含所有的用户程序和硬件之间的接口信息;以及和硬件系统有关的HAL设备驱动程序。

3)硬件系统又称为Nios2处理器系统,由系统集成工具(SOPC Builder 或Qsys)创建的.sopcinfo文件定义。当硬件系统发生变化时(即.sopcinfo文件发生改变),可以使用nios2 SBT for eclipse重新生成BSP工程,保证BSP工程和硬件系统之间同步更新。

【】系统描述文件(system.h):提供了nios2系统硬件的软件描述,即系统中都包含哪些硬件。其内容取决于硬件配置和HAL BSP属性。描述了系统中每个外设的如下信息:外设的硬件配置

外设的基地址

中断信息

外设的名称

【】字符型设备的访问方法

1、使用标准输入/输出/错误通道来访问字符型设备。用户可以通过BSP设置将标准通道重定位到某一特定的字符型设备上。

2)使用通用的访问文件的方式访问字符型设备。

【】PIO核的功能和编程

功能:1.数据输入和输出:可配置为输入、输出、或双向(带三态控制)。2.边沿捕捉:能够捕捉输入信号的上升沿、下降沿,或二者都可,捕捉结果保存在edgecapture寄存器中。

3.产生中断:电平敏感:当输入信号为高电平时,产生中断;边沿敏感:取决于边沿类型。

编程:IO核不属于HAL支持的通用设备模型,因此不同通过HAL API或ANSI C标准库来访问。altera提供了HAL系统库头文件——altera_avalon_pio_regs.h,其中定义了PIO核的寄存器映射,提供了一些符号来访问底层硬件。

【】定时器设备的使用

HAL API提供2种类型的定时器驱动程序:系统时钟驱动和时间戳驱动。相关的HAL API 函数在sys/alt_alarm.h和sys/alt_timestamp.h中定义。

【】三种基本的DMA传输

在HAL DMA设备模型中,DMA传输有两种分类:发送或接收。

HAL提供两个设备驱动来实现发送通道和接收通道:发送通道从数据源的缓冲器获得数据,发送数据到目的设备;接收通道接收数据,并将数据存到目的缓冲器中。

(1)DMA发送通道(2)DMA接收通道(3)存储器到存储器的DMA传输(存储器到存储器的DMA传输同时包括DMA接收通道和DMA发送通道)

【】通过HAL API来使用DMA设备的步骤。

【】简单Flash访问与精细Flash访问的比较

简单FLASH访问:函数写缓冲数据到FLASH和从FLASH读数据都是以分区(block)的层次进行的,写FLASH时,若缓冲器比一个完整的分区小,函数会擦除整个分区。

精细FLASH访问:函数写缓冲数据到FLASH和从FLASH读数据都是以缓冲区的层次进行的,写FLASH时,若缓冲区比一个完整的分区小,函数保留之前存在于FLASH中的新写数据单元之上和之下的数据。

【】NIOS2 的异常处理

NIOS异常包括

(1)硬件中断:外设通过处理器32个中断输入通道请求产生硬件中断

(2)软件异常:未实现指令、软件陷阱、其他异常

软件陷阱异常:当程序遇到软件陷阱指令时,将产生软件陷阱异常。软件陷阱在程序需要操作系统服务时常用到,操作系统的异常处理程序判断产生软件陷阱的原因,然后执行相应任务。

未定义指令异常:当处理器执行未定义指令时产生未定义指令异常。异常处理判断哪个指令产生异常,如果指令不能通过硬件执行,可以在一个异常服务程序中通过软件方式执行其它异常:是为将来系统扩展准备的。

【】NIOS Ⅱ的异常处理流程

Nios II结构中所有的异常类型都由同一个地址处的异常处理程序(系统ISR)来处理,然后跳转到用户ISR。

流程:把status寄存器内容复制到estatus寄存器中,保存当前处理器状态—>清除status 寄存器的U位为0,强制处理器进入超级用户状态—>清除status寄存器的PIE位为0,禁止

所有的硬件中断—>把异常返回地址写入ea寄存器(r29)—>跳转到异常处理地址,进入系统ISR。

【】使用HAL API实现中断编程的步骤。

【】工程应用

1、在nios II最小系统中添加一个输入PIO 核(KEY_PIO),并使能边沿触发中断功能,要求编写应用程序,通过按键控制LED状态切换。

见实验指导书实验3按键中断实验。要求能够看懂程序,给出关键语句的注释。

2、通过HAL提供的系统时钟服务实现定时1s,要求每隔1s切换LED状态1次。

见实验指导书实验4定时器实验。要求能够看懂程序,给出关键语句的注释。

3、建立一个基于Nios II处理器的系统来控制8个LED,让其依次向左(或向右)循环移位点亮。编写应用程序代码,延时功能可调用函数usleep( )实现。

(完整版)线性代数期末测试题及其答案.doc

线性代数期末考试题一、填空题(将正确答案填在题中横线上。每小题 5 分,共 25 分) 1 3 1 1.若0 5 x 0 ,则__________。 1 2 2 x1 x2 x3 0 2.若齐次线性方程组x1 x2 x3 0 只有零解,则应满足。 x1x2x30 3.已知矩阵 A,B,C (c ij )s n,满足 AC CB ,则 A 与 B 分别是阶矩阵。 4.已知矩阵A 为 3 3的矩阵,且| A| 3,则| 2A|。 5.n阶方阵A满足A23A E 0 ,则A1。 二、选择题(每小题 5 分,共 25 分) 6.已知二次型 f x12 x22 5x32 2tx1x2 2x1 x3 4x2 x3,当t取何值时,该二次型为正定?() A. 4 0 B. 4 4 C. 0 t 4 4 1 t 5 t D. t 2 5 5 5 5 1 4 2 1 2 3 7.已知矩阵A 0 3 4 , B 0 x 6 ,且 A ~ B ,求x的值() 0 4 3 0 0 5 A.3 B.-2 C.5 D.-5 8 .设 A 为 n 阶可逆矩阵,则下述说法不正确的是() A. A0 B. A 1 0 C.r (A) n D.A 的行向量组线性相关 9 .过点( 0, 2, 4)且与两平面x 2z 1和 y 3z 2 的交线平行的直线方程为() 1

x y 2 z 4 A. 3 1 2 x y 2 z 4 C. 3 1 2 x y 2 z 4 B. 3 2 2 x y 2 z 4 D. 3 2 2 10 3 1 .已知矩阵 A , 其特征值为( ) 5 1 A. 1 2, 2 4 B. C. 1 2, 2 4 D. 三、解答题 (每小题 10 分,共 50 分) 1 1 2, 2, 2 2 4 4 1 1 0 0 2 1 3 4 0 2 1 3 0 1 1 0 11.设B , C 0 2 1 且 矩 阵 满足关系式 0 0 1 1 0 0 1 0 0 0 2 T X (C B) E ,求 。 a 1 1 2 2 12. 问 a 取何值时,下列向量组线性相关? 1 1 1 , 2 a , 3 。 2 1 2 1 a 2 2 x 1 x 2 x 3 3 13. 为何值时,线性方程组 x 1 x 2 x 3 2 有唯一解,无解和有无穷多解?当方 x 1 x 2 x 3 2 程组有无穷多解时求其通解。 1 2 1 3 14.设 1 4 , 2 9 , 3 0 , 4 10 . 求此向量组的秩和一个极大无关 1 1 3 7 0 3 1 7 组,并将其余向量用该极大无关组线性表示。 15. 证明:若 A 是 n 阶方阵,且 AA A1, 证明 A I 0 。其中 I 为单位矩阵 I , 2

期末考试总结大全

期末考试总结大全 期末考试结束了,同学们有没考好?没考好原因是什么?下面是小雅整理的期末考试总结大全,欢迎阅读参考! 期末考试总结一 期末考试成绩公布了。我的成绩是:语文96、数学79分。语文成绩列全班第20名,数学成绩列第一名——倒数第一名。闭幕式后我把成绩册丢在班级不敢带回家给爸爸妈妈看。 回到家,我赶忙躲到自己的房间里关起门来,眼泪也不由自主的从眼角溜了出来…… 爸爸下班回到家里,知道了我的期末考试情况,没有想到他没有责备我,他说: 要为成功总结经验,不要为失败找借口。语文能考96分是因为我将要求背诵的课文、抄写的生字都掌握了,而且还在爸爸的辅导下做了三份期末模拟试卷。而数学考试考成这个样子的原因就恰好相反:老师布置的作业没有完成,考试的时候粗心大意…… 知道这些使我落后的原因了,我一定会针对它们加以改正,争取当上“三好学生”。 期末考试总结二 光阴似箭、日月如梭。四年级学习生活不知不觉结束了,在这个学期里,老师为我们的学习付出了许多心血,我们也为自己

的学习洒下了辛勤的汗水。这次期末考试,我的每门功课都达到老师和家长满意的成绩:数学100分、英语100分、语文98分,总结这个学期的学习,我想主要有以下几个方面: 第一,学习态度比较端正。能够做到上课认真听讲,不与同学交头接耳,不做小动作,自觉遵守课堂纪律;对老师布置的课堂作业,能够当堂完成;对不懂的问题,主动和同学商量,或者向老师请教。 第二,改进了学习方法。为了改进学习方法,我给自己订了一个学习计划:(1)做好课前预习。也就是要挤出时间,把老师还没有讲过的内容先看一遍。尤其是语文课,要先把生字认会,把课文读熟;对课文要能分清层次,说出段意,正确理解课文内容。要求背诵的课文提前背过。坚持写日记,记录生活笔记。(2)上课要积极发言。对于没有听懂的问题,要敢于举手提问。积极发言,大胆思考。(3)每天的家庭作业认真检查,再让家长检查一遍,把做错了的和不会做的,让家长讲一讲,记在错题集上,考前几天再把以前做错了的题目,经常拿出来看一看,复习复习。(4)要多读一些课外书,了解课外知识,每天中午吃完饭,看半个小时课外书;每天晚上做完作业,只要有时间,多看几篇作文。 第三,课外特长不放松。能够利用星期天和节假日,到课外辅导班学习绘画,在学校的想象画评比中,我荣获“艺术之星”的称号。

sopc开发流程

实验一 一、实验目的 1.掌握用 Quartus II 开发 SOPC 的基本流程。 2.掌握用 SOPC Builder 进行 Nios II CPU 开发的基本流程。 3.掌握整个 Nios II 集成开发环境。 二、实验环境 1.SOPC-NIOSII SOPC 开发平台一套。 2.USB下载电缆一条。 三、实验原理 本实验的目的主要是对 SOPC 有一个基本的认识,了解整个实验过程,并掌握整个 Nios II 集成开发环境的应用。 (1) 在 Quartus II中新建一个工程。 (2) 在 SOPC Builder中根据自己的需要加入各种参数值。 (3) 利用 SOPC Builder 产生 Quartus II 能够识别的文件。 (4) 在(1)中新建的工程中加入(3)中生成的文件。 (5) 加入输入、输出以及双向端口,并根据需要对其命名。 (6) 对(5)中命名的输入、输出核双向端口根据选定的 FPGA 进行引脚分配。 (7) 编译工程。 (8) 下载编辑代码到 FPGA。 (9) 利用 Nios II 新建另一个工程。 (10) 根据(2)中的资源,编写项目需要的代码。 (11) 编译、下载并调试,查看运行结果,直到正确。 (12) 如果需要,将(11)中生成的代码下载到代码 Flash 中。 四、实验内容 为了熟悉 SOPC 的基本开发流程,本实验要完成的任务就是设计一个最简单的系统,系统中包括 Nios II CPU、作为标准输入/输出的 JTAG UART 以及存储执行代码SRAM。通过 SOPC Builder 对系统进行编译,然后通过 Quartus II 对

线性代数期末考试试题

《线性代数》重点题 一. 单项选择题 1.设A 为3阶方阵,数 = 3,|A | =2,则 | A | =( ). A .54; B .-54; C .6; D .-6. 解. .54227)3(33-=?-=-==A A A λλ 所以填: B. 2、设A 为n 阶方阵,λ为实数,则|λA |=( ) A 、λ|A |; B 、|λ||A |; C 、λn |A |; D 、|λ|n |A |. 解. |λA |=λn |A |.所以填: C. 3.设矩阵()1,2,12A B ?? ==- ??? 则AB =( ). 解. ().24121,221???? ??--=-???? ??=AB 所以填: D. A. 0; B. ()2,2-; C. 22?? ?-??; D. 2142-?? ?-?? . 4、123,,a a a 是3维列向量,矩阵123(,,)A a a a =.若|A |=4,则|-2A |=( ). A 、-32; B 、-4; C 、4; D 、32. 解. |-2A |=(-2)3A =-8?4=-32. 所以填: D. 5.以下结论正确的是( ). A .一个零向量一定线性无关; B .一个非零向量一定线性相关; C .含有零向量的向量组一定线性相关; D .不含零向量的向量组一定线性无关. 解. A .一个零向量一定线性无关;不对,应该是线性相关. B .一个非零向量一定线性相关;不对,应该是线性无关. C .含有零向量的向量组一定线性相关;对. D .不含零向量的向量组一定线性无关. 不对, 应该是:不能判断. 所以填: C. 6、 1234(1,1,0,0),(0,0,1,1),(1,0,1,0),(1,1,1,1),αααα====设则它的极 大无关组为( ) A 、 12,; αα B 、 123,, ;ααα C 、 124,, ;ααα D 、1234,, ,αααα

数字图像处理期末考题

数字图像处理 一、填空题 1、数字图像的格式有很多种,除GIF格式外,还有jpg 格式、tif 格式。 2、图像数据中存在的有时间冗余、空间冗余、结构冗余、信息熵冗余、知识 冗余、视觉冗余。 3、在时域上采样相当于在频域上进行___延拓。 4、二维傅里叶变换的性质___分离性、线性、周期性与共轨对称性、__位 移性、尺度变换、旋转性、平均值、卷积。(不考) 5、图像中每个基本单元叫做图像元素;在早期用picture表示图像时就称为 像素。 6、在图象处理中认为线性平滑空间滤波器的模板越大,则对噪声的压制越 好 ;但使图像边缘和细节信息损失越多; 反之, 则对噪声的压制不好 ,但对图像的细节等信息保持好。模板越平,则对噪声的压制越好 ,但对图像细节的保持越差;反之,则对噪声的压制不好,但对图像细节和边缘保持较好。 7、哈达玛变换矩阵包括___+1 和___—1 两种矩阵元素。(不要) 8、对数变换的数学表达式是t = Clog ( 1 + | s | ) 。 9、傅里叶快速算法利用了核函数的___周期性和__对称性。(不要) 10、直方图均衡化的优点是能自动地增强整个图像的对比度。(不要) 二、选择题 ( d )1.一幅灰度级均匀分布的图象,其灰度范围在[0,255],则该图象的信息量为: a. 0 .255 c ( c )2.采用模板[-1 1]主要检测____方向的边缘。 a.水平 b.45 c.垂直 ( c )3. 下列算法中属于图象平滑处理的是: a.梯度锐化 b.直方图均衡 c. 中值滤波增强 ( b )4.图象与灰度直方图间的对应关系是: a.一一对应 b.多对一 c.一对多 d.都不对 ( a )5.对一幅图像采样后,512*512的数字图像与256*256的数字图像相比较具有的细节。 a.较多 b.较少 c.相同 d.都不对 ( b )6.下列算法中属于点处理的是: a.梯度锐化 b.二值化 c.傅立叶变换 d.中值滤波 ( d )7.二值图象中分支点的连接数为: .1 c ( a )8.对一幅100100像元的图象,若每像元用8bit表示其灰度值,经霍夫曼编码后压缩图象的数据量为40000bit,则图象的压缩比为: :1 :1 c.4:1 :2 ( d )9.下列算法中属于局部处理的是: a.灰度线性变换 b.二值化 c.傅立叶变换 d.中值滤波 ( b )10.下列图象边缘检测算子中抗噪性能最好的是: a.梯度算子算子算子d. Laplacian算子

环境法期末考试整理

2、环境的定义 ?一般意义上的环境:是相对于某一个中心事物而言的,即围绕某个中心事 物的外部空间、条件和状况,便构成某一中心事物的环境。 ?环境科学上的环境:也叫人类环境,是以人类为中心、为主体的外部世界, 即人类赖以生存和发展的天然的和人工改造过的各种自然因素的综合体。 ?生态学中的环境:是以整个生物界为中心、为主体,围绕生物界并构成生 物生存必要条件的外部空间和无生命物质,如大气、水、土壤、阳光及其他无生命物质等,是生物的生存环境,也称“生境”。 ?生态学中的环境:是以整个生物界为中心、为主体,围绕生物界并构成生 物生存必要条件的外部空间和无生命物质,如大气、水、土壤、阳光及其他无生命物质等,是生物的生存环境,也称“生境”。 ?本法所称的环境:是指影响人类生存和发展的各种天然的和经过人工改 造的自然因素的总体,包括大气、水、海洋、土地、矿藏、森林、草原、野生生物、自然遗迹、人文遗迹、自然保护区、风景名胜区、城市和乡村等。 3、环境的功能 ?生命支持功能(提供物质资源) ?废物消纳功能 ?生态审美功能 4、环境与自然资源的比较 ?定义:在一定的经济技术条件下,自然界中对人类有用的一切物质和能

量都称为自然资源。 ?比较: ?自然资源与环境是密不可分的,他们属于环境要素中可被人类利用的自然 物质和能量。 ?二者的相近:如果把自然资源作为环境因子,自然资源则纳入环境的外延; 也可以把环境作为自然资源系统的一个层次进行研究,把环境纳入资源的范畴。 ?二者的区别:自然资源的认识侧重点是其经济效用、经济价值,而环境则 侧重于系统平衡的生态性概念作为人类共同保护的客体,其根本目标是维护人类环境系统的平衡、保持生态环境系统的稳定,关注社会效益、生态效益。自然资源大多可以商品性物化,可以界定产权。而环境则具有综合性和整体性,很难通过界定产权来保护。 ?二者的融合:环境资源化(即赋予环境以价值);资源生态化(作为整体 系统的资源生态功能) 5、环境问题的定义 ?环境问题是指由于自然界或者人类活动使环境质量下降或者生态失调,对 人类的社会经济发展、身体健康以至生命安全及其它生物产生有害影响的现象。 6、环境法的科学基础-环境科学 ?环境科学是研究人类与环境关系的科学。它探索环境演化的规律,研究环 境变化对人类生存的影响,研究人类生存发展与环境保护如何协调统一,研究人类生存发展在不同范围内对环境的整体性影响,研究环境污染综合防治的技术措施和

SOPC课程设计实验报告--基于 NIOS 的 μCOS-II 实验

FPGA-CPLD原理及应用课程设计报告题目:基于NIOS的μC/OS-II实验 学院:信息与电子工程学院 专业:电子科学与技术 学号: 姓名: 指导老师: 时间:2013-7-15~2013-7-20

一、摘要 本实验项目使用Quartus II、SOPC Builder和Nios II EDS从零开始构建一个能够在DE2-115实验平台上运行的μC/OS-II操作系统的Nios II系统。初学者可以借此范例熟悉Quartus II、SOPC Builder、Nios II EDS的使用,并且了解基于FPGA的嵌入式系统开发流程。 关键词:SOPC Builder Nios II DE2Nios II EDS 二、设计要求 从零开始建立一个基于Nios II的μC/OS-II应用实验系统(也可以认为是一个Nios II+μC/OS-II的应用框架)具有以下一些作用。 (1)读者可以借助SOPC Builder工具自行对Nios II软核处理器进行配置。 (2)很多范例都是纯硬件的VHDL代码,需要自行从零开始建立Nios II 系统,不能够直接使用Altera公司已经建立好的Nios II系统。 (3)DE2-115并非Altera公司原创的开发板,而是友晶科技ODM的电路板,很多外围设备都与Altera提供的电路板不一样,所以很多Altera手册中范例都无法执行,必须要有自己从硬件到软件建立系统的能力,将来才有办法将Altera 提供的范例移植到DE2-115上执行并做到最佳化。 三、设计内容” 1、SOPC Builder硬件建立 SOPC Builder是在Quartus II里的SOPC Builder进行的,先建立工程在SOPC Builder里添加硬件,包括CPU,PLL,onchip_memory,SSRAM,SDRAM Tristate Bridge,Flash,JTAG UART,UART,Timer System ID 2、Quartus II硬件处理 硬件会自动建立一个顶层模块,通过建一个原理图来对对应的硬件进行输入输出的添加,再锁定引脚,编译工程,硬件下载。 3、Nios II DE2嵌入软件编写 在Nios II里建立工程,选择相应的模块,编写需要嵌入的软件,添加缺少的头文件对应的宏定义,编译工程,进行软件下载,在观察结果。 四、设计步骤 1、打开Quartus II新建工程

线性代数期末考试试卷答案合集

线性代数期末考试试卷 答案合集 文档编制序号:[KKIDT-LLE0828-LLETD298-POI08]

×××大学线性代数期末考试题 一、填空题(将正确答案填在题中横线上。每小题2分,共10分) 1. 若02 2 1 50 1 31 =---x ,则=χ__________。 2.若齐次线性方程组??? ??=++=++=++0 00321 321321x x x x x x x x x λλ只有零解,则λ应满足 。 3.已知矩阵n s ij c C B A ?=)(,,,满足CB AC =,则A 与B 分别是 阶矩阵。 4.矩阵??? ? ? ??=3231 2221 1211 a a a a a a A 的行向量组线性 。 5.n 阶方阵A 满足032=--E A A ,则=-1A 。 二、判断正误(正确的在括号内填“√”,错误的在括号内填“×”。每小题2分,共10分) 1. 若行列式D 中每个元素都大于零,则0?D 。( ) 2. 零向量一定可以表示成任意一组向量的线性组合。( ) 3. 向量组m a a a ,, , 21中,如果1a 与m a 对应的分量成比例,则向量组s a a a ,,, 21线性相关。( ) 4. ? ? ??? ???? ???=010********* 0010 A ,则A A =-1。( ) 5. 若λ为可逆矩阵A 的特征值,则1-A 的特征值为λ。 ( )

三、单项选择题 (每小题仅有一个正确答案,将正确答案题号填入括号内。每小题2 分,共10分) 1. 设A 为n 阶矩阵,且2=A ,则=T A A ( )。 ① n 2 ② 12-n ③ 12+n ④ 4 2. n 维向量组 s ααα,, , 21(3 s n )线性无关的充要条件是( )。 ① s ααα,, , 21中任意两个向量都线性无关 ② s ααα,, , 21中存在一个向量不能用其余向量线性表示 ③ s ααα,, , 21中任一个向量都不能用其余向量线性表示 ④ s ααα,, , 21中不含零向量 3. 下列命题中正确的是( )。 ① 任意n 个1+n 维向量线性相关 ② 任意n 个1+n 维向量线性无关 ③ 任意1+n 个n 维向量线性相关 ④ 任意1+n 个n 维向量线性无关 4. 设A ,B 均为n 阶方阵,下面结论正确的是( )。 ① 若A ,B 均可逆,则B A +可逆 ② 若A ,B 均可逆,则 A B 可逆 ③ 若B A +可逆,则 B A -可逆 ④ 若B A +可逆, 则 A ,B 均可逆 5. 若4321νννν,,,是线性方程组0=X A 的基础解系,则4321νννν+++是0=X A 的( ) ① 解向量 ② 基础解系 ③ 通解 ④ A 的行向量 四、计算题 ( 每小题9分,共63分) 1. 计算行列式 x a b c d a x b c d a b x c d a b c x d ++++。

电大《Photoshop图像处理》2028-2029期末试题及答案

电大《Photoshop图像处理》2028-2029期末试题及答案 一、单项选择题(每题3分.共60分) 1.在编辑图像的工作过程中,不可长期储存选区的方式是( )。 A.通道 B.路径 C.图层 D.选择/重新选择 2.Photoshop中,可以利用单行或单列选框工具选中的是( )。 A.拖动区域中的对象 B.图像横向或竖向的像素 C.一行或一列像素 D.当前图层中的像素 3.使用【磁性套索工具】进行操作时,要创建一条直线,按住哪个快捷键单击即可?( ) A.【Alt】键 B.【Ctrl】键. C.【Tab】键 D.【Shift】键 4.裁切路径命令对话框中的平滑度是用来定义( )的。 A.定义曲线由多少个节点组成 B.定义曲线由多少个直线片段组成 C.定义曲线由多少个端点组成 D.定义曲线边缘由多少个象素组成 5.下面有关【模糊工具】和【锐化工具】的使用描述不正确的是( )。 A.它们都是用于对图像细节的修饰 B.按住Shift键就可以在这两个工具之间切换 C.模糊工具可降低相邻像素的对比度 D.锐化工具可增强相邻像素的对比度 6.使用仿制图章工具按住哪个键并单击可以确定取样点?( ) A.【Alt】键 B.【Ctrl】键 C.【Shift】键 D.【Alt+Shift】键 7.渐变工具不能在下面哪一种颜色模式的图像中使用?( ) A. RGB颜色模式 B.CMYK颜色模式 C.Lab颜色模式 D.索引颜色模式 8.画笔工具的用法和喷枪工具的用法基本相同,唯一不同的是以下哪个选项?( ) A.笔触 B.模式 C.湿边 D.不透明度 9.在喷枪选项中可以设定的内容是?( ) A.压力 B.自动抹除

期末考试总结

期末考试总结 光影似箭,岁月如梭。期末考试离我们越来越近了。想从期末考试中获得鲜花和掌声吗?想,那么,就请把握现在,决战期末。 “十年砺剑百日策马闯雄关,一朝试锋六月扬眉传佳音”,我坚信即使前方道路充满阴霾和坎坷,我们都必须勇敢面对!拿出破釜沉舟的勇气,坚持下去,成功必将属于我们自己!让我们肯定自己,超越自己,创造自己,让我们心中伴着信念,矢志不渝,带着希望而迈向辉煌! 下面我就在未来半个月中,我们应该怎样调整好自己状态提以下几点建议: 第一,争分夺秒,提高效率。期末考试是对一学期来所学内容的全面考查,它所复盖的知识点多,能力要求也更高更全。这就需要我们花更多的时间来复习和记忆,我希望我们学生要珍惜这半个月的时间,坚持不懈。一方面要保质保量完成老师布置的复习题。另一方面还可以根据自己的情况作出合理安排。我们可以把所有的作业和测试卷拿出来整理,找出原来的错误,并分析错误的原因,再做一些同类的题目进行巩固。成绩优异的同学可以归纳方法,一题多解。学有困难的学生多注重基础知识,可以完

成书本的练习题,举一反三。还要多向家长和老师寻求帮助,只有这样复习的效率就提高了。 第二,面对困难、不要泄气。在学习的过程中,难免会碰到一些难以解决的困难,但有时只要你换个角度去思考问题,也许就会豁然开朗。问题也将迎刃而解。 第三,平和心态,决胜千里外。同学们,临近考试,请你放下背上的包袱,用平和积极的心态,坦然的迎接考试,迎接梦想的飞翔。你可以思慕古人那种“不以物喜,不以己悲”的旷达胸襟,向往诗圣李白恃才傲物的豪迈情怀,艳羡毛泽东的“问苍茫大地,谁主沉浮”的高瞻远瞩。运筹帷幄,决胜千里之外,啸傲考场,人生处处精彩。 同学扪,考试的号角已经吹响,胜利的旋律在寰宇回荡,长风破浪正此时,直挂云帆济沧海,行动起来吧,我们一定会谱写自己的辉煌。相信自己吧,人间自有公道,付出就有回报,我们的成绩一定会步步高。 (本范文仅供参考,希望能够有所帮助!) 附:

材料_基于FPGA的SOPC流水灯演示实验

基于FPGA的SOPC演示实验 秦菁2012-07-10演示实验:流水灯 实验内容:将8位LED灯点亮,进行流水灯控制 实验步骤: (1)在Quartus II中建立工程 (2)用SOPC builder建立Nios系统模块 (3)在Quartus II中的图形编辑界面进行引脚连接工作等 (4)编译工程后下载到FPGA中 (5)在Nios II IDE中根据硬件建立软件工程 (6)编译后,经过简单设置下载到FPGA中进行调试、实验 随着嵌入式处理器、专用数字器件和DSP算法以IP核的形式嵌入FPGA中,以单片FPGA完成整个嵌入式系统数字部分的设计已经成为现实。此实验主要通过运用Altera公司提供的Nios II软核处理器,了解SOPC的基本概念和基于FPGA的嵌入式系统的开发方法,掌握SOPC硬件开发工具,软件调试工具的使用。下面主要从硬件和软件的部分进行介绍。 一、硬件部分设计 (1)运行Quartus II软件,选择File/New Project Wizard菜单,选择工程目录(自定义)、工程名以及顶层文件名为led_test,在选择器件设置对话框中选择目标器件为Cyclone系列的EP1C6Q240C8N,建立新工程。 (2)双击左侧Entitiy框中的器件名,弹出如下对话框,点击Device and pin options/Unused pins,在Reserved all unused pins中选择As input tri-stated。

(3)选择Tools/SOPC Builder菜单项,或者点击Quartus II软件右上方工具栏的,打开SOPC Builder程序。弹出Create New System对话框。在System Name 文本框中键入nios32(自拟,但与工程名不同),选择语言为VHDL,单击确定 (4)确认Device Family中我们选择的是Cyclone,系统频率为50MHz。如图: (5)下面开始添加系统需要的元件:Nios II32位CPU、JTAG UART Interface、led_pio、RAM。 (5.1)首先添加Nios II32位CPU:双击Nios II Processor,或单击选中后点击 Add按钮,然后在弹出的Nios II Processor设置对话框中设置添加CPU的参数,分别在Core Nios II和JTAG Debug Module选项中选择Nios II/e和level1,其他选项保持默认。Nios II有三种标准:经济型(Nios II/e)、标准型(Nios II/s)、 全功能型(Nios II/f)。本实验中选择经济型。

数字图像处理期末复习试题3

1、数字图像:指由被称作像素的小块区域组成的二维矩阵。将物理图像行列划分后,每个小块区域称为像素(pixel)。 数字图像处理:指用数字计算机及其它有关数字技术,对图像施加某种运算和处理,从而达到某种预想目的的技术. 2、8-连通的定义:对于具有值V的像素p和q ,如果q在集合N8(p)中,则称这两个像素是8-连通的。 3、灰度直方图:指反映一幅图像各灰度级像元出现的频率。 4、中值滤波:指将当前像元的窗口(或领域)中所有像元灰度由小到大进行排序,中间值作为当前像元的输出值。 像素的邻域 邻域是指一个像元(x,y)的邻近(周围)形成的像元集合。即{(x=p,y=q)}p、q为任意整数。 像素的四邻域 像素p(x,y)的4-邻域是:(x+1,y),(x-1,y) ,(x,y+1), (x,y-1) 三、简答题( 每小题10分,本题共30 分 ): 1. 举例说明直方图均衡化的基本步骤。 直方图均衡化是通过灰度变换将一幅图象转换为另一幅具有均衡直方图,即在每个灰度级上都具有相同的象素点数的过程。 直方图均衡化变换:设灰度变换s=f(r)为斜率有限的非减连续可微函数,它将输入图象Ii(x,y)转换为输出图象Io(x,y),输入图象的直方图为Hi(r),输出图象的直方图为Ho(s),则根据直方图的含义,经过灰度变换后对应的小面积元相等:Ho(s)ds=Hi(r)dr 直方图修正的例子 假设有一幅图像,共有6 4(6 4个象素,8个灰度级,进行直方图均衡化处理。 根据公式可得:s2=0.19+0.25+0.2l=0.65,s3=0.19+0.25+0.2l+0.16=0.8l,s4=0.89,s5=0.95,s6=0.98,s7=1.00 由于这里只取8个等间距的灰度级,变换后的s值也只能选择最靠近的一个灰度级的值。因此,根据上述计算值可近似地选取: S0≈1/7,s 1≈3/7,s2≈5/7,s3≈6/7,s4≈6/7,s5≈1,s6≈l,s7≈1。 可见,新图像将只有5个不同的灰度等级,于是我们可以重新定义其符号: S0’=l/7,s1’=3/7,s2’=5/7,s3’=6/7,s4’=l。 因为由rO=0经变换映射到sO=1/7,所以有n0=790个象素取sO这个灰度值;由rl=3/7映射到sl=3/7,所以有1 02 3个象素取s 1这一灰度值;依次类推,有850个象素取s2=5/7这一灰度值;由于r3和r4均映射到s3=6/7这一灰度值,所以有656+329=98 5个象素都取这一灰度值;同理,有245+1 22+81=448个象素都取s4=1这一灰度值。上述值除以n=4096,便可以得到新的直方图。 2. 简述JPEG的压缩过程,并说明压缩的有关步骤中分别减少了哪种冗余? 答:分块->颜色空间转换->零偏置转换->DCT变换->量化->符号编码。颜色空间转换,减少了心理视觉冗余;零偏置转换,减少了编码冗余;量化减少了心理视觉冗余;符号编码由于是霍夫曼编码加行程编码,因此即减少了编码冗余(霍夫曼编码)又减少了像素冗余(行程编码)。 JPEG2000的过程:图像分片、直流电平(DC)位移,分量变换,离散小波变换、量化,熵编码。3、Canny边缘检测器 答:Canny边缘检测器是使用函数edge的最有效边缘检测器。该方法总结如下:1、图像使用带有指定标准偏差σ的高斯滤波器来平滑,从而可以减少噪声。2、在每一点处计算局部梯度g(x,y)=[G2x+G2y]1/2 和边缘方向α(x,y)=arctan(Gy/Gx)。边缘点定义为梯度方向上其强度局部最大的点。3、第2条中确定的边缘点会导致梯度幅度图像中出现脊。然后,算法追踪所有脊的顶部,并将所有不在脊的顶部的像素设为零,以便在输出中给出一条细线,这就是众所周知的非最大值抑制处理。脊像素使用两个阈值T1和T2做阈值处理,其中T1

商务智能期末考试整理

第一讲商务智能概述(综合论述题) 1学习本课程的原因: 现代管理需要基于计算机的方法 让决策更有有效性 企业需要有智能 A:在分析型商务智能软件的帮助下,用户可以建立统一的企业数据仓库平台,并收集,访问,分析每个商业领域的数据,同时,数据库技术的进步,服务器性能的提升以及分析软件算法的优化,是的访问大型数据库处理海量信息变得更加容易便捷。 B:商务智能可以提供个性化服务,以满足不同用户的需求,智能搜索可以给决策者以很好的数据分析。 2与本专业的关联性: 信息技术迅速发展的今天,电子商务已在国民经济中显现出极其重要的作用。伴随着服务形态在全球扩张,市场需求多样化,社会网络的广泛建立等社会经济巨大变革;数据量正以每年翻倍的速度扩增,然而数据源分散,异构数据库难以整合,数据接口复杂等问题严重,导致大量数据中真正能被利用来分析和运用的数据不足10%。如何将数据有效转化为决策者所需要的信息,提升电子商务整体应用水平,已经成为政府,企业界和软件开发界关注的一个研究方向。(BI发展趋势:绩效管理,产品模块的集成,结构化和非结构化数据,数据质量,预测分析,客户定制化。)根据商务智能的主要技术,以及电子商务的移动,虚拟性,个性化,社会性等新型特征,把商务智能同电子商务基础性规律结合起来,完善商务节点的数据挖掘,抽取,转化集成和应用。提升电子商务中的智能搜索,精度营销,比较购物,供应链、配送优化等现实需求。描述商务智能融合技术在电子商务中的应用展望。 3商务智能在电子商务中的典型应用 (1)数据挖掘的应用:挖掘主要是挖掘出有潜力价值数据的信息拘束,主要应用在情报分析,数据库营销,识别用户消费行为,客户流失分析,划分客户群体等 相关应用。(沃尔玛超市尿布与啤酒的销售) (2)智能搜索的应用:人们运用关键词进行搜索返还的结果信息之间缺乏有效的关联,不仅增加了用户筛选结果信息的时间,而且也为用户查找有效信息增加了

sopc 实验指导EP2C35

实验一Hello from Nios II 一.实验目的 1. 熟悉用Quartus II开发SOPC的基本流程。 2. 熟悉用SOPC Builder进行NiOS II CPU开发的基本流程。 3. 熟悉用NIOS II IDE进行C语言编译、下载的基本过程。 4. 掌握NIOS II 集成开发环境。 二.实验内容 实验完成的是一个简单的系统设计,系统中包括NIOS CPU 、作为标准输入/输出的JTAG UART、存储器on chip memory和SDRAM、并行输入输出PIO。通过SOPC 实现NIOS 系统配置、生成以及与NIOS II 系统相关的监控和软件调试平台的生成;在NIOS II IDE中完成系统软件开发和调试;通过Quartus II 完成NIOS 系统的分析综合、硬件优化、适配、配置文件编程下载以及硬件系统调试等。实验最终实现在NIOS II IDE 窗口打印一条信息——―Hello from Nios II ‖。 三.实验平台 硬件平台:SOPC 实验开发系统 软件平台:Quartus II 7.0 NIOS II IDE 四.实验原理 Altera 公司提供的Nios II 嵌入式微处理器软核专为SOPC系统设计核优化,是一种面向用户、可以灵活定制的通用RISC嵌入式处理器。它采用Avalon总线结构通信接口,带有增强的内存、调试和软件功能,可采用汇编或C、C++等进行程序优化开发。Nios II具有32位指令集、32位数据通道和可配置的指令及数据缓冲。与普通嵌入式CPU系统的特性不同,其外设可以灵活选择或增减,可以自定制用户逻辑为外设,可以允许用户定制自己的指令集。由硬件模块构成的自定制指令可通过硬件算法操作来完成复杂的软件处理任务,也能访问存储器或Nios II 系统外的接口逻辑。设计者可以使用Nios II及外部的Flash、ROM、SRAM等,在FPGA上构成一个嵌入式处理器系统。 基于NiOS II处理器软核的SOPC系统设计是一个软硬件协同开发的过程,在设计时可分为硬件核软件两部分,需要多款EDA软件和软件开发环境的相互协同配合。 SOPC的开发流程包括两个方面:基于Quartus II 和SOPC Builder的硬件开发和基于Nios II IDE 的软件开发。基本设计流程如下: (1)分析系统需求,设计规划系统哪些由硬件实现,哪些由软件实现; (2)启动Quartus II 并创建一个新的工程,建立系统的顶层模块文件; (3)启动SOPC Builder,添加需要的功能模块,定义和生成系统模块。这是整个开发流程中最核心的一步。在定义系统时,SOPC Builder可以根据用户 的编辑实时的生成sopc文件和ptf文件(7.1版本之前为ptf文件),类似 一个数据库文件,存储了系统设计信息; (4)将SOPC Builder生成的Nios II系统元件导入Quartus II,根据需要添加其他逻辑模块。按照Quartus II的开发流程最终生成FPGA的编程文件,完成 Nios II系统的硬件开发; (5)启动Nios II IDE集成开发环境,创建一个软件工程项目,并指向生成的Nios II硬件系统。 (6)在Nios II IDE下开发应用程序;

线性代数期末考试试卷+答案合集

×××大学线性代数期末考试题 一、填空题(将正确答案填在题中横线上。每小题2分,共10分) 1. 若02 2 1 50 1 31 =---x ,则=χ__________。 2.若齐次线性方程组??? ??=++=++=++0 00321 321321x x x x x x x x x λλ只有零解,则λ应满足 。 3.已知矩阵n s ij c C B A ?=)(,,,满足CB AC =,则A 与B 分别是 阶矩阵。 4.矩阵??? ? ? ??=32312221 1211 a a a a a a A 的行向量组线性 。 5.n 阶方阵A 满足032 =--E A A ,则=-1A 。 二、判断正误(正确的在括号内填“√”,错误的在括号内填“×”。每小题2分,共10分) 1. 若行列式D 中每个元素都大于零,则0?D 。( ) 2. 零向量一定可以表示成任意一组向量的线性组合。( ) 3. 向量组m a a a ,, , 21中,如果1a 与m a 对应的分量成比例,则向量组s a a a ,,, 21线性相关。( ) 4. ? ? ??? ???? ???=010********* 0010 A ,则A A =-1。( ) 5. 若λ为可逆矩阵A 的特征值,则1 -A 的特征值为λ。 ( ) 三、单项选择题 (每小题仅有一个正确答案,将正确答案题号填入括号内。每小题2分,共10分) 1. 设A 为n 阶矩阵,且2=A ,则=T A A ( )。 ① n 2 ② 1 2 -n ③ 1 2 +n ④ 4 2. n 维向量组 s ααα,,, 21(3 ≤ s ≤ n )线性无关的充要条件是( )。 ① s ααα,, , 21中任意两个向量都线性无关 ② s ααα,, , 21中存在一个向量不能用其余向量线性表示 ③ s ααα,, , 21中任一个向量都不能用其余向量线性表示

hotosho图像处理复习题及答案

h o t o s h o图像处理复习题 及答案 The latest revision on November 22, 2020

《p h o t o s h o p图像处理》模拟考核试题 练习题一 一、单项选择题 1.在Photoshop“动作”控制面板中,按钮表示(B)。 A.停止播放/记录B.开始记录C.播放选区D.创建新设置2.在Photoshop中,将彩色模式转换为双色调模式或位图模式时,必须先将其转换为:A A.Lab模式B.RGB模式 C.CMYK模式D.灰度模式 3.如下图所示,在状态栏中,当显示“文档大小”的信息时,“/”左面的数字表示什么: D A.暂存磁盘的大小 B.包含图层信息的文件大小 C.包含通道信息的文件大小 D.所有信息被合并后的文件大小 4.对于制作了翻转效果的动画,其结果应保存为何种格式才能得到完整的效果D

A.JPEG B.HTML和图像C.TIFF D.GIF 5.在Photoshop中,(C )是图像中每单位长度所含有的像素数的多少A.屏幕分辨率B.输出分辨率 C.图像分辨率D.显示器分辨率 6.当Photoshop警告用户内存不够时,可以通过哪个方案解决 C A.删除动作 B.清除直方图 C.清除历史记录 D.清除预置文件 7.下面关于位图图像和矢量图形描述错误的是:D A.位图图像与分辨率有关,也就是说,它们包含固定数量的像素 B.可以将矢量图缩放到任意尺寸,按任意分辨率打印,而不会丢失细节或降低清晰度 C.右图是对图像分别进行不同比例放大的效果,由结果可知这是一幅位图 D.在矢量图形时,所编辑的是像素,而不是对象或形状

图论期末考试整理复习资料

目录 第一章图的基本概念 (2) 二路和连通性 (4) 第二章树 (4) 第三章图的连通度 (6) 第四章欧拉图与哈密尔顿图 (8) 一,欧拉图 (8) 二.哈密尔顿图 (10) 第五章匹配与因子分解 (14) 一.匹配 (14) 二.偶图的覆盖于匹配 (15) 三.因子分解 (16) 第六章平面图 (20) 二.对偶图 (24) 三.平面图的判定 (25) 四.平面性算法 (28) 第七章图的着色 (34) 一.边着色 (34) 二.顶点着色 (35)

第九章 有向图 (40) 二 有向树 (41) 第一章 图的基本概念 1. 点集与边集均为有限集合的图称为有限图。 2. 只有一个顶点而无边的图称为平凡图。 3. 边集为空的图称为空图。 4. 既没有环也没有重边的图称为简单图。 5. 其他所有的图都称为复合图。 6. 具有二分类(X, Y )的偶图(或二部图):是指该图的点集可以分解为两个(非空)子 集 X 和 Y ,使得每条边的一个端点在 X 中,另一个端点在Y 中。 7. 完全偶图:是指具有二分类(X, Y )的简单偶图,其中 X 的每个顶点与 Y 的每个顶点 相连,若 |X|=m ,|Y|=n ,则这样的偶图记为 Km,n 8. 定理1 若n 阶图G 是自补的(即 ),则 n = 0, 1(mod 4) 9. 图G 的顶点的最小度。 10. 图G 的顶点的最大度。 11. k-正则图: 每个点的度均为 k 的简单图。 例如,完全图和完全偶图Kn,n 均是正则图。 12. 推论1 任意图中,奇点的个数为偶数。 ()G δ()G ?

13. 14.频序列:定理4 一个简单图G的n个点的度数不能互不相同。 15.定理5 一个n阶图G相和它的补图有相同的频序列。 16. 17. 18.对称差:G1△G2 = (G1∪G2) - (G1∩G2) = (G1-G2)∪(G2-G1) 19.定义:联图在不相交的G1和G2的并图G1+G2中,把G1的每个顶点和G2的每个 顶点连接起来所得到的图称为G1和G2的联图,记为G1∨G2 20.积图:积图设G1= (V1, E1),G2 = (V2, E2),对点集V = V1×V2中的任意两个点u = (u1,u2)和v = (v1,v2),当(u1 = v1和u2 adj v2) 或(u2 = v2 和u1 adj v1) 时就把u 和v 连接起来所得到的图G称为G1和G2积图。记为G = G1×G2 设G1= (V1, E1),G2 = (V2, E2),对点集V = V1×V2中的任意两个点u = (u1,u2)和v = (v1,v2),当(u1 adj v1) 或(u1= v1 和u2 adj v2) 时就把u 和v 连接起来所得到的图G称为G1和G2的合成图。记为G=G1[G2]。

SOPC实验报告

SOPC系统设计技术实验报告 姓名: 学号: 院系:信息科学与工程学院 专业:电子科学与技术 指导老师: 完成日期:2015年04月25日

实验二、NIOSII实现串口收发数据及LCD显示 一、实验目的 (1)进一步熟悉Quartus II、SOPC Builder、NIOS II IDE的操作; (2)掌握SOPC硬件系统及NIOS II软件的开发流程。 二、实验内容 (1)、实验平台:硬件:PC级、SmartSOPC+教学实验开发平台;软件:Quartus II 9.0,SOPC Builder 9.0,NIOS II IDE 9.0。 (2)、实验内容:建立包含SDRAM、JTAG_UART、Timer、LCD的NIOS II处理器系统,通过JTAG_UART从IDE的控制端窗口读取输入值N,计算1至N的累加值,并将计算结果及计算花费时间的显示在LCD中。 三、实验步骤 3.1硬件设计 根据实验内容,可以得出本次实验的硬件结构图如图3.1所示: 图3.1 硬件设计结构图

具体硬件设计步骤如下: 1)、在Quartus II中建立一个工程命名为:smallCore,器件设置为EP3C55F484C8; 2)、以原理图输入方式建立空白顶层模块,并保持; 3)、打开SOPC Builder,命名SOPC系统名称为nios2system,开始建立NIOS II系统。 4)、双击SOPC Builder主界面左侧中的“Nios II Processor”,出现Nios II CPU的配置向导对话框,如图1.4所示,在这里可以有三种Nios II CPU选择,我们选择快速型的Nios II/f,不使用硬件乘法器及除法器。然后单击Next进入下一步配置;Instruction Cache项中选择2 Kbytes,在Data Cache项中选择512 Bytes,单击Next进行下一步配置;在“Advanced Features”和“MMU and MPU Settings”选项卡中选择默认参数,然后单击Next,到了“JTAG Debug Module”选项卡,如图1.6所示。这里是选择JTAG调试接口,选择默认的模式Level 1,然后单击Next,到了“Custom Instruction”选项卡,也选择默认参数,最后单击Finish完成对Nios II CPU的配置。 5)、添加了Nios II CPU内核后,选中Module Name下的cpu_0,单击鼠标右键,在Rename 项中可以重命名cpu_0的名称为cpu,并在“Clock Settings”一栏中将clk_0名称改为clk。 6)、双击在SOPC Builder主界面左侧中的Bridges and Adapters→Memory Mapped→Avalon-MM Clock Crossing Bridge,出现Clock Crossing Bridge的配置向导对话框,在“Slave-to-Master FIFO”中的FIFO depth中选择64。单击“finish”退出配置对话框,并重命名clock_crossing_0的名称为clock_crossing。 7)、双击在SOPC Builder主界面左侧中的Memories and Memory Controllers→SDRAM→DDR SDRAM High Performance Controller,出现DDR SDRAM High Performance Controller的配置向导对话框。修改“General Settings”选项卡的参数配置,参数修改如下:Speed grade:8 PLL reference clock frequency:85 Memory clock frequency:100 Local interface clock frequency:full 修改“Modify Parameters”:DDR SDRAM控制器参数,参数修改如下: Total Memory interface DQ width:16 Memory vendor:other

相关主题
文本预览
相关文档 最新文档