汕头大学计算机组织原理期末复习资料

计算机组织与原理期中期末复习（杰哥班）

01讲

一：名词解释

ACM Association for Computing Machinery 美国计算机协会

ENIAC Electronic Numerical Integrator And Computer 电子数字积分计算机

ALU Arithmetic and Logical Unit 算数逻辑部件

CP Clock Pluse 时钟

ISA Instruction Set Architecture 指令集体系结构（指令集架构）LSIC Large Scale Integrated Circuits 大规模集成电路

MOOC Massive Open Online Courses 大型开放式网络课程

PC Person Computer/Program Counter 个人电脑/程序计数器

PLC Programmable Logic Controller 可编程逻辑控制器

二：问题解答

计算机系统是？

计算机系统＝硬件/固件＋软件

固件是什么？

1.固化的程序（firmware），例如计算机主板上的BIOS。

2.固件一般存储于设备中的电可擦除只读存储器EEPROM(Electrically Erasable Programmable

ROM)或FLASH芯片中，一般可由用户通过特定的刷新程序进行升级的程序。

3.固件常见于：手机、数码相机、mp3、mp4、路由器、交换机、U盘、主板的BIOS（BIOS就是一

种固件）、显卡的BIOS。

什么是“软件摩尔定律”？

软件摩尔定律：每18个月，软件体积大一倍，效率差一半。

冯·诺依曼体系和哈佛总线体系的区别？

冯·诺依曼体系和哈佛总线体系的区别：程序空间和数据空间是否是一体的。冯·诺依曼结构数据空间和地址空间不分开，哈佛结构数据空间和地址空间是分开的。

X86属于冯·诺依曼体系结构；ARM9属于哈佛结构。

冯.诺依曼计算机体系的主要特点?

1. 计算机由运算器、控制器、存储器、输入设备和输出设备五部分组成；

2. 采用存储程序的方式；

3. 数据以2进制表示。

计算机系统结构概念的实质?

?计算机组成：计算机系统结构的逻辑实现

—包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

—着眼于：物理机器级内各事件的排序方式与控制方式、各部件的功能以及各部件之间的联系。

?计算机实现：计算机组成的物理实现

—包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

—着眼于：器件技术（起主导作用）、微组装技术。

小问题3个

—1、确定指令系统中是否有乘法指令属于什么方面内容?

—2、乘法指令是由乘法器实现还是用加法器实现属于什么方面内容?

—3、乘法器、加法器的物理实现属于什么方面内容?

—1、答案：属于系统结构的内容

—2、答案：属于计算机组成

—3、答案：属于计算机实现

02讲（数制和编码、整数的表示）

一：问题解答

定点整数的原、反、补码表示?

对正数来说其原码反码和补码是一样的。

符号位（第一位）0表示正数，1表示为负数。

负数补码是取其反码+1（符号位不变）。

补码比原码和反码多表示一个最小负数10000000（补码-128 原码-0）

参考答案：C，D，B，B，A

03讲（浮点数-数据的宽度和存储）

一：名词解释

IEEE Institute of Electrical and Electronics Engineers 电气和电子工程师协会MSB(msb) Most Significant Bit/Byte 最高有效位/字节

LSB(lsb) Least Significant Bit/Byte 最低有效位/字节二：问题解答

IEEE754标准32位浮点数的表示?

已知IEEE-754格式求十进制：

已知十进制求IEEE-754格式并用二进制表示：

已知十进制求IEEE-754格式并用十六进制表示：

答案：42C88000H

习题与答案

?以IEEE32位浮点格式表示如下的数：

—（a）-5

—（b）-6

?下面IEEE32位浮点数，相等的十进制数是什么？

—（a）1 10000011 110 0000 0000 0000 0000 0000

—（b）0 01111110 101 0000 0000 0000 0000 0000 第一题答案

第二题答案

大端方式与小端方式?

大端方式（Big Endian）: MSB所在的地址是数的地址

小端方式（Little Endian）: LSB所在的地址是数的地址

无论大端模式还是小端模式，位数不足的时候总是在最前位补零。

例如0x876165（6位补成8位）0x00876165

04讲（数据的基本运算）

一：名词解释

ASCII American Standard Code for Information Interchange 美国信息交换标准标准代码ZF Zero Flag 零标志

OF Overflow Flag 溢出标志

CF Carry Flag 进/借位标志

SF Sign Flag 符号标志

FA Full Adder 全加器

HA Half Adder 半加器

RCA Ripple Carry Adder 行波进位加法器

CAS Controllable Adder Subtracter 可控制加减单元

CLA Carry Look-ahead 先行进位发生器

二：问题解答

理解并简单解释本讲介绍的典型电路?

全加器，半加器，串行加法器，并行加法器

补码加减法电路示意图?

对2求补器电路图?

05讲（程序转换概述，初步认识ISA）

一：名词解释

MAR(AR) Memory Address Register 地址寄存器MDR(DR) Memroy Data Register 数据寄存器IR Instruction Register 指令寄存器GPRs General Purpose Registers 通用寄存器ACC Accumulator 累加器

OP Operation Code 操作码

CISC Complex Instruction Set Computer 复杂指令系统计算机

RISC Reduced Instruction Set Computer 精简指令系统计算机

RTL Register Transfer Level 寄存器传输级

二：问题解答

RR、RM、MM是什么?

?通用寄存器型指令集结构进一步细分为3种类型

?寄存器-寄存器型（RR型）

?寄存器-存储器型（RM型）

?存储器-存储器型（MM型）

根据操作数的来源不同，又可进一步分为:

–寄存器-存储器结构（RM结构）(操作数可以来自存储器)

–寄存器-寄存器结构（RR结构）(所有操作数都是来自通用寄存器组) 也称为load-store结构，这个名称强调：只有load指令和store指令能够访问存储器。需能够解释、RM结构、MM结构：

（例如：RR结构指的是寄存器-寄存器结构；此结构只有load指令和store指令能够访问存储器；ARM结构属于RR结构。）

RR结构指的是寄存器-寄存器结构；ARM、MIPS是RR结构.

RM结构指的是寄存器-存储器结构；x86是RM结构.

MM结构指的是存储器-存储器结构；

06讲（IA-32指令系统概述）

一：名词解释

IA Intel Architecture 英特尔架构

07讲（MIPS体系结构1）

一：名词解释

MIPS Million Instructions Per Second 每秒处理百万指令数

MIPS Microprocessor without Interlocked Pipeline Stages 无内部互锁流水级的微处理器二：问题解答

简单MIPS程序?

例1 假定一段C语言程序中包含的变量a, b, c, d, e分别存放在寄存器$1到$5中，?a=b+c;

?d=a-e;

?写出编译后的MIPS汇编语言指令序列。

答：MIPS指令对两个源操作数进行计算，并产生一个结果，上述两个语言可以直接转换成两条指令：?add $1, $2, $3

?sub $4, $1, $5

例2 将C语言程序写成MIPS汇编指令序列。

if(i==j) goto L1;

f=g+h;

L1: f=f-i;

假定5个变量f,g,h,i,j分别存放在$16到$20中。

解：beq $19, $20, L1

add $16, $17, $18

L1: sub $16, $16, $19

例3 根据MIPS指令操作码定义以及指令格式，给出以下指令的各个字段的十进制值：add $8, $17,$18，已知add的操作码为100 000

?答：指令是R格式指令。

?第一个字段和最后一个字段的值分别为0和32。第二个字段为17

?第三个字段为18

?第四个字段为8

?第五个字段未使用被设置为0

例4 将以下C语言的语句

f=(g+h)-(i+j);

用MIPS汇编语言表示，假定变量f,g,h,i,j分别分配到寄存器$16, $17, $18, $19,$20中，寄存器$8和$9存放临时计算结果，

解：add $8, $17, $18

add $9, $19, $20

sub $16, $8, $9

例5 C程序部分语句为

if(i==j) f=g+h;

else f=g-h;

写出相应的MIPS汇编指令。

答：bne $19, $20, Else

add $16, $17, $18

j Exit

Else: sub $16, $17, $18

Exit:

例6 对于以下C语言语句：

if(a

它判断变量a是否小于b，条件满足时转移到标号less，假如a和b分别存放在寄存器$1和$2中，写出相应的MIPS汇编语言指令序列。

答：用小于时置1的指令设置一个临时寄存器($3)：

slt $3, $1, $2

判断a是否小于b，并根据判断的结果进行转移：

bne $3, $0, less

08讲（MIPS体系结构2）

一：问题解答

简单MIPS程序?

## Program to calculate 5×x - 74

## 计算5乘以x-74

## Register Use:

## $8 x

## $9 result

.text

.globl main

main:

ori $8, $0, 12 # put x into $8 ori逻辑或把12送进$8

sll $9, $8, 2 # $9 <-- 4x 把$8中的数左移两位送进$9相当于4*x

addu $9, $9, $8 # $9 = 5x addu无符号数相加4*x+x结果送进$9

addiu $9, $9,-74 # $9 = 5x – 74 addiu无符号立即数相加

## End of file

## 改写上面代码实现同样效果

## Program to calculate 5 × x - 74

## Register Use:

## $8 x

## $9 result

.text

.globl main

main:

ori $8, $0, 12 # put x into $8

ori $9, $0, 5 # put 5 into $9

mult $9, $8 # lo <-- 5x mult计算后会存在lo寄存器里面

mflo $9 # $9 = 5x mflo 把lo中的值取出来送给$9

addiu $9, $9,-74 # $9 = 5x - 74

## End of file

参考指令：

nor指令：取反码

xor指令：异或

伪指令和伪操作的区别?

?千万别把汇编伪操作(directive)与汇编伪指令(pseudo-instruction)弄混了，伪操作就是预处理的东西，伪操作不会被编译器编译为机器指令，但伪指令会编译为机器指令。

09讲（ARM汇编）

一：名词解释

ARM Advanced RISC Machine 高级RISC处理机

IP Intellectual Property 知识产权

GNU General Public License（GPL）通用公共许可证

10讲（程序执行概述，CPU结构和功能）

一：名词解释

PSW Program Status Word 程序状态字

二：问题解答

现代CPU的组成？（4个）

现代CPU一般由运算器、控制器、数据通路（datapath）和高速缓冲存储器（Cache）组成。CPU控制器的基本组成？（5个）

—程序计数器（PC）

—指令寄存器（IR）

—指令译码器（ID）

—时序发生器

—操作控制器

运算器的基本组成？（4个）

—算术逻辑单元（ALU）

—累加寄存器（AC）或通用寄存器（GPRs）

—数据寄存器（DR）

—程序状态字寄存器（PSW）

CPU中的主要寄存器？（6个）

—指令寄存器（IR）

—程序计数器（PC）

—地址寄存器（AR）

—数据寄存器（DR）

—累加寄存器（ACC）或GPRs

—程序状态字寄存器（PSW）

CPU的具体功能? （5个）★

—指令控制：控制程序的顺序执行

—操作控制：产生完成每条指令所需的控制命令

—时间控制：对各种操作加以时间上的控制

—数据加工：对数据进行算术运算和逻辑运算

—中断处理：处理运行过程中出现的异常情况和特殊请求

11讲（datapath）

一：问题解答

指令周期：

指令周期是指执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。

机器周期：

?通常把一条指令周期划分为若干个机器周期，每个机器周期完成一个基本操作。

?可以用主存的工作周期(存取周期)为基础来规定机器周期，比如，可以用CPU读取一个指令字的最短时间来规定机器周期

?不同的指令，可能包含不同数目的机器周期。

?一个机器周期中，包含若干个节拍脉冲或T脉冲。

?机器周期的定义和规定，不同的计算机中规定不同

时钟周期：

?在一个机器周期内，要完成若干个微操作。这些微操作有的可以同时执行，有的需要按先后次序串行执行。因而需要把一个机器周期分为若干个相等的时间段，每一个时间段称为一个节拍脉冲或T周期。

?时钟周期通常定义为机器主频的倒数。

PPT练习题如下

答案：1A 2D 3C 4B 5D(存放正在执行的一条指令) 6C 7D 8B(“1”指一条指令的长度，定长指令字每次都一样；变长指令字每次可能不同) 9D 10B

13讲（流水线技术1）

一：问题解答

给出五段流水线示意图（段里面给出名称）?

取指令(IF)：根据PC的值从存储器取出指令。

指令译码(ID)：产生指令执行所需的控制信号。

取操作数(OF)：读取存储器操作数或寄存器操作数。

执行(EX)：对操作数完成指定操作。

写回(WB)：将操作结果写入存储器或寄存器。

流水线冲突有哪几种情况（结构,数据,控制）?

结构冲突：因硬件资源满足不了指令重叠执行的要求而发生的冲突。

数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突。 控制冲突：流水线遇到分支指令和其他会改变PC 值的指令所引起的冲突。 流水线时空图（吞吐率、加速比和效率）?

吞吐率TP ：在单位时间内流水线所完成的任务数量或输出结果的数量。 T k ：处理完成n 个任务所用的时间

n ：任务数

流水线的加速比S : 加速比：完成同样一批任务，不使用流水线所用的时间TS 与使用流水线所用的时间TK 之比。

流水线的效率：E=完成n 个任务占用的时空区的有效面积与采用流水线完成n 个任务所占的时空区总

面积。那么计算：

流

水线由4个功能部件组成，每个功能部件的延迟时间为⊿t 。当输入10个数据后，间歇5⊿t ，又输入10个数据，如此周期性地工作，求此时流水线的吞吐率，并画出其时空图。

k T

n TP =

k

s T T S =

14讲（流水线技术2）

一：名词解释

ILP Instruction Level Parallelism 指令级并行二：问题解答

超标量处理机（时空图）?(一个时钟周期内可以同时取得多条指令的处理机)

超流水线处理机（时空图）? （一般把在一个时钟周期内能够分时发射多条指令的处理机称为超流水线处理机）

超标量超流水线处理机（时空图）?

15讲（总线技术）

一：名词解释

123

4

5

6

7

IF ID MEM WB EX 8

时钟周期

指令

I 1

I 2I 3I 4 c 超流水线处理机时空图

I 6I 7I 8I 9I 5IF

ID

MEM

WB

EX

IF

ID

MEM

WB

EX

IF

ID

MEM

WB

EX

IF

ID

MEM

WB

EX

IF

ID

MEM

WB

EX

IF

ID

MEM

WB EX

IF

ID

MEM

WB

EX

IF

ID

MEM

WB

EX

每1/3个时钟周期发射1条指令 ILP 312345

6

7

IF ID MEM WB EX 8

时钟周期

指令

I 1

I 2I 3I 4 d 超标量超流水线处理机时空图

I 6I 7I 8I 9I 5IF ID MEM WB EX IF ID MEM WB EX IF

ID

MEM

WB

EX

IF ID MEM WB EX IF ID MEM WB EX IF

ID

MEM

WB

EX

IF ID MEM WB EX IF ID MEM WB EX 每个时钟周期发射9条指令 ILP 9

ISA Industry Standard Architecture 工业标准总线

PCI Peripheral Component Interconnect 外部设备部件互连

二：问题解答

总线分类?

?总线分类1

—内部总线：CPU内部连接各寄存器及运算器部件之间的总线

—系统总线：CPU和计算机系统中其他高速功能部件相互连接的总线

— I/O总线：CPU和中低速I/O设备相互连接的总线

—通信总线

?总线分类2

—数据总线、地址总线、控制总线、电源总线

?总线分类3

—并行总线、串行总线

总线的一次信息传送过程，大致分为哪几个阶段?

分五个阶段:请求总线、总线仲裁、寻址(目的地址)、信息传送、状态返回(错误报告)

总线带宽计算?

?总线带宽-总线带宽定义为总线本身所能达到的最高传输速率，它是衡量总线性能的重要指标?例1（需掌握总线带宽概念）

(1)某总线在一个总线周期中并行传送4个字节的数据，假设一个总线周期等于一个总线时钟周

期，总线时钟频率为33MHz，则总线带宽是多少?

(2)如果一个总线周期中并行传送64位数据，总线时钟频率升为66MHz，则总线带宽是多少?

【解】

(1)设总线带宽用Dr表示，总线时钟周期用T=1/f表示，一个总线周期传送的数据量用D表示，

根据定义可得：

Dr = D/T = D×1/T = D×f =4B×33×1000000/s=132MB/s

(2)64位=8B，Dr= D×f =8B×66×1000000/s=528MB/s

链式查询电路单元的逻辑图? ★？

REQ请求

BR Bus Request总线信号请求线

BG Bus Grant总线响应线

BB Bus Busy 总线忙 并行判优电路图

16讲（微程序与硬布线）

一：问题解答 微程序控制器组成部分?

微程序控制器主要由控制存储器、微指令寄存器和地址转移逻辑三大部分组成。

17讲（半导体存储器）

一：名词解释 ROM Read-Only Memory

只读存储器

RAM Random-Access Memory

随机存取存储器

EPROM Erasable Programmable Read-Only Memory 可擦可编程只读存储器 EEPROM Electrically Erasable Programmable Read-Only Memory

电可擦可编程只读存储器 SRAM Static Random-Access Memory 静态随机存取存储器 DRAM Dynamic Random-Access Memory

动态随机存取存储器

二：问题解答

存储器的字位扩展?

设计存储器时，需先明确所要求的总容量这一技术指标，即字数×位数。字数：即可编址单元数，常简称单元数。 储存器扩展分为位扩展（字单元数满足要求而位数不够，需要对每个存储单元的位数进行扩展，字数与存储容量一致，例如16K*8，16K=2^14次方需要14根地址线从（A13-A0）），字扩展（位数满足要求，而字数不够，是对储存单元数量的扩展）。

位扩展例题

1K=2^10位所以需要(A9-A0)十根地址线。一位需要1根数据线，所以每个芯片需要4根数据线，两个芯片共2*4=8根数据线（D0-D7）。（CS 是控制总线、WR 是读写总线）

EN

P0 P1 P2

G0 G1 G2

字扩展例题（4个16Kx8位芯片经过字扩展构成一个64Kx8位存储器系统的连接方法）

地址总线低位地址A13-A0与各芯片的14位地址相连（16K=2^14）用于片内寻址。为了区分四个芯片的地址范围，还需要两根高位地址线A14,A15（二进制00-11即十进制0-3）经2-4译码器译出4根片选信号线，分别和4个芯片的片选端相连。

?例3：用4K*8的存储器芯片构成16ＫＢ的存储器，地址线为Ａ１５～Ａ０，请设计字扩展电路（需会看图）。

—１、需要几片芯片？4片N=16K*8/4K*8=4片属于字扩展

— 2、数据线有哪些？D0-D7 （并联，靠译码器连接到芯片的片选端）

— 3、加至芯片上的地址线有哪几位？A15-A0

— 4、用来译码的地址有哪几位？2/4译码A14 A15

— 5、用来寻址的地址线有哪几位？A13-A0

— 6、画出结构图？（请参考上一题例题）

18讲（磁存储与光存储）

一：名词解释

CAV Constant Angular Velocity 恒定角速度

CLV Constant Linear Velocity 恒定线速度

CRC Cyclical Redundancy Check 循环冗余校验码

ECC Error Checking and Correcting 错误检查与纠正

二：问题解答

磁记录的几种方式（3种列出即可）?

常用记录方式可分为不归零制(NRZ)，调相制(PM)，调频制(FM)

19讲和20讲（高速缓冲存储器）

一：问题解答

三种映射方式分析?

1．直接映射（direct）：每个主存块映射到cache的固定行当中，也称为模映射，其映射关系如下：

直接映射方式下，主存地址被分成标记、cache行号和块内地址三个字段

标记Cache行号块内地址

假定cache共有2c行,主存共有2m块，主存块大小占2b字节，按字节编址，则cache行号占c位，主存块号占m位，块内地址有b位。因为m位主存块号被分解成标记字段和cache行号字段，因而标记字段占

t=m-c位

在一个引入Cache的计算机主存中，已知Cache为16KB，主存为128MB，Cache中块的大小为1KB，当采用直接地址映像时，主存地址的二进制格式为

—A．7位区号，4位块号，1位块内地址

—B．7位区号，16位块号，11块位内地址

—C．13位区号，4位块号，10块位内地址

—D．27位区号，14位块号，10块位内地址

答案：C

分析：（cache地址=cache块号地址+块内地址区数量=主存大小除以块大

小区号用来表示区总数）

Cache容量为16KB，因为16KB=214，所以Cache的地址为14位。Cache

块的大小为1KB，所以块内地址10位，块地址为4位。主存容量为128MB，

因为128MB=227，所以主存的地址为27位。

Cache中块的大小为1KB，采用直接地址映像，则Cache可以分为16块，

也就是说，主存的每个区有16块，而主存一共有128MB/1KB=217块，即主

存可以分为217/16=213个区，所以区号为13位。

给出1、31、2033块的头一个字节及最后一字节地址

1块

0000 0000 0010 0000 0000B~0000 0000 0011 1111 1111B

31块

群号码：0000001

槽号码：1111

哈工大机械原理大作业 凸轮机构设计 题

H a r b i n I n s t i t u t e o f T e c h n o l o g y 机械原理大作业二 课程名称： 机械原理 设计题目： 凸轮机构设计 一．设计题目 设计直动从动件盘形凸轮机构， 1.运动规律（等加速等减速运动） 推程 0450≤≤? 推程 009045≤≤? 2.运动规律（等加速等减速运动） 回程 00200160≤≤? 回程 00240200≤≤? 三．推杆位移、速度、加速度线图及凸轮s d ds -φ 线图 采用VB 编程，其源程序及图像如下： 1.位移： Private Sub Command1_Click() Timer1.Enabled = True '开启计时器 End Sub Private Sub Timer1_Timer() Static i As Single

Dim s As Single, q As Single 'i作为静态变量，控制流程；s代表位移；q代表角度 Picture1.CurrentX = 0 Picture1.CurrentY = 0 i = i + 0.1 If i <= 45 Then q = i s = 240 * (q / 90) ^ 2 Picture1.PSet Step(q, -s), vbRed ElseIf i >= 45 And i <= 90 Then q = i s = 120 - 240 * ((90 - q) ^ 2) / (90 ^ 2) Picture1.PSet Step(q, -s), vbGreen ElseIf i >= 90 And i <= 150 Then q = i s = 120 Picture1.PSet Step(q, -s), vbBlack ElseIf i >= 150 And i <= 190 Then q = i s = 120 - 240 * (q - 150) ^ 2 / 6400 Picture1.PSet Step(q, -s), vbBlue ElseIf i >= 190 And i <= 230 Then

通信原理期末考试试题附答案

通信原理期末考试试题及答案 一、填空题（总分24，共12小题，每空1分） 1、数字通信系统的有效性用 传输频带利用率 衡量，可靠性用 差错率 衡量。 2、模拟信号是指信号的参量可 连续 取值的信号，数字信号是指信号的参量可 离散 取值的信号。 3、广义平均随机过程的数学期望、方差与 时间 无关，自相关函数只与时间间隔有关。 4、一个均值为零方差为2n σ的窄带平稳高斯过程，其包络的一维分布服从瑞利分布，相位的一维分布服从均匀分布。 5、当无信号时，加性噪声是否存在？ 是 乘性噪声是否存在？ 否 。 6、信道容量是指： 信道传输信息的速率的最大值 ，香农公式可表示为：)1(log 2N S B C +=。 7、设调制信号为f （t ）载波为t c ωcos ，则抑制载波双边带调幅信号的时域表达式为 t t f c ωcos )(，频域表达式为)]()([2 1c c F F ωωωω-++。 8、对最高频率为f H 的调制信号m （t ）分别进行AM 、DSB 、SSB 调制，相应已调信号的带宽分别为 2f H 、 2f H 、 f H 。 9、设系统带宽为W ，则该系统无码间干扰时最高传码率为 2W 波特。 10、PSK 是用码元载波的相位来传输信息，DSP 是用前后码元载波的 相位差 来传输信息，它可克服PSK 的相位模糊缺点。 11、在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的 码间串扰，二是传输中叠加的 加性噪声 。 12、非均匀量化的对数压缩特性采用折线近似时，A 律对数压缩特性采用 13 折线近似，μ律对数压缩特性采用15 折线近似。 二、填空题

编译原理试题及答案(期末复习版).pdf

<编译原理>历年试题及答案 一．（每项选择 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)：

微机原理期末复习

微机原理期末复习https://www.sodocs.net/doc/5812337551.html,work Information Technology Company.2020YEAR

一、回答问题 问题1：8086的存储器为什么要进行分段？ 答：8086的地址总线AB有20根地址线，意味着存储器每个存储单元的地址由20位二进制数构成。而8086内部用来存放地址信息的寄存器只有16位，出现了矛盾，为解决这个问题，8086采取了存储器分段的方式。由于16位二进制地址可寻址范围是64KB而1MB的存储空间可以在逻辑上分为16个段每段大小是64KB，因此可以用段地址（也称为段基址）给每个段编号，每个段内的地址单元用偏移地址编号。 问题2：什么是物理地址什么是逻辑地址请说明二者的关系。 答：物理地址共有20位，对应一个存储单元的实际地址，物理地址与存储单元是一一对应关系。逻辑地址则由段地址和偏移地址组成是指令中引用的形式地址。一个逻辑地址只能对应一个物理地址，而一个物理地址可以对应多个逻辑地址。(2000:0202H、2010:0102H、……)。段地址——16位，即存储单元所在逻辑段的编号，通常存放在对应的段寄存器中，偏移地址为16位，存储单元在逻辑段内相对于该段第一个存储单元的距离。 20位物理地址 = 段地址×16 + 偏移地址取指令操作CS ×16 + IP堆栈操作SS ×16 + SP 数据存储器操作DS/ES ×16 + 偏移地址 问题3：请说明段寄存器与提供偏移地址寄存器的对应关系。 答：CS：IP对应代码段，DS：SI（或DI或BX）对应数据段，SS：SP（或BP）对应堆栈段。 问题4：8086的有最大和最小两种工作模式，请说明两种工作模式下的特点，并说明如何进行工作模式的设置。 答：8086微处理器有最小模式和最大模式。最小模式为单处理器模式，最大模式为多处理器模式；最小工作方式下总线控制信号都直接由8086产生，系统中总线控制逻辑电路被减小到最小，这种方式适合于较小规模系统的应用。最大工作方式用在需要利用8086CPU构成中等或较大系统时。由MN/MX的电平高低进行工作模式的设置。(+5V最小、接地最大） 问题5：从功能上看，CPU可以分为哪两部分各负责什么工作有什么优点

通信原理期末考试复习题(推荐文档)

1、某个信息源由“1”、“0”两个符号组成。其出现概率分别为1/4、3/4，则信息源中符号“1”的信息量为（ 2 ）bit。 2、若一平稳随机过程的自相关函数为R(τ)，则R(0)是该平稳随机过程的（总）功率。 3、若语音信号的频率在300-3400Hz之间，则按照抽样定理理论上信号不失真的最小抽样频率为（6800 ）Hz。 4、在相同信噪比的情况下，采用相干检测法对2ASK、2PSK和2FSK解调之后，误码率最低的是（2PSK ）。 5、通信系统中的同步类型主要有载波同步、（位同步）、群同步和网同步。 6、设有一个信号可表示为：t≥0时，x(t)=4exp(-t)；t≥0时，x(t)=0。则该信号是功率信号还是能量信号？（能量信号）。 7、对一模拟信号进行数字化时，若抽样频率为1000Hz，量化电平数为16，则数字信号的传输速率为（4000 ）b/s。 8、为了能纠正2个错码，同时检测3个错码，则要求的最小码距为（ 6 1、某个信息源由A、B、C、D四个符号组成，出现概率均为1/4。这些符号分别用二进制码组00、01、10、11表示。若每个二进制码元用宽度为5毫秒的脉冲传输，则该信息源的平均信息速率和码组速率分别为（ C ）。 A、200b/s和200波特 B、100b/s和200波特 C、200b/s和100波特 D、100b/s和100波特 2、模/数转换的三个步骤是依次（ A ）。 A、抽样、量化和编码 B、量化、抽样和编码 C、量化、抽样编码和 D、编码、量化和抽样 3、模拟通信系统中的线性调制方式主要有（ B ）。 A、单边带调制、相位调制、双边带调制、频率调制 B、振幅调制、单边带调制、残留边带调制、双边带调制 C、单边带调制、残留边带调制、双边带调制、频率调制、振幅调制 D、单边带调制、相位调制、双边带调制、残留边带调制 5、无码间串扰系统的传输函数的特性为（ B ）。 A、传输函数为实函数，且在带宽W处偶对称 B、传输函数为实函数，且在带宽W处奇对称 C、传输函数为虚函数，且在带宽W处偶对称 D、传输函数为虚函数，且在带宽W处奇对称 6、右图中表示的调制方式为基本的数字调制系统中的哪种调制方式（ C ）。 A、2ASK B、2PSK C、2FSK D、2DPSK 8、数字系统的最佳接收准则中的“最佳”指的是（ D ）。 A、码元速率最佳 B、传输速率最高 C、信息速率最大 D、错误概率最小 、DSB调制系统和SSB 13 ------3 因为单边带信号所需带宽仅 带的大1. 什么是门限效应？AM信号采用包络检波法解调时 为什么会产生门限效应？ 答：门限效应：就是当包络检波器的输入信噪比降低到一个特定的数值后，检波器输出信噪比出现急剧恶化的一种现象。 因为，门限效应是由包络检波器的非线性解调作用所引起的，而AM信号采用了包络检波法，所以会产生门限效应。 2.FM系统中采用加重技术的原理和目的是什么？ 答：FM系统中采用加重技术的原理是针对鉴频器输出噪声谱呈抛物线形状，而高频端的信号谱密度最小，目的是提高调频解调器的高频端输出信噪比。 3.等概时对于传送单极性基带波形和双极性基带波形的最佳判决门限各为多少？为什么 答：A/2和0。因为此时误码率最低。 4.与二进制数字调制相比较，多进制数字调制有哪些优缺点？ 答：优点是提高了频带利用率，缺点是抗噪声性能降低。 5.随参信道对所传信号有何影响？如何改善？ 答：对信号传输有衰耗，并随时间而变；传输的时延随时间而变；产生多径传播，而多径传播对信号传输的

微机原理与接口技术期末--复习资料大全

《微型计算机原理与接口技术》期末复习资料 一、单项选择题（每小题2分，共12分） 1．8088CPU中的数据寄存器是指（ A ） （A）AX、BX、CX、DX（B）SI 、DI （C）SP、BP（D）CS、IP 2．8088工作于最小方式，在T1时钟周期时用ALE锁存地址信息的主要原因是（）。 （A）总线驱动器的要求（B）总线控制器的要求 （C）A和 B（D）地址信号线中有多功能复用线 3．可以在字节I/O操作时作为端口间接寻址寄存器的是（ C ） （A） AX（B）AL （C） DX（D）DL IN OUT 4．执行指令XOR AX，AX之后，SF和ZF的值是（） （A）0和0 （B）0和1 （C）1和0 （D）1和1 清零 5．8088 CPU的一个最基本的总线周期的时钟周期数是（） （A） 2（B）3（C） 4（D）5 6．8088 CPU内部被设计成EU和BIU两个独立的功能部件，其中负责信息传送的是（） （A）EU（B） BIU 二、填空题（每空1分，共12分） 1．8088CPU最多允许处理 256种类型的中断，中断向量表在内存的地址范围是0~03FFH。0000H~03FFH 2．8088响应中断时压入堆栈的有 CS、IP和状态标志寄存器。FLAGES 3．用8K×8的SRAM芯片组成256KB的存储器，需要 32块SRAM芯片，需要 13根地址线用于片内寻址，至少需要 5根地址线用于片选译码。 256/8=32 4．8088存储器采用分段结构，段起始地址称为段基址，段基址最低4位的值是0。 5．8088传送变量偏移的指令有MOV和 LEA。将某些位置1其它位保留不变的逻辑指令是 OR。 6. 指定8088汇编程序段定义结束的伪指令是 ENDS。一个8088汇编程序必须有的段是代码段。 三、判断题（每题1分，共6分） VAR1是字节变量，CONST1是字常量，警告也视为有错。 错1． MOV AX，VAR1 错2． MOV AX，[BX] [BP] 错3． MOV ES，CONST1 对4． JMP DWORD PTR [BX] 对5． IN AX，34H 对6． MOV DS，BP 四、8088寻址（每小题2分，共10分） VAR1是偏移为20H的字变量，CON1是字节常量。请指出下列指令中源操作数的寻址方式，若源操作数为存储器操作数，写出物理地址的计算公式。 1． MOV AL， WORD PTR[BP] 源操作数：寄存器间接寻址；

编译原理期末考试题目及复习资料

一、填空题（每空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

微机原理期末复习总结

一、基本知识 1、微机的三总线是什么？ 答：它们是地址总线、数据总线、控制总线。 2、8086 CPU启动时对RESET要求？8086/8088 CPU复位时有何操作？ 答：复位信号维高电平有效。8086/8088 要求复位信号至少维持 4 个时钟周期的高电平才有效。复位信号来到后，CPU 便结束当前操作，并对处理器标志寄存器，IP,DS,SS,ES 及指令队列清零，而将cs 设置为FFFFH, 当复位信号变成地电平时，CPU 从FFFF0H 开始执行程序 3、中断向量是是什么？堆栈指针的作用是是什么？什么是堆栈？ 答：中断向量是中断处理子程序的入口地址，每个中断类型对应一个中断向量。堆栈指针的作用是指示栈顶指针的地址，堆栈指以先进后出方式工作的一块存储区域，用于保存断点地址、PSW 等重要信息。 4、累加器暂时的是什么？ALU 能完成什么运算？ 答：累加器的同容是ALU 每次运行结果的暂存储器。在CPU 中起着存放中间结果的作用。ALU 称为算术逻辑部件，它能完成算术运算的加减法及逻辑运算的“与”、“或”、“比较”等运算功能。 5、8086 CPU EU、BIU的功能是什么？ 答：EU（执行部件）的功能是负责指令的执行，将指令译码并利用内部的寄存器和ALU对数据进行所需的处理BIU（总线接口部件）的功能是负责与存储器、I/O 端口传送数据。 6、CPU响应可屏蔽中断的条件？ 答：CPU 承认INTR 中断请求，必须满足以下 4 个条件： 1 ）一条指令执行结束。CPU 在一条指令执行的最后一个时钟周期对请求进行检测， 当满足我们要叙述的4 个条件时，本指令结束，即可响应。 2 ）CPU 处于开中断状态。只有在CPU 的IF=1 ，即处于开中断时，CPU 才有可能响应可屏蔽中断请求。 3 ）没有发生复位（RESET ），保持（HOLD ）和非屏蔽中断请求（NMI ）。在复 位或保持时，CPU 不工作，不可能响应中断请求；而NMI 的优先级比INTR 高，CPU 响应NMI 而不响应INTR 。 4 ）开中断指令（STI ）、中断返回指令（IRET ）执行完，还需要执行一条指令才 能响应INTR 请求。另外，一些前缀指令，如LOCK、REP 等，将它们后面的指令看作一个总体，直到这种指令执行完，方可响应INTR 请求。 7、8086 CPU的地址加法器的作用是什么？ 答：8086 可用20 位地址寻址1M 字节的内存空间，但8086 内部所有的寄存器都是16 位的，所以需要由一个附加的机构来根据16 位寄存器提供的信息计算出20 位的物理地址，这个机构就是20 位的地址加法器。 8、如何选择8253、 8255A 控制字？ 答：将地址总线中的A1、A0都置1 9、DAC精度是什么？ 答：分辨率指最小输出电压（对应的输入数字量只有最低有效位为“1 ”）与最大输出电压（对应的输入数字量所有有效位全为“1 ”）之比。如N 位D/A 转换器，其分辨率为1/ （2--N —1 ）。在实际使用中，表示分辨率大小的方法也用输入数字量的位数来表示。 10、DAC0830双缓冲方式是什么？

机械原理大作业

机械原理大作业 二、题目（平面机构的力分析） 在图示的正弦机构中,已知l AB =100 mm,h1=120 mm,h2 =80 mm,W1 =10 rad/s(常数)，滑块2和构件3的重量分别为G2 =40 N和G3 =100 N,质心S2 和S3 的位置如图所示，加于构件3上的生产阻力Fr=400 N，构件1的重力和惯性力略去不计。试用解析法求机构在Φ1=60°、150°、220°位置时各运动副反力和需加于构件1上的平衡力偶M 。 b Array 二、受力分析图

三、算法 (1)运动分析 AB l l =1 滑块2 22112112/,/s m w l a s m w l v c c == 滑块3 21113113/cos ,sin s m l w v m l s ??== 212 113/sin s m w l a ?-= (2)确定惯性力 N w l g G a m F c 2 1122212)/(== N w l g G a m F 121133313sin )/(?-== (3)受力分析 i F F i F F x R D R x R C R 43434343,=-= j F j F F R R R 232323-==

j F i F j F i F F R x R y R x R R 2121121212--=+= j F F F y R x R R 414141+= 取移动副为首解副 ① 取构件3为分离体，并对C 点取矩 由0=∑y F 得 1323F F F r R -= 由0=∑x F 得 C R D R F F 4343= 由 ∑=0C M 得 2112343/cos h l F F R D R ?= ②取构件2为分离体 由0=∑x F 得 11212cos ?R x R F F = 由0 =∑y F 得 1123212sin ?F F F R y R -= ③取构件1为分离体，并对A 点取矩 由0=∑x F 得 x R x R F F 1241= 由0 =∑ y F 得 y R y R F F 1241= 由0=A M 得 1132cos ?l F M R b = 四、根据算法编写Matlab 程序如下： %--------------已知条件---------------------------------- G2=40; G3=100; g=9.8; fai=0; l1=0.1; w1=10; Fr=400; h2=0.8; %--------分布计算，也可将所有变量放在一个矩阵中求解------------------- for i=1:37 a2=l1*(w1^2); a3=-l1*(w1^2)*sin(fai); F12=(G2/g)*a2;

通信原理期末考试复习题及答案

通信原理期末考试复习题及答案 一、填空题 1. 数字通信系统的有效性用 衡量，可靠性用 衡量。 2. 模拟信号是指信号的参量可 取值的信号，数字信号是指信号的参量可 取值的 信号。 3. 广义平均随机过程的数学期望、方差与 无关，自相关函数只与 有关。 4. 一个均值为零方差为2n σ的窄带平稳高斯过程，其包络的一维分布服从 分布，相 位的一维分布服从 分布。 5. 当无信号时，加性噪声是否存在？ 乘性噪声是否存在？ 。 6. 信道容量是指： ，香农公式可表示为：)1(log 2N S B C +=。 7. 设调制信号为f （t ）载波为t c ωcos ，则抑制载波双边带调幅信号的时域表达式为 t t f c ωcos )(，频域表达式为)]()([2 1c c F F ωωωω-++。 8. 对最高频率为f H 的调制信号m （t ）分别进行AM 、DSB 、SSB 调制，相应已调信号的带宽分别为 2f H 、 2f H 、 f H 。 9. 设系统带宽为W ，则该系统无码间干扰时最高传码率为 波特。 10. PSK 是用码元载波的 来传输信息，DSP 是用前后码元载波的 来传输信息，它可克服PSK 的相位模糊缺点。 11. 在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的 ， 二是传输中叠加的 。 12. 非均匀量化的对数压缩特性采用折线近似时，A 律对数压缩特性采用 折线 近似，μ律对数压缩特性采用 折线近似。 13. 通信系统的两个主要性能指标是 和 。 14. 时分复用中，将低次群合并成高次群的过程称为 ；反之，将高次群分解为低 次群的过程称为 。

《编译原理》总复习-07级

《编译原理》总复习-07级 第一章编译程序的概述 （一）内容 本章介绍编译程序在计算机科学中的地位和作用，介绍编译技术的发展历史，讲解编译程序、解释程序的基本概念，概述编译过程，介绍编译程序的逻辑结构和编译程序的组织形式等。 （二）本章重点 编译（程序），解释（程序），编译程序的逻辑结构。 （三）本章难点 编译程序的生成。 （四）本章考点 全部基本概念。 编译程序的逻辑结构。 （五）学习指导 引论部分主要是解释什么是编译程序以及编译的总体过程。因此学习时要对以下几个点进行重点学习：翻译、编译、目标语言和源语言这几个概念的理解；编译的总体过程：词法分析，语法分析、语义分析与中间代码的生成、代码优化、目标代码的生成，以及伴随着整个过程的表格管理与出错处理。 第三章文法和语言课外训练 （一）内容 本章是编译原理课程的理论基础，主要介绍与课程相关的形式语言的基本概念，包括符号串的基本概念和术语、文法和语言的形式定义、推导与归约、句子和句型、语法分析树和二义性文法等定义、文法和语言的Chomsky分类。 （二）本章重点 上下文无关文法，推导，句子和句型，文法生成的语言，语法分析树和二义性文法。（三）本章难点 上下文无关文法，语法分析树，文法的分类。 （四）本章考点 上下文无关文法的定义。 符号串的推导。 语法分析树的构造。 （五）学习指导 要构造编译程序，就要把源语言用某种方式进行定义和描述。学习高级语言的语法描述是学习编译原理的基础。上下文无关文法及语法树是本章学习的重点。语法与语义的概念；程序的在逻辑上的层次结构；文法的定义，文法是一个四元组：终结符号集，非终结符号集，开始符号、产生式集；与文法相关的概念，字符，正则闭包，积（连接），或，空集，产生式，推导，直接推导，句子，句型，语言，最左推导，最右推导（规范推导）；学会用文法来描述语言及通过文法能分析该文法所描述的语言；语法树及二义性的概念、能通过画语法树来分析一个文法描述的语言是否具有二义性；上下文无关文法的定义和正规文法的定义，能判断一个语言的文法是哪一类文法。 附训练试题：

《微机原理及应用》期末考试复习参考资料

《微机原理及应用》期末考试 复习参考资料 一、微机原理与应用模拟试题Ⅰ 一、填空题（每空1分，共25分） 1、指令由和组成。 2、I/O接口是微机系统的一种部件，它被设置在与之间。 3、已知[X]补=（11110011）B，则真值X= 。 4、IF是标志；SP称为；CS称为。 5、段地址为A382H，偏移地址为1234H，则对应的物理地址为。 6、8086CPU由和两部分组成。 7、CPU的基本时间计量单位称为周期。 8、SP总是指向堆栈的。 9、指令MOV AX，[BP+200]读取的是段的存储单元。 10、由8个二进制位组成的基本数据表示单元称为。 11、访存空间的是指CPU所能访问的。 12、某存储器芯片的存储容量为32K×8，则该芯片有个存储单元。 13、PENTIUM的工作模式有、、。 14、指令由、和操作数字段组成。 15、8086CPU指令系统中，用20条地址线寻址I/O端口，其端口地址范围 为。 16、电可擦除的可编程只读存储器的英文简写为。 17、逻辑地址由段基值和___ ___组成。 二、判断题（每小题1.5分，共15分，在每小题 后面的括号中认为正确的画“√”，错误的画“×”） 1、堆栈是处在CPU内部的一个部件。（） 2、8086的状态标志位有9个。（） 3、IP是EU中的寄存器。（）

4、IP中存放的是正在执行的指令的偏移地址。（） 5、全地址译码法是指存储器芯片上的所有地址均参加译码。（） 6、EPROM是电可擦除的PROM。（） 7、中断是指CPU执行程序过程被意外暂停。（） 8、EEPROM中存储的数据不会因掉电而丢失。（） 9、SRAM是不用刷新的RAM。（） 10、总线周期是指CPU通过总线访问一次内存或外设的时间。（） 三、单项选择题（每题1.5分，共15分） 1）。 (A) SP (B) IP (C)BP (D)CS 2、源变址寄存器是（）。 (A) SI (B)DI (C)SP (D)DX 3、下面4个标志中属于控制标志的是（）。 (A) CF (B)DF (C)SF (D)ZF 4、LEA BX，BUFF 指令的功能是（）。 (A)将存储单元BUFF的地址送给BX。 (B)将存储单元BUFF的数据送给BX。 (C)将存储单元BUFF的偏移地址送给BX。 (D)将存储单元BUFF的段地址送给BX。 5、DOS功能调用的子功能号存放在（）寄存器中。 (A) AH (B)AL (C)DH (D)DL 6、采用DMA方式的I/O系统中，其基本思想是在（）间建立直接的数据通道。 (A) CPU与外设(B)主存与外设(C)外设与外设(D)CPU与主存 7、设SP=1110H，执行PUSH AX 指令后，SP的内容为（）。 (A) SP=1112H (B)SP=110EH (C)SP=1111H (D)SP=110FH 8、语句DAI DB 2 DUP（3，5，7）汇编后，与该语句功能等同的语句是（）。 (A) DAI DB 3，5，7 (B)DAI DB 2，3，5，7 (C)DAI DB 3，5，7，2 (D)DAI DB 3，5，7，3，5，7 9、给定AL=80H，CL=02H，则SAR AL ，CL指令执行后的结果是（）。 (A) AL=40H (B)AL=20H (C)AL=0C0H (D)AL=0E0H 10、对于输入端口，应具有下面何种功能（）。 (A)应具备数据缓冲功能。 (B)应具备数据锁存功能。 (C)应同时具备数据缓冲功能和数据锁存功能。 (D)具备缓冲功能和数据锁存功能中的任一种。 四、名词解释题（每题5分，共25分）

机械原理大作业

Harbin Institute of Technology 机械原理大作业（一） 课程名称：机械原理 设计题目：连杆机构运动分析 院系：机电工程学院 班级： 设计者： 学号： 指导教师：

一、题目（13） 如图所示机构，已知各构件尺寸：Lab=150mm;Lbc=220mm;Lcd=250mm;Lad=300mm;Lef=60mm;Lbe=110mm;EF⊥BC。试研究各杆件长度变化对F点轨迹的影响。 二、机构运动分析数学模型 1.杆组拆分与坐标系选取 本机构通过杆组法拆分为： I级机构、II级杆组RRR两部分如下：

2.平面构件运动分析的数学模型 图3 平面运动构件（单杆）的运动分析 2.1数学模型 已知构件K 上的1N 点的位置1x P ,1y P ，速度为1x v ,1Y v ，加速度为1 x a ，1y a 及过点的1N 点的线段12N N 的位置角θ，构件的角速度ω，角加速度ε，求构件上点2N 和任意指定点3N （位置参数13N N ＝2R ，213N N N ∠＝γ）的位置、 速度、加速度。 1N ，3N 点的位置为： 211cos x x P P R θ=+ 211sin y y P P R θ=+ 312cos()x x P P R θγ=++ 312sin()y y P P R θγ=++ 1N ，3N 点的速度，加速度为： 211211sin ()x x x y y v v R v P P ωθω=-=-- 211121sin (-) y y y x x v v R v P P ωθω=-=- 312131sin() () x x x y y v v R v P P ωθγω=-+=--312131cos()() y y y x x v v R v P P ωθγω=-+=-- 2 212121()()x x y y x x a a P P P P εω=---- 2 212121()() y y x x y y a a P P P P εω=+--- 2313131()()x x y y x x a a P P P P εω=---- 23133(1)(1) y y x x y y a a P P P P εω=+--- 2.2 运动分析子程序 根据上述表达式，编写用于计算构件上任意一点位置坐标、速度、加速度的子程序如下： 1>位置计算 function [s_Nx,s_Ny ] =s_crank(Ax,Ay,theta,phi,s) s_Nx=Ax+s*cos(theta+phi); s_Ny=Ay+s*sin(theta+phi); end 2>速度计算 function [ v_Nx,v_Ny ] =v_crank(s,v_Ax,v_Ay,omiga,theta,phi) v_Nx=v_Ax-s*omiga.*sin(theta+phi); v_Ny=v_Ay+s*omiga.*cos(theta+phi); end 3>加速度计算 function [ a_Nx,a_Ny ]=a_crank(s,a_Ax,a_Ay,alph,omiga,theta,phi) a_Nx=a_Ax-alph.*s.*sin(theta+phi)-omiga.^2.*s.*cos(theta+phi);

(2020年整理)编译原理期末总复习题(含答案).doc

第八节习题一、单项选择题 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 二、多项选择题

微机原理期末复习题

第 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进入单步执行方式，即每执行一条指令，产生一个单步中断请求）。

通信原理复习资料

第九章 Ｐ29６ 9－9 采用13折线A律编码，设最小量化间隔为１个单位,已知抽样脉冲值为+６35单位，试求此时编码器输出码组，并计算量化误差。 给定：ｘ= +63５, ⑴编码:c1=1；? ∴c2 c3 c4 =110，位于第7段，k＝32; 由635≥512+32ｎ，得ｎ = （3）10 = （0０11）2 ，于是 C=1１１00011。 ⑵译码：由相同方法得译码结果为608； 再加上k／2,添上符号得译码输出ｘ’＝+６2４；量化误差 q = ｘ—x’ = 635—624 ＝11。 P294 9—3 对于低通模拟信号而言,为了能无失真恢复,理论上对于抽样频率有什么要求？ 理论上抽样频率必须大于或等于２倍的截止频率（即Ｔ≤1／(2F H) Ｔ：抽样周期 F H：截止频率) 9－8 信号量化的目的是什么? 将模拟的抽样信号变换为能够进行编码的离散抽样信号。 ９-9 量化信号有哪些优点和缺点？ 优点：量化后的抽样信号易于进行编码，使之成为真正有效的数字信号。 缺点：量化后的抽样信号存在一定的量化误差，处理不当将产生失真。 9-1６何谓信号量噪比?它有无办法消除? 信号量噪比——信号功率与量化噪声之比,它没有办法消除。 ９-X 什么是抽样定理? 抽样定理-—对于带宽有限的时间连续(模拟信号)进行抽样,且抽样速率达到一定数值时，可以根据这些抽样值不失真地恢复得到原来的模拟信号. 第七章 P2３4 ７—３ＯOK产生与解调框图 产生

解调 7—4 2FSK产生与解调框图产生 解调

7-9 ２PSK和2ＤPSK 产生和解调框图２PＳK的产生 2PＳＫ的解调 2DPSＫ产生

微机原理期末复习题及答案

一、选择题： 1、(1101001.101)2= D A (69.625)10 B (1101001.101) BCD C (69.5)16 D (100000101.011000100101)BCD 2、若X=-1110110，则[X]原= （1）B ，[X]补= （2）C ， [-X/2]补= D （3） 。 （1） A 01110110 B 11110110 C 10001010 D 10001001 （2） A 01110110 B 00001010 C 10001010 D 11110110 （3） A 00010101 B 11111011 C 10001100 D 00111011 3、已知CS=1000H ， DS=4000H ，ES=2000H ，BX=0250H ，SI=0382H ，8086/8088指令 MOV AX ， [BX+SI]中源操作数的寻址方式是 D （1） ，目标操作数的寻址方式是 （2）A 。CPU 执行该指令时，应从内存中物理地址为 B （3） 的字单元中取出数据。（1） A 寄存器间址方式 B 基址寻址方式 C 变址寻址方式 D 基址加变址寻址方式 （2） A 寄存器寻址方式 B 寄存器间址方式 C 基址寻址方式 D 变址寻址方式 (3) A 205D2H B 405D2H C 20632H D 40632 H 4、若8088 CPU 的寄存器AL 和BL 中分别存放了9AH 和7DH 两个数，当CPU 执行 ADD AL, BL 指令操作后，状态寄存器FR 的标志位CF 、OF 、ZF 、SF 分别为 C （1） ，AL 和BL 的内容分别为 （2）D 。 （1）A 0、0、0、0 B 1、0、1、0 C 1、0、0、0 D 0、1、1、0 （2）A 117H 和7DH B 117H 和9AH C 17H 和9AH D 17H 和7DH 5、8253外接频率为1MHZ 的时钟信号，若控制字设置为74H ，则8253将工作 于 D （1） ，当写入计数器的16位计数初值为7000H 时，可定时的时间为 B （2） 。 (1) A 计数通道0的方式1，按二进制计数 B 计数通道0的方式2，按二进制计数 C 计数通道1的方式2，按BC D 码计数 D 计数通道1的方式2，按二进制计数 （2） A 7ms B 28.672ms C 70ms D 286.72ms 8253 控制字 0 0 通道0 0 0 计数器锁存 0 0 0 方式0 0 二进制计数 0 1 通道1 0 1 读/写低字节 0 0 1方式1 1 BCD 码计数 1 0 通道 2 1 0 读/写高字节 0 1 0方式2 1 1 先读/写低字节 0 1 1方式3 后读/写高字节 1 0 0方式4 1 0 1方式5 6、某80X86微处理器有16条数据线，24条地址线，由该处理器组成的微机系统的最大

机械原理大作业

机械原理大作业三 课程名称: 机械原理 级: 者: 号: 指导教师: 设计时间: 1.2机械传动系统原始参数 设计题目： 系: 齿轮传动设计 1、设计题 目 1.1机构运动简图 - 11 7/7777777^77 3 UtH TH7T 8 'T "r 9 7TTTT 10 12 - 77777" 13 ///// u 2

电动机转速n 745r/min ,输出转速n01 12r/mi n , n02 17r /mi n , n°323r/min，带传动的最大传动比i pmax 2.5 ,滑移齿轮传动的最大传动比 i vmax 4，定轴齿轮传动的最大传动比i d max 4。 根据传动系统的原始参数可知，传动系统的总传动比为： 传动系统的总传动比由带传动、滑移齿轮传动和定轴齿轮传动三部分实 现。设带传动的传动比为i pmax 2.5，滑移齿轮的传动比为9、心、「3，定轴齿轮传动的传动比为i f，则总传动比 i vi i vmax 则可得定轴齿轮传动部分的传动比为 滑移齿轮传动的传动比为 设定轴齿轮传动由3对齿轮传动组成，则每对齿轮的传动比为 3、齿轮齿数的确定 根据滑移齿轮变速传动系统中对齿轮齿数的要求，可大致选择齿轮5、6、 7、8 9和10为角度变位齿轮，其齿数: Z5 11,Z6 43,Z7 14,Z8 39,Z9 18,乙。35 ；它们的齿顶高系数0 1，径向间隙

系数c 0.25，分度圆压力角200，实际中心距a' 51mm。 根据定轴齿轮变速传动系统中对齿轮齿数的要求，可大致选择齿轮11、12、13和14为角度变位齿轮，其齿数：Z11 z13 13，乙 2 z14 24。它们的齿顶高系数d 1，径向间隙系数c 0.25，分度圆压力角200,实际中心距 a' 46mm。圆锥齿轮15和16选择为标准齿轮令13,乙 6 24，齿顶高系数 h a 1，径向间隙系数c 0.20，分度圆压力角为200（等于啮合角’）。 4、滑移齿轮变速传动中每对齿轮几何尺寸及重合度的计算 4.1滑移齿轮5和齿轮6