全国名校数据库原理考研真题汇编

TOC\o"1-5"\h\z.常州大学数据库系统原理历年考研真题 52014年常州大学857数据库系统原理考研真题一 52013年常州大学857数据陈系统原理考研汽期 7.浙江工业大学841数据库系统原理与技术历年考研f（题 92014年浙江工业大学841数据库系统原理与技术考研真题 92013年浙江工业大学841数据库系统原理与技术专研真题 II2012年浙江工业大学841数据库系统原理与技术考研真题 133,浙江理工大学经济数据结构与数据库技术历年考研口题 152014年浙江理工大学938数据结构与数树除技术写研我题 152013年浙江理工大学938数据结构与数据库技术考研真题 182012年浙江理工大学938数据结构与数据库技术考研真题 212011年浙江理匚大学938数据结构与数据库技术考研真题 24.华侨大学数据库系统原理历年考研出题 ....... 272015年华侨大学849数据库系统原理考研真题. 272014年华侨大学849数据库系统原理考研真题 332013年华侨大学849数据库系统原理考研真题 392012年华侨大学849数据库系统康理考研真题 45.四川理1：学院数据库原理历年考研真题 502014年四川理匚学院816数据库原理考研支胭 502013年四川理工学院816数据库原理考研其鹿 57.青岛大学数据库系统历年考研真题 632013年青岛大学862数据陈系统考研真题 632012年青岛大学862数据库系统考研真题 712011年青岛大学862数据库系统考研真题 78.其他名校数据库朦理历年考研真腱 842014年苏州科技学院825数据库原理考研真题 842013年南京航空航天大学834数据库原理及应用考研真题 86说叫：精选了20套名校数据库惊理历年考研真题.1.常州大学数据库系统原理历年考研亶鹿2014年常州大学857数据库系统原理考研司题常州大学20J4年硕士研究生入学考试初试试题（工_卷）科日代马：出74目名爵：秋糖”乐坨•理^一//：15<|注息.①41，国*等**上栉懑*率4；②簿*•堂&演将囊各处艇上.耳在♦■认**1★隼*觞上拘北检：③主认*a项843**-<|1人认♦堂*文2!一、概念解R〈共H届,每题3分.共计24分）I.微小叩管理。统 工富伟 3.大有校* 4| S.病理环构 6.蟆楼本弓7.比拿钺 X.赧推放网二.尚答题《找6题,诲册6分.共计M分）1.试迷数他除技术哲理数搬的价自即化外2的述数据库推护1#的内容网行用..视图"什么，试述视图物作HI-一占..试还农务的含义,ivHK.ISIRWSUIIOXCOMMIT.R"LIHACK。句的作用.£试违《（则冷空整竹保护的I典什务和揖腌®述级身/势廉的内容和作用.作举例说明.三,分析与计算题（共2题,每题15分,共计加分）I.鼎校i£功二管理数据也加_为睢为h运动物，：：码.的K.科别,“解，州级，比赛励H，据g.幺称.於别.比I*%地.比华时何，V«（号码.战号.或然，使用X系代数完成卜列球件：I，求张一所岁加的仝露出“绘目的匕林I2»—加那T100'<4/一-J*200米的运动（姓名梃所在期级r<3,一参加了张—所」葬的W制比赛阑目的运动上日N2JI有关蒙悔式RURCJlkF）.防数依人生F-!XB-L.U H-C.C-D：.7,求为系幡衣R的模式状造码t'2，"析用个II丰刊外有设”码讷依行人晶<3）■关条幅直满足几孤K?说明理由.四.设计眼（每小题10分.共计加分）•—费眼网站包括如卜内寿t旨理收掘有由管网狄内叶的料以*MIU-时发命「先孤仃增帆,昨次皆出由端',；.―称.正文等内*ift或.货讯4号具即IIn注册用门必灼在系统川沼卜用户以电码、Email.职业等格息.用户，,n右/同用矍nit册用户可上访问网站.询宽小讯.芹针对侦讯发衣评tllflri：«5-r.：lE»-!.ttw'，布稗2“'

论为「为了方理父理用户评论侑也告.用/许论都有里•的管理她可取玄时雄护评论.根期I.由内衣.为体育机iRH站内找埠改件E-RBH：工将I-R闺转就成关系模式.»1指出郴卮的和M•码.五.、QIJS程题（每小愿，分，共计J"分）过下倡用过性故根博，$，"4F力培4-々：ft»li—号.&如科林.型号.价怖.—同.WrM«n>HT.（TQ.料X.惟卧]：件能S学历.出生“觑，—用一用人.借用出品.倡用一间.，1月时何）R中他用人用耽1[0衣，「；.信用泣着用反毒编巧衣」ML-的上你U1$数据如1一所系，ITHZn刖1.作荒门学历MTII明(K)OO22我天H男装廿处19764^12000SJGHA4M务处N学1485*02.26(XMMMIUtiltw控制中心研亢堂|9«2.|：.|5000016王怀亮95控制中心，、学19724)5.20000265nrm女配料室大学1%94174M>tMXX)2K9JW配杜大学197*17+，俏XW去恻女检验a大专I97K-II-O3(XXI079王万女曲骏衿班究，1MXO^W.O5O<Hl|>6同装配处大学1X331!使用SQL小，心，卜包投书，Li工叩」表的拓构.忤别皿值川It足-炉成一女1.为机工曼手加•个Mn-H&电注-.允许僮物小跑过13位的电话g码.向职41我中未加t•新Ml的信史.所职I的「号.rtR.ft别.工作芯门.学历,出工HWI分别为0005贮.C-'t.'M.M%也.八学.l«»xq"]IK，；：■»化改如r叔的效妣.曲一仁的N秣&为"嫉怜中心），.直谢政玛柏机的他用M况.除出仆照包括『用人n■.愣机的啕弓和借用时间等,6.食珈混竹麻侪出山的自备侑27能计统十孤门舞"的遣务启改和设詈⑨仲.■出俏品也拈都门.及*总收.14备/你1x.ft闻小阚r一弓为H301nM设普的杏1.俗附rK他与H.*•出CH包括信用人14指足设各编号（»!H30ID6I）.f&用的其他设品编弓卜11代・，稣，"II%]“自想44小B用常州大学2。13年硕士研究生入学考试初试试题（A卷）#fi代-：«a«酢.歙一一小线原if舄/；也中注意《沐冬雄帆上竹上/聿H:，:*有等*2Mt驾在事《加上,药在“嫉H舔氏草&如1上均尢大.-.修念XR（ANIK.抬速3分.共计24分）I灯站库系统［忸¥<乜3外候式5室于6.存Miirj7R务8J：油..周汴JS<-6收.每题6分.共计M分）I.初坯致依为首坤系收的畲义及功僮.列出比个常用的数期咋管件紧.?什么是匕虹独w性？效史客系统如蚪保I正数*姓立!1?3M通£即」2"的内容.-说明誓朝定怏性的作用.SQL如何:现务呦三审科.吩通致战修电计门瞠.H幺是钱甥!4女个H!胸述常用的&不什！，>殖J.及冬4•内整«司4II4H竹的内博和忤H1.廿F。计算通（共3名,每注10分,共计3«分）I-Y一-R，、illH，SQL溃旧-2< \!F\H11131\IPRJMAK、MA.blMXOF\lLL.vIM►.（Rf\IPIABIFNdIM.cIMPRIMARYMY.fIsrcilECKcfHFIWEE、0AND100）.KJREIliSKEYdREFERENCESRu».R.,•SfittiHir.ffiteb;,Rfta,bc11 121331|3133IF।1”.；给出峋5个史新怪作.指3国小•检仃会帔怛纶执厅并说明瓦中tHil\S|R1IMOSVAIIISllu.45.4^..(2)INSHRIINTOR(bx)VAI.VES<4X43h<3>INMRTIMOSVAIIEM11.45.46)：(4HPDAT1SSIIf>*l28t»<il)lllTFIROMRUII|RJjXiS(,RtVB.C.IXLi.济效以W.V.I：A-U.B-C,(-D.C-F.：一冷修峋4,'IKR的所力优选6名，)”,新R涡足的梁代显式：3-把关，R分帜为R1(A.B.C网R2«.D.rk>«hR1的一透同是竹么./千第(他"：R1的件龙>显什么.“j就几小式?• »S?"ItUOt&***舞*7电】典共上风***5＞心'!'.J -，*H«MhH演♦■姐间找—如0•划W"台㈤俏花闾L小，.X।生匹功旗‘白点火阳'谢才皆如3博神四2巧可理擀百找M川坳•百人疗『。如3外下时不11rMH00N543乎WZ'白力岳内价单件叫‘㈤。即内事就颤而用*.0谓瓣号t视电才蚣更景,也»却,口点,hh・卜为钟即就耳口力屈3•砰/珈i®y则”制”，:琳”用舟玄》型喜眦*用宫卬附*•并如期B的:为宾郎词部出话种如4号7「的，甲”r,98.・切另，^t»uwsu'枷'才啊。■■ 制瞬喃W脚二罩即餐才，司——用一一单¥一一；叫翔由柘——W'拼赛——'―♦埔坪-呦中z7in，'F*)、佃岛<fn净制」孑祛中m市»如第w取貂蟀总算。空碌叨出件<酉辅®£!»【网*■曹一抽出<晶—'一用"相事.制-tjar-^njwH।曲<»〃如.a——却m之湖.•侬诊,.普旷用h-一♦ww如喈曾，-一立一前a—如加——明曹-一4韦仆邺0T4JM由―BiWUlftsF牺一时例斗5MH出界“丫—¥承—中।.:-M-I叵飞s'-'2诳Ifel)4W,一聃明一'/YMNl.(t,•格丫国物“‘区班给国省同再出：物Y#。•空通当期•中朝?仃•阿汴工沿5•咐？孵I：郢同曾皆如4J/野亚•甲琳许牛'制冷*戈讪、引理册：h ‘口电f/I/M*才>,hlymneiiw*/曲,行・时聃z亦.勃力注忖丁的厚忖皆爵守切期地h前科I”WZ血困，扭•科—.1月毋一由―1•'•姓川FI：，w+对gJ飞一，,、.|,里"城回〃&'，，… .…•圾"总,iw卜》0健修，4舟•〈也忖邱草-Hiaia-ii«W・打临丫界珅)正博I哥百43中〔X审7 我莉当M国@4加4小注C««41V专。［*'!>/)V41B*M—切”用;薰附如卜■祈■一♦：「一掘囱囱"3⑴；.麻何的1"—— ，：;川———国41§,9―海油同4hl"II，尉―~~ |口丁 X3HT1两33M3HMsi、cH"L〉rras) 一一―~~-；H'/0iTiVAS()INnHs5i 口 I小mIu一F、砌I；第闻"♦一崎一堂'U，，JS/r；1•11•14媪月<nsHi^4»H，I，S♦口篇《1"，*多加生5»</口r£»sv的沙¥8?f

2014年浙江工业大学841数据库系统原理与技术考研E题考试科U：841数据库系统原理与技术共2页★★★★答题一律做在答题纸上，做在试卷上无效。★★★★一，简答题（共50分，每题10分）.什么是数据库（Database）和数据5系统<DaubaseSystem）?.企业建立数据庵的主要小骤育期些？.什么是数据独立性？井髀烈其含义..什么足事务？事务的四个基本要素（ACID》?5,解料等值连接与自然连接的区别和联系.二、掾作联（共45分，第I题15分,第2题30分）1.（15分）如图2-1所示的员工数据库，对于如下fi询中给出一个关系代数我送式：empioyvafiKrsonname.streeicity）panyname.salaryicompanyfcompanyjumtt,city）muna£es（t>^rst.»lnume.ntanusiername）图2-1员工数据库（l）G分）找出勺北经理居住在同一城巾同一街道的所有员【二的姓名.<2）（，分）找出数据库中不在FirstBankCorpomtion【作的所书处：的姓（5分）找出比SmallBankCorporation的所有员工收入都海的所有员工的姓名.（30分）偿设学生•课程数据库关系模式如图2-2所示.用SQL语句表达下列宜询：Student（Sno,Sname.Sage.Ssex；CoursefCno,Cname.Teacher/S（.7Sn（>.Cn（>.<jr（k/ej图2-2学生濯程数据库（5分）找出“程序设计”课成绩在90分以上的学生姓名.（2）（5分）找出至少选修C1课和C2课的学生学号.（3）（5分）求孙老师讲的每门课的学生平均成绩.（5分）往学生关系Sludenl中插入一个学生元组（990012,梅小松，20,女）.（5分）从学生选源关系SC中刷除夏存秋同学的所有兀组.（6）（5分）从学生选课关系SC中.把英语课的成绩提岛10%. （841）数据库系统原理与技术 第1页/共2页三、鳏合题（共55分，第I题25分，第2程£柴4强年匙/沙.（25分）某软件公国白若干个开发项H,每个项目由若干人员组成，而每个人员可以参与茨个项目,同时，摊个人员配备•台专用电脑.（I）（1S分）试画出反映项目.人员.电脑实体类型及其联系类型的E-R图,并在图上注明碣性、联系类型及实体标识符।（2）（10分）将&R图转换为符合3NF的关系模型，并说明主键和外馍.“0分）假设关系模式为R（A.BCD）,啮数依蛹为F=[AB-C,B-DJ.（1）（6分）求延含于给定函数依醐的所有非平凡函数依敕.（2）（4分）求R的所白诞码和所行超世玛。工30分）假设关系膜式R<A,B,C.D.E）.函数依帙为F-{AB-C,C-D.D-A1-（I）（4分）找出所行违背BCNF的惘数依赖（2）（6分）花关系模式R分解成用于BCNF的关系模式集介.4.（1。分）证明：3NF的联式也,定是2NF模式.（841）数据库系统原理与技术第2次/共2Jl考试科U：841数据库系统原理与技术 _共2页★★★★答题一律做在答题纸上，做在试卷上无效.★★★★一.简答题（共50分，银题10分）.什么是数据库管理系统（DBMS）和数据库系统（DBS）?.数据库代理员的五个主要作用姑什么？.数据除设计的基本步骤音哪些？.什么把计算机系统完整性？完整性约束条件件用的对型？£什么扯外务（Transaction）.事务的特征？小务和程序的区别?二、操作Sfi（共45分，第1SH5分.第2题30分）H5分）考虑图3-1所示的雇员数据咋，对于卜述卉彻中给出一个关系代数&让式：（5分）找出所有住在“Hangzhou”的雇员名字.（2）（5分）找出所有年收入在¥100.000元以上的雇员名字.（5分）找出所有住在uHangzhou"并且年收入在¥100.000元以上的雇员名字.employee(employee-employee(employee-^streelxity))«ksfcmnlt型gium—cofn[kmy-fiume.\ulary)company(cornpatiy-namc.ciMEanugeKcmpSyec namcf图3-1雇员数据底（30分）号出图3-1所示的雇员数据库,为卜述朴询的句写出SQL友达式：（5分）找出所有为FirstBankCorporation「作的腿员和居住城市.（S分）找出所有为FirstBankCorporationI作且工资超过¥10000以上的雇员名字*居住的街道和城市.<3）（5分）找出所有不为FirstBankCorporation「件的雇员.（5分）假设一个公司可以在多个城心fr分部.找出与SmallBankCorporation在同1城市的所有分公司.（5分）找出平均r®ffiTFirstBankCorporation平均工贲的所TT辨员.（5分）找出比SmallBankCorporation的所fj.雇员收入都高的所有雇员名字,三、综合题（共55分.第I题25分.第2SS15分,第；现15分）.（”分）设某汽*运输公司有二个实体集.一是“乍队”实体位,属性仃T队号和军队名等：-是“乍辆”实体集.属性有牌照号、厂家和出IH期等；一是“司机”实体集,属性行司机爆号、姓名和电话等.设中队机之间存在"聘M”联系，母个乍队可聘用心「司机,但协个司机只能应聘丁个〔队.1队聘用司机仃个聘期：车队与4：辆之间存在“拥有”联系.每个车队可拥仃若干个乍辆.（H何辆］:只能属「一个车队；司机。年辆之间存在“使用”联系•川机使用干辆有使用H明和公里敛网个例性.每个司机可使用多辆汽车，每辆汽3可被多个力机使用•（I）（10分）试画出E-R图.并在图上注明/性、歌系类M及实体标织符;（2）（10分）将E-R图，4换为X系模年.并说明主键和外键.（3）（S分）判定绛个关系模式的及高规范化程度..（15分）已知关系模式R（U.F）中U=（ABCDEG）.F»（Bb-G.BD-G,CD-A.CE-G,CDE-AB.BC-A.B-D）,求卜列各也“（I）（3分）F的城小曲数依赖生：（3分）美系模式R的欣选6%（3）（3分）刊断R的最岛规范化程度.并说明理由：<4）（3分）列定分Mp=1ABD,DGL.AG.CE｝是否保持无损连接性：（5）（3分）将大条模式R分杆为3NF,并此保持函依依舱和尢损连他性.3.（15分）假设系统上运行一类事务.A类牛务的速率是每秒50个事务，B类小务的速率足2秒100个小务.而C类事务的速率是每秒200个平务.假设军务H合的比例足A类小务25%,R类小务25%.C类力务50%.（I）假设中务间互不［优.此系统的平均小务吞吐垃是多少？（2）如果不同类型事务之间相互干扰的囚素小常复杂，那么用仰么方法可以得到比较准确的平均事务吞吐通？（841）数据库系统原理与技术 第2页/共2页专试科n： （841J数据库系统原理与技术共2以★★★★答摩一律做在答题纸上,做套试卷上云效一,名词解料《共40分,用11』分）J'庆体 2.入宗描式 3,强东及4.打田 V小超式，INFi6.触发”？.H忠文化入中哭 M.存体过理 U>,ST1U：匠的,iTH二、册等堰（共50分.婚愿10分，.试述敛熟口.依案附条统.故则库省理系优之何的联系别..什么*LK图：而法构成ER*的M本粤定RU■8小方法？h7.黄福”式.大布数据倬之间的就系叮区加.I.戊达数拈库检il的外亡.以及比大库设ild押□.数一字奥帕内狎和frmr什么?三*琮合司（共60分）।.在梃y1数据片［如Iz个热「I"Ii“"，hVMM伊甘的口不拿总的伙业I^Alebook（描述图栈侑代的莫本体息HWJ.。也数母.金树，.k11_book表借构司匕.rr5注某度*是西於讦升空•Q帆Id.char-6・・.".节号.王0t・name*rhar20-X.书玉，晔”■char^50-J/出茁心Me*dtteume**八price-1floal-加X«r书价，bid*float.8〉密电quarry.，lat*'4*X*Ffi.Ei认为LU&2Isalebook表斗臼列作是否先评妞•,喇.•SMuh»JX«壬8rS_dalu」lairtirne*•,XrS_hrHikid・char-,10.x<»+0•,S_quanHy”C1M10*X/苗・•Sjmcn守一fkxu»ax#»金威，II川闻建阳g龙和W怅，向SUI姝句.（5分）2l*'»|iil_n.ilt-h■.，k小增h条虹口k!求.（30）销售埸号-销兽日身」的.|金阪」OOOOOOOtQh'2011-11-H*1QO5OO3-力|M0>-（841）数据库系筑原珅与技术 比I页JL2近士 VTHi肥阚胸线力冲用（TW）（6”‘西泥之口次购9/¥4事“中<%>X裾MP•标出《口«〃（H）•制内叫^W，-H川工年V；*<»"小"，闪ajOU■一普■-一（I•Z-%L-feT。侬—$1国力tu,VE—困、他口即%IJI,•注±0超县51周“小第净耳冽]，’6?制止”HWHMWJN田h3中,#U•aSI"，51,+〃乂北如hM业,«»}-ift-U•3U丫\?中1：力科•誉F¥好"用2例小J句"小W相清•）用％UJSl因“一1!卜L3<•明中川由彷；“nmw.VtelW^tn»（由D•编――袋—ICMHOO*3SI.（01IHv6n当他初川:w〃6"费wTi，（的C，—国也却5（109I丫H埔，，一想即卬«（6Z，.0；45。*打，「-<4awill）,（）“回心力口!引入笠楣芍♦山〃'2H“〃WDO?附"夕训"SU・，，（6”•一期师―――鲫・•・«&fc《■——!«“（9）J—时.♦。第川一杉心—卬/一修制U><4hW.'也挈JJ卯脚皿”/2:即、（，：<«"）历打削4口川•出盾词为访/”赫武•口即H聊I,H?flt'.K 明，1因少制"W1力（“Z'门见时川5!•小?川口，/alUX）情用《口力睥。（I'即一期1次一•04•S6♦n-e-oioj♦■说会置•的睨蹈•€OG£Oa•08Zi-OS2个q0英-忝工土串一纷故M今C&00CD0^9S«9・9Q吒少“。乙•M士中•8g?Si»-100E00“11•st•S£•S-9-0102•段窿余置2拄剪•£00900*ow•M,rr♦ir-9-6002.•口脚上,毋我琉乌•200900-0££SC•«•u«nioz•・军空置•慈"省率恭-100900•1W，•也球-wst,Hi日却由学中•2住七旺WPt*“叫"1期9•01<MOO£oo•eriPHoz*：0£0000000♦Otr9仇*•100900•ll-ltlio?•IOSOOOOOOO*，■&昼,•日，则，•一IW科出7！甲XX2I"]:丫如KN «，，护!4IT”，w「」斗地向中Its1X9

3.浙江理工大学经济数爆结构与数据度技术历年考研电腮

2014年浙江理工大学938数据结构与数据库技术考研真题浙江理工大学2014年硕士学位研究生招牛.入学考试试1S考试科U：数据结构与数据库技术 代码：93«（请为生在答题纸上答题.在此试题纸上答题无效）第♦部分：数据始构（本部分共90分）一、程序设计题（按得分最高的4小题计分.本题得分最多不超过90分）.已知单链衣Inode结构如下.其头结点为head试编写程序算法,判断该单链衣中元素是否按递增次序排列.（本题20分）structInode（intdata;structInode*next;}.已知带头结点head的单循环链式Inode和以健衣存储的堆栈snodc.其结构分别如下.试编写程序算法.将单琏衣中值为奇数的结点进栈到堆栈snode中去.（本题20分）structInode(intdata;structInode♦next；1structsnode(in(data;structsncxic*next;)3.已知二叉树的根节点为3其：叉链衣结构如F:structnode（chardata：structnode*kh,*rch：）这电.data为结点的值域,Ich为结点的左孩子,rch为结点的右孩子.优编写一个『递仃函数,按照中序制历次序.给出最后一个父节点的值（即data域的值）.（本题25分）.试编写程序,实现数据的"泡排序算法,并分析算法的时间更杂度.（本题25分）.解答题（本题25分）.①已如一个数列存储的线性表（18,81,58,34,26,75,67,49,93）.散列函数为hlkhk%”,散列地址空间为0'10.若采用外链地址法处理冲突,试计算在该散列表上进行Q找的平均ft找长度.（本小题15分）：②以数据集［4.5,2.10）为结点权色构造哈夫变树.试il算其带权路径长度WPL值.（本小题10分）第：部分：数据库技术（本部分共60分）二、M答题《传小题10分,按得分最高的6小鹿计分.本题得分最多不超过60分）数据库Sales用来。放某企业用仰数据.它有4张&.Products&用来存储产品信息,Customer、表用来存储客户俏息,Orders表用来存储订的信息,Ordcrhcm、表用来存储订单明细信息.各表结构如下：（1）.Products表结构：列名类型长度规则中文说明ProductID数值型8主键产品编码ProductName字符型30II空产品名称

Category字符型20非空产品类别QuantityPerUnil字符型20非空规格型号UnilPricc数值型8,2成本加价Products衣记录举例:PnxluctlDPnxluciNameCategory'QuantityPerilnilUnilPrice1ChaiBeverages10boxesx20bags18.202ChangBeverages24-12ozbottles19.503AniseedSyrupCondiments12-550mlbottles10.254ChefAnton,sGumboMixCondiments36boxes2L35・•♦•••••••••14TofuProduce10-100gpkgs23.25•••・・・・・・——77EscargotsdeBourgogneSeafood24pieces13.25(2).Customers&站收：列名类型长度规则中文说明CustomerlD字符型5主键客户编码CustonwrName字符型50非空客户名称Address字符型60单位地址City字符型20所在城市Customers衣记录举例:CusiomerlDCusionierNanieAddressCityALFKIAlfredsFunerkisieObercStr.57BerlinANATRAnaTrujilloEmparedadosyheladosAvda.DelaConstitucidn222MexicoD.F.ANTONAntonioMorenoTaquenaMaladcnis2312MexicoD.F.AROUTAroundtheHom120HanoverSq.London••••••••••••(3).Orders丧结构:列名类型氏度规则中文说明OrderiD数值型8主傀订单第8CustomerlD字符型5非空.外键客户编码OrdcrDate日期型8非空订单日期RcquiredDale日期型8要货日期ShippedDatc日期型8发货EI期Orders表记录举例:OrderiDCustomerlDOrdcrDateRcquiredDaleShippedDatc10248VINET200907-042009080120090816102-19TOMSP200907-052009-08-162009-08-1610250HANAR2009-08-08200909052009-09-0710251VINET200908TI2009091520090912••••••・・・••••••(4).Orderitems及结构:列名丁8长度规则中文说明OrderiD数值型8外键订单编号

PnxiuctlD数值型8外犍产品编码UnitPrice数僮型8,2两位小数,单价大于0销宙单价Quantity数值型8非空.默认为0箱传数成Amount数值型12,2计筌列(unilprice*quantity)销售额Orderhems表记术举例:OrderlDProductIDUnitPriceQuantityAmount10248II1412.5175.001024842910.493.601024872345.6190.4010249H189.5171.0010249514240.451698.901025011710.2571.7510250514235.251480.50•・・・・•••••••・・・.使用SQL诂句,完成以卜各项功能（注：必要时一个小题可以用多条讲句去实现）①在客户表Cuslomers中检索哪些客户其名称中包含“ch”或"an”这两个字符串.②根据产品&PnEucls数据.列出单价大广平均单价的那些产品的名称.③根据Orderitems等表数据.统计列出产品名称为“Tofu”的这个产品2009年度的销传额.@根据各表数据.统计列出名称为-AroundtheHom”的这个客户掰买哪些产拈的次数最多,列出这些产品的名称.⑤根据各表数据,统计列出“AroundtheHorn”这个'客户没有购买过的产品.⑥根据各表数据以及产品销售单价与成本服价之差.统计列出2009年12月份年张订单的利润额.⑦创建•个存储过程,输入•个客户编码,使用变K形式返回该客户的借售额在所有客户中的排名名次..使用关系代数.完成以下各项杳询回检索2009年度所有订单的订单号和订单日期.⑨检索哪些客户没有购买过名称为“Tofu”这个产品.⑩检索哪些客户同时购买r8称为“Ibfu"和"Chang-这两个产品.2013年浙江a工大学938数据结构与数据库技术考研UM浙江理工大学2013年硕士学位研究生招生入学易试试题考试科目：数据结构与数据库技术 代码：938（请考生在答题纸上答题,在此试麴纸上答题无效）第一部分।数据集构（木部分共90分）、程序设计题（按得分最高的5小题计分.本题得分及多不超过90分）.已知一个堆栈S和•个队列Q.它/都以链表存储,其结构如卜.试编写•个函数,将堆栈S中的元素出栈后保存到队列S中去.（本题20分）structsnodeUntdata：structsn（»dc*next：Isiruclnodelypelintdata：structnodetype*next:）structlinkqueue!nodetype♦rear,*front;）.已知两个单链&A与B分别表示两个集合,其结构如下.试编写•个函数,求出A和B中data域值相同的结点个数,（本题20分）structIntnie{chardata;structInode*next;}.已知颗二叉树的根节点为l,真二叉链&结构定义如下：structn<xle（chardata:structnode*lch.♦rch;}这里,data为结点的值域,Ich为结点的左孩子，rch为结点的右校『・试编写•个函数，采用非递归算法，计眸该二叉树中双孩子结点数.（本题20分）.试编写程序,实现数据的选择排序算法,并分析算法的时间史杂度.（本题15分）.试编笃程序,实现数据的二分（折华）言找克法,并分析律法的时间复杂度.（本题15分）.已知图G取用邻接矩阵存储.试编写•个函数.实现图的广懂优先遍历算法.（本题15分）第一部分：数据库技术（本部分共60分）二、解答题《每小题10分,按得分最高的6小题计分,本题得分最Z不超过60分）数据KSales用来存放某企业销磐数据,它有1张表.Products去用来存储产品俏息,Customers表用来存储客户信息.Orders我用来存储订单信息，Orderhems我用来存储订单明细信息，其衣结构如卜：1.Products表结构：列名类型长度规则中文说明ProductID数值型8主健产品编码PnxluctNamc字符型30非空产品名称Category字符型20非空产品类别QuantityPcrUnit字符型20非空规格跑号UnitPrice数值型8,2成本单价Products表记录举例:ProductIDProductNamcCategoryQuantityPcrUnitUnitPrice1ChaiBeverages10boxesx20bags18.202ChangBeverages24-12ozbottles19.50

3AniseedSyrupCondiments12-550mibottles10.254ChefAnton*sGumboMixCondiincnts36boxes21.35・・••・・••••••・・・14TofuProduce40100gpkgs23.25・•♦••••・・77EscargotsdeBourgogneSeafcMxl24pieces13.252.Customers表结构:列名类型长度规则中文说明CustomcrID字符型5主键客户编码CustomerNanie字符型50非空客户名幻Address字符型60单位地址City字符型20所在城市Customers々记录举例:CustonwrlDCustoinerNanieAddressCityALFKIAlfredsFutterkisieObereStr.57BerlinANATRAnaTrujilloEmparedadosyheladosAvda.DelaConslitucidn222MexicoD.F.ANTONAntonioMorenoTaquerfaMataderos2312MexicoD.F.AROUTAroundtheHom120HanoverSq.London••••••・・・・・・Orders表结构:列名类型长度规则中文说明OrdcrID数值型8主健订玳编号CuslomerlD字符型5非空，外键客户编码OrderDate日期型8非空订单日期RequiredDate日期里8要货日期ShippedDate日期型8发货日期Orders衣记术举例:OrderlDCustoinerlDOrdcrDateRequiredDateShippedDate10248VINET2009070420090801200908-1610249TOMSP200907-05200908162009081610250HANAR2009-08-082009-09-052009-09-0710251VINET2009-08-112009-09-15200909-12••••••…・・••••Orderhems去结构:列名类型长度规则中文说明OrdcrID数值型8外健订单编号ProductID数值型8外键产品编码UnilPricc数值型8.2两位小数,单价大于0销售单价Quantity数值型8非空.默认为0销匕数中Amount数值型12.2计算列（二unitpricXquantity）铺售额Orderllems衣记录举例:OrdcrIDProductlDUnitPriceQuantityAmount102IK111412.5175.00102IH42910.493.601024872315.6190.1010219M189.5171.0010249514240.451698.901025041710.2571.7510250514235.251480.50・・・・・・・・・••••••.使用SQL语句,完成以下各项功能（注：必要时一个小鹿可以用多条讲句去实现）①在产品表Pnxlucts中检索哪些产品名称中包含“cr”或“os”这两个字符串.②根据产品及Pnxlucts中数据,列出单价排名战便宜的前5个产牯的幺称及其＜Tl价.（提示：使用TOP广句）③根据Onferlten”等表中的数据，列出产品名称为“Tbfu”的这个产品2009年8月份的氽部销售记水.（提示：使用多衣连接）心统计列出哪个（些）客户2009年6月份的俏仰颤最大.（提示使用分组汇总和聚合函数）⑨根据各衣数据.检索2009年度哪些客户没有购买过“Tofu”这个产1yl.⑥创建一个存储过程或用户定义函数,输入一个客户编码，使用变吊形式返回该客户的销售额在所有客户中的搏名名次.（提示：可先建•个视图,分步实现）⑦统计列出销售额烛多的30%的客户,其会计销售独占总销售额的百分比..使用关系代数,完成以卜各项件询@检索单价在15和25元之间的所有产品的名称.⑨检索“AroundtheHom"这个客户购买过的所有产品的名称.⑩检索2009年度同时包含“Tofu"和'*Chang"这两个产品的所有订单俏息.浙江理工大学-O一二年硕上学位研究生招生入学考试试题考试科目：数据结构。数据库技术 代招：938（请考生在答题纸上答题.在此试题纸上答题无效）第一部分।数据结构（本部分共90分）一、程序设计题.已知字符申S存储F-个循环单链&L中（其结构如卜所示）,假设该单链衣的头结点指针为head,每个节点存储一个字符,试编写一个程序,输出该字符串及字符串的长度.（本题20分）typedefstructLnodcIchardata：structLnode*next;}node;.假设二叉树T中至多有一个结点的数据域值为x.庆设计一个非递订程序端法拆去以该结点为根的广树.使原二叉树分成两颗二义树.例如，x=5.下列二叉树的变化情况如图1所示.已知二叉树的根结点为t.其二叉链衣结构定义如下：typedefstructnode{intdata;structnode*kh,*rch:}tnode;这里，dala为结点的数据域,Ich为其左孩干.rch为其公按子・（本题25分）图I二叉树的分拆过程.已知单链去结构如下所示.头结点指针为head.关健字域为key.R编写一个程序.乘用单链表作为存储结构实现筒雌（H接）选择排序算法.并阐述该算法的时间复杂度与检定性・（本题25分）typcdcfstructnode!intkey:structnode*ncxt:）lnodc:.已知哈希（Hash）加数H（k）=k%p（k为线性表的关键字，用开放地址法处理冲突,其中：d产H（k）.d,prn）%p（i23,…）：试编写程序蜀法.在HlO'pT]的散列地址空间中.对灯.，，”.a⑴，…,a[p7]构造哈格表（假设年个关键字最终都能找到地址），并计比输出在等假率情况卜食找成功的平均查找长度.（20分）第二部分：数据跖技术（本部分共60分）二、解答鹿（下面10个小题中任选6小胭解答,每小趣110分,按得分境多的6小鹿计算分数,本题得分戢多不超过60分）数据库Sa心用来存放某企业销科数据，它有I张表，&Product.用来存储产品基本信息：kCustomersHj来存储客户甚本信息：入Orders用来存放订单f；j息：Orderltems用来存放订单明细信息。这I张衣的结构如下：1.Pnxhicls表结构：列名类型长度规则中文说明PnxiuctlD数值型8主键产品编码ProductNanie字符型30非空产品名称Category字符型20非空产品类别QuantityPerl)nit字符型20非空规格型号UnitPrice数值型8,2成本第价Products表记录举例:PnxiuctlDProductNamcCategoryQuaniityPcrUnilUnitPrice1ChaiBeverages10boxesx20bags18.202ChangBeverages24-12ozbottles19.503AniseedSyrupCondiments!2-550mlbottles10.254ChefAnton*sGumboMixCondiments36boxes21.355NorthwoodsCranberrySauceCondiments12-12ozjars10.006GenenShouyuCondinienls24-250mlhollies15.50・・・•••・・・・・・•••77EscargotsdeBourgogneSeafood24pieces13.252.Customers及结构:列名类型长度规则中文说明CuMomerlD字符型5主蔻客户编码CuslomcrNainc字符型50作空客户名称Address字符型60单位地址City字符型20所在城市Customers表记求举例:CustomerlDCusiomerNameAddressCityALFKIAlfredsFuuerkisteObereStr.57BerlinANATRAnaTrujilloEmparedad。、yheladosAvda.DelaCons(iluci6n222MexicoD.F.ANTONAntonioMorenoTaqucriaMataderos2312MdxicoD.F.AROUTAroundtheHom120HanoverSq.London・・・•••••••••3.Orders我结构:列名类型长度规则中文说明OrdcrID数值型8主健订单编号CustomerlD字符型5非空，外键客户编码OrderDate日期型8非空订单日期KcquircdDateH期型8非空要货日期ShippedDaie日期型8非空发货日期

Orders表记来举例:OrdcrIDCustonicrIDOrdcrDateRcquiredDateShippcdDate10248VINET200607-0420060801200607-2610219TOMSP2006-07-052006-08-162006-07-3010250HANAR2006-08-082006-09-052006-09-0310251VINET200608-1120060915200609-12♦・・・♦♦・・・-1.Ordcrltems表结构:列名类型长度规则中文说明OrderlD数值型8外健订单编号ProductID数值型8外键产品编码UnilPrice数色型8,2两位小数.单价大于0俏隹单价Quantity数值型8非空,默认为0销售数限Amounl数值型12,2计优列（二unitpricc%iumtity）销傍额Orderitems衣记求举例:OrderlDPnxluctlDUnilPriceQuantityAmount10248111412.5175.001021842910.493.601024872345.6190.401024914189.5171.0010249514240.451698.901025041710.2571.7510250514235.251480.50・•・••••••••••••.使用SQL语句,完成以下各项功能（注：必要时一个小题可以用多条语句去实现）：（1）根据产品表Products中数据,列出单价持名最贵的前5个产品的名称及其单价.（提示：使用TOP于句）（2）在客户表CuMcmcr、中检索哪些客户的名称中包含“or”或“ro”这两个字符串.根据Orderhems等表中的数据，列出产品名称为“AniseedSyrup”的这个产品2006年5月份的全部用田记求.（提示：使用多表连结）（3）统计列出哪些客户2006年5月份仃单发生的邕数最多.（提示使用分组汇总和聚合函数）（4）根据各表数据，检索2006年度哪些客户没有购买过“AniseedSyrup”这个产品.（5）创建一个存储过程或用户定义函数，辎入一个产品名称,使用变盘形式返何该产品的用供额在所有产品中的排名名次.（提示：可先建一个视图,分步实现）（6）统计列出销售额破多的前多少个客户，其销售额已占总销售额的70%.（提示：创建•个视图,内容包括年个客户及其销件额的汇总值,利用游标）.使用关系代数,完成以下各项咨询（注：必要时一个小题可以用多条语句去实现）.（1）检索“AroundtheHom"这个客户购买过的所有产品的名称。（2）检索2006年度同时包含“AniseedSyrupw和“Chang”这两个产品的那些订单信息.（3）检索哪些订单至少包含了两个或两个以上不同类别（即即品的Category不同）的产品，浙江理工大学2011年硕七学位研究生招生入学易试试题考试科目：数据结构。数据库技术 代码：938（请考生在答题纸上答题.在此试题纸上答题无效）第一部分।数据结构（本部分共90分）一、程序设计题.已知一个单链&L（结构定义如下），其头结点指针为head试编写一个函数,将单链表L分解为•个锌栈（即使用链友存储的堆栈）S和一个族队（即使用镰我存储的队列）Q.要求将L中的偶数兀素存放到链栈S中,L中的奇中元素存放到存队Q中.（本题30分）typedefstructInode（intdata;structInode*next;）node;.一颗树中根结点的层次定义为0.任何其它结点的层次定义为比它的双亲的层次大1.己知一义树的根结点为t.其二叉链表结构定义如下：typedefstructnode（chardata;structnode*kh,♦rch:intlevel;Itncxic;这里，data为结点的名称.Ich为其左孩子.rvh为其右核广.Icvd为结点的尺次.优编。非递归程序算法，计算树中每个结点的层次level的值.（本题25分）.试编写•个函数,利用二分（折芈）性找身法在一个有序找性衣中插入一个元素X,并保持线性我的有序性.已知有序线性表结构如下：intmaxsize-100;structnode（intkey:charch：Htypedefstructsqlistfmaxsizc]:这里.key为线性表的关进字,ch为其它数据域,（本题20分）.利用•维数组A可以对”个整数进行扑序.有种捋序的算法思想如下।将n个整数分别作为数组A的«个元素的值.每次（BP第i次）从元素A1]'A[”j中挑出最小的一个元HA㈤（i&kWn）,然后将A1H与A㈤交换（换位）,这样反Hn次完成排序.速编写实现上述修法的函数并分析这个排序笠法的时间红杂度.（本题15分）第：部分：数据库技术（本部分共60分）.、解答鹿（F列各题中任选6小鹏解答，每小题10分，按得分最多的6小鹿计算分数•本想得分最多不超过60分）数据WSales用来存放某企业债科数据，它仃4张&,&Products用来存储产拓基本信息：AcCustomersHl来存储客户桩本信息：表Orders用来存放订单信息：Ordcrltcm、用来存放i]中明细俏息.这4张表的结构如卜.：LProducts表结构:列名类型长度规则中文说明Product1D数值型8主■产品编码ProduclName字符型30非空产品名称Category数值型8非空产后类别QuanlityPerUnil字符型20非空规格型号UnilPrice数值型8,2成本单价Pnxlucts去记录举例:PnxlmrtlDPnxluclNaineCategoryQuantityPcrUnitUnilPrice1ChaiBeverages10boxesx20bags18.202ChangBcvcrago21-12ozbottles19.503AniseedSyrupCondiments12-550mlbottles10.254ChefAnton*sGumboMixCondiments36boxes21.355Northw(KxisCranberrySauceCondiments12-12ozjan10.006GencnShouyuCondiments24•250mlbottles15.50 ・•・••・•・・・・・••••••77EscargotsdeBourgogneSeafood24pieces13.252.Customers衣结构:列名类型长度规则中文说明CustomcrlD字符型5主健.客户编码CustomerNanie字符型50非空客户名称Address字符型50单位地址Cily字符型20所在城市Customers&记录举例:CustomerIDCustomerNanieAddres>CityALFK1AlfredsFuilerkisteObereStr.57BerlinANATRAnaTrujilloEmparedadosyheladosAvda.DelaConslitucidi)222MexicoD.F.ANTONAntonioMorenoTaqueriaMataderos2312MexicoDEAROUTAroundtheHom120FianoverSq.Umdon•・•・・・・・・・・・ ••••••Orders表结构:列名类型长度规则中文说明OrderlD数值型8主犍订单.编号CustomcrlD字符型5外健客户编码OrdcrDatc日期里8冲空订明日期RcquircdDatc日期期8排空要优H期ShippedDateEl期型8非空发货日期例：OrderlDCustomerlDOrderDateRequiredDateShippedDate10218VINET2006-7-42006-8-12006-7-1610249TOMSP2006-7-52006-8-162006-7-1010250HANAR20067-820068-520067-1210251VINET2006-7-82006-8-52006-7-15

Orderlteins衣结构:列名类型长度规则中文说明OrderlD数值型8外键n"单编号ProducdD数值型8外键产品编码UnitPrice数值型8,2两位小数,单价大于0销售单价Quantity数值型8非空.默认为0销售数量Amount数值型12.2it切列(unitprice*quantity)倘出额Ordcrllcms表记录举例:OrdcriDPnxiuctlDUnitPriceQuantityAmount10248111412.5175.001024842910.493.601024872345.6190.401024911189.5171.0010249511240.451698.901025041710.2571.7510250514235.251180.50 •••••• 试编写SQL语句.完成以卜各项功能（注：必要时出小题可以用多条语句去实现）：.编写创建Onierhems及的SQL语句,包括上键、外键、计算列和其它数据完整性定义.在客户KCustomeni中检索哪些客户的幺称中包含“com”这个字符串..根据产品表Pmducts,检索Condimenls这类产乩中哪个（些）产品的价格最高.1.根据各衣数据,列出2006年ArounddwHoe这个客户购买的所行产品的名称.（提示：使用名表连接或1N子句）.根据Orderhems、Orders.Customers超数据,统计2006年度哪喳客户的销售额（汇总值）大于20万元,列出这些客户的名称及其销仰额汇总值.（提示使用分组汇总和聚合函数）.根据Customers.Orders&数据.统计列出哪些客户在2006年上半年没有订他记录..创建一个存他过程或用户定义函数,输入一个产品名称,使用变麻形式返回该产品的销隹额在所有产品中的排名名次.（提示：可先建一个视图,分步实现）.统计列出销售额最多的前多少个客户,其销售额已占总销售额的70%.（提示：创建•个视图，内容包括毋个客户及其用售额的汇总值,利用游标）4.华侨大学数据库系统原理历年考研真愿

2015年华侨大学849数据摩系统原理考研真题华侨大学2015年硕士研究生入学考试专业课试卷（鲁索必承写在答・抵上）制生、* K件工■ Wb代・》49一、选撵修（每BI2分.共40分）.[11是位J用户与操作系统之间的-乂数据管理软件.数据承在建立.使用和推护时由真统管理、统一控制.A）DBMS B）DBC）DBS D）DBA.在数据管理技术发展的几个阶段中.数据独立性最耳的足[2]阶段.A）数据陈钟理 B）文件特理C）人工管理 D）8[据项管理.描述数据陈全体《（据的全局建辄结构和特件的是[2]A）内模式 B）模式C）外模式D）用户模式.数据库中存储的足[4].A）数据 B）数据模型C）数据之间的联系 D）数超以及数据之间的取第.关系数据库中.一个关系的主位[5].A）可由多个任意修性狙成B）至多由一个J«性纨成C）可由一个或Z个其值能唯-标识该关系模式中任何兀出的限性加成D）以上都不是,SQL谱育中.使用select谓句进行杳询时,若希望查询结果不存在有义的元组.M需要用保刖。[6].A）UniqueB）ExceptC）DistinctD）All

.当对关系R和S使用自然连接时，嘤求RWS含仃一个或多个共仃的 【7].A）元例B）行C）属性D）记录8.数据库中[8]足并发控制的履本单位.9、A）进程 B）运行承位 C）封搐 D）住大泰代故运尊中.h种解A运算为[91 ,A）井.差.选界.投影.门你连接 B）并、差.O片.».埴择.投勤.JR*尔6! D）旃.星.事务文.选择.投影2.逸祥.而甘尔枳10.在数据片系统中.模式/外模式映像用f解决数据的_A）结构独立性 B）物理独立性C）u就独立性 D）分布独立性[10].11、SQ【齿才具有两肿使用方式,分别称为联入式SQL和一A）文互式SQLB）多用户SQLC）提示式SQL[11].D）解伸式SQL12、在关系模型完整性规则中，叁求“不允许却用不存在的实体”的短则足[12]A）实体完整件规划 B）卷照完整性规则C）用户定义的完整性规则 D）域的引用规则*13.设行关系R（A.B.C）的值如仃图所示.F列叙述正确的是[13].A）函数依MiC-A在上述关系中成＞Z । 1ABCB）讷数依悔AB-C在上述关系中成立 s 6 5C）的数依赖A-C在上述关系中成/ 6 7 56 8 6D）曲故依赖C-AB在上述关系中成立 1 114.匕关系R仃如下足数依林{AB-C.BCtD.ADtE）.WUA.B1的闭包是[14].A）（A.B| B）（A.B.C|C）{A.B.CJ）： D）IABGD.E）15.从E-R模型关系向关系模型转换时. 个M：N联系转换为关系模（0时,该关系模式的关键字足[15].A）V端实体的关道字K2KnewNi«实体的关便字实体关健字与、螭实体关at字生合D)次新选取式他属性16.在关系模式R(U)中,对ru的fflLX和Y.如果X*是X的真子集.HX-Y.X'-Y.则称[闻・A)丫传递函数依赖于XC)丫完全函数依帔「XB)X.丫相互函数依赖D)丫部分的数依赣于X17,保护数据麻,防止未经授权的或不合法的使用造成的数据漫翻，更改破坏.这是指数据的[17].A)安全性 B)完整性C)并发控制 D)恢复、R(L.F)I«P3XF.卜列说法正■的足 [18].A)一定消除了插入和副除洋常 B)仍存在一定的插入和删除异常C)一定属FBC'FD)消除r所仃冗余19.设对并发中务T1和T2的交叉井行执行加卜.执行过程中 [19]TIT2①READ(A)②READ(A)A=A*IO耳何READ<A)A)有丢失修改何也C)有读触数据问题B)“不可聿复读问题D)没有任何问题20.仰45关系模式R(A.B,C)满足多值依俺A--B.如果已知R的号前土命中存在3个元»(0.1.2).(0,3.4)和(0.5.6).那么以卜不住R中的元筑为_【20].A)(0,3.5)B)(0.1.4)K)hR6«D)(0.3.2)C)(0.5.2>D)(0.3.2)二'曾答li（每•6分.共30分）1、试述关系的含义和性册..筒述E/R模型设计的麒帽.3、4务的并发操作会产生几钟小•致情况,用什么办法避免不一致的情况发生..什么站的实体.什么是支持弱皿体联系.支持我实体联系需要转化为关系模式吗.为什么？.证明函数依赖是多值依依的特例.即iff明若ABB成立,则A今今B也成立.三、计算与设计■（4H.共60分）ABC1233453561691A：H□Jarq□JLZJ©I、设关系R.S如右下图所示,在维会上做下列关系运良.可出运。结果.（15分）(1)nt.(R)US(2)ri”®-S⑶RXS(4)Y(R)⑹R图S2、现有如卜关系HbtR（A.B.C.D,E）,R上“在的话数依赣“AB-E.B-C,C-D.请完成以卜各也：（I）求该关系模式的ttL（4分）（2）如果将关系模式R分薪为1R1（A.B.E）.R2（B.C.D）.指出关系模式R2的国.并说明谟关系模式是第3他式吗.（5分）（3）R是BCSF吗.为什么.若不足，将关系模式R分制到BCNF.（6分）3,设行•个涉及.故中的大型权船的数据库.它由以F四个关系堀成，Classes（class,type,country,nunguns.bore,displacencnt）Ships（shipname,class,launched）Battles（battlename>date）Outcome（shipnaae.battlenaae.result）相同设il的展船组成一个“奥Classes我示舰船的类.记泵/类的名字、型号（type.其中bb表示主力就，be表示巡洋舰）.生产国家、火他门数，火炮尺•）■（或口径.电位市英寸）和指水中（用量,单位是吨八关系ships记录/故规的名字.舰船的类属名字,开始服役的H期.关系Battles给出了这些舰船参加的战役的时间，关系Outc51c给出「各个舰船在各场故役中的结果（行沉没.殳伤和完好三种结果）.笃出实现卜列各麴的关系代数我达式：（1）百询火炮"校大干16英寸的舰船美名和生产国京.（3分）（2）套询践行上力靓乂行巡洋舰的国家.（3分）（3）套询在-northatlanlic"故役中被击沉的的战舰的名称.（3分）可出实现「列各题的SQL语句：（4）传询至少有10门火他的军规类别名林和制造国.家.（3分）（5）仔闹Kong。类型船只参加的版役.（3分,（6）统计期一类战舰所共有的觑船的散景、平均的火饱数国.（3分）（7）设class,country分别为最大长度为8和10的可变长字符中,type为长度为2的字符申,K他属性均为数小型,写出创建Owes表的SQL语句,并设定JI匕雄为class.且type属性为作空.（3分）5.已知关系模式PP（ProductNn«o.Partnaoc.totalnun）.该关系fft式衣乐&示某个产M中包含了什么样的零部件，共需彩少个.productruunc代我产砧的名字.pahnw代收零部件名字•totulnu■代衣需嘤相应零邮件的数般设W个产品的名字和每个零部件的名字都不样.在上述关系上执行卜面3神数据咋操作：QltselectproductmunefroaPP«SA*6网wherepartnMe-,partiQ2:selectpartnamefroaPPwhereproductname:'productTinsertintoPPvalues（4productname1',,partnaael*,10）灼数据作如卜设定，I、实现上述介询和插入操作.所需的代价主要的是对磁盘的读写操作,其得他可以忽略不计..PP存储在100个磁fit块中..一个案引表占用2个•盘软的空间.4、平均每个产品包含4个零部件.平均触个零部件出现3个产品中.5、执行QI的时间比例是pl.执行Q2的时间比例是P2.执行I时间比例为l-pl-P2.请分析上面：肿操作在使用不同索引的情况卜的操作代价.其中，不同索引情况包括无索引、productna»c索引、partname索引和全本引（productnuc和purtruiae索引）.并计W分析与pK0.1.p2=0.2时应选择那构策略可以获湖比较高的效率.（9分）四、琼合•（20分）为某百货公司设计一个E-R模型,要求如如设百贤公司臂精若干个连幡网店,W家商店篦隹若干俞1tt.能抑商品可以“各个不同的生产前,包京商店有着干职工.但包个职工只能服务『一*商店.职工叁加某商店必於反映匚作的开始时间,新店初密商从必须登记H1仰量.商店有，商店娱号.店号.店址.店经理.商品行।俞晶编号.商慕名.削价.产地.职工有：职工帽号.职工名.性别.工资.生产前“：生产商名称.地址.联系电话.完成卜,面各愿：（1）试画出反映商店.商品、职工.生产商及我系的ER图.（6分）（2）指出找实体.支持联系（如果存在）以及各实体集的0r«分）（3）将上述的E/R根M转换成关系根巾，并指出关系的主像和外值.（5分）.（4）分别用00L描述上述的百货公司和时店数据库以及它们之间的我系.（5分）«»«R»«2014年华侨大学849数据降系统原理考研H脑华侨大学2014年硕士研究生入学考试专业课试卷（答案必余写在答H妣上）柏生存业 欹件工fit Met可依据/累统录/畀B代・M9一.单项选捋HUS小屋.每小It2分,共30分）.在数据库中〃储的舱.A.数据 B.数据帙型C.数据以及数榭之间的我系 D.信息.在数据咋中.产生数据不致的根本由闪是.A.数据存球收太大 B.没仃严格保护数据C.不对数维进行完整件加制 D.数据冗余.数树雷性理系统便哄现对数据理中数据的介询、插人.修改和刷除③操作.这种功能称为.A.数据定义功能 B.8（据计JT功俺C.数据操械助能 D.数据控制功能.关系模P中.一个夫愎字_.A.可由多个任意属性蛆成B.以上都不是C.可由个成U个1，值能惜标识该关枭模式中任何元州的M性加成D.至多由个属性州成.“性别只值为•力’或•女•"这神妁束“『DBS的功能.A）完整性控制 B）安全性控制C）帙复 D）并发控制.自然连接是构成新人系的有效方法.一般情况卜.当时关系R和S使用自然连接时・卷求R翱Sa有一个或多个共仃的.A.元维B.ffC.记承D.“性.如图所示.两个关系RI和R2.它《］进行运算后存到R3.A.投影B.自然连接C.加箕尔机D.等价连接R1

.收仃大系R.按条件f对大票R进打选抨.正确的大条代数在达式止 A.RxRB.RXRC.o,(R) D.H.(R).根据能化理论.关系数据库中的关系必柒港足，JCWWftffliA.互不相关的 B.不可分解的C,长度可变的 D.互相关联的.在关系模式中,如果履性A和B"在I对I的取系,N4 .A.A-BB.B-AC.A一一B D.以卜.都不足.SQLifi，1具有四肿使用方式.分别称为交互式SQL和 .A.提示式SQLB.多用户SQLC.嵌入式SQLD.*ff大SQL就12到第15也珞于这样的三个次即学生表S.谖程&C和学生选读&SC.它的的结构如F»S(SS.SN.SEX.AGE.DEPT)iC(C«.CN)tSC(S«.C#.GRADE).K>|>：S#为学学.SN为姓SEX为性别.AGE为年龄.DEPT为系别.8为课程号.CN为课程名.GRADE为成缄..检索比所仃“李。”年龄都小的所仃学生姓名、年斛和件别.正确的SELECT语句是 .A.SELECTSN.AGE,SEXFROMSWHEREAGE(不怦.AGER.SELECTSN.AGE.SEXFROMSHIERESN="今忏”SELECTSN.AGE.SEXFROMSWHEREAGE<(SELECTAGEWHERES卜"，拜”)SELECTSN,AGE.SEXFROMSWHEREAGE<(SELECTMIN(AGE)FROMSWHERESN="李青”).依索选修课程“C2”的学生中成州被岛的学生的学。.正确的SELECT语句是 .SELE