【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)_第1頁
【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)_第2頁
【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)_第3頁
【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)_第4頁
【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)_第5頁
已閱讀5頁,還剩30頁未讀 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

【2022年】黑龍江省黑河市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.3.設(shè)計批處理多道系統(tǒng)時,首先要考慮的是_______。

A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間D.實時性和可靠性

2.在高級語言中使用嵌入式SQL語句時,所有SQL語句前必須加前綴______。

A.CALLSQLB.DOSQLC.EXECSQLD.GOTOSQL

3.下列關(guān)于關(guān)系數(shù)據(jù)庫視圖的說法中,哪些是正確的?

Ⅰ.視圖是關(guān)系數(shù)據(jù)庫三級模式中的內(nèi)模式

Ⅱ.視圖能夠?qū)C密數(shù)據(jù)提供一定的安全保護

Ⅲ.視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性

Ⅳ.對視圖的一切操作最終都要轉(zhuǎn)換為對基本表的操作

Ⅴ.所有的視圖都是可以更新的

A.Ⅰ、Ⅱ和ⅢB.Ⅱ、Ⅲ和ⅣC.Ⅱ、Ⅲ、Ⅳ和ⅤD.都正確

4.設(shè)有關(guān)系R(A,B,C)和S(C,D)與SQL語句SELECTA,B,DFROMR,SWHERER.C=S.C等價的關(guān)系代數(shù)表達式是

A.σR.C=S.C(πA,B,D(R×S))

B.πA,B,D(σR.C-S.C(R×S))

C.σR.C=S.C((πA,BR)×(πDS))

D.σR.C=S.C(πD((πA,BR)×S)

5.若對一個已經(jīng)排好序的序列進行排序,在下列4種方法中,哪種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

6.在樹形結(jié)構(gòu)中,一個結(jié)點的子樹的個數(shù)叫做結(jié)點的

A.高度B.層數(shù)C.度D.分支個數(shù)

7.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指______。

A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、內(nèi)模式、存儲模式D.外模式、模式、內(nèi)模式

8.聯(lián)機分析處理包括以下哪些基本分析功能?

Ⅰ.聚類

Ⅱ.切片

Ⅲ.轉(zhuǎn)軸

Ⅳ.切塊

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

9.設(shè)有關(guān)系R、S和T如下。關(guān)系T由關(guān)系R和S經(jīng)過()操作得到。

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

10.分頁式存儲管理中,地址轉(zhuǎn)換工作是由什么完成的?

A.硬件B.地址轉(zhuǎn)換程序C.用戶程序D.裝入程序

二、填空題(10題)11.數(shù)據(jù)結(jié)構(gòu)包括的三個方面的內(nèi)容是:數(shù)據(jù)的【】,數(shù)據(jù)的存儲結(jié)構(gòu),數(shù)據(jù)的運算。

12.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

13.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

14.在關(guān)系代數(shù)中,從兩個關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

15.散列表存儲的基本思想是:由結(jié)點的______決定結(jié)點的存儲地址。

16.【】是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)。它記錄了系統(tǒng)管理文件所需要的全部信息。

17.Blowfish算法由兩部分組成:密鑰擴展和___________。

18.為使多個進程有效地同時處理輸入和輸出,最好使用【】結(jié)構(gòu)的緩沖技術(shù)

19.計算機是由運算器、______、存儲器、輸入設(shè)備和輸出設(shè)備這5個主要功能部件組成的,它們被稱為計算機的五大硬件。

20.若記錄型A中的每一個值,記錄型B中??梢杂蒒個值(N>=0)與之聯(lián)系,反之,若記錄型B中的每一個值,記錄型A中至多有一個值與之對應(yīng),則稱記錄型A與記錄型B之間是【】的聯(lián)系。

三、單選題(10題)21.下列角色中,具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

22.消息認證是指接收者能夠檢驗收到消息真實性的方法,下列不屬于消息認證的檢驗內(nèi)容?A.A.證實消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

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

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

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

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

24.對具有相同關(guān)鍵字的關(guān)系模式,如果他們的處理主要是查詢操作,且常在一起,可將這列關(guān)系模式進行什么操作?

A.模式評價B.優(yōu)化模式C.合并D.分解

25.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中,錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下,數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

26.一個棧的入棧序列是a、b、c、d、e,則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

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

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

28.收縮整個數(shù)據(jù)庫的大小,可以采用下列語句:()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

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

A.masterB.modelC.msdbD.tempdb

30.索引使用原則中不可以為該列建立索引的是:()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個,選擇任意一列。

四、C語言程序設(shè)計題(10題)31.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章存入到字符串?dāng)?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個字符,含標(biāo)點符號和空格,并也按字符處理。

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

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

32.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:把一個四位數(shù)的個位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是偶數(shù),則統(tǒng)計出滿足此條件的個數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

33.將文件in.dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù),要求:求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1,cnt2,pj輸出到out.dat中。注意:部分源程序存在test.c文件中。請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

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

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

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

35.函數(shù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort,其函數(shù)的功能是:以行為單位對字符串按下面給定的條件進行排序,排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中,最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out.dat中。

條件:字符串從中間一分為二,左邊部分按字符的ASCII值升序排序,右邊部分不變,左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù),則最中間的字符不參加處理,字符仍放在原位置上。

36.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)isVal,其功能是:把千位數(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,ab必須是偶數(shù)且能被5整除,cd必須是奇數(shù),同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

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

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

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

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

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

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ù)WriteDat0的內(nèi)容。

39.已知數(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ī)定條件。

40.已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsvalue,其功能是:求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt,再求出所有滿足此條件的四位數(shù)平均值pjzl,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt,pjz1,pjz2輸出到out.dat文件中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng),并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表:運輸明細表(運輸單ID,發(fā)送站ID,終到站ID,貨物ID,貨物重量,運輸價格,發(fā)貨日期)匯總表1(發(fā)送站ID,終到站ID,貨物ID,發(fā)貨日期,總重,總運價)匯總表2(發(fā)送站ID,終到地區(qū)ID,貨物ID,發(fā)貨日期,總重,總運價)匯總表3(發(fā)送站ID,終到站ID,貨物ID,發(fā)貨月份,總重,總運價)匯總表4(發(fā)送地區(qū)ID,終到地區(qū)ID,貨物類別ID,發(fā)貨日期,總重,總運價)該企業(yè)管理的貨運站約有100個,貨物約有500種共l0類,各匯總表都建有主碼,且各表有合理的維護策略,在每次維護后數(shù)據(jù)能保持一致。設(shè)有視圖V,該視圖的訪問頻率很高,其查詢結(jié)果模式為(發(fā)送地區(qū)ID,終到站ID,發(fā)貨月份,總重,總運價),該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn),匯總表1的被訪問頻率過高,導(dǎo)致系統(tǒng)整體性能下降,而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下,請給出一個改善系統(tǒng)服務(wù)性能的優(yōu)化方案,并簡要說明理由。(10分)

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中,已建立了四個文件組:fg1、f92、f93和f94,以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下:CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFORVALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl,每個分區(qū)對應(yīng)一個文件組。(5分)(2)請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)建分區(qū)。其中Gid:int類型,取值大于等于1;GoodName:統(tǒng)一字符編碼可變長類型,最多可存儲20個漢字;Price:定點小數(shù)類型,小數(shù)部分1位,整數(shù)部分到千位。(5分)

六、單選題[1分](2題)43.在SQLServer2008中,設(shè)在某數(shù)據(jù)庫中建有如下所示的存儲過程:CREATEPROCPl@aint=20,@bchar(4)AS……設(shè)有下列調(diào)用該存儲過程的語句:Ⅰ.EXECPl100,ˊa01ˊⅡ.EXECPlˊa01ˊⅢ.EXECPl@b=ˊa01ˊⅣ.EXECPl@a=default,@b=ˊa01ˊ上述語句中,能夠正確調(diào)用該存儲過程的是()。

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

44.查詢處理器和存儲管理器是數(shù)據(jù)庫管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲管理器的說法,錯誤的是()。

A.查詢處理器中的DML編譯器會對用戶提交的DML語句進行優(yōu)化,并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫操作指令

B.存儲管理器中的查詢執(zhí)行引擎會根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫數(shù)據(jù)訪問功能

C.存儲管理器中的緩沖區(qū)管理器負責(zé)將從磁盤讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū),同時也負責(zé)對緩沖區(qū)中的數(shù)據(jù)塊進行維護

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句,并將生成的元數(shù)據(jù)存儲在數(shù)據(jù)庫的數(shù)據(jù)字典中

參考答案

1.B解析:批處理多道系統(tǒng)能極大地提高計算機系統(tǒng)的工作效率,具體表現(xiàn)為:多道作業(yè)并行工作,提高了處理器的利用率;作業(yè)調(diào)度可以按一定的組合選擇裝入主存儲器的作業(yè),可充分利用計算機系統(tǒng)的資源;作業(yè)執(zhí)行過程中,直接在高速的磁盤上存取信息,從而縮短了作業(yè)執(zhí)行的時間,使單位時間內(nèi)的處理能力得到提高;作業(yè)成批輸入,自動選擇和控制作業(yè)執(zhí)行,提高了系統(tǒng)的吞吐率。

2.C解析:在嵌入式SQL中,為能夠區(qū)分SQL語句與主語言語句,所有的SQL語句都必須加前綴EXECSQL。但語句的結(jié)束標(biāo)志隨主語言的不同而不同。

3.B解析:視圖對應(yīng)數(shù)據(jù)庫三級模式中的外模式,是一個虛表。視圖能夠簡化用戶的操作;而且能夠?qū)C密數(shù)據(jù)提供安全保護。這是因為有了視圖機制,在設(shè)計數(shù)據(jù)庫系統(tǒng)時,就可以對不同的用戶定義不同的視圖,使機密數(shù)據(jù)不出現(xiàn)在不應(yīng)看到這些數(shù)據(jù)的用戶視圖上,這樣就由視圖機制自動提供了對機密數(shù)據(jù)的安全保護功能。一般對所有的視圖都可以執(zhí)行更新操作,但有些視圖從理論上是不可更新的。按照上面的敘述可知,只有題干中的Ⅱ、Ⅲ和Ⅳ是正確的,所以正確答案為選項B。

4.B解析:選擇運算(σ):σF(R)={t|t∈R∧F(t)=TRUE}選擇運算是對一個二維表按條件F進行橫向選擇,從R中選擇出若干元組(行),其中F是一個邏輯表達式,其值為“真”或“假”,如“課號=”C12“∧成績>80”可以用檢索選修了C12課程并且成績大于80分的學(xué)生數(shù)據(jù)。投影運算(π):πA(R)={t[A]|t∈R}投影運算是對一個二維表進行縱向篩選,從月中選擇出若干屬性列,組成新的關(guān)系,其中A為R的屬性組,t[A]表示只取元組t中相應(yīng)A屬性的分量。σR.C=S.C(R×S):選擇(R×S)中滿足條件R.C=S.C的記錄πA,B,D(σR.C=S.C(R×S):從上述滿足條件R.S=S.C的記錄中選取字段A,B,D。

5.C解析:若以排序所用的比較時間來看,直接插入法和歸并法都比較短,對于n個元素的序列,大約需要比較n-1次;但歸并法要占用較大的存儲空間,所以用直接插入法比較好。

6.C解析:結(jié)點的度是指一個結(jié)點的子樹的個數(shù)。樹的高度是指一棵樹的葉結(jié)點的最大層數(shù)。結(jié)點的層數(shù),根結(jié)點的層數(shù)為0,其他任何結(jié)點的層數(shù)等于它的雙親結(jié)點的層數(shù)加1。掌握樹的高度、結(jié)點的層數(shù)的定義,并能夠區(qū)別結(jié)點的度、樹的高度、結(jié)點的層數(shù)。

7.D解析:數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式三級抽象模式構(gòu)成,在數(shù)據(jù)庫系統(tǒng)領(lǐng)域,一般不必深入到二進制位或字節(jié)的級別看待數(shù)據(jù),而是從文件級開始,因為數(shù)據(jù)庫系統(tǒng)往往是建立在文件系統(tǒng)基礎(chǔ)之上的。三級抽象模式在數(shù)據(jù)庫系統(tǒng)中都存儲于數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)字典中,是數(shù)據(jù)字典的最基本內(nèi)容,數(shù)據(jù)庫管理系統(tǒng)通過數(shù)據(jù)字典來管理和訪問數(shù)據(jù)模式。

8.C解析:多維分析是指對以多維形式組織起來的數(shù)據(jù)采取切片、切塊、旋轉(zhuǎn)等各種分析動作,以求剖析數(shù)據(jù),使分析者、決策者能從多個角度、多側(cè)面地觀察數(shù)據(jù)庫中的數(shù)據(jù)。

9.B解析:關(guān)系R與S的差由屬于R而不屬于S的所有元組組成。本題中關(guān)系T中元組(123)和(324)只屬于關(guān)系R而不屬于S,由此可判斷選項B)操作是正確的。

10.A解析:頁式存儲管理采用動態(tài)重定位方式裝入作業(yè),因而需要有硬件的地址轉(zhuǎn)換機構(gòu)作支持。

11.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)

12.增廣律增廣律

13.自反律自反律解析:Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

14.θ

15.關(guān)鍵碼值關(guān)鍵碼值

16.文件控制塊FCB(FileControlBlock)文件控制塊FCB(FileControlBlock)解析:文件控制塊是文件存在的標(biāo)志,系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)。

17.數(shù)據(jù)加密【解析】Blowfish算法由兩部分組成:密鑰擴展和數(shù)據(jù)加密。

18.緩沖池當(dāng)某進程需要使用緩沖區(qū)時,提出申請,由管理程序分配給它,用完后釋放緩沖區(qū).這樣可用少量的緩沖區(qū)為更多的進程服務(wù).

19.控制器控制器解析:以存儲程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計算機,一般都由5大功能部件組成,它們是:運算器、控制器、存儲器、輸入設(shè)備和輸出設(shè)備。運算器對數(shù)據(jù)進行算術(shù)運算和邏輯運算;控制器控制各部分自動協(xié)調(diào)地工作,完成對指令的解釋和執(zhí)行;存儲器存放程序和數(shù)據(jù);輸入設(shè)備是外部向計算機傳送信息的裝置;輸出設(shè)備是將計算機內(nèi)部二進制形式的信息轉(zhuǎn)換成人們所需要的或其他設(shè)備能接受和識別的信息形式。

20.一對多一對多解析:一對多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對多聯(lián)系中,表A中的一個記錄在表B中可以有多個記錄與之對應(yīng),但表B中的一個記錄最多只能有一個表A的記錄與之對應(yīng)。

21.C

22.D消息認證是指接收者能夠檢驗收到消息真實性的方法,檢驗的內(nèi)容包括:

①證實消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

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

24.C解析:對具有相同關(guān)鍵字的關(guān)系模式,如果他們的處理主要是查詢操作,且常在一起,可將這列關(guān)系模式進行合并。掌握關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程,如何正確運用模式評價、優(yōu)化模式、分解。

25.A

26.C

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

28.A

29.B

30.D

31.\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

32.\n【審題關(guān)鍵句】個位-千位-百位-十位,結(jié)果大于等于零且原四位數(shù)是偶數(shù),統(tǒng)計出滿足此條件的個數(shù),并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即要求統(tǒng)計的四位數(shù)的條件是“個位-千位-百位-十位>=0”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】讀入數(shù)值,奇數(shù)個數(shù),偶數(shù)個數(shù),數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即本題是計算數(shù)組下標(biāo)為奇數(shù)的元素的平均值,參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序,排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù),則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題,通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同,參考答案的第11行,修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,即判斷新組合的兩位數(shù)要求第一個為偶數(shù),第二個為奇數(shù),比較兩題的第10條語句,只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷,即“newV2%2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

\n【參考答案】

\n

\n

39.\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

40.\n【審題關(guān)鍵句】求素數(shù)的個數(shù)及平均值,并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i,然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出,此處直接調(diào)用即可),如果是素數(shù),則把其加到變量pjz1上,同時計數(shù)變量cnt加1,否則a[i]值加到

溫馨提示

  • 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)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論