《微机原理与接口技术》习题
《微机原理与接口技术》习题
一、单项选择题
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)) 则在VAL存储区内前十个字节单元的数据是( D)。
A、1，2，3，3，2，1，0，1，2，3
B、1，2，3，3，3，3，2，1，0，1
C、2，1，2，3，3，2，1，0
D、1，2，3，3，3，1，0，1，0，1
12、下列四条指令都可用来使累加器清"0"，但其中不能清"进位"位的是(C ) 。
A、XOR AL，AL
B、AND AL，0
C、MOV AL，0
D、SUB AL，AL
13、若(AX)=96H，(BX)=65H，依次执行ADD AX，BX指令和DAA指令后，(AL)=(C )。
A、0FBH
B、01H
C、61H
D、0BH
14、下列能使CF标志置1的指令是(C ) 。
A、CMC
B、CLC
C、STC
D、CLD
15、MOV AX，[BP+SI]隐含使用的段寄存器是(D )。
A、CS
B、DS
C、ES
D、SS
16、计算机工作中只读不写的存储器是( B )。
A、DRAM
B、ROM
C、SRAM
D、EEPROM
17、下面关于主存储器（也称为内存)的叙述中，不正确的是( B )。
A、当前正在执行的指令与数据都必须存放在主存储器内，否则处理器不能进行处理
B、存储器的读、写操作，一次仅读出或写入一个字节
C、字节是主存储器中信息的基本编址单位
D、从程序设计的角度来看，cache（高速缓存）也是主存储器
18、CPU对存储器或I/O端口完成一次读/写操作所需的时间称为一个( B )周期。
A、指令
B、总线
C、时钟
D、读写
19、存取周期是指( D )。
A、存储器的写入时间
B、存储器的读出时间
C、存储器进行连续写操作允许的最短时间间隔
D、存储器进行连续读/写操作允许的最短时间3间隔
20、下面的说法中，( C )是正确的。
A、EPROM是不能改写的
B、EPROM是可改写的，所以也是一种读写存储器
C、EPROM是可改写的，但它不能作为读写存储器
D、EPROM只能改写一次
21、主存和CPU之间增加高速缓存的目的是( A )。
A、解决CPU和主存间的速度匹配问题
B、扩大主存容量
C、既扩大主存容量，又提高存取速度
D、增强CPU的运算能力
22、采用虚拟存储器的目的是( C )。
A、提高主存速度
B、扩大外存的容量
C、扩大内存的寻址空间
D、提高外存的速度
23、某数据段位于以70000起始的存储区，若该段的长度为64KB，其末地址是
( C )。
A、70FFFH
B、80000H
C、7FFFFH
D、8FFFFH
24、微机系统中的存储器可分为四级，其中存储容量最大的是( D )。
A、内存
B、内部寄存器
C、高速缓冲存储器
D、外存
25、下面的说法中，( B )是正确的。
A、指令周期等于机器周期
B、指令周期大于机器周期
C、指令周期小于机器周期
D、指令周期是机器周期的两倍
26、按与存储器的关系，I/O端口的编址方式分为（ C ）。
A、线性和非线性编址
B、集中与分散编址
C、统一和独立编址
D、重叠与非重叠编址
27、在中断传送方式下，主机与外部设备间的数据传送通路是（ A ）。
A、数据总线DB
B、专用数据通路
C、地址总线AB
D、控制总线CB
28、状态信息是通过（ A ）总线进行传送的。
A、数据
B、地址
C、控制
D、外部
29、下列总线中，属于局部总线的是（ D ）。
A、ISA
B、EISA
C、MCA
D、PCI
30、利用程序查询方式传送数据时，CPU必须读（ A ）以判断是否传送数据。
A、外设的状态
B、DMA的请求信号
C、数据输入信息
D、外设中断请求
31、CPU与外设间数据传送的控制方式有( D )。
A、中断方式
B、DMA方式
C、程序控制方式
D、以上三种都是
32、CPU与I∕O设备间传送的信号有( D )。
A、数据信息
B、控制信息
C、状态信息
D、以上三种都是
33、在中断方式下，外设数据输入到内存的路径是( D )。
A、外设→数据总线→内存
B、外设→数据总线→CPU→内存
C、外设→CPU→DMAC→内存
D、外设→I∕O接口→CPU→内存
34、CPU响应中断请求和响应DMA请求的本质区别是( D )。
A、中断响应靠软件实现 (B)速度慢 (C)控制简单
D、响应中断时，CPU仍然仍控制总线，而响应DMA请求时，CPU要让出总线
35、将微处理器、内存储器及I/O接口连接起来的总线是（ C ）。
A、片总线
B、外总线
C、系统总线
D、局部总线
36、在下列指令中，能使PC机CPU对I/O端口进行读写访问的是（ C ）。
A、中断指令
B、串操作指令
C、输入输出指令
D、传送指令
37、下列几种芯片是PC机的常用芯片，它们之中可接管总线控制数据传送的是
（ D ）。
A、定时器/计数器芯片
B、串行接口芯片
C、并行接口芯片
D、DMA控制器芯片
38、下列几种芯片是PC机的常用I/O接口芯片，它们之中可接管总线控制数据传送的是（ B ）
A、8253A
B、8237A
C、8259A
D、8255A
39、在下列指令中,能使PC机CPU对I/O端口进行读写访问的是（ C ）。
A、中断指令
B、串操作指令
C、输入/输出指令
D、传送指令
40、将微处理器、内存储及I/O接口连接起来的总线是（ C ）。
A、片总线
B、外总线
C、系统总线
D、内部总线
41、支持无条件传送方式的接口电路中，至少应包含( D )。
A、数据端口，控制端口
B、状态端口
C、控制端口
D、数据端口
42、CPU与慢速的外设进行数据传送时，采用( B )方式可提高CPU的效率。
A、查询
B、中断
C、DMA
D、无条件传送
43、当采用( A )输入操作情况时，除非计算机等待，否则无法传送数据给计算机。
A、程序查询方式
B、中断方式
C、DMA方式
D、IOP处理机方式
44、微机中地址总线的作用是( C )。
A、用于选择存储单元
B、用于选择进行信息传输
的设备
C、用于指定存储单元和I/O设备接口电路的选择地址
D、用于确定操作对象
45、计算机使用总线结构便于增减外设，同时( C )。
A、减少了信息的传输量 B提高了信息的传输量
C、减少了信息传输线的条数
D、增加了信息传输线的条数
46、若AL=3BH，AH=7DH，则AL和AH中的内容相加后，标志CF、SF和OF的状态分别
是（ A ）
A、0、1、1
B、1、1、1
C、0、0、0
D、1、1、0
47、若AL=3BH，AH=7DH，则AL和AH中的内容相减后，标志CF、AF和PF的状态分别
是（ B ）
A、0、0、1
B、1、1、1
C、0、1、0
D、1、0、0
48、下列有关指令指针寄存器的说法中，哪一个是正确的（ B ）。
A、IP存放当前正在执行的指令在代码段中的偏移地址
B、IP存放下一条将要执行的指令在代码段中的偏移地址
C、IP存放当前正在执行的指令在存储器中的物理地址
D、IP存放当前正在执行的指令在存储器中的段地址
49、最小模式时，当M/IO(-----)为低电平时，表示CPU正在对（ B ）进行访问。
A、存储器
B、I/O端口
C、外部存储器
D、EPROM
50、下面有关MN/MX(----------)的叙述正确的是（ C ）
A、是工作模式选择信号，由CPU产生，为高电平时CPU工作在最小模式，为低电平时，CPU工作在最大模式
B、是工作模式选择信号，由CPU产生，为低电平时CPU工作在最小模式，为高电平时，CPU工作在最大模式
C、是工作模式选择信号，由外部输入，为低电平时CPU工作在最小模式，为高电平时，CPU工作在最大模式
D、是工作模式选择信号，由外部输入，为高电平时CPU工作在最小模式，为低电平时，CPU工作在最大模式
51、某CPU的主频为250MHZ，则它的时钟周期为（ D ）
A、250ns
B、50ns
C、40ns
D、4ns
52、如果访问存储器时使用BP寻址，则默认的段寄存器是（ D ）
A、CS
B、ES
C、DS
D、SS
53、某单元在数据段中，已知DS=1000H，偏移地址为1200H，则它的物理地址为
（ B ）
A、10000H
B、11200H
C、12100H
D、13000H
54、某系统中，已知SS=2360H，SP=0800H，若将20H个字节的数据入栈，则SP的内容为（ D ）
A、0780H
B、0820H
C、23E20H
D、07E0H
55、某系统中，已知建立堆栈时SS=2360H，SP=0800H，经过一段时间后，SP的内容变为0700H，则堆栈中有多少个字的数据（ A ）
A、80H
B、50H
C、100
D、100H
56、在下列伪指令中定义字变量的是( B)。
A、DD
B、DW
C、DQ
D、DT
57、下列指令中，能使AL的内容固定为偶数的是( C)。
A、ADD AL，01 H
B、OR AL，0FEH
C、AND AL，0FEH
D、XOR AL，0FEH
58、改变( C)寄存器的值，可改变堆栈中栈顶元素的位置。
A、BP
B、IP
C、SP
D、BX
59、加减类运算指令对标志位的状态( A)。
A、有影响
B、部分影响
C、无影响
D、任意
60、当AH=( C)时，执行INT 21H指令可在屏幕上显示一组字符。
A、01H
B、02H
C、09H
D、0AH
61、已知VAR DW 1，2，$+2，5，6 若汇编时VAR分配的偏移地址是2010和，则汇编后2014H单元的内容是( D)。
A、6H
B、14H
C、5H
D、16H
62、若某数据段位于存储区68000H～7FFFFH，则该数据段的段基址是( D)。
A、68000H
B、7FFFFH
C、6000H
D、6800H
63、SP的作用是用来指示（ A）。
A、栈顶元素的有效地址
B、下一条要执行指令的地址
C、下一条要取的指令的地址
D、栈底元素的有效地址
64、在数据传送指令执行过程中，不能直接与立即数进行传送的是（B）。
A、通用寄存器
B、段寄存器
C、存储器
D、通用寄存器和存储器
65、转移类指令对标志位的状态（ C）。
A、有影响
B、部分影响
C、无影响
D、随意
66、欲从存储单元取某操作数，可采用（ D）。
A、寄存器寻址、寄存器间接寻址
B、立即寻址、直接寻址
C、立即寻址、寄存器间接寻址
D、寄存器间接寻址、直接寻址
67、在指令MOV AX，0 执行后，CPU状态标志位ZF的取值（ D）。
A、为0
B、为1
C、不确定
D、不改变
68、已知AL=10010111H，BL=00010101H，执行ADD AL，BL指令后，OF、SF、CF、ZF 标志的状态为（ B）。
A)、1、0、1、1 B、1、1、0、0 C、0、0、1、1 D、0、1、0、1
69、下列指令中，错误的是（ C）。
A、MOV BX，OFFSET BUF
B、LEA SI，BUF
C、LEA DI，OFFSET BUF
D、MOV BP，SEG BUF
70、输入/输出指令对标志位的状态（ C）。
A、有影响
B、部分影响
C、无影响
D、任意
71、用3片8259A级联，最多可管理的中断数是( B )。
A、24级
B、22级
C、23级
D、21级
72、CPU响应INTR和NMI中断时，相同的必要条件是( A )。
A、当前指令执行结束
B、允许中断
C、当前访问内存结束
D、总线空闲
73、通常，中断服务程序中的一条STI指令目的是( B )。
A、允许低一级中断产生
B、开放所有可屏蔽中断
C、允许同级中断产生 D允许高一级中断产生
74、特殊屏蔽方式要解决的主要问题是( C )。
A、屏蔽所有中断
B、设置最低优先级
C、开放低级中断
D、响应同级中断
75、对可编程接口芯片进行读/写操作的必要条件是（ D ）.
A、RD=0
B、WR=0
C、RD=0或WR=0
D、CS=0
76、用两只中断控制器8259A级联后，CPU的可屏蔽硬中断可扩大到（ D ）。
A、64级
B、32级
C、16级
D、15级
77、在PC机中，启动硬中断服务程序执行的是（ B ）。
A、主程序中安排的中断指令
B、中断控制器发出的中断请求信号
C、主程序中安排的转移指令
D、主程序中安排的调用指令
78、如果有多个中断请求同时发生，系统将根据它们的优先级高低，响应优先级最高的中断请求，若要调整响应顺序,则应使用（ C ）。
A、中断嵌套
B、中断响应
C、中断屏蔽
D、中断向量
79、当系统发生某个事件时，CPU暂停现行程序的执行转去执行相应程序的过程，称为（ B ）。
A、中断请求
B、中断响应
C、中断嵌套
D、中断屏蔽
80、8086/8088CPU采用（ B ）方式，保证在有多个中断源的中断系统中，确定一个中断源并转入相应的中断服务程序。
A、中断向量
B、向量中断
C、优先排队
D、并行工作
81、运算器由很多部件组成，其核心部分是( B )。
A、数据总线
B、算术逻辑单元
C、累加器
D、多路开关
82、在一般的微处理器中，( D )包含在CPU中。
A、内存
B、输入/输出单元
C、磁盘驱动器
D、算术逻辑单元
83、80486CPU的标志寄存器中，OF标志表示运算结果的( C )情况。
A、进/借位
B、符号
C、溢出
D、辅助进位
84、若某数据段位于存储区38000H～47FFFH，则该数据段的段基址为（ D ）。
A、38000H
B、47FFFH
C、3000H
D、3800H
85、程序设计中所使用的地址是（ A ）。
A、逻辑地址
B、有效地址
C、物理地址
D、段基址
86、80X86执行程序时，对存储器进行访问时，物理地址可由（ B ）组合产生。
A、SS和IP
B、CS和IP
C、DS和IP
D、CS和BP
87、某处理器与内存进行数据交换的外部数据总线为32位，它属于（ C）。
A、8位处理器
B、16位处理器
C、32位处理器
D、64位处理器
88、在堆栈操作中，隐含使用的通用寄存器是（ D ）。
A、AX
B、BX
C、SI
D、SP
89、主要决定微机性能的是（ A ）
A、CPU
B、耗电量
C、质量
D、价格
90、十进制负数–38的八位二进制补码是（ B ）
A、01011011B
B、11011010B
C、11011011B
D、01011010B
91、设AL=7FH，要使AL=80H，应使用下列哪一条指令( D )。
A、AND AL，80H
B、OR AL，80H
C、XOR AL，80H
D、NOT AL
92、在执行十进制调整指令 DAA，DAS之前必须将结果存放于( C )中。
A、AX
B、AH
C、AL
D、BL
93、下列指令执行后影响标志位的是( C ) 。
A、MOV
B、PUSH
C、ADD
D、XCHG
94、唯一能对应存储单元的地址是( A )。
A、物理地址
B、端口地址
C、有效地址
D、逻辑地址
95、计算机能直接执行的语言是( A )。
A、机器语言
B、汇编语言
C、高级语言
D、程序设计语言
96、需采用先进后出原则操作的存储区是( D )。
A、寄存器组
B、地址缓冲器
C、数据寄存器
D、堆栈区
97、寄存器SP用于对( B )的操作。
A、空闲单元
B、堆栈单元
C、数据单元
D、指令单元
98、若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)=34H，执行LEA SI，[BX]指令后，SI寄存器的内容是( C )。
A、1234H
B、3412H
C、1000H
D、0010H
99、若(AL)=80H，执行 NEG AL指令后，CF和OF标志位的状态分别为( C )。
A、0和0
B、0和1
C、1和0
D、1和1
100、若要完成（AX）*7/2运算，则在下列四条指令之后添加( C )指令。 MOV BX，AX ;MOV CL，3 ;SAL AX，CL ;SUB AX，BX( ) 。
A、ROR AX，1
B、SAL AX，1
C、SAR AX，1
D、DIV AX，2
101、计算机的主内存有3K字节，则内存地址寄存器需( C )位就足够。
A、10
B、11
C、12
D、13
102、若256KB的SRAM具有8条数据线，那么它具有( B )地址线。
A、10
B、18
C、20
D、32
103、可以直接存取1M字节内存的微处理器，其地址线需( C )条。
A、8
B、16
C、20
D、24
104、规格为4096×8的存储芯片4片，组成的存储体容量为( C )。
A、4KB
B、8KB
C、16KB
D、32KB
105、一个有16字的数据区，其起始地址为70A0：DDF6H，则该数据区末字单元的物理地址为（ B ）。
A、14E96H
B、7E814H
C、7E7F6H
D、7E816H
106、某微型计算机可直接寻址64M字节的内存空间，其CPU的地址总线至少应有( D )条。
A、20
B、30
C、16
D、26
107、对于地址总线为32位的微处理器来说，其直接寻址范围可达（ D ）。
A、64MB
B、256MB
C、512MB
D、4GB
108、通常高速缓存是由快速( A )组成。
A、SRAM
B、DRAM
C、EEPROM
D、Flash
109、CPU在执行指令的过程中，每完成一次对存储器或I/O端口的访问过程，称为
（ B ）。
A、时钟周期
B、总线周期
C、总线读周期
D、总线写周期
110、某CPU有32条地址线，与之相连的一个I/O芯片的口地址为210H～21FH，则该
I/O芯片的片选信号至少应由（ D ）条地址线译码后产生。
A、16
B、10
C、4
D、6
111、设某一个单元的物理地址是54321H，则正确的逻辑地址表示为（ C ）
A、4321H：50000H
B、54320H：1H
C、5430H：0021H
D、5432H：00001H
112、如果一个程序在执行前CS=1000H，IP=2000H，该程序的起始地址是（ B ）
A、3000H
B、12000H
C、21000H
D、1000H
113、如果一个堆栈从地址1250H：0100H开始，SP=0050，则SS的段地址是（ B ）
A、12600H
B、1260H
C、1265H
D、125BH
114、若已知[X]补=11101011B，[Y]补=01001010B，则[X – Y ]补=（ A ）
A、10100001B
B、11011111B
C、10100000B
D、溢出
115、下列描述正确的是（ B ）。
A、汇编语言仅由指令性语句组成
B、汇编语言包括指令性语句和伪指令语句
C、指令性语句和伪指令语句的格式是完全相同的
D、指令性语句和伪指令语句需经汇编程序翻译成机器代码后才能执行
116、下列指令中不属于逻辑运算指令的是（ B）。
A、XOR
B、CWD
C、NOT
D、OR
117、假定DX=10111001B，CL=3，CF=1，则执行指令SHL DX，CL后，DX的值为（ D）。
A、005CH
B、0017H
C、1700H
D、05C8H
118、下列指令中不会改变指令指针寄存器内容的是（ A）。
A、MOV
B、JMP
C、CALL
D、RET
119、伪指令ENDP告诉汇编程序（ B）。
A、宏定义结束
B、过程定义结束
C、段定义结束
D、过程运行结束
120、利用DOS系统功能调用的9号（AH=9）功能，显示一个字符串，其入口参数应为（ A）。
A、DS：DX=字符串首地址
B、DS：DX=字符串末地址
C、CS：DX=字符串首地址
D、CS：DX=字符串末地址
121、PC机中，确定硬中断的服务程序入口地址的是（ C ）。
A、主程序中的调用指令
B、主程序中的转移指令
C、中断控制器发出的类型码
D、中断控制器中的中断服务寄存器
122、8086/8088 CPU的引脚中，接有硬中断信号的引脚有（ C ）。
A、15个
B、8个
C、2个
D、1个
123、设8259A当前最高优先级为IR5，如果要使该中断在下一循环中变为最低优先级，则OCW2应设为( C )。
A、11100000
B、10100101
C、10100000
D、01100101
124、欲读取8259A的IMR内容，可( D )。
A、先向8259A写入OCW3。然后读8259A的奇地址
B、直接读8259A的偶地址
C、先向8259A写入OCW3。然后读8259A的偶地址
D、直接读8259A的奇地址
125、80486CPU响应中断时，自动压入堆栈的信息是( D )。
A、AX，BX，CX，DX的内容
B、AX，CX的内容
C、CS，IP，SP的内容
D、CS，IP，标志寄存器的内容
126、实模式下，80486管理的内存空间中，地址为
00000H～003FFH中存放着( D )
A、用户程序代码
B、BIOS代码
C、DOS系统代码
D、中断向量表
127、设某中断服务程序在中断向量表的地址为:0:70H，则该中断的中断类型码应是( D )。
A、35H
B、18H
C、1BH
D、1CH
128、下列引起CPU程序中断的四种情况中，( C )需要由硬件提供中断类型码。
A、INTO
B、NMI
C、INT R
D、INT n
129、实模式下，对于80486微机系统，其中断类型码为18H的中断向量从内存中物理地址为( D )开始存放，共占( )个字节。
A、00072H，4
B、00048H，2
C、00030H，2
D、00060H，4
130、若8259工作在自动循环方式下，当前IR3上的中断请求已执行并返回，则8个中断源中优先级最高的是( A )。
A、IR4
B、IR2
C、IR3
D、IR0
131、8259A应用中，需对IR5，IR3进行屏蔽，操作命令字OCW1应写入( B )。
A、D7H
B、28H
C、53H
D、35H
132、中断向量可以提供( C )。
A、被选中设备的起始地址
B、传送数据的起始地址
C、中断服务程序入口地址
D、主程序的断点地址
133、非屏蔽中断的中断类型号是( B )。
A、1
B、2
C、3
D、4
134、通常情况下，一个外中断服务程序的第一条指令是STI，其目的是( C )。
A、开放所有屏蔽中断
B、允许低一级中断产生
C、允许高一级中断产生
D、允许同一级中断产生
135、执行返回指令，退出中断服务程序，这时返回地址来自( C )。
A、ROM区
B、程序计数器
C、堆栈区
D、CPU的暂存寄存器
136、实模式下，NMI中断的中断矢量在中断矢量表中的位置是( C )。
A、由DOS自动分配
B、由程序指定
C、固定在已0008H开始的2个字单元中
D、固定在中断矢量表表首
137、4片8259级联工作，可管理的外部中断源的级数为( D )。
A、4
B、32
C、28
D、29
138、PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( C )。
A、执行IRET指令
B、执行POP指令
C、发送EOI命令
D、发送OCW3命令
139、80486CPU工作在实模式下执行指令INT 30H时，中断服务程序的入口地址存放在以( C )开始的两个字节单元中。
A、00120H
B、00090H
C、000C0H
D、00060H
140、下列说法中，错误的是( C )。
A、8259A的自动EOI方式只适用于不出现多重中断的场合。
B、8259A的初始化结束后，在写入OCW2之前，它按完全嵌套方式工作。
C、在PC/XT下不能扩展新的8259A。
D、8259A的8个中断源的中断向量在中断向量表中是连续存放的。
141、微机中控制总线提供( D )。
A、来自I/O设备和存储器的响应信号
B、所有存储器和I/O设备的时序信号和控制信号
C、存储器和I/O设备的地址码
D、上述(B)(A)
142、占用CPU时间最长的数据传送方式是( C )。
A、DMA
B、中断
C、查询
D、无条件
143、在微型计算机中将各个主要组成部件连接起来，组成一个可扩充基本系统的总线称之为( D )。
A、外部总线
B、内部总线
C、局部总线
D、系统总线
144、现行PC机中，I/O口常用的I/O地址范围是( D )。
A、0000H～FFFFH
B、0000H～7FFFH
C、0000H～3FFFH
D、0000H～03FFH
145、PC机执行输出指令OUT时，向相应的I/O接口芯片产生的有效控制信号是
( C )。
A、AEN
B、IOR
C、IOW
D、ALE
146、当M/IO=0， W/R=0时，80486CPU完成的操作为( B )。
A、存储器读
B、I/O读
C、存储器写
D、I/O写
147、以80486CPU构成的PC机，其系统总线至少应采用（ C ）。
A、EISA总线
B、S—100总线
C、ISA总线
D、PC/XT总线
148、通常一个外设的状态信息在状态端口内占有（ A ）位。
A、1
B、2
C、4
D、8
149、按与存储器的关系，I/O端口的编址方式分为（ C ）。
A、线性和非线性编址
B、集中与分散编址
C、统一和独立编址
D、重叠与非重叠编址
150、在中断传送方式下，主机与外部设备间的数据传送通路是（ A ）。
A、数据总线DB
B、专用数据通路
C、地址总线AB
D、控制总线CB
151、状态信息是通过（ A ）总线进行传送的。
A、数据
B、地址
C、控制
D、外部
152、下列总线中，属于局部总线的是（ D ）。
A、ISA
B、EISA
C、MCA
D、PCI
153、利用程序查询方式传送数据时，CPU必须读（ A ）以判断是否传送数据。
A、外设的状态
B、DMA的请求信号
C、数据输入信息
D、外设中断请求
154、若8259A工作在自动循环方式下，当前IR1上的中断请求已执行并返回，则8个中断源中优先级最高的是（ A ）。
A、IR2
B、IR0
C、IR7
D、IR5
155、要屏蔽某外部中断，可通过改变8259A（ B ）的内容实现。
A、IRR
B、IMR
C、ISR
D、PR
156、欲读取8259A的IRR的内容，必须先写（ D ）命令字。
A、ICW1
B、OCW2
C、ICW2
D、OCW3
157、80X86系统中硬件中断服务程序的入口地址可由（ C ）得到。
A、主程序中的调用指令
B、主程序中的转移指令
158、80486CPU有（ C ）引脚可接收外部中断请求信号。
A、15个
B、8个
C、2个
D、1个
159、中断控制器8259A采用级连方式时最多可管理（ A ）中断源。
A、64个
B、32个
C、16个
D、15个
160、在下列各种中断中，需由外部电路提供中断类型号的是（ D ）。
A、INTO
B、INT n
C、NMI
D、INTR
161、台微型计算机的型号是奔四800，则其中800的含义是（ D ）
A、CPU中有800个寄存器
B、CPU中有800个运算器
C、该微机的内存为800MB
D、时钟频率为800MHZ
162、算机内部，一切信息的存取，处理和传送都是以（ D ）形式进行。
A、EBCDIC码
B、ASCII码
C、十六进制编码
D、二进制编码
163、位PC机中整数的有效范围是（ D ）
A、- 32768―32767
B、- 32767―32767
C、0―65535
D、- 32768―32767或0―65535
164、 C ）表示中，二进制数11111111B表示十进制数–1
A、原码
B、反码
C、补码
D、BCD码
165、位的二进制数的补码形式表示一个带符号数，它能表示的整数范围是（ D ）
A、-127—+127
B、-128—+128
C、-127—+128
D、-128—+127
166、机中运算器和控制器合称为（ A ）
A、CPU
B、ALU
C、主机
D、ENIAC
167、位的个人计算机，一个字节（Byte）由（ B ）位（bit）组成。
A、4
B、8
C、16
D、32
168、机器中浮点数的表示格式如下：
阶符阶码尾符尾码
15 14 12 11 10 0
当尾数用补码，阶码（阶码基数为2，尾数以规格化数表示）用补码表示时，- 123 . 625的表示形式为 ( A )。
A、0111100001000110
B、0111111111011010
C、0111100001000101
D、1000000001000110
169、能上，8086的CPU由（ C ）两部分组成。
A、SP、ALU
B、控制器、FLAGS
C、EU、BIU
D、EU、ALU
170、存器FLAGS中存放两类标志，即（ B ）。
A、符号标志、溢出标志
B、控制标志、状态标志
C、方向标志、进位标志
D、零标志、奇偶标志
171、在保护模式下，代码段的段基址存在于( D)中。
A、段选择符
B、指令指针寄存器
C、段寄存器
D、段描述符
172、查表指令XLAT规定，待查表的首址应存入( D)中。
A、BP
B、SI
C、DI
D、BX
173、取的某一条指令的偏移地址由( D)提供。
A、SI
B、BP
C、SP
D、IP
174、寄存器间接寻址方式中，操作数在( C)中。
A、通用寄存器
B、堆栈
C、主存单元
D、段寄存器
175、运算型指令的寻址和转移型指令的寻址，其不同点在于( A)。
A、前者取操作数，后者决定程序的转移地址
B、后者取操作数，前者决定程序的转移地址
C、两者都是取操作数
D、两者都是决定程序的转移地址
176、JMP WORD PTR [DI]是( A)。
A、段内间接转移
B、段间间接转移
C、段内直接转移
D、段间直接转移
177、INC指令不影响( B)标志。
A、OF
B、CF
C、SF
D、ZF
178、逻辑移位指令SHL用于( C)。
A、带符号数乘2
B、带符号数除2
C、无符号数乘2
D、无符号数除2
179、算术移位指令SAR用于( B)。
A、带符号数乘2
B、带符号数除2
C、无符号数乘2
D、无符号数除2
180、下列指令中，有语法错误的是( D)。
A、MOV [SI]，AX
B、IN AL，DX
C、XOR AX，1234H
D、OUT 210H，AL
181、采用高速缓存Cache的目的是( B )。
A、提高总线速度
B、提高主存速度
C、使CPU全速运行
D、扩大寻址空间
182、堆栈的工作方式是( D )。
A、先进先出
B、随机读写
C、只能读出，不能写入
D、后进先出
183、EPROM是指( D )。
A、随机读写存储器
B、可编程只读存储器
C、只读存储器
D、可擦除可编程只读存储器
184、连续启动两次独立的存储器操作之间的最小间隔叫（ A ）。
A、存取时间
B、读周期
C、写周期
D、存取周期
185、对存储器访问时，地址线有效和数据线有效的时间关系应该是（ C ）。
A、数据线较先有效
B、二者同时有效
C、地址线较先有效
D、同时高电平
186、微机的内存器可用（ A ）构成。
A、RAM和ROM
B、硬盘
C、软盘
D、光盘
187、和外存储器相比，内存储器的特点是（ C 〕。
A、容量大、速度快、成本低
B、容量大、速度慢、成本高
C、容量小、速度快、成本高
D、容量小、速度快、成本低
188、若内存容量为64KB，则访问内存所需地址线( A )
A、16
B、20
C、18
D、19
189、若用6264SRAM芯片（8K×8位）组成128KB的存储器系统，需要（ A ）片6264芯片。
A、16
B、24
C、32
D、64
190、若内存容量为64KB，则访问内存所需地址线( A )条。
A、16
B、20
C、18
D、19
二、判断题
1、80486的逻辑段不允许有段的重叠和交叉。（ F ）
2、在80486的32位标志寄存器中，其每一位都有一定的含义。（ F ）
3、若一个数据块的起始地址为20A0H:0F6H，则该数据块起始地址的实际地址是21B60H。（ F ）
4、SP的内容可以不指向堆栈的栈顶。（ F ）
5、寄存器寻址其运算速度较低。（ F ）
6、指令MOV AX，[BX]的源操作数是寄存器寻址方式。 ( F )
7、对堆栈区的操作必须遵循先进先出的原则。 ( F )
8、比较两个带符号数的大小，可根据CF标志来判断。 ( F )
9、逻辑操作符AND，OR，XOR和NOT，只能用于数字表达式。 ( T )
10、不能给段寄存器赋立即数。 ( T )
11、OF位可用来表示有符号数的溢出。 ( T )
12、无条件转移指令只能用于段内直接转移。 ( F )
13、MOV AX，[BP]的源操作数的物理地址为16*(DS)+(BP)。 ( F )
14、指令MOV DI，OFFSET [BX][SI]是正确的。 ( F )
15、指令MOV CS，BX是非法的。 ( T )
16、静态随机存储器中的内容可以永久保存。 ( F )
17、总线周期是指CPU执行一条指令所需的时间。 ( F )
18、无论采用何种工艺，动态RAM都是利用电容存储电荷的原理来保存信息的。( T )
19、Cache是一种快速的静态RAM，它介于CPU与内存之间。 ( T )
20、寻址256M字节内存空间，需28条地址线。 ( T )
21、字长是描述CPU数据总线宽度的指标。（ T ）
22、计算机的堆栈是一种特殊的数据存储区，数据存取采用先进先出的原则。（ F ）
23、当运算结果各位全部为零时，标志ZF=0。（ F ）
24、逻辑地址不是物理地址，但它是唯一的。（ F ）
25、指令NOT AX，BX是合法的。 ( F )
26、MOV [BX][BP]，AX是对的。 ( F )
27、80486中对堆栈单元的存取操作是以字节为单位的。 ( F )
28、JMP指令要影响标志位。 ( F )
29、INC指令影响所有状态标志。 ( F )
30、欲交换寄存器SI，DI的内容，可用指令XCHG SI，DI实现。 ( T )
31、CPU中的程序计数器IP中存放的是指令的逻辑地址。 ( T )
32、两个符号相同的数相减不会产生溢出。 ( T )
33、汇编程序就是汇编语言程序。 ( F )
34、相对寻址中的位移量只能用16位表示。 ( F )
35、EPROM是指可擦除可编程随机读写存储器。 ( T )
36、某内存模块的地址范围为80000H～0BFFFFH，该模块的容量为256K （ T ）
37、在查询方式下输入输出时，在I/O接口中设有状态寄存器，通过它来确定I/O设
备是否准备好。输入时，准备好表示已满；输出时，准备好表示已空。 ( T )
38、无条件式的I/O是按先读状态口，再读数据口的顺序传送数据的。 ( T )
39、I/O数据缓冲器主要用于协调CPU与外设在速度上的差异。 ( T )
40、查询式输入输出是按先读状态端口，后读/写数据端口的顺序传送数据的。
( T )
41、CLD指令是MOVSB指令的使用条件之一。（ F ）
42、段寄存器间不能直接进行数据传送。（ T ）
43、要把变量BUFF的有效地址送给BX，可用MOV BX，BUFF指令。（ F ）
44、当对堆栈段的数据进行操作时，其操作数的有效地址可保存在BP中。（ T ）
45、TEST指令属于逻辑运算指令。（ T ）
46、CS和IP都不能作传送指令的目的操作数。（ T ）
47、连接CPU和外设的接口电路中必须要有状态端口。 ( F )
48、总线是专门用于完成数据传送的一组信号线。 ( F )
49、I/O接口的基本功能之一是完成数据的缓冲。 ( T )
50、要实现微机与慢速外设间的数据传送，只能利用查询方式完成。 ( F )
51、单片8259A最多可接8个中断源。 ( T )
52、中断服务程序结束时，可用RET指令代替IRET指令返回主程序。 ( F )
53、若8259A工作在优先级自动循环方式，则IRQ4的中断请求被响应并且服务完毕后，优先级最高的中断源是IRQ3。 ( T )
54、CPU在响应外中断时，会自动将标志标志寄存器的IF和TF清零。 ( T )
55、可屏蔽中断要执行两个中断响应总线周期。 ( T )
56、内中断不受IF和TF标志的影响。 ( F )
57、在可屏蔽中断的嵌套原则中，不允许低级中断打断高级中断，但允许同级中断相
互打断。 ( F )
58、同一片8259的8个中断源的中断向量在中断向量表中可以不连续存放。 ( F )
59、中断向量地址是中断服务程序入口地址。 ( F )
60、利用8259A对外中断进行管理时，只能管理8个中断源。 ( F )
运筹学论文最短路问题
运筹学论文 ——旅游路线最短问题摘要： 随着社会的发展，人民的生活水平的提高，旅游逐渐成为一种时尚， 越来越多的人喜欢旅游。而如何才能最经济的旅游也成为人民考虑的一项 重要环节，是选择旅游时间最短，旅游花费最少还是旅游路线最短等问题 随之出现，如何决策成为一道难题。然而，如果运用运筹学方法来解决这 一系列的问题，那么这些问题就能迎刃而解。本文以旅游路线最短问题为 列，给出问题的解法，确定最短路线，实现优化问题。 关键词：最短路 0-1规划约束条件 提出问题: 从重庆乘飞机到北京、杭州、桂林、哈尔滨、昆明五个城市做旅游，每个城市去且仅去一次，再回到重庆，问如何安排旅游线路，使总旅程最短。 各城市之间的航线距离如下表： 重庆北京杭州桂林哈尔滨昆明 重庆0 1640 1500 662 2650 649 北京1640 0 1200 1887 1010 2266 杭州1500 1200 0 1230 2091 2089 桂林662 1887 1230 0 2822 859 哈尔滨2650 1010 2091 2822 0 3494 昆明649 2266 2089 859 3494 0 问题分析： 1．这是一个求路线最短的问题，题目给出了两两城市之间的距离，而在最短路线中,这些城市有的两个城市是直接相连接的（即紧接着先 后到达的关系），有些城市之间就可能没有这种关系，所以给出的两 两城市距离中有些在最后的最短路线距离计算中使用到了，有些则 没有用。这是一个0-1规划的问题，也是一个线性规划的问题。 2．由于每个城市去且仅去一次，最终肯定是形成一个圈的结构，这就
导致了这六个城市其中有的两个城市是直接相连的，另外也有两个 城市是不连接的。这就可以考虑设0-1变量，如果两个城市紧接着 去旅游的则为1，否则为0。就如同下图 实线代表两个城市相连为1, 虚线代表没有相连为0 3．因为每个城市只去一次，所以其中任何一个城市的必有且仅有一条进入路线和一条出去的路线。 LINGO解法： 为了方便解题，给上面六个城市进行编号，如下表（因为重庆是起点， 将其标为1） 假设：设变量x11。如果x11=1,则表示城市i与城市j直接相连（即先后紧接到达关系），否则若x11=0，则表示城市i与城市j不相连。 特别说明：xij和xji是同一变量，都表示表示城市i与城市j是否有相连的关系。这里取其中xij (i 武汉理工大学考试试题纸（A卷） 备注:学生不得在试题纸上答题(含填空题、选择题、判断题等客观题),时间：120分钟 一、单项选择题（从下列各题四个备选答案中选出一个正确答案，答案选错或未选者，该题不得分。每小题1分，共10分） 1．线性规划具有唯一最优解是指 A．最优表中存在常数项为零 B．最优表中非基变量检验数全部非零 C．最优表中存在非基变量的检验数为零 D．可行解集合有界 2．设线性规划的约束条件为 则基本可行解为 A．(0, 0, 4, 3) B．(3, 4, 0, 0) C．(2, 0, 1, 0) D．(3, 0, 4, 0) 3．则 A．无可行解B．有唯一最优解 C．有多重最优解D．有无界解 4．互为对偶的两个线性规划, 对任意可行解X 和Y，存在关系 A．Z > W B．Z = W C．Z≥W D．Z≤W 5．有6 个产地4个销地的平衡运输问题模型具有特征 A．有10个变量24个约束 B．有24个变量10个约束 C．有24个变量9个约束 D．有9个基变量10个非基变量 6.下例错误的说法是 A．标准型的目标函数是求最大值 B．标准型的目标函数是求最小值 C．标准型的常数项非正 D．标准型的变量一定要非负 7. m+n－1个变量构成一组基变量的充要条件是 A．m+n－1个变量恰好构成一个闭回路 B．m+n－1个变量不包含任何闭回路 C．m+n－1个变量中部分变量构成一个闭回路 D ．m+n －1个变量对应的系数列向量线性相关 8．互为对偶的两个线性规划问题的解存在关系 A ．原问题无可行解，对偶问题也无可行解 B ．对偶问题有可行解，原问题可能无可行解 C ．若最优解存在，则最优解相同 D ．一个问题无可行解，则另一个问题具有无界解 9.有m 个产地n 个销地的平衡运输问题模型具有特征 A ．有mn 个变量m+n 个约束 B ．有m+n 个变量mn 个约束 C ．有mn 个变量m+n －1约束 D ．有m+n －1个基变量，mn －m －n －1个非基变量 10．要求不超过第一目标值、恰好完成第二目标值，目标函数是 A ．)(min 22211+ - + ++=d d p d p Z B ．)(min 22211+ - + -+=d d p d p Z C ．)(min 22211+ - - -+=d d p d p Z D ． ) (min 22211+ - - ++=d d p d p Z 二、判断题（你认为下列命题是否正确，对正确的打“√”；错误的打“×”。每小题1分，共15分） 11.若线性规划无最优解则其可行域无界 12.凡基本解一定是可行解 13.线性规划的最优解一定是基本最优解 14.可行解集非空时,则在极点上至少有一点达到最优值 15.互为对偶问题，或者同时都有最优解，或者同时都无最优解 16.运输问题效率表中某一行元素分别乘以一个常数,则最优解不变 17.要求不超过目标值的目标函数是 18.求最小值问题的目标函数值是各分枝函数值的下界 19.基本解对应的基是可行基 20.对偶问题有可行解，则原问题也有可行解 21.原问题具有无界解，则对偶问题不可行 22.m+n －1个变量构成基变量组的充要条件是它们不包含闭回路 23.目标约束含有偏差变量 24.整数规划的最优解是先求相应的线性规划的最优解然后取整得到 25.匈牙利法是对指派问题求最小值的一种求解方法 三、填空题（每小题1分，共10分） 26．有5个产地5个销地的平衡运输问题，则它的基变量有（ ）个 27．已知最优基 ，C B =（3，6)，则对偶问题的最优解是（ ） 28．已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件（ ） 运筹学最短路概念网络模型的应用 摘要：运筹学在不同领域中的应用非常广泛，应急物流的调度问题在现实生活中很受关注，尤其是在考虑时间、成本、显示路况等前提下解决网络规划模型优化的方法上极其重要。论文重点针对应急物资配送网络应急调度突发情形建立基于图论的最短路概念模型，将其分别抽象为最短路问题的三种具体情形：1．弧上权值的改变(变大或变小)的情形；2．去掉网络中的一条弧的情形；3．在网络中添加一条弧的情形，进而运用具有约束条件的最短路问题分析方法进行了理论分析。在此基础上解决了应急物流过程的调度和时间问题，以达到模型优化的目的，为应急物资调用问题提供有效方法。 关键词：应急配送，网络最短路，优化模型 1.1应急物资配送路线的选择指标集 在应急物资配送方面所面临的决策即是应急物资配送线路的选择，评价应急物资网络各配送路线的指标集可分为个体表现评价指标集和协同表现评价指标集，前者包括时间效益、 运输成本、线路状况等，后者包括运输总成本、柔性水平等。[1] 1.个体表现评价指标 ①时间效益 运输线路的选择要以保证时间效益为前提，及时为灾害发生地提供应急物资保障。因此，在进行运输线路选择时必须将时间效益最大化放在第一位。 ②运输成本 合理的运输线路不仅可以节约运输时间，同时可以降低运输成本。合理的运输路径不仅可以减少派出车辆的数目，同时可以节约油耗、减少车辆磨损等，使 运输成本降到最低。 ③路况水平 有效的运输线路一般具有较好的路况水平，可以保证车辆的安全行驶和运输效率，能够为应急物资的及时供应提供基础设施保障，因此，运输线路应依据当前可利用线路的路况水平子以选择。 2.协同表现评价指标 ①运输总成本 某一线路较低的运输成本并不能代表整体运输方案的最优，只有当整体运输成本最低时，才能体现出整体优势，最大限度地节约运输成本。这就要求在运输应急物流协同决策方法体系研究线路选择时要从全局上把握，做到整体最优，将运输总成本降到最低。 ②柔性水平 由十应急物流活动应对的是具有突发性、不确定性的灾害事件，因此外部环境存在着很大的模糊性和不确定性，包括选定的运输线路可能在实际运输过程中会随着灾害规模的扩大而临时改变，这就要求运输线路在整体选择上要有一定的柔性水平，线路之间要具有一定的可替代性，保证应急物资运输路径在不确定环境下的可达性。 1.2应急物资配送路线选择指标的权重确定方法 在交通网络中，每个城市可以看作一个节点，而节点之间根据应急物流的需要，设置权重，权重是一个相对的概念，是针对某一指标而言的，某一指标的权重是指该指标在整体评价中的相对重要程度，权重的确定是指在决策过程中对被评价对象衡量指标的相对重要程度进行定量赋值，从而体现各决策评价指标在总 No .1 线性规划 1、某织带厂生产A 、B 两种纱线和C 、D 两种纱带，纱带由专门纱线加工而成。 工厂有供纺纱的总工时7200h ，织带的总工时1200h 。 (1) 列出线性规划模型，以便确定产品的数量使总利润最大； (2) 如果组织这次生产具有一次性的投入20万元，模型有什么变化？对模型的 解是否有影响？（所谓一次性投入就是与产量无关的初始投资） 2、将下列线性规划化为极大化的标准形式 3、用单纯形法解下面的线性规划 ??? ??? ?≥≤++-≤++-≤-+++= ,0,,4205.021********* ..352)(m ax 3213213213213 21x x x x x x x x x x x x t s x x x x f No .2 两阶段法和大M 法 2、用大M 法解下面问题，并讨论问题的解。 ??? ??? ?≥≥++≤++-≤++++= ,0,,52151565935 ..121510)(max 3213213213213 21x x x x x x x x x x x x t s x x x x f 1、用两阶段法解下面问题： ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f ?????? ?±≥≤+-=-+--≥-+++=不限 321321321321321 ,0,13|5719|169765 ..532)(m in x x x x x x x x x x x x t s x x x x f No .3 线性规划的对偶问题 ?????-≤≤-≤≤≤≤-+-=8121446 2 ..834)(min 3213 21x x x t s x x x x f 2、写出下问题的对偶问题，解对偶问题，并证明原问题无可行解 3、用对偶单纯形法求下面问题 ??? ??≥≥+≥++=0,75 3802 ..64)(min 2 121212 1x x x x x x t s x x x f No .4 线性规划的灵敏度分析 原问题为max 型，x 4，x 5为松驰变量，x 6为剩余变量，回答下列问题： (1)资源1、2、3的边际值各是多少？(x 4，x 5是资源1、2的松驰变量，x 6是资 源3的剩余变量) (2)求C 1, C 2 和C 3的灵敏度范围； (3)求?b 1，?b 2的灵敏度范围。 1、写出下列线性规划问题的对偶问题： (1) ???????±≥≤=++≤+≥+-+-+=不限 432143231 4321321 ,0,,06 4 2 5 ..532)(max x x x x x x x x x x x x x t s x x x x f (2) ?????? ?≥≤+--≤-≤+--= ,0, 121 1 ..34)(m ax 212122121x x x x x x x t s x x x f 作业： 课堂作业：书本P182第5题第(1)题 ()? ??=）这条弧，未经过（这条弧，经过（j i j ij V V V V f 0)(1i 6714131220...81510m in f f f f z ++++= ()()()()?????????????===-=+-=-+++=+-+=++-=+++-=-+=++7,6,5,4,3,2;6,5,4,3,2,1101 00000000167576765646365255753 6434146353231334122523 141312j i f f f f f f f f f f f f f f f f f f f f f f f f f ij ，或 最短路径为7521v v v v --- 课后作业： 1、 求下列赋权无向网络图s 到t 的最短路径 P:∑∈= A v v ij ij j i f w z ),(min 3 2 5 6 3 4 4 7 1 2 2 4 3 7 S 1 2 3 4 5 6 t 8 6 1 ()??? ????=-=-≠=-==-∈=∑∑∑∑∑∑t i f f t s i f f s i f f A v v f ji ij ji ij ji ij j i ij ,1,,0,110,，或 最短路径为 S-3-5-T 2、某公司正在研制一种有极好销售潜力的新产品。当研究工作接近完成时，公司获悉一家竞争者正计划生产这种产品。要突击赶制出这种产品以参与竞争，还有四个互不重叠的阶段。为了加快进度，每个阶段都可采取“优先”或“应急”的措施。不同的措施下每段工作所需要的时间（月）和费用（百万元）如小下表示。现有一千万元资金供这四个阶段使用，则每段应采取什么措施能使这种产品尽早上市。试将此问题化成最短路问题并求解。 阶段 措施 剩余研究 试制 工艺设计 生产与调拨 时间 费用 时间 费用 时间 费用 时间 费用 正常 5 1 优先 4 2 3 2 5 3 2 1 应急 2 3 2 3 3 4 1 2 43131211...245m in f f f f Z ++++= 运筹学复习题 第一阶段练习题 一、填空题 1．某足球队要从1、2、3、4号五名队员中挑选若干名上场，令? ? ?=号不上场第号上场 第i i x i 01 4,,1 =i ，请用x i 的线性表达式表示下列要求：(1)若2号被选中，则4号不能被选中：_________________；(2)只有1名队员被选中，3号才被选中： ___________________。 2．线性规划的对偶问题约束的个数与原问题____________的个数相等。因此，当原问题增加一个变量时，对偶问题就增加一个____________。这时，对偶问题的可行域将变_______________(大、小还是不变？)，从而对偶目标值将可能变____________(好还是坏？)。 3．将非平衡运输问题化为平衡运输问题，在表上相当于增加一个虚设 的 ，在模型中相当于增加若干个 变量。 二、某厂生产Ⅰ，Ⅱ，Ⅲ三种产品。产品Ⅰ依次经A 、B 设备加工，产品Ⅱ经A 、C 设备加工，产品Ⅲ经C 、B 设备加工。已知有关数据如下表所示，请为该厂制 （1）确定获利最大的产品生产计划； （2）产品A 的利润在什么范围内变动时，上述最优计划不变； （3）如设计一种新产品D ，单件劳动力消耗为8单位，材料消耗为2单位，每件可获利3元，问该种产品是否值得生产？ （4）如劳动力数量不变，材料不足时可从市场购买，每单位0.4元，问该厂要不要购进原材料扩大生产，购多少为宜？ 四、某彩色电视机组装工厂，生产A 、B 、C 三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下： 1p ：利润指标定为每月4106.1 元； 2p ：充分利用生产能力； 3p ：加班时间不超过24小时； 4p ：产量以预计销量为标准； 为确定生产计划，试建立该问题的目标规划模型。 第一阶段练习题答案 一、填空题 (一)线性规划建模与求解 B.样题：活力公司准备在5小时内生产甲、乙两种产品。甲、乙两种产品每生产1 单位分别消耗2小时、1小时。又根据市场需求信息，乙产品的产量应该至少是甲产品产量的3倍。已知甲、乙两种产品每销售1单位的利润分别为3百元和1百元。请问：在5小时内，甲、乙两种产品各生产多少单位，才能够使得总销售利润最大 要求：1、建立该问题的线性规划模型。 2、用图解法求出最优解和最大销售利润值，并写出解的判断依据。如果不存在最优解，也请说明理由。 解：1、(1)设定决策变量： 设甲、乙两种产品分别生产x 1 、x 2 单位 。 (2)目标函数： max z=2 x 1+x 2 (3)约束条件如下：1221 12 25..3,0+≤??≥??≥?x x s t x x x x 2、该问题中约束条件、目标函数、可行域和顶点见图1所示，其中可行域用阴影部分标记，不等式约束条件及变量约束要标出成立的方向，目标函数只须画出其中一条等值线， 结论：本题解的情形是： 无穷多最优解 ，理由： 目标函数等值线z=2 x 1 +x 2 与 约束条件2 x 1+x 2≤5的边界平行 。甲、乙两种产品的最优产量分别为 (5,0)或(1,3)单位；最大销售利润值等于 5 百元。 （二）图论问题的建模与求解样题 A.正考样题（最短路问题的建模与求解，清华运筹学教材编写组第三版267-268页例 13）某企业使用一台设备，每年年初，企业都要做出决定，如果继续使用旧的，要付维修费；若购买一台新设备，要付购买费。但是变卖旧设备可以获得残值收入，连续使用1年、2年、3年、4年以上卖掉的设备残值分别为8万元、6万元、3万元和0万元。试制定一个5年的更新计划，使总支出最少。已知设备在各年的购买费与维修费如表2所示。要求：（1）建立某种图论模型；（2）求出最少总支出金额。 运筹学判断题 一、第1章 线性规划的基本理论及其应用 1、线性规划问题的可行解集不一定是凸集。（×） 2、若线性规划无最优解则其可行域无界。（×） 3、线性规划具有惟一的最优解是指最优表中非基变量检验数全部非零。（√） 4、线性规划问题的每一个基本可行解对应可行域的一个顶点。（√） 5、若线性规划模型的可行域非空有界，则其顶点中必存在最优解。（√） 6、线性规划问题的大M 法中，M 是负无穷大。（×） 7、单纯形法计算中，若不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量为负。（√） 8、对于线性规划问题的基本可行解，若大于零的基变量数小于约束条件数，则解是退化的。（√）。 9、一旦一个人工变量在迭代过程中变为非基变量后，则该变量及相应列的数字可以从单纯性表中删除，且这样做不影响计算结果。（√） 10、线性规划的目标函数中系数最大的变量在最优解中总是取正值。（×） 11、对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域的顶点恰好为个m n C 。 （×） 12、线性规划解的退化问题就是表明有多个最优解。（×） 13、如果一个线性规划问题有两个不同的最优解，则它有无穷多个最优解。（√） 14、单纯型法解线性规划问题时值为0的变量未必是非基变量。（√） 15、任何线性规划问题度存在并具有唯一的对偶问题。（√） 16、对偶问题的对偶问题一定是原问题。（√） 17、根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题为无界解。（×） 18、若原问题有可行解，则其对偶问题也一定有可行解。（×） 19、若原问题无可行解，其对偶问题也一定无可行解。（×） 20、若原问题有最优解，其对偶问题也一定有最优解。（√） 21、已知*i y 为线性规划的对偶问题的最优解，若*0i y >，说明在最优生产计划中，第i 种资源一定有剩余。（×） 22、原问题具有无界解，则对偶问题不可行。（√） 23、互为对偶问题，或者同时都有最优解，或者同时都无最优解。（√） 24、某公司根据产品最优生产计划，若原材料的影子价格大于它的市场价格，则可购进原材料扩大生产。（√） 25、对于线性规划问题，已知原问题基本解不可行，对偶问题基本解可行，可采用对偶单纯形法求解。（√） 26、原问题（极小值）第i 个约束是“≥”约束，则对偶变量0i y ≥。（√） 27、线性规划问题的原单纯形解法，可以看作是保持原问题基本解可行，通过迭代计算，逐步将对偶问题的基本解从不可行转化为可行的过程。（√） *28、运输问题不能化为最小费用流问题来解决。（×） 29、运输问题一定有最优解。（√） 北京科技大学远程与成人教育学院 《 运筹学 》作业一2014.3 姓名 学号 专业 教学点 1、用图解法求解下列线性规划问题（15分） ???? ?? ?≥≤≤≤+=0 x ,x 3 x 12 2x +3x 6 x -2x ..max 211212121t s x x Z 2、用单纯形法求解以下线性规划问题（20分） ?? ? ??≥≤=++-=0 x ,x ,x 12 x -2x 12 4x 3x x ..2max 321323213 2t s x x Z 解： 3、已知某运输问题如下（单位：百元/吨）： 求：（1）使总运费最小的调运方案和最小运费。（20分）（2）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。（20分） 5、求下图中从A到E的最短路线和最短路长（图中每条边上的数字为该条边的长度）。（25分） 《 运筹学 》作业一参考答案2014.3 解 2、用单纯形法求解以下线性规划问题（20分） 解： ?? ? ??≥==++-=+0 x ,x ,x 12 x -2x 12 4x 3x x ..2max X43,214 323213 2X t s x x Z 迭代正确10分 最优解为：x1=0 x2=4 x3=0 x4=4 （2分） 最大值为z=4 （1分） 3、已知某运输问题如下（单位：百元/吨）： 求：（1）使总运费最小的调运方案和最小运费。（20分）（3）请以该问题的初始调运方案为例，说明非基变量检验数的经济含义。（20分） 用最小元素法得出初始运输方案为： X14=3； x21=1； x23=4； x24=1； x31=3；x32=3 由位势法求检验数：U1+v4=1 u2+v1=10 u2+v3=5 u2+v4=4 U3+v1=7 u3+v2=6 令u2=0得v1=10 v3=5 v4=4 u3=-3 v2=9 u1= -3 所以检验数为：511-=σ；512=σ；013=σ；122-=σ；734=σ；433=σ 所以初始方案不是最优的 5、求下图中从A 到E 的最短路线和最短路长（图中每条边上的数字为该条边的长度）。（25分） 5、解： （假设A 、B 1、B 2、C 1、C 2、C 3、D 1、D 2、E 分别为1、2、3、4、5、6、7、8、9） A(0，S)（即1） S 12=0+5=5，S 13=0+6=6 min=5 S 24=5+7=12, S 25=5+6=11, S 26=5+4=9, S 34=6+3=9, S 35=6+5=11, S 36=6+7=13 min=9 S 47=9+6=15, S 48=9+9=18, S 67=9+7=16, S 68=9+9=18, min=15 S 79=15+3=18 最短路线为A —B 2---C 1---D 1---E 。最短路长为18. 《管理运筹学》各章的作业 ----复习思考题及作业题 第一章绪论 复习思考题 1、从运筹学产生的背景认识本学科研究的容和意义。 2、了解运筹学的容和特点，结合自己的理解思考学习的方法和途径。 3、体会运筹学的学习特征和应用领域。 第二章线性规划建模及单纯形法 复习思考题 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，那种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？ 作业题: 1、把以下线性规划问题化为标准形式： (1) max z= x1-2x2+x3 s.t. x1+x2+x3≤12 2x1+x2-x3≥ 6 -x1+3x2＝ 9 x1, x2, x3≥ 0 (2) min z= -2x1-x2+3x3-5x4 s.t x1+2x2+4x3-x4≥ 6 2x1+3x2-x3+x4＝12 x1+x3+x4≤ 4 x1, x2, x4≥ 0 运筹学最短路问题 ----------关于旅游路线最短及程序 摘要：随着社会的发展，人民的生活水平的提高，旅游逐渐成为一种时尚， 越来越多的人喜欢旅游。而如何才能最经济的旅游也成为人民考虑的一项 重要环节，是选择旅游时间最短，旅游花费最少还是旅游路线最短等问题 随之出现，如何决策成为一道难题。然而，如果运用运筹学方法来解决这 一系列的问题，那么这些问题就能迎刃而解。本文以旅游路线最短问题为 列，给出问题的解法，确定最短路线，实现优化问题。 关键词：最短路 0-1规划约束条件 提出问题: 从重庆乘飞机到北京、杭州、桂林、哈尔滨、昆明五个城市做旅游，每个城市去且仅去一次，再回到重庆，问如何安排旅游线路，使总旅程最短。 各城市之间的航线距离如下表： 重庆北京杭州桂林哈尔滨昆明 重庆0 1640 1500 662 2650 649 北京1640 0 1200 1887 1010 2266 杭州1500 1200 0 1230 2091 2089 桂林662 1887 1230 0 2822 859 哈尔滨2650 1010 2091 2822 0 3494 昆明649 2266 2089 859 3494 0 问题分析： 1．这是一个求路线最短的问题，题目给出了两两城市之间的距离，而在最短路线中,这些城市有的两个城市是直接相连接的（即紧接着先后到 达的关系），有些城市之间就可能没有这种关系，所以给出的两两 城市距离中有些在最后的最短路线距离计算中使用到了，有些则没 有用。这是一个0-1规划的问题，也是一个线性规划的问题。 2．由于每个城市去且仅去一次，最终肯定是形成一个圈的结构，这就导致了这六个城市其中有的两个城市是直接相连的，另外也有两个 城市是不连接的。这就可以考虑设0-1变量，如果两个城市紧接着 去旅游的则为1，否则为0。就如同下图运筹学试题及答案(武汉理工大学)
运筹学最短路概念模型的应用
运筹学作业
运筹学最短路问题作业
运筹学天津大学作业答案
运筹学例题解析
实用运筹学习题选详解
运筹学作业及答案1
运筹学各章的作业题答案
运筹学最短路问题及程序