1、2022年中级软件设计师考试题库（完整版）单选题1.A、2048HB、4096HC、4D16HD、6D16H答案：C解析：逻辑地址=页号+页内地址，为32位。物理地址=物理块号+物理地址的页内地址。其中页内地址=物理地址的页内地址。页面大小为4K，占011位（4k=4096=212），也就是页内地址有12位，所以16进制数中的D16H是页内地址，因为D16H转化成二进制是110100010110正好是12位，那么逻辑页号就为2。查表可知对应的物理块号为4，所以物理地址为4D16H2.当执行函数时，其局部变量的存储一般采用（）进行存储。A、树形结构B、静态链表C、栈结构D、队列结构答案：C解析：
3、型为（54）给定关系模式SP_P（供应商号项目号零件号数量）查询至少供应了3个项目（包含3项）的供应商，输出其供应商号和供应A、SuppB、ProjC、PartD、SP_P答案：D解析：从“每个供应商可以为多个项目供应多种零件，每个项目可由多个供应商供应多种零件”中判断SP_P的联系类型是：多对多对多的关系。而选择供应商号和供应零件的数量只能从新的关系模式SP_P中选择。査询条件Where与Having的区別：Where是针对单条记录的判断条件，而Having是针对分组之后的判断条件。同时，由于考虑到项目号可能重复，所以要加Distinct去掉重复的项目。5.若指令流水线把一条指令分为取指、分
7、序部署图软件和硬件组件之间的物理关系以及处理节点的组件分布情况包图描述由模型本身分解而成的组织单元，以及它们之间的依赖关系10.Anapplicationarchitecturespecifiesthetechnologiestobeusedtoimplementoneormoreinformationsystems.Itservesasanoutlinefordetaileddesign,construction,andimplementation.Giventhemodelsanddetails,include（）,wecandistributedataandprocessestocrea
8、teageneraldesignofapplicationarchitecture.Thedesignwillnormallybeconstrainedbyarchitecturestandards,projectobjectives,and（）.ThefirstphysicalDFDtobedrawnisthe（）.Thenextstepistodistributedatastorestodifferentprocessors.Data（）aretwotypesofdistributeddatawhichmostRDBMSssupport.Therearemanydistributionop
9、tionsusedindatadistribution.Inthecaseof（请作答此空）,weshouldrecordeachtableasadatastoreonthephysicalDFDandconnecteachtotheappropriateserver.A、storingalldataonasingleserverB、storingspecifictablesondifferentserversC、storingsubsetsofspecifictablesondifferentserversD、duplicatingspecifictablesorsubsetsondiffe
10、rentservers答案：B解析：应用架构说明了实现一个或多个信息系统所使用的技术，它作为详细设计、构造和实现的一个大纲。给定了包括逻辑数据流图和实体联系图在内的模型和详细资料，我们可以分配数据和过程以创建应用架构的一个概要设计。概要设计通常会受到架构标准、项目目标和所使用技术的可行性的制约。需要绘制的第一个物理数据流图是网络架构数据流图。接下来是分配数据存储到不同的处理器。数据分区和复制是大多数关系型数据库支持的两种分布式数据形式。有许多分配方法用于数据分布。在不同服务器上存储特定表的情况下，我们应该将每个表记为物理数据流图中的一个数据存储，并将其连接到相应的服务器。11.下图所示为观察者
13、其中顶层数据流图描述了系统的（）。A、处理过程B、输入与输出C、数据存储D、数据实体答案：B解析：顶层数据流图只含有一个加工处理表示整个管理信息系统；输入数据流和输出数据流为系统的输入数据和输出数据，表明系统的范围，以及与外部环境的数据交换关系15.声音（音频）信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz表示。人耳能听到的音频信号的频率范围是（）A、0Hz20KHzB、0Hz200KHzC、20Hz20KHzD、20Hz200KHz答案：C解析：人耳能听到的声音视率范围是：20Hz-20KHz。低于这个区间的，叫次声波，高于这个区间的叫超声波16.给定关系R（A，B，C，D）和
14、关系S（A，C，E，F），对其进行自然连接运算RS后的属性列为（）个A、4B、5C、6D、8答案：C解析：关系R（A,B,C,D）和S（A,C,E,F）做自然连接时，会以两个关系公共字段做等值连接，然后将操作结果集中重复列去除，所以运算后属性列有6个。17.某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为（）A、2048HB、4096HC、4D16HD、6D16H答案：C解析：页面大小4K=4*1024B=22+210=212B，即页内地址为12位。逻辑地址=页号+页内地址=2D16H，十六进制数转成二进制规则为：每四位转换成
15、一位二进制数，因此2D16H的后三位D16H对应12位二进制数地址，即12位页内地址，剩下的2为页号，对应的物理块号是4。物理地址=物理块号+逻辑地址的页内地址=4D16H18.在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的（）A、音调B、音色C、音高D、音质答案：A解析：改变数字载波频率可以改变乐音的音调19.甲、乙两厂生产的产品类似，且产品都使用“B"商标。两厂于同一天向商标局申请商标注册，且申请注册前两厂均未使用“B"商标。此情形下，（）能核准注册A、甲厂B、由甲、乙厂抽签确定的厂C、乙厂D、甲、乙两厂答案：B解析：按照商标法的规定，第29条，以及实施条
16、例19条规定，同一天申请的，初步审定并公告使用在先的。驳回其他人的申请。均未使用获无法证明的，各自协商，不愿协商或者协商不成的，抽签决定，不抽签的，视为放弃。20.以下关于极限编程(XP)中结对编程的叙述中，不正确的是（）A、支持共同代码拥有和共同对系统负责B、承担了非正式的代码审查过程C、代码质量更高D、编码速度更快答案：D解析：XP提倡结对编程，代码所有权是归于整个开发队伍。其中的结对编程就是一种对代码的审査过程，XP主要解决代码质暈低的问题，编码速度不能改变。21.对n个元素的有序表Ai,j进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个
17、数的期望值）为（）。A、nB、（n+1）/2C、log2nD、n2答案：B解析：本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于（1+2+n）/n。22.（）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使得算法可以独立于使用它们的客户而变化A、命令（mand）B、责任链（ChainofResponsibility）C、观察者（Observer）D、策略（Strategy）答案：D解析：策模式定义了一系列的算法
20、序计数器）是用于存放下一条指令所在单元的地址。当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取27.防火墙的工作层次是决定防火墙效率及安全的主要因素，下面的叙述中正确的是（）A、防火墙工作层次越低，则工作效率越高，同时安全性越高B、防火墙工作层次越低，则工作效率越低，同时安全性越低C、防火墙工作层次越高，则工作效率越高，同时安全性越低D、防火墙工作层次越高，则工作效率越低，同时安全性越高答案：D解析：防火墙工作层次越高，实现过程复杂，对数据包的理解力越好，对非法包的判断能力越高，但工作效率越低；防火墙工作层次越低，实现过程越简单，其工作效率越高，同时安全性越
21、差。28.UML图中，对新开发系统的需求进行建模，规划开发什么功能或测试用例，采用（）最适合。A、类图B、对象图C、用例图D、交互图答案：C解析：本题考查面向对象UML建模语言知识点在UML中，有9种基本的图形其中，用例图：用例图以图形化的方式描述系统与外部系统及用户的交互，其以图形化的方式描述了谁将使用系统，以及用户期望以什么方式与系统交互，主要用在面向对象需求分析阶段部署图：部署图描述系统中硬件和软件的物理架构，它描述构成系统架构的软件结构、处理器和设备29.软件工程的基本要素包括方法、工具和（）A、软件系统B、硬件系统C、过程D、人员答案：C解析：本题考查软件工程的基本概念。软件工程是一
23、作品完整权答案：C解析：保护期限不受限制的有：署名权，修改权，保护作品完整权。保护期限为作者终身及死后50年的，包括：发表权、使用权和获得报酬权。31.在安全通信中，S将所发送的信息使用（请作答此空）进行数字签名，T收到该消息后可利用（）验证该消息的真实性。A、S的公钥B、S的私钥C、T的公钥D、T的私钥答案：B解析：数字签名采用私钥进行签名，公钥进行验证。32.（）是（）A、参与者B、用例C、泛化关系D、包含关系答案：C33.分配给某公司网络的地址块是/20，该网络可以被划分为（）个C类子网。A、4B、8C、16D、32答案：C解析：子网掩码的前20位为1，还有4位
24、可以表示不同的子网，故最多可以划分为24=16个子网。34.在（）设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构A、概要B、详细C、结构化D、面向对象答案：A解析：本题考查软件工程设计知识点。面向结构化的设计阶段先后分为概要设计和详细设计。概要设计阶段在需求定义的基础上，把各功能需求转换成需要的体系结构，即划分模块、模块的层次、模块之间的调用关系以及各模块的功能，同时设计应用系统的总体数据结构和数据库结构；详细设计阶段对概要设计阶段得出的各功能模块进行详细描述成精确的、结构化的过程描述，即各个功能模块具体怎么实现，用相应的工具把模块的控制结构表示出来，但还未进行编
25、码。因此本题选择A选项。35.在软件设计中，（）的主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成形成软件（）。而为每个具体任务选择适当的技术手段和处理方法的过程称为（请作答此空）。A、详细设计B、概要设计C、架构设计D、数据结构设计答案：A解析：系统设计的主要内容包括概要设计和详细设计概要设计又称为系统总体结构设计，它是系统开发过程中很关键的一步，其主要任务是将系统的功能需求分配给软件模块，确定每个模块的功能和调用关系，形成软件的模块结构图，即系统结构图在概要设计中，将系统开发的总任务分解成许多个基本的、具体的任务，为每个具体任务选择适当的技术手段和处理方法的过程
26、称为详细设计根据任务的不同，详细设计又可分为多种，例如，网络设计、代码设计、输入/输出设计、处理流程设计、数据存储设计、用户界面设计、安全性和可靠性设计等36.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishescl
27、ear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(72)direction,hischiefdailytaskwillbemunication,notdecision-mak
28、ing,andhisdocumentswillimmensely(73)thisload.Finally,amanagersdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplan
29、consistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanagerswork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso.A、incon
30、sistenciesB、consistenciesC、steadinessD、adaptability答案：A解析：为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交流，而不是决策制定，他的文档能很好的减轻这个负担。最后，管理者的文档给他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到
31、为需要对重点改变什么或方向作什么变动。37.关于集成测试的描述中，正确的是（）。集成测试也叫做组装测试或联合测试，通常是在单元测试的基础上，将所有模块按照概要设计说明书和详细设计说明书的要求进行组装和测试的过程。自顶向下的增殖方式是集成测试的一种组装方式，它能较早地验证主要的控制和判断点，对于输入输出模块、复杂算法模块中存在的错误能够较早地发现。自底向上的增殖方式需要建立桩模块，并行地对多个模块实施测试，并逐步形成程序实体，完成所有模块的组装和集成测试。在集成测试时，测试者应当确定关键模块，对这些关键模块及早进行测试，比如高层控制模块、有明确性能要求和定义的模块等A、B、C、D、答案：C解析：
33、确性，就为其后对主要加工分支的组装和测试提供了保证。自底向上的增值方式是从程序模块结构的最底层模块开始组装和测试。自底向上增值方式的缺点是"程序一直未能作为一个实体存在，直到最后一个模块加上去后才形成一个实体"。就是说，在自底向上组装和测试的过程中，对主要的控制直到最后才接触到。这种方式的优点是不需要桩模块，而建立驱动模块一般比建立桩模块容易，同时由于涉及到复杂算法和真正输入/输出的模块最先得到组装和测试，可以把最容易出问题的部分在早期解决。此外自底向上增值的方式可以实施多个模块的并行测试，提高测试效率。因此，通常是把以上两种方式结合起来进行组装和测试。在进行集成测试时，测
34、试者应当确定关键模块，对这些关键模块及早进行测试。关键模块至少应具有特征：满足某些软件需求、在程序的模块结构中位于较高的层次（高层控制模块）、较复杂和较易发生错误、有明确定义的性能要求。38.装饰器(Decorator)模式用于（）；外观(Facade)模式用于(请作答此空)。将一个对象加以包装以给客户提供其希望的另外一个接口将一个对象加以包装以提供一些额外的行为将一个对象加以包装以控制对这个对象的访问将一系列对象加以包装以简化其接口A、B、C、D、答案：D解析：装饰模式是一种对象结构型模式，可动态地给一个对象增加一些额外的职责，就增加对象功能来说，装饰模式比生成子类实现更为灵活通过装饰模式，
35、可以在不影响其他对象的情况下，以动态、透明的方式给单个对象添加职责；当需要动态地给一个对象增加功能，这些功能可以再动态地被撤销时可使用装饰模式；当不能采用生成子类的方法进行扩充时也可使用装饰模式外观模式是对象的结构模式，要求外部与一个子系统的通信必须通过一个统一的外观对象进行，为子系统中的一组接口提供一个一致的界面，外观模式定义了一个高层接口，这个接口使得这一子系统更加容易使用39.计算机运行过程中，遇到突发率件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为（请作答此空），其处理过程中保存现场的目的是（）。A、阻塞B、中断C、动态绑定D
36、、静态绑定答案：B解析：出自系统分析师教程P223。为了提高I/O能力和CPU效率，计算机系统引进了中断方式。程序中断是指计算机执行现行程序的过程中，出现某些急需处理的异常情况和特殊请求，CPU暂时中止现行程序（保护现场），而转去对随机发生的更紧迫的事件进行处理，在处理完毕后，CPU将自动返回原来的程序继续执行（恢复现场）。40.WhyHaveFormalDocumentsFinally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(71)protrude(突出).Theactofwritin
37、gturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillmunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookformonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobis
38、tokeepeverybodygoinginthe()direction,hischiefdailytaskwillbemunication,notdecision-making,andhisdocumentswillimmensely(73)thisload.Finally,amanagersdocumentsgivehimadatabaseandchecklist.Byreviewingthem(74)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageri
39、stodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandmunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(75)muchofthemanagerswork.Iftheirprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsrath
40、erthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso.A、otherB、differentC、anotherD、same答案：D解析：为什么要有正式的文档首先，将决策写下来是关键的。只有写出后差距才能出现，矛盾才能突出。写的过程是需求成百上千的小决策的过程，这些的存在将清楚的、准确的政策从模糊的政策中区分出来。其次，文档将会与其它人交流决策。管理者将会不断感到惊奇的是他采取的一般知识的政策团队有些成员竟全然不知。既然他的基本工作是使每个人在一个方向上前进，他的主要工作就是交流，而不是决策制定
41、，他的文档能很好的减轻这个负担。最后，管理者的文档给他提供了一个数据库和检验表。通过定期回顾他能知道自己所处的位置，并看到为需要对重点改变什么或方向作什么变动41.若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（）。A、4B、5C、6D、7答案：B解析：哈夫曼首先给出了根据给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1，w2，.，wn，则哈夫曼树的构造规则为：（1）将w1，w2，.，wn看作有n棵树的森林（每棵树仅有一个结点）；（2）在森林中选出2个根
42、结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；（3）从森林中删除选取的2棵树，并将新树加入森林；（4）重复第（2）和（3）步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。42.视觉上的颜色可用亮度、色调和饱和度三个特征来措述。其中饱和度是指颜色的（）。A、种数B、纯度C、感觉D、储存量答案：B解析：亮度是指发光体（反光体）表面发光（反光）强弱的物理量。色调指的是一幅画中画面
43、色彩的总体倾向，是大的色彩效果。在大自然中，我们经常见到这样一种现象：不同颜色的物体或被笼罩在一片金色的阳光之中，或被笼罩在一片轻纱薄雾似的、淡蓝色的月色之中；或被秋天迷人的金黄色所笼罩；或被统一在冬季银白色的世界之中。这种在不同颜色的物体上，笼罩着某一种色彩，使不同颜色的物体都带有同一色彩倾向，这样的色彩现象就是色调。饱和度是指色彩的鲜艳程度，也称色彩的纯度。43.如下所示的UML序列图中，（请作答此空）表示返回消息，Account类必须实现的方法有（）。A、tansIDB、balanceC、withdrawD、deposit答案：B解析：在URL序列图中，调用消息用带实心箭头的实线表示，返
46、容量最小应该是（58）。A、5B、4C、3D、2答案：B解析：本题考查数据结构基础知识。栈的特点是数据在栈顶后进先出，而队列的特点是数据先进先出，队头出，队尾进。根据题目意思，元素abcdefg必须依次进入栈S，出栈后立即进入队列Q。1.根据7个元素出队列的顺序为bdfecag，可知元素b是第一个出栈的，b出栈之前，栈中肯定有两个元素a与b（b要进栈，a必须先进栈），到此可推出栈的容量至少为2；2.元素b出栈后栈中还有a，根据7元素出队列顺序，接下来是d出栈，d出栈之前，栈中肯定有三个元素a、c、d（d要进栈，c必须先进栈，而a之前就在栈底），到此可推出栈的容量至少为3；3.元素d出栈后栈中还
47、有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是f出栈，f出栈之前，栈中肯定有三个元素a、c、e、f（f要进栈，e必须先进栈，而a、c之前就在栈中），到此可推出栈的容量至少为4；4.元素f出栈后栈中还有a、c、e（从栈底至栈顶方向），根据7元素出队列顺序，接下来是e出栈；5.元素e出栈后栈中还有a、c（从栈底至栈顶方向），根据7元素出队列顺序，接下来是c出栈；6.元素c出栈后栈中还有a，根据7元素出队列顺序，接下来是a出栈；7.元素a出栈后栈为空，根据7元素出队列顺序，接下来是g入栈，然后出栈。根据以上分析，栈的容量最小应为4。47.具有3个节点的二叉树有（）种形态。A、2B、3C
48、、5D、7答案：C解析：N个节点（N>=2）的二叉树有48.Softwareentitiesaremoreplexfortheirsizethanperhapsanyotherhumanconstruct,becausenotwopartsarealike(atleastabovethestatementlevel).Iftheyare,wemakethetwosimilarpartsintoone,a（71）,openorclosed.Inthisrespectsoftwaresystemsdifferprofoundlyfromputers,buildings,orautomobil
49、es,whererepeatedelementsabound.Digitalputersarethemselvesmoreplexthanmostthingspeoplebuild;theyhaveverylargenumbersofstates.Thismakesconceiving,describing,andtestingthemhard.Softwaresystemshaveordersofmagnitudemore（72）thanputersdo.Likewise,ascaling-upofasoftwareentityisnotmerelyarepetitionofthesamee
50、lementsinlargersize;itisnecessarilyanincreaseinthenumberofdifferentelements.Inmostcases,theelementsinteractwitheachotherinsome（73）fashion,andtheplexityofthewholeincreasesmuchmorethanlinearly.Theplexityofsoftwareisa(an)（74）property,notanaccidentalone.Hencedescriptionsofasoftwareentitythatabstractaway
51、itsplexityoftenabstractawayitsessence.Mathematicsandthephysicalsciencesmadegreatstridesforthreecenturiesbyconstructingsimplifiedmodelsofplexphenomena,derivingpropertiesfromthemodels,andverifyingthosepropertiesexperimentally.Thisworkedbecausetheplexities（75）inthemodelswerenottheessentialpropertiesoft
52、hephenomena.Itdoesnotworkwhentheplexitiesaretheessence.Manyoftheclassicalproblemsofdevelopingsoftwareproductsderivefromthisessentialplexityanditsnonlinearincreaseswithsize.Notonlytechnicalproblemsbutmanagementproblemsaswellefromtheplexity.A、taskB、jobC、subroutineD、program答案：C49.在进行子系统结构设计时，需要确定划分后的子系
53、统模块结构，并画出模块结构图。该过程不需要考虑（）A、每个子系统如何划分成多个模块B、每个子系统采用何种数据结构和核心算法C、如何确定子系统之间、模块之间传送的数据及其调用关系D、如何评价并改进模块结构的质量答案：B解析：系统模块结构设计的任务是确定划分后的子系统的模块结构，并画出模块结构图，这个过程中必须考虑这样几个问题：每个子系统如何划分成若干个模块；如何确定子系统之间、模块之间传送的数据及其调用关系；如何评价并改进模块结构的质量；如何从数据流图导出模块结构图50.A、0B、1C、2D、3答案：D解析：本题考查操作系统中页式虚拟系统知识点。请求分页虚拟存储系统是在纯分页系统的基础上，增加了
54、请求调页的功能，页面置换的功能等形成的页式虚拟存储系统，在纯分页的页表机制中增加若干项，如状态位，辅存地址等。在请求分页系统中，每当所要访问的页面不在内存中时，便产生缺页中断，请求OS将所缺的页面调入主存。本题目中系统给该进程分配了3个存储块，从图上可知页面0、2和3已经进入内存，已经占据了所分配的3个存储块，当访问的页码1不在内存时，需要将1号页面调入内存，需要将陈旧的某个页面淘汰，三个页面在内存期间都被访问过，而3号页面在内存驻留期间未被修改过，故淘汰表中页号为3的页面系统代价最小。本题选择D选项51.给定关系模式RU,F>其中U为属性集，F是U上的一组函数依赖，那么Armstroo
55、g公理系统的传递律是指（）。A、若XY，XZ，则XYZ为F所蕴涵B、若XY，WYZ，则XWZ为F所蕴涵C、若XY，YZ为F所蕴涵，则XZ为F所蕴涵D、若XY，为F所蕴涵，且ZU,则入XZYZ为F所蕴涵答案：C解析：从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里，这些规则常被称作“Armstrong公理”设U是关系模式R的属性集，F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条：自反律：若属性集Y包含于属性集X，属性集X包含于U，则XY在R上成立。（此处XY是平凡函数依赖）增
56、广律：若XY在R上成立，且属性集Z包含于属性集U，则XZYZ在R上成立。传递律：若XY和YZ在R上成立，则XZ在R上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。52.给定关系R（A,B,C,D,E）与S（B,C,F,G）,那么与表达式2,4,6,7（27（RS）等价的SQLSELECT（请作答此空FROMR,SWHERE（）；A、R.B=S.BORR.C=S.CORR.BS.GB、R.B=S.BORR.C=S.CORR.BS.CC、R.B=S.BANDR.C=S.CANDR.BS.GD、R.B=S.BANDR.C=S.CANDR.BS.C答案：C解析：第1空，投影第2，4，6，