当前位置：搜档网 › 南邮《操作系统教程》课后答案

南邮《操作系统教程》课后答案

第一章

1. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么？

答(p1)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。

配置操作系统的主要目标可归结为：

(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。

2.计算机系统的资源可分成哪几类？试举例说明。

资源包括两大类：硬件资源和信息资源。硬件资源分为处理器、存储器、I/O设备等；信息资源则分为程序和数据等。

*5、操作系统有哪些类型？它们有什么特征？

7.什么是多道程序设计？采用多道程序设计技术有什么特点？

答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后，使得系统有了多道，宏观上并行，微观上穿行的特点。

采用多道程序设计减少了CPU时间的浪费，增加了系统吞吐量，提高了系统的效率。

第二章

２.操作系统提供给用户的接口主要有哪些？

答：主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。３.什么事系统调用？系统调用与普通调用的区别是什么？

答：系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用，但它是一种特殊的过程调用，他与一般的过程调用有以下几方面明显差别：

①调用形式不同

②被调代码的位置不同

③提供方式不同

④调用的实现不同

*4、系统调用有哪几种类型？

第三章

2.请描述进程的定义和属性。答：

进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。

进程的属性有：结构性?共享性?动态性?独立性?制约性?并发性

3.请描述进程与程序的区别及关系。答：

程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。

4、进程有哪3种基本状态？3种进程状态如何变化。 1答：

转换1：CPU 调度算法将CPU 分配给此进程

转换2：执行进程的时间片用完，或被其他更重要的进程抢占CPU 转换3：等待某种事件（如I/O 的完成，或被他人占用的临街资源变成可用状态）转换4：进程所等的事件发生（如I/O 完成，或所等待的临界资源变成可用状态）转换5：进程允许被执行（5态图）转换6：进程被终止（5态图）

1 4

32执就

阻

新

终

5 6

2答：

通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：

·等待态：等待某个事件的完成；

·就绪态：等待系统分配处理器以便运行；

·运行态：占有处理器正在运行。

进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系：

运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。

等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。

运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。

就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。

11.单道批处理环境下有5个作业，个作业进入系统的时间和估计运行时间如表3-11(a)所示

题表3-11(a)

作业进入系统时间估计运行时间/

分钟

1 8:00 40

2 8:20 30

3 8:30 12

4 9:00 18

5 9:10 5

(1)如果应用先来先服务的作业调度算法，试将题表3-11(b)填写完整。

题表3-11(b)

作业进入系

统时间估计运

行时间/

分钟

开始时

间

结束时

间

周转时

间/分钟

1 8:00 40 8:00 8:40 40

2 8:20 30 8:40 9:10 50

3 8:30 12 9:10 9:22 52

4 9:00 18 9:22 9:40 40

5 9:10 5 9:40 9:45 35

作业平均周转时间T=（40+50+52+40+35）/5=43.4分钟

(２)如果应用最短作业优先的作业调度算法，试将题表3-11(c)填写完整。

题表3-11(c)

作业进入系

统时间估计运

行时间/

分钟

开始时

间

结束时

间

周转时

间/分钟

1 8:00 40 8:00 8:40 40

2 8:20 30 8:52 9:22 62

3 8:30 12 8:40 8:52 22

4 9:00 18 9:27 9:4

5 45

5 9:10 5 9:22 9:27 17 作业平均周转时间T=(40+62+22+45+17)/5=37.2分钟

12.有一个具有两道作业的批处理系统，作业调度采用短作业优先的非抢式调度算法，进程调度采用以优先数为基础的抢占式调度算法，在题表3-12所示的作业序列中，作业优先数即为进程优先数，优先数越小优先级越高。

题表3-12

作业进入系统

时间估计运行

时间/分钟

优先数

A 10:00 40 5

B 10:20 30 3

C 10:30 50 4

D 10:50 20 6

（1）列出所有作业进入内存时间及结束时间。（2）计算平均周转时间。

作业进入内存

时间/分钟结束时间/

分钟

周转时间/

分钟

A 10:00 11:00 70

B 10:30 10:50 30

C 11:10 12:00 50

D 10:50 12:00 90 平均周转时间=(70+30+50+90)/4=60分

第四章1.进程间同步和互斥的含义是什么？

答：同步：并发进程之间存在的相互制约和相互依赖的关系。

互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。

14.假定具有5个进程的进程集合P={P0,P1,P2,P3,P4}，系统中有3类资源A，B 和C。其中A类资源有10个,B类资源有5个，C类资源有7个。假定在某时刻有如题表4-14所示的状态。

题表4-14

Allocation Max Available

A B C A B C A B C

P0 P1 P2 P3 P4 0 1 0

2 0 0

3 0 2

2 1 1

0 0 2

7 5 3

3 2 2

9 0 2

2 2 2

4 3 3

3 3 2

试给出Need，并说明当前系统是否处于安全状态，如果是，给出安全序列。如果不是，说明

理由。

答：当前系统处于安全状态，安全序列如下求解：work = Available = (3 , 3 , 2 )

寻找Needj<=work = ( 3 , 3 , 2 ) ( j = 0 , 1 , 2 , 3 , 4)

j = 1 Need1 = (1 ,2 ,2 )<= (3 , 3 , 2 )

work : = (3 , 3 , 2 ) + (2 ,0 ,0 ) = (5 , 3 , 2 )

寻找Needj<= work = ( 5 , 3 , 2 ) ( j = 0 , 2 , 3 , 4)

j = 3 Need3 = (0 ,1 ,1 )<= (5 , 3 , 2 )

work : = (5 , 3 , 2 ) + (2 ,1 ,1 ) = (7 , 4 , 3 )

寻找Needj<= work = (7 , 4 , 3 ) ( j = 0 , 2 , 4)

j = 4 Need4 = (4 ,3 ,1 )<= (7 , 4 , 3 )

work : = (7 , 4 , 3 ) + (0 ,0 ,2 ) = (7 , 4 , 5)

寻找Needj<= work = (7 , 4 , 5) (j = 0 , 2 )

j = 2 Need2 = (6 ,0 ,0 )<= (7 , 4 , 5 )

work : = (7 , 4 , 5 ) + (3 ,0 ,2 ) = (10 , 4 ,

寻找Needj<= work = (10 , 4 , 7) ( j = 0 )

j = 0 work : = (10 , 4 , 7 ) + (0 ,1 ,0 ) = (10 , 5 , 7)

所以安全序列为＜P1，P3，P4，P2，P0＞。

１６、考虑一个共有150个存储单元的系统，如下分配给三个进程，P1最大需求70,己占有25；P2最大需求60,己占有40；P3最大需求60,己占有45。使用银行家算法，以确定下面的任何一个请求是否安全。(1)P4进程到达，P4最大需求60,最初请求25个。(2)P4进程到达，P4最大需求60,最初请求35。如果安全，找出所有的安全序列；如果不安全，给出结果分配情况。

答：

(1) 由于系统目前还有150-25-40-45=40个

单元，P4进程到达，把25个单元分给

它。这时系统还余15个单元，可把15

个单元分给P3，它执行完后会释放60

个单元。于是可供P1(还要45个单元)，

P2(还要20个单元)，P4(还要35个单元)

任何一个执行。安全序列为：

P1，P2，P3，P4，P3，P1，P2，P4

P1，P2，P3，P4，P3，P1，P4，P2

P1，P2，P3，P4，P3，P2，P1，P4

P1，P2，P3，P4，P3，P2，P4，P1

P1，P2，P3，P4，P3，P4，P1，P2

P1，P2，P3，P4，P3，P4，P2，P1

(2) P4进程到达，P4最大需求60,最初请求

35。如果把35个单元分给P4，系统还

余5个单元，不再能满足任何一个进程

的需求，系统进入不安全状态。

18.

Proce ss Allocati

A B C D

Clai

A B

C D

Availa

ble

A B C

Nee

A B

C D

Finis

Wor

A B

C D

P0 0 0 3 2 0 0 4

4 1 6 2 2 0 0

1 2

true 1 6

2 2

P1 1 0 0 0 2 7 5

0 1 7

5 0

true 1 6

5 4

P2 1 3 5 4 3 6

10 2 3

5 6

true 1 9

8 6

P3 0 3 3 2 0 9 8

4 0 6

5 2

true 1 9

9 10

P4 0 0 1 4 0 6 6

10 0 6

5 6

true 2 9

9 10

因为有着一个{P0,P3,P4,P1,P2}一个安全序列，所以系统是安全的。

Proce ss Allocati

A B C D

Clai

A B

C D

Availa

ble

A B C

Nee

A B

C D

Finis

Wor

A B

C D

P0 0 0 3 2 0 0 4

4 0 4 0 0 0 0

1 2

false 0 4

0 0

P1 1 0 0 0 2 7 5

0 1 7

5 0

false

P2 2 5 7 6 3 6

10 1 1

3 4

false

P3 0 3 3 2 0 9 8

4 0 6

5 2

false

P4 0 0 1 4 0 6 6

10 0 6

5 6

false

根据Work<=Need[i],找不到一个安全序列，所以系统不能分配资源给它。

第五章

*2.什么是地址重定位？它分为哪几种？各具有什么特点？

6．试比较分页式存储管理和分段式存储管理。段式页式

分段由用户设计划分，每段对应一个相应的的程序模块，有完整的逻辑意义分页用户看不见，由操作系统为内存管理划分

段面是信息的逻辑单位页面是信息的物理单

位

便于段的共享，执行时按

需动态链接装入。

页一般不能共享

段长不等，可动态增长，有利于新数据增长。页面大小相同，位置不能动态增长。

二维地址空间：段名、段

中地址；段号、段内单元

号

一维地址空间

管理形式上象页式，但概念不同往往需要多次缺页中断才能把所需信息完整地调入内存

实现页（段）的共享是指某些作业的逻辑页号（段

号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。

*8.说明页式系统中几种常用置换算法的基本思想。

11、一个页式存储管理系统使用FIFO，OPT和LRU页面替换算法，如果一个作业的页面走向为：2，3,2,1,5,2,4,5,3,2,5和2。当分配给该作业的物理页框块数为3时，试计算访问过程中发生的缺页中断次数和缺页中断率。

答：

（1）根据所给页面走向，使用OPT算法时，页面置换情况如下表所示：

走向 2 3 2 1 5 2 4 5 3 2 5 2

块1 2 2 2 2 4 4 2

块2 3 3 3 3 3 3

块3 1 5 5 5 5

缺页缺缺缺缺缺缺

缺页中断次数为：6

缺页中断率为：6/12

（2）根据所给页面走向，使用FIFO算法时，页面置换情况如下表所示：

走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 5 5 5 3 3 3 块2 3 3 3 2 2 2 5 5 块3 1 1 1 4 4 4 2 缺页缺缺缺缺缺缺缺缺缺

缺页中断次数为：9

缺页中断率为：9/12

（3）根据所给页面走向，使用LRU 算法时，页面置换情况如下表所示：走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 5 5 5 块2 3 3 5 2 3 3 块3

1 1 4 4

2 缺页缺缺

缺缺

缺

缺缺

缺页中断次数为：7 缺页中断率为：7/12

*12.************************************ 13.

给定以下地址为段号和位移

数，求物理地址。 1

答

：

[0,430]

0<=400<=(600-1) 物理地址=400+430=830

段号段首地址段长 0 400 600 1 1300 400 2

100 200

2) [2,400] 0<=2<=(3-1) 0<=400>200-1 地址越界

3) [3,100] S=3 > 3-1 段号越界

2答：(1)物理地址=400+430=830

(2)物理地址=1300+200=1500

(3)地址越界

(4)缺段中断

*14.************************************** **********

15.

0A5C=0000 1010 0101 1100

1KB=210B

虚拟地址的高六位为页号，低10位为页内地址

页号=000010B=2 ,对应的物理块号为4，页内地址=1001011100B=604

物理地址=4*1024+604=4700

093C=0000 1001 0011 1100 页号为2，对应的物理块为4，页内地址=100111100=316

物理地址=4*1024+316=4412

16．设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块。试问逻辑地址至少应为多少

位？内存空间有多大？

答：2^4×2^11=2^15，所以逻辑地址至少应为15位

2^3×2^11=16KB，内存空间为16KB

第六章

*2.操作系统中常见的设备控制方式有哪些？

3．为什么要引入缓冲技术？其实现的基本思想是什么？

引入缓冲技术的理由：

○1改善中央处理器与外围设备之间速度不匹配的矛盾。

○2协调逻辑记录大小与物理记录大小不一致的问题。

○3提高CPU和I/O设备的并行性。

○4减少I/O对CPU的中断次数和放宽对CPU 中断响应时间的要求。

缓冲技术实现的基本思想：

当一个进程执行写操作输出数据时，先向系统申请一个输出缓冲区，将数据高速送到缓冲区。若为顺序写请求，则不断把数据填到缓冲区，直到它被装满为止。此后，进程可以继续它的计算，同时，系统将缓冲区内容写到I/O设备上。

当一个进程执行读操作输入数据时，先向系统申请一个输入缓冲区，系统将一个物理记录的内容读到缓冲区中，根据进程要求，把当前需要的逻辑记录从缓冲区中选出并传送给进程。

*4.*************************************** *****

*5.*************************************** ***

数字电子技术基础课后答案全解

第3章逻辑代数及逻辑门【3-1】填空 1、与模拟信号相比，数字信号的特点是它的离散性。一个数字信号只有两种取值分别表示为0 和1 。 2、布尔代数中有三种最基本运算：与、或和非，在此基础上又派生出五种基本运算，分别为与非、或非、异或、同或和与或非。 3、与运算的法则可概述为：有“0”出 0 ，全“1”出 1；类似地或运算的法则为有”1”出”1”，全”0”出”0” 。 4、摩根定理表示为：A B ?=A B + ；A B +=A B ?。 5、函数表达式Y=AB C D ++，则其对偶式为Y '=()A B C D +?。 6、根据反演规则，若Y=AB C D C +++，则Y =()AB C D C ++? 。 7、指出下列各式中哪些是四变量A B C D 的最小项和最大项。在最小项后的（）里填入m i ，在最大项后的（）里填入M i ，其它填×（i 为最小项或最大项的序号）。 (1) A +B +D (× ); (2) ABCD (m 7 ); (3) ABC ( × ) (4)AB (C +D ) (×); (5) A B C D +++ (M 9 ) ; (6) A+B+CD (× ); 8、函数式F=AB+BC+CD 写成最小项之和的形式结果应为m ∑(3,6,7,11,12,13,14,15), 写成最大项之积的形式结果应为 M (∏ 0,1,2,4,5,8,9,10 ) 9、对逻辑运算判断下述说法是否正确，正确者在其后（）内打对号，反之打×。（1）若X +Y =X +Z ，则Y=Z ；( × ) （2）若XY=XZ ，则Y=Z ；( × ) （3）若X ⊕Y=X ⊕Z ，则Y=Z ；(√ ) 【3-2】用代数法化简下列各式 (1) F 1 =1ABC AB += (2) F 2 =ABCD ABD ACD AD ++= (3)3F AC ABC ACD CD A CD =+++=+ (4) 4()()F A B C A B C A B C A BC =++?++?++=+ 【3-3】用卡诺图化简下列各式 (1) 1F BC AB ABC AB C =++=+ (2) 2F AB BC BC A B =++=+ (3) 3F AC AC BC BC AB AC BC =+++=++ (4) 4F ABC ABD ACD CD ABC ACD A D =+++++=+

《操作系统教程》南邮正式版——习题解答

《操作系统教程》南邮正式版习题解答第三章进程管理与调度习题 1、什么是多道程序设计？多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率，具体表现在哪些方面？答：让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“ 多道程序设计”，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。提高工作效率，具体表现在： ?提高了处理器的利用率； ?充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用； ?发挥了处理器与外围设备以及外围设备之间的并行工作能力；从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。 2、请描述进程的定义和属性。答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。进程的属性有：结构性?共享性?动态性?独立性?制约性?并发性 3、请描述进程与程序的区别及关系。答：

程序是静止的，进程是动态的。进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。 4、进程有哪三种基本状态？三种进程状态如何变化？答：通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态： ·等待态：等待某个事件的完成； ·就绪态：等待系统分配处理器以便运行； ·运行态：占有处理器正在运行。进程在执行中状态会不断地改变，每个进程在任何时刻总是处于上述三种基本状态的某一种基本状态，进程状态之间转换关系：运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。例如时间片用完，或有更高优先级的进程来抢占处理器等。就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。 5、进程控制块是什么，有何作用？通常进程控制块包含哪些信息？答：进程控制块(Process Control Block,简称PCB)，是操作系统为进程分配的用于标志进程，记录各进程执行情况的。进程控制块是进程存在的标志，它记录了进程从创建到消亡动态变化的状况，进程队列实际也是进程控制块的链接。操作系统利用进程控制块对进程进行控制和管理。 ·标志信息含唯一的进程名 ·说明信息有进程状态、等待原因、进程程序存放位置和进程数据存放位置 ·现场信息包括通用、控制和程序状态字寄存器的内容 ·管理信息存放程序优先数和队列指针进程控制块的作用有：

信息论答案

1. 在无失真的信源中，信源输出由 H (X ) 来度量；在有失真的信源中，信源输出由 R (D ) 来度量。 2. 要使通信系统做到传输信息有效、可靠和保密，必须首先信源编码，然后_____加密____编码，再______信道_____编码，最后送入信道。 3. 带限AWGN 波形信道在平均功率受限条件下信道容量的基本公式，也就是有名的香农公式是log(1)C W SNR =+；当归一化信道容量C/W 趋近于零时，也即信道完全丧失了通信能力，此时E b /N 0为 -1.6 dB ，我们将它称作香农限，是一切编码方式所能达到的理论极限。 4. 保密系统的密钥量越小，密钥熵H (K )就越小，其密文中含有的关于明文的信息量I (M ；C )就越大。 5. 已知n ＝7的循环码42()1g x x x x =+++，则信息位长度k 为 3 ，校验多项式 h(x)= 3 1x x ++ 。 6. 设输入符号表为X ＝{0，1}，输出符号表为Y ＝{0，1}。输入信号的概率分布为p ＝(1/2，1/2)，失真函数为d (0，0) = d (1，1) = 0，d (0，1) =2，d (1，0) = 1，则D min ＝ 0 ，R (D min )＝ 1bit/symbol ，相应的编码器转移概率矩阵[p(y/x )]＝1001?? ???? ；D max ＝ 0.5 ，R (D max )＝ 0 ，相应的编码器转移概率矩阵[p(y/x )]＝1010?? ? ??? 。 7. 已知用户A 的RSA 公开密钥(e,n )=(3,55)，5,11p q ==,则()φn = 40 ，他的秘密密钥(d,n )＝(27,55) 。若用户B 向用户A 发送m =2的加密消息，则该加密后的消息为 8 。二、判断题 1. 可以用克劳夫特不等式作为唯一可译码存在的判据。（√ ） 2. 线性码一定包含全零码。（√ ） 3. 算术编码是一种无失真的分组信源编码，其基本思想是将一定精度数值作为序列的编码，是以另外一种形式实现的最佳统计匹配编码。（×） 4. 某一信源，不管它是否输出符号，只要这些符号具有某些概率特性，就有信息量。（×） 5. 离散平稳有记忆信源符号序列的平均符号熵随着序列长度L 的增大而增大。（×） 6. 限平均功率最大熵定理指出对于相关矩阵一定的随机矢量X ，当它是正态分布时具有最大熵。（√ ） 7. 循环码的码集中的任何一个码字的循环移位仍是码字。（√ ）

信息论习题解答

第二章信息量与熵 2、2 八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的信息速率。解:同步信息均相同,不含信息,因此每个码字的信息量为 2?8log =2?3=6 bit 因此,信息速率为 6?1000=6000 bit/s 2、3 掷一对无偏骰子,告诉您得到的总的点数为:(a) 7; (b) 12。问各得到多少信息量。解:(1) 可能的组合为 {1,6},{2,5},{3,4},{4,3},{5,2},{6,1} )(a p =366=6 1 得到的信息量 =)(1log a p =6log =2、585 bit (2) 可能的唯一,为 {6,6} )(b p =36 1 得到的信息量=)(1log b p =36log =5、17 bit 2、4 经过充分洗牌后的一副扑克(52张),问: (a) 任何一种特定的排列所给出的信息量就是多少？ (b) 若从中抽取13张牌,所给出的点数都不相同时得到多少信息量？解:(a) )(a p =! 521 信息量=) (1log a p =!52log =225、58 bit (b) ???????花色任选种点数任意排列 13413!13 )(b p =1352 134!13A ?=135213 4C 信息量=1313524log log -C =13、208 bit 2、9 随机掷3颗骰子,X 表示第一颗骰子的结果,Y 表示第一与第二颗骰子的点数之与,Z 表示3颗骰子的点数之与,试求)|(Y Z H 、)|(Y X H 、),|(Y X Z H 、)|,(Y Z X H 、)|(X Z H 。解:令第一第二第三颗骰子的结果分别为321,,x x x ,1x ,2x ,3x 相互独立,则 1x X =,21x x Y +=,321x x x Z ++= )|(Y Z H =)(3x H =log 6=2、585 bit )|(X Z H =)(32x x H +=)(Y H =2?(361log 36+362log 18+363log 12+364log 9+365log 536)+36 6log 6 =3、2744 bit )|(Y X H =)(X H -);(Y X I =)(X H -[)(Y H -)|(X Y H ] 而)|(X Y H =)(X H ,所以)|(Y X H = 2)(X H -)(Y H =1、8955 bit 或)|(Y X H =)(XY H -)(Y H =)(X H +)|(X Y H -)(Y H 而)|(X Y H =)(X H ,所以)|(Y X H =2)(X H -)(Y H =1、8955 bit ),|(Y X Z H =)|(Y Z H =)(X H =2、585 bit )|,(Y Z X H =)|(Y X H +)|(XY Z H =1、8955+2、585=4、4805 bit

计算机操作系统期末考试题及答案(模拟卷一)

2012计算机操作系统期末考试试题及答案操作系统试卷A 一、简答题（每题5分，共30分） 1.什么是虚拟设备？ 2.What’s the differrence between a process and a program？ 3.What’s Hyper-Treading technology？ 4.死锁的必要条件是什么？ 5.为什么将文件控制块分成主部和次部两部分？ 6.若系统有同类资源m个，被n个进程共享，问：当m>n和m<=n时每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁？为什么？二、填空题（每空1分，共10分） 1.操作系统的两个重要特性是：(1) 和(2) 。 2.只能在管态下执行的指令称为(3) 。处理机状态由目态转换为管态的唯一途径是(4) ，管态到目态的转换可以通过修改(5) 来实现。 3.进程在其生存期内可以处于如下三种基本状态之一：运行态、就绪态和等待态。当一个就绪进程(6) 时，其状态由就绪变为运行，当一个运行进程被抢占处理机时，其状态由运行变为(7) ，当一个运行进程因某事件受阻时，其状态由运行变为(8) ，当进程所等待的事件已经发生时，该进程状态由(9) 变为就绪。 4.线程是进程内的一个相对独立的(10)。三、计算题（每题10分，共40分） 1.设某计算机系统采用虚拟页式存储管理方法，进程的虚拟地址空间为64KB，页面尺寸为4KB。假设当前进程的页表如右图所示（页表以二进制形式表示），请将虚拟地址8196和2050转换为物理地址。 2.设某计算机系统采用虚拟页式存储管理方法，内存中为该进程分配4个物理页架, 开始时内存页架为空,假设进程在一段时间内的页面访问序列如下:6,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1，请画图表示采用以下页面淘汰算法时的缺页中断次数：（1）最佳页面淘汰算法（OPT）；（2）先进先出页面淘汰算法（FIFO）；（3）使用过最久的先淘汰(LRU)。 3.在UNIX系统中，设磁盘物理块大小为1KB，每个索引块可以保存256个索引项，请画出UNIX文件的物理结构。假设某文件大小为1028KB，请计算访问以下逻辑块时需要多少次I/O传输：（1）8；（2）300；（3）16。 4.设有周期性实时任务集如下表所示，用最早截止期优先算法（EDF算法）和速率单调算法（RMS算法）是否可以调度？画出相应的Gantt图。四、算法设计（每题10分，共20分） 1.设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中A、

南京邮电大学计算机操作系统试题

计算机操作系统试题一填空： 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道控制方式。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 7．进程由程度、数据和FCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 21.操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 24、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术，即用共享设备模拟独占设备。 25、常用的内存管理方法有分区管理、页式管理、段式管理和段页式管理。 26、动态存储分配时，要靠硬件地址变换机构实现重定位。 27、在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。 35. 在操作系统中，进程是一个资源分配的基本单位，也是一个独立运行和调度的基本单位。 36. 在信号量机制中，信号量S > 0时的值表示可用资源数目；若S < 0，则表示等待该资源的进程数，此时进程应阻塞。 37. 操作系统提供给编程人员的唯一接口是系统调用。 38. 设备从资源分配角度可分为独占设备，共享设备和虚拟设备。 42. 地址变换机构的基本任务是将虚地址空间中的逻辑地址变换为内存中的物理地址。44．现代操作系统的两个重要特征是并发和共享。 47. 操作系统的基本类型有批处理操作系统，分时操作系统和实时操作系统三种。58．在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms。分时系统采用的调度方法是时间片轮转调度算法。 66．使用缓冲区能有效地缓和I/O设备和CPU之间速度不匹配的矛盾。 71．计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。 90．在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。OTP算法的页面置换次数为3 ，LRU算法的页面置换次数为4，CLOCK算法的页面置换次数为5 。 108. 现代操作系统的特征是并发、共享、虚拟和异步性。 109.产生死锁的四个必要条件是互斥条件和请求和保持，不剥夺条件和环路条件。 110.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。112．文件系统的基本任务是实现按名存取。 119.一次只允许一个进程访问的资源叫临界资源。 120．在操作系统中进程是一个拥有资源的单位，也是一个调度和执行的基本单位。二、单选题 1．（）不是基本的操作系统。

信息论与编码习题参考答案(全)

信息论与编码习题参考答案第一章单符号离散信源同时掷一对均匀的子，试求： (1)“2和6同时出现”这一事件的自信息量； (2)“两个5同时出现”这一事件的自信息量； (3)两个点数的各种组合的熵； (4)两个点数之和的熵； (5)“两个点数中至少有一个是1”的自信息量。解： bit P a I N n P bit P a I N n P c c N 17.536log log )(361 )2(17.418log log )(362)1(36 662221111 616==-=∴====-=∴== =?==样本空间： (3)信源空间：

bit x H 32.436log 36 16236log 36215)(=??+?? =∴ (4)信源空间： bit x H 71.3636 log 366536log 3610 436log 368336log 366236log 36436log 362)(=??+?+?+??= ∴＋＋ (5) bit P a I N n P 17.111 36 log log )(3611333==-=∴== 如有6行、8列的棋型方格，若有两个质点A 和B ，分别以等概落入任一方格内，且它们的坐标分别为（Xa ，Ya ）, （Xb ，Yb ）,但A ，B 不能同时落入同一方格内。（1）若仅有质点A ，求A 落入任一方格的平均信息量；（2）若已知A 已落入，求B 落入的平均信息量；（3）若A ，B 是可辨认的，求A ，B 落入的平均信息量。解： bit a P a P a a P a I a P A i 58.548log )(log )()(H 48log )(log )(481 )(:)1(48 1 i i i i i ==-=∴=-=∴= ∑=落入任一格的概率Θ bit b P b P b b P b I b P A i 55.547log )(log )()(H 47 log )(log )(47 1 )(:B ,)2(48 1i i i i i ==-=∴=-=∴=∑=落入任一格的概率是落入任一格的情况下在已知Θ

计算机操作系统3套期末考试题及答案

计算机专业计算机操作系统试题 2003年7月一、选择题(选择一个正确的答案的代号填入括号中，共38分) 1．操作系统核心部分的主要特点是( )。 A．一个程序模块B．主机不断电时常驻内存 C．有头有尾的程序D．串行顺序执行 2．操作系统中用得最多的数据结构是( )。 A．堆栈B．队列 C．表格D．树 3. 索引式(随机)文件组织的一个主要优点是( )o A．不需要链接指针B．能实现物理块的动态分配 C．回收实现比较简单D．用户存取方便 4．文件目录的主要作用是( )。 A．按名存取B．提高速度 C．节省空间D．提高外存利用率 5．在操作系统管理中，面向用户的管理组织机构称为( )。 A．用户结构B．实际结构 C．物理结构D．逻辑结构 6．单机操作系统的共享资源主要是指( )。 A．内存、CPU和基本软件B．键盘、鼠标、显示器 C．打印机、扫描仪D．软盘、硬盘、光盘 7．为方便用户，操作系统负责管理和控制计算机系统的( )。 A．软件资源B．硬件和软件资源 C．用户有用资源D．硬件资源 8．设备I／O方式有如下三种：( )、( )和( )。 A．假脱机B．询问 C．联机D．中断 E．通道F．脱机 9．操作系统五大功能中作业管理包含( )和( )；文件管理又称( )；存储管理主要讲解( )；设备管理是最原始的( )；进程管理实质上是( )。 A．CPU的执行调度管理B．用户任务管理 C. 信息管理D．监控程序管理 E．人机交互界面管理F．内存管理 10．计算机在接受用户请求后处理数据以及在数据处理结束时，将结果送到终端显示器。例如，导弹控制系统应选择安装( )；计算机订票系统应选择安装( )；计算机语言学习系统应选择安装( )。A．批处理操作系统B．分时操作系统 C．实时操作系统D．网络操作系统 E．分布式操作系统二、是非题(正确的划√，错的划×，其它符号按错论。共20分) ( )1．系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

数字电子技术课后题答案

第1单元能力训练检测题（共100分，120分钟）一、填空题：（每空分，共20分） 1、由二值变量所构成的因果关系称为逻辑关系。能够反映和处理逻辑关系的数学工具称为逻辑代数。 2、在正逻辑的约定下，“1”表示高电平，“0”表示低电平。 3、数字电路中，输入信号和输出信号之间的关系是逻辑关系，所以数字电路也称为逻辑电路。在逻辑关系中，最基本的关系是与逻辑、或逻辑和非逻辑。 4、用来表示各种计数制数码个数的数称为基数，同一数码在不同数位所代表的权不同。十进制计数各位的基数是10，位权是10的幂。 5、8421 BCD码和2421码是有权码；余3码和格雷码是无权码。 6、进位计数制是表示数值大小的各种方法的统称。一般都是按照进位方式来实现计数的，简称为数制。任意进制数转换为十进制数时，均采用按位权展开求和的方法。 7、十进制整数转换成二进制时采用除2取余法；十进制小数转换成二进制时采用乘2取整法。 8、十进制数转换为八进制和十六进制时，应先转换成二进制，然后再根据转换的二进数，按照三个数码一组转换成八进制；按四个数码一组转换成十六进制。 9、逻辑代数的基本定律有交换律、结合律、分配律、反演律和非非律。 10、最简与或表达式是指在表达式中与项中的变量最少，且或项也最少。 13、卡诺图是将代表最小项的小方格按相邻原则排列而构成的方块图。卡诺图的画图规则：任意两个几何位置相邻的最小项之间，只允许一位变量的取值不同。 14、在化简的过程中，约束项可以根据需要看作1或0。二、判断正误题（每小题1分，共10分） 1、奇偶校验码是最基本的检错码，用来使用PCM方法传送讯号时避免出错。（对） 2、异或函数与同或函数在逻辑上互为反函数。（对） 3、8421BCD码、2421BCD码和余3码都属于有权码。（错） 4、二进制计数中各位的基是2，不同数位的权是2的幂。（对）

南邮考研_微机原理真题

南邮考研_微机原理历年复试题 2004 问答：计算机系统/计算机组成原理的定义。 1.填空：字符串并，倒置 2.问答：8254方式N的特点（书P173-177） 3.问答：中断/DMA的区别，DMA的特点，DMA的传送方式 4.程序题：（2进制-10进制转换）（书P118） 5.程序题：串行的2种方式；8250初始化（P118） 6.程序填空：有关8254的 7.程序题：8254+8259A 8.问答：中断方式 2005 1.关于计算机中数制的转换 2.N位补码真值的范围 3.有关汇编中关于堆栈的地址计算 4.生成COM或EXE文件的汇编步骤（P85） 5.分析指令错误 6.8254的3个计数器的功能（P181） 7.异步通信数据格式（一帧数据的格式，P230） 8.非屏蔽中断条件（P202） 9.溢出错误的原因，单工，双工的概念（P229） 10.8255A方式1的联络线的定义及物理意义 11.程序题：8254计数器产生900HZ的方波,经过滤波后送到扬声器发声，当按下任意键声音停止（P181） 12.程序题：（关于串操作指令）用多种方法进行数据块传送（P64） 2006 1.设字长为8位，X=(8EH)补其真值位F2 H 2.写出下列操作的寻址方式： MOV DL,DS:[BP+10] 基址 ADD DL,BUF 直接 3.用图表表示下列数据的存储方式： BUF1 DB 2乘5，0A6H,’HELLO’ BUF2 DD ‘AB’,’A’ BUF3 DW 87654321H 4.编写程序，把10字节的数据块从偏移地址BUF开始的单元传送到偏移地址BUF+5开始的缓冲区 5.编写程序，输出800HZ的音乐（P238） 6.用一条操作完成下列目标: 使AL第1位置为1 使AL后4位为0

操作系统期中考试试题参考答案)

操作系统（A卷）一、单项选择题（20分，每题1分，共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源 D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源

《数字电子技术基础》课后习题答案

《数字电路与逻辑设计》作业教材：《数字电子技术基础》（高等教育出版社，第2版，2012年第7次印刷）第一章：自测题：一、 1、小规模集成电路，中规模集成电路，大规模集成电路，超大规模集成电路 5、各位权系数之和，179 9、01100101，01100101，01100110； 11100101，10011010，10011011 二、 1、× 8、√ 10、× 三、 1、A 4、B 练习题： 1.3、解： (1) 十六进制转二进制： 4 5 C 0100 0101 1100 二进制转八进制：010 001 011 100 2 1 3 4 十六进制转十进制：(45C)16=4*162+5*161+12*160=(1116)10 所以：(45C)16=(10001011100)2=(2134)8=(1116)10 (2) 十六进制转二进制： 6 D E . C 8 0110 1101 1110 . 1100 1000 二进制转八进制：011 011 011 110 . 110 010 000 3 3 3 6 . 6 2 十六进制转十进制：(6DE.C8)16=6*162+13*161+14*160+13*16-1+8*16-2=(1758.78125)10 所以：(6DE.C8)16=(011011011110. 11001000)2=(3336.62)8=(1758.78125)10

(3) 十六进制转二进制：8 F E . F D 1000 1111 1110. 1111 1101二进制转八进制：100 011 111 110 . 111 111 010 4 3 7 6 . 7 7 2 十六进制转十进制： (8FE.FD)16=8*162+15*161+14*160+15*16-1+13*16-2=(2302.98828125)10 所以：(8FE.FD)16=(100011111110.11111101)2=(437 6.772)8=(2302.98828125)10 (4) 十六进制转二进制：7 9 E . F D 0111 1001 1110 . 1111 1101二进制转八进制：011 110 011 110 . 111 111 010 3 6 3 6 . 7 7 2 十六进制转十进制： (79E.FD)16=7*162+9*161+14*160+15*16-1+13*16-2=(1950. 98828125)10 所以：(8FE.FD)16=(011110011110.11111101)2=(3636.772)8=(1950.98828125)10 1.5、解： (74)10 =(0111 0100)8421BCD=(1010 0111)余3BCD (45.36)10 =(0100 0101.0011 0110)8421BCD=(0111 1000.0110 1001 )余3BCD (136.45)10 =(0001 0011 0110.0100 0101)8421BCD=(0100 0110 1001.0111 1000 )余3BCD (374.51)10 =(0011 0111 0100.0101 0001)8421BCD=(0110 1010 0111.1000 0100)余3BCD 1.8、解（1）(+35)=(0 100011)原= (0 100011)补（2）(+56 )=(0 111000)原= (0 111000)补（3）(-26)=(1 11010)原= (1 11101)补（4）(-67)=(1 1000011)原= (1 1000110)补

操作系统试卷

南邮2008/2009学年第一学期《操作系统A 》期末试卷（B ）院（系）班级学号姓名试卷请考生注意： 1、答案请写在答题纸上，写在试卷上一律无效！ 2、考试完毕，请将答题纸、试卷、草稿纸全部交给监考老师，不得带出考场一、单项选择题（每题2分，共20分） 1、设定一个作业建立一个进程，为了使长、短和交互式作业都能得到及时的运行，应选用的调度算法是（）。 A ．先来先服务算法 B ．短作业优先算法 C ．多级反馈队列算法 D ．优先数算法 2、进程从运行状态进入就绪状态的原因可能是（）。 A. 被选中占有处理机 B. 等待某一事件 C. 等待的事件已发生 D. 时间片用完 3、利用管道进行的进程通信机制实质是（）。 A. 信号通信机制 B. 共享存储区通信机制 C. 共享文件通信机制 D. 消息传递通信机制 4、某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是（）字节。 A ．210 B ．10 C ．14 D ．214 5、下列说法中错误的是（）。 A. 作业分得的主存块数越多，缺页中断率越低 B. 作业划分的页面越小，缺页中断率越低 C. 程序局部性越好，缺页中断率越低 D. OPT 算法的缺页中断率最低装订线内不要答题自觉遵守考试规则，诚信考试，绝不作弊

6、I/O设备的控制方式中比DMA方式效率高的是（）。 A.询问方式 B.中断方式 C. 通道方式 D. 以上都不是 7、Spooling技术是一种实现虚拟（）的技术。 A. 处理器 B. 设备 C. 存储器 D. 链路 8、引入缓冲的主要目的是（）。 A. 改善CPU和I/O设备之间速度不匹配的情况 B. 节省内存 C. 提高CPU的运行频率 D. 提高I/O设备的利用率 9、位示图方法可用于（）。 A. 盘空间的管理 B. 盘的驱动调度 C. 文件目录的查找 D. 页式虚拟存贮管理中的页面调度 10、把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意次序存放在不相邻的存储块中。 A．流式B．记录式C．顺序结构D．链接结构二、填空题（每空1分，共20分） 1、是操作系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。 2、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成状态，直到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成状态，直到有信件时才被释放。 3、Spooling系统主要由预输入程序、程序和程序组成。 4、根据运行程序对资源和机器指令的使用权限将处理器设置为不同状态，多数系统将处理器工作状态划分为和这两种状态。 5、UNIX系统将文件分为三类：普通文件、文件和文件。 6、为了提高运算速度，通常都在MMU中设置一个专用的高速缓冲存储器，用来存放最近问的部分页表，这种高速存储器称为，存放在该存储器中的页表称。 7、死锁的四个必要条件是互斥使用资源，占有等待资源，和。 8、操作系统中存储管理模块所实现的存储保护主要是防止和防止。 9、一个UNIX文件F的存取权限为：–rwxr–x–––，这表示这是一个文件，文件主对该文件的读写权限为。 10、一进程刚获得三个主存页框的使用权，若该进程访问逻辑页面的次序是{1321215123}。设初始主存页框为空，则当采用先进先出调度算法时，发生缺页次数是次，而采用LRU算法时，缺页次数是次。（注：最初空的3页调入内存计入缺页中断次数）

数字电子技术基础第四版课后答案

第七章半导体存储器 [题7.1] 存储器和寄存器在电路结构和工作原理上有何不同？ [解] 参见第7.1节。 [题7.2] 动态存储器和静态存储器在电路结构和读/写操作上有何不同？ [解] 参见第7.3.1节和第7.3.2节。 [题7.3] 某台计算机的内存储器设置有32位的地址线，16位并行数据输入/输出端，试计算它的最大存储量是多少？ [解] 最大存储量为232×16=210×210×210×26=1K×1K×1K×26=64G [题7.4] 试用4片2114（1024×4位的RAM）和3线-8线译码器74LS138（见图3.3.8）组成4096×4位的RAM。 [解] 见图A7.4。 [题7.5] 试用16片2114（1024×4位的RAM）和3线-8线译码器74LS138（见图3.3.8）接成一个8K×8位的RAM。 [解] 见图A7.5。

[题7.6] 已知ROM 的数据表如表P7.6所示，若将地址输入A 3A 2A 1A 0作为4个输入逻辑变量，将数据输出D 3D 2D 1D 0作为函数输出，试写出输出与输入间的逻辑函数式。 [ 解] D 3=0123012301230123A A A A A A A A A A A A A A A A +++ D 2=01230123012301230123A A A A A A A A A A A A A A A A A A A A ++++ +0123A A A A D 1=0123012301230123A A A A A A A A A A A A A A A A +++ D 0=01230123A A A A A A A A + [题7.7] 图P7.7是一个16×4位的ROM ，A 3、、A 2、A 1、A 0为地址输入，D 3、D 2、D 1、D 0是数据输出，若将D 3、D 2、D 1、D 0视为A 3、、A 2、A 1、A 0的逻辑函数，试写出D 3、D 2、D 1、D 0的逻辑函数式。 [解] 01230123012301233A A A A A A A A A A A A A A A A D +++= 0123012301232A A A A A A A A A A A A D ++= 12301230123012301231A A A A A A A A A A A A A A A A A A A A D ++++= 012301230123012301230A A A A A A A A A A A A A A A A A A A A D ++++= 01230123 A A A A A A A A ++ [题7.8] 用16×4位的ROM 设计一个将两个2位二进制数相乘的乘法器电路，列出ROM 的数据表，画出存储矩阵的点阵图。地址输入数据输出地址输入数据输出 A 3A 2A 1A 0 D 3D 2D 1D 0 A 3A 2A 1A 0 D 3D 2D 1D 0 0000 000 1 0010 001 1 0100 010 1 0110 011 1 000 1 0010 0010 0100 0010 0100 0100 1000 1000 100 1 1010 101 1 1100 110 1 1110 111 1 0010 0100 0100 1000 0100 1000 1000 000 1

信息论作业答案

第二章 1 ■一阶齐次马尔柯夫信源消息集X ∈{321,,a a a }，状态集S ∈{321,,S S S }。且令3,2,1,==i a S i i , 符号条件转移概率为[] ??? ?????=21414141214113131)/(i j S a P (1) 画出该信源的状态转移图；(2)解：（1） []11 13331114 241114 42 (|)j i p S S ????=?????? （2）111123 1344111 1232324111 12333421 231w w w w w w w w w w w w w w w ++=??++=??++=??++=?3 11142114 311 w w w =??=??=? H(X|S 1)=H (1/3,1/3,1/3)=1.58bit/符号 H(X|S 2)=H (1/4,1/2,1/4)=1.5bit/符号= H(X|S 3) 3 34 11111 ()(|) 1.58 1.52 1.52i i i H X w H X S ∞===?+??=∑bit/符号 2 如果你确定你的朋友是6月的生日，但是不知道具体是哪一天。那么你问你的朋友“你的生日是6月哪一天?”，则答案中含有的信息量为4.91bit ； 3p42 2-12 4 p42 2-13 5 p43 2-19 6 p44 2-29 第三章 1. ■设信道的转移概率矩阵为P ＝0.90.10.10.9?? ???? （1）若p(x 0)=0.4，p(x 1)=0.6，求H(X ），H(Y ），H(Y|X ）和I(X ；Y ）；

数字电子技术课后答案

数字电子技术基础答案第1章自测题 1.1填空题 1. 100011.11 00110101.01110101 11110.01 1E.4 2. 4 3. n 2 4. 逻辑代数卡诺图 5.)(D C B A F += )(D C B A F +=' 6.))((C B D C B A F +++= 7. 代数法卡诺图 8. 1 1.2判断题 1. √ 2.√ 3. × 1.3选择题 1.B 2.C 3.C 1.4 A F =1⊙B AB F =2 B A F +=3 1.5 1.6 C L = 1.7 AB C B A BC Y ++= 习题 1.1 当000012=A A A ,7A 到3A 有1个不为0时，就可以被十进制8整除 1.2 (a)AC BC AB F ++=1 （b ）B A AB F +=2 (c)C B A S ⊕⊕= AC BC AB C ++=0 1.3略 1.4 (1) ）（B A D C F ++=)(1 ))((1B A D C F ++=' (2) ）（B A B A F ++=)(2 ))((2B A B A F ++=' (3) E D C B A F =3 DE C AB F =' 3

(4) )()(4D A B A C E A F +++=）（ ))()((4D A C AB E A F +++=' 1.5 C B A F ⊕⊕= 1.6 (1) B A C B C A L ++= (2) D B C B D C A L +++= (3) AD L = (4) E ABCD L = (5) 0=L 1.7 C B A BC A C AB ABC C B A L +++=),,( 1.8(1) ABD D A C F ++=1 (2) BC AB AC F ++=2 (3) C A B A B A F ++=3 (有多个答案) (4) C B D C AB C A CD F +++=4 (5) C B A ABD C B A D B A F +++=5 (6) 16=F 1.9 (1) AD D C B B A F ++=1 (2) B A AC F +=2 (3) D A D B C B F ++=3 (4) B C F +=4 1.10 (1) C A B F +=1 (2) B C F +=2 (3) D A B C F ++=3 (4) C B A D B D C F ++=4 1.11 C A B A D F ++= 1.12 (1) D B A D C A D C B F ++=1（多种答案） (2) C B BCD D C D B F +++=2 (3) C B C A D C F ++=3 (4) A B F +=4 (5) BD D B F +=5 (6) C B D A D C A F ++=6（多种答案） (7) C A D B F +=7（多种答案） (8) BC D B F +=8（多种答案） (9) B D C F +=9 1.13 略第2章自测题 2.1 判断题 1. √ 2. √ 3. × 4. √ 5. √ 6. √ 7. × 8. √ 9. × 10√ 2.2 选择题 1．A B 2．C D 3．A 4．B 5．B 6．A B D 7．C 8．A C D 9．A C D 10.B 习题 2.1解：ABC Y =1

南邮《操作系统教程》课后答案

数字电子技术基础课后答案全解

《操作系统教程》南邮正式版——习题解答

信息论答案

最新计算机操作系统期末考试题及答案

信息论习题解答

计算机操作系统期末考试题及答案(模拟卷一)

南京邮电大学计算机操作系统试题

信息论与编码习题参考答案(全)

计算机操作系统3套期末考试题及答案

数字电子技术课后题答案

南邮考研_微机原理真题

操作系统期中考试试题参考答案)

《数字电子技术基础》课后习题答案

操作系统试卷

数字电子技术基础第四版课后答案

信息论作业答案

数字电子技术课后答案

相关文档

最新文档