【2022年】遼寧省營口市全國計算機等級考試數據庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.從E-R圖導出關系模型時，如果兩實體間的聯系是m:n的，下列說法中正確的是______。

A.將m方關鍵字和聯系的屬性納入n方的屬性中

B.將n方關鍵字和聯系的屬性納入m方的屬性中

C.在m方屬性和n方的屬性中均增加一個表示級別的屬性

D.增加一個關系表示聯系，其中納入m方和n方的關鍵字

2.如果有兩個事務，同時對數據庫中同一數據進行操作，不會引起沖突的操作是

A.其中有一個是DELETE

B.一個是SELECT，另一個是DELETE

C.兩個都是SELECT

D.兩個都是UPDATE

3.按所使用的數據模型來分，數據庫可分為哪3種模型?

A.層次、關系和網狀B.網狀、環狀和鏈狀C.大型、中型和小型D.獨享、共享和分時

4.不同的實體是根據什么來區分的?

A.所代表的對象B.實體名字C.屬性多少D.屬性的不同

5.下面不屬于PowerDesigner的DataArchitect模塊作用的是

A.運用E-R圖，建立概念數據模型

B.針對特定的DBMS特點，生成相應的物理數據模型(PDM)

C.對已有數據庫和應用的逆向工程

D.生成實體聯系模型圖(E-R圖)

6.如果有多個中斷同時發生，系統將根據中斷優先級響應優先級最高的中斷請求。若要調整中斷事件的響應次序，可以利用下列哪一項?

A.中斷嵌套B.中斷響應C.中斷向量D.中斷屏蔽

7.在關系模型中，表中的一行即為一個()。

A.元組B.屬性C.分D.關鍵字

8.在一個單鏈表中，若要刪除P結點的后續結點，則執行（）。

A.P↑．next：=P↑．next↑．next；

B.P：=P↑．next；P↑．next：=P↑．next↑．next；

C.free(P↑．next)；

D.P：=P↑．next↑．next；

9.設數組data[m]作為循環隊列sq的存儲空間，front為隊頭指針，rear為隊尾指針，則執行出隊操作后其頭指針front值為()。

A.front=-front+1

B.front=-(front+1)%(m-1)

C.front=-(front-1)%m

D.front=-(front+1)%m

10.允許使用者對數據庫中的抽象數據提出請求(包括查詢和修改)，支持數據庫各種操作的軟件系統稱為______。

A.命令系統B.數據庫系統C.操作系統D.數據庫管理系統

二、填空題(10題)11.投影操作是在關系中選擇某些______。

12.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，語句REVOKE實現其中的______功能。

13.地理信息系統的英文縮寫是___________。

14.按后根次序周游樹或樹林，等同于按______次序周游對應的二叉樹。

15.在嵌入式SQL中，為了區分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

16.在計算機系統中，根據地址空間結構不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

17.可變分區的主存分配算法有

【】

、最佳適應算法和最壞適應算法

18.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環等待

19.一個路由器的兩個IP地址為和，其路由表如下所示。當收到源IP地址為，目的IP地址為的數據報時，它將把此數據報投遞到___________(要求寫出具體的IP地址)

20.

【】語言編寫的程序不能在計算機上直接執行，必須通過編譯器轉換成具體的機器語言后才能執行

三、單選題(10題)21.設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是()

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

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

A.CREATEINDEXIdx1ON商品表(類別)

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

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

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

23.設計與試運行之后投入運行，開始維護工作，過程中監控、評價、調整與修改以保證數據庫系統正常和高效地運行。以下關于數據庫運行維護工作說法不正確的是()

A.數據庫轉儲與恢復

B.數據庫安全性、完整性控制

C.檢測并改善數據庫性能

D.數據庫的重組修改數據庫原有設計的邏輯結構和物理結構

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

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

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

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

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

25.在關系數據庫設計中，設計關系模式是()的任務。

A.需求分析階段B.概念設計階段C.邏輯設計階段D.物理設計階段

26.下列存儲管理方案中，()允許動態擴充內存容量。

A.固定分區B.可變分區C.頁式D.虛擬頁式

27.數據庫是在計算機系統中按照一定的數據模型組織、存儲和應用的()

A.文件的集合B.數據的集合C.命令的集合D.程序的集合

28.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

29.______文件可存放在磁盤、磁帶等多種存儲介質上，通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

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

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

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

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

33.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到字符串數組XX中；請編制函數eneryptChar，按給定的替代關系對數組XX中的所有字符進行替代，仍存入數組XX對應的位置上，最后調用函數WriteDat把結果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的內容。

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

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

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

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

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

38.已知在in．dat中存有若干個(個數<200)四位數字的正整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：

1．求出該文件中共有多少個正整數totNum；

2．求這些正整數右移1位二進制位后，產生的新數是奇數的數的個數totCnt，以及滿足此條件的這些正整數(右移前的值)的算術平均值totPjz。最后main函數調用函數WriteDat把所求的結果輸出到文件out．dat中。

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

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

39.已知數據文件IN1．DAT和IN2．DAT中分別存有100個兩位十進制數，并且已調用讀函數readDat把這兩個文件中的數存入數組a和b中，請考生編制一個函數jsVal，實現的功能是依次對數組a和b中的數按條件重新組成一個新數并依次存入數組C中，再對數組C中的數按從小到大的順序進行排序，最后調用輸出函數writeDat把結果C輸出到文件out．dat中。組成新數的條件：如果數組a和b中相同下標位置的數均是奇數，則數組a中十位數字為新數的千位數字，個位數字仍為新數的個位數字，數組b中的十位數字為新數的百位數字，個位數字為新數的十位數字，這樣組成的新數并存入數組C中。

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

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

42.已知某教務管理系統的設計人員在需求分析階段收集到下列原始數據表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數據結構313數據結構清華大學出版社9868C2010數據庫原理314數據庫原理清華大學出版社9868C2010數據庫原理315數據庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業務系統存在如下規則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據原始數據表及業務規則，給出該系統的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

六、單選題[1分](2題)43.某數據庫應用系統中，數據庫管理員發現某個查詢功能是用多表連接操作實現的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實現該查詢操作

B.修改實現此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調用存儲過程實現該查詢操作

44.在SQLServer2008的某數據庫中，設用戶U1同時是角色R1和角色R2中的成員?，F已授予角色R1對表T具有SELECT、INSERT和UPDATE權限，授予角色R2對表T具有INSERT和DENYUPDATE權限，沒有對U1進行其他授權，則U1對表T有權執行的操作是（）。

A.SELECT和INSERT

B.INSERT、UPDATE和SELECT

C.SELECT和UPDATE

D.SELECT

參考答案

1.D解析：從E-R圖導出關系模型時，應該遵循一些基本原則，包括：

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

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

③一個m:n聯系轉換為一個關系模式。與該聯系相連的各實體的碼以及聯系本身的屬性均轉換為關系的屬性，而關系的碼為各實體碼的組合。

2.C解析：因為DELETE和UPDATE都對數據庫進行了修改，如與其他操作同時進行，容易造成對未提交數據的依賴；而SELECT不對數據庫進行修改，因此兩個SELECT可以同時進行操作，而不會引起沖突。因此本題正確答案為選項C。

3.A解析：數據庫中存儲的是數據；是應用程序進行數據處理的操作對象。任何數據庫都基于某種結構數據模型。數據庫的數據模型可分為3種：層次、關系和網狀。

4.D解析：客觀存在并可相互區別的事物稱為實體。實體可以是具體的人、事、物，也可以是抽象的概念或聯系。在客觀世界中，不同的事物是由事物所具有的特征加以區分的。在信息世界中，事物的特征被抽象為實體的屬性，不同的實體，其屬性也不同。因此，在信息世界中，實體是根據實體屬性的不同加以區分的，實體的名字是賦予實體的稱謂，屬性的多少不能反映實體的本質特征。

5.D解析：DataArchitect是一個強有力的數據庫模型設計工具，它支持真正的兩層設計方法，在概念層和物理層建立和維護數據模型，并提供兩層設計的方法的許多優點。利用DataArchitect能夠運用實體聯系模型圖(E-R圖)，建立概念數據模型(CDM)；針對特定的DBMS特點，生成相應的物理數據模型(PDM)；定制PDM的適應物理上和性能上的考慮；針對目標DBMS生成相應的創建數據庫的腳本(SML)；當目標DBMS支持觸發器時，生成參照完整性觸發器；定制和打印模型的文檔；對已有數據庫和應用的逆向工程；定義PDM對象的擴展屬性。

6.D解析：中斷屏蔽是指在提出中斷請求之后，CPU不予響應的狀態。它常常用來在處理某一中斷時防止同級中斷的干擾或在處理一段不可分割、必須連續執行的程序時防止任何中斷事件的干擾。本題正確答案為選項D。

7.A解析：在二維表中的一行(記錄的值)，稱為一個元組。關系模式和元組的集合通稱為關系，屬性對應表中的列。

8.AA。【解析】在一個單鏈表中，若要刪除P結點的后續結點，只要將P的指針域指向P的后繼的后繼即可，即P↑．next=P↑．next↑．next。

9.D解析：隊列的出隊操作是對頭結點進行的，首先頭結點出隊頭指針一定會加1，因為是循環隊列，因此需要對元素個數取模。

10.D數據庫管理系統(databasemanagementsystem)是一種操縱和管理數據庫的大型軟件，是用于建立、使用和維護數據庫，簡稱dbms。它對數據庫進行統一的管理和控制，以保證數據庫的安全性和完整性。用戶通過dbms訪問數據庫中的數據，數據庫管理員也通過dbms進行數據庫的維護工作。它提供多種功能，可使多個應用程序和用戶用不同的方法在同時或不同時刻去建立，修改和詢問數據庫。

11.屬性列屬性列

12.數據控制數據控制解析：SQL語言功能極強，但由于設計巧妙，語言十分簡潔，完成數據定義、數據操縱、數據控制的核心功能只用了9個動詞，如下：

?數據查詢：SELECT；

?數據定義：CREATEDROPALTER；

?數據操縱：INSERTUPDATEDELETE；

?數據控制：GRANTREVOKE。

因此本題填數據控制。

13.GIS【解析】地理信息系統(GIS)有時又稱為“地學信息系統”或“資源與環境信息系統”。它是一種特定的十分重要的空間信息系統。它是在計算機硬、軟件系統支持下，對整個或部分地球表層(包括大氣層)空間中的有關地理分布數據進行采集、儲存、管理、運算、分析、顯示和描述的技術系統。

14.對稱序對稱序解析：由二叉樹與樹之間的對應關系可知，按先根次序周游樹(林)等同于按前序周游對應的二叉樹，而按后根次序周游樹(林)等同于按對稱序周游對應的二叉樹。

15.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數據庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數據。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個SQL語句原則上可產生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協調兩種處理方式。這是用游標來解決的。

16.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在采用動態重定位的計算機系統中，依靠附加一些硬件實現自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構后，不僅可以把作業存放的地址空間和運行時用于安置作業的存儲空間區分開，而且它有能力把作業在運行時所規定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內包含的信息，即它作用于所有的存儲訪問，而不受應用程序的控制。物質基礎：建造支持虛擬存儲器概念的系統，應有相應的物質基礎來支持。需要有相當容量的輔助存儲器，足以存放所有并發作業的地址空間。要有一定容量的主存，因為在處理機上運行的作業，必須有部分信息存放在主存中。要有地址變換機構。虛擬存儲器實現原理是，當作業要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業在運行過程中，要使用不在主存的信息，應設法將它們裝到主存，以保證作業的正常運行。根據地址空間結構的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續的線性地址空間，其地址順序為0，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續的線性地址空間，其中的每個地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結構確定的。虛擬存儲器的容量與主存的實際大小沒有直接關系，而是由主存的容量與輔存的容量之和所確定的。

17.最先適應算法系統在尋找空閑區時可采用：最先適應算法，最佳適應算法，最壞適應算法

18.互斥條件

部分分配（占有等待）對于永久性資源，產生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環等待。

19.20001【解析】一個路由表通常包含許多(N，R)對序偶，其中N指目的網絡的1P地址，R是網絡N路徑上的“下一個”路由器的IP地址。本題中，目的IP地址為，屬于A類網絡地址，其網絡地址為，因此路由器收到該IP數據包按照路由表的第一個(N，R)對序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機，因此投遞的IP地址為：。

20.高級程序設計高級程序設計語言編寫出來的程序成為源程序，源程序經過編譯后轉換成具體的機器語言后才能在計算機上運行

21.C

22.D

23.D

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

25.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數據模型相符合的邏輯結構(包括數據庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數據庫的可擴充性等方面均應滿足用戶的各種要求。

26.D虛擬頁式存儲管理又稱為請求頁式存儲管理，請求頁式的基本思想是，在進程開始執行之前，不是裝入全部頁面，而是只是裝入一個(甚至0個)頁面，然后根據進程執行的需要，動態地裝入其他頁面。

27.B解析：根據數據庫的定義可知，數據庫是長期儲存在計算機內的、有組織的、可共享的數據集合。數據庫中的數據按一定的數據模型組織、描述和存儲，具有較小的冗余度、較高的數據獨立性、和易擴展性，并可為各種用戶所共享。

28.B

29.C解析：順序文件通常只能按記錄的順序存取，對這種文件進行更新，原則上需對文件做整體拷貝。鏈接結構的文件可以將文件分散存放于若干不連續的物理塊中，每個物理塊中設一指針，指向下一塊。索引結構的文件也可以將文件分散存放于若干不連續的物理塊中，系統為每個文件建立一張索引表。

30.D

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第65套試題，通過審題可以發現主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，在源程序中已經定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\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

\n

38.\n【審題關鍵句】讀取正數，統計個數，右移后為奇數的個數及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發現僅有一個不同點，即參與平均值計算的元素是數組xx[i]右移一位之后為奇數的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

39.\n【審題關鍵句】數組相同下標位置上的奇數，數組a中十位數等于新數的千位數字，個位等于新數個位數字，數組b中的十位等于新數的百位數字，個位數字等于新數的十位數字，存入數組，從小到大排序。

\n【解題思路】

\n①定義整型循環變量i、j和局部變量trap。

\n②在for循環語句中，循環變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數，由a[i]的十位數字為新數的千位數字，個位數字為新數的個位數字，b[i]的十位數字為新數的百位數字，個位數字為新數的十位數字，把這個新組成的數存入數組元素c[cn]，同時數組下標變量cn加1。

\n③在第一層for循環語句中，循環變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環中，循環變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數組元素c[i]大于c[j]，則兩者進行互換，實現數組C中的數按從小到大的順序進行排序。

\n【參考答案】

\n

\n

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

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