软件设计师考试重点.pdf

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

1、软件设计师考试重点难点：死锁、流水线、关键路径、系统可靠性计算、多媒体、操作系统、数据库。软件设计师重点难点一一死锁死 锁(D ead 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)死锁避免：避免是指进程在每次申请资源时判断这些操作是否安全，典型算法是“银行家算法”(本系列文章的下一篇将详细讲解该问题)。但这种算法会增加系统的开销。

4、(3)死锁解除：该方法的思路很简单，通过死锁检测判断系统是否处于死锁状态，若死锁，则由系统强制剥夺部分进程的资源，将资源强行分配给别的进程。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个资源，则系统不会发生死锁。这样解答本题变得非常容易。(5-1)*3+1=13例题2：一台计算机有10台磁带机被，个进程竞争，每个进程最多需要三台磁带机,那么机至多为 时，系统没有死锁的危险。A.3 B.4 C.5 D.6解答首先从”?=6开始考察，首先每个进程分配1台，剩下的4台只能分配给4个进程，还有2个进程没有分配，如果已经分配了 2台的4个进程需要3台的话，则系统就会死锁。同样，如果m=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 流水线结构指令时空图显然，采用流水线可以大大提升系统资源的利用率，以及整个系统的吞吐量。流水线的操作周期取决于基本操作中最慢的那个。例如：一个3段

10、流水线，各段的执行时间分别为 3 2 t,t.则最慢的一段为2 t,所以流水线操作周期为2 t。流水线的执行时间公式为：第 1 条指令的执行时间+(指令条数T)*流水线操作周期例 题 1若每一条指令都可以分解为取指、分析和执行三步。己知取指时间t 取指=44t,分析时间t分w=3 A t,执行时间t=5ZU。如果按串行方式执行完1 0 0 条 指 令 需 要(1)Ato如果按照流水方式执行，执行完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(2)A.5 0 4 B.5 0 7 C.5 0 8 D.5 1 0

11、试题分析本题考查的是计算机系统指令流水线方面的基础知识。根据题意可以看到，在此流水线中按串行方式执行完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试题答案C B例 题 2现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运和，以及送回运算结果4个基本操作，每步操作时间依次为6 0 n s,1 0 0 n s,5 0 n s 和 7 0 n s。该流水线的操作周期应为A n s。若有一小段程序需要用2()

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

13、正确执行试题分析本题主要考查对流水线技术的掌握。对 于C P U来说，流水线技术实际上是一种以增加硬件换取性能的方式：把一条指令分解成多条更小的指令，由不同的处理单元来处理，在理想的满负荷运行状态下，执行一条指令的时间虽然没有减少，但是由于多个处理单元同时工作，在同一时间上可以执行不同指令的不同部分，从面使得总体的执行时间大大减少。流水线的操作周期取决于基本操作中最慢的那个。这里最慢的是100 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 A to而在例题2中：100ns+100ns+100ns+100ns+(201)*100ns=2300ns这两种计算方法，都是在套用公式：”第1条指令的执行时间+(指令条数-1)*流水线操作周期”，而对于“

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

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

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

18、关键路径，先定义几个重要的量：Ve(j),VI(j)：顶点j事件最早、最迟发生时间。e 、活动i最早、最迟开始时间。从源点片到某顶点V j的最长路径长度称为事件V j的最早发生时间，记为丘夕。哈夕也是以V 为起点的出边V”%所表示的活动a i的最早开始时间e 6)。在不推迟整个工程完成的前提下，一个事件V,允 许 的 最 迟 发 生 时 间 记 为 显 然，Ki)/Y a,所需时间)，其中j为a i活动的终点。满足条件l(i)的活动为关键活动。求 顶 点 夕 的W5和但可按以下两步来做。(1)由源点开始向汇点递推。尸 1)=0|匕。)=MAX 化(i)+d(i,),e,2W JW 其中，夕是网

19、络中以少为终点的入边集合。(2)由汇点开始向源点递推。f(a=F W C te W 希 赛IT在线希赛IT在线救1TV；(7)=MINP5(k)-d(J,k),eE 2,2WJW 1其中，及是网络中以口为起点的出边集合。对于前面的两个概念很多人不能理解：从源点开始到汇点递推以后，我们已经得到了关键路径的长度,按理把这些点记录下来，就得到了关键路径，为什么在此时，还要从汇点到源点进行递推，来求关键路径，这样岂不多此一举？其实不是这样的，一个A 0 E网络中可能有多条关键路径，若我们只正推过去，只能求得一条关键路径，而不能找出所有的关键路径。要求一个A 0 E的关键路径，一般需要根据以上变量列出一

20、张表格，逐个检查。例如，求 图1所示的求A 0 E关键路径的过程如表1所示。表1求关键路径的过程v/y曲VWWK O，一灰】)V 100A000%33A 2 000v323AJ(2)011V466A,330V577A341V656a Q252V71 01 0a231as(l)660ap(3)770am)561因此，图1的关键活动为a”aZ,a 祗和a”其对应的关键路径有两条，分 别 为(V”,%,V;)和(V,V o V s,V7),长度都是 1 0。其实从学员的疑问可以看出，最关键的问题就在于此表如何填写。首先值得我们注意的点是，对于顶点的V I,V 2等事件，有最早，最迟发生时间；对于边a

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

22、断),所以V 2的最早发生时间是3,从V 2出发的活动有a4,a5,所以a4,a5的最早开始时间也是3。乂比如，到顶点V 4的最长路径长度是6,所以V 4的最早发生时间是6,从V 4出发的活动有a8,a8的最早开始时间也是6,其余的依次类推。最迟发生时间和最迟开始时间要先求出关键路径的长度后，再进行逆推。通过上面求最早发生时间，我们可以求得关键路径长度为10。现在可以开始逆推了。首先由于关键路径长度为10，所以V 7的最迟发生时间是10,再看V 6,V 6到V 7有a l O,长度为4,所以V 6的最迟发生时间是10-4=6,同样V 5到V 7有a 9,长度为3,所以V 5的最迟发生时间是10

23、-3=7,依次类推，此项值对应表1中的V 10)。接下来求最迟开始时间。V 7的最迟开始时间为10,a 9,a l O都指向V 7,a 9=3,a 10=4,所以a 9的最迟开始时间为10-3=7,a l O的最迟开始时间为10-4=6。V 6的最迟开始时间为6,a 7指向V 6,a 7=3,所以a 7的最迟开始时间为6-3=3。此项值对应表1中的1(/).上面的这个实例是一个难度较高的例子，在我们的实际考试中，难度并没有这么高。下面看一个考试真题。例题：某工程计划如下图所示，各个作 也所需的天数如下表所示，设该工程从第0天开工，则该工程的最短工期是(1)天，作 业J最迟应在第(2)天开工。图

24、3工程计划图供选择的答案：(1)A.17 B.18 C.19 D.20(2)A.11 B.13 C.14 D.16试题分析这是一个带权的AOE网。与AOV网不同之处在于，AOE网所关心完成该工程至少需要多少时间，哪些活动是影响整个工程进度的关键。由于AOE网中的某些活动能够并行地进行，所以完成整个工程所需要的时间是从开始顶点到结束顶点的最长路径的长度，称为关键路径。本题的关键路径有两条：(1)S T 2 T 5 9 4 3 D ；(2)S今2-5TD,路径的长度均为2 0。作业J最迟要在什么时候开工？由于完成作业J后就到了汇点D 了，所以要看关键路径多长，J的需要天数是多少。J的最迟开工=20

25、-7=13。试题答案D B软件设计师重点难点系统可靠性计算系统可靠性计算是软件设计师考试的一个重点，近些年几乎每次考试都会考到，但这个知识点的难度不高，了解基本的运算公式，即可轻松应对。可靠性计算主要涉及三种系统，即串联系统、并联系统和冗余系统，其中串联系统和并联系统的可靠性计算都非常简单，只要了解其概念，公式很容易记住。冗余系统要复杂一些。在实际的考试当中，考得最多的就是串并混合系统的可靠性计算。所以要求我们对串联系统与并联系统的特点有基本的了解，对其计算公式能理解、运用。卜面将对这些计算的原理及公式进行详细的说明。1.串联系统假设一个系统由n个子系统组成，当且仅当所有的子系统都能正常工作时

26、，系统才能正常工作，这种系统称为串联系统，如 图1所示。-T a I-T 段|-T 段|-输 入 输 出图1 串联系统设系统各个子系统的可靠性分别用号，品,及表示，则系统的可靠性R=4 x a x x Rn o如果系统的各个子系统的失效率分别用九，&，&来 表示，则系统的失效率a=4+zij+,+o2.并联系统假如一个系统由n个子系统组成，只要有一个子系统能够正常工作，系统就能正常工作，如图2所示。图2并联系统设系统各个子系统的可靠性分别用&,表示，则系统的可靠性又=1 一 （1一品）x（l&）X X。一 旦）。假如所有子系统的失效率均为九则系统的失效率为：1A =-吟7在并联系统中只有一个子

27、系统是真正需要的，其余Z T 1个子系统都被称为冗余子系统。该系统随着冗余子系统数量的增加，其平均无故障时间也会增加。3.串并混合系统串并混合系统实际上就是对串联系统与并联系统的综合应用。我们在此以实例说明串并混合系统的可靠性如何计算。例1：某大型软件系统按功能可划分为2段P 1和P 2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中P 1和P 2均有一个与其完全相同的冗余备份。若P 1的可靠度为0.9,P 2的可靠度为0.9,则 整 个 系 统 的 可 靠 度 是。图3串并混合系统供选择的答案A.0.6 5 6 1试题分析B.0.81C.0.9801D.0.9当系统采

28、用串联方式时，其可靠度R可由公式口=町1?2 R n 求得。当系统采用并联方式时，其可靠度R可由公式R=l-(1-R l)*(1-R 2)(l-R n)求得。这个系统总的来说是串联，但分成两个并联部分。第一部分的可靠度为：R l=l-(l-0.9)*(-0.9)=0.99；第二部分的可靠度也为：R 2=0.99；所以整个系统的可靠度为：R=R 1*R 2=O.9801,C答案。试题答案C上面的例题是属于常规形式的可靠性计算题，如果把这种试题再拨高一个层次，可以。例 2：1 台服务器、3 台客户机和2台打印机构成了一个局域网(如图4 所 示),在该系统中，服务器根据某台客户机的请求，数据在一台打

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

30、-Z?)3)(1-(1-C)2)例题答案D4.模冗余系统0 模冗余系统由用个（犷2 加1 为奇数）相同的子系统和一个表决器组成，经过表决器表决后，m个子系统中占多数相同结果的输出可作为系统的输出，如图5所示。图5模冗余系统在 0 个子系统中，只有加1 个或加1 个以上的子系统能正常工作，系统就能正常工作并输出正确结果。假设表决器是完全可靠的，每个子系统的可靠性为/6,则 0模冗余系统的可靠性为：Z B 段%尸2=+1软件设计师重点难点一一多媒体多媒体重点和难点1 .图形和图象的各种格式、几个主要的概念：2 .音频采集计算：声音文件的存储量=采样频率X采样位数X声道数3 .视频图象的容量计算和国

31、家标准：图像文件的存储量=分辨率X色 彩 数（位）。4 .视频的儿种集中压缩格式：(4 4)A.1 2 8 K b/sB.3 2 0 K b/sC.1.5 M b/sD.1 5 M b/s(4 5)A.3 5 2 X 2 8 8B.5 7 6 X 3 5 2C.7 2 0 X 5 7 6D.1 0 2 4 X 7 2 0(4 6)A.1 6 帧/秒B.2 5 帧/秒C.3 0 帧/秒D.5 0 帧/秒例 题 1：M P E G T 编码器输出视频的数据率大约为C 。P A L 制式下其图像亮度信号的分辨率为_ A ，帧速为_ 1 3 一。（多媒体）(4 4)A.1 2 8 K b/sB.3 2

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

33、际上的一个E。A：5 0 1 0 k 2 2 k 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 l l z)、音乐效果(2 2 k Hz)、高保真效果(4 4.1 k Hz),目前声卡的最高采样率为4 4.I K Hz.另外，一般人的听觉带宽为2 0 Hz 2

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

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

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

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

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

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

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

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

42、库系统是一个复杂的系统，它是采用了数据库技术的计算机系统。因此，它不仅仅是一组对数据进行管理的软件(即DBMS),也不仅仅是一个数据库。它是一个实际可运行的、按照数据库方法存储、维护和向应用系统提供数据支持的系统。它是存储介质、处理对象和管理系统的集合体，由数据库DB、硬件支持系统、软件支持系统和数据库管理员DBA这四部分组成。2 SQL语句 基本表的定义可用aCREATE TABLE语句实现,增加属性可以用ALTER.A D D.”语句，删除属性可以用“ALTER.DROP.”语句;删除已存在的表可用“DROP TABLE.M语句。视图的定义和撤消 索引的定义和撤错 SELECT查询语句 D

43、ELETE删除语句 INSERT插入语句UPDATE 语句3关系运算专门的关系运算包括选择、投影、连接、除等。L选 择(Se lectio n)选择又称为限制(R e s tr ic tio n)。它是在关系R中选择满足给定条件的诸元组，记作：oF(R)=t|t R A F(t)=真 其中F表示选择条件，它是一个逻辑表达式，取逻辑值 真 或 假。逻辑表达式F的基本形式为：XI 9 Yl X2 9 Y2 0表示比较运算符，它可以是、=或 。X I、Y1等是属性名或常量或简单函数。属性名也可以用它的序号来代替。3表示逻辑运算符，它可以是微、或V。表示任选项，即 中的部分可以要也可以不要，.表示上述

44、格式可以重复下去。因此选择运算实际上是从关系R 中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算。举例设有一个学生-课程关系数据库，包括学生关系S tu den t、课程关系C o u r s e和选修关系S C。下面的许多例子将对这三个关系进行运算。例 1查询信息系(I S 系)全体学生o S dep t=,I S (S tu den t)或 o 5=I S (S tu den t)例 2 查询年龄小于2 0 岁的元组o S age 20(S tu den t)或 o 4 20 (S tu den t)。2.投 影(P r o jectio n)关系R上的投影是从R中选择出若干属性列

45、组成新的关系。记作：nA(R)=tA I te R 其中A为 R中的属性列。举例例 3查询学生关系S tu den t在学生姓名和所在系两个属性上的投影：n S n am e,S dep t(S tu den t)或1 1 2,5 (S tu den t)结果如图2-7(a)。投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。例 4查询学生关系S tu den t中都有哪些系，即查询学生关系S tu den t在所在系属性上的投影n S dep t(S tu den t)投影之后不仅取消了原关系中的某些列，而且还可能取

46、消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。3.连 接(J o in)连接也称为9 连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组记作：R X S=t rC t s I t r RA t s S A t r A 6 t s B =(T A eB(R X S)A 8 B其中A和 B分别为R和 S 上度数相等且可比的属性组。9 是比较运算符。连接运算从R和 S的笛卡尔积R X S 中选取(R 关系)在A属性组上的值与(S 关系)在B 属性组上值满足比较关系0 的元组。连接运算中有两种最为重要也最为常用的连接，一种是等值连接(eq u i-jo in)

47、,另一种是自然连 接(N atu r al jo in)。0 为“=”的连接运算称为等值连接。它是从关系R 与 S的笛卡尔积中选取A、B 属性值相等的那些元组。即等值连接为：R X S=t f C t s|t r eR A t s eS A t r A =t s B =crA =B(R X S)A=B自然连接(N atu r al jo in)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且要在结果中把重复的属性去掉。即若R 和 S具有相同的属性组B,则自然连接可记作：R X S=t t s|t rR A ts S A t r B =t S B =r iA tt(R

48、)v(A tt(S )-B )(O*R ,B=S ,B (R X S )一般的连接操作是从行的角度进行运算。但自然连接还需要取消了重复列，所以是同时从行和列的角度进行运算。4.除(Div is io n)给定关系R(X,Y)和 S(Y,Z),其中X、Y、Z 为属性组。R中的Y与 S中的Y&1 2 7;可以有不同的属性名，但必须出自相同的域集。R 与S的除运算得到一个新的关系P(X),P 是 R 中满足下列条件的元组在X 属性列上的投影：元组在X上分量值x 的象集Y x包含S 在 Y上投影的集合。记作：R+s=tr4|trRA ny(s)c Y j=nx(R)-nx(nx(R)x ny(s)-R

49、)其中Y x为x 在 R 中的象集，x=t r X .举例例 6设关系R、S 分别为图2-9 中的(a)和(b),R+S 的结果为图2-9(c 分在关系R 中，A 可以取四个值a l,a 2,a 3,a 4。其中:a l 的象集为(bl,c 2),(b2,c 3),(b2,c l)a 2 的象集为(b3,c 7),(b2,c 3)a 3的象集为(b4,c 6)a 4的象集为(b6,c 6)S 在(B,C)上的投影为(bl,c 2),(b2,c 3),(b2,c l)显然只有a l的象集(B,C)a l包含S在(B,C)属性组上的投影,所以R4-S=a l.RsR4-SABCBCDAa lblc 2blc 2d la la 2b3c 7b2c ld la 3b4c 6b2c ld la lb2c 3b2c 3d 2a 4b6c 6a 2b2c 3a lb2c l(a)(b)(c)