第一章习题解答
1.1 什么是程序存储式计算机？
程序存储式计算机指采用存储程序原理工作的计算机。
存储程序原理又称“冯·诺依曼原理”，其核心思想包括：
程序由指令组成，并和数据一起存放在存储器中；
计算机启动后，能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来，自动完成由程序所描述的处理工作。
1.2 通用计算机几个主要部件是什么？
主机（CPU、主板、内存）；
外设（硬盘/光驱、显示器/显卡、键盘/鼠标、声卡/音箱）；
1.3 以集成电路级别而言，计算机系统的三个主要组成部分是什么？
中央处理器、存储器芯片、总线接口芯片
1.4 阐述摩尔定律。
每18个月，芯片晶体管密度提高一倍，运算性能提高一倍，而价格下降一半。
1.5 讨论：摩尔定律有什么限制，可以使用哪些方式克服这些限制？摩尔定律还会持续多久？在摩尔定律之后电路将如何演化？
摩尔定律不能逾越的四个鸿沟：基本大小的限制、散热、电流泄露、热噪。具体问题如：晶体管体积继续缩小的物理极限，高主频导致的高温……
解决办法：采用纳米材料、变相材料等取代硅、光学互联、3D、加速器技术、多内核……
（为了降低功耗与制造成本，深度集成仍是目前半导体行业努力的方向，但这不可能永无止，因为工艺再先进也不可能将半导体做的比原子更小。用作绝缘材料的二氧化硅，已逼近极限，如继续缩小将导致漏电、散热等物理瓶颈，数量集成趋势终有终结的一天。一旦芯片上线条宽度达到纳米数量级时，相当于只有几个分子的大小，这种情况下材料的物理、化学性能将发生质的变化，致使采用现行工艺的半导体器件不能正常工作，摩尔定律也就要走到它的尽头了。业界专家预计，芯片性能的增长速度将在今后几年趋缓，一般认为摩尔定律能再适用10年左右，其制约的因素一是技术，二是经济。）
1.6 试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与相互影响。
计算机系统结构主要是指程序员关心的计算机概念结构与功能特性，而计算机组成原理则偏重从硬件角度关注物理机器的组织，更底层的器件技术和微组装技术则称为计算机实现。例如：确定指令集中是否有乘法指令属于计算机体系结构的内容，而乘法指令是由专门的乘法器实现还是用加法器实现则属于计算机组成原理的内容，乘法/加法器底层的物理器件类型及微组装技术则属于计算机实现的内容。
同一计算机制造商提供的不同系列的计算机通常采用不同的结构，而同系列的计算机则具有相同的结构和不同的组织，因此同一系列的不同型号计算机价格和性能特点也不相同。如某系列机都支持相同的指令系统，但其中的低档机可采用顺序方式对指令进行分析、处理，而高档机则可采用流水或其它并行处理方式；或某系列机都支持相同的数据形式（如16/32位的定点数、32/64/128位的浮点数），但其中的低档机可采用采用较窄的数据通路宽度（8位或16位），而高档机则可采用较宽的数据通路宽度（32位）。另一方面，显然计算机现阶段能达到的实现技术会直接制约其可采用的系统结构和组成方法。
1.7 区分微处理器的关键特征是什么？
微处理器可通过以下两个基本特征来区分：
字长：表示CPU一次传送或处理数据的最大二进制位数。通常与CPU的数据总线宽度、寄存器宽度以及ALU宽度一致。
主频：通常以MHz表示，决定CPU内的最小时钟速率，从而决定处理器每秒可执行的指令数目。
1.8 某测试程序在一个40 MHz处理器上运行，其目标代码有100 000条指令，由如下各类指令及其时钟周期计数混合组成，试确定这个程序的有效CPI、MIPS的值和执行时间。
1.Cycles Per Instruction(CPI)
=(45000/100000)*1+(32000/100000)*2+(15000/100000)*2+(8000/100000)*2 =0.45*1+0.32*2+0.15*2+0.08*2=1.55
https://www.doczj.com/doc/883460025.html,lion Instructions Per Second(MIPS)
=40/1.55=25.8
3.执行时间T
=(100000*1.55)*(1/(40*106) )=15.5/4*10-3= 3.875*10-3 s= 3.875ms
1.9存储器分层结构是如何提高性能的？
常用的存储设备或技术有很多，通常来说速度越快则每位价格越高。因此现代计算机系统通常把不同容量、不同速度的存储设备按一定的层次结构组织起来，形成一个统一的存储系统，以解决存储容量、存取速度和价格之间的矛盾。
多层次存储系统要达到的目标是：整个存储系统速度接近M1（最靠近CPU的存储层）而价格和容量接近Mn（最远离CPU的存储层）。这就要求越靠近CPU的存储设备速度越快，当然每位价格也就越高，容量也就越小。由于绝大多数程序访问具有局部性原理，因此可以把近期CPU需要使用的程序和数据放在尽可能靠近CPU的存储器中。CPU访问存储器时，首先是访问M1，若M1“命中”则直接存取，若M1“失
效”则将M2中包含所需数据的块或页调入M1；若在M2中也找不到，就访问M3，依此类推。这样CPU对存储器的大部分访问操作都可以针对速度较快的存储层完成，整个系统的性能也就得到了提高。
1.10 说明RISC架构与CISC架构之间的区别。
RISC,CISC的一些看法误区：
RISC指令都是简单指令
LDREQ R0,[R1,R2,LSR #16]!指令的强大，一般的CISC处理器望尘莫及。RISC的“简单”是指指令集的执行时间、指令长度、指令格式整齐划一。
CISC的复杂指令速度慢、执行效率很低
现代CISC处理器具有非常长的流水线（PIII采用了25级的流水线），执行速度快。但老的CPU执行速度可能较慢。但RISC不管是老的CPU，还是新的CPU，指令执行时间都是相同的，不需要在对指令执行作出优化。
RISC处理器比CISC处理器需要更多的寄存器
这不是一个需求问题，而是一个实现问题。所以有的CISC寄存器与RISC相当。一般情况RISC需要比较多的寄存器。
RISC都有流水线,ARM2没有采用流水线。
第三章习题
3.1什么是冯·诺伊曼计算机结构？其运行的基本原理如何？
冯.诺依曼计算机由运算器、控制器、存储器、输入设备和输出设备构成，采用二进制表示信息，以存储器为中心，按存储程序原理工作。
存储程序原理指编好的程序首先放入存储器，开始工作后，由控制器自动、高速依次从存储器中取出指令并执行。
3.2. 微处理器的体系结构可以分为几种？试分别说明各种体系结构的优缺点。
3.3 高级编程语言、汇编语言以及机器语言之间有哪些不同？
机器语言是直接用二进制代码表达的计算机语言。指令用“0”和“1”组成，并分成若干段，各段的编码表示不同的含义。机器语言面向硬件，是唯一可以由硬件直接执行的语言。
汇编语言采用符号代替机器语言中的二进制码：用助记符(Mnemonic)代替操作码，用地址符号(Symbol)或标号(Label)代替地址码。汇编语言与机器语言一一对应，因此不具有移植性，但更易于读写和理解。汇编语言源程序需要汇编成机器语言才能交给硬件执行。
高级编程语言语法和结构更类似普通英文，且由于远离对硬件的直接操作，因此移植性较好。高级语言源程序需要编译（或解释）成机器语言才能交给硬件执行。
3.5 什么是计算功能指令、数据传输指令以及控制流程指令？
计算功能指令：对数据进行处理完成算术运算或逻辑运算等的指令。
数据传输指令：负责把数据、地址或立即数传送到寄存器、I/O端口或存储单元中，或者反方向传送的指令。
控制流程指令：用来控制程序执行流程的指令，有测试、转移、跳转等子类。
3.6 解释跳转、分支、调用以及中断所需进行的操作。
跳转：根据“跳转”指令指计算目的地址，修改程序指针。
分支：根据“分支”指令判断执行条件，计算跳转地址，修改程序指针。
调用：保存断点，根据“调用”指令计算子程序入口地址，修改程序指针，执行完毕后恢复断点。
中断：保护断点及现场，查找中断向量表以确定中断程序入口地址，修改程序指针，执行完毕后恢复现场及断点。
3.7固定长度指令编码有什么优缺点？
可以简化硬件设计、减小指令译码的时间，但指令编码的效率不高，信息冗余度大，可扩展性差。
3.8 在处理器工作频率、CPI和处理器性能方面，哪些因素会增加流水线深度？
时钟周期越小，则要求组合电路的延迟越小，流水线级数越多，但过多的流水线无助于处理器工作频率的提高。
CPI 越大，为了提高运算效率则流水级数需求越多。
处理器性能和流水线级数是一个动态平衡的关系，需要具体在设计流水线的同时考虑冲突。
3.9一个时钟频率为2.5 GHz 的非流水式处理器，其平均CPI 是4。此处理器的升级版本引入了5级流水。然而，由于如锁存延迟这样的流水线内部延迟，使新版处理器的时钟频率必须降低到2 GHz 。
(1) 对一典型程序，新版所实现的加速比是多少？ (2) 新、旧两版处理器的MIPS 各是多少？
（1）对于一个有N 条指令的程序来说：
非流水式处理器的总执行时间s N N T 990106.1)105.2/()4(-?=??= 5级流水处理器的总执行时间s N N T 99110)4(2)102/()15(-?+=?-+= 加速比=
4
2.310+=
N N
T T ，N 很大时加速比≈3.2 （2）非流水式处理器CPI=4，则其执行速度=2500MHz/4=625MIPS 。
5级流水处理器CPI=1，则其执行速度=2000 MHz /1=2000 MIPS 。
3.10随机逻辑体系结构的处理器的特点是什么？详细说明各部件的作用。
随机逻辑的特点是指令集设计与硬件的逻辑设计紧密相关，通过针对特定指令集进行硬件的优化设计来得到逻辑门最小化的处理器，以此减小电路规模并降低制造费用。
主要部件包括：产生程序地址的程序计数器，存储指令的指令寄存器，解释指令的控制逻辑，存放数据的通用寄存器堆，以及执行指令的ALU 等几个主要部分构成。 3.11分别详细说明采用可变时钟周期与多时钟周期改进随机逻辑体系结构的原理。
CPU 内部时序信号的定时方式可以分成同步控制、异步控制、联合控制三种方式。 其中同步控制指在任何情况下，所有指令在执行时所需的机器周期数和时钟周期数都固定不变。同步控制的一种实现方式就是可变时钟周期，指CPU 根据当前指令的操作特性调整时钟周期，将大多数指令操作安排在一个较短的机器周期内完成，对某些复杂操作，则采取延长机器周期的办法来解决。
而异步控制的一种实现方式就是多时钟周期，指时钟周期不变，但CPU 每条指令的执行周期可由多少不等的机器周期数组成。
3.12 什么是微代码体系结构？微指令的作用是什么？
在微码结构中，控制单元的输入和输出之间被视为一个内存系统。控制信号存放在一个微程序内存中，指令执行过程中的每一个时钟周期，处理器从微程序内存中读取一个控制字作为指令执行的控制信号并输出。
微指令只实现必要的基本操作，可以直接被硬件执行。通过编写由微指令构成的微代码，可以实现复杂的指令功能。微指令使处理器硬件设计与指令集设计相分离，有助于指令
集的修改与升级，并有助于实现复杂的指令。
3.13微码体系结构与随机逻辑体系结构有什么区别？
（1）指令集的改变导致不同的硬件设计开销。
在设计随机逻辑结构时，指令集和硬件必须同步设计和优化，因此设计随机逻辑的结构比设计微码结构复杂得多，而且硬件和指令集二者中任意一个变化，就会导致另外一个变化。
在微码结构中，指令设计通过为微码ROM编写微码程序来实现的，指令集的设计并不直接影响现有的硬件设计。因此，一旦修改了指令集，并不需要重新设计新的硬件。
（2）从性能上比较
随机逻辑在指令集和硬件设计上都进行了优化，因此在二者采用相同指令集时随机逻辑结构要更快一些。但微码结构可以实现更复杂指令集，因此可以用较少的指令完成复杂的功能，尤其在存储器速度受限时，微码结构性能更优。
3.14说明流水线体系结构中4个阶段的操作。能把流水线结构分为5阶段？如果可能，试给出你的方案。
流水线若分为四个阶段应包括：取指，译码，执行，数据回写
流水线若分为五个阶段应包括：取指，译码，执行，存储器操作，数据回写
3.15 什么是超标量体系结构？
超标量是通过内置多条流水线或多个流水部件以实现多条指令的同时执行，其实质是以空间换取时间。
而超流水线是通过细化流水、提高主频，使得在一个机器周期内完成一步甚至多步操作，其实质是以时间换取空间。
3.16 指令乱序执行可以带来什么好处？
通过将指令执行顺序重新排序，让满足执行条件的指令尽早地执行，从而提高处理器性能。
指令的乱序执行可以减少流水线冲突，减轻流水操作时由于数据等待、控制等待、资源冲突等中断时，其他无关指令也必须等待的问题，从而提高了流水线的效率。
3.17 讨论：假设处理器速度和主存储器时延之间的差距不断增大，计算机性能是否可能决定于存储器访问时间？在这种情况下，哪些微处理器架构特性会提高处理器性能？哪些不会？如果计算机具有一个比现在快100倍的处理器，但是存储器速度仅仅是现在存储器的两倍，这样计算机和当前计算机设计方法上有什么区别？
可能。
如果出现这种情况，采用微码结构、流水线结构以及超标量结构（一次取多条指令）都可以提高处理器性能，尤其是微码结构。而随机逻辑结构则不合适。
如果出现一个比现在速度快100倍的处理器，而存储器速度仅快两倍，则设计计算机体系结构时首先应该考虑如何尽量减少访问存储器的次数。
第四章习题
4.1地址映像方法有哪几种？它们各有什么优缺点？
（1）内存地址映射指内存虚拟地址空间到物理地址空间的转换。
分页技术：特点是页的大小固定；优点是程序不必连续存放，因此没有外碎片（每个内碎片不超过页大小）；缺点是增加了硬件成本（如需要地址变换机构）和系统开销（如需要好的调页算法）。
分段技术：特点是段的大小可变；优点是每个段按内容独立，因此可以分别编写和编译，可以针对不同类型的段采取不同的保护，可以按段为单位来进行共享（包括通过动态链接进行代码共享）；缺点是会导致碎片。
（2）I/O地址映射指系统中I/O端口的编址方式。
独立编址技术：优点是系统中存储单元和I/O端口的数量可达到最大；缺点是需专门信号来指示系统地址线上出现的是存储单元地址还是端口地址，I/O指令的功能比较弱。
存储器映像编址技术：优点是对端口操作和存储器单元操作完全一样，因此系统简单，并且对端口操作的指令比较多；缺点是CPU对存储单元和I/O单口的实际寻址空间都小于其最大寻址空间。
4.2 EPROM存储器芯片没有写入信息时，各个单元的内容是什么？某SRAM单元中存放一个数据（如5AH），CPU将它读取后，该单元的内容是什么？
EPROM存储器芯片在没有写入信息时，各个单元的内容均为全“1”。
SRAM为非破坏性读出，因此该单元的内容在读取后保持不变。
4.4下列ROM芯片各需多少地址输入端？多少数据输出端？
(1) 16×4位(2) 32×8位(3) 256×4位(4) 512×8位
（1）16×4位=24*4bit，因此有4个地址输入端和4个数据输出端。
（2）32×8位=25*4bit，因此有5个地址输入端，8个数据输出端。
（3）256×4=28*4bit，因此有8个地址输入端，4个数据输出端。
（4）512×8=29*4bit，因此有9个地址输入端，8个数据输出端。
4.7某计算机系统ROM为6K，最后一个单元的地址为9BFFH，RAM为3K。已知其地址为连续的，且ROM在前，RAM在后，求该存储器的首地址和末地址。
该存储器的首地址（第一个ROM单元地址）为：9BFFH-6K+1=9C00H-1800H=8400H 该存储器末地址（最后一个RAM单元地址）为：9BFFH+3K==9BFFH+0C00H=0A7FFH 4.8若某系统有16条地址线，现用SRAM 2114(1K×4)存储芯片组成存储系统，试问采用线选译码时，系统的存储容量最大为多少？需要多少个2114存储芯片？
每片2114需要10条地址线，剩余6条地址线进行线选译码最多可以区分6组12个芯片。这时系统的存储容量最大为（1K*4bit）*2片/组*6组=6KB。
4.10设有一个具有24位地址和8位字长的存储器，问：
(1) 该存储器能够存储多少字节的信息？
(2) 如果该存储器由4 M×1位的RAM 芯片组成，需要多少片？
(3) 在此条件下，若数据总线为8位，需要多少位地址线用于芯片选择？ （1）该存储器的存储容量=224 =16M 字节 （2）需要4M*1的芯片数目：
321
48
16=??M M 片
（3）用于片内字选的地址线应满足：222 =4M ，即字选需要22根地址线，片选需要2根地址线。
4.13试为某8位计算机系统设计一个具有8KB ROM 和40KB RAM 的存储器。要求ROM 用EPROM 芯片2732组成，从0000H 地址开始；RAM 用SRAM 芯片6264组成，从4000H 地址开始。
查阅资料可知，2732容量为4K ×8(字选线12根)，6264容量为8K ×8(字选线13根)，因此本系统中所需芯片数目及各芯片地址范围应如下表所示：
硬件连线方式之一如下图所示：
说明：
①8位微机系统地址线一般为16位。采用全译码方式时，系统的A 0～A 12直接与6264的13根地址线相连，系统的A 0～A 11直接与2732的12根地址线相连。片选信号由74LS138译码器产生，系统的A 15～A 13作为译码器的输入。
②各芯片的数据总线（D 0~D 7）直接与系统的数据总线相连。
③各芯片的控制信号线（RD 、WR ）直接与系统的控制信号线相连。 4.18某计算机系统有8个I/O 接口芯片，每个接口芯片占用8个端口地址。起始地址为9000H ，8个接口芯片的地址连续分布，用74LS138作为译码器，画出端口译码电路，说明每个芯片的端口地址范围。
5 4 …
4.19完成下面的RAM 系统扩充图。假设系统已占用0000~27FFH 段内存地址空间，并拟将后面的连续地址空间分配给该扩充RAM 。
4.22假设一台打印机的数据输出I/O 端口地址为378H ，状态端口地址为379H ，状态字节的D0位为状态位(D0 = 0，表示打印数据缓冲区空，CPU 可以向它输出新数据；D0 = 1，表示打印数据缓冲区满)。试用查询方式从内存中以BUF 为首址的单元处开始，将连续1 KB 的数据传送给打印机，每次传送一个字节。给出接口的硬件结构，说明数据交换流程。
A11
A12 A13 A14 A15
（1）初始化内存指针为BUF；
（2）CPU从379H端口读入状态字，并判断D0位（Busy），若D0=1则重复（1）；
（3）若D0=0则CPU向378H数据端口写数据，同时Busy会变为高电平，并通知外设数据已经准备好；
（4）外设在适当时候取走数据，并发送/ACK信号将D触发器清零，使Busy=0，准备下一次数据传送；
（5）修改内存指针（加1），重复（2）至（5）1000次；
4.23试用无条件传输方式完成下列功能：将首地址为40000H的内存单元中1K个字数据从端口Output处输出，然后从端口Input处输入2KB数据到首地址为50000H的内存单元中。给出接口的硬件结构，说明数据交换流程。
（1）初始化内存指针为40000H；
（2）CPU取一个字节数据输出到Output端口，并修改内存指针（加1）；
（3）重复（2）2000次，完成2K个字节的传送；
（4）初始化内存指针为50000H；；
（5）CPU从Input端口读入一个字节数据写入内存单元，并修改内存指针（加1）；
（6）重复（5）2000次，完成2K个字节的传送；
4.28在某系统中，要求采用中断方式把一个长100字节的数据块从首址为AREA的存储区传送到端口地址为37FH的接口上，每次中断只传送一个字节。试给出数据交换流程。
主程序：
（1）初始化内存指针为AREA（全局变量）；
（2）初始化传送次数为100（全局变量）；
（3） 允许传送中断；
（4） 启动传送：从内存取一个字节输出到37FH 端口，并修改内存指针（加1）； （5） 等待中断或处理其他事情； 中断服务程序：
（1） 修改传送次数（减1），并判断是否为0，若为0，退出中断，结束传送； （2） 若未传送完，则修改内存指针（加1）； （3） 从内存取一个字节输出到37FH 端口； （4） 返回；
4.31用8255A 作为CPU 与打印机的接口，8255A 的A 端口工作于方式0输出；C 端口工作于方式0。8255A 与打印机及CPU 的连线如下图所示。试给出查询方式下将100个数据送打印机打印的数据交换流程。
（1） CPU 读C 口并判断PC0（BUSY ）电平，若PC0（BUSY ）=1，则重复（1）； （2） 若PC0（BUSY ）=0，表示打印机空闲，CPU 即可向A 口输出一个数据； （3） CPU 写C 口令PC6=0（延时后再令PC6=1），通知打印机数据已准备好； （4） 打印机取走数据后令BUSY=0； （5） 重复（1）~（4）100次；
4.39若某8位A/D 转换器的满度输入电压为10 V ，则其量化误差为多少？
V 0196.01
210
218
=-
5.1 ARM 支持的7种运行模式： 1） 用户模式 2） 快速中断模式 3） 外部中断模式 4） 管理模式 5） 终止模式 6） 未定义模式 7） 系统模式
运行模式的切换由
CPSR 低8位中M4～M0控制位决定（1）10000 （2）10001（3）10010（4）10011（5）10111（6）11011（7）11111 5.4
1） ARM 状态：处理器执行32位字时齐的ARM 指令
2） Thumb 状态：处理器执行16位的，半字对齐的Thumb 指令 切换：
进入Thumb ：1.当操作数寄存器的状态位（最低位）为1时执行BX 指令
2.当在Thumb 发生异常，在异常处理后自动返回Thumb
进入ARM：1.当操作数寄存器的状态位为0时，执行BX指令
2.当进行异常处理时，把程序计数器的PC的值放入异常模式链接寄存器中，从
异常向量地址开始执行程序，自动进入ARM状态
5.7
1）寄存器寻址
2）寄存器寻址，立即寻址
3）寄存器寻址，寄存器间接寻址
4）寄存器寻址，基址变址寻址
5）多寄存器寻址（堆栈寻址）
6）寄存器寻址，寄存器寻址，寄存器移位寻址
7）多寄存器寻址
8）相对寻址
5.9
1）改为ADD R1, R2,#4
2）对
3）不用“！”
4）立即数#02F100不符合规定
5）
6）目的寄存器R2存放不能与操作数寄存器相同
7）不能将立即数直接给CPSR
8）正确
5.10
1）比较R0与R1中的值，更新标志位，无符号数R0>无符号数R1，C置位，Z清零，R1←R1+1 2）比较R1与R2中的值，更新标志位，若N置位，即（R1）<(R2)，则R2←R2-0x08
第六章习题
6.3试用汇编代码完成如下C语言代码完成的功能。
int gcd(int a, int b)
{while (a != b)
if (a > b)
a = a-b;
else
b = b-a;
return a;
}
AREA Sub1,CODE,READONL Y
EXPORT Sub1
CMP R0, R1 ；（R0）=a，（R1）=b
MOVEQ PC，LR ；相等则返回
SUBGT R0, R0, R1 ；带符号数大于条件码为GT，无符号数为HI
SUBLT R1, R1, R0 ；带符号数小于条件码为LT，无符号数为LO
LDR R2，=a ；R2指向a
STR R0，[R2] ；更新变量a
MOV PC，LR ；返回
END
6.4 宏的定义如下面的代码所示：
MICRO
$aa example $bb, $cc, $dd
$aa CMP $cc, #0
B$dd $bb
MEND
若在汇编程序中需要调用上面定义的宏example，则其程序代码如下。试写出下面程序被汇编后，宏展开后的结果。
lable example next, R3, NE
…
next
…
宏展开后的代码为：
label
CMP R3 , #0
BNE next
6.6编写一个程序段，判断寄存器R5中数据是否为12, 18, 22, 29, 45或67，如果是
则将R0中数据加1，否则将R0设置为0xF，并把这个程序段定义成一个代码段。
AREA Comp，CODE，READONLY
ENTRY
LDR R0，=dat ；寄存器R0指向DataT表中的数据列表dat
MOV R1,#6 ；dat表中的数据个数
MOV R2,#0 ；标志寄存器（R2）=0则R5中数据不在dat表中
SUB R0,R0,#4 ；调整比较指针
Loop
SUB R1,R1,#1 ；调整比较次数
BEQ Handle
CMP R5，[R0,#4]！
BNE Loop
MOVEQ R2，#1
Handle
CMP R2，#0
ADDNE R0, R0, #1
MOVEQ R0，#0xF
Stop
……
AREA DataT，DATA，READWRITE
dat DCD 12，18，22，29，45，67 ；需要比较的数据列表END
6.8 试编写一个循环程序，实现从0开始10个偶数的累加。
AREA Foud，CODE，READONLY
ENTRY
M OV R0，#0 ；存放累加和
M OV R1，#0 ；存放加数
MOV R2，#9 ；累加次数
Loop
A DD R1,R1,#2
ADD R0,R0,R1
SUB R1,R1,#1 ；调整累加次数
BNE Loop
Stop
……
END
6.12 试把如下C函数改写成汇编语言函数。
(1) int SubXY(int x, int y)
{
return x-y;
}
(2) void SubXY(int x, int y, int z)
{
z = x-y;
}
（1）
AREA SubXY ,CODE,READONL Y
EXPORT SubXY
SUB R0，R0，R1 ；结果通过R0返回
MOV PC，LR ；返回
END
（2）
AREA SubXY ,CODE,READONL Y
EXPORT SubXY
SUB R2，R0，R1
LDR R3，=z ；R3执行变量z
运筹学A卷) 一、单项选择题(从下列各题四个备选答案中选出一个正确答案,答案选错或未选者,该题不得分。每小题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.有唯一最优解medn 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个约束…m+n-1个基变量 B.有m+n个变量mn个约束 C.有mn个变量m+n－1约束 D.有m+n－1个基变量,mn－m－n－1个非基变量 10.要求不超过第一目标值、恰好完成第二目标值,目标函数就是
行程问题典型例题及答案详解 行程问题是小学奥数中的重点和难点，也是西安小升初考试中的热点题型，纵观近几年试题，基本行程问题、相遇追及、多次相遇、火车、流水、钟表、平均速度、发车间隔、环形跑道、猎狗追兔等题型比比皆是，以下是一些上述类型经典例题（附答案详解）的汇总整理，有疑问可以直接联系我。 例1：一辆汽车往返于甲乙两地，去时用了4个小时，回来时速度提高了1/7，问：回来用了多少时间？ 分析与解答：在行程问题中，路程一定，时间与速度成反比，也就是说速度越快，时间越短。设汽车去时的速度为v千米/时，全程为s千米，则：去时，有s÷v=s/v=4，则 回来时的时间为：，即回来时用了3.5小时。评注：利用路程、时间、速度的关系解题，其中任一项固定，另外两项都有一定的比例关系（正比或反比）。 例2：A、B两城相距240千米，一辆汽车计划用6小时从A城开到B城，汽车行驶了一半路程，因故障在中途停留了30分钟，如果按原计划到达B城，汽车在后半段路程时速度应加快多少？ 分析：对于求速度的题，首先一定是考虑用相应的路程和时间相除得到。 解答：后半段路程长：240÷2=120（千米），后半段用时为：6÷2－0.5=2.5（小时），后半段行驶速度应为：120÷2.5=48(千米/时)，原计划速度为：240÷6=40（千米/时），汽车在后半段加快了：48－40=8（千米/时）。 答：汽车在后半段路程时速度加快8千米/时。 例3：两码头相距231千米，轮船顺水行驶这段路程需要11小时，逆水每小时少行10千米，问行驶这段路程逆水比顺水需要多用几小时？ 分析：求时间的问题，先找相应的路程和速度。 解答：轮船顺水速度为231÷11=21（千米/时），轮船逆水速度为21－10=11（千米/时），逆水比顺水多需要的时间为：21－11=10（小时） 答：行驶这段路程逆水比顺水需要多用10小时。
实验报告 课程名称操作系统原理实验名称虚拟页式管理 姓名学号专业班级网络 实验日期成绩指导教师赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤实验数据记录与处理⑥实验结果与分析⑦问题建议） 实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页
中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K ：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT 调出的页号”和“IN 要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下： 提示：输入指令的页号和页内偏移和是否存指令?? ? 0 1非存指令存指令，若d 为-1则结束，否则进 入流程控制过程，得P 1和d ，查表在主存时，绝对地址=P 1×1024+d ③ 假定主存中页架大小为1024个字节，现有一个共7页的作业，其副本已在磁盘上。系统为该作业分配了4个页架，且该作业的第0页至第3页已装入内存，其余3页未装入主 依次执行上述指令调试你所设计的程序（仅模拟指令的执行，不考虑序列中具体操作的执行）。
计量经济学题库 一、单项选择题（每小题1分） 1．计量经济学是下列哪门学科的分支学科（C）。 A．统计学 B．数学 C．经济学 D．数理统计学 2．计量经济学成为一门独立学科的标志是（B）。 A．1930年世界计量经济学会成立B．1933年《计量经济学》会刊出版 C．1969年诺贝尔经济学奖设立 D．1926年计量经济学（Economics）一词构造出来 3．外生变量和滞后变量统称为（D）。 A．控制变量 B．解释变量 C．被解释变量 D．前定变量4．横截面数据是指（A）。 A．同一时点上不同统计单位相同统计指标组成的数据B．同一时点上相同统计单位相同统计指标组成的数据 C．同一时点上相同统计单位不同统计指标组成的数据D．同一时点上不同统计单位不同统计指标组成的数据 5．同一统计指标，同一统计单位按时间顺序记录形成的数据列是（C）。 A．时期数据 B．混合数据 C．时间序列数据 D．横截面数据6．在计量经济模型中，由模型系统内部因素决定，表现为具有一定的概率分布的随机变量，其数值受模型中其他变量影响的变量是（ A ）。 A．内生变量 B．外生变量 C．滞后变量 D．前定变量7．描述微观主体经济活动中的变量关系的计量经济模型是（ A ）。 A．微观计量经济模型 B．宏观计量经济模型 C．理论计量经济模型 D．应用计量经济模型 8．经济计量模型的被解释变量一定是（ C ）。 A．控制变量 B．政策变量 C．内生变量 D．外生变量9．下面属于横截面数据的是（ D ）。 A．1991－2003年各年某地区20个乡镇企业的平均工业产值 B．1991－2003年各年某地区20个乡镇企业各镇的工业产值 C．某年某地区20个乡镇工业产值的合计数 D．某年某地区20个乡镇各镇的工业产值 10．经济计量分析工作的基本步骤是（ A ）。 A．设定理论模型→收集样本资料→估计模型参数→检验模型B．设定模型→估计参数→检验模型→应用
二、计算题（60分） 1、已知线性规划（20分） MaxZ=3X1+4X2 X1+X2≤5 2X1+4X2≤12 3X1+2X2≤8 X1,X2≥0 其最优解为： 基变量X1X2X3X4X5 X33/2 0 0 1 -1/8 -1/4 X25/2 0 1 0 3/8 -1/4 X1 1 1 0 0 -1/4 1/2 σj 0 0 0 -3/4 -1/2 1）写出该线性规划的对偶问题。 2）若C2从4变成5，最优解是否会发生改变，为什么？ 3）若b2的量从12上升到15，最优解是否会发生变化，为什么？ 4）如果增加一种产品X6，其P6=(2,3,1)T，C6=4该产品是否应该投产？为什么？解： 1)对偶问题为 Minw=5y1+12y2+8y3 y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥0 2)当C2从4变成5时， σ4=-9/8 σ5=-1/4 由于非基变量的检验数仍然都是小于0的，所以最优解不变。 3）当若b2的量从12上升到15 X＝9/8 29/8 1/4 由于基变量的值仍然都是大于0的，所以最优解的基变量不会发生变化。 4）如果增加一种新的产品，则 P6’=(11/8,7/8，－1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 2、已知运输问题的调运和运价表如下，求最优调运方案和最小总费用。（共15分）。 B1B2B3产量销地 产地 A1 5 9 2 15 A2 3 1 7 11 A3 6 2 8 20 销量18 12 16 解：初始解为
计算检验数 由于存在非基变量的检验数小于0，所以不是最优解，需调整 调整为： 重新计算检验数 所有的检验数都大于等于0，所以得到最优解 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者，规定每个承包商只能且必须承包一个项目，试在总费用最小的条件下确定各个项目的承包者，总费用为多少？各承包商对工程的报价如表2所示： （15分） 项目 投标者 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 答最优解为： X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 4. 考虑如下线性规划问题（24分） B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 18 1 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 －2 0 0 11 A 3 0 0 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 15 15 A 2 11 11 A 3 7 12 1 20 销量/t 18 12 16 B 1 B 2 B 3 产量/t A 1 5 13 0 15 A 2 0 2 2 11 A 3 0 0 0 20 销量/t 18 12 16
行程问题（一） 专题简析： 行程应用题是专门讲物体运动的速度、时间、路程三者关系的应用题。行程问题的主要数量关系是：路程=速度×时间。知道三个量中的两个量，就能求出第三个量。 例1 甲、乙两车同时从东、西两地相向开出，甲车每小时行56千米，乙车每小时行48千米。两车在距中点32千米处相遇，东、西两地相距多少千米 分析与解答从图中可以看出，两车相遇时，甲车比乙车多行了32×2=64（千米）。两车同时出发，为什么甲车会比乙车多行64千米呢因为甲车每小时比乙车多行56-48=8（千米）。64里包含8个8，所以此时两车各行了8小时，东、西两地的路程只要用（56+48）×8就能得出。 32×2÷（56－48）=8（小时） （56＋48）×8=832（千米） 答：东、西两地相距832千米。 练习一 》 1，小玲每分钟行100米，小平每分钟行80米，两人同时从学校和少年宫出发，相向而行，并在离中点120米处相遇。学校到少年宫有多少米 2，一辆汽车和一辆摩托车同时从甲、乙两地相对开出，汽车每小时行40千米，摩托车每小时行65千米，当摩托车行到两地中点处时，与汽车还相距75千米。甲、乙两地相距多少千米
例2 快车和慢车同时从甲、乙两地相向开出，快车每小时行40千米，经过3小时，快车已驶过中点25千米，这时快车与慢车还相距7千米。慢车每小时行多少千米 分析与解答快车3小时行驶40×3=120（千米），这时快车已驶过中点25千米，说明甲、乙两地间路程的一半是120－25=95（千米）。此时，慢车行了95－25－7=63（千米），因此慢车每小时行63÷3=21（千米）。 [ （40×3－25×2－7）÷3=21（千米） 答：慢车每小时行21千米。 练习二 1，兄弟二人同时从学校和家中出发，相向而行。哥哥每分钟行120米，5分钟后哥哥已超过中点50米，这时兄弟二人还相距30米。弟弟每分钟行多少米 2，汽车从甲地开往乙地，每小时行32千米。4小时后，剩下的路比全程的一半少8千米，如果改用每小时56千米的速度行驶，再行几小时到达乙地 & 例3 甲、乙二人上午8时同时从东村骑车到西村去，甲每小时比乙快6千米。中午12时甲到西村后立即返回东村，在距西村15千米处遇到乙。求东、西两村相距多少千米 分析与解答二人相遇时，甲比乙多行15×2=30（千米），说明二人已行30÷6=5（小时），上午8时至中午12时是4小时，所以甲的速度是15÷（5－4）=15（千米/小时）。 因此，东西两村的距离是15×（5－1）=60（千米）
第五章经典单方程计量经济学模型：专门问题 一、内容提要 本章主要讨论了经典单方程回归模型的几个专门题。 第一个专题是虚拟解释变量问题。虚拟变量将经济现象中的一些定性因素引入到可以进行定量分析的回归模型，拓展了回归模型的功能。本专题的重点是如何引入不同类型的虚拟变量来解决相关的定性因素影响的分析问题，主要介绍了引入虚拟变量的加法方式、乘法方式以及二者的组合方式。在引入虚拟变量时有两点需要注意，一是明确虚拟变量的对比基准，二是避免出现“虚拟变量陷阱”。 第二个专题是滞后变量问题。滞后变量包括滞后解释变量与滞后被解释变量，根据模型中所包含滞后变量的类别又可将模型划分为自回归分布滞后模型与分布滞后模型、自回归模型等三类。本专题重点阐述了产生滞后效应的原因、分布滞后模型估计时遇到的主要困难、分布滞后模型的修正估计方法以及自回归模型的估计方法。如对分布滞后模型可采用经验加权法、Ａlmon多项式法、Koyck方法来减少滞项的数目以使估计变得更为可行。而对自回归模型，则根据作为解释变量的滞后被解释变量与模型随机扰动项的相关性的不同，采用工具变量法或OLS法进行估计。由于滞后变量的引入，回归模型可将静态分析动态化，因此，可通过模型参数来分析解释变量对被解释变量影响的短期乘数和长期乘数。 第三个专题是模型设定偏误问题。主要讨论当放宽“模型的设定是正确的”这一基本假定后所产生的问题及如何解决这些问题。模型设定偏误的类型包括解释变量选取偏误与模型函数形式选取取偏误两种类型，前者又可分为漏选相关变量与多选无关变量两种情况。在漏选相关变量的情况下，OLS估计量在小样本下有偏，在大样本下非一致；当多选了无关变量时，OLS估计量是无偏且一致的，但却是无效的；而当函数形式选取有问题时，OLS估计量的偏误是全方位的，不仅有偏、非一致、无效率，而且参数的经济含义也发生了改变。在模型设定的检验方面，检验是否含有无关变量，可用传统的t检验与F检验进行；检验是否遗漏了相关变量或函数模型选取有错误，则通常用一般性设定偏误检验（RESET检验）进行。本专题最后介绍了一个关于选取线性模型还是双对数线性模型的一个实用方法。 第四个专题是关于建模一般方法论的问题。重点讨论了传统建模理论的缺陷以及为避免这种缺陷而由Hendry提出的“从一般到简单”的建模理论。传统建模方法对变量选取的
3）若问题中 x2 列的系数变为（3，2）T，问最优解是否有变化； 4）c2 由 1 变为 2，是否影响最优解，如有影响，将新的解求出。 Cj CB 0 0 Cj-Zj 0 4 Cj-Zj 3 4 Cj-Zj 最优解为 X1=1/3,X3=7/5,Z=33/5 2对偶问题为Minw=9y1+8y2 6y1+3y2≥3 3y1+4y2≥1 5y1+5y2≥4 y1,y2≥0 对偶问题最优解为 y1=1/5,y2=3/5 3 若问题中 x2 列的系数变为（3，2）T 则P2’=(1/3,1/5σ2=-4/5＜0 所以对最优解没有影响 4）c2 由 1 变为2 σ2=-1＜0 所以对最优解没有影响 7. 求如图所示的网络的最大流和最小截集(割集，每弧旁的数字是（cij , fij ）。（10 分） V1 (9,5 (4,4 V3 (6,3 T 3 XB X4 X5 b 9 8 X1 6 3 3 X4 X3 1 8/5 3 3/5 3/5 X1 X3 1/3 7/5 1 0 0 1 X2 3 4 1 -1 4/5 -11/5 -1/3 1 - 2 4 X 3 5 5 4 0 1 0 0 1 0 0 X4 1 0 0 1 0 0 1/3 -1/ 5 -1/5 0 X5 0 1 0 -1 1/5 -4/5 -1/3 2/5 -3/5 VS (3,1 (3,0 (4,1 Vt (5,3 V2 解： (5,4 (7,5 V4 V1 (9,7 (4,4 V3 (6,4 (3,2 Vs (5,4 (4,0 Vt (7,7 6/9 V2 最大流＝11 (5,5 V4 8. 某厂Ⅰ、Ⅱ、Ⅲ三种产品分别经过 A、B、C 三种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润见表：ⅠⅡⅢ设备能力(台.h A 1 1 1 100 B 10 4 5 600 C 2 2 6 300 单
第十讲：行程问题分类例析 主讲：何老师 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流， 回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程. 解答：设 甲车共 行使了 xh ，则乙车行使了h x )(60 25-.（如图1） 依题意，有72x+48)(60 25-x =360+100,
解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km ，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm 就应返回. 依题意，有6425 57525575.=-++x x 解得:x=1320. 答:这架飞机最远飞出1320km 就应返回. 解法二: 设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2.
行程问题（一） 【知识分析】 相遇是行程问题的基本类型，在相遇问题中可以这样求全程：速度和×时间=路程，今天，我们学校这类问题。 【例题解读】 例1客车和货车同时分别从两地相向而行，货车每小时行85千米，客车每小时行90千米，两车相遇时距全程中点8千米， 两地相距多少千米？ 【分析】根据题意，两车相遇时货车行了全程的一半-8千米，客车行了全程的一半+8千米，也就是说客车比货车多行了8×2=16千米，客车每小时比货车多行90-85=5千米。那么我们先求客车和货车两车经过多少小时在途中相遇，然后再求出总路程。 （1）两车经过几小时相遇？8×2÷（90-85）=3.2小时 （2）两地相距多少千米？（90+85）×3.2=560（千米） 例2小明和小丽两个分别从两地同时相向而行，8小时可以相遇，如果两人每小时多少行1.5千米，那么10小时相遇，两地 相距多少千米？ 【分析】两人每小时多少行1.5千米，那么10小时相遇，如果以这样的速度行8小时，这时两个人要比原来少行1.5×2×8=24（千米）这24千米两人还需行10-8=2（小时），那么减速后的速度和是24÷2=12（千米）容易求出两地的距离 1.5×2×8÷（10-8）×=120千米 【经典题型练习】
1、客车和货车分别从两地同时相向而行，2.5小时相遇，如果两车 每小时都比原来多行10千米，则2小时就相遇，求两地的距离？ 2、在一圆形的跑道上，甲从a点，乙从b点同时反方向而行，8 分钟后两人相遇，再过6分钟甲到b点，又过10分钟两人再次相遇，则甲环形一周需多少分钟？
【知识分析】 两车从两地同时出发相向而行，第一次相遇合起来走一个全程，第二次相遇走了几个全程呢？今天，我们学习这类问题 【例题解读】 例 a、b两车同时从甲乙两地相对开出，第一次在离甲地95千米处相遇，相遇后两车继续以原速行驶，分别到达对方站点后立即返回，在离乙地55千米处第二次相遇，求甲乙两地之间的距离是多少千米？ 【分析】a、b两车从出发到第一次相遇合走了一个全程，当两年合走了一个全程时，a车行了95千米 从出发到第二次相遇，两车一共行了三个全程，a车应该行了95×3=285（千米）通过观察，可以知道a车行了一个全程还多55千米，用285千米减去55千米就是甲乙两地相距的距离 95×3—55=230千米 【经典题型练习】 1、甲乙两车同时从ab两地相对开出，第一次在离a地75千米相 遇，相遇后两辆车继续前进，到达目的地后立即返回，第二次相遇在离b地45千米处，求a、b两地的距离 2、客车和货车同时从甲、乙两站相对开出，第一次相遇在距乙站 80千米的地方，相遇后两车仍以原速前进，在到达对方站点后立即沿原路返回，两车又在距乙站82千米处第二次相遇，甲乙两站相距多少千米？
页式虚拟存储管理中地址转换和缺页中断 一．实验目的 （1）深入了解存储管理如何实现地址转换。 （2）进一步认识页式虚拟存储管理中如何处理缺页中断。 二．实验内容 编写程序完成页式虚拟存储管理中地址转换过程和模拟缺页中断的处理。 三．实验原理 页式存储管理把内存分割成大小相等位置固定的若干区域，叫内存页面，内存的分配以“页”为单位，一个程序可以占用不连续的页面，逻辑页面的大小和内存页面的大小相同，内外存的交换也以页为单位进行，页面交换时，先查询快表，若快表中找不到所需页面再去查询页表，若页表中仍未找到说明发生了缺页中断，需先将所需页面调入内存再进行存取。 四．实验部分源程序 #define size 1024//定义块的大小，本次模拟设为1024个字节。 #include "stdio.h" #include "string.h" #include
计量经济学（第四版）习题参考答案 潘省初
第一章 绪论 试列出计量经济分析的主要步骤。 一般说来，计量经济分析按照以下步骤进行： （1）陈述理论（或假说） （2）建立计量经济模型 （3）收集数据 （4）估计参数 （5）假设检验 （6）预测和政策分析 计量经济模型中为何要包括扰动项? 为了使模型更现实，我们有必要在模型中引进扰动项u 来代表所有影响因变量的其它因素，这些因素包括相对而言不重要因而未被引入模型的变量，以及纯粹的随机因素。 什么是时间序列和横截面数据? 试举例说明二者的区别。 时间序列数据是按时间周期（即按固定的时间间隔）收集的数据，如年度或季度的国民生产总值、就业、货币供给、财政赤字或某人一生中每年的收入都是时间序列的例子。 横截面数据是在同一时点收集的不同个体（如个人、公司、国家等）的数据。如人口普查数据、世界各国2000年国民生产总值、全班学生计量经济学成绩等都是横截面数据的例子。 估计量和估计值有何区别？ 估计量是指一个公式或方法，它告诉人们怎样用手中样本所提供的信息去估计总体参数。在一项应用中，依据估计量算出的一个具体的数值，称为估计值。如Y 就是一个估计量，1 n i i Y Y n == ∑。现有一样本，共4个数，100，104，96，130，则 根据这个样本的数据运用均值估计量得出的均值估计值为 5.1074 130 96104100=+++。 第二章 计量经济分析的统计学基础 略，参考教材。
请用例中的数据求北京男生平均身高的99％置信区间 N S S x = = 4 5= 用 =，N-1=15个自由度查表得005.0t =，故99%置信限为 x S t X 005.0± =174±×=174± 也就是说，根据样本，我们有99%的把握说，北京男高中生的平均身高在至厘米之间。 25个雇员的随机样本的平均周薪为130元，试问此样本是否取自一个均值为120元、标准差为10元的正态总体？ 原假设 120:0=μH 备择假设 120:1≠μH 检验统计量 () 10/2510/25 X X μσ-Z == == 查表96.1025.0=Z 因为Z= 5 >96.1025.0=Z ,故拒绝原假设, 即 此样本不是取自一个均值为120元、标准差为10元的正态总体。 某月对零售商店的调查结果表明，市郊食品店的月平均销售额为2500元，在下一个月份中，取出16个这种食品店的一个样本，其月平均销售额为2600元，销售额的标准差为480元。试问能否得出结论，从上次调查以来，平均月销售额已经发生了变化？ 原假设 : 2500:0=μH 备择假设 : 2500:1≠μH ()100/1200.83?480/16 X X t μσ-= === 查表得 131.2)116(025.0=-t 因为t = < 131.2=c t , 故接受原假 设,即从上次调查以来，平均月销售额没有发生变化。
(一)线性规划建模与求解 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）求出最少总支出金额。
8.如图3-1，甲和乙两人分别从一圆形场地的直径两端点同时开始以匀速按相反的方向绕此 圆形路线运动，当乙走了100米以后，他们第一次相遇，在甲走完一周前60米处又第二次 相遇.求此圆形场地的周长． 【分析与解】 注意观察图形，当甲、乙第一次相遇时，甲乙共走完 12圈的路程，当甲、乙第二次相遇时，甲乙共走完1+12＝32 圈的路程． 所以从开始到第一、二次相遇所需的时间比为1：3，因而第二次相遇时乙行走的总路 程为第一次相遇时行走的总路程的3倍，即100×3=300米． 有甲、乙第二次相遇时，共行走(1圈－60)+300，为 32 圈，所以此圆形场地的周长为480米． 行程问题分类例析 欧阳庆红 行程问题有相遇问题，追及问题，顺流、逆流问题，上坡、下坡问题等.在运动形式上 分直线运动及曲线运用(如环形跑道). 相遇问题是相向而行.相遇距离为两运动物体的距离 和.追及问题是同向而行,分慢的在快的前面或慢的先行若干时间,快的再追 及,追及距离慢快S S S +=.顺逆流、顺风逆风、上下坡应注意运动方向，去时顺流，回时则为逆流. 一、相遇问题 例1：两地间的路程为360km ，甲车从A 地出发开往B 地，每小时行72km ；甲车出发25 分钟后，乙车从B 地出发开往A 地，每小时行使48km ，两车相遇后，各自按原来速度继续 行使，那么相遇以后，两车相距100km 时，甲车从出发开始共行驶了多少小时？ 分析：利用相遇问题的关系式（相遇距离为两运动物体的距离和）建立方程.
解答：设甲车共行使了xh，则乙车行使了h x) ( 60 25 -.（如图1） 依题意，有72x+48) ( 60 25 - x=360+100, 解得x=4. 因此，甲车共行使了4h. 说明：本题两车相向而行，相遇后继续行使100km，仍属相遇问题中的距离，望读者仔细体会. 例2:一架战斗机的贮油量最多够它在空中飞行 4.6h,飞机出航时顺风飞行,在静风中的速度是575km/h,风速25 km/h,这架飞机最多能飞出多少千米就应返回? 分析:列方程求解行程问题中的顺风逆风问题. 顺风中的速度=静风中速度+风速 逆风中的速度=静风中速度-风速 解答:解法一:设这架飞机最远飞出xkm就应返回. 依题意，有6 4 25 575 25 575 . = - + + x x 解得:x=1320. 答:这架飞机最远飞出1320km就应返回. 解法二:设飞机顺风飞行时间为th. 依题意,有(575+25)t=(575-25)(4.6-t), 解得:t=2.2. (575+25)t=600×2.2=1320. 答:这架飞机最远飞出1320km就应返回. 说明:飞机顺风与逆风的平均速度是575km/h,则有6 4 575 2 . = x ,解得x=1322.5.错误原因在于飞机平均速度不是575km/h,而是) / (h km v v v v v x v x x 574 550 600 550 600 2 2 2 ≈ + ? ? = + ? = +逆 顺 逆 顺 逆 顺 例3:甲、乙两人在一环城公路上骑自行车，环形公路长为42km，甲、乙两人的速度分别为21 km/h、14 km/h. (1)如果两人从公路的同一地点同时反向出发，那么经几小时后,两人首次相遇? (2)如果两人从公路的同一地点同时同向出发，那么出发后经几小时两人第二次相遇? 分析:这是环形跑道的行程问题. 解答:(1)设经过xh两人首次相遇. 依题意,得(21+14)x=42, 解得:x=1.2. 因此,经过1.2小时两人首次相遇. (3)设经过xh两人第二次相遇. 依题意,得21x-14x=42×2, 图1
实验二模拟请求页式存储管理中硬件的地址转换和缺页中断，并用先进先出调度算法（FIFO）处理缺页中断 1．内容：模拟请求页式存储管理中硬件的地址转换和缺页中断处理 2．思想： 装入新页置换旧页时，若旧页在执行中没有被修改过，则不必将该页重写磁盘。因此，页表中增加是否修改过的标志，执行“存”指令和“写”指令时将对应的修改标志置成“1” 3．要求及方法： ①设计一个地址转换程序来模拟硬件的地址转换和缺页中断。当访问的页在主存时则形成绝对地址，但不去模拟指令的执行，可以输出转换后的绝对地址来表示一条指令已执行完成。当访问的页不在主存中时，则输出“*页号”来表示硬件产生了一次缺页中断。模拟地址转换流程见图1。 ②编制一个FIFO页面调度程序；FIFO页面调度算法总是先调出作业中最先进入主存中的哪一页。因此可以用一个数组来表示（或构成）页号队列。数组中每个元素是该作业已在主存中的页面号，假定分配给作业的页架数为m，且该作业开始的m页已装入主存，则数组可由m个元素构成。 P[0]，P[1]，P[2]，…，P[m-1] 它们的初值为P[0]：=0，P[1]：=1，P[2]：=2，…，P[m-1]：=m-1 用一指针K指示当要调入新页时应调出的页在数组中的位置，K的初值为“0”，当产生缺页中断后，操作系统总是选择P[K]所指出的页面调出，然后执行： P[K]：=要装入的新页页号 K：=(k+1)mod m 在实验中不必实际地启动磁盘执行调出一页和装入一页的工作，而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入过程，模拟程序的流程图见附图1。 按流程控制过程如下：
1、已知一模型的最小二乘的回归结果如下： i i ?Y =101.4-4.78X （45.2）（1.53） n=30 R 2=0.31 其中，Y ：政府债券价格（百美元），X ：利率（%）。 回答以下问题： （1）系数的符号是否正确，并说明理由；（2）为什么左边是i ?Y 而不是i Y ； （3）在此模型中是否漏了误差项i u ；（4）该模型参数的经济意义是什么。 答：（1）系数的符号是正确的，政府债券的价格与利率是负相关关系，利率的上升会引起政府债券价格的下降。 （2）i Y 代表的是样本值，而i ?Y 代表的是给定i X 的条件下i Y 的期望值，即?(/)i i i Y E Y X 。此模型是根据样本数据得出的回归结果，左边应当是i Y 的期望值，因此是i ?Y 而不是i Y 。 （3）没有遗漏，因为这是根据样本做出的回归结果，并不是理论模型。 （4）截距项101.4表示在X 取0时Y 的水平，本例中它没有实际意义；斜率项-4.78表明利率X 每上升一个百分点，引起政府债券价格Y 降低478美元。 2、有10户家庭的收入（X ，元）和消费（Y ，百元）数据如下表： 10户家庭的收入（X ）与消费（Y ）的资料 X 20 30 33 40 15 13 26 38 35 43 Y 7 9 8 11 5 4 8 10 9 10 若建立的消费Y 对收入X 的回归直线的Eviews 输出结果如下： Dependent Variable: Y
Variable Coefficient Std. Error X 0.202298 0.023273 C 2.172664 0.720217 R-squared 0.904259 S.D. dependent var 2.233582 Adjusted R-squared 0.892292 F-statistic 75.55898 Durbin-Watson stat 2.077648 Prob(F-statistic) 0.000024 （1）说明回归直线的代表性及解释能力。 （2）在95%的置信度下检验参数的显著性。（0.025(10) 2.2281t =，0.05(10) 1.8125t =，0.025(8) 2.3060t =，0.05(8) 1.8595t =） （3）在95%的置信度下，预测当X ＝45（百元）时，消费（Y ）的置信区间。（其中29.3x =，2()992.1x x -=∑） 答：（1）回归模型的R 2＝0.9042，表明在消费Y 的总变差中，由回归直线解释的部分占到90％以上，回归直线的代表性及解释能力较好。 （2）对于斜率项，11 ? 0.20238.6824?0.0233 ()b t s b ===>0.05(8) 1.8595t =，即表明斜率项 显著不为0，家庭收入对消费有显著影响。对于截距项， 00? 2.1727 3.0167?0.7202 ()b t s b ===>0.05(8) 1.8595t =， 即表明截距项也显著不为0，通过了显著性检验。 （3）Y f =2.17+0.2023×45＝11.2735 0.025(8) 1.8595 2.2336 4.823t ?=?= 95%置信区间为（11.2735-4.823，11.2735+4.823），即（6.4505，16.0965）。
运筹学例题及解答 一、市场对I、II两种产品的需求量为：产品I在1-4月每月需10000件，5-9月每月需30000件,10-12月每月需100000件；产品II在3-9月每月需15000件，其它月份每月需50000件。某厂生产这两种产品成本为：产品I在1-5月内生产每件5元，6-12月内生产每件4.50元；产品II在1-5月内生产每件8元，6-12月内生产每件7元。该厂每月生产两种产品能力总和应不超过120000件。产品I容积每件0.2立方米，产品II容积每件0.4立方米，而该厂仓库容积为15000立方米，要求：(a)说明上述问题无可行解；(b)若该厂仓库不足时，可从外厂借。若占用本厂每月每平方米库容需1元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂应如何安排生产，使总的生产加库存费用为最少。 解：(a) 10-12月份需求总计：100000X3+50000X3=450000件，这三个月最多生产120000X3=360000件，所以10月初需要（450000-360000=90000件）的库存，超过该厂最大库存容量，所以无解。 ? ?（b）考虑到生产成本，库存费用和生产费用和生产能力，该厂10-12月份需求的不足只需在7-9月份生产出来库存就行， 则设xi第i个月生产的产品1的数量，yi第i个月生产的产品2 的数量，zi，wi分别为第i个月末1，2的库存数s1i，s2i分别
为用于第i+1个月库存的原有及租借的仓库容量m3，可建立模型： Lingo 程序为 MODEL: sets: row/1..16/:; !这里n 为控制参数; col/1..7/:; AZ(row,col):b,x; endsets 1211 127777778 7887898998910910109101110111110111211min (4.57)( 1.5) 30000150003000015000300001500030000150003000015000.i i i i i i z x y s s x z y w x z z y w w x z z y w w x z z y w w x z z y w w st x z ===+++-=→-=+-=→+-=+-=→+-=+-=→+-=+-=→+-=+∑∑1211121100005000 120000(712)0.20.415000(712)0i i i i i i i y w x z i z w s s s i ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于
路程＝速度×时间； 路程÷时间=速度； 路程÷速度=时间 关键问题 确定行程过程中的位置路程 相遇路程÷速度和=相遇时间相遇路程÷相遇时间= 速度和 相遇问题（直线） 甲的路程+乙的路程=总路程 相遇问题（环形） 甲的路程 +乙的路程=环形周长 追及问题 追及时间＝路程差÷速度差 速度差＝路程差÷追及时间 路程差＝追及时间×速度差 追及问题（直线） 距离差=追者路程-被追者路程=速度差X追及时间 追及问题（环形） 快的路程-慢的路程=曲线的周长 流水问题 顺水行程＝（船速＋水速）×顺水时间 逆水行程＝（船速－水速）×逆水时间 顺水速度=船速＋水速 逆水速度＝船速－水速 静水速度=（顺水速度＋逆水速度）÷2 水速：（顺水速度－逆水速度）÷2 解题关键 船在江河里航行时，除了本身的前进速度外，还受到流水的推送或顶逆，在这种情况下计算船只的航行速度、时间和所行的路程，叫做流水行船问题。 流水行船问题，是行程问题中的一种，因此行程问题中三个量（速度、时间、路程）的关系在这里将要反复用到.此外，流水行船问题还有以下两个基本公式： 顺水速度=船速+水速，（1）
逆水速度=船速-水速.（2） 这里，船速是指船本身的速度，也就是在静水中单位时间里所走过的路程.水速，是指水在单位时间里流过的路程.顺水速度和逆水速度分别指顺流航行时和逆流航行时船在单位时间里所行的路程。 根据加减法互为逆运算的关系，由公式（l）可以得到： 水速=顺水速度-船速， 船速=顺水速度-水速。 由公式（2）可以得到： 水速=船速-逆水速度， 船速=逆水速度+水速。 这就是说，只要知道了船在静水中的速度，船的实际速度和水速这三个量中的任意两个，就可以求出第三个量。 另外，已知船的逆水速度和顺水速度，根据公式（1）和公式（2），相加和相减就可以得到： 船速=（顺水速度+逆水速度）÷2， 水速=（顺水速度-逆水速度）÷2。 例：设后面一人速度为x，前面得为y，开始距离为s，经时间t后相差a米。那么 （x-y)t=s-a 解得t=s-a/x-y. 追及路程除以速度差（快速-慢速）=追及时间 v1t+s=v2t (v1+v2)t=s t=s/(v1+v2) （一）相遇问题 两个运动物体作相向运动或在环形跑道上作背向运动，随着时间的发展，必然面对面地相遇，这类问题叫做相遇问题。它的特点是两个运动物体共同走完整个路程。 小学数学教材中的行程问题，一般是指相遇问题。 相遇问题根据数量关系可分成三种类型：求路程，求相遇时间，求速度。 它们的基本关系式如下： 总路程=（甲速+乙速）×相遇时间 相遇时间=总路程÷（甲速+乙速） 另一个速度=甲乙速度和-已知的一个速度 （二）追及问题 追及问题的地点可以相同（如环形跑道上的追及问题），也可以不同，但方向一般是相同的。由于速度不同，就发生快的追及慢的问题。 根据速度差、距离差和追及时间三者之间的关系，罕用下面的公式： 距离差=速度差×追及时间 追及时间=距离差÷速度差 速度差=距离差÷追及时间