四川大学2018—2019学年第2学期大二计算机专业《汇编语言程序设计》考试试卷(附答案)

四川大学期末考试试题（开卷）（2018——2019学年第 1 学期） A卷课程号：课序号：课程名称：任课教师：成绩：试卷编号：8. 设有如下的单链表的按序号查找的算法，其时间复杂度为（）。

LinkNode *GetNode(Linklist head, int i) {int j;ListNode *p;P = head; j=0;while(p->next && j<i){ p = p->next; j++;}if(i==j)return(p);elsereturn(NULL); }A. O(n2)B. O(n)C. O(n3)D. O(logn)9. 假定一个链式队列的队首和队尾指针分别用front和rear表示，每个结点的结构为：，当出列时所进行的指针操作为（）A. front = front->next;B. rear = rear->next;C. front->next = rear; rear = rear->next;D. front = front->next; front->next = rear;10. 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（）。

A. e3，e1，e4，e2B. e2，e4，e3，e1C. e3，e4，e1，e2D. 以上均有可能11. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。

当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A. 1和5B. 2和4C. 4和2D. 5和112. 判断一个顺序栈ST（最多元素为mo）为空的条件是（）。

A. ST->top <> 0B. ST->top == 0C. st->top <> moD. st->top == mo13. 有一个N×N的下三角矩阵A，若采用行优先进行顺序存储，每个元素占用k个字节，则A ij(1≤i ≤N,1≤j≤i)元素的相对字节地址（相对首元素地址而言）为（）A. (i×(i+1)/2+j-1)×4B. (i×i/2+j)×4C. (i×(i-1)/2+j-1)×4D. (i×(i-1)/2+j)×414. 一个数组元素a[i]与（）的表示等价。

03《汇编语言程序设计》(总20页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--《汇编语言程序设计》习题答案一、单项选择题（本大题共170小题，每小题2分）1、在汇编语言程序中，对 END 语句的叙述正确的是（ C ）。

A、END 语句是一可执行语句B、END 语句表示程序执行到此结束C、END 语句表示源程序到此结束D、END 语句在汇编后要产生机器码2、将 DX 的内容除以 2，正确的指令是（ C ）A、DIV 2B、DIV DX，2C、SAR DX，1D、SHL DX，13、下列数值表达式和地址表达式中，错误的是（ D ）。

A、MOV AL，8*14+4B、MOV SI，OFFSET BUF+13C、MOV CX，NUM2-NUM1D、MOV CX，NUM2+NUM14、用来存放下一条将要执行的指令地址的寄存器是 ( B )A、SPB、IPC、BPD、CS5、要使串处理从低地址向高地址进行，应把标志位置为 ( D )A、IF=1B、TF=0C、DF=1D、DF=06、设SS=2050H，SP=0140H，则栈顶存贮单元的物理地址是( A )A、20640HB、2063EHC、2063FHD、21900H7、十进制数269变换为十六进制数是（ C ）。

A、10BB、10CC、10DD、10E8、8位的微型计算机系统是以16位来表示地址，则该微机系统有（ C ）个地址空间。

A、255B、65535C、65536D、10485769、8位有符号二进制数能表示的最大十进制数是（ D ）。

A、256B、255C、128D、12710、十六进制数88H，可表示成下面几种形式，请找出错误的表示（ D ）。

A、无符号十进制数136B、带符号十进制数－120C、压缩型BCD十进制数88D、8位二进制数－8的补码表示11、有一个数值152，它与十六进制数6A相等，那么该数值是（ B ）。

【汇编语言程序设计】期末考试-试卷及参考答案执行上述两条指令后，正确的结果是（ B ）。

A．（AX）=1001H； B．（AX）=0FFFH；C．（AX）=1000H； D．（AX）=0111H。

6．串指令中的目的操作数地址一定是由____A_ _提供。

（）A．ES：[DI] ； B．SS：[BP]；C．DS：[SI] ； D．CS：[IP]。

7．将DX的内容除以2，正确的指令是（ C ）。

A．DIV? 2 ；B．DIV ? DX，2 ；C．SAR? DX，1；D．SHL? DX，1。

8. 用户为了解决自己的问题，用汇编语言所编写的程序，称为（ B ）。

A．目标程序； B．汇编语言源程序；C．可执行程序； D．汇编程序。

9．用一条指令仅实现将AX←BX+SI的方法是（ D ）。

A．XCHG AX，[BX][SI] ；B．MOV AX，[BX+SI]；C．LEA AX，BX[SI] ；D．LEA AX，[BX][SI]。

10．设SP初值为2000H，执行指令“PUSH AX”后，SP的值是（ C ）。

A．1FFFH； B．1998H；C．1FFEH； D．2002H。

2. C二、指出下列指令的出错原因，并改正。

（每小题2分，共12分）1．MOV BX，DL；操作数类型不匹配，改正为：MOV BL，DL 或MOV BX，DX2．MOV CS，AX；代码段寄存器CS不能作目的操作数，改正为MOV DS，AX3．ADD AX，DS；段寄存器DS的内容不能作为加法指令的操作数，改正为MOV BX，DSADD AX，BX4．TEST BX，[CX]；不能使用CX实现寄存器间接寻址，改正为MOV SI，CXTEST BX，[SI]5．SUB [BX]，[BP+SI]；两个操作数不能同为存储器操作数，且两个操作数的数据类型不确定，改正为：MOV AX，[BX]SUB AX，[BP+SI]或：MOV AL，[BX]SUB AL，[BP+SI]6．SHL DX ；没有给出移位次数，改正为SHL DX，1或 SHL DX，CL三、程序填空题（注意：每空只能填一条指令，并注释说明所填指令的作用！每空3分，共18分）1．在表TABLE处存放着N个无符号字节数，求表中前10个字节数的总和并保存在AX寄存器中。

汇编语言程序设计试卷2答案注意：答案全部写在最后一张试卷纸上，要求表明题号，字迹清楚，答在试卷上不给分一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内，每小题2分，共20分）1．十六进制数88H，可表示成下面几种形式，请找出错误的表示（）。

(A) 无符号十进制数136(B) 带符号十进制数－120(C) 压缩型BCD码十进制数88(D) 8位二进制数－8的补码表示2．指令指针寄存器是（）。

(A) IP(B) SP(C) BP(D) PSW3．当执行指令ADD AX，BX后，若AX的内容为2BA0H，设置的奇偶标志位PF＝1，下面的叙述正确的是（）。

(A) 表示结果中含1的个数为偶数(B) 表示结果中含1的个数为奇数(C) 表示该数为偶数(D) 表示结果中低八位含1的个数为偶数4．完成将累加器AL清零，并使进位标志CF清零，下面错误的指令是（）。

(A) MOV AL,00H(B) AND AL,00H(C) XOR AL,AL(D) SUB AL,AL5．下列指令执行后总是使CF＝0，OF＝0的是（）。

(A) AND(B) NEG(C) NOT(D) INC6．完成同指令XCHG AX，BX相同功能的指令或指令序列是（）。

(A) MOV AX，BX(B) MOV BX，AX(C) PUSH AXPOP BX(D) MOV CX，AXMOV AX，BXMOV BX，CX7．设AH＝0，AL＝06H，BL＝09H，执行指令ADD AL，BLAAA之后，其结果应是（）。

(A) AH＝01，AL＝05(B) AH＝1 AL＝15(C) AH＝0 AL＝0FH(D) AH＝0 AL＝058．设AL＝0B4H，BL＝11H，指令“MUL BL”和指令“IMUL BL”分别执行后OF，CF的值为（）。

(A) OF＝1，CF＝0(B) OF＝1，CF＝1(C) OF＝0，CF＝0(D) OF＝0，CF＝19．在串操作指令前使用重复前缀指令REPE，终止串的重复操作条件是（）。

《汇编语言程序设计》试题专业姓名成绩一、单项选择题（每1分，共15分）.1将下列二进制数0111,1111,1111 转换为16进制数和10进制数是（）A.07FFH 3021DB. 6FEH 1021DC. 07FFH 2012DD. 07FFH 2047D2. 在1BM Pc机的IN和OUT 指令中，I／o端口号通常是由Dx寄存器来提供的，但有时也可以在指令中用一个字节来表示端口号。

试问可以直接由指令指定的I／o端口号有多少个?( )A. 127DB.255DC. 256DD.128D3. 设MYDAT是一个字变量，下列指令中，错误的是（）A.MOV BX，10100BB.MOV DS,AXC.ADD BX，[10100H]D.MOV BX，MYDAT[SI]4.设有关寄存器及存储单元的内容如下：（DS）=2000H，（BX）=0100H，（SI）=0002H，（20100）=12H，（20102）=56H，（20103）=78H，（21200）=2AH，（21201）=4CH，（20202）=0B7H，（21203）=65H，试指出：MOV AX，1100h[BX]指令执行后，AX寄存器内是（）A.5678HB.4C2AHC.2A4CHD.7856H5.一台微型计算机的字长为16位，如果采用字节编址，那么它可以访问的最大存储空间是多少字节( ),试用16进制数表示该机的地址范围（）A.1M 0~FFFFFHB.64K 0~FFFFHC.128K 0~FFFFHD.128K –FFH~FFH6. 如果在一个程序段开始执行之前，(cs)＝0A7F0H，(1P)＝2B40H，试问该程序段的第一个字的物理地址是（）A.BAA40HB.AAB40HC.AAA40HD.0D603H7.下列指令哪个是错误的（设OP1，OP2 是已经用DB定义的变量名）( )A.CMP BL，OP1B.MOV [BX]，111001BC. INC OP2D.SAR AX，CL8.假定（DX）=10111001B，（CL）=05，（CF）=1试确定：RCL DL，CL 指令执行后，DX中的值是（）A.00CEHB.009DHC.00B9HD.003BH9. 有符号定义语句如下：BUFF DB 1，2，3，‘123’EBUFF DB 0L EQU EBUFF - BUFF问L的值为多少( )A.6DB.7DC.3DD.5D.10. IBMPC机中下列那些寄存器可以用来存储存储器地址（）A、BX，BP，SP，CXB、AX，SI，DI，DXC、BX，SI，DI，SPD、DX，SI，DI，SP11.下列指令中正确的是（）A.MOV [BX]，[SI]B.MOV AX，[SI][DI]C.MOV BX，OFFSET NAME[SI]D.MOV BYTE PTR [100]，10012下列程序段执行后，寄存器BX中的内容是什么（）MOV CL , 3MOV BX , 0B7HROL BX , 1RCR BX , CLA、0EDHB、0DEHC、0CDHD、0CCH13JB指令的测试条件是( )A. CF=0B. CF=1 C .OF∨CF=1 D.OF=114在DEBUG中（）命令用来汇编一句汇编语言语句15 A 、A B、U C 、E D、D16. 指令STI 的功能是( )17(A)允许中断(B)不允许中断(C)允许单步(D) 不允许单步二.不定项选择题，漏错多选不得分。

汇编语言程序设计试卷一. （共75 题,共150 分）1.下列说法错误的是。

（2 分）A.机器指令的形式包含操作码和地址码B.计算机只能够识别规定好的机器指令C.不同计算机系统之间的机器指令能够相互兼容D.汇编语言的主要操作和机器指令基本上一一对应★检查答案标准答案：C2.两个有符号数相减,通过标志位判断结果是否溢出。

（2 分）A.ZFB.CFC.SFD.OF★检查答案标准答案：D（2 分）3.汇编语言和高级语言的比较，下列说法错误的是A.汇编语言和高级语言都不能被机器直接识别B.完成同样的功能，汇编语言占据空间小C.高级语言可以使用变量，但汇编语言不行D.汇编语言中有类似于高级语言的宏功能★检查答案标准答案：C4.下列寄存器中，哪个寄存器不能供汇编程序直接访问. （2 分）A.SPB.BPC.CSD.IP★检查答案标准答案：D5.下列寄存器，哪个不能作基址寄存器。

（2 分）A.BXB.BPC.SID.ESI★检查答案标准答案：C6.设有关寄存器及存储单元的内容如下：则指令MOV AX, 1100H[BX][SI] 执行完毕后，AX 寄存器中的值是。

（2 分）A.65B7HB.3412HC.4C2AHD.7856H★检查答案标准答案：AA.可以作立即寻址的操作数B.也可作某些存贮器操作数的的位移量组成部分C.在数据定义伪指令语句中给变量赋初值D.可以作目的操作数★检查答案标准答案：D8.若（ECX）＝0ABCD1234H（BL）＝0E3H，则语句MOVSX ECX，BL执行后：（ECX）的值为。

（2 分）A.0ABCD1234HB.0FFFFFFE3HC.000000E3HD.0ABCD12E3H★检查答案标准答案：B（2 分）9.若(AX)＝0FFFDH ，则语句ADD AX，7FFFH 执行后，下列说法正确的是。

A.(AX) ＝7FFCH，(OF)=1 ，(CF)=1B.(AX) ＝17FFCH ，(OF)=1 ，(CF)=1C.(AX)＝7FFCH，(OF)=0 ，(CF)=1 D.(AX)＝17FFCH ，(OF)=0 ，(CF)=1★检查答案标准答案：C10.在语句INC SS:[BX] 中，操作数使用的段寄存器是。

一、单项选择题(每小题1分，共20分)1、设DS=8225H，DI=3942H，指令NEG BYTE PTR[DI]操作数的物理地址是(A)A、85B92HB、86192HC、BB690HD、12169H2、下列寄存器组中在段内寻址时可以提供偏移地址的寄存器组是(B)A、AX，BX，CX，DXB、BX，BP，SI，DIC、SP，IP，BP，DXD、CS，DS，ES，SS3、循环指令LOOPNZ终止循环的条件是(B)。

A、CX=0，且ZF=0B、CX=0，或ZF=1C、CX10，且ZF=0D、CX10，或ZF=14、对寄存器AX的内容乘以4的正确指令序列是(B)。

A、SHR AX，1 /SHR AX，1B、SHL AX，1/ SHL，AX，1C、ROL AX，1 /ROL AX，1D、RCR AX，1/ RCR AX，15、执行INC指令除对SF、ZF有影响外，还要影响的标志位是(A)。

A、OF，AF，PFB、OF，AF，CFC、OF，PF，CFD、AF，PF，CF6、设DH=10H，执行NEG DH指令后，正确的结果是(D)。

A、DH=10H CF=1B、DH=0F0H CF=0C、DH=10H CF=0D、DH=0F0H CF=17、下列传送指令中有语法错误的是(A)。

A、MOV CS，AXB、MOV DS，AXC、MOV SS，AXD、MOV ES，AX8、下面指令执行后，改变AL寄存器内容的指令是(D)。

A、TEST AL，02HB、OR AL，ALC、CMP AL，BLD、AND AL，BL9、执行除法指令后，影响的标志位是(D)。

A、CF，OFB、SF，ZFC、CF，OF，SFD、AF，CF，OF，PF，SF，ZF都不确定10、执行下面指令序列后，结果是(A)。

MOV AL，82H / CBWA、AX=0FF82HB、AX=8082HC、AX=0082HD、AX=0F82H11、与MOV BX，OFFSET VAR指令完全等效的指令是(D)。

学习中心：专业：计算机应用技术年级：年春/秋季学号：学生：题目1.谈谈你对本课程学习过程中的心得体会与建议？时间过得真快，一学期的学习马上就要结束了，经过一个学期的学习，我也慢慢摸出了汇编学习的规律，特别感谢指导老师的耐心教导。

首先，学习这门语言时如果能联系上以前学过的其他高级语言的知识，则会起到良好的效果。

例如C语言程序的运行逻辑结构有顺序（按语句依次执行）、分支结构（IF...THEN...ELSE...)，循环结构（FOR...NEXT)三种结构，也通过C 语言了解并掌握了什么是子程序，什么是调用。

事实上，汇编语言中有关程序结构，子程序等等的知识都是跟C语言十分相似的，只是在编程时用到的语言不同：汇编语言完全面向机器，需要指明数据在寄存器、内存中的流向。

第二，学习汇编语言，首要问题是学习80X86指令系统。

如果能将指令系统中的各个助记符、格式等都能完全掌握并灵活运用，大部分工作就已经完成了。

指令系统确定了CPU所能完成的功能，是用汇编语言进行程序设计的最基本部分。

如果不熟悉汇编指令的功能及其有关规定，那肯定不能灵活使用汇编语言。

还有一点十分重要。

和所有的程序设计语言一样，要学好汇编语言，实验是必不可少的环节。

我们深有体会：书上的程序都能看懂，基本原理也都明白，但是在自己亲手编写程序时，却无从下手，甚至连第一句该怎么写都不知道。

通过实验，可以在很大程度上加深印象。

在书上看程序，一切都是理所当然，十分顺利，而自己动手，才会真正发现自己的不足之处。

程序的编写在记事本中进行即可，掌握debug的使用对实验是有很大帮助的。

现在汇编语言的学课程已经告一段落了，学习过程中遇到的所有困难以及遗留的难点都需要我们在其余时间里逐步攻克，在打好基础的前提下，学习更加专业的汇编知识。

以上便是我在学习汇编语言过程中所有的心得体会，我们会在不断的学习与实践中向着更深入的层面迈进。

2.《汇编语言程序设计》课程设计,从以下5个题目中任选其一作答。

汇编语言题库1大学课程《汇编语言程序设计》模拟试题一、单项选择题1、指令JMPFARPTRDONE属于（C）。

A.段内转移直接寻址B.段内转移间接寻址C.段间转移直接寻址D.段间转移间接寻址2、执行下面指令序列后，结果是（A）。

MOVAL，82HCBWA.AX=0FF82HB.AX=8082HC.AX=0082HD.AX=0F82H3、8088/8086存储器分段，每个段不超过（D）。

A.64K个字B.32K个字节C.1兆个字节D.64K个字节4、CPU发出的访问存储器的地址是（A）。

A.物理地址B.偏移地址C.逻辑地址D.段地址5、BUFDW10HDUP（3DUP（2，10H），3，5）上述语句汇编后，为变量BUF分配的存储单元字节数是（B）。

A.80HB.100HC.124D.1926、若AX=-15要得到AX=15应执行的指令是（A）。

A.NEGAXB.NOTAXC.INCAXD.DECAX7、8086/8088系统执行传送指令MOV时（A）。

A.不影响标志位B.影响DF方向标志C.影响SF符号标志D.影响CF进位标志8、MOVAL，79ADDAL，0B1H上面指令执行后，设置的标志位CF和OF的值是（D）。

A.CF=0，OF=1B.CF=1，OF=1C.CF=0，OF=1D.CF=1，OF=09、检查BUF的内容是否为正偶数，如是正偶数，则AL=0。

下面程序段正确的是（C）。

A.MOVAL，BUFB.MOVAL，BUFJSK1ANDAL，11SHRAL，1JNZK2JNCK1MOVAL，0MOVAL，0K2：……K1：C.MOVAL，BUFD.MOVAL，BUFTESTAL，81HJNPK4JNZK3TESTAL，80HMOVAL，0JNZK4K3：MOVAL，0K4：10、下列指令中操作数在代码段中的是（A）。

A.MOVAL，42HB.ADDAL，BLC.SUB[BX]，DID.INC[DI]11、与MOVBX，OFFSETVAR指令完全等效的指令是（D）。

《汇编语言程序设计》试题专业姓名成绩一、单项选择题（每1分，共15分）.1将下列二进制数0111,1111,1111 转换为16进制数和10进制数是（）A.07FFH 3021DB. 6FEH 1021DC. 07FFH 2012DD. 07FFH 2047D2. 在1BM Pc机的IN和OUT 指令中，I／o端口号通常是由Dx寄存器来提供的，但有时也可以在指令中用一个字节来表示端口号。

试问可以直接由指令指定的I／o端口号有多少个?( )A. 127DB.255DC. 256DD.128D3. 设MYDAT是一个字变量，下列指令中，错误的是（）A.MOV BX，10100BB.MOV DS,AXC.ADD BX，[10100H]D.MOV BX，MYDAT[SI]4.设有关寄存器及存储单元的内容如下：（DS）=2000H，（BX）=0100H，（SI）=0002H，（20100）=12H，（20102）=56H，（20103）=78H，（21200）=2AH，（21201）=4CH，（20202）=0B7H，（21203）=65H，试指出：MOV AX，1100h[BX]指令执行后，AX寄存器内是（）A.5678HB.4C2AHC.2A4CHD.7856H5.一台微型计算机的字长为16位，如果采用字节编址，那么它可以访问的最大存储空间是多少字节( ),试用16进制数表示该机的地址范围（）A.1M 0~FFFFFHB.64K 0~FFFFHC.128K 0~FFFFHD.128K –FFH~FFH6. 如果在一个程序段开始执行之前，(cs)＝0A7F0H，(1P)＝2B40H，试问该程序段的第一个字的物理地址是（）A.BAA40HB.AAB40HC.AAA40HD.0D603H7.下列指令哪个是错误的（设OP1，OP2 是已经用DB定义的变量名）( )A.CMP BL，OP1B.MOV [BX]，111001BC. INC OP2D.SAR AX，CL8.假定（DX）=10111001B，（CL）=05，（CF）=1试确定：RCL DL，CL 指令执行后，DX中的值是（）A.00CEHB.009DHC.00B9HD.003BH9. 有符号定义语句如下：BUFF DB 1，2，3，‘123’EBUFF DB 0L EQU EBUFF - BUFF问L的值为多少( )A.6DB.7DC.3DD.5D.10. IBMPC机中下列那些寄存器可以用来存储存储器地址（）A、BX，BP，SP，CXB、AX，SI，DI，DXC、BX，SI，DI，SPD、DX，SI，DI，SP11.下列指令中正确的是（）A.MOV [BX]，[SI]B.MOV AX，[SI][DI]C.MOV BX，OFFSET NAME[SI]D.MOV BYTE PTR [100]，10012下列程序段执行后，寄存器BX中的内容是什么（）MOV CL , 3MOV BX , 0B7HROL BX , 1RCR BX , CLA、0EDHB、0DEHC、0CDHD、0CCH13JB指令的测试条件是( )A. CF=0B. CF=1 C .OF∨CF=1 D.OF=114在DEBUG中（）命令用来汇编一句汇编语言语句A 、A B、U C 、E D、D15. 指令STI 的功能是( )(A)允许中断(B)不允许中断(C)允许单步(D) 不允许单步二.不定项选择题，漏错多选不得分。