/*Theme:2014HIT復試機試試題、答案及部分解析Author:HITCSModify:Biechuyangwang(N理咨詢木木)Remark:如有疑問2018HIT群里提問或私聊，改錯題不想寫，有興趣可以私聊*/試卷：2014-HITCS單項選擇.化簡(AU(B'C)nA)U(A\(BnC)U(AHBnC))AUBAUCAB.已知AAB={1,2,3},A^C={2,3,4},若2￡B,貝UA.1GCB.2GCC.3￡CD.4GC.設A,B為集合，使下列兩式A\B=B\A和(A\B)UB=(AUB)\B成立的充要條件是什么？AUBBUAA=BA=B=.設A={1,2,3},則A上可以定義多少個自反且對稱的二元關系？82764512.若R={(1,4),(2,3),(3,1),(4,3)}，則傳遞閉包R+中不包含哪個序對？(1,1)144331(1,2)(1,3)1443(1,4)14.設V={a,b,c,d},則與V構成強連通圖的邊集是哪個？選DA-El=((a,c)Jb,a)p(bpc}T(d,c)]BE2={(a,b),(a.c), (b9d),(c,(0)C. 3,北依d),仇也，(d,c)}DlE4=((ahd)Jb,a),Cb.d),Qb).(d,c)]7.無向圖G的邊數q=16,3個4度頂點，4個3度頂點，其余頂點的度均小于3,則G中至少有多少個頂點？15141116*2-3*4-4*3=88度是由4個度為2的頂點構成，所以頂點和為1110設d1，d2,…，dn為p個互不相同的正整數，則是否存在一個p階的（簡單）無向圖G，使得G的各個頂點的度數序列恰好為d1，d2,…，dp？A.存在B.不存在（度不肯能大于等于p）C.不確定D.以上結論都不對15個學生，每個學生向其他學生中的3個學生各送一張賀年卡，則能否使得每個學生收到的卡均來自其送過卡的相同人？A.能B.不能（只有4的倍數才可能）C.不確定D.以上結論都不對一個平面連通圖有9個頂點，它們的度數分別為：2,223,3,3,4,4,5,則此圖共有多少個面？56728/2+2-9811.設A={1,2}，則A上可以定義多少個等價關系和偏序關系？A.2,3（等價關系等于劃分個數；偏關系個數：恒等1個，恒等加一個序偶2個共3個）B.2,43,33,212.設R為實數集，映射f：R-R,g：R-R,且f（x）=2x+1,g（x）=x/2,則Uf與g的合成映射是？A.滿射，不是單射B.單射，不是滿射C.雙射D.不舍滿射，不是單射.答案D設肓映射A=二令A亡是息對上的余集.當f分別是單射前滿射時『給出六狀）和㈠（燈》之間的關系.其中。植B--用E表示:（f（A）”一用F表示.F用E^FF「E'E二FE■手F=ER工F.FcE.設無向樹T有7片葉子，其余頂點的度數均為3,則滿足此條件的非同構的無向樹T的個數有多少？A.2（無向樹的度是出度入度和，無向樹的同構問題與無向圖的同構問題類似）345.設G=（V,E）是一個（p,g）圖，每個頂點的度均為3且q=2p-3,則下列結論哪個正確？A.G一定是歐圖B.G一定是平面圖C.G一定是歐拉圖D.G一定是哈密頓圖（3p=2q得p=6q=9G是n（nN3）階無向簡單圖，如果G中任何一對不相鄰的頂點度數之和都大于等于n,則G是哈密頓圖。）.?30.不考.物理數據獨立性是指A.概念模式改變，外模式和應用程序不變；B.概念模式改變，內模式不變；C.內模式改變，概念模式不變D.內模式改變，外模式和應用程序不變（當數據的物理結構（包括存儲結構、存取方式等）改變時，其邏輯結構，應用程序都不用改變。）.關于主索引，下列說法不正確的是A.主索引是按索引字段值進行排序的一個有序文件；B.主索引是對每一個存儲塊都有一個索引項；C.主索引通常建立在有序主文件的基于主碼的排序字段上；D.主索引是關于主碼的稠密索引；（稀疏索引）.若事務T對數據R已加X鎖，則其它事務對RA.可以加S鎖不能加X鎖B.可以加S鎖也可以加X鎖C.不能加任何鎖D.不可以加S鎖可以加X鎖注釋：共享鎖【S鎖】又稱讀鎖，若事務T對數據對象A加上S鎖，則事務T可以讀A但不能修改A,其他事務只能再對A加S鎖，而不能加X鎖，直到T釋放A上的S鎖。這保證了其他事務可以讀A,但在T釋放A上的S鎖之前不能對A做任何修改。排他鎖【X鎖】又稱寫鎖。若事務T對數據對象A加上X鎖，事務T可以讀A也可以修改A,其他事務不能再對A加任何鎖，直到T釋放A上的鎖。這保證了其他事務在T釋放A上的鎖之前不能再讀取和修改A。.在下列關于視圖的敘述中，正確的是A.當某一視圖刪除后，由該視圖導出的其它視圖也將自動刪除B.視圖一旦建立，就不能被刪除C.若導出某視圖的基本表被刪除，該視圖將不受任何影響D.當修改某一視圖時，導出該視圖的基本表也隨之修改.下列說法正確的是A.事務故障可以通過運行日志進行恢復B.介質故障只能將備份恢復到系統中即可實現正確性（還要運行日志）C.檢查點是指檢查發生故障并進行恢復的時刻點

D.檢查點是DBMS強制使內存DBBuffer中的內容與介質DB中的內容保持一致的時刻點口亨馴tit,某一個和序（串弄通身造布事所引起的故障/影峨城賽序（手先｝本身□*tt故障/由于掉電、非正肅題禮等所引域的it障/影峨正在建布■的事春以及般提厚夏片區，激掘彈■片區將沙及正在勢好已絳逐行的事條口介質故障,由中介筑M環等慚町起能微障小型女是全面的.既爵響內存中的盤插，區影唬介質中存儲的數幅*三料典型出?：事at摩、系髭城肆和介質既肆＞故障械復手網二率靠的抵浦冉量做,這杼日本和各曲＞^^Transaction）口幸和&班鼻處衽的山幡單元，它g一個支壬木依柱和棘株忤，山*梅、黑除.曼薪3*祭昨；迄舉魯作祚為魯偉集盛春就就行，桑以壽不找野口事務縣有耳個精牡；原子柱AtoEicity、一JBtiLConslatency＞IK鼻41Is-olation,井丸也Dur』BiIit刎參聞曲義第A聿和ft加毒6和10章）＞中和舊引道球童做享弄（RI。）和It浦亭招Undo侏帙篦第不螭故障可祗t的精日志來盥H茬朦邨行日志出靠的事收睇廂序堂住事和當幸弄楣I更能常年巴正0片東）心慟事期當事先雇更生趣修時未率新＞DBMS在通行日志中如期帆t工和更新植交點mh—kpointj檜米,71怦峙靳匍:在桶時用GBM總總制使內存（＞日日uff￡「申峙內容與介篇0日中的內#侏楠一熟，￥ltDB弧什雨去鐘的所需內挈埠國DB中檢在點大把T;黛系腕故障的快H波在族之首片」董（已髭寫時DB）是善身由DB"收乘就黃帖里贈拿限依律藏時副末*柬的捺請:介質故障的博JL□品?本型身戒環物默才□由于介質因堂爆*全面.＞如何埔惠普齡的時孤：好他國口政潮.超喻系施工酢就率；就就I2&域行耳忠過大，電咨噸系*1年”第□*&相青川京用蹲甘同志的尢小唐制抬關1唐隹盤陟止精接率粉而T羯酬著料36.關于數據庫的組織與存取方法，下列說法不正確的是A.當數據庫是按照排序文件進行組織時，增加一條記錄是將其寫入溢出文件中，而不是直接寫入排序文件；B.當對數據更新速度有較高要求時，通常采用無序記錄文件即對文件來組織；C.堆文件的查詢訪問速度要遠高于排序文件的查詢速度；D.無論是堆文件組織還是排序文件組織，在一段時間后都需要對數據庫進行重組操作.如圖所示E-R圖，“teaches”是一個聯系，下列描述其蘊涵的規則，正確的是一個professor可以給多個class授課，一個class可以由多個professor來授課一個professor可以給多個class授課，也可以不授課，一個class必須有一個professor來授課一個professor可以給多個class授課，也可以不授課，一個class可以由多個professor來授課，也可以不由任何professor來授課一個professor必須給一個class授課，一個class可以有多個professor來授課E.上述全不正確.對設備管理，請分析關系模式：設備（設備編號，設備名，生產商編號，生產商名稱，生產商地址，構成設備的配件編號，配件名稱，配件價格，設備價格），該關系模式A.不滿足第二范式（存在對主屬性的部分依賴）B.滿足第二范式但不滿足第三范式C.滿足第三范式D,都不對.檢索學生成績得過滿分（100分）的課程的課程號、課程名和學分，關系代數操作是n課程號，課程名，學分（。分數=100（學生x選課x課程））n課程號，課程名，學分（。分數=100（選課x課程））n課程號，課程名，學分（。分數=100（學生，選課，課程））D.。課程號，課程名，學分（n分數=100（選課x課程））.當一個查詢涉及到多個關系是，則關系運算表達查詢，正確的是A.先做笛卡爾積操作，再做選擇操作，最后做投影操作先做選擇操作，再做投影操作，最后做笛卡爾積操作C.先做投影操作，再做笛卡爾積操作，最后做選擇操作D.先做笛卡爾積操作，再做投影操作，最后做選擇操作E.上述都正確“selectS#fromSCwhereScore<60groupbyS#havingcount（*）>2”，關于其查詢結果描述正確的是A.有2門以上不及格課程的同學的學號（having語句是組內過濾）B.有2門以上及格課程的同學的學號C.有2人以上不及格課程的同學的學號D.有2人以上及格課程的同學的學號E.以上說法都不正確“selectS#fromSCSC1whereSC1.C#=’C01’andS#in（selectS#fromSCSC2whereSC2.C#='C02'andSC1.S#=SC2.S#andSC1.Score>SC2.Score）”，關于其查詢結果描述正確的是

C01同學比C02同學成績高的所有課程的課號C01課程比C02課程成績高的所有學生的學號C.比C02課程成績高的所有學生的學號D.比C02同學C01課程成績高的所有學生的學號E.以上說法都不正確.既學過“1001”號課，又學過“2002”號課的所有學生的學號，正確的SQL語句是SelectdistinctSelectdistinct號=‘2002’)Selectdistinct學號學號學號SelectdistinctSelectdistinct號=‘2002’)Selectdistinct學號學號學號from

fromfrom選課選課選課where

wherewhere課號二‘1001'and課號二‘2002’課號二‘1001'and學號in(from選課where課課號=‘1001’and學號(selectdistinct學號from選課where課號二‘2002’)where課號=‘1001’where課號=‘1001’and學號in(selectdistinct學號from選課where課號二‘2002’).已知SC(S#,C#,Score)關系的元組，如下所示｛｝已知SC(S#,C#,Score)關系的元組，如下所示｛<S1,C1,80>,<S1,C2,90>,<S1,C3,60>,<S2,C1,75>,<S2,C2,80>,<S3,C2,85>,<S3,C3,75>,<S4,C2,80>,<S5,C3,50>,<S5,C1,85>｝。關于“SELECTS#FROMSCWHEREC#='C1'andC#='C3'；”下列說法正確的是A.B.C.D.E.A.B.C.D.E.該查詢結果中的元組為｛S1,S2,S3,S5｝；該查詢結果中的元組為｛S1｝；該查詢結果中的元組為｛S5｝；以上說法都不正確；(結果應該為空集).關于模式分解，下列說法正確的是A.一個數據庫模式可以任意地分解為兩個或多個模式，而其內容和依賴關系均保持不變B,將一個數據庫模式R分解為兩個模式R1和R2,則R上的任何關系r都有r=nr(R1)(Natural-Join)nr(R2)C.將一個數據庫模式R分解為兩個模式R1和R2,則R1,R2一定能保證R上的函數依賴關系D.我們可以找出將模式R既保持依賴又能無損連接的分解為兩個模式R1和R2的方法E.以上說法都不正確后面的都不考編程題.打印楊輝三角請按照如下給定的函數原型編程計算并給由同加Cl的行插博二角形.其中.n值由用戶在主函城中通過鍵盤輸入口voidYHTriajiglcCinta[][15],intn);"用于計算楊輝：播至RvoidPrintYHTriaivgle(inta[][15],iutm);/不用于打印楊輝三角形R沖檎人提示桔總要求[“Inputn〔n<=l由示ii*卡*輸入格式工"輸出格式，不注，嚴格按。揀淮編程.各函數中的變量由明可在所有可執行語句之前。不能使用指針、培構體、共用作“文件”Soto,枚舉類型進行編程..國王的許諾2+2A2+-+2A64.統計單詞3.(加分)輸入一行字符(最長不超過加字符L用函獨編程統計其中方多少個單詞.假設單詞之間以空格分開兩款原型；intCounitords(charstr[])：**輸入提示信息t*[oputastring:\n***糙出提示信息士*Sumbcrsofmortis=，d\rT例如:Inputastring:1anastudentXumhrsofword2=4注i嚴格按。標準編程口各函數中的變量聲明寫在所有可執行語句之前.不能使用指針.結構體.并用體、文件、goto.枚舉類型進行編程.附加題改錯題1.改錯題1AIncludtstring,ti^structpersoncharname[20];iatcountiptrsonLfa-dcr[3.]={'Li*.tL 0,*Fun”,0}：intnuiLnOinti,j;charlcader_nanic[20];■sent■(飛&n);forCi=Q;i<n;i+?)stsanf("如:Ieadi?r_ii3nio):for。=U;j<3：j+-)ifflcader_naBa=leadcr[j]Lnaae)1tidor[j].counl++：printf(-)：forCi=C：i< i++)prititfld\n,,lcader[i]aname,leader[i].count)return0：程序運行示例如下輸入LiZhangxhaFun輸用Li:]2hang:]Fun:]2.改錯題2Minwludc h>ttukcliidA<stdlib.h>SddfineSIZE￡1LotBigFacidnt叫iutdataEDliltmaim。intdataLSI2E]：7*存信5。位效.為「方便記憶，不使用於"[0]*/intdataLSI2E]：int1,j：printfCInputti;\rT);scanf*n)：for(i=1：i<=n：it+){index=BigFdctGhdata)if(Lnd>cx1=fl)(priritf「VI!"ti)：for(j=jndet;J> j-)priiitf;pirintfCOverflowJ\n*)