北京交通大学2003年微机原理本科考题
北方交通大学考试试题
课程名称：微机原理及接口技术 2003—2004学年第一学期出题教师：3人
（请考生注意：本试卷共有九道大题，一至六题答在试卷上，七至九题答在答题纸上）
班级姓名学号任课教师姓名
一、填空题（20分）
ｌ、80X86 微处理器的寄存器按功能可分为四类。
２、对8086—80286 CPU来说，任何时候一个程序当前能访问个段，段的名称是
。
３、指令CMP AX，10H[BP] 源操作数的寻址方式是，操作数在段中。４、标志寄存器中，DF标志的用途是。５、地址表达式的结果是一个存储单元的地址，若该地址中存放的是指令则称为。
６、80X86 CPU 可以管理的中断类型有种，每一个中断类型对应一个中断向量，中断向量中存放的内容是。
７、通过读8259的寄存器内容，我们可以知道当前ＣＰＵ正在为那一级中断请求服务。
８、在DMA操作中，DMA控制器向CPU提出总线请求的信号是，但当它成为主控设备时，需要送出16位地址，这时的高８位地址信号是从送出的。
9、定时/计数器8254有种工作方式，方式0称为，方式0主要用于。
10、A/D转换器的技术指标中，分辨率是指。
二、单项选择题（5分）
ｌ、在DOS功能调用INT 21Ｈ中提供了获取中断向量功能，其功能号为。
Ａ、３５ＨＢ、２５ＨＣ、２０ＨＤ、１０Ｈ
２、伪指令T DW 4 DUP （10，20，3 DUP（0））共占存储单元（字节）数为。
Ａ、20 Ｂ、30 Ｃ、40 Ｄ、50
３、转移指令性JB NEXT 其测试条件为。
Ａ、CF=0且ZF=0 Ｂ、CF=0且ZF=1 Ｃ、CF=1且ZF=0 Ｄ、CF=1且ZF=1
４、若（BX）＝1357Ｈ，SS=11A6H，（SP）=0044H，则执行指令PUSH BX后，13H 在。
Ａ、11AA2H单元Ｂ、11AA3H单元Ｃ、11AA4H单元Ｄ、11AA5H单元
５、8259初始化，地址80—81H，设置ICW1的指令如下，MOＶ AL，11H
OUT 80H，AL 则8259工作在。
Ａ、单片、边沿触发Ｂ、多片、边沿触发
Ｃ、单片、电平触发Ｄ、多片、电平触发
三、判断下面语句是否有错误，若有错误进行改正（共6分）
1、MOV [DI]，[1000]
2、IN 0FFE0H，AL
3、ROR EBX，1
4、SUB 200，AL
5、M DW ‘ABCD’
6、PUSU CS
四、简答以下问题（共9分）
1、什么是虚拟存储器技术？
2、USB总线的主要特点。
3、中断的处理过程。
五、写出执行下列程序的结果及标志位的状态。（共10分）
DA TA SEGMENT
TAB DB 46H，55H，86H，00H，00H
DA TA ENDS
CODE SEGMENT
ASSUME CS：CODE，DS：DATA
START：MOV AX，DA TA
MOV DS，AX
MOV BX，OFFSET TAB
MOV AL，[BX]
SUB AL，5DH
MOV AH，4CH
INT 21H
CODE ENDS
END START
（1）在执行SUB AL,5DH语句后，（AL）=_________
（2）各标志位状态：
CF=____ OF=____ ZF=____ PF=____ SF=____ AF=____
六、下面程序完成10个数求和，并将和的高位数存入HBA单元，低位数存入LBA单元，在横线处填入适当的内容，将程序补充完整。（10分）
MDATA SEGMENT
TAB DW 1234H，5678H，…，03FBH ；10个数
LBA DW ？
HBA DW ？
MDATA ENDS
MCODE SEGMENT
ASSUME CS：MCODE，DS：MDA TA
START：MOV AX，MDATA
LEA SI，TAB
MOV AX，[SI]
L0：ADD SI，2
ADD AX，[SI]
ADC DX，0
LOOP L0
MOV LBA，AX
MOV AH，4CH
END START
七、设用1K×4位的RAM芯片组成4K×8位的存储器，设地址总线为16位。
要求：1.问在存储器地址线中有多少位参与片内寻址？
2.若采用部分译码(3-8译码器)，请写出各芯片的地址范围。
3.画出符合上面要求的连线图。（共10分）
八、下图是使用DAC0832产生各种波形的硬件连接图。图中利用并行接口8255A作为CPU与DAC0832之间的接口，且8255A的A口为数据输出口，通过它把变化的数据传送到DAC0832，用C口PC4～PC0共5位作为控制信号来控制DAC0832的数据锁存和转换操作。设8255A的端口地址分别为100H，101H，102H，103H。
图用DAC0832作波形发生器的硬件连接图
编写程序：在V OUT端输出三角波(循环)的电压波形。（15分）
九、设计一个应用系统，要求：8255A的A口输入8个开关信息，并通过8250以串行的方式循环将开关信息发送出去。已知：8255的端口地址为280~283H。8250输入的基准时钟频率为1.8432MHz，传输波特率为2400，数据长度为8位，1位停止位，奇校验，屏蔽全部中断，端口地址为2F8~2FEH，采用查询方式传送。
要求：编写完成上述功能的应用程序(含初始化程序)。程序须加注释及说明。（15分）
8250各寄存器的含义如下：
数据位选择
0 0：5位
0 1：6位
1 0：7位
1 1：8位
停止位选择
0：1 位
1：1.5位(数据长度为5位)
2 位(数据长度为6、7、8位)
线路状态寄存器的格式
D7 D6 D5 D4 D3 D2 D1
MODEM控制寄存器的格式
MODEM状态寄存器的格式
中断允许寄存器的格式
北京交通大学《微机原理与接口技术》作业问题详解
目录 《微机原理与接口技术》第一章作业 (2) 一、书上P22 作业题2、3、7 (2) 《微机原理与接口技术》第二章作业 (2) 一、书上P59 作业题2、5、6、9、14 (2) 《微机原理与接口技术》第三章作业 (3) 一、书上P95 作业题4、5、6、7、10、11、12、13、14、15、16、17、18、22、27 (4) 《微机原理与接口技术》第四章作业 (8) 一、课本P155 8、12、13、14 (8) 《微机原理与接口技术》第五章作业 (10) 一、作业P180 2、5、7、8、9、10 (11) 《微机原理与接口技术》第六章作业 (13) 一、P207: 1，3，5，10，14。18，19，20 (13) 《微机原理与接口技术》第七章作业(一) (17) 一、P268: 3, 6 , 7, 10 , 11 , 12 (17) 《微机原理与接口技术》第七章作业(二) (20) 一、P268: 15 , 16 , 19，21，25 (20) 《微机原理与接口技术》第八章作业 (24) 一、P292 6 、7 (24)
《微机原理与接口技术》第一章作业 一、书上P22 作业题2、3 、7 2. 完成下列数制之间的转换。 （1）01011100B=92D （3）135D=10000111B （5）10110010B=262Q=B2H 3. 组合型BCD码和非组合型BCD码有什么区别？写出十进制数254 的组合型BCD数和非组合型BCD数。 答：组合型BCD码的储存格式用一个字节存放 2 位BCD码，高4 位表示十进制的十位数， 低 4 位表示十进制的个位数，数值表示围为0~99；非组合型的储存格式是用一个字节的低4 位存 放 1 位BCD码，高四位可以为0 或任意数，数值表示围为0~9。 254D 的组合型BCD码：0 254D的非组合型BCD码：00000010 00000101 00000100 7. 计算机中为什么采用补码的形式储存数据？当计算机的字长n=16 时，补码的数据表示围是多少？ 答：是为了便于进行加减运算，简化机器硬件结构。当n=16 时，补码表示数值的围 是+32767~-32768 。 《微机原理与接口技术》第二章作业 一、书上P59 作业题 2 、 5 、 6 、9 、14 2、8086 标志寄存器包含哪些状态标志位?试说明各状态标志位的作用. 答： 6 个状态标志位： CF(Carry Flag) ——进位标志位。当执行一个加法( 或减法) 运算，使最高位产生进位( 或借位) 时，CF为1；否则为0。 PF(Parity Flag) ——奇偶标志位。该标志位反映运算结果中 1 的个数是偶数还是奇数。 当指令执行结果的低8 位中含有偶数个 1 时，PF=1；否则PF=0。 AF(Auxiliary carry Flag) ——辅助进位标志位。当执行一个加法( 或减法) 运算，使结果的低 4 位向高 4 位有进位( 或借位) 时，AF=1；否则AF=0。 ZF(Zero Flag) ——零标志位。若当前的运算结果为零，ZF=1；否则ZF=0。 SF(Sign Flag) ——符号标志位。它和运算结果的最高位相同。 OF(Overflow Flag) ——溢出标志位。当补码运算有溢出时，OF=1；否则OF=0。
工程热力学北交大期末考试试题
北京交通大学《工程热力学》期末试题 填空题(每空1分，共10分) 1.当热力系与外界既没有能量交换也没有物质交换时，该热力系为___孤立系____。 2.在国际单位制中温度的单位是___开尔文(K)____。 3.根据稳定流动能量方程，风机、水泵的能量方程可简化为___－ws=h2－h1 或 －wt=h2－h1____。 4.同样大小的容器内分别储存了同样温度的氢气和氧气，若二个容器内气体的压力相等，则二种气体质量的大小为 2 H m __小于_____ 2 O m 。 5.已知理想气体的比热C 随温度的升高而增大，当t2>t1时， 2 1 2 t t t 0 C C 与的大小关系为 ___2 2 1t 0t t C C >____。 6.已知混合气体中各组元气体的质量分数ωi 和摩尔质量Mi ，则各组元气体的摩尔分数 χi 为___ ∑=ω ωn 1 i i i i i M /M /____。 7.由热力系与外界发生___热量____交换而引起的熵变化称为熵流。 8.设有一卡诺热机工作于600℃和30℃热源之间，则卡诺热机的效率为%___。 9.在蒸汽动力循环中，汽轮机排汽压力的降低受___环境____温度的限制。 1.与外界既无能量交换也无物质交换的热力系称为___孤立__热力系。 2.热力系的储存能包括__热力学能、宏观动能、重力位能___。 3. 已知某双原子气体的气体常数Rg=260J/(kg · k) ， 则其定值比热容cv=__650___J/(kg ·k)。 4.已知1kg 理想气体定压过程初、终态的基本状态参数和其比热容，其热力学能的变化量可求出为Δu=__ cp(T2－T1)___。 5.定值比热容为cn 的多变过程，初温为T1,终温为T2，其熵变量Δs=_____。 6.水蒸汽的临界压力为。 7.流体流经管道某处的流速与__当地音速___的比值称为该处流体的马赫数。 8.汽轮机的排汽压力越低，循环热效率越高，但排汽压力的降低受到了__环境温度___的限制。 9.未饱和湿空气的相对湿度值在__0 与1___之间。 1．理想气体多变指数n=1，系统与外界传热量q=_________；多变指数n=±∞， 系统与外界传热量q=_________。 2．卡诺循环包括两个_________过程和两个_________过程 3．水蒸汽的汽化潜热在低温时较__________，在高温时较__________， 在临界温度为__________。 4．在T —S 图上，定压线的斜率是_________；定容线的斜率是_________ 5．理想气体音速的计算式：_________，马赫数的定义式为：_________
微机原理期末考试试题及答案
上海应用技术学院2008—2009学年第一学期 《微机原理及应用》期末试卷 A 课程代码: B203205A 学分: 3.5 考试时间: 100 分钟 课程序号: 1958，1960 班级：学号：姓名: 我已阅读了有关的考试规定和纪律要求，愿意在考试中遵守《考场规则》，如有违反将愿接受相应的处理。 试卷共页，请先查看试卷有无缺页，然后答题。 一、填空（每空1分，共20分） 1．MCS-51的EA管脚接低电平时，CPU只能访问外部程序存储器。 2．MCS-51单片机从外部程序存储器取指令时，使用/PSEN信号作“读”信号，从外部数据存储器取数据时，使用/RD信号作“读”信号。 3．MCS-51的堆栈设在内部RAM中，单片机复位后SP的内容为07 H。 4. MOV A，34H 中的34H 是直接寻址。 MOV A，@R0 中的 @R0 是间接寻址。 5．若PSW=98H，则选择了第3组工作寄存器，此时R7的地址是1F H。 6．MCS-51的数据总线共8位，来自P0 口，地址总线共16位，来自P2和P0口。 7．8255A具有（3）个8位可编程I/O口。 8．若串口工作于方式1，每分钟传送3000个字符，其波特率是（500）bit/s。 9．一个8位A/D转换器的分辨率是（ 3.9）‰。 10．若0809 U REF=5V，输入模拟信号电压为2.5V时，A/D转换后的数字量是（80H）。 11．一个EPROM的地址有A0----A11引脚，它的容量为（4）KB。
12．已知1只共阴极LED显示器，其中a笔段为字形代码的最低位，若需显示数字1，它的字形代码应为( 06H )。 二、判断题，对者划“√”，错者划“×”。（每小题1分，共10分） 1．（√）8051单片机的算术运算类指令执行的一般会影响标志位。 2．（√）8051单片机的外部数据存储器和内部数据存储器的要用不同的指令来访问。 3．（×）AJMP指令转移范围是-128～127之间。 4．（√）DPTR可以分成高8位和低8位分别寻址。 5．（×）MCS51内部定时/计数器在溢出时，都必须由软件重装初值才能按原设定值定时/计数。 6．（×）MCS-51系列单片机4个I/O端口都是多功能的。 7．（√）MCS-51特殊功能寄存器的字节地址能被8整除者，可以位寻址。 8.（×）并行扩展简单I/O口，对芯片的要求是：输入要锁存，输出要缓冲。 9．（√）串行通信要求是互相通信的甲乙双方具有相同的波特率。 10．（√）8255A的PA口具有3种工作方式。 三、阅读程序片段，指出执行结果。（每空2分，共20分） 1．MOV R1,#30H MOV A,#62H ADD A,#0B4H RLC A ANL A,01H MOV @R1,A RET ;执行到此 A=（20H），R1，=（30H），CY=（0），30H=（20H） 2．MOV R0,#20H MOV 20H,#05H MOV A,#10H MOV R2,A LOOP: ADD A,@R0
微机原理-期末考试题库及答案(含3套试卷)
微型计算机原理与接口技术综合测试题一 一、单项选择题(下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX 指令时，该信号线为（2 ）电平。 （1） A. M/ B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1 7. 在8086/8088 CPU中，一个最基本的总线读写周期由（1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个
⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（1 ）,最大模式的特点是（2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定 C. 不需要8286收发器 D. 需要总线控制器8288 ⑵ A. M/ 引脚可直接引用 B. 由编程进行模式设定 C. 需要总线控制器8288 D. 适用于单一处理机系统 9.在8086微机系统的RAM 存储单元器0000H:002CH开始依次存放23H，0FFH，00H，和0F0H四个字节，该向量对应的中断号是( )。 A. 0AH B. 0BH C. 0CH D. 0DH 10.真值超出机器数表示范围称为溢出,,此时标志寄存器中的( )位被置位 A. OF B AF C PF D CF 11.8086 系统中内存储器地址空间为1M,而在进行I/O读写是,有效的地址线是( ) A . 高16位 B. 低16位 C. 高8位 D. 低8位 12.8086 CPU中段寄存器用来存放( ) A. 存储器的物理地址 B. 存储器的逻辑地址 C. 存储器的段基值 D. 存储器的起始地址 13.8259A可编程中断控制器的中断服务寄存器ISR用于( ) A.记忆正在处理中的中断 B. 存放从外设来的中断请求信号 C.允许向CPU发中断请求 D.禁止向CPU发中断请求 14.8253 可编程定时/计数器的计数范围是( ) A. 0-255 B. 1-256 C. 0-65535 D. 1-65536 15. 在8086中,（BX）＝8282H，且题中指令已在队列中，则执行INC [BX]指令需要的总
北京交通大学期末考试试卷答案
北京交通大学期末考试试卷答案经管学院专业：姓名：学号： 课程名称：采购学2004-2005第二学期出题教师：徐杰 一、单选题：（每题1分，共15分） 1．B 2．B 3．A 4．C 5．C 6．A 7．D 8．C 9．D 10． C 11． C 12． A 13． C 14． A 15． B 二、多选题：（每题1分，共15分） 1．ABC 2．BD 3．AD 4．BC 5．ABCD 6．ABD 7．ACD 8．ABD 9．CD 10．ABCD 11．AD 12．BC
13．ABCD 14．BC 15．BD 三、填空题：（每空1分，共15分）1．对立关系，合作关系（或伙伴关系）2．招标文件投标文件 3．通讯设施 4．小，低 5．公开招标邀请招标议标 6．网上采购美国电子数据交换7．采购价格依赖性 四、判断题：（每题0。5分，共15分）1．错 2．对 3．错 4．对 5．对 6．对 7．对 8．错 9．对 10．对 11．对 12．对 13．错 14．对 15．错 16．错 17．错 18．对 19．对 20．对 21．错
22．对 23．对 24．错 25．错 26．对 27．对 28．错 29．对 30．对 五、论述题（每题8分，共24分） 1．为什么说采购过程是商流过程和物流过程的统一？ 采购的基本作用，就是将资源从资源市场的供应者手中转移到用户手中的过程。在这个过程中，一是要实现将资源的所有权从供应者手中转移到用户手中，二是要实现将资源的物质实体从供应者手中转移到用户手中。（3分） 前者是个商流过程，它主要通过商品交易、等价交换来实现商品所有权的转移。后者是个物流过程，它主要通过运输、储存、包装、装卸、流通加工等手段来实现商品空间位置和时间位置的转移来使商品实实在在地到达用户手中。（3分） 采购过程实际上是这两个方面的完整结合，缺一不可。只有这两个方面都完全实现了，采购过程才算完成了。因此，采购过程实际是商流过程与物流过程的统一。（2分） 2．你认为降低企业采购成本的方法主要有哪些？ 一是优化整体供应商结构及供应配套体系，这包括通过供应商场调研等寻找更好的新供应商、通过市场竞争招标采购、与其它单位合作实行集中采购、减少现有原材料及零部件的规格品种进行大量采购、与供应商建立伙伴型合作关系取得优惠价格等。（3分） 二是通过对现有供应商的改进提高来降低采购成本，如改进供应商的交货实施即时供应、改进供应商的质量降低供应商的不合格质量成本、组织供应商参与本企业的产品开发及工艺开发降低产品与工艺
《微机原理及应用》B 期末考试试题及参考答案
《微机原理及应用》复习题B 一、填空题（共20分） 1．总线周期的含义是；8086/8088 的基本总线周期由个时钟周期组成；如果CPU 的时钟频率为4.77MHz，那么它的一个时钟周期为ns，一个基本总线周期为ns。 2．8086 CPU的M/IO信号是，高电平时表示。 3．总线传输率是指；若某总线的工作频率最高为8MHz，数据总线宽度为16位，则该总线的最大传输率为M Byte/s。 4．I/O端口的编址方式有两种，分别为：和。 5．串行传输的信息格式广泛采用着异步和同步格式。异步格式传送一个字符由4部分组成，分别为起始位，位，和停止位。 6．在8086系统中，一个中断类型号为0DBH的中断服务子程序位于从8100H：1234H开始的内存中，则相应的中断矢量所在的起始物理地址为_ _，从该地址开始连续4个存储单元存放的内容依次为_ 、、和 _。 7．用2k×8的SRAM芯片组成16K×16的存储器，共需SRAM芯片_ _片，片内地址和产生片选信号的地址分别为_ 位和_位。 二、选择题（包括单项和多项选择，每小题2分，共20分） 1．下列说法正确的是_ _ __。 A. CPU一般包括ALU、控制器、寄存器阵列等主要部件。 B. CPU中的程序计数器是控制器的重要部件，总是指向下一条指令的地址。 C. 指令周期一般由几个机器周期组成，机器周期是CPU工作的最小时间单位。 D. 8086 CPU的寄存器都是16位的，但指令指针是20位。 2．下列说法正确的是_ _ __。 A.通用寄存器包括AX、BX、CX、DX，它们都可以作为累加器使用。 B.使用BP做间址寄存器时，默认使用DS做段寄存器。 C.做字符串操作时，源指针与目的指针使用的段寄存器不同。 D. 形成堆栈地址的是SS与SP。 3．下列说法正确的是_ _ __。 A. 8086 CPU有1M字节地址空间，其中最低64K是IO地址空间。 B. 8086 CPU有16位数据线和20位地址线，因此能访问2M字节存储器。 C. 8086 CPU在传送8位数据时，总是使用数据总线低8位。 D. 8086 CPU的NMI和INTR都是中断请求输入信号。 4．下列指令中有语法错误的是_ _ __。 A. MOV AL，DS：[BP] B. MOV [DI]，0 C. JMP WORD PTR[BX] D. PUSH WORD PTR[SI-2] 5．地址总线为32位的微机系统中其内存最大容量为_ _ __。 A. 2000KB B. 2048KB C. 2048MB D. 4096MB 6. 设串行异步通信的数据格式是:1位停止位,7位数据位,1位校验位,1位起始位,若传输率 1
北京交通大学数据结构与算法期末测验考试参考答案
北京交通大学考试试题（A卷） 课程名称:数据结构与算法2011-2012学年第一学期出题教师:张勇 (请考生注意:（1）本试卷共有六道大题，（2）答案一律写在答题纸上，（3）试卷不得带出考场) 1. 在顺序表中访问任意一个元素的时间复杂度均为，因此顺序表也称为 的数据结构。 2．三维数组a[4][3][2](下标从0开始)，假设a[0][0][0]的地址为50，数据以行序优先方式存储，每个元素的长度为2字节，则a[2][1][1]的地址是。 3. 直接插入排序用监视哨的作用是。 4. 已知广义表Ls=(a, (b, c), (d, e)), 运用head和tail函数取出Ls中的原子d的运算 是。 5．对有14个元素的有序表A[1..14]进行折半查找，当比较到A[4]时算法结束。被比较元素除A[4]外，还有。 6. 在AOV网中，顶点表示，边表示。 7. 有向图G可进行拓扑排序的判别条件是。 8. 若串S1=‘ABCDEFGHIJK’,S2=‘451223’,S3=‘####’,则执行 Substring(S1,Strlength(S3),Index(S2,‘12’,1))的结果是。 二、选择题（每空2分，共20分） 1.在下列存储形式中，哪一个不是树的存储形式？（） A．双亲表示法B．孩子链表表示法 C．孩子兄弟表示法D．顺序存储表示法 2.查找n个元素的有序表时，最有效的查找方法是（）。 A．顺序查找B．分块查找 C．折半查找D．二叉查找 3.将所示的s所指结点加到p所指结点之后，其语句应为（）。 p (A) s->next=p+1 ; p->next=s;
(B) (*p).next=s; (*s).next=(*p).next; (C) s->next=p->next ; p->next=s->next; (D) s->next=p->next ; p->next=s; 4. 在有向图的邻接表存储结构中，顶点v 在链表中出现的次数是（ ）。 A. 顶点v 的度 B. 顶点v 的出度 C. 顶点v 的入度 D. 依附于顶点v 的边数 5. 算法的时间复杂度为O （nlog 2n ）、空间复杂度为O(1)的排序算法是（ ）。 A. 堆排序 B. 快速排序 C. 归并排序 D.直接选择 6. 设矩阵A 是一个对称矩阵，为了节省存储，将其 下三角部分（如右图所示）按行序存放在一维数组B[ 1, n(n-1)/2 ]中，对下三角部分中任一元素ai,j(i ≤j), 在一维数组B 中下标k 的值是（ ）： Ａ．i(i-1)/2+j-1 Ｂ．i(i-1)/2+j Ｃ．i(i+1)/2+j-1 Ｄ．i(i+1)/2+j 7. 由一个长度为11的有序表，按二分查找法对该表进行查找，在表内各元素等概率情 况下，查找成功的平均查找长度是（ ）。 A ．29/11 B. 31/11 C. 33/11 D.35/11 8. AVL 树是一种平衡的二叉排序树，树中任一结点的（ ）。 A. 左、右子树的高度均相同 B. 左、右子树高度差的绝对值不超过1 C. 左子树的高度均大于右子树的高度 D. 左子树的高度均小于右子树的高度 9. 下列四种排序方法中，不稳定的方法是（ ）。 A. 直接插入排序 B. 冒泡排序 C. 归并排序 D. 堆排序 10. 设树的度为4，其中度为1,2,3,4的结点个数分别为4, 2, ,1, 1, 则T 中的叶子数为 （ ）。 A ．5 B ．6 C ．7 D ．8 三、 判断题（10分，每小题1分） 1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（ ） 2. 数组不适合作任何二叉树的存储结构。（ ） 3. 广义表的取表尾运算，其结果通常是个表，但有时也可是个原子。（ ） 4. 在含有n 个结点的树中，边数只能是n-1条。（ ） 5. 所谓一个排序算法是否稳定，是指该算法在各种情况下的效率是否相差不大。（ ） 6. 简单选择排序在最好情况下的时间复杂度为O(n)。（ ） 7. 在二叉排序树中插入一个新结点，总是插入到叶结点下面。（ ） 8. 采用线性探测处理冲突，当从哈希表中删除一个记录时，不应将该记录所在位置置 空，因为这会影响以后的查找。（ ） 9. 有n 个数存放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无 ?????? ? ???? ? ??=n n n n a a a a a a A ,2,1,2 ,21,21 ,1Λ Λ
微机原理期末考试试卷(有答案)
丽水学院《微机原理》考试试卷 班级：___________ 姓名：___________学号：____________ 题号一二三四五六总分得分 得分 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 得分 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是_____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。 A．IN AL，端口地址 B.MOV AL，端口地址 C.OUT AL，端口地址 D.OUT 端口地址，AL 5、与十进制数58.75等值的十六进制数是__B______。 A．A3.CH B.3A.CH C.3A.23H D.C.3AH 6、将十六进制数FF.1转换成十进制数是__C______。 A．255.625 B.2501625 C.255.0625 D.250.0625 7、十进制负数-38的八位二进制补码是____D____。
微机原理及接口技术课程期末考试试题
2010/2011 学年第 2 学期末考试试题（A卷） 课程名称微机原理及接口技术 使用班级： 08060241、08060242、08060441、08060442 一、选择题（共20分，每小题1分） 1．在下列不同进制的数据中，最小的数是___________。 A） 101001B B） 101001BCD C） 52D D） 23H 2．标准的ASCII码由______位二进制代码组成。 A） 4 B） 7 C） 8 D） 9 3．堆栈的工作方式是___________。 A）先进先出 B）后进先出 C）随机读写 D）只能读出不能写入 4. 下面的说法中，___________是正确的。 A）指令周期等于总线周期 B）指令周期大于等于总线周期 C）指令周期是总线周期的两倍 D）指令周期与总线周期之间的关系不确定5. 在8086系统中，在以下地址中可作为段起始地址的为：( ) A） 20100H B） 20102H C） 20104H D） 20108H 6. 8086执行一个总线周期最多可传送( )字节。 A） 1个 B） 2个 C） 3个 D） 4个 7. Reset信号有效后，8086CPU的启动地址为__________。 A）0FFFFFH B）0FFFFH C）00000H D）0FFFF0H 8．下列四条指令中,有几条指令需要使用DX寄存器_________? MUL BX DIV BL IN AX,20H OUT 20H,AL A) 1条 B) 2条 C) 3条 D) 4条
9．在子程序的最后一定要有一条__________指令。 A) HLT B) RET C) IRET D) POP 10．下面指令序列执行后完成的运算，正确的算术表达式应是________________。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL A) Y=2X+1 B) X=2Y+1 C) Y=2X-1 D) X=2Y-1 11．14．8086执行POP AX指令时，正确的操作是___________________。 A) AX<--[SP+1][SP]，SP<--SP+2 B) AX<--[SP+1][SP]，SP<--SP-2 C) SP<--SP+2，AX<--[SP+1][SP] D) SP<--SP-2，AX<--[SP+1][SP] 12. 下列有关I/O端口的描述中，不正确的是_______________。 A）I/O端口从逻辑上讲是被CPU访问的I/O接口电路中的寄存器 B）8086系统对I/O端口的访问只能通过专用的指令 C）从连接形式上讲，I/O端口总是直接与数据总线连接 D）I/O端口可以看作是CPU与外设交换数据的中转站 13. 在中断方式下，外设数据输入到内存的路径是 ( ) A）外设→数据总线→内存 B）外设→数据总线→CPU→内存 C）外设→CPU→DMAC→内存 D）外设→I∕O接口→CPU→内存 14. 8086系统中的中断向量表的作用是____________。 A）存放中断服务程序 B）存放系统引导程序 C）存放中断响应标志 D）存放中断服务程序的入口地址 15. 对8086 CPU而言，中断优先级别最高的是_______________。 A）单步中断 B）除法错，溢出中断，软中断 C）INTR D）NMI 16. 8255A芯片具有三个独立数据端口，只有_______端口具有双向传输方式。 A） A口 B） B口 C） C口 D）以上均可 17．在8253 的6种工作方式中，能够自动重复工作的两种方式是( )。 A)方式1，方式 2 B)方式 2，方式3 C)方式2，方式 4 D)方式 3，方式5 18.在通用可编程并行电路8255A中，用于传输数据的8位I/O端口共有_________。 A） 1个 B）2个 C） 3个 D） 4个 19.实验时，在DEBUG下如果要运行0100：4360段开始的一段程序用的命令为________。 A） D=0100：4360 B） A=0100：4360 C） G=0100：4360 D） Q=0100：4360 20. 汇编实验时要显示2100H：45B6H段开始的一段程序的反汇编命令用_________。 A） E 2100：45B6 B） F 2100：45B6 C） U 2100：45B6 D） N 2100：45B6 二、填空题（共20分，每空1分） 1．微型计算机由_______________、_______________、I/O接口和系统总线组成。
北京交通大学材料力学期末考试题汇编
北京交通大学 2007年——2008年第二学期期末考试试题课程名称：材料力学A卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律。
05、简支梁AB 如图所示，已知梁的抗弯刚度为EI ，弯曲截面模量为E 。若重物Q 从高出自由下沿，梁中的最大动应力为。 二、计算题（15分） 外伸梁横截面积受力如图，已知，许用拉应力[]15t MPa σ=，许用压应力 四、计算题（20分）刚架受力如图所示。各杆的EI 相同，求最大弯矩及其发生的位置。 五、计算题图示结构中，荷载P 沿铅垂方向，各杆材料的200E GPa =， 100,61.6,p s λλ==经验公式304 1.12cr σλ=-，若稳定安全系数[] 2.4st =，求此杆的许可荷载[]P 。
北京交通大学 2007年——2008年第二学期期末考试试题 课程名称：材料力学 B 卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律 、图示平面应力状态的40,40x y MPa MPa MPa σσ==其第三强度的相当应力应为 。 、等截面刚架的抗弯刚度我EI ，不计轴向拉伸的影响，自由下落时的动荷载系数 。
σ=， 已知p=30KN，[]160MPa 四、计算题（20分）已知刚架的抗弯抗弯刚度为EI 剪力的影响。 五、计算题（20分）图示结构，杆1,2材料、长度相同，
北京交通大 2008——2009第一学期期末考试试题 课程名称：材料力学 A 卷 我用人格担保在本次考试中，诚实守信，严格遵守考场纪律 、一点的应力状态如图所示，则其主应力123σσσ，，分别为（ ） 10050MPa MPa ， 30-50MPa MPa ， -50MPa MPa ， 、下面关于强度理论知识的几个叙述，正确的是（ ） 、需要模拟实际应力状态逐一进行试验，确定极限应力。 、无需进行试验，只需关于材料破坏原因的假说。 、需要进行某些试验，无需关于材料破坏原因的假说。 、假设材料破坏的共同原因，同时，需要简单假说试验结果。 ,ε，可以确定材料的弹性常数有（
微机原理与接口技术考试试题及答案A
《微机原理与接口技术》课程期末考试试卷（A卷,考试） 一、单项选择（在备选答案中选出一个正确答案，并将其号码填在题干后的括号内。每题2分，共30分） 1 .某微机最大可寻址的内存空间为16MB，其CPU地址总线至少应有（ D ）条。 A. 32 B. 16 C. 20 D. 24 2 .用8088CPU组成的PC机数据线是（ C ）。 A. 8条单向线 B. 16条单向线 C. 8条双向线 D. 16条双向线 3 .微处理器系统采用存储器映像方式编址时存储单元与I/O端口是通过（ B ）来区分的。 A. 不同的地址编码 B. 不同的读控制逻辑 C. 不同的写控制逻辑 D. 专用I/O指令 4 .要禁止8259A的IR0的中断请求，则其中断屏蔽操作指令字OCW1应为（ D ）。 A. 80H B. 28H C. E8H D. 01H 5 .在8086环境下，对单片方式使用的8259A进行初始化时，必须放置的初始化命令字为（ B ）。 A. ICW1,ICW2,ICW3 B. ICW1,ICW2,ICW4 C. ICW1,ICW3,ICW4 D. ICW2,ICW3,ICW4 6 .6166为2Kx8位的SRAM芯片，它的地址线条数为（ A ）。 A. 11 B. 12 C. 13 D. 14 7 .在计算机系统中，可用于传送中断请求和中断相应信号的是（ C ）。 A. 地址总线 B. 数据总线 C. 控制总线 D. 都不对 8 .段寄存器装入2300H，该段的最大结束地址是（ A ）。 A. 32FFFH B. 23000H C. 33FFFH D. 33000H 9 .在进入DMA工作方式之前，DMA控制器当作CPU总线上的一个（ A ）。 A. I/O设备 B. I/O接口 C. 主处理器 D. 逻辑高 10 .在8086宏汇编过程中不产生指令码，只用来指示汇编程序如何汇编的指令是（ B ）。 A. 汇编指令 B. 宏指令 C. 机器指令 D. 伪指令 11 .中断向量表占用内存地址空间为（ A ）。 A. 00000H～003FFH B. 00000H～000FFH C. 00000H～00100H D. FFF00H～FFFFFH 12 .实现CPU与8259A之间信息交换是（ D ）。A. 数据总线缓冲器 B. 级联缓冲/比较器 C. 读写控制电路 D. 数据总线缓冲器与读写控制电路 13 .Intel 8253的最大输入时钟频率是（ B ）。 A. 5MHz B. 2MHz C. 1MHz D. 4MHz 14 .完成两数相加后是否溢出的运算，用（ C ）标志位判别。 A. ZF B. IF C. OF D. SF 15 .8255A的方式选择控制字应写入（ D ）。 A. A口 B. B口 C. C口 D. 控制口
微机原理期末考试试题及答案1分析
微型计算机原理与接口技术 一、单项选择题 (下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（ 1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX指令时，该信号线为（ 2 ）电平。 （1） A. M/IO B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1 7. 在8086/8088 CPU中，一个最基本的总线读写周期由（ C1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（ B2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个 ⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（ 1 ）,最大模式的特点是（ 2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定
北京交通大学微机原理实验报告
微机原理 实 验 报 告 隋伟 08212013 自动化0801
目录 一、I/O地址译码与交通灯控制实验 (3) 二、可编程定时器/计数器（8253） (6) 三、中断实验（纯DOS） (11) 四、模/数转换器………………………………………………………… 18 五、串行通讯…………………………………………………………… 16 六、课程综合实验(抢答器) …………………………………………… 28 七、自主设计实验——LED显示 (32) 八、参考文献 (35)
一、I/O地址译码与交通灯控制实验 一.实验目的 通过并行接口8255实现十字路口交通灯的模拟控制,进一步掌握对并行口的使用。 二.实验内容 如图5-3，L7、L6、L5作为南北路口的交通灯与PC7、PC6、PC5相连，L2、L1、L0作为东西路口的交通灯与PC2、PC1、PC0相连。编程使六个灯按交通灯变化规律燃灭。 十字路口交通灯的变化规律要求： （1）南北路口的绿灯、东西路口的红灯同时亮3秒左右。 （2）南北路口的黄灯闪烁若干次，同时东西路口的红灯继续亮。 （3）南北路口的红灯、东西路口的绿灯同时亮3秒左右。 （4）南北路口的红灯继续亮、同时东西路口的黄灯亮闪烁若干次。 （5）转（1）重复。 8255动态分配地址: 控制寄存器： 0C40BH A口地址： 0C408H C口地址： 0C40AH
三．程序流程图和程序清单 DATA SEGMENT X DB ? DATA ENDS STACK1 SEGMENT STACK DW 100H DUP(0) STACK1 ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK1 START: MOV AX,DATA MOV DS,AX ;---------------INIT---------------- MOV DX,0C40BH ;写控制字
微机原理期末考试试卷(有答案)
微机原理期末考试试卷 (有答案) -CAL-FENGHAI.-(YICAI)-Company One1
《微机原理》考试试卷 一、判断题（每题1分，共10分） 1、十六位微型机的含义是：这种机器能同时处理十六位二进制数。（√） 2、微机的字长愈长，计算精度愈高，指令处理功能愈强。（√） 3、MOV指令要影响标志位。（×） 4、JMP SHORT NEXT称为近转移。（×） 5、8086与8088在软件上不一定完全兼容。（×） 6、端口是位于主机与外设之间的总称。（） 7、DMA是一种不需要CPU介入的高速数据传送。（） 8、8253中的计数可以通过初始化设置成加计数或减计数。（） 9、内部中断的优先权总是高于外部中断。（） 10、两片8259A级连后可管理16级中断。（） 二、选择题（每题1分，共20分） 1、属于数据寄存器组的寄存器是_____C___。 A．AX，BX，CX，DS B.SP，DX，BP，IP C. AX，BX，CX，DX D.AL，DI，SI，AH 2、在8086和8088汇编语言中，一个字能表示的有符号数的范围是 _____B___。 A．-32768≤n≤32768 B.-32768≤n≤32767 C.-65535≤n≤65535 D.-65536≤N≤65535 3、某数存于内存数据段中，已知该数据段的段地址为2000H，而数据所在单元的偏移地址为0120H，该数的在内存的物理地址为__B______。 A．02120H B.20120H C.21200H D.03200H 4、在8086/8088微机系统中，将AL内容送到I/O接口中，使用的指令是 ___D_____。
微机原理期末考试试题及答案
长沙学院 微型计算机原理与接口技术 一、单项选择题 (下面题只有一个答案是正确的，选择正确答案填入空白处) 1．8086CPU通过（ 1 ）控制线来区分是存储器访问，还是I/O访问，当CPU执行IN AL,DX指令时，该信号线为（ 2 ）电平。 （1） A. M/IO B. C. ALE D. N/ (2) A. 高 B. 低 C. ECL D. CMOS 2．n+1位有符号数x的补码表示范围为（）。 A. －2n < x < 2n B. －2n ≤ x ≤ 2n -1 C. －2n -1 ≤ x ≤ 2n-1 D. －2n < x ≤ 2n 3．若要使寄存器AL中的高4位不变，低4位为0，所用指令为（）。 A. AND AL, 0FH B. AND AL, 0FOH C. OR AL, 0FH D. OR AL 0FOH 4．下列MOV指令中，不正确的指令是（）。 A. MOV AX, BX B. MOV AX, [BX] C. MOV AX, CX D. MOV AX, [CX] 5．中断指令INT 17H的中断服务程序的入口地址放在中断向量表地址（）开始的4个存贮单元内。 A. 00017H B. 00068H C. 0005CH D. 0005EH 6．条件转移指令JNE的条件是（）。 A. CF=0 B. CF=1 C. ZF=0 D. ZF=1
7. 在8086/8088 CPU中，一个最基本的总线读写周期由（ C1 ）时钟周期(T状态)组成，在T1状态，CPU往总线上发（ B2 ）信息。 ⑴ A. 1个 B. 2个 C. 4个 D. 6个 ⑵ A. 数据 B . 地址 C. 状态 D. 其它 8. 8086有两种工作模式, 最小模式的特点是（ 1 ）,最大模式的特点是（ 2 ）。 ⑴ A. CPU提供全部控制信号 B. 由编程进行模式设定 C. 不需要8286收发器 D. 需要总线控制器8288 ⑵ A. M/ 引脚可直接引用 B. 由编程进行模式设定 C. 需要总线控制器8288 D. 适用于单一处理机系统 9.在8086微机系统的RAM 存储单元器0000H:002CH开始依次存放23H，0FFH，00H，和0F0H四个字节，该向量对应的中断号是( )。 A. 0AH B. 0BH C. 0CH D. 0DH 10.真值超出机器数表示范围称为溢出,,此时标志寄存器中的( )位被置位 A. OF B AF C PF D CF 11.8086 系统中内存储器地址空间为1M,而在进行I/O读写是,有效的地址线是 ( ) A . 高16位 B. 低16位 C. 高8位 D. 低8位 12.8086 CPU中段寄存器用来存放( ) A. 存储器的物理地址 B. 存储器的逻辑地址 C. 存储器的段基值 D. 存储器的起始地址 13.8259A可编程中断控制器的中断服务寄器ISR用于 ( ) A.记忆正在处理中的中断 B. 存放从外设来的中断请求信号 C.允许向CPU发中断请求 D.禁止向CPU发中断请求 14.8253 可编程定时/计数器的计数范围是 ( ) A. 0-255 B. 1-256 C. 0-65535 D. 1-65536 15. 在8086中,（BX）＝8282H，且题中指令已在队列中，则执行INC [BX]指令需要 的总线周期数为( )