南京理工大学874微机原理与接口技术专业课考研真题(2017年)

合集下载

【电光】南理工《微机原理及接口技术》A卷(附答案)

【电光】南理工《微机原理及接口技术》A卷(附答案)

南京理工大学课程考试试卷(学生考试用)
第1页共 2 页
第 2 页共 2 页
D 7
D 6D 5D 4D 3D 2D 1D 0
C 口低4位控制1-输入0-输出
B 口控制1-输入0-输出B 组工作方式0-方式01-方式1
C 口高4位控制1-输入0-输出
A 口控制1-输入
0-输出
A 组工作方式00-方式0
01-方式1
1x -方式21 控制字标志
D 7
D 6D 5D 4D 3D 2D 1D 0
1-置位0-复位
000-PC 0置位/复位引脚编码
无意义
0 控制字标志
001-PC 1……111-PC 7
计数器
读/写格式
工作方式
数制
D 7D 6D 5D 4D 3D 2
D 1D 0
00 选择计数器001 选择计数器110 选择计数器211 非法选择
00 计数器锁存命令01 只读/写低8位10 只读/写高8位11 先读/写低8位,再读/写高8位
0: 二进制1: BCD
000 方式0001 方式1x10 方式2x11 方式3100 方式4101 方式5
ICW1
ICW2
ICW3(主片)
ICW3(从片)
ICW4
南京理工大学课程考试试卷答案及评分标准。

微机原理试题库及答案

微机原理试题库及答案

微机原理试题库及答案一、选择题(每题2分,共20分)1. 微处理器的内部结构通常分为哪几个部分?A. 算术逻辑单元(ALU)B. 控制单元(CU)C. 寄存器组D. 所有以上2. 下列哪个不是微机的输入设备?A. 键盘B. 鼠标C. 打印机D. 扫描仪3. 微机的存储器分为哪两种类型?A. 只读存储器(ROM)和随机存取存储器(RAM)B. 硬盘和固态硬盘C. 内部存储器和外部存储器D. 缓存和主存4. 微机的总线分为哪几类?A. 数据总线、地址总线和控制总线B. 并行总线和串行总线C. 内部总线和外部总线D. 低速总线和高速总线5. 微机的中断系统的作用是什么?A. 处理异常情况B. 执行程序C. 管理存储器D. 控制输入输出设备6. 微机的指令系统包括哪些基本操作?A. 加法、减法、乘法和除法B. 逻辑运算C. 移位操作D. 所有以上7. 微机的操作系统主要负责什么?A. 管理硬件资源B. 管理用户界面C. 执行程序D. 管理网络通信8. 微机的编译系统的作用是什么?A. 将高级语言程序转换为机器语言程序B. 管理内存C. 执行程序D. 管理输入输出设备9. 微机的硬件系统和软件系统之间的关系是什么?A. 相互独立B. 相互依赖C. 硬件系统可以独立工作D. 软件系统可以独立工作10. 微机的外设接口通常包括哪些类型?A. 并行接口和串行接口B. USB接口和HDMI接口C. 网络接口和音频接口D. 所有以上二、填空题(每空2分,共20分)1. 微机的中央处理器(CPU)主要包括______和______。

2. 微机的存储器地址空间通常分为______和______。

3. 微机的输入输出接口通常包括______、______和______。

4. 微机的总线宽度决定了数据传输的______。

5. 微机的中断优先级是指中断请求的______。

6. 微机的指令集是CPU执行______的集合。

7. 微机的操作系统是管理______和______的软件。

微机原理考研试题及答案(3套)

微机原理考研试题及答案(3套)

6、0A8CH! k1 r9 k& v$ B 三、简答题( 每题 10 分,共 50 分 )" ^/ D1 J7 Z% p X# R7 O 1、/ \8 V! y+ @( p2 v* P 答:算术逻辑单元 ALU(运算器)。对二进制进行算术和逻辑运算的部件;# n5 e4 C4 X& e7 m5 n# g1 g1 h y 控制与定时单元(控制器)。发布操作命令的机构,执行程序时负责取出指令、分析指令、执行指令;0 C7 l' E( Q" }1 N0 z 内部总线负责在微处理器内部各部件之间传送信息, 总线缓冲器用来隔离微处理器内部和外部总线, 避免总线冲突; ; f2 E- X$ h* z9 `8 r' {% Q 寄存器阵列用于临时存放数据和地址。 2、 答:BIU:段地址寄存器 CS、DS、SS、ES;7 x; C0 J h; n2 Q 20 位地址加法器;3 ]9 L# R, \9 p, j8 g 16 位指令指针寄存器 IP; 输入输出总线控制逻辑等。 EU:运算器; 控制器; 通用寄存器 AX、BX、CX、DX;6 y/ V' h4 H0 S2 f1 b 专用寄存器 BP、SP、SI、DI;* V0 U7 m% A9 T% |( E! [8 r ~, B! A 16 位标志寄存器 FR。* s$ G3 H# o6 W) q) O 3、 答:IO/M 低、DT/R 高、/RD 高、/WR 低;0 N3 C7 P1 e4 V7 U 数据总线:0508H; 4、 答:线选法:CPU 高位地址不经过译码,直接分别连接各存储芯片的片选端以区别各芯片的地址。连线简单,不需译码 器;但容易产生地址冲突,且地址空间不连续。 全译码:所有高位地址全部参与译码,译码输出作为各芯片的片选信号。各组芯片之间不存在地址重叠和冲突 问题,每个单元地址是唯一的;缺点是译码电路比较复杂,译码其输出有时不能全部利用。2 k9 s) t# f* r+ l) p- `0 P4 c 部分译码法:只选 CPU 高位地址总线中的一部分进行译码,以产生各个存储芯片的片选控制信号。部分译码法能充分利 用译码器;但存在地址重叠。它是介于全译码法和线选法之间的一种片选方法。 5、4 |( @; [1 ?( x7 b 地址总线:49420H。

微机原理及接口技术试题及答案精选全文完整版

微机原理及接口技术试题及答案精选全文完整版

《微机原理及接口技术》试卷(A )适用专业(计算机科学与技术) 使用班级()一、选择题(每题 1 分,共 15 分) 1. 微机中控制总线传送的是 ( )。

A.存储器和I/O 接口的地址码B.微处理器向内存储器和I/O 的命令信号C.存储器和I/O 设备向微处理器传送的状态信号D.B 和C2. 8253可编程定时/计数器,在初始化时写入的最大计数初值是 ( )。

A.0000HB.7FFFHC.65535D.FFFFH3. 在异步串行通信中引入了"波特率因子"的概念,波特率因子为16,64时,接收时钟的频率为波特率的16,64倍,引入波特率因子的目的是 ( )。

A.识别正确的起始位 B.提高接收速度 C.提高采样精度 D.三者都是4. 8086 CPU 标志寄存器共有( )位,其中使用7位,未使用其它位均作为CPU 指令运行后的状态信息和控制标志信息。

A. 8 B. 10 C. 16 D. 205. 8086微处理器CLK 引脚输入时钟信号是由( )提供。

A.8284 B.8288C.8287 D.82896. 最基本的读操作包含4个状态,即T 1 、T 2、T 3和T 4 ,当存储器或 I/O 设备的速度慢于CPU 速度时,在( )状态之间插入1个或几个等待状态T W 。

A. T 3和T 4 B. T 1和T 2 C. T 2和T 3 D. T 1和T 37. 在计算机与外设之间数据的传送方式分为串行传送方式和( )传送方式两类。

A.并行传送方式 B. 同步传送方式 C. 异步传送方式 D. 串/并传送方式8. 8253的( )是软件触发选通方式。

A.方式OB.方式1C.方式2D.方式4 9.串行异步通信协议中一个字符正式发送前,先发送( )低电平有效。

A.两个起始位 B .3个起始位 C. 1.5个起始位 D .1个起始位 10.对8255A 的C 口执行按位置位/复位操作时,写入的端口地址是( )。

南京理工大学微机原理试题A答案与评分标准

南京理工大学微机原理试题A答案与评分标准
OUT 0B1H, AL ;写入ICW3………1分
MOV AL,00001001B;ICW4=09H:特殊全嵌套,带缓冲、非自动中断结束、8086系统
OUT0B1H, AL;写入ICW4………1分
MOV AL,11000001B;OCW1=C1H:IR1~IR5中断允许
OUT0B1H, AL;写入OCW1………1分
EEPROM的地址范围为32000H~33FFFH ------------2分
(3)实现题目要求的程序段如下:
….或
MOV AX, 3600H MOV AX,3600H
MOV DS, AX MOV DS, AX
MOVSI, 00HMOVSI, 00H
MOV AX,3200HMOV AX,3200H
OUT 0CEH,AL
WAIT2:IN AL,0CCH;读取按键STB状态………2分
AND AL,80H;提取PC7信息;
JNZ WAIT2
IN AL,0C8H;读取PA口数据………2分
OUT 0E0H, AL ;送计数通道0的初值………1分
JMP WAIT1………1分
注:本题为综合题,考核8255A和8253的结构、工作方式,控制字的格式及与外部电路和CPU的接口操作及软件编程控制等知识点。
【17】=LEA BX,TABLE或者MOV BX,OFFSET TABLE
9.【18】=IP,【19】=02H
10.【20】=20H【21】=5678H:1234H
11.【22】、【23】= 和
12.【24】=1,【25】=3
注:本大题考核对基本知识的灵活运用。
三、判断题(每小题1分,共10分)
1.√2.√3. ×4.×5.√6. × 7.×8.×9. × 10.√

(NEW)南京理工大学874微机原理与接口技术历年考研真题汇编

(NEW)南京理工大学874微机原理与接口技术历年考研真题汇编

2011年南京理工大学838微机原理与接口技 术考研真题
2010年南京理工大学微机原理与接口技术 考研真题
2009年南京理工大学微机原理与接口技术 考研真题
2008年南京理工大学微机原研真题
目 录
2011年南京理工大学838微机原理与接口技术考研真题 2010年南京理工大学微机原理与接口技术考研真题 2009年南京理工大学微机原理与接口技术考研真题 2008年南京理工大学微机原理与接口技术考研真题 2007年南京理工大学微机原理与接口技术考研真题 2006年南京理工大学微机原理与接口技术考研真题 2005年南京理工大学微机原理与接口技术考研真题 2004年南京理工大学微机原理与接口技术考研真题
2006年南京理工大学微机原理与接口技术 考研真题
2005年南京理工大学微机原理与接口技术 考研真题
2004年南京理工大学微机原理与接口技术 考研真题

微机原理与接口技术习题及参考答案精选全文完整版

微机原理与接口技术习题及参考答案精选全文完整版

可编辑修改精选全文完整版《微机原理与接口技术》复习题一、填空题1、微型计算机由、、和构成。

2、在8086CPU中,寄存器指向下一条要执行的指令。

3、微型计算机的总线根据功能可分为、和。

4、主存储器和CPU之间增加高速缓冲存储器的目的是。

5、在计算机系统中定时信号一般可以用和两种方法来获得。

6、中断类型码为31H的中断向量存放在从开始的4个存储单元。

7、系统工作于实模式,设BX=4000H,DI=0100H,DS=3100H,在指令MOV AX,[BX+DI]中,源操作数的寻址方式为;物理地址为。

8、在异步传输中,设每个字符对应1个起始位、7个数据位、1个奇偶校验位、1个停止位,如果波特率为1200bps,则每秒钟传输的最大字符数是个。

9、CPU和输入/输出设备之间的信号分为、和三类。

10、CPU的可屏蔽中断受标志的影响,如果允许CPU接受可屏蔽中断请求,则该标志取值为。

11、是微型计算机的核心。

12、在8086CPU中,一个最基本的总线周期有个时钟周期组成。

M/为高电平,表示。

13、在最小模式下,如果8086CPU的引脚IO14、8086CPU有16根数据线和20根地址线,所以可寻址的地址空间最大为字节。

15、存储器扩展有两种方法,分别是扩展和扩展。

16、8086复位时,代码寄存器CS和指令指针寄存器IP分别初始化为和。

17、系统工作于实模式,设BX=4000H,SI=0100H,DS=3100H,在指令MOV DX,[BX+SI]中,源操作数的寻址方式为;物理地址为。

18、9片8259中断控制器组成两级级联,则最多能提供个中断。

19、8086CPU的编程结构包括和。

20、CPU和外设之间的数据传送方式包括、和。

21、当CS=,WR=,RD=,A0=时,CPU设置8259的ICW1。

二、选择题1、8086CPU的指令队列为 ( ) 个字节。

A 2B 4C 6D 82、标志寄存器的标志位ZF=1表示运算结果()。

2017 年攻读硕士学位研究生招生考试《微机原理与接口技术》试题

2017 年攻读硕士学位研究生招生考试《微机原理与接口技术》试题

杭州电子科技大学2017 年攻读硕士学位研究生招生考试《微机原理与接口技术》试题(试题共五大题,共7 页,总分150 分)姓名报考专业准考证号【所有答案必须写在答题纸上,做在试卷或草稿纸上无效!】一、填空题(本大题共20 空,每空1 分,本大题共20 分〉l L两大部分。

1.8086CPU 可分为_ill_ 、」2.DS 是r一u寄荐器(填写中文名称〉,用来存放」全」。

3.IP 是」且一寄存器(填写中文名称),用来存放」鱼一。

4.一个8259A 可管理」]l一级中断。

5.按功能划分,可将微型计算机的总线分为」呈上一总线、」2L 总线和控制总线三种类型。

6.以产生中断的方法分,80 86 系统可处理外部中断分为ll旦L 和-」且j两种。

7.段寄存器值为B050H,则该段起始是」UL ,结束地址是」LlL 。

8.8086CPU 堆械工作方式是」坠L ,以Q_2一}为单位进行操作。

9.队M 分为ll豆L RAM 和」l1L 队M 两种,其中CACHE-般由」血RAM 构成。

10.8086 系统的逻辑地址是由」l2L 地址和」NL 地址构成。

二、单项选择题(本大题共20 题,每题2 分,本大题共40 分〉1. 指令MOV AX,[BX]中源操作数的寻址方式为」m_ 。

(A)寄存器间接寻址(B)立即寻址(C)直接寻址(D)变址寻址2.PUSH 指令改变的寄石器是」nL 。

(A)CS (B) SS (C) IP (D)SP3.8086CPU 中,寄存器BP 是一个」m_ 位的寄存器。

(A) 8 (B) 16 (C) 32 (D) 644.在8086CPU 的标志寄存器中,状态标志位占」当L o( A)3 位(B)9 位(C)6 位(D)16 位5.8086 系统中,复位操作后,程序从」地址开始执行。

(A)OOOOOH (B) FFFFFH (C) FFFFEH (D) FFFFOH6..指令"MOV AL,78H OR87町’在汇编后,形成的指令是」经L。

微机原理与接口技术(习题答案)(DOC)

微机原理与接口技术(习题答案)(DOC)

第1章微机运算基础习题和思考题1.请完成以下计算:174.66D=(10101110.10101)B=(AE. A8)H10101110101.01011B=(1397.344)D=(575.58)H4BCH=(010*********)B=()BCD2.设字长为8位,X=(2A)16,当X分别为原码、补码、反码和无符号数的时候,其真值是多少?答:当X表示原码时,其真值为:+101010当X表示补码时,其真值为:+101010当X表示反码时,其真值为:+101010当X表示无符号数数时,其真值为:001010103.设字长为8位,用补码形式完成下列计算,要求有运算结果并讨论是否发生溢出?120+18 -33-37-90-70 50+84答:120+18其补码形式分别为:(120)补=01111000 (18)补=0001001001111000+0001001010001010由于C s=0 ,C p=1,因此有溢出,结果错误-33-37其补码形式为:(-33)补=11011111 (-37)补=1101101111011111+1101101110111010由于C s=1,C p=1,所以没有溢出,结果正确-90-70其补码形式为:(-90)补=10011100 (-70)补=1011101010011100+1011101001010110由于C s=1,C p=0,所以有溢出,结果错误50+841其补码形式为:(50)补=00110010 (84)补=0101010000110010+0101010010000110由于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.微型计算机主要由哪些基本部件组成?各部件的主要功能是什么?答:微型计算机主要由输入设备、运算器、控制器、存储器和输出设备组成。

微机原理与接口技术_答案_南京理工大学_林嵘

微机原理与接口技术_答案_南京理工大学_林嵘

2.8086/8088 CPU 由哪两部分组成?它们的主要功能各是什么?是如何协调工作的?解答:微处理器(CPU)总线接口部件(BIU):负责与存储器、I/O端口传送数据执行部件(EU):负责指令的执行协调工作过程:总线接口部件和执行部件并不是同步工作的,它们按以下流水线技术原则来协调管理:①每当8086 的指令队列中有两个空字节,或者8088 的指令队列中有一个空字节时,总线接口部件就会自动把指令取到指令队列中。

②每当执行部件准备执行一条指令时,它会从总线接口部件的指令队列前部取出指令的代码,然后用几个时钟周期去执行指令。

在执行指令的过程中,如果必须访问存储器或者输入/输出设备,那么,执行部件就会请求总线接口部件进入总线周期,完成访问内存或者输入/输出端口的操作;如果此时总线接口部件正好处于空闲状态,那么,会立即响应执行部件的总线请求。

但有时会遇到这样的情况,执行部件请求总线接口部件访问总线时,总线接口部件正在将某个指令字节取到指令队列中,此时总线接口部件将首先完成这个取指令的操作,然后再去响应执行部件发出的访问总线的请求。

③当指令队列已满,而且执行部件又没有总线访问请求时,总线接口部件便进入空闲状态。

④在执行转移指令、调用指令和返回指令时,由于程序执行的顺序发生了改变,不再是顺序执行下面一条指令,这时,指令队列中已经按顺序装入的字节就没用了。

遇到这种情况,指令队列中的原有内容将被自动消除,总线接口部件会按转移位置往指令队列装入另一个程序段中的指令。

4.8086/8088 系统中存储器的逻辑地址和物理地址之间有什么关系?表示的范围各为多少?解答:逻辑地址:段地址:偏移地址物理地址:也称为绝对地址,由段基址和偏移量两部分构成。

物理地址与系统中的存储空间是一一对应的。

逻辑地址与物理地址两者之间的关系为:物理地址=段地址×16+偏移地址每个逻辑段的地址范围:0000:0000H~FFFFH;0001:0000H~FFFFH;…;FFFF:0000H~FFFFH;共有232个地址,但其中有许多地址是重叠的(体现出逻辑地址的优势,可根据需要方便地写出逻辑地址,又不影响其准确的物理地址,逻辑地址与物理地址的关系为多对一的关系)。

微机原理与接口技术试卷及答案4套

微机原理与接口技术试卷及答案4套

微机原理及接口技术 A 卷一、填空题 (共计 20 分每一个空 2 分 )1、已知 [X]补=01100011B,求 X=( ) (结果用十进制表示)[Y]补=11111001B,求 Y=( ) (结果用十进制表示)2、8088CPU 的地址总线为多少条( );直接寻址的内存空间为多少( )。

3、已知 DS=2000H,内存(20220H)=FFH, (20221H)=22H指令 INC WORD PTR [0200H]执行的结果是: (20220H ) = (20221H) =4、8086 外部中断有( )和( ),当 CPU 内的中断标志 IF=“0”状态时,外部中断线同时为“ 1”状态时, CPU 响应哪个中断请求信号( )。

5、 CPU 及外设数据传送的控制方式有无条件传送方式、 ( ) 、( )和 DMA 直接存储器传送方式。

二、简答题 (共计25 分每小题 5 分 )1、什么是 I/O 接口? I/O 接口的主要功能有哪些?(答出 3 点即可)。

2、请叙述 INTR 中断过程(答出 5 点)。

3、有一 2764EPROM 芯片有 13 条地址总线,请计算芯片的地址范围(起始地址为 12000H)请写出末地址4、定时器 8253 计数器 0 输入时钟 1.19MHz,;输出频率 500Hz,并设定为二进制计数,问计数初值为多少?计数器 1 产生连续的对称方波,输入时钟为 2MHz 的时钟频率,计数初值为 4000,并设定为 BCD 计数,问输出的连续对称的周期是多少毫秒?5、中断向量地址表的作用是什么?已知中断类型码分别为 0EH 和 0FH,它们的中断服务程序的入口地址在中断向量地址表的地址是什么? (注意:写成××××H:××××H 格式)三、分析程序写出结果 (共计 15 分 )1、 (3 分)TABLE DB 30H , 31H , 32H ,33H , 34HENTRY DB 3MOV BX , OFFSET TABLEADD BX,ENTRYMOV AL,[BX] ; 问程序执行后 AL=2、 (6 分)已知 DS=3000H , SS=4000H , BX=1200H , BP=1000H(31200H)=01H , (31201H)=02H , (41200H)=03H , (41201H)=04H 程序段如下:MOV AX, 1200H ;该指令的寻址方式:ADD AX, [1200H] ;ADD AX, [BX] ; 请写出程序段执行后的结果 AX=3、 (6 分)下列程序段求 FLD 开始的八个数据的平均值,结果在 RES 中。

2017年南京理工大学研究生考试

2017年南京理工大学研究生考试

2017年南京理工大学研究生考试无机化学一、简答题.(40分)1.(10分)写出下列反应化学方程式.(1)、SnCl2的水解(2)、酸性MnO4-与草酸溶液反应(3)、亚硝酸根离子在酸性条件下与碘离子反应(4)、PbCrO4与过量的OH-反应(5)、HgS与王水反应2.(4分)比较并简要说明下列物质的熔沸点高低。

(1)、AgCl和AgI(2)、NaF和MgO3.(11分)有一无色晶体A,它能溶于水,取适量NaCl溶液到A溶液中,有白色沉淀B和无色溶液生成。

将上述溶液过滤后,将无色溶液装入试管中,向内加入FeSO4溶液后,再加入浓硫酸溶液,之后试管中会出现棕色环C。

白色沉淀B可溶解于氨水中,生成D溶液,向D中加入NaBr溶液,会生成浅黄色沉淀E。

向A溶液中加入少量的NaS2O3溶液,会有白色沉淀F生成,继续加入NaS2O3溶液,则白色沉淀消失,并生成无色溶液G,在向G溶液中加入NaI溶液,则有黄色沉淀H产生,H可溶解于NaCN溶液中,会生成溶液I,向I溶液中加入Na2S溶液,则生成黑色沉淀J,J可溶于HNO3溶液中并生成浅黄色沉淀K,过滤后,K可与A溶液生成J。

写出A~K的字母所代表的物质的分子式或离子式。

4.(4分)元素周期表中24号元素的电子排布式为,它位于第周期,第族,第区。

5.(8分)填写下列表格6.(3分)试写出HF,HBr,HCl三种物质的分子间取向力大小: ,色散力大小: ,沸点高低:.(按照从小到大的顺序填写)二、计算题(50分)1.H2S与0.10 mol/L的CO2,在610K,100.0KPa下,发生下列反应CO2(g)+H2S(g)====COS(g)+H2O(g)当反应达到平衡状态时,总物质的量为0.50 mol,其中H2O(g)占2.0%.求上述反应的标准平衡常数K与△r Gm2.将40ml 0.20 mol/L的氨水和20ml 0.20 mol/L的盐酸混合,(1)、求混合后的PH。

南京理工大学877计算机专业基础(C)考研真题2013-2015年

南京理工大学877计算机专业基础(C)考研真题2013-2015年

D[X]移=1101101
3.浮点加减运算中对阶的方法是( ) A 将加/减数的阶码调整到和被加/减数的阶码一致 B 将被加/减数的阶码调整到和加/减数的阶码一致 C 将两数中较小的阶码调到和较大的阶码一致 D 将两数中较大的阶码调到和较小的阶码一致
4.存储周期是指( ) A 存储器的读出时间 B 存储器的写入时间 C 存储器连续启动两次读操作所需间隔的最短时间 D 存储器一次读命令发出到数据稳定读出到数据总线所需时间
D 链式查询方式
二、填空(每空一分) 1.CPU 厂商将 1 , 2 和 Cache 集成,构成 CPU。
2.浮点运算过程中,结果向右规格化的规格是:尾数 3 ,阶码 4 。
3.在 Cache-主存系统中,若主存中任意一块只能映射到 Cache 一个特定块(行)上,这种地 址映射方式称为 5 ,若主存中任意一块能映射到 Cache 任意一个块(行)上,这种地址 映射方式称为 6 。
3.5 个元素,入栈次序 A,B,C,D,E,出栈为 C,D 开头的出栈序列不可能是 A.CDEAB B.CDEBA C.CDBEA D.CDBAE
4.一个 n 阶对称矩阵 A,采用压缩存储方式(即按行优先方式只存放下三角部分),将其存 放在一堆数组 B 中。则元素 A[i][j](i<j)在 B 中的存储位置(即 B 的下标)是
A.j(j+1)/2+i-1 B.j(j-1)/2+i C.j(j-1)/2+i+1 D.j(j-1)/2+i-1
5.在一颗二叉树中有两个结点 m 和 n,在该二叉树的前序遍历序列中 n 在 m 之前,但是在 其后序遍历序列中 n 在 m 之后,则 n,m 关系是
A.n 是 m 子孙 B.n 是 m 右兄弟 C.n 是 m 左兄弟 D.n 是 m 祖先
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档