吉大《单片机原理及应用》复习题
吉大11春学期《单片机原理及应用》复习题
一、单项选择题
1.在下列MCS-5l单片机各条指令中，错误的是（ A ）。
A．MOV A，＠R7 B．MOV A, R7 C．MOV 20H, A D．MOV B, A
2.LU表示（ A ）。
A．累加器 B．程序状态字寄存器 C．计数器 D．算术逻辑部件
3. MCS-51单片机的数据指针DPTR是一个16位的专用地址指针寄存器，主要用来（D ）。A．存放指令 B．存放上一条指令地址
C．存放下一条指令地址 D．存放16位地址，作间址寄存器使用
4. MCS-51寻址方式中，操作数Ri加前缀“@”号的寻址方式是（A ）。
A．寄存器间接寻址 B．寄存器寻址 C．基址加变址寻址 D．立即寻址
5.PSW中的RS1和RS0用来（ C ）。
A．指示复位 B．选择定时器 C．选择工作寄存器区号 D．选择工作方式
6.在下列MCS-5l单片机各条指令中，错误的是（A）。
A．MOVC @A+DPTR，A B．MOV A, @R0 C．MOV 20H, A D．MOV B, A
7.8031单片机的定时器T1用作定时方式时是（D ）。
A．由内部时钟频率定时，一个时钟周期加1
B．由内部时钟频率定时，一个机器周期加1
C．由外部时钟频率定时，一个时钟周期加1
D．由外部时钟频率定时，一个机器周期加1
8. 单片机上电复位后，堆栈区的最大允许范围是 B个单元。
A．64 B．120 C．128 D．256
9. 单片机8031的ALE引脚是（C）。
A．输出高电平 B．输出低电平 C．输出矩形脉冲，频率为fosc的1/6
D．输出矩形脉冲，频率为fosc的1/2
10．单片机8031的XTAL1和XTAL2引脚是（D）引脚。
A、外接定时器
B、外接串行口
C、外接中断
D、外接晶振
11.MCS—51的串行数据缓冲器SBUF用于（D）。
A．存放运算中间结果 B．暂存数据和地址 C．存放待调试的程序
D．存放待发送或已接收到的数据
12. 假定设置堆栈指针SP的值为37H，在进行子程序调用时把断点地址进栈保护后，SP的值为（D ）。
A．6H B．37H C．38H D．39H
13. 与定时工作方式1和0比较，定时工作方式2不具备的特点是（ B ）。
A．计数溢出后能自动重新加载计数初值 B．增加计数器位数
C．提高定时精度 D．适于循环定时和循环计数应用
14. 单片机中的程序计数器PC用来（B）。
A．存放指令 B．存放正在执行的指令地址
C．存放下一条指令地址 D．存放上一条指令地址
15. 在MCS-51指令中，下列指令中（ C）是无条件转移指令。
A．LCALL addr16 B．DJNZ direct,rel C．SJMP rel D．ACALL addr11 16．MCS-51系列单片机的中断系统具有（ A ）。
A、5个中断源
B、6个中断源
C、2个中断源
D、3个中断源
17．指令和程序是以（C）形式存放在程序存储器中。
A、源程序
B、汇编程序
C、二进制编码
D、BCD码
18．当需要从MCS-51单片机程序存储器取数据时，采用的指令为（ B ）
A、MOV A, @R1
B、MOVC A, @A + DPTR
C、MOVX A, @ R0
D、MOVX A, @ DPTR
二、填空题
19. 8255A的,＿A组＿＿＿端口可工作于双向方式。
20. 一个字节可以存两位BCD码。
21．对8031而言，片内ROM和片外ROM的编址方式为片外，片外ROM的地址从0000H开始；片内RAM和片外RAM的编址方式为片内，片外RAM的地址从
0000H开始。
22．对单片机而言，连接到数据总线上的输出口应具有锁存功能。
23．决定程序执行的顺序是PC寄存器，该寄存器复位时的值为0000H 。
24.单片机内包含组成微机的三个主要功能部件是CPU、存储器和__I/O口___。
25.MCS-8051系列单片机字长是___8___位，有___40___根引脚。
26.ALE信号的作用是__锁存允许____。
27.8051复位后，PC=__0000____H。
28.将CY与A的第0位的非求或的指令是_ORL C,/ACC.0
_____，若原A=0，执行后A=_(0)_____。
31．.MCS-51单片机的P0口和P2口除了可以作为并行口进行数据的输入／输出外，通常还用来构建系统的___地址_____和__数据______。
32．MCS-51单片机外部中断请求信号有电平方式和____边沿触发____，在电平方式下，当采集到INT0、INT1的有效信号为_高电平_______时，激活外部中断。
33．MCS-51单片机指令ANL A，20H中源操作数的寻址方式是_____直接寻址________。34．将CY与A的第0位的“非”求“或”的指令是ORL C，/ACC.0，若原A=0，执行后A=__（0）____
35．MCS-51单片机指令ADDC A，#20H中源操作数的寻址方式是____间接寻址_________。36．串行通讯中有同步和异步两种基本方式。
用8031单片机，并采用一片2716（2KB）和一片6116（2KB）组成一个既有程序存储器又有数据存储器的扩展系统，试完成下列要求：（1）画出逻辑电路图。（2）说明其存储空间。3
38.8051的堆栈指针是_SP__。
39.8155的定时器是__14____位的。
40.C51中存储类型XDATA定义的是___外部___存储空间，其地址范围是_0000h~ffffH_____
41. 简述异步通信与同步通信的主要区别。
答：异步通信因为都是每帧数据都有起始位和停止位，所以传送数据的速率受到限制，但是异步通信不需要传送同步脉冲，字符帧的长度不受限制，对硬件要求较低，因而数据传送量不是很大。同步通信一次可以传送好几个数据，每个数据不需要起始位和停止位，数据之间不留间隙，因而传送速率比异步通信的大，但同步通信对用准确的时间来实现发送端和接收端之间的严格同步。
42．如果想将中断服务程序放置在程序存储区的任意区域，在程序中应该作何种设置
答：如果想将中断服务程序放置在程序存储区的任意区域，需要在程序中要通过在中
断地址区的对应地址上设置跳转指令才可实现对中断服务程序的执行。
三、简答题
44.简单叙述8051定时器/计数器0的四种工作模式。
答（1）方式0---13位方式（2）方式0---16位方式（3）方式2---8位自动装入时间常数
方式（4）方式3—2个8位方式
45．MCS-51系列单片机中，中断源的中断优先级是由哪个寄存器定义的？各中断源对应的中断服务程序的入口地址是否可以任意设定？
答：中断源的中断优先级是由中断优先级寄存器的IP的相应位决定的。
不能随意设定。因为MCS-51系列单片机允许有五个中断源，提供两个中断优先级，可实现二级中断嵌套这两级优先级遵循下述规则：仅高优先级中断源可中断嵌套低优先级中断源为实现这一规则，中断系统内部包含两个不可寻址的优先级状态触发器当特定优先级的某中断源被响应时，相应的触发器即被置位，直到执行了RETI指令后，这个触发器才复位在此期间，同级和低级中断将被防止中断源的中断请求能否得到响应，受中断允许寄存器IE的控制每个中断源的优先级可通过对中断优先级寄存器IP编程来设定：或最低，或最高同一优先级中的各中断源同时请求中断时，由内部查询逻辑确定响应次序查询次序依次为：外部中断0（X0）、定时器中断0（T0）、外部中断1（X1）、定时器中断1（T1）、串口中断（S）如果当前指令是RETI或是对IE、IP操作的指令，将封装CPU对中断的响应，且必须再执行完一条指令之后才会响应中断
46.8051有哪几个中断源？其对应的中断服务程序入口地址是多少？
答：有五种。外部中断0(P3.2) 入口地址0003H
定时器/计数器T0入口地址000BH
外部中断0（p3.3）入口地址0013H
定时器/计数器T1入口地址001BH
串行口中断入口地址0023H
47.简单叙述8051串行通信的四种工作模式。
答：同步移位寄存器；
2：波特率可变的8位两机异步通信；
3：波特率固定的9位可多机的异步通信；
4：波特率可变的9位可多机的异步通信。
49.MCS-51的位存储区在哪里？寻址范围是多少？
答;位寻址区有两部分，一是在片内RAM的20-2F这16个单元共128位，寻址范围为00-7FH；二是在RAM的特殊寄存器区，地址尾数能被0或者8整除的SFR可以被位寻址，寻址范围为80H-FFH。
50．简述MCS-51单片机的中断入口地址。
答:外部中断0 03H
定时器/计数器T0 0BH
外部中断1 13H
定时器/计数器T1 1BH
串行口中断23H
51.将8051外部扩展8K RAM，采用8K×8的6264 SRAM芯片，采用74LS373锁存地址，画出电路连接示意图。要求画出8051的数据、地址、ALE、RD、WR信号；锁存器的数据输入D、数据输出Q、锁存控制G、OE；6264的地址A、数据O、片选CE、OE、WE；写出芯片的地址范围。
数据线8根从P1直接到2716的O、两片6264的D；
地址线低8位从P0经锁存器后到各片内地址口，高8位从P2出0-2三位直
接到2716的地址口，
0-4五位直接到两片6264内P2.5接一片6264的CE，经非门后接另一片6264；
ALE接锁存器的G，锁存器OE接地，PSEN接2716的OE，WR接6264的WE，RD
接OE。
2716：0-7FFH，6264：0-1FFFH，2000H-3FFFH
52.DAC0832与8051单片机的接口如图所示，要求：
（1）确定DAC0832的端口地址。
（2）采用C51语言编写产生梯形波的程序。
code SEGMENT
ASSUME CS:code
start: MOV CX, 8000H ;波形个数
MOV AL, 0 ;锯齿谷值
next: MOV DX, port1 ;打开第一级锁存
OUT DX, AL
MOV DX, port2 ;打开第二级锁存
OUT DX, AL
CALL delay ;控制锯齿波的周期
INC AL ;修改输出值
CMP AL, 0CEH ;比较是否到锯齿峰值
JNZ next ;未到跳转
MOV AL, 0 ;重置锯齿谷值
LOOP next ;输出个数未到跳转
MOV AH, 4CH ;返回DOS
INT 21H
；子程delay （略）
code ENDS
END start
（
54.已知某MCS—51单片机系统，片内RAM 20H单元存放了一个8位无符号数7AH，片外扩
展RAM的8000H存放了一个8位无符号数86H，试编程完成以上两个单元中的无符号数相加，并将和值送往片外RAM的01H、00H单元中，同时将所编写程序运行完成后的数据和状态添入下表中给出的PSW的有关位以及寄存器A、DPTR和RAM单元中。
CY A DPTR 片外01H 片外00H 片外8000H
55.用8051的P1口接8个LED发光二极管，由INT0接一个消抖按键开关，开始P1.0的LED 亮，以后由INT0按键每中断一次，下一个LED亮，顺序下移，且每次只一个LED亮，周而复始。请编制程序。
ORG 0000H
LJMP START
ORG 3H
LJMP INT00
START：SETB EA
SETB EX0
CLR IT0
MOV A， #1
AGAIN：MOV P1，A
ACALL DELAY
RL A
SJMP AGAIN
DELAY：MOV R1，#5
LOOP1：MOV R2，#200
LOOP2：MOV R3，#126
DJNZ R3，$
DJNZ R2，LOOP2
DJNZ R1，LOOP1
RET
INT00：PUSH ACC
PUSH 1
PUSH 2
PUSH 3
AGAIN：MOV P1，#0FFH
ACALL DELAY
MOV P1，#0
ACALL DELAY
DJNZ R4，AGAIN
POP 3
POP 2
POP 1
POP ACC
RETI
END
56.将8051外部扩展8K RAM，采用8K×8的6264 SRAM芯片，采用74LS373锁存地址，画出电路连接示意图。要求画出8051的数据、地址、ALE、RD、WR信号；锁存器的数据输入D、数据输出Q、锁存控制G、OE；6264的地址A、数据O、片选CE、OE、WE；写出芯片的地址范围。
57．用8051定时器T1，采用工作方式2，计数方式，要求每计满156次，将P1.7取反。试编程实现。
58.两个字符串分别存放在首地址为42H和52H的内部RAM中，字符串长度放在41H单元，请编程比较两个字符串。若相等，则把数字00H送40H单元，否则把0FFH送40H单元。59.在单片机8031的P1.0口线上接一个发光二极管，使发光二极管能闪亮。阅读下列程序，分析程序执行后，在P1.0口线上产生的波形以及发光二极管闪亮的规律。
void delay ( void ) 定义一个延时函数
{
unsigned int i,j; //定义两个变量用于循环控制
for (i=0;i<100;i++)
for (j=0;j<100;j++);
}
void main ( void )
{
while ( 1 )
{
P1_0 = 1;
delay ();
P1_0 = 0;
delay ();
}
}
59．.已知一单片机系统的外接晶体振荡器的振荡频率为11.059MHz，请计算该单片机系统的拍节P、状态S、机器周期所对应的时间是多少?指令周期中的单字节双周期指令的执行时间是多少?
解：P＝1／f＝(1／11．059×106)＝0．09×10-6s
＝90ns
S＝2P＝2×90ns＝180ns
机器周期＝12P＝12×90ns＝1．08μs
双指令周期＝2×机器周期＝2．16μs
《单片机原理及应用》复习题
1.在下列MCS-5l单片机各条指令中，错误的是（）。
A．MOV A，＠R7 B．MOV A, R7 C．MOV 20H, A D．MOV B, A
2.LU表示（）。
A．累加器B．程序状态字寄存器C．计数器D．算术逻辑部件
3. MCS-51单片机的数据指针DPTR是一个16位的专用地址指针寄存器，主要用来（）。A．存放指令B．存放上一条指令地址
C．存放下一条指令地址D．存放16位地址，作间址寄存器使用
4. MCS-51寻址方式中，操作数Ri加前缀“@”号的寻址方式是（）。
A．寄存器间接寻址B．寄存器寻址C．基址加变址寻址D．立即寻址
5.PSW中的RS1和RS0用来（）。
A．指示复位B．选择定时器C．选择工作寄存器区号D．选择工作方式
6.在下列MCS-5l单片机各条指令中，错误的是（）。
A．MOVC @A+DPTR，A B．MOV A, @R0 C．MOV 20H, A D．MOV B, A 7.8031单片机的定时器T1用作定时方式时是（）。
A．由内部时钟频率定时，一个时钟周期加1
B．由内部时钟频率定时，一个机器周期加1
C．由外部时钟频率定时，一个时钟周期加1
D．由外部时钟频率定时，一个机器周期加1
8. 单片机8031的EA引脚。
A．必须接地B．必须接+5V C．可悬空D．以上三种视需要而定
9. 单片机上电复位后，堆栈区的最大允许范围是个单元。
A．64 B．120 C．128 D．256
10. 单片机8031的ALE引脚是（）。
A．输出高电平B．输出低电平C．输出矩形脉冲，频率为fosc的1/6
D．输出矩形脉冲，频率为fosc的1/2
11. PSW中的RS1和RS0用来（）。
A．指示复位B．选择定时器C．选择工作寄存器区号D．选择工作方式12. 对于8031单片机，其内部RAM（）。
A．只能位寻址B．只能字节寻址C．既可位寻址又可字节寻址
D．少部分只能位寻址
13. MCS-51寻址方式中，操作数Ri加前缀“@”号的寻址方式是（）。
A．寄存器间接寻址B．寄存器寻址C．基址加变址寻址D．立即寻址14．MCS-51系列单片机的复位系统必须保持（）才能复位。
A、1个机器周期以上的高电平
B、1个机器周期以上的低电平
C、2个机器周期以上的高电平
D、2个机器周期以上的低电平
15．一个机器周期是（）。
A、一条指令所执行的时间
B、一段程序需要的时间
C、振荡脉冲周期的12倍
D、振荡脉冲周期的24倍
16．单片机8031的XTAL1和XTAL2引脚是（）引脚。
A、外接定时器
B、外接串行口
C、外接中断
D、外接晶振
17.MCS—51的串行数据缓冲器SBUF用于（）。
A．存放运算中间结果B．暂存数据和地址C．存放待调试的程序
D．存放待发送或已接收到的数据
18. 假定设置堆栈指针SP的值为37H，在进行子程序调用时把断点地址进栈保护后，SP的值为（）。
A．6H B．37H C．38H D．39H
19. 与定时工作方式1和0比较，定时工作方式2不具备的特点是（）。
A．计数溢出后能自动重新加载计数初值B．增加计数器位数
C．提高定时精度D．适于循环定时和循环计数应用
20. 在下列寄存器中，与定时/计数控制无关的是（）。
A．TCON（定时控制寄存器）B．TMOD（工作方式控制寄存器）
C．SCON（串行控制寄存器）D．IE（中断允许控制寄存器）
21. PSW中的RS1和RS0用来（）。
A．指示复位B．选择定时器C．选择工作寄存器区号D．选择工作方式
22. 单片机上电复位后，PC的内容和SP的内容为（）。
A．0000H，00H B．0000H，07H C．0003H，07H D．0800H，08H
23. 单片机中的程序计数器PC用来（）。
A．存放指令B．存放正在执行的指令地址
C．存放下一条指令地址D．存放上一条指令地址
24. 在MCS-51指令中，下列指令中（）是无条件转移指令。
A．LCALL addr16 B．DJNZ direct,rel C．SJMP rel D．ACALL addr11 25．MCS-51系列单片机的中断系统具有（）。
A、5个中断源
B、6个中断源
C、2个中断源
D、3个中断源
26．指令和程序是以（）形式存放在程序存储器中。
A、源程序
B、汇编程序
C、二进制编码
D、BCD码
27．当需要从MCS-51单片机程序存储器取数据时，采用的指令为（）
A、MOV A, @R1
B、MOVC A, @A + DPTR
C、MOVX A, @ R0
D、MOVX A, @ DPTR
28. MCS-51单片机外部中断请求信号有电平方式和脉冲方式，在电平方式下，当采集到INT0、INT1的有效信号为时，激活外部中断。
29. 8255A的,＿＿＿＿端口可工作于双向方式。
30. 一个字节可以存位BCD码。
31．对8031而言，片内ROM和片外ROM的编址方式为，片外ROM的地址从开始；片内RAM和片外RAM的编址方式为，片外RAM的地址从
开始。
32．对单片机而言，连接到数据总线上的输出口应具有功能。
33．决定程序执行的顺序是寄存器，该寄存器复位时的值为。34．MCS-5l单片机的堆栈区只可设置在________________，堆栈寄存器SP是________位寄存器。片内数据存储区(器)，
35．MCS-51单片机指令ADDC A，#20H中源操作数的寻址方式是_____________。36．串行通信根据通信的数据格式分有两种方式，分别是和。37．MCS-51单片机外部中断请求信号有电平方式和，在电平方式下，当采集到INT0、INT1的有效信号为时，激活外部中断。
38．MCS-51单片机8031中有个位的定时/计数器，可以被设定的工作方式有。
39．在MCS-51中PC和DPTR都用于提供地址，其中PC为访问存储器提供地址，DPTR为访问存储器提供地址
40．通过堆栈操作实现子程序调用，首先要把的内容入栈，以进行断点保护。41．MCS-51单片机指令ADDC A，#20H中源操作数的寻址方式是_____________。42．一个10位D/A转换器，其分辨率为________。
43．8051复位后，PC= 0 H。若希望从片内存储器开始执行，EA脚应接________ 电平，PC 值超过________时，8051会自动转向片外存储器继续取指令执行。
44．单片机内包含组成微机的三个主要功能部件是CPU、存储器和______。
45．MCS-51系列单片机字长是8位，有______根引脚。
46．若由程序设定RS1、RS0=10，则工作寄存器R0～R7的直接地址为_________。47．串行通讯中有同步和两种基本方式。
48．7段LED显示器内部的发光二极管连接方式可分为共阴极和两种结构。
49. 单片机内包含组成微机的三个主要功能部件是CPU，存储器和______。
50.C51中存储类型XDATA定义的是______存储空间，其地址范围是______。
51.MCS-51单片机的P0口和P2口除了可以作为并行口进行数据的输入／输出外，通常还用来构建系统的________和________。
52．MCS-51单片机外部中断请求信号有电平方式和________，在电平方式下，当采集到INT0、INT1的有效信号为________时，激活外部中断。
53．MCS-51单片机指令ANL A，20H中源操作数的寻址方式是_____________。
54．将CY与A的第0位的“非”求“或”的指令是ORL C，/ACC.0，若原A=0，执行后A=______ 55．MCS-51单片机指令ADDC A，#20H中源操作数的寻址方式是_____________。56．串行通讯中有和异步两种基本方式。
57.单片机内包含组成微机的三个主要功能部件是______、______和______。
58.8155有_______个并行端口。
59.C51中存储类型CODE定义的是______存储空间，其地址范围是______。
60.8051的堆栈指针是______。
61.8155的定时器是______位的。
62.C51中存储类型XDATA定义的是______存储空间，其地址范围是______
63.简述累加器ACC的作用。
64．执行下列程序段中第一条指令后，（1）（P1.7）=____ （P1.3）=_____，（P1.2）=_________；执行第二条指令后，（2）（P1.5）=_________，（P1.4）=_________，（P1.3）=_________.
ANL P1，#73H
ORL P1，#38H
65. 简述异步通信与同步通信的主要区别。
66．如果想将中断服务程序放置在程序存储区的任意区域，在程序中应该作何种设置67．阅读下列程序段并回答问题。
1）该程序执行何种操作?
2）已知初值（60H）=23H，（61H）=61H，运行程序后（62H）=？
CLR C
MOV A，#9AH
SUBB A，60H
ADD A，61H
DA A
MOV 62H，A
68．各中断源对应的中断服务程序的入口地址是否能任意设定?
69．MCS-51内部四个并行I/O口各有什么异同？作用是什么？
70．指出下列程序的功能
ORG 0200H
MOV DPTR,#1000H
MOV R0,#20H
LOOP: MOVX A,@DPTR
MOV @R0,A
INC DPTR
INC R0
CJNE R0,#71H,LOOP
SJMP $
程序功能是：
71．MCS-51系列单片机具有几个中断源，分别是如何定义的？
72. 简述堆栈概念及其存取原则。
73..数据存放在8031单片机的内部RAM，分别在30H、31H、32H单元和50H、51H、52H 单元存放三字节数据，试编写程序求两数之和，并存到60H、61H、62H单元。（数据存放次序是低字节放在低位地址。不考虑最后进位）
74. 简单叙述8051串行通信的四种工作模式。
75. 简述模数转换的基本过程。
76．已知某MCS-51单片机系统的外接晶体振荡器的振荡频率为11．059MHz，试计算该系统的机器周期。
77．下列程序段执行后，（R0）=_________，（7EH）=_________，（7FH）=_________.
MOV R0，#7FH
MOV 7EH，#0
MOV 7FH，#40H
DEC @R0
DEC R0
DEC @R0
78．如何正确使用P3口？
79. 何为单片机的中断系统？80C51单片机有几个中断源？CPU响应中断时，中断入口地址各是多少？
80．下列程序段执行后，（R0）=_________，（7EH）=_________，（7FH）=_________.
MOV R0，#7FH
MOV 7EH，#0
MOV 7FH，#40H
DEC @R0
DEC R0
DEC @R0
81．已知A = 0F8H，当执行ADD A，#0A9H指令后，PSW中的OV、CY、AC、P各为多少？若是有符号数，A中的结果用十进制表示是多少？
82．简单叙述8051的C/T0的四种工作模式和串行通信的四种工作模式。
83.简单叙述8051定时器/计数器0的四种工作模式。
84．8051单片机的存储器分为哪几个空间？如何区别不同空间的寻址？
85. 已知（SP）=09H，（DPTR）=4567H，在执行下列指令后，（SP）=_________，内部RAM （0AH）=_________，（0BH）=_________
PUSH DPL
PUSH DPH
86.MCS-51的位存储区在哪里？寻址范围是多少？
87.8051有哪几个中断源？其对应的中断服务程序入口地址是多少？
88.MCS-51的四个I/O口在使用上有哪些分工，试比较各口的特点。
89.指出下列指令的本质区别。
指令本质区别
MOV A，DA TA
MOV A，#DATA
MOV DA TA1，DATA2
MOV 74H，#78H
90.阅读程序并填空，形成完整的程序以实现如下功能：有一长度为10字节的字符串存放在8031内部RAM中，其首地址为40H。要求将该字符串中每一个字符加偶校验位。（以调用子程序的方法来实现。）
源程序如下：
ORG 1000H
MOV R0，#40H
MOV R7，#10
NEXT： MOV A，①
ACALL X1
MOV @R0，A
INC R0
DJNZ ②，NEXT
SJMP $
X1：ADD A，#00H
③PSW.0，X2
ORL A，④
X2：⑤
：
91.将8051外部扩展8K RAM，采用8K×8的6264 SRAM芯片，采用74LS373锁存地址，画出电路连接示意图。要求画出8051的数据、地址、ALE、RD、WR信号；锁存器的数据输入D、数据输出Q、锁存控制G、OE；6264的地址A、数据O、片选CE、OE、WE；写出芯片的地址范围。
92.DAC0832与8051单片机的接口如图所示，要求：
（1）确定DAC0832的端口地址。
（2）采用C51语言编写产生梯形波的程序。
93.DAC0832与8051单片机的接口如图所示，要求：
（1）确定DAC0832的端口地址。
（2）采用C51语言编写产生锯齿波的程序。
94.已知某MCS—51单片机系统，片内RAM 20H单元存放了一个8位无符号数7AH，片外
扩展RAM的8000H存放了一个8位无符号数86H，试编程完成以上两个单元中的无符号数相加，并将和值送往片外RAM的01H、00H单元中，同时将所编写程序运行完成后的数据和状态添入下表中给出的PSW的有关位以及寄存器A、DPTR和RAM 单元中。
CY A DPTR 片外01H 片外00H 片外8000H
95.用8051的P1口接8个LED发光二极管，由INT0接一个消抖按键开关，开始P1.0的LED亮，以后由INT0按键每中断一次，下一个LED亮，顺序下移，且每次只一个LED亮，周而复始。请编制程序。
96.编程将内部数据存储器20H～24H单元压缩的BCD码转换成ASCⅡ存放在于25H开始的单元。
97.请使用位操作指令，实现下列逻辑操作：
P1.5=ACC.2∧P2.7∨ACC.1∧P2.0
98.两个字符串分别存放在首地址为42H和52H的内部RAM中，字符串长度放在41H单元，请编程比较两个字符串。若相等，则把数字00H送40H单元，否则把0FFH送40H单元。
99.在单片机8031的P1.0口线上接一个发光二极管，使发光二极管能闪亮。阅读下列程序，分析程序执行后，在P1.0口线上产生的波形以及发光二极管闪亮的规律。
void delay ( void ) 定义一个延时函数
{
unsigned int i,j; //定义两个变量用于循环控制
for (i=0;i<100;i++)
for (j=0;j<100;j++);
}
void main ( void )
{
while ( 1 )
{
P1_0 = 1;
delay ();
P1_0 = 0;
delay ();
}
}
100..已知一单片机系统的外接晶体振荡器的振荡频率为11.059MHz，请计算该单片机系统的拍节P、状态S、机器周期所对应的时间是多少?指令周期中的单字节双周期指令的执行时间是多少?
单片机应用与技术复习题
一、选择题
1．MCS-51系列单片机的复位系统必须保持（）才能复位。
A、1个机器周期以上的高电平
B、1个机器周期以上的低电平
C、2个机器周期以上的高电平
D、2个机器周期以上的低电平
2．一个机器周期是（）。
A、一条指令所执行的时间
B、一段程序需要的时间
C、振荡脉冲周期的12倍
D、振荡脉冲周期的24倍
3．单片机复位后，（）。
A、PC=0003H，SP=07H
B、PC=0000H，SP=07H
C、PC=0000H，SP=00H
D、PC=0003H，SP=00H
4．MCS-51单片机定时器工作方式2是指的（）工作方式。
A、8位
B、8位自动重装
C、13位
D、16位
5．单片机8031的XTAL1和XTAL2引脚是（）引脚。
A、外接定时器
B、外接串行口
C、外接中断
D、外接晶振6．MCS-51系列单片机的中断系统具有（）。
A、5个中断源
B、6个中断源
C、2个中断源
D、3个中断源
7．若PSW的RS1/RS0=10则单片机工作寄存器工作在（）。
A、0区
B、1区
C、2区
D、3区
8．累加器A中为无符号二进制数，（）实现将A中内容乘以2。
A、RLC A
B、MUL A，#2
C、CLR C
D、MOV A，#2
RLC A MUL AB
二、填空题
1.8051单片机的存储器的最大特点是______。
2.若希望从片内存储器开始执行，EA脚应接______电平，PC值超过______H时，8051会自动转向片外存储器继续取指令执行。
3．在寄存器寻址方式中，指令中指定寄存器的内容就是。
4.MCS-51单片机指令ANL A，20H中源操作数的寻址方式是_____________。
效信号为__________________时，激活外部中断。
5.单片机内包含组成微机的三个主要功能部件是______、______和______。
6.8155有_______个并行端口。
7.MCS-8051系列单片机字长是______位，有______根引脚。
8．MCS-51可提供和两种存储器，其编址方式为，扩展后其最大存储空间分别为和。
9.ALE信号的作用是______。
10.8051复位后，PC=______H。
11.将CY与A的第0位的非求或的指令是______，若原A=0，执行后A=______。
12.串行通讯中有同步和_____________两种基本方式。
13.8051的堆栈指针是______。
14．通过堆栈操作实现子程序调用，首先要把的内容入栈，以进行断点保护。
15.指令JB 0A7H，ABC的作用是______。（0A7H是P2.7的地址）
16.若由程序设定RS1、RS0=10，则工作寄存器R0～R7的直接地址为_________。
17．单片机串行数据传送方式分为和两种。
18.C51中存储类型XDATA定义的是______存储空间，其地址范围是______。
19.堆栈的特性是，8051的堆栈一般开辟在，其堆栈指针是。
20.MCS-51有一个全双工的步串行口，有种工作方式。
21.MCS-51单片机外部中断请求信号有电平方式和脉冲方式，在电平方式下，当采集到INT0、INT1的有
22.8051的C/T是______（加或减）计数的。
23.MOV A，40H 指令对于源操作数的寻址方式是______寻址。
24.8051单片机的存储器的最大特点是______.
25.一个字节可以存_____________位BCD码。
26.使用8031单片机要将EA引脚接低电平，因为其内部无_____________。
27. 8255A的_____________端口可工作于双向方式。
二、判断对错题
1．MOVX A，30H
2．ANL #99H ，36H
3．JBC P0，LL1
4．8155芯片主要用于地址锁存。
5．SUB A，R2
6．ORL P1.0，P3.1
7．MOVX @R0，B
8．END表示指令执行到此结束。
9. MOV A，30H
10. ADDC A，R7
11. MOV C，ACC.0
12. ACALL PROC
三、简答题
1.简单叙述8051的C/T0的四种工作模式和串行通信的四种工作模式。
2.简述堆栈概念及其存取原则。
3.MCS-51的位存储区在哪里？寻址范围是多少？
4.8051有哪几个中断源？其对应的中断服务程序入口地址是多少？
5.简述模数转换的基本过程。
6.已知A = 0F8H，当执行ADD A，#0A9H指令后，PSW中的OV、CY、AC、P各为多
少？若是有符号数，A中的结果用十进制表示是多少？
7.说明8031、8051、8751有何异同？
8.8051有哪几个中断源？哪些是内部中断源？哪些是外部中断源？
9.MCS-51单片机的时钟周期与振荡周期之间有什么关系？一个机器周期的时序如何划
分？
10.MCS-51系列单片机具有几个中断源，分别是如何定义的？
11.简述MCS-51单片机的中断响应过程。
12.8051单片机有哪些信号需要芯片以第二功能的方式提供？
13.8031单片机的EA端有何用途？
14.如何简便地判断8031正在工作？
15.A/D转换接口中采样保持电路的作用是什么？省略采样保持电路的前提条件是什么？
16.8031单片机内包含哪些主要逻辑功能部件？
17.8031单片机内部定时器的工作方式2有什么特点？适用于什么应用场合？
18.在8031单片机中，如何访问外部RAM单元，可使用哪些寻址方式？
四、程序并填空，形成完整的程序以实现如下功能：有一长度为10字节的字符串存放在8031内部RAM中，其首地址为40H。要求将该字符串中每一个字符加偶校验位。（以调用子程序的方法来实现。）
源程序如下：
ORG 1000H
MOV R0，#40H
MOV R7，#10
NEXT：MOV A，①
ACALL X1
MOV @R0，A
INC R0
DJNZ ②，NEXT
SJMP $
X1：ADD A，#00H
③P SW.0，X2
ORL A，④
X2：⑤
五、读下列程序段，写出每条指令执行后的结果，并说明此程序段完成什么功能？
MOV R1，#30H ；（R1）=_______
MOV A，#64H；（A）=_______
ADD A，#47H；（A）=_______，（CY）=_______，（AC）=_______
DA A ；（A）=_______，（CY）=_______，（AC）=_______
MOV @R1，A ；（R1）=_______，（30H）=_______
此程序段完成的功能是：_______
六、在单片机8031的P1.0口线上接一个发光二极管，使发光二极管能闪亮。阅读下列程序，分析程序执行后，在P1.0口线上产生的波形以及发光二极管闪亮的规律。
void delay ( void ) 定义一个延时函数
{
unsigned int i,j; //定义两个变量用于循环控制
for (i=0;i<100;i++)
for (j=0;j<100;j++);
}
void main ( void )
{
while ( 1 )
{
P1_0 = 1;
delay ();
P1_0 = 0;
delay ();
}
}
七、请使用位操作指令，实现下列逻辑操作：
P1.5=ACC.2∧P2.7∨ACC.1∧P2.0
八、已知：A=0AH，R0=0BH，SP=07H，(20H)=10H，(21H)=20H，(22H)=30H
试分析执行下列程序段后，各寄存器、存储单元的值为多少？程序完成什么功能？
MOV 81H，＃1FH
PUSH A
PUSH R0
POP A
POP R0
执行后：A= ，R0= ，SP= ，(20H)= ，(21H)= ，(22H)=
程序功能是：
九、将8051外部扩展8K RAM，采用8K×8的6264 SRAM芯片，采用74LS373锁存地址，画出电路连接示意图。要求画出8051的数据、地址、ALE、RD、WR信号；锁存器的数据输入D、数据输出Q、锁存控制G、OE；6264的地址A、数据O、片选CE、OE、WE；写出芯片的地址范围。
十、设8031单片机晶振频率F＝6 MHZ，试设计一个软件延时程序，完成2ms的延时。
十一、设8031单片机晶振频率F＝6 MHZ，使用定时器T1以方式1产生周期为4ms的中断，在中断服务程序中由P1.0输出方波脉冲，试编制程序。
十二、用8051定时器T1，采用工作方式2，计数方式，要求每计满156次，将P1.7取反。试编程实现。
十三、DAC 0832与8051单片机的接口如图所示，要求：
（1）确定DAC0832的端口地址。
（2）采用C51语言编写产生梯形波的程序。
（3）采用C51语言编写产生锯齿波的程序。
吉林大学大学计算机基础题库
吉林大学计算机汇编题库 1.多媒体信息从时效上可分静态和动态媒体两大类，动态媒体包括（A） A.音频、视频和动画 B.音频、文本、图形和图象 C.文本、图形和图象 D.音频、图形和图象 2.下面（A）组设备包括输入设备、输出设备和存储设备 A.鼠标器、绘图仪、光盘 B.磁盘、鼠标器、键盘 C.CRT、CPU、ROM D.磁带、打印机、激光打印机 3.计算机字长取决于（B）总线的宽度 A.通信总线 B.控制总线 C.地址总线 D.数据总线 4.十进制数52转化成二进制数应为（A） A.110100 B.1000000 C.1111110 D.110000 5.磁盘工作时应特别主要避免（B） 日光 B.震动 C.刚暗 D.噪声 6.负数的补码是（D）各位求反，然后末位数加1 先对原码中除符号位以外的 B.不对 C.先对符号 D.先对原码 7.目前广泛用于家庭娱乐、科学计算、数据处理和办公自动化的微型计算机属于（C） A.小型机 B.单板机 C.个人计算机 D.单片机 8.要是某台计算机上连接的打印机能被其他计算机所使用，应该将其设置为（B） A.脱机 B.共享 C.暂停 D.默认
https://www.wendangku.net/doc/a417088123.html,B是一种新型（C）接口，主要用于连接各种外部设备 A.芯片内 B.通用并行 C.通用串行 D.芯片间 10.操作系统的特征中，（A）是指两个或两个以上事件在同一时间间隔内发生，从微观上看 A.并发性 B.虚拟性 C.共享性 D.并行性 11.操作系统种类繁多，且各有其特点，但它们的共同特征是并发性、共享性、虚拟性和（D） 分时性 B.共存性 C.成批性 D异步性 12.下列叙述中,正确的是D A 硬盘装在主机箱内,因此硬盘属于主存 B储存在任何储存其中的信息,断电后都不会消失 C操作系统只对硬盘进行管理 D盘驱动器属于外部设备 13.计算机网络最突出的作用是D A运算速都快 B储存容量大 C运算精度高 D资源共享 14.将覆盖范围从几十千米到千千米的网络称为A A WAN B LAN C V AN D MAN 15.文本是计算机中基本的信息表示方式，包括C A 语言、歌曲和音乐 B 数字、字母和图形 C 数字、字母、符号和汉字 D 数字、字母和语言 16.用用二为表示实体及实体之间联系的数据型称的D A 网状型 B 混合型 C 称次行 D 关系型 17.多媒体信息从时效上可分静态媒体和动态明天两大类，动态媒体包括A A 音频、视频和动画
数据结构模拟题(开卷)
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 管理学院2014级本科生《管理学原理》考试试卷A 一.名词解释（每题4分，共16分） 目标-手段链管理幅度利益相关者统一领导原则 二.简答题（每题10分，共40分） 1.社会上支持和反对企业承担社会责任的理由各有哪些？说说你自己的看法。 2.泰罗的科学管理理论与法约尔的一般管理理论有什么异同点。 3.为什么说没有什么最好的组织结构形式？请举例说明之。 4.请评论与分析“计划是向前看，控制是向后看”的说法。 三.论述题（每题15分，共30分） 1.你认为管理应包括哪些基本职能，为什么？说说这些职能之间的相互联系。 2.有人说“有效的管理应是以人为本的管理”，又有人说“有效的管理是制度化规范化的管理”，你的看法呢？请论述之。 四.案例分析题（14分） 案例：成功CEO们的领导秘诀 今天，领导者的任务比以往任何时候都更加艰巨。精简高效（lean and mean）的结果是越来越少的员工和越来越多的工作。全球化意味着管理者必须理解文化差异。知识产业的沟通技巧和灵活性。技术的创新带来了信息的洪流，让人们很难作出有效的反应。当今美国商业领袖们对那些希望成为后继者的人有什么建议呢？ 在许多产业中，员工的工作负担过重——时限、压力和超时工作。例如，美国航空公司的旅客数量比4年前增加了100万，而员工人数却减少了7000。一位领导人说：“以前我做时间管理，现在则是精力管理。”管理者依靠发挥个人精 力完成工作，没有精力就什么也干不成。绝大多数公司高层每周工作80-100小时，但他们也需要恢复和振作。 日产公司的CEO戈恩认定定期休息很重要。戈恩说：“我从来不把工作带回家。周末的时候我会待在家里陪4个孩子一起玩。休息过后，精力更加充沛，我会有更好的点子。”谷歌公司副总裁麦尔说：“我每天睡4-6个钟头就够了。”但他也会每年安排三次为期一周的休假。许多领导者参加高度竞争性的运动、马拉松或定期锻炼和做瑜伽来缓解工作的疲劳。 有效的领导能够控制信息流。麦尔通过多种途径采集信息，“我总是随身携带笔记被电脑”，“我离不开手机”。星巴克的CEO舒尔茨每天早上通过声讯留言了解前一天的销售数据。掌握新闻也是非常重要的：舒尔茨每天要看三份报纸，麦尔每天都会看新闻。一家证券组合的管理人格罗斯要同时监看摆在面前的6 台监视仪。 格罗斯需要有时间思考。他说：“摆脱噪声是非常重要的……我一天只接三到四个电话……我不愿意被别人接通，我要的是接不通。”为了应付每周一次的欧洲旅行，戈恩使用双语秘书来翻译和处理信息——一位负责欧洲，一位负责日本，另一位负责美国。时装设计师王薇薇（Vera Wang）聘用一名助理帮助自己筛选信息：“电话太多，如果光接电话那就不要做别的事情了……电子邮件更是多的不可胜数。” 知识工作者的领导者需要激励和保留那些很容易在其他企业找到工作的员工。比尔·盖茨曾经说，如果公司里最聪明的20个人离开了，微软将变成一家毫不起眼的公司。领导人承担着很大的压力，必须让这些人感到满意并保持生产力。麦尔设置了办公室谈话时间，每天都会在固定的时间了解员工所关心的问题。 数据结构原理与分析 1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为（n+1）。 2．串是（任意有限个字符构成的序列）。3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。 5. 对于栈操作数据的原则是（后进先出）。 6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是（n-i ）。 7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。 8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。 9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是（46 ）。 10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。 11. 在一个有向图中，所有顶点的入度之和等于所有边数（ 4 ）倍。12．串是（任意有限个字符构成的序列）。 13．对于栈操作数据的原则是（后进先出） 14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。 15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。 16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是（70）。 17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。 18. 在一个无向图中，所有顶点的度数之和等于所有边数（ 2 ）倍。 19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 20. 一般情况下，将递归算法转换成等价的非递归算法应该设置（堆栈）。21. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。 22. 线性表的长度是指（表中的元素个数）。 23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 24. 堆的形状是一棵(完全二叉树 )。 25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ cabdef）。 26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该 是（ C. 1≤i≤n）。 27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加（2 ）。28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方 式最节省时间（顺序表）。 29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为（85, 80, 55, 40, 42, 45 ）。 30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的（先根序列）。 31. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1 )。32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。 33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用(堆排序)法。 34.任何一个无向连通图的最小生成树(有一棵或多棵 )。 35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。 36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（R[6]，R[2]，R[4]，R[3] ）。 37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。 38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。 40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。41．栈和队列的主要区别在于（插入删 除运算的限定不一样） 42. 设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为(2h-1 )。 43．在一个单链表中，若删除(*p)结点 的后继结点，则执行 (p->next=p->next->next)。 44.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于 （n+1 ） 45.若一棵二叉树有11个度为2的结 点，则该二叉树的叶结点的个数是 （12 ）。 46. 对有n个记录的表按记录键值有序 建立二叉查找树，在这种情况下，其平 均查找长度的量级为（O(n) ）。 47. 有向图中，以顶点v为终点的边的 数目，称为顶点v的（入度）。 48. 链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情况)。 49. 若频繁地对线性表进行插入和删 除操作，该线性表应该采用的存储结构 是（链式）。 50. 设一个栈的输入序列是 1，2，3， 4，5,则下列序列中，是栈的合法输出 序列的是（3 2 1 5 4）。 51.设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 ( m2+m3 )。 52. 有数据{53，30，37，12，45，24， 96}，从空二叉树开始逐个插入数据来 形成二叉查找树，若希望高度最小，则 应选择下面输入序列是 （ 37,24,12,30,53,45,96）。 53．若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向(各 自的尾结点 )。 54. 二叉树的第I层上最多含有结点数 为（2I ）。 55.设高度为h的二叉树上只有度为0 和度为2的结点，则此类二叉树中所包 含的结点数至少为（2h-1 ）。 56.如果T2是由有序树T转换而来的二 叉树，那么T中结点的先根序列就是T2 中结点的（先根序列）。 57. 用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2))。 58. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 59. 稀疏矩阵一般采用的压缩存储方 法为(三元组表)。 60. 若二叉树中度为2的结点有15个， 度为1 的结点有10个，则叶子结点的 个数为（16 ）。 61. 若某完全二叉树的深度为h，则该 完全二叉树中具有的结点数至少是(2h －1 )。 62. 任何一棵二叉树的叶结点在其先 根、中根、后根遍历序列中的相对位置 (肯定不发生变化)。 63.初始序列已经按键值有序时，用直 接插入算法进行排序，需要比较的次数 为( n-1)。 64. 对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n))。 65用冒泡排序法对序列 {18,16,14,12,10,8}从小到大进行排 序，需要进行的比较次数是(15 )。 66在一个有向图中，所有顶点的出度之 和等于所有边数的倍数是（ 1 ）。 67.有n个顶点的图采用邻接矩阵表示， 则该矩阵的大小为（n*n ）。 68.6个顶点的无向图成为一个连通图 至少应有边的条数是（5 ）。 69. 对有14个数据元素的有序表R[14] 进行折半搜索，搜索到R[3]的关键码等 于给定值，此时元素比较顺序依次为 （R[6]，R[4]，R[2]，R[3]）。 70. 串是（任意有限个字符构成的序 列）。 71.个无向图中，所有顶点的度数之和 等于所有边数（1 ）倍。 72.单链表表示的链式队列的队头在链 表的什么位置（链头）。 73. 一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建 立的初始堆为（85, 80, 55, 40, 42, 45 ）。 74. 对于一棵满二叉树，m个树叶，n 个结点，深度为h,则(n=2h＋1-1) 75.某二叉树的前序和后序序列正好相 同，则该二叉树一定是什么样的二叉树 (空或只有一个结点)。 76.在一棵具有n个结点的二叉树中， 所有结点的空子树个数等于（n+1 ）。 77. 若长度为n的线性表采用顺序存储 结构，在表的第i个位置插入一个数据 元素，需要移动表中元素的个数是 （n-i+1）。 78. 树中所有结点的度等于所有结点 数加（-1 ）。 79.设二叉树根结点的层次为0，一棵高 度为h 的满二叉树中的结点个数是 (2h+1-1 )。 80. 将一棵有50个结点的完全二叉树 按层编号，则对编号为25的结点x，该 结点(有左孩子，无右孩子)。 81. 设有数组A[i,j]，数组的每个元素 长度为3字节，i的值为1 到8 ，j的 值为1 到10，数组从内存首地址BA开 始顺序存放，当用以列为主存放时，元 素A[5，8]的存储首地址为 ( BA+180 )。 82.在一个具有n个顶点的完全无向图 的边数为 (n(n-1)/2 )。 83．设森林F中有三棵树，第一、第二 和第三棵的结点个数分别为m1,m2和 m3,则森林F对应的二叉树根结点上的 右子树上结点个数是 (m2+m3 )。 84.对于键值序列 {72,73,71,23,94,16,5,68,76,103}用 筛选法建堆，开始结点的键值必须为 (94 )。 85. 在图形结构中，每个结点的前驱结 点数和后续结点数可以有(任意多 个 )。 86.对有n个记录的有序表采用二分查 找，其平均查找长度的量级为 (O(log2n) )。 87. 用孩子兄弟链表表示一棵树，若要 找到结点x的第5个孩子，只要先找到 x的第一个孩子，然后(从兄弟域指针连 续扫描4个结点即可)。 88．有一个有序表为{1，3，9，12，32， 41，45，62，75，77，82，95，100}， 当二分查找值为82的结点时，查找成 功的比较次数是（4 ）。. 89. 当初始序列已经按键值有序时，用 直接插入算法进行排序，需要比较的次 数为(n-1 )。 90.深度为h的满二叉树具有的结点个 数为（2h+1-1 ）。 91. 二维数组A[5][6]的每个元素占5 个单元，将其按行优先顺序存储在起始 地址为3000的连续的内存单元中，则 元素A[4][5]的存储地址为（3145）。 92.一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（2e ）。 93. 一个具有n个顶点的图采用邻接矩 阵表示，则该矩阵的大小为（n*n）。 94. 一个具有n个顶点e条边的无向图 中，采用邻接表表示，则所有顶点的邻 接表的结点总数为（ 2e ）。 95. 若要在O（1）的时间复杂度上实现 两个循环链表头尾相接，则应对两个循 环链表各设置一个指针，分别指向 ( 各自的尾结点)。 96．在一棵高度为h(假定树根结点的层 号为0)的完全二叉树中，所含结点个数 不小于(2h )。 97. 若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用比较次 数最少的方法是（直接插入排序）。 98. 有n个叶子的哈夫曼树的结点总数 为（2n-1 ）。 99.二分查找法要求查找表中各元素的 键值必须是(递增或递减 )。 100. 在对n个元素进行冒泡排序的过 程中，最好情况下的时间复杂性为 （ ()n ）。 101.链栈和顺序栈相比，有一个较明显 的优点是(通常不会出现栈满的情 况 )。 102. 将长度为m的单链表连接在长度 为n的单链表之后的算法的时间复杂度 为(O(n) )。 103.若待排序对象序列在排序前已按 其排序码递增顺序排序，则采用（直接 插入排序）方法比较次数最少。 104. 若字符串“1234567”采用链式 存储，假设每个字符占用1个字节，每 个指针占用2个字节，则该字符串的存 储密度为（33.3﹪）。 105.用分划交换排序方法对包含有n个 关键的序列进行排序，最坏情况下执 行的时间杂度为(O(n2) )。 106. 若在一棵非空树中，某结点A有3 个兄弟结点（包括A自身），B是A的双 亲结点，则B的度为（3）。 107. 单链表中，增加头结点的目的是 为了（方便运算的实现）。 108. 深度为h的满二叉树所具有的结 点个数是（2h+1-1 ）。 109．按照二叉树的定义,具有3个结点 的二叉树有多少种(5 )。 110. 设长度为n的链队列用单循环链 表表示，若只设头指针，则入队操作的 时间复杂度为(O(n) )。 111．树中所有结点的度等于所有结点 数加（-1 ）。 112. 树中所有结点的度等于所有结点 数加（ -1 ） 113. 设有三个元素X，Y，Z顺序进栈 （进的过程中允许出栈），下列得不到 的出栈排列是(ZXY )。 114. 用邻接表表示图进行深度优先遍 历时，通常采用的辅助存储结构是 (栈)。 115. 对有18个元素的有序表作二分 （折半）查找，则查找A 3的比较序列 的下标为（9、4、2、3）。 116. 在含n个顶点e条边的无向图的 邻接矩阵中，零元素的个数为 （ n2-2e）。 117. 树形结构的特点是：一个结点可 以有 ( 多个直接后继)。 118. 使具有30个顶点的无向图成为一 个连通图至少应有边的条数是（29）。 119. 按照二叉树的定义,具有3个结点 的二叉树具有的种类为(5 )。 120. 使具有9个顶点的无向图成为一 个连通图至少应有边的条数是（8 ）。 121. 在顺序表（n足够大）中进行顺序 查找，其查找不成功的平均长度是 （n+1 ）。 122. 设树T的度为4，其中度为1，2， 3和4的结点个数分别为4，2，1，1 则 T中的叶子数为（ 8 ）。 123. 栈的插入和删除操作进行的位置 在（栈顶）。 124. 某二叉树的前序和后序序列正好 相同，则该二叉树一定是的二叉树为 (空或只有一个结点)。 125. 链栈和顺序栈相比，有一个较明 显的优点是(通常不会出现栈满的情 况)。 126. 对稀疏矩阵进行压缩存储是为了 （节省存储空间）。 127. 结点前序为xyz的不同二叉树， 所具有的不同形态为(5 )。 128. 若一棵二叉树具有20个度为2的 结点，6个度为1的结点，则度为0的 结点个数是（21 ）。 129. 一棵线索二叉树的线索个数比链 接个数多（ 2 ）个。 1. 若一棵二叉树有10个叶结点，则该 二叉树中度为2的结点个数为9。 2．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 3.对于一棵二叉树，设叶子结点数为n0, 次数为2的结点数为n2,则n0和n2的 关系是n0= n2＋1。 4. 在循环链表中，从任何一结点出发 都能访问到表中的所有结点。 5. 普里姆(Prim)算法适用于边稠密 图。 6.深度为h且有2k-1个结点的二叉树 称为满二叉树。(设根结点处在第1层)。 7.图的深度优先搜索方法类似于二叉 树的先序遍历。 8.哈夫曼树是带权路径长度最小的二 叉树。 9. 二叉树的存储结构有顺序存储结构 和链式存储结构。 10. 哈夫曼树是带权路径长度最小的 二叉树。 11.一般树的存储结构有双亲表示法、 孩子兄弟表示法和孩子链表表示法。 12. 将数据元素 2,4,6,8,10,12,14,16,18,20依次存于 一个一维数组中，然后采用折半查找元 素12，被比较过的数组元素的下标依次 为5，7，6 。。 13. 图的深度优先遍历序列不是唯一 的。 14. 下面程序段的时间复杂度是 O （mn）。 for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) a[i][j]=0; 16. 图的遍历是指从图中某一顶点出 发访问图中全部顶点且使每一顶点仅 被访问一次。 17. 在一个图中，所有顶点的度数之和 等于所有边的数目的2倍。 18. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 19. 在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2。 20. 若二叉树的一个叶子结点是某子 树的中根遍历序列中的第一个结点，则 它必是该子树的后跟遍历中的第一个 结点。 21.在直接插入排序、直接选择排序、 分划交换排序、堆排序中稳定的排序方 法有直接插入排序。 22.具有100个结点的完全二叉树的叶 子结点数为50。 23.普里姆(Prim)算法适用于边稠密 图。 24. 在n个结点的顺序表中插入一个结 点需平均移动 n/2 个结点。 25.将一棵树转换成一棵二叉树后，二 叉树根结点没有右子树。 26循环队列的引入，目的是为了克服 假溢出。 27.若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 28．在有序表(12,24,36,48,60,72,84) 中二分查找关键字72时所需进行的关 键字比较次数为2 。 29.栈和队列的共同特点是插入和删除 均在端点处进行。 30. 二叉树的遍历方式有三种：先序遍 历、中序遍历、后序遍历。 31. 若连通图的顶点个数为n，则该图 的生成树的边数为n-1。 32.图的存储结构最常用的有邻接矩阵 和邻接表。 33. 若一棵二叉树有15个叶结点，则 该二叉树中度为2的结的点个数为14。 34．队列中允许进行插入的一端称为队 尾。 35.拓扑排序输出的顶点数小于有向图 的顶点数，则该图一定存在环。 36.在有序表(15,23,24,45,48,62,85) 中二分查找关键词23时所需进行的关 键词比较次数为2。 37. 则高度为k的二叉树具有的结点数 目，最少为k，最多为2k-1。 38. 若连通网络上各边的权值均不相 同，则该图的最小生成树有1棵。 39. 一个栈的输入序列是：1，2，3则 不可能的栈输出序列是3 1 2。 40. 设有一个顺序栈S，元素S1，S2， S3，S4，S5，S6依次进栈，如果6个元 素的出栈顺序为S2，S3，S4，S6，S5， S1，则顺序栈的容量至少应为 3 。 41. 对于一棵二叉树，设叶子结点数为 n0,次数为2的结点数为n2,则n0和n2 的关系是 n0= n2＋1 。 42. 设某二叉树的后序遍历序列为 ABKCBPM，则可知该二叉树的根为 M 。 43. 数据结构的三个方面：数据的 逻辑结构、物理结构、运算。 44. 每个结点只有一个链接域的 链表叫做单链表。 45. 设无向图G的顶点数为n，则要使 G连通最少有 n-1条边。 46. 组成串的数据元素只能是字符。 47．图的存储结构最常用的有邻接表 和邻接矩阵。 48. 由一棵二叉树的后序序列和中序 序列可唯一确定这棵二叉树。 49. 队列中允许进行插入的一端称为 队尾。 1.对于一个队列，如果输入项序列由 1,2,3,4所组成，试给出全部可能的输 出序列。 答：1,2,3,4。 2. 已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 3. 为什么说树是一种非线性结构？ 答：树中的每个结点除了根结点外，其 余每个结点有一个直接前驱，但有多个 直接后继，所以说树是一种非线性结 构。 4．将算术表达式a+b*（c+d/e）转为后 缀表达式。 答： B．abcde/+*+ 5. 找出所有这样的二叉树形，其结点 在先根次序遍历和中根次序遍历下的 排列是一样的。 答：为空树，或为任一结点至多只有 右子树的二叉树。 8.有 n 个顶点的无向连通图至少有 多少条边？有 n 个顶点的有向连通 图至少有多少条边？ 答：有 n 个顶点的无向连通图至少有 n-1条边，有 n 个顶点的有向连通图 至少有n条边。 9．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 接选择排序，堆排序，归并排序。试问， 哪些排序方法是稳定的？ 答：起泡排序, 直接插入排序，归并排 序是稳定的。 10. 完全二叉树用什么数据结构实现 最合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 11．线性表有两种存储结构：一是顺序 表，二是链表。试问：如果有 n个线性 表同时并存，并且在处理过程中各表的 长度会动态变化，线性表的总数也会自 动地改变。在此情况下，应选用哪种存 储结构？为什么？ 答：选链式存储结构。它可动态申请内 存空间，不受表长度（即表中元素个数） 的影响，插入、删除时间复杂度为O（1）。 12．试述顺序存储和链式存储的区别及 各自的优缺点。 答：数组占用连续的内存空间，链表不 要求结点的空间连续。 1）插入与删除操作：由于数组在插入 与删除数据时需移动大量的数据元素， 而链表只需要改变一些指针的链接，因 此，链表比数组易于实现数据的插入和 删除操作。 2）内存空间的占用情况：因链表多了 一个指针域，故较浪费空间，因此，在 空间占用方面，数组优于链表。 3）数据的存取操作：访问链表中的结 点必须从表头开始，是顺序的存取方 式，而数组元素的访问是通过数组下标 来实现的，是随机存取方式，因此，在 数据存取方面，数组优于链表。 数据的合并与分离：链表优于数组，因 为只需要改变指针的指向 13. 将表达式 ((a+b)-c*(d+e)-f)*(g+h)改写成后缀 表达式。 答：后缀表达式为：ab+cde+*-f-gh+* 19.写出中缀表达式A-(B+C/D)*E的后 缀形式。 答：中缀表达式A-(B+C/D)*E的后缀形 式是：ABCD/+E*-。 20．为什么用二叉树表示一般树？ 答：树的最直观表示是为树中结点设置 指向子结点的指针域，对k叉树而言， 每个结点除data域外，还有k个链接 域。这样，对一个有n个结点的k叉树 来说，共有n*k个指针域，其中n-1个 不空，另外n(k-1)+1个指针域为空， 因此，空链接域的比例约为（k-1）/k ， 于是导致大量的空间浪费。然而，如果 采用二叉树表示一棵n个结点的树，则 树中共有2n个链接域，其中未用到的 有n+1个，占所有指针域的比例约为 1/2，空间浪费少很多。 另外，因为任何树型结构都可 以转换成二叉树，因此，通常用二叉树 表示树型结构。 21．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出冒泡排序每趟的结果。 答：初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 9 12 6 20 24] 31 第二趟排序 [5 9 6 12 20] 24 31 第三趟排序 [5 9 6 12] 20 24 31 第四趟排序 5 6 9 12 20 24 31 22．试找出前序序列和中序序列相同的 所有二叉树。 解答：空树或缺左子树的单支树。 23．完全二叉树用什么数据结构实现最 合适，为什么？ 答：完全二叉树用一维数组实现最合 适。因为完全二叉树保存在一维数组中 时，数组内没有空洞，不存在空间浪费 问题；另外，顺序存储方式下，父子结 点之间的关系可用公式描述，即已知父 （或子）结点寻找子（或父）结点只需 计算一个公式，访问结点方便。但采用 链表存储时就存在空间浪费问题，因为 每个结点要另外保存两个链接域，并且 寻找结点也不容易。 26．我们已经知道，树的先根序列与其 对应的二叉树的先根序列相同，树的后 根序列与其对应的二叉树的中根序列 相同。那么利用树的先根遍历次序与后 根遍历次序，能否唯一确定一棵树？请 说明理由。 答：能。因为树的先根序列与其对应的 二叉树的先根序列相同，树的后根序列 与其对应的二叉树的中根序列相同，而 二叉树的先根序列与二叉树的中根序 列能唯一确定一棵二叉树，所以利用树 的先根遍历次序与后根遍历次序，能唯 一确定一棵树。 28．已知一棵二叉树的中序和前序序列 如下，求该二叉树的后序序列。 中序序列：c，b，d，e，a，g，i，h， j，f 前序序列：a，b，c，d，e，f，g，h， i，j 答：该二叉树的后序序列为： c,e,d,b,i,j,h,g,f,a 29．对半查找是否适合于以链接结构 组织的表？ 答：对半查找不适合于以链接结构组织 的表。。 30. 请指出中序遍历二叉查找树的结 点可以得到什么样的结点序列。 答：中序遍历二叉查找树的结点就可以 得到从小到大排序的结点序列。 31．已知数据序列为 12,5,9,20,6,31,24，对该数据序列进 行排序，试写出归并排序每趟的结果。 解答： 初始键值序列12 5 9 20 6 31 24 第一趟排序 [5 12] [9 20] [6 31] [24] 第二趟排序 [5 9 12 20] [6 24 31] 第三趟排序 5 6 9 12 20 24 31（） 37.一组记录的关键字为(52, 56, 26, 12, 69, 85, 33, 48, 70)，给出快速 排序的过程。 解答：解：52, 56, 26, 12, 69, 85, 33, 48, 70 第一趟排序 33, 48, 26, 12, 52, 85, 69, 56, 70 第二趟排序 26, 12, 33, 48, 52, 69, 56, 70, 85 第三趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第四趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 第五趟排序 12, 26, 33, 48, 52, 56, 70, 69, 85 38．下面列举的是常用的排序方法：直 接插入排序，起泡排序，快速排序，直 1 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 【奥鹏】-[吉林大学]吉大20年4月《管理学原理》作业考核试题 试卷总分:100 得分:100 第1题,信息发出者和信息接收者共同的不可推卸的责任是（） A、有效的沟通 B、有效的领导 C、有效的组织 D、有效的控制 正确答案:A 第2题,组织行为学是研究一定组织中（）的科学 A、人与物的关系 B、物与物的关系 C、人的行为规律 D、隶属关系 正确答案:C 第3题,提出“人都是追求个人经济利益的‘经济人’”观点的是（）。 A、梅奥 B、法约尔 C、斯密 D、甘特 正确答案:C 第4题,管理幅度同管理层次成____ A、正比关系 B、反比关系 C、不成比例 D、不确定 正确答案:B 第5题,通过对组织内外部环境的密切监视，找出可能出现对公司战略进程产生重大影响的重大事件和发展趋势。这种方法是现代战略控制方法中的（）。 A、前提控制 B、执行控制 C、反馈控制 D、战略监视 正确答案:D 第6题,梅奥通过"接线板小组观察室"试验得出结论,确定了在实际生产中（）的存在 A、非正式团体 B、正式团体 正确答案:A 第7题,目标管理是一种“主动”的管理方式。____ A、正确 B、错误 正确答案:A 第8题,下列哪个不是战略控制的障碍（）。 A、体系障碍 B、资金缺乏 C、行为障碍 D、政治障碍 正确答案:B 第9题,领导者为了调动被领导者的积极性负有对被领导者（）的职责 A、监督 B、控制 C、组织 D、评价 正确答案:D 第10题,确定目标是计划和管理的首要问题。____ A、正确 B、错误 正确答案:A 第11题,组织中的部门应随业务的需要而增减，其增设、合并或撤销应随组织的目标任务的变化而定。____ A、不是 B、是 正确答案:B 第12题,管理的社会属性主要取决于（）的性质 A、生产力 B、生产者 C、生产关系 . . . . 《管理学原理》总复习与综合复习 一、基本概念 1、管理 是在特定的环境下，对组织所拥有的资源进行有效的计划、组织、领导和控制，以便 达到既定的组织目标的过程。 2、决策 是管理的基本要素。计划、组织、领导和控制都是管理的职能，而每项职能都要求做 出迅速且明确的决定，这些都是决策问题。 广义定义：人们为了实现目标，根据客观条件，通过调查和研究，在掌握大 量有关信息和经验的基础上，借助一定的方法和手段，从众多方案中选择一个最满意或合 理的方案并付诸实施的过程。 狭义的决策：为达到某个目标，从众多方案中选定一个满意方案的行为，也就是通常 所说的“决定” 、“拍板”、或“决断”。 3、保健因素 是指工作环境或条件相关的因素，由于这类因素带有预防性，只起保持人的积极性、 维持工作现状的作用。 4、控制 对组织各方面的活动给以监控，使组织实际运行状况与组织计划要求保持动 态适应的工作过程。这项工作由管理人员来做，并作为一项管理职能开展，通常称之为“管理控制” 。 5、反馈控制 把组织系统运行的结果返送到组织系统的输入端，与组织预定的计划标准进行比较，然 后找出实际与计划之间的差异，并采取措施纠正这种差异的一种控制方法。 6、管理幅度 管理幅度也称为管理宽度，指一个管理者直接管理下级人员的数目。 二、基本原理 1、决策的程序 要使决策有效就要遵循科学的决策程序，一般来说，决策的程序可以分为一下几个步 骤： （1）识别机会或诊断问题：问题是决策的起点，任何管理组织的进步、发展都是从发现 问题开始，然后做出变革而实现的。这里的问题是指应有的状况和实际之间的差距。 （2）确定决策目标：决策要求有明确而具体的决策目标。 （3）拟定备选方案：决策的基本含义是抉择，这就要求至少有两个以上的可行方案。可行性方案要具备 3 个条件，能够保证决策目标的实现，组织外部环境和内部条件都有可行性，具有排他性。 （4）分析评选备选方案：鉴定所有方案执行后可能产生的后果。要明智地评价备选方案，必须设法预测该方案执行后可能产生的后果，应尽量把所有可能都估计到。 专注专业 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。《管理学原理》考试试卷A
鹏飞教育 自考 吉林大学 计算机 ————数据结构原理与分析
数据结构模拟试题及答案
【奥鹏】[吉林大学]吉大20年4月《管理学原理》作业考核试题
管理学原理期末考试题目和答案
《数据结构C》模拟试题