数据库系统工程师模拟试题.doc

上午部分虚拟存储器地址变换是指（1）。模拟试题 1- 14 -(1)A多用户虚地址与实地址如何一一对应B程序的逻辑地址变换成主存实地址C程序执行时将虚地址转换成对应的实存地址D指令的符号地址变换成二进制地址并行处理发展通过（2）的途径形成了颁布处理系统。(2)A时间重叠 B提高主频 C资源重复 D资源共享设最大并行度 P=n*m，其中 n 为同时处理一个字中的二进制位数；m 为能同时处理的字数。则 WPBS（字并位串）可描述为（3）。(3)An=1,m>1 Bn=1,m=1 Cn>1,m>1 Dn>1,m=1以下关于流水线的说法中不正确的是（4）。(4) A单功能流水线只完成一种固定功能B动态流水线的各功能段在同一时间内只能按同一运算或功能连接C标量流水线只能对标量数据进行流水处理D同一多功能流水线上可有多种连接方式来实现多种功能在段页式存储管理系统中，内存等分为（5），程序按逻辑模块划分成若干（6）。采用段式存储管理的系统中若地址用 24 位表示，其中 16 位表示段号，则允许每段的最大长度是（7）。(5)A块 B基址 C分区 D片(6)A页 B段 C块 D片(7)A28B216 C224D232假设一个有 3个盘片的硬盘，共有 4个记录面，转速为 7200转/分，盘面有效记录区域的外直径为 30cm，内直径为 lOcm，记录位密度为 250 位/mm，磁道密度为 8 道/mm，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的非格式化容量和格式化容量约为（8）。(8)A.120MB 和 1OOMBC. 60MB 和 50MBB.30MB 和 25MBD.22.5MB和 25MB（9）是面向对象程序设计语言中的一种机制，此种机制实现了方法的定义与具体的对象无关，而对方法的调用则可关联于具体的对象。(9)A继承 B封装 C多态 D动态绑定（10）工具在软件详细设计过程中不采用。(10) A判定表BIPO 图CPDLDDFD 图产生软件维护的副作用，是指（11）。(11) A开发时的错误B隐含的错误C因修改软件而造成的错误D运行时误操作软件开发过程中，抽取和整理用户需求并建立问题域精确模型的过程叫（12）。(12) A生存期B面向对象设计C面向对象程序设计D面向对象分析使用白盒测试方法时，确定测试数据应根据（13）和指定的覆盖标准。(13) A程序的内部逻辑B程序的复杂结构C使用说明书D程序的功能在操作系统中，并发性是指（14）发生。(14) A若干个事件在同一时该发生 B若干个事件在不同时刻发生 C若干个事件在同一时间间隔内发生 D若干个事件在不同时间间隔内发生若要对某多缓冲池进行管理（此多缓冲池包括 n 个缓冲区）。用 P,V 操作实现对缓冲区的存取操作，至少需要（15）个同步信号量及（16）个互斥信号量，其中同步信号量的初值为（17），互斥信号量的初值为（18）。(15) A0(16) A0B1B1C2C2D3D3(17) A0(18) A1Bn,0 Cn,0,1 Dn-1,0B1,1 C1,1,1 Dn,1对于知识产权中的财产权而言，其基本特征之一是具有法定保护期限，但是并非知识产权中每一项财产权都具有时间限制。据知识法有关规定，以下说法中正确的是（19）(19) A企业的名称权、商业秘密权、商标权均有法定保护期限B企业的名称权、商标权有法定保护期限,商业秘密权无法确定保护期限C企业的名称权、商业秘密权、商标权均无法定保护期限D企业的名称权、商业秘密权无法定保护期限，商标权有法定保护期限按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，（20）制定的标准是国际标准。(20) AISO 和 IECCANSI 和 ISOBISO 和 IEEEDIEEE 和 GJB世界某一区域标准化团体所通过的标准称为（21）。(21) A地方标准C专业标准B地区标准D行业标准在他人开发的软件上署名或者更改他人开发的软件上的署名，此种行为侵犯了软件著作人的（22）(22) A修改权和发表权C发表权和署名权考察文法：G(VT，VN，E，P)B开发者身份权及署名权D署名权和转让权其中，VT=+，*，(，)，i ，VN=E，T，F，E 为开始符。P：EE+T|T TT*F|F F(E)|i产生式中的符号“”意思是（23）。F*F+T 是该文法的一个句型，在此句型中，（24）是句柄，（25）是该句型的直接推导，（26）是该句型的最左推导。(23) A恒等于C蕴含(24) AF CF+T (25) AF*F+iCF*i+F(26) AF*F+T*FCF*(E)+TB取决于D定义为BF*FD F*F+TBi*F+TDi*i+TBF*F+TD (E)*F+T在以太网中，一个数据帧从一个站点开始发送，到该数据帧被另一个站点全部接收到的总时间等于（27）。(27) A信号传播时延加上数据传输时延B数据传输时延减去信号传播时延C信号传播时延的 2 倍D数据传输时延的 2 倍以下合法的 B 类 IP 地址是（28）。(28) A1111001000 B190190100150 C192168412 D248256119114（29）简称CRC，在计算机网络中用得最广泛。其编码过程使用（30）运算。假设采用的生成多项式是 G(X)=X4+X3+X+1，给定为 11001010101，则编码后的报文为（31）。(29) A水平检验码B循环取模码C循环冗余码(30) A循环移位C非循环移位D循环取余码B模 2 除法D二进制除法(31) A110010101010011C1100101010111011B 110010101011100D1101111001010101一般来说，TCP/IP 的 TCP 提供的服务是（32）。(32) A运输层服务B网络层服务C会话层服务D表示层服务现在 6 个元素按 1、2、3、4、5、6 的顺序进栈，序列（33）是不可能的出栈序列。(33) A1、2、3、4、5、6C4、5、3、2、1、6B3、2、1、6、4、5D5、6、4、3、2、1一棵有 124 个叶结点的完全二叉树，最多有（34）结点。(34) A247B248 C249D250算术表达式(a+b)*c-d)/e 的逆波兰表达式为（35）（35） A/-*+abcdeCab+*cd-e/Bab+c*d-e/D +*-/abcde设有键值序列18，7，6，24，38，56，3，22，47，36，按键值递增顺序采用选择排序，第一趟扫描的结果应为（36）（36） A3，7，6，24，38，56，18，22，47，36B7，6，18，24，38，3，22，47，36，56C56，7，6，24，38，18，3，22，47，36D18，3，6，24，36，56，7，22，47，38一棵二叉树的前序遍历序列为 1 2 4 7 5 3 6 8 9，中序遍历序列为 7 4 2 5 1 3 8 6 9，则其后序遍历序列为（37）（37） A7 4 2 5 1 3 6 8 9 B7 4 5 2 8 9 6 3 1C2 4 7 5 1 3 6 8 9D2 4 7 5 3 6 8 9 1人们通常所说的媒体包括两层含义，一是指信息的物理载体，如（38）；二是指信息的表现形式，如（39）。（38-39）A文字、声音、图像、动画和视频等B磁盘、光盘、磁带等C文字、图像、磁带、光盘D广播、新闻、娱乐、影视等存储一幅 1024×768 的 32 位图像的文件的大小约为（40）。（40） A3MC300KB96K D30K 已知关系 R 如下所示，关系 R 的主属性为（41），候选码为（42）。 R: XYZW112123123321123123123444(41) AXYZ BXYWCXZWDXYZW(42) AXYZ BXYXWCXZ,XW 和 ZWDXY,XW,YW 和 ZW设有关系模式 R(C,P,S,G,T,W)，各属性含义为：C 课程，P 老师，S 学生，G 成绩，T 时间，W 教室，其函数依赖集为：F = C ,( , ) ,( , ) ,( , ) ,( , ) W则关系模式的关键字为（43），R 的规范化程度最高可达到（44）。若将R 分解为关系模式组 R1(C,P)，R2(S,C,G)，R3(S,T,W,C)，则 R1，R2，R3 的规范化程度最高分别可达到（45），（46），（47）。(43) A(T,R) B(S,C) C(T,W)D(T,S)(44-47)A1NF B2NF C3NF DBCNFE4NF关系运算表达式R ÷ (,( )1 3的结果为（48）。R: S:XYZXYZ2233114434471234914811043(48) A4 B3,4 C3,4,7D3,7设有两个关系模式 R(X,Y,Z)，S(X,Y,W)，其中属性 Z 和属性 W 不具有相同的域，下列表达式不正确的是（49）（49）A X( )>< W( )CX( )>< X( )B R SD R >< S在事务的 ACID 性质中，事务的持久性指的是（50）A事务所包含的所有操作要么全做，要么全不做B事务执行的结果必须要使数据库从一个一致性状态转换到另一个一致性状态C一个事务的执行不被其他事务干扰D一个事务一旦执行完成，它对数据库中数据的改变将是永久性的（51）是系统用来记录事务对数据库的更新操作的文件。A后援副本B后备副本C日志文件D系统文件二级封锁协议解决了事务的并发操作带来的（52）不一致性的问题。A数据丢失修改C数据丢失修改和不可重复读以下关于触发器的说法不正确的是（53）B数据不可重复读D数据丢失修改和脏读A触发器的定义包括触发器名称、触发器所依附的对象、何时执行以及如何执行B触发器主要用于作完整性保护和体现数据库的主动功能C可激发触发器的操作包括 INSERT、DELETE 和 UPDATED触发器仅能在事件 INSERT、DELETE 和 UPDATE 之前触发，而不能在其后被触发数据库故障恢复技术所采用的主要策略是建立数据冗余，这些冗余数据包括（54） A日常文档、后备副本B数据字典、日常文档、后备副本C后备副本和日志文件D数据字典、日常文档、后备副本和日志文件以下说法中不正确的是（55）A数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合B数据挖掘是从大量数据中挖掘出潜在的、有价值的知识的过程COLAP 和 OLTP 均以数据仓库为处理的基础数据DOLAP 面向数据操作人员，而 OLTP 一般面对决策管理人员实体联系模型(简称E-R模型)的基本概念包括实体、属性和联系，其图形表示称为E-R图。实体间联系可以是（56）。E-R模型向关系模型转换时就遵循以下原则：一个实体型转换为一个关系模式，实体的属性就转换成关系的属性，实体的码就成为关系的码；一个联系型转换为一个（57），与联系相关联的各实体的码以及联系的属性转换成（58）。一个多对多的联系只能转换成一个独立的关系模式。在进行转换时，与此联系相连的各实体的码以及联系本身的属性都转换为关系的属性，而关系的码为（59）。（56） A1:1 和 1:nC1:n 和 m:n（57） A联系模式 C数据模式 （58） A联系的属性C关系的码 B1:1 和 m:nD1:1、1:n 和 m:nB逻辑模式D关系模式B关系的属性D逻辑模式的属性（59） A任一实体的码 B各实体码的组合C任一实体的码和联系属性组合D联系的属性CMM 提供了一个框架，将软件过程改进的进化步骤组织成 5 个成熟度等级。除第 1 级外，每一级都包含了实现这一级目标的若干关键过程域，每一个关键过程域又包含若干（60）。（60）A关键实践B软件过程性能C软件过程能力D软件过程（61）意味着一个操作在不同的类中可以有不同的实现方式。（61）A多态性B多继承C类的复用D封装软件开发的螺旋模型综合了瀑布模型和演化模型的优点，并增加了（62）。采用螺旋模型时，软件开发沿着螺线自内向外旋转，每转一圈都要对（63）进行识别、分析，并采取相应的对策。螺旋线第一圈的开始点可能是一个（64）。从第二圈开始，一个新产品开发项目开始了，新产品的演化沿着螺旋线进行若干次迭代，一直运转到软件生命期结束。（62）A可行性分析（63）A系统B版本管理B风险C工程C风险分析D计划D项目管理（64）A原型项目 B概念项目C改进项目D风险项目软件测试计划开始于需求分析阶段，完成于（65）阶段。（65）A需求分析B软件设计C软件实现D软件测试 Basically,a firewall if a （66） process or a set of integrated processes that runs on a router or（67） to control the flow of networked application traffic（68） through it Typically ,firewallsare placed on the entry point to a （69） network such as the Internet They could be consideredtraffic cops The firewalls （70） is to ensure that all communication between an organizationsnetwork and the internet conform to the organizations security policies（66） AdependentCrelated （67） Abrowser Crepeater （68） Apass Cpassing （69） AlocalCprivate （70） Amole Crole BisolatedDstandaloneBclientDseverBpassedDpassesBnationalDpublicBpoleDrule A Web browser is simply a terminal emulator, designed to display text on a screen The two essential differences between an ordinary terminal emulator and a Web browser are that thebrowser knows how to deal with （71）, and that it has a mechanism for（72） graphicalfiles Display text ,display graphics , and （73） hyperlinkstheres 99 percent of the（74）value Thats not to say that the manufacturers didnt go all-out to attach a hyperactive efflorescence of useless capabilities onto their browsers Remember when media channels in thebrowser were a big deal, instead of the clutter you cant wait to delete from your favorites ofbookmarks menu ? Remember when client-side Java applets were supposed to become thepreferred（75） for application development? Remember frames and all their nasty side effects? （71） AsuperlinksChyperlinks（72） AdisplayingCdrawing （73） AdirectCindicate （74） AWeb browsers Cemulators （75） AplaneCplate下午部分试题一（15 分）BlinksDconnectionsBillustratingDwritingBnavigateDgo-onBterminalsDnetworksBplantDplatform设有关系模式 R(A,B,C,D,E)，其函数依赖集为 F=ABC，CD，BDA，BCE（1） 求 R 的候选码，并简要说明理由。（2）R 规范化程度最高可达到几范式，并简述理由。（3） 若 R 不为 3NF，将 R 分解为 3NF，并保持两性。若 R 上的函数依赖集为 F1=ABC，CD，BA，BE,分别解答上面问题。试题二（20 分）学校教学管理数据库中有三个基本表：S(SNO, SNAME, SDEPT, SAGE)C(CNO, CNAME, TEACHER)SC(SNO, CNO, GRADE)各属性含义为：SNO 学号，SNAME 学生姓名，SDEPT 所在系，SAGE年龄；CNO,课程号，CNAME 课程名，TEACHER 教师；GRADE 成绩。打下划线表示为各关系的关键字。SC 中的属性 SNO 和 CNO 也为外码，参照 S 和 C 的关键字。(1)写出此三个关系的 SQL 定义语句；(2)要求在删除 S 中一个元组时，把关系 SC 中具有相同 SNO 值的元组全部删除，则 SC 的定义应作如何修改；若要求修改 S 中的 SNO 时，SC 中相同的 SNO 值也要修改，则 SC 应应作如何修改。(3)设计一个触发器，使得在修改 SC 的成绩时，要求修改后的成绩一定不能比原成绩低。试题三（20 分）某制造企业厂商要求“入库单”如下：(1)试设计出与此“入库单”相关联的所有关系模式（不包括财务）。(2)若此企业的数据库应用系统在运行一段时间后，出现了明显的数据访问和处理的变慢，试度分析可能的原因，并简述应如何采取怎样的相应措施来解决此问题。试题四（20 分）设有如下实体：学生（学号，单位，姓名，性别，年龄，选修课程名）课程（编号，课程名，开课单位，任课教师号）教师（教师号，姓名，性别，职称，讲授课程编号）单位（单位名称，电话，教师号，教师名）上述实体存在如下联系：一个学生可选修多门课程，一门课程可被多个学生选修；一个教师可讲授多门课程，一门课程可为多个教师讲授；一个单位可有多个教师，一个教师只能属于一个单位。(1)分别设计学生选课和教师任课两个信息的结构 E-R 图。(2)将上述设计完成的 E-R 图合并成一个全局 E-R 图。(3)将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构。模拟试题（1）上午部分答案（1）C（16）B模拟试题（1）答案（31）A（46）E（61）A（2）（3）（4）（5）（6）（7）（8）（9）（10）（11）（12）（13）（14）（15）DABABABDDCDACC（17）（18）（19）（20）（21）（22）（23）（24）（25）（26）（27）（28）（29）（30）BADABBDABDABCB（32）（33）（34）（35）（36）（37）（38）（39）（40）（41）（42）（43）（44）（45）ABBBABBAADDDBE（47）（48）（49）（50）（51）（52）（53）（54）（55）（56）（57）（58）（59）（60）BABDCDDCCDDBBA（62）（63）（64）（65）（66）（67）（68）（69）（70）（71）（72）（73）（74）（75）CBBBDDCDCCABAD模拟试题（1）下午部分答案试题一（15 分）函数依赖集为 F=ABC，CD，BDA，BCE：(1)因为B 属性在各函数依赖的右部均未出现，所以属性 B 一定为每个候选码中的属性，AB、BC 和 BD 的属性闭包均为 ABCDE，所以 R 的候选码为 AB、BC 和 BD。(2)由 R 的候选码为 AB、BC 和 BD 可知主属性为 ABCD，E 为非主属性。ABCD 中的单个属性均不能函数决定 E，所以 R 可达到 2NF；同时也不存在 E 对码的传递依赖，即可达到 3NF；但是存在 ABC 和 CD，即存在主属性对码的传递依赖，所以 R 规范化程度最高可达到 3NF。R 上的函数依赖集为 F1=ABC，CD，BA，BE时：(1) R 的候选码为 B。(2) R 规范化程度最高可达到 2NF。(3)在遵循函数依赖保持性和分解无损性的原则下，可将 R 分解为BC,BA,BE,CD，分解后的模式组均为 3NF。试题二（20 分） (1) Create table S(SNO CHAR(9) PRIMARY KEY, SNAME CHAR(8), SDEPT CHAR(40), SAGENUMBER(3);Create table C(CNO CHAR(4) PRIMARY KEY, CNAME CHAR(30), TEACHERCHAR(8);Create table SC(SNO CHAR(9), CNO CHAR(4), GRADE NUMBER(3),PRIMARY KEY(SNO,CNO#),FOREIGN KEY(SNO) REFERENCES S(SNO),FOREIGN KEY(CNO) REFERENCES C(CNO);(2)要求在删除 S 中一个元组时，把关系 SC 中具有相同 SNO 值的元组全部删除，则 SC 定义应作修改如下：FOREIGN KEY(SNO) REFERENCES S(SNO) ON DELETE RESTRICT；若要求修改 S 中的 SNO 时，SC 中相同的 SNO 值也要修改，则 SC 定义应作修改如下：FOREIGN KEY(SNO) REFERENCES S(SNO) ON UPDATE CASCADE(3)CREATE TRIGGER up_permit after update of G on SCREFERENCING old row as orow, new as nrow For each rowWhen (orow.G>nrow.G)Update SC SET G=OROW.G WHERE CNO = nrow.CNO试题三（20 分）(1)商品表（货品编码，货品名称，计量单位，入库价格）供应商（供应商代号，供应商名称，电话，地址）员工表（员工代号，员工名称，工资）入库单表头（入库单号，入库时间，供货单位，录入员，审核员，金额总计）入库单明细（入库单号，货品编码，入库数量，入库价格）(2) 企业的数据库系统在运行一段时间后，由于数据量的急增和各业务的全面展开，会导致系统的响应速度变慢。可从以下几方面考虑此问题并采取相应的措施：对硬盘进行碎片整理；对大数据量表进行重新索引，对各关联表的关联项进行索引；根据事务监控数据机，判断是还有频繁产生死锁的事务，对事务加以修改；扩充数据文件和事务日志文件的容量，以增加剩余空间；调整 DBMS 的各项参数，使之趋于更合理；导出不再使用的历史数据；系统硬件升级，包括增加内存、换用高速硬盘、更换服务器等。另外必要时，也可对最初的设计方案进行调整：（I）可将一些前台的操作尽量用存储过程来实现。因为存储过程可轻松地执行一系列复杂的操作，而不是那些传统的冗长的 T-SQL 语句。一个设计良好的存储过程可以显著减少客户端与服务器端的往返通讯，甚至可以压缩至一次调用。另外，使用远程调用（RPC）服务器端的存储过程可以提高执行序列的重用性，从而提高性能。（II）有些用于查询的数据模式，甚至可以利用反规范化的策略来提高效率。如有选修关系模式：选修（学号，选修课程代号，成绩），但是当开学时期学生查分操作过多会导致系统处理速度变慢，这时可以考虑增加一个大冗余的模式来提高效率，如增加一个模式：（学号，选修课程 1，成绩 1，选修课程 2，成绩 2，选修课程 n，成绩 n），通过增加冗余的手段来提高性能。试题四（20 分）(1)学生选课和教师任课两个局部信息的结构 E-R 图分别如下：单位名学号年龄电话教师号职称(2) 单位1拥有m学生姓名单位名单位1属于m教师姓名m性别m性别1选修讲授n编号n选修m课程课程名课程编号教师号各实体及其属性为：单位：单位名，电话学生：学号，姓名，性别，年龄教师：教师号，姓名，性别，职称课程：编号，课程名合并的全局 E-R 图如下所示：1m教师单位1拥有m学生m1属于开课选修nm讲授课程(3)将该全局 E-R 图转换为等价的关系模型表示的数据库逻辑结构。单位（单位名，电话）学生（学号，姓名，性别，年龄，单位名）教师（教师号，姓名，性别，职称，单位名）课程（编号，课程名，单位名）讲授（教师号，课程编号）选修（学号，课程编号）