文档库 最新最全的文档下载
当前位置:文档库 › 唐习题解答

唐习题解答

唐习题解答
唐习题解答

习题解答(唐朔飞版)

第一章思考题与习题

1.什么是计算机系统、计算机硬件和计算机软件?硬件和软件哪个更重要?

2.如何理解计算机系统的层次结构?

3.说明高级语言、汇编语言和机器语言的差别和联系。

4.如何理解计算机组成和计算机体系结构?

5.冯·诺依曼计算机的特点是什么?

6.画出计算机硬件组成框图,说明各部件的作用及计算机硬件的主要技术指标。

7.解释下列概念:

主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。

8.解释下列英文代号:

CPU、PC、IR、CU、ALU、ACC、MQ、X、MAR、MDR、I/O、MIPS、CPI、FLOPS。

9.根据迭代公式

)

(

2

1

n

n y

x

y

x+

=

,设初态y0=1,要求精度为ε,试编制求x的解题程序

(指令系统自定),并结合所编程序简述计算机的解题过程。

10.指令和数据都存于存储器中,计算机如何区分它们?

第一章计算机系统概论习题答案

1、答:

计算机系统由硬件和软件两大部分组成。

硬件即指计算机的实体部分,它由看得见摸的着的各种电子元器件,各类光电、机设备的实物组成,如主机、外设等。

软件时看不见摸不着的,由人们事先编制成具有各类特殊功能的信息组成,用来充分发挥硬件功能,提高机器工作效率,便于人们使用机器,指挥整个计算机硬件系统工作的程序集合。

软件和硬件都很重要。

2、答:

从计算机系统的层次结构来看,它通常可有五个以上的不同级组成,每一个上都能进行程序设计。由下至上可排序为:第一级微程序机器级,微指令由硬件直接执行;第二级传统机器级,用微程序解释机器指令;第三级操作系统级,一般用机器语言程序解释作业控制语句;第四级汇编语言机器级,这一级由汇编程序支持合执行;第五级高级语言机器级,采用高级语言,由各种高级语言编译程序支持合执行,还可以有第六级应用语言机器级,采用各种面向问题的应用语言。

3、答:

机器语言由0、1代码组成,是机器能识别的一种语言。汇编语言是面向机器的语言,它由一些特殊的符号表示指令,高级语言是面向用户的语言,它是一种接近于数学的语言,直观,通用,与具体机器无关。

4、答:

计算机组成是指如何实现计算机体系结构所体现的属性,它包含了许多对程序员来说是透明的硬件细节。

计算机体系结构是指那些能够被程序员所见到的计算机系统的属性,即概念性的结构与功能特性,通常是指用机器语言编程的程序员所看到的传统机器的属性,包括指令集、数据

类型、存储器寻址技术、I/O 机理等等,大都属于抽象的属性。

5、答:

特点是:

(1) 计算机由运算器、存储器、控制器和输入设备、输出设备五大部件组成

(2) 指令和数据以同等的地位存放于存储器内,并可以按地址寻访

(3) 指令和数据均可以用二进制代码表示

(4) 指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数所在存储器中的位置

(5) 指令在存储器内按顺序存放。通常,指令是顺序执行的,在特定情况下,可根据运算结果或根据设定的条件改变执行顺序

(6) 机器以运算器为中心,输入输出设备与存储器的数据传送通过运算器。

6、答:

见下图

运算器用来完成算术和逻辑运算,并将运算的中间结果暂存再运算器内,它内部各部分用途如下:

ACC :累加器,用于存放操作数,如被加数及和,被减数及差,乘积高位、被除数及系数等。

MQ :乘商寄存器,用于存放乘数及乘积地位、商。

X :操作数寄存器,用于存放加数、减数、被乘数、除数。

ALU :算逻部件,用来完成算术逻辑运算。

控制器用来控制,指挥程序和数据的输入,运行以及处理运算结果。它内部各部分用途如下:

CU :控制但愿,用来分析当前指令所需完成的操作,并发出各种微操作命令序列,用以控制所有被控对象。

PC :程序计数器,用来存放当前欲执行指令的地址,而且具有计数功能。

IR :指令寄存器,存放当前指令。

存储器:用来存放数据和程序。它内部各部分用途如下:

MAR :存放欲访问的存储但愿和地址。

MDR :存放从存储体某但愿取出的代码或者准备往某存储单元存入的代码。

硬件的主要技术指标:

(1) 机器字长:指CPU 一次能处理数据的位数,通常与CPU 的寄存器位数有关

(2) 存储容量:包括主存容量和辅存容量,存放二进制代码的总数=存储单元个数×存储字长

(3) 运算速度:主频、Gibson 法、MIPS 每秒执行百万条指令、CPI 执行一条指令所需时钟周期数、FLOPS 每秒浮点运算次数

7、答:

主机:中央处理器,CPU与主存储器合起来称为主机。

CPU:运算器合控制器合起来称为中央处理器。

主存:是存储器子系统的一类,用来存放程序合数据,可直接与CPU交换信息。

存储单元:由若干个连续的存储元件构成,是组成存储体的单位

存储(基)元:即存储元件,是构成存储单元的单位,每个存储(基)元只能寄存一位二进制代码0或1。

存储字:一个存储单元可存储一串二进制代码,称这串二进制代码为一个存储字。

存储字长:存储字所对应的二进制代码的个数称为存储字长。

存储容量:存储单元个数×存储字长,存储容量包括主存容量合辅存容量。

机器字长:指CPU一次能处理数据的位数,通常与CPU寄存器位数有关。

指令字长:一条指令在计算机中用一串二进制代码表示,此二进制代码的个数称为指令字长。

8、答:

CPU: central processing unit 中央处理器

PC: program counter 程序计数器

IR: instruction register 指令寄存器

CU: control unit 控制单元

ALU: arithmetic logic unit 算术逻辑运算单元

ACC: accumulator 累加器

MQ: multiplier-quotient register 乘商寄存器

X: 操作数寄存器

MAR: memory address register 存储器地址寄存器

MDR: memory data register 存储器数据寄存器

I/O: input/output equipment 输入与输出设备

MIPS: million instruction per second 每秒执行百万条指令

CPI: cycle per instruction 执行一条指令所需的时钟周期数

FLDPS: floating point operation per second 每秒浮点运算次数来衡量运算速度。

9、答:

主要有以下步骤:

(1) 取X到ACC

(2) 加1存于ACC

(3) 除2存于MQ,又[MQ]→主存单元m

(4) 取X到ACC

(5) 将y1从m中取出,执行[m]→X,[ACC]÷[X]→MQ,得x/yn

(6) [MQ]→ACC,执行yn+x/yn,即[ACC]+[X]→ACC

(7) 除2得结果于MQ,又[MQ]→ACC,[MQ]→m

(8) [ACC]-[X]→ACC,然后判断[ACC]与ε的大小,若|[ACC]|≦ε则到(9),否则返回(5)

(9) 打印[m]

(10) 停机

10、答:

在取指阶段从存储器取出的信息即为指令,在执行阶段从存储器取出的信息为数据。

第三章思考题与习题

1.什么是总线?总线传输有何特点?为了减轻总线的负载,总线上的部件都应具备什么特点?

2.总线如何分类?什么是系统总线?系统总线又分几类?它们各有何作用?是单向的还是双向的?它们与机器字长、存储字长、存储单元有何关系?

3.常用的总线结构有几种?不同的总线结构对计算机的性能有什么影响?举例说明。4.为什么要设置总线判优控制?常见的集中式总线控制有几种?各有何特点?哪种方式响应时间最快?哪种方式对电路故障最敏感?

5.解释下列概念:总线的主设备(或主模块)、总线的从设备(或从模块)、总线的传输周期和总线的通信控制。

6.试比较同步通信和异步通信。

7.画图说明异步通信中请求与回答有那几种互锁关系?

8.为什么说半同步通信同时保留了同步通信和异步通信的特点?

9.分离式通信有何特点?主要用于什么系统?

10.为什么要设置总线标准?你知道目前流行的总线标准有哪些?什么叫plug and play?哪些总线有这一特点?

11.画一个具有双向传送功能的总线逻辑图。

12.设数据总线上接有A、B、C、D、四个寄存器,要求选用合适的74系列芯片,完成下列逻辑设计:

(1)设计一个电路,在同一时间实现D→A、D→B和D→C寄存器间的传送;

(2)设计一个电路,实现下列操作:

T0 时刻完成D→总线;

T1 时刻完成总线→A;

T2 时刻完成A→总线;

T3 时刻完成总线→B。

第三章系统总线习题部分答案

1、答:

①总线是连接多个部件的信息传输线,是个部件共享的传输介质。

②总线传输特点:在某一时刻,只允许有一个部件向总线发送信息,而多个部件可以同时从总线上接受相同的信息。

③为减轻总线上的负载,各种I/O设备要通过I/O接口接在总线上,而且还要通过三态门挂在总线上,没有数据交换时置成高阻态。

2、答:

①分类:按数据传输方式,可分为并行传输总线和串行传输总线。

按使用范围,可分为计算机总线,控制总线,网络通信总线。

按连接部件,可分为片内总线,系统总线,通信总线。

②系统总线指CPU,主存,I/O各大部件之间的信息传输线,按系统总线传输信息的不同,分为数据总线,地址总线,控制总线。

数据总线:用来传输各功能部件之间的数据信息,是双向传输总线,其位数与机器字长,存储字长有关,一般为8位,16位或32位。

地址总线:用来指出数据总线上的源数据或目的数据在贮存单元的地址,是单向传输的,其位数与存储单元的个数有关(几次幂的关系)

控制总线:用来发出各种控制信号的,对任意控制线,是单向的;对与机器字长,存储字长,存储单元无关系。

3、答:

常用的总线结构有单总线结构,双总线结构,三总线结构,四总线结构。

①单总线结构:将CPU,主存,I/O设备都挂在一组总线上,允许I/O之间或I/O与主存之间直接交换信息。因为所有的传送都通过这组共享总线,极易形成计算机系统的瓶颈,不允许两个以上部件在同一时刻向总线传输信息,必然会影响系统工作效率的提高,其结构图见课本图3.2ISA.EISA总线是单总线结构

②双总线结构:双总线结构的特点是将速度较低的设备从总线上分离出来,形成主存总线与I/O总线分开的结构,见课本图3.5。途中通道是一个具有特殊功能的处理器,CPU 将一部分功能下放给通道,使其对I/O设备具有统一管理的功能,系统的吞吐能力可以相当大。如果将不同速率的I/O设进行分类,然后将它们连接在不同的通道上,将成为总线结构。

③三总线结构:图3.6:主存总线用于CPU与主存间的传输;I/O总线供CPU与各类I/O之间传递信息,DMA总线用于高速外设(磁盘,磁带等)与主存之间直接交换信息。图3.7:处理器于高速缓冲存储器Cache之间怎叫一条局部总线,Cache可以通过系统总线与主存传输信息,I/O 与主存之间也不必通过CPU。还有一条扩展总线,可以支持相当多的I/O 设备。

④四总线结构(见图3.8)在三总线基础上,增加一条与计算机系统机密相连的高速总线,这种结构对高速设备而言,其自身的工作可以很少依赖处理器,同时他们又比扩展总线上的设备更贴近处理器。

4、答:

①如多个主设备同时要使用总线时,就由总线控制器的判优,仲裁逻辑按一定的优先级顺序,确定那个主设备能使用总线,只有获得总线使用权的主设备才能开始传送数据。

②常见的集中式总线控制有三种

⑴链式查询:其特点是只需很少几根线就能按一定优先次序实现总线控制,并且很容易扩充设备,但对电路故障很敏感。

⑵计数器定时查询:其特点是,计数可以从“0”开始,此时设备的优先次序是固定的,计数也可以从终止点开始,既是一种循环方式,此时设备使用总线的优先级相等,计数器的初始值还可以由程序设置,故优先次序可以改变。此外,对电路故障不如链式查询方式敏感,但增加了主控线数,控制也较复杂。

⑶独立请求方式:其特点是:响应速度快,优先次序控制灵活(通过程序改变),但控制线数量多,总线控制更复杂。

③独立请求方式响应时间最快,链式查询对电路故障最敏感。

第四章思考题与习题

1.解释下列概念

主存、辅存、Cache、RAM、SRAM、DRAM、ROM、PROM、EPROM、EEPROM、CDROM、Flash Memory

2.计算机中哪些部件可用于存储信息,请按其速度、容量和价格/位排序说明。

3.存储器的层次结构主要体现在什么地方?为什么要分这些层次,计算机如何管理这些层次?

4.说明存取周期和存取时间的区别。

5.什么是存储器的带宽?若存储器的数据总线宽度为32位,存取周期为200ns,则存储器的带宽是多少?

6.某机字长为32位,其存储容量是64KB,按字编址它的寻址范围是多少?若主存以字节编址,试画出主存字地址和字节地址的分配情况。

7.一个容量为16K?32位的存储器,其地址线和数据线的总和是多少?当选用下列不同规格的存储芯片时,各需要多少片?

1K?4位,2K?8位,4K?4位,16K?1位,4K?8位,8K?8位

8.试比较静态RAM和动态RAM。

9.什么叫刷新?为什么要刷新?说明刷新有几种方法。

10.半导体存储器芯片的译码驱动方式有几种?

11.画出用1024?4位的存储芯片组成一个容量为64K?8位的存储器逻辑框图。要求将64K 分成4个页面①,每个页面分16组,指出共需多少片存储芯片。

12.设有一个64K?8位的RAM芯片,试问该芯片共有多少个基本单元电路(简称存储基元)?

欲设计一种具有上述同样多存储基元的芯片,要求对芯片字长的选择应满足地址线和数据线的总和为最小,试确定这种芯片的地址线和数据线,并说明有几种解答。

13.某8位微型机地址码为18位,若使用4K?4位的RAM芯片组成模块板结构的存储器,试问:

(1)该机所允许的最大主存空间是多少?

(2)若每个模块板为32K?8位,共需几个模块板?

(3)每个模块板内共有几片RAM芯片?

(4)共有多少片RAM?

(5)CPU如何选择各模块板?

14.设CPU共有16根地址线,8根数据线,并用MREQ(低电平有效)作访存控制信号,

R作读写命令信号(高电平为读,低电平为写)。现有下列存储芯片:W

ROM(2K?8位,4K?4位,8K?8位),

RAM(1K?4位,2K?8位,4K?8位)

及74138译码器和其他门电路(门电路自定)。

试从上述规格中选用合适芯片,画出CPU和存储芯片的连接图。要求:

(1)最小4K地址为系统程序区,4096~16383地址范围为用户程序区;

(2)指出选用的存储芯片类型及数量;

(3)详细画出片选逻辑。

15.CPU假设同上题,现有8片8K?8位的RAM芯片与CPU相连,试回答:(1)用74138译码器画出CPU与存储芯片的连接图;

(2)写出每片RAM的地址范围;

(3)如果运行时发现不论往哪片RAM写入数据后,以A000H为起始地址的存储芯片都有与其相同的数据,分析故障原因。

(4)根据(1)的连接图,若出现地址线A13与CPU断线,并搭接到高电平上,将出现什么后果?

16.反映主存和外存的速度指标有何不同?

17.某机字长16位,常规的存储空间为64K字,若想不改用其他高速的存储芯片,而使访存速度提高到8倍,可采取什么措施?画图说明。

18.什么是“程序访问的局部性”?存储系统中哪一级采用了程序访问的局部性原理?19.计算机中设置Cache的作用是什么?能不能把Cache的容量扩大,最后取代主存,为什么?

20.Cache做在CPU芯片内有什么好处?将指令Cache和数据Cache分开又有什么好处?21.设某机主存容量为4MB,Cache容量为16KB,每字块有8个字,每字32位,设计一个四路组相联映象(即Cache 每组内共有4个字块)的Cache组织,要求:

(1)画出主存地址字段中各段的位数;

(2)设Cache的初态为空,CPU依次从主存第0、1、2、…… 99号单元读出100个字(主存一次读出一个字),并重复按此次序读8次,问命中率是多少?

(3)若Cache的速度是主存的6倍,试问有Cache和无Cache相比,速度约提高多少倍?

22.简要说明提高访存速度可采取那些措施?

23.画出NR、NRZ、NRZ1、PE、FM写入数字串1011001的写入电流波形图。

24.以写入10010110为例,比较调频制和改进调频制的写电流波形图。

25.画出调相制记录01100010的驱动电流、记录磁通、感应电势、同步脉冲及读出代码等

①将存储器分成若干个容量相等的区域,每一个区域可看作一个页面。

几种波形。

26.磁盘组有六片磁盘,每片有两个记录面,存储区域内径22cm,外径33cm,道密度为40道/cm,内层密度为400 位/cm,转速2400 转/分,问:

(1)共有多少存储面可用?

(2)共有多少柱面?

(3)盘组总存储容量是多少?

(4)数据传输率是多少?

27.某磁盘存储器转速为3000转/分,共有4个记录盘面,每毫米5道,每道记录信息12288字节,最小磁道直径为230mm,共有275道,求:

(1)磁盘存储器的存储容量;

(2)最高位密度(最小磁道的位密度)和最低位密度;

(3)磁盘数据传输率;

(4)平均等待时间。

28.磁表面存储器和光盘存储器记录信息的原理有何不同?

29.试从存储容量、存取速度、使用寿命和应用场合方面比较磁盘、磁带和光盘存储器。30.写出1100、1101、1110、1111对应的海明码。

(1)按配偶原则配置;

(2)按配奇原则配置。

31.已知接受到的海明码(按配偶原则配置)为1100100,1100111,1100000,1100001,检查上述代码是否出错?第几位出错?

32.已知接收到下列海明码,分别写出它们所对应的欲传送代码。

1100000(按偶性配置);

1100010(按偶性配置);

1101001(按偶性配置);

0011001(按奇性配置);

1000000(按奇性配置);

1110001(按奇性配置);

33.欲传送的二进制代码为1001101,用奇校验来确定其对应的海明码,若在第六位出错,说明它的纠错过程。

34.为什么海明码纠错过程中,新的检测位P4P2P1的状态即指出了编码中错误的信息位?35.设有效信息为1100,试用生成多项式G(x) = 1011,将其编成循环冗余校验码。36.有一个(7,4)码,其生成多项式G(x)= x3 + x + 1,写出代码1001的循环冗余校验码。

第四章存储器习题部分答案

1、答:

主存:与CPU直接交换信息,用来存放数据和程序的存储器。

辅存:主存的后援存储器,用来存放当前暂时不用的程序和数据,不予CPU直接交换信息。

CACHE:为了解决CPU和主存的速度匹配,提高访存速度的一种存储器,它设在主存与CPU间,起缓冲作用。

RAM:可读可写存储器,是随机存取的,在程序执行过程中既可读出也可写入,而且存取时间与存储单元所在位置无关。

SRAM:静态RAM,以触发器原理寄存信息。

DRAM:动态RAM,以电容充放电原理寄存信息。

ROM:只能对其存储的内容读出,而不能对其写入的只读存储器。

PROM:可实现一次性编程的只读存储器。

EPROM:可擦洗可编程的只读存储器,用紫外线照射进行擦写。

EEPROM:用电气方法进行擦写的可擦洗可编程的只读存储器。

CDROM:只读型光盘,此中光盘内数据程序由厂家事先写入,用户只能读出,不能修改或写入新的内容。

Flash Memory:快擦型存储器,是性能价格比号,可靠性高的可擦写非易失型存储器。

2、答:

计算机中有以下部件可以存储信息:寄存器、缓存、主存、磁盘、磁带等。

速度上:寄存器>缓存>主存>磁盘>磁带

容量上:寄存器<缓存<主存<磁盘<磁带

价格/位:寄存器>缓存>主存>磁盘>磁带

3、答:

(1) 存储器的层次结构主要体现在:缓存-主存和主存-缓存这两个存储层次上。

(2) 从CPU的角度来看,缓存-主存这一层次的速度接近于缓存,高于主存,其容量和位价却接近于主存。从主存-缓存这一层次,其速度接近于主存,容量接近辅存,平均位价也接近于辅存,从而解决了速度、容量、成本这三者间的矛盾。

(3) 主存与缓存之间的数据调动是由硬件自动完成的,CPU不能直接访问辅存,辅存只能与主存交换数据,他们之间的信息调动均由硬件和操作系统来实现。

4、答:

存取周期:是指存储器进行连续两次独立的存储器操作(如连续两次读操作)所需的最小间隔时间。

存取时间:是指启动一次存储器操作(读或写)到完成该操作所需的全部时间。

由概念可知,这两个概念是有很大区别的,通常存取周期大于存取时间。

5、答:

(1) 存储器带宽:每秒从存储器进出信息的最大数量。

(2) 带宽=32bit/200ns=160M位/秒

7、答:

因为容量为16K×32,所以需地址线14根,数据线32根,总和是46根。

需要128片1K×4,32片2K×8,32片4K×4,32片16K×1,16片4K×8,8片8K×8

8、答:

静态RAM是触发器存储信息,因此即使信息读出后,它仍保持其原状态,不需要在城,但电源掉电时,原存信息丢失。动态RAM靠电容存储电荷的原理来寄存信息,即使电源不掉电,信息也会自动消失。

动态RAM的优点:

①在同样大小的芯片中,动态RAM的集成度远高于静态RAM,如动态RAM的基本单元电路为一个MOS管,静态RAM的基本单元电路为六个MOS管;②动态RAM行、累地址按先后顺序输送,减少了芯片引脚,封装尺寸也减少;③动态RAM的功耗仅为静态RAM的1/6;动态RAM的价格仅为静态RAM的1/4

动态RAM的缺点:

①由于使用动态元件,因此他的速度比静态RAM低;②动态RAM需要再生,故需配置再生电路,也需要消耗一部分功率。

15、答:

(1) 见下图

(2) 第一片0000H~1FFFH,第二片2000H~3FFFH,……,第八片E000H~FFFFH

(3) 说明译码器有误,第六根线的输出始终是0。

24、答:

见下图

30、答:

配奇:1010100,0111101,1111110,0010111

配偶:0111100,1010101,0010110,1111111

31、答:

1100100第6位错,1100111第7位错,1100000第3位错,1100001第4位错

32、答:

1100000欲传送代码是1000,1100010欲传送代码是0110,1101001欲传送代码是0001,0011001欲传送代码是1000,1000000欲传送代码是0010,1110001欲传送代码是1001

35、答:

1101100

36、答:

1001110

第五章思考题与习题

1.I/O有哪些编址方式?各有何特点?

2.简要说明CPU与I/O之间传递信息可采用哪几种联络方式?它们分别用于什么场合?

3.I/O与主机交换信息时,共有哪几种控制方式?简述它们的特点。

4.试比较程序查询方式、程序中断方式和DMA方式对CPU工作效率的影响。

5.图形显示和图像显示有何区别?

6.字符显示器的接口电路中配有缓冲存储器和只读存储器,各有何作用?

7.试比较针式打印机、激光打印机和喷墨打印机。

8.某计算机的I/O设备采用异步串行传送方式传送字符信息。字符信息的格式为一位起始

位、七位数据位、一位检验位和一位停止位。若要求每秒钟传送480个字符,那么该设备的数据传送速率为多少?

9.什么是多媒体技术?简要说明研制多媒体计算机的关键技术。

10.什么是I/O接口?为什么要设置I/O接口?I/O接口如何分类?

11.简述I/O接口的功能和基本组成。

12.结合程序查询方式的接口电路,说明其工作过程。

13.说明中断向量地址和入口地址的区别和联系。

14.在什么条件下,I/O设备可以向CPU提出中断请求?

15.什么是中断允许触发器?它有何作用?

16.在什么条件和什么时间,CPU可以响应I/O的中断请求?

17.某系统对输入数据进行取样处理,每抽取一个输入数据,CPU就要中断处理一次,将

取样的数据存至存储器的缓冲区中,该中断处理需P秒。此外,缓冲区内每存储N个数据,主程序就要将其取出进行处理,这个处理需Q秒。试问该系统可以跟踪到每秒多少次中断请求?

18.试用键盘设备为例,结合中断接口电路,说明其工作过程。

19.在程序中断方式中,磁盘申请中断的优先权高于打印机。当打印机正在进行打印时,

磁盘申请中断请求。试问是否要将打印机输出停下来,等磁盘操作结束后,打印机输出才能继续进行?为什么?

20.试比较单重中断和多重中断服务程序的处理流程,说明他们不同的原因。

21.DMA方式有何特点?什么样的I/O设备与主机交换信息时采用DMA方式,举例说明。

22.CPU对DMA请求和中断请求的响应时间是否一样?为什么?

23.结合DMA接口电路说明其工作过程。

24.DMA的工作方式中,CPU暂停方式和周期挪用方式的数据传送流程有何不同,画图说

明。

25.假设某设备向CPU传送信息的最高频率是40K次/秒,而相应的中断处理程序其执行时

间为40μs,试问该外设是否可用程序中断方式与主机交换信息,为什么?

26.设磁盘存储器转速为3 000转/分,分8个扇区,每扇区存储1K字节,主存与磁盘存

储器数据传送的宽度为16位(即每次传送16位)。假设一条指令最长执行时间是25μs,是否可采用一条指令执行结束时响应DMA请求的方案,为什么?若不行,应采取什么方案?

27.试从下面七个方面比较程序查询、程序中断和DMA三种方式的综合性能。

(1)数据传送依赖软件还是硬件:

(2)传送数据的基本单位:

(3)并行性;

(4)主动性;

(5)传输速度;

(6)经济性;

(7)应用对象。

28.解释周期挪用,分析周期挪用可能会出现的几种情况。

29.试从五个方面比较程序中断和DMA方式有何区别。

30.什么是多重中断?实现多重中断的必要条件是什么?

第五章输入输出系统习题部分答案

1、答:

I/O的编制方式有两种:统一编址和不统一编址。统一编址就是将I/O地址看作是存储器地址的一部分。不统一编址就是将I/O地址和存储器地址分开,所有对I/O的访问必须有专用的I/O指令。统一编址占用了存储空间,减少了主存容量,但无需专用的I/O指令。不统一编址由于不占用主存空间,所以不影响主存容量,但是需要设置I/O专用指令。

2、答:

CPU与I/O之间传递信息可以采用以下3种联络方式。第一种是立即响应方式,它适用于一些工作速度十分缓慢的I/O设备。第二种是异步工作采用应答信号联络,这种方式适用于I/O设备与主机工作速度不匹配时的情况。第三种是同步工作采用同步时标联络,这种方式用于I/O设备与CPU的工作速度完全同步。

3、答:

(1) 程序查询方式。特点是主机与I/O串行工作,CPU启动I/O后,时刻查询I/O是否准备好,若设备准备就绪,CPU便转入处理I/O与主机间传送信息的程序;若设备没有准备就绪,则CPU反复查询,踏步等待,直到I/O准备就绪为止,这种方式CPU效率很低。

(2) 程序中断方式。特点为主机与I/O并行工作。CPU启动I/O后,不必时刻查询I/O 是否准备好,而是继续执行程序,当I/O准备就绪时,向CPU发出中断信号,CPU在适当的时候相应I/O的中断请求,暂停现行的程序为I/O服务,此方式消除了踏步现象,提高了CPU的效率。

(3) DMA方式。其特点是主机与I/O并行工作,主存和I/O之间有一条直接数据通路,CPU启动I/O后,不必查询I/O是否准备好,当I/O准备就绪后,发出DMA请求,此时CPU 不直接参与I/O和主存间的信息交换,只是把外部总线的使用权暂时交付DMA,仍然可以完成自身内部的操作,所以不必中断现行程序,只需暂停一个存取周期访存,CPU效率更高。

(4) 通道方式,通道是一个具有特殊功能的处理器,CPU把部分权力下放给通道,由它实现对外围设备的同意管理和外围设备与内存之间的数据交换,大大提高了CPU的效率,但是它是以花费更多的硬件为代价的。

(5) I/O处理机方式。他是通道方式的进一步发展,CPU将I/O的操作以及外围设备的管理全部给I/O处理机,其实质是多机系统,因而效率有很大的提高。

4、答:

程序查询方式要求CPU时刻查询I/O,直到I/O准备好为止,这种方式CPU工作效率很低。程序中断方式比程序中断方式提高了CPU的工作效率,消除了“踏步”现象。DMS方式中CPU的工作效率是这三种之中最高的一个。CPU启动I/O后,不必查询I/O是否准备好,当I/O准备就绪后,发出DMA请求,此时CPU不直接参与I/O和主存间的信息交换,只是把外部总线的使用权暂时交付DMA,仍然可以完成自身内部的操作,所以不必中断现行程序,只需暂停一个存取周期访存,CPU效率更高。

5、答:

图形显示器是用点、线、面组合而成的平面或立体图形。并可以做平移、比例变化、旋转、坐标变换、投影变换、透视变换、透视投影、轴侧投影、单点透视、两点或三点透视以及隐线处理等操作。主要用于CAD和CAM等。图形显示器所显示的图形是由计算机用一定的算法形成的点、线、面、阴影等,它来自主观世界,因此又称主观图像或叫做计算机图像。图像显示器所显示的图像通常来自客观世界,故又称客观图像。图像显示器是把由计算机处理后的图像,以点阵列的形式显示出来。

6、答:

(1) 缓冲存储器做为显示存储器,存放欲显示的字符的ASII码,其容量与显示屏能显示的字符个数有关,每个字符所在存储单元的地址与字符所在荧光屏上的位置一一对应。

(2) 只读存储器做为字符发生器,将ASII 码转变为一组光点矩阵信息ROM 的个数与显示器所能显示的字符种类有关。

7、答:

针式打印机、激光打印机和喷墨打印机都配有一个字符发生器,它们的共同特点是都能将字符编码信息变为点阵信息,不同的是这些点阵信息的控制对象不同。点阵针式打印机的字符点阵用于控制打印机的驱动电路;激光打印机的字符点阵脉冲信号用于控制激光束;喷墨打印机的字符点阵信息控制墨滴的运动轨迹。

此外,点阵针式打印机是属于击打式打印机,可以逐字打印也可以逐行打印,喷墨打印机只能逐字打印,激光打印机数据页式输出设备,后两种都属于非击打式打印机。

不同种类的打印机其性能和价格差别很大,用户可以根据不同的需要合理选用。要求印字质量高的场合可以选用激光打印机;要求价格便宜的或是只需要具有文字处理功能的个人用计算机,可配置串行点阵针式打印机;要求处理的信息量很大,速度要求快,应该配置行式打印机或是高速激光打印机。

8、答:

数据传送速率为480×(1+7+1+1)=4800位/秒

9、答:

多媒体技术是指强调计算机与声音、活动图像和文字相结合的技术。

多媒体技术的关键技术主要有:视频和音频数据的压缩和解压缩技术、多媒体专用芯片、大容量存储器、适用于多媒体技术的软件。

第六章 思考题与习题

1.最少用几位二进制数即可表示任一五位长的十进制正整数?

2.已知X=0.a 1a 2a 3a 4a 5a 6(a i 为0或1),讨论下列几种情况时a i 各取何值。

(1)X>21

(2)X ≥8

1 (3)41

≥X>16

1

3.设x 为整数,[x]补=1,x 1x 2x 3x 4x 5,若要求x<-16,试问x 1~ x 5应取何值?

4.设机器数字长为8位(含1位符号位在内),写出对应下列各真值的原码、补码和反码。 6413 ,12829,100,-87

5.已知[x]补,求[x]原和x

[x]补=1.1100;[x]补=1.1001;[x]补=0.1110;[x]补=1.0000

[x]补=1,0101;[x]补=1,1100;[x]补=0,0111;[x]补=1,0000

6.设机器数字长为8位(含1位符号位在内),分整数和小数两种情况讨论真值x 为何值时,[x]补=[x]原成立。

7.设x 为真值,x *为绝对值,说明[-x *]补=[-x]补能否成立。

8.讨论若[x]补>[y]补,是否有x>y ?

9.当十六进制数9B 和FF 分别表示为原码、补码、反码、移码和无符号数时,所对应的十进制数各为多少(设机器数采用一位符号位)。

10.在整数定点机中,设机器数采用一位符号位,写出±0的原码、补码、反码和移码,得

出什么结论?

11.已知机器数字长为4位(其中1位为符号位),写出整数定点机和小数定点机中原码、

补码和反码的全部形式,并注明其对应的十进制真值。

12.设浮点数格式为:阶符1位、阶码4位、数符1位、尾数10位。写出12851、

102427-、7.375、-86.5所对应的机器数。要求

(1)阶码和尾数均为原码;

(2)阶码和尾数均为补码;

(3)阶码为移码,尾数为补码。

13.浮点数格式同上题,当阶码基值分别取2和16时,

(1)说明2和16在浮点数中如何表示。

(2)基值不同对浮点数什么有影响?

(3)当阶码和尾数均用补码表示,且尾数采用规格化形式,给出两种情况下所能表示的最大正数和非零最小正数真值。

14.设浮点数字长为32位,欲表示±6万间的十进制数,在保证数的最大精度条件下,除

阶符、数符各取1位外,阶码和尾数各取几位?按这样分配,该浮点数溢出的条件是什么?

15.什么是机器零?若要求全0表示机器零,浮点数的阶码和尾数应采用什么机器数形式?

16.设机器数字长为16位,写出下列各种情况下它能表示的数的范围。设机器数采用一位

符号位,答案均用十进制表示。

(1)无符号数;

(2)原码表示的定点小数;

(3)补码表示的定点小数;

(4)补码表示的定点整数;

(5)原码表示的定点整数;

(6)浮点数的格式为:阶符1位、阶码5位、数符1位、尾数9位(共16位)。分

别写出其正数和负数的表示范围;

(7)浮点数格式同(6),机器数采用补码规格化形式,分别写出其对应的正数和负数的

真值范围。

17.设机器数字长为8位(包括一位符号位),对下列各机器数进行算术左移一位、两位,

算术右移一位、两位,讨论结果是否正确。

[x]原=0.0011010;[x]补=0.1010100;[x]反=1.0101111;

[x]原=1.1101000;[x]补=1.1101000;[x]反=1.1101000;

[x]原=1.0011001;[x]补=1.0011001;[x]反=1.0011001。

18.试比较逻辑移位和算术移位。

19.设机器数字长为8位(含1位符号位),用补码运算规则计算下列各题。

(1)A=

649,B=3213-,求A+B (2)A=32

19,B=12817-,求A+B (3)A=163-,B=32

9,求A+B

(4)A=-87,B=53,求A+B

(5)A=115,B=-24,求A+B

20.用原码一位乘、两位乘和补码一位乘(Booth 算法)、两位乘计算x·y 。

(1)x=0.110111,y=-0.101110

(2)x=-0.010111,y=-0.010101

(3)x=19,y=35

(4)x=0.11011,y=-0.11101

21.用原码加减交替法和补码加减交替法计算x ÷y 。

(1)x=0.100111,y=0.101011

(2)x=-0.10101,y=0.11011

(3)x=0.10100,y=-0.10001

(4)x=3213,y=3227-

22.设机器数字长为16位(含1位符号位),若一次移位需1μs ,一次加法需1μs ,试问原

码一位乘、补码一位乘、原码加减交替除和补码加减交替除法各最多需多少时间?

23.对于尾数为40位的浮点数(不包括符号位在内),若采用不同的机器数表示,试问当

尾数左规或右规时,最多移位次数各为多少?

24.按机器补码浮点运算步骤,计算[x+y]补

(1)x=2-011×0.101100,y=2-010×(-0.011100)

(2)x=2-011×(-0.100010),y=2-010×(-0.011111)

(3)x=2101×(-0.100101),y=2100×(-0.001111)

25.假设阶码取3位,尾数取6位(均不包括符号位),计算下列各题。

(1)[2

5×1611]- [2-4×(169-)] (2)[2

-3×1613]- [2-4×(85-)] (3)[23×1613]×[24×(169-)]

(4)[26×(

1611-)]÷[23×(1615-)] (5)[23×(-1)]×[2-2×

6457] (6)[2-6×(-1)]÷[27×(21

-)]

(7)3.3125+6.125

(8)14.75-2.4375

26.如何判断定点和浮点补码加减运算结果是否溢出,如何判断原码和补码定点除法运算结

果是否溢出?

27.设浮点数阶码取3位,尾数取6位(均不包括符号位),要求阶码用移码运算,尾数用

补码运算,计算x·y ,且结果保留1倍字长。

(1)x=2-100×0.101101,y=2-011×(-0.110101)

(2)x=2-011×(-0.100111),y=2101×(-0.101011)

28.机器数格式同上题,要求阶码用移码运算,尾数用补码运算,计算x ÷y 。

(1)x=2101×0.100111,y=2011×(-0.101011)

(2)x=2110×(-0.101101),y=2011×(-0.111100)

29.设机器字长为32位,用与非门和与或非门设计一个并行加法器(假设与非门的延迟时

间为30μs ,与或非门的延迟时间为45μs ),要求完成32位加法时间不得超过0.6μs 。画出进位链及加法器逻辑框图。

30.设机器字长为16位,分别按4、4、4、4和5、5、3、3分组,

(1)画出按两种分组方案的单重分组并行进位链框图,并比较哪种方案运算速度快。

(2)画出按两种分组方案的双重分组并行进位链,并对这两种方案进行比较。

(3)用74181和74182画出单重和双重分组的并行进位链框图。

31.画出实现Booth 算法的运算器框图。要求:

(1)寄存器和全加器均用方框表示,指出寄存器和全加器的位数;

(2)说明加和移位的次数;

(3)详细画出最低位全加器的输入电路。

32.画出实现补码加减交替除法的运算器框图。要求:

(1)寄存器和全加器均用方框表示,指出寄存器和全加器的位数;

(2)说明加和移位的次数;

(3)详细画出第5位(设n 为最低位)全加器的输入电路;

(4)画出上商的输入电路。

见习题文件夹

第七章思考题与习题

1.什么叫机器指令?什么叫指令系统?为什么说指令系统与机器的主要功能以及与硬件

结构之间存在着密切关系?

2.什么叫寻址方式?为什么要学习寻址方式?

3.什么是指令字长、机器字长和存储字长?

4.零地址指令的操作数来自哪里?一地址指令中,另一个操作数的地址通常可采用什么

寻址方式获得?各举一例说明。

5.对于二地址指令而言,操作数的物理地址可安排在什么地方?举例说明。

6.试比较间接寻址和寄存器间址。

7.试比较基址寻址和变址寻址。

8.画出先变址再简址及先间址再变址的寻址过程示意图。

9.画出SUB @ R1指令对操作数的寻址及减法过程的流程图。设被减数和结果存于ACC

中,@表示间接寻址, R1寄存器的内容为2074H。

10.画出执行ADD * -5指令(*为相对寻址特征)的信息流程图。设另一个操作数和结果

存于ACC中,并假设(PC)= 4000H。

11.设相对寻址的转移指令占两个字节,第一个字节是操作码,第二个字节是相对位移量,

用补码表示。假设当前转移指令第一字节所在的地址为2000H,且CPU每取出一个字节便自动完成(PC)+ 1→PC的操作。试问当执行JMP * +8和JMP * -9指令时,转移指令第二字节的内容各为多少?

12.某机主存容量为4M×16位,且存储字长等于指令字长,若该机指令系统可完成108种

操作,操作码位数固定,且具有直接、间接、变址、基址、相对、立即等六种寻址方式,试回答:

(1)画出一地址指令格式并指出各字段的作用;

(2)该指令直接寻址的最大范围;

(3)一次间址和多次间址的寻址范围;

(4)立即数的范围(十进制表示);

(5)相对寻址的位移量(十进制表示);

(6)上述六种寻址方式的指令哪一种执行时间最短?哪一种最长?为什么?哪一种便于程序浮动?哪一种最适合处理数组问题?

(7)如何修改指令格式,使指令的寻址范围可扩大到4M?

(8)为使一条转移指令能转移到主存的任一位置,可采取什么措施?简要说明之。13.举例说明哪几种寻址方式在指令的执行阶段不访问存储器?哪几种寻址方式在指令的

执行阶段只需访问一次存储器?完成什么样的指令,包括取指令在内共需访问四次存储器?

14.某机器共能完成78种操作,若指令字长为16位,试问一地址格式的指令地址码可取几

位?若想使指令的寻址范围扩大到216,可采用什么办法?举出三种不同的例子加以说明。

15.某CPU内有32个32位的通用寄存器,设计一种能容纳64种操作的指令系统。假设指

令字长等于机器字长,试回答:

(1)如果主存可直接或间接寻址,采用“寄存器?存储器”型指令,能直接寻址的最大存储空间是多少?画出指令格式并说明各字段的含义。

(2)如果采用通用寄存器作基址寄存器,则上述“寄存器?存储器”型指令的指令格式有何特点?画出指令格式并指出这类指令可访问多大的存储空间?

16.某机字长16位,存储器直接寻址空间为128字,变址时的位移量为-64 ~ +63,16个通

用寄存器均可作为变址寄存器。采用扩展操作码技术,设计一套指令系统格式,满足下列寻址类型的要求:

(1)直接寻址的二地址指令3条;

(2)变址寻址的一地址指令6条;

(3)寄存器寻址的二地址指令8条;

(4)直接寻址的一地址指令12条;

(5)零地址指令32条。

试问还有多少种代码未用?若安排寄存器寻址的一地址指令,还能容纳多少条?

17.某机指令字长16位,每个操作数的地址码为6位,设操作码长度固定,指令分为零地

址、一地址和二地址三种格式。若零地址指令有M种,一地址指令有N种,则二地址指令最多有几种?若操作码位数可变,则二地址指令最多允许有几种?

18.什么是RISC?简述它的主要特点。

19.试比较RISC和CISC。

20.RISC机中指令简单,有些常用的指令未被选用,它用什么方式来实现这些常用指令的

功能,举例说明。

第七章指令系统习题部分答案

1、答:

①机器指令:把每一条机器语言的语句叫机器指令。

指令系统:将全部机器指令的集合叫做机器的指令系统

②机器的指令系统集中反映了机器的功能

计算机设计者主要研究如何确定机器的指令系统,如何用硬件电路,芯片,设备来实现机器指令系统的功能,计算机的使用者则是依据机器提供的指令系统,使用汇编语言来编制各种程序。计算机使用者根据机器指令系统所描述的机器功能,能很清楚地了解计算机内部寄存器-存储器的结构。以及计算机能直接支持的各种数据类型。

2、答:

寻址方式实质确定本条指令的数据地址,以及下一条将要执行的指令地址的方法,他与硬件结构紧密相关,而且也直接影响指令格式和指令功能。

3、答:

指令字长即指机器指令中含二进制代码的总位数。

存储字长即指存储单元中二进制代码的个数。

机器字长即指CPU中寄存器的位数。

三这位数可以相等,也可以不等。

4、答:

①零地址指令的操作数的地址隐含在堆栈指针SP中。

②一地址指令中,另一个操作数地址可采用隐含寻址,另一操作数隐含在累加器ACC 中。

5、答:

对于二地址指令,操作数的物理地址可安排在

两个主存单元

两个寄存器

一个主存单元和一个寄存器。

6、答:

间接寻址和寄存器间址都可扩大寻址范围,他们形成有效地址的方式类似:间址需通过访存(若是多次间址还需多次访存)得到有效地址;寄存器间址需通过访问存储器得到有效地址,因有效地址放于寄存器中,故比间接寻址少一次访存。

7、答:

基址寻址变址寻址

①有效地址等于形式地址加上①有效地址等于形式地址加上

基址寄存器的内容变址寄存器的内容

②可扩大寻址范围②可扩大寻址范围

③基址寄存器的内容由操作系统给定③变址寄存器的内容由用户给定

且在程序的执行过程中不可变且在程序的执行过程中可变

④支持多道程序技术的应用④用于处理数组程序

8、答:

9、答:

10、答:

第八章思考题与习题

1.CPU有哪些功能,画出其结构框图并简要说明每个部件的作用。

2.什么是指令周期?指令周期是否有一个固定值?为什么?

3.画出指令周期的流程图,分别说明图中每个子周期的作用。

4.设CPU内有下列部件:PC、IR、SP、AC、MAR、MDR和CU,要求:

(1)画出完成间接寻址的取数指令LDA @X(将主存某地址单元X的内容取至AC中)

的数据流(从取指令开始)。

(2)画出中断周期的数据流。

5.中断周期前是什么阶段?中断周期后又是什么阶段?在中断周期CPU 应完成什么操作?

6.什么叫系统的并行性?粗粒度并行和细粒度并行有何区别?

7.什么是指令流水?画出指令二级流水和四级流水的示意图,它们中哪一个更能提高处理器速度,为什么?

8.当遇到什么情况时流水线将受阻?举例说明。

9.为什么说超长指令字比超标量更能提高并行处理能力?

10.指令流水线和运算流水线在结构上有何共同之处?

11.什么是中断?设计中断系统需考虑哪些主要问题?

12.计算机为了管理中断,在硬件上通常有哪些设置?各有何作用?对指令系统有何考虑?

13.在中断系统中INTR 、INT 、EINT 三个触发器各有何作用?

14.什么是中断隐指令,它有哪些功能?

15.中断系统中采用屏蔽技术有何作用?

16.为实现多重中断,需有哪些硬件支持?

17.CPU 在处理中断过程中,有几种方法找到中断服务程序的入口地址?举例说明。

18.中断处理过程中为什么要中断判优?有几种实现方法?若想改变原定的优先顺序,可

采取什么措施?

19.中断处理过程中“保护现场”需完成哪些任务?如何实现?

20.现有A 、B 、C 、D 四个中断源,其优先级由高向低按A 、B 、C 、D 顺序排列。若中断

服务程序的执行时间为20μs ,请根据下图所示时间轴给出的中断源请求中断的时刻,画出CPU 执行程序的轨迹。

C B A

D B D B 请求

21.某机有五个中断源L 0、L 1、L 2、L 3、L 4,按中断响应的优先次序由高向低排序为L 0→

L 1→L 2→L 3→L 4,现要求中断处理次序改为L 1→L 3→L 4→L 0→L

2,根据下示格式,写出各中断源的屏蔽字。

22.设某机配有A 、B 、C 三台设备,其优先顺序是A>B>C ,为改变中断处理次序,将它

们的中断屏蔽字分别设为:

请按下图所示时间轴给出的设备请求中断的时刻,画出CPU 执行程序的轨迹。设A 、B 、C 中断服务程序的执行时间均为20μs 。

A B C B

第八章 CPU 的结构和功能

1、答:

CPU 具有控制程序的顺序执行,产生完成每条指令所需的控制命令,对各种操作实施时

系统总线

2、答:

指令周期是CPU 每取出并执行一条指令所需的全部时间,也即CPU 完成一条指令的时间。由于各种指令操作的功能不同,因此各种指令的指令周期是不同的,指令周期的长短主要和指令在执行阶段的访问主存的次数和执行阶段所需要完成的操作有关。

取指周期完成取指令和分析指令的操作;

间址周期是当遇到间接寻址的指令时,需访问两次存储器,第一次取出有效地址,再取

出操作数,间址周期用于取操作数;

执行周期完成执行指令的操作;

中断周期是当CPU采用中断方式实现主机与I/O交换信息时,当有中断请求时,CPU要进入中断响应阶段,又称中断周期。

4、答:

(1) 见下图

(2) 见下图

5、答:

中断周期前是执行阶段,后是取指阶段。中断周期中,由中断隐指令完成:

①保存程序断点

②硬件关中断

③将向量地址送至程序计数器(硬件向量法)或将中断识别程序入口地址送至程序计数器(软件查询法)。

6、答:

所谓并行包含同时性合并发性两个方面。前者是指两个或多个事件在同一时刻发生,后者是指两个或多个事件在同一时间段发生。也就是说,在同一时刻或同一时间段内完成良种或两种以上性质相同或不同的功能,只要在时间上互相重叠,就存在并行性。

从计算机体系上看,粗粒度并行性是在多个处理机上分别运行多个进程,由多台处理机合作完成一个程序,一般用算法(软件)实现。细粒度并行性是指在处理及的操作级和指令

运筹学试题及答案

运筹学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.要求不超过第一目标值、恰好完成第二目标值,目标函数就是

浅论上古神话的演变(先唐文学)

浅论上古神话的演变 ——从形成到消散的过程文学院2013级汉语言文学师范三班102012013187 陈洋 摘要:神话,是以神为主人公,包括了自然神以及神话了的英雄人物。表现为变化、有神力和法术。以此作为一些自然或社会现象的解释,表达了人类征服自然,变革社会的愿望。远古人民对自然界产生神秘而敬畏的感情,幻想出超自然神灵和魔力。如此这般的产生最终却毁于后来文人的不重视;将神话作为历史传说,将天神降为人类始祖并作为史实对待,进行不尊重的删改;甚至仙化,幻想长生不老或者飞升成仙。 关键字:虚化幻想自然社会氏族精神思维 一、上古神话的产生 上古时代的神话,便是以故事形式表现远古人民对自然、社会现象的认识和愿望,是“通过人民的幻想用一种不自觉的艺术方式加工过的自然和社会形式本身”。神话是远古人民在社会实践中创造出来的,它的内容涉及自然环境和社会生活的各个方面,既包括世界的起源,又包括人类的命运,努力向人们展示“自然与人类命运的富有教育意义的意象”。 原始社会生产力水平十分低下,面对难以捉摸和控制的自然界,人们不由自主地会产生一种神秘和敬畏的感情,而一些特殊的灾害性的自然现象,如地震、洪水,还有人类自身的生老病死等等,尤其能引起惊奇和恐慌。人们由此幻想出世界上存在着种种超自然的神灵和魔力,并对之加以膜拜,自然在一定程度上被神化了。神话也就由此产生。 此外,我还认为上古神话的产生还受着社会关系结构变革的影响,原始社会在开始以血缘关系为纽带开始,经历着“只知其母,不知其父”的母系氏族,随后转变为父系氏族。在此期间比如我们熟悉的“女娲造人”、“女娲补天”等女性形象的神灵都是受母系氏族的

计量经济学题库及答案

计量经济学题库 一、单项选择题(每小题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.设定模型→估计参数→检验模型→应用

操作系统习题及答案四

四、计算题 1某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KBo假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下: 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。 1. 解:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件用户编程空间共32个页面”可知页号部分占5位;由每页为1KB” 1K=210,可知内页地址占10位。由内存为16KB',可知有16块,块号为4位。 逻辑地址0A5C( H)所对应的二进制表示形式是:000 1010 0101 1100 ,根据上面的 分析,下划线部分为页内地址,编码000 10 ”为页号,表示该逻辑地址对应的页号为2o 查页表,得到物理块号是11(十进制),即物理块地址为:10 11,拼接块内地址10 0101 1100, 得10 1110 0101 1100 ,即2E5C( H)o 2、对于如下的页面访问序列: 1, 2 , 3 , 4 , 1 , 2 , 5 , 1 , 2 , 3 , 4 , 5 当内存块数量为3时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都产生一 次缺页中断。要求写出计算步骤。) 2. 解: 采用先进先出(FIFO )调度算法,页面调度过程如下: 共产生缺页中断9次。依次淘汰的页是1、2、3、4、1、2 共产生缺页中断10次。依次淘汰的页是1、2、3、4、5、1、2o 3、下表给出了某系统中的空闲分区表,系统采用可变式分区存储管理策略。现有以下作业序列:96K、 20K、200K o若用首次适应算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么? 空闲分区表

运筹学典型考试试题及答案

二、计算题(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

先唐文学模拟考试

先唐文学模拟考试

————————————————————————————————作者:————————————————————————————————日期:

先唐文学模拟试卷A 一填空(每题1分,共20分) 1.有关女娲的神话应产生于____社会。 2.《诗经》中的“风”包括了周南、召南、邶风、等____国风。 3.“匪女之为美,美人之贻”是《邶风·____》一篇中的句子。 4.我国第一部记言记事文字的总集是《____》。 5.庄周的著作现存共三十三篇,分____篇、外篇和____篇, 6.屈原在《离骚》中吸收了很多的神话,诗中的曦和与望舒分别是____神和____神。 7.《九歌》中写山神之恋的作品是《____》 8.赋发展成为一种独立的文体,形式上介于____与____之间。 9.《史记》一书最有文学价值的是____部分。 10.现保存乐府诗最完备的集子是宋人____的《乐府诗集》。 11.两汉乐府诗主要保存在《乐府诗集》的____、鼓吹曲辞、相和歌辞和杂歌谣辞中。 12.刘勰《文心雕龙》称包括《古诗十九首》在内的“古诗”为“五言之____也。” 13.“人生天地间,____。”是《青青陵上柏》中的诗句。 14.现存最早最完整的一首七言诗是曹丕的《____》。 15.左思的代表作有《____》八首。 16.陶渊明的辞赋名篇有《悲士不遇赋》、《____》和《归去来兮辞》。 17.南朝文人诗歌于刘宋时期发生第一次变化,__________取代了东

晋以来盛行的玄言诗。 18.南北朝骈文成就最高的作家是____。 19.南朝民歌以____和____为最主要的两大类。 20.《世说新语》所记人物轶事起于东汉末,止于____。 二单项选择(每题2分,共16分) 1. 《诗经》全集共(): A、三百篇 B、三百零五篇 C、二百九十五篇 2. 《尚书》书名的意思是() A高尚的书B上古之书C时尚之书 3.《汉书·艺文志》说屈原作品有()篇: A、26 B、25 C、24 4.《孔雀东南飞》属于() A汉乐府B古诗十九首C南朝民歌 5. 建安诗歌的主要形式为()。 A、四言诗 B、七言诗 C、五言诗 6.“才秀人微”指的是() A、谢眺 B、鲍照 C、左思 7.关汉卿的《窦娥冤》是据以下哪部作品创作而成() A、《东海孝妇》 B、《韩凭夫妇》 C、《精卫填海》 8.“被褐出阊阖,高步追许由。振衣千仞冈,濯足万里流”出自()的作品。

计量经济学习题与解答

第五章经典单方程计量经济学模型:专门问题 一、内容提要 本章主要讨论了经典单方程回归模型的几个专门题。 第一个专题是虚拟解释变量问题。虚拟变量将经济现象中的一些定性因素引入到可以进行定量分析的回归模型,拓展了回归模型的功能。本专题的重点是如何引入不同类型的虚拟变量来解决相关的定性因素影响的分析问题,主要介绍了引入虚拟变量的加法方式、乘法方式以及二者的组合方式。在引入虚拟变量时有两点需要注意,一是明确虚拟变量的对比基准,二是避免出现“虚拟变量陷阱”。 第二个专题是滞后变量问题。滞后变量包括滞后解释变量与滞后被解释变量,根据模型中所包含滞后变量的类别又可将模型划分为自回归分布滞后模型与分布滞后模型、自回归模型等三类。本专题重点阐述了产生滞后效应的原因、分布滞后模型估计时遇到的主要困难、分布滞后模型的修正估计方法以及自回归模型的估计方法。如对分布滞后模型可采用经验加权法、Almon多项式法、Koyck方法来减少滞项的数目以使估计变得更为可行。而对自回归模型,则根据作为解释变量的滞后被解释变量与模型随机扰动项的相关性的不同,采用工具变量法或OLS法进行估计。由于滞后变量的引入,回归模型可将静态分析动态化,因此,可通过模型参数来分析解释变量对被解释变量影响的短期乘数和长期乘数。 第三个专题是模型设定偏误问题。主要讨论当放宽“模型的设定是正确的”这一基本假定后所产生的问题及如何解决这些问题。模型设定偏误的类型包括解释变量选取偏误与模型函数形式选取取偏误两种类型,前者又可分为漏选相关变量与多选无关变量两种情况。在漏选相关变量的情况下,OLS估计量在小样本下有偏,在大样本下非一致;当多选了无关变量时,OLS估计量是无偏且一致的,但却是无效的;而当函数形式选取有问题时,OLS估计量的偏误是全方位的,不仅有偏、非一致、无效率,而且参数的经济含义也发生了改变。在模型设定的检验方面,检验是否含有无关变量,可用传统的t检验与F检验进行;检验是否遗漏了相关变量或函数模型选取有错误,则通常用一般性设定偏误检验(RESET检验)进行。本专题最后介绍了一个关于选取线性模型还是双对数线性模型的一个实用方法。 第四个专题是关于建模一般方法论的问题。重点讨论了传统建模理论的缺陷以及为避免这种缺陷而由Hendry提出的“从一般到简单”的建模理论。传统建模方法对变量选取的

第四章部分习题答案

习题四 3、何谓静态链接?何谓装入时动态链接和运行时的动态链接? 答:(1) 静态链接。在程序运行之前,先将各目标模块及它们所需的库函数,链接成一个完整的装配模块,以后不再拆开。我们把这种事先进行链接的方式称为静态链接方式。 (2) 装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式。 (3) 运行时动态链接。这是指对某些目标模块的链接,是在程序执行中需要该(目标)模块时,才对它进行的链接。 6、为什么要引入动态重定位?如何实现? 答:(1)在连续分配方式中,必须把一个系统或用户程序装入一连续的内存空间。如果在系统中只有若干个小的分区,即使它们容量的总和大于要装入的程序,但由于这些分区不相邻接,也无法把该程序装入内存。这种不能被利用的小分区称为“零头”或“碎片”。为了消除零头所以要引入动态重定位。 (2)在动态运行时装入的方式中,作业装入内存后的所有地址都仍然是相对地址,将相对地址转换为物理地址的工作,被推迟到程序指令要真正执行时进行。为使地址的转换不会影响到指令的执行速度,必须有硬件地址变换机构的支持,即须在系统中增设一个重定位寄存器,用它来存放程序(数据)在内存中的起始地址。程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行期间,随着对每条指令或数据的访问自动进行的,故称为动态重定位。 14、较详细地说明引入分段存储管理是为了满足用户哪几方面的需要。 答:1) 方便编程 通常,用户把自己的作业按照逻辑关系划分为若干个段,每个段都是从0 开始编址,并有自己的名字和长度。因此,希望要访问的逻辑地址是由段名(段号)和段内偏移量(段内地址)决定的。

运筹学试题及答案汇总

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 单

先唐文学模拟试卷

先唐文学模拟试卷A 一填空(每题1分,共20分) 1.有关女娲的神话应产生于____社会。 2.《诗经》中的“风”包括了周南、召南、邶风、等____国风。 3.“匪女之为美,美人之贻”是《邶风·____》一篇中的句子。 4.我国第一部记言记事文字的总集是《____》。 5.庄周的著作现存共三十三篇,分____篇、外篇和____篇, 6.屈原在《离骚》中吸收了很多的神话,诗中的曦和与望舒分别是____神和____神。 7.《九歌》中写山神之恋的作品是《____》 8.赋发展成为一种独立的文体,形式上介于____与____之间。 9.《史记》一书最有文学价值的是____部分。 10.现保存乐府诗最完备的集子是宋人____的《乐府诗集》。 11.两汉乐府诗主要保存在《乐府诗集》的____、鼓吹曲辞、相和歌辞和杂歌谣辞中。 12.刘勰《文心雕龙》称包括《古诗十九首》在内的“古诗”为“五言之____也。” 13.“人生天地间,____。”是《青青陵上柏》中的诗句。 14.现存最早最完整的一首七言诗是曹丕的《____》。 15.左思的代表作有《____》八首。 16.陶渊明的辞赋名篇有《悲士不遇赋》、《____》和《归去来兮辞》。 17.南朝文人诗歌于刘宋时期发生第一次变化,__________取代了东

晋以来盛行的玄言诗。 18.南北朝骈文成就最高的作家是____。 19.南朝民歌以____和____为最主要的两大类。 20.《世说新语》所记人物轶事起于东汉末,止于____。 二单项选择(每题2分,共16分) 1. 《诗经》全集共(): A、三百篇 B、三百零五篇 C、二百九十五篇 2. 《尚书》书名的意思是() A高尚的书B上古之书C时尚之书 3.《汉书·艺文志》说屈原作品有()篇: A、26 B、25 C、24 4.《孔雀东南飞》属于() A汉乐府B古诗十九首C南朝民歌 5. 建安诗歌的主要形式为()。 A、四言诗 B、七言诗 C、五言诗 6.“才秀人微”指的是() A、谢眺 B、鲍照 C、左思 7.关汉卿的《窦娥冤》是据以下哪部作品创作而成() A、《东海孝妇》 B、《韩凭夫妇》 C、《精卫填海》 8.“被褐出阊阖,高步追许由。振衣千仞冈,濯足万里流”出自()的作品。

电工学少学时唐介主编 课后习题答案

练习题解答 [解] S 闭合时, S 断开时 下一题 返回练习题集 幻灯片2 1.3.2 求图示电路中开 关S 闭合和断开两种情况下a、b、c 三点的电位。 S 2 k? a b c +12 V 4 k? -6 V 4 k? 2 k? 1.3.1 求图示电路中开关S 闭合和断开两种情况下a、b、c 三点的电位。 R S 3 V 6 V a b c

下一题 上一题 返回练习题集 幻灯片3 1.5.1 试根据理想电压源和理想电流源的特点分析图示的两电路:当 R 变化时,对其余电路(虚线方框内的电路)的电压和电流有无影响?R 变化时所造成的影响是什么? [解] S 断开时, V V V 3 a 3 3 b 3 3 c 3 21012(126)V 9V (2442)10(24)1012(126)V 3V (2442)102106(126)V 3V (2442)10???=-?+=??+++??? ??+?=-?+=??+++??? ???=-+?+=-??+++???解:S 闭合时 V V V b 3 a 33 3 c 33 0V 410(12)V 8V 210410410(6)V 4V 210410=?=?=?+????=?-=-???+???

IS R 任 何 电 路 US + _ R 任 何 电 路 [解] 对电路(b ),因为凡与理想电流源串联的元件其电流均等于理想电流源的电流,故改变 R 不会影响虚线部分电路的电流,而虚线部分电路结构一定,故亦不会影响其电压。R 的变化仅影响其本身的电压及理想电流源的电压。 IS R 任 何 电 路 (b )

先唐文学选择

1、《诗三百》汇集编撰成集,比较可信的是: A、“采诗说” B、“删诗说” C、“献诗说” 2、《诗经》篇什来源来自“采诗”之说的提法见于: A、《汉书·食货志》 B、《汉书·艺文志》 C、《汉书·地理志》 3、《诗经》的类别风、雅、颂是按照: A、年代 B、内容 C、乐调来划分的 4、《诗三百》中被称之为“正乐”的是: A、风 B、雅 C、颂 5、《诗经》中反映社会丧乱,劝喻乃至讽刺国君、忧国忧民的诗篇,主要集中在: A、国风 B、大雅 C、小雅 6、我国文学史上记载楚国诗歌最早见于: A、二南 B、二雅 C、三颂 7、《诗经》中有目无辞的六篇佚诗,后人称之为“笙诗”,出自: A、风 B、雅 C、颂 8、我国先秦文学可与西方古代文学相媲美而毫不逊色,它在时间上相当于: A、古希腊时期 B、文艺复兴时期 C、古罗马时期 9、先秦寓言为我国古代文学苑囿中之奇葩,于同一时代西方则有: A、《克雷洛夫寓言》 B、《解放了的普罗米修斯》

C、《伊索寓言》 10、出自《战国策》的寓言故事为: A、刻舟求剑 B、千金市骨 C、守株待兔 11、《山海经》是我国古代一部富于神话传说的: A、故事集 B、地理书 C、巫书 12、《穆天子传》是一部: A、根据历史和神话谱写的诗篇 B、根据历史和神话叙写、夸饰而成的小说 C、根据历史和神话编纂、演衍的戏曲集 13、研究我国古代神话最有价值的古籍是: A、《山海经》 B、《淮南子》 C、《列子》 14、《女媧补天》这则神话反映了: A、远古人类对于大自然的探索 B、远古人类与大自然作斗争的大无畏的气概 C、远古人类所讴歌的创造精神 15、《弹歌》载于《吴越春秋》,它反映: A、氏族部落间的抗争 B、远古人类对于科学的探求 C、渔猎时代的劳动情景 16、我国远古时代的祝祷词《伊耆氏蜡辞》出自: A、《山海经》 B、《穆天子传》 C、《礼记·郊特牲》 17、我国古代记事散文最早萌芽为: A、《易经》卦、爻辞 B、殷墟甲骨卜辞 C、《尚书》中殷商文告 18、被称为记事散文之祖的是: A、《春秋》

计量经济学习题及参考答案解析详细版

计量经济学(第四版)习题参考答案 潘省初

第一章 绪论 试列出计量经济分析的主要步骤。 一般说来,计量经济分析按照以下步骤进行: (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 , 故接受原假 设,即从上次调查以来,平均月销售额没有发生变化。

操作系统复习题答案

操作系统复习题 一、单项选择题:在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.操作系统的主要功能是管理计算机系统中的()。【D 】A.程序B.数据 C.文件D.资源 2.产生死锁的基本原因是()和进程推进顺序非法。【 A 】A.资源分配不当B.系统资源不足 C.作业调度不当D.进程调度不当 3.动态重定位是在作业的()中进行的。【D 】A.编译过程B.装入过程 C.连接过程D.执行过程 4.存放在磁盘上的文件,()。【A 】A.既可随机访问又可顺序访问B.只能随机访问 C.只能顺序访问D.只能读写不能访问 5.对于硬盘上存放的信息,物理上读写的最小单位是一个()。【C 】A.二进制(bit)B.字节(byte) C.物理块D.逻辑记录 6.操作系统中利用信号量和P、V操作,()。【C 】A.只能实现进程的互斥B.只能实现进程的同步 C.可实现进程的互斥与同步D.可完成进程调度 7.SPOOLing技术可以实现设备的()。【C 】A.独占B.共享 C.虚拟D.物理 8.在存储管理的各方案中,可扩充主存容量的方案是()存储管理。【D 】A.固定分区B.可变分区 C.连续D.页式虚拟 9.磁盘是可共享的设备,每一时刻()进程与它交换信息。【C 】A.允许有两个B.可以有任意多个 C.最多一个D.至少有一个 10.逻辑文件存放到存储介质上时,采用的组织形式是与()有关。【B 】 ×××××试题答案及评分参考(×)第1页(共×页)

A.逻辑文件结构B.存储介质特性 C.主存管理方式D.分配外设方式 11.在操作系统中,()是竞争和分配计算机系统资源的基本单位。【B 】A.程序B.进程 C.作业D.线程 12.作业调度的关键在于()。【C 】A.选择恰当的进程管理程序B.用户作业准备充分 C.选择恰当的作业调度算法D.有一个较好的操作环境 13.文件的保密是指防止文件被()。【C 】A.篡改B.破坏 C.窃取D.删除 14.系统抖动是指()。【 D 】A.使用机器时,屏幕闪烁的现象 B.由于主存分配不当,偶然造成主存不够的现象 C.系统盘有问题,致使系统部稳定的现象 D.被调出的页面又立刻被调入所形成的频繁调入调出现象 15.避免死锁的一个著名的算法是()。【C 】A.先入先出算法 B.优先级算法 C.银行家算法D.资源按序分配法 16.在多进程的并发系统中,肯定不会因竞争()而产生死锁。【D 】A.打印机B.磁带机 C.磁盘D.CPU 17.用户程序中的输入、输出操作实际是由()完成。【C 】A.程序设计语言B.编译系统 C.操作系统D.标准库程序 18.在分页存储管理系统中,从页号到物理块的地址映射是通过()实现的。【B 】A.段表B.页表 C.PCB D.JCB 19.在操作系统中,进程的最基本特征是()。【A 】A.动态性和并发性B.顺序性和可再现性 C.与程序的对应性D.执行过程的封闭性 20.一种既有利于短小作业又兼顾到长作业的作业调度算法是()。【C 】A.先来先服务B.轮转 C.最高响应比优先D.均衡调度 ×××××试题答案及评分参考(×)第2页(共×页)

运筹学例题解析

(一)线性规划建模与求解 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、已知一模型的最小二乘的回归结果如下: 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)。

第3章习题解答

第3章(大本)习题解答 一、填空 1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位 。 2.使用覆盖与对换技术的主要目的是 提高内存的利用率 。 3.存储管理中,对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的。 4.地址重定位可分为 静态重定位 和 动态重定位 两种。 5.在可变分区存储管理中采用最佳适应算法时,最好按 尺寸 法来组织空闲分区链表。 6.在分页式存储管理的页表里,主要应该包含 页号 和 块号 两个信息。 7.静态重定位在程序 装入 时进行,动态重定位在程序 执行 时进行。 8.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现 抖动 现象。 9.在请求分页式存储管理中采用先进先出(FIFO )页面淘汰算法时,增加分配给作业的块数时, 缺页中断 的次数有可能会增加。 10.在请求分页式存储管理中,页面淘汰是由于 缺页 引起的。 11.在段页式存储管理中,每个用户作业有一个 段 表,每段都有一个 页 表。 二、选择 1.虚拟存储器的最大容量是由 B 决定的。 A .内、外存容量之和 B .计算机系统的地址结构 C .作业的相对地址空间 D .作业的绝对地址空间 2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生 D 次缺页中断。 A .7 B .8 C .9 D .10 从图3-1中的“缺页计数”栏里可以看出应该选择D 。 1 2 3 4 1 2 5 1 2 3 4 5 6 页面走向→ 3个内存块→缺页计数→ 图3-1 选择题2配图 3.系统出现“抖动”现象的主要原因是由于 A 引起的。 A .置换算法选择不当 B .交换的信息量太大 C .内存容量不足 D .采用页式存储管理策略 4.实现虚拟存储器的目的是 D 。 A .进行存储保护 B .允许程序浮动 C .允许程序移动 D .扩充主存容量

运筹学例题及解答

运筹学例题及解答 一、市场对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 ?????????=→+=??+≤≤≤?+=+??≤≤≤???变量都大于等于

先唐文学模拟试卷讲课讲稿

先唐文学模拟试卷

先唐文学模拟试卷A 一填空(每题1分,共20分) 1.有关女娲的神话应产生于____社会。 2.《诗经》中的“风”包括了周南、召南、邶风、等____国风。 3.“匪女之为美,美人之贻”是《邶风·____》一篇中的句子。 4.我国第一部记言记事文字的总集是《____》。 5.庄周的著作现存共三十三篇,分____篇、外篇和____篇, 6.屈原在《离骚》中吸收了很多的神话,诗中的曦和与望舒分别是____神和____神。 7.《九歌》中写山神之恋的作品是《____》 8.赋发展成为一种独立的文体,形式上介于____与____之间。 9.《史记》一书最有文学价值的是____部分。 10.现保存乐府诗最完备的集子是宋人____的《乐府诗集》。 11.两汉乐府诗主要保存在《乐府诗集》的____、鼓吹曲辞、相和歌辞和杂歌谣辞中。 12.刘勰《文心雕龙》称包括《古诗十九首》在内的“古诗”为“五言之____也。” 13.“人生天地间,____。”是《青青陵上柏》中的诗句。 14.现存最早最完整的一首七言诗是曹丕的《____》。 15.左思的代表作有《____》八首。 16.陶渊明的辞赋名篇有《悲士不遇赋》、《____》和《归去来兮辞》。

17.南朝文人诗歌于刘宋时期发生第一次变化,__________取代了东晋以来盛行的玄言诗。 18.南北朝骈文成就最高的作家是____。 19.南朝民歌以____和____为最主要的两大类。 20.《世说新语》所记人物轶事起于东汉末,止于____。 二单项选择(每题2分,共16分) 1. 《诗经》全集共(): A、三百篇 B、三百零五篇 C、二百九十五篇 2. 《尚书》书名的意思是() A高尚的书 B上古之书 C时尚之书 3.《汉书·艺文志》说屈原作品有()篇: A、26 B、25 C、24 4.《孔雀东南飞》属于() A汉乐府 B古诗十九首 C南朝民歌 5. 建安诗歌的主要形式为()。 A、四言诗 B、七言诗 C、五言诗 6.“才秀人微”指的是() A、谢眺 B、鲍照 C、左思 7.关汉卿的《窦娥冤》是据以下哪部作品创作而成() A、《东海孝妇》 B、《韩凭夫妇》 C、《精卫填海》

相关文档
相关文档 最新文档