2023年湖南省婁底市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年湖南省婁底市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于線性表存儲結(jié)構(gòu)的敘述中正確的是

A.鏈表中的元素一定存放在不連續(xù)的存儲空間里

B.鏈表中的元素一定存放在連續(xù)的存儲空間里

C.長度變化頻繁的線性表最好采用順序存儲結(jié)構(gòu)

D.鏈表不能進(jìn)行隨機(jī)存取

2.用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)是（）。

A.TELNETB.SMTPC.DNSD.FTP

3.在下面的敘述中，屬于TCP/IP協(xié)議特點(diǎn)的是

Ⅰ．開放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)

Ⅱ．可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)更適用于互聯(lián)網(wǎng)

Ⅲ．整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中具有唯一的IP地址

Ⅳ．可以提供多種可靠的用戶服務(wù)

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

4.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關(guān)于多值依賴的敘述中，哪個(gè)(些)是正確的?

Ⅰ．若X→→Y，則X→→Y

Ⅱ．若X→→Y，則X→→Y

Ⅲ．若X→→Y，且Y'Y，則X→→Y，

Ⅳ．若X→→Y，則X→→Z

A.只有ⅡB.只有ⅢC.Ⅰ和ⅡD.Ⅱ和Ⅳ

5.數(shù)據(jù)模型是用來表示實(shí)體間聯(lián)系的。網(wǎng)狀模型、層次模型和關(guān)系模型都是數(shù)據(jù)庫中的基本數(shù)據(jù)模型。在搜索數(shù)據(jù)時(shí)，關(guān)系模型的實(shí)現(xiàn)是通過()。

A.可從任一點(diǎn)開始且沿任何路徑搜索B.可從任一結(jié)點(diǎn)沿確定的路徑搜索C.可從固定的結(jié)點(diǎn)沿任何路徑搜索D.對關(guān)系進(jìn)行運(yùn)算

6.對初始序列{49，43，65，87，76，15，27}進(jìn)行二路歸并排序，兩趟歸并之后序列為()。

A.49，43，65，76，87，15，27

B.43，49，65，87，15，76，27

C.43，49，65，87，15，27，76

D.15，27，43，49，65，76，87

7.在Oracle公司的開發(fā)工具Developer/2000中，用于生成聯(lián)機(jī)文檔的工具是______。

A.OracleForms

B.OracleReports

C.OracleGraphics

D.OracleBooks

8.有二叉樹如下圖：

在該二叉樹中查找關(guān)鍵碼值200，需要進(jìn)行_________次關(guān)鍵碼值比較。

A.1B.2C.3D.4

9.關(guān)系數(shù)據(jù)庫中的關(guān)系模型事實(shí)上可以看作是一個(gè)二維表，這個(gè)二維表中的列稱為

A.元組B.屬性C.記錄D.值域

10.將邏輯地址轉(zhuǎn)換為物理地址的過程稱為________。

A.尋址B.地址映射C.內(nèi)存分區(qū)D.內(nèi)存分配

二、填空題(10題)11.廣義表是線性表的推廣，是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

12.IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

13.在SQL語言中，為了修改基本表的結(jié)構(gòu)，可以使用的語句是______。

14.PowerDesigner是SYBASE公司提供的CASE工具，它包括多個(gè)模塊，其中用于數(shù)據(jù)庫概念數(shù)據(jù)建模(CDM)的模塊是______。

15.電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的協(xié)議是______。

16.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

17.在

【】

數(shù)據(jù)庫系統(tǒng)中，每一個(gè)結(jié)點(diǎn)都是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)

18.在點(diǎn)-點(diǎn)網(wǎng)絡(luò)中，分組從通信子網(wǎng)的源節(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由__________決定的。

19.設(shè)K為R中的屬性或?qū)傩越M合，若K→U，則K為R的【】。

20.在頁式存儲管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。

三、單選題(10題)21.在對全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵

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

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

23.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

24.二維數(shù)組M[i,j]的元素是4個(gè)字符(每個(gè)字符占一個(gè)存儲單元)組成的串，行下標(biāo)i的范圍從0到4，列下標(biāo)j的范圍從0到5。M按行存儲時(shí)元素M[3，5]的起始地址與M按列存儲時(shí)元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

25.在登錄日志文件時(shí)，應(yīng)該

A.將更新數(shù)據(jù)庫與登錄文件兩個(gè)操作同時(shí)完成

B.將更新數(shù)據(jù)庫與登錄文件兩個(gè)操作按隨機(jī)的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

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

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

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

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

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

27.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運(yùn)行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

28.設(shè)散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關(guān)鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

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

30.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的說法中，正確的是__________。

A.一個(gè)數(shù)據(jù)庫可包含多個(gè)主要數(shù)據(jù)文件和多個(gè)日志文件

B.一個(gè)數(shù)據(jù)庫只能包含一個(gè)主要數(shù)據(jù)文件和一個(gè)日志文件

C.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件，但只能包含一個(gè)日志文件

D.一個(gè)數(shù)據(jù)庫可包含多個(gè)次要數(shù)據(jù)文件和多個(gè)日志文件

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

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

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

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

35.程序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。

36.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(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)容。

37.程序test．c的功能是：計(jì)算100以內(nèi)滿足以下條件的所有整數(shù)i的個(gè)數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素?cái)?shù)，同時(shí)i+10小于100。請考生編寫函數(shù)countvalue實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素?cái)?shù))

38.函數(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)容。

39.已知數(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)容。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

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

六、單選題[1分](2題)43.SQLServer2008提供了方便的數(shù)據(jù)導(dǎo)入／導(dǎo)出向?qū)?，現(xiàn)利用該向?qū)1服務(wù)器上某數(shù)據(jù)庫中T1表的數(shù)據(jù)導(dǎo)人到S2服務(wù)器某數(shù)據(jù)庫中已有的T2表中。在數(shù)據(jù)源上的操作由用戶U1完成，在目的服務(wù)器上的操作由用戶U2完成。則U1和U2需要具有的權(quán)限是（）。

A.ul需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U2無需任何權(quán)限

B.U2需要T1表的查詢權(quán)限和T2表的插入權(quán)限，U1無需任何權(quán)限

C.U1需要T1表的查詢權(quán)限，U2需要T2表的插入權(quán)限

D.U1需要T1表的查詢權(quán)限和S2服務(wù)器的登錄權(quán)限，U2需要T2表的插入權(quán)限和S1服務(wù)器的登錄權(quán)限

44.某數(shù)據(jù)庫應(yīng)用系統(tǒng)在運(yùn)行中，用戶反映某操作很慢。系統(tǒng)工程師在用戶的客戶機(jī)及數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端程序執(zhí)行此操作所涉及的SQL語句，發(fā)現(xiàn)在兩個(gè)環(huán)境下SQL語句執(zhí)行的速度都很慢。為了提高效率，下列檢查無需進(jìn)行的是（）。

A.檢查客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)情況

B.檢查數(shù)據(jù)庫服務(wù)器的CPU使用情況

C.檢查這些操作涉及到的表是否已建立有效的索引

D.檢查數(shù)據(jù)庫中是否存在大量鎖

參考答案

1.D解析：線性表中，無論是順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)構(gòu)均可以簡便地實(shí)現(xiàn)對線性表的存儲。1、順序存儲結(jié)構(gòu)：它采用一組地址連續(xù)的存儲單元依次存儲線性表的元素，并以存放元素的物理位置來體現(xiàn)元素之間的邏輯關(guān)系。所以順序表一定存放在連續(xù)的存儲空間。2、鏈?zhǔn)酱鎯Y(jié)構(gòu)：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)采用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素。所以，鏈表的存儲空間不一定連續(xù)。在分配空間存放數(shù)據(jù)元素自身信息的同時(shí)，需要為表示數(shù)據(jù)元素間邏輯關(guān)系的信息提供存儲空間。這兩部分信息組成了數(shù)據(jù)元素的存儲映像，即結(jié)點(diǎn)。而鏈表是通過結(jié)點(diǎn)之間的關(guān)系進(jìn)行存取、的，所以不能隨機(jī)進(jìn)行存取。

2.CC。【解析】應(yīng)用層協(xié)議主要有以下7種：①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能；②文件傳輸協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能；③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能；④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)；⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息；⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享；⑦HTTP協(xié)議，用于www服務(wù)。

3.D解析：TCP/IP協(xié)議的特點(diǎn)有：開放的協(xié)議標(biāo)準(zhǔn)，獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)?？梢赃\(yùn)行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個(gè)TCP/IP設(shè)備在網(wǎng)絡(luò)中具有惟一的IP地址。可以提供多種可靠的用戶服務(wù)。

4.D解析：多值依賴的性質(zhì)包括：1)若X→→Y，則X→→Z，其中Z=U→X→Y，即多值依賴具有對稱性；2)若X→Y，則X→→Y，函數(shù)依賴可以看作多值依賴的特殊情況；3)設(shè)屬性集之間的關(guān)系是XYWU，那么當(dāng)X→→Y在R(U)上成立時(shí)，X→→Y在R(W)上也成立；反過來當(dāng)X→→Y在R(W)上成立時(shí)，X→→Y在R(U)上不一定成立；4)若X→→Y，且Y'Y，但不能斷言X→→Y'在R(U)也成立。因?yàn)槎嘀狄蕾嚨亩x中涉及了U中除X、Y之外的其余屬性2，考慮X→→Y'是否成立時(shí)涉及的其余的屬性Z'=U-X-Y'比確定X→→Y成立時(shí)的其余屬性Z=U-X-Y包含的屬性列多，因此X→→Y'不一定成立。對照本題的4個(gè)選項(xiàng)可知，題干中的1和Ⅲ敘述是不正確的，而Ⅱ和Ⅳ敘述正確。

5.D

6.C解析：二路歸并排序的思想是如果序列中有n個(gè)記錄，可以先把它看成n個(gè)子序列，每個(gè)子序列中只包含一個(gè)記錄，因而都是排好序的。二路歸并排序先將每相鄰的兩個(gè)子序列合并，得到[n/2]個(gè)較大的有序子序列，每個(gè)子序列包含2個(gè)記錄。再將這些子序列兩兩合并，得[[n/2)1/2個(gè)有序子序列。如此反復(fù)，直到最后合并成一個(gè)有序序列，排序即告完成。

7.D解析：Oracle公司的開發(fā)工具Developer/2000是Oracle的一個(gè)較新的應(yīng)用開發(fā)工具，包括OracleForms、OracleReporls、OracleGraphies和OracleBook。其中的OracleBook用于生成聯(lián)機(jī)文檔。因此用于生成聯(lián)機(jī)文檔的工具是OracleBooks。

8.C解析：從根開始：由于200比236小，搜索左子樹；而200比75大，搜索右子樹；而200比100大，搜索右子樹，但結(jié)點(diǎn)100沒有右子樹，搜索結(jié)束。關(guān)鍵碼比較次數(shù)為30

9.B解析：二維表的列稱為屬性(或字段)；行稱為元組(或記錄)。

10.B解析：程序在裝入內(nèi)存之前，通常為邏輯地址形式，有時(shí)甚至在裝入內(nèi)存后，程序仍為相對地址形式。為了保證CPU執(zhí)行程序指令時(shí)能正確訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為可由機(jī)器直接尋址的物理地址，這一過程稱為地址映射。

11.子表子表

12.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

13.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個(gè)列的定義；增加或刪除表的完整性約束等。SQL語言用ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

14.DataArehitectDataArehitect解析：PowerDesigner是一組緊密集成的計(jì)算機(jī)輔助軟件工程(CASE)工具，用于為復(fù)雜的數(shù)據(jù)庫應(yīng)用完成分析、設(shè)計(jì)、維護(hù)、建立文檔和創(chuàng)建數(shù)據(jù)庫等功能。它可以根據(jù)用戶的項(xiàng)目規(guī)模和范圍的需要提供靈活的解決方案。PowerDesigner由五個(gè)模塊組成：MetaWorks，ProcessAnalyst，DataArchitect，WarehouseArchitect和AppModeler。

DataArchitect提供概念數(shù)據(jù)模型設(shè)計(jì)，自動的物理數(shù)據(jù)模型生成，針對多種數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)庫生成，開發(fā)工具的支持和高質(zhì)量的文檔特性。

15.簡單郵件傳輸協(xié)議或SMTP簡單郵件傳輸協(xié)議或SMTP解析：在電子郵件程序向郵件服務(wù)器發(fā)送郵件時(shí)，使用的是簡單郵件傳輸協(xié)議(SMTP)；而在電子郵件程序從郵件服務(wù)器讀取郵件時(shí)，可以使用郵局協(xié)議(POP3)或交互式郵件存取協(xié)議(IMAP)，它取決于郵件服務(wù)器支持的協(xié)議類型。

16.響應(yīng)時(shí)間響應(yīng)時(shí)間解析：并行系統(tǒng)通過并行地使用多個(gè)CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應(yīng)時(shí)間。

17.分布式一個(gè)分布式數(shù)據(jù)庫系統(tǒng)包含一個(gè)節(jié)點(diǎn)的集合，這些節(jié)點(diǎn)通過某種類型的網(wǎng)絡(luò)連接在一起，每一個(gè)節(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫系統(tǒng)節(jié)點(diǎn)

18.路由選擇算法【解析】在點(diǎn)－點(diǎn)網(wǎng)絡(luò)中，決定分組從通信子網(wǎng)的源結(jié)點(diǎn)到達(dá)目的結(jié)點(diǎn)的路由是由路由選擇算法決定的。

19.候選碼候選碼

20.邏輯頁號邏輯頁號解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。

21.B

22.A

23.D

24.B

25.D解析：為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時(shí)必須遵循以下兩條原則：1、登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

26.A

27.B

28.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計(jì)算，并按線性探測法解決沖突，得到的散列結(jié)果是14,18,23,9,30,12,6。

29.D

30.D

31.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.【審題關(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

34.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個(gè)位，且四位數(shù)是偶數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過for循環(huán)依次對數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個(gè)for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

35.【審題關(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素?cái)?shù)的整數(shù)的個(gè)數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時(shí)是素?cái)?shù)進(jìn)行判斷，如果這三個(gè)數(shù)同時(shí)為素?cái)?shù)，則計(jì)數(shù)變量cnt值加1，同將時(shí)將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行