第4章-程序结构习题答案.doc

第4章 程序结构4.1 简答题（1）CPUID指令返回识别字符串的首字符“G”在哪个寄存器中？EBX的高8位（2）数据的直接寻址和指令的直接寻址有什么区别？数据的直接寻址给出数据所在的存储器地址，指令的直接寻址给出指令所在的存储器地址。（3）是什么特点决定了目标地址的相对寻址方式应用最多？指令代码中提供目标地址相对于当前指令指针寄存器EIP的位移量，使得同一个程序被操作系统安排在不同的存储区时，指令间的位移并没有变化的特点。（4）Jcc指令能跳转到代码段之外吗？ 不能，Jcc指令采用段内相对寻址方式（5）什么是奇偶校验？数据通信时，数据的某一位用做传输数据的奇偶校验位，数据中包括校验位在内的“1”的个数恒为奇数，就是奇校验；恒为偶数，就是偶校验（6）助记符JZ和JE为什么表达同一条指令？两个数相减，差值为0（JZ）与两个数相等（JE）是一个含义（7）为什么判断无符号数大小和有符号大小的条件转移指令不同？判断两个无符号数的大小和判断两个有符号数大小关系要利用不同的标志组合。判断有符号数的大小需要组合SF和OF标志，并利用ZF标志确定相等与否。判断无符号数的高低利用CF标志，利用ZF标志确定相等。（8）双分支结构中两个分支体之间的JMP指令有什么作用？用于跳过分支体2，避免进入分支体2而出现错误。（9）如果循环体的代码量远超过128个字节，还能用LOOP指令实现计数控制循环吗？不能，因为LOOP指令的目标地址采用相对短转移，只能在128127字节之间循环（10）什么是“先循环、后判断”循环结构？指先执行循环体，然后判断是否继续循环的结构，这种结构通常至少执行一次循环体4.2 判断题（1）指令指针或者号包括代码段寄存器值的改变将引起程序流程的改变。对（2）指令的相对寻址都是近转移。对（3）采用指令的寄存器间接寻址，目标地址来自存储单元。错，（4）JMP指令对应高级语言的GOTO语句，所以不能使用错，需要使用（5）因为条件转移指令Jcc要利用标志作为条件， 所以也影响标志。错（6）JA和JG指令的条件都是“大于”，所以是同一个指令的两个助记符。错，JA针对无符号数，JG针对有符号数（7）JC和JB的条件都是CF1，所以是同一条指令。对。无符号小于（JB）必然借位（JC）（8）控制循环是否结束只能在一次循环结束之后进行错（9）介绍loop指令时，常说它相当于dec ecx和jnz两条指令。但是考虑对状态标志的影响，它们有差别。Loop指令不影响标志，而dec指令却影响除cf之外的其他状态标志。对（10）若ECX0，则LOOP指令和JECX指令都发生转移。对4.3 填空题（1）JMP指令根据目标地址的转移范围和寻址方式，可以分成4种类型：段内转移、（ ），段内转移、（ ）以及段间转移、（ ），段间转移、（ ）。相对寻址，间接寻址，直接寻址，间接寻址（2）MASM给短转移、近转移和远转移定义的类型名依次是_、_和_。SHORT，NEAR，FAR（3）假设在平展存储模型下，EBX1256H，双字变量TABLE的偏移地址是20A1H，线性地址32F7H处存放3280H，执行指令“JMP EBX” 后EIP_，执行指令“JMP TABLEEBX”后EIP_。1256H，3280H（4）“CMP EAX,3721H”指令之后是JZ指令，发生转移的条件是EAX_，此时ZF_。3721H，1（5）执行“SHR EBX,4”指令后，JNC发生转移，说明EBX的D3_。0（6）在EDX等于0时转移，可以使用指令“CMP EDX,_”、也可以使用“TEST EDX,_”构成条件，然后使用JE指令实现转移。0，EDX（7）循环结构程序一般由三个部分组成，它们是（ ）、循环体和 （ ）部分。 循环初始，循环控制（8）JECXZ指令发生转移的条件是（ ），loop指令不发生转移的条件是（ ）。Ecx=0, ecx 不等于0（9）loop指令进行减1计数，实际应用中也常进行加1计数。针对例4-14程序，如果删除其中的loop指令，则可以使用指令“cmp（ ）,ecx”和“jb ( ) ”替代。Ebx, jb again（10）小写字母“e”是英文当中出现频率最高的字母。如果某个英文文档利用例4-16的异或方法进行简单加密， 统计发现密文中字节数据“8FH”最多， 则高程序采用的字节密码可能是（ ）0EAh习题4.4已知var1、var2、var3和var4是32位无符号整数，用汇编语言程序片段实现如下C+语句：var4=(var1*6)/( var2-7)+var3解答：mov eax,var1mov ebx,6mul ebx;var1*6mov ebx,var2sub ebx,7;var2-7div ebx;(var1*6)/( var2-7) add eax,var3;(var1*6)/( var2-7)+var3mov var4,eax习题4.5已知var1、var2、var3和var4是32位有符号整数，用汇编语言程序片段实现如下C+语句：Var1=(var2*var3)/( var4+8)-47解答：Moveax,var2Imulvar3Movebx,var4Addebx,8IdivebxSubeax,47Movvar1,eax习题4.6参看例4-1，假设N小于90000，这时求和结果只需要eax保存，edx为0。修改例4-1使其可以从键盘输入一个数值N(用readuid子程序)，最后显示累加和（用dispuid子程序）。解答：.dataMsgbyte Input a number(090000):,0.codeStart:Moveax,offset msgCallreaduidCalldispcrlfMovebx,eaxAddebx,1ImulebxShredx,1Rcreax,1Calldispuid习题4.7定义COUNT（假设为10）个元素的32位数组，输入元素编号（0COUNT-1），利用DISPHD子程序输出其地址、利用DISPSID子程序输出其值。解答：;数据段count= 10arraydword 0,1,2,3,4,5,6,7,8,9;代码段call readuid;输入N，小于10lea eax,arrayeax*4;EAX地址call disphd;显示地址mov eax,arrayeax*4;EAX变量值call dispsid;显示数值习题4.10判断下列程序段跳转的条件（1）xor ax,1e1eh Je equal（2）test al,10000001b Jnz here（3）cmp cx,64h Jb there答：(1) zf= 1 (2) zf= 0 (3) cf =1习题4.11假设EBX和ESI存放的是有符号数，EDX和EDI存放的是无符号数，请用比较指令和条件转移指令实现以下判断：（1）若EDX EDI ，转到above执行（2）若EBX ESI ，转到greater执行（3）若EBX = 0 ，转到zero执行（4）若EBX - ESI产生溢出 ，转到overflow执行（5）若ESI = EBX ，转到less_eq执行（6）若EDI= EDX ，转到below_eq执行答：(1) cmp ebx,ediJa above(2) cmpebx,esiJggreater(3) cmpebx ,0Je zero(4) cmp ebx,esiJooverflow(5) cmpesi,ebxJleless_eq(6) cmpedi,edxJbebelow_eq习题4.12使用“shr eax,2”将eax中的D1位移入CF标志，然后用JC /JNC指令替换JZ /JNZ指令完成例4-6程序的功能。答：mov eax,56hShr eax,2jnc nommov eax,offset yes_msgjmp donenom:mov eax,offset no_msgdone:call dispmsg或mov eax,58hShr eax,2jc yesmmov eax,offset no_msgjmp doneyesm:mov eax,offset yes_msgdone:call dispmsg习题4.13将例4-7程序修改为实现偶校验,并进一步增加显示有关提示信息的功能,使得程序具有更加良好的交互性.答:.dataMsg1byte Please input a char:”,0Msg2byte Ascii is :,0Msg3byte Party is :,0.codestart:mov eax,offset msg1call dispmsgcall readccall dispcrlfleaeax,msg2calldispmsgcall dispbbcall dispcrlfand al,7fhjp nextor al,80hnext:pusheaxlea eax,msg3calldispmsg3popeaxcall dispbbexit 0end start习题4.14在采用奇偶校验传输数据的接收端应该验证数据传输的正确性.例如,如果采用偶校验,那么在接受到的数据中，其包含“1”的个数应该为0或偶数个， 否则说明出现传输错误。现在，在接收端编写一个的程序，如果偶校验不正确显示错误信息，传输正确则继续。假设传送字节数据、最高位作为校验位，接收到的数据已经保存在Rdata变量中。答:.dataRdatabyte aErrmsgbyte Data Error!,0.codeStart:Testrdata,0JnperrErr:Leaeax,errmsgCalldispmsg习题4.15IA-32处理器的指令CDQ将EAX符号扩展到EDX。假若没有该指令，编程实现该指令功能。（1）按照符号扩展的含义编程，即：EAX最高为0，则EDX0；EAX最高为1，则EDXFFFFFFFFH。编程实现指令CDQ,将EAX符号扩展到EDX（2）使用移位等指令进行优化编程。答: (1)test eax,8000h;测试最高位jz next1;最高位为0，转移mov edx,0ffffffffh;最高位为1，设置EDXFFFFFFFFHjmp done;跳过另一个分支next1:mov dx,0;设置EDX0done:(2)方法1：mov edx,eaxsar edx,31方法2：rol eax,1rcr edx,1sar edx,31ror eax,1习题4.16编写一个成旭，首先测试双字变量DVAR的最高位，如果为1，则显示字母“L”;如果最高位不为1，则继续测试最低位，如果最低位为1则显示字母“R”，如果最低位也不为1，则显示字母“M”。答：.dataDvardword 80000000h.codeTestdvar,80000000hJnzdispLTestdvar,1JzdispMMoval,RJmpdispdispL:moval,LjmpdispdispM:moval,Mdisp:calldispc习题4.17编写一个程序，先提示输入数字“Input Number：09”，然后在下一行显示输入的数字，结束；如果不是键入了09数字，就提示错误“Error!”，继续等待输入数字。方法1：使用字符输入输出子程序;数据段inmsgbyte Input number(09): ,0ermsgbyte 0dh,0ah,Error! Input again: ,0;代码段mov eax,offset inmsg;提示输入数字call dispmsg方法1：使用字符输入输出子程序again:call readc;等待按键cmp al,0;数字 9？ja erdispcall dispcrlfcall dispcjmp doneerdisp:mov eax,offset ermsgcall dispmsgjmp againdone:方法2：使用数字输入输出子程序again:call readuid;call readsidcmp eax,0;数字 9？ja erdisp;jg erdispcall dispuid;call dispsidjmp doneerdisp:mov eax,offset ermsgcall dispmsgjmp again习题4.18有一个首地址为Array 的20个双字的数据，说明下列程序段的功能。Movecx,20Moveax,0Movesi,eaxSum1p:Addeax,arrayesiAddesi,4Loopsum1pMovtotal,eax答：累加Array数组，并将结果存入total变量习题4.19说明如下程序段的功能：Movecx,16Movbx,axNext:Shrax,1Rcredx,1Shrbx,1Rcredx,1LoopnextMoveax,edx答：习题4.20编程将一个64位数据逻辑左移3位，假设这个数据已经保存在EDX.EAX寄存器对中。答：Movecx,3Next:shr edx,1Rcr eax,1Loopnext习题4.21编程中经常要记录某个字符出现的次数。现编程记录某个字符串中空格出现的次数，结果保存在space单元。答：spacedword0stringbytethis is a test string !.codestart:; 主程序moveax,0movebx,eaxmovecx,lengthof stringnextchar:cmpstringebx,20hjnznospaceinceaxnospace:incebxloopnextcharmovspace,eaxcall dispuidexit 0; 子程序end start习题4.22 将一个已经按升序排列的数组（地1个元素最小，后面的逐个增大）改为按照降序排列。编程实现该功能。答：.data; 数据定义ArrayUpdword-1,0,2,3,20,23,36,100,2048.codestart:; 主程序movecx,lengthof ArrayUpaddecx,1rcrecx,1xoresi,esimovedi,(lengthof ArrayUp) -1exchange:moveax,ArrayUpesi* Type ArrayUpxchgeax,ArrayUpedi* Type ArrayUpxchgeax,ArrayUpesi* type ArrayUpincesidecediloopexchangeexit 0; 子程序end start习题4.23编写计算100个16位正整数之和的程序。如果和不超过16位字的范围，则保存其和到wordsum，如果超过则显示“overflow !”.答：.datacount = 100numwordcount dup(90)wordsumword0errmsgbyte Overflow!; 数据定义.codestart:; 主程序xoreax,eaxmovebx,eaxmovecx,countsum:addax,numebxjcoverincebxincebxloopsummovwordsum,axcalldispuiwjmpquitover:moveax,offset errmsgcalldispmsgquit:exit 0; 子程序end start习题4.27在屏幕上显示ASCII表，现仅在数据段设置表格缓冲区，编程将ASCII代码值填入留出位置的表格，然后调用显示功能实现（需要利用双重循环）。答：tablebyte |0 1 2 3 4 5 6 7 8 9 A B C D E F,13,10byte -+-,13,10tab1byte 6 dup(36 dup(?),13,10)byte 0mov ebx,offset tab1mov edx,| 02mov ax,2020hmov esi,6again0:mov ebx,edxadd ebx,4mov ecx,16again1:mov word ptr ebx,axadd ebx,2inc alloop again1add ebx,2add edx,1dec esijnz again0mov eax,offset tablecall dispmsg习题4.29 素数判断程序（1）采用直接简单的算法：假设输入N，将其逐个除以2N-1，只要能整除（余数为0）说明不是素数，只有都不能整除才是素数。（2）采用只对奇数整除的算法：1、2和3是素数，所有大于3的偶数不是素数，从5开始的数字只要除以从3开始的奇数，只有都不能整除才是素数。提示：排除4的情况，从3开始除，每次循环加2答：（1）核心程序片段如下：cmp eax,3jbe doney;小于等于3的都是素数cdqmov esi,eax;EDI.ESI=N3mov edi,edxmov ebx,2;EBX从2开始again:div ebxtest edx,edxjz donen;余数为0，能整除，不是素数inc ebxcmp ebx,esi;EBX到N-1结束mov eax,esimov edx,edijb again（2）mov ebx,3add ebx,2