计算机技术与软件《中级软件设计师》预测试卷一_第1页
计算机技术与软件《中级软件设计师》预测试卷一_第2页
计算机技术与软件《中级软件设计师》预测试卷一_第3页
计算机技术与软件《中级软件设计师》预测试卷一_第4页
计算机技术与软件《中级软件设计师》预测试卷一_第5页
已阅读5页,还剩41页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

计算机技术与软件《中级软件设计师》预测试卷一[单选题]1.在数据库逻辑设计阶段,若实体中存在多值属性,那么将E-R图转换为关系模(江南博哥)式时,______,得到的关系模式属于4NF。A.将所有多值属性组成一个关系模式B.使多值属性不在关系模式中出现C.将实体的码分别和每个多值属性独立构成一个关系模式D.将多值属性和其他属性一起构成该实体对应的关系模式参考答案:C参考解析:本题考查对数据库应用系统设计中逻辑结构设计的掌握。在数据库设计中,将E—R图转换为关系模式是逻辑设计的主要内容。转换中将实体转换为关系模式,对实体中的派生属性不予考虑,组合属性只取各组合分量,若不含多值属性,通常一个实体对应一个关系模式。对实体中的多值属性,取实体的码和多值属性构成新增的关系模式,且该新增关系模式中,实体的码多值决定多值属性,属于平凡的多值依赖,关系属于4NF。[单选题]2.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodernsystemsissuch,andthedemandforshortschedulessogreat,thatitisnolonger(请作答此空)foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward().However,onsystemsmaintenanceandenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteamsarewellknown,buttheyarenotobvious.?A.convenientB.existingC.practicalD.real参考答案:C[单选题]3.某公司开发一个文档编辑器,该编辑器允许在文档中直接嵌入图形对象,但开销很大。用户在系统设计之初提出编辑器在打开文档时必须十分迅速,可以暂时不显示当前页面以外的图形。针对这种需求,公司可以采用()避免同时创建这些图形对象。A.代理模式B.外观模式C.桥接模式D.组合模式参考答案:A参考解析:根据题干描述,该编辑器需要在文档中嵌入显示开销很大的图形对象,为了能够提高系统效率,需要避免同时创建这些图像。针对这些要求,对比候选项,可以发现代理模式可以解决直接访问对象时带来的问题,例如,要访问的对象在远程的机器上;对象创建开销很大,或者某些操作需要安全控制,或者需要进程外的访问等。因此代理模式是最为合适的设计模式。[单选题]4.某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R,则该系统的千小时可靠度为()。A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)参考答案:B参考解析:[单选题]5.下图是某项目的剪线图(时间单位:周),其关键路径是(请作答此空),工期是()周。A.1-4-6-8-10-11B.1-3-9-11C.1-4-9-11D.1-2-5-7-11参考答案:C参考解析:关键路径:1-4-9-11,工期14周。[单选题]6.某项目有A~H八个作业,各作业所需时间(单位:周)以及紧前作业如下表:该项目的工期为()周。如果作业C拖延3周完成,则该项目的工期(请作答此空)。A.不变B.拖延1周C.拖延2周D.拖延3周参考答案:C参考解析:画出网络图可知,ADFH为关键路径,工期为1+5+6+1=13。若C拖延3周,关键路径变为ACEH,工期为1+6+7+1=15,总体拖延2周。[单选题]7.主存与Cache的地址映射方式中,()方式可以实现主存任意一块装入Cache中任意位置,只有装满才需要替换。A.全相联B.直接映射C.组相联D.串并联参考答案:A参考解析:全相联地址映射:主存的任意一块可以映像到Cache中的任意一块。直接相联映射:主存中一块只能映像到Cache的一个特定的块中。组相联的映射:各区中的某一块只能存入缓存的同组号的空间内,但组内各块地址之间则可以任意存放。即从主存的组到Cache的组之间采用直接映像方式,在两个对应的组内部采用全相联映像方式。[单选题]8.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe(请作答此空)direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.otherB.differentC.anotherD.same参考答案:D参考解析:翻译:在这个世界上,似乎我们有太多的事情要去做,有太多的事情要去思考,那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题:如果具有()声明的需求,则很难描述事件的步骤和序列。简单地说,用例可以将事件序列的说明放在一起,引导系统完成有用的任务。正如听起来一样简单——这很重要。在面对很多需求的时候,通常(请作答此空)理解需求的作者真正想要系统做什么。在前面的例子中,通过指定特定行为发生的时间和条件,用例减少了需求的不确定性。这样的话,行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单,但事实情况是由于()需求捕捉方法所侧重的是声明需求和“应该怎么样”的陈述,因此完全无法捕捉系统行为的()方面。用例是一种简单而有效的表达系统行为的方式,使用这种方式所有参与者都很容易理解。但是与任何事物一样,用例也存在自己的问题——在用例非常有用的同时,人们也可能()它,结果就产生了比原来更为糟糕的问题。因此重点在于:如何有效地使用用例,而又不会产生出比原来更严重的问题。A.不可能的B.可能的C.合理的D.实际的[单选题]9.在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。()方式I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,并且只适用于简单的I/O控制。()允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。()在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入。(请作答此空)指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,()工作方式CPU与I/O设备是串行工作的。A.I/O处理机B.DMA方式C.通道控制方式D.中断方式参考答案:A参考解析:在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。①无条件传送方式,I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,而cpu在需要时,随时直接利用I/O指令访问相应的I/O端口,实现与外设的数据交换。优点是软、硬件结构简单,缺点是对时序要求高,只适用于简单的I/O控制。②程序查询方式程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口,当发现设备处于准备好(Ready)状态时,CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时,就会向CPU发出中断请求信号,CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时,CPU就向相应的设备控制器发出一条设备I/O启动指令,然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作,与程序查询方式相比,大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式,其思想是:允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入,使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。[单选题]10.设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1),连续执行12条指令,共需(请作答此空)△t。若采用度为4的超标量流水线处理机,连续执行上述12条指令,只需()△t。A.12B.14C.16D.18参考答案:B参考解析:指令由取指、分析和执行3个子部件完成,n=3,且每个子部件的时间均为Δt。若采用常规标量单流水线处理机(即该处理机的度m=1),连续执行12条(k=12)指令的时空图如图所示。执行这12条指令所需的总时间为:Tk=(k+3-1)*Δt=(12+3)*Δt=14Δt。若采用度为4(m=4)的超标量流水线处理机,连续执行上述12条(k=12)指令的时空图如图所示。由图可知,执行这12条指令所需的总时间只需要5Δt。[单选题]11.进程P1、P2、P3、P4、P5的前趋图如下。若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写__()__;b和c、d和e处应分别填写__()__,f、g和h应分别填写__(请作答此空)__。A.P(S3)V(S4)、V(S5)和P(S5)B.V(S3)V(S4)、P(S5)和V(S5)C.P(S3)P(S4)、V(S5)和P(S5)D.V(S3)P(S4)、P(S5)和V(S5)参考答案:C参考解析:根据前驱图,P1进程运行结束需要利用V操作分别通知P2和P3进程,所以用V(SI)操作通知P2进程,用V(S2)操作通知P3进程。根据前驱图,P2进程开始运行前必须等待P1进程的通知,需要用P(S1)操作测试PI进程是否运行完,P2进程运行结束而要利用V(S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知,需要用P(S2)操作测试P1进程是否运行完,P3进程运行到结束需要利用V(S4)操作通知P4进程。根据前驱图,P4进程开始运行前必须等待P2和P3进程的通知,需要用P(S3)和P(S4)操作分别测试P2和P3进程是否运行完,故空f应填写P(S3)P(S4)0P4进程运行结束需利用V(S5)操作通知P5进程,故空g应填写V(S5)。根据前驱图,P5进程开始运行前必须等待P4进程的通知,需要用P(S5)操作测试P4进程是否运行故空(17)填写P(S5)。[单选题]12.设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规标量单流水线处理机(即该处理机的度为1),连续执行12条指令,共需()△t。若采用度为4的超标量流水线处理机,连续执行上述12条指令,只需(请作答此空)△t。A.3B.5C.7D.9参考答案:B参考解析:指令由取指、分析和执行3个子部件完成,n=3,且每个子部件的时间均为Δt。若采用常规标量单流水线处理机(即该处理机的度m=1),连续执行12条(k=12)指令的时空图如图所示。执行这12条指令所需的总时间为:Tk=(k+3-1)*Δt=(12+3)*Δt=14Δt。若采用度为4(m=4)的超标量流水线处理机,连续执行上述12条(k=12)指令的时空图如图所示。由图可知,执行这12条指令所需的总时间只需要5Δt。[单选题]13.数据库的产品很多,尽管它们支持的数据模型不同,使用不同的数据库语言,而且数据的在储结构也各不相同,但体系统构基本上都具有相同的特征,采用“三级模式和两级映像”,如下图所示,图中①,②,③分别代表数据库系统中(),图中④,⑤,⑥分别代表数据库系统中(请作答此空)。A.外模式/内模式映射、外模式内模式映射、概念模式内模式映射B.外模式概念模式映射、外模式/概念模式映射、概念模式/内模式映射C.概念模式/内模式映射、概念模式/内模式映射、外模式内模式映射D.外模式/内模式映射、外模式内模式映射、概念模式/外模式映射参考答案:B参考解析:数据库通常采用三级模式结构,其中,视图对应外模式、基本表对应模式、存储文件对应内模式。数据的独立性是由DBMS的二级映像功能来保证的。数据的独立性包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据库的内模式发生改变时,数据的逻辑结构不变。为了保证应用程序能够正确执行,需要通过修改概念模式与内模式之间的映像。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化后,用户程序也可以不修改。但是,为了保证应用程序能够正确执行,需要修改外模式与概念模式之间的映像。[单选题]14.数据库的产品很多,尽管它们支持的数据模型不同,使用不同的数据库语言,而且数据的在储结构也各不相同,但体系统构基本上都具有相同的特征,采用“三级模式和两级映像”,如下图所示,图中①,②,③分别代表数据库系统中(请作答此空),图中④,⑤,⑥分别代表数据库系统中()。A.物理层、逻辑层、视图层B.逻辑层、物理层、视图层C.视图层、物理层、逻辑层D.视图层、逻辑层、物理层参考答案:D参考解析:数据库通常采用三级模式结构,其中,视图对应外模式、基本表对应模式、存储文件对应内模式。数据的独立性是由DBMS的二级映像功能来保证的。数据的独立性包括数据的物理独立性和数据的逻辑独立性。数据的物理独立性是指当数据库的内模式发生改变时,数据的逻辑结构不变。为了保证应用程序能够正确执行,需要通过修改概念模式与内模式之间的映像。数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构发生变化后,用户程序也可以不修改。但是,为了保证应用程序能够正确执行,需要修改外模式与概念模式之间的映像。[单选题]15.当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为(),采用三叉链表存储空指针的个数为(请作答此空)。A.6B.7C.8D.9参考答案:D参考解析:结果如图所示,空指针个数分别为结点数加1,与结点数加2。[单选题]16.当有7个结点的二叉树采用二叉链表链存储时,空指针的个数为(请作答此空),采用三叉链表存储空指针的个数为()。A.6B.7C.8D.9参考答案:C参考解析:结果如图所示,空指针个数分别为结点数加1,与结点数加2。[单选题]17.下面说法正确的是()。A.解释程序将源程序翻译成目标语言程序,然后在计算机上运行目标程序B.编译程序直接解释或翻译成中间代码。不生成独立的目标程序C.语法分析器检查每条语句是否有正确的逻辑结构D.语义分析阶段分析表达式、赋值、循环、表达式的除数是否为零等参考答案:C参考解析:编译程序:将源程序翻译成目标语言程序,然后在计算机上运行目标程序。解释程序:直接解释或翻译成中间代码。不生成独立的目标程序。语法分析阶段:语法分析器以单词符号作为输入,分析单词符号是否形成符合语法规则的语法单位,如表达式、赋值、循环等,按语法规则分析检查每条语句是否有正确的逻辑结构。语义分析阶段:主要检查源程序是否存在语义错误,并收集类型信息供后面的代码生成阶段使用,如:赋值语句的右端和左端的类型不匹配。表达式的除数是否为零等。[单选题]18.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments(请作答此空)muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.decidesB.encapsulatesC.realizesD.recognizes参考答案:B参考解析:翻译:为什么有正式文件?最后,把决定写下来是很重要的。只有当一次写入时,间隙才会出现,而()才会突出。事实证明,写作需要数百个小决定,正是这些决定的存在,将清晰、准确的政策与模糊的政策区分开来。第二,文件将把决定传达给其他人。经理会不断地感到惊讶,他所采取的政策,共同的知识是完全不知道的一些成员,他的团队。因为他的基本工作是让每个人都朝着()的方向前进,所以他每天的主要任务将是沟通,而不是决策,他的文件将极大地()此负载。最后,经理的文件给了他一个数据库和清单。通过回顾他们,他看到自己在哪里,他看到需要改变重点或改变方向。经理的任务是制定一个计划,然后实现它。但只有书面计划是准确和可沟通的。这样一个计划由关于什么,什么时候,多少,在哪里,谁的文件组成。这一小部分关键文件(工作文件)是经理的大部分工作。如果一开始就认识到它们的全面性和批判性,经理就可以把它们当作友好的工具,而不是烦人的工作。他这样做会使自己的方向更加明确和迅速。A.决定B.封装C.意识D.认可[单选题]19.算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值。a-b*(c+d)的后缀式为(请作答此空)。A.abcd-*+B.abcd*+-C.ab-c*d+D.abcd+*-参考答案:D参考解析:计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中,若遇到运算符,则从栈中弹出相关运算对象进行计算,并将运算结果压入栈中,重复以上过程,直到后缀表达式扫描结束。表达式“a-b*(b+d)”的后缀表达式形式为“abcd+*-。[单选题]20.在平衡二叉排序树上进行查找时,其时间复杂度为()。A.O(log2n+1)B.O(log2n)C.O(log2n-1)D.log22n参考答案:B参考解析:这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。[单选题]21.软件开发模型用于指导软件开发。演化模型是在快速开发一个()的基础上,逐步演化成最终的软件。螺旋模型综合了()的优点,并增加了()。喷泉模型描述的是面向()的开发过程,反映了该开发过程的(请作答此空)特征。A.迭代和有间隙B.迭代和无间隙C.无迭代和有间隙D.无迭代和无间隙参考答案:B参考解析:软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序,上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上,根据用户在试用原型的过程中提出的反馈意见和建议,对原型进行改进,获得原型的新版本。重复这一过程,直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合,它综合了两者的优点,并增加了风险分析。它以原型为基础,沿着螺线自内向外旋转,每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动,并开发原型的一个新版本。经过若干次螺旋上升的过程,得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复;无间隙是指开发活动(如分析、设计)之间不存在明显的边界,各项开发活动往往交叉迭代地进行。[单选题]22.面向对象分析中,对象是类的实例。对象的构成成分包含了(),属性和方法(或操作)。A.标识B.消息C.规则D.结构参考答案:A参考解析:对象是类的实例,一个对象通常可由对象名(标识)、属性和操作(方法)三部分组成。[单选题]23.设计模式描述了一个出现在特定设计语境中的设计再现问题,并为它的解决方案提供了一个经过充分验证的通用方案,不同的设计模式关注解决不同的问题。例如,抽象工厂模式提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定它们具体的类,它是一种()模式;()模式将类的抽象部分和它的实现部分分离出来,使它们可以独立变化,它属于(请作答此空)模式;()模式将一个请求封装为一个对象,从而可用不同的请求对客户进行参数化,将请求排队或记录请求日志,支持可撤销的操作。A.组合型B.结构型C.行为型D.创建型参考答案:B参考解析:设计模式包括:创建型、结构型、行为型三大类别。抽象工厂模式属于创建型设计模式。桥接模式属于结构型设计模式。[单选题]24.设计模式描述了一个出现在特定设计语境中的设计再现问题,并为它的解决方案提供了一个经过充分验证的通用方案,不同的设计模式关注解决不同的问题。例如,抽象工厂模式提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定它们具体的类,它是一种()模式;(请作答此空)模式将类的抽象部分和它的实现部分分离出来,使它们可以独立变化,它属于()模式;()模式将一个请求封装为一个对象,从而可用不同的请求对客户进行参数化,将请求排队或记录请求日志,支持可撤销的操作。A.BridgeB.ProxyC.PrototypeD.Adapter参考答案:A参考解析:设计模式包括:创建型、结构型、行为型三大类别。抽象工厂模式属于创建型设计模式。桥接模式属于结构型设计模式。[单选题]25.以下应用中,必须采用栈结构的是()。A.使一个整数序列逆转B.递归函数的调用和返回C.申请和释放单链表中的结点D.装入和卸载可执行程序参考答案:B参考解析:栈结构的特点是后进先出,一个整数序列的逆转可以通过使交换第一个与最后一个元素,第二个与倒数第二个元素等来实现。在链表节点的申请和释放中,没有先申请后释放的操作要求,动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序,没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。[单选题]26.主机host1对host2进行域名查询的过程如下图所示,下列说法中正确的是()。A.本地域名服务器采用迭代算法B.中介域名服务器采用迭代算法C.根域名服务器采用递归算法D.授权域名服务器采用何种算法不确定参考答案:B参考解析:DNS域名解析有两种算法递归查询,一般客户机和服务器之间属递归查询,即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求,得到结果后转交给客户机。本题本地域名服务器采用递归查询。迭代查询(反复查询),一般DNS服务器之间属迭代查询,如:若DNS2不能响应DNS1的请求,则它会将DNS3的IP给DNS2,以便其再向DNS3发出请求。本题中介域名服务器采用迭代算法查询。[单选题]27.某系统磁盘数据块的大小为1024KB,系统磁盘管理采用索引文件结构,每个索引指针占用4个字节。一个索引文件的索引节点有8个直接块地址、1个一级间接块地址、1个二级间接块地址和1个三级间接块地址。假设索引节点已经在内存中,那么访问该文件偏移地址9089字节的数据需要再访问()次磁盘。A.1B.2C.3D.4参考答案:A参考解析:盘块大小为1024KB,8个直接块能访问的容量是1024KB*8=8192KB,偏移地址9089B远小于8192KB,处于直接块访问范围内,因此只要访问一次磁盘即可。[单选题]28.孙某在书店租到一张带有注册商标的应用软件光盘,擅自复制后在网络进行传播,其行为是侵犯()行为。A.商标权B.软件著作权C.注册商标专用权D.署名权参考答案:B参考解析:孙某擅自复制传播有注册商标的应用软件光盘侵犯了软件著作权。如果孙某也同样开发了软件光盘,并且在注册时商标时使用了他人的注册商标,则此种行为侵犯了注册商标专用权。[单选题]29.若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。A.仅设尾指针的单向链表B.仅设头指针的单向链表C.仅设尾指针的单向循环链表D.仅设头指针的单向循环链表参考答案:C参考解析:单向链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为。(n),仅设尾指针时,在表尾插入结点的时间复杂度为O(1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时,在表尾插入结点时需要遍历整个链表,时间复杂度为0(n),仅设尾指针时,在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求,适合采用仅设尾指针的单向循环链表。[单选题]30.给定关系模式R(U,F),U={A,B,C,D},F={AB→C,CD→B}。关系R(请作答此空),且分别有()。A.只有1个候选关键字ACBB.只有1个候选关键字BCDC.有2个候选关键字ACD和ABDD.有2个候选关键字ACB和BCD参考答案:C参考解析:根据函数依赖定义,可知ACD→U,ABD→U,所以ACD和ABD均为候选关键字。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Primeattribute),否则叫做非主属性(Nonprimeattribute)”,所以,关系R中的4个属性都是主属性。[单选题]31.机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。A.B.C.D.参考答案:A参考解析:本题考查计算机体系结构中计算机科学基础内数据的表示这一知识点。各种码制下带符号数的表示范围如下表所示。补码表示定点小数,范围是:[-1,(1-2^(-n+1))],这个范围一共有个数。[单选题]32.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe()protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem(请作答此空)heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.periodicallyB.occasionallyC.infrequentlyD.rarely参考答案:A参考解析:翻译:在这个世界上,似乎我们有太多的事情要去做,有太多的事情要去思考,那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题:如果具有()声明的需求,则很难描述事件的步骤和序列。简单地说,用例可以将事件序列的说明放在一起,引导系统完成有用的任务。正如听起来一样简单——这很重要。在面对很多需求的时候,通常()理解需求的作者真正想要系统做什么。在前面的例子中,通过指定特定行为发生的时间和条件,用例减少了需求的不确定性。这样的话,行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单,但事实情况是由于()需求捕捉方法所侧重的是声明需求和“应该怎么样”的陈述,因此完全无法捕捉系统行为的(请作答此空)方面。用例是一种简单而有效的表达系统行为的方式,使用这种方式所有参与者都很容易理解。但是与任何事物一样,用例也存在自己的问题——在用例非常有用的同时,人们也可能()它,结果就产生了比原来更为糟糕的问题。因此重点在于:如何有效地使用用例,而又不会产生出比原来更严重的问题。A.静态B.自然C.动态D.原始[单选题]33.软件开发模型用于指导软件开发。演化模型是在快速开发一个()的基础上,逐步演化成最终的软件。螺旋模型综合了()的优点,并增加了(请作答此空)。喷泉模型描述的是面向()的开发过程,反映了该开发过程的()特征。A.质量评价B.进度控制C.版本控制D.风险分析参考答案:D参考解析:软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序,上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上,根据用户在试用原型的过程中提出的反馈意见和建议,对原型进行改进,获得原型的新版本。重复这一过程,直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合,它综合了两者的优点,并增加了风险分析。它以原型为基础,沿着螺线自内向外旋转,每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动,并开发原型的一个新版本。经过若干次螺旋上升的过程,得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复;无间隙是指开发活动(如分析、设计)之间不存在明显的边界,各项开发活动往往交叉迭代地进行。[单选题]34.软件开发模型用于指导软件开发。演化模型是在快速开发一个()的基础上,逐步演化成最终的软件。螺旋模型综合了(请作答此空)的优点,并增加了()。喷泉模型描述的是面向()的开发过程,反映了该开发过程的()特征。A.瀑布模型和演化模型B.瀑布模型和喷泉模型C.演化模型和喷泉模型D.原型和喷泉模型参考答案:A参考解析:软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序,上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上,根据用户在试用原型的过程中提出的反馈意见和建议,对原型进行改进,获得原型的新版本。重复这一过程,直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模型相结合,它综合了两者的优点,并增加了风险分析。它以原型为基础,沿着螺线自内向外旋转,每旋转一圈都要经过制订计划、风险分析、实施工程、客户评价等活动,并开发原型的一个新版本。经过若干次螺旋上升的过程,得到最终的软件。喷泉模型主要用来描述面向对象的开发过程。它体现了面向对象开发过程的迭代和无间隙特征。迭代意味着模型中的开发活动常常需要多次重复;无间隙是指开发活动(如分析、设计)之间不存在明显的边界,各项开发活动往往交叉迭代地进行。[单选题]35.为了优化系统的性能,有时需要对系统进行调整。对于不同的系统,其调整参数也不尽相同。例如,对于数据库系统,主要包括CPU/内存使用状况、(请作答此空)、进程/线程使用状态、日志文件大小等。对于应用系统,主要包括应用系统的可用性、响应时间、()、特定应用资源占用等。A.数据丢包率B.端口吞吐量C.数据处理速率D.查询语句性能参考答案:D参考解析:为了优化系统性能,有时需要对系统进行调整。对于数据库系统,性能调整主要包括CPU/内存使用状况、优化数据库设计、优化数据库管理以及进程/线程状态、硬盘剩余空间、日志文件大小等;对于应用系统,性能调整主要包括应用系统的可用性、响应时间、并发用户数以及特定应用的系统资源占用等。[单选题]36.为了优化系统的性能,有时需要对系统进行调整。对于不同的系统,其调整参数也不尽相同。例如,对于数据库系统,主要包括CPU/内存使用状况、()、进程/线程使用状态、日志文件大小等。对于应用系统,主要包括应用系统的可用性、响应时间、(请作答此空)、特定应用资源占用等。A.并发用户数B.支持协议和标准C.最大连接数D.时延抖动参考答案:A参考解析:为了优化系统性能,有时需要对系统进行调整。对于数据库系统,性能调整主要包括CPU/内存使用状况、优化数据库设计、优化数据库管理以及进程/线程状态、硬盘剩余空间、日志文件大小等;对于应用系统,性能调整主要包括应用系统的可用性、响应时间、并发用户数以及特定应用的系统资源占用等。[单选题]37.在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。(请作答此空)方式I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,并且只适用于简单的I/O控制。()允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。()在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入。()指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,()工作方式CPU与I/O设备是串行工作的。A.中断方式B.I/O处理机C.无条件传送D.程序查询参考答案:C参考解析:在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。①无条件传送方式,I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,而cpu在需要时,随时直接利用I/O指令访问相应的I/O端口,实现与外设的数据交换。优点是软、硬件结构简单,缺点是对时序要求高,只适用于简单的I/O控制。②程序查询方式程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口,当发现设备处于准备好(Ready)状态时,CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时,就会向CPU发出中断请求信号,CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时,CPU就向相应的设备控制器发出一条设备I/O启动指令,然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作,与程序查询方式相比,大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式,其思想是:允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入,使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。[单选题]38.假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至用户区的时间是5us,在用户区内系统对每块数据的处理时间为1us.若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为()us:采用双缓冲区需要花费的时间为,(请作答此空)us.A.160B.161C.166D.211参考答案:C参考解析:这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的,所以对单一缓冲区,从磁盘写入和读出到用户区的操作必须串行执行,也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作,但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看,由于分析所用的时间小于从磁盘写入缓冲区的时间,因此,CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时,每块缓冲区的操作也必须满足互斥操作,但是,对两块缓冲区的操作却可以并行,所以,当第一个缓冲区写满以后,磁盘紧接着写另一个缓冲区,同时,前一个已经满了的缓冲区被读出到用户区,并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行,故,从时间上看,当数据被读出并分析后,恰好另一个缓冲区也写满了,可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写,直到数据分析完毕,因此,总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。[单选题]39.在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式(包括无条件传送与程序查询方式)、程序中断方式、DMA工作方式、通道方式、I/O处理机。()方式I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,并且只适用于简单的I/O控制。()允许主存储器和I/O设备之间通过某种控制器直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。(请作答此空)在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入。()指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。上述工作方式中,()工作方式CPU与I/O设备是串行工作的。A.I/O处理机B.DMA方式C.通道控制方式D.程序查询参考答案:C参考解析:在计算机中,I/O系统可以有5种不同的工作方式,分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。1、程序控制方式分为无条件查询和程序查询方式。①无条件传送方式,I/O端口总是准备好接受主机的输出数据,或是总是准备好向主机输入数据,而cpu在需要时,随时直接利用I/O指令访问相应的I/O端口,实现与外设的数据交换。优点是软、硬件结构简单,缺点是对时序要求高,只适用于简单的I/O控制。②程序查询方式程序查询方式也称为程序轮询方式,该方式采用用户程序直接控制主机与外部设备之间输入/输出操作。CPU必须不停地循环测试I/O设备的状态端口,当发现设备处于准备好(Ready)状态时,CPU就可以与I/O设备进行数据存取操作。这种方式下的CPU与I/O设备是串行工作的。2、中断方式当I/O设备结束(完成、特殊或异常)时,就会向CPU发出中断请求信号,CPU收到信号就可以采取相应措施。当某个进程要启动某个设备时,CPU就向相应的设备控制器发出一条设备I/O启动指令,然后CPU又返回做原来的工作。CPU与I/O设备可以并行工作,与程序查询方式相比,大大提高了CPU的利用率。3、DMA(直接内存存取)方式DMA方式也称为直接主存存取方式,其思想是:允许主存储器和I/O设备之间通过“DMA控制器(DMAC)”直接进行批量数据交换,除了在数据传输开始和结束时,整个过程无须CPU的干预。4、通道控制方式在一定的硬件基础上利用软件手段实现对I/O的控制和传送,更多地免去了cpu的接入,使主机和外设并行工作程度更高。5、I/O处理机指专门负责输入/输出的处理机。可以有独立的存储器、运算部件和指令控制部件。[单选题]40.设计模式描述了一个出现在特定设计语境中的设计再现问题,并为它的解决方案提供了一个经过充分验证的通用方案,不同的设计模式关注解决不同的问题。例如,抽象工厂模式提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定它们具体的类,它是一种(请作答此空)模式;()模式将类的抽象部分和它的实现部分分离出来,使它们可以独立变化,它属于()模式;()模式将一个请求封装为一个对象,从而可用不同的请求对客户进行参数化,将请求排队或记录请求日志,支持可撤销的操作。A.组合型B.结构型C.行为型D.创建型参考答案:D参考解析:设计模式包括:创建型、结构型、行为型三大类别。抽象工厂模式属于创建型设计模式。桥接模式属于结构型设计模式。[单选题]41.给定关系模式R(U,F),U={A,B,C,D},F={AB→C,CD→B}。关系R(),且分别有(请作答此空)。A.0个非主属性和4个主属性B.1个非主属性和3个主属性C.2个非主属性和2个主属性D.3个非主属性和1个主属性参考答案:A参考解析:根据函数依赖定义,可知ACD→U,ABD→U,所以ACD和ABD均为候选关键字。根据主属性的定义“包含在任何一个候选码中的属性叫做主属性(Primeattribute),否则叫做非主属性(Nonprimeattribute)”,所以,关系R中的4个属性都是主属性。[单选题]42.给定关系模式;其中U为属性集,F是U上的一组函数依赖,那么Armstroog公理系统的增广律是指()。?A.若X→Y,X→Z,则X→YZ为F所蕴涵B.若X→Y,WY→Z,则XW→Z为F所蕴涵C.若X→Y,Y→Z为F所蕴涵,则X→Z为F所蕴涵D.若X→Y,为F所蕴涵,且,则入XZ→YZ为F所蕴涵参考答案:D参考解析:从已知的一些函数依赖,可以推导出另外一些函数依赖,这就需要一系列推理规则。函数依赖的推理规则最早出现在1974年W.W.Armstrong的论文里,这些规则常被称作“Armstrong公理”设U是关系模式R的属性集,F是R上成立的只涉及U中属性的函数依赖集。函数依赖的推理规则有以下三条:自反律:若属性集Y包含于属性集X,属性集X包含于U,则X→Y在R上成立。(此处X→Y是平凡函数依赖)增广律:若X→Y在R上成立,且属性集Z包含于属性集U,则XZ→YZ在R上成立。传递律:若X→Y和Y→Z在R上成立,则X→Z在R上成立。其他的所有函数依赖的推理规则可以使用这三条规则推导出。[单选题]43.类封装了信息和行为,是面向对象的重要组成部分。在系统设计过程中,类可以划分为不同种类。身份验证通常属于(请作答此空),用户通常属于()。A.控制类B.实体类C.边界类D.接口类参考答案:A参考解析:类可以分为三种类型,分别是实体类、边界类和控制类。1、实体类实体类的主要职责是存储和管理系统内部的信息,它也可以有行为,甚至很复杂的行为,但这些行为必须与它所代表的实体对象密切相关。2、控制类控制类用于描述一个用例所具有的事件流控制行为,控制一个用例中的事件顺序。例如,用例“身份验证”可以对应于一个控制类“身份验证器”,它提供了与身份验证相关的所有操作。控制类用于对一个或几个用例所特有的控制行为进行建模,控制对象(控制类的实例)通常控制其他对象,因此,它们的行为具有协调性。通常情况下,控制类没有属性,但一定有方法。3、边界类边界类用于描述外部参与者与系统之间的交互,它位于系统与外界的交接处,包括所有窗体、报表、打印机和扫描仪等硬件的接口,以及与其他系统的接口。要寻找和定义边界类,可以检查用例模型,每个参与者和用例交互至少要有一个边界类,边界类使参与者能与系统交互。边界类是一种用于对系统外部环境与其内部运作之间的交互进行建模的类。常见的边界类有窗口、通信协议、打印机接口、传感器和终端等。实际上,在系统设计时,产生的报表都可以作为边界类来处理。[单选题]44.类封装了信息和行为,是面向对象的重要组成部分。在系统设计过程中,类可以划分为不同种类。身份验证通常属于(),用户通常属于(请作答此空)A.控制类B.实体类C.边界类D.接口类参考答案:B参考解析:类可以分为三种类型,分别是实体类、边界类和控制类。1、实体类实体类的主要职责是存储和管理系统内部的信息,它也可以有行为,甚至很复杂的行为,但这些行为必须与它所代表的实体对象密切相关。2、控制类控制类用于描述一个用例所具有的事件流控制行为,控制一个用例中的事件顺序。例如,用例“身份验证”可以对应于一个控制类“身份验证器”,它提供了与身份验证相关的所有操作。控制类用于对一个或几个用例所特有的控制行为进行建模,控制对象(控制类的实例)通常控制其他对象,因此,它们的行为具有协调性。通常情况下,控制类没有属性,但一定有方法。3、边界类边界类用于描述外部参与者与系统之间的交互,它位于系统与外界的交接处,包括所有窗体、报表、打印机和扫描仪等硬件的接口,以及与其他系统的接口。要寻找和定义边界类,可以检查用例模型,每个参与者和用例交互至少要有一个边界类,边界类使参与者能与系统交互。边界类是一种用于对系统外部环境与其内部运作之间的交互进行建模的类。常见的边界类有窗口、通信协议、打印机接口、传感器和终端等。实际上,在系统设计时,产生的报表都可以作为边界类来处理。[单选题]45.某计算机系统中的进程管理采用三态模型,那么下图所示的PCB(进程控制块)的组织方式采用(),图中(请作答此空)。A.有1个运行进程,2个就绪进程,4个阻塞进程B.有2个运行进程,3个就绪进程,3个阻塞进程C.有2个运行进程,3个就绪进程,4个阻塞进程D.有3个运行进程,2个就绪进程,4个阻塞进程参考答案:C参考解析:进程控制块PCB的组织方式如下。(1)线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区,这种方式适用于系统中进程数目不多的情况。(2)索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。(3)链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。运行进程为PCB1、PCB3;就绪进程为PCB2、PCB4、PCB5;阻塞进程为PCB6、PCB7、PCB8、PCB9。[单选题]46.某公司网络的地址是/20,要把该网络分成32个子网,则对应的子网掩码应该是(请作答此空),每个子网可分配的主机地址数是()。A.B.C.D.28参考答案:D参考解析:IPv4地址用4个字节即32位表示,前20位作为网络地址,第21至第24位为子网号(占5位),剩余第25至31位为主机号(占7位)。因此子网掩码占25位,最后一个字节的左边第一位是1,即27=128,子网掩码为28。主机号占7位,去掉全是0和全是1,实际为126。[单选题]47.假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至用户区的时间是5us,在用户区内系统对每块数据的处理时间为1us.若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区,并送至用户区进行处理,那么采用单缓冲区需要花费的时间为(请作答此空)us:采用双缓冲区需要花费的时间为,()us.A.160B.161C.166D.211参考答案:D参考解析:这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的,所以对单一缓冲区,从磁盘写入和读出到用户区的操作必须串行执行,也就是要保证互斥操作。而CPU对数据的分析与从用户区读数据也是需要互斥操作,但是CPU分析与从磁盘写入缓冲区的操作可以并行。从本题看,由于分析所用的时间小于从磁盘写入缓冲区的时间,因此,CPU会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)×10+CPU处理最后一块数据的时间=(16+5)×10+1=211μs。当采用双缓冲区时,每块缓冲区的操作也必须满足互斥操作,但是,对两块缓冲区的操作却可以并行,所以,当第一个缓冲区写满以后,磁盘紧接着写另一个缓冲区,同时,前一个已经满了的缓冲区被读出到用户区,并立即进行CPU的数据分析。读出操作和数据分析必须互斥进行,故,从时间上看,当数据被读出并分析后,恰好另一个缓冲区也写满了,可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写,直到数据分析完毕,因此,总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=(16)×10+5+1=166s。[单选题]48.WhyHaveFormalDocuments?Finally,writingthedecisionsdownisessential.Onlywhenonewritesdothegapsappearandthe(请作答此空)protrude(突出).Theactofwritingturnsouttorequirehundredsofmini-decisions,anditistheexistenceofthesethatdistinguishesclear,exactpoliciesfromfuzzyones.Second,thedocumentswillcommunicatethedecisionstoothers.Themanagerwillbecontinuallyamazedthatpolicieshetookforcommonknowledgearetotallyunknownbysomememberofhisteam.Sincehisfundamentaljobistokeepeverybodygoinginthe()direction,hischiefdailytaskwillbecommunication,notdecision-making,andhisdocumentswillimmensely()thisload.Finally,amanager’sdocumentsgivehimadatabaseandchecklist.Byreviewingthem()heseeswhereheis,andheseeswhatchangesofemphasisorshiftsindirectionareneeded.Thetaskofthemanageristodevelopaplanandthentorealizeit.Butonlythewrittenplanispreciseandcommunicable.Suchaplanconsistsofdocumentsonwhat,when,howmuch,where,andwho.Thissmallsetofcriticaldocuments()muchofthemanager’swork.Iftheircomprehensiveandcriticalnatureisrecognizedinthebeginning,themanagercanapproachthemasfriendlytoolsratherthanannoyingbusywork.Hewillsethisdirectionmuchmorecrisplyandquicklybydoingso..A.inconsistenciesB.consistenciesC.steadinessD.adaptability参考答案:A参考解析:翻译:在这个世界上,似乎我们有太多的事情要去做,有太多的事情要去思考,那么需要做的最后一件事就是必须学习新事物。而用例恰恰可以解决带有需求的问题:如果具有(请作答此空)声明的需求,则很难描述事件的步骤和序列。简单地说,用例可以将事件序列的说明放在一起,引导系统完成有用的任务。正如听起来一样简单——这很重要。在面对很多需求的时候,通常()理解需求的作者真正想要系统做什么。在前面的例子中,通过指定特定行为发生的时间和条件,用例减少了需求的不确定性。这样的话,行为的顺序就可以当作是一种需求。用例特别适用于捕捉这类需求。尽管听起来可能很简单,但事实情况是由于()需求捕捉方法所侧重的是声明需求和“应该怎么样”的陈述,因此完全无法捕捉系统行为的()方面。用例是一种简单而有效的表达系统行为的方式,使用这种方式所有参与者都很容易理解。但是与任何事物一样,用例也存在自己的问题——在用例非常有用的同时,人们也可能()它,结果就产生了比原来更为糟糕的问题。因此重点在于:如何有效地使用用例,而又不会产生出比原来更严重的问题。A.大量的B.宽松的C.额外的D.严格的[单选题]49.下面关于计算机Cache的论述中,正确的是()。A.Cache是一种介于主存和辅存之间的存储器,用于主辅存之间的缓冲存储B.如果访问Cache不命中,则用从内存中取到的字节代替Cache中最近访问过的字节C.Cache的命中率必须很高,一般要达到90%以上D.Cache中的信息必须与主存中的信息时刻保持一致参考答案:C参考解析:当CPU发出访存请求后,存储器地址先被送到cache控制器以确定所需数据是否已在cache中,若命中则直接对cache进行访问。这个过程称为cache的地址映射。常见的映射方法有直接映射、相联映射和组相联映射。当cache存储器产生了一次访问未命中之后,相应的数据应同时读入CPU和cache。但是当cache已存满数据后,新数据必须淘汰cache中的某些旧数据。最常用的淘汰首法有随机淘汰法、先进先出法(FIFO)和近期最少使用淘汰法(LRU)。因为需要保证缓存在cache中的数据与主存中的内容一致,相对读操作而言,cache的写操作较复杂,常用的有以下几种方法。(1)写直达(writethrough)。当要写cache时,数据同时写回主存储器,有时也称为写通。(2)写回(writeback)。CPU修改cache的某一行后,相应的数据并不立即写入主存储器单元,而是当该行从cache中被淘汰时,才把数据写回到主存储器中。(3)标记法。对cache中的每一_据设罝一^有效位。当数据进入cache后,有效位罝1;而当CPU要对该数据进行修改时,数据只需写入主存储器并同时将该有效位清0。当要从cache中读取数据时黑要测试其有效位:若为1则直接从cache中取数,否则从主存中取数。[单选题]50.软件开发模型用于指导软件开发。演化模型是在快速开发一个(请作答此空)的基础上,逐步演化成最终的软件。螺旋模型综合了()的优点,并增加了()。喷泉模型描述的是面向()的开发过程,反映了该开发过程的()特征。A.模块B.运行平台C.原型D.主程序参考答案:C参考解析:软件开发模型是指软件开发全部过程、活动和任务的结构框架。常用的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。瀑布模型给出了软件生存周期各阶段的固定顺序,上一阶段完成后才能进入下一阶段。演化模型是在快速开发一个原型的基础上,根据用户在试用原型的过程中提出的反馈意见和建议,对原型进行改进,获得原型的新版本。重复这一过程,直到演化成最终的软件产品。螺旋模型将瀑布模型和演化模

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论