（2022年）湖北省襄樊市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.批處理操作系統中，作業運行過程中反映作業的運行情況，并且是作業存在的唯一標志是()。

A.作業狀態B.作業類型C.作業控制塊D.作業優先級

2.以下關于E-R模型向關系模型轉換的敘述中，哪一條是不正確的?

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

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

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

D.3個或3個以上的實體間的多元聯系轉換為一個關系模式

3.設有棧S和隊列Q，其初始狀態為空，元素a1、a2、a3、a4、a5、a6依次入棧，出棧的元素則進入隊列Q，若6個元素出列的順序是a2、a4、a3、a6、a5、a1，則棧的容量至少是多大?

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

4.

查找學生姓名及其所選修課程的課程號和成績,正確的SQL語句是

A.SELECTsnameFROMstudent,SELECTcno,gradeFROMscWHEREstudent.sno=sc.sno

B.SELECTsname,cno,gradeFROMstudent,courseWHEREstudent.sno=o

C.SELECTsname,cname,gradeFROMstudent,course,scWHEREstudent.sno=o=course,cno

D.SELECTsname,cno,gradeFROMstudent,scWHEREstudent.sno=sc.sno

5.對一個由n個關鍵碼組成的序列，借助排序過程選出其中最大的關鍵碼，要求關鍵碼比較次數和移動次數最少，應當使用下列哪種排序方法?

A.歸并排序B.直接插入排序C.直接選擇排序D.快速排序

6.文件的邏輯結構是指文件的外部組織形式，有兩種形式，即流式文件和()。

A.索引文件B.順序文件C.鏈接文件D.記錄式文件

7.所謂的外部中斷，常常包括有()。

A.CPU故障中斷B.溢出中斷C.控制臺、時鐘中斷D.缺頁中斷

8.為了增加內存空間的利用率和減小溢出的可能性，由兩個棧共享一片連續的內存空間時，應將兩個棧的棧底分別設在這片內存空間的兩端。如此只有當()時，才產生上溢。

A.兩個棧的棧頂同時到達棧空間的中心點

B.兩個棧的棧頂在棧空間的某一位置相遇

C.其中一個棧的棧頂到達棧空間的中心點

D.兩個棧不空，且一個棧的棧頂到達另一個棧的棧底

9.下列問題是基于下面的敘述：某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G。

該二叉樹結點的后序序列為

A.B、D、C、A、F、G、E

B.B、D、C、F、A、G、E

C.E、G、F、A、C、D、B

D.E、G、A、C、D、F、B

10.下列屬于數據庫系統階段特點的是

Ⅰ．數據結構化

Ⅱ．數據共享性高

Ⅲ．獨立性高

Ⅳ．數據無專門軟件管理

Ⅴ，冗余度大，不易擴亢

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

二、填空題(10題)11.SQLServer中一個數據頁的大小是__________KB。

12.常用的身份認證方法有：___________、持證認證和生物識別。

13.SQL查詢就是用戶使用SQL語句來創建的一種查詢。SQL查詢主要包括聯合查詢、傳遞查詢、

【】

和子查詢等4種

14.如果資源分配圖中沒有______，則系統中沒有死鎖發生。

15.組播路由協議可分為域內組播路由協議和域間組播協議兩大類。其中，域內組播協議又分為兩種模式：___________模式和稀疏模式。

16.在關系數據庫規范化理論的研究中，在函數依賴的范疇內，_____達到了最高的規范化程度。

17.數據管理經過了人工管理、文件系統和【】3個發展階段。

18.在關系代數中，從兩個關系的笛卡兒積中選取它們的屬性或屬性組間滿足一定條件的元組的操作稱為______連接。

19.在數據庫的三級模式體系結構中，模式與內模式之間的映象(模式/內模式)，實現了數據的______獨立性。

20.在計算機系統中，一個以科學的方法組織、存儲數據，并可高效地獲取、維護數據的軟件系統稱為______。

三、單選題(10題)21.數據庫管理系統中用于定義和描述數據庫邏輯結構的語言稱為()

A.數據庫模式描述語言(DDL)B.數據庫子語言(SubDL)C.數據操縱語言(DML)D.數據結構語言

22.下列敘述中，不正確的是：

A.系統軟件是在應用軟件基礎上開發的

B.系統軟件應提供友好的人機界面

C.系統軟件與硬件密切相關

D.系統軟件與具體應用領域無關

23.如果兩個實體之間的聯系是1∶M，則實現1∶M聯系的方法是()

A.將兩個實體轉換成一個關系

B.將兩個實體轉換的關系中，分別加入另一個關系的主碼

C.將"1"端實體轉換的關系的主碼，放入"M"端實體轉換的關系中

D.將"M"端實體轉換的關系的主碼，放入"1"端實體轉換的關系中

24.在登錄日志文件時，應該

A.將更新數據庫與登錄文件兩個操作同時完成

B.將更新數據庫與登錄文件兩個操作按隨機的順序完成

C.先寫數據庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數據庫的更新

25.在數據庫概念設計階段，進行局部E-R模式的設計時，為實體和聯系確定屬性的原則除了()外都是。

A.屬性應該是不可再分解的語義單位

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

C.實體與屬性之間的關系只能是1∶N的

D.不同實體類型的屬性之間應為直接關聯關系

26.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

27.設計作業調度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

28.為了考慮安全性，每個部門的領導只能存取本部門員工的檔案，為此DBA應創建相應的()。

A.視圖(view)B.索引(index)C.游標(cursor)D.表(table)

29.下面關于通道的敘述中，正確的是()Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸入輸出工作Ⅲ.通道與CPU共用一個內存

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

30.某單道批處理系統中有四個作業JOB1、JOB2、JOB3和JOB4，它們到達“輸入井”的時刻和需要的運行時間如下表所示：

假設9:30開始進行作業調度，按照最高響應比作業優先算法，首先被調度的作業是

A.JOB1B.JOB2C.JOB3D.JOB4

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

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

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

33.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：如果四位數各位上的數字均是奇數，則統計出滿足此條件的個數cnt并把這些四位數按從大到小的順序存入數組b中。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題。

例如：sell[i]=temp；

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

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

36.已知數據文件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的內容。

37.將文件in．dat中的200個整數讀至數組XX中。請編制jsValue函數，要求：求出數組XX中的數值為奇數的個數cnt1和數值為偶數的個數cnt2以及數組XX下標為奇數的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數據文件in．dat中的任何數據、主函數main、讀函數read_dat和輸出函數writeDat的內容。

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

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

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

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

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

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

五、設計與應用題(2題)41.設有某商業單位需要建立商務數據庫用以處理銷售記賬，它記錄的數據包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產地及單價；某顧客購買某商品的數量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務ER圖模型并優化。（6分）（2）將ER模型換成關系模型并規范化到3NF。（4分）

42.某教務管理系統使用SQLServer2008數據庫管理系統，數據庫軟硬件配置信息如下：Ⅰ．數據庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內存、2塊300GB15000轉SAS硬盤（RAIDl）的服務器上；Ⅱ．服務器操作系統為Windows200332位企業版，安裝SP2補丁；Ⅲ．數據庫為SQLServer2008Enterprise（32位），數據庫中總數據量近130GB。近一個學期以來，用戶反映系統運行緩慢，經程序員定位，確定為數據庫服務器響應緩慢，需要進行調優。（10分）

六、單選題[1分](2題)43.在某信息管理系統中需管理職工的照片信息，由于照片數據量較大，照片信息是否存儲在數據庫中成為討論的焦點問題。下列關于照片存儲與使用的說法，錯誤的是（）。

A.將照片存儲在數據庫中可能會導致備份時間較長，備份空間占用較多

B.將照片存儲在文件系統中，在數據庫中只存儲照片文件的路徑信息，可以大幅度降低數據庫的數據量

C.將照片存儲在數據庫中雖然會導致數據庫的數據量較大，但可以方便地實現多臺機器共享照片數據，也可以大幅度提高用戶訪問照片數據的速度

D.與將照片存儲在文件系統中相比，將照片存儲在數據庫中更容易實現人員信息和照片數據的一致性

44.許多大中型企業出于多種原因建立了數據倉庫，以下（）不是建立數據倉庫的合理理由。

A.將企業的各種應用系統集中在一起

B.充分利用企業信息系統生成的各種數據

C.解決企業業務應用和數據分析應用的性能沖突

D.以面向主題、集成的方式合理的組織數據

參考答案

1.C解析：操作系統根據作業說明書，生成一個稱為作業控制塊JCB的表格。系統為每一個作業建立一個JCB，JCB包含了對作業進行管理控制所必要的信息。JCB在作業整個運行中始終存在，內容不斷變化，只有當作業完成退出系統時，才清除該作業的JCB。因此，JCB是作業在系統中存在的標志。JCB內容是作業調度的依據。

2.C解析：E-R模型向關系模型轉換時，一個m:n聯系轉換為一個關系模式。與該聯系相連的各實體的碼及聯系本身的屬性均轉換關系的屬性，而關系的碼為各實體碼的組合。

3.C解析：考慮到一個元素在入棧之前,另一個元素可能出棧的情況,再根據出棧情況來判斷,棧中至少要有3個單元,存放最后出棧的a6、a5、a4三個元素。

4.D解析：題意中要求查找學生姓名、課程號和成績,這三個屬性可以查找兩個關系表student和sc,通過條件student.so=sc.so進行連接。

5.C解析：直接選擇排序第一趟掃描就可以把最大的關鍵碼找出來(不必等到排序結束)其他幾種排序方法都必須等到排序完成才能找到最大關鍵碼。

6.D解析：文件的邏輯結構是指文件的外部組織形式，即從用戶角度看到的文件組織形式，有流式文件和記錄式文件兩種形式；文件的物理結構是指文件的內部組織形式，常用的有：索引結構、順序結構、鏈接結構和Hash結構等。

7.C解析：中斷分為硬件中斷和軟件中斷。硬件中斷又稱為外部中斷，由于硬件方面原因機器發生中斷，如設備運行結束中斷、時鐘中斷、來自控制臺的中斷等，但當CPU發生故障時，現場無法保護，不能作為中斷：軟件中斷又稱為程序中斷，溢出中斷、缺頁中斷是屬于軟件中斷。

8.B解析：在一個程序中需要同時使用具有相同成分類型的兩個棧時，為避免造成存儲空間的浪費，應采用雙進棧操作。為兩個棧共同開辟一個連續的存儲空間，一個棧的棧底為該空間的始端，另一個棧的棧底為該存儲空間的末端。當元素進棧時都從此存儲空間的兩端向中間“延伸”。如此，只有當兩個棧的棧頂在該存儲空間的某處相遇時，才會發生上溢。

9.A解析：二叉樹是樹形結構的一種重要類型，它是結點的有限集合，這個有限集合或者為空集，或者有一個根(N)結點及兩個不相交的、分別稱作這個根的左子樹(L)和右子樹(R)的二叉樹組成。按周游二叉樹的方法可以分為：前序序列法(NLR)：訪問根，按前序周游左子樹，按前序周游右子樹；后序序列法(LRN)：按后序周游左子樹，按后序周游右子樹，訪問根；對稱序列法(LNR)：按對稱序周游左子樹，訪問根，按對稱序周游右子樹。由題意“某二叉樹結點的前序序列為E、A、C、B、D、G、F，對稱序序列為A、B、C、D、E、F、G”，按照各種周游順序的定義可以得到二叉樹的樹形結構，如圖所示。

所以該二叉樹的后序序列為B、D、C、A、F、G、E，本題正確答案為選項A。

10.B解析：人工管理階段、文件系統階段、數據庫系統階段各自的特點。注意：在人工管理階段，數據不保存，數據不共享；在文件系統階段，數據可以長期保存，但數據共享性差，數據獨立性差，冗余度大，不易擴充；在數據庫系統階段數據結構化，數據共享性高，獨立性高。

11.8KB

12.口令認證【解析】常用的身份認證方法有：口令認證、持證認證和生物識別。

13.數據定義查詢SQL查詢分類；包括四種，聯合，傳遞，數據定義，子查詢；

14.環或環路或回路或進程環路環或環路或回路或進程環路解析：死鎖是一種系統狀態，在多道程序系統中，一組進程的每一個進程均無限期地等待被該組進程中的另一個進程所永遠不會釋放的資源。產生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環等待

如果沒有一個資源占有的環路，是不會形成死鎖的。

15.密集【解析】組播路由協議可分為域內組播路由協議和域間組播協議兩大類，域內組播協議又分為兩種模式：密集模式和稀疏模式。

16.BCNF

17.數據庫系統數據庫系統解析：數據管理技術的發展，與硬件、軟件和計算機應用的范圍有密切關系。數據管理技術的發展經過了3個階段：人工管理階段、文件系統階段和數據庫階段。

18.θ

19.物理物理解析：三級模式是對數據的3個抽象級別，從外向內依次為外模式、模式和內模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內模式映像。

三級模式和兩級模式映像保證了數據具有較高的邏輯獨立性和物理獨立性。

20.數據庫管理系統(DBMS)數據庫管理系統(DBMS)解析：數據庫管理系統(DBMS)是位于用戶與操作系統之間的一個數據管理軟件，它通過數據定義、數據操縱、數據庫的運行管理和控制、數據庫的建立和維護來科學地組織、存儲數據，高效地獲取、維護數據。

21.A解析：數據庫管理系統提供數據定義語言(DDL)來描述邏輯模式，嚴格定義數據的名稱、特征、相互關系、約束等。DML是實現對數據庫數據檢索、插入、更新與刪除操作的數據庫操縱語言。

22.A解析：本題是對計算機的系統軟件和應用軟件特性的考查。系統軟件應提供友好的人機界面；系統軟件與硬件密切相關而與具體應用領域無關；應用軟件是在系統軟件基礎上開發的。所以選項A所述是錯誤的，正確答案為A。

23.C

24.D解析：為保證數據庫是可恢復的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴格按并發事務執行的時間次序；2、必須先寫日志文件，后寫數據庫。

25.B

26.D

27.A

28.A解析：視圖是從一個或幾個基本表中根據用戶需要而做成的一個虛表。視圖是虛表，它在存儲時只存儲視圖的定義，而沒有存儲對應的數據，視圖是只在剛剛打開的一瞬間，通過定義從基表中搜集數據，并展現給用戶。

29.D解析：通道相當于一個功能簡單的處理器，具有自己的指令系統，并與主機共享同一個內存，以保存通道程序和交換數據，通道的功能就是在CPU的控制下完成數據的輸入輸出工作。

30.B解析：響應比定義為系統對作業的響應時間與作業運行時間的比值。最高響應比作業優先算法優先選擇響應比最高的作業。對JOB1，JOB2、JOB3和JOB4的響應比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調度的作業是JOB2，正確答案為選項B。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關鍵句】各位都是奇數，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】計算金額，按金額從大到小進行排列，相同的則按產品代碼從大到小排列，結果存入結構數組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

36.【審題關鍵句】小于后連續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

37.\n【審題關鍵句】讀入數值，奇數個數，偶數個數，數組下標為奇數的平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關鍵句】個位-千位-百位-十位，結果大于等于零且原四位數是偶數，統計出滿足此條件的個數，并按從小到大的順序存入數組。

\n【解題思路】

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

\n【參考答案】

\n

\n

39.\n【審題關鍵句】四位數的千位>=百位>=十位>=個位，且四位數是奇數，統計出滿足此條件的個數，按從小到大的順序存入數組。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發現主要有兩個不同點：一是要求統計的四位數的條件是“千位>=百位>=十位>=個位”，二是要求該四位數是奇數，這兩個不同點都體現在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數的表達式是“a[i]％2”。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的畫法建立相應的ER圖的過程如下：第一，確定實體類型。本題有兩個實體類型，即顧客實體和商品實體。第二，確定聯系類型。該題中只有顧客一商品模型。第三，把實體類型和聯系類型組合成ER圖。第四，確定實體類型和聯系類型的屬性。顧客實體集屬性：姓名、單位、電話號碼商品實體集屬性：型號、名稱、產地、單價由顧客和商品兩個實體和一個顧客一商品購買關系，并且根據實體的屬性可以畫出相應ER圖。（2）ER模型轉換為關系模式的規則①把ER模型中的每一個實體集轉換為同名的關系，實體集的屬性就是關系的屬性，實體集的碼就是關系的碼。②把ER模型中的每一個聯系轉換成一個關系，與該聯系相連的各實體集的碼以及聯系的屬性轉換為關系的屬性。關系的碼根據下列情況確定：若聯系為1：1，則每個是實體集碼均是該關系的候選碼。若聯系為1：n，則關系的碼為n端實體集的碼。若聯系為m：n，則關系的碼為各實體集碼的組合。③合并具有相同碼的關系。根據規則，把一個ER模型轉換為關系模式，一般經歷下面兩個步驟：1）標識ER模型中的聯系。2）依次轉換與每個聯系相關聯的實體集及聯系。本題中從ER模型轉換成關系模型，由兩個實體和一個關系分別可以轉換成三個關系模式。【參考答案】（1）ER模型如下所示：

42.【解題思路】數據庫性能優化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數據。SQLSERVER性能優化一般從數據庫設計、應用程序編碼、硬件優化、數據庫索引、SQL語句、事務處理幾個方面人手考慮問題。（1）分析階段：在系統分析階段往往有太多需要關注的地方，系統各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據系統的特點確定其實時性需求、響應時間的需求、硬件的配置等。最好能有各種需求量化的指標。（2）設計階段：例如數據庫邏輯設計規范化；合理的冗余；主鍵的設計；外鍵的設計；字段的設計；數據庫物理存儲和環境的設計；數據庫的物理存儲、操作系統環境及網絡環境的設計，皆使得我們的系統在將來能適應較多用戶的并發操作和較大的數據處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發能力。（3）系統設計：整個系統的設計，特別是系統結構的設計對性能具有很大的影響。對于一般的OLTP系統，可以選擇C／S結構、三層的C／S結構等，不同的系統結構其性能的關鍵也有所不同。系統設計階段應歸納某些業務邏輯在數據庫編程階段實現，數據庫編程包括數據庫存儲過程、觸發器和函數。用數據庫編程實現業務邏輯的好處是減少網絡流量并能更充分利用數據庫的預編譯和緩存功能；索引設計階段可以根據功能和性能的需求進行初步的索引設計，這里需要根據預計的數據量和查詢來設計索引，可能與將來實際使用時有所區別。（4）編碼階段：編碼階段首先需要所有程序員具備優化意識，也就是在實現功能的同時具備考慮優化性能的思想。數據庫是能進行集合運算的工具，所謂集合運算實際是批量運算，即是盡量減少在客戶端進行大數據量的循環操作，而用SQL語句或者存儲過程代替。這個階段主要是注意在SQL語句等方面的優化，如：盡量少做重復