版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2026年大学试题(计算机科学)-微机原理与接口技术历年参考题库含答案解析一、选择题从给出的选项中选择正确答案(共100题)1、一棵具有n个结点的完全二叉树,其深度为A.log₂nB.⌊log₂n⌋+1C.⌈log₂n⌉D.⌊log₂n⌋2、含有n个关键字的哈希表中,平均查找长度取决于A.仅与表长n有关B.仅与装填因子有关C.与表长n和装填因子α都有关D.仅与哈希函数有关3、对有n个记录的文献进行随机选择排序,每一趟从当前未排序记录中选出最小关键字的记录加入已排序序列,所需的时间复杂度为A.O(n)B.O(nlog₂n)C.O(n²)D.O(n³)4、对n个不同的数据元素进行堆排序,所建初始堆的时间复杂度为A.O(n)B.O(nlog₂n)C.O(n²)D.O(log₂n)5、下面关于图的存储的叙述中正确的是A.用邻接矩阵法存储一个图,占用的存储空间大小只与图中结点的个数有关,而与边的条数无关B.用邻接表法存储一个图,占用的存储空间大小只与图中边的条数有关,而与结点的个数无关C.用邻接矩阵法存储一个图,占用的存储空间大小只与图中边的条数有关,而与结点的个数无关D.以上都不对6、下列排序算法中,哪一种算法在最好情况下时间复杂度为O(nlog₂n)A.快速排序B.简单选择排序C.堆排序D.直接插入排序7、对某有序表采用二分查找法查找某一元素,最坏情况下需要比较的次数最多为A.⌈log₂(n+1)⌉B.⌊log₂n⌋C.n/2D.n-18、下列排序方法中,哪一种方法的排序过程不依赖于关键字的比较A.希尔排序B.快速排序C.基数排序D.堆排序9、若一棵二叉树有10个度为2的结点,5个度为1的结点,则度为0的结点(叶子结点)个数为A.9B.10C.11D.不能确定10、以下关于B-树的叙述中,正确的是A.B-树中的每个结点最多有m个孩子结点B.B-树中的根结点至少有2个孩子结点C.B-树中每个非叶结点的关键字个数必须等于其孩子数减1D.B-树中插入关键字可能导致某个结点分裂11、下列关于哈希函数构造方法的叙述中,错误的是A.直接定址法适用于关键字分布基本连续的情况B.除留余数法是所有哈希函数中最好的方法C.折叠法适用于关键字位数较多的情况D.平方取中法适用于不知道关键字分布情况12、对下列关键字序列,哪一种排序算法进行排序时,关键字比较次数最少A.{94,32,40,90,80,20,96,31}用快速排序B.{94,32,40,90,80,20,96,31}用堆排序C.{20,31,32,40,80,90,94,96}用直接插入排序D.{20,31,32,40,80,90,94,96}用快速排序13、下列算法中,哪一种算法用于求连通图的最小生成树A.Dijkstra算法B.Floyd算法C.Prim算法D.拓扑排序算法14、设某棵二叉树中有200个结点,其中有100个结点为叶子结点,则该二叉树中度为1的结点数为A.0B.1C.无法确定D.10015、8086CPU的数据总线宽度为多少位?A.8位B.16位C.20位D.32位16、8086微处理器中,用于指示当前栈顶位置的寄存器是:A.SP寄存器B.BP寄存器C.IP寄存器D.CS寄存器17、在8086系统中,物理地址的计算公式为:A.物理地址=段基址+偏移地址B.物理地址=段基址×10H+偏移地址C.物理地址=段基址×16+偏移地址D.物理地址=段基址+段基址×10H+偏移地址18、8086CPU在最小模式下,控制信号MN/X应接:A.高电平B.低电平C.悬空D.任意电平19、下列哪种寻址方式中,操作数直接存放在指令中:A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址20、8086标志寄存器中,进位标志CF的作用是:A.指示算术运算结果的最高有效位有进位或借位B.指示运算结果是否为奇数C.指示运算结果是否为零D.指示溢出符号21、在8086系统中,段寄存器CS的内容代表:A.代码段基地址B.数据段基地址C.堆栈段基地址D.附加段基地址22、8086CPU进行I/O端口寻址时,采用独立编址方式,其I/O地址空间大小为:A.64KBB.1MBC.256KBD.32KB23、8086系统中,中断向量表中,外部可屏蔽中断INTIRQ0的中断类型码为08H,则其中断服务程序入口地址存储在何处:A.地址0000B.0020H处C.0008H处D.0040H处E.0000H处24、8086CPU响应可屏蔽中断INTR时,必须通过引脚接收:A.中断响应信号INTAB.中断请求信号C.中断允许信号D.中断结束信号25、在8086系统中,8255A可编程并行接口芯片的工作方式0具有的特点是:A.输入输出均为简单的单向端口B.支持握手信号的双向传输C.支持双向总线型传输D.仅支持输出功能26、8253定时器/计数器工作于方式3(方波发生器)时,输出波形的频率与计数初值的关系是:A.频率与计数初值成正比B.频率与计数初值成反比C.频率与计数初值的平方成正比D.频率与计数初值无关27、在8086系统中,DMA控制器8237A的工作方式中,要求每次传输一个字节后释放总线的方式是:A.单字节传送方式B.请求传送方式C.块传送方式D.循环传送方式28、8086系统中,存储器读写周期的最小时间单位称为:A.时钟周期B.状态周期C.总线周期D.指令周期29、8086系统中,若使用8K×8位的RAM芯片构成64KB的数据存储空间,则需要多少片RAM芯片:A.8片B.16片C.32片D.64片30、8086系统的地址总线为20位,其最大可寻址的存储器空间为:A.64KBB.128KBC.512KBD.1MB31、8086指令系统中,将AX寄存器内容存入地址为1234H的内存单元,使用的指令是:A.MOV[1234H],AXB.MOVAX,[1234H]C.XCHGAX,1234HD.PUSHAX32、8086系统中,当IF=1且IF=0时,CPU对中可屏蔽中断INTR的处理方式是:A.均响应中断请求B.前者响应,后者不响应C.前者不响应,后者响应D.均不响应中断请求33、8086系统中,8251A可编程通用同步/异步通信接口的工作方式由控制字决定,以下哪项不是8251A的控制字类型:A.模式控制字B.操作控制字C.状态控制字D.初始化控制字34、在8086系统中,执行下列哪条指令后,零标志ZF会被置1:A.MOVAL,5FHB.XORAL,ALC.ADDAL,0FFHD.INCAL35、8086CPU内部由哪两个独立的工作单元组成?A.ALU和指令指针寄存器B.EU和BIUC.算术逻辑单元和执行单元D.总线接口单元和数据处理单元36、8086微处理器在最小模式下,READY信号的作用是什么?A.请求CPU停止工作B.请求CPU进行中断处理C.等待速度慢的外设就绪D.请求CPU进行DMA传输37、下列哪种寻址方式的操作数位于寄存器中?A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址38、8086CPU的地址总线宽度为20位,其最大寻址空间为多少?A.64KBB.1MBC.4GBD.16MB39、中断向量表中,每个中断向量占用多少个字节?A.2个字节B.4个字节C.6个字节D.8个字节40、8086CPU执行IRET指令时,完成的操作是?A.从中断服务程序返回B.从子程序返回C.响应非屏蔽中断D.处理硬件中断41、在8086系统中,哪个标志位反映运算结果是否为零?A.进位标志CFB.零标志ZFC.辅助进位标志AFD.奇偶标志PF42、8086CPU的中断优先级由高到低排列,第一优先级为?A.NMIB.TRAPC.INT0D.DMA请求43、8086系统中,段寄存器CS的作用是?A.数据段寄存器B.代码段寄存器C.栈段寄存器D.附加段寄存器44、8086CPU的中断请求信号INTR属于哪种类型的中断?A.非屏蔽中断B.可屏蔽中断C.软件中断D.内部异常45、在8086系统中,物理地址是如何形成的?A.段地址加偏移地址B.段地址左移4位加偏移地址C.段地址乘以16加偏移地址D.B和C都正确46、下列哪个端口地址是8255A的控制端口地址?A.80HB.81HC.82HD.83H47、8253定时器的工作方式中,方式2是?A.软件触发选通B.硬件脉冲触发选通C.方波发生器D.速率发生器48、8086系统中,中断类型码为3BH的中断服务程序入口地址存放在内存的什么位置?A.0000:00EChB.0000:00F0HC.0000:00F4HD.0000:00F8H49、下列哪个端口属于8251A的内部控制信号端口?A.数据端口B.状态端口C.命令端口D.以上都是50、在8086系统中,DMA传送方式相较于CPU控制I/O方式的主要优点是?A.提高数据传输速度B.减少CPU参与程度C.简化程序设计D.降低硬件成本51、8086CPU复位后,CS寄存器的初始值为?A.0000HB.FFFFHC.FFF0HD.FF00H52、8086系统中,执行INAL,60H指令时,数据总线和地址总线如何工作?A.先输出地址后读取数据B.先读取数据后输出地址C.地址和数据同时传输D.地址和数据分时复用53、8255A的工作方式0的特点是?A.同步双向传输B.异步无条件传输C.握手信号传输D.Strobed选通传输54、在8086系统中,执行INT21H指令时,CPU首先进行的操作是?A.关中断标志B.保存标志寄存器C.寻找中断向量D.执行中断服务程序55、8086CPU内部由哪两个主要部分组成?A.ALU和EUB.EU和BIUC.ALU和BIUD.EU和控制器56、8086系统物理地址的计算公式是?A.段地址×10H+偏移地址B.段地址×16H+偏移地址C.段地址+偏移地址D.段地址×1000H+偏移地址57、8086CPU的标志寄存器中,进位标志位是?A.ZFB.CFC.OFD.SF58、在8086系统中,存储器的分段中,堆栈段寄存器的代称是?A.DSB.SSC.CSD.ES59、8086CPU复位后,CS寄存器的初始值为?A.0000HB.FFFFHC.FFF0HD.000FH60、8086系统中,下面哪种寻址方式操作数在CPU内部寄存器中?A.直接寻址B.寄存器寻址C.立即寻址D.寄存器间接寻址61、8086指令中,MOVAX,[BX]采用的寻址方式是?A.直接寻址B.寄存器寻址C.寄存器间接寻址D.基址变址寻址62、8086系统中,执行PUSH指令时,栈顶指针SP的变化是?A.SP加2B.SP减2C.SP加1D.SP减163、8259A芯片的主要功能是?A.定时器/计数器B.并行接口C.中断控制器D.DMA控制器64、8253定时器/计数器有几种工作模式?A.3种B.4种C.5种D.6种65、8255A并行接口芯片有多少个可控I/O端口?A.2个B.3个C.4个D.6个66、8255A工作方式0的特点是?A.同步通信方式B.异步简单I/O方式C.手握手方式D.双向总线方式67、DMA传输方式的特点是什么?A.CPU全程参与数据传输B.不需CPU干预,直接在外设和存储器间传输C.只用于低速设备D.每次传输1字节68、8237ADMA控制器有几个独立通道?A.2个B.3个C.4个D.6个69、串行通信中,波特率表示的意义是?A.每秒传输的字符数B.每秒传输的位数C.传输距离D.传输效率70、8251A芯片是?A.并行接口芯片B.可编程通信接口芯片C.定时接口芯片D.中断控制器71、A/D转换器的主要性能指标不包括?A.转换速度B.分辨率C.参考电压D.精度72、D/A转换器的分辨率指的是?A.输出电压范围B.输入数字量的位数C.转换时间D.输出电流大小73、8086系统中,中断类型号为08H的中断服务程序入口地址存放在?A.内存00000H~00003HB.内存00020H~00023HC.内存00040H~00043HD.中断向量表中对应位置74、8086系统中,NMI中断的中断类型号是固定的吗?A.是,类型号为02HB.是,类型号为03HC.否,可由程序设定D.否,系统随机分配75、8086CPU的数据总线宽度为多少位?A.8位B.16位C.24位D.32位76、8086CPU的地址总线宽度为多少位?其最大寻址空间为多少?A.16位,64KBB.20位,1MBC.24位,16MBD.32位,4GB77、在8086系统中,逻辑地址转换为物理地址的计算公式是?A.物理地址=段基址+偏移地址B.物理地址=段基址×16+偏移地址C.物理地址=段基址×10H+偏移地址D.物理地址=段基址×10H+段内地址78、8086CPU中,用于存放当前执行指令偏移地址的寄存器是?A.SPB.IPC.BPD.SI79、8086CPU中,AA.BB.CC.DX寄存器是否可以拆分为高8位和低8位使用?80、8086CPU中,段寄存器CS的作用是?A.数据段寄存器B.代码段寄存器C.堆栈段寄存器D.附加段寄存器81、下列哪种寻址方式中,操作数的有效地址由寄存器BX的内容加上位移量得到?A.寄存器间接寻址B.寄存器相对寻址C.基址变址寻址D.相对基址变址寻址82、指令MOVAX,[1234H]采用的寻址方式是?A.立即寻址B.直接寻址C.寄存器寻址D.寄存器间接寻址83、8086CPU的标志寄存器中,进位标志CF的作用是?A.记录算术运算结果的最高有效位进位或借位B.记录运算结果是否为奇数C.记录运算结果是否为零D.记录符号位的值84、下列标志位中,由CPU硬件自动设置或清零,不需要通过指令修改的是?A.TFB.DFC.IFD.CF85、8086CPU响应可屏蔽中断NMI的条件是?A.INTR引脚有效且IF=1B.INTR引脚有效且IF=0C.NMI引脚有效即可D.以上都不对86、8086系统的中断向量表存放在什么位置?A.内存FFFF0H开始的区域B.内存00000H开始的区域C.内存1000H开始的区域D.内存8000H开始的区域87、8255A可编程并行接口芯片有多少个端口?A.2个B.3个C.4个D.5个88、8255A方式0的特点是什么?A.同步传输方式B.异步传输方式,仅支持基本输入输出C.支持握手信号的输入输出D.仅支持输出功能89、8253可编程定时器/计数器有几个计数通道?A.1个B.2个C.3个D.4个90、8253计数通道工作在方式3(方波发生器)时,输出波形的高电平和低电平宽度关系为?A.高电平宽于低电平B.低电平宽于高电平C.高电平与低电平相等D.取决于计数初值91、DMA传输方式与中断传输方式的主要区别是?A.DMA由软件控制,中断由硬件控制B.DMA不占用CPU时间,中断需要CPU干预C.DMA速度慢于中断D.两者没有区别92、下列哪项是串行通信的基本特点?A.数据多位同时传输B.数据逐位依次传输,占用线少C.传输速度更快D.抗干扰能力更弱93、异步串行通信中,数据帧的起始位和停止位在通信中的作用分别是?A.起始位用于同步波特率,停止位用于标识数据结束B.起始位用于标识数据开始,停止位用于标识数据结束C.两者均用于同步波特率D.起始位用于校验,停止位用于同步94、8086CPU的最小模式和最大模式的主要区别是?A.最小模式由CPU自身提供全部控制信号,最大模式需要总线控制器8288B.最小模式适用于小系统,最大模式适用于大系统C.两种模式数据总线宽度不同D.两种模式寻址能力不同95、在8086系统中,READY信号的作用是什么?A.通知CPU有新中断请求B.通知CPU外设已准备好进行数据交换C.通知CPU存储器已初始化D.通知CPU总线错误96、8086微处理器中,中断向量表存放在存储器的什么位置?A.从地址0000H开始的连续256个字节B.从地址0000H开始的连续1024个字节C.从地址FFFFH开始的连续256个字节D.从地址FFFFH开始的连续1024个字节97、在8086系统中,执行INAL,20H指令时,访问的是哪种类型的端口?A.I/O端口B.存储器端口C.特殊功能端口D.直接寻址端口98、8086微处理器的ADSR引脚在最小模式下的功能是什么?A.地址/数据复用引脚B.读/写控制信号C.总线请求响应D.中断请求信号99、8086的段寄存器CS的内容为2000H,IP的内容为0100H,则物理地址是多少?A.20100HB.21000HC.02100HD.20000H100、在8086系统总线的时序中,一个总线周期的T3时刻之前必须建立的是哪个信号?A.ADR有效B.BE有效C.IOR/IOW有效D.RDY就绪信号
参考答案及解析1.【参考答案】B【解析】完全二叉树的深度与结点数有关系。深度为k的完全二叉树,最少有2^(k-1)个结点(前k-1层满,第k层只有1个结点),最多有2^k-1个结点(满二叉树)。设深度为k,则2^(k-1)<=n<=2^k-1,取对数得k-1<=log₂n<k,即k=⌊log₂n⌋+1。例如n=1时深度为1,n=2时深度为2,n=3时深度为2,n=4时深度为3,验证公式正确。因此选项B正确。2.【参考答案】B【解析】哈希表的平均查找长度(ASL)主要取决于装填因子α=n/m,其中n为关键字个数,m为表长。装填因子表示哈希表的填满程度,α越小,发生冲突的可能性越小,ASL越小;α越大,发生冲突的可能性越大,ASL越大。虽然哈希函数的质量也会影响ASL,但在给定的哈希函数下,ASL主要由装填因子决定。表长n单独不能决定ASL,因为m不同时即使n相同ASL也可能不同。因此选项B正确。3.【参考答案】C【解析】随机选择排序(简单选择排序)的每一趟从无序区选出最小的元素放入有序区。第1趟需要比较n-1次,第2趟需要比较n-2次,...,第n-1趟需要比较1次。总的比较次数为(n-1)+(n-2)+...+1=n(n-1)/2,时间复杂度为O(n²)。该算法的时间复杂度与初始序列的排列状态无关,最好、最坏和平均情况都是O(n²)。但它的移动次数较少,仅为O(n),适合记录移动代价较大的场景。因此选项C正确。4.【参考答案】A【解析】建初始堆的过程是自底向上反复进行调整。对于完全二叉树,第i层的结点个数为n/2^(i+1),每个结点向下调整的最大高度为h-i(h为树的高度)。建堆的总时间复杂度计算为O(n),并非O(nlogn)。直观理解:大部分结点在底层,调整幅度很小,只有少量高层结点需要较多调整。具体推导可得建堆时间复杂度为O(n)。而堆排序的总时间复杂度为O(nlogn),其中建堆O(n),排序过程O(nlogn)。因此选项A正确。5.【参考答案】A【解析】邻接矩阵是一个n×n的二维数组,无论图有多少条边,存储空间都是n²(n为结点数),因此与边的条数无关,只与结点数有关,选项A正确。邻接表法存储空间包括顶点表和边表两部分:顶点表占用O(n)空间,边表占用O(e)空间(e为边数,无向图为2e),总空间为O(n+e),既与结点数有关也与边数有关,选项B错误。选项C与A矛盾,错误。因此选项A正确。6.【参考答案】C【解析】分析各排序算法的最好情况时间复杂度:快速排序最好情况为O(nlogn),平均和最坏情况分别为O(nlogn)和O(n²);简单选择排序无论何种情况均为O(n²);堆排序最好、最坏和平均情况均为O(nlogn),因为它始终需要进行n-1次堆调整,每次调整时间复杂度为O(logn);直接插入排序最好情况(已有序)为O(n),最坏情况为O(n²)。题目问最好情况下为O(nlogn)的算法,堆排序在所有情况下都是O(nlogn),符合题意。因此选项C正确。7.【参考答案】A【解析】二分查找的过程可以用一棵判定树来描述,该树是一棵平衡二叉树。对于长度为n的有序表,判定树的深度为⌈log₂(n+1)⌉。最坏情况下的比较次数等于判定树的深度,即⌈log₂(n+1)⌉。例如n=1时,比较1次=⌈log₂2⌉=1;n=2时,最坏比较2次=⌈log₂3⌉=2;n=3时,最坏比较2次=⌈log₂4⌉=2;n=7时,最坏比较3次=⌈log₂8⌉=3。选项A正确。8.【参考答案】C【解析】大多数排序算法是基于关键字比较的,通过比较大小来决定元素的相对位置。但基数排序是一种非比较排序算法,它按照数字的各位值(个位、十位、百位等)进行分配和收集,不需要比较关键字的大小。基数排序的时间复杂度为O(d×(n+r)),其中d为位数,r为基数。它适用于关键字范围不大的整数排序。选项A希尔排序、B快速排序、D堆排序都是比较排序。因此选项C正确。9.【参考答案】C【解析】二叉树有一个重要性质:度为0的结点个数n₀等于度为2的结点个数n₂加1,即n₀=n₂+1。这是因为设n₁为度为1的结点数,总结点数n=n₀+n₁+n₂,总分支数B=n₁+2n₂,同时B=n-1(除根结点外每个结点都有一个入边)。联立得n₀=n₂+1。本题中n₂=10,故n₀=10+1=11。度为1的结点数不影响该结论。因此选项C正确。10.【参考答案】D【解析】B-树(平衡多路查找树)的性质:每个结点最多有m个孩子(阶数为m),但A选项表述不完整,缺少下限要求;根结点至少有2个孩子(除非根是叶子),但若树只有根结点则根可以是叶子,B不完全正确;B-树中每个非叶结点的关键字个数在⌈m/2⌉-1到m-1之间,不一定恰好等于孩子数减1,C错误;当向B-树插入关键字导致某结点关键字个数超过m-1时,该结点会分裂成两个结点,D正确。因此选项D正确。11.【参考答案】B【解析】哈希函数的构造方法各有适用场景,没有绝对"最好"的方法。除留余数法使用h(key)=keymodp,其中p的选择很重要(通常选质数),但它并非对所有情况都是最优的,选p不当时冲突会较多。直接定址法适合关键字连续且范围不大的情况;折叠法适合关键字位数多且分布均匀的情况;平方取中法适合不知道关键字分布、位数适中的情况。好的哈希函数应使关键字均匀分布、减少冲突,需根据具体情况选择。因此选项B错误。12.【参考答案】C【解析】选项C和D的序列已经是有序序列。对于直接插入排序,有序序列是最好的情况,每个元素只需与前一个元素比较1次(或与前面已排序序列的最后一个元素比较即可确定位置),总共比较n-1=7次,时间复杂度O(n)。快速排序在有序序列上是最坏情况,需要O(n²)次比较。堆排序无论何种情况都需要O(nlogn)次比较。选项A无序序列用快速排序,比较次数也较多。因此关键字比较次数最少的是选项C。13.【参考答案】C【解析】Prim算法和Kruskal算法是求连通图最小生成树的两种经典算法。Prim算法从某一顶点出发,每次选择连接已选顶点集合和未选顶点集合之间权重最小的边,逐步扩展生成树。Dijkstra算法用于求单源最短路径;Floyd算法用于求所有顶点对之间的最短路径;拓扑排序算法用于有向无环图(DAG)的顶点线性排序。因此选项C正确。14.【参考答案】B【解析】根据二叉树性质,度为0的结点数n₀等于度为2的结点数n₂加1,即n₀=n₂+1。已知n₀=100,则n₂=99。总结点数n=n₀+n₁+n₂,代入得200=100+n₁+99,解得n₁=1。因此该二叉树中度为1的结点数为1。此结论与树的具体形状无关,只由二叉树的结点数关系决定。选项B正确。15.【参考答案】B【解析】8086CPU内部寄存器、ALU等均为16位结构,外部数据总线宽度也为16位,可一次传输16位数据。地址总线为20位,可寻址1MB存储空间。16位数据总线是其重要特征之一,区别于8088的8位数据总线。16.【参考答案】A【解析】SP(StackPointer)堆栈指针寄存器用于指示当前栈顶地址,所有入栈和出栈操作都通过SP来定位栈顶位置。BP用于基址寻址访问栈内数据,IP指向下一条指令地址,CS为代码段寄存器。17.【参考答案】B【解析】8086采用分段机制,将20位物理地址分为段基址和偏移地址两部分。物理地址=段基址×10H(即左移4位)+偏移地址。这是8086实现1MB寻址空间的核心机制,段基址来自段寄存器,偏移地址由指令中的寻址方式确定。18.【参考答案】A【解析】MN/X引脚用于选择8086的工作模式。当MN/X接高电平时,CPU工作于最小模式,此时系统只有单个处理器,控制信号由8086直接提供。当该引脚接低电平时,CPU工作于最大模式,需要额外的8288总线控制器来生成控制信号。19.【参考答案】A【解析】立即寻址是指操作数直接包含在指令代码中,作为指令的一部分给出。直接寻址是指操作数的地址在指令中给出;寄存器寻址是指操作数在寄存器中;寄存器间接寻址是指操作数的地址在寄存器中给出。立即寻址速度快,但操作数范围受限。20.【参考答案】A【解析】CF(CarryFlag)进位标志用于记录arithmetic运算中最高有效位是否产生进位(加法)或借位(减法)。当无符号数运算结果超出寄存器容量时,CF=1。SF表示结果符号,ZF表示结果是否为零,OF表示是否有溢出。21.【参考答案】A【解析】CS(CodeSegment)为代码段寄存器,存放当前执行代码段的段基地址。DS(DataSegment)为数据段寄存器,存放数据段基地址。SS(StackSegment)为堆栈段寄存器,存放堆栈段基地址。ES(ExtraSegment)为附加段寄存器。22.【参考答案】A【解析】8086采用独立编址方式,I/O端口地址与内存地址分开编址。I/O地址空间为64KB(2^16),由16位地址线A0~A15寻址。CPU通过专门的IN和OUT指令访问I/O端口,与内存访问指令不同。23.【参考答案】A【解析】中断向量表位于内存低端00000H起始处,每个中断类型码占4个字节,存放段地址和偏移地址。中断类型码为N,则其向量存放在地址N×4处。IRQ0的中断类型码为08H,存放地址为08H×4=20H,即0000H:0020H处。24.【参考答案】A【解析】当8086响应可屏蔽中断INTR时,在每个中断周期T3内,CPU通过INTA(InterruptAcknowledge)引脚发出中断响应信号,外设收到该信号后向数据总线发送中断类型码,CPU据此确定中断服务程序入口地址。25.【参考答案】A【解析】8255A的方式0为简单输入输出方式,端口A、B、C均可配置为输入或输出,不支持握手信号。方式1为选通输入输出方式,支持握手信号;方式2为双向总线型传输方式,仅端口A支持。方式0是最基本的工作方式。26.【参考答案】B【解析】8253方式3输出矩形波,输出频率等于输入时钟频率除以计数初值,即fout=fin/N。计数初值越大,输出频率越低,二者成反比关系。这种方式常用于产生精确的时钟信号或方波信号。27.【参考答案】B【解析】请求传送方式下,8237A在完成一次DMA请求后,若继续有DMA请求则持续传输,否则释放总线控制权。每传输一个字节后都会检查DREQ信号,若有则继续,无则释放总线。单字节方式每次传输一个字节后立即释放总线。28.【参考答案】C【解析】总线周期是8086CPU通过总线访问存储器或I/O端口所需的时间,由若干个状态周期T1、T2、T3、Tw、T4组成。时钟周期是最基本的时间单位,指令周期是指执行一条指令所需的全部时间。29.【参考答案】A【解析】64KB存储空间需要65536个存储单元,每片RAM芯片容量为8K×8位=8192字节。所需芯片数=64KB÷8KB=8片。按位扩展时,所有芯片并联;按字扩展时,通过片选信号选择不同芯片。30.【参考答案】D【解析】20位地址总线可产生2^20=1048576个地址,即1MB的寻址空间。这是8086的重要特征,区别于8088的相同寻址能力。8088虽然数据总线为8位,但地址总线同样为20位,寻址空间也是1MB。31.【参考答案】A【解析】MOV[1234H],AX是将AX内容送入指定内存单元的正确指令格式,直接寻址方式。MOVAX,[1234H]是将内存内容送入AX,方向相反。XCHG用于交换操作数内容,PUSH用于压栈操作。32.【参考答案】B【解析】IF(InterruptEnableFlag)中断允许标志控制CPU是否响应可屏蔽中断INTR。当IF=1时,CPU响应INTR中断请求;当IF=0时,CPU屏蔽INTR中断请求。IF只能通过CLI清0、STI置1,不能通过指令直接修改。33.【参考答案】C【解析】8251A的控制字分为模式控制字(初始化控制字)和操作控制字两类。模式控制字用于设置通信方式、字符长度、校验位等参数;操作控制字用于控制发送器、接收器的工作状态。不存在状态控制字这一类型。34.【参考答案】B【解析】XORAL,AL将AL与自身异或,结果必为0,因此ZF=1。MOVAL,5FH只传送数据不改变标志位。ADDAL,0FFH后结果不为0,ZF=0。INCAL后AL=1,ZF=0。测试指令如TEST也可以清零标志位。35.【参考答案】B【解析】8086CPU内部结构分为执行单元EU和执行单元BIU两部分。EU负责指令的执行,包括译码、控制等操作;BIU负责与总线相关的操作,包括取指令、读写数据等。两者可以并行工作,提高了处理效率。36.【参考答案】C【解析】在8086系统中,READY信号用于连接速度较慢的外设。当外设未准备好时,READY信号无效,CPU会在适当的时机插入等待状态,直到READY有效,确保数据传输的可靠性。37.【参考答案】C【解析】寄存器寻址是指操作数直接存放在CPU内部的通用寄存器中,指令中直接指定寄存器名。这种方式速度最快,因为不需要访问存储器,操作数直接从寄存器读取。38.【参考答案】B【解析】8086有20条地址总线,可产生2的20次方种地址组合,即1MB的寻址空间。这一特点是8086区别于后续处理器的重要特征,如80386已扩展到32位地址总线。39.【参考答案】B【解析】中断向量表中的每个向量占用4个字节,其中包含段地址(2字节)和偏移地址(2字节)。中断向量表从内存地址0000H开始存放,共256个中断向量,占用1024字节。40.【参考答案】A【解析】IRET指令专门用于中断返回,它从堆栈中依次弹出标志寄存器FLAGS、返回段地址CS和返回偏移地址IP,使CPU从断点继续执行。这与RET指令的用途不同。41.【参考答案】B【解析】零标志ZF(ZeroFlag)用于指示运算结果是否为零。当结果为0时ZF=1,结果非0时ZF=0。该标志位常用于条件转移指令,判断分支条件是否成立。42.【参考答案】A【解析】8086CPU中断优先级从高到低依次为:TRAP(不可屏蔽的陷阱中断)、NMI(非屏蔽中断)、INTR(可屏蔽中断)、INT0(可屏蔽中断)。TRAP优先级最高,无需通过中断控制器的查询即可响应。43.【参考答案】B【解析】CS是代码段寄存器(CodeSegmentRegister),用于存放当前执行程序的段地址。CPU取指令时,将CS中的段地址与IP中的偏移地址结合,形成指令的物理地址。44.【参考答案】B【解析】INTR是可屏蔽中断请求信号,可以通过设置IF标志位来屏蔽。当IF=0时,CPU忽略INTR请求;当IF=1且当前指令执行完毕后,CPU响应可屏蔽中断。这是最常用的外部中断类型。45.【参考答案】D【解析】8086的物理地址形成方式是:物理地址=段地址×16+偏移地址,即段地址左移4位后加上偏移地址。这种分段寻址方式使得8086能在20位地址空间内工作。46.【参考答案】D【解析】8255A的端口地址分配为:端口A为80H,端口B为81H,端口C为82H,控制端口为83H。控制端口用于写入控制字,配置各端口的工作方式和功能。47.【参考答案】D【解析】8253的方式2是速率发生器,输出频率为时钟输入频率除以计数初值N的方波。该方式适用于需要产生等间隔定时信号的应用场景,如串行通信的波特率发生器。48.【参考答案】A【解析】中断向量表中每个向量占4字节,中断类型码3BH对应的向量存放在地址3BH×4=0ECh处,即内存地址0000:00ECh至0000:00Efh存放该中断的服务程序入口地址。49.【参考答案】C【解析】8251A具有三个端口:数据端口用于读写数据,状态端口用于读取状态信息,命令端口用于接收CPU发出的控制命令。控制端口是专门为设置工作方式和控制传输而设计的。50.【参考答案】B【解析】DMA方式允许外设直接与存储器交换数据,无需CPU介入每次数据传输。这种方式解放了CPU,使其可以并行执行其他任务,显著提高了系统的整体效率。51.【参考答案】C【解析】8086复位后,CS寄存器初始化为FFF0H,IP寄存器初始化为0000H,指向内存FFFF0H地址,即开机自检程序ROM的入口地址,这是PC机启动时的标准复位状态。52.【参考答案】A【解析】IN指令执行时,CPU先在地址总线上输出端口地址,然后通过数据总线从指定端口读取数据到AL寄存器。这是一个典型的外设输入操作过程。53.【参考答案】B【解析】8255A的方式0是最基本的输入输出方式,不需要握手信号,各端口可独立配置为输入或输出,适用于简单的并行数据传输,是硬件最简单的工作方式。54.【参考答案】C【解析】执行INT指令时,CPU首先从中断向量表中取出对应中断类型号的服务程序入口地址,然后保护现场并跳转到中断服务程序。这是软件中断的标准处理流程。55.【参考答案】B【解析】8086CPU内部由执行单元EU(ExecutionUnit)和总线接口单元BIU(BusInterfaceUnit)两部分组成。EU负责执行指令,BIU负责与外部进行数据交换。56.【参考答案】B【解析】8086系统采用分段寻址方式,物理地址=段地址×16H+偏移地址。段地址左移4位后与偏移地址相加,形成20位物理地址。57.【参考答案】B【解析】CF(CarryFlag)是进位标志位,用于记录无符号数运算是否产生进位或借位。ZF为零标志,OF为溢出标志,SF为符号标志。58.【参考答案】B【解析】8086系统有四个段寄存器:CS(代码段)、DS(数据段)、SS(堆栈段)、ES(附加段)。SS用于存放堆栈段的段地址。59.【参考答案】C【解析】8086复位后,CS=FFFFH,IP=0000H,但CPU从FFFF0H地址处开始执行第一条指令。实际取指时CS:IP=FFFF0H。60.【参考答案】B【解析】寄存器寻址方式的操作数位于CPU内部的通用寄存器中,不需要访问存储器或I/O端口,执行速度最快。61.【参考答案】C【解析】MOVAX,[BX]使用BX寄存器存放有效地址,属于寄存器间接寻址方式。操作数地址在BX中,操作数本身在存储器中。62.【参考答案】B【解析】8086的堆栈向低地址方向增长。执行PUSH指令时,SP先减2,然后将数据存入新的栈顶位置。63.【参考答案】C【解析】8259A是可编程中断控制器,用于管理多个硬件中断源,对CPU进行中断请求的优先级排序和响应。64.【参考答案】D【解析】8253有6种工作模式:模式0(终止计数)、模式1(可编程单脉冲)、模式2(速率发生器)、模式3(方波发生器)、模式4(软件选通)、模式5(硬件选通)。65.【参考答案】B【解析】8255A有三个可编程的8位I/O端口:PA、PB、PC,共24条I/O线,可通过程序选择工作方式。66.【参考答案】B【解析】方式0是最基本的工作方式,PA、PB、PC分为两个4位端口,可作为简单输入输出端口使用,无需握手信号。67.【参考答案】B【解析】DMA(直接存储器访问)方式下,数据在外设和存储器之间直接传输,不需CPU干预,仅需要CPU授权和后续处理。68.【参考答案】C【解析】8237A有4个独立的DMA通道,每个通道可独立完成一次DMA传输,通道编号为0~3。69.【参考答案】B【解析】波特率是指每秒钟传输的二进制位数,单位是bps。它是衡量串行通信传输速率的重要参数。70.【参考答案】B【解析】8251A是可编程通用异步/同步通信接口芯片,支持异步和同步通信方式,常用于串行通信系统中。71.【参考答案】C【解析】A/D转换器的主要性能指标包括分辨率、转换精度、转换速度等。参考电压是外部提供的参数,不是转换器的性能指标。72.【参考答案】B【解析】D/A转换器的分辨率是指输入数字量的位数,位数越多,分辨率越高,输出电压的阶梯越小。73.【参考答案】D【解析】中断类型号为N的中断服务程序入口地址存放在中断向量表的第N*4~N*4+3这4个字节单元中。74.【参考答案】A【解析】NMI(不可屏蔽中断)的中断类型号固定为02H,而INTR(可屏蔽中断)的类型号可通过中断控制器设定。75.【参考答案】B【解析】8086CPU内部寄存器为16位,外部数据总线为16位,可一次传输16位数据。8088CPU外部数据总线为8位,但内部仍为16位结构,属于8086的简化版本。76.【参考答案】B【解析】8086CPU有20根地址线,可寻址2的20次方等于1MB的物理地址空间。地址总线决定了CPU能直接访问的内存范围,20位地址线对应1MB寻址能力是8086的重要特性。77.【参考答案】B【解析】8086采用分段存储管理,物理地址由段寄存器内容左移4位(乘以16或10H)加上偏移地址得到。例如CS=2000H,IP=0100H,则物理地址=20000H+0100H=20100H。78.【参考答案】B【解析】IP(InstructionPointer)指令指针寄存器存放当前CS段中下一条要执行指令的偏移地址。当执行跳转、调用等指令时,IP会被自动更新。SP用于指向栈顶,BP用于基址寻址。79.【参考答案】C【解析】8086的通用寄存器AX、BX、CX、DX均为16位,且都可以拆分为两个8位寄存器使用:AX分为AH和AL,BX分为BH和BL,CX分为CH和CL,DX分为DH和DL。80.【参考答案】B【解析】CS(CodeSegment)是代码段寄存器,存放当前程序代码段的起始地址。DS是数据段寄存器,SS是堆栈段寄存器,ES是附加段寄存器。这四大段寄存器共同构成8086的分段管理机制。81.【参考答案】B【解析】寄存器相对寻址的有效地址EA=BX(或BP)+位移量。寄存器间接寻址的EA=寄存器内容;基址变址寻址的EA=BX+SI(或BP+DI);相对基址变址寻址的EA=BX+SI+位移量。82.【参考答案】B【解析】MOVAX,[1234H]中操作数地址直接写在指令中,为直接寻址方式。立即寻址是操作数直接出现在指令中如MOVAX,1234H;寄存器间接寻址形式为MOVAX,[BX]。83.【参考答案】A【解析】CF(CarryFlag)进位标志记录无符号数运算时最高位是否有进位或借位。ZF为零标志,SF为符号标志,OF为溢出标志。各标志位反映运算结
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年注册设备工程师基础题库及参考答案
- 2026年注册会计师职业能力综合测试(试卷一)题库及答案
- 2026年东航股份市场营销部招聘考试题库(含答案)
- 采购师三级基础知识章节题库及答案
- 2026年烹饪分类考试题库带答案
- 2026年多媒体考试题库带答案
- 2026年中国宝原所属成员单位公开招聘备考题库带答案
- 2026年养老护理员练习题库120题带答案
- 工作招聘考试题库及答案
- 2025年(中级会计师考试真题及答案解析)
- 农田鱼塘回填施工方案
- 发电车基本知识培训内容课件
- JG/T 461-2014倒T形预应力叠合模板
- 重大风险管控培训
- 胸腰椎围手术期护理
- 大班美术课件:树叶
- 美国签证需要用到的个人简历模板(中英文)
- 《顾客抱怨管理》课件
- 2024年新课标高考真题河北生物试卷(原卷版)
- HG∕T 3792-2014 交联型氟树脂涂料
- DL∕T 5550-2018 火力发电厂燃油系统设计规程
评论
0/150
提交评论