2022年中级软件设计师上半年上午试题

第3章软件设计师上午试题分析与解答试题(1)两个同符号数相加或异符号数相减,所得成果符号位SF和进位标志CF进行(1)运算为1时,表达运算成果产生溢出。(1)A．与B．或C．与非D．异或试题(1)[分析]见公共试题Ⅱ(1)。参照答案(1)D试题(2)若浮点数阶码用移码表达,尾数用补码表达。两规格化浮点数相乘,最后对成果规格化时,右规右移位数最多为(2)位。(2)A．1B．2C．尾数位数D．尾数位数-1试题(2)[分析]见公共试题Ⅱ(2)。参照答案(2)A试题(3)、(4)高速缓存cache与主存间采用全相联地址映像方式,高速缓存容量为4MB,分为4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存读写时间为3ns,平均读写时间为3.27ns,则该高速缓存命中率为(3)%。若地址变换表如下所示,则主存地址为8888888H时,高速缓存地址为(4)H。(3)A．90B．95C．97D．99(4)A．488888B．388888C．288888D．188888试题(3)、(4)[分析]见公共试题Ⅱ(3)、(4)。参照答案(3)D(4)D试题(5)若某计算机系统是由500个元器件构成串联系统,且每个元器件失效率均为10-7/H,在不考虑其她因素对可靠性影响时,该计算机系统平均故障间隔时间为(5)小时。(5)A．2×104B．5×104C．2×105D．5×105试题(5)[分析]见公共试题Ⅱ(5)。参照答案(5)A试题(6)某指令流水线由5段构成,各段所需要时间如下图所示。持续输入10条指令时吞吐率为(6)。(6)A．10/70ΔtB．10/49ΔtC．10/35ΔtD．10/30Δt试题(6)[分析]见公共试题Ⅱ(6)。参照答案(6)C试题(7)、(8)相对于DES算法而言,RSA算法(7),因而,RSA(8)。(7)A．加密密钥和解密密钥是不相似B．加密密钥和解密密钥是相似C．加密速度比DES要高D．解密速度比DES要高(8)A．更合用于对文献加密B．保密性不如DESC．可用于对不同长度消息生成消息摘要D．可以用于数字签名试题(7)、(8)[分析]见公共试题Ⅱ(7)、(8)。参照答案(7)A(8)D试题(9)驻留在各种网络设备上程序在短时间内同步产生大量祈求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其她合法顾客祈求,这属于(9)。(9)A．网上冲浪B．中间人袭击C．DDoS袭击D．MAC袭击试题(9)[分析]见公共试题Ⅱ(9)。参照答案(9)C试题(10)上海市原则化行政主管部门制定并发布工业产品安全、卫生规定原则,在其行政区域内是(10)。(10)A．强制性原则B．推荐性原则C．自愿性原则D．指引性原则试题(10)[分析]见公共试题Ⅱ(10)。参照答案(10)A试题(11)小王购买了一种“海之久”牌活动硬盘,并且该活动硬盘还包具有一项实用新型专利,那么,小王享有(11)。(11)A．“海之久”商标专用权B．该盘所有权C．该盘实用新型专利权D．前三项权利之所有试题(11)[分析]见公共试题R(11)。参照答案(11)B试题(12)MPC(MultimediaPC)与PC重要区别是增长了(12)。(12)A．存储信息实体B．视频和音频信息解决能力C．光驱和声卡D．大容量磁介质和光介质试题(12)[分析]见公共试题Ⅱ(12)。参照答案(12)B试题(13)人眼看到任一彩色光都是亮度、色调和饱和度三个特性综合效果,其中(13)反映颜色种类。(13)A．色调B．饱和度C．灰度D．亮度试题(13)[分析]见公共试题Ⅱ(13)。参照答案(13)A试题(14)CD上声音采样频率为44.1kHz,样本精度为16b/s,双声道立体声,那么其未经压缩数据传播率为(14)。(14)A．88.2kb/sB．705.6kb/sC．1411.2kb/sD．1536.0kb/s试题(14)[分析]见公共试题Ⅱ(14)。参照答案(14)C试题(15)在软件项目管理中可以使用各种图形工具来辅助决策,下面对Gantt图描述中,不对的是(15)。(15)A．Gantt图体现各个活动持续时间B．Gantt图体现了各个活动起始时间C．Gantt图反映了各个活动之间依赖关系D．Gantt图体现了完毕各个活动进度试题(15)[分析]见公共试题Ⅱ(15)。参照答案(15)C试题(16)耦合度描述了(16)。(16)A．模块内各种元素结合限度B．模块内各种功能之间接口C．模块之间公共数据数量D．模块之间互有关联限度试题(16)[分析]见公共试题Ⅱ(16)。参照答案(16)D试题(17)内聚是一种指标,表达一种模块(17)。(17)A．代码优化限度B．代码功能集中限度C．完毕任务及时限度D．为了与其她模块连接所要完毕工作量试题(17)[分析]见公共试题Ⅱ(17)。参照答案(17)B试题(18)在软件项目开发过程中,评估软件项目风险时,(18)与风险无关。(18)A．高档管理人员与否正式承诺支持该项目B．开发人员和顾客与否充分理解系统需求C．最后顾客与否批准布置已开发系统D．开发需要资金与否能准时到位试题(18)[分析]见公共试题Ⅱ(18)。参照答案(18)C试题(19)开发专家系统时,通过描述事实和规则由模式匹配得出结论,这种状况下合用开发语言是(19)。(19)A．面向对象语言B．函数式语言C．过程式语言D．逻辑式语言试题(19)[分析]见公共试题Ⅱ(19)。参照答案(19)D试题(20)高档程序设计语言中用于描述程序中运算环节、控制构造及数据传播是(20)。(20)A．语句B．语义C．语用D．语法试题(20)[分析]见公共试题Ⅱ(20)。参照答案(20)A试题(21)、(22)为理解决进程间同步和互斥问题,普通采用一种称为(21)机制办法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁资源R至少数目是(22)。(21)A．调度B．信号量C．分派D．通信(22)A．20B．18C．16D．15试题(21)、(22)[分析]见公共试题Ⅱ(21)、(22)。参照答案(21)B(22)C试题(23)在UNIX操作系统中,把输入/输出设备看作是(23)。(23)A．普通文献B．目录文献C．索引文献D．特殊文献试题(23)[分析]见公共试题Ⅱ(23)。参照答案(23)D试题(24)某软盘有40个磁道,磁头从一种磁道移至另一种磁道需要5ms。文献在磁盘上非持续存储,逻辑上相邻数据块平均距离为10个磁道,每块旋转延迟时间及传播时间分别为100ms25ms,则读取一种100块文献需要(24)时间。(24)A．17500msB．15000msC．5000msD．25000ms试题(24)[分析]见公共试题Ⅱ(24)。参照答案(24)A试题(25)文献系统中,设立打开文献(Open)系统功能调用基本操作是(25)。(25)A．把文献信息从辅存读到内存B．把文献控制管理信息从辅存读到内存C．把磁盘超级块从辅存读到内存D．把文献FAT表信息从辅存读到内存试题(25)[分析]见公共试题Ⅱ(25)。参照答案(25)B试题(26)最重要软件质量度量指标有对的性、可维护性、完整性和可用性,下面关于这些质量指标描述中对的是(26)。(26)A．软件维护工作量比开发阶段工作量小B．对的性用每千行代码故障(fault)数来度量C．软件完整性是指软件功能与需求符合限度D．可用性与顾客操作效率和顾客对软件主观评价关于试题(26)[分析]本题考查软件质量度量指标。软件维护工作量比开发阶段工作量大,普通预计是,开发阶段工作量占软件生命期整个工作量40%,而维护阶段工作量则占60%,甚至更多。软件对的性是指软件完毕所需功能限度,尽管这种限度与每千行代码故障数关于,但不完全等同。软件完整性是指软件在安全面抗袭击能力。软件可用性用来度量软件“顾客和谐性”,可以从4个方面来测量可用性:·学会操作软件所需体力/智力·对系统使用达到中档效率所需时间·当系统由一种中档效率人使用时测量到生产率增长值·顾客对系统主观评价参照答案(26)D试题(27)某工程筹划图如下图所示,弧上标记为作业编码及其需要完毕时间(天),作业E最迟应在第(27)天开始。(27)A．7B．9C．12D．13试题(27)[分析]本题考查工程筹划图应用知识。工程筹划图又称工程网络图,体现软件开发过程中各个作业(或活动)依赖关系和时间调度。本图中作业E完毕依赖于作业A和B完毕,共需要13天才干完毕E。参照答案(27)D试题(28)正式技术评审FTR(FormalTechnicalReview)是软件工程师组织软件质量保证活动,下面关于FTR指引原则中不对的是(28)。(28)A．评审产品,而不是评审生产者能力B．要有严格评审筹划,并遵守日程安排C．对评审中浮现问题要充分讨论,以求彻底解决D．限制参加者人数,并规定评审会之前做好准备试题(28)[分析]本题考查软件评审基本概念。软件评审是评审软件产品,不要涉及对软件生产者能力评价;评审前要制定严格评审筹划,并严格遵守预测日程安排;对评审中浮现问题要记录在案,不要过多地讨论解决方案,把问题留给软件生产者来解决;要限制参加者人数,并规定参加评审人员在评审会之前仔细阅读文档,做好充分准备。参照答案(28)C试题(29)两个小组独立地测试同一种程序,第一组发现25个错误,第二组发现30个错误,在两个小组发现错误中有15个是共同,那么可以预计程序中错误总数是(29)个。(29)A．25B．30C．50D．60试题(29)[分析]本题考查软件测试方略基本概念。对于第一小组:发现了第二组发现错误15/30=0.5=50%对于第二小组:发现了第一组发现错误15/25=0.6=60%依照第一组发现错误数和第一组效率得到:25÷50%=50依照第二组发现错误数和第二组效率得到:30÷60%=50由于两个小组是独立进行测试,因此可以预计:程序中错误总数为50个。参照答案(29)C试题(30)下面关于测试说法对的是(30)。(30)A．测试人员应当在软件开发结束后开始介入B．测试重要是软件开发人员工作C．要依照软件详细设计中设计各种合理数据设计测试用例D．严格按照测试筹划进行,避免测试随意性试题(30)[分析]本题考查软件测试基本知识。测试人员应当在系统设计阶段介入,依照概要设计阐明书开始制定测试筹划:测试过程规定顾客参加,特别是提交阶段要通过顾客验收测试;设计测试用例时不但要选取合理输入数据作为测试用例,还要选取不合理输入数据作为测试用例。参照答案(30)D试题(31)在绘制数据流图时,应遵循父图与子图平衡原则,所谓平衡是指(31)。(31)A．父图和子图都不得变化数据流性质B．子图不变化父图数据流一致性C．父图输入/输出数据流与子图输入/输出数据流一致D．子图输出数据流完全由父图输入数据流拟定试题(31)[分析]本题考查数据流图概念和应用。父图与子图平衡是指父图输入/输出数据流与子图输入/输出数据流一致,有时看起来不一致,但是通过查验数据字典也许发现是一致。参照答案(31)C试题(32)下图中程序由A、B、C、D、E五个模块构成,下表中描述了这些模块之间接口,每一种接口有一种编号。此外,模块A、D和E都要引用一种专用数据区。那么A和E之间耦合关系是(32)。(32)A．公共耦合B．数据耦合C．内容耦合D．无耦合试题(32)[分析]本题考查模块耦合性概念。由于模块A和模块E都引用了专用数据区内容,因此是公共耦合。参照答案(32)A试题(33)在C++语言中,若类C中定义了一种办法intf(inta,intb),那么办法(33)不能与该办法同步存在于类C中。(33)A．intf(intx,inty)B．intf(floata,intb)C．floatf(mtx,floaty)D．intf(intx,floaty)试题(33)[分析]本题考查是面向对象程序设计中函数名重载机制。在C++中容许在同一种作用域中同一种函数名字相应着各种不同函数实现,这种现象称为重载(overloading),这些函数被称为重载函数。每一种重载函数必要具备不同函数签名,即函数参数个数不同或者参数类型不同。依照上述概念来解答试题(33)。在C++中有一类特殊作用域:类作用域。类中所有成员都具备类作用域。如果在类C作用域中存在不止一种名字为f办法,那么这些办法或者具备不同参数个数,或者具备不同参数类型。将4个备选答案依次与题干中给出办法作比较,可以发现选项A给出办法名字、参数个数及参数类型都与题干中给出办法相似,这就违背了函数名重载原则,因而该办法不也许与题干中给出办法共存于类C中。因而对的答案为A。参照答案(33)A试题(34)～(36)已知3个类O、P和Q,类O中定义了一种私有办法P1、一种公有办法F2和一种受保护办法F3:类P和类Q是类O派生类,其继承方式如下所示:classP:protectedO{...};classQ:publicO{...};关于办法门描述中对的是(34);关于办法F2描述中对的是(35);关于办法F3描述中对的是(36)。(34)A．办法F1无法被访问B．只有在类O内才干访问办法F1C．只有在类P内才干访问办法F1D．只有在类Q内才干访问办法F1(35)A．类O、P和Q对象都可以访问办法F2B．类P和Q对象都可以访问办法F2C．类O和Q对象都可以访问办法F2D．只有在类P内才干访问办法F2(36)A．类O、P和Q对象都可以访问办法F3B．类O、P和Q对象都不可以访问办法F3C．类O和Q对象都可以访问办法F3D．类P和Q对象都可以访问办法F3试题(34)～(36)[分析]本题考查是面向对象程序设计中继承机制。继承机制是面向对象技术提供另一种解决软件复用问题途径,即在定义一种新类时,先把一种或各种已有类功能所有包括进来,然后再给出新功能定义或对已类功能重新定义。在继承关系中存在两个类:基类和派生类。继承方式有3种:public、private和protected。在不同继承方式下,派生类对基类成员访问权限不同,外界对派生类成员能见度也不同。1)基类中成员在派生类中访问权限·public继承方式:不变化基类中成员访问权限。·private继承方式:派生类所继承基类成员访问权限都改为private。·protected继承方式:基类中private成员访问权限不变,别的都改为protected。2)派生类所继承基类成员外部能见度(外界对基类成员访问权限)·基类private成员,只有基类成员函数可以访问,派生类不能访问。·通过private方式继承基粪成员(非private成员),只有派生类成员函数可以访问,外界以及派生类子类都不能访问。通过protected方式继承基类成员(非private成员),只有派生类以及该派生类子类(非private方式产生)可以访问,外界不能访问。依照上述规则,类P和Q成员函数及其访问控制如下表所示:类名成员函数方问控制类名成员函访问控制PF1privateQF1prevateF2protectedF2prblicF3protectedF3protected办法F1是基类Oprivate成员,虽然类P和Q继承了这个办法,但是只有在基类O内部才干访问办法P1。因而第(34)空应选取答案B。办法F2在类P中访问控制为protected,因而在类P内部该办法可以被访问,而类P对象无法访问该办法;由此就可以判断出选项A和B是错误;由于办法F2在类O和Q中访问控制均为public,故类O和Q对象都可以访问该办法。由此可见选项D所给出“只有在类P内才干访问办法F2”是不对的。第(35)空对的答案应当为C。办法F3在类O、P、Q中访问控制均为protected,该办法只有在这3个类内部才干被访问,故第(36)空对的答案为B。参照答案(34)B(35)C(36)B试题(37)在面向对象软件开发过程中,采用设计模式(37)。(37)A．容许在非面向对象程序设计语言中使用面向对象概念B．以复用成功设计和体系构造C．以减少设计过程创立类个数D．以保证程序运营速度达到最优值试题(37)[分析]设计模式是对被用来在特定场景下解决普通设计问题类和互相通信对象描述。普通而言一种设计模式有4个基本要素:模式名称、问题(模式使用场合)、解决方案和效果。每一种设计模式系统地命名、解释和评价了面向对象系统中一种重要和重复浮现设计。设计模式使人们可以更加简朴以便地复用成功设计和体系构造;将已证明技术表述成设计模式,也会使新系统开发者更加容易理解其设计思路。设计模式可以协助开发者做出有助于复用选取,避免设计时损害系统复用性。因而对的答案为B。参照答案(37)B试题(38)如下关于单身模式(Singleton)描述中,对的是(38)。(38)A．它描述了只有一种办法类集合B．它可以保证一种类只产生一种唯一实例C．它描述了只有一种属性类集合D．它可以保证一种类办法只能被一种唯一类调用试题(38)[分析]单身模式(Singleton)是一种创立型模式。创立型模式抽象了实例化过程,它们协助一种系统独立于如何创立、组合和表达它对象。对于系统中某些类而言,只有一种实例是很重要。单身模式意图就是保证一种类仅有一种实例,并提供一种访问它全局访问点。参照答案(38)B试题(39)下列关于一种类静态成员描述中,不对的是(39)。(39)A．该类对象共享其静态成员变量值B．静态成员变量可被该类所有办法访问C．该类静态办法只能访问该类静态成员变量D．该类静态数据成员变量值不可修改试题(39)[分析]本题考查是面向对象程序设计中静态成员。在C++中使用静态成员来解决同一种类不同对象之间数据共享问题。静态成员作为类一种成员,它被类所有对象共享,而不是属于某个对象。静态成员分为静态成员变量和静态办法。静态成员变量值可以被更新。只要对静态成员变量值更新,次,所有对象该静态成员变量值都会被更新。静态成员函数可以直接访问静态成员,但不能直接访问非静态成员。参照答案(39)D试题(40)在MVC(模型/视图/控制器)模式中,视图某些描述是(40)。(40)A．将应用问题域中包括抽象领域知识呈现给顾客方式B．应用问题域中所包括抽象类C．顾客界面对顾客输入响应方式D．应用问题域中包括抽象领域知识试题(40)[分析]MVC模式,即模型—视图—控制(Model-View-Controller)模式,它事实上是一种架构模式,是为那些需要为同样数据提供各种视图应用程序而设计,它较好地体现了数据层与表达层分离。MCV把应用程序分为3种对象类型。·模型:应用问题域中包括抽象领域知识;·视图:将应用问题域中包括抽象领域知识呈现给顾客办法:一种模型可以用于各种视图;·控制器:顾客界面对顾客输入响应方式。参照答案(40)A试题(41)对于如右所示UML类图,对的描述是(41)。(41)A．类B实例中包括了对类C实例引用B．类A实例中包括了对类B实例引用C．类A实例中包括了对类C实例引用D．类B实例中包括了对类A实例引用试题(41)[分析]本题考查是UML中关联关系。UML中,关联(association)是一种构造关系,它指明一种事物对象与另一种事物对象之间联系。给定一种连接两个类关联,可以从一种类对象导航到另一种类对象,反之亦然。在图形上,把关联画成一条连接相似类或不同类实线。通过一种批示走向单向箭头修饰关联,可以显示地描述导航方向。题目中所示UML类图中,导航方向为A→B,阐明可以从类A实例导航到类B实例,因而在类A中必然包括一种对类B实例引用。图上“C”表达是关联一端角色名称。参照答案(41)B试题(42)UML中关联多重度是指(42)。(42)A．一种类有多少个办法被另一种类调用B．一种类实例可以与另一种类多少个实例有关联C．一种类某个办法被另一种类调用次数D．两个类所具备相似办法和属性试题(42)[分析]本题考查是UML中关联多重度概念。关联表达了对象间构造关系。在诸多建模问题中,阐明一种关联实例中有多少个互相连接对象是很重要。这个“多少”被称为关联角色多重度,把它写成一种表达取值范畴表达式或写成一种详细值。指定关联一端多重度,就是阐明:在关联另一端类每个对象规定在本端类必要有多少个对象。参照答案(42)B试题(43)已知3个类A、B和C,其中类A由类B一种实例和类C1个或各种实例构成。可以对的表达类A、B和C之间关系UML类图是(43)。(43)试题(43)[分析]本题考查是如何依照问题描述创立相相应UML类图。题目中给出问题描述“类A由类B一种实例和类C1个或各种实例构成”,包括了一种很明显表达“整体—某些”构成关系;其中类A表达整体概念,类B和C为某些概念。在UML中构成关系可以使用关联和汇集(汇集是一种特殊关联)来表达。在图形上,把关联画成一条连接相似类或不同类实线:把汇集表达为在整体一端用一种空心菱形修饰简朴关联。一方面可以排除选项C,由于这张图中描述是继承关系。此外,选项D也可以被排除,由于选项D将类A、B都作为整体概念来表达。比较难区别是选项A和B。在选项B中涉及到了关联多重度。指定关联一端多重度,就是阐明:在关联另一端类每个对象规定在本端类必要有多少个对象。例如,在选项B中类C端多重度被指定为“1..*”,阐明在类C中必要包括1..*个类A对象,这正好与题目描述相反,因而选项B是错误。参照答案(43)A试题(44)对于下面文法G[S],(44)是其句子(从S出发开始推导)。G[S]S→MKS,M)M→P|MPP→a|b|c|...|x|x|z(44)A．((a,f)B．((fac,bb),g)C．(abc)D．(c,(da))试题(44)[分析]本题考查语言构造文法表达。推导就是用产生式右部替代产生式左部符号。从文法开始符号出发,不能推导出“((a,f)”、“(abc)”、“(c,(da))”,产生符号串“((fac,bb),g)”最左推导过程如下:S=＞(S,M)=＞((S,M),M)=＞((M,M),M)=＞((MP,M),M)=＞((MPP,M),M)=＞((PPP,M),M)=＞((fPP,M),M)=＞((faP,M),M)=＞((fac,M),M)=＞((fac,MP),M)=＞((fac,PP),M)=＞((fac,bP),M)=＞((fac,bb),M)=＞((fac,bb),g)参照答案(44)B试题(45)与逆波兰式ab+-c*d-相应中缀表达式是(45)。(45)A．a-b-*dB．-(a+b)*c-dC．-a+b*c-dD．(a+b)*(-c-d)试题(45)[分析]本题考查表达式表达方式。表达式逆波兰表达也就是后缀表达,在表达式这种表达办法中,将运算符号写在运算对象背面,并指明其前面操作数或中间成果所要执行运算。对后缀表达式从左到右求值,则每当扫描到一种运算符号时,其操作数是近来刚得到。因而“ab+-c*d-”表达:先将a与b相加,然后作一元“-”运算,成果与c相乘,乘运算成果再与d相减,因而中缀表达式形式为“-(a+b)*c-d”。参照答案(45)B试题(46)下面C程序代码段在运营中会浮现(46)错误。inti=0;while(i＜10){i:i+1}(46)A．语法B．类型不匹配C．变量定义D．动态语义试题(46)[分析]本题考查程序错误基本知识。普通程序中错误可分为语法错误和语义错误(或逻辑错误),语法错误是语句形式上错误,语义错误是含义上错误(逻辑错误)。在C程序代码中,inti=0;while(i＜10);{i:i+1;}由于在while循环条件表达式后加了分号“:”,使循环体为空语句,因而导致死循环,这是一种运营中浮现逻辑错误,属于动态语义错误。参照答案(46)D试题(47)设关于系R、S如下所示,则关系代数表达式R+S成果集为(47)。47. 试题(47)[分析]本题考查关系代数和元组演算基本知识。依照除运算定义,R÷S成果集为在R非公共属性组AC上取值相似元组在公共属性组B上分量集合,包括S在公共属性组B上投影集合时,取R中元组在非公共属性组AC上分量作为成果集中元组。R在AC上分量值为(a1,c1)时,相应B上投影集合为{b1,b2},包括R在B上投影集{b1,b2},故(a1,c1)为成果集中元组。参照答案(47)C试题(48)～(50)某数据库中有员工关系E、产品关系P、仓库关系W和库存关系I,其中:员工关系E(employeeID,name,department)中属性为:员工编号,姓名,部门:产品关系P(productID,name,model,size,color)中属性为:产品编号,产品名称,型号,尺寸,颜色:仓库关系W(warehouseID,name,address,employeeID)中属性为:仓库编号,仓库名称,地址,负责人编号;库存关系I(warehouseID,productlD,quantity)中属性为仓库编号,产品编号和产品数量。a．若规定仓库关系负责人引用员工关系员工编号,员工关系E员工编号、仓库关系w仓库编号和产品关系P产品编号不能为空且唯一标记一种记录,并且仓库地址不能为空,则依次要满足完整性约束是(48)。(48)A．实体完整性、参照完整性、顾客定义完整性B．参照完整性、实体完整性、顾客定义完整性C．顾客定义完整性、实体完整性、参照完整性D．实体完整性、顾客定义完整性、参照完整性b．若需得到每种产品名称和该产品总库存量,则相应查询语句为:SELELCTname,SUM(quantity)FROMP,IWHERE(49)(49)A.P.productID=ductID;B.P.productID=I.productIDORDERBYname;C.P.productID=I.productIDGROUPBYname;D.P.productlD=I.productlDGROUPBYname,quantity;c．若需得到在所有仓库中都存在产品名称,则相应查询语句为:SELECTnameFROMPWHERE(50)(SELECT*FROMWWHERENOTEXISTS(SELECT*FROM1WHEREP.productID=ductIDANDW.warehouselD=l.warehouseID))(50)A.．EXISTSB．NOTEXISTSC．IND．NOTIN试题(48)一(50)[分析](48)题考查是关系完整性约束,(49)、(50)题考查是SQL基本知识及应用。关系模型完整性规则是对关系某种约束条件,关系模型中可以有三类完整性约束:实体完整性、参照完整性和顾客定义完整性。实体完整性规定基本关系主属性不能取空值。由于员工关系E中员工编号、仓库关系w中仓库编号和产品关系P中产品编号都不能为空且唯一标记一种记录,因此应满足实体完整性约束:参照完整性规定实体间引用完整性,本表中外码值必要取空值或者在被引用表中存在相相应主码值。由于仓库关系负责人引用了员工关系员工编号,因此应满足参照完整性约束;实体完整性和参照完整性是所有数据库系统都要支持完整性约束。而顾客定义完整性是针对某一详细关系数据库约束条件,它反映某一详细应用所涉及数据必要满足语义规定。依照题目规定:仓库地址不能为空,因此也应满足顾客定义完整性约束。从上述完整性阐明来看,对的答案应为B。SQL查询是数据库中非常重要内容。该SQL查询规定对查询成果进行分组,即具备相似名称产品元组为一组,然后计算每组库存数量。由此可排除A、B和D,因此(49)题对的答案为C。得到在所有仓库中都存在产品名称查询规定可等价理解为:查询这样产品,没有一种仓库不保存该产品。因此(50)题对的答案为B。参照答案(48)B(49)C(50)B试题(51)对事务回滚对的描述是(51)。(51)A．将该事务对数据库修改进行恢复B．将事务对数据库更新写入硬盘C．跳转到事务程序开头重新执行D．将事务中修变化量值恢复到事务开始时初值试题(51)[分析]本题考查事务基本概念。事务是数据库更新操作基本单位,事务回滚是指将该事务已经完毕对数据库更新操作撤销。事务对数据库操作一方面是在缓冲区中进行,由DBMS来实现定期缓冲区数据写入硬盘数据库操作,也可由显式指令来完毕,事务撤销只涉及数据库,不会变化事务中变量值。参照答案(51)A试题(52)拓扑序列是无环有向图中所有顶点一种线性序列,图中任意途径中各个顶点在该图拓扑序列中保持先后关系,(52)为下图所示有向图一种拓扑序列。(52)A．1234567B．1526374C．5126347D．5123764试题(52)[分析]本题考查有向图应用。拓扑排序是将有向图中所有顶点排成一种线性序列过程,并且该序列满足:若在图中存在从顶点vi到vj有一条途径,则在该线性序列中,顶点vi必然在顶点cj之前。对有向图进行拓扑排序办法如下:①在有向图中选取一种入度为零(没有前驱)顶点且输出之;②从网中删除该顶点及从该顶点出发所有弧;③重复上述两步,直至图中不存在入度为零顶点为止。对题目中所给有向图进行拓扑排序顶点序列为:5126374、5126734、1526374、1526734。参照答案(52)B试题(53)为便于存储和解决普通树构造形式信息,常采用孩子—兄弟表达法将其转换成二叉树(左子关系表达父子、右子关系表达兄弟),与下图所示树相应二叉树是(53)。53. 试题(53)[分析]本题考查普通树构造存储和树与二叉树转换。树孩子兄弟表达法又称为二叉链表表达法,即在链表结点中设立两个指针域,分别指向该结点第一种孩子和下一种兄弟,如此,就可将一棵树转换为一棵二叉树。参照答案(53)A试题(54)给定一种有n个元素有序线性表。若采用顺序存储构造,则在等概率前提下,删除其中一种元素平均需要移动(54)个元素。(54)试题(54)[分析]本题考查线性表在顺序存储构造下特点。在表长为n线性表中,共有n个可删除元素,删除第一种元素a1时需要将背面n-1个元素依次前移,删除最后一种元素an时不需要移动元素。因而,等概率下删除元素时平均需要移动元素个数为:(1+2+…+n-1)/n=(n-1)/2参照答案(54)C试题(55)在平衡二叉树中,(55)。(55)A．任意结点左、右子树结点数目相似B．任意结点左、右子树高度相似c．任意结点左、右子树高度之差绝对值不不不大于1D．不存在度为1结点试题(55)[分析]本题考查平衡二叉树基本概念。平衡二叉树又称为AVL树,它或者是一棵空树,或者是具备下列性质二叉树:它左子树和右子树都是平衡二叉树,且左子树和右子树深度之差绝对值不超过1。若将二叉树结点平衡因子(BalanceFactor,BF)定义为该结点左子树深度减去其右子树深度,则平衡二叉树上所有结点平衡因子只也许是-1、0和1。只要树上有一种结点平衡因子绝对值不不大于1,则该二叉树就是不平衡。参照答案(55)C试题(56)在(56)存储构造中,数据构造中元素存储地址与其核心字之间存在某种映射关系。(56)A．顺序(Sequence)B．链表(Link)C．索引(Index)D．散列(Hash)试题(56)[分析]本题考查数据基本存储构造。顺序存储指逻辑上相邻元素其存储位置也相邻。链表存储构造中,通过结点中指针映射元素之间逻辑关系。索引存储是指在元素存储构造之上此外建立一种元素与其存储位置之间索引表。散列存储构造中,元素存储位置与其核心字之间有某种映射关系。参照答案(56)D