中级软件设计师2006上半年上午试题.doc

中级软件设计师2006上半年上午试题试题(1)两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行 (1)运算为1时，表示运算的结果产生溢出。 1. A与 B或 C与非 D异或这道题您没有回答 【回答错误】答案:D分析见公共试题(1)。试题(2)若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为 (2)位。 2. A1 B2 C尾数位数 D尾数位数-1这道题您没有回答 【回答错误】答案:A分析见公共试题(2)。试题(3)、(4)高速缓存cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为 4块，每块1MB，主存容量为256MB。 若主存读写时间为30ns，高速缓存的读写时间为3ns，平均读写时间为3.27ns，则该高速缓存的命中率为 (3)%。若地址变换表如下所示，则主存地址为8888888H时，高速缓存地址为 (4)H。 3. A90 B95 C97 D99这道题您没有回答 【回答错误】答案:D(3)、(4)分析见公共试题(3)、(4)。 4. A488888 B388888 C288888 D 188888这道题您没有回答 【回答错误】答案:D试题(5)若某计算机系统是由500个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为 (5)小时。 5. A2104 B5104 C2105 D 5105这道题您没有回答 【回答错误】答案:A分析见公共试题(5)。试题(6)某指令流水线由5段组成，各段所需要的时间如下图所示。连续输入10条指令时的吞吐率为 (6)。 6. A10/70t B10/49t C10/35t D10/30t这道题您没有回答 【回答错误】答案:C分析见公共试题(6)。试题(7)、(8)相对于DES算法而言，RSA算法的 (7)，因此，RSA (8)。 7. A加密密钥和解密密钥是不相同的 B加密密钥和解密密钥是相同的 C加密速度比DES要高 D解密速度比DES要高这道题您没有回答 【回答错误】答案:A(7)、(8)分析见公共试题(7)、(8)。 8. A更适用于对文件加密 B保密性不如DES C可用于对不同长度的消息生成消息摘要 D可以用于数字签名这道题您没有回答 【回答错误】答案:D试题(9)驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于 (9)。 9. A网上冲浪 B中间人攻击 CDDoS攻击 DMAC攻击这道题您没有回答 【回答错误】答案:C分析见公共试题(9)。试题(10)上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是 (10)。 10. A强制性标准 B推荐性标准 C自愿性标准 D指导性标准这道题您没有回答 【回答错误】答案:A分析见公共试题(10)。试题(11)小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有 (11)。 11. A“海之久”商标专用权 B该盘的所有权 C该盘的实用新型专利权 D前三项权利之全部这道题您没有回答 【回答错误】答案:B分析见公共试题R(11)。试题(12)MPC(Multimedia PC)与PC的主要区别是增加了 (12)。 12. A存储信息的实体 B视频和音频信息的处理能力 C光驱和声卡 D大容量的磁介质和光介质这道题您没有回答 【回答错误】答案:B分析见公共试题(12)。试题(13)人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中 (13)反应颜色的种类。 13. A色调 B饱和度 C灰度 D亮度这道题您没有回答 【回答错误】答案:A分析见公共试题(13)。试题(14)CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为 (14)。 14. A88.2kb/s B705.6kb/s C1411.2kb/s D1536.0kb/s这道题您没有回答 【回答错误】答案:C分析见公共试题(14)。试题(15)在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述中，不正确的是 (15)。 15. AGantt图表现各个活动的持续时间 BGantt图表现了各个活动的起始时间 CGantt图反映了各个活动之间的依赖关系 DGantt图表现了完成各个活动的进度这道题您没有回答 【回答错误】答案:C分析见公共试题(15)。试题(16)耦合度描述了 (16)。 16. A模块内各种元素结合的程度 B模块内多个功能之间的接口 C模块之间公共数据的数量 D模块之间相互关联的程度这道题您没有回答 【回答错误】答案:D分析见公共试题(16)。试题(17)内聚是一种指标，表示一个模块 (17)。 17. A代码优化的程度 B代码功能的集中程度 C完成任务的及时程度 D为了与其他模块连接所要完成的工作量这道题您没有回答 【回答错误】答案:B分析见公共试题(17)。试题(18)在软件项目开发过程中，评估软件项目风险时， (18)与风险无关。 18. A高级管理人员是否正式承诺支持该项目 B开发人员和用户是否充分理解系统的需求 C最终用户是否同意部署已开发的系统 D开发需要的资金是否能按时到位这道题您没有回答 【回答错误】答案:C分析见公共试题(18)。试题(19)开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是 (19)。 19. A面向对象语言 B函数式语言 C过程式语言 D逻辑式语言这道题您没有回答 【回答错误】答案:D分析见公共试题(19)。试题(20)高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是 (20)。 20. A语句 B语义 C语用 D语法这道题您没有回答 【回答错误】答案:A分析见公共试题(20)。试题(21)、(22)为了解决进程间的同步和互斥问题，通常采用一种称为 (21)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是 (22)。 21. A调度 B信号量 C分派 D通信这道题您没有回答 【回答错误】答案:B(21)、(22)分析见公共试题(21)、(22)。 22. A20 B18 C16 D15这道题您没有回答 【回答错误】答案:C试题(23)在UNIX操作系统中，把输入/输出设备看作是 (23)。 23. A普通文件 B目录文件 C索引文件 D特殊文件这道题您没有回答 【回答错误】答案:D分析见公共试题(23)。试题(24)某软盘有40个磁道，磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms 25ms，则读取一个100块的文件需要 (24)时间。 24. A17500ms B15000ms C5000ms D25000ms这道题您没有回答 【回答错误】答案:A分析见公共试题(24)。试题(25)文件系统中，设立打开文件(Open)系统功能调用的基本操作是 (25)。 25. A把文件信息从辅存读到内存 B把文件的控制管理信息从辅存读到内存 C把磁盘的超级块从辅存读到内存 D把文件的FAT表信息从辅存读到内存这道题您没有回答 【回答错误】答案:B分析见公共试题(25)。试题(26)最主要的软件质量度量指标有正确性、可维护性、完整性和可用性，下面关于这些质量指标的描述中正确的是 (26)。 26. A软件维护的工作量比开发阶段的工作量小 B正确性用每千行代码的故障(fault)数来度量 C软件完整性是指软件功能与需求符合的程度 D可用性与用户的操作效率和用户对软件的主观评价有关这道题您没有回答 【回答错误】答案:D分析本题考查软件的质量度量指标。软件维护的工作量比开发阶段的工作量大，通常的估计是，开发阶段的工作量占软件生命期整个工作量的40%，而维护阶段的工作量则占60%，甚至更多。软件的正确性是指软件完成所需功能的程度，尽管这种程度与每千行代码的故障数有关，但不完全等同。软件完整性是指软件在安全方面抗攻击的能力。软件可用性用来度量软件的“用户友好性”，可以从4个方面来测量可用性： 学会操作软件所需的体力/智力 对系统的使用达到中等效率所需的时间 当系统由一个中等效率的人使用时测量到的生产率增长值 用户对系统的主观评价试题(27)某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第 (27)天开始。 27. A7 B9 C12 D13这道题您没有回答 【回答错误】答案:D分析本题考查工程计划图的应用知识。工程计划图又称工程网络图，表现软件开发过程中各个作业(或活动)的依赖关系和时间调度。本图中作业E的完成依赖于作业A和B的完成，共需要13天才能完成E。试题(28)正式的技术评审FTR(Formal Technical Review)是软件工程师组织的软件质量保证活动，下面关于FTR指导原则中不正确的是 (28)。 28. A评审产品，而不是评审生产者的能力 B要有严格的评审计划，并遵守日程安排 C对评审中出现的问题要充分讨论，以求彻底解决 D限制参与者人数，并要求评审会之前做好准备这道题您没有回答 【回答错误】答案:C分析本题考查软件评审的基本概念。软件评审是评审软件产品，不要涉及对软件生产者能力的评价；评审前要制定严格的评审计划，并严格遵守预计的日程安排；对评审中出现的问题要记录在案，不要过多地讨论解决方案，把问题留给软件生产者来解决；要限制参与者人数，并要求参加评审的人员在评审会之前仔细阅读文档，做好充分的准备。试题(29)两个小组独立地测试同一个程序，第一组发现25个错误，第二组发现30个错误，在两个小组发现的错误中有15个是共同的，那么可以估计程序中的错误总数是 (29)个。 29. A25 B 30 C 50 D 60这道题您没有回答 【回答错误】答案:C分析本题考查软件测试策略的基本概念。对于第一小组：发现了第二组发现的错误的15/30=0.5=50%对于第二小组：发现了第一组发现的错误的15/25=0.6=60%根据第一组的发现的错误数和第一组的效率得到：2550%=50根据第二组的发现的错误数和第二组的效率得到：3060%=50由于两个小组是独立进行测试的，所以可以估计：程序中的错误总数为50个。试题(30)下面有关测试的说法正确的是 (30)。 30. A测试人员应该在软件开发结束后开始介入 B测试主要是软件开发人员的工作 C要根据软件详细设计中设计的各种合理数据设计测试用例 D严格按照测试计划进行，避免测试的随意性这道题您没有回答 【回答错误】答案:D分析本题考查软件测试的基本知识。测试人员应该在系统设计阶段介入，根据概要设计说明书开始制定测试计划：测试过程要求用户参与，特别是提交阶段要通过用户的验收测试；设计测试用例时不但要选择合理的输入数据作为测试用例，还要选择不合理的输入数据作为测试用例。试题(31)在绘制数据流图时，应遵循父图与子图平衡的原则，所谓平衡是指 (31)。 31. A父图和子图都不得改变数据流的性质 B子图不改变父图数据流的一致性 C父图的输入/输出数据流与子图的输入/输出数据流一致 D子图的输出数据流完全由父图的输入数据流确定这道题您没有回答 【回答错误】答案:C分析本题考查数据流图的概念和应用。父图与子图的平衡是指父图的输入/输出数据流与子图的输入/输出数据流一致，有时看起来不一致，但是经过查验数据字典可能发现是一致的。试题(32)下图中的程序由A、B、C、D、E五个模块组成，下表中描述了这些模块之间的接口，每一个接口有一个编号。此外，模块A、D和E都要引用一个专用数据区。那么A和E之间耦合关系是 (32)。 32. A公共耦合 B数据耦合 C内容耦合 D无耦合这道题您没有回答 【回答错误】答案:A分析本题考查模块的耦合性概念。由于模块A和模块E都引用了专用数据区的内容，所以是公共耦合。试题(33)在C+语言中，若类C中定义了一个方法int f(int a，int b)，那么方法 (33)不能与该方法同时存在于类C中。 33. Aint f(int x，int y) Bint f(float a，int b) Cfloat f(mtx，float y) Dint f(int x，float y)这道题您没有回答 【回答错误】答案:A分析本题考查的是面向对象程序设计中的函数名重载机制。在C+中允许在同一个作用域中的同一个函数名字对应着多个不同的函数实现，这种现象称为重载(overloading)，这些函数被称为重载函数。每一个重载函数必须具有不同的函数签名，即函数参数的个数不同或者参数的类型不同。根据上述概念来解答试题 (33) 。在C+中有一类特殊的作用域：类作用域。类中所有的成员都具有类作用域。如果在类C的作用域中存在不止一个名字为f的方法，那么这些方法或者具有不同的参数个数，或者具有不同的参数类型。将4个备选答案依次与题干中给出的方法作比较，可以发现选项A给出的方法的名字、参数个数及参数类型都与题干中给出的方法相同，这就违背了函数名重载的原则，因此该方法不可能与题干中给出的方法共存于类C中。因此正确答案为A。试题(34)(36)已知3个类O、P和Q，类O中定义了一个私有方法P1、一个公有方法F2和一个受保护的方法F3：类P和类Q是类O的派生类，其继承方式如下所示：classP：protected O.；classQ：public O.；关于方法门的描述中正确的是 (34)；关于方法F2的描述中正确的是 (35)；关于方法F3的描述中正确的是 (36)。 34. A方法F1无法被访问 B只有在类O内才能访问方法F1 C只有在类P内才能访问方法F1 D只有在类Q内才能访问方法F1这道题您没有回答 【回答错误】答案:B(34)(36)分析本题考查的是面向对象程序设计中的继承机制。继承机制是面向对象技术提供的另一种解决软件复用问题的途径，即在定义一个新的类时，先把一个或多个已有类的功能全部包含进来，然后再给出新功能的定义或对已类的功能重新定义。在继承关系中存在两个类：基类和派生类。继承的方式有3种：public、private和 protected。在不同的继承方式下，派生类对基类成员的访问权限不同，外界对派生类成员的能见度也不同。1)基类中成员在派生类中的访问权限 public继承方式：不改变基类中成员的访问权限。 private继承方式：派生类所继承的基类成员的访问权限都改为private。 protected继承方式：基类中private成员的访问权限不变，其余的都改为protected。2)派生类所继承的基类成员的外部能见度(外界对基类成员的访问权限) 基类的private成员，只有基类的成员函数可以访问，派生类不能访问。 通过private方式继承的基粪成员(非private成员)，只有派生类的成员函数可以访问，外界以及派生类的子类都不能访问。通过protected方式继承的基类成员(非private成员)，只有派生类以及该派生类的子类(非private方式产生的)可以访问，外界不能访问。根据上述规则，类P和Q的成员函数及其访问控制如下表所示：类名成员函数方问控制类名成员函访问控制PF1privateQF1prevateF2protectedF2prblicF3protectedF3protected方法F1是基类O的private成员，虽然类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。 35. A类O、P和Q的对象都可以访问方法F2 B类P和Q的对象都可以访问方法F2 C类O和Q的对象都可以访问方法F2 D只有在类P内才能访问方法F2这道题您没有回答 【回答错误】答案:C 36. A类O、P和Q的对象都可以访问方法F3 B类O、P和Q的对象都不可以访问方法F3 C类O和Q的对象都可以访问方法F3 D类P和Q的对象都可以访问方法F3这道题您没有回答 【回答错误】答案:B试题(37)在面向对象软件开发过程中，采用设计模式 (37)。 37. A允许在非面向对象程序设计语言中使用面向对象的概念 B以复用成功的设计和体系结构 C以减少设计过程创建的类的个数 D以保证程序的运行速度达到最优值这道题您没有回答 【回答错误】答案:B分析设计模式是对被用来在特定场景下解决一般设计问题的类和相互通信的对象的描述。一般而言一个设计模式有4个基本要素：模式名称、问题(模式的使用场合)、解决方案和效果。每一个设计模式系统地命名、解释和评价了面向对象系统中一个重要的和重复出现的设计。设计模式使人们可以更加简单方便地复用成功的设计和体系结构；将已证实的技术表述成设计模式，也会使新系统的开发者更加容易理解其设计思路。设计模式可以帮助开发者做出有利于复用的选择，避免设计时损害系统复用性。因此正确答案为B。试题(38)以下关于单身模式(Singleton)的描述中，正确的是 (38)。 38. A它描述了只有一个方法的类的集合 B它能够保证一个类只产生一个唯一的实例 C它描述了只有一个属性的类的集合 D它能够保证一个类的方法只能被一个唯一的类调用这道题您没有回答 【回答错误】答案:B分析单身模式(Singleton)是一种创建型模式。创建型模式抽象了实例化过程，它们帮助一个系统独立于如何创建、组合和表示它的对象。对于系统中的某些类而言，只有一个实例是很重要的。单身模式的意图就是保证一个类仅有一个实例，并提供一个访问它的全局访问点。试题(39)下列关于一个类的静态成员的描述中，不正确的是 (39)。 39. A该类的对象共享其静态成员变量的值 B静态成员变量可被该类的所有方法访问 C该类的静态方法只能访问该类的静态成员变量 D该类的静态数据成员变量的值不可修改这道题您没有回答 【回答错误】答案:D分析本题考查的是面向对象程序设计中的静态成员。在C+中使用静态成员来解决同一个类的不同对象之间的数据共享问题。静态成员作为类的一种成员，它被类的所有对象共享，而不是属于某个对象的。静态成员分为静态成员变量和静态方法。静态成员变量的值可以被更新。只要对静态成员变量的值更新，次，所有对象的该静态成员变量的值都会被更新。静态成员函数可以直接访问静态成员，但不能直接访问非静态成员。试题(40)在MVC(模型/视图/控制器)模式中，视图部分描述的是 (40)。 40. A将应用问题域中包含的抽象领域知识呈现给用户的方式 B应用问题域中所包含的抽象类 C用户界面对用户输入的响应方式 D应用问题域中包含的抽象领域知识这道题您没有回答 【回答错误】答案:A分析MVC模式，即模型视图控制(Model-View-Controller)模式，它实际上是一种架构模式，是为那些需要为同样的数据提供多个视图的应用程序而设计的，它很好地体现了数据层与表示层的分离。MCV把应用程序分为3种对象类型。 模型：应用问题域中包含的抽象领域知识； 视图：将应用问题域中包含的抽象领域知识呈现给用户的方法：一个模型可以用于多个视图； 控制器：用户界面对用户输入的响应方式。试题(41)对于如下所示的UML类图，正确的描述是 (41)。 41. A类B的实例中包含了对类C的实例的引用 B类A的实例中包含了对类B的实例的引用 C类A的实例中包含了对类C的实例的引用 D类B的实例中包含了对类A的实例的引用这道题您没有回答 【回答错误】答案:B分析本题考查的是UML中的关联关系。UML中，关联(association)是一种结构关系，它指明一个事物的对象与另一个事物的对象之间的联系。给定一个连接两个类的关联，可以从一个类的对象导航到另一个类的对象，反之亦然。在图形上，把关联画成一条连接相同类或不同类的实线。通过一个指示走向的单向箭头修饰关联，可以显示地描述导航的方向。题目中所示的UML类图中，导航方向为AB，说明可以从类A的实例导航到类B的实例，因此在类A中必然包含一个对类B的实例的引用。图上“C”表示的是关联一端的角色名称。试题(42)UML中关联的多重度是指 (42)。 42. A一个类有多少个方法被另一个类调用 B一个类的实例能够与另一个类的多少个实例相关联 C一个类的某个方法被另一个类调用的次数 D两个类所具有的相同的方法和属性这道题您没有回答 【回答错误】答案:B分析本题考查的是UML中关联的多重度概念。关联表示了对象间的结构关系。在很多建模问题中，说明一个关联的实例中有多少个相互连接的对象是很重要的。这个“多少”被称为关联角色的多重度，把它写成一个表示取值范围的表达式或写成一个具体值。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。试题(43)已知3个类A、B和C，其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是 (43)。43. 这道题您没有回答 【回答错误】答案:A分析本题考查的是如何根据问题描述创建相对应的UML类图。题目中给出的问题描述“类A由类B的一个实例和类C的1个或多个实例构成”，包含了一个很明显的表示“整体部分”的构成关系；其中类A表示整体概念，类B和 C为部分概念。在UML中构成关系可以使用关联和聚集(聚集是一种特殊的关联)来表示。在图形上，把关联画成一条连接相同类或不同类的实线：把聚集表示为在整体的一端用一个空心菱形修饰的简单关联。首先可以排除选项C，因为这张图中描述的是继承关系。另外，选项D也可以被排除，因为选项D将类A、B都作为整体概念来表示。比较难区分的是选项A和B。在选项B中涉及到了关联的多重度。指定关联一端的多重度，就是说明：在关联另一端的类的每个对象要求在本端的类必须有多少个对象。例如，在选项B中类C端的多重度被指定为“1.*”，说明在类C中必须包含1.*个类A的对象，这恰好与题目的描述相反，因此选项B是错误的。试题(44)对于下面的文法GS， (44)是其句子(从S出发开始推导)。GSSMKS，M) MP|MP Pa|b|c|.|x|x|z44. (a，f) B (fac，bb)，g) C (abc) D (c，(da)这道题您没有回答 【回答错误】答案:B分析本题考查语言结构的文法表示。推导就是用产生式的右部替换产生式左部符号。从文法的开始符号出发，不能推导出“(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)试题(45)与逆波兰式ab+-c*d-对应的中缀表达式是 (45)。 46. Aa-b-*d B-(a+b)*c-d C-a+b*c-d D(a+b)*(-c-d)这道题您没有回答 【回答错误】答案:B分析本题考查表达式的表示方式。表达式的逆波兰表示也就是后缀表示，在表达式的这种表示方法中，将运算符号写在运算对象的后面，并指明其前面的操作数或中间结果所要执行的运算。对后缀表达式从左到右求值，则每当扫描到一个运算符号时，其操作数是最近刚得到的。因此“ab+-c*d-”表示：先将a与b相加，然后作一元“-”运算，结果与c相乘，乘运算的结果再与d相减，因此中缀表达式的形式为“-(a+b)*c-d”。试题(46)下面的C程序代码段在运行中会出现 (46)错误。int i=0；while(i10)i：i+1 47. A语法 B类型不匹配 C变量定义 D动态语义这道题您没有回答 【回答错误】答案:D分析本题考查程序错误的基本知识。一般程序中的错误可分为语法错误和语义错误(或逻辑错误)，语法错误是语句形式上的错误，语义错误是含义上的错误(逻辑错误)。在C程序代码中，int i=0；while(i10)；i：i+1；由于在while的循环条件表达式后加了分号“：”，使循环体为空语句，因此造成死循环，这是一种运行中出现的逻辑错误，属于动态语义错误。试题(47)设有关系R、S如下所示，则关系代数表达式R的结果为 (47)。48. 这道题您没有回答 【回答错误】答案:C分析本题考查关系代数和元组演算的基本知识。根据除运算的定义，RS的结果集为在R的非公共属性组AC上取值相同的元组在公共属性组B上的分量集合，包含S在公共属性组B上的投影集合时，取R中元组在非公共属性组AC上的分量作为结果集中的元组。R在AC上的分量值为(a1，c1)时，对应B上的投影集合为b1，b2，包含R在B上的投影集b1，b2，故(a1，c1)为结果集中的元组。试题(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)。 49. A实体完整性、参照完整性、用户定义完整性 B参照完整性、实体完整性、用户定义完整性 C用户定义完整性、实体完整性、参照完整性 D实体完整性、用户定义完整性、参照完整性b若需得到每种产品的名称和该产品的总库存量，则对应的查询语句为：SELELCT name, SUM(quantity)FROM P, IWHERE (49)这道题您没有回答 【回答错误】答案:B(48)(50)分析(48)题考查的是关系的完整性约束，(49)、(50)题考查的是SQL的基本知识及应用。关系模型的完整性规则是对关系的某种约束条件，关系模型中可以有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。实体完整性规定基本关系的主属性不能取空值。由于员工关系E中的员工编号、仓库关系w中的仓库编号和产品关系P中的产品编号都不能为空且唯一标识一个记录，所以应满足实体完整性约束：参照完整性规定实体间引用的完整性，本表中外码的值必须取空值或者在被引用的表中存在的相对应的主码值。由于仓库关系的负责人引用了员工关系的员工编号，所以应满足参照完整性约束；实体完整性和参照完整性是所有数据库系统都要支持的完整性约束。而用户定义的完整性是针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。根据题目要求：仓库的地址不能为空，所以也应满足用户定义完整性约束。从上述完整性说明来看，正确答案应为B。SQL查询是数据库中非常重要的内容。该SQL查询要求对查询结果进行分组，即具有相同名称的产品的元组为一组，然后计算每组的库存数量。由此可排除A、B和D，所以(49)题正确答案为C。得到在所有仓库中都存在的产品的名称的查询要求可等价理解为：查询这样的产品，没有一个仓库不保存该产品。所以(50)题正确答案为B。 50. A. P. productID=ductID; B. P. productID=I.productID ORDER BY name; C. P. productID=I.productID GROUP BY name; D. P. productlD=I.productlD GROUP BY name, quantity;c若需得到在所有仓库中都存在的产品的名称，则对应的查询语句为：SELECT name FROM PWHERE (50)(SELECT * FROM WWHERE NOT EXISTS(SELECT * FROM 1WHERE P. productID=ductID AND W. warehouselD=l.warehouseID)这道题您没有回答 【回答错误】答案:C51. A. EXISTS B NOTEXISTS C IN D NOTIN这道题您没有回答 【回答错误】答案:B试题(51)对事务回滚的正确描述是 (51)。 52. A将该事务对数据库的修改进行恢复 B将事务对数据库的更新写入硬盘 C跳转到事务程序的开头重新执行 D将事务中修改的变量值恢复到事务开始时的初值这道题您没有回答 【回答错误】答案:A分析本题考查事务的基本概念。事务是数据库更新操作的基本单位，事务回滚是指将该事务已经完成的对数据库的更新操作撤销。事务对数据库的操作首先是在缓冲区中进行的，由DBMS来实现定期的缓冲区数据写入硬盘数据库的操作，也可由显式的指令来完成，事务的撤销只涉及数据库，不会改变事务中的变量值。试题(52)拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系， (52)为下图所示有向图的一个拓扑序列。 53. A 1 2 3 4 5 6 7 B 1 5 2 6 3 7 4 C 5 1 2 6 3 4 7 D 5 1 2 3 7 6 4这道题您没有回答 【回答错误】答案:B分析本题考查有向图的应用。拓扑排序是将有向图中所有顶点排成一个线性序列的过程，并且该序列满足：若在图中存在从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点cj之前。对有向图进行拓扑排序的方法如下：在有向图中选择一个入度为零(没有前驱)的顶点且输出之；从网中删除该顶点及从该顶点出发的所有弧；重复上述两步，直至图中不存在入度为零的顶点为止。对题目中所给的有向图进行拓扑排序的顶点序列为：5126374、5126734、1526374、 1526734。试题(53)为便于存储和处理一般树结构形式的信息，常采用孩子兄弟表示法将其转换成二叉树(左子关系表示父子、右子关系表示兄弟)，与下图所示的树对应的二叉树是 (53)。54. 这道题您没有回答 【回答错误】答案:A分析本题考查一般树结构的存储和树与二叉树的转换。树的孩子兄弟表示法又称为二叉链表表示法，即在链表的结点中设置两个指针域，分别指向该结点的第一个孩子和下一个兄弟，如此，就可将一棵树转换为一棵二叉树。试题(54)给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动 (54)个元素。55. 这道题您没有回答 【回答错误】答案:C分析本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a1时需要将后面的n-1个元素依次前移，删除最后一个元素an时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：(1+2+n-1)/n=(n-1)/2试题(55)在平衡二叉树中， (55)。 56. A任意结点的左、右子树结点数目相同 B任意结点的左、右子树高度相同 C任意结点的左、右子树高度之差的绝对值不大于1 D不存在度为1的结点这道题您没有回答 【回答错误】答案:C分析本题考查平衡二叉树的基本概念。平衡二叉树又称为AVL树，它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树结点的平衡因子(Balance Factor，BF)定义为该结点的左子树的深度减去其右子树的深度，则平衡二叉树上所有结点的平衡因子只可能是-1、0和1。只要树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。试题(56)在 (56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。 57. A顺序(Sequence) B链表(Link) C索引(Index) D散列(Hash)这道题您没有回答 【回答错误】答案:D分析本题考查数据的基本存储结构。顺序存储指逻辑上相邻的元素其存储位置也相邻。链表存储结构中，通过结点中的指针映射元素之间的逻辑关系。索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。散列存储结构中，元素的存储位置与其关键字之间有某种映射关系。试题(57)、(58)对于求取两个长度为n的字符串的最长公共子序列(LCS)问题，利用 (57)策略可以有效地避免子串最长公共子序列的重复计算，得到时间复杂度为O(n2)的正确算法。串1，0，0，1，0，1，0，1，和0，1，0，1，1，0，1，1，的最长公共子序列的长度为 (58)。 58. A分治 B贪心 C动态规划 D分支一限界这道题您没有回答 【回答错误】答案:C(57)、(58)分析本题考查的是动态规划算法策略的典型应用。LCS问题是利用动态规划策略解决的经典问题之一，利用动态规划求解该问题时可以通过查表得到已经计算出的子串的最长公共子序列，从而避免重复计算。利用