数据库系统工程师基础知识（选择题）模拟试卷2（共261题）

数据库系统工程师基础知识（选择题）模拟试卷2（共9套）（共261题）数据库系统工程师基础知识（选择题）模拟试卷第1套一、中文选择题(本题共26题，每题1.0分，共26分。)1、SQL语言支持数据库三级模式结构，在SQL中，模式对应于()。A、基本表B、存储文件C、行D、列标准答案：A知识点解析：暂无解析2、现在，数据库技术已被应用到超出数据处理的范围，新领域中的应用也更多，更复杂，下面关于新应用的概括，比较全面的是()。①计算机辅助设计②计算机辅助软件工程③多媒体数据库④办公信息系统⑤超文本数据库A、①、③、④、⑤B、①、②、③、④C、②、③、④、⑤D、①、②、③、④、⑤标准答案：D知识点解析：暂无解析3、在需求分析阶段应完成的文档是(23)。A、任务书和设计方案B、数据字典和数据流图C、E-R图D、关系模式标准答案：B知识点解析：需求分析：分析用户的要求。需求分析是数据库系统设计的基础，通过调查和分析，了解用户的信息需求和处理需求，并以数据流图、数据字典等形式加以描述。概念设计：主要是把需求分析阶段得到的用户需求抽象化为概念模型。概念设计是数据库系统设计的关键，我们将使用E-R模型作为概念模式设计的工具。逻辑设计：就是将概念设计阶段产生的概念模式转换为逻辑模式。因为逻辑设计与数据库管理系统(DBMS)密切相关，所以本章以关系模型和关系数据库管理系统为基础讨论逻辑设计。物理设计：是为关系模式选择合适的存取方法和存储结构。4、遵循两段锁协议的事务程序能够解决并发事务对数据库操作的不一致性不包括：(10)。A、丢失修改B、不可重复读C、读脏数据D、不可重复写标准答案：D知识点解析：详细分析见试题3。两段锁协议保证了在一个事务访问和更新数据时，别的事务无法修改数据，可以避免丢失修改、不可重复读和读脏数据三类一致性问题。5、下列公式一定成立的是(3)。A、B、C、D、标准答案：C知识点解析：此题涉及到了集合运算和关系运算。我们先来看A选项，这个就是告诉我们选择和投影在数据操作中它的先后顺序是会影响结果的。因为在等式的右边中的表达式先做投影，如果在F条件中含有A1，A2之外的字段，那么就没有起到条件限制的左右。所以A中的式子不一定成立。在选项B中，因没有指定条件运算F所涉及的属性，其结果也不一定正确。例如，假设E1和E2都只有2个属性，则E1×E2有4个属性，如果F为“2＜3”，则不能反映在右边的式子中。在选项C中，先分别对两个关系进行选择运算，选出满足条件的元组，然后求差。和先求差，然后在差中求选择运算，其结果是一致的。在选项D中，因为是自然联接，在右边的式子中，因为先求投影，把公共属性去掉了，联接不成立。所以，D也不成立。6、关系的度(degree)是指关系中(18)。A、属性的个数B、元组的个数C、不同域的个数D、相同域的个数标准答案：A知识点解析：根据定义，关系的度是指关系中属性的个数。元组的个数为关系的势；关系中的不同属性可以取相同的域，属性的个数与域的个数并不相同。7、如果两名以上的申请人分别就同样的发明创造申请专利，专利权应授予(6)。A、最先发明的人B、最先申请的人C、所有申请人D、协商后的申请人标准答案：B知识点解析：根据我国专利法第九条规定“两个以上的申请人分别就同样的发明创造申请专利的，专利授予最先申请的人”。8、双层双面只读DVD盘片的存储容量可以达到(7)。A、4.7GBB、8.5GBC、17GBD、6.6GB标准答案：C知识点解析：只读光盘(DVD-ROM)直径有12cm和8cm两种尺寸规格，每一种规格按盘片结构都可以划分为单层单面、单层双面、双层单面和双层双面4种盘片类型，双层双面DVD是目前存储容量最大的DVD盘片类型，容量高达17GB，相当于26张CD-ROM盘片。9、在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y:U:V＝(37)。A、8：4：2B、8：4：4C、8：8：4D、4：8：8标准答案：B知识点解析：在多媒体计算机中采用了YUV彩色空间，数字化后通常为Y:U:V＝8:4:4或者是Y:U:V＝8:2:2。10、在以下网络应用中，要求带宽最高的应用是(9)。A、可视电话B、数字电视C、拨号上网D、收发邮件标准答案：B知识点解析：题目是求四种网络应用的带宽要求，下面我们来了解一下这四种应用。可视电话是一种新型的高科技电子产品，结构轻巧、使用灵活。目前市场上主要有支持公用交换电话网(PSTN)和支持综合业务数字网(ISDN)两种可视电话。PSTN是安装在普通电话线上实现的业务，带宽为64Kb/s，由于采用模拟线路传输，模拟话路带宽的限制和压缩技术的原因，经过传输后带宽只有30Kb/s左右，静止图像还可以令人接受，活动图像会出现马赛克等现象。ISDN可视电话带宽为128Kb/s，较PSTN可视电话对活动图像传输有所改善，图像接续较快，但价格是PSTN可视话机的2倍。数字电视就是将传统的模拟电视信号经过抽样、量化和编码转换成用二进制数代表的数字式信号，然后进行各种功能的处理、传输、存储和记录，也可以用电子计算机进行处理、监测和控制。采用数字技术不仅使各种电视设备获得比原有模拟式设备更高的技术性能，而且还具有模拟技术不能达到的新功能，使电视技术进入崭新时代。在传统的模拟电视中，模拟全电视信号通过调制在无线电射频载波上发送出去。广播信道可以是地面广播、有线电视网或卫星广播。数字电视则是将电视信号进行数字化采样，其信号的数据率是很高的，演播室质量的数字化电视信号的数据率在200Mb/s。要在原模拟电视频道带宽内传输如此高速率的数字信号是不可能的，因此，要用到数据压缩技术。但在压缩之后，带宽仍需3～40Mb/s。拨号上网大家应该比较熟悉，一般的传输带宽为14.4Kb/s、28.8Kb/s和56Kb/s。收发邮件在拨号上网的条件下就可进行，对网络带宽没什么要求。从上面的分析我们可以看出，数字电视是带宽要求最高的应用。11、(3)从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树标准答案：C知识点解析：由堆的定义我们知道，当为小顶堆时，任意一棵子树的根结点比其左右子结点都要小，所以从任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。大根堆则具有完全相反的性质。很多考生对这个答案不是很理解，认为是二叉排序树。下面，我们根据二叉排序树的定义和性质推导错误结果。二叉排序树又称为二叉查找树，其定义为：二叉排序树或者是一棵空树，或者是具有如下性质(BST性质)的二叉树：(1)若它的左子树非空，则左子树上所有结点的值均小于根结点；(2)若它的右子树非空，则右子树上所有结点的值均大于根结点；(3)左、右子树本身又各是一棵二叉排序树。例如，如图4-2所示就是一棵二叉排序树。由图4-2可知，从二叉排序树的任一结点出发到根结点的路径上，所经过的结点序列不一定按其关键字降序排列或者升序排列。12、在进行数据查询时，用户编写的应用程序只对全局关系进行操作，而不必考虑数据的逻辑分片，这需要分布式数据库至少要提供______。A、分片透明性B、分配透明性C、局部数据模型透明性D、逻辑透明性标准答案：A知识点解析：暂无解析13、在关系中，“元数”(Arity)是指______。A、行数B、元组个数C、关系个数D、列数标准答案：D知识点解析：暂无解析14、设关系R、S、W各有10个元组，那么这3个关系自然连接的元组个数为______。A、10B、30C、1000D、不确定(与计算结果有关)标准答案：D知识点解析：暂无解析15、如果分解ρ相对于F是“无损分解”，那么对R中满足F的每一个关系r，都有______。A、r=mρ(r)B、rmρ(r)C、mρ(r)rD、r≠mρ(r)标准答案：A知识点解析：暂无解析16、用户使用DML，语句对数据进行操作，实际上操作的是______。A、数据库的记录B、内模式的内部记录C、外模式的外部记录D、数据库的内部记录值标准答案：C知识点解析：暂无解析17、“日志”文件用于保存______。A、程序运行过程B、数据操作C、程序执行结果D、对数据库的更新操作标准答案：D知识点解析：暂无解析18、在DB恢复时，对已经COMMIT但更新未写入磁盘的事务执行______。A、REDO处理B、UNDO处理C、ABORT处理D、ROLLBACK处理标准答案：A知识点解析：暂无解析19、“所有事务都是两段式”与“事务的并发调度是可串行化”两者之间的关系是______。A、同时成立与不成B、没有必然的联系C、前者蕴涵后者D、后者蕴涵前者标准答案：C知识点解析：暂无解析20、以下IP地址中属于B类地址的是______。A、0B、6C、0D、01标准答案：B知识点解析：暂无解析21、利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素30要进行______次元素间的比较。A、4B、5C、6D、7标准答案：B知识点解析：暂无解析计算机执行程序所需的时间P可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建，(3)。RISC机器又通过采用(4)来加快处理器的数据处理速度。RISC的指令集使编译优化工作(5)。22、计算机执行程序所需的时间P可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建，(3)。RISC机器又通过采用(4)来加快处理器的数据处理速度。RISC的指令集使编译优化工作(5)。A、虽增加CPI，但更减少IB、虽增加CPI，但更减少TC、虽增加T，但更减少CPID、虽增加I，但更减少CPI标准答案：D知识点解析：暂无解析23、A、指令种类少B、指令种类多C、指令寻址方式多D、指令功能复杂标准答案：A知识点解析：暂无解析24、A、CISC更适于采用硬布线控制逻辑，而RISC更适于采用微程序控制B、CISC更适于采用微程序控制，但RISC更适于采用硬布线控制逻辑C、CISC和RISC都只采用微程序控制D、CISC和RISC都只采用硬布线控制逻辑标准答案：B知识点解析：暂无解析25、A、多寻址方式B、大容量内存C、大量的寄存器D、更宽的数据总线标准答案：C知识点解析：暂无解析26、A、更简单B、更复杂C、不需要D、不可能标准答案：A知识点解析：暂无解析数据库系统工程师基础知识（选择题）模拟试卷第2套一、中文选择题(本题共26题，每题1.0分，共26分。)1、静态图是UML图的一个分类，包括类图和______。A、对象图B、用例图C、状态图D、序列图标准答案：A知识点解析：暂无解析2、数据模型的3个要素是()。A、数据结构、数据定义和完整性约束B、数据结构、数据操作和数据定义C、数据结构、数据定义和数据联系D、数据结构、数据操作和完整性约束标准答案：D知识点解析：暂无解析3、把对表SC的查询权限授予所有用户的SQL语句是()。A、GRANTSELECTONTABLESCTOPublicB、GPANTSELECTONTABLESCTOAllC、GRANTSELECTONSCTOPublicD、GRANTSELECTONSCTOAll标准答案：A知识点解析：暂无解析4、设关系只为第一范式，若它的每一非主属性都完全函数依赖于主码，则称R属于()。A、1NFB、2NFC、3NFD、4NF标准答案：B知识点解析：暂无解析5、分布式数据库中，(2)是指各场地数据的逻辑结构对用户不可见。A、分片透明性B、场地透明性C、场地自治D、局部数据模型透明性标准答案：D知识点解析：在分布式数据库中，分布透明性指用户不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上的数据库的数据模型。分布透明性可归入物理独立性的范围，包括三个层次：分片透明性、位置透明性和局部数据模型透明性。分片透明性是最高层次的分布透明性，即用户或应用程序只对全局关系进行操作而不必考虑数据的分片。位置透明性是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。位置透明性位于分片视图与分配视图之间。局部数据模型透明性位于分配视图与局部概念视图之间，指用户或应用程序要了解分片及各片段存储的场地，但不必了解局部场地上使用的是何种数据模型。6、以下可以完成对象一关系映射的工具是(28)。A、HibernateB、SpringC、StrutsD、MVC标准答案：A知识点解析：Hibernate是一个开放源代码的对象关系映射框架，它对JDBC进行了非常轻量级的对象封装，使得Java程序员可以随心所欲地使用对象编程思维来操纵数据库。Hibernate可以应用在任何使用JDBC的场合，既可以在Java的客户端程序使用，也可以在Servlet/JSP的Web应用中使用，最具革命意义的是，Hibernate可以在应用EJB的J2EE架构中取代CMP，完成数据持久化的重任。与Hibernate相关的配置文件主要有3个：数据库定义文件、POJO、映射文件。Hibernate提供的工具可以实现3者之间的转换：数据库定义文件--Middlegen--＞映射文件--hbm2java--＞POJOPOJO--XDoclet--＞映射文件--SchemaExport--＞数据库定义文件7、(5)，数据库处于一致性状态。A、采用静态副本恢复后B、事务执行过程中C、突然断电后D、缓冲区数据写入数据库后标准答案：A知识点解析：尽管系统中采取了各种保护措施来防止数据库的安全性和完整性被破坏，保证并行事务的正确执行，但是计算机系统中硬件的故障、软件的错误、操作员的失误，以及故意的破坏仍是不可避免的，这些故障轻则造成运行事务非正常地中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此数据库管理系统必须具有把数据库从错误状态恢复到某一已知的正确状态(也称为完整性状态或一致性状态)的功能，这就是数据库的恢复。装入最新的数据库后备副本后，可以使数据库恢复到最近一次转储时的一致性状态。8、小王购买了一个“海之久”牌活动硬盘，而且该活动硬盘还包含有一项实用新型专利，那么，小王享有(5)。A、“海之久”商标专用权B、该盘的所有权C、该盘的实用新型专利权D、前三项权利之全部标准答案：B知识点解析：商标专用权指的商标注册人拥有在核定商品上垄断使用该注册商标的权利。商标专用权包含两方面的内容，一方面是注册人享有在指定的商品上使用其注册商标的权利，而且这种使用不承担任何侵犯他人注册商标专用权的风险，即使其商标与他人在同一种商品上所注册的商标完全相同时也不构成商标侵权，更无须承担侵权责任。另一方面，注册人享有禁止他人在相同或类似商品上使用与其商标相同或近似的商标的权利。注册人享有的禁止权比其使用权的内涵要广，即扩展到类似商品和近似的商标，这样的规定完全是针对商标的特点，为确保防止发生商品出处的混淆而制定的。如果注册人不能禁止他人在类似商品上使用其商标或近似的商标，则该商标就将丧失区别商品来源的作用，保护商标专用权的目的也就难以达到了。实用新型专利权是受我国《专利法》保护的发明创造权利。实用新型专利权被授予后，除法律另有规定的以外，任何单位或者个人未经专利权人许可，不得为生产经营目的制造、使用、销售其专利产品，或者使用其专利方法，以及使用、销售依照该专利方法直接获得的产品。本试题，小王购买了一个“海之久”牌活动硬盘，只享有该硬盘的所有权，而不享有试题中提及的活动硬盘的其他权利。9、SCSI是一种通用的系统级标准输入/输出接口，其中(20)标准的数据宽度为16位，数据传送率达20Mb/s。A、SCSI-IB、SCSI-IIC、FASTSCSI-IID、FAST/WDESCSI-II标准答案：C知识点解析：SCSI接口是小型计算机系统接口(SmallComputerSystemInterface)的简称，它是在美国Shugart公司开发的SASI的基础上，增加了磁盘管理功能而成的。SCSI接口作为输入/输出接口，主要用于光盘机、磁带机、扫描仪、打印机等设备。SCSI标准是1986年审议完成的，称为SCSI-I标准，由于SCSI的特点是传输速度快，支持多I/O任务并行操作，因此在非PC上得到了广泛的应用。1990年又制定了SCSI-II标准。下面是广些SCSI标准的数据。(1)SCSI-I：数据宽度为8位，数据传输速率最高达5Mb/s。(2)SCSI-II：数据宽度为16位，数据传输速率最高达10Mb/s。(3)FastSCSI-II：数据宽度为16位，数据传输速率最高达20Mb/s。(4)Fast/WideSCSI-II：数据宽度为32位，数据传输速率最高达40Mb/s。(5)UltraSCSI：最高传输速率约为20Mb/s。(6)Ultra-2SCSI：最高传输速率可达80Mb/s。(7)Ultra160/m：最高传输速率可达160Mb/s。10、关于RS-232-C，以下叙述中正确的是(63)。A、能提供最高传输率9600b/sB、能作为计算机与调制解调器之间的一类接口标准C、可以用菊花链式连接D、属于一类并行接口标准答案：B知识点解析：RS-232-C是美国电子工业协会EIA(ElectronicIndustryAssociation)制定的一种串行物理接口标准。RS是英文“推荐标准”的缩写，232为标志号，C表示修改次数。RS-232-C总线标准设有25条信号线，包括一个主通道和一个辅助通道，在多数情况下主要使用主通道，对于一般双工通信，仅需几条信号线就可实现，如一条发送线、一条接收线及一条地线。RS-232-C标准规定的数据传输速率为波特率50，75，100，150，300，600，1200，2400，4800，9600，19200。RS-232的传输距离短，一般用于20m以内的通信。调制解调器与计算机连接是数据电路通信设备DCE(DataCircurtterminatingEquipment)与数据终端设备DTE(DataTerminalEquipment)之间的接口问题。数据终端设备DTE是产生数字信号的数据源或接收数字信号的数据库，或者是两者的结合，例如计算机终端、打印机、传真机等就是DTE。将数据终端设备DTE与模拟信道连接起来的设备就叫数据电路通信设备DCE，例如MODEM就是DCE。DTE与DCE之间的连接标准有CCITTV.10/X.26，与EIARS-423-A兼容，是一种半平衡电气特性接口。11、在面向对象系统中，同类元素的有序集合(大小已预置)，称为______。A、行类型B、数组类型C、列表类型D、包类型E、集合类型标准答案：B知识点解析：暂无解析12、DDBS的体系结构是______。A、分布的B、集中的C、全局的D、分层的标准答案：D知识点解析：暂无解析13、在分布式数据库的垂直分片中，为保证全局数据的可重构和最小冗余，分片满足的必要条件是______。A、要有两个分片具有相同关系模式以进行并操作B、任意两个分片不能有相同的属性名C、各分片必须包含原关系的码D、对于任一分片，总存在另一个分片能够和它进行无损连接标准答案：D知识点解析：暂无解析14、项目管理工具中，将网络方法用于工作计划安排的评审和检查的是______。A、Gantt图B、PERT网图C、因果分析图D、流程图标准答案：B知识点解析：暂无解析15、不能激活触发器执行的操作是______。A、DELETEB、UPDATEC、INSERTD、SELECT标准答案：D知识点解析：暂无解析16、数据独立性是指______。A、数据之间相互独立______。B、应用程序与DB的结构之间相互独立C、数据的逻辑结构与物理结构相互独立D、数据与磁盘之间相互独立标准答案：B知识点解析：暂无解析DBS由DB、(1)和硬件等组成，DBS是在(2)的基础上发展起来的。DBS由于能够减少数据冗余，提高数据独立性，并集中检查(3)，多年来获得了广泛的应用。DBS提供给用户的接口是(4)，它具有数据定义、操作和检查等功能，既可独立使用，也可嵌入在宿主语言中使用。17、DBS由DB、(1)和硬件等组成，DBS是在(2)的基础上发展起来的。DBS由于能够减少数据冗余，提高数据独立性，并集中检查(3)，多年来获得了广泛的应用。DBS提供给用户的接口是(4)，它具有数据定义、操作和检查等功能，既可独立使用，也可嵌入在宿主语言中使用。A、操作系统B、文件系统C、编译系统D、应用程序系统E、数据库管理系统标准答案：E知识点解析：暂无解析18、A、操作系统B、文件系统C、编译系统D、应用程序系统E、数据库管理系统标准答案：B知识点解析：暂无解析19、A、数据完整性B、数据层次性C、数据操作性D、数据兼容性标准答案：A知识点解析：暂无解析20、A、数据库语言B、过程性语言C、宿主语言D、面向对象语言标准答案：A知识点解析：暂无解析21、事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的______。A、持久性B、隔离性C、一致性D、原子性标准答案：A知识点解析：暂无解析22、“日志”文件用于保存______。A、程序运行过程B、数据操作C、程序执行结果D、对数据库的更新操作标准答案：D知识点解析：暂无解析23、在DB恢复时，对已经COMMIT但更新未写入磁盘的事务执行______。A、REDO处理B、UNDO处理C、ABORT处理D、ROLLBACK处理标准答案：A知识点解析：暂无解析24、PC通过远程拨号访问Internet，除了要有一PC和一个Modem之外，还要有______。A、一块网卡和一部电话机B、一条有效的电话线C、一条有效的电话线和一部电话机D、一个Hub标准答案：B知识点解析：暂无解析25、循环链表的主要优点是______。A、不再需要头指针了B、已知某个结点的位置后，能很容易找到它的直接前驱结点C、在进行删除操作后，能保证链表不断开D、从表中任一结点出发都能遍历整个链表标准答案：D知识点解析：暂无解析26、中断响应时间是指______。A、从中断处理开始到中断处理结束所用的时间B、从发出中断请求到中断处理结束所用的时间C、从发出中断请求到进入中断处理所用的时间D、从中断处理结束到再次中断请求的时间标准答案：C知识点解析：暂无解析数据库系统工程师基础知识（选择题）模拟试卷第3套一、中文选择题(本题共26题，每题1.0分，共26分。)1、E-R图提供了表示实体型、属性和联系的方法，其中()表示实体型。A、矩形B、椭圆形C、菱形D、正方形标准答案：A知识点解析：暂无解析2、关系数据模型由()组成。A、关系数据结构B、关系操作集合C、关系完整性约束D、以上都是标准答案：D知识点解析：暂无解析3、若关系中的某一属性组的值能惟一地标识一个元组，则称该属性组为()。A、主键B、候选键C、主属性D、外部键标准答案：B知识点解析：暂无解析4、SQL语言定义完整性约束条件的功能主要体现在()。A、CREATETABLE语句B、ALTERTABLE语句C、CREATETABLE语句或ALTERTABLE语句D、CREATETABLE语句和ALTERTABLE语句标准答案：D知识点解析：暂无解析5、(16)不属于数据库逻辑结构设计的任务。A、规范化B、模式分解C、模式合并D、创建视图标准答案：D知识点解析：逻辑结构设计是指将概念结构转换为某个DBMS所支持的数据模型(例如关系模型)，并对其进行优化。设计逻辑结构应该选择最适合描述与表达相应概念结构的数据模型，然后选择最合适的DBMS。逻辑结构设计阶段的任务是设计好的关系模式，规范化、模式优化和外模式(视图)设计是这一阶段的任务，其中优化包含模式的分解和合并；创建视图是数据库实现阶段的任务，故应选D。6、在局部E-R图合并为总体E-R图的过程中，(34)是错误的。A、不同局部E-R图中出现的相同实体，在总体E-R图中只能出现一次B、在总体E-R图中可以添加属于不同局部E-R实体之间的联系C、在总体E-R图中可以删除在原局部E-R图中存在的联系D、在总体E-R图中不能删除任何不同实体间的联系标准答案：D知识点解析：实体间的联系在不同的局部E-R图中可能为不同的类型，其解决方法是根据应用的语义对实体联系的类型进行综合或调整。在初步的E-R图中，可能存在一些冗余的数据和实体间冗余的联系。冗余数据和冗余联系容易破坏数据库的完整性，给数据库维护增加困难，应当予以消除。消除冗余的主要方法为分析方法，即以数据字典和数据流图为依据，根据数据字典中关于数据项之间逻辑关系的说明来消除冗余。7、以下SQL99语句描述的是(26)。CREATETYPEEmployee(NameString,eger);CREATETYPEManagerUNDEREmployee(DegreeString,DeptString);A、关联关系B、嵌套关系C、继承类型D、聚集关系标准答案：C知识点解析：在SQL99中，除了可以使用原有的数据类型，还可以自定义数据类型，题中SQL语句定义了两个数据类型Employee和Manager，其中Manager数据类型UNDEREmployee数据类型，用来表明Manager是Employee的一种。Manager具有普通Employee的name和ssn属性，Manager自身还具有degree和dept属性。该SQL语句描述的是Employee和Manager之间的继承类型。8、甲，乙两人同时在同一时间就同样的发明创造提交了申请专利，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(2)的办法。A、两申请人作为一件申请的共同申请人B、其中一方放弃权利并从另一方得到适当的补偿C、两件申请都不授予专利权D、两件申请都授予专利权标准答案：D知识点解析：发明和实用新型专利应同时具备“三性”：(1)新颖性：申请日前该技术方案未公知公用，即在申请日以前没有同样的发明或者实用新型在国内外出版物上公开发表过、在国内公开使用过或者以其他方式为公众所知，也没有同样的发明或者实用新型由他人向专利局提出过申请并且记载在申请日以后公布的专利申请文件中；(2)创造性：该发明具有实质性特点和进步，即同申请日以前已有的技术相比，该发明有突出的实质性特点和显著的进步，该实用新型有实质性特点和进步；(3)实用性：是指该发明或者实用新型能够制造或者使用，并且能够产生积极效果。可以授予外观设计专利的发明创造：应当同申请日以前在国内外出版物上公开发表过或者国内公开使用过的外观设计不相同或者不相近似。一件发明只能授予一项专利。两个以上的申请人分别就同样的发明创造申请专利的，专利权授予最先申请的人。如果两人同时在同一时间就同样的发明创造提交申请专利，则可采取两申请人作为一件申请的共同申请人等办法。但是，不能两件申请都授予专利权。9、就知识产权中的财产权而言，其基本特征之一是具有法定保护期的限制，但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定，正确的说法是(22)。A、厂商名称权、商业秘密权、商标权均有法定保护期限B、厂商名称权、商标权有法定保护期限，商业秘密权无法定保护期限C、厂商名称权、商业秘密权和商标权均无法定保护期限D、厂商名称权、商业秘密权无法定保护期限，商标权有法定保护期限标准答案：D知识点解析：中华人民共和国商标法(1993年修改版)规定：第二十三条注册商标的有效期为10年，自核准注册之日起计算。第二十四条注册商标有效期满，需要继续使用的，应当在期满前6个月内申请续展注册；在此期间未能提出申请的，可以给予6个月的宽展期。宽展期满仍未提出申请的，注销其注册商标。每次续展注册的有效期为10年。企业名称登记管理规定中规定，一个企业只允许使用一个名称，经核准登记的企业名称，受法律保护；未经核准登记的企业名称，不得使用。同行业的企业名称不得混同；企业名称可以同企业或企业的一部分一并转让，转让时由转让方和受让方订立书面协议，经工商管理机关核准后生效。同一名称同一天申请的，由双方协商解决；协商不成的，由登记机关裁定。但并没有规定企业名称权的保护期限，事实上，只要这个企业一直存在下去，就一直受到保护。同时，根据本节练习4的分析，我们知道商业秘密是没有公开的技术或方法，也没有保护期限。10、在面向数据流的设计方法中，一般把数据流图中的数据划分为(8)两种。A、数据流和事务流B、变换流和数据流C、变换流和事务流D、控制流和事务流标准答案：C知识点解析：数据流图简称DFD，是描述数据处理过程的一种图形工具。数据流图从数据传递和加工的角度，以图形的方式描述数据在系统流程中流动和处理的移动变换过程，反映数据的流向、自然的逻辑过程和必要的逻辑数据存储。一般把数据流图中的数据划分为变换流和事务流两种。变换型数据处理问题的工作过程大致分为三步，即取得数据，变换数据和给出数据。事务型数据处理接受一项事务，根据事务处理的特点和性质，选择分派一个适当的处理单元，然后给出结果。11、以下显示器像素点距的规格中，最好的是(12)。A、0.39B、0.33C、0.31D、0.28标准答案：D知识点解析：显示器上的文本或图像是由点组成的，屏幕上的点越密，则分辨率越高。屏幕上相邻两个同色点的距离称为点距，点间距越大，所见到的“颗粒”就越大，显示效果就越差；点距越小，分辨率越高。所以，试题中给出显示器像素点距的规格中，最好的是0.28。12、下列行为不属于网络攻击的是(17)。A、连续不停Ping某台主机B、发送带病毒和木马的电子邮件C、向多个邮箱群发一封电子邮件D、暴力破解服务器密码标准答案：C知识点解析：网络攻击是以网络为手段窃取网络上其他计算机的资源或特权，对其安全性或可用性进行破坏的行为。目前已经出现了各种类型的网络攻击，它们通常被分为三类：探测式攻击，访问攻击和拒绝服务(DoS)攻击。(1)探测式攻击实际上是信息采集活动，黑客们通过这种攻击搜集网络数据，用于以后进一步攻击网络。通常，软件工具(例如探测器和扫描器)被用于了解网络资源情况，寻找目标网络、主机和应用中的潜在漏洞。例如，有一种专门用于破解密码的软件。这种软件是为网络管理员而设计的，管理员可以利用它们来帮助那些忘记密码的员工，或者发现那些没有告诉任何人自己的密码就离开了公司的员工的密码。但是，这种软件如果被错误的人使用，就会成为一种非常危险的武器。(2)访问攻击用于发现身份认证服务、文件传输协议(FTP)功能等网络领域的漏洞，以访问电子邮件账号、数据库和其他保密信息。(3)DoS攻击可以防止用户对于部分或者全部计算机系统的访问。它们的实现方法通常是：向某个连接到企业网络或者互联网的设备发送大量杂乱或者无法控制的数据，从而让正常的访问无法到达该主机。更恶毒的是分布式拒绝服务攻击(DdoS)，在这种攻击中攻击者将会危及到多个设备或者主机的安全。网络攻击又可分为主动攻击和被动攻击。被动攻击就是网络窃听，截取数据包并进行分析，从中窃取重要的敏感信息。被动攻击很难被发现，因此预防很重要，防止被动攻击的主要手段是数据加密传输。为了保护网络资源免受威胁和攻击，在密码学及安全协议的基础上发展了网络安全体系中的5类安全服务，它们是：身份认证、访问控制、数据保密、数据完整性和不可否认。对这5类安全服务，国际标准化组织ISO已经有了明确的定义。主动攻击包括窃取、篡改、假冒和破坏。字典式口令猜测，IP地址欺骗和服务拒绝攻击等都属于主动攻击。一个好的身份认证系统(包括数据加密、数据完整性校验、数字签名和访问控制等安全机制)可以用于防范主动攻击，但要想杜绝主动攻击很困难，因此对付主动攻击的另一个措施是及时发现并及时恢复所造成的破坏。现在有很多实用的攻击检测工具。常用的有以下9种网络攻击方法：获取口令、放置特洛伊木马程序、WWW的欺骗技术、电子邮件攻击、通过一个节点来攻击其他节点、网络监听、寻找系统漏洞、利用账号进行攻击、偷取特权。13、若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。A、11B、10C、9D、8标准答案：B知识点解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们，共有36条边，则n(n-1)/2＝36解这个方程可得n＝9。但这样求得的9个顶点是连通的，而试题要求是非连通图，所以，再增加一个孤立点，因此至少有10个顶点。14、若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是t取指＝2ns，t分析＝2ns,t执行＝1ns，则100条指令全部执行完毕需(2)ns。A、13B、183C、193D、203标准答案：D知识点解析：有关流水线的执行时间计算问题，是数据库系统工程师考试中经常出现的一类试题，因此，考生务必要掌握流水线的基本原理和实现过程，以及影响流水线效率的因素。在流水线中，其实每一条指令的执行时间并没有减少，而第一条指令完全没有能发挥流水线的优势，只有在3×操作周期的时间后才能执行完成，剩下的时间里每个操作周期将完成一条指令。同时，为了便于设计，一般取流水线中耗时最长的那个部分所需要的时间作为操作周期。设流水线由m段组成，每段所需时间分别为△ti(1≤i≤m)，完成n个任务的实际时间可计算如下：△ti+(n-1)△tj(△tj为最慢一段所需时间)流水线的操作周期受到基本操作中最慢的那个操作的制约。这里最慢的是2ns，所以操作周期是2ns。即总时间为(2+2+1)+(100-1)×2＝5+198＝203注：实际设计时，这里应该是204ns。因为每个部分都采用操作周期，而操作周期为2ns，即第1条指令完毕需要的时间是6ns而不是5ns。15、关于RS-232-C，以下叙述中正确的是(63)。A、能提供最高传输率9600b/sB、能作为计算机与调制解调器之间的一类接口标准C、可以用菊花链式连接D、属于一类并行接口标准答案：B知识点解析：RS-232-C是美国电子工业协会EIA(ElectronicIndustryAssociation)制定的一种串行物理接口标准。RS是英文“推荐标准”的缩写，232为标志号，C表示修改次数。RS-232-C总线标准设有25条信号线，包括一个主通道和一个辅助通道，在多数情况下主要使用主通道，对于一般双工通信，仅需几条信号线就可实现，如一条发送线、一条接收线及一条地线。RS-232-C标准规定的数据传输速率为波特率50，75，100，150，300，600，1200，2400，4800，9600，19200。RS-232的传输距离短，一般用于20m以内的通信。调制解调器与计算机连接是数据电路通信设备DCE(DataCircurtterminatingEquipment)与数据终端设备DTE(DataTerminalEquipment)之间的接口问题。数据终端设备DTE是产生数字信号的数据源或接收数字信号的数据库，或者是两者的结合，例如计算机终端、打印机、传真机等就是DTE。将数据终端设备DTE与模拟信道连接起来的设备就叫数据电路通信设备DCE，例如MODEM就是DCE。DTE与DCE之间的连接标准有CCITTV.10/X.26，与EIARS-423-A兼容，是一种半平衡电气特性接口。16、在一个由10个结点组成的分布式数据库系统中，一个结点完全和其他结点都失去了联系，那么这种故障是______。A、系统故障B、介质故障C、网络分割故障D、报文故障标准答案：C知识点解析：暂无解析17、允许取空值但不允许出现重复值的约束是______。A、NULLB、UNIQUEC、PRIMARYKEYD、FOREIGNKEY标准答案：B知识点解析：暂无解析18、路由器(Router)是用于连接逻辑上分开的______网络。A、1个B、2个C、多个D、无数个标准答案：C知识点解析：暂无解析19、计算机网络完成的基本功能是______和报文发送。A、数据处B、数据传输C、数据通信D、报文存储标准答案：C知识点解析：暂无解析20、在OSI七层结构模型中，处于数据链路层与传输层之间的是______。A、物理层B、网络层C、会话层D、表示层标准答案：B知识点解析：暂无解析21、堆是一种数据结构，______是堆。A、(10,50,80,30,60,20,15,18)B、(10,18,15,20,50,80,30,60)C、(10,15,18,50,80,30,60,20)D、(10,30,60,20,15,18,50,80)标准答案：B知识点解析：暂无解析为了大幅度提高处理器的速度，当前处理器中采用了指令并行处理技术，如超级标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须重点改进(4)。在RISC设计中，对转移相关性一般采用(5)方法解决。22、为了大幅度提高处理器的速度，当前处理器中采用了指令并行处理技术，如超级标量(Superscalar)，它是指(1)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(2)和(3)；另外，要发挥流水线的效率，还必须重点改进(4)。在RISC设计中，对转移相关性一般采用(5)方法解决。A、并行执行的多种处理安排在一条指令内B、一个任务分配给多个处理机并行执行C、采用多个处理部件多条流水线并行执行D、增加流水线技术提高并行度标准答案：C知识点解析：暂无解析23、A、功能部件冲突B、内存与CPU速度不匹配C、中断系统D、访问指令标准答案：A知识点解析：暂无解析24、A、功能部件冲突B、内存与CPU速度不匹配C、中断系统D、访问指令标准答案：C知识点解析：暂无解析25、A、操作系统B、指令系统C、编译系统D、高级语言标准答案：C知识点解析：暂无解析26、A、猜测法B、延迟转移C、指令预取D、刷新流水线重填标准答案：B知识点解析：暂无解析数据库系统工程师基础知识（选择题）模拟试卷第4套一、中文选择题（含3小题）(本题共35题，每题1.0分，共35分。)用高级语言编写程序时，子程序调用语句中的实际参数必须与子程序说明中的形式参数在(33)上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个(34)存入子程序的调用记录，调用记录可包括：.全局量存储区域的(35)；.调用点所在子程序的(36)；.调用点的(37)；.形式参数和实际参数的通信区域；.返回值；.本子程序的局部量和临时变量存储区域等。1、用高级语言编写程序时，子程序调用语句中的实际参数必须与子程序说明中的形式参数在(33)上保持一致。在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个(34)存入子程序的调用记录，调用记录可包括：.全局量存储区域的(35)；.调用点所在子程序的(36)；.调用点的(37)；.形式参数和实际参数的通信区域；.返回值；.本子程序的局部量和临时变量存储区域等。A、个数、类型B、个数、顺序C、个数、格式、顺序D、个数、类型、顺序标准答案：D知识点解析：暂无解析2、A、线性表B、队列C、堆D、下堆栈标准答案：D知识点解析：暂无解析3、A、子程序首地址B、调用记录首地址C、参数地址D、开始地址E、返回地址标准答案：D知识点解析：暂无解析4、A、子程序首地址B、调用记录首地址C、参数地址D、寄存器地址E、返回地址标准答案：B知识点解析：暂无解析5、A、子程序首地址B、调用记录首地址C、参数地址D、寄存器地址E、返回地址标准答案：E知识点解析：除少数程序语言之外，形式参数和实际参数之间的对应关系通常按位置来确定。子程序定义中有形式参数表，而子程序调用是用实际参数表。进入子程序时，第一个形式参数就和第一个实际参数所表示的数据或其他信息相关联，一一对应。这样，子程序调用语句中的实际参数必须与子程序说明中的形式参数在个数、类型和顺序上保持一致，否则就不能在主程序和子程序之间正确地传递信息。对于允许子程序递归调用的程序语言，一般采用动态存储管理方法，用堆栈来实现。由于某一子程序可能被调用了若干次，但只有最近一次调用正处于执行状态，而其余各次调用正等待下次调用的返回。这样，前几次该子程序调用的属于该子程序的局部变量存储区中的内容必须保存起来，以便下次调用返回时再继续使用。子程序执行需要一个用来存放有关信息的区域，这个区域为过程的调用记录，一般包含以下几部分：.全局变量存储区域的开始地址；.调用点所在子程序的调用记录的地址；.调用点机器状态，如返回地址和寄存器当时值；.形式参数和实际参数的通信区域；.返回值；.本子程序的局部变量和临时变量存储区。语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。6、语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。A、递归B、综合C、回归D、推导E、归约标准答案：E知识点解析：暂无解析7、A、递归B、综合C、回归D、推导E、分解标准答案：D知识点解析：暂无解析8、A、不含两个相邻的非终结符B、不含两个相邻的终结符C、不含ε产生式D、不含长度为1的产生式标准答案：A知识点解析：暂无解析9、A、不以非终结符开头B、不以终结符开头C、不含左递归D、不含右递归标准答案：C知识点解析：暂无解析10、A、LR(I)B、LL(I)C、SLR(I)D、LALR(I)标准答案：B知识点解析：语法分析的程序以词法分析程序所输出的用内部编码表示的单词序列为输入，其任务是分析源程序的结构，鉴别它是否是相应程序设计语言的一个合法程序。为了完成这个任务，通常由语法分析程序尝试着为其构造一棵完整的语法树。若尝试成功，则表明输入的符号串在结构上是一个合乎语法的程序，否则，源程序中必然存在错误。就产生语法树的方向而言，可大致把它们分为自顶向下和自底向上两大类。所谓自顶向下的分析是对给定的符号串，试图自顶向下地为其构造出一棵语法树，或者说从文法的开始符号出发，为其构造一个最左推导。所谓自底向上的分析是对给定的符号串，试图自底向上地为其构造出一棵语法树，或者说从给定的符号串本身出发，试图将其归约为文法的开始符号。算符优先文法属于自底向上的分析法，它利用各个算符间的优先关系和结合规则来进行语法分析，特别适用于分析各种表达式。算符优先文法的任何产生式的右部都会出现两个非终结符相邻的情况，且任何一对终对符之间至多只有3种算符关系“＜”、“＞”和“＝”之一成立。自顶向下的文法中不能有左递归，否则自顶向下的分析过程进入死循环，不能正常进行。(27)中除LL(I)为自顶向下的文法外，其他均为自底向上的文法。假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。11、假设某程序语言的文法如下：S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。A、五则文法B、算符文法C、二义文法D、属性文法标准答案：B知识点解析：暂无解析12、A、大于B、小于C、等于D、无关系标准答案：A知识点解析：暂无解析13、A、大于B、小于C、等于D、无关系标准答案：C知识点解析：暂无解析14、A、大于B、小于C、等于D、无关系标准答案：A知识点解析：暂无解析15、A、大于B、小于C、等于D、无关系标准答案：B知识点解析：所谓算符文法，可以描述如下：如果在一个文法G中，不含有形如“U→…AB…”的产生式，其中A，B∈Vn，则G为算符文法。也就是说，如果G是算符文法，那么G的任何产生式的右部都不会出现两个非终结符号相邻的情况，而且，对算符文法而言，也不会产生两个非终结符号相邻出现的句型。这种性质意味着，如果把终结符号看做广义运算符，而把非终结符号看做广义运算的对象，则在算符文法的任何句型中，两相邻运算符之间的运算对象至多只有一个，而不会出现其间运算对象个数不确定的情况。这样就使得广义运算总是按照中缀形式出现的，对语法分析工作非常有益。对于给定的文法G，可以逐个检查G的各产生式，查看它们的右部是否含有相邻出现的非终结符号，以确定G是否为算符文法，然后再构造相应的优先矩阵。若此矩阵中无多重定义的元素(即各运算符对之间至多只有一种优先关系)，则可确认为算符优先文法。在算符文法中，一般按照如下规则判断终结符之间的优先关系：当且仅当G中有形如“U→…ab…”或者“U→…aBb…”的产生式，a=b当且仅当G中有形如“U→…aA…”的产生式，且有或者“Ab．．．”或者“A…aB”时，a＞b；当且仅当G中有形如“U→…Ab…”的产生式，且有或者“Aa…”或者“A…aB”时，a＞b。如果算符文法G的任何一对终结符号之间，至多只有3种算符优先关系——等于、大于或者小于——成立，则称G为算符优先文法。假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。16、假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中：Vt＝(a，b，d，(，)}，Vn＝{S，T}，S是开始符号。考察该文法，称句型(Sd(T)db)是S的一个(48)。其中(49)是句柄：(50)是素短语；(51)是该句型的直接短语；(52)是短语。A、最左推导B、最右推导C、规范推导D、推导标准答案：D知识点解析：暂无解析17、A、SB、bC、(T)D、Sd(T)标准答案：A知识点解析：暂无解析18、A、SB、bC、d(T)D、Sd(T)标准答案：B知识点解析：暂无解析19、A、SB、S，(T)，bC、S，(T)，TdS，bD、(Sd(T)db)标准答案：B知识点解析：暂无解析20、A、(Sd(T)db)B、d(T)C、TdD、Sd(T)d标准答案：A知识点解析：解答本题要搞清楚基本概念。要检查由符号串x是否是文法G的一个句型或者句子，就要检查是否存在一个由S到a的x的推导。推导树的每一个结点和终结符或者非终结符相关联。和终结符关联的结点是叶结点，而与非终结符相关联的结点可以是叶结点，也可以是非叶结点，树的根结点为文法的开始符号S。已知符号串x在文法G中的一个推导，就可以构造相应的推导树。将x中的每一步产生式的应用表达从所替代的非终结符号生长出新的树杈，且子结点自左向右逐个和产生式的右部符号相关联。因此，每棵推导树的终端结点自左至右所构成的字符串应该是文法G的一个句型，如果所有的终端结点都是与终结符关联的，则该字符串是文法G的一个句子，此时该推导树是完全推导树。题中的句型(Sd(T)db)的第一步肯定是由S→(T)→(TdS)得出的。按照最左推导的规则(TdS)→(TdSdS)→(SdSdS)，最终不可能推出原来的句型。按照最右推导的规则(TdS)→(Tdb)→(Td(T)db)，最终不可能推出原先的句型。最后可以看出句型(Sd(T)db)是由一般推导推出的，步骤如下：S→(T)→(TdS)→(Tdb)→(Td(T)db)→(Sd(T)db)此文法推导树如图6-7示。所以，S是句型相对于规则T→S的直接短语，也是最左直接短语(句柄)。(T)是句型相对于规则S→(T)的直接短语，对于问题(34)，答案A是正确的。素短语是一个短语，它至少包含一个终结符，并除自身外不包含其他的素短语。备选答案中只有B满足条件，所以，问题(35)的正确答案为B。b是句型Sd(T)db相对于规则S→b的直接短语，S是句型Sd(T)曲相对于规则T→S的直接短语，(T)是句型Sd(T)曲相对于规则S→(T)的直接短语，所以问题(36)的答案为B。由推导树可知，无-论如何，无法由S推导出d(T)，Td或Sd(T)d，所以问题(37)的正确答案为A。考察下列文法：G(VT，VN，E，P)其中：VT＝{+，*，(，)，i}VN＝{E，T，F}E是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。21、考察下列文法：G(VT，VN，E，P)其中：VT＝{+，*，(，)，i}VN＝{E，T，F}E是开始符号；P：E→E+T|TT→T*F|FF→(E)|iF*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。A、FB、F*FC、F+TD、F*F+T标准答案：A知识点解析：暂无解析22、A、FB、F*FC、F+TD、F*F+T标准答案：B知识点解析：暂无解析23、A、F*F+iB、F*F+T*FC、F*F+F*FD、i*i+T标准答案：B知识点解析：暂无解析24、A、F*F+T*FB、F*F+TC、F*(E)+TD、(E)*F+T标准答案：D知识点解析：暂无解析25、A、T+(i+i)B、i+(i+F)C、iD、(E)标准答案：C知识点解析：句型F*F+T的推导过程如下：E→E+T→T+T→T*F+T→F*F+T因为E→T*F+T，E→F*F+T，T→F，所以F是句型F*F+T相对于产生式T→F的直接短语，又因为它是该句型的最左直接短语，所以F是该句型的句柄。同理，可分析出句型F*F+T的短语有F、F*F和F*F+T。由于素短语中至少应该含有一个终结符，所以F不是素短语；由于F*F+T中包含了短语F*F，所以它也不是素短语。因此该句型的素短语是F*F。因为句型F*F+T→F*F+T*F，所以F*F+T*F是该句型的直接推导。而F*F+i，F*F+F*F和i*i+T都不能由句型F*F+T直接推导出来。由于最左推导是对句型右部的最左非终结符进行推导，在供选择答案中只有(E)*F+T满足此条件。因为句子是仅含终结符的句型，供选择答案中只有i有可能是句子，而E→T→F→i，所以i是该文法的一个句子。作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。26、作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。A、运行B、提交C、后备D、停止E、完成标准答案：C知识点解析：暂无解析27、A、周转时间B、响应时间C、运行时间D、等待时间E、触发时间标准答案：A知识点解析：暂无解析28、A、周转时间B、响应时间C、运行时间D、等待时间E、触发时间标准答案：D知识点解析：暂无解析29、A、4.5小时B、4.25小时C、10.5小时D、10.25小时E、10.75小时标准答案：B知识点解析：暂无解析30、A、4.5小时B、4.25小时C、10.5小时D、10.25小时E、10.75小时标准答案：D知识点解析：本题考查知识点为作业调度，下面对作业调度的重点进行简要说明，了解这些知识之后，题目就迎刃而解了。一个作业从交给计算机系统到执行结束退出系统，一般都要经历提交、后备、执行和完成四个状态。其状态转换如图5-5所示。(1)提交状态。作业由输入设备进入外存储器(也称输入井)的过程称为提交状态。处于提交状态的作业，其信息正在进入系统。(2)后备状态。当作业的全部信息进入外存后，系统就为该作业建立一个作业控制块(JCB)。(3)执行状态。一个后备作业被作业调度程序选中分配了必要的资源并进入了内存，作业调度程序同时为其建立了相应的进程后，该作业就由后备状态变成了执行状态。作业调度：的主要功能是按照某种原则从后备作业队列中选取作业进入内存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。作业从后备队列到被调度程序选中时的时间间隔称为等待时间。作业调度的步骤如下：(1)根据JCB属性建立JCB控制表格，记录作业各种工作状态；(2)采用选定的调度算法，从后备作业中选出一道或多道作业投入运行；(3)为被选中的作业做好运行前的准备工作，包括创建进程及为相应的进程分配系统资源：(4)作业运行结束后的善后处理工作。比如状态登记、资源回收、输出处理、作业的撤销。常用的作业调度算法有先来先服务、最短作业优先法、响应比高者优先和优先数法。(1)先来先服务(FCFS)。按作业到达的先后次序调度，它不利于短作业。(2)短作业优先(SJF)。按作业的估计运行时间调度，估计运行时间短的作业优先调度。它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。(3)响应比高者优先(HRN)。综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比是：HRN=(估计运行时间+等待时间)/估计运行时间。(4)优先级调度。根据作业的优先级别，优先级高者先调度。此外，我们还需了解几个重要概念。1．作业的周转时间作业的周转时间是指从作业提交到作业完成之间的时间间隔。作业i的周转时间Ti可用公式表示如下：Ti＝Tei-Tsi其中Tei为作业i的完成时间，Tsi为作业i的提交时间。2．平均周转时间平均周转时间是指多个作业的周转时间的平均值。n个作业的平均周转时间了可用公式表示如下：T＝(T1+T2+…+Tn)/n3．带权周转时间带权周转时间是指作业周转时间与作业实际运行时间的比。作业i的带权周转时间Wi可用公式表示如下：Wi＝Ti/Tri其中Ti为作业i的周转时间，Tri为作业i的实际运行时间。4．平均带权周转时间平均带权周转时间是指多个作业的带权周转时间的平均值。n个作业的平均带权周转时间W可用公式表示如下：W＝(W1+W2+…+Wn)/n根据表5-5给出的数据，若采用最短作业优先的调度算法，则作业的执行顺序为：1→4→2→3，作业1的等待时间为0，作业4的等待时间为2，作业2的等待时间为5，作业3的等待时间为10。这样平均等待时间为：(0+2+5+10)÷4＝4.25小时若采用最高优先数优先的调度算法，则作业的执行顺序为：2→4→1→3，作业2的周转时间为5，作业4的周转时间为8，作业1的周转时间为10，作业3的周转时间为18。这样平均周转时间为：(5+8+10+18)÷4＝10.25小时某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(27)。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(28)。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为(29)。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于(30)方式，编写这样的文件应符合(31)的语法规则。31、某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(27)。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(28)。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为(29)。操作系统不从键盘逐条接收命令并执行，而调用一个正文文件，执行其中保存的一系列命令，这种方式属于(30)方式，编写这样的文件应符合(31)的语法规则。A、链接B、管道(线)C、输入重新定向D、输出重新定向标准答案：B知识点解析：暂无解析32、A、清屏B、屏蔽显示C、输出重新定向D、管道(线)标准答案：C知识点解析：暂无解析33、A、输入重新定向B、读保护C、管道(线)D、批处理标准答案：A知识点解析：暂无解析34、A、系统生成B、初始装入C、批处理D、管道(线)标准答案：C知识点解析：暂无解析35、A、会话语言B、交互语言C、机器语言D、命令语言标准答案：D知识点解析：本题考查字符界面操作系统的一些基本概念。例如，DOS和UNIX都是字符界面的操作系统。在这些操作系统中，不像Windows操作那么简单直观。DOS和UNIX的所有操作都是用命令来完成的，所以需要记忆一些常用命令，此外还要学习一些技巧性的知识。如批处理、管道、输入/输出重定向这些技术如果和命令很好地结合起来使用，能达到非常好的效果。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为输出重新定向。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为输入重新定向。把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制就是管程。如果没有管程，要想实现这种功能，我们必须把第一个程序的运行结果重定向输出到一个文件，再把这个文件重定向为第二个程序的输入，才能实现。如果连输入/输出重定向功能都没有，那么无法实现上述功能。批处理方式是指按命令语言的语法规定一系列命令保存在一个正文文件内，让操作系统调用这个批处理文件，成批地执行其中的命令。数据库系统工程师基础知识（选择题）模拟试卷第5套一、中文选择题(本题共26题，每题1.0分，共26分。)1、甘特图能够非常明确的表明软件项目需要完成的任务，以及每一个任务完成的起止时间，但是甘特图并不能表明任务之间的联系，而______就可以描述任务之间的依赖关系。A、结构图B、数据流图C、流程图D、Pert图标准答案：D知识点解析：暂无解析2、在数据库系统的组织结构中，下列()映射把概念数据库与物理数据库联系了起来。A、外模式/模式B、内模式/外模式C、模式/内模式D、模式/外模式标准答案：C知识点解析：暂无解析3、授予的权限可以由DBA或其他授权者用()语句收回。A、MOVEB、DELETEC、REMOVED、KILL标准答案：C知识点解析：暂无解析4、在嵌入式SQL中，为了能区分SQL语句于宿主语言语句，所有SQL语句都必须加前缀()。A、SQLB、EXECC、EXECSQLD、＜EXEC＞SQL标准答案：C知识点解析：暂无解析5、现在，数据库技术已被应用到超出数据处理的范围，新领域中的应用也更多，更复杂，下面关于新应用的概括，比较全面的是()。①计算机辅助设计②计算机辅助软件工程③多媒体数据库④办公信息系统⑤超文本数据库A、①、③、④、⑤B、①、②、③、④C、②、③、④、⑤D、①、②、③、④、⑤标准答案：D知识点解析：暂无解析6、关系的度(degree)是指关系中(18)。A、属性的个数B、元组的个数C、不同域的个数D、相同域的个数标准答案：A知识点解析：根据定义，关系的度是指关系中属性的个数。元组的个数为关系的势；关系中的不同属性可以取相同的域，属性的个数与域的个数并不相同。7、SQL语言中实现候选码约束的语句是(24)。A、用CandidateKey指定B、用PrimaryKey指定C、用UNIQUENOTNULL约束指定D、用UNIQUE约束指定标准答案：C知识点解析：标准SQL定义了主码、外码约束，并没有直接定义候选码，候选码取值不能为空和不取重复值的约束可以通过UNIQUENOTNULL来实现。8、不能提高查询性能的措施是(25)。A、根据查询条件建立索引B、建立相关视图C、尽量使用不相关子查询D、建立查询表的聚簇索引标准答案：B知识点解析：建立索引是提高查询性能的主要方法，不相关子查询相比于同样功能的相关子查询查询效率要高，建立查询表的聚簇索引也可以提高查询性能，视图只是建立了与基本表的对应关系，查询执行时还是通过对基本表的查询来实现，并不能提高查询的效率。9、以下选项中，可以用于Internet信息服务器远程管理的是(7)。A、TelnetB、RASC、FTPD、SMTP标准答案：A知识点解析：Telnet是进行远程登录的标准协议和主要方式，它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用Telnet程序，用它连接到服务器。终端使用者可以在Telnet程序中输入命令，这些命令会在服务器上运行，就像直接在服务器的控制台上输入一样。RAS服务(RemoteAccessService，远程访问服务)，通过RAS可以在远程将PC登录到网站的服务器上，以便在非工作时间对网站进行紧急维护和内容删改。所以RAS也具有Internet信息服务器远程管理功能。FTP(FileTransferProtocol)是一个文件传输协议。正如其名：协议的任务是从一台计算机将文件传送到另一台计算机，它与这两台计算机所处的位置、联系的方式，以及使用的操作系统无关。它的目标是提高文件的共享性，提供非直接使用远程计算机，使存储介质对用户透明和可靠、高效地传送数据。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。它是一个请求/响应协议，命令和响应都是基于ASCII文本的。10、某校园网用户无法访问外部站点210．102．58．74,管理人员在Windows操作系统中可以使用(16)判断故障发生在校园网内还是校园网外。A、ping4B、tracert4C、netstat4D、arp4标准答案：B知识点解析：当网络无法访问外部站点时，采用ping操作只能判断用户与外部站点的连通性，但是无法判断故障处于校园网内还是校园网外，而netstat用于显示与IP、TCP、UDP和ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况，且题目中的命令格式不对，使用ARP可以查看和修改本地计算机上的ARP表项。ARP命令对于查看ARP缓存和解决地址解析问题非常有用。而使用权tracert可以跟踪网络连接，tracert是路由跟踪实用程序，用于确定IP数据报访问目标所采取的路径。通过该命令可以查看在哪段路由出现连通问题。11、电子邮件应用程序利用POP3协议(27)。A、