当前位置:文档之家› 80X86汇编语言程序设计教程杨季文课后习题答案

80X86汇编语言程序设计教程杨季文课后习题答案

80X86汇编语言程序设计教程杨季文课后习题答案
80X86汇编语言程序设计教程杨季文课后习题答案

第二章答案

题2.1 8086/8088通用寄存器的通用性表现在何处?8个通用寄存器各自有何专门用途?哪些寄存器可作为存储器寻址方式的指针寄存器?

答:8086/8088通用寄存器的通用性表现在:

这些寄存器除了各自规定的专门用途外,他们均可以用于传送和暂存数据,可以保存算术逻辑运算中的操作数和运算结果;

8个通用寄存器的专门用途如下:

AX 字乘法,字除法,字I/O

BX 存储器指针

CX 串操作或循环控制中的计数器

DX 字乘法,字除法,间接I/O

SI 存储器指针(串操作中的源指针)

DI 存储器指针(串操作中的目的指针)

BP 存储器指针(存取堆栈的指针)

SP 堆栈指针

其中BX,SI,DI,BP可作为存储器寻址方式的指针寄存器

题2.2从程序员的角度看,8086/8088有多少个可访问的16位寄存器?有多少个可访问的8位寄存器?

答:从程序员的角度看,8086/8088有14个可访问的16位寄存器;有8个可访问的8位寄存器;

题2.3寄存器AX与寄存器AH和AL的关系如何?请写出如下程序片段中每条指令执行后寄存器

AX的容:

MOV AX,1234H

MOV AL,98H

MOV AH,76H

ADD AL,81H

SUB AL,35H

ADD AL,AH

ADC AH,AL

ADD AX,0D2H

SUB AX,0FFH

答:MOV AX,1234H AX=1234H

MOV AL,98H AX=1298H

MOV AH,76H AX=7698H

ADD AL,81H AX=7619H

SUB AL,35H AX=76E4H

ADD AL,AH AX=765AH

ADC AH,AL AX=D15AH

ADD AX,0D2H AX=D22CH

SUB AX,0FFH AX=D12DH

题2.48086/8088标志寄存器中定义了哪些标志?这些标志可分为哪两类?如何改变这些标志的状态?

答:8086/8088标志寄存器中定义了9个标志,如下:

CF: Carry Flag

ZF: Zero Flag

SF: Sign Flag

OF: Overflow Flag

PF: Parity Flag

AF: Auxiliary Carry Flag

DF: Direction Flag

IF: Interrupt-enable Flag

TF: Trap Flag

这些标志可分为两类,分别为:

1、运算结果标志;

2、状态控制标志;

采用指令SAHF可把AH中的指定位送至标志寄存器低8位SF、ZF、AF、PF、CF;

采用CLC可清除CF,置CF到0

采用STC可置CF到1

采用CLD可置DF到0

采用sTD可置DF到1

采用CLI可置IF到0

采用STI可置IF到1

另外,在某些指令执行过程中会改变部分标志的状态;

题2.5请说说标志CF和标志OF的差异。

答:如果把指令中处理的数据按照无符号数看待,则处理结果达到进位是,置CF为1;

如果把该处理中的数据按照有符号数看待,则处理结果超过有符号数表达围的,置OF 为1;两个标志同步进行,CPU并不知道该数的类型;

题2.68086/8088如何寻址1M字节的存储器物理地址空间?在划分段时必须满足的两个条件是什么?最多可把1M字节空间划分成几个段?最少可把1M字节地址空间划分成几个段?

答:8086/8088通过对存储器分段和使用段寄存器的方式寻址1M字节的存储器物理地址空间;

在划分段时必须满足的两个条件是:

1、逻辑段的开始地址必须是16的倍数;

2、逻辑段的嘴道长度是64K;

1M的字节空间划分为64K个逻辑段;最少可把1M字节地址划分成16个逻辑段;

题2.7在8086/8088上运行的程序某一时刻最多可访问几个段?程序最多可具有多少个段?程序至少几个段?

答:在8086/8088上运行的程序某一时刻最多可访问4个当前段:代码段,数据段,堆栈段和附加段;程序最多可具有4种类型的段,最少要有一个代码段;

题2.8存储单元的逻辑地址如何表示?存储单元的20位物理地址如何构成?

答:存储单元的逻辑地址由段值和偏移两部分组成:段值:偏移;

存储单元的20位物理地址可以表示为:

物理地址=段值×16+偏移;

题2.9当段重叠时,一个存储单元的地址可表示成多个逻辑地址。请问物理地址12345H 可表示多少个不同的逻辑地址?偏移最大的逻辑地址是什么?偏移最小的逻辑地址是什么?

答:12345H可表示1000H(4096)个不同的逻辑地址,偏移最大的逻辑地址是

235:0FFF5H

偏移最小的逻辑地址是1234:0005H

题2.10 为什么称CS为代码段寄存器?为什么称SS为堆栈寄存器?

答:因为在取指令的时候,规定的段寄存器就是CS,所以CS为代码段寄存器;

而堆栈操作时规定的寄存器是SS,所以SS为堆栈寄存器;

题2.11 请举例说明何为段前缀超越。什么场合下要使用段前缀超越?

答:在存取一般存储器操作数时,段寄存器可以不是DS;当偏移设计BP寄存器时,段寄存器也可以不必是SS;如Mov AX,[si] 默认段地址在DS中,也可以改变:Mov AX, ES:[si] 当数据并不在默认的DS指定段时,可以采用段前缀超越;

题2.12 8086/8088的基本寻址方式可分为哪三类?他们说明了什么?

答:8086/8088的基本寻址方式可分为以下三类:

1、存储器寻址;

2、立即寻址;

3、寄存器寻址;

他们说明了cpu有三类合计七种方式进行基本寻址;

题2.13 存储器寻址方式分为哪几种?何为存储器的有效地址?

答:存储器寻址方式分为以下几种:

1、立即寻址;

2、直接寻址;

3、寄存器寻址;

4、寄存器间接寻址;

5、寄存器相对寻址;

6、基址加变址寻址;

7、相对基址加变址寻址;

存储器的有效地址是一个16bit的无符号数;

题2.14 什么场合下缺省的段寄存器是SS?为什么这样安排?

答:当使用堆栈时,缺省的段寄存器是SS;

因为SS定义为堆栈段寄存器,配合SP堆栈指针,用来指向堆栈的栈顶;

题2.15 请说明如下指令中源操作数的寻址方式,并作相互比较:

MOV BX,[1234H]

MOV BX,1234H

MOV DX,BX

MOV DX,[BX]

MOV DX,[BX+1234H]

MOV DX,[BX+DI]

MOV DX,[BX+DI+1234H]

答:MOV BX,[1234H];直接寻址

MOV BX,1234H:立即寻址

MOV DX,BX:寄存器寻址

MOV DX,[BX]:寄存器间接寻址

MOV DX,[BX+1234H]:寄存器相对寻址

MOV DX,[BX+DI]:基址加变址寻址

MOV DX,[BX+DI+1234H]:相对基址加变址寻址

题2.16 8086/8088提供了灵活多样的寻址方式,如何适当的选择寻址方式?

答:每种寻址方式都有其特点,首先应该掌握不同寻址方式之间的区别,以及适用的围,结合程序中的需要进行灵活选择。

题2.17 设想一下这些寻址方式如何支持高级语言的多种数据结构?

答:自己设想!

题2.18 为什么目标操作数不能采用立即寻址方式?

答:立即寻址表示是一个操作数,并非一个存储空间,作为目标操作数是不合适的;题2.19 处理器的通用寄存器是否越多越好?通用寄存器不够用怎么办?

答:处理器的通用寄存器并非越多越好,因为如果处理器的通用寄存器数量太多,势必造成处理器的成本增加,同时也增加了处理器设计的复杂度;

如果通用寄存器不够用,应该采用存中的存储单元代替,不过速度上要有所牺牲;

题2.20 哪些存储器寻址方式可能导致有效地址超出64K的围?8086/8088如何处理这种情况?

答:寄存器相对寻址,基址加变址寻址,相对基址加变址寻址这三种寻址方式有可能导致有效地址超出64K的围,8086/8088将取其64K的模进行访问;

题2.21 什么情况下根据段值和偏移确定的存储单元地址会超出1M?8086/8088如何处理这种情况?

答:当物理地址的计算超过FFFFFH时,存储单元地址会超出1M,8086/8088将取其1M的模覆盖存取;

题2.22 8086/8088的指令集可分为哪6个子集?

答:8086/8088的指令集可分为以下6个子集:

1、数据传输

2、算术运算

3、逻辑运算

4、串操作

5、程序控制

6、处理器控制

题2.23 8086/8088的指令集合中,最长的指令有几个字节?最短的指令有几个字节?

答:8086/8088的指令集合中,最长的指令4个字节,最短的指令2个字节;

MOV AX,[BX+SI+1234H]

题2.24 8086/8088的算术逻辑运算指令最多一次处理多少二进制位?当欲处理的数据

长度超出该围怎么办?

答:8086/8088的算术逻辑运算指令最多一次处理16bit的二进制位;如果处理的数据长度超出则分成若干部分进行逻辑运算,最后进行整合;

题2.25 如何时序数据段和代码段相同?

答:将数据段的容写入代码段中,并将代码段的段值赋给DS即可;

题2.26 通常情况下源操作数和目的操作数不能同时是存储器操作数。请给出把存储器操作数甲送到存储器操作数乙的两种方法。

答:

法一:

MOV AX, [BX]

MOV [SI],AX DS:[BX]=甲,DS:[SI]=乙

法二:

MOV AX,[BX]

XCHG AX,[SI]

法三:

PUSH WORD PTR [BX]

POP WORD PTR [SI]

题2.27 请用一条指令实现把BX的容加上123并把和送到寄存器AX。答:LEA AX, [BX+123H]

题2.28 堆栈有哪些用途?请举例说明。

答:堆栈的用途主要有:

1、现场和返回地址的保护;

MOV AX, OFFSET ADDRESS

PUSH AX

JMP XXX

...

RET

2、寄存器容的保护;

PUSH AX

PUSH BX

...

POP BX

POP AX

3、传递参数;

PUSH [BX]

CALL XXX

...

XXX:

POP AX

...

4、存储局部变量;

PUSH DS

PUSH CS

POP DS

...

POP DS

题2.29 在本章介绍的8086/8088指令中,哪些指令把寄存器SP作为指针使用?8086/8088指令集中,哪些指令把寄存器SP作为指针使用?

答:以下指令把寄存器SP作为指针使用:

1、PUSH

2、POP

3、PUSHF

4、POPF

5、PUSHA

6、POPA

7、RET

8、CALL

9、RETF

题2.30 请说说标志CF的用途。请至少给出使标志CF清0的三种方法。

答:CF的用途主要有:

1、配合条件转移语句进行条件转移;

2、配合移位指令实现操作数之间的位转移;

3、常作为子程序的出口参数;如DOS磁盘文件管理功能调用等;

CF清0的方法:

法一:

CLC

法二:

ADD AX,0FFFFH

法三:

CMP AX,0

题2.31 请写出如下程序片段中每条算术运算指令执行后标志CF、ZF、SF、OF、PF和AF 的状态。

MOV AL,89H

ADD AL,AL

ADD AL,9DH

CMP AL,0BCH

SUB AL,AL

DEC AL

INC AL

答:

INSTRUCTION CF ZF SF OF PF AF

MOV AL,89H000000

ADD AL,AL10011 1

ADD AL,9DH001010

CMP AL,0BCH101010

SUB AL,AL010010

DEC AL00101 1

INC AL01001 1

题2.32 什么是除法溢出?如何解决16位被除数8位除数可能产生的溢出?

答:除法溢出是指除数如果是0,或者在8位除数时商超过8位,或者在16位除时商超过16位,则认为是除法溢出,引起0中断;

首先要确定8位除数不能为0,其次要确定商的最大值不能超过8位,如果超过8位,则可采用16位的除法;

题2.33 请写出如下程序片段中每条逻辑运算指令执行后标志ZF、SF、PF的状态:MOV AL,45H

AND AL,0FH

OR AL,0C3H

XOR AL,AL

答:INSTRUCTION ZF SF PF

MOV AL,45H000

AND AL,0FH00 1

OR AL,0C3H010

XOR AL,AL10 1

题2.34 “MOV AX,0”可寄存器AX清0。另外再写出三条可使寄存器AX清0的指令。

答:法一:

XOR AX,AX

法二:

AND AX,0

法三:

SUB AX,AX

题2.35 请写出如下程序片段中每条移位指令执行后标志CF、ZF、SF和PF的状态。

MOV AL,84H

SAR AL,1

SHR AL,1

ROR AL,1

RCL AL,1

SHL AL,1

ROL AL,1

答:

INSTRUCTION CF ZF SF PF

MOV AL,84H0000

SAR AL,10010

SHR AL,10000

ROR AL,11000(该命令不影响SF位)

RCL AL,11000

SHL AL,10010

ROL AL,11010

题2.36 8086/8088中,哪些指令把寄存器CX作为计数器使用?哪些指令把寄存器BX作为基指针寄存器使用?

答:8086/8088中,以下指令把寄存器CX作为计数器使用:

1、LOOP

2、LOOPE

3、LOOPZ

4、LOOPNZ

5、LOOPNE

6、JCXZ

以下指令把寄存器BX作为基指针寄存器使用:

1、MOV

2、XCHG

3、LEA

4、LDS

5、LES

6、ADD

...

题2.37 请不用条件转移指令JG、JGE、JL和JLE等指令实现如下程序片段的功能:CMP AL,BL

JGE OK

XCHG AL,BL

OK: ......

答:如下命令可实现同样功能:

PUSH CX;Reserve CX

XOR CX,CX;CX=0

MOV CH,02H;CH=02H

MOV CL,AL;CL=AL

MOV BH,0H;BH=0

SUB CX,BX;If CH=2, AL>=BL; If CH=1, AL

SHR CX,8;CX=2 or 1

LOOP OK;If CX=2 jmp to OK; If CX=1 Exchange AL,BL

XCHG AL,BL

OK:

POP CX;Revert CX

......

题2.38 段间转移和段转移的本质区别是什么?8086/8088哪些指令可实现段间转移?

答:段间转移和段转移的本质区别是有没有对CS进行设置,如果设置了新的CS代码寄存器,程序将转移到另一个段中,即实现了段间转移;否则CS和原来一致,则在同一代码段中继续进行,只是IP指针进行了调整,即为段转移;

8086/8088中如下指令可以实现段间转移:

1.JMP FAR PTR LEAEL

2.JMP OPRD

3.CALL

4.RET/RETF

题2.39 8086/8088的条件转移指令的转移围有多大?如何实现超出围的条件转移?

答:8086/8088的条件转移指令的转移围只能从-126到+129之间,如果出现超出

围的条件转移,要借助无条件转移命令JMP;

题2.40 相对转移和绝对转移的区别是什么?相对转移的有何优点?

答:相对转移和绝对转移的区别是相对转移记录了目标地址与当前地址的差值,而绝对转移在转移命令中直接包含了目标地址;

相对转移有利于程序的浮动,比如说增加了命令语句等;

题2.41 请指出下列指令的错误所在:

MOV CX,DL

XCHG [SI],3

POP CS

MOV IP,AX

SUB [SI],[DI]

PUSH DH

OR BL,DX

AND AX,DS

MUL 16

AND 7FFFH,AX

DIV 256

ROL CX,BL

MOV ES,1234H

MOV CS,AX

SUB DL,CF

ADC AX,AL

MOV AL,300

JDXZ NEXT

答:MOV CX,DL;寄存器大小不一

XCHG [SI],3;不能与立即数进行交换

POP CS;POP指令的对象不能是CS,PUSH可以

MOV IP,AX;IP不能是源也不能是目的

SUB [SI],[DI];如果参与的操作数有两个,只能有一个是存储器操作数

PUSH DH;PUSH和POP只能处理16位的操作数(8086/8088)OR BL,DX;寄存器大小不一

AND AX,DS;段寄存器不可以是操作数

MUL 16;不可以使用立即数

AND 7FFFH,AX;立即数不能是目的操作数

DIV 256;不可以使用立即数

ROL CX,BL;BL不可以作为操作数

MOV ES,1234H;段寄存器为目的时,源不能是立即数,需由通用寄存器转

MOV CS,AX;代码段寄存器CS不能为目的

SUB DL,CF;CF是Flag中的一个bit,不能如此

ADC AX,AL;寄存器大小不一

MOV AL,300;300超过0FFh,Over 8bit

JDXZ NEXT;JCXZ

题2.42 请指出如下指令哪些是错误的,并说明原因:

MOV [SP],AX

PUSH CS

JMP BX+100H

JMP CX

ADD AL,[SI+DI]

SUB [BP+DI-1000],AL

ADD BH,[BL-3]

ADD [BX],BX

MOV AX,BX+DI

LEA AX,[BX+DI]

XCHG ES:[BP],AL

XCHG [BP],ES

答:MOV [SP],AX;SP非有效寄存器间接寻址之寄存器

PUSH CS;对

JMP BX+100H;对

JMP CX;对

ADD AL,[SI+DI];SI和DI只能出现一个,与BX,BP一致

SUB [BP+DI-1000],AL;对

ADD BH,[BL-3];BL只是一个8bit寄存器

ADD [BX],BX;对

MOV AX,BX+DI;对

LEA AX,[BX+DI];对

XCHG ES:[BP],AL;对

XCHG [BP],ES;段寄存器不能是操作数

题2.43 下列程序片段完成什么功能,可否有更简单的方法实现同样的功能:XCHG AX,[SI]

XCHG AX,[DI]

XCHG AX,[SI]

答:程序实现[SI]和[DI]中的容交换;AX中容不变;

有,如下:

PUSH [SI]

PUSH [DI]

POP[SI]

POP[DI]

题2.44 请比较如下指令片段:

LDS SI,[BX]

MOV SI,[BX]

MOV DS,[BX+2]

MOV DS,[BX+2]

MOV BX,[BX]

答:LDS SI,[BX];DS=[BX+2],SI=[BX]

MOV SI,[BX]; DS=[BX+2],SI=[BX]

MOV DS,[BX+2]

MOV DS,[BX+2]; DS=[BX+2],BX=[BX]

MOV BX,[BX]

第一组和第二组功能一致;

第三章答案

题3.1伪指令语句与指令语句的本质区别是什么?伪指令的主要作用是什么?

答:伪指令语句与指令语句的本质区别是指令语句有其对应的机器指令,而伪指令没有;

伪指令的主要作用是指示汇编程序如何汇编源程序;

题3.2汇编语言中的表达式与高级语言中的表达式有何相同点和不同点?

答:汇编语言中的表达式与高级语言中的表达式的相同点是都采用运算符、操作符以及括号把常数和符合连起来;

不同点是汇编语言的表达式除了数值表达式外还有地址表达式;

题3.3汇编语言中数值表达式与地址表达式有何区别?

答:汇编语言中数值表达式在汇编过程中由汇编程序计算出数值,而地址表达式中部分相对地址的地方,在汇编时无法确定其确定地址;

题3.4汇编语言中的变量和标号有何异同之处?

答:汇编语言中的变量和标号的相同之处是都代表着一个地址;

不同之处是变量表示的地址中存放的是数据,而标号表示的地址中存放的是代码;

题3.5请计算如下各数值表达式的值:

23H AND 45H OR 67H

1234H/16+10H

NOT(65535 XOR 1234H)

1024 MOD 7+3

LOW 1234 OR HIGH 5678H

23H SHL 4

"Eb" GE 4562H XOR -1

1234H SHR 6

'a' AND (NOT ('a'-'A')

'H' OR 00100000B

76543Q LT32768 XOR 76543

3645H AND 0FF00H

答:23H AND 45H OR 67H;67H

1234H/16+10H;133H

NOT(65535 XOR 1234H);1234H

1024 MOD 7+3;5

LOW 1234 OR HIGH 5678H;D6H 注意1234 不是1234H

23H SHL 4;30H

"Eb" GE 4562H XOR -1;0

1234H SHR 6;0048H

'a' AND (NOT ('a'-'A');41H or 'A'

'H' OR 00100000B;68H or 'h'

76543Q LT32768 XOR 76543;题目最后的76543有错,按照76543Q 处理:829CH

3645H AND 0FF00H;3600H

题 3.6请计算如下程序片段中各地址表达式的值,设BX=1000H,SI=2000H,DI=3000H,

BP=4000H

[BX+100H]

[DI][BP]

2000H[SI]

10H[BX][SI]

[BP-128]

[BX][DI-2]

答:[BX+100H];[1100H]

[DI][BP];[7000H]

2000H[SI];[4000H]

10H[BX][SI];[3010H]

[BP-128];[3F80H]

[BX][DI-2];[3FFEH]

题3.7设在某个程序中有如下片段,请写出每条传送指令执行后寄存器AX的容:ORG 100H

VARW DW1234H,5678H

VARB DB3,4

VARD DD12345678H

BUFF DB10 DUP(?)

MESS DB'HELLO'

BEGIN: MOV AX,OFFSET VARB + OFFSET MESS

MOV AX,TYPE BUFF + TYPE MESS + TYPE VARD

MOV AX,SIZE VARW + SIZE BUFF + SIZE MESS

MOV AX,LENGTH VARW + LENGTH VARD

MOV AX,LENGTH BUFF + SIZE VARW

MOV AX,TYPE BEGIN

MOV AX,OFFSET BEGIN

答:ORG 100H

VARW DW1234H,5678H

VARB DB3,4

VARD DD12345678H

BUFF DB10 DUP(?)

MESS DB'HELLO'

BEGIN: MOV AX,OFFSET VARB + OFFSET MESS;AX=0218H MOV AX,TYPE BUFF + TYPE MESS + TYPE VARD;AX=0006H

MOV AX,SIZE VARW + SIZE BUFF + SIZE MESS;AX=000DH

MOV AX,LENGTH VARW + LENGTH VARD;AX=0002H

MOV AX,LENGTH BUFF + SIZE VARW;AX=000CH

MOV AX,TYPE BEGIN;AX=FFFFH

MOV AX,OFFSET BEGIN;AX=0119H

题3.8设如下两条指令中的符号ABCD是变量名,请说明这两条指令的异同。

MOV AX,OFFSET ABCD

LEA AX,ABCD

答:两条指令都是将ABCD的偏移地址放入AX寄存器中;

不同之处是OFFSET只能取得用数据定义伪指令的变量的有效地址,而不能取得一般操作数的有效地址;

题3.9请指出如下指令的不明确之处,并使其明确:

MOV ES:[BP],5

ADD CS:[1000H],10H

DEC SS:[BX-8]

JMP CS:[SI+1000H]

MUL [BX+DI+2]

DIV [BP-4]

答:MOV ES:[BP],5;未指定存储单元属性MOV WORD PTR ES:[BP],5

ADD CS:[1000H],10H;同上ADD WORD PTR CS:[1000H],10H

DEC SS:[BX-8];同上DEC WORD PTR SS:[BX-8]

JMP CS:[SI+1000H];无法确定段间还是段转移

JMP WORD PTR CS:[SI+1000H]

MUL [BX+DI+2];无法确定是8位乘法还是16位乘法

MUL WORD PTR [BX+DI+2]

DIV [BP-4];同上DIV WORD PTR [BP-4]

题3.10 设在某个程序中有如下片段,请改正其中有错误的指令语句:

VARW DW1234H,5678H

VARB DB3,4

VARD DD12345678H

......

MOV AX,VARB

MOV VARD,BX

MOV VARD+2,ES

MOV CL,VARW+3

LES DI,VARW

答:MOV AX,VARB;VARB是8bit量,应该修改AX到AL or AH MOV VARD,BX;VARD是32bit量,要分两次传

MOV VARD+2,ES;同上

MOV CL,VARW+3;同上,CL改为CX

LES DI,VARW;VARW非32位量,应改为VARD

题3.11请举例说明伪指令ASSUME的作用。

答:ASSUME的作用是声明现在开始CS寄存器对应于哪个段,DS对应于哪个段,SS 和ES分别对应哪个段,可以相同也可以不同;如:

ASSUME CS:CSEG,DS:DSEG,SS:SSEG,ES:ESEG

可以根据需要重新建立对应关系;

题3.12设在某个程序片段中有如下语句,请说明各符号的属性:

SYMB1 LABEL BYTE

SYMB2 EQU THIS BYTE

SYMB3 DW ?

SYMB4 EQU BYTE PTR SYMB3

答:SYMB1:BYTE

SYMB2:BYTE

SYMB3:WORD

SYMB4:BYTE

题3.13为什么说汇编语言中的等价语句EQU可理解为简单的宏定义?请举例说明。答:EQU可以用符号定义常数,表达式,指令助记符,字符串等;

而宏定义是指定一个宏指令名,宏指令可表示相对应的程序片段。

如:

HELLO EQU "How are you !"

与:

HELLO MACRO

'How are you !'

ENDM

一致;

题3.14设在某个程序片段中有如下语句,请说明各符号所表示的值:

SYMB1 = 10

SYMB2 = SYMB1*2

SYMB1 = SYMB1 + SYMB2 + 4

SYMB3 EQU SYMB1

答:SYMB1 = 22H

SYMB2 = 14H

SYMB3 = 22H

题3.15请改写3.3.3的程序T3-1.ASM,使其只有一个段。

答:;程序名:T3-1.ASM

;功能:显示信息“HELLO"

cseg segment

assume cs:cseg

mess db 'HELLO',0dh,0ah,'$'

start:

mov ax,cseg

mov ds,ax

mov dx,offset mess

mov ah,9

int 21h

mov ah,4ch

int 21h

cseg ends

end start

题3.16请说明指令”JMP $+2“指令的机器码中的地址差值是多少?

答:2H

题3.17源程序是否一定要以END语句结束?程序是否一定从代码段的偏移0开始执行?如果不是,那么如何指定?

答:源程序可以不以END语句结束,不过END之后的容汇编程序将忽略。

程序不一定要从代码的偏移0开始执行,一个比较简单的方法是利用END语句,如END XXX,程序将从XXX标号处开始执行;

题3.18利用查表的方法实现代码转换有何特点?利用查表的方法求函数值有何特点?答:利用查表的方法实现代码转换的特点是:

1、转换代码间不需要直接的算术或逻辑关系,只需要安排好表的组织即可;

2、对于部分代码,其转换效率比较高,主要时间用在寻址上;

利用查表的方法求函数值的特点是:

1、对于大部分的数学函数值的求值,直接计算困难较大,采用查表法可祢补

不足;

2、程序比较简单;

3、能够得到十进制或者十六进制格式的高精度函数值。

4、函数值必须事先计算好;

5、精度无法由程序控制;

题3.19利用地址表实现多向分支有何特点?请举例说明。

答:利用地址表实现多向分支的特点有:

1、对于实现5路以上的多向分支,使用地址表既方便又高效;

2、对于如何确定地址的位置,需要采用不同的方法实现;

例子看书。

题3.20请举例说明如何避免条件转移超出转移围。

答:如果出现条件转移超出了围,则可以利用无条件转移指令帮助跳转;

如:

cmp ax,'A'

jb out_program

如果超出围:

cmp ax,'A'

jb out_

...

out_:

jmp far ptr out_program

题3.21请写一个程序片段统计寄存器AX中置1的个数。

答:count db ?,?,0dh,0ah,'$'

... ...

call countAX

cmp bl,9

ja sub10

jmp go

sub10:

sub bl,10

mov count,31h

go:

add bl,30h

mov count+1,bl

mov dx,offset count

mov ah,9

int 21h

mov ah,4ch

int 21h

;==============================

;入口:AX

;出口:BL=AX中1的个数

countAX proc

mov cx,16

mov bl,0

count1:

shl ax,1

jnc ADDAX1

add bl,1

ADDAX1:

loop count1

ret

countAX endp

;=============================

题3.22设一个32位有符号数存放在DX:AX中,请写一个求其补码的程序片段。

答:Invert proc

mov bx,dx

and bx,8000h

cmp bx,0

数据结构实用教程第二版答案_徐孝凯

第一章绪习题一 1.有下列几种用二元组表示的数据结构,试画出它们分别对应的图形表示(当出现多个关系时, 对每个关系画出相应的结构图),并指出它们分别属于何种结构。 ⑴ A=(K,R)其中 K={a1,a2,a3...,an} R={} ⑵ B=(K,R)其中 K={a,b,c,d,e,f,g,h} R={r} r={,,,,,,} ⑶ C=(K,R)其中 K={a,b,c,d,f,g,h} R={r} r={,,,,,,} ⑷ D=(K,R)其中 K={1,2,3,4,5,6} R={r} r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} ⑸ E=(K,R)其中 K={48,25,64,57,82,36,75,43} R={r1,r2,r3} r1={<48,25>,<25,64>,<64,57>,<57,82>,<82,36>,<36,75>,<75,43>} r2={<48,25>,<48,64>,<64,57>,<64,82>,<25,36>,<82,75>,<36,43>} r3={<25,36>,<36,43>,<43,48>,<48,57>,<57,64>,<64,75>,<75,82>} 解:⑴是集合结构;⑵是线性结构;⑶⑷是树型结构;⑸散列结构。只作为参考。 2.设计二次多项式ax2+bx+c的一种抽象数据类型,假定起名为QIAdratic, 该类型的数据部分分为三个系数项a、b和c,操作部分为:(请写出下面每一个操作的具体实现)。 ⑴初始化数据成员ab和c(假定用记录类型Quadratie定义成员),每个数据成员的默认值为0。 Quadratic InitQuadratic(float aa=0,float bb=0,float cc=0); 解: Quadratic InitQuadratic(float aa,float bb,float cc) { Quadratic q; q.a=aa; q.b=bb; q.c=cc; return q; }

汇编语言程序设计练习题

汇编语言程序设计练习题 一、字符与串处理类 1.逆序输出字符串“BASED ADDRESSING”。 2.试编写一段程序,要求对键盘输入的小写字母用大写字母显示出来。 3.编写程序,从键盘接收一个小写字母,然后找出它的前导字符和后续字符,再按顺序显示这三个字符。 4.从键盘上输入一系列以$为结束符的字符串,然后对其中的非数字字符计数,并显示计数结果。 5.从键盘上输入一串字符(用回车键结束,使用0A号功能调用。)放在STRING中,试编制一个程序测试字符串中是否存在数字。如有,则把CL的第5位置1,否则将该位置置0。 6.从键盘上输入一串字符(用回车键结束,使用0A号功能调用。),将其中的小写英文字母变换为大写英文字母,其他字符保持不变。然后将变换后的字符串显示出来。 7.试编制一个程序:从键盘输入一行字符,要求第一个键入的字符必须是空格符,如不是,则退出程序;如是,则开始接收键入的字符并顺序存放在首地址为buffer的缓冲区中(空格符不存入),直到接收到第二个空格符时退出程序。 8.试编写一段程序,要求比较两个字符串string1和string2所含字符是否相等,如相等则显示“MATCH”, 若不相同则显示“NO MATCH”。 9.试编写一段程序,要求输入两个字符串,如两个字符串相等则显示“MATCH”, 否则显示“NO MATCH”。 10.试编写一段程序,要求在长度为100H字节的数组中,找出大于61H的无符号数的个数并存入字节单元UP中,找出小于2FH的无符号数的个数并存入字节单元DOWN中。 11.在内存区域0B800:0000-0B800:0FFFF(都是16进制数)内查找首地址为SOURCE的串(SOURCE的首字节为串长度),如果找到,则把AL的第0位置0,否则将该位置置1。 12.已知数组A包含15个互不相等的整数,数组B包含20个互不相等的整数。试编制一个程序,把既在A中又在B中出现的整数存放于数组C中。 13.在附加段中,有一个首地址为LIST和未经排序的字数组。在数组的第一个字中,存放着该数组的长度,数组的首地址已存放在DI寄存器中,AX寄存器中存放着一个数。要求编制一个程序:在数组中查找该数,如果找到此数,则把它从数组中删除。 二、数字输入输出类 1. 试编制一个程序,把BX寄存器内的二进制数以十六进制数的形式在屏幕上显示出来。 2. 试编制一个程序,把BX寄存器内的二进制数以八进制数的形式在屏幕上显示出来。 3. 试编制一个程序,把BX寄存器内的二进制数以十进制数的形式在屏幕上显示出来。 4.从键盘上输入2个一位数,求出它们的和(假设和不超过1位)。 5.试编写一段程序,从键盘接收一个四位的十六进制数,并在终端上显示与它等值的二进制数。 6.试编写一段程序,从键盘接收一个0-65535间的十进制无符号数,并在终端上显示与它等值的二进制数。 7.试编写一段程序,从键盘接收一个-32768-32767间的十进制有符号数,并在终端上显示与它等值的二进制数。 8.编写一个程序,从键盘输入一个0~65535之间的10进制无符号数,然后以16进制

邹申版英语写作教程1课后答案-UNIT 2-keys

P21 Pronouns 1)She me 2)Me 3)Him 4)She 5)Who 6)Whoever 7)Who/whom 8)Whom P25 2 1)play a minor role 2) That’s Greek to me 3) belated action 4)Where there is smoke there is fire 5) be a utility man 6)walk into the trap 7) one’s face glowing with health 3 1)We must practice economy. We must reduce unnecessary expenditures. 2)It is essential to control environmental pollution. 3)We must arrive at the station on time. 4)Financial expenditures should be arranged in order of priority. 5)We should speed up construction of urban housing, so as to improve the housing conditions. 6)Private capital has to meet two conditions. First, the profits must be legal. Second, they must be excessive. 7)During the period of the Eleventh Five-Year Plan we must never neglect grain production. Instead, we must steadily increase it. P26 5 1)me 2)who 3)I 4)me/myself 5)me 6)each other’s 7)who 8)us 9)whom 10)Some 11)one’s 12)his 13)his 14)his his

实验四-循环结构汇编语言程序的设计实验报告

循环结构汇编语言程序设计实验报告

实验四循环结构汇编语言程序设计 一、实验目的 1、学习循环结构的汇编语言程序的设计和调试。 2、学习通过直接对8086计算机的寄存器和存的直接访问,编写更高效简洁的汇编程序。 3、加深掌握计算机整体的工作过程。 3、加深对排序算法的理解。 二、实验任务 编写程序求出数组A中(20个元素)的最大值和最小值(数组没有排序)。 要求至少采用二种不同的排序算法来实现。( 快速排序,归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……) 三、实验容 为了更好地实现老师所布置的实验任务,我们根据情况选取以下两种方式实

验。 1、利用冒泡排序的方式求解数组A中元素的最大值最小值。设计流程图如 下所示: 2、利用选择排序的方式求得数组A中元素的序列。设计流程图如下所示:

四、实验环境 PC机: winXP/win7(32位)/win7(64位)+winxp 虚拟机 汇编工具:Masm.exe+Link.exe。 五、实验步骤 1)建立和生成的文件 (1)编写的源程序,源程序名为abc、扩展名为.asm (2)源程序经汇编程序Masm.exe汇编(翻译)后生成二进制目标程序,文件名为abc.obj (3)目标程序需要经Link.exe连接生成可执行程序,文件名为abc.exe 2)汇编环境 最基本的汇编环境只需要两个文件:Masm.exe和Link.exe。将这两个文件拷入到已经建好的文件夹(例如 huibian)中,并将文件夹huibian放在硬盘根

目录C :\>下 3)上机步骤 进入DOS窗口中执行。 4)调试程序 进入DEBUG后,调试程序 5)调试成功后重新汇编、连接并生成可执行代码 6)执行程序,并对运行结果截图。 利用冒泡排序求得数组A中元素的最大值最小值的实验结果如下图所示:(说明:输入数据为:13,0,59,900,587,1,657,234,34,48) 利用选择排序对数组A中元素排序得到的序列得实验结果如下图所示:(说明:输入数据为13,0,59,900,587,1,657,234,34,48)

汇编语言程序设计练习题及答案

一、单项选择题(在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。) 1.为在一连续的存储单元中,依次存放数据41H,42H,43H,44H,45H,46H,可选用的数据定义语句是(D) A.DB 41,42,43,44,45,46 B.DW 4142H,4344H,4546H C.DW ‘AB’,‘CD’,‘EF’D.DW ‘BA’,‘DC’,‘FE’ 2.DA2 DB‘AB’,‘CD’ ┇ MOV AX,WORD PTR DA2+1 上述语句执行后AX中的值是(D) A.‘AD’B.‘BC’ C.‘DA’D.‘CB’ 3.下列数据定义语句中可实现留空20H个字节存储单元的是(D) A.DB 20 DUP(?) B.DW 20H DUP(?) C.DB 10H DUP(4 DUP(?)) D.DD 08H DUP(?) 4.如某存储器分段时,表示偏移地址是17位二进制代码,那么一个段最多的存储单元数是(D) A.32K字节B.32K字 C.64K字节D.64K字 5.下列寄存器中用来指示堆栈中任意数据区的偏移地址的是(B)A.BX B.BP C.SI D.DI 6.下列指令中有语法错误的是(C) A.PUSH AX B.PUSH [20H+SI+BX] C.POP CS D.PUSH CS 7.执行PUSH BP指令时,目的操作数的物理地址表达式是(D) A.16*SS+BP B.16*DS+BP C.16*CS+IP D.16*SS+SP 8.把BL中的数据输出到端口8CH中正确指令是(C) A.OUT 8CH,BL B.IN 8CH,BL C.MOV AL,BL D.MOV AL,BL OUT 8CH,AL IN 8CH,AL 9.结果为零的条件转移指令,其测试条件是(A) A.ZF=1 B.ZF=0 C.SF=l D.SF=0 10.下面程序段完成测试DA-BYTE字节单元中数是否为负数,若是则将全l送DH中,否则全0送DH中,那么程序段中方框里应填的语句是 MOV CH,0 MOV CH,0FFH ZERO:MOV DH,CH(C) A.JNZ ZERO B.JS ZERO

邹申版英语写作教程1课后答案-unit6-keys

UNIT 6 P75 1)The enraged father threatened to throw the screaming boy out of the room. 2)You can use the frequently used method. 3)Tommy, filled with despair, left the office. 4)Smiling through the window, the girl is enjoying one of the happiest days in her life. 5)The boy was sitting at his desk, his feet gently tapping the floor. 6)The computers damaged by an unknown virus, the employees are happy to take the day off. P76 Task1 Sentences 1) and 2) participles as attributes Sentences 3) and 4) participles to indicate simultaneous actions Sentences 5) and 6) as absolute constructions P78 1. smiling 2. Reading 3. Swimming 4. competing broken informing 8. Having exhausted relieved P80 Task 2 1.The computer bought last week brings happiness to everyone in my family. 2.Being back in my hometown, I didn’t know that my professor had \assigned another 5000-word paper. 3.Standing in front of the picture painted by a post-impressionist, many people pretended that they could understand it. 4.Looking out of the window of the train, the boy was amused by the power lines dancing up and down in the air. P81 Classroom Activities Task 1 1.Kate fell asleep when reading Bo b’s letter. 2.She started to chat with her friend after finish/ having finished her work. 3.Although having seen it a thousand and one times, the old man still watches the video from time to time. 4.Though closely watched by the guards, the prisoner plans to escape. 5.It is believed that if read many times, an article will naturally be understood. 6.if buying more, you can pay less. P82 B a. 2) P83 Classroom activities Task 1 1)Thinking about her kid at home, Judy… 2)Racing along the street, the car sent… 3)Born in educated in …, she is now working …

汇编语言学习知识程序设计实验

目录 目录 (1) 实验一利用DEBUG熟悉常用指令的使用 (2) 一、实验目的 (2) 二、示例 (2) 三、实验题 (2) 实验二汇编程序和连接程序的使用 (6) 一、实验目的。 (6) 二、示例。 (6) 三、实验题。 (8) 实验三顺序结构程序设计 (11) 一、实验目的 (11) 二、示例 (11) 三、实验题 (12) 四、实验报告 (15) 实验四循环结构程序设计 (16) 一、实验目的 (16) 二、示例 (16) 三、实验题 (18) 实验五分支结构程序设计 (21) 一、实验目的 (21) 二、示例 (21) 三、实验题 (22) 实验六子程序设计 (29) 一、实验目的 (29) 二、实验题 (29)

实验一利用DEBUG熟悉常用指令的使用 一、实验目的 熟悉指令系统,掌握常用指令的用法;通过实验加深对各种寻址方式的理解;能熟练使用DEBUG中的命令对指令进行反汇编,观察并了解机器代码。 二、示例 请分别用一条汇编语言指令完成如下功能:(过程略)。 1.用寄存器BX和SI的基址变址寻址方式把存储器的一个字节与AL寄存器的内容相加,并把结果送到AL中。 ADD AL,[BX][SI] 2.用位移量为0520H的直接寻址方式把存储器中的一个字与3412H相加,并把结果送回该存储单元。 ADD WORF PTR [0520H],3412H 三、实验题 1.调试、验证下列指令的结果,已知(DS)=2000H,(BX)=0100H,(SI)=0002H,(BP)=0200H,(SS)=2300H,(20100)=12H,(20101)=34H,(20102)=56H,(20103)=78H,(21200)=2AH,(21201)=4CH,(21202)=B7H,(21203)=65H,(23204)=88H,说明各指令执行完后AX寄存器的内容。要求输入指令,相应存储单元的内容要事先设置,单步 P执行,观察执行结果。 (设置存储器的值)

数据结构(第二版)课后习题答案(王红梅主编)

第 1 章绪论 课后习题讲解 1. 填空 ⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位。 【解答】数据项,数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲,数据结构主要分为()、()、()和()。【解答】集合,线性结构,树结构,图结构 ⑷数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容:() 和()。 【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的

关系 ⑸算法具有五个特性,分别是()、()、()、()、()。 【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性 ⑹算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。 【解答】自然语言,程序设计语言,流程图,伪代码,伪代码 ⑺在一般情况下,一个算法的时间复杂度是()的函数。 【解答】问题规模 ⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若 为n*log25n,则表示成数量级的形式为()。 【解答】Ο(1),Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。 2. 选择题

⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关 系是由()表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C,D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数 组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中 的指针表示。 ⑵假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不 能相互继承。则表示该遗产继承关系的最合适的数据结构应该是()。 A 树 B 图 C 线性表 D 集合

汇编语言程序设计课后习题解答宋人杰2版

第1章汇编语言基础知识 1.简述汇编语言源程序、汇编程序、和目标程序的关系。 答:用汇编语言编写的程序称为汇编源程序;汇编源程序在汇编程序的翻译下转换成计算机语言变成目标程序。 2. 简述汇编语言的优缺点。 答:(1) 汇编语言的优点: ①可有效地访问、控制计算机各种硬件设备,如磁盘、存储器、CPU、I/O端口等。. ②目标代码简短,占用内存少,执行速度快,是高效的程序设计语言。 ③可与高级语言配合使用,应用十分广泛。 (2) 汇编语言的缺点: ①通用性和可移植性较差 ②相对于高级语言来说较繁锁、易出错、不够直观。 3.CPU的寻址能力为8KB,那么它的地址总线的宽度为多少? 答:13 4. 1KB的存储器有多少个存储单元? 答:1024个字节。 5. 指令中的逻辑地址由哪两部分组成? 答:指令中的逻辑地址由段基址和偏移量组成。 6. 以下为用段基址:偏移量形式表示的内存地址,试计算它们的物理地址。 (1) 12F8:0100 (2) 1A2F:0103 (3) 1A3F:0003 (4) 1A3F:A1FF 答: (1) 13080H (2) 1A3F3H (3) 1A3F3H (4) 245EFH 7. 自12FA:0000开始的内存单元中存放以下数据(用十六进制形式表示): 03 06 11 A3 13 01,试分别写出12FA:0002的字节型数据、字型数据及双字型数据 的值。 答:字节型数据:11H 字型数据:0A311H 双字型数据:0113A311H 8. 内存中某单元的物理地址是19318H,段基地址为1916H,则段内偏移地址为 多少?若段内偏移地址为2228H,则段基地址为多少? 答:若段基地址为1916H,则段内偏移地址为01B8H;若段内偏移地址为2228H,则段基地址为170FH 9. 在实模式环境中,一个段最长不能超过多少字节? 答:64KB 10. 实模式可寻址的内存范围是多少? 答:1MB

新世纪高等院校英语专业写作教程第一册unit1-4课后答案

Unit 1 . The little boy was chicken-hearted. 2)That statesman is a respectable figure in the political arena. 3)We sat down by the oak tree ,enjoying the breeze coming from the lake. 4)We need to drink the milk before it sours. 5)The child had difficulty finding his way to school. 6)The young woman received a lot of flowers and gifts. 7)My father drew back the curtain a little lest I see him. 8)Our university can accommodate 4,000 students. 9)Social customs vary greatly from country to country. experienced 2)elapsed 3)attempting 4)with 5)take up 6)made 7)endeavor 8)true The state attorney said that the man would be prosecuted. 2)We suppose that a referee should be disinterested but not uninterested. 3)Tony can hit a ball farther than I can. 4)We must pursue this matter farther. 5)The principle behind our constitution are a principal reason for its astounding success. 6)All the band instruments except the tuba will be carried to the auditorium for the music contest. 7)The federal government comprises the legislative,judicial,and executive branches. 8)The whole region was struck by an economic disaster. 9)(correct) 10)He was awaked to the risk. Sixty hours is the amount of work time I contracted for. 2)The jury is expected to reach its decision very quickly. 3)Each of the candidates for the position has exceptionally high qualifications. 4)Every boy and girl in the sixth grade was at fault.. 7)He is one of the students who plan to attend the speech contest. 8)The jury are to be isolated in individual hotel rooms each night during the trial. 9)Sam sprawled in the chair and knocked over one of the lamps which were on display. 10)The symptoms of mercury poisoning vary with each individual case. 11)He believes that athletics improves school morale. 12)Up goes the starter”s gun,and each of the runners becomes tense. 13)Either The Moning Post or The City News is a reliable sourse of news. 14)The first thing that catches your eye is the headlines. 15)She is one of the women who have made this country what it is.

数据结构课程 课后习题答案

《数据结构简明教程》练习题及参考答案 练习题1 1. 单项选择题 (1)线性结构中数据元素之间是()关系。 A.一对多 B.多对多 C.多对一 D.一对一 答:D (2)数据结构中与所使用的计算机无关的是数据的()结构。 A.存储 B.物理 C.逻辑 D.物理和存储 答:C (3)算法分析的目的是()。 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 答:C (4)算法分析的两个主要方面是()。 A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 答:A (5)计算机算法指的是()。 A.计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法 答:C (6)计算机算法必须具备输入、输出和()等5个特性。 A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答:B 2. 填空题 (1)数据结构包括数据的①、数据的②和数据的③这三个方面的内容。 答:①逻辑结构②存储结构③运算 (2)数据结构按逻辑结构可分为两大类,它们分别是①和②。 答:①线性结构②非线性结构 (3)数据结构被形式地定义为(D,R),其中D是①的有限集合,R是D上的②有限集合。

答:①数据元素 ②关系 (4)在线性结构中,第一个结点 ① 前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点 ② 后继结点,其余每个结点有且只有1个后继结点。 答:①没有 ②没有 (5)在树形结构中,树根结点没有 ① 结点,其余每个结点有且只有 ② 个前驱结点;叶子结点没有 ③ 结点,其余每个结点的后继结点数可以是 ④ 。 答:①前驱 ②1 ③后继 ④任意多个 (6)在图形结构中,每个结点的前驱结点数和后继结点数可以是( )。 答:任意多个 (7)数据的存储结构主要有四种,它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。 答:①顺序 ②链式 ③索引 ④哈希 (8)一个算法的效率可分为 ① 效率和 ② 效率。 答:①时间 ②空间 3. 简答题 (1)数据结构和数据类型两个概念之间有区别吗? 答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素的集合。数据类型不仅定义了一组数据元素,而且还在其上定义了一组操作。 (2)简述线性结构、树形结构和图形结构的不同点。 答:线性结构反映结点间的逻辑关系是一对一的,树形线性结构反映结点间的逻辑关系是一对多的,图在结构反映结点间的逻辑关系是多对多的。 (3)设有采用二元组表示的数据逻辑结构S=(D,R),其中D={a ,b ,…,i },R={(a ,b ),(a ,c ),(c ,d ),(c ,f ),(f ,h ),(d ,e ),(f ,g ),(h ,i )},问相对于关系R ,哪些结点是开始结点,哪些结点是终端结点? 答:该逻辑结构为树形结构,其中a 结点没有前驱结点,称为根结点,b 、e 、g 、i 结点没有后继结点,是终端结点,也称为叶子结点。 (4)以下各函数是算法中语句的执行频度,n 为问题规模,给出对应的时间复杂度: T 1(n )=n log 2n -1000log 2n T 2(n )=3log 2n -1000log 2n T 3(n )=n 2 -1000log 2n T 4(n )=2n log 2n -1000log 2n 答:T 1(n )=O(n log 2n ),T 2(n )=O( ),T 3(n )=O(n 2 ),T 4(n )=O(n log 2n )。 (5)分析下面程序段中循环语句的执行次数。 int j=0,s=0,n=100; do { j=j+1; s=s+10*j; } while (j

汇编语言程序设计期末考试题

汇编语言程序设计期末考试题 学院(系):学号: 姓名: 计分: 一、项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号 内。每小题1分,共10分) 1.CPU发出的访问存储器的地址是( ) A.物理地址 B.偏移地址C.逻辑地址D.段地址 2.将高级语言的程序翻译成机器码程序的实用程序是( ) A.编译程序 B.汇编程序 C.解释程序 D.目标程序 3.DEC BYTE PTR[BX]指令中的操作数的数据类型是( ) A.字 B.双字C.字节D.四字 4.在下列语句中,BUFFER称为( ) BUFFER DB 01H,0AH A.符号 B.变量 C.助记符D.标号 5.串操作指令中,源串操作数的段地址一定在( )寄存器中。 A. CS B. SS C. DS D. ES 6.使计算机执行某种操作的命令是( ) A.伪指令B.指令 C.标号D.助记符 7.将数据5618H存放在存储单元中的伪指令是( ) A. DATA1 DW 1856H B. DATA1 DB 18H,56H C. DATA1EQU 5618H D. DATA1 DB 18H,00H,56H,00H 8.若AX=3500H,CX=56B8H,当AND AX,CX指令执行后,AX=( ) A.1400H B. 77F8H C. 0000H D. 0FFFFH 9.计算机处理问题中会碰到大量的字符、符号,对此必须采用统一的二进制编码。目前,微机中普遍 采用的是( )码。 A. BCD码 B.二进制码 C.ASCII码D.十六进制码 10.用指令的助记符、符号地址、标号和伪指令、宏指令以及规定的格式书写程序的语 言称为( ) A.汇编语言 B.高级语言 C.机器语言 D.低级语言 二、填空题(每空1分,共20分) 1.在8086/8088汇编语言中,有五条串操作指令,其中搜索字符串指令的助记符是______。 2.通常所说的计算机系统包括________和________两大部分。 3.8086/8088存储器分四个段,这四个段的段名所对应的段寄存器分别是________、_____ ___、________、________。 4.现有AX=2000H,BX=1200H, DS=3000H, DI=0002H, (31200H)=50H,(31201H)=02H, (31202H)=40H,请写出下列各条指令独立执行完后有关寄存器及存储单元的内容,并指出标 志位ZF、CF的值。 A.ADDAX,1200H;问AX=________H,ZF=________

(完整版)写作教程(一)unit1答案

Unit 1 PART Ⅱ FOCUS Denotation and Connotation Suggested answer to the question If it is your teacher, most probably you will choose b, as the word portly has an implication of a more or less dignified and imposing appearance (e.g. an elderly gentleman, large and portly). However, if it is a doorkeeper, an amiable middle-aged woman, you may choose the word plump as it implies a pleasing fullness of figure (e.g. the plump goddesses of Renaissance paintings). From this exercise we can conclude that words that share the same denotative meanings can be diverse in their connotative meanings. Reference for the Classroom Activities 1.father: the male parent. It connotes support and sternness; it also connotes protection but in a serious fashion. wildflower: uncultivated plant; it connotes vitality and pleasantness. 2. a. In the West, every male person has the good qualities of males, such as bravery, spirit, and toughness. b. Anyway, she has the characteristics of a woman, such as frailty and delicacy. Attitude Reference for the Classroom Activities 2. a. unique b. pigheaded c. flattered d. fossil e. spinster Collocation Suggested answers to the exercise

汇编语言程序设计实验报告

微机原理实验报告 实验名称汇编语言程序设计 一、实验目的 1、掌握Lab6000p实验教学系统基本操作; 2、掌握8088/8086汇编语言的基本语法结构; 3、熟悉8088/8086汇编语言程序设计基本方法 二、实验设备 装有emu8086软件的PC机 三、实验内容 1、有一个10字节的数组,其值分别是80H,03H,5AH,FFH, 97H,64H,BBH,7FH,0FH,D8H。编程并显示结果:如果数组是无符号数,求出最大值,并显示; 如果数组是有符号数,求出最大值,并显示。 2、将二进制数500H转换成二-十进制(BCD)码,并显示“500H 的BCD是:” 3、将二-十进制码(BCD)7693转换成ASCII码,并显示“BCD 码7693的ASCII是:” 4、两个长度均为100的内存块,先将内存块1全部写上88H,再 将内存块1的内容移至内存块2。在移动的过程中,显示移动次数1,2 ,3…0AH…64H(16进制-ASCII码并显示子程序) 5、键盘输入一个小写字母(a~z),转换成大写字母 显示:请输入一个小写字母(a~z): 转换后的大写字母是: 6、实现4字节无符号数加法程序,并显示结果,如99223344H + 第1页

99223344H = xxxxxxxxH 四、实验代码及结果 实验代码见代码附录 1.1程序运行结果 图1 无符号最大值结果截图 1.1 程序运行结果

图2 有符号最大值截图2.0 程序运行结果

图3 BCD码显示3.0 程序运行结果

图4 ASCII码显示4.0 程序运行结果

图5 移动次数显示5.0 程序运行结果

汇编语言程序设计试题

汇编语言程序设计试题 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.设SS=2050H,SP=0140H,则栈顶存贮单元的物理地址是( A ) A.20640H B.2063EH C.2063FH D.21900H 2.使用DOS功能调用时,子程序编号应放在( B ) A.AL B.AH C.AX D.任意指定 3.没有 ..语法错误的输出指令是( B ) P76 A.OUT AX,30H B.OUT DX,AL C.OUT AL,DX D.OUT 30H,AH 4.用MOV指令将十进制数89以非压缩BCD码格式送入AX,可使用的指令是( B ) A.MOV AX,89 B.MOV AX,0809H C.MOV AX,89H D.MOV AX,0809 5.设AX=8765H,DX=4321H,执行CWD指令后,DX中的内容是( B ) P117 A.4321H B.0FFFFH C.8000H D.0001H 6.设CL=05H,要获得CL=0AH,可选用的指令是( A) A.XOR CL,0FH B.NOT CL C.OR CL,0AH D.AND CL,0FH 7.假设执行ADD指令后AL=8CH,再执行DAA指令,AL中的值是( A ) A.92H B.0104H C.74H D.8CH 8.MOV AL,79H ADD AL,B1H 上面指令执行后,设置的标志位CF和ZF的值是( D ) A.CF=0,ZF=1 B.CF=l,ZF=1 C.CF=0,ZF=0 D.CF=1,ZF=0 9.TEST DL,55H P123 JZ NEXT NEXT:…… … 上述程序段,执行JZ指令时能产生转移的情况是( D ) A.DL>55H B.DL<55H C.DL=55H D.DL中第0、2、4、6位均为0 10.假设AL=28H, 执行ROL AL,1 指令之后的情况是( D ) P125 A.AL=14H, CF=1 B.AL=50H, CF=1 C.AL=14H, CF=0 D.AL=50H, CF=0 11. 98的BCD码是(B) A)10011001 B) 10011000 C) 10011010 D) 10001010 12. –0110110 的补码是(A) A) 11001010 B) 11001001 C) 10110110 D) 00110110

写作教程课后答案上海外国语教育出版社

写作教程2 课后题答案提示:页码有部分错误,但答案内容正确。 P2 . PART1 Advantages : It is very convenient . You can make a call whenever and wherever you want to. It is especially helpful in an emergency . It saves time .You don't have to search for or await the turn for the public phone. You can always be reached when you are needed by others. In an information age ,it can help you to get the information you want in the quickest way. It may help you to grasp any chance to succeed. You can play games and surf the net through the phone. ....... Disadvantages : It is quite expensive Its radiation is harmful to health Answering calls in public places such as on a bus is embarrassing Making or answering calls while driving is

汇编语言程序设计实验篇emu

1.汇编语言程序设计实验篇 1.1.汇编系统软件简介 Emu8086-Microprocessor Emulator是集源代码编辑器、汇编/反汇编工具以及debug 的模拟器。它能模拟一台"虚拟"的电脑运行程序,拥有独立的“硬件”,避免访问真实硬件。该软件兼容Intel的下一代处理器,包括PentiumII、Pentium4。利用该软件提供的调试工具,能够单步跟踪程序,观察程序执行过程中寄存器、标志位、堆栈和内存单元的内容。 1.1.1创建程序 https://www.doczj.com/doc/6216668519.html, TEMPLATE程序 本章与指令相关的实验都是用COM TEMPLATE类型的程序完成的。打开emu8086,在“welcome…”对话框中,单击按钮,创建文件。 在“choose code template”对话框中,选择“COM template-simple and tiny executable file format, pure machine code.”后,单击按钮。

在如所示的编辑界面中,在“;add your code here”部分输入相应的指令,第一条指令默认的偏移地址为100h。 输入全部指令后,单击按钮,保存相应的程序段。 2.EXE TEMPLATE程序 本章与DOS功能调用和汇编源程序相关的实验都是用EXE TEMPLATE程序完成的。打开emu8086,在“welcome…”对话框中,单击按钮,创建文件。

在“choose code template”对话框中,选择“EXE template-advanced executable file.header: relocation, checksum.”后,单击按钮。 在如图所示的编辑界面中,已经可以给出了源程序的框架,包含数据段、堆栈段和代码段的定义以及必要的功能调用等,在“add your data here”和“;add your code here”部分可以分别输入相应的变量定义和指令。

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