复习大纲
一、填空题
二、简答题
三、问答题
四、阅读指令并填空
五、程序题
六、分析程序回答问题
一、填空题
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在C语言和C55x汇编语言的混合程序设计中，C函数的参数和返回值传递到C55x的寄存器中。在函数“long func(int *p1, int i2, int i3, int i4)”中，*p1传递到AR0寄存器，i2传递到T0寄存器，i4传递到AR1寄存器，返回值由AC0寄存器传递。
17、汇编语言“mov *AR0，AC0”使用的寻址方式是间接寻址模式，“mov #0x3，
DPH”使用的寻址方式是直接寻址模式，“mov *(#0x011234)，T2”使用的寻址方式是绝对寻址模式。
18、指令执行前AC0的值是0012345678，那么汇编语句“AND #0x7f， AC0”，执行
之后，AC0的值是0000000078。
19、C55x 的链接器命令文件中，SECTIONS命令的主要作用是告诉链接器如何将输入
段组合成输出段，以及在存储器何处存放输出。MEMORY命令的主要作用是定义目标系统的存储器配置图，包括对存储器各部分的命名，以及规定它们的起始地址和长度。
20．DSP的狭义理解为数字信号处理器，广义理解为数字信号处理方法。21．在直接寻址中，指令代码包含了数据存储器地址的低7 位。当ST1中直接寻址编辑方式位CPL =0 时，与DP相结合形成16位数据存储器地址；当ST1中直接寻址编辑方式位
CPL =1 时，加上SP基地址形成数据存储器地址。
22．TMS320C54有两个通用引脚，BIO和XF，BIO 输入引脚可用于监视外部接口器件的状态；XF 输出引脚可以用于与外部接口器件的握手信号。
23．累加器又叫做 目的寄存器 ，它的作用是存放从ALU 或乘法器/加法器单元 输出的数据。它的存放格式为
24．桶形移位器的移位数有三中表达方式： 立即数 ； ASM ； T 低6位 25．DSP 可以处理双16位或双精度算术运算，当 C16=0 位双精度运算方式，当 C16=1 为双16位运算方式。
26．复位电路有三种方式，分别是 上电复位 ； 手动复位 ； 软件复位 。 27．立即数寻址指令中在数字或符号常数前面加一个 # 号，来表示立即数。 28．位倒序寻址方式中，AR0中存放的是 FFT 点数的一半 。
29．一般，COFF 目标文件中包含三个缺省的段： ．text 段； ．data 段和 ．bss 段。 30．汇编源程序中标号可选，若使用标号，则标号必须从 第一列 开始；程序中可以有注释，注释在第一列开始时前面需标上 星号或分号 ，但在其它列开始的注释前面只能标 分号 。
31．’C5402有23条外部程序地址线，其程序空间可扩展到 1M ，内程序区在 第0页 。
32．指令执行前有关寄存器及数据存储器单元情况如下图所示，请在下图分别填写指令执行后有关寄存器及数据存储器单元的内容。 ADD *AR3+，14，A
数据存储器
二、简答题
1.什么是定点DSP 芯片和浮点DSP 芯片？各有什么优缺点？ 解：按数据的定点格式工作的DSP 芯片称为定点DSP ；
按数据的浮点格式工作的DSP
芯片称为浮点DSP ； 定点DSP 的价格便宜，功耗低，但运算精度低；
浮点DSP 的价格较高，C 语言编程调试方便，运算精度高。
2. 简述流水线操作的基本原理。
解：流水线操作是各指令以机器周期为单位相差一个时钟周期，连续并行工作的情况。其本质是DSP多条总线彼此独立地同时工作，使得同一条指令在不同机器周期内占用不同总线资源。同时，不同指令在同一机器周期内占用不同总线资源。
3. ’C54x DSP有哪些重复操作？各有什么优点？
解：有单条指令重复执行和程序块重复执行两种重复操作。
单条指令重复操作功能，可以使乘法/累加和数据块传送那样的多周期指令在执行一次之后变成单周期指令，大大提高了这些指令的执行速度。
利用块重复操作进行循环，是一种零开销循环。
4. 软件可编程等待状态发生器的功能是什么？
解：软件可编程等待状态产生器可以将外部总线周期扩展到7个机器周期（C549、C5402、C5410和C5420为14个机器周期），这样’C54x DSP可以方便地与慢速的片内存储器和I/O 器件接口。
5根据你的理解，试列举 DSP 芯片的特点？（5分）
答：哈佛结构；多总线结构；指令系统的流水线操作；专用的硬件乘法器；特殊的DSP 指令；快速的指令周期；丰富的外设
6、TMS320C55x 芯片的总线结构有何特点，主要包括哪些总线？它们的功能是什么？（6分）
答：TMS320C55x DSP采用先进的哈佛结构并具有十二组总线，其独立的程序总线和数据总线允许同时读取指令和操作数，实现高度的并行操作。
采用各自分开的数据总线分别用于读数据和写数据，允许CPU在同一个机器周期内进行两次读操作数和一次写操作数。独立的程序总线和数据总线允许CPU同时访问程序指令和数据。
包括12条总线，分别是：PAB和PB、BAB和BB、CAB和CB、DAB和DB、EAB和EB、FAB和FB。
功能：
7、DSP 为了降低功耗采取了哪些措施？（6分）
答：双电压供电；多种工作模式
8、TMS320C55x 的总存储空间为多少？可分为哪 3 类，它们的大小是多少？存储器空间的各自作用是什么？（6分）
答：程序空间16M Byte；I/O空间64K Words；数据空间8M Words
9、TMS320C55x有哪些寻址方式，它们是如何寻址的？试为每种寻址方式列举一条指令（6分）
答：直接寻址模式，mov ＃K16，DP；
间接寻址模式，mov *AR0，AC0；
绝对寻址模式，mov *(#0x011234)，T2；
MMR寻址模式，mov *abs16(＃AR2), T2；
寄存器位寻址模式，btstp @30, AC1；
圆形寻址模式。
10、将C源程序转换成可执行文件需要经过哪些步骤？（6分）
答：创建C源文件；创建工程文件；创建连接器命令文件；编译整个工程文件；链接；
生成可执行文件
11、常用的TMS320C55x汇编命令有哪些，它们的作用是什么？（5分）
12．TMS320C54x有多少条16位总线？这些总线各有什么作用？（6分）
答：’C54x共有4组8条16位总线
1条程序总线（PB）：传送取自程序存储器的指令代码和立即操作数。
3条数据总线（CB、DB、EB）：CB和EB传送从数据存储器读出的操作数；EB传送写到存储器中的数据。
4条地址总线（PAB、CAB、DAB、EAB）传送相应指令所学要的代码。
13．TMS320C54x片内存储器一般包括哪些种类？如何控制存储器片内或片外的分配？（6分）
答：TMS320C54x的片内存储空间分为3个可选择的存储空间：64K的程序空间，64K的数据空间和64K的I/O空间，所有TMS320C54x芯片都包括RAM、SARAM、DARAM。
程序空间：MP/MC=1 4000H~FFFFH 片外
MP/MC=0 4000H~EFFFH 片外FF00H~FFFFH 片内
OVLY=1 0000H~007FH 保留0080H~007FH 片内
OVLY=0 0000H~3FFFH 片外
数据空间：DROM=1 F000H~FEFFH 只读空间FF00H~FFFH 保留
DROM=0 F000H~FEFFH 片外
14．当TMS320C54x CPU接收到可屏蔽的硬件中断时，满足哪些条件中断才能被响应？（6分）
答：（1）出现多个中断时，此中断的优先级最高
（2）INTM=0 允许全局中断
（3）IMR中的响应相应位为1，开放此中断。
15．循环寻址中，如何确定循环缓冲的起始地址？如果循环缓冲大小为17，其起始地址必须从什么地址开始？BK初始化为多少？（4分）
16．TMS320C54x硬件复位地址为多少？如何确定中断向量地址？计算INT0（IPTR=001H）的中断向量地址。（6分）
答：复位后，复位向量地址为：0080H
确定地址方式：IPTR+左移2位后的中断向量序列号
10H左移2位后成为40H，IPTR=001H，则中断向量地址为00C0H
17．若辅助寄存器AR0的值为0x0005H，AR3的值为0x030FH，请分别给出下列寻址方式修改后的辅助寄存器的值。（6分）
*AR3+ ；AR3=0310H
*AR3+0 ；AR3=0314H
*AR3（15）；AR3=0324H
18．分别解释以下指令的功能。（6分）
LD #80h，A；把立即数80H装入累加器A
LD 80h，A；把80H为地址的数据装如累加器A
LD #80h，16，A；把立即数80H左移16位后装如累加器A
三、问答题
1. ’C54x DSP的串行口有哪些类型？各有什么特点？
解：有标准同步串口SP、缓冲同步串口BSP、多路缓冲串口McBSP、时分多路同步串口TMD 四种。
缓冲串口（BSP）是一个增强型的标准串口，它由一个全双工双缓冲串口和一个自动缓冲单元（ABU）组成。
由于其中的串行口与标准串口的功能相同，因此在标准模式下，缓冲串口的操作与标准串口的工作方式是一样的。不过无论是标准模式还是自动缓冲模式，BSP都提供了一些增强功能。主要包括了可编程控制的串口时钟、可选择时钟和帧同步信号的正负极性，能够以每帧8位、10位、12位和16位传输数据。通过配置BSP的控制寄存器，BSP还能实现忽略帧同步信号的数据传输。
时分复用串行口TDM采用时分复用技术，将多个外部器件复用与’C54x进行串行通信，每一个时隙对应于其中的1路通信。
TDM可以和外部的多个应用接口实现方便灵活的数据交换。’C54x最多可以和8个外部器件接口通信。
多通道缓冲串口（McBSP）是在缓冲串口的基础上发展起来的增强版。
McBSP具有高速、全双工、可与各种总线标准的器件直接接口等特点，它为DSP使用者在不同方面的应用提供了方便，尤其适合在通信领域的应用。
3、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 都有其主要应用领域。
4、简述实时信号处理的含义。要求在限定的时间内将采集的数据在现场处理完成并得到一定的结果，即信号处理的时间要小于或者等于下一批数据输入时间，有时甚至要求在特定的时间、地点来完成信号处理。
5、数字信号处理中最典型的运算有哪些？
离散傅里叶变换（DFT）和卷积是信号处理中两个最基本也是最常用的运算。
核心算法是构成多数数字信号处理系统的基本模块, 包括：FFT，向量加，向量点积，滤波器，控制（转移、压栈、出栈、位操作）
6、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专用总线。灵活的总线结构大大缓解了数据瓶颈对系统性能的限制。
存储区：C6000系统dsp内部集成有1-8bit的程序RAM和数据RAM，对于有些片种，这些存储器还可以配置为程序Cache或者数据Cache来使用。
专用功能单元：C6000片内有8个并行的处理单元，分为相同的两组，包括2个乘法器和6个ALU。这8个功能单元最多可以在1个周期内同时执行8条32位指令，芯片最高时钟频率为300MHz（67xx系列），且内部8个处理单元并行运行时，其最大处理能力可达到1600MIPS。郭功能单元的并且操作使得DSO在相同时间内能够完成更多的操作，提高了程序的执行速度。
指令系统：DSP的体系结构采用超长指令字（vliw）结构，单指令字长为32位，指令包里有
8条指令，总字长达到256位。执行指令的功能单元已经在编译时分配好，程序运行时通过专门的指令分配模块，可以将每个256为的指令包同时分配到8个处理单元，并有8个单元同时运行。
综上看出，C6000 DSP适合数字信号处理的需要。
7、简述C6000系列定点DSP的指令流水线结构。
指令流水线的工作方式，即一条指令的执行分为若干个阶段完成，就像经过工厂里的生产流水线上的一道道工序一样，而同时，在流水线的其它阶段又分别有其它的指令在顺序地执行着。C6000中指令均按照取指（Fetch)译码(Decode)和执行（Execute）3个流水线运行，每一级又包含几个节拍，如下图所示C6000系列定点DSP指令流水线结构：
8、简述C6000系列DSP CPU 有那几个功能单元，每个功能单元的作用是什么？
4个主要单元，指令缓冲单元I，程序流程单元P，地址流程单元A，数据计算单元D，
指令缓冲单元I由指令队列和指令译码器构成，接受程序指令代码，放到IBQ中，指令译码器从指令缓冲队列中取指令进行译码，译码后数据分别送到其他三个单元中处理。P单元由
程序地址产生逻辑电路和一组寄存器组构成，主要功能产生所有I单元读取指令所需的程序地址、控制指令读取顺序。A单元：功能产生读写数据空间的地址；D单元：包括了CPU的主要计算部件，完成高效的计算功能。
CPU结构分三个机构：程序读入及指令分配、译码机构；程序执行机构：两个数据通路，8个功能单元等，其中.L1、.L2、.S1、.S2是主要的算术逻辑单元，.M1.M2是乘法器，主要完成乘法运算，.D1.D2是数据寻址单元，唯一能产生地址的功能单元。指令测试、仿真端口及控制逻辑。
9、何谓线性汇编？并行汇编？
线性汇编语言主要用途是编写需要优化的算法，其代码不需要给出汇编代码必须指出的所有信息，可对信息选择，也可由汇编优化器确定。其文件使用“.sa”，扩展名仅对指定的代码段进行优化，指定代码段外的代码被拷贝为输出“.asm”文件，线性汇编过程可以：传递参数，返回结果，使用符号变量，不考虑流水线问题。
并行汇编：它是直接采用DSP中各个功能单元作为操作对象，根据TI规定的汇编语言书写规范要求来完成程序的编写，在程序编写时要充分考虑寄存器的使用、各个指令的时延以及指令间的并行关系。根据尽量使软件流水满负荷执行的规则，合理的书写并行汇编指令，能够极大的提高程序执行的速度，充分发挥出DSP的优势。
10、何谓超标量处理器？何谓超流水处理器？何谓超标量超流水处理器？（理解）
超标量是通过内置多条流水线来同时执行多个处理器，其实质是以空间换取时间。
超流水是通过细化流水、提高主频，使得在一个机器周期内完成一个甚至多个操作，其实质是以时间换取空间。
超标量超流水处理器则是指在超标量和超流水两种技术间，找到一个最佳结合点，这样既能解决操作的时间问题，又能满足处理器对空间的要求。
11、何谓软件流水优化？软件流水优化有什么专用？
DSP适合对大量数据做相同的运算，相同的工作放在一起完成，形成循环，便于软件流水。软件流水：是一种重要的指令调度技术，它通过编排循环指令，重叠地执行不同的循环体来提高ILP。
而软件流水优化正是利用DSP处理机指令级的并行性，满足各种资源限制，实现资源合理
分配、充分使用算法到DSP结构的映射，使单周期内尽可能多的功能单元在执行指令。
专用：产生高性能循环代码，执行并行指令，填充延迟间隙，功能单元使用最大化，由开发工具产生，由编译器选项-o2或o3引入，汇编优化器/C优化器产生，循环中工作太多，导致资源不够（如：寄存器不够分配），则可以拆分循环或展开循环。消除冗余循环。充分利用指令局部性和数据局部性的特点，推测执行。
12、数字信号处理程序优化分为哪几个层次？优化的步骤是什么？每个步骤有哪些优化措施？（注：不知道题目问的步骤是指优化的总步骤，还是指每个层次优化的步骤，故答案不全面）三个层次：1.C语言级的优化 2. 线性汇编优化3. 手工汇编优化
（优化步骤：1、用C语言实现算法并验证写2、C6x线性汇编代码3、画相关图4、分配功能单元和寄存器5、建编排表6、将编排表转换为C6x汇编代码）
1.C语言级的优化：使用编译选项、软件流水、内联函数和循环展开等方法来对代码进行优化，以提高代码执行速度，并减小代码尺寸。
2. 线性汇编优化：写线性汇编程序，然后用汇编优化器进行优化，生成高性能的代码。使用C6000的剖析工具(Profiling Tools)可以找到代码中最耗费时间的部分，就是这部分需要用线性汇编重写。需要知道：汇编优化器伪指令、影响汇编优化器行为的选项、TMS320C6000指令、线性汇编源语句语法、指定寄存器或寄存器组、指定功能单元、源代码注释等。
3. 手工汇编优化：编写C程序并不经过任何优化，使用-On优化选项，需要优化的代码转换为线性汇编，手工汇编并优化。优化措施：并行指令，填充延迟间隙，展开循环，存取带宽优化（使用LDW/LDDW），软件流水等。
13、CMD文件的作用是什么？
CMD是连接命令文件，包含了DSP和目标板的存储器空间的定义以及代码段、数据段是如何分配到这些存储器空间的。是32位的dos命令提示符,有中文提示;而command是16位的dos命令提示符,全是英文.区别就是:一个是中文帮助,一个是英文帮助,功能没有多大区别.
14、以实验一为例简述上机实验步骤。
实验步骤
1、开机：进入Win XP系统，双击桌面上CCS3.3图标，选择open——DM6437 Little Endian Simulator ,进入DSP软件集成开发环境，或者选择open——c6437 510 plus进入DSP硬件集
成开发环境（使用实验箱做实验，先连接好实验箱及仿真器等方可开机）。
2、编辑文件：选择File －New —Source File 菜单，编辑好C 程序文件（*.c ）、汇编程序文件（*.asm ）、头文件（*.asm ）及链接命令文件（*.cmd ）,并保存在D 盘DSPLAB\LAB1文件夹中。
3、创建工程项目：选择Project －New ，出现—对话框，在project 栏（第一行）填写项目名称，并选定项目的位置（D:\DSPLAB\LAB1）,然后单击“完成”按钮，这样就新建了一个工程项目，该项目用来管理各种文件，便于编译、调试。
注意：路径、文件夹、文件名中不能含有汉字，且第一个字母不能是数字。
4、添加文件：将编辑好的三个文件添加到刚建好的工程项目中,选择Project －Add Files to Project ，出现一个对话框，选择文件夹（D:\DSPLAB\LAB1）并选中C 文件、汇编程序文件、头文件、cmd 文件，单击“打开”按钮就将这四个文件添加到该工程中了。
5、编译汇编程序：选择Project —Compile File ，分别编译主程序及头文件，修改程序中的错误，再编译，直到无错误出现。编译后的文件为OBJ 文件。
6、链接：选择Project —Build 或Rebuild All ，链接各OBJ 文件，若有错误出现应修改错误（错误应在cmd 文件中），再链接，直到无错误出现。链接生成可执行的out 文件。
7、下载out 文件：选择File —Load Program ，在debuge 文件夹中选中out 文件（文件名与工程项目同名），单击“打开”按钮，这样out 文件就下载到DSP 中了。
调试：选择debuge —Step Into 单步执行代码或者选择debuge —Run 连续运行代码（debuge —Halt 停止运行）。单步运行或运行结束后选择View －Memory 和View －Registers －CPU Registers/Peripheral Regs 查看存储器和寄存器中的数据。如果最后的结果有错误，则应查找原因修改程序并重复步骤5 ～ 步骤8，直到结果正确为止。
四、阅读指令并填空 1．
BANZ 2000h, *AR3-
AR3
指令执行前
指令执行后
PC
AR3
PC
2．
CMPR GT, AR3
AR0指令执行前
指令执行后
TC
AR0
TC
AR3
AR3
3．
ADD *AR3+, 14, A
C 指令执行前
指令执行后
A
A
AR3
AR3
SXM
0100h
Data Memory
C
SXM
0100h
4．
SUB A, -8, B
B 指令执行前
指令执行后
A
A
C C
B
SXM
SXM
5．MPY *AR3+, A
T 指令执行前
指令执行后
A
A
AR3
AR3
0100h Data Memory
T 0100h
五、程序题
1、写出计算20
1i i y x ==∑的主要汇编程序，并给程序添加注释，画出程序的流程图。
解：程序及注释： .bss x, 20
;给变量x 分配20个字单元 .bss y, 1 ;给变量y 分配1个字单元 STM #x, AR1 ;取x 地址
STM #19, AR2 ;设置循环次数 LD #0, A
;累加器清零 loop: ADD *AR1+, A ;累加x 分量
BANZ loop, *AR2- ;循环是否结束，没有结束则继续累加 STL A, @y ;把结果存入y
流程图：
2、实现计算z=x+y-w的程序。
．title "example1.asm"
．mmregs
STACK ．usect "STACK", 10h
．bss x，1
．bss y，１
．bss w，1
．bss z，1
．def start
．data
table：．word 10，26，23
．text
start：STM #0，SWWSR
STM #STACK+10h，SP ；初始化堆栈指针SP
STM #x,AR1
RPT #2
MVPD table,*AR1+ ；数据从程序存储器传送到数据存储器
CALL SUMB
end: B end
SUMB: LD @x, A
ADD @y, A
SUB @w,A ；实现减法运算
STL A, @z
RET
．end
3．实现对数组X[5]={1，2，3，4，5}的初始化，然后将数据存储器中的数组X[5]复制到数组Y[5]。最后实现数组X和数组Y中对应元素相乘并累加，即z=1*1+2*2+3*3+4*4+5*5
．mmregs
．bss x，5
．bss y，5
．bss z，１
．def start
table：．word 1，2，3，4，5
．text
start：STM #x，AR1
RPT 4
MVPD table，*AR1+ ；从程序存储器传送到数据存储器数组X[5]
STM # x，AR2
STM # y，AR3
RPT 4
MVDD *AR1，*AR3 ；从数据存储器数组X[5]传送到Y[5]
SSBX FRCT ；准备整数乘法
STM # x ， AR2
STM # y ， AR3
STM # z ， AR4 RPTZ 4
MAC *AR2+,*AR3+,A STL A ，*AR4
End ： B end ．end
4、用C55x 汇编语言实现计算 ∑==4
1
i i i x a y 的程序。（10分）
答：mpym *AR0+, *AR1+, AC0
mpym *AR0+, *AR1+, AC1 add AC1, AC0
mpym *AR0+, *AR1+, AC1 add AC1, AC0
mpym *AR0+, *AR1+, AC1 add AC1, AC0
或者：
mpym *AR0+, *AR1+, AC0 ||rpt #2
macm *AR0+, *AR1+, AC0
5、用C55x 汇编语言实现计算 22111**a x a x y -=的程序。（10分） 答：mpym *AR0+, *AR1+, AC3
masm *AR0+, *AR1+, AC3
6、以8点的FFT 为例，用C55x 的汇编语言实现FFT 的算法，并且解释该算法的实现方法。（20分）
答： .sect "fft_code"
_fft:
aadd #(ARGS-Size+1),SP ; Adjust stack for local vars
mov mmap(ST1_55),AR2 ; Save ST1,ST3 mov mmap(ST3_55),AR3 mov AR2,fft.d_ST1 mov AR3,fft.d_ST3
btst @#0,T1,TC1 ; Check SCALE flag set
mov #0x6340,mmap(ST1_55) ; Set CPL,XF,SATD,SXAM,FRCT (SCALE=1)
mov #0x1f22,mmap(ST3_55) ; Set: HINT,SATA,SMUL
xcc do_scale,TC1
mov #0x6300,mmap(ST1_55) ; Set CPL,XF,SATD,SXAM (SCALE=2)
do_scale
mov T2,fft.d_T2 ; Save T2
|| mov #1,AC0
mov AC0,fft.d_L ; Initialize L=1
|| sfts AC0,T0 ; T0=EXP
mov AC0,fft.d_N ; N=1< mov XAR1,XCDP ; CDP = pointer to U[] mov XSP,XAR4 add #fft.d_temp,AR4 ; AR4 = pointer to temp mov XAR0,XAR1 ; AR1 points to sample buffer mov T0,T1 mov XAR0,XAR5 ; Copy externd bits to XAR5 outer_loop ; for (L=1; L<=EXP; L++) mov fft.d_L,T0 ; note: Since the buffer is || mov #2,AC0 ; arranged in re,im pairs sfts AC0,T0 ; the index to the buffer neg T0 ; is doubled || mov fft.d_N,AC1 ; But the repeat coutners sftl AC1,T0 ; are not doubled mov AC0,T0 ; LE=2< || sfts AC0,#-1 mov AC0,AR0 ; LE1=LE>>1 || sfts AC0,#-1 sub #1,AC0 ; Init mid_loop counter mov mmap(AC0L),BRC0 ; BRC0=LE1-1 sub #1,AC1 ; Init inner loop counter mov mmap(AC1L),BRC1 ; BRC1=(N>>L)-1 add AR1,AR0 mov #0,T2 ; j=0 || rptblocal mid_loop-1 ; for (j=0; j mov T2,AR5 ; AR5=id=i+LE1 mov T2,AR3 add AR0,AR5 ; AR5 = pointer to X[id].re add #1,AR5,AR2 ; AR2 = pointer to X[id].im add AR1,AR3 ; AR3 = pointer to X[i].re || rptblocal inner_loop-1 ; for(i=j; i mpy *AR5+,*CDP+,AC0 ; AC0=(X[id].re*U.re :: mpy *AR2-,*CDP+,AC1 ; -X[id].im*U.im)/SCALE masr *AR5-,*CDP-,AC0 ; AC1=(X[id].im*U.re :: macr *AR2+,*CDP-,AC1 ; +X[id].re*U.im)/SCALE mov pair(hi(AC0)),dbl(*AR4); AC0H=temp.re AC1H=temp.im || mov dbl(*AR3),AC2 xcc scale,TC1 || mov AC2>>#1,dual(*AR3) ; Scale X[i] by 1/SCALE mov dbl(*AR3),AC2 scale add T0,AR2 || sub dual(*AR4),AC2,AC1 ; X[id].re=X[i].re/SCALE-temp.re mov AC1,dbl(*(AR5+T0)) ; X[id].im=X[i].im/SCALE-temp.im || add dual(*AR4),AC2 ; X[i].re=X[i].re/SCALE+temp.re mov AC2,dbl(*(AR3+T0)) ; X[i].im=X[i].im/SCALE+temp.im inner_loop ; End of inner loop amar *CDP+ amar *CDP+ ; Update k for pointer to U[k] || add #2,T2 ; Update j mid_loop ; End of mid-loop sub #1,T1 add #1,fft.d_L ; Update L bcc outer_loop,T1>0 ; End of outer-loop mov fft.d_ST1,AR2 ; Restore ST1,ST3,T2 mov fft.d_ST3,AR3 mov AR2,mmap(ST1_55) mov AR3,mmap(ST3_55) mov fft.d_T2,T2 aadd #(Size-ARGS-1),SP ; Reset SP ret .end 六、分析程序回答问题 ．def _c_int00 ．mmregs stack: ．usect "stack",10h ．bss a,4 ．bss x,4 ．bss y,1 ．data table: ．word 1,2,4,3 ．word 8,6,4,2 ．text OWNER ——HFUT 隋杨 第一章概述 1．微处理器、微型计算机、微型计算机系统三者的定义及其区别。 微处理器:由一片或几片大规模集成电路组成的中央处理器. 微型计算机:简称微型机或微机，是由微处理器、主存储器、输入输出接口电路和系统总线构成的裸机。 微型计算机系统:指以微型计算机为主体，配以相应的外部设备、电源、辅助电路和所需要的软件而构成的计算机系统 区别: 定义;只有微型计算机系统可以工作 2．什么是总线？依据传输的信息类型，微机系统的总线可分成哪三种，分别传输的是什么信息？以及传输信号的方向。 总线:是连接多个功能部件或多个装置的一组公共信号线 数据总线(Data Bus)：是CPU用来传送数据信息的信号线，双向三态总线。数据总线的位数和处理器的位数相对应。 地址总线(Address Bus) ：是用来传送地址信息的信号线，单向的三态总线。地址总线的位数决定了CPU可以直接寻址的内存空间的大小。 控制总线(Control Bus)：是用来传送控制信号的一组总线。控制总线有的为单向，有的为双向或三态，有的为非三态，取决于具体的信号线。 3．清楚数的不同数制表示方式及转换方法。掌握符号数的表示方式（正数和负数）以及它们的原码、反码和补码计算方法。 整数:取余数(从下到上,最高位到最低位) 十进制转换二进制 小数:取整(从上到下,最高位到最低位) 正数的原码、反码、补码一致 负数的原码 反码=原码符号位不变，其余位反转 8位补码数的表示范围是-128～+127； 补码=反码+1 16位补码数的表示范围是-32768～+32767 浮点数通常表示为： 其中： 指数E称为阶码，是一个二进制正整数，E前的±称为阶符Ef； S称为尾数，是一个二进制小数，S前的±称为尾符Sf。 例题： 故E=10，Ef为＋，S=0.1011，Sf为- <编译原理>历年试题及答案 一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清 晰 c.利用有限的机器内存并提高机器的执行效 率 d.利用有限的机器内存但降低了机器的执行 效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译 方法 d.以上三项都是 3．变 量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间 花在_d___上。 a.出错处理 b.词法分析 c.目标代 码生成 d.管理表格 5．词法分析器 的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意 二（每小题 10 分，共 80 分）简答题 1.画出编译程序 的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)： 《电路理论》 一、填空题 1 .对称三相电路中，负载Ｙ联接，已知电源相量?∠=? 0380AB U （V ），负载相电流?∠=? 305A I （A ） ；则相电压=? C U （V ），负载线电流=? Bc I （A ）。 2 .若12-=ab i A ，则电流的实际方向为 ，参考方向与实际方向 。 3 .若10-=ab i A ，则电流的实际方向为 ，参考方向与实际方向 。 4 .元件在关联参考方向下，功率大于零，则元件 功率，元件在电路中相当于 。 5 .回路电流法自动满足 定律，是 定律的体现 6 .一个元件为关联参考方向，其功率为―100W ，则该元件 功率，在电路中相当于 。 7 .在电路中，电阻元件满足两大类约束关系，它们分别是 和 。 8 .正弦交流电的三要素是 、 和 。 9 .等效发电机原理包括 和 。 10.回路电流法中自阻是对应回路 ，回路电流法是 定律的体现。 11.某无源一端口网络其端口电压为)302sin(240)(?+=t t u (V)，流入其端口的电流为 )602cos(260)(?-=t t i (A)，则该网络的有功功率 ，无功功率 ，该电路呈 性。若端口电压电流用相量来表示，则其有效值相量 =?U ,=? I 。 12.无源二端电路N 的等效阻抗Z=(10―j10) Ω，则此N 可用一个 元件和一个 元件串联组合来等效。 13 .LC 串联电路中，电感电压有效值V 10U L =，电容电压有效值V 10U C =，则LC 串联电路总电压有效值=U ，此时电路相当于 。 15.对称三相星形连接电路中，线电压超前相应相电压 度，线电压的模是相电压模的 倍。 16 .RLC 并联谐振电路中，谐振角频率0ω为 ，此时电路的阻抗最 。 华南理工大学网络教育学院期末考试 《电路原理》模 拟 试 题 注意事项： 1.本试卷共四大题，满分100分，考试时间120分钟，闭卷； 2.考前请将密封线内各项信息填写清楚； 3.所有答案请直接做在试卷上，做在草稿纸上无效； 4.考试结束，试卷、草稿纸一并交回。 一、单项选择题（每小题2分，共70分） 1、电路和及其对应的欧姆定律表达式分别如图1-1、图1- 2、图1-3所示，其中表达式正确的是（ b ）。 （a ）图1-1 （b ）图1-2 （c ）图1-3 图 1图 2 图 3图1-1 图1-2 图1-3 2、在图1-4所示电路中，已知U ＝4V ，电流I =－2A ，则电阻值R 为（ b ）。 （a ）-2Ω （b ）2Ω （c ）-8Ω 3、在图1-5所示电路中，U S ，I S 均为正值，其工作状态是（ b ）。 （a ）电压源发出功率 （b ）电流源发出功率 （c ）电压源和电流源都不发出功率 4、图1-6所示电路中的等效电阻R AB 为（ b ）。 （a ）4Ω （b ）5Ω （c ）6Ω R U I S 图1-4 图1-5 图1-6 5、在计算非线性电阻电路的电压和电流时，叠加定理（ a ）。 （a ）不可以用 （b ）可以用 （c ）有条件地使用 6、理想运放工作于线性区时，以下描述正确的是（ c ）。 （a ）只具有虚短路性质 （b ）只具有虚断路性质 （c ）同时具有虚短路和虚断路性质 7、用△–Y 等效变换法，求图1-7中A 、B 端的等效电阻R AB 为（ b ）。 （a ）6Ω （b ）7Ω （c ）9Ω 8、图1-8所示电路中，每个电阻R 均为8Ω，则等效电阻R AB 为（ a ）。 （a ）3Ω （b ）4Ω （c ）6Ω 江苏技术师范学院2008—2009学年第1学期 《电路原理》总复习1 一、单选题 1. 星形联接对称三相负载，每相电阻为11Ω，相电流为20A ，则三相负载的线电压为 （ ） A. 1120?V B. 11202??V C. 11202??V D. 11203??V 2. 右图所示正弦交流电路，已知?∠=01I A ，则图中C I 为 （ ） A. 0.8?∠1.53 A B. 0.6?∠1.53 A C. 0.8?-∠9.36 A D. 0.6?∠9.36 A 3. 右图所示对称三相电路中，已知线电压l U =380V ，三相功率P =4356W ，R =12Ω。求图中负载感抗L ω。 （ ） A. 6Ω B. 12Ω C. 16Ω D. 24Ω 4. 某RLC 串联电路的R =2Ω、L =1H ，要使电路的零输入响应为振荡性，C 值可选用 （ ） A. 1F B. 2F C. 12 F D. 3F 5．图中并联的有互感线圈的等效电感为 ( ) A. L L M L L M 122 122-++ B. L 1+L 2－2M C. L 1+L 2+2M D. L L M L L M 122 122-+- L 2 6．含理想变压器电路如图所示，欲使负载电阻R L 获得最大功率，则n 和所获得的P Lmax 值应为 A. n = 4，P Lmax = 4w B. n = 2，P Lmax = 2w C. n = 3，P Lmax = 3w D. n = 12 ，P Lmax = w 2 1 （ ） 7．如图所示含源二端网络N 外接R 为Ω12时，A 2=I ；当R 短路时A 5=I 。当Ω=24R 时，I 应为 A 4. A A 5.2.B A 25.1.C A 1.D ( ) 8．电路如图所示，如电压表V1、V2的读数都是10V ，则V 表的读数为 A. 20V B. 14.14V C. 10V D. 0V ( ) 9．图中对称三相电路中，已知电压?∠=902.173CB U V ，电流?∠=1802C I A ，则负载(复)阻抗Z 等于 A. ?-∠6050Ω B. ?∠6050Ω C. ?∠3050Ω D. ?-∠3050Ω ( ) C B A 10．电路如图所示互感电路，a 、b 端的等效电感ab L 为 A. 4H B. 6H C. 8H D. 10H ( ) 11．电路如图所示，正弦稳态电路，已知t t u S 100cos 218)(=V ，则L R 上消耗的平均功率P 等于 A. 2W B. 4 9W C. 9W D. 1W ( ) 2012微机原理及应用 复习提纲 一、 填空题（每题1分，共10分） 0、 单片机应用系统设计的基本要求很多，要求在设计时将安全可靠性放在第一位。 1、 某温度测量系统（假设为线性关系）的测温范围为0～150℃，经ADC0809转换后对应的数字量为 00H ～FFH ，试写出它的标度变换算式。并计算数字量为ABH 时的温度值。 2、 某压力测量仪表的量程为400---1200Pa ，采用8位A/D 转换器，设某一时刻单片机经采样及数字滤 波后的数字量为ABH ，求此时的压力值(设该仪表的量程是线性的) 。 3、 某加热炉温度测量仪表的量程为200 ～ 800℃，采用8位A/D 转换器，设某一时刻单片机经采样 及数字滤波后的数字量为CDH ，求此时的温度值(设该仪表的量程是线性的) 。 4、 单片机应用系统中数字地和模拟地的连接原则：分开走线，最后在一点连接 5、 对单片机应用系统中易受干扰的信号加硬件滤波器，如果干扰信号频率比信号频率高，选用低通滤 波器；如果干扰信号频率比信号频率低，选用高通滤波器；当干扰信号在信号频率的两侧时，需采用带通滤波器。 6、 数据采集中的软件抗干扰措施较多---程序判断滤波（限幅、限速）、算术平均滤波、中值滤波、加 权平均滤波、滑动平均滤波、RC 低通数字滤波和复合数字滤波等。其中算术平均滤波适用于对周期性干扰的信号滤波，用限幅滤波对缓慢变化的物理参数进行采样时抗干扰的滤波效果好。 7、 程序运行的软件抗干扰措施：指令冗余、软件陷阱、“看门狗”技术 8、 “看门狗”技术实际就是程序运行监视系统，看门狗（Wacth dog Timer ）即看门狗定时器，是利用 CPU 正常运行时必须在一定的时间间隔（根据程序运行要求而定）内发出工作正常信号，当CPU 进入死循环后，因其不能发出工作正常信号，就能及时被发觉并使系统复位。 9、 为保证按键识别的准确性，在电压抖动的情况下不能进行状态的输入，抖动可能造成一次按键多次 处理问题。为此，需要进行去抖动处理，去抖动有硬件和软件两种方法。硬件方法就是加去抖电路，从根本上避免抖动的产生。软件的方法则是采用时间延迟以躲过抖动，待信号稳定后再进行扫描。 10、 由于键的按下和释放是随机的，捕捉按键的状态变化主要有以下两种方法：外部中断捕捉、定时查 询 11、 针对DAC0832的两个寄存器的不同使用方法，形成了DAC0832的三种工作方式，分别为双缓冲 方式、单缓冲方式和直通方式。 12、 A DC0809在A/D 转换开始后，只有确认数据转换完成后，才能进行传送。为此常常采用定时、查 询、中断传送方式。 13、 液晶显示器LCD 从显示的形式上通常可分笔段型、字符型和点阵图形型。各显示器的特点及其应 用。 14、 L ED 显示器按其发光管排布结构的不同，可分为LED 数码管显示器和LED 点阵显示器。LED 数 码管主要用来显示数字及少数字母和符号，LED 点阵显示器可以显示数字、字母、汉字和图形甚至图像。LED 点阵显示器虽然显示灵活，但其占用的单片机系统的系统软件、硬件资源远远大于LED 数码管。 15、 多位LED 显示器的显示方式有动态显示和静态显示，它们的特点及其应用。 16、 计算机与外部设备的通信有两大类：并行通信与串行通信。它们主要优点和用途是什么 17、 在串行通信中，根据数据传送的方向性，可分为单工通信、半双工通信和全双工通信。 18、 常用的串行通信接口标准有：RS-232C 、RS-449、RS-422A 、RS-423A 、RS-485、20mA 电流环、 USB 、IIC 及SPI 等总线接口标准。 19、 80C51串行口有4种工作方式，其中方式0常用于扩展I/O 口、方式1多用于双机通信、方式2和 方式3多用于多机通信 班 级 学 号 姓 名 密封装订线 密封装订线 密封装订线 一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 3．一个算符优先文法的每个非终结符号间都也可能存在优先关系。X 4．语法分析时必须先消除文法中的左递归。X 11级电路总复习题 一、判断 1．电路中没有电压的地方就没有电流，没有电流的地方也就没有电压。（Х） 2．当欧姆定律写成U=－RI时，电压参考方向与电流参考方向为非关联参考方向。（√） 3．叠加定理既可以用于计算电路中的电流和电压，也可以用于计算功率。（Х） 4．电阻的串联实现分压，电阻的并联实现分流。（√）5．两种电源模型等效时，Is的参考方向与Us从负极指向正极的方向一致。（√） 6．两种电源模型等效时对电源内部及内部功率是不等效的（√）。7．理想电压源与理想电流源之间可以等效变换。（Х） 8．等效变换过程中，待求量的所在支路不能参与等效。（√）9．一个电路的等效电路有且仅有一个。（Х） 10．电压源供电时的功率为P=-IU。（ X ） 11．选择不同的参考点，电路中各点的电位将变化（√） 12．电路中两点间的电压与参考点有关。（Х）13．在直流电路中，电容元件相当于短路。（Х）14．在换路的一瞬间，电容上的电压和电流等都不能跃变。（Х）15．在换路瞬时，电感两端电压不能突变。（Х）16．几个电容并联，总电容是越并越大。（√）17．几个电容串联，总电容是越串越大。（Х） 18．一阶电路的三要素为：初始值、瞬态值、时间常数。（ Х） 19．正弦交流电流是交流电流中的一种。 （√ ） 20． 电感元件两端的电压大小与电流的变化率成正比。 （√ ） 21．无功功率的单位是V.A 。 （ Х ） 22．有一正弦电流 i= -14.12sin(314t+45 )A, 其初相为450 （Х ） 23．V 314sin 2220 1t u =的相位超前V )45628sin(3112?-=t u 45°。 （Х ） 24、两个正弦量的初相之差就为两者的相位差。 （ Х ） 25、正弦量可以用相量来表示，因此相量等于正弦量。 （Х ） 26、交流电的有效值是它的幅值的0.707倍。 （ Х ） 27、万用表的电压档测出的电压值是交流电压的最大值。 （Х ） 28、电容元件电压相位超前于电流π/2 rad 。 （ Х ） 29．在RLC 串联电路中，公式 C L R U U U U ++= 是正确的。（Х ） 30、有功功率加无功功率不等于视在功率。 （√ ） 31、串联电路的总电压相位超前电流时，电路一定呈感性。 （ √ ） 32、电阻电感相并联，I R =3A ，I L =4A ，则总电流等于5A 。 （√ ） 33、正弦电流通过串联的两个元件时，若U 1=10V, U 2=15V, 则总电压U= U 1+ U 2=25V 。（Х ） 34、电容元件上的电流、电压方向为关联参考方向时其伏安特性为i=Cdu/dt 。（ √ ） 35、交流电路中负载获得最大功率的条件是负载阻抗等于电源内阻抗。（ Х ） 36、任何一个线性二端网络对外电路来说都可以用一个等效的电压源与电阻串联模型代替。（√） 第 1 页共14 页 第一章 一、填空题 1、86的压缩BCD码表示形式为（ 86H ）。 2、基本的ASCII码为____8__位编码，共有_27____个字符。 3、计算机中的总线包括____地址总线__、_____数据总线____和_控制总线__________。 4、计算机系统由____硬件___系统和__软件____系统两大部分组成。 5、CPU的字长与_____数据总线___有关；寻址空间与___地址总线______有关。 6、若CPU的数据线宽度为8位，则它的字长为__8__位；地址线宽度为16位，则它的寻址空 间为____216B_____。 7、计算机语言分为_低级______语言、___中级____语言和_高级_______语言。 8、计算机软件分为______系统____软件和______应用___软件两大类。 9、8位有符号二进制数为正数时，符号位b7为___183__；为负数时，符号位b7为__-73___。 10、正数的原码、反码、补码___是相同的_____； 11、目前，微型计算机的核心部件是 _ CPU______。 二、名词解释 微机微处理器微型计算机系统汇编语言操作系统系统软件 BIU EU ASCII码 BCD码 三、判断题。请判断以下题的正误，对于“×”的请说明原因。 1、8位二进制数的补码表示范围为-127 ～ +127。（ X ）。 -128 ～+127 2、CPU的寻址空间与它的数据线宽度有关（ X ）。 3、CPU的数据线宽度越宽，它的相对运行速度越快（√）。 4、寄存器和存储器都是CPU内部的存储单元（ X ）。 寄存器是CPU内部的存储单元 5、十进制数456的压缩BCD码表示形式为010*********BCD（√）。 6、-100的8 位二进制数原码值为11100100B，补码值为10011100B（√）。 7、回车符CR的ASCII 码值是0DH（√）。 第二章 一、填空题 1、SP是一个（ 16 ）位寄存器。Flags是一个（ 16 ）位寄存器。控制标志位TF的含义为: 追踪标志，当TF置为1，CPU进入单步执行方式，即每执行一条指令，产生一个单步中断请求）。 《编译原理》总复习-07级 第一章编译程序的概述 （一）内容 本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。 （二）本章重点 编译（程序），解释（程序），编译程序的逻辑结构。 （三）本章难点 编译程序的生成。 （四）本章考点 全部基本概念。 编译程序的逻辑结构。 （五）学习指导 引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。 第三章文法和语言课外训练 （一）内容 本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。 （二）本章重点 上下文无关文法，推导，句子和句型，文法生成的语言，语法分析树和二义性文法。（三）本章难点 上下文无关文法，语法分析树，文法的分类。 （四）本章考点 上下文无关文法的定义。 符号串的推导。 语法分析树的构造。 （五）学习指导 要构造编译程序，就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念；程序的在逻辑上的层次结构；文法的定义，文法是一个四元组：终结符号集，非终结符号集，开始符号、产生式集；与文法相关的概念，字符，正则闭包，积（连接），或，空集，产生式，推导，直接推导，句子，句型，语言，最左推导，最右推导（规范推导）；学会用文法来描述语言及通过文法能分析该文法所描述的语言；语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具有二义性；上下文无关文法的定义和正规文法的定义，能判断一个语言的文法是哪一类文法。 附训练试题： 第一部分直流电阻电路一、电压电流的参考方向、功率 U 图1 关联参考方向图2 非关联参考方向 在电压、电流采用关联参考方向下，二端元件或二端网络吸收的功率为P=UI； 在电流、电压采用非关联参考方向时，二端元件或二端网络吸收的功率为P=-UI。 例1计算图3中各元件的功率，并指出该元件是提供能量还是消耗能量。 u u= -u=10 (a) 图3 解：(a)图中，电压、电流为关联参考方向，故元件A吸收的功率为 p=ui=10×(-1)= -10W<0 A发出功率10W，提供能量 (b)图中，电压、电流为关联参考方向，故元件B吸收的功率为 p=ui=(-10)×(-1)=10W >0 B吸收功率10W，消耗能量 (c)图中，电压、电流为非关联参考方向，故元件C吸收的功率为 p=-ui= -10×2= -20W <0 C发出功率20W，提供能量 例2 试求下图电路中电压源、电流源及电阻的功率（须说明是吸收还是发出）。 其它例子参考教材第一章作业1-5，1-7，1-8 二、KCL、KVL KCL：对电路中任一节点，在任一瞬时，流入或者流出该节点的所有支路电流的代数和恒为零，即Σi =0； KVL：对电路中的任一回路，在任一瞬时，沿着任一方向(顺时针或逆时针)绕行一周，该回路中所有支路电压的代数和恒为零。即Σu=0。 例3如图4中，已知U1=3V，U2=4V，U3=5V，试求U4及U5。 解：对网孔1，设回路绕行方向为顺时针，有 -U1+U2-U5=0 得U5=U2-U1=4-3=1V 对网孔2，设回路绕行方向为顺时针，有 U5+U3-U4=0 得U4=U5+U3=1+5=6V 三、理想电路元件 理想电压源，理想电流源，电阻元件，电容元件，电感元件，线性受控源 掌握这些基本元件的VCR 关系，对储能元件，会计算储能元件的能量。 图4 《微机原理》复习试题 一、填空题 1、设字长为八位，有x= -1，y=124，则有：[x+y]补=01111011，[x-y]补=10000011； 2、数制转换：247.86= F7.DCH =001001000111.10000110 BCD； 3、在8086CPU中，由于BIU和EU分开，所以取指令、执行指令可以重叠操作，提高了CPU 的利用率； 4、8086的中断向量表位于内存的00000H~003FFH区域，它可以容纳256个中断向量，每一个向量占4个字节； 5、8086系统中，地址FFFF0H是CPU复位以后执行第一条指令的地址； 6、8086CPU的MN/MX引脚的作用是决定CPU工作在什么模式(最小/最大)； 7、8086CPU中典型总线周期由4个时钟周期组成，其中T1期间，CPU输出地址信息；如有必要时，可以在 T3和T4两个时钟周期之间插入1个或多个T W等待周期。 8、8259A共有7个可编程的寄存器，它们分别用于接受CPU送来的初始化命令字和操作命令字； 9、将十进制数279.85转换成十六进制数、八进制数、二进制数及BCD码数分别为117.D99H, 427.6631Q, 000100010111.110110011001B； 10、字长为8位的二进制数10010100B，若它表示无符号数，或原码数，或补码数，则该数的真值应分别为148D,-20D或-108D； 11、已知BX=7830H，CF=1，执行指令：ADC BX，87CFH之后，BX=0000H,标志位的状态分别为CF=1,ZF=1,OF=0,SF=0； 12、8086中，BIU部件完成总线接口功能，EU部件完成指令的译码及执行功能； 13、8086中引脚BHE信号有效的含义表示高8位数据线D15~D8有效； 14、8086正常的存储器读/写总线周期由4个T状态组成，ALE信号在T1状态内有效，其作用是给外部的地址锁存器提供一个地址锁存信号； 15、设8086系统中采用单片8259A，其8259A的ICW2=32H，则对应IR5的中断类型号为35H，它的中断入口地址在中断向量表中的地址为000D4H~000D7H； 16、若一个数据块在内存中的起始地址为9E40H：C52AH，则这个数据块的起始地址的物理地址为AA92AH； 17、设堆栈指针(SP)=6318H，此时若将AX、BX、CX、DX依次推入堆栈后，(SP)=（6310H）； 18、某8086微处理器系统中设计了一个存储为16KB的SRAM存储器模块，如果该存储器模块的起始地址为80000H，则该存储器模块的末地址为（83FFFH）。若用于该存储器模块片选译码的地址信号线为A17、A18、A19，则该模块片选信号CS的逻辑表达式为：CS=（A19A*18A*17=100）； 19、INT 80H 指令的中断向量存放在（0000H）：（0200H）中； 20、下面程序段执行后，标志位CF=（1），OF=（1） MOV AL，-64 MOV BL，-70 ADD AL，BL 21、下面程序段执行后，（AX）=（1）； MOV SI，0 第八节习题一、单项选择题 1、将编译程序分成若干个“遍”是为了 b 。 a．提高程序的执行效率 b．使程序的结构更加清晰 c．利用有限的机器内存并提高机器的执行效率 d．利用有限的机器内存但降低了机器的执行效率 2、构造编译程序应掌握 d 。 a．源程序b．目标语言 c．编译方法d．以上三项都是 3、变量应当 c 。 a．持有左值b．持有右值 c．既持有左值又持有右值d．既不持有左值也不持有右值 4、编译程序绝大多数时间花在 b 上。 a．出错处理b．词法分析 c．目标代码生成d．管理表格 5、 d 不可能是目标代码。 a．汇编指令代码b．可重定位指令代码 c．绝对指令代码d．中间代码 6、使用 a 可以定义一个程序的意义。 a．语义规则b．词法规则 c．产生规则d．词法规则 7、词法分析器的输入是 a 。 a．单词符号串b．源程序 c．语法单位d．目标程序 8、中间代码生成时所遵循的是- d 。 a．语法规则b．词法规则 c．语义规则d．等价变换规则 9、编译程序是对 d 。 a．汇编程序的翻译b．高级语言程序的解释执行 c．机器语言的执行d．高级语言的翻译 10、语法分析应遵循 b 。 a．语义规则b．语法规则 c．构词规则d．等价变换规则 解答 1、将编译程序分成若干个“遍”是为了使编译程序的结构更加清晰，故选b。 2、构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识，故选d。 3、对编译而言，变量既持有左值又持有右值，故选c。 4、编译程序打交道最多的就是各种表格，因此选d。 5、目标代码包括汇编指令代码、可重定位指令代码和绝对指令代码3种，因此不是目标代码的只能选d。 6、词法分析遵循的是构词规则，语法分析遵循的是语法规则，中间代码生成遵循的是语义规则，并且语义规则可以定义一个程序的意义。因此选a。 7、b 8、c 9、d 10、c 二、多项选择题 试卷编号 命题人：审批人：试卷分类（A卷或B卷）A 大学试卷 学期：2006至2007学年度第1学期 课程：电路分析基础 I专业：信息学院05级 班级：姓名：学号： 题号一二三四五六七八九 十十 十总分 一二 得分 一、得分 (本小题 5 分 )求图示电路中a、 b 端的等效电阻R ab。 R2 R1a b R ab=R2 二、得分 (本小题 6 分 )图示电路原已处于稳态，在t 0 时开关打开，求则i 0。 5i t 0 4A51F05.H3 i(0+)=20/13=1.54A 三、得分 (本大题6分)求图示二端网络的戴维南等效电路。 a +1 15V2 -1 1A2 2 b u ab=10v, R0=3Ω 四、得分 (本小题 5 分)图示电路中,电流I=0，求U S。 I 3 2A3 U S Us=6v 五、得分 (本小题 5 分)已知某二阶电路的微分方程为 d 2 u8 d u12 u 10 d t 2 d t 则该电路的固有频率(特征根 )为 ____-2________ 和___-6______ 。该电路处于 ___过 _____阻尼工作状态。 六、得分 (本小题 5 分 )电路如图示 ,求 a、 b 点对地的电压U a、U b及电流 I 。 1 1a1 I b 3V212V U a=U b=2v, I=0A. 七、得分 (本大题10分 )试用网孔分析法求解图示电路的电流I1、 I2、 I3。 4I1I 25 I 3 12V234V I1=4A, I 2=6A,I3=I1-I2=-2A 八、得分 (本小题 10 分 )用节点分析法求电压 U。 4 4U 14 U 1U 224 V U=4.8V 第一章微型计算机基础概论 本章内容都需要学习 1.1.1冯.诺依曼计算机的核心——存储程序的工作原理 1.1.2计算机工作过程，就是执行程序的工作，取指令和执行指令的两个过程 1.1.3微机系统组成，包括硬件和软件两个方面，其中硬件包括哪些（需要掌握） 1.2.1二进制、十进制、十六进制的转换（考查） 1.2.3计算机的二进制表示（浮点数不要求） 1.2.4 BCD码和字符和数字的ASCII码（了解） 1.3.二进制的算术运算（加减乘除）和逻辑运算（与门、或门、非门，74lS138译码器）（考查） 1.4.1补码：正数的原码、反码、补码都是一致的，符号位为0；负数的原码，反码（符号位不变，其余为在原码基础上取反），补码（在反码的基础上加1）；补码换成真值，X=[[X] 补]补 1..4.2补码运算，[X+Y]补=[X]补+[Y]补[X-Y]补=[X]补+[-Y]补 1.4.4 有符号数的表示范围与溢出（不考查） 课外试题 1.一个完整的计算机系统包括系统硬件和系统软件 2.微处理器、微机、和微机系统之间的不同 答：微处理器是构成微机的核心部件，通常由运算器和控制器的一块集成电路，具有执行指令和与外界交换数据的能力，也被称为CPU 微机包括CPU、内存、存储器I/O接口电路等组合成的一个计算机物体 微机系统包括硬件和软件能完成一定工作的一个系统 课本试题 1.数制转换，以下无符号数的转换 （1）10100110B=（166）D=（A6）H （2）0.11B=（0.75）D （3）253.25=（11111101.01）B=（FD.4）H （4）1011011.101B=（5B.A）H=（10010001.00110 0010 0101）BCD 2.原码和补码 （1）X=-1110011B 原码11110011；补码10001101 （2）X=-71D 原码11000111 ；补码10111001 （3）X=+1001001B 原码01001001；补码01001001 3.符号数的反码和补码 【10110101B】反=11001010B，补码11001011B 4.补码运算【X+Y】补；【X-Y】补 （1）X=-1110111B Y=+1011010B 【X】补=10001001；【Y】补=01011010B 【X+Y】补=【X】补+【Y】补=111000111B （2）X=56 Y=-21 【X】补=00111000B；【Y】补=11101011B 【X+Y】补=【X】补+【Y】补=00100011B （3）X=-1101001B ，Y=-1010110B 【X+Y】补=【X】补+【-Y】补=10010111B+01010110=11101101B 5.译码器 电路原理—2 一、单项选择题（每小题2分，共40分）从每小题的四个备选答案中，选出 一个正确答案，并将正确答案的号码填入题干的括号内。 1.图示电路中电流 s i等于（） 1) 1.5 A 2) -1.5A 3) 3A 4) -3A 2.图示电路中电流I等于（） 1)2A 2)-2A 3)3A 4)-3A 3.图示直流稳态电路中电压U等于（） 1)12V 2)-12V 3)10V S i Ω 2 A i1 = 16 Ω 6Ω 2 Ω 2 V 12 Ω 3 Ω 2 4) -10V 4. 图示电路中电压U 等于（ ） 1) 2V 2) -2V 3) 6V 4) -6V 5. 图示电路中5V 电压源发出的功率P 等于（ ） 1) 15W 2) -15W 3) 30W 4) -30W 6. 图示电路中负载电阻L R 获得的最大功率为（ ） 1) 2W 2) 4W 3) 8W 4) 16W V 6A 3+- V 55.0 2L 7. 图示单口网络的输入电阻等于（ ） 1) 3Ω 2) 4Ω 3) 6Ω 4) 12Ω 8. 图示单口网络的等效电阻ab R 等于（ ） 1) 2Ω 2) 3Ω 3) 4Ω 4) 6Ω 9. 图示电路中开关闭合后电容的稳态电压()∞c u 等于（ ） 1) -2V 2) 2V 3) -5V 4) 8V S 2.0 S a b Ω 3Ω :a b 10. 图示电路的开关闭合后的时间常数等于（ ） 1) 0.5s 2) 1s 3) 2s 4) 4s 11. 图示电路在开关闭合后电流()t i 等于（ ） 1) 3t e 5.0- A 2) 3(t e 31--) A 3) 3(t e 21--) A 4) 3(t e 5.01--) A 12. 图示正弦电流电路中电流()t i 等于（ ） 1) 2)1.532cos( +t A 2) 2)1.532cos( -t A 3) 2)9.362cos( +t A 4) 2)9.362cos( -t A 13. 图示正弦电流电路中电流()t i R 的有效值等于（ U V t t u S )2cos(10)( =L i ?H 2H 26 《编译原理》期末考试复习题 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．计算机高级语言翻译成低级语言只有解释一种方式。() ×2．在编译中进行语法检查的目的是为了发现程序中所有错误。() √3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 () ×4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 () √5．每个文法都能改写为 LL(1) 文法。 () √6．递归下降法允许任一非终极符是直接左递归的。 () ×7．算符优先关系表不一定存在对应的优先函数。 () ×8．自底而上语法分析方法的主要问题是候选式的选择。 () ×9．LR 法是自顶向下语法分析方法。 () ×10．简单优先文法允许任意两个产生式具有相同右部。 () 三、填空题(每空1分，共10分) 1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__ ___和 ___ _。 表格管理出错处理_ 2．若源程序是用高级语言编写的,__ __是机器语言程序或汇编程序,则其翻译程序称为 __ __ 。 _目标程序_编译程序 3．编译方式与解释方式的根本区别在于__ __。 是否生成目标代码_ 4．对编译程序而言,输入数据是__ __, 输出结果是__ ___。 _源程序目标程序 5．产生式是用于定义__ __的一种书写规则。 _语法成分 6．语法分析最常用的两类方法是___ __和__ __分析法。 自上而下_自下而上 四、简答题（20分） 1. 什么是句子？什么是语言 ? 答：(1)设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是文法的一个句子。 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：L(G)＝{x│S x,x∈VT*} 。 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） ×1．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。() ×2．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。() √3．递归下降分析法是自顶向上分析方法。() ×4．产生式是用于定义词法成分的一种书写规则。() √5．LR 法是自顶向下语法分析方法。() √6．在SLR （1 ）分析法的名称中，S的含义是简单的。() ×7．综合属性是用于“ 自上而下” 传递信息。() ×8．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。() ×9．程序语言的语言处理程序是一种应用软件。() ×10．解释程序适用于COBOL 和FORTRAN 语言。() 三、填空题(每空1分，共10分) 1．一个句型中的最左简单短语称为该句型的___句柄__。 浙江工业大学期终考试命题稿 2009/2010学年第二学期 命题注意事项： 一、命题稿请用A4纸电脑打印，或用教务处印刷的命题纸，并用黑墨水 书写，保持字迹清晰，页码完整。 二、两份试题必须同等要求，卷面上不要注明A、B字样，由教务处抽定 A、B卷。 三、命题稿必须经学院审核，并在考试前两周交教务处。 浙江工业大学 2009 / 2010 学年 第 二 学期期终考试A 卷 课程 电 路 原 理 B 姓名________________ _________ 班级__________________________ 学号 一、填空题（共30分，每题3分） 1、设R Y 为对称Y 形电路中的一个电阻,则与其等效的形电路中的每个电阻等于R= 3R Y 。 2、图1-2所示电路中的运放是理想的，则输出电压u 0= -(R 2/R 1) u s 。 3、图1-3所示电路，回路2的回路电流方程为 （R 2+R 3）i 2－ R 2i 1 = – u s 。 4、图1-4所示电路，二端网络N S 中含独立源、电阻和受控源，当R = 0 时，i = 3A ，当 R = 2时，i = 1.5A 。当R = 1时，i = 2A 。 5、图1-5所示电路的输入阻抗Z i = Z L /4 。 6、图1-6所示耦合电感电路中，已知L 1 = 120mH ，L 2= 100mH ，M = 50mH 。 则a ，b 端的等效电 感L = 95 mH 。 7、某一感性负载，接在电压为220V ，频率为50Hz 的电源上，该负载的功率为264W ，电流为2A 。如果在负载两端并联一电容，使功率因数cos φ=1，此时电源端的电流为 1.2 A 。 u S 图1-3 u I 0 图1-2 图1-4 R 图1-5 L 图1-6 a b微机原理复习提纲
编译原理试题及答案(期末复习版).pdf
电路理论复习题及答案1
华南理工大学网络教育学院期末考试《电路原理》模拟试题(含答案)
电路原理总复习题1
微机原理及应用单片机期末重点复习提纲
编译原理期末考试题目及复习资料
电路基础总复习题(全面)
微机原理期末复习题
《编译原理》总复习-07级
电路原理期末复习提纲
微机原理考试复习题
(2020年整理)编译原理期末总复习题(含答案).doc
电路分析基础_期末考试试题与答案
微机原理与接口接口技术--复习提纲
电路原理期末考试题27720
《编译原理》期末考试复习题
电路原理期终试卷卷及答案
相关主题
文本预览