【2023年】四川省瀘州市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.單向鏈表的每一個節點都有一個指向它的后續節點的指針link，現有節點p和q，要將q插入節點p的后面，正確的操作應該是

A.q↑.link:=p↑.link;p↑link:=q;

B.q:=p↑.link;p↑.link:=q↑.link;

C.q↑.link:=P;p↑.link:=q;

D.q:=P↑.link;p:=q↑.link;

2.E-R圖是表示概念模型的有效工具之一，E-R圖中使用菱形框表示______。

A.聯系B.實體C.實體的屬性D.聯系的屬性

3.雙鏈表的每個節點包括兩個指針域。其中rlink指向節點的后繼，llink指向節點的前驅。如果要在p所指節點后插入q所指的新節點，下面哪一個操作序列是正確的?

A.p↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑，rlink；

B.p↑．llink↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p↑．llink；

C.q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．llink：=q；p↑．rlink：=q↑；

D.q↑．rlink：=p；q↑．llink：=p↑．llink；p↑．1link↑．rlink：=q；p↑．llink：=q；

4.用下列4種排序方法，對一個已排好序(由小到大)的序列進行排序(由小到大)，哪種方法最好?

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

5.下面列出的數據管理技術發展的三個階段中，可以開始對文件進行長期保存的是

A.人工管理階段B.文件系統階段C.數據庫階段D.以上都能實現長期保存

6.設散列表的地址空間為0到16,散列函數為h(k)=kmod17,用線性探查法解決碰撞。現從空的散列表開始,依次插入關鍵碼值190,89,217,208,75,177,則最后一個關鍵碼177的地址為

A.6B.7C.8D.9

7.有兩個基本關系：學生(學號，姓名，系號)，系(系號，系名，系主任)，學生表的主碼為學號，系表的主碼為系號，因而系號是學生表的()。

A.主碼B.外碼C.域D.映像

8.對一組記錄的關鍵碼(25，38，48，52，63，74)采用二分法查找52時，第幾次查找成功?

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

9.在數據庫應用中，一般一個SQL語句可產生或處理一組記錄，而數據庫主語言語句一般一次只能處理一個記錄，其協調可通過下列哪種技術來實現?

A.指針B.游標C.數組D.棧

10.在SQL中，關系模式被稱為“基本表”，存儲模式稱為“存儲文件”，子模式稱為“視圖”，下列說法不正確的是

A.基本表是實際存儲在數據庫中的表

B.視圖是若干個基本表或其他視圖構成的子集

C.—個基本表不能跨越多個存儲文件，同理，—個存儲文件也不能存放多個基本表

D.用戶可以用SQL語句對視圖和基本表進行查詢等操作

二、填空題(10題)11.服務器響應并發請求有兩種實現方案：重復服務器方案和___________。

12.SQLServer數據管理系統中常用的性能工具包括和__________。

13.數據模型用來描述數據的靜態特征、動態特征和數據的完整性約束。定義一組規則，數據庫中的數據必須滿足這組規則，這是描述數據的【】

14.在關系數據模型中，二維表的列稱為屬性，二維表的行稱為______。

15.虛擬存儲管理的效率與程序局部性程度有很大關系，進程運行時，在一段時間內程序的執行呈現出高度的時間局部性和______。

16.創建一個進程的主要任務是建立該進程的______。

17.為使多個進程有效地同時處理輸入和輸出，最好使用【】結構的緩沖技術

18.在SQL中，若要刪除一個表，應使用的語句是：______TABLE。

19.Oracle數據庫系統中快速生成報表的工具是Oracle______。

20.在HTML語言中，<IMG>標記用于表示___________。

三、單選題(10題)21.關于水平分割說法錯誤的是：()

A.根據行的使用特點進行分割

B.分割之后所有表的結構都相同。

C.而存儲的數據不同。使用并(Union)操作。

D.使用連接(Join)操作

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

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

23.在SQLServer2008中，設有商品表(商品號，商品名，生產日期，單價，類別)。現經常需要執行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現需要在商品表上建立合適的索引來提高該查詢的執行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

24.以下有關數據結構的敘述，正確的是()

A.線性表的線性存儲結構優于鏈式存儲結構

B.二叉樹的第i層上有2i-1個結點，深度為k的二叉樹上有2k-1個結點

C.二維數組是其數據元素為線性表的線性表

D.棧的操作方式是先進先出

25.已經獲得除CPU以外的所有所需資源的進程處于()狀態。

A.運行狀態B.就緒狀態C.自由狀態D.阻塞狀態

26.下列關于SQLServer數據庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統管理員權限的默認登錄賬戶

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

A.模式評價B.優化模式C.合并D.分解

28.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

29.用數組A[0…m-1]存放循環隊列的元素值，若其頭尾指針分別為front和rear，則循環隊列中當前元素的個數為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

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

四、C語言程序設計題(10題)31.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中；請編制函數SortCharD，其函數的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結果仍按行重新存入字符串數組XX中。最后main函數調用函數WriteDat把結果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

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

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

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

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

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

34.程序test．c的功能是：將大于整數m且緊靠m的k個素數存入數組XX。請考生編寫函數num(intm，intk，intxx[])實現程序的要求，最后調用函數readwriteDAT0把結果輸出到0ut．dat文件中。

例如，若輸入17，5，則應輸出：19，23，29，31，37。

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

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

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

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

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

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

38.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中，請編制函數ConvertCharA，其函數的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數組XX中。最后main函數凋用函數WriteDat把結果XX輸出到文件0ut．dat中。

39.在文件in．dat中已存有200個正整數，且每個數均在1000至9999之間。函數readDat是讀取這200個數存放到數組aa中。請編制函數jsSort，其函數的功能是：要求按每個數的后三位的大小進行降序排列，如果出現后三位相等的數值，則對這些數值按原始4位數據進行升序排列，將排序后的前10個數存入數組bb中。

最后調用函數writeDat把結果bb輸出到文件out．dat中。

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

五、設計與應用題(2題)41.現有論文和作者兩個實體，論文實體的屬性包括題目、期刊名稱、年份、期刊號；作者實體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉換成關系模式，并指出每個關系模式的主鍵（加下劃線）和外鍵（加波浪線）。

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.在SOLServer2008中，設各系統數據庫當前主要數據文件及日志文件的大小如下表所示：數據庫主要數據文件(MB．日志文件(MB．master152model41msdb82tempdb61現要在該系統中創建一個新的用戶數據庫，則用戶數據庫中主妻數據文件的大小不能小于（）。A.15MBB.4MC.8MBD.6MB

參考答案

1.A解析：單向鏈表插入運算的關鍵步驟為：q↑.link:=p↑.link;p↑.link:=q;

2.A解析：在E-R圖中，實體：用矩形表示；屬性：用橢圓形表示；聯系：用菱形表示。

3.C解析：在雙鏈表中，如果要在P所指節點后插入q所指的新節點，只需修改P所指節點的rlink字段和原后繼的llink字段，并置q所指節點的llink和rlink值。即：

q↑．llink：=p；q↑．rlink：=p↑．rlink；p↑．rlink↑．rlink：=q；p↑．rlink：=q。

4.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的V[0]，V[1]，…，V[i-1)已經排好序，這時，用V[i]的關鍵碼與V[i-1]，[i-2]...的關鍵碼順序進行比較，找到插入位置即將V[i]插入，原來位置上的對象則向后移。

由此可知，直接插入排序法的關鍵碼比較次數與對象的初始排列有關，準確地說，就是與可以取的值有關。在本題中，序列已經排好了序，所以其i的取值達到了最大，就是序列中元素的個數，其實也就是根本無須比較和交換，所以這種方法是最經濟的。

5.B解析：數據管理技術發展的三個階段，各自的特點分別為：①人工管理階段(20世紀50年代中期以前)特點：數據不保存，數據不獨立，數據不能共享，數據無結構，沒有專門的數據管理軟件。②文件系統階段(20世紀50年代后期至60年代中期)特點：數據可以長期保存，有專門的數據管理軟件-文件系統。③數據庫系統階段(20世紀60年代后期以來)特點：數據結構化，數據獨立性高，數據共享度高，冗余度小，易于擴充，數據庫管理系統提供統一的數據控制功能，包括數據安全性、完整性、并發控制和數據恢復功能。

6.C解析：根據散列表的地址空間與函數，190MOD17＝3，所以關鍵碼190存儲地址為3；89MOD17＝4，所以關鍵碼89存儲地址為4；217MOD17＝13，所以關鍵碼217存儲地址為13；208MOD17＝4，由于關鍵碼89已經存儲在地址4，所以關鍵碼208存儲地址向后移一位，存儲地址為5；75MOD17＝7，所以關鍵碼75存儲地址為7；177MOD17＝7，由于關鍵碼75已經存儲在地址7，所以關鍵碼177存儲地址向后移一位，存儲地址為8。

7.B解析：外碼定義為：設F是基本關系R的一個或一組屬性，但不是關系R的主碼，如果F與基本關系SDE主碼相對應，則稱F是基本關系R的外碼。這里學生關系的“系號”屬性與系關系中的主碼“系號”對應，因此系號是學生表的外碼。

8.B解析：根據第9題的二分查找法的基本思想,第一次查找找到的是48,52大于48,再向右查找,第二次找到的是63,第三次找到的是52,查找完成。

9.B解析：在數據庫應用中，一般一個SQL語句可產生或處理一組記錄，而數據庫主語言語句一般一次只能處理一個記錄，其協調可通過游標技術來實現。

10.C解析：一個基本表可以跨越一個或多個存儲文件存放，一個存儲文件也可以存放一個或多個基本表。每個存儲文件與外部存儲器上一個物理文件對應。

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

12.SQLServerProfiler數據庫引擎優化顧問

13.完整性約束數據完整性約束是一組完整性規則的集合。它定義了數據模型必須遵守的語義約束，也規定了根據數據模型所構建的數據庫中數據內部及其數據相互間聯系所必須滿足的語義約束。

14.元組或記錄元組或記錄

15.空間局部性空間局部性解析：虛擬存儲管理是基于局部性的原理。表現在時間和空間局部性兩個方面。時間局部性是指程序中執行的某些指令會在不久后再次被執行，程序訪問的數據結構也會被再次訪問。空間局部性指程序在執行時訪問的內存單元會局部在一個比較小的范圍內。

16.PCB或進程控制塊PCB或進程控制塊

17.緩沖池當某進程需要使用緩沖區時,提出申請,由管理程序分配給它,用完后釋放緩沖區.這樣可用少量的緩沖區為更多的進程服務.

18.DROP

19.Reports

20.圖像【解析】頁面是一種結構化文檔，采用超文本標記語言(HTML)書寫而成。HTML是一個簡單的標記語言。用來描述Web文檔的結構。①基本結構

21.D

22.A

23.D

24.C

25.B

26.B

27.C解析：對具有相同關鍵字的關系模式，如果他們的處理主要是查詢操作，且常在一起，可將這列關系模式進行合并。掌握關系數據庫的邏輯結構設計過程，如何正確運用模式評價、優化模式、分解。

28.B解析：用戶的邏輯文件要存放到存儲介質上時，文件系統要根據存儲設備的類型，用戶采用的存取方式決定文件在存儲介質上的組織方式。

29.A

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

31.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

\n①首先定義字符變量ch和無符號整型變量i、j、k。

\n②對字符二維數組XX，在第一層for循環中，變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的掃描，在第二層for時循環中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

34.【審題關鍵句】將大于整數m且緊靠m的k個素數存入數組。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】大于后連續5個數，奇數，從小到大排序。

\n【解題思路】本題類似第35套試題，通過審題可以發現主要有兩個不同點：①判斷數值為奇數，可通過a[i]％2進行判斷，參考答案的第4條語句；②要求進行比較的元素大于后連續5個數，因此在設置判斷條件時，作為比較的兩個數之間應該是大于關系，參考答案的第4條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發現主要是對四位數的篩選條件有所不同，體現在兩個方面：①分解后重新組合成兩位數的方式不同，參考答案的第8、9條語句重新指定兩位數的組合方式；②新組臺的兩位數的奇數的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發現有兩個不同點：①要求統計的四位數的條件是“個位一千位-百位一十位數大于零的個數”，參考答案的第8條語句修改if語句的判斷條件即可。②將統計結果按從大到小的順序排序，參考答案的第13條語句，修改兩數組元素的大小比較符即可。另外，對于數據交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環變量i、i。

\n②在第一層for循環中，循環變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層for循環中，循環變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】按每個數的后三位降序排列，然后取出滿足此條件的前10個數依次存入數組；如果后三位的數值相等，則按原先的數值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發現主要有兩個不同點：①按每個數的后三位降序排列，參考答案的第5條語句，修改兩數組元素的大小比較符即可；②后三位的數值相等則按原先的數值進行升序排列，參考答案的第13條語句，同樣也是修改兩數組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據需求分析，確認實體、屬性和聯系這三種ER圖的基本要素。需要強調的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯系不是一成不變，而是可能會被不斷的調整和優化。②一致原則同一對象在同一個管理系統中的不同子系統抽象的結果要求保持一致。③簡單原則為簡化ER圖，現實世界中的事物能作屬性對待時，應盡量作為屬性處理。屬性與實體和聯系之間，并無一定界限。當屬性滿足如下兩個條件時，就不能作實體或關系對待：不再具有需要進一步描述的性質，因為屬性在含義上是不可再分的數據項；屬性不能再與其它實體具有聯系，即ER圖中的聯系只能是實體之間的聯系。（2）ER圖的組成元素是實體、屬性和聯系①實體把客觀存在并且可以相互區別的事物稱為實體。實體可以是實際事物，也可以是抽象事件。如一個職工、一場比賽等。②屬性描述實體的特性稱為屬性。如職工的職工號，姓名，性別，出生日期，職稱等。③聯系聯系是實體間有意義的相互作用，即實體問存在的關聯。在ER圖中，分別用矩形框表示實體，橢圓表示屬性，菱形框表示聯系。（3）聯系的類型實體之間的聯系分為三種類型：一對一（1：1）、一對多（1：n）和多對多（n：m）。題目給出了兩個實體論文和作者，并且指明了論文實體的屬性包括題目、期刊名稱、年份、期刊號，作者實體的屬性包括姓名、單位、地址。實體問的關系包括：一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號，可以知道論文和作者是多對多的關系。同時可知論文題目和期刊號的聯合是論文關系模式的主鍵，姓名是作者關系模式的主鍵，而需要作者姓名和論文題目才能唯一確定發表的關系模式。【參考答案】（1）

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