【2022年】黑龍江省佳木斯市全國計算機等級考試數據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在PowerBuilder應用程序中，對數據庫數據的操作是通過下列哪一個對象進行的?

A.DataWindowB.WindowC.ApplicationD.UserObject

2.由于邏輯錯誤或系統錯誤使得事務沒有按預期的要求成功完成，這屬于()。

A.事務故障B.系統故障C.磁盤故障D.邏輯故障

3.()是指對網絡提供某種服務的服務器發起攻擊，造成網絡的“拒絕服務”或喪失服務能力，致使網絡工作不正常，甚至完全不能工作。

A.服務攻擊B.非服務攻擊C.對象攻擊D.非對象攻擊

4.在SQL語言的Select語句中，用于對結果元組進行排序的是哪一個子句____。

A.GROUPBYB.HAVINGC.ORDERBYD.WHERE

5.在關系模式R＜U＞中，對于U的子集X和Y如果X→Y，且Y￠X，則稱Y對X的依賴為()。

A.非平凡的函數依賴B.完全函數依賴C.傳遞函數依賴D.部分函數依賴

6.在以下所列條目中，哪些是數據庫管理員的職責?

Ⅰ．負責管理企業的數據庫資源

Ⅱ．收集和確定有關用戶的需求

Ⅲ．設計和實現數據庫并按需要修改和轉換數據

Ⅳ．為用戶提供資源和培訓方面的幫助

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

7.下列哪一項是數據庫系統的核心和基礎?

A.數據模型B.數據庫管理系統C.數據庫技術D.關系理論

8.下面有關E-R模型向關系模型轉換的敘述中，不正確的是

A.一個實體類型轉換為一個關系模式

B.—個1：1聯系可以轉換為—個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并

C.一個1：n聯系可以轉換為—個獨立的關系模式，也可以與聯系的任意一端實體所對應的關系模式合并

D.一個m：n聯系轉換為一個關系模式

9.設有關鍵碼序列(16,9,4,25,15,2,13,18,17,5,8,24)，要按關鍵碼值遞增的次序排序，采用初始增量為4的希爾排序法，一趟掃描后的結果為______。

A.(15,2,4,18,16,5,8,24,17,9,13,25)

B.(2,9,4,25,15,16,13,18,17,5,8,24)

C.(9,4,16,15,2,13,18,17,5,8,24,25)

D.(9,16,4,25,2,15,13，18,5,17,8,24)

10.若使關系模式R＜U，F＞分解為關系模式R1＜U1，Fl＞，R2＜U2，F2＞，能夠進行無損連接性分解的充分必要條件是

A.(U1∩U2→U1)F+

B.(U1∪U2→U1-U2)F+

C.(U1∩U2→U2)F+

D.(U1∩U2→U1-U2)F+

二、填空題(10題)11.對于給出的一組權w={5，6，8，12}，通過霍夫曼算法求出的擴充二叉樹的帶權外部路徑長度為_____。

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

13.設有兩個散列函數H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數H1用來計算散列地址，當發生沖突時，H2作為計算下一個探測地址的增量，假定在某一時刻表T的狀態為：

下一個被插入的關鍵碼是41，其插入的位置是__________。

14.在口數據報分片后，通常用___________負責數據報的重組。

15.在一棵二叉樹中，度為0的結點個數為No，度為2的結點個數為N2，則有No=

【】

16.如果關系模式R的屬性之間不存在非平凡且非函數依賴的多值依賴，則R的規范化程序達到了______。

17.IP數據報的源路由選項分為兩類，一類為嚴格源路由，另一類為___________源路由。

18.從設備的工作特性來分類，設備可以分為存儲設備、【】。

19.服務器響應并發請求有兩種實現方案：重復服務器方案和___________。

20.因特網主要由通信線路、___________、主機和信息資源四部分組成。

三、單選題(10題)21.操作系統在控制和管理進程的過程中，涉及到()這一重要數據結構，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

22.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

23.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

24.關于IP提供的服務，正確的是（）。A.A.IP提供了不可靠的數據投遞服務，因此數據報的投遞不能受到保障

B.IP提供不可靠的數據投遞服務，因此它可以隨意丟棄報文

C.IP提供可靠的數據投遞服務，因此數據報投遞可以受到保障

D.IP提供可靠的數據投遞服務，因此它不能隨意丟棄報文

25.下列關于數據庫重構的說法中，錯誤的是__________。

A.數據庫的重構就是對數據庫的邏輯結構作必要的小范圍改變

B.當存儲空間的分配過于零散，導致存取效率下降，所以必須重構數據庫

C.數據庫重構包括重新設計數據庫及其應用程序

D.如果能夠重構數據庫，盡量不要重新設計數據庫及相應的應用程序

26.鏈棧與順序棧相比，有一個比較明顯的優點是()

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

27.如果兩個實體之間的聯系是M∶N，則在轉換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

28.在關系代數的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

29.用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?

A.DROPB.DELETEC.ALTERD.UPDATE

30.軟件生存期的()階段的最終結果是提供一個可作為設計基礎的系統規格說明書。

A.規劃B.需求分析C.設計D.程序編制

四、C語言程序設計題(10題)31.函數readDat是從文件in．dat中讀取20行數據存放到字符串數組XX中(每行字符串長度均小于80)。請編制函數isSort，其函數的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍按行重新存入字符串數組XX中，最后調用函數writeDat把結果)XX輸出到文件0ut．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分不作處理，排序后，左邊部分與右邊部分按例子所示進行交換。如果原字符串長度為奇數，則最中間的字符不參加處理，字符仍放在原位置上。

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

33.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：依次從數組a中取出一個四位數，如果該四位數小于該四位數以后的連續五個數且該數是偶數(該四位數以后不滿五個數，則不統計)，則統計出滿足此條件的個數cnt，并把這些四位數存入數組b中，而后對數組b進行升序排序，最后調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

注意：部分源程序存在test．c文件中。

程序中已定義數組：a[200]，b[200]，已定義變量：cnt

請勿改動數據文件in．dat中的任何數據、主函數main、讀函數readDat和寫函數writeDat的內容。

34.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到無符號字符串數組XX中；請編制函數encryptChar，按給定的替代關系對數組XX中的所有字符進行替代，其替代值仍存入數組)xx的對應的位置上，最后調用函數wmeDat把結果xX輸出到文件out．dat中。

替代關系：f(p)=p*11mod256，mod為取余運算，P是數組xx中某一個字符的ASCII值，f(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應的字符是小寫字母，則該字符不變，否則用f(p)替代所對應的字符。

注意：部分源程序存放在test．c文件中，原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

請勿改動住數main、讀數據函數ReadDat和輸出數據函數WriteDat的內容。

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

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出數據函數WriteDat的內容。

36.函數readDat是從文件in．dat中讀取20行數據存放到字符串數組xx中(每行字符串長度均小于80)。請編制函數jsSort，其函數的功能是：以行為單位對字符串變量的下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數組)XX中，最后調用函數WrriteDat把結果xx輸出到out．dat文件中。

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

38.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出于位數上的數加個位數上的數等于百位數上的數加十位數上的數的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件out．dat中。

39.編寫一個函數findStr(char*str，char*substr)，該函數統計一個長度為2的子字符串substr在另一個字符串str中出現的次數，該次數作為函數值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數返回值是6。

函數ReadWrite實現從文件in．dat中讀取兩個字符串，并調用函數findStr，最后把結果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數main和其他函數中的任何內容，僅在函數findStr的花括號中

填入你編寫的若干語句。

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

五、設計與應用題(2題)41.設某連鎖商店數據庫中有關系模式R：R（商店編號，商品編號，庫存數量，部門編號，負責人）如果規定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數量。（10分）（1）請根據上述規定，寫出關系模式R的函數依賴集；（2）請給出關系模式R的候選碼；（3）請說明關系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關系模式。

42.設在采用SQLServer2008數據庫的圖書館應用系統中有三個基本表，表結構如下所示，請用SQL語句完成下列兩個查詢：BORROWER：借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS：借書證號圖書館登記號借書日期12011106T0010012012．01．0212012113T0010262013．02．O6BOOKS：索書號書名作者圖書登記號出版社價格TP311．1數據庫系統李明T001001科學19．00TP311．2二級C語言王珊T001026人民32．00（1）檢索至少借了5本書的同學的借書證號、姓名、系名和借書數量。（5分）（2）檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。（5分）

六、單選題[1分](2題)43.在SQLServer2008的某數據庫中，設用戶U1同時是角色R1和角色R2中的成員。現已授予角色R1對表T具有SELECT、INSERT和UPDATE權限，授予角色R2對表T具有INSERT和DENYUPDATE權限，沒有對U1進行其他授權，則U1對表T有權執行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

44.類圖技術是面向對象方法的核心技術。下列所示的UML類圖中，描述正確的是（）。A．B．C．D．

參考答案

1.A解析：在PowerBuilder應用程序中，提供了豐富的數據表現風格，可定制的稱為“DataWindow”對象，可容易地對數據庫中的數據進行操作并能靈活地制作報告和商業圖形。

2.A解析：事務的故障有事務故障、系統故障和磁盤故障三種類型，事務故障是事務沒有按預期的要求成功完成，產生的原因是邏輯錯誤或系統錯誤。系統故障是由硬件故障、數據庫軟件或操作系統的漏洞，造成系統停止運行。磁盤故障是數據在傳送過程中，因磁頭損壞或故障造成磁盤塊上的內容丟失。此類故障危害最大。

3.A解析：在Internet中主要有以下兩種攻擊類型：服務攻擊和非服務攻擊。服務攻擊是指對網絡提供某種服務的服務器發起攻擊，造成網絡的拒絕服務或喪失服務功能，只是網絡不能正常工作，甚至完全不能工作，如題目中所述現象；非服務性攻擊是攻擊者可能使用各種方法對網絡通信設備發起攻擊，使得網絡通信設備或線路出現嚴重阻塞或癱瘓。因此本題題干所述內容屬于服務攻擊，正確選項為A。

4.C解析：SQL語言提供了SELECT語句進行數據庫的查詢，該語句的一般格式為：

SELECT[ALL|DISTINCT]＜目標列表達式＞…

FROM＜基本表＞…

[WHILE＜條件表達式＞]

[CROUPBY＜列名1＞]

[ORDERBY＜列名2＞[ASC|DESCT]

其中的ORDERBY用于對結果元組進行排序。

5.A解析：這里要熟悉有關函數依賴的幾個概念。①函數依賴：設R(A1，A2，…，An)是一個關系模式。X和Y是{Al，A2，…，An}的子集，若只要關系r是關系模式R的可能取值，則r中不可能有兩個元組在X中的屬性相等，而在Y中的屬性值不等，則稱X函數決定Y，記作X→Y。②非平凡的函數依賴：若X→Y，但Y∈X，則稱X→Y為非平凡的函數依賴。③完全函數依賴：若X→Y，且對于X的任意一個真子集X都有X'→Y，則稱Y對X完全函數依賴。④部分函數依賴：若X→Y，但Y不完全函數依賴于X，則稱Y對X部分函數依賴。⑤傳遞函數依賴：若X→Y(Y￠X)，Y不函數依賴于X，Y函數決定Z，則稱Z對X傳遞函數依賴。

6.D解析：數據庫管理員的職責有：負責管理企業的數據庫資源；收集和確定有關用戶的需求；設計和實現數據庫并按需要修改和轉換數據；為用戶提供資源和培訓方面的幫助。

7.A解析：模型是現實世界特征的模擬和抽象。數據模型(DataModel)也是一種模型，它是現實世界數據特征的抽象。現有的數據庫系統均是基于數據模型的，因此，數據模型是數據庫系統的核心和基礎。

8.C解析：與E-R模型向關系模型轉換的規則對照后可知選項C的敘述是不正確的。規則中說“一個1：n聯系可以轉換為一個獨立的關系模式，也可以與聯系的n端實體所對應的關系模式合并”，而不是與“任意一端合并”。

9.A解析：對n個記錄用希爾(Shell)排序法進行排序是這樣做的：首先取增量d1(d1＜n)，把全部記錄分成d1個組，所有距離為d1倍數的記錄放在同一組中，各組內使用插入排序法排序；然后取d2(d2＜d1)，重復上述分組和排序工作，直到取dn=1，即所有記錄放在一個組中時排序為止。如此，對(16,9,4,25,15,2,13,18,17,5,8,24)取初始增量為4進行分組：{16,15,17}、{9，2,5}、(4，13,8}、{25，18,24}再插入排序，就是：15，2，4，18，16，5，8，24，17，9，13，25

10.D解析：關系模式R＜U，F＞分解為關系模式R1＜U1，F1＞，R2＜U2，F2＞，需具有無損連接性的分解的充分必要條件是

11.61

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

13.根據H1，41的插入位置應該是41mod13，即2，但位置2有沖突，用H2探測地址增量：41mod11＋1＝9，所以其插入位置應該是2＋9＝11，所以其插入位置為11。

14.目的主機【解析】在接收到所有分片的基礎上，主機對分片進行重新組裝的過程稱為IP數據報重組。IP協議規定，只有最終的目的主機才可以對分片進行重組。

15.N2+1二叉樹的特點；N0=N2+1

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

17.松散【解析】源路由選項可以分為兩類，一類是嚴格源路由選項，一類是松散源路由選項。嚴格源路由選項規定IP數據報要經過路徑上的每一個路由器，相鄰路由器之間不得有中間路由器，并且所經過的路由器的順序不可更改：松散源路由選項只是給出IP數據包必須經過的一些“要點”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補充。

18.輸入輸出設備輸入輸出設備解析：設備管理是指對計算機中除了CPU和內存以外的所有輸入、輸出設備的管理。但是設備的種類繁多，按照設備的工作特性來分，可以分為存儲設備、輸入輸出設備，按照設備上數據組織方式可以分為塊設備、字符設備；按照資源分配的角度來分可以分為獨占設備、共享設備、虛擬設備。

19.并發服務器方案【解析】服務器響應并發請求有兩種實現方案：重復服務器方案和并發服務器方案。

20.路由器【解析】因特網主要由通信線路、路由器、主機(服務器與客戶機)和信息資源構成。

21.D解析：FCB(文件控制塊)是系統為管理文件而設置的一個數據結構，是文件存在的標志，記錄了系統管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

22.B

23.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經排好序，這時，用V[i]的關鍵碼與V[i-2]，V[i-2]，……的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關鍵碼比較次數與對象的初始排列有關，準確的說，就是與i可以取的值有關。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關鍵碼比較次數最少。

24.AIP提供了不可靠的數據投遞服務，IP本身沒有能力證實發送的報文是否被正確接收，數據報可能路延遲、路由錯誤、數據報分片和重組等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發生時，IP也沒有可靠的機制來通知發送方或接收方，因此數據報的投遞不能受到保障。

25.C

26.B

27.A

28.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。

29.B解析：允許刪除基本表中的元組的權限是DELETE。

30.B

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

\n【解題思路】

\n①定義循環變量i、j、k和整型變量len、p。

\n②第一層for循環中，循環變量i從0開始，依次遞增直到其值等于20，實現對20行數據的逐行處理。在循環體中，對于i行首先調用函數strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環中，循環變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環中，循環變量k從J+1開始，依次遞過來增直到其值等于P，比較字符xx[i][j]ASCII碼值與xx[i][k]ASCII碼值的大小，如果字符xx[i]啪的ASCII碼值小于xx[i][k]的ASCII碼值，則兩者進行互換實現對第i行字符串左半部分的字符串按降序排列。

\n③用變量len的值對2求余數，如果余數為1，則調用函數字符串拷貝函數strcpy，把從字符串xx[i]+P+1開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數stmcat把字符串xx[i]的中間字符連接到字符串變量str的后面，再調用字符串連接函數stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面；如果余數不等于1，則調用字符串拷貝函數strcpy，把從字符串xx[i]+P開始直到字符串xx[i]的結尾的子字符拷貝到字符串變量str中，再調用字符串連接函數stmcat把字符串xx[i]的左半部分的子字符串連接到變量str的后面，實現字符串xx[i]左右部分子字符串的交換。

\n④調用字符串拷貝函數strcpy，把字符串變量str的值拷貝到字符串xx[i]，實現把排序后的結果仍按行重新存入字符串數組XX中。

\n【參考答案】

\n

\n

32.\n【審題關鍵句】100以內(含l00)滿足i、i+4、i+10都是素數的整數的個數以及這些i之和。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

33.【審題關鍵句】小于后連續5個數，偶數，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環整型變量i、j和一個用于數據交換的整型變量ab。

\n②然后在for循環語句中，先指定循環變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數第5個數開始，其后面的數都不滿5個數，與題目要求不符，因此可以省略最后5個數)，接著對每個數組元素a[i]判斷其是否為偶數且小于其后面連續的5個數，然后把滿足此條件的數組元素a[i]賦給數組元素b[cnt]，同時數組的下標變量cnt加1。③最后，用雙重for循環語句對數組b中的數組元素兩兩比較大小，如果前一個數組元素大于后一個數組元素，則兩者進行互換，實現對數組b進行升序或降序的排列。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發現主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

35.\n【審題關鍵句】讀取正數，統計個數，各位數之和為奇數的數的個數及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發現僅有一個不同點，即四位數的各位數之和為奇數，參考答案的第13條語句，將該該語句為判斷各位數字之和是奇數的表達式即可。

\n【參考答案】

\n

\n

36.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數的字符按從小到大排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環變量i、i、k。

\n②在第一層for循環中，循環變量i從0開始，依次遞增直到其值等于或大于20，在循環體中實現對每行字符串的處理。在循環體中執行第二層for循環，循環變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環中，循環變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現字符串)XX[i]中下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】個位+千位與百位+十位，偶數，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

38.\n【審題關鍵句】千位+個位等于百位+十位個數，把所有滿足此條件的數依次存入數組，按從小到大的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發現僅有一個不同點，即要求統計的四位數的條件是“個位+千位=百位+十位”，參考答案的第8條語句，修改if條件語句的判斷條件即可，對于數據交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

39.\n【審題關鍵句】統計一個長度為2的子字符串在另一個字符串中出現的次數。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數整型變量cnt，設置其值等于0。

\n②在while循環中調用C語言的字符串庫函數strstr，返回子字符串substr在字符串q第一次出現的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執行下一次循環。直到字符串中不存在子字符串時，退出循環結束。

\n③最后，返回子字符串substr在字符串str中出現的次數。

\n【參考答案】

\n

40.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環變量i，字符變量first和字符指針變量P，并使P指向字符串S。

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

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數確定Y或Y函數依賴X