2021年山東省聊城市全國計算機等級考試數據庫技術模擬考試(含答案)

2021年山東省聊城市全國計算機等級考試數據庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.

這些二叉排序樹中有多少棵是最佳二叉排序樹?______。

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

2.對于n個結點的序列，利用shell排序的方法進行比較時，總的關鍵碼的比較次數約為

A.n1.3B.n2

C.log2nD.n2/4

3.下列條目中哪些是IBM商務智能解決方案的組成部分?

Ⅰ．OLTP業(yè)務系統

Ⅱ．前臺分析工具

Ⅲ．數據倉庫管理器

Ⅳ．多維服務器

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ、和ⅣC.Ⅰ、Ⅲ和ⅣD.Ⅱ、Ⅲ和Ⅳ

4.嵌入式SQL語句中可以使用()來輸入或輸出數據。

A.主變量B.輸入主變量C.輸出主變量D.一般變量

5.下列屬于臨時性資源的是

Ⅰ．內存

Ⅱ．時鐘中斷

Ⅲ．同步信號

Ⅳ．外部設備

Ⅴ．消息

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

6.對于給出的一組權W={10，12，16，21，30}，通過哈夫曼算法求出的擴充二叉樹的帶權外部路徑長度為______。

A.89B.189C.200D.300

7.計算機軟件指的是______。

A.程序

B.程序以及開發(fā)、使用和維護程序所需要的所有文檔與數據

C.高級語言和操作系統的用戶手冊

D.計算機的設計資料及用戶手冊

8.在關系代數中，從關系R中選擇滿足給定條件的諸元組的操作稱為

A.投影B.選擇C.自然連接D.9連接

9.下列屬于數據定義方面的程序模塊的是

Ⅰ．查詢處理程序模塊

Ⅱ．完整性定義模塊

Ⅲ．數據更新程序模塊

Ⅳ．安全性定義程序模塊

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

10.下述哪一條不屬于數據庫設計的內容?________。

A.設計數據庫管理系統B.設計數據庫概念結構C.設計數據庫邏輯結構D.設計數據庫物理結構

二、填空題(10題)11.組播路由協議分為___________組播路由協議和域間組播路由協議。

12.FTP協議規(guī)定：向服務器發(fā)送___________命令可以進入被動模式。

13.使用PowerDesigner的DataArchitect，可以對已有數據庫生成物理數據模型(PDM)，這種功能通常稱為______。

14.用戶檢索POP3郵件服務器的過程可以分成3個階段：___________、事務處理階段、更新階段。

15.可變分區(qū)的主存分配算法有

【】

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

16.散列表存儲的基本思想是：由結點的______決定結點的存儲地址。

17.傳感器、___________和觀察者構成傳感器網絡的3個要素。

18.虛擬局域網是建立在交換技術的基礎上，以軟件方式實現___________工作組的劃分與管理。

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

20.創(chuàng)建一個進程的主要任務是建立該進程的______。

三、單選題(10題)21.數據庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯系圖C.信息世界D.關系模型

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

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

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

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

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

23.E-R圖是數據庫設計的工具之一，它適用于建立數據的()

A.中繼器B.橋接器C.路由器D.網關

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

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

25.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現的方法

D.OSI中采用了三級抽象

26.SQL語言的GRANT和REVOKE語句主要用來維護數據庫的()。A.安全性B.完整性C.可靠性D.一致性

27.病毒的主要特性表現在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

28.對于學生信息表S(SNUMBER，SNAME，SEX，AGE，DEPT)(STUDENT由學號SNO，姓名SNAME，性別SEX，年齡AGE，所在系DEPT5個屬性組成，其中SNUMBER為主碼)，求年齡20～23歲之間的學生姓名和年齡，正確的語句是()。

A.SELECTSNAME，AGEFROMSWHEREAGE＞20ANDAGE＜23

B.SELECTSNAME，AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

29.E-R模型轉換成關系模型是在數據庫設計階段中的()階段。

A.概念設計B.邏輯設計C.物理設計D.實現

30.下列關于SQLServer數據庫用戶權限的說法中，錯誤的是__________。

A.數據庫用戶自動具有該數據庫中全部用戶數據的查詢權

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

C.一個登錄賬戶可以對應多個數據庫中的用戶

D.數據庫用戶都自動具有該數據庫中public角色的權限

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

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

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

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

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

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

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中存有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.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到無符號字符串數組XX中；請編制函數ChA，其函數的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉后仍按行重新存入無符號字符串數組XX中。最后main函數調用函數WriteDat把結果XX輸出到out．dat文件中。

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

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

37.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsvalue，其功能是：求出所有這些四位數是素數的個數cnt，再求出所有滿足此條件的四位數平均值pjzl，以及所有不滿足此條件的四位數平均值pjz2。最后main函數調用寫函數writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件中。

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

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

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

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

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

六、單選題[1分](2題)43.AD0對象模型中，RecordSet對象的AddNew方法的功能是（）。

A.在對應的數據庫表中增加一條新記錄

B.在記錄集中增加一個新列

C.在內存中開辟存放一條新記錄的空間

D.增加一個新的記錄集

44.事務是數據庫中非常重要的概念。下列關于事務的說法，錯誤的是（）。

A.當數據庫出現事務故障或系統故障時，可以通過數據庫日志文件進行恢復

B.事務并發(fā)執(zhí)行可能導致數據錯誤，采用三級加鎖協議可以保證數據的一致性

C.為了檢測死鎖，數據庫管理系統會在執(zhí)行每個事務時檢測事務等待圖中是否出現回路

D.數據庫管理系統可以采用先來先服務的方式防止活鎖現象的出現

參考答案

1.C解析：最佳二叉排序樹在結構上具有這樣的特點：除了最下面的一層可以不滿外，其他各層都是充滿的。通過對上題中的14種二叉排序樹的選擇可知，有4種二叉排序樹符合最佳二叉排序樹的特點。因此本題正確答案為C(4)。

2.A解析：對于n個結點的序列，利用shell排序的方法總的關鍵碼的比較次數約為n1.3。掌握二分法查找、起泡排序的排序方法的比較次數。

3.D解析：IBM商務智能解決方案的組成部分有：①數據倉庫，用于抽取、整合、分布、存儲有用的信息。②多維分析模型，全方位了解現狀．③前臺分析工具，提供簡單易用的圖形化界面給管理人員。OLTP業(yè)務系統不是IBM商務智能解決方案的組成部分，因此本題的答案為D。

4.A解析：嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數據。把SQL語句中使用的主語言程序變量簡稱為主變量。主變量根據其作用的不同，分為輸出主變量和輸入主變量。

5.B解析：永久性資源是指系統中可供進程重復使用、長期存在的資源，如內存、外部設備、CPU等。臨時性資源是指由某個進程所產生，只被另一個進程使用一次或經過短暫時間后便不再使用的資源，如時鐘中斷、同步信號等。

6.C解析：根據條件構造哈夫曼樹如下：樹的帶權路徑長度為WPL=30*2+(10+12)，3+(16+21)*2=200。

7.B解析：軟件不僅是程序，還包括開發(fā)、使用和維護程序所需的所有文檔。另一方面，系統中存儲，處理的數據很多，獨立于程序而存在，成為軟件的重要組成部分。

8.B解析：本題是對關系數據庫的專門的運算的考查。選擇是在關系R中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關系；連接(也稱9連接)是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組，其中的自然連接時要求兩個關系中進行比較的分量必須是相同的屬；睦組；并且要在結果中把重復的屬性去掉。所以本題目中所述的在關系代數中，從關系R中選擇滿足給定條件的諸元組稱為選擇：正確答案為選項B。

9.A解析：查詢處理程序模塊、數據更新程序模塊屬于數據操縱方面的程序模塊；完整性定義模塊、安全性定義程序模塊屬于數據定義方面的程序模塊。掌握數據操縱程序模塊和數據定義程序模塊的區(qū)別和聯系。

10.A解析：數據庫設計的設計內容包括：需求分析、概念結構設計、邏輯結構設計、物理結構設計、數據庫的實施和數據庫的運行和維護。對比題目中的4個選項可知，選項A不屬于數據庫設計的內容，正確答案為A。

11.域內【解析】組播協議分為主機和路由器之間的協議，即組播組管理協議以及路由器和路由器之間的協議。目前，組管理協議包括hxtemet組管理協議IGMP和Cisc0專用的組管理協議CGMP，組播路由協議又分為域內組播路由協議和域間組播路由協議兩類。

12.PASV【解析】當客戶機向服務器發(fā)出數據傳輸命令時，通過控制連接向服務器發(fā)送一個PASV命令，請求進入被動模式。

13.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數據庫設計和數據庫構造。DataArchitect提供概念數據模型設計，自動的物理數據模型生成，針對多種數據庫管理系統(DBMS)的數據庫生成，開發(fā)工具的支持和高質量的文檔特性。使用其逆向工程能力，設計人員可以得到一個數據庫結構的“藍圖”，可用于文檔和維護數據庫或移植到一個不同的DBMS。

14.認證階段【解析】用戶檢索POP3郵件服務器的過程可以分成3個階段：認證階段、事務處理階段、更新階段。

15.最先適應算法系統在尋找空閑區(qū)時可采用：最先適應算法，最佳適應算法，最壞適應算法

16.關鍵碼值關鍵碼值

17.感知對象【解析】傳感器、感知對象和觀察者構成傳感器網絡的3個要素。

18.邏輯【解析】虛擬局域網建立在局域網交換機的基礎上，它以軟件方式實現邏輯工作組的劃分與管理，工作組中的結點不受物理位置的限制。相同工作組的成員不一定連接在相同的物理網段，它們可以連接在相同的交換機上，也可以連接在不同的局域網交換機上，只要這些交換機互聯即可。當結點從一個工作組轉移到另一個工作組時，只需要簡單地通過軟件設定，而無須改變在網絡中的物理位置。

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

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

21.A解析：概念模型用于信息世界的建模，是將現實世界的客觀對象抽象為某種信息結構。這種結構不依賴于具體的計算機系統，不是某一個DBMS支持的數據模型。實際上是現實世界到機器世界的一個中間層次。

22.C

23.A

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

25.COSI參考模型并沒有提供一個可以實現的方法。OSI參考模型只是描述了一些概念，用來協調進程問通信標準的制定。

26.ASQL語言中用GRANT、REVOKE語句實現數據控制功能，數據庫中權限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權限，而REVOKE語句實現數據庫權限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權限。

27.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內存。傳染性是指病毒的自我復制功能；靈活性表現在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內存，隨時可感染其他可執(zhí)行文件。

28.B解析：需要查詢的是姓名和年齡屬性，故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進行查詢，BETWEEN指定允許取值的范圍，AND前面是低值，后面是高值。年齡在20到23歲之間的條件表達式應為BETWEEN20AND23。

29.B

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)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]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數對i行字符串逆序排序。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】求素數的個數及平均值，并計算非素數的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數組a[300]d0的每個元素a[i]調用函數isV(a[i])判斷a[i]是否是素數(素數的算法已在isP函數中給出，此處直接調用即可)，如果是素數，則把其加到變量pjz1上，同時計數變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數組a[300]00的所有數據后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數，兩數相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數分解之后各位數的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數字的變量newV1和newV2。

\n②通過for循環(huán)依次對數組中的每個四位數進行分解，每分解一個四位數，根據題目要求，對其各位數進行重新組合，形成兩個新的十位數，組合條件分別是原四位數的千位和十位組成一個十位數，個位和百位組成一個十位數，并將兩個新的十位數分別賦給變量newV1和newV2。

\n③數字重組完畢之后，再根據題目要求篩選滿足條件的四位數，本題需要考慮多個篩選條件：一是新組合的十位數中，其十位數不能為0，即原四位數的千位和個位數字不能為0；二是兩個新組合的十位數之差必須大于等于0小于等于10；三是兩個新組合的數字均為奇數。

\n④將同時滿足以上3個條件的四位數賦給數組b[cnt]，同時數組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數全部存放到數組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數據交換的中間變量。

\n【參考答案】

\n

\n

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