2010学院A卷答案

信息学院本科生2009－2010学年第二学期数据结构期末考试试卷(A 卷)答案

一、单项选择题（每小题2分，共20分）

1．若元素a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行。但不允许

连续三次进行退栈工作，则不可能得到的出栈序列是____ D ____。

A ．dcebfa

B ．cbdaef

C ．abcdef

D ．afedcb

2．某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。设入队顺序是abcde ，则不可能得到的出队顺序是___ C _____。 A ．bacde

B ．dbace

C ．dbcae

D ．ecbad

3．在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树，在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是____ C ____。 A ．13，48 B ．24，48 C ．24，53

D ．24，90

4．在一棵度为4的树T 中，若有20个度为4的结点，10

个度为3的结点，1个度为2的结点，10个度为1的结点，则树T 的叶节点个数是____ B ____。 A ．41

B ．82

C ．113

D ．122

5．使用哈夫曼算法对n （n 大于等于2）个权值均不相同的字符构造哈夫曼树，关于该树的叙述中，错误的是____A____。 A ．该树一定是一棵完全二叉树 B ．树中一定没有度为1的结点

C ．树中两个权值最小的结点可能是兄弟结点

D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值

6．若无向图G = (V, E)中含7个顶点，则保证图G 在任何情况下都是连通的，则需要的边数最少是___ C _____。 A ．6

B ．15

C ．16

D ．21

7．下列排序算法中，____C___算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。 A ．堆排序

B ．起泡排序

C ．快速排序

D ．希尔排序

8．已知一个长度为16的顺序表L ，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是____ B ____。 A ．4

B ．5

C ．6

D ．7

9．采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是___ D _____。

A ．递归次数与初始数据的排列次序无关

B ．每次划分后，先处理较长的分区可以减少递归次数

C ．每次划分后，先处理较短的分区可以减少递归次数

D ．递归次数与每次划分后得到的分区处理顺序无关

10．对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是___A_____。 A ：起泡排序 B ：希尔排序

C ：归并排序

D ：基数排序

二、（本题10分）设一棵二叉排序树的先序遍历序列为25，16，23，48，35，40，36，79，72，82，请画出该二叉排序树，并简要描述思路。

三、

（本题12分）有以下关键字：28，72，97，63，4，53，84，32，61，52，使用堆排序方法将所给关键字排成升序序列，给出排序过程。要求画出初始堆，每输出一个元素，画出剩余元素组成的新堆。

7284

63525328 32614

7253

6352428 326197

6353

6152428 328497

6153

3252428 728497

5253

3228463 728497

524

32286163 728497

284

52536163 728497

324

28536163 728497

432

52536163 728497

2832

52536163 728497

四、（本题10分）设关键字序列为：1，13，22，41，53，64，85，130，151，使用二分查找法分别查找关键字60和24，给出查找过程，查找过程

中，查找序列分别是什么，并求各自的查找长度。

查找60的比较序列：53，85，64，查找成功，查找长度=3 查找24的比较序列：53，13，22，41，查找不成功，查找长度=4 或是

查找60的比较序列：53，130，85，64，查找成功，查找长度=4 查找24的比较序列：53，22，41，查找不成功，查找长度=3

五、（本题6分）交叉矩阵”是如下图所示的大小为2n ×2n （n 为正整数）

的矩阵，其中非零元素的分布如图中“×”符号所示。设计一种映射模式，

使用大小为4n 的一维数组保存交叉矩阵，给出矩阵元素下标到数组位置

的映射函数。

用一维数组a 保存矩阵非0元素，左上→右下的主对角线保存在数组起始位置，随后保存左下→右上的对角线，则可得映射函数

??+=+-=-=else

n j i i n a j i i a j i M ,012],

4[],1[),(

对角线保存顺序不同，可能会有不同的映射函数，只要映射正确即可。

得分

六、（本题12分）给定字符集及对应的出现频度值如下表所示：

请构造对应该字符集的哈夫曼树，给出各字符的哈夫曼编码。

267

155

112

B 52

F 29

C 31

A 67

G 20

D 7

E 15

七、（本题15分）对下面加权有向图，回答下列问题。

1）给出每个顶点的入度和出度。

2）画出邻接链表。

3）求所有点对间的最短路径。

出度：

3，2，2，0，3 入度：0，3，3，3，1 邻接链表： 0 (1, 5) (2, 3) (4, 2) 1 (2, 2) (3, 6) 2 (1, 1)

(3, 2) 3

4 (1, 6) (2, 10) (3, 4) 最短路径

除以下3条路径外，其他最短路径皆为直达或不存在 0→2→3 4→1→2 1→2→3

八、（本题15分）已知一棵二叉树用二叉链表存储，root 指向根结点，树

中每个结点中均保存一个非负整数。定义叶路径长度为从根到叶结点的路

径上各结点中保存的值之和。试编写程序，输出该树中路径长度最大的一

条路径。要求：

（1）描述算法的基本设计思想及实现步骤；（2）给出算法中使用的数据结构；

（3）根据设计思想和实现步骤，采用C++描述算法，关键之处请给出简要注释。答案略。

DSP测试题及标准答案

DSP测试题及答案

————————————————————————————————作者：————————————————————————————————日期：

1、什么是哈佛结构和冯·诺伊曼（Von Neuman）结构？它们有什么区别？答：(1) 冯·诺伊曼（V on Neuman）结构该结构采用单存储空间，即程序指令和数据共用一个存储空间，使用单一的地址和数据总线，取指令和取操作数都是通过一条总线分时进行。（2）哈佛（Harvard）结构该结构采用单存储空间，即程序指令和数据共用一个存储空间，使用单一的地址和数据总线，取指令和取操作数都是通过一条总线分时进行。当进行高速运算时，不但不能同时进行取指令和取操作数，而且还会造成数据传输通道的瓶颈现象，其工作速度较慢。两者区别：哈佛（Harvard）结构：该结构采用双存储空间，程序存储器和数据存储器分开，有各自独立的程序总线和数据总线，可独立编址和独立访问，可对程序和数据进行独立传输，使取指令操作、指令执行操作、数据吞吐并行完成，大大地提高了数据处理能力和指令的执行速度，非常适合于实时的数字信号处理。冯·诺伊曼（V on Neuman）结构：当进行高速运算时，不但不能同时进行取指令和取操作数，而且还会造成数据传输通道的瓶颈现象，其工作速度较慢。 2、TMS320VC5416-160的指令周期是多少毫秒？它的运算速度是多少MIPS？答：TMS320VC5416-160的指令周期16ns，它的运算速度是160MIPS。 3、TMS320C54x芯片的流水线操作共有多少个操作阶段？每个阶段执行什么任务？完成一条指令都需要哪些操作周期？答：（1）六个操作阶段。（2）各个阶段执行的任务： ①预取指P：将PC中的内容加载到PAB ②取指F：将读取到的指令字加载到PB ③译码D：将PB的内容加载IR，对IR的内容译码 ④寻址A：CPU将数据1或数据2的读地址或同时将两个读地址分别加载到数据地址总线DAB和CAB中，并对辅助寄存器或堆栈指针进行修正。 ⑤读数R：将读出的数据1和数据2分别加载到数据总线DB和CB中。若是并行操作指令，可同时将数据3的写地址加载到数据地址总线 EAB中。 ⑥执行X：执行指令，写数据加载EB。（3）完成一条指令需要的周期：需要：预取指周期、取指周期、译码周期、寻址周期和读数周期。 4、TMS320VC5402 共有多少可屏蔽中断？它们分别是什么？NMI和RS属于哪一类中断源？答：（1）TMS320VC5402 有13 个可屏蔽中断。（2）TMS320VC5402 有的13 个可屏蔽中断分别是：（课本56页最下面）

武汉大学DSP试卷及答案

DSP试卷1 一．填空题（本题总分12分，每空1分） 1．TMS320VC5402型DSP的内部采用条位的多总线结构。2．TMS329VC5402型DSP有个辅助工作寄存器。 3．在链接器命令文件中，PAGE １通常指________存储空间。 4．TI公司DSP处理器的软件开发环境是__________________。 5．直接寻址中从页指针的位置可以偏移寻址个单元。 6．TMS320C54x系列DSP处理器上电复位后，程序从指定存储地址________单元开始工作。7．MS320C54X DSP主机接口HPI是________位并行口。型DSP处理器的内核供电电压________伏。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚；；来决定的。二．判断题（本题总分10分，每小题1分，正确打“√”，错误打“×”） 1．DSP 处理器TMS320VC5402的供电电压为5V。（）2．TMS320VC5402型DSP内部有8K字的ROM，用于存放自举引导程序、u律和A律扩展表、sin函数表以及中断向量表。（）3．MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。（） 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。（）5．DSP和MCU属于软件可编程微处理器，用软件实现数据处理；而不带CPU软核的FPGA 属于硬件可编程器件，用硬件实现数据处理。（） 6. C54x系列DSP的CPU寄存器及片内外设寄存器映射在数据存储空间的0000h-0080h中。（）7. TMS320C54X 系列DSP可以通过设置OVLY位实现数据存储空间和程序存储空间共享片内ROM。（） 8. TMS320VC5402型DSP汇编指令READA的寻址范围为64K字。（） 9. 在TMS320VC5402型DSP所有中断向量中，只有硬件复位向量不能被重定位，即硬件复位向量总是指向程序空间的0FF80H位置。（） 10. C54x系列DSP只有两个通用的I/O引脚。（）三．程序阅读题（本题总分30分，每小题10分） 1. 阅读下面的程序，回答问题。 .bss x, 8 LD #0001H,16,B STM #7,BRC STM #x,AR4 RPTB next-1 ADD *AR4,16,B,A STH A,*AR4+ next: LD #0,B 问题：（1）寄存器“BRC”的功能是什么？（2）汇编语句“ADD *AR4,16,B,A”执行了多少次？（3）执行语句“LD #0001H,16,B”后，累加器B的内容是多少？

DSP原理及应用考试卷答案

河南理工大学DSP课程考试试卷 1、对于TMS320C54x系列DSP芯片，下列说法正确的是( C ) (A) 专用型DSP （B）32位DSP (C) 定点型DSP (D) 浮点型DSP 2、要使DSP能够响应某个可屏蔽中断，下面的说法正确的是(B ) A.需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR相应位置0 B.需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR相应位置1 C.需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR相应位置0 D.需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR相应位置1 3、若链接器命令文件的MEMORY部分如下所示： MEMORY { PAGE 0: PROG: origin=C00h, length=1000h PAGE 1: DATA: origin=80h, length=200h } 则下面说法不正确的是（A） A、程序存储器配置为4K字大小 B、程序存储器配置为8K字大小 C、数据存储器配置为512字大小 D、数据存储器取名为DATA 5、C54X DSP的流水线是由（B ）级（也即是由多少个操作阶段）组成。 (A) 4 (B) 6 (C) 8 (D) 10 6、假定AR3中当前值为200h，AR0中的值为20h，下面说法正确的是（） A、在执行指令*AR3+0B后，AR3的值是200h； B、在执行指令*AR3-0B后，AR3的值为23Fh； C、在执行指令*AR3-0B后，AR3的值是180h； 7、下面对一些常用的伪指令说法正确的是：（D ） A、.def所定义的符号，是在当前模块中使用，而在别的模块中定义的符号； B、.ref 所定义的符号，是当前模块中定义，并可在别的模块中使用的符号； C、.sect命令定义的段是未初始化的段； D、.usect命令定义的段是未初始化的段。 8、在采用双操作数的间接寻址方式时，要使用到一些辅助寄存器，在此种寻址方式下，下面的那些辅助寄存器如果使用到了是非法的（ D ）

DSP原理期末试卷和答案

一、单项选择题：（每小题2分，共30分） 1、下面对一些常用的伪指令说法正确的是：（ D ） A、.def所定义的符号，是在当前模块中使用，在别的模块中定义的符号； B、.ref 所定义的符号，是当前模块中定义，并可在别的模块中使用的符号； C、.sect命令定义的段是未初始化的段； D、.usect命令定义的段是未初始化的段。 2、要使DSP能够响应某个可屏蔽中断，下面的说法正确的是( B) A、需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR相应位置0 B、需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR相应位置1 C、需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR相应位置0 D、需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR相应位置1 3、对于TMS320C54x系列DSP芯片，下列说法正确的是………… ( C ) A、 8位DSP B、32位DSP C、定点型DSP D、浮点型DSP 4、若链接器命令文件的MEMORY部分如下所示： MEMORY { PAGE 0: PROG: origin=C00h, length=1000h PAGE 1: DATA: origin=80h, length=200h } 则下面说法不正确的是（） A、程序存储器配置为4K字大小 B、程序存储器配置为8K字大小 C、数据存储器配置为512字大小 D、数据存储器取名为DATA 5、在串行口工作于移位寄存器方式时，其接收由（）来启动。 A、REN B、RI C、REN和RI D、TR 6、执行指令PSHM AR5之前SP=03FEH，则指令执行后SP=（ A ） A、03FDH B、03FFH C、03FCH D、0400H 7、TMS320C54X DSP采用改进的哈佛结构，围绕____A__组_______位总线建立。 A、 8，16 B、16，8 C、 8，8 D、16，16 8、 TMS320C54X DSP汇编指令的操作数域中， A 前缀表示的操作数为间接寻址的地址。 A、* B、# C、@ D、& 9、TMS320C54X DSP中有_____B___个辅助寄存器。 A、4 B、8 C、16 D、32 10、TMS320C54X DSP的中断标志寄存器是___ A _____。 A、IFR B、TCR C、PRD D、TIM 11、以下控制位中哪 A 位用来决定数据存储空间是否使用内部ROM。 A、MP/MC B、 OVLY C、 DROM D、SXM 12、下列说法中错误的是（ C ）。 A、每个DARAM块在单周期内能被访问2次。 B、每个SARAM块在单周期内只能被访问1次。 C、片内ROM主要存放固化程序和系数表，只能作为程序存储空间。 D、DARAM和SARAM既可以被映射到数据存储空间用来存储数据，也可以映射到程序空间用来存储程序代码。 13、若程序中对堆栈设置如下，则下列说法错误的是（ C ）。 size .set 120 stack .usect “STACK”，size STM # stack + size，SP A、此堆栈段的段名为STACK B、此堆栈段共120个单元 C、此堆栈段第一个变量的名称为size D、堆栈设置好后，堆栈指针SP指向栈底 14、TMS320C54x中累加器A分为三个部分，低位字，高位字和保护位，其中A的高位字是指（C ） A、AL B、AG C、AH D、AM 15、TMS320C54X DSP软硬件复位时，中断向量为________。( C ) A、0000H B、0080H C、FF80H D、FF00H 二、判断题（每小题1分，共10分） 1．TMS320C54X DSP缓冲串行接口是在同步串口基础上，增加了一个自动缓冲单元，主要提供灵活的数据串长度，并降低服务中断开销。（对）2．循环缓冲区是一个滑动窗，包含最近的数据，若有新的数据到来，它将覆盖旧的数据。（对） 3．浮点DSP与定点DSP相比，价格便宜、功耗较小、运算精度稍低。（错）4．TMS320C55X DSP的40位ALU和累加器，仅支持16位算术运算。( 错）

DSP历年期末试卷及答案精选文档

D S P历年期末试卷及答案精选文档 TTMS system office room 【TTMS16H-TTMS2A-TTMS8Q8-

试卷1 一．填空题（本题总分12分，每空1分） 1．TMS320VC5402型DSP的内部采用条位的多总线结构。2．TMS329VC5402型DSP有个辅助工作寄存器。 3．在链接器命令文件中，PAGE １通常指________存储空间。 4．TI公司DSP处理器的软件开发环境是__________________。 5．直接寻址中从页指针的位置可以偏移寻址个单元。 6．TMS320C54x系列DSP处理器上电复位后，程序从指定存储地址________单元开始工作。 7．MS320C54X DSP主机接口HPI是________位并行口。型DSP处理器的内核供电电压________伏。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚；；来决定的。二．判断题（本题总分10分，每小题1分，正确打“√”，错误打“×”）1．DSP 处理器TMS320VC5402的供电电压为5V。（）

2．TMS320VC5402型DSP内部有8K字的ROM，用于存放自举引导程序、u 律和A律扩展表、sin函数表以及中断向量表。（） 3．MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。（） 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。（） 5．DSP和MCU属于软件可编程微处理器，用软件实现数据处理；而不带CPU 软核的F P G A属于硬件可编程器件，用硬件实现数据处理。（）6. C54x系列DSP的CPU寄存器及片内外设寄存器映射在数据存储空间的0000h-0080h中。（） 7. TMS320C54X 系列DSP可以通过设置OVLY位实现数据存储空间和程序存储空间共享片内ROM。（）

DSP历年期末试卷及答案

试卷1 一?填空题(本题总分12分，每空1分) 1 . TMS320VC540 2 型DSP的内部采用_________________ 条___________ 位的多总线结构。 2 . TMS329VC5402 型DSP有 ____________________ 个辅助工作寄存器。 3 ?在链接器命令文件中，PAGE 1通常指__________ 储空间。 4 . TI公司DSP处理器的软件开发环境是___________________ 。 5?直接寻址中从页指针的位置可以偏移寻址_______________ 个单元。 6 . TMS320C54X 系列DSP处理器上电复位后，程序从指定存储地址________________ 元开始工作。 7 . MS320C54X DSP 主机接口 HPI 是_____________ 并行口。 8. TMS320VC5402 型DSP处理器的内核供电电压______________ 。 9. C54x系列DSP上电复位后的工作频率是由片外3个管脚__________ ; ________ ; ____ 来决定的。二.判断题(本题总分10分，每小题1分，正确打“V”，错误打“X”) 1 . DSP处理器TMS320VC540 2 的供电电压为 5V。() 2 . TMS320VC5402 型DSP内部有8K字的ROM，用于存放自举引导程序、u律和A律扩展表、sin函数表以及中断向量表。 () 3 . MEMORY伪指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位置。() 4. DSP的流水线冲突产生的原因是由于DSP运行速度还不够快。()

DSP试题及答案1

DSP技术期末考试试题 __________班姓名___________ 学号_______________ （请考生注意：本试卷共 5 页，8道大题） TMS320C54X系列，所有答案均以54系列为主，特此声明）一、单项选择题：(每小题2分，总计20分) 1、以下各项哪项不属于DSP芯片的主要特点答：（B ）（A）哈佛结构（B）事务型处理器（C）指令系统的流水线操作（D）多总线结构2、哈佛结构与冯.诺依曼结构的区别在于答：（A ）（A）不止一条数据总线（B）多个存储器（C）允许流水线操作（D）专用的硬件乘法器 3、TMS320C54x的中央处理器由以下哪项组成答：（A ）（A）运算部件和控制部件（B）算术逻辑单元和累加器（C）累加器和乘法器（D）ST1和STO 4、以下各项哪项不属于选择DSP 芯片时考虑的因素答：（D ）（A）运算速度（B）精度和动态范围（C）价格（D）外观 5、C54x通过3个状态位，可以很方便地“使能”和“禁止”片内存储器在程序和数据空间中的映射。如果使片内ROM可以映射到数据空间，则应选择以下哪个作为设定答：（D ）（A）MP/MC=1 （B） OVLY=1 （C） DROM=0 （D） DROM=1 6、若使CPL=1,DP=1,SP=0100H,执行直接寻址语句：ADD 30H,A 后，则得到16位的数据存储器实际地址为：答：（ B ）（A）00B0H（B）0130H（C）0031H（D）0030H 7、双数据存储器操作数间接寻址所用辅助寄存器只能是以下哪项答：（C ）（A）AR0 AR1 AR2 AR3 （B）AR1 AR2 AR3 AR4 （C）AR2 AR3 AR4 AR5 （D）AR0 AR1 AR6 AR7

DSP历年期末试卷及答案

试卷1 一. 填空题(本题总分12分，每空1分) 1. ________________________________________ TMS320VC5402型DSP 的内部采用条位的多总线结构。 2. ____________________________________ TMS329VC5402型 DSP 有个辅助工作寄存器。 3?在链接器命令文件中，PAGE 1通常指 ______________ 存储空间。 4. TI 公司DSP 处理器的软件开发环境是 ______________________ 。 5?直接寻址中从页指针的位置可以偏移寻址 _______________ 个单元。 6. TMS320C54X 系列DSP 处理器上电复位后，程序从指定存储地址 7. ____________________________________ MS320C54X DSPt 机接口 HPI 是位并行口。 8. TMS320VC5402型DSP 处理器的内核供电电压4. DSP 的流水线冲突产生的原因是由于 DSP 运行速度还不够快。 5. DSP 和 MCU1于软件可编程微处理器，用软件实现数据处理；而不带于硬件可编程器件，用硬件实理。 ) 0000h-0080h 中。 () 7. TMS320C54X 系列DSP 可以通过设置OVLY 位实现数据存储空间和程序存储空间共享片内 ROM ( 8. TMS320VC5402型DSP 汇编指令 READA 勺寻址范围为 64K 字。 9. 在TMS320VC5402型 DSP 所有中断向量中，只有硬件复位向量不能被重定位，向量总是指向程序空间的 0FF80H 位置。 10. C54x 系列DSP 只有两个通用的I/O 引脚。三.程序阅读题(本题总分30分，每小题10分) 1?阅读下面的程序，回答问题。 .bss x, 8 LD #0001H,16,B STM #7,BRC STM #x,AR4 RPTB n ext-1 ADD *AR4,16,B,A STH A,*AR4+ next: LD #0,B 问题：(1)寄存器“ BRC 的功能是什么？ (2)汇编语句“ ADD *AR4,16,B,A ”执行了多少次？ 9. C54x 系列DSP 上电复位后的工作频率是由片外 3个管脚 _____ 决定的。二. 判断题(本题总分10分，每小题1分，正确打“V”，错误打“X”) DSP 处理器TMS320VC5402的供电电压为 5V 。 () TMS320VC5402型 DSP 内部有8K 字的ROM 用于存放自举引导程序、 u 律和A 律扩展表、函数表以及中断向量表。 ( MEMOR Y 指令用来指定链接器将输入段组合成输出段方式，以及输出段在存储器中的位 ( 1 . 2. sin 3. 置。 5V 。单元开始工作。伏。 CPU 软核的现数 ( FPGA 属据处 ( 6. C54x 系列DSP 的CPU 寄存器及片内外设寄存器映射在数据存储空间的 ) () 即硬件复位 ( (

dsp复习题及答案

读书破万卷下笔如有神一、TI公司DSP分类及代表产品简介 TI的DSP经过完善的测试出厂时，都是以TMS320为前缀。在众多款型DSP中，TI把市场销量好和前景看好的DSP归为三大系列而大力推广，TI也称之为三个平台。 TMS320C6000平台，包含定点C62x和C64x以及浮点C67x。其追求的是至高性能，最近新推出的芯片速度高达1GHZ，适合宽带网络、图像、影像、雷达等处理应用。 TMS320C5000 平台，包含代码兼容的定点C54x和C55x。其提供性能、外围设备、小型封装和电源效率的优化组合，适合便携式上网、语音处理及对功耗有严格要求的地方。DSP的传统设计往往是采取主从式结构：在一块电路板上，DSP做从机，负责数字信号处理运算；外加一块嵌入式微处理器做主机，来完成输入、控制、显示等其他功能。为此，TI专门推出了一款双核处理器OMAP，包含有一个ARM和一个C5000系列DSP，OMAP处理器把主从式设计在芯片级上合二为一，一个典型的应用实例为诺基亚手机。 TMS320C2000 平台，包含16位C24xx和32位C28xx的定点DSP。C24xx系列市场销量很好，而对C28xx系列， TI认为很有市场潜力而大力推广。C2000针对控制领域做了优化配置，集成了了众多的外设，适合逆变器、马达、机器人、数控机床、电力等应用领域。另外，OMAP 系列：OMAP 处理器集成ARM 的命令及控制功能，另外还提供DSP 的低功耗，实时信号处理能力，最适合移动上网设备和多媒体家电。其他系列的DSP 曾经有过风光，但现在都非TI 主推产品了，除了C3X 系列外，其他基本处于淘汰阶段，如：C3X 的浮点系列：C30，C31，C32 C2X 和C5X 系列：C20，C25，C50, 每个系列的DSP 都有其主要应用领域。二、简述实时信号处理的含义。要求在限定的时间内将采集的数据在现场处理完成并得到一定的结果，即信号处理的时间要小于或者等于下一批数据输入时间，有时甚至要求在特定的时间、地点来完成信号处理。三、数字信号处理中最典型的运算有哪些？离散傅里叶变换（DFT）和卷积是信号处理中两个最基本也是最常用的运算。核心算法是构成多数数字信号处理系统的基本模块, 包括：FFT，向量加，向量点积，滤波器，控制（转移、压栈、出栈、位操作）四、C6000系列DSP为什么适合与数字信号处理的需要？从DSP的cpu结构、总线结构、存储器结构、专用功能单元、指令系统等方面阐述。 TMS320C6000产品是美国TI公司于1997年推出的dsp芯片，该DSP芯片定点、浮点兼容，其中，定点系列是TMS320C62xx系列，浮点系列是TMS320C67xx系列。 CPU结构：1.定点/浮点系列兼容DSP 2.具有VelociTITM先进VLIW结构内核3.具有类似RISC 的指令集 4.片内集成大容量SRAM，最大可达8bit 6.内置高效率协处理器7.片内提供多重集成外设（不同芯片的资源不同）等多种功能结构，满足数字信号处理的精度及效率需要，另外其CPU用了哈佛结构，程序总线和数据总线分开，取指令与执行指令可并行，时效性提高。总线：cpu内部程序总线和数据总线分开，取指令与执行指令可并行。但偏外的存储器和总线都不分开。C6000系列DSP才用了新的VILW结构，片内提供8个独立的运算单元，256位的程序总线，2套32位的数据总线和1套32位的DMA专用总线。灵活的总线结构大大缓解了数据瓶颈对系统性能的限制。

DSP期末试卷(含答案)

湖南科技学院二O —三年上学期期末考试通信工程专业 2013级 DSP 原理及应用（实验）试 A 、Setup CCStudio v3.3 B 、 CCStudio v3.3 C 、emurst SE 2 . DSP 实验箱附带的 USB 信号线连接ICETEK-5100SB 仿真器和 PC 机后，ICETEK-5100SB 仿真器上指示灯 Power 和Run 灯点亮，可通过查看桌面上的图标名称（）查看初始化是否成功。 A 、CCStudio v3.3 B 、Setup CCStudio v3.3 C 、Protel 99 SE D 、emurst 3. CCS 可以工作在纯软件仿真环境中，进入 CCS 设置窗口如（图一）所示， My System 应该选择（图二）中的（）题号 1 2 3 4 5 6 7 8 9 1 答案 A A A C C A A B D B 题号 -一- -二二三四五总分统分人得分阅卷人复查人 ) D 、 Protel 99 1 ?实验课中，配置 DSP 工作在纯软件环境或硬件仿真环境的窗口名称是（考试类型：开卷试卷类型：A 卷考试时量：120分钟、选择题（本题共10小题，每小题2分，满分20分，答案填入下表）

A 、 c initO B 、 c initOO C 、start D 、ioport ■0!匚EEilSi iltiL Si *111 itflf 匚禿n 较 Rev 3. 0 Fimc-tional S unulator C55xx ■BiGSS 淙 R CT 3. □ Cycle Accurate Si mill at or C55KK Q I ICETEK USES 100 - C5510 吨.款銚已 C55wx DiICETEK USE510O - C55KK Etnulalcr CSE UM （图二） 4. 实验中，单步调试的按键是（） 5. 在程序中，观察某变量在运行过程的变化，可以选中该变量右键，选择（） A 、 Editor B 、Quick Watch C 、Add to Watch Window D 、Go to … 6. 实验中，要想查看寄存器值的变化，可通过“ View ”菜单中的（）项开启内存观察窗口。 A 、Memory B 、Disassembly C 、Register D 、Watch Window 7. 实验中，直流电机调速改变占空比的方法是（） A 、定宽调频法 B 、调宽调频法 C 、定频调宽法 D 、以上答案均不对 8. 下面几个选项中，不是 C 语言开发的优点的是（） A 、易于开发和维护 B 、不容易发生流水线冲突 C 、可移植性强 D 、优化代码简单 9. 下面几个选项中，不是汇编语言开发的缺点的是（） A 、可读性差 B 、代码量大 C 、可移植性差 D 、容易产生流水线冲突 10 . C 语言程序在执行时，先要调用 C 标准库中的初始化程序，入口标号为（）。 A 、C55xx Rev3.0 Functional Simulator B 、C55xx Rev3.0 Cycle Accurate Simulator C 、ICETEK USB 5100-C5510 V2.x Emulator D 、ICETEK USB 5100-C5510 Emulator A 、F5 C 、F10 D 、 F11 （图一）

DSP期末试卷(含答案)

湖南科技学院二○一三年上学期期末考试通信工程专业2013 级DSP原理及应用（实验）试题考试类型：开卷试卷类型：A卷考试时量：120分钟一、选择题(本题共10小题，每小题2分，满分20分，答案填入下表) 题号 1 2 3 4 5 6 7 8 9 10 答案 A A A C C A A B D B 1．实验课中，配置DSP工作在纯软件环境或硬件仿真环境的窗口名称是（） A、Setup CCStudio v3.3 B、CCStudio v3.3 C、emurst D、Protel 99 SE 2．DSP实验箱附带的USB信号线连接ICETEK-5100SB仿真器和PC机后，ICETEK-5100SB 仿真器上指示灯Power和Run灯点亮，可通过查看桌面上的图标名称（）查看初始化是否成功。 A、CCStudio v3.3 B、Setup CCStudio v3.3 C、Protel 99 SE D、emurst 3. CCS可以工作在纯软件仿真环境中，进入CCS设置窗口如（图一）所示，My System应该选择（图二）中的（）（图一）（图二） A、C55xx Rev3.0 Functional Simulator B、C55xx Rev3.0 Cycle Accurate Simulator C、ICETEK USB 5100-C5510 V2.x Emulator D、ICETEK USB 5100-C5510 Emulator 题号一二三四五总分统分人得分阅卷人复查人

4. 实验中，单步调试的按键是（） A、F5 B、F 6 C、F10 D、F11 5. 在程序中，观察某变量在运行过程的变化，可以选中该变量右键，选择（） A、Editor B 、Quick Watch C 、Add to Watch Window D 、Go to… 6. 实验中，要想查看寄存器值的变化，可通过“View”菜单中的（）项开启内存观察窗口。 A 、Memory B 、Disassembly C 、Register D 、Watch Window 7.实验中，直流电机调速改变占空比的方法是（） A、定宽调频法 B、调宽调频法 C、定频调宽法 D、以上答案均不对 8. 下面几个选项中，不是C语言开发的优点的是（） A、易于开发和维护 B、不容易发生流水线冲突 C、可移植性强 D、优化代码简单 9. 下面几个选项中，不是汇编语言开发的缺点的是（） A、可读性差 B、代码量大 C、可移植性差 D、容易产生流水线冲突 10．C语言程序在执行时，先要调用C标准库中的初始化程序，入口标号为（）。 A、_c_init0 B、_c_init00 C、start D、ioport 二、填空题（每空2分，满分20分） 1.DSP的软件开发工具包括汇编器、编译器、连接器、调试器、代码模拟器、代码库及实时操作系统等。 2. ICETEK–VC5509-A实验箱上，用户可编程的指示灯有 4 个。 3. 从当前位置开始执行程序，直到遇到断点后停止的调试按钮是run ；用来暂停正在执行的程序的调试按钮是halt 。 4. DSP定时器实验中，将定时器timer_init( )函数里的“prd0 = 0x0ffff ”改成“prd0 = 0x0fff”，指示灯闪烁的频率变快（填快或慢），发生这种现象的原因是计数器采用减1 （填减1或加1）计数的方式。 5.TMS320C55x DSP的中断可分为可屏蔽中断和不可屏蔽中断两种，软件中断是不可屏蔽中断，C5509可响应个 5 外中断。三、简答题（每小题8分，共16分） 1.怎样创建一个新的工程项目？答：（1）在主菜单“project”中选择“new”选项（2）在“Project Name”域中输入要创建的项目名，在“Location”域输入或选择将要

dsp考试试卷.pdf

一、填空题(每空2分，共16分) 1、对于TMS320C54x系列DSP芯片，下列说法正确的是(??) (A) 专用型DSP????????（B）32位DSP??????(C) 定点型DSP????????(D) 浮点型DSP??? 2、要使DSP能够响应某个可屏蔽中断，下面的说法正确的是(???)

A.需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR 相应位置0 B.需要把状态寄存器ST1的INTM位置1，且中断屏蔽寄存器IMR 相应位置1 C.需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR 相应位置0

D.需要把状态寄存器ST1的INTM位置0，且中断屏蔽寄存器IMR 相应位置1 3、若链接器命令文件的MEMORY部分如下所示： ???????MEMORY ???????{ ????????PAGE?0:???PROG:????????origin=C00h,???length=1000h

????????PAGE?1:???DATA:????????origin=80h,????length=200h ???????} ?则下面说法不正确的是（） A、程序存储器配置为4K字大小????? B、程序存储器配置为8K字大小

C、??数据存储器配置为512字大小????? D、数据存储器取名为DATA 5、C54X DSP的流水线是由（??）级（也即是由多少个操作阶段）组成。???????(A)?4????????(B) 6???????(C) 8????????(D) 10 6、假定AR3中当前值为200h，AR0中的值为20h，下面说法正确的是（???） A、在执行指令*AR3+0B后，AR3的值是200h；

DSP技术及应用试卷及答案

DSP技术及应用试卷及答案（一）时间：120分钟总分100分。一、填空 1. TI公司的定点DSP产品主要有 TMS320C2000 系列、TMS320C5000系列和 TMS320C6000 系列。 2. ’C54x DSP中传送执行指令所需的地址需要用到PAB、CAB、DAB 和EAB 4条地址总线。 3. DSP的内部存储器类型可分为随机存取存储器（RAM）和只读存储器（ROM）。其中RAM又可以分为两种类型：单寻址RAM（SARAM）和双寻址RAM （DARAM）。 4. ’C54x DSP的内部总存储空间为192K字，分成3个可选择的存储空间：64K 字的程序存储空间、64K字的数据存储空间和64K字的I/O空间。 5. 从功能结构上，’C54X DSP的CPU可以划分成运算部件和控制部件两大部分。 6. ’C54x DSP的寻址方式有七种，分别为立即寻址、绝对寻址、累加器寻址、直接寻址、间接寻址、存储器映象寄存器寻址、堆栈寻址。 7. 在’C54x DSP寻址和指令系统中，Xmem和Ymem表示16位双寻址操作数，Dmad为16位立即数，表示数据存储器地址，Pmad为16位立即数，表示程序存储器地址。 8. 程序计数器的值可以通过复位操作、顺序执行指令、分支转移，累加器转移，块重复，子程序调用，从累加器调用子程序，中断等操作改变。 9. ’C54x DSP芯片采用了6级流水线的工作方式，即一条指令分为预取指、取指、译码、寻址、读数和执行6个阶段。 10. 解决MMR写操作的流水线冲突时，一般可用采用重新安排指令和插入空操作指令的方法。 11. ’C54x DSP定时器由3个16位存储器映射寄存器组成：定时器寄存器（TIM）、定时器周期寄存器（PRD）和定时器控制寄存器（TCR）。12. 主机接口（HPI，Host Port Interface）是TMS320C54x 系列定点芯片内部具有的一种接口部件，主要用于DSP与其他总线或CPU进行通信。 13. ’C54x DSP的指令系统有助记符指令和代数指令两种形式。 14. COFF目标文件中.text段通常包含可执行代码，.data段通常包含己初始化的数据，.bss段中通常为未初始化的数据保留空间。 15. DSP芯片的开发工具可以分为代码生成工具和代码调试工具两类。16．DSP的狭义理解为数字信号处理器，广义理解为数字信号处理方法。 17．在直接寻址中，指令代码包含了数据存储器地址的低 7 位。当ST1中直接寻址编辑方式位CPL =0 时，与DP相结合形成16位数据存储器地址；

dsp原理及应用》试卷答案

通信系《DSP原理及应用》期末考试题（答案）姓名：学号：班级：分数：考试时间：15：40～17：30 考试方式：开卷；注意：所有答案必须写在答题纸上，试卷上的答案无效！一、填空题（每空2分，共20分） 1、在C语言和C55x汇编语言的混合程序设计中，C函数的参数和返回值传递到C55x的寄存器中。在函数“long func(int *p1, int i2, int i3, int i4)”中，*p1传递到AR0寄存器，i2传递到T0寄存器，i4传递到AR1寄存器，返回值由AC0寄存器传递。 2、汇编语言“mov *AR0，AC0”使用的寻址方式是间接寻址模式，“mov #0x3，DPH”使用的寻址方式是直接寻址模式，“mov *(#0x011234)，T2”使用的寻址方式是绝对寻址模式。 3、“AND #0x7f， AC0”，执行之后，AC0的值是0000000078。 4、C55x 的链接器命令文件中，SECTIONS命令的主要作用是告诉链接器如何将输入段组合成输出段，以及在存储器何处存放输出。MEMORY命令的主要作用是定义目标系统的存储器配置图，包括对存储器各部分的命名，以及规定它们的起始地址和长度。二、简述题（共40分） 1、根据你的理解，试列举 DSP 芯片的特点？（5分）答：哈佛结构；多总线结构；指令系统的流水线操作；专用的硬件乘法器；特殊的DSP指令；快速的指令周期；丰富的外设 2、TMS320C55x 芯片的总线结构有何特点，主要包括哪些总线？它们的功能是什么？（6分）答：TMS320C55x DSP采用先进的哈佛结构并具有十二组总线，其独立的程序总线和数据总线允许同时读取指令和操作数，实现高度的并行操作。采用各自分开的数据总线分别用于读数据和写数据，允许CPU在同一个机器周期内进行两次读操作数和一次写操作数。独立的程序总线和数据总线允许CPU同时访问程序指令和数据。包括12条总线，分别是：PAB和PB、BAB和BB、CAB和CB、DAB和DB、EAB和EB、FAB和FB。功能： 3、DSP 为了降低功耗采取了哪些措施？（6分）答：双电压供电；多种工作模式 4、TMS320C55x 的总存储空间为多少？可分为哪 3 类，它们的大小是多少？存储器空间的各自作用是什么？（6分）答：程序空间16M Byte；I/O空间64K Words；数据空间8M Words 5、TMS320C55x有哪些寻址方式，它们是如何寻址的？试为每种寻址方式列举一条指令（6分）答：直接寻址模式，mov ＃K16，DP；间接寻址模式，mov *AR0，AC0；绝对寻址模式，mov *(#0x011234)，T2； MMR寻址模式，mov *abs16(＃AR2), T2；寄存器位寻址模式，btstp @30, AC1；圆形寻址模式。 6、将C源程序转换成可执行文件需要经过哪些步骤？（6分）答：创建C源文件；创建工程文件；创建连接器命令文件；编译整个工程文件；链接；生成可执行文件7、常用的TMS320C55x汇编命令有哪些，它们的作用是什么？（5分）三、程序设计题（共40分）

DSP试题及答案

1、常用的设备和CPU之间数据传送控制方式有4种，它们是程序直接控制方式、中断控制方式、DMA方式和通道方式。 2、DMA与普通中断方式的区别直接存储存取方式（DMA）是在存储器与输入输出设备间直接传送数据，是一种完全由硬件完成输入输出操作的方式。普通中断方式是在数据缓冲寄存器满后，发中断请求，CPU进行中断处理 DMA方式则是以数据块为单位传输的,在所要求传送的数据块全部传送结束时要求CPU进行中断处理,大大减少了CPU进行中断处理的次数总结:DMA方式不需CPU干预传送操作,仅仅是开始和结尾借用CPU一点时间,其余不占用CPU任何资源，中断方式是程序切换,每次操作需要保护和恢复现场 1、简述DSP系统的构成和工作过程。答：DSP系统的构成：一个典型的DSP系统应包括抗混叠滤波器、数据采集A/D转换器、数字信号处理器DSP、D/A转换器和低通滤波器等。 DSP系统的工作过程： ①将输入信号x(t)经过抗混叠滤波，滤掉高于折叠频率的分量，以防止信号频谱的混叠。 ②经过采样和A/D转换器，将滤波后的信号转换为数字信号x(n)。 ③数字信号处理器对x(n)进行处理，得数字信号y(n)。 ④经D/A转换器，将y(n)转换成模拟信号； ⑤经低通滤波器，滤除高频分量，得到平滑的模拟信号y(t)。 2、简述DSP系统的设计步骤。答：①明确设计任务，确定设计目标。 ②算法模拟，确定性能指令。 ③选择DSP芯片和外围芯片。 ④设计实时的DSP芯片系统。 ⑤硬件和软件调试。 ⑥系统集成和测试。 3、DSP的引脚分为哪几类？答：F28x系列DSP的引脚分为如下5类：（1）XINTF(External Interface )信号（2）JTAG以及其他信号（3）模数转换输入信号（4）电源信号（5）GPIO信号 4、F28x共有几种寻址方式？分别是哪几种？答：F28x共有四种寻址方式：(1) 直接寻址模式、(2) 堆栈寻址模式、(3)、间接寻址模式， (4) 寄存器寻址模式。 5、F28x器件有大量的外设模块，由此会产生大量的中断，F28x是如何管理这些中断的？答：F28x器件有大量的外设模块，每一个外设模块都可以产生一个或多个对应于外设模块事件的外设模块级中断。由于CPU没有能力在CPU级处理所有的外设中断请求，因此需要外设中断扩展（PIE）控制器去集中和仲裁不同来源的中断请求。 PIE向量表用来存储各个中断服务程序的入口地址。所有复用和非复用在内的每个中断都有一个向量。 6、若要禁止所有的外设中断，IER 的值设置为多少？答：IER=0x0000。 7、若要清除所有的中断标志，IFR 的值设置为多少？答：IFR=0xFFFF。 8、什么是定点DSP芯片和浮点DSP芯片，各有什么优缺点？答：定点DSP芯片按照定点的数据格式进行工作，其数据长度通常为16位、24位、32位。

DSP原理及应用(2812)试卷-附答案卷A(2015城南)

……………………………………………………………………………………………………… 试卷编号 A 拟题教研室（或教师）签名教研室主任签名……………………………………………………………………………………………………… 长沙理工大学考试试卷……………………………………………………………………………………………………… 课程名称（含档次）DSP原理及应用课程代号D810000205 专业电子信息工程层次(本部、城南) 城南考试方式（开、闭卷）闭卷一、选择题（本题总分 40 分，每题 2 分） 1、对于TI公司的TMS320F281X系列DSP芯片，下列说法正确的是（ B ） A、定点16位DSP B、定点32位DSP C、浮点16位DSP D、浮点32位DSP 2、TMS320F2812有丰富的片内资源，其中一共含有（ D ）RAM。 A、4×16K B、8×16K C、16×16K D、18×16K 3、TMS320F281X型DSP处理器合适的I/O供电电压（ B ）伏。 A、5V B、3.3V C、1.8V D、1.2V 4、交叉编译后的目标文件用（ A ）扩展名表示。 A、.obj B、.cmd C、.out D、.asm 5、TMS320F281X DSP中，CPU的3个通用定时器的位数为: （ C ） A、8位 B、16位 C、32位 D、40位 6、TI的DSP编程采用段的概念，其中（ B ）代表存放未初始化数据段 A、.text B、.bss C、.data D、.stack 7、F2812的系统SYSCLKOUT为100M，则复位时，LOSPCP为（ A ）M A、25 B、37.5 C、50 D、75 8、DSP片内总线采用的是（ D ） A．普林斯顿结构 B．哈佛结构C冯·诺依曼结构 D改进的哈佛结构 9、CPU中断分为可屏蔽中断和不可屏蔽中断，其中（C）属于可屏蔽中断。 A、RESET B、NMI C、INT1 D、USER1(用户自定义中断) 10、F2812能实际寻址的空间为（ B ） A、1M B、4M C、8M D、4G 11、F2812的一个事件管理器最多能产生（ c ）路PWM波。 A、4 B、6 C、8 D、16 12、F2812的头文件主要定义了芯片内部的寄存器结构，中断服务程序等内容，其中系统默认中断服务程序定义在（ C ）文件中。 A、DSP28_SysCtrl.h B、DSP28_Device.h C、DSP28_DefaultISR.h D、DSP28_PieCtrl.h 13、F2812的ADC模块含有（D）路采样通道，分为两组。 A、2 B、4 C、8 D、16 14、F2812的SCI口和SPI口均为串口，其中使用（ A ）时，主从机需要设定波特率。 A、SCI B、SPI C、SCI 和SPI D、两者都不需要 15、CCS的（ A ）命令装载文件，即将编译生成的.out文件下载到目标板（实验箱）。 A、 program B、View/Memory C、Project/Rebuild D、 16、CAN通讯的最大带宽（ C ） A、100Kbps B、512Kbps C、1Mbps D、4Mbps