计算N地阶乘2(微型计算机原理与接口技术)
北华航天工业学院
课程设计报告（论文）
设计课题：计算N的阶乘
专业班级：
学生姓名：
指导教师：
设计时间：
北华航天工业学院电子工程系
微机原理课程设计任务书
指导教师：刘金梅
2010年12 月 21 日
内容摘要
本次设计以8086CPU为主板进行，主要计算机系统概述，计算机中数据的表示，运算方法与运算器，控制器，Intel80X86微处理器，存储系统，80X86的寻址方式与指令系统及中断系统。说明说在内容组织上既注重全面性和实用性，又强调系统与新颖性。由浅入深，全面系统地介绍了微型计算机的组成、工作原理、接口电路和典型应用等，使读者监理微型计算机系统的整体念，掌握微型计算机系统软硬件开发的初步方法，了解简单计算机应用系统的工作原理和设计方法。
本文是关于微型计算机原理写文件课程设计。编写程序，将内存区域中用调试程序（DEBUG）设置好的一连串数据做为一个文件存入磁盘，文件名为N.ASM。内存区域的段地址和偏移地址在程序中输入
随着计算机的高速发展，微型计算机已经应用到各个领域，微型计算机原理应用技术已经成为电子信息的核心产业。
微型计算机原理是计算机科学与技术、通讯工程、电气工程、机电工程的核心课程。
通过这次课程设计，是我们更好地理解了课程中所学的理论知识，并把实际问题转化为理论知识，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。
索引关键词：键盘输入、屏幕输出、不超过一个16位寄存器的容量
目录
一概述 (5)
二设计内容 (5)
三设计目的 (5)
四设计要求 (5)
五设计思路 (5)
1．编制阶乘程序的难点 (5)
2．算法 (5)
六源程序 (6)
七运行过程 (11)
1．源文件的建立和汇编 (11)
2．目标文件的链接 (12)
3．执行文件的调试 (12)
八 N的阶乘流程图 (12)
九实验体会 (14)
十参考文献 (14)
一、概述
本文是关于微型计算机原理写文件课程设计。编写程序，将内存区域中用调试程序（DEBUG）设置好的一连串数据做为一个文件存入磁盘，文件名为N.ASM。内存区域的段地址和偏移地址在程序中输入
随着计算机的高速发展，微型计算机已经应用到各个领域，微型计算机原理应用技术已经成为电子信息的核心产业。
微型计算机原理是计算机科学与技术、通讯工程、电气工程、机电工程的核心课程。
通过这次课程设计，是我们更好地理解了课程中所学的理论知识，并把实际问题转化为理论知识，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。
二、设计内容
编写计算N！的程序。数值N由键盘输入，结果在屏幕上输出。
三、设计目的
通过编制一个阶乘计算程序，了解怎样在汇编语言一级上实现高级语言中的数学函数。
四、设计要求
N的范围为0－65535，即不超过一个16位寄存器的容量。
五、设计思路
1．编制阶乘程序的难点
本课程设计的难点在于随着N的增大，其结果远非寄存器所能容纳。这就必须把结果放在一个内存缓冲区中。然而乘法运算只限于两个字相乘，因此要确定好算法，依次从缓冲区中取数，进行两字相乘，并将DX中的高 16位积作为产生的进位。
2．算法
阶乘的定义为N！＝N×（N－l）×（N－2）×…×2×l，从左往右依次计
算，结果保存在缓冲区BUF中。缓冲区BUF按结果由低到高依次排列。程序首先将BP初始化为N，N不等干0或1则将N送入BUF缓冲区最低字单元中。然后使BP为N－l，以后BP依次减1，直至变化到1为止。每次让BP与BUF中的字单元按由低到高的次序相乘。低位结果AX仍保存在相应的BUF字单元中。高位结果DX则送到进位字单元CY中，作为高字相乘时从低字来的进位，初始化CY为0。计算结果的长度随着乘积运算而不断增长，由字单元LEN指示，LEN单元初始化为1。当最高字单元与BP相乘时，若DX不为0，则结果长度要扩展。六、源程序
内容:计算N阶乘 N!
CRLF MACRO ;回车,换行
MOV AH, 02H
MOV DL, 0DH
INT 21H
MOV AH, 02H
MOV DL, 0AH
INT 21H
ENDM
DATA SEGMENT
MESS1 DB 'INPUT THE NUMBER ACCORDING TO HEXNUM!',0DH,0AH,'$' MESS2 DB 'THE RESULT IS: $'
ERROR DB 'INPUT ERROR! INPUT ONCE MORE!',0DH ,0AH,'$'
LEN DW 1
CY DW ?
BUF DW 256 DUP(0)
DATA ENDS
STACK SEGMENT STACK 'STACK'
DW 32 DUP(?)
STACK ENDS
CODE SEGMENT
ASSUME CS: CODE, DS:DATA, ES:DATA, SS:STACK
START: MOV AX, DATA
MOV DS,AX
MOV ES, AX
MOV AH, 09H
MOV DX,OFFSET MESS1
INT 21H ;显示输入提示信息
CALL GETNUM ;读取键入的N值
MOV BP, DX ;N值送BP
CMP BP, 0
JZ EEE
CMP BP, 1
JZ EEE ;N=0或N=1则转EEE
MOV SI, OFFSET BUF ;缓冲区首址
MOV [SI],DX ;缓冲区初始化为值N XXX: DEC BP ;N值减1
CMP BP,0001H
JZ LLL ;若为1则转LLL
XOR BX,BX ;偏移指针清0
MOV WORD PTR CY,0 ;进位单元清0
MOV CX,LEN ;当前结果长度送CX
TTT: MOV AX, [SI+BX]
MUL BP ;相乘
ADD AX,CY ;加低位进位
JNC JJJ ;结果无进位转JJJ
INC DX ;有进位将高位单元加1 JJJ: MOV [SI+BX],AX ;结果送缓冲区中
MOV CY,DX ;高位单元送进位单元
INC BX
INC BX ;一个字长度
LOOP TTT ;循环
CMP DX, 0000H
JZ BBB ;最后1次的进位为0则转BBB
INC WORD PTR LEN ;长度加1
MOV [SI+BX],DX ;进位送缓冲区中
BBB: JMP XXX
EEE: MOV SI,OFFSET BUF
MOV WORD PTR [SI],1 ;结果为1
LLL: MOV AH, 09H
MOV DX,OFFSET MESS2
INT 21H ;显示表头
MOV CX,LEN
MOV BX,CX ;长度
DEC BX
SHL BX,1 ;1个字为两个字节
CCC: MOV AX, [SI+BX]
CALL DISP
DEC BX
DEC BX ;显示结果
LOOP CCC
MOV AX,4C00H ;结束
INT 21H
DISP1 PROC NEAR ;显示字符(AL)
MOV BL, AL
MOV DL, BL
MOV CL, 04
ROL DL, CL
AND DL, 0FH
CALL DISPL ;显示高位
MOV DL, BL
AND DL, 0FH
CALL DISPL ;显示低位
RET
DISP1 ENDP
DISPL PROC NEAR ;显示一位(DL＝0XH) ADD DL, 30H
CMP DL, 3AH
JB DDD
ADD DL, 27H
DDD: MOV AH, 02H
INT 21H
RET
DISPL ENDP
DISP PROC NEAR ;显示4位数(HEX) PUSH BX
PUSH CX
PUSH DX
PUSH AX
MOV AL, AH
CALL DISP1
POP AX
CALL DISP1
POP DX
POP CX
POP BX
RET
DISP ENDP
GETNUM PROC NEAR ;字符匹配程序PUSH CX
REGET: XOR DX, DX
GGG: MOV AH, 01H
INT 21H
CMP AL, 0DH
JZ PPP
CMP AL, 20H
JZ PPP
SUB AL, 30H
JB KKK
CMP AL, 0AH
JB GETS
CMP AL,11H
JB KKK
SUB AL, 07H
CMP AL, 0FH
JBE GETS
CMP AL, 2AH
JB KKK
CMP AL, 2FH
JA KKK
SUB AL, 20H
GETS: MOV CL, 04H
SHL DX,CL
XOR AH, AH
ADD DX ,AX
JMP GGG
KKK: CRLF
MOV AH, 09H
MOV DX,OFFSET ERROR INT 21H
JMP REGET
PPP: PUSH DX
CRLF
POP DX
POP CX
RET
GETNUM ENDP CODE ENDS
END START
七、运行过程
1．源文件的建立和汇编
2.目标文件的链接
3．执行文件的调试
八、 N的阶乘流程图
九、实验体会
微机原理与接口技术是一门很有趣的课程，任何一个计算机系统都是一个复杂的整体，学习计算机原理是要涉及到整体的每一部分。讨论某一部分原理时又要涉及到其它部分的工作原理。这样一来，不仅不能在短时间内较深入理解计算机的工作原理，而且也很难孤立地理解某一部分的工作原理。所以，在循序渐进的课堂教学过程中，我总是处于“学会了一些新知识，弄清了一些原来保留的问题，又出现了一些新问题”的循环中，直到课程结束时，才把保留的问题基本搞清楚。
学习该门课程知识时，其思维方法也和其它课程不同，该课程偏重于工程思维，具体地说，在了解了微处理器各种芯片的功能和外部特性以后，剩下额是如何将它们用于实际系统中，其创造性劳动在于如何用计算机的有关技术和厂家提供的各种芯片，设计实用的电路和系统，再配上相应的应用程序，完成各种实际应用项目。
这次实验并不是很难，主要的困难来自对程序的理解。功夫不负有心人，经过个人的合作和努力，我们最后对实验的原理有了清晰的认识。虽然实验台上的很多模块单元没有用到，但是就系统功能来说，我觉得我们做的还是不错的。这次课设却让我们对实验台有了足够的了解，让我们知道了实验台上各个模块的用法；而且它还让我们对自己动手写程序来控制实验台的运作有了一定的基础。虽然实验台只是一个小型的模拟平台，但是通过对它的学习和操作，我们对有关接口的知识将会有一个更广泛的认识，而且它对我们以后的学习也会有帮助的。实验中个人的力量是不及群体的力量的，我们四个人分工合作，做事的效率高了很多。虽然有时候会为了一些细节争论不休，但最后得出的总是最好的结论。而且实验也教会我们在团队中要善于与人相处，与人共事，不要一个人解决所有问题。
总之，这次课程设计对于我们有很大的帮助，通过课程设计，我更加深入地理解了，微机原理课程上讲到的各种芯片的功能，以及引脚的作用，同时加深了对于主要芯片的应用的认识，同时在试验室的环境里熟悉了汇编程序的编写过程和运行过程，最后还提高了自己的动手能力。感谢老师的悉心指导。
十、参考文献
《微机原理实验与课程设计指导书》，陆红伟编，中国电力出版社，2006年《8086微型计算机组成、原理及接口》，顾滨，机械工业出版社，2001
《微型计算机原理及应用》，吕淑萍等，哈尔滨工程大学出版社，2004年
《微型计算机技术及应用》，戴梅萼，清华大学出版社，2005
电子工程系微机原理课程设计成绩评定表
专业：电班级：学号：姓名：
年月日
阶乘的计算和处理程序设计
阶乘的计算及处理程序设计 一、问题描述 要求输入一个自然数n，求n！，同时统计结果中有几个0。 二、课题分析 1）计算n！。 2）统计0的个数。 三、数据结构的设计 x:输入的数n i:n! b:储存数据i上的各位上的数，从而判断b是否为0 j:统计0的个数 四、处理结构的设计 建立两个函数f1和f2，使f1函数起到求阶乘的作用，f2函数起到求0个数的作用。
求阶乘流程图
计算0的个数流程 五、源程序 1）主要结构体： f1函数： long int f1(int x) { long int i; //声明长整型变量i if (x==0||x==1) //采用递归函数f1求阶乘i=1; else i=f1(x-1)*x; return (i); }
f2函数： int f2(int i) {int j=0; int b=0; while(i>=10) //循环结构，判断末位是否为零，再去末位{b=i %10; if(b==0)j++; i=i/10; } return (j); } 2)整体： #include
阶乘运算
//阶乘各算法的 C++ 类实现 #include
(完整版)微机原理及接口技术(习题答案)
范文范例学习指导 第1章微机运算基础 习题和思考题 1.请完成以下计算： 174．66D=(10101110.10101)B＝（AE. A8）H 10101110101.01011B＝（1397.344）D＝（575.58）H 4BCH＝（010*********）B＝（）BCD 2.设字长为8位，X＝（2A）16，当X分别为原码、补码、反码和无符号数的时候，其真值 是多少？ 答：当X表示原码时，其真值为：＋101010 当X表示补码时，其真值为：＋101010 当X表示反码时，其真值为：＋101010 当X表示无符号数数时，其真值为：00101010 3.设字长为8位，用补码形式完成下列计算，要求有运算结果并讨论是否发生溢出？ 120＋18 －33－37 －90－70 50＋84 答：120＋18 其补码形式分别为：（120）补＝01111000 （18）补＝00010010 01111000 ＋ 00010010 10001010 由于C s=0 ，C p=1，因此有溢出，结果错误 －33－37 其补码形式为：（－33）补＝11011111 （－37）补＝11011011 11011111 ＋11011011 10111010 由于C s=1， C p=1，所以没有溢出，结果正确 －90－70 其补码形式为：（－90）补＝10011100 （－70）补＝10111010 10011100 ＋10111010 01010110 由于C s=1， C p=0，所以有溢出，结果错误 50＋84
其补码形式为：（50）补＝00110010 （84）补＝01010100 00110010 ＋01010100 10000110 由于C s=0， C p=1，所以有溢出，结果错误 4.请写出下列字符串的ASCII码值。 My name is Zhang san. 4D 79 6E 61 6D 65 69 73 5A 68 61 6E 67 73 61 6E 2E 第2章 80X86微机系统 习题与思考题 1.微型计算机主要由哪些基本部件组成？各部件的主要功能是什么？ 答：微型计算机主要由输入设备、运算器、控制器、存储器和输出设备组成。 各部件的功能分别是：1、输入设备通过输入接口电路将程序和数据输入内存；2、运算器是进行算术运算和逻辑运算的部件，它是指令的执行部件；3、控制器是计算机的指挥中心，它负责对指令进行译码，产生出整个指令系统所需要的全部操作的控制信号，控制运算器、存储器、输入/输出接口等部件完成指令规定的操作；4、存储器用来存放程序、原始操作数、运算的中间结果数据和最终结果数据； 5、输出设备是CPU通过相应的输出接口电路将程序运行的结果及程序、数据送到的设备； 2.微处理器的发展过程是什么？ 答：微型计算机的发展过程是： 第一代（1946～1957）——采用电子管为逻辑部件，以超声波汞延迟线、阴极射线管、磁芯和磁鼓等为存储手段；软件上采用机器语言，后期采用汇编语言。 第二代（1957～1965）——采用晶体管为逻辑部件，用磁芯、磁盘作内存和外存；软件上广泛采用高级语言，并出现了早期的操作系统。 第三代（1965～1971）——采用中小规模集成电路为主要部件，以磁芯、磁盘作内存和外存；软件上广泛使用操作系统，产生了分时、实时等操作系统和计算机网络。 第四代（1971～至今）——采用大规模集成电路（LSI）、超大规模集成电路（VLSI）为主要部件，以半导体存储器和磁盘为内、外存储器；在软件方法上产生了结构化程序设计和面向对象程序设计的思想。 3.简述80486微处理器的基本结构。 书12页 4.80486微处理器的工作模式有几种？当CS内容为1000H，IP内容为7896H，求在实地址 模式下的物理地址为多少？ 答：实模式和保护模式及虚拟8086模式。当CS内容为1000H，IP内容为7896H，在实地
微机原理与接口技术(第二版) 清华大学出版社
习题1 1.什么是汇编语言，汇编程序，和机器语言？ 答：机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。 汇编语言是面向及其的程序设计语言。在汇编语言中，用助记符代替操作码，用地址符号或标号代替地址码。这种用符号代替机器语言的二进制码，就把机器语言编程了汇编语言。 使用汇编语言编写的程序，机器不能直接识别，要由一种程序将汇编语言翻译成机器语言，这种起翻译作用的程序叫汇编程序。 2.微型计算机系统有哪些特点？具有这些特点的根本原因是什么？ 答：微型计算机的特点：功能强，可靠性高，价格低廉，适应性强、系统设计灵活，周期短、见效快，体积小、重量轻、耗电省，维护方便。 这些特点是由于微型计算机广泛采用了集成度相当高的器件和部件，建立在微细加工工艺基础之上。 3.微型计算机系统由哪些功能部件组成？试说明“存储程序控制”的概念。 答：微型计算机系统的硬件主要由运算器、控制器、存储器、输入设备和输出设备组成。 “存储程序控制”的概念可简要地概括为以下几点： ①计算机（指硬件）应由运算器、存储器、控制器和输入/输出设备五大基本部件组成。 ②在计算机内部采用二进制来表示程序和数据。 ③将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作，使计算机在不需要人工干预的情况下，自动、高速的从存储器中取出指令加以执行，这就是存储程序的基本含义。 ④五大部件以运算器为中心进行组织。 4.请说明微型计算机系统的工作过程。 答：微型计算机的基本工作过程是执行程序的过程，也就是CPU自动从程序存
放的第1个存储单元起，逐步取出指令、分析指令，并根据指令规定的操作类型和操作对象，执行指令规定的相关操作。如此重复，周而复始，直至执行完程序的所有指令，从而实现程序的基本功能。 5.试说明微处理器字长的意义。 答：微型机的字长是指由微处理器内部一次可以并行处理二进制代码的位数。它决定着计算机内部寄存器、ALU和数据总线的位数，反映了一台计算机的计算精度，直接影响着机器的硬件规模和造价。计算机的字长越大，其性能越优越。在完成同样精度的运算时，字长较长的微处理器比字长较短的微处理器运算速度快。 6.微机系统中采用的总线结构有几种类型？各有什么特点？ 答：微机主板常用总线有系统总线、I/O总线、ISA总线、IPCI总线、AGP总线、IEEE1394总线、USB总线等类型。 7.将下列十进制数转换成二进制数、八进制数、十六进制数。 ①（4.75）10=（0100.11）2=（4.6）8=（4.C）16 ②（2.25）10=（10.01）2=（2.2）8=（2.8）16 ③（1.875）10=（1.111）2=（1.7）8=（1.E）16 8.将下列二进制数转换成十进制数。 ①（1011.011）2=（11.375）10 ②（1101.01011）2=（13.58）10 ③（111.001）2=（7.2）10 9.将下列十进制数转换成8421BCD码。 ① 2006=（0010 0000 0000 0110）BCD ② 123.456=（0001 0010 0011.0100 0101 0110）BCD 10.求下列带符号十进制数的8位基2码补码。 ① [+127]补= 01111111
计算N的阶乘
北华航天工业学院 课程设计报告（论文） 设计课题：计算N的阶乘 专业班级： 学生姓名： 指导教师： 设计时间：2010年12月16日
北华航天工业学院电子工程系 微机原理与接口技术课程设计任务书 指导教师：刘金梅教研室主任： 2010年12 月18 日
内容摘要 本次课程设计编写计算N！的程序。数值N由键盘输入，结果在屏幕上输出，通过编制一个阶乘计算程序，了解怎样在汇编语言一级上实现高级语言中的数学函数。其难点在于随着N的增大，其结果远非寄存器所能容纳。这就必须把结果放在一个内存缓冲区中。然而乘法运算只限于两个字相乘，因此要确定好算法，依次从缓冲区中取数，进行两字相乘，并将DX中的高16位积作为产生的进位。 索引关键词：N的阶乘汇编语言内存缓冲区
目录 序言————————————————————5 正文————————————————————5 一、程序算法————————————————-—-5 二、源程序—————————————————-—-6 三、程序运行与调试—————————————-—11 四、N的阶乘程序流动图——————————-—-—11 心得体会——————————————————13 参考文献——————————————————13
序言 本文是关于微型计算机原理写文件课程设计。编写程序，将内存区域中用调试程序（DEBUG）设置好的一连串数据（以Ctrl+z为结束符）做为一个文件存入磁盘，文件名为DATA.ASM。内存区域的段地址和偏移地址在程序中输入。 随着计算机的高速发展，微型计算机已经应用到各个领域，微型计算机原理应用技术已经成为电子信息的核心产业。 微型计算机原理是计算机科学与技术、通讯工程、电气工程、机电工程的核心课程。 通过这次课程设计，是我们更好地理解了课程中所学的理论知识，并把实际问题转化为理论知识，学会如何把学到的知识用于解决实际问题，培养我们的动手能力。 正文 一、程序算法 阶乘的定义为N!=N(N-1)(N-2)……2,从左至右依次计算，结果保存在缓冲区BUF中。缓冲区BUF按结果由高到低依次排列。程序首先将BP初始化为N，N 不等于0或1则将N送入BUF缓冲区最低字节单元中。然后使BP为N-1，以后BP依次减1，直到变化为1为止。每次让BP与BUF中的字节单元按由低到高的次序相乘。低位结果AX仍保存在相应的BUF字节单元中，高位结果DX则送到进位字单元CY中，作为高字相乘时从低字来的进位，初始化CY为0.计算结果的长度随着乘积运算而不断增长。由字单元LEN指示。LEN单元初始化为1。当最高字单元与BP相乘时。若DX不为0，则结果长度要扩展。
采用汇编语言实现阶乘运算
汇编语言程序设计报告 课程设计题目：采用汇编语言实现阶乘运算 学号：10081437 姓名：张子琦 院系：测试与光电工程学院 专业：测控技术与仪器 指导教师：陈振华
采用汇编语言实现阶乘运算 学生姓名：张子琦班级：10081437 指导老师：陈振华 摘要：汇编语言是微型计算机原理及应用的基础，微机主机和接口所要实现的功能都要通过汇编语言来实现。尽管汇编语言程序设计编程效率低，但其运行效率高、速度快。因此掌握汇编语言是学好微机原理和接口设计的第一步。编写计算N！的程序。数值由键盘输入，结果在屏幕上输出。[1] 关键字:汇编语言N！键盘输入屏幕输出 指导老师签名：
Factorial implemented in assembly language Student name :Ziqi Zhang Class:10081437 Supervisor:Zhenhua Chen Abstract:Assembly language is the basis of the principles and applications of the microcomputer, the microcomputer host functions and interfaces to achieve should be achieved through the assembly language. Despite the low efficiency of assembly language programming programming, but it’s high operating efficiency, and speed. Therefore, the assembly language is the first step to learn Microcomputer Principle and Interface Design. Written calculation of N! Procedures. Numerical keyboard input, output results on the screen. Key words:Assembly language N! Keyboard input Screen output Signature of Supervisor:
《微机原理与接口技术》参考答案
《微机原理与接口技术》参考答案 《微机原理与接口技术》习题参考答案习题 2 1. 为何说8086CPU是16位CPU？答：16位指的是8086CPU的字长，而字长一般来说和运算器、寄存器、总线宽度一致。因为8086CPU的内部寄存器、内部运算部件以及内部操作都是按16位设计的，这决定了它的字长为16位。 2. 8086CPU哪两个单元组成？其中，指令队列在哪个单元中，有何作用？答：总线接口单元和执行单元。指令队列在BIU中。它的作用是当EU在执行指令时，空闲的BIU可以从内存读取后续指令到指令队列，这样就可以将取指令工作和执行指令工作重叠进行，从而提高CPU的工作效率，加快指令的执行速度。 3. 8086CPU中8位寄存器和16位寄存器是什么关系？答：8086的通用寄存器包括数据寄存器、指
针寄存器和变址寄存器。其中数据寄存器包含AX、BX、CX、DX四个16位寄存器，但他们每个都可以分开作为两个单独的8位寄存器使用。8086的指针寄存器和变址寄存器不可分割为8位寄存器。4. 8086CPU中的IP寄存器有何用途？答：IP寄存器是指令指针寄存器，用来存放下一条要执行的指令在代码段中的偏移地址。在程序运行过程中，IP寄存器始终指向下一条指令的首地址，与CS寄存器联合确定下一条指令的物理地址。8086就是通过IP寄存器来控制指令序列的执行流程。 5. 在标志寄存器中，用于反映运算结果属性的标志位有哪些？它们每一位所表示的含义是什么？答：有CF、PF、AF、ZF、SF、OF。它们的含义如下：CF：进位标志。它记录运算时从最高有效位产生的进位值或结果值。最高有效位有进位或有借位时CF=1，否则CF=0。PF：奇偶标志。它记录运算结果的奇偶检验条件。当结果操作数
微机原理与接口技术习题答案
《微机原理与接口技术》习题答案 一、单项选择题 1、80486CPU进行算术和逻辑运算时，可处理的信息的长度为( D )。 A、32位 B、16位 C、8位 D、都可以 2、在下面关于微处理器的叙述中，错误的是( C ) 。 A、微处理器是用超大规模集成电路制成的具有运算和控制功能的芯片 B、一台计算机的CPU含有1个或多个微处理器 C、寄存器由具有特殊用途的部分内存单元组成，是内存的一部分 D、不同型号的CPU可能具有不同的机器指令 3、若用MB作为PC机主存容量的计量单位，1MB等于( B )字节。 A、210个字节 B、220个字节 C、230个字节 D、240个字节 4、运算器在执行两个用补码表示的整数加法时，判断其是否溢出的规则为( D )。 A、两个整数相加，若最高位（符号位）有进位，则一定发生溢出 B、两个整数相加，若结果的符号位为0，则一定发生溢出 C、两个整数相加，若结果的符号位为1，则一定发生溢出 D、两个同号的整数相加，若结果的符号位与加数的符号位相反，则一定发生溢出 5、运算器的主要功能是( C )。 A、算术运算 B、逻辑运算 C、算术运算与逻辑运算 D、函数运算 6、指令ADD CX，55H[BP]的源操作数的寻址方式是(D )。 A、寄存器寻址 B、直接寻址 C、寄存器间接寻址 D、寄存器相对寻址 7、设(SS)=3300H，(SP)=1140H，在堆栈中压入5个字数据后，又弹出两个字数据，则(SP)=(A ) A、113AH B、114AH C、1144H D、1140H 8、若SI=0053H，BP=0054H，执行SUB SI，BP后，则( C)。 A、CF=0，OF=0 B、CF=0，OF=1 C、CF=1，OF=0 D、CF=1，OF=1 9、已知(BP)=0100H，(DS)=7000H，(SS)=8000H，(80100H)=24H，(80101H)=5AH，(70100H)=01H，(70101H)=02H，指令MOV BX，[BP]执行后，(BX)=(D ) 。 A、0102H B、0201H C、245AH D、5A24H 10、实模式下80486CPU对指令的寻址由(A )决定。 A、CS，IP B、DS，IP C、SS，IP D、ES，IP 11、使用80486汇编语言的伪操作指令定义: VAL DB 2 DUP(1，2，3 DUP(3)，2 DUP(1，0)) 则
阶乘排列组合公式计算
阶乘排列组合公式计算 加法原理：做一件事，完成它可以有N类加法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，……，在第N类办法中有MN种不同的方法。那么完成这件事共有N=M1+M2+...+MN 种不同的方法。即一次性完成的用加法原理。 乘法原理：做一件事，完成它需要分成N个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法，……，做第N步有MN种不同的方法，那么完成这件事共有 N=M1×M2×... ×MN 种不同的方法。即二次以上完成的用乘法原理。 排列：从N个不同元素中，任取M（M<=N）个元素，按照一定的顺序排成一列，叫做从N个不同元素中取出M个元素的一个排列。 排列数：从N个不同元素中取出M（M<=N）个元素的所有排列的个数，叫做从N个不同元素中取出M个元素的排列数。记作：Pmn 排列数公式：Pmn =n(n-1)(n-2)...(n-m+1) 全排列：N个不同元素全部取出的一个排列，叫做N个不同元素的一个全排列。 自然数1到N的连乘积，叫做N的阶乘。记作：n! 。0!=1。 全排列公式：Pnn =n! 排列数公式还可写成：Pmn = n!/(n-m)! 组合：从N个不同元素中，任取M（M<=N）个元素并成一组，叫做从N个不同元素中取出M个元素的一个组合。 排列与元素的顺序有关，组合与元素的顺序无关。 组合数：从N个不同元素中取出M（M<=N）个元素的所有组合的个数，叫做从N个不同元素中取出M个元素的组合数。记作：Cmn 组合数公式：Cmn = Pmn / Pmm = n(n-1)(n-2)...(n-m+1)/m! = n!/m!/(n-m)! 组合性质1：Cmn = Cn-mn ( C0n =1) 组合性质2：Cmn+1 = Cmn + Cm-1n
(完整版)微机原理与接口技术知识点总结整理
《微机原理与接口技术》复习参考资料 第一章概述 一、计算机中的数制 1、无符号数的表示方法： （1）十进制计数的表示法 特点：以十为底，逢十进一； 共有0-9十个数字符号。 （2）二进制计数表示方法： 特点：以2为底，逢2进位； 只有0和1两个符号。 （3）十六进制数的表示法： 特点：以16为底，逢16进位； 有0--9及A—F（表示10~15）共16个数字符号。 2、各种数制之间的转换 （1）非十进制数到十进制数的转换 按相应进位计数制的权表达式展开，再按十进制求和。（见书本1.2.3，1.2.4）（2）十进制数制转换为二进制数制 ●十进制→二进制的转换： 整数部分：除2取余； 小数部分：乘2取整。 ●十进制→十六进制的转换： 整数部分：除16取余； 小数部分：乘16取整。 以小数点为起点求得整数和小数的各个位。 （3）二进制与十六进制数之间的转换 用4位二进制数表示1位十六进制数 3、无符号数二进制的运算（见教材P5） 4、二进制数的逻辑运算 特点：按位运算，无进借位 （1）与运算 只有A、B变量皆为1时，与运算的结果就是1 （2）或运算 A、B变量中，只要有一个为1，或运算的结果就是1 （3）非运算 （4）异或运算 A、B两个变量只要不同，异或运算的结果就是1 二、计算机中的码制 1、对于符号数，机器数常用的表示方法有原码、反码和补码三种。数X的原码记作[X]原，反码记作[X]反，补码记作[X]补。
注意：对正数，三种表示法均相同。 它们的差别在于对负数的表示。 （1）原码 定义： 符号位：0表示正，1表示负； 数值位：真值的绝对值。 注意：数0的原码不唯一 （2）反码 定义： 若X>0 ，则[X]反=[X]原 若X<0，则[X]反= 对应原码的符号位不变，数值部分按位求反 注意：数0的反码也不唯一 （3）补码 定义： 若X>0，则[X]补= [X]反= [X]原 若X<0，则[X]补= [X]反+1 注意：机器字长为8时，数0的补码唯一，同为00000000 2、8位二进制的表示范围： 原码：-127~+127 反码：-127~+127 补码：-128~+127 3、特殊数10000000 ●该数在原码中定义为：-0 ●在反码中定义为：-127 ●在补码中定义为：-128 ●对无符号数：(10000000)２= 128 三、信息的编码 1、十进制数的二进制数编码 用4位二进制数表示一位十进制数。有两种表示法：压缩BCD码和非压缩BCD码。（1）压缩BCD码的每一位用4位二进制表示，0000~1001表示0~9，一个字节表示两位十进制数。 （2）非压缩BCD码用一个字节表示一位十进制数，高4位总是0000，低4位的0000~1001表示0~9 2、字符的编码 计算机采用7位二进制代码对字符进行编码 （1）数字0~9的编码是0110000~0111001，它们的高3位均是011，后4位正好与其对应的二进制代码（BCD码）相符。
微机原理与接口技术期末考试试题及答案
微机原理与接口技术期末考试题库 1.微机系统的硬件由哪几部分组成？ 答：三部分：微型计算机（微处理器，存储器，I/0接口，系统总线），外围设备，电源。 2.什么是微机的总线，分为哪三组？ 答：是传递信息的一组公用导线。分三组：地址总线，数据总线，控制总线。 3.8086/8088CPU的内部结构分为哪两大模块，各自的主要功能是什 么？ 答：总线接口部件（BIU）功能：根据执行单元EU的请求完成CPU 与存储器或IO设备之间的数据传送。执行部件（EU），作用：从指令对列中取出指令，对指令进行译码，发出相应的传送数据或算术的控制信号接受由总线接口部件传送来的数据或把数据传送到总线接 口部件进行算术运算。 4.8086指令队列的作用是什么？ 答：作用是：在执行指令的同时从内存中取了一条指令或下几条指令，取来的指令放在指令队列中这样它就不需要象以往的计算机那样让CPU轮番进行取指和执行的工作，从而提高CPU的利用率。 5.8086的存储器空间最大可以为多少？怎样用16位寄存器实现对 20位地址的寻址？完成逻辑地址到物理地址转换的部件是什么？
答：8086的存储器空间最大可以为2^20（1MB）；8086计算机引入了分段管理机制，当CPU寻址某个存储单元时，先将段寄存器内的内容左移4位，然后加上指令中提供的16位偏移地址形成20位物理地址。 6.段寄存器CS＝1200H，指令指针寄存器IP=FF00H，此时，指令 的物理地址为多少?指向这一物理地址的CS值和IP值是唯一的吗? 答：指令的物理地址为21F00H；CS值和IP值不是唯一的，例如：CS=2100H，IP=0F00H。 7.设存储器的段地址是4ABFH，物理地址为50000H，其偏移地址 为多少？ 答：偏移地址为54100H。（物理地址=段地址*16+偏移地址） 8.8086/8088CPU有哪几个状态标志位，有哪几个控制标志位？其意 义各是什么？ 答：状态标志位有6个：ZF，SF，CF，OF，AF，PF。其意思是用来反映指令执行的特征，通常是由CPU根据指令执行结果自动设置的；控制标志位有3个：DF，IF，TF。它是由程序通过执行特定的指令来设置的，以控制指令的操作方式。 9.8086CPU的AD0~AD15是什么引脚？ 答：数据与地址引脚 10.INTR、INTA、NMI、ALE、HOLD、HLDA引脚的名称各是什么?
微机原理与接口技术试题库(含答案)汇总
一、问答题 1、下列字符表示成相应的ASCII码是多少？ （1）换行0AH （2）字母“Q”51H （3）空格20H 2、下列各机器数所表示数的范围是多少？ （1）8位二进制无符号定点整数； 0~255 （2）8位二进制无符号定点小数；0.996094 （3）16位二进制无符号定点整数；0~65535 （4）用补码表示的16位二进制有符号整数；-32768~32767 3、(111)X=273，基数X=？16 4、有一个二进制小数X=0.X1X2X3X4X5X6 (1)若使X≥1/2，则X1……X6应满足什么条件? X1=1 若使X＞1/8，则X1……X6应满足什么条件？X1∨X2 ∨X3=1 (2) 5、有两个二进制数X=01101010，Y=10001100，试比较它们的大小。 （1）X和Y两个数均为无符号数；X＞Y （2）X和Y两个数均为有符号的补码数。X 第二章 8086系统结构 一、 8086CPU 的内部结构 1.总线接口部件BIU （Bus Interface Unit ） 组成：20位地址加法器，专用寄存器组，6字节指令队列，总线控制电路。 作用：负责从内存指定单元中取出指令，送入指令流队列中排队；取出指令所需的操作 数送EU 单元去执行。 工作过程：由段寄存器与IP 形成20位物理地址送地址总线，由总线控制电路发出存储器“读”信号，按给定的地址从存储器中取出指令，送到指令队列中等待执行。 *当指令队列有2个或2个以上的字节空余时，BIU 自动将指令取到指令队列中。若遇到转移指令等，则将指令队列清空，BIU 重新取新地址中的指令代码，送入指令队列。 *指令指针IP 由BIU 自动修改，IP 总是指向下一条将要执行指令的地址。 2.指令执行部件EU （Exection Unit) 组成：算术逻辑单元（ALU ），标志寄存器（FR ），通用寄存器，EU 控制系统等。 作用：负责指令的执行，完成指令的操作。 工作过程：从队列中取得指令，进行译码，根据指令要求向EU 内部各部件发出控制命令，完成执行指令的功能。若执行指令需要访问存储器或I/O 端口，则EU 将操作数的偏移地址送给BIU ，由BIU 取得操作数送给EU 。 二、 8088/8086的寄存器结构 标志寄存器 ALU DI DH SP SI BP DL AL AH BL BH CL CH ES SS DS CS 内部暂存器输入 / 输出控制 电路1432EU 控制系 统20位16位8086总线指令 队列总线 接口单元执行 单元 6 516位 属第三代微处理器 运算能力： 数据总线：DB 一、设计题目 编写计算N！的程序（数值N由键盘输入，结果在屏幕上输出。N的范围为0-65535，即刚好能被一个16位寄存器容纳）。 二、开发目的 由于当N值较大时（N>10），N的阶乘计算很繁琐并且计算容易出错。 所以可以编写计算N！的程序，利用计算机强大的计算能力计算N！。这不仅能节省繁琐计算的时间，而且得到的N！的积比起手工算的要准确。 三、设计方案 N的阶乘为1*2*3……(N-1)*N,N的范围为（0000H—FFFFH），N!以字为单位存在一个或几个定义的数据段中。 若已算到（n-1）！，假如它占4个字的空间，接下来它乘以n的原理，如图1所示。 图1 （n-1）！* n的原理 因此计算N！的算法可以这样编写，当前n！的值为被乘数，内容存在str2中，单位为字，n+1的值为乘数,存在str1中，单位也为字。被乘数从str2首地址中内容开始与乘数相乘，得到32位的积，它的低16位覆盖掉当前被乘数所在存储空间的内容。接着str2下一个字的内容与乘数相乘，也得到32位的积，前一个积的高16位与现在积的低16位相加，它们的和覆盖掉当前被乘数所在存储空间的内容，若它们的和有进位，把进位加到现在积的高16位。直到把str2中内容乘完。然后乘数增1，循环上面的内容。 直到执行完（N-1）！*N 输入的N为4位16进制数，输出也为16进制数。 四、程序流程图 五、程序清单 data1 segment input1 db 'please input the number :','$' input2 db 10,?,10 dup(?) ；输入的16进制数 error db 'Out of range','$' output1 db 'The answer is 1','$' output2 db 'The answer is :','$' str1 dw 100 dup(?) ；保存1—N（后一个数覆盖前一个数）str2 dw 7000h dup(?) ;N！乘积的值（1） p dw 100 dup(?) ;上一个乘积的高16位 data1 ends data2 segment str3 dw 7fffh dup(?) ；N！乘积的值（2） data2 ends code segment assume cs:code,ds:data1,es:data2 org 100h ；程序从偏移地址100h开始执行 start: mov ax,data1 ；程序初始化 mov ds,ax mov ax,data2 mov es,ax ；初始化结束 mov ah,9 lea dx,input1 int 21h 微机原理及接口技术 第一部分客观题 一、单项选择题（每小题2分，共10分） 1. 寄存器ECX勺低16位部分可以用 ____________ 达。 A EX B CX C CH D CL 2. 8086处理器执行“ OUT DX,AL指令时，AL的数据出现在_____________ 输出给外设。 A控制总线B地址总线C电源和地线D 数据总线 3. 与DRAM目比，SRAM勺特点是___________ 。 A集成度高、存取周期长B集成度低、存取周期长 C集成度高、存取周期短D集成度低、存取周期短 4. 使用语句“ var dword 3721 ”定义的变量var在主存占用___________ 字节存储空间。 A 1 B 2 C 4 D 8 5. 用8K>8结构SRAM芯片构成64000H H6FFFFH地址范围的存储器，需要使用__________ 。 A 4 B 6 C 8 D 10 二、对错判断题（每小题2分，共10分）（说明：正确的选“ A ,错误选“ B” 6. IA-32 处理器设置的中断标志IF = 0是关中断，表示禁止内部中断和外部中断的所有中断请求。X 7. 已知var是一个变量，语句“ add esi,byte ptr var ”没有语法错误。X 8. DMA传输由DMA控制器控制，无需处理器执行I/O指令。V 9. 高性能计算机中常使用Cache （高速缓冲存储器）提高主存性能。V 10. 向某个I/O端口写入一个数据，一定可以从该I/O端口读回这个数据。V 第二部分主观题 一、填空题（每空2分，共10分） 1. 8086处理器引脚有3个最基本的读写控制信号，它们是M/IO*，—RD* __________ 和____ /R* ______ 。 2. 逻辑地址由—段基地址_________ 口偏移地址两部分组成。代码段中下一条要执行的指令由CS和 _____ 指针IP ____ 寄存器指示，后者在实地址模型中起作用 的仅有_____ 指针 ____ 寄存器部分。 二、问答题（每小题6分，共30分） 1. 什么是JMP指令的近（near）转移和远（far ）转移？ jmp指令的近转移是指在同一个段里面的转移，也叫做段内近转移，用汇编编码就是这样的jmp near ptr标号 jmp指令的远转移是指段与段之间的转移，就是说不在同一个段的转移，用汇编编码就是这样的jmp far ptr 标号 2. 什么是存储访问的局部性原理，它分成哪两个方面的局部性？ 程序局部性原理：虚拟存储管理的效率与程序局部性程序有很大关系。根据统计，进程运行时，在一段时间内，其程序的执行往往呈现岀高度的局限性，包括时间局部性和空间局部性。 1、时间局部性：是指若一条指令被执行，则在不久的将来，它可能再被执行。 2、空间局部性：是指一旦一个存储单元被访问，那它附近的单元也将很快被访问。 天文数的阶乘计算 在C语言里unsigned long int型的的整数的仅可表示0～4294967295之间的数，而12! = 479001600，13! = 6227020800。可见，用unsigned long int型的整数做阶乘运算时最多只能计算到12的阶乘。用函数double sqrt(double x)做开方算运算时，只能计算到16位有效数字。long double型的实数虽然可表示10-4931～10-4932的数，但其有效数字也只有18～19位。 我编写了一个"天文数字计算"程序突破了这一限制，可以把数字的长度扩充到无穷多位。除了能做加、减、乘、除、求模等基本运算外还可以做阶乘、乘方、开平方等运算。 例如：10000! = ?、(2002^2000)%9999 = 9394、2002的平方根的小数点后第10000位是4。 下面这个程序只是我用编写的"天文数字计算"里的一个计算。 因为在程序代码中使用了中文，所以这个程序如果不在中文DOS下运行，可能会出现乱码，但不影响程序的计算结果。 注：因为DOS能访问的内存有限，所以在DOS下可把计算结果扩充到30000多位。但如果用VC把它编绎成Windows程序，则可以计算到"真正的无穷多位"（与机子配置有关），一般计算到几十万位是没有问题的。 /* 此程序在TC2.0、TC3.0，BC，VC下都可编绎 */ #define M 20000 /* 结果位数，DOS能访问的内存有限，不要超过 30000 位*/ #define N (M+5) main() { int Num; reGISter int i,j,k,flag; register unsigned int n,m,pc; unsigned char str_n[5],result_0[N],result_1[N]; void fun_print_result(char *result,int flag); int fun_mul(char *a,char *b,char *c,int flag); 《微机原理与接口技术》习题参考答案 习题2 1.为何说8086CPU是16位CPU？ 答：16位指的是8086CPU的字长，而字长一般来说和运算器、寄存器、总线宽度一致。因为8086CPU的内部寄存器、内部运算部件以及内部操作都是按16位设计的，这决定了它的字长为16位。 2.8086CPU由哪两个单元组成？其中，指令队列在哪个单元中，有何作用？ 答：总线接口单元（Bus Interface Unit，BIU）和执行单元（Execution Unit，EU）。指令队列在BIU中。它的作用是当EU在执行指令时，空闲的BIU可以从内存读取后续指令到指令队列，这样就可以将取指令工作和执行指令工作重叠进行，从而提高CPU的工作效率，加快指令的执行速度。 3.8086CPU中8位寄存器和16位寄存器是什么关系？ 答：8086的通用寄存器包括数据寄存器、指针寄存器和变址寄存器。其中数据寄存器包含AX、BX、CX、DX四个16位寄存器，但他们每个都可以分开作为两个单独的8位寄存器使用。8086的指针寄存器和变址寄存器不可分割为8位寄存器。 4.8086CPU中的IP寄存器有何用途？ 答：IP寄存器是指令指针寄存器，用来存放下一条要执行的指令在代码段中的偏移地址。在程序运行过程中，IP寄存器始终指向下一条指令的首地址，与CS寄存器联合确定下一条指令的物理地址。8086就是通过IP寄存器来控制指令序列的执行流程。 5.在标志寄存器中，用于反映运算结果属性的标志位有哪些？它们每一位所表示的含义是 什么？ 答：有CF、PF、AF、ZF、SF、OF。它们的含义如下： CF：进位标志。它记录运算时从最高有效位产生的进位值或结果值。最高有效位有进位或有借位时CF=1，否则CF=0。 PF：奇偶标志。它记录运算结果的奇偶检验条件。当结果操作数中“1”的个数为偶数时PF=1，否则PF=0。 AF：辅助进位标志。在字节运算时，由低半字节（字节的低4位）向高半字节有进位或借位时，AF=1，否则AF=0。 ZF：零标志。运算结果为零时ZF=1，否则ZF=0。 SF：符号标志。它记录运算结果的最高位，即由符号数的符号。 OF：溢出标志。在运算过程中，如果运算结果已经超出了机器能表示的数值范围（指有符号数）称为溢出，此时OF=1，否则OF=0。 6.分别完成下面的8位运算，并说明各主要标志位的状态，以及结果是否产生溢出（提 示：需要分为有符号数和无符号数两种情况）。 阶乘、排列、组合公式计算 ... 附：阶乘、排列、组合公式计算程序 加法原理：做一件事，完成它可以有N类加法，在第一类办法中有M1种不同的方法，在第二类办法中有M2种不同的方法，...，在第N类办法中有MN 种不同的方法。那么完成这件事共有 N=M1+M2+...+MN 种不同的方法。 乘法原理：做一件事，完成它需要分成N个步骤，做第一步有M1种不同的方法，做第二步有M2种不同的方法，...，做第N步有MN种不同的方法，那么完成这件事共有N=M1×M2×... ×MN 种不同的方 法。 排列：从N个不同元素中，任取M（M<=N）个元素，按照一定的顺序排成一列，叫做从N个不 同元素中取出M个元素的一个排列。 排列数：从N个不同元素中取出M（M<=N）个元素的所有排列的个数，叫做从N个不同元素中 取出M个元素的排列数。记作：Pmn 排列数公式：Pmn =n(n-1)(n-2)...(n-m+1) 全排列：N个不同元素全部取出的一个排列，叫做N个不同元素的一个全排列。 自然数1到N的连乘积，叫做N的阶乘。记作：n! （0!=1） 全排列公式：Pnn =n! 排列数公式还可写成：Pmn = n!/(n-m)! 组合：从N个不同元素中，任取M（M<=N）个元素并成一组，叫做从N个不同元素中取出M个 元素的一个组合。 排列与元素的顺序有关，组合与元素的顺序无关。 组合数：从N个不同元素中取出M（M<=N）个元素的所有组合的个数，叫做从N个不同元素中 取出M个元素的组合数。记作：Cmn 组合数公式：Cmn = Pmn / Pmm = n(n-1)(n-2)...(n-m+1)/m! = n!/m!/(n-m)!微机原理与接口技术
用汇编语言计算N阶乘(0到FFFFH)
微机原理与接口技术
天文数的阶乘计算
《微机原理与接口技术》参考答案完整版
阶乘