【2021年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第1頁
【2021年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第2頁
【2021年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第3頁
【2021年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第4頁
【2021年】四川省廣元市全國計算機等級考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)_第5頁
已閱讀5頁,還剩34頁未讀 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

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

一、1.選擇題(10題)1.下列關(guān)于計算機指令系統(tǒng)的敘述中,______是不正確的。

A.指令系統(tǒng)分為“特權(quán)指令”與“非特權(quán)指令”

B.特權(quán)指令僅能由操作系統(tǒng)使用

C.設(shè)置時鐘、清內(nèi)存等為非特權(quán)指令

D.用戶只能使用非特權(quán)指令

2.計算機的內(nèi)存儲器比外存儲器

A.便宜B.儲存更多信息C.存取速度快D.雖貴,但能儲存更多信息

3.為了保證事務(wù)的正確執(zhí)行,數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性:

Ⅰ.原子性

Ⅱ.一致性

Ⅲ.隔離性

Ⅳ.持久性

A.Ⅰ,Ⅱ和ⅣB.Ⅰ,Ⅱ和ⅢC.Ⅰ,Ⅲ和ⅣD.全部

4.主要由于何種原因,使UNIX易于移植?

A.UNIX是由機器指令書寫的

B.UNIX大部分由匯編語言,少部分用C語言編寫

C.UNIX是用匯編語言編寫的

D.UNIX小部分由匯編語言,大部分用C語言編寫

5.根據(jù)數(shù)據(jù)庫規(guī)范化理論,下面命題中正確的是______。

A.若R∈2W,則R∈3NF

B.若R∈1NF,則RBCNF

C.若R∈3NF,則R∈BCNF

D.若R∈BCNF,則R∈3NF

6.設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達式R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

7.PowerDesigner所包含模塊中,用于數(shù)據(jù)庫設(shè)計和構(gòu)造的模塊是______。

A.PowerDesignerAppModeler

B.PowerDesignerDataArchitect

C.PowerDesignerMetaWorks

D.PowerDesignerWarehouseArchitect

8.下列協(xié)議中,哪一個是在傳輸層定義的?

A.FTPB.RIPC.TCPD.IP

9.密鑰管理影響到密碼系統(tǒng)的安全,而且還會涉及到系統(tǒng)的()方面。

Ⅰ、可靠性

Ⅱ、安全性

Ⅲ、有效性

Ⅳ、經(jīng)濟性

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ

10.在完全二叉樹中,若一個結(jié)點為葉結(jié)點,則它沒有什么?

A.右子結(jié)點B.左子結(jié)點C.右子結(jié)點和左子結(jié)點D.右子結(jié)點、左子結(jié)點和兄弟結(jié)點

二、填空題(10題)11.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴,則R的規(guī)范化程序達到了______。

12.設(shè)在關(guān)系模式R(A,B,C,D,E,F,G)中,根據(jù)語義有如下函數(shù)依賴集F=(A→B,C→D,C→F,(A,D)→E,(E,F(xiàn))→G)。關(guān)系模式R的碼是______。

13.計算機網(wǎng)絡(luò)拓撲主要是指通信子網(wǎng)的拓撲構(gòu)型,它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與___________都有重大影響。

14.通常,自然連接的兩個運算對象關(guān)系R和S具有公共屬性,如果關(guān)系R和S沒有公共屬性,那么它們的自然連接就等同于______。

15.進程之間的聯(lián)系稱之為進程通信,______是進程通信的工具。

16.IEEE802.11的MAC層采用的是___________沖突避免方法。

17.描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和。

18.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個網(wǎng)站的主頁,使得該網(wǎng)站的VWW服務(wù)不能正常工作,這種網(wǎng)絡(luò)攻擊稱為

【】。

19.SQLServer2000

【】

具有任何SQLServer2000版本的最小功能。

20.DBMS對數(shù)據(jù)庫進行封鎖時采用的兩種基本鎖類型是排它鎖(X)和______。

三、單選題(10題)21.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ.OracleExpressServerⅡ.OracleExpressObjectsⅢ.OracleExpressAnalyzerⅣ.OracleWebListenerⅤ.OracleWebAgentⅥ.OracleWebServer

A.Ⅰ,V和ⅥB.Ⅰ,Ⅱ和ⅢC.Ⅳ,Ⅴ和ⅥD.全部

22.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

23.在數(shù)據(jù)庫概念設(shè)計階段,進行局部E-R模式的設(shè)計時,為實體和聯(lián)系確定屬性的原則除了()外都是。

A.屬性應(yīng)該是不可再分解的語義單位

B.先確定公共實體類型的屬性

C.實體與屬性之間的關(guān)系只能是1∶N的

D.不同實體類型的屬性之間應(yīng)為直接關(guān)聯(lián)關(guān)系

24.在SQLServer系統(tǒng)數(shù)據(jù)庫中,存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

25.在數(shù)據(jù)庫概念設(shè)計階段,將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突,下面表述錯誤的是()。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

26.數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

27.在建立表結(jié)構(gòu)時定義關(guān)系完整性規(guī)則()

A.使DBS能夠自動維護數(shù)據(jù)完整性約束條件B.還需要編程實現(xiàn)數(shù)據(jù)完整性約束條件C.沒有必要定義D.將使系統(tǒng)操作復(fù)雜

28.在SQL語言中,()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.______文件可存放在磁盤、磁帶等多種存儲介質(zhì)上,通常只能按記錄的順序存取,對這種文件進行更新,原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

30.在定義一個關(guān)系結(jié)構(gòu)時,應(yīng)該說明()

A.字段、數(shù)據(jù)項及數(shù)據(jù)項的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

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

提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如:sell[i]=temp;

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

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

32.程序test.c的功能是:選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是:千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和,且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out.dat文件中。

33.已知在in.dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,其功能要求:

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

2.求這些正整數(shù)右移1位二進制位后,產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(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ù)WriteDat的內(nèi)容。

34.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:從數(shù)組a中依次取出一個四位數(shù),對每一個四位數(shù)作如下處理:把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字),以及把百位數(shù)字和十位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字),如果兩個新組成數(shù):一個是奇數(shù),另一個為偶數(shù),并且至少有一個數(shù)能被17整除,同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)存入數(shù)組b中,并計算滿足上述條件的四位數(shù)的個數(shù)cnt,而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out.dat文件中。

例如:一個四位數(shù)為4512,依題意組成的第一個新數(shù)為24,第二個新數(shù)為51,其中51能被17整除,這兩個新數(shù)的十位數(shù)字不為零,則4512這個四位數(shù)滿足題意所規(guī)定條件。

35.在文件in.dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù),函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue,其功能要求:1.求出該文件中共有多少個正整數(shù)totNum;2.求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt,以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut.dat文件中。

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

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

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

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

37.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVa,其功能是:把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字),以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字),如果新組成的兩個數(shù)ab-cd>=0且ab.cd<=10且兩個數(shù)均是奇數(shù),同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut.dat中。

38.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把個位數(shù)字和千位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的千位數(shù)字),以及把百位數(shù)字和十位數(shù)字組成另~個新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字,新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字),如果兩個新組成的數(shù)均是偶數(shù)并且至少有一個數(shù)能被9整除,同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

39.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串數(shù)組XX中,請編制函數(shù)StrCharJR,其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位,高位補0,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的值仍存入原字符串對應(yīng)的位置上,之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out.dat中。

例如:

”z”對應(yīng)的ASCII值為7AH,二進制值為01111010,右移4位后為00000111,加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標點符號和空格,并也按字符處理。

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

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

40.已知數(shù)據(jù)文件IN1.DAT和IN2.DAT中分別存有100個兩位十進制數(shù),并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中,請考生編制一個函數(shù)jsVal,實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中,再對數(shù)組C中的數(shù)按從小到大的順序進行排序,最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out.dat中。組成新數(shù)的條件:如果數(shù)組a和b中相同下標位置的數(shù)均是奇數(shù),則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字,個位數(shù)字仍為新數(shù)的個位數(shù)字,數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字,個位數(shù)字為新數(shù)的十位數(shù)字,這樣組成的新數(shù)并存入數(shù)組C中。

五、設(shè)計與應(yīng)用題(2題)41.已知有如下關(guān)系模式:R1(a,b,c),R2(c,d,a),R3(e,f),R4(a,e,g),其中標下劃線的屬性是主碼。請將上述關(guān)系模式用適當?shù)腅R圖表示出來,并用下劃線標注出作為實體主碼的屬性。(10分)

42.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬,它記錄的數(shù)據(jù)包括:顧客姓名,所在單位及電話號碼;商品名稱,型號,產(chǎn)地及單價;某顧客購買某商品的數(shù)量及日期。假定無同名顧客,無同型號商品,由話公用靦客可存不同日期買同一商品。(1)請畫出該單位的商務(wù)ER圖模型并優(yōu)化。(6分)(2)將ER模型換成關(guān)系模型并規(guī)范化到3NF。(4分)

六、單選題[1分](2題)43.設(shè)有購買表(顧客號,商品號,購買時間)?,F(xiàn)要查詢顧客A與顧客B購買的相同商品。有下列查詢語句:Ⅰ.SELECT商品號FROM購買表WHERE顧客號=ˊAˊAND商品號IN(SELECT商品號FROM購買表WHERE顧客號=ˊBˊ)Ⅱ.SELECT商品號FROM購買表WHERE顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅢ.SELECT商品號FROM購買表WHERE顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅣ.SELECT商品號FROM購買表WHERE顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHERE顧客號=ˊBˊ上述語句中,能夠?qū)崿F(xiàn)該查詢要求的是()。

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅰ和ⅣD.僅Ⅲ

44.在SOLServer2008中,設(shè)各系統(tǒng)數(shù)據(jù)庫當前主要數(shù)據(jù)文件及日志文件的大小如下表所示:數(shù)據(jù)庫主要數(shù)據(jù)文件(MB.日志文件(MB.master152model41msdb82tempdb61現(xiàn)要在該系統(tǒng)中創(chuàng)建一個新的用戶數(shù)據(jù)庫,則用戶數(shù)據(jù)庫中主妻數(shù)據(jù)文件的大小不能小于()。A.15MBB.4MC.8MBD.6MB

參考答案

1.C解析:特權(quán)指令與處理機狀態(tài):計算機系統(tǒng)都有自己的指令系統(tǒng),在多道程序設(shè)計京統(tǒng)中,指令系統(tǒng)分為“特權(quán)指令”與“非特權(quán)指令”。特權(quán)指令僅能由操作系統(tǒng)使用,如設(shè)置時鐘、清內(nèi)存等為特權(quán)指令;其他指令為非特權(quán)指令,用戶只能使用非特權(quán)指令。

2.C解析:主存儲器簡稱主存或內(nèi)存,是計算機中用來存放指令和數(shù)據(jù)并能由中央處理器直接存取的存儲器。計算機工作時,整個處理過程中用到的數(shù)據(jù)和指令都存放在內(nèi)存中。輔助存儲器簡稱輔存或外存,是不直接向中央處理器提供指令和數(shù)據(jù)的各種存儲設(shè)備。它主要用來存放內(nèi)存中難以容納,但為程序執(zhí)行所需要的數(shù)據(jù)信息。內(nèi)存存儲速度快,但存儲成本高且容量?。煌獯娴拇鎯θ萘看?,存儲成本低,但存取速度慢。

3.D解析:為了保證事務(wù)的正確執(zhí)行,數(shù)據(jù)庫系統(tǒng)維護以下事務(wù)特性:原子性、一致性、隔離性、持久性。掌握事務(wù)的基本概念和與它相關(guān)的知識,以及和日志的區(qū)別。

4.D解析:UNIX的外核程序和大部分的內(nèi)核程序都是C語言寫的,這使得系統(tǒng)易于移植,且可方便地移植到不同的硬件環(huán)境中。

5.D

6.A解析:假設(shè)關(guān)系R和關(guān)系S具有相同的屬性,且相應(yīng)的屬性取自同一個域,則關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。R-(R-S)最終的結(jié)果是屬于R又屬于S的元組組成。所以可以寫成為R∩S。

7.B解析:PowerDesinger屬CASE軟件,包括六個緊密集合的模塊:PowerDesignerProcessAnalyst、PowerDesignerDataArchitect、PowerDesignerAppModeler、PowerDesignerMeta.Works、PowerdesignerWarehouseArehitect和PowerDeignerViewer。其中的PowerDesignerDataArchitect用于概念層和物理層數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫構(gòu)造。

8.C解析:為了保證所有的Internet能夠正常工作,要求所有聯(lián)入Internet的計算機都遵從相同的協(xié)議,即TCP/IP協(xié)議。TCP/IP參考模型在網(wǎng)絡(luò)層次上定義了IP協(xié)議,在傳輸層次上定義了傳輸控制協(xié)議(TCP)和用戶數(shù)據(jù)報協(xié)議。因此TCP是在傳輸層定義的,本題正確答案為選項C。

9.C解析:密鑰管理影響到密碼系統(tǒng)的安全,而且還會涉及到系統(tǒng)的可靠性、有效性和經(jīng)濟性。

10.C解析:在樹的定義中,結(jié)點的度是指一個結(jié)點的予樹的個數(shù);而葉結(jié)點是指度為零的結(jié)點。如果一棵二叉樹最多只有最下面的兩層結(jié)點度數(shù)可以小于2,并且最下面一層的結(jié)點都集中在該層最左邊的若干位置上,則稱二叉樹為完全二叉樹。由上面的定義可知在完全二叉樹中,若一個結(jié)點為葉結(jié)點,則它沒有右子結(jié)點和左子結(jié)點,但可能有兄弟結(jié)點。

11.4NF4NF解析:若關(guān)系模式R∈1NF,且對于每一個非平凡的多值依賴X→→Y(Y不屬于X),都有X包含碼,則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

12.(AC)(A,C)解析:候選碼的定義是:設(shè)K為關(guān)系模式R<U,F>中的屬性或?qū)傩越M。若K→U在F+中,而找不到K的任何一個真子集K',能使K'→U在F+中,則稱K為關(guān)系模式R的候選碼。本題易知C必然是主屬性,再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

13.通信費用【解析】計算機網(wǎng)絡(luò)拓撲主要是指通信子網(wǎng)的拓撲構(gòu)型,它對網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費用都有重大影響。

14.笛卡兒積笛卡兒積解析:自然連接是構(gòu)造新關(guān)系的有效方法,投影和選擇是分解關(guān)系的有效方法。利用投影、選擇和自然連接操作可以任意地分解和構(gòu)造新關(guān)系。一般,自然連接使用在R和S有公共屬性的情況中。如果兩個關(guān)系沒有公共屬性,那么他們的自然連接就變成笛卡兒積。

15.通信原語通信原語

16.CSMA,CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖突避免方法,沖突避免要求每個結(jié)點在發(fā)送幀前先偵聽信道。

17.誤碼率【解析】描述通信系統(tǒng)的基本技術(shù)參數(shù)是數(shù)據(jù)傳輸速率和誤碼率。

18.服務(wù)攻擊網(wǎng)絡(luò)攻擊主要可以分為兩類,服務(wù)攻擊和非服務(wù)攻擊。服務(wù)攻擊是對網(wǎng)絡(luò)提供某種服務(wù)的服務(wù)器發(fā)起攻擊。非服務(wù)攻擊是攻擊者使用各種方法對網(wǎng)絡(luò)通信設(shè)備發(fā)起攻擊。

19.桌面引擎SQLServer2000桌面引擎是一個基于SQLServer核心技術(shù)構(gòu)建的軟件數(shù)據(jù)引擎。MSDE2000具備針對單處理器和雙處理器的支持特性,是企業(yè)應(yīng)用程序桌面擴展的可靠存儲引擎和查詢處理器。

20.共享鎖或S鎖共享鎖或S鎖解析:給數(shù)據(jù)項加鎖的方式有多種。最基本的兩種是:

①共享鎖如果事務(wù)T獲得了數(shù)據(jù)項Q上的共享型鎖(記為S),則T可讀Q但不能寫Q。

②排他鎖如果事務(wù)T獲得了數(shù)據(jù)項Q上的排他型鎖(記為X),則T既可讀Q又可寫Q。

21.C解析:Oracle的數(shù)據(jù)倉庫解決方案主要包括:OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括:OracleWebListener、OracleWebAgent、OracleWebServer。

22.D

23.B

24.B

25.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突,即屬性沖突,結(jié)構(gòu)沖突,命名沖突。

26.B解析:根據(jù)數(shù)據(jù)庫的定義可知,數(shù)據(jù)庫是長期儲存在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲,具有較小的冗余度、較高的數(shù)據(jù)獨立性、和易擴展性,并可為各種用戶所共享。

27.A

28.D

29.C解析:順序文件通常只能按記錄的順序存取,對這種文件進行更新,原則上需對文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中,每個物理塊中設(shè)一指針,指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中,系統(tǒng)為每個文件建立一張索引表。

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】千位+百位等于十位十個位,且千位+百位等于個位.千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i,以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解,循環(huán)初值為1000,終值為5000,每循環(huán)一次,循環(huán)變量i的值加1。每分解一個四位數(shù),根據(jù)題目要求,判斷其“千位十百位=十位+個位”的條件是否滿足,同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足,兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時,計數(shù)變量cnt的值加1,同時將該四位數(shù)累加到求和變量sum中,最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義,在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素,參考答案的第9條語句。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】個位+于位與百位+十位,奇數(shù),偶數(shù),整除,從大到小排序。

\n【解題思路】

\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成十位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式;②新組合的兩位數(shù)的奇偶性判斷及整除判斷,參考答案的第10條語句。

\n本題第10條語句中各條件表達式之間的關(guān)系有些復(fù)雜,大致思路是:①首先判斷新組合的兩位數(shù)的十位不為0,即表達式“gwbw”;②再判斷新組合的第一個兩位數(shù)為偶數(shù),第二個兩位數(shù)為奇數(shù),且兩個兩位數(shù)中至少有一個能被17整除的情況,兩個整除關(guān)系表達式式要用或運算符(11)連接,且用括號括起來先計算或運算,再與奇偶性判斷表達式進行與運算;③最后,在判斷新組合的第一個兩位數(shù)為奇數(shù),第二個兩位數(shù)為偶數(shù),且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關(guān)系同第2步)。完成以上3部分的表達式設(shè)計后,再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】讀取正數(shù),統(tǒng)計個數(shù),各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j,表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始,依次遞增到4,對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始,依次遞增到MAXNUM.1,對每個數(shù)組元素xx[i]進行判斷,如果xx[i]的值非零,則變量totNum加1,退出循環(huán)時,totNm的值就是文件in.dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始,依次遞增到totNum-1,對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中,用字符數(shù)組num中的每個元素減去0的ASCII碼48,就分別得到XX[i]這個四位數(shù)每位上的數(shù)字,并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進行判斷其值是否等于0,如果等于0,則說明j是偶數(shù),變量totCnt加1,并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后,把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

37.【審題關(guān)鍵句】千位+十位組合與個位+百位組合,都是奇數(shù),兩數(shù)相減結(jié)果大于等于0小于等于10,從大到小排序。

\n【解題思路】

\n①首先,本題要定義多個變量,包括兩侖循環(huán)變量循環(huán)i、j;用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位);兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解,每分解一個四位數(shù),根據(jù)題目要求,對其各位數(shù)進行重新組合,形成兩個新的十位數(shù),組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù),個位和百位組成一個十位數(shù),并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后,再根據(jù)題目要求篩選滿足條件的四位數(shù),本題需要考慮多個篩選條件:一是新組合的十位數(shù)中,其十位數(shù)不能為0,即原四位數(shù)的千位和個位數(shù)字不能為0;二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10;三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt],同時數(shù)組下標值加1,當for循環(huán)執(zhí)行完畢后,則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán),對數(shù)組b[cnt]中的元素按從大到小的順序排序,排序過程中,可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】個位+千位與百位+十位,偶數(shù),整除,從大到小排序。

\n【解題思路】

\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成兩位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式:②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷,參考答案的第10條語句。注意,兩個整除關(guān)系表達式要用或運算符(||)連接,且用括號括起來先進行整除運算(因為或運算級別比與運算級別低,因此要括起來),再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

39.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位,高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中,從每行第1個字符開始,依次遞增直到其值等于該行字符串的最大長度,然后在循環(huán)體中指定每次循環(huán)時,將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

40.\n【審題關(guān)鍵句】數(shù)組相同下標位置上的奇數(shù),數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字,個位等于新數(shù)個位數(shù)字,數(shù)組b中的十位等于新數(shù)的百位數(shù)字,個位數(shù)字等于新數(shù)的十位數(shù)字,存入數(shù)組,從小到大排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和局部變量trap。

\n②在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于MAX,用if條件語句判斷如果a[i]和b[j]同時為奇數(shù),由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字,個位數(shù)字為新數(shù)的個位數(shù)字,b[i]的十位數(shù)字為新數(shù)的百位數(shù)字,個位數(shù)字為新數(shù)的十位數(shù)字,把這個新組成的數(shù)存入數(shù)組元素c[cn],同時數(shù)組下標變量cn加1。

\n③在第一層for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于cnt,在第二層循環(huán)中,循環(huán)變量{從i+1開始,依次遞增直到其值等于cnt,用if條件語句判斷如果數(shù)組元素c[i]大于c[j],則兩者進行互換,實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進行排序。

\n【參考答案】

\n

\n

41.【解題思路】

ER模型和關(guān)系模式相互轉(zhuǎn)換的一般規(guī)則如下:

(1)將每一個實體類型轉(zhuǎn)換成一個關(guān)系模式,實體的屬性為關(guān)系模式的屬性。

f21對干一元聯(lián)系,按各種情處理,如下表格所示。二元關(guān)系ER圖轉(zhuǎn)換成的關(guān)系聯(lián)系的處理主鍵外鍵1:11→1(2個關(guān)系)

模式A

模式B(有兩種)

處理方式(1):

把模式B的主鍵,

聯(lián)系的屬性加入模式A

處理方式(2):

把模式A的主鍵,

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1):

模式B的主鍵為模式A外鍵

方式(2):

表A的主鍵為表B的外鍵1:N1→n(2個關(guān)系)

模式A

模式B把模式A的

溫馨提示

  • 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論