软件设计师考试重点难点.pdf

《软件设计师考试重点难点.pdf》由会员分享，可在线阅读，更多相关《软件设计师考试重点难点.pdf（20页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、软件设计师考试重点难点：死锁、流水线、关键路径、系统可靠性计算、多媒体、操作系统、数据库。软件设计师重点难点死锁死 锁(D e a d l o c k)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。在软件设计师的考试当中，这个知识点的考查是以选择题的形式出现的，考点主要有：死锁的必要条件、解决死锁的方法，最难高难度会考到“银行家算法”。本文将介绍死锁的相关知识，但不会具体讲解“银行家算法”，该算法将在本系列的下篇文章中详细说明。1、死锁发生的必要条件死锁的发生必须具备四个必要条件，这四个条件相互联系、缺一不可。互斥不剥夺(

2、1)互斥条件：指进程对所分配到的资源进行排他性使用，即在段时间内某资源只由 个进程占用。如果此时还有其他进程请求该资源，则请求者只能等待，直至占有该资源的进程用完并释放。(2)请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其他进程占有，此时请求进程阻塞，但又对自己已获得的其他资源保持不放。(3)不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。(4)环路等待条件：指在发生死锁时，必然存在一个进程一资源的环形链，即进程集合 P O,P 1,P 2 P 中的P 0正在等待一个P 1占用的资源，P 1正在等待P 2占用的资源，

3、P n正在等待已被P 0占用的资源。2、解决死锁的策略解决死锁的策略通常有三种：死锁预防、死锁避免以及死锁解除。前两种方法是“事前措施”，而死锁解除是“事后解决方案”。(1)死锁预防：“解铃还需系铃人”，随便破坏导致死锁这任意一个必要条件就可以预防死锁。例如，要求用户申请资源时一起申请所需要的全部资源，这就破坏了保持和等待条件；将资源分层，得到上一层资源后，才能够申请下一层资源，它破坏了环路等待条件。预防通常会降低系统的效率。(2)死锁避免：避免是指进程在每次申请资源时判断这些操作是否安全，典型算法是“银行家算法”(本系列文章的卜.篇将详细讲解该问题)。但这种算法会增加系统的开销。(3)死锁解

4、除：该方法的思路很简单，通过死锁检测判断系统是否处于死锁状态，若死锁，则由系统强制剥夺部分进程的资源，将资源强行分配给别的进程。3、判断系统是否可能进入死锁状态从上面的死锁解决方案来看，无论哪种方式都不可避免的要增加系统的负担。而 同 时 个系统是否有可进入死锁状态受系统资源数量，需要使用该资源的进程数量等因素影响。若系统本不可能引起死锁，而我们采用了死锁解决方案，是很不合理的。所以，考试中常考到这样的题型：给出系统的资源数，以及需要使用该资源的进程数量等参数，让考生判断系统有无可能产生死锁。下面我们以例题的方式来说明如何解决这类问题。例题1:系统有3 个进程：A、B、Co这 3 个进程都需要

5、5 个系统资源。如果系统有多少个资源，则不可能发生死锁。解答：在分析这个问题时，我们可以取些简单的数据代入试题进行验证、分析，以得到相应的规律。如：(1)当系统资源数量为9 时,若给A 与 B 分别分配了 4 个资源，C 分配了 1 个资源，则系统中的每个进程都存在资源不足的情况，而都不放手自己拥有的资源。不能正常运行完毕，发生死锁。(2)当系统资源数量为12时，若给A、B、C 各分配4 个资源，则死锁。(3)当系统资源数量为13时，无论如何分配，总有至少1 个进程能得到5 个资源，得到5 个资源的进程可以正常运行完毕，而后将自己占用的资源分配给其它进程，所以这样能使所有进程运行完毕。从上面的

6、尝试，我们可以总结出一个规律：先给所有进程分配他们所需要的资源数减1 个资源，然后系统如果能再剩余1 个资源，则系统不会发生死锁。这样解答本题变得非常容易。(54)*3+1=13 1,例 题 2：一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m至多为一时,系统没有死锁的危险。A.3 B.4 C.5 D.6解答首先从m=6开始考察，首先每个进程分配1 台，剩下的4 台只能分配给4 个进程，还有2 个进程没有分配，如果已经分配了 2 台的4 个进程需要3 台的话，则系统就会死锁。同样，如果?=5,也会发生这种情况。当机=4时，每个进程可以分得2 台，还有2 个进程可分得3

7、 台，则可正常运行，运行完毕后可释放资源，从而不会死锁。在解这道题时有些学员提出“如果按照答案，=4,则这4 个进程都是需要3 台磁带机的话，共需要12台磁带机，这样还不会死锁？这种想法是错误的，因为并不是同时把所有进程都分配给足够的资源才能完成这些进程，可以是一个进程先执行完，释放完资源再执行另一个进程。例如：4 个进程中，每个进程分配2 台磁带机，用去了 8 台。剩下2 台，仍然可以满足两个进程，直到他们完成，释放他们暂用的磁带机。软件设计师重点难点流水线流水线这个知识点在软件设计师考试中是个重点也是个难点，考查的频率比较高。之所以说流水线是个难点，有两方面的原因：一方面是需要理解流水线的

8、理论，了解其工作原理，计算方式；另一方面是在软考当中，对于流水线的相关计算，标准并不是完全统一的，这一点在后面我们将详细介绍。流水线是指在程序执行时多条指令重叠进行操作的种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。指令流水线是将指令执行分成几个子过程，每一个子过程对应一个工位，我们称为流水级或流水节拍，这个工位在计算机里就是可以重叠工作的功能部件，称为流水部件。如 图1所示，I F,I D,E X,W D分别是流水线的流水部件。图1几个部件组成的流水线流水线要求所有的流水级部件必须在相同的时间内完

9、成各自的子过程。在流水线中，指令流动一步便是一个机器周期，机器周期的长度必须由最慢的流水级部件处理子过程所需的时间来决定。那么我们为什么要提出流水线这个概念，以及流水线是如何提高系统吞吐量的呢？下面我们来看几个图，概念自然就清楚了。图2是-一个非流水线结构系统执行指令时空图。图2非流水线结构系统执行指令时空图我们从图2中可以看到，任意一个系统时间都有大量的设备处于空闲状态，如第一个时间段有I D,E X,W B空闲，则第二个时间段有I F,E X,W B空闲。我们再来看采用了流水线结构的时空图3。图3 流水线结构指令时空图显然，采用流水线可以大大提升系统资源的利用率，以及整个系统的吞吐量。流水

10、线的操作周期取决于基本操作中最慢的那个。例如：一个3段流水线，各段的执行时间分别为t,2t,f.则最慢的段为2 t,所以流水线操作周期为2 t。流水线的执行时间公式为：第 1 条指令的执行时间+(指令条数T)*流水线操作周期例 题 1若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t取指=4 Z t,分析时间t o i=3 A t(执 行 时 间 如 果 按 串 行 方 式 执 行 完 1 0 0 条 指 令 需 要(1)At。如果按照流水方式执行，执行完1 0 0 条指令 需 要(2)供选择的答案(1)A.1 1 9 0 B.1 1 9 5 C.1 2 0 0 D.1 2 0 5(

11、2)A.5 0 4 B.5 0 7 C.5 0 8 D.5 1 0试题分析本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到，在此流水线中按串行方式执行完1 0 0 条指令要用1 2 0 0 A t 采用流水方式执行，执行的总时间的关键取决于最长的执行时间，所以执行完 1 0 0 条的时间为：4 A t +3 A t +5 A t+(1 0 0-1)*5 A t =5 0 7 A t 试题答案C B例 题 2现采用4级流水线结构分别完成条指令的取指、指令译码和取数、运算，以及送回运算结果4个基本操作，每步操作时间依次为6 0 n s,l()0 n s,5()n s 和 7 0 n

12、 s。该流水线的操作周期应为A n s。若有一小段程序需要用2 0 条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结 果 需 B n s,完成该段程序需上n s。E：仅影响中断反应时间，不影响程序的正确执行在流水线结构的计算机中，频繁执行巨 指 令 时会严重影响机器的效率。当有中断请求发生时,采用不精确断点法，则将_ 艮。供选择的答案A：5 07 01 0 02 8 0B：1 0 02 0 02 8 0 4 0 0C：1 4 0 02 0 0 02 3 0 0 2 6 0 0D：条件转移无条件转移算术运算 访问存储器不仅影响中断反应时间，还影响程序的正确执行不影响中断反应时

13、间，但影响程序的正确执行不影响中断反应时间，也不影响程序的正确执行试题分析本题主要考查对流水线技术的掌握。对 于C P U来说，流水线技术实际上是一种以增加硬件换取性能的方式：把一条指令分解成多条更小的指令，由不同的处理单元来处理，在理想的满负荷运行状态下，执行一条指令的时间虽然没有减少，但是由于多个处理单元同时工作，在同一时间上可以执行不同指令的不同部分，从而使得总体的执行时间大大减少。流水线的操作周期取决于基本操作中最慢的那个。这里最慢的是1 0 0 n s,所以操作周期是100ns。在流水线中，其实每条指令的执行时间并没有减少，而第条指令的执行并没有体现流水线的优势，它在4个操作周期后才

14、能执行完成，这以后每个操作周期都能完成一条指令的执行。影响流水线效率的重要因素有条件转移指令和中断，因为它们打断了流水线，使得流水线不得不重新装载。不精确断点法实现简单，但是要等到流水线内的指令完成之后再响应中断。试题答案A.B.C.D.E.希 赛 IT教育专家提示：的两个例题，都是软考当中出现过的真题。我们可以看出，两个题在计算流水线时间方面，标准并不是统一的。在例题1中：4 A t+3 A t+5 A t+(100-1)*5 A t=507 Ato而在例题2中：100ns+100ns+100ns+100ns+(20 1)*100ns=2300ns这两种计算方法，都是在套用公式：“第1条指令

15、的执行时间+(指令条数-1)*流水线操作周期”，而对于“第1条指令的执行时间”的理解并不相同。在例题1中，第1条指令的执行时间是将指令执行时的几个阶段所需时间相加得到，而在例题2中，认为每一个阶段所需时间都是流水线的周期时间。其中前者是流水线的理论计算方法，而后者是我们在设计硬件流水线时，常用的方式。两种计算方法，从理论上来讲，都是正确的，但考试时，只有一个是正确答案。那么我们应该怎么做呢？由于每次考试中，无论认可的是哪种计算方式，都只会把这种计算方式的正确答案放入选项中，而不会将两个正确答案都放入，所以我们在用种方式不能得到正确选项时，应采用另种方式进行计算，来得到正确答案。软件设计师重点难

16、点关键路径关键路径这个知识点在软件设计师考试中，是-个难点。说到关键路径这个概念，大家应该多少有些印象，可能都知道它是“最长路径”而不 是“最短路径”，但说到它为什么是最长路径，提出这个概念的用意何在，它有什么应用，在计算机中关键路径是如何求的等问题却没有几个人能真正搞清楚，甚至书上给出了完整的例子，都有很多人看不懂。下面我先会简单的说明基本概念，然后以个例子，结合平时希赛教育学员的疑问，对这个知识点进行详细的分析。在AOV网络中，如果边上的权表示完成该活动所需的时间，则称这样的AOV为AOE网络。例如,图1表 示 个 具 有10个活动的某个工程的AOE网络。图中有7个顶点，分别表示事件1-7

17、,其 中1表示工程开始状态，7表示工程结束状态，边上的权表示完成该活动所需的时间。下面我们来理解一下关键路径的思想，图1虽节点不多，但是为了让问题变得更为简单、直观,我们画另一个A0E网络，如图2所示。图2 AOE网络(2)从图2中我们可以看出，关键路路径实际上是从源点到目的地的最长路径。为什么是最长路径呢?因为图中的某些事件是可以并发执行的。如图2所示，当到达VI后，可以同时往V2,V3,V4三个方向走，而V2,V3,V4都有到V A的路径，且长度都为1,并且Vk是终点，则关键路径是V1-V2-V因为这条路径最长，只要这条路径到目的地V*时其他的都已经到达V九而在这条关键路径上的活动a2,a

18、5称为关键活动。为了找出给定的A0E网络的关键活动，从而找出关键路径，先定义儿个重要的量：Ve(j),VI(j)：顶 点j事件最早、最迟发生时间。e G)、活 动i最早、最迟开始时间。从源点”到某顶点V j的最长路径长度称为事件Vj的最早发生时间，记 为 哈(7九也是以V,为 起 点 的 出 边 以 所表示的活动a i的最早开始时间e(i).在不推迟整个工程完成的前提下，一个事件允许的最迟发生时间记为白九显然，l(i)=%(力Ya,所需时间)，其 中j为a i活动的终点。满 足 条 件=e(7)的活动为关键活动。求 顶 点 口 的 花 切 和 3 可按以下两步来做。(1)由源点开始向汇点递推。

19、尸 1)=。K(J)=MAX亿 +d(i,/),e E i，2WJWn其中，瓦是网络中以。,为终点的入边集合。(2)由汇点开始向源点递推。1 椒 夔阡入希 实 n 在线载w 希 赛 n 在线教，%(J)=MIN 必/)4 C A 左)，匕，Vk 1其中，氏是网络中以K/为起点的出边集合。对于前面的两个概念很多人不能理解：从源点开始到汇点递推以后，我们已经得到了关键路径的长度，按理把这些点记录下来，就得到了关键路径，为什么在此时，还要从汇点到源点进行递推，来求关键路径，这样岂不多此举？其实不是这样的，个AOE网络中可能有多条关键路径，若我们只正推过去，只能求得一条关键路径，而不能找出所有的关键路

20、径。要求一个AOE的关键路径，一般需要根据以上变量列出一张表格，逐个检查。例如，求 图1所示的求AOE关键路径的过程如表1所示。表 1 求关键路径的过程盯%VW戋O电-电V100Ai000V233A2000v323A s0011V466A4(4)330Vi77As3414A252v?1010a 7(3)2318(1)660as0770aio(9561因此，图1的关键活动为ai,a2 a,a8和a$),其对应的关键路径有两条，分 别 为(V 1，/，Vs,V7)和(V1,V”V5,V?),长度都是 10o其实从学员的疑问可以看出，最关键的问题就在于此表如何填写。首先值得我们注意的一点是，对于顶点

21、的V I,V 2 等事件，有最早，最迟发生时间；对于边a l,a 2,a 3,等活动，有最早，最迟开始时间。V e(/)表示的是顶点j 的最早发生时间，V 1 0)表示的是顶点j的最迟发生时间，e(i)表示的是活动i的最早开始时间，l(i)表示的是活动i 的最迟开始时间。总的来说填这个表有以下四个步骤。由源点开始递推计算出表1-1 中的V e(/)列；由 V e(7)=1 0,回算 V 1 0)列；V 1 0)列算出后用公式1(/)=V 1(/)-(a z所需要的时间)；由 l(i)=e(i)找出关键活动，求出关键路径。下面来填写表格，首先我们来填最早发生时间和最早开始时间。因为由源点VI到顶

22、点V2的最长路径长度是3(到 V 2 只 有 条路径，长度为3,这个很好判断)，所以V2的最早发生时间是3,从 V2出发的活动有a 4,a 5,所以a 4,a 5 的最早开始时间也是3。又比如，到顶点V4的最长路径长度是6,所以V4的最早发生时间是6,从 V4出发的活动有a 8,a 8 的最早开始时间也是6,其余的依次类推。最迟发生时间和最迟开始时间要先求出关键路径的长度后，再进行逆推。通过上面求最早发生时间，我们可以求得关键路径长度为1 0。现在可以开始逆推了。首先由于关键路径长度为1 0,所 以V7的最迟发生时间是1 0,再看V 6,V6到 V7有 a l O,长度为 4,所以V 6 的最

23、迟发生时间是1 0-4=6,同样V5到 V 7 有 a 9,长度为3,所以V5的最迟发生时间是 1 0-3=7,依次类推，此项值对应表1 中的接下来求最迟开始时间。V7的最迟开始时间为1 0,a 9,a l O都指向V 7,a 9=3,a l 0=4,所以a 9 的最迟开始时间为1 0-3=7,a l O的最迟开始时间为1 0-4=6 V6的最迟开始时间为6,a 7 指向V 6,a 7=3,所以a 7 的最迟开始时间为 6-3=3.此项值对应表1 中的l(i).上面的这个实例是一个难度较高的例子，在我们的实际考试中，难度并没有这么高。下面看一个考试真题。例题：某工程计划如下图所小，各个作业所需

24、的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(1)天，作 业 J最迟应在笫(2 天开工。图3工程计划图供选择的答案：(1)A.1 7 B.1 8C.1 9D.2 0(2)A.1 1 B.1 3 C.1 4 D.1 6试题分析这是一个带权的A OE网。与 A OV 网不同之处在于，A OE网所关心完成该工程至少需要多少时间，哪些活动是影响整个工程进度的关键。由于A OE网中的某些活动能够并行地进行，所以完成整个工程所需要的时间是从开始顶点到结束顶点的最长路径的长度，称为关键路径。本题的关键路径有两条：(1)S 玲2 玲5 玲4 玲D；(2)S 玲2 玲5 玲D,路径的长度均为20

25、。作业J最迟要在什么时候开工？由于完成作业J 后就到了汇点D 了，所以要看关键路径多长，J的需要天数是多少。J的最迟开工=2 0-7=1 3 。试题答案D B软件设计师重点难点系统可靠性计算系统可靠性计算是软件设计师考试的一个重点，近些年几乎每次考试都会考到，但这个知识点的难度不高，了解基本的运算公式，即可轻松应对。可靠性计算主要涉及三种系统，即串联系统、并联系统和冗余系统，其中串联系统和并联系统的可靠性计算都非常简单”只要了解其概念，公式很容易记住。冗余系统要复杂一些。在实际的考试当中，考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特点有基本的了解，对其计算公式能

26、理解、运用。卜.面将对这些计算的原理及公式进行详细的说明。1 .串联系统假设个系统由n个子系统组成，当且仅当所有的子系统都能正常工作时，系统才能正常工作，这种系统称为串联系统，如 图 1 所示。-T Ri-T&|-T&|-输 入 物 出图 1 串联系统设系统各个子系统的可靠性分别用吊，将,，旦 表示，则系统的可靠性/?=X /?2 X ,x Rn 0如果系统的各个子系统的失效率分别用为，4 2,”，&来表示，则系统的失效率4 =为+/?2+,+2.并联系统假如一个系统由n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，如图2所示。图 2并联系统设系统各个子系统的可靠性分别用&，&

27、表示，则系统的可靠性假如所有子系统的失效率均为九则系统的失效率为：在并联系统中只有一个子系统是真正需要的，其余/T 1个子系统都被称为冗余子系统。该系统随着冗余子系统数量的增加，其平均无故障时间也会增加。3.串并混合系统串并混合系统实际上就是对串联系统与并联系统的综合应用。我们在此以实例说明串并混合系统的可靠性如何计算。例1：某大型软件系统按功能可划分为2段P 1和P 2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P 1和P 2均有一个与其完全相同的冗余备份。若P 1的可靠度为0.9,P 2的可靠度为0.9,则 整 个 系 统 的 可 靠 度 是。图 3串并混合系统

28、供选择的答案A.0.65 61试题分析B.0.81C.0.980 1D.0.9当系统采用串联方式时，其可靠度R可由公式区=1?出2R n 求得。当系统采用并联方式时，其可靠度R可由公式R=1-(1-R D*(1-R 2)(1-R n)求得。这个系统总的来说是串联，但分成两个并联部分。第一部分的可靠度为：R l=l-(l-0.9)*(l-0.9)=0.99；第二部分的可靠度也为：R 2=0.99；所以整个系统的可靠度为：R=R 1*R 2=O.980 1 ,C答案。试题答案C上面的例题是属于常规形式的可靠性计算题，如果把这种试题再拨高一个层次，可以。例 2：1 台服务器、3台客户机和2 台打印机

29、构成了 个局域网(如图4所 示)。在该系统中，服务器根据某台客户机的请求，数据在一台打印机上输出。设服务器、各客户机及各打印机的可靠度分别为a、b、c,则 该 系 统 的 可 靠 度 为。图4串并混合系统A.a b3c3 B.a(l-b3)(1-c2)C.a(l-b)3(l-c)2 D.a(l-(l-b)3)(l-(l-c)2)例题分析在试题给出的系统中，客户机之间是并联的(任何一台客户机出现故障，对其他客户机没有影响),同理，打印机之间是也并联关系。然后，客户机、服务器、打印机之间再组成一个串联关系。因此,我们可以把该系统简化为：已知服务器、各客户机及各打印机的可用性分别为a、b、c,因此整

30、个系统的可用性为:/?=(1-(1-b)3)a(l-(l-c)2)=a(l-(l-b)3)(l-(l-c)2)例题答案D4.模冗余系统W模冗余系统由，个（炉2 m l为奇数）相同的子系统和一个表决器组成，经过表决器表决后，身个子系统中占多数相同结果的输出可作为系统的输出，如图5所示。图5模冗余系统在w个子系统中，只有加1个或加1个以上的子系统能正常工作，系统就能正常工作并输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为总，则w模冗余系统的可靠性为：mE。涧a-4严2=+1软件设计师重点难点多媒体多媒体重点和难点1 .图形和图象的各种格式、几个主要的概念：2 .音频采集计算：声音文件的

31、存储量=采样频率X采样位数X声道数3.视频图象的容量计算和国家标准：图像文件的存储量=分辨率X色 彩 数（位）。4.视频的几种集中压缩格式：例 题1：(44)A.128Kb/sB.320Kb/sC.1.5Mb/sD.15Mb/s(45)A.352X288B.576X352C.720X576D.1024X720(46)A.16 帧/秒B.25帧/秒C.30帧/秒D.50帧/秒M P EG-I编码器输出视频的数据率大约为一C。P A L制式下其图像亮度信号的分辨率为_ A _,帧速为_B_。（多媒体）(4 4)A.1 2 8 K b/s B.3 2 0 K b/s C.1.5 M b/s D.1

32、5 M b/s(4 5)A.3 5 2 X 2 8 8 B.5 7 6 X 3 5 2 C.7 2 0 X 5 7 6 D.1 0 2 4 X 7 2 0(4 6)A.1 6 帧/秒B.2 5 帧/秒C.3 0 帧/秒D.5 0 帧/秒例题2：在多媒体的音频处理中，由于人所敏感的声频最高为A赫 兹(H z),因此数字音频文件对音频的采样频率为B 赫 兹(H z)。对 个双声道的立体声，保持1 秒钟声音，其波形文件所需的字节数为C,这里假设每个采样点的量化位数为8位。M I DI 文件是最常用的数字音频文件之一，M I DI 是一种D,它是该领域国际上的一个EoA：5 0 1 0 k 2 2 k

33、 4 4 kB：4 4.1 k 2 0.0 5 k 1 0 k 8 8 kC：2 2 0 5 0 8 8 2 0 0 1 7 6 4 0 0 4 4 1 0 0D：语音数字接口乐器数字接口语音模拟接口乐器模拟接口E：控制方式管理规范通信标准输入格式在音频处理中，采样频率是决定音频质量的一个重要因素，它决定了频率响应范围。对声音进行采样的三种标准以及采样频率分别为：语音效果(1 1 k H z)、翻 微 果(2 2 k H z)、高保真效果(4 4.1 k H z),目前声卡的最高采样率为4 4.l K H zo另外，一般人的听觉带宽为2 0 H z 2 0 k H z,人敏感的声频最高为2 2

34、 k H z。信号编码的位数是决定音频质量的另个重要因素，它决定数字采样的可用动态范围利信噪比。1 6 位声卡的采样位数就是1 6。声音文件的存储量等于采样频率X采样位数X声道数。如本题所求波形文件的字节数计算公式如下：4 4.1 k H z X 8 b i t X 2 X 1 秒=7 0 5.6 M b i t/8=8 8.2 M B=8 8 2 0 0 B yt e 答案A：B：C：D：E：软件设计师重点难点操作系统一、进程相关的概念：进程、线程和管程这是:个看起来似乎比较容易混淆的概念，所以在复习的时候定要牢记其定义和相互之间的区别。*进程进程是个可并发执行的程序在个数据集合上的运行过程

35、。也就是说，它是运行中的程序，是程序的一次运行活动。在操作系统中，进程是进行系统资源分配、调度和管理的最小单位。*线程对于一些多线程程序来讲，其包含两条或两条以上并发运行的部分，每个部分就称作一个线程，每个线程都有独立的执行路径。线程是处理器分配资源的最小单位。*管程管程是种并发性的构造，它包括用于分配一个共享资源或一组共享资源的数据和过程。为了完成分配资源的功能，进程必须调用特定的管程入口。操作系统中，多任务处理一般有两种方式：基于进程和基于线程。基于进程的多任务处理的特点是允许计算机同时运行两个或更多的程序。而基于线程的多任务处理是指个程序可以同时执行两个或者多个任务的功能。多线程程序比多

36、进程程序需要更少的管理费用。进程是重量级的任务，需要分配它们自己独立的地址空间。进程间的通信和相，转换需要很多的开销。而线程是轻量级的任务，它们共享相同的地址空间并且分享同一个进程。线程间的通信和转换开销要小很多。二、信号量处理：信号量和P-V操作为了解决进程同步的问题，提出了信号量机制。这一机制取得了很大的发展，从整型信号量到记录型信号量，再进而发展为“信号量集”机制。不过，在原理上和考试中，一般我们都只涉及整型信号量机制。对于互斥临界区的管理要求：n有空则进n无空等待n两者择一n有先等待在整型信号量机制中，信号量被定义为一个整型变量，除初始化外，仅能通过两个标准的原子操作w a i t (

37、s)和s i g n a l (s)来访问。其通常被分别称作P、V操作。描述如下：P操作I .S-1 TI I .如果S C O,则该进程进入等待状态；否则继续进行V操作I ,S+1-SI I .如果s e o,则唤醒队列中的一个等待进程进程互斥的情况初值是1，而同步的初值是0进程同步的问题相对来说是比较复杂的，这其中一些比较经典的进程同步问题，如：*生产者一消费者问题*读者一写者问题*哲学家进餐问题三、各种调度算法：操作系统中，涉及到的调度比较多，如进程调度、作业调度、磁盘调度等。但是其调度算法的原理都大致相同。进程调度是比较典型的一类调度，其调度算法较多。包括：*先来先服务*优先数调度*轮

38、转法*短作业优先通过对这些调度算法的复习，对我们掌握其他种类调度的调度算法也会很有帮助。例题：一 台P C计算机系统启动时，首先执行的是_(4 2)然后加载(4 3)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(4 4)_来模拟低速设备(输入机或打印机)的工作。例题：设 有7项任务，分别标记为a、b、c、d、c、f和g,需要若干台机器以并行工作方式来完成，它们执行的开始时间和完成时间如卜表所示：信号量例题：在某超市里有个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如卜.图所示。为了利用P V操作正确地协调这两类进程之

39、间的工作，设置了三个信号量S I、S 2和S n,且初值分别为0、。和n。这样图中的a应填写_C _ _,图中的b l、b 2应分别填写D_,图中的c l、c 2应分别填写一A。（操作系统）？软件设计师重点难点数据库1数据库管理系统（D B M S）数据库管理系统（D B M S）是指D B S中对数据进行管理的软件系统，它是D B S的核心成分。D B S中所有与数据库打交道的操作，包括建库、查询、更新及数据控制，都是通过D B M S进行的。数据库管理系统总是基于某种数据库模型，可分为网状型、层次型、关系型和面向对象型D B M S。数据库管理系统的主要目标；把数据作为可管理的资源处理。数

40、据库管理系统的5个重要功能：数据库的定义功能：D B M S提供数据定义语言（D D L）定义数据库的3级结构，包括外模式、概念模式、内模式及其相互之间的映象，定义数据的完整性约束、保密限制等条件。因此在D B M S中包括D D L的编译程序。数据库的操纵功能：提供数据操纵语言（D M L）实现对数据的操作。有4种基本操作：检 索（查询）、插入、删除、修改。在D B M S中包括D M L的编译程序或解释程序。数据库的保护功能：D B M S对数据库的保护主要通过4个子系统：A.数据库恢复（在数据库被破坏或数据不正确时，系统有能力把数据库恢复到最近某个正确的状态B.数据完整性控制（保证数据库

41、中数据及语义的正确性和有效性，防止任何对数据错误的操作）C.多用户环境下的并发控制。D.数据安全性控制（防止未被授权的用户蓄谋或无意地存取数据库中的数据，以免数据的泄露或破坏）。数据库的维护功能：这部分包括数据库的初始数据载入、转换功能、存储功能、数据库的改组、性能监视功能。数据 字 典（D D）：D D管理数据库3级结构的定义。对于数据库的操作都要通过查阅D D才能进行。现在有的大型系统中，把D D单独抽出来自成一个系统，成为一个系统工具，使得D D成 为 个 比D B M S更高级的用户与数据库之间的接口。要注意的是：应用程序并不属于DBMS的范围。应用程序是用主语言和DML编写的，程序中

42、的DML语句由DBMS执行，而其余部分仍由主语言编译程序完成。数据库系统(DBS)数据库系统是一个复杂的系统，它是采用了数据库技术的计算机系统。因此，它不仅仅是一组对数据进行管理的软件(即DBMS)，也不仅仅是一个数据库。它是一个实际可运行的、按照数据库方法存储、维护和向应用系统提供数据支持的系统。它是存储介质、处理对象和管理系统的集合体，由数据库DB、硬件支持系统、软件支持系统和数据库管理员DBA这四部分组成。2 SQL语句 基本表的定义可用CREATE TABLE语句实现,增加属性可以用ALTER.A D D.”语句,删除属性可以用“ALTER.D R O P.语句;删除已存在的表可用“D

43、ROP T A B L E.语句。视图的定义和撤消 索引的定义和撤销 SELECT查询语句 DELETE删除语句 INSERT插入语句UPDATE 语句3关系运算专门的关系运算包括选择、投影、连接、除等。1选择(Se lectio n)选择又称为限制(R e s tr ic tio n)。它是在关系R中选择满足给定条件的诸元组，记作：oF(R)=tite R A F(t)=真 其中F表示选择条件，它是一个逻辑表达式，取 逻 辑 值 真 或 假。逻辑表达式F的基本形式为：XI e Y1 X2 e Y2 0表示比较运算符，它可以是、多、W、=或片。X I、Y 1等是属性名或常量或简单函数。属性名也

44、可以用它的序号来代替。山表示逻辑运算符，它可以是偎、或V。表示任选项，即口中的部分可以要也可以不要，.一表示上述格式可以重复下去。因此选择运算实际上是从关系R中选取使逻辑表达式F 为真的元组。这是从行的角度进行的运算。举例设有一个学生-课程关系数据库，包括学生关系S t u d e nt、课程关系C o u r s e 和选修关系S C。下面的许多例子将对这三个关系进行运算。例 1查询信息系(I S 系)全体学生。S d e pt=I S (S t u d e nt)或。5=,I S (S t u d e nt)例 2查询年龄小于2 0岁的元组o S a g e 2 0(S t u d e nt)或。4 1c6b2c 1dlalb2c3b2c3d2a4b6c6a2b2c3alb2cl(a)(b)(c)