【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第1頁
【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第2頁
【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第3頁
【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第4頁
【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第5頁
已閱讀5頁,還剩32頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

【2022年】廣東省茂名市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中數(shù)據(jù)庫系統(tǒng)階段的特點(diǎn)的是?

A.數(shù)據(jù)結(jié)構(gòu)化B.數(shù)據(jù)共享性高C.數(shù)據(jù)無專門軟件進(jìn)行管理D.數(shù)據(jù)具有獨(dú)立性

2.下列關(guān)于E-R模型的敘述中,哪一條是不正確的?

A.在E-R圖中,實(shí)體類型用矩形表示,屬性用橢圓形表示,聯(lián)系類型用菱形表示

B.實(shí)體類型之間的聯(lián)系通??梢苑譃?∶1,1∶n和m∶n三類

C.1∶1聯(lián)系是1∶n聯(lián)系的特例,1∶n聯(lián)系是m∶n聯(lián)系的特例

D.聯(lián)系只能存在于兩個(gè)實(shí)體類型之間

3.由分E-R圖生成初步E-R圖,其主要任務(wù)是()。

A.消除不必要冗余B.消除屬性沖突C.消除結(jié)構(gòu)沖突和命名沖突D.B和C

4.各種范式之間有一定關(guān)系,下面是______正確的。

A.4NE含于BCNF含于3NF

B.3NF含于BCNF含于4NF

C.5NF含于BCNF含于4NF

D.4NF含于BCNF含于5NF

5.在E-R圖中,用橢圓形表示

A.實(shí)體型B.碼C.屬性D.聯(lián)系

6.數(shù)據(jù)庫管理系統(tǒng)有3個(gè)主要成分,分別是

A.存儲管理器、緩沖區(qū)管理器和事務(wù)管理器

B.存儲管理器、查詢處理器和恢復(fù)管理器

C.存儲管理器、查詢處理器和事務(wù)管理器

D.緩沖區(qū)管理器、查詢處理器和并發(fā)控制管理器

7.由分別帶權(quán)為9,6,5,7的4個(gè)葉子結(jié)點(diǎn)構(gòu)成一棵霍夫曼樹,該樹的帶權(quán)路徑長度為______。

A.22B.27C.44D.54

8.設(shè)平衡的二叉排序樹(AVL樹)的結(jié)點(diǎn)個(gè)數(shù)為n,則其平均拉索長度為

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)

9.數(shù)據(jù)傳輸速率是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標(biāo)之一。數(shù)據(jù)傳輸速率在數(shù)值上等于每秒鐘傳輸構(gòu)成數(shù)據(jù)代碼的二進(jìn)制()。

A.比特?cái)?shù)B.字節(jié)數(shù)C.幀數(shù)D.分組數(shù)

10.關(guān)系數(shù)據(jù)模型通常由3部分組成,它們是

A.數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)通信,關(guān)系操作

B.數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)操作,數(shù)據(jù)完整性約束

C.數(shù)據(jù)通信,數(shù)據(jù)操作,數(shù)據(jù)完整性約束

D.數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)通信,數(shù)據(jù)完整性約束

二、填空題(10題)11.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動態(tài)特征和數(shù)據(jù)的完整性約束。定義一組規(guī)則,數(shù)據(jù)庫中的數(shù)據(jù)必須滿足這組規(guī)則,這是描述數(shù)據(jù)的【】

12.設(shè)有關(guān)系SC(sno,cname,grade),各屬性的含義分別為學(xué)號、課程名、成績。若要將所有學(xué)生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分,能正確完成該操作的SQL語句是___________grade=grade10WHEREcname=“數(shù)據(jù)庫系統(tǒng)”。

13.概念結(jié)構(gòu)設(shè)計(jì)的方法通常有自頂向下、自底向上、逐步擴(kuò)張和【】。

14.能夠模式化為維屬性和度量屬性的數(shù)據(jù)統(tǒng)稱為______數(shù)據(jù)。

15.線程的引入使得操作系統(tǒng)具有更好的并發(fā)性,從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)的【】

16.若一棵二叉樹中度為2的結(jié)點(diǎn)數(shù)為11,則該二叉樹的葉結(jié)點(diǎn)數(shù)為______。

17.在關(guān)系模型中,若屬性A是關(guān)系R的主碼,則在R的任何元組中,屬性A的取值都不允許為空,這種約束稱為_____規(guī)則。

18.在數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段中,每個(gè)階段都有自己的設(shè)計(jì)內(nèi)容?!盀槟男┍怼⒃谀男┳侄紊?、建什么樣的索引。”這一設(shè)計(jì)內(nèi)容應(yīng)該屬于______設(shè)計(jì)階段。

19.系統(tǒng)中有些資源一次只允許一個(gè)進(jìn)程使用,這類資源稱為

【】

20.在定義基本表的SQL語句CREATETABLE中,如果要定義某個(gè)屬性不能取空值,應(yīng)在該屬性后面使用的約束條件短語是______。

三、單選題(10題)21.下面關(guān)于通道的敘述中,正確的是()Ⅰ.通道相當(dāng)于一個(gè)功能簡單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

22.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N,則在轉(zhuǎn)換成關(guān)系模型時(shí),()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個(gè)實(shí)體合并

23.在關(guān)系中選取滿足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

24.邏輯設(shè)計(jì)主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

25.關(guān)于IP提供的服務(wù),正確的是()。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù),因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此它不能隨意丟棄報(bào)文

26.鏈棧與順序棧相比,有一個(gè)比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)棧空的情況D.刪除操作更加方便

27.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4,它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示:

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度,按照最高響應(yīng)比作業(yè)優(yōu)先算法,首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

28.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫B.DOS支持下的數(shù)據(jù)庫管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

29.能夠?qū)owerDesigner中所有模型信息只讀訪問的模塊是()。A.A.ProcessAnalyst

B.DataArchitect

C.Viewer

D.WarehouseArchitecture

30.邏輯文件存放在存儲介質(zhì)上時(shí),采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

四、C語言程序設(shè)計(jì)題(10題)31.已知在in.dat中存有若干個(gè)(個(gè)數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù),函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0,其功能要求:

1.求出該文件中共有多少個(gè)正整數(shù)totNum;

2.求這些正整數(shù)右移1位二進(jìn)制位后,產(chǎn)生的新數(shù)是偶數(shù)的數(shù)的個(gè)數(shù)totCnt,以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到out.dat文件中。

注意:部分源程序存放在test.C文件中。

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù),主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat0的內(nèi)容。

32.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:依次從數(shù)組a中取出一個(gè)四位數(shù),如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個(gè)數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個(gè)數(shù),則不統(tǒng)計(jì)),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

注意:部分源程序存在test.C文件中。

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

33.已知在文件in.dat中存有100個(gè)產(chǎn)品銷售記錄,每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱mc(字符型10位),單價(jià)dj(整型),數(shù)量s1(整型),金額je(長整型)五部分組成。其中:金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat,其功能要求:按產(chǎn)品代碼從小到大進(jìn)行排列,若產(chǎn)品代碼相同,則按金額從小大進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題;產(chǎn)品代碼比較請用函數(shù)strcmp進(jìn)行解題。例如:sell[i]=temp;

注意:部分源程序存放在test.c文件中。

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

34.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串?dāng)?shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代,其替代值仍存入數(shù)組XX所對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out.dat中。

替代關(guān)系:f(p)=p*11mod256,mod為取余運(yùn)算,p是數(shù)組XX中某一個(gè)字符的ASCII值,fj(p)是計(jì)算后無符號的整型值(注意:中間變量定義成整型變量),如果原字符是數(shù)字字符0至9或計(jì)算后f(p)值小于等于32,則該字符不變,否則用f(p)替代所對應(yīng)的字符。

注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號和空格,并也按此替代關(guān)系進(jìn)行處理。

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

35.已知數(shù)據(jù)文件in.dat中存有200個(gè)四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:如果四位數(shù)各位上的數(shù)字均是奇數(shù),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從大到小的順序存入數(shù)組b中。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

36.編寫一個(gè)函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一個(gè)長度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù),該次數(shù)作為函數(shù)值返回。例如,假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”,子字符串為”as”,函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in.dat中讀取兩個(gè)字符串,并調(diào)用函數(shù)findStr,最后把結(jié)果輸出到文件out.dat中。

注意:部分源程序存在test.c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

37.程序test.C的功能是:把s字符串中的所有字符左移一個(gè)位置,串中的第一個(gè)字符移到最后。請考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求,最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut.dat文件中。

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串?dāng)?shù)組XX中;請編制函數(shù)eneryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代,仍存入數(shù)組XX對應(yīng)的位置上,最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out.dat中。

替代關(guān)系:f(p)=p*11mod256,mod為取余運(yùn)算,P是數(shù)組XX中某一個(gè)字符的ASCII值,f(p)是計(jì)算后的無符號整型值(注意:中間變量定義成整型變量),如果計(jì)算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母,則該字符不變,否則用f(p)替代所對應(yīng)的字符。

注意:部分源程序存放在test.c文件中,原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個(gè)字符,含標(biāo)點(diǎn)符號和空格,并也按此替代關(guān)系進(jìn)行處理。

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

39.已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù),并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsvalue,其功能是:求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out.dat中。

40.程序test.c的功能是:將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm,intk,intxx[])實(shí)現(xiàn)程序的要求,最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut.dat文件中。

例如,若輸入17,5,則應(yīng)輸出:19,23,29,31,37。

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R:R(商店編號,商品編號,庫存數(shù)量,部門編號,負(fù)責(zé)人)如果規(guī)定:每個(gè)商店的每種商品只在一個(gè)部門銷售,每個(gè)商店的每個(gè)部門只有一個(gè)負(fù)責(zé)人,每個(gè)商店的每種商品只有一個(gè)庫存數(shù)量。(10分)(1)請根據(jù)上述規(guī)定,寫出關(guān)系模式R的函數(shù)依賴集;(2)請給出關(guān)系模式R的候選碼;(3)請說明關(guān)系模式R屬于第幾范式,并給出理由;(4)請將R分解成滿足3NF的關(guān)系模式。

42.在SQLServer2008中,設(shè)某數(shù)據(jù)庫中有商品表(商品號,商品名,進(jìn)貨價(jià)格),商品號為主碼;銷售表(商品號,銷售時(shí)間,銷售數(shù)量,銷售價(jià)格,本次利潤),商品號和銷售時(shí)間為主碼,銷售價(jià)格為本次銷售商品的單價(jià)。現(xiàn)要求每當(dāng)在銷售表中插入前4列數(shù)據(jù)時(shí)(假設(shè)一次只插入一行數(shù)據(jù)),系統(tǒng)自動計(jì)算本次銷售產(chǎn)生的利潤,并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實(shí)現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。(10分)

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息,由于照片數(shù)據(jù)量較大,照片信息是否存儲在數(shù)據(jù)庫中成為討論的焦點(diǎn)問題。下列關(guān)于照片存儲與使用的說法,錯(cuò)誤的是()。

A.將照片存儲在數(shù)據(jù)庫中可能會導(dǎo)致備份時(shí)間較長,備份空間占用較多

B.將照片存儲在文件系統(tǒng)中,在數(shù)據(jù)庫中只存儲照片文件的路徑信息,可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲在數(shù)據(jù)庫中雖然會導(dǎo)致數(shù)據(jù)庫的數(shù)據(jù)量較大,但可以方便地實(shí)現(xiàn)多臺機(jī)器共享照片數(shù)據(jù),也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲在文件系統(tǒng)中相比,將照片存儲在數(shù)據(jù)庫中更容易實(shí)現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.設(shè)在SQLServer2008中,用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關(guān)于#Temp表的說法中,正確的是()。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中,都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時(shí),DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時(shí),DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

參考答案

1.C解析:人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段各自的特點(diǎn)。

2.D解析:實(shí)體型之間的這種一對一、一對多、多對多聯(lián)系不僅存在丁兩個(gè)實(shí)體型之間,也存在于兩個(gè)以上的實(shí)體型之間。

3.D解析:合并分E-R圖,生成初步E-R圖,是在概念結(jié)構(gòu)設(shè)計(jì)中視圖集成的第一階段。各分E-R圖之間的沖突主要有3類:屬性沖突,命名沖突和結(jié)構(gòu)沖突。屬性沖突中包括:(1)屬性域沖突,即屬性值的類型,取值范圍或取值集合不同。(2)屬性取值單位沖突。命名沖突包括:(1)同名異義,即不同意義的對象在不同的局部應(yīng)用中具有相同的名字。(2)異名同義,即同一意義的對象在不同的局部應(yīng)用中具有不同的名字。結(jié)構(gòu)沖突包括:(1)同一對象在不同應(yīng)用中具有不同的抽象。(2)同一實(shí)體在不同分E-R圖中所包含的屬性個(gè)數(shù)和屬件排列次序不完全相同。

4.B解析:按照級別從高到低,各級范式之間的關(guān)系如下:5NF4NFBCNF3NF2NF1NF。

5.C解析:在E-R圖中,用菱形表示聯(lián)系;用矩形表示實(shí)體型;用橢圓形表示屬性。掌握在E-R圖中,各種形狀表示的含義。

6.C解析:數(shù)據(jù)庫管理系統(tǒng)包括以下3個(gè)主要成分:存儲管理器、查詢處理器和事務(wù)管理器。

7.D解析:由霍夫曼算法建立的擴(kuò)充二叉樹可得其帶權(quán)外部路徑長度為(9+7+5+6)×2=54。

8.B解析:平衡二叉樹又稱AVL樹,它或者是一棵空樹,或者是具有下列性質(zhì)的二叉樹:它的左子樹和右子樹都是平衡二叉樹,且左子樹和右子樹的深度之差的絕對值不超過1,若將二叉樹上結(jié)點(diǎn)的平衡因子BF定義為該結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度,則平衡二叉樹上所有結(jié)點(diǎn)的平衡因子只可能是-1、0和1。只要二叉樹上有一個(gè)結(jié)點(diǎn)的平衡因子的絕對值大于1,則該二叉樹就是不平衡的。因?yàn)锳VL樹上任何結(jié)點(diǎn)的左右子樹的深度之差都不超過1,則可以證明它的深度和log2n是同數(shù)量級的(N為結(jié)點(diǎn)個(gè)數(shù))。因此,它的平均查找長度也和log2n同數(shù)量級。

9.A解析:數(shù)據(jù)傳輸速率是描述數(shù)據(jù)傳輸系統(tǒng)的重要技術(shù)指標(biāo)之一,等于每秒傳輸二進(jìn)制信息的位數(shù),單位為位/秒,記作bps或b/s。

10.B解析:關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束3大要素組成。

11.完整性約束數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。它定義了數(shù)據(jù)模型必須遵守的語義約束,也規(guī)定了根據(jù)數(shù)據(jù)模型所構(gòu)建的數(shù)據(jù)庫中數(shù)據(jù)內(nèi)部及其數(shù)據(jù)相互間聯(lián)系所必須滿足的語義約束。

12.UPDATESCSET【解析】本題使用的SQL語句可以是:UPDATESCSETgrade=grade+10WHEREcname=“數(shù)據(jù)庫系統(tǒng)”。

13.混合策略混合策略解析:設(shè)計(jì)概念結(jié)構(gòu)通常有4類方法:自頂向下:即首先定義全局概念結(jié)構(gòu)的框架,然后逐步細(xì)化;自底向上:即首先定義各局部應(yīng)用的概念結(jié)構(gòu),然后將它們集成起來,得到全局概念結(jié)構(gòu);逐步擴(kuò)張:即首先定義最重要的核心概念,然后向外擴(kuò)充,以滾雪球的方式逐步生成其他概念結(jié)構(gòu),直至總體概念結(jié)構(gòu);混合策略:即將自頂向下和自底向上相結(jié)合,用自頂向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架,以它為骨架集成用白底向上策略設(shè)計(jì)的各局部概念結(jié)構(gòu)。

14.多維多維

15.吞吐量對網(wǎng)絡(luò)、設(shè)備、端口、虛電路或其他設(shè)施,單位時(shí)間內(nèi)成功地傳送數(shù)據(jù)的數(shù)量

16.12

17.實(shí)體完整性實(shí)體完整性

18.物理物理解析:數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是:需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。其中物理設(shè)計(jì)階段的主要任務(wù)是:對數(shù)據(jù)庫中數(shù)據(jù)在物理設(shè)備上的存放結(jié)構(gòu)和存取方法進(jìn)行設(shè)計(jì)?!盀槟男┍?、在哪些字段上、建什么樣的索引”便是為數(shù)據(jù)庫設(shè)計(jì)索引存放的方法。

需求分析階段的任務(wù)是:對現(xiàn)實(shí)世界要處理的對象(組織、部門、企業(yè)等)進(jìn)行詳細(xì)調(diào)查,在了解新系統(tǒng)的概況、確定新系統(tǒng)功能的過程中,收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其處理方法。

概念設(shè)計(jì)的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫概念結(jié)構(gòu),即概念模型。

邏輯設(shè)計(jì)的目的,是從概念模型導(dǎo)出特定的DBMS可以處理的數(shù)據(jù)庫的邏輯結(jié)構(gòu)(數(shù)據(jù)庫的模式和外模式),這些模式在功能、性能、完整性、一致性約束及數(shù)據(jù)庫可擴(kuò)充性等方面都滿足用戶的要求。

19.臨界資源臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源。\r\n\u3000\u3000屬于臨界資源的硬件有打印機(jī)、磁帶機(jī)等,軟件有消息緩沖隊(duì)列、變量、數(shù)組、緩沖區(qū)等。諸進(jìn)程間應(yīng)采取互斥方式,實(shí)現(xiàn)對這種資源的共享\r\n

20.NOTNULL

21.D解析:通道相當(dāng)于一個(gè)功能簡單的處理器,具有自己的指令系統(tǒng),并與主機(jī)共享同一個(gè)內(nèi)存,以保存通道程序和交換數(shù)據(jù),通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

22.A

23.B

24.A

25.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù),IP本身沒有能力證實(shí)發(fā)送的報(bào)文是否被正確接收,數(shù)據(jù)報(bào)可能路延遲、路由錯(cuò)誤、數(shù)據(jù)報(bào)分片和重組等過程中受到損壞,但I(xiàn)P不檢測這些錯(cuò)誤,在錯(cuò)誤發(fā)生時(shí),IP也沒有可靠的機(jī)制來通知發(fā)送方或接收方,因此數(shù)據(jù)報(bào)的投遞不能受到保障。

26.B

27.B解析:響應(yīng)比定義為系統(tǒng)對作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對JOB1,JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0,因此首先被調(diào)度的作業(yè)是JOB2,正確答案為選項(xiàng)B。

28.B

29.B【答案】B

【解析】DataArehitect是可以對PowerDesigner中所有模型信息進(jìn)行訪問的只讀模塊。

30.B解析:用戶的邏輯文件要存放到存儲介質(zhì)上時(shí),文件系統(tǒng)要根據(jù)存儲設(shè)備的類型,用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

31.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計(jì)個(gè)數(shù),右移后為偶數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n①定義整型變量i、j和長整型he,并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進(jìn)行掃描,如果當(dāng)前數(shù)組元素xx[i]零,則全局變量totNum加1。

\n③在for循環(huán)語句中,循環(huán)變量i從0開始遞增到totNum一1,對數(shù)組xx中的每個(gè)元素XX[i]右移一位,把這個(gè)值賦給整型變量i,再對j的值對2求余數(shù),如果余數(shù)等于0,則變量totCnt加1,并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí),把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值,就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】大于后連續(xù)5個(gè)數(shù),奇數(shù),從小到大排序。

\n【解題思路】本題類似第35套試題,通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn):①判斷數(shù)值為奇數(shù),可通過a[i]%2進(jìn)行判斷,參考答案的第4條語句;②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù),因此在設(shè)置判斷條件時(shí),作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系,參考答案的第4條語句。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】計(jì)算金額,按產(chǎn)品代碼從小到大進(jìn)行排列,相同的則按金額從小到大排列,結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

\n本題類似第57套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第8行進(jìn)行修改即可。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符對應(yīng)數(shù)字0~9不變,否則替換。

\n【解題思路】

\n本題類似第67套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。本題值得一提的是在設(shè)置判斷條件的時(shí)候,一定要注意兩題要求中的兩個(gè)細(xì)微的差別,第67套要求的是新字符所對應(yīng)的數(shù)字是0~9的不變,是對數(shù)值型數(shù)據(jù)進(jìn)行判斷;而本套要求的是原字符所對應(yīng)的字符是o~9的保持不變,是對字符型數(shù)據(jù)進(jìn)行判斷,在條件表達(dá)式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】各位都是奇數(shù),從大到小排序。

\n【解題思路】

\n本題類似第32套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷四位數(shù)的每一位數(shù)都為奇數(shù),參考答案的第8條語句,只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p,q,并且q指向字符串str。定義計(jì)數(shù)整型變量cnt,設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr,返回子字符串substr在字符串q第一次出現(xiàn)的位置,賦給變量P。用if語句判斷,如果p的值為空,則說明在字符串str沒有找到子字符串,退出循環(huán)。否則,變量cnt加1,再把P的值加2(因?yàn)樽幼址畇ubstr的長度為2)賦給變量q,執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí),退出循環(huán)結(jié)束。

\n③最后,返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

37.【審題關(guān)鍵句】所有字符左移一個(gè)位置,串中的第一個(gè)字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符串S。

\n②把字符串S的第一個(gè)字符賦給first變量保存起來。

\n③在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于(int)strlen(s)一1,把*(p+i+1)的值賦給+(p+i),實(shí)現(xiàn)把字符串S中的所有字符左移一個(gè)位置,循環(huán)結(jié)束后,把first的值賦給p[strlen(s).1],即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)?yīng)大寫字母不變,否則替換。

\n【解題思路】

\n本題類似第65套試題,通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同,參考答案的第6行,修改if條件語句的設(shè)置即可。另外,在源程序中已經(jīng)定義了一個(gè)無符號變量va1,因此,在編寫答案程序時(shí),不需要再重新定義。

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】千位+百位等于十位+個(gè)位的數(shù)的個(gè)數(shù),把所有滿足此條件的四位數(shù)依次存入數(shù)組,然后對數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)有兩個(gè)不同點(diǎn):①要求統(tǒng)計(jì)的四位數(shù)的條件是“千位+百位=十位+個(gè)位”,參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計(jì)結(jié)果按從大到小的順序排序,參考答案的第13條語句,修改兩數(shù)組元素的大小比較符即可。另外,對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

40.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù),當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候,則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí),變量m的值加1,然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù),如果是素?cái)?shù),則將m的值賦給數(shù)組xx[cnt],同時(shí)計(jì)算變量cnt的值加1,即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后,在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上,依次類推。

\n【參考答案】

\n

\n

41.(1)【解題思路】函數(shù)依賴定義:設(shè)R(u)是屬性集U上的關(guān)系模式,X,Y是U的子集,若對于R(U)的任意一個(gè)可能的關(guān)系r,r中不可能存在兩個(gè)元組在X上的屬性值相等,在Y上的屬性值不等,則稱X函數(shù)確定Y或Y函數(shù)依賴X,記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件?!緟⒖即鸢浮浚ㄉ痰昃幪?,商品編號)->部門編號,(商店編號,部門編號)->負(fù)責(zé)人,(商店編號,商品編號)->庫存量。(2)【解題思路】設(shè)K為R<U,F(xiàn)>中的屬性或?qū)傩越M合,若u完全依賴于K,則K為R的候選碼?!緟⒖即鸢浮浚ㄉ痰昃幪枺唐肪幪枺?)【解題思路】關(guān)系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式,在第一范式中滿足進(jìn)一步要求的為第二范式,其余以此

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論