丁志杰《数字电路》课后习题解答
汇编语言程序设计练习题
汇编语言程序设计练习题 一、字符与串处理类 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章 随机过程的基本概念习题答案
第一章 随机过程的基本概念 1．设随机过程 +∞<<-∞=t t X t X ,cos )(0ω，其中0ω是正常数，而X 是标准正态变量。试求X （t ）的一维概率分布 解：∵ 当0cos 0=t ω 即 πω)2 1 (0+ =k t 即 πω)21(10+=k t 时 {}10)(==t x p 若 0cos 0≠t ω 即 πω)2 1 (1 0+≠ k t 时 {}{}x t X P x x X P t x F ≤=≤=0cos )(),(ω 当 0cos 0>t ω时 ξπ ωωξd e t x X P t x F t x ? - = ??? ? ??≤=02 cos 0 2 021cos ),( 此时 ()t e x t x F t x f t x 0cos 2cos 1 21,),(022ωπ ω? =??=- 若 0cos 0 ?? ?= ,2 ,cos )(出现反面出现正面t t t X π 假定“出现正面”和“出现反面”的概率各为21。试确定)(t X 的一维分布函数)2 1 ,(x F 和)1,(x F ，以及二维分布函数)1,2 1;,(21x x F 解：（1）先求)21,(x F 显然???=?? ???-=??? ??出现反面出现正面 出现反面出现正面10,212,2cos 21π X 随机变量?? ? ??21X 的可能取值只有0，1两种可能，于是 21 021= ??????=?? ? ??X P 2 1121=??????=??? ??X P 所以 ?????≥<≤<=??? ?? 11102 1 0021,x x x x F 再求F （x ,1） 显然? ??-=???=出现反面出现正面出现反面出现正面 2 1 2 cos (1)πX {}{}2 1 2)1(-1 (1)====X p X p 所以 ???? ???≥<≤<=2 121- 2 1-1 0,1)(x x x x F (2) 计算)1,2 1 ;,(21x x F ???-=???=出现反面出现正面出现反面出现正面 2 1)1(, 1 0)2 1 ( X X 于是 解： mov ah,1 ；只允许输入小写字母 int 21h sub al,20h ；转换为大写字母 mov dl,al mov ah,2 int 21h ；显示 解： mov ax, bufX cmp ax, bufY jge done mov ax, bufY done: mov bufZ, ax 解： .model small .stack .data bufX dw -7 signX db .code .startup cmp bufX,0 ;test bufX,80h jl next ;jnz next mov signX,0 jmp done next: mov signX,-1 done: .exit 0 end 解： mov dl,’2’ mov ax,bufX cmp ax,bufY je next1 dec dl next1: cmp ax,bufZ je next2 dec dl next2: mov ah,2 int 21h 编制程序完成12H、45H、0F3H、6AH、20H、0FEH、90H、0C8H、57H和34H等10个字节数据之和，并将结果存入字节变量SUM中（不考虑溢出和进位）。 ； .model small .stack .data b_data db 12h,45h,0f3h,6ah,20h,0feh,90h,0c8h,57h,34h ；原始数据num equ 10 ；数据个数 sum db ；预留结果单元 .code .startup xor si, si ；位移量清零 xor al, al ；取第一个数 mov cx, num ；累加次数 again: add al, b_data[si] ；累加 inc si ；指向下一个数 loop again ；如未完，继续累加 mov sum, al ；完了，存结果 .exit 0 end 解： lucase proc push bx mov bx,offset string cmp al,0 je case0 cmp al,1 2.3 课后习题解答 2.3.2 判断题 1．线性表的逻辑顺序与存储顺序总是一致的。（×） 2．顺序存储的线性表可以按序号随机存取。（√） 3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。（×） 4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。（√） 5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（×） 6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（√）7．线性表的链式存储结构优于顺序存储结构。（×） 8．在线性表的顺序存储结构中，插入和删除时移动元素的个数与该元素的位置有关。（√） 9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。（√）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。（×） 11．静态链表既有顺序存储的优点，又有动态链表的优点。所以它存取表中第i个元素的时间与i无关。（×） 12．线性表的特点是每个元素都有一个前驱和一个后继。（×） 2.3.3 算法设计题 1．设线性表存放在向量A[arrsize]的前elenum个分量中，且递增有序。试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。【提示】直接用题目中所给定的数据结构（顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个结构体），因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，若有，则根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，（也可以从高下标端开始一边比较，一边移位）然后插入x ，最后修改表示表长的变量。 int insert (datatype A[],int *elenum,datatype x) /*设elenum为表的最大下标*/ {if (*elenum==arrsize-1) return 0; /*表已满，无法插入*/ else {i=*elenum; while (i>=0 && A[i]>x) /*边找位置边移动*/ {A[i+1]=A[i]; i--; } A[i+1]=x; /*找到的位置是插入位的下一位*/ (*elenum)++; return 1; /*插入成功*/ } } 时间复杂度为O(n)。 汇编程序习题 1．试分析以下程序段完成什么功能？ MOV CL，4 SHL DX，CL SHL AX，CL SHR BL，CL INT 3 2．写出执行以下计算的指令序列： 1）Z←W＋（Z－X）2）Z←W－（X＋6）－（R＋10） 3）Z←（W＊X）／（R＋6）4）Z←（（W－X）／5＊Y）＊2 3．求两个数56H和67H进行ADD，并求出标志OF，CF，SF，ZF的值。4．阅读程序段，回答下述问题： 1）MOV AX，4000H 2）MOV AX，5678H 3）MOV AX，1234H OV DS，AX MOV BX，99AAH MOV CX，8912H MOV BX，1238H PUSH BX CMP AX，CX MOV〔BX〕，2244H PUSH AX INT 3 MOV AL，〔BX〕 POP DX SF＝？OF＝？JA成立否？ INT 3 POP CX AL＝？存储器的物理地址＝？DX＝？CX＝？ 5．下列程序能完成什么功能？ DATY1 DB 300DUP（？） DATY2 DB 100DUP（？） …… MOV CX，100 MOV BX，200 MOV SI，0 MOV DI，0 NEXT：MOV AL，DATY1〔BX〕〔SI〕 MOV DATY2〔DI〕，AL INC SI INC DI LOOP NEXT 6．下列指令哪些是错误的？并简述之。 1）MOV 15，BX 2）CMP OP1，OP2（假定OP1，OP2是用DB定义的变量） 3）CMP AX，OP1 4）CMP OP1，25H 5）MOV DS，CS 7．下列程序段执行后，BX的值是什么？ MOV CL，3 MOV BX，0B8H ROL BX，1 ROR BX，CL 8．编写一个程序段，将内存200H单元开始的256个单元的内容，取绝对值后传送到400H开始的256个单元中。 9．求出下列各数与62A0H之和，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）4321H 3）CFA0H 4）9D60H 10．求出下列各数与4AE0H之差，并根据结果确定SF，ZF，CF，OF的值。 1）1234H 2）5D80H 3）9090H 4）EA04H 第1章基础知识 检测点1.1(第9页) （1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为13位。 （2）1KB的存储器有1024个存储单元，存储单元的编号从0到1023。 （3）1KB的存储器可以存储8192（2^13）个bit，1024个Byte。 （4）1GB是1073741824（2^30）个Byte、1MB是1048576（2^20）个Byte、1KB是1024（2^10）个Byte。 （5）8080、8088、80296、80386的地址总线宽度分别为16根、20根、24根、32根，则它们的寻址能力分别为: 64（KB）、1（MB）、16（MB）、4（GB）。 （6）8080、8088、8086、80286、80386的数据总线宽度分别为8根、8根、16根、16根、32根。则它们一次可以传送的数据为: 1（B）、1（B）、2（B）、2（B）、4（B）。 （7）从内存中读取1024字节的数据，8086至少要读512次，80386至少要读256次。 （8）在存储器中，数据和程序以二进制形式存放。 （1）1KB=1024B，8KB=1024B*8=2^N，N=13。 （2）存储器的容量是以字节为最小单位来计算的，1KB=1024B。 （3）8Bit=1Byte，1024Byte=1KB（1KB=1024B=1024B*8Bit）。 （4）1GB=1073741824B（即2^30）1MB=1048576B（即2^20）1KB=1024B（即2^10）。（5）一个CPU有N根地址线，则可以说这个CPU的地址总线的宽度为N。这样的CPU 最多可以寻找2的N次方个内存单元。（一个内存单元=1Byte）。 （6）8根数据总线一次可以传送8位二进制数据（即一个字节）。 （7）8086的数据总线宽度为16根（即一次传送的数据为2B）1024B/2B=512，同理1024B/4B=256。 （8）在存储器中指令和数据没有任何区别，都是二进制信息。 算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1<=n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示 例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" voidmain() { intn,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中 for(i=0;i 单片机汇编程序设计练习 一、存储器之间的数据传送 1、编程实现将单片机内部RAM60H开始的连续32个单元置为FFH。 2、编程实现将内部RAM30H开始的连续16个数传送到内部RAM50H开始的连续单元中。 3、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，数据块的长度为32个字节。 4、编程实现将单片机内部RAM30H为首地址的数据块传送到外部RAM2000H 开始的单元中，数据块的长度存放于内部RAM的20H单元。 5、编程实现将单片机外部RAM2000H为首地址的数据块传送到单片机内部RAM30H开始的单元中，直到数据内容为0DH时停止传送。 6、编程实现将ROM1000H地址的内容传送到内部RAM的25H单元。 7、编程实现将ROM2000H开始的连续10个地址的内容传送到内部RAM的25H 开始的单元。 8、编程实现将ROM1000H开始的连续100个地址的内容传送到外部RAM2000H 开始的连续单元中。 二、查表程序设计 1、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其平方值，并存放于40H。 2、编写查表程序，要查表的数据存放在R7中，其范围为0~9。编程查其立方值，并存放于R6。 3、单片机外部ROM TAB1地址开始存放一组ASCII码表，试用查表方法，将R2的内容（范围为0~F）转换为与其对应 的ASCII码，并从P1口输出。 4、使用8051的P1口作为段控驱动共阳 LED数码管，硬件连接如图。 编程实现将8051 R7单元内容（在 00H-09H之间）显示在数码管上。00H-09H 的共阳字形代码如下表所示。 04H 05H 06H 07H 08H 09H 随机过程习题解答（一） 第一讲作业： 1、设随机向量的两个分量相互独立，且均服从标准正态分布。 （a）分别写出随机变量和的分布密度 （b）试问：与是否独立？说明理由。 解：（a） （b）由于： 因此是服从正态分布的二维随机向量，其协方差矩阵为： 因此与独立。 2、设和为独立的随机变量，期望和方差分别为和。 （a）试求和的相关系数； （b）与能否不相关？能否有严格线性函数关系？若能，试分别写出条件。 解：（a）利用的独立性，由计算有： （b）当的时候，和线性相关，即 3、设是一个实的均值为零，二阶矩存在的随机过程，其相关函数为 ，且是一个周期为T的函数，即，试求方差 函数。 解：由定义，有： 4、考察两个谐波随机信号和，其中： 式中和为正的常数；是内均匀分布的随机变量，是标准正态分布的随机变量。 （a）求的均值、方差和相关函数； （b）若与独立，求与Y的互相关函数。 解：（a） （b） 第二讲作业： P33/2．解： 其中为整数，为脉宽 从而有一维分布密度： P33/3．解：由周期性及三角关系，有： 反函数，因此有一维分布： P35/4. 解：(1) 其中 由题意可知，的联合概率密度为： 利用变换：，及雅克比行列式： 我们有的联合分布密度为： 因此有： 且V和相互独立独立。 （2）典型样本函数是一条正弦曲线。 （3）给定一时刻，由于独立、服从正态分布，因此也服从正态分布，且 所以。 （4）由于： 所以因此 当时， 当时， 由（1）中的结论，有： P36/7．证明： (1) (2) 由协方差函数的定义，有： P37/10. 解：（1） 当i =j 时；否则 令 ，则有 第三讲作业： P111/7．解： （1）是齐次马氏链。经过次交换后，甲袋中白球数仅仅与次交换后的状态有关，和之前的状态和交换次数无关。 （2）由题意，我们有一步转移矩阵： P111/8．解：（1）由马氏链的马氏性，我们有： （2）由齐次马氏链的性质，有： （2） . 第1章基础知识 检测点1.1(第9页) （1）1个CPU的寻址能力为8KB，那么它的地址总线的宽度为13位。 （2）1KB的存储器有1024个存储单元，存储单元的编号从0到1023。 （3）1KB的存储器可以存储8192（2^13）个bit，1024个Byte。 （4）1GB是1073741824（2^30）个Byte、1MB是1048576（2^20）个Byte、1KB是 1024（2^10）个Byte。 （5）8080、8088、80296、80386的地址总线宽度分别为16根、20根、24根、32根，则它们的寻址能力分别为: 64（KB）、1（MB）、16（MB）、4（GB）。 （6）8080、8088、8086、80286、80386的数据总线宽度分别为8根、8根、16根、16根、32根。则它们一次可以传送的数据为: 1（B）、1（B）、2（B）、2（B）、4（B）。 （7）从内存中读取1024字节的数据，8086至少要读512次，80386至少要读256次。 （8）在存储器中，数据和程序以二进制形式存放。 . . 解题过程： （1）1KB=1024B，8KB=1024B*8=2^N，N=13。 （2）存储器的容量是以字节为最小单位来计算的，1KB=1024B。 （3）8Bit=1Byte，1024Byte=1KB（1KB=1024B=1024B*8Bit）。 （4）1GB=1073741824B（即2^30）1MB=1048576B（即2^20）1KB=1024B（即2^10）。（5）一个CPU有N根地址线，则可以说这个CPU的地址总线的宽度为N。这样的CPU最多可以寻找2的N次方个内存单元。（一个内存单元=1Byte）。 （6）8根数据总线一次可以传送8位二进制数据（即一个字节）。 （7）8086的数据总线宽度为16根（即一次传送的数据为2B）1024B/2B=512，同理1024B/4B=256。 （8）在存储器中指令和数据没有任何区别，都是二进制信息。 【例】试编写一程序计算以下表达式的值。 w = (v- (x * y + z -540 )) /x 式中x、y、z、v均为有符号字数据。 设x、y、z、v的值存放在字变量X、Y、Z、V中，结果存放在双字变量W之中，程序的流程图如图所示。 DATA SEGMENT X DW 200 Y DW 100 Z DW 3000 V DW 10000 W DW 2 DUP (?) DATA ENDS STACK SEGMENT STACK DB 200 DUP (0) STACK ENDS CODESEGMENT ASSUME DS DATA CS: CODE SS: STACK START MOV AX DATA MOV DS AX ; DATA>AX MOV AX X IMUL Y ; (X) * (DX AX MOV CX AX MOV BX，DX ;(DX AX) T BX : CX ) MOV AX，Z CWD ; (Z)符号扩展 ADD CX，AX ADC BX，DX ; ( BX: CX)+( DX:AX)BX: CX) SUB CX，540 SBB BX，0 ;( BX：CX) - 5 40~BX : CX) MOV AX，V CWD ; (V)符号扩展 SUB AX，CX SBB DX， BX ;( DX: AX)-((BX CX DX: AX) IDIV X ；( DX：AX)/X MOV W，AX ;商5 MOV W+2 DX ;余数D?W+2 MOV AH，4CH INT 21H CODEENDS ;退出DOS 状态 END START 【例】已知某班学生的英语成绩按学号(从 1 开始)从小到大的顺序排列在要查的学 生的学号放在变量NO中，查表结果放在变量ENGLISH中。编写程序如下: STACK SEGMENT STACK DB 200 DUP(0) STACK ENDS DATA SEGMENT TAB DB 80 ，85，86，71，79，96 DB 83 ，56，32，66，78，84 NO DB 10 ENGLIST DB ？ DATA ENDS CODE SEGMENT ASSUME DS: DATA，SS: STACK，CS: CODE BEGIN: MOV AX，DATA MOV DS，AX LEA BX，TAB MOV AL，NO DEL AL XLAT TAB MOV ENGLIS，H AL MOV AH，4CH INT 21H CODEENDS TAB表中, 第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 第一章 1. 算法分析题 算法分析题1－1 求下列函数的渐进表达式 (1). 3n^2 + 10n < 3n^2 + 10n^2 = 13n^2 = O(n^2) (2). n^2 / 10 + 2^n 当n>5是，n^2 < 2 ^n 所以，当n >= 1时，n^2/10 < 2 ^n 故: n^2/10 + 2^n < 2 ^n + 2^n = 2*2^n = O(2^n) (3). 21 + 1/n < 21 + 1 = 22 = O(1) (4). log(n^3)=3log(n)=O(log(n)) (5). 10log(3^n) = (10log3)n = O(n) 算法分析题1-6 (1)因为：f(n)=log(n^2) = 2log(n); g(n) = log(n) + 5 所以：f(n)=Θ(log(n)+5) =Θ(g(n)) (2)因为：log(n) < √n ; f(n) = 2log(n); g(n)= √n 所以：f(n) = O(g(n)) (3)因为：log(n) < n; f(n) = n; g(n) = log(n^2) = 2log(n) 所以；f(n) = Ω(g(n)) (4)因为：f(n) = nlogn +n; g(n) = logn 所以：f(n) =Ω(g(n)) (5)因为: f(n) = 10; g(n) = log(10) 所以:f(n) =Θ(g(n)) (6)因为: f(n)=log^2(n); g(n) = log(n) 所以: f(n) ==Ω(g(n)) (7)因为: f(n) = 2^n < 100*2^n; g(n)=100n^2; 2^n > n ^2 所以: f(n) = Ω(g(n)) (8)因为：f(n) = 2^n; g(n) = 3 ^n; 2 ^n < 3 ^n 所以: f(n) = O(g(n)) 习题1－9 证明：如果一个算法在平均情况下的计算时间复杂性为Θ(f(n)),该算法在最坏情况下所需的计算时间为Ω(f(n)). 分析与解答： 汇编语言程序设计练习题 阅读程序并完成填空： 1．1．MOV BL，85H MOV AL，17H ADD AL，BL AL=？，BL=？，CF=？ 2．2．MOV AX，BX NOT AX ADD AX，BX INC AX AX=？，CF=？ 3．3．MOV AX，0FF60H STC MOV DX，96 XOR DH，0FFH SBB AX，DX AX=？，CF=？ 4．4．MOV BX，0FFFEH MOV CL，2 SAR BX，CL 5．5．MOV BX，0FFH AND BX，0FFFH OR BX，0F0FH XOR BX，00FFH 上述程序段运行后，BX=？，CF=？ 6．6．CMP AX，BX JGE NEXT XCHG AX，BX NEXT：CMP AX，CX JGE DONE XCHG AX，CX DONE：。。。。。 试回答： （1）（1）上述程序段执行后，原有AX、BX、CX中最大数存放在哪个寄存器中？ （2）（2）这3个数是带符号数还是无符号数？ 7．7．在数据段ADDR1地址处有200个字节，要传送到数据段ADDR2处。 MOV AX，SEG ADDR1 MOV DS，AX MOV ES，------- MOV SI，------- MOV DI，OFFSET ADDR2 MOV-----，200 CLD REP--------- 8．8．ADDR1开始的单元中连续存放两个双字数据，将其求和存放在ADDR2开始的单元。 MOV CX，2 XOR BX，BX CLC NEXT：MOV AX，[ADDR1+BX] ADC AX，------- MOV[ADDR2+BX]，AX ADD--------，2 ---------NEXT 9．9．设初值AX=1234H，BX=5678H，DX=0ABCDH，则执行下面一段程序后AX=------，BX=----，DX=--------。 MOV CL，4 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL 10．10．设有一个首地址为ARRAY有N个字数据的数组，要求求出该数组之和，并把结果存入TOTAL地址中，有关程序如下：MOV CX，------ MOV AX，0 MOV SI，0 START：ADD AX，----- 随机过程复习题 一、填空题： 1．对于随机变量序列}{n X 和常数a ，若对于任意0>ε，有 ______}|{|lim =<-∞ >-εa X P n n ，则称}{n X 依概率收敛于a 。 2．设}),({0≥t t X 是泊松过程，且对于任意012≥>t t ， ，则 15 92}6)5(,4)3(,2)1({-??= ===e X X X P , 618}4)3(|6)5({-===e X X P 15 32 62 32 92! 23!2)23(!23}2)3()5({}2)1()3({}2)0()1({} 2)3()5(,2)1()3(,2)0()1({} 6)5(,4)3(,2)1({----??=???==-=-=-==-=-=-====e e e e X X P X X P X X P X X X X X X P X X X P 66 218! 26}2)3()5({}4)3(|6)5({--===-===e e X X P X X P 3．已知马尔可夫链的状态空间为},,{321=I ，初始分布为),,(4 1 2141， ?????? ?? ????????? ?=434 103 13131043 411)(P ，则167)2(12=P ，161}2,2,1{210====X X X P ???????? ?????? ????=48 31481348 436133616367 164167165)1()2(2P P 16 7 )2(12=P 16 1 314341}2|2{}1|2{}1{}2,1|2{}1|2{}1{} 2,2,1{12010102010210=??=================X X P X X P X P X X X P X X P X P X X X P 4．强度λ的泊松过程的协方差函数),min(),(t s t s C λ= 5．已知平稳过程)(t X 的自相关函数为πττcos )(=X R ， )]()([)(π?δπ?δπω-++=X S 6. 对于平稳过程)(t X ，若)()()(ττX R t X t X >=+<，以概率1成立，则称)(t X 的自相关函数具有各态历经性。 7.已知平稳过程)(t X 的谱密度为2 3)(2 42 ++=ωωωωS ，则)(t X 的均方值= 2 121- 222 2221 1221)2(22211122)(+??-+??=+-+= ωωωωωS ττ τ-- -=e e R X 2 12 1)(2 汇编语言各章习题、测试题答案 习题一 分别将下列二进制数作为无符号数和带符号数转换为十进制和十六进制数 01110111 00101111 十六进制运算 1A52H+4438H 3967H－2D81H 37H×12H 1250H×4H 将十进制数变为8位补码并做运算（结果用二进制、十六进制、十进制表示） 29+53 73－24 -66+82 -102－15 用压缩BCD码计算（结果用二进制、BCD码、十进制表示） 29+53 73－24 66+18 132+75 符号位扩展（字节扩展为字，字扩展为双字） 20A3H 94H 3456H 7FH EC00H 若机器字长为16位，其无符号数表示范围是多少带符号数表示范围是多少分别用十进制和十六进制表示。 写出下列十六进制数所能代表的数值或编码： （1）38H （2）FFH （3）5AH （4）0DH 将下列十进制数分别转换为二进制、十六进制、二进制补码、压缩BCD码和ASCII码： （1）108 （2）46 （3）-15 （4）254 写出下列算式的8位二进制运算结果，标志位CF、SF、ZF、OF分别是什么值 （1）56+63 （2）83-45 （3）-74+29 （4）-12-37 查表，指出ASCII码0DH、0AH、07H、1BH、20H、60H、50H、70H对应的控制字符。 测验一 单选题： 1．已知X=76，则[X]补= 。 A. 76H B. 4CH 2．已知[X]补=80H，则X= 。 A. 80H B. 0 C. 0FFH D. -80H 3．已知[X]补=98H，则[X]补/2= 。 A. 0CCH C. 49H D. 31H 4．已知X=78，Y=-83，则[X+Y]补= 。 A. 0F5H B. 0A1H C. 0FBH D. 65H 5．将124转换成十六进制数的结果是 A. 7CH B. 7DH C. 7EH D. 7BH 6．将93H看成一个压缩BCD码，其结果是 A. B. C. D. 7． 45转换成二进制数是 A. C. 00101101 D. 8．6CH转换成十进制数是 A. 118 B. 108 C. 48 D. 68 9．将93H扩展为字的结果是 A. FF93H B. 0093H C. 1193H D. 1093H 第一章习题 一、问答题 1.什么是数据结构？ 2.叙述四类基本数据结构的名称与含义。 3.叙述算法的定义与特性。 4.叙述算法的时间复杂度。 5.叙述数据类型的概念。 6.叙述线性结构与非线性结构的差别。 7.叙述面向对象程序设计语言的特点。 8.在面向对象程序设计中，类的作用是什么？ 9.叙述参数传递的主要方式及特点。 10.叙述抽象数据类型的概念。 二、判断题（在各题后填写“√”或“×”） 1.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（） 2.算法就是程序。（） 3.在高级语言（如C或 PASCAL）中，指针类型是原子类型。（） 三、计算下列程序段中X=X+1的语句频度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; 四、试编写算法，求一元多项式P n (x)=a +a 1 x+a 2 x2+a 3 x3+…a n x n的值P n (x )，并确定算法中的每 一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用 求幂函数。注意：本题中的输入a i (i=0,1,…,n),x和n，输出为P n (x )。通常算法的输入和输 出可采用下列两种方式之一： （1）通过参数表中的参数显式传递。 （2）通过全局变量隐式传递。 试讨论这两种方法的优缺点，并在本题算法中以你认为较好的一种方式实现输入和输出。 实习题 设计实现抽象数据类型“有理数”。基本操作包括有理数的加法、减法、乘法、除法，以及求有理数的分子、分母。 第一章答案 1.3计算下列程序中x=x+1的语句频度 for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; 【解答】x=x+1的语句频度为： T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/6 1.4试编写算法，求p n(x)=a0+a1x+a2x2+…….+a n x n的值p n(x0),并确定算法中每一语句的执 行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。注意：本题中的输入为a i(i=0,1,…n)、x和n,输出为P n(x0)。算法的输入和输出采用下列方法（1）通过参数表中的参数显式传递（2）通过全局变量隐式传递。讨论两种方法的优缺点，并在算法中以你认为较好的一种实现输入输出。 【解答】 （1）通过参数表中的参数显式传递 优点：当没有调用函数时，不占用内存，调用结束后形参被释放，实参维持，函数通用性强，移置性强。 缺点：形参须与实参对应，且返回值数量有限。 （2）通过全局变量隐式传递 优点：减少实参与形参的个数，从而减少内存空间以及传递数据时的时间消耗 习题一 1 无符号数: 11010011=211=D3H，01110111=119=77H， 10000011=131=83H， 00101111=47=2FH， 10101010=170=AAH 带符号数：11010011= -45=D3H，01110111=+119=77H，10000011= -125=83H， 00101111=+47=2FH，10101010= -86=AAH 2 5E8AH，0BE6H，3DEH，4940H 3 00011101+00110101=01010010=5 2H=82 01001001+11101000=00110001=3 1H=49 10111110+01010010=00010000=1 0H=16 10011010+11110001=10001011=8 BH= -117 4 00101001+01010011=01111100+0 0000110=10000010=82H=82 01110011－00100100=01001111－00000110=01001001=49H=49 01100110+00011000=01111110+0 0000110=10000100=84H=84 0000000100110010+01110101=00 00000110100111+00000110 =0000001000000111=0207H=207 5 000020A3H，FF94H，00003456H，007FH，FFFFEC00H 6 无符号数：0～65535，0000H～FFFFH；带符号数：-32768～+32767，8000H～7FFFH 7 (1) 38H等于十进制数56，是十进制数56的补码，数字8的ASCII码，十进制数38的压缩BCD码 (2) FFH等于十进制数-1，是带符号数-1的补码，无符号数为255 (3) 5AH等于十进制数90，是十进制数90的补码，大写字母Z的ASCII码 (4) 0DH等于十进制数13，是十进制数13的补码，回车符的ASCII码 8 (1) 108=01101100B=6CH，补码01101100B，压缩BCD码0000000100001000，ASCII码313038H (2) 46=00101110B=2EH，补码00101110B，压缩BCD码01000110，ASCII码3436H (3) –15=11110001B=F1H，补码11110001B，ASCII码2D3135H (4) 254=0000000011111110B=00FEH，补码0000000011111110B，压缩BCD 码0000001001010100，ASCII码323534H 9 (1) 56+63=01110111B，CF=0，SF=0，ZF=0，OF=0 (2) 83-45=00100110B，CF=0，SF=0，ZF=0，OF=0 (3) -74+29=11010011B，CF=0， SF=1，ZF=0，OF=0 (4) -92－37=01111111B，CF=1， SF=0，ZF=0，OF=1 10 回车、换行、响铃、ESC键、空格键、@、P、p 习题二 9 最少划分为16个逻辑段，最多划分为65536个逻辑段（每段16个字节） 10 CS:IP，DS:BX、SI、DI，ES:BX、SI、DI，SS:SP、BP 11 字节单元保存8位数，字单元保存16位数。根据源操作数的属性确定要访问的是字节单元还是字单元。 12 对于字节单元来说，偶地址和奇地址一样；对于字单元而言，最好用偶地址保存，可减少CPU的访存次数。 13 首单元的物理地址=38AE8H，末单元的物理地址 =38AE8H+7FFFH=40AE7H《汇编语言与接口技术》答案习题解答(第三章)
《数据结构与算法》课后习题答案
汇编程序习题
汇编语言课后习题解答
算法设计与分析课后部分习题答案
51汇编程序练习题1
随机过程习题答案A
汇编语言课后习题解答
汇编语言程序例题0001
汇编语言程序设计课后习题解答宋人杰2版
算法设计与分析课后习题
汇编语言程序设计练习题
随机过程复习题(含答案)
汇编语言习题-测验题答案
数据结构课后习题及解析第一章
汇编语言课后习题答案___郑晓薇(整理后的)