【2023年】河南省焦作市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

【2023年】河南省焦作市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.當V原語對信號量作運算之后，

A.當S＜0，進程繼續(xù)執(zhí)行

B.當S＜0，要喚醒一個就緒進程

C.當S＜=0，要喚醒一個等待進程

D.當S＜O，要喚醒一個就緒進程

2.便于實現(xiàn)實體間m：n聯(lián)系，記錄之間通過指針連接，編寫的應用程序與數(shù)據(jù)庫的邏輯結構密切相關的數(shù)據(jù)模式為______。

A.層次模型B.樹型模型C.網(wǎng)狀模型D.面向對象模型

3.系統(tǒng)進行資源分配和調(diào)度的獨立單位是

A.進程B.線程C.中斷程序D.用戶程序

4.SPOOLing技術是為解決獨占設備數(shù)量少、速度慢、不能滿足眾多進程的要求，而且在進程獨占設備期間設備利用率又比較低的問題而提出的一種設備管理技術，它是一種()。

A.虛擬設備技術B.資源分配技術C.人機接口技術D.虛擬存儲技術

5.在有n個葉子節(jié)點的哈夫曼樹中，其節(jié)點總數(shù)為

A.不確定B.2nC.2n+1D.2n-1

6.在一棵樹中，哪一個結點沒有前驅結點?

A.分支結點B.葉結點C.樹根結點D.空結點

7.將局部E-R圖集成為全局E-R圖時，可能存在3類沖突，下面對這些沖突的描述中，不屬于這3類沖突的是

A.屬性沖突B.結構沖突C.命名沖突D.模式?jīng)_突

8.在數(shù)據(jù)庫應用中，一般一個SQL語句可產(chǎn)生或處理一組記錄，而數(shù)據(jù)庫主語言語句一般一次只能處理一個記錄，其協(xié)調(diào)可通過下列哪種技術來實現(xiàn)?

A.指針B.游標C.數(shù)組D.棧

9.字符A，B，C一次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個不同的字符串?

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

10.一個部門有若干名職工，則部門與職工之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

二、填空題(10題)11.防火墻是指設置在不同網(wǎng)絡或___________之間的一系列部件的組合。

12.關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為兩大類

【】

和

【】

13.PowerBuilder是一種深受廣大用戶歡迎的快速應用開發(fā)工具，它與其他應用開發(fā)工具比較，最具有特色的是【】。

14.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認是主文件組().

15.若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X【】。

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

17.進程創(chuàng)建工作主要完成的是創(chuàng)建進程控制塊(PCB)，并把它掛到【】隊列中。

18.在OSl參考模型中，每層可以使用___________層提供的服務。

19.無線局域網(wǎng)的英文縮寫為___________。

20.計算機網(wǎng)絡利用通信線路將不同地理位置的多臺獨立的——的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

三、單選題(10題)21.用戶對SQL數(shù)據(jù)庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?

A.DROPB.DELETEC.ALTERD.UPDATE

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

A.中繼器B.橋接器C.路由器D.網(wǎng)關

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

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

24.下列關于數(shù)據(jù)庫重構的說法中，錯誤的是__________。

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

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

C.數(shù)據(jù)庫重構包括重新設計數(shù)據(jù)庫及其應用程序

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

25.PowerBuilder具有的功能特點包括()。

Ⅰ．提供了良好的跨平臺性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向對象的開發(fā)工具

Ⅳ．事件驅動的程序設計方式

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

26.在數(shù)據(jù)庫設計中，用E-R圖來描述信息結構但不涉及信息在計算機中的表示，它是數(shù)據(jù)庫設計的()階段。

A.概念模型B.邏輯模型C.結構模型D.物理模型

27.在SQL語言中，()子句能夠實現(xiàn)關系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

28.物理結構設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

29.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

30.概念結構設計的目標是產(chǎn)生數(shù)據(jù)庫概念結構(即概念模式)，這結構主要反映()

A.DBA的管理信息需求B.應用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

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

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

33.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

請勿改動主函數(shù)main、讀函數(shù)ReadDat0和輸出函數(shù)WriteDat的內(nèi)容。

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

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

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

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

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

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

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

例如：sell[i]=temp；

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

請勿改動主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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

函數(shù)ReadWrite實現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

42.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.下列關于概念數(shù)據(jù)模型的說法，錯誤的是（）。

A.概念數(shù)據(jù)模型并不依賴于具體的計算機系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)

B.概念數(shù)據(jù)模型便于用戶理解，是數(shù)據(jù)庫設計人員與用戶交流的工具，主要用于數(shù)據(jù)庫設計

C.概念數(shù)據(jù)模型不僅描述了數(shù)據(jù)的屬性特征，而且描述了數(shù)據(jù)應滿足的完整性約束條件

D.概念數(shù)據(jù)模型是現(xiàn)實世界到信息世界的第一層抽象，強調(diào)語義表達功能

44.在某并行數(shù)據(jù)庫中，有關系R（A，B）和S（B，C），其中R包含1000000行數(shù)據(jù)，S包含100行數(shù)據(jù)?，F(xiàn)有查詢SELECT*=FROMR，SWHERER．A>；S．B。下列數(shù)據(jù)劃分方式中，對該查詢速度最快的是（）。

A.將R按照A屬性進行散列劃分，將S按照B屬性進行散列劃分

B.將R按照A屬性進行范圍劃分，將S按照B屬性進行范圍劃分

C.將R按照A屬性進行范圍劃分，將S復制到各個節(jié)點

D.將R按照A屬性進行散列劃分，將s復制到各個節(jié)點

參考答案

1.C解析：V操作的物理意義是回收釋放的一個資源，即信號量的值加1。在這個過程中，如果信號量的值大于0，表明系統(tǒng)沒有其他進程正在等待使用該資源，該進程繼續(xù)執(zhí)行或轉向進程調(diào)度，這取決于進程調(diào)度采用的方式。當s＜=0時，釋放S信號隊列上的一個等待進程，使之進入就緒隊列。因此正確答案為選項C。

2.C

3.A解析：本題主要考查了進程的基本概念。進程觀點把操作系統(tǒng)看作由若干個可以同時獨立運行的程序和一個對這些程序進行協(xié)調(diào)的核心所組成,這些同時運行的程序稱為進程。系統(tǒng)進行資源分配和調(diào)度的獨立單位。

4.A解析：SPOOLing技術是一種虛擬設備技術。其核心是在一臺共享設備上模擬獨占設備的操作，把一臺低速的獨占設備改造成若干個可并行操作的虛擬設備，即把獨占設備變成邏輯上的共享設備。

5.D解析：哈夫曼樹又稱為最優(yōu)二叉樹，它的節(jié)點總數(shù)和二叉樹相同為2n-1。

6.C解析：樹是一類重要的樹形結構,其定義如下:樹是n(n>0）個結點的有窮集合,滿足:有且僅有一個稱為根的結點;其余結點分為m(m>0）個互不相交的非空集合。所以,在樹上,根結點沒有前驅結點。

7.D解析：將局部E-R圖集成為全局E-R圖時,可能存在3類沖突:屬性沖突;結構沖突;命名沖突。

8.B解析：在數(shù)據(jù)庫應用中，一般一個SQL語句可產(chǎn)生或處理一組記錄，而數(shù)據(jù)庫主語言語句一般一次只能處理一個記錄，其協(xié)調(diào)可通過游標技術來實現(xiàn)。

9.D解析：全部進棧后再一次出棧:CBA。每一個都是進棧后馬上出棧:ABC;A進,B進,B出,C進,C出,A出:BCA;A進,A出,B進,C進,C出,B出:ACB;A進,B進,B出,A出,C進,C出:BAC。

10.B解析：在現(xiàn)實世界中，事物內(nèi)部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實體內(nèi)部的聯(lián)系和實體之間的聯(lián)系。實體內(nèi)部的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系，兩個實體之間的聯(lián)系可分為3類：一對一聯(lián)系(1:1)、一對多聯(lián)系(1:n)、多對多聯(lián)系(m:n)。在本題中，每一個部門可有若干名職工，但每個職工只能在一個部門中工作，則部門與職工之間顯然是一對多聯(lián)系。

11.網(wǎng)絡安全域【解析】防火墻是指設置在不同網(wǎng)絡或網(wǎng)絡安全域之間的一系列部件的組合。

12.關系代數(shù)關系演算關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為關系代數(shù)和關系演算

13.可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫可通過數(shù)據(jù)窗口訪問數(shù)據(jù)庫

14.PRIMARY

15.部分函數(shù)依賴部分函數(shù)依賴解析：若X→Y但Y不完全函數(shù)依賴于X，則稱Y對X部分函數(shù)依賴。掌握對關系數(shù)據(jù)庫和關系運算的理解。

16.關鍵碼值關鍵碼值

17.就緒就緒解析：進程被創(chuàng)建后，它被置于就緒隊列中。

18.下【解析】0S1參考模型將整個通信功能劃分為7個子層，劃分層次的原則如下：網(wǎng)中各結點都有相同的層次；不同結點內(nèi)相鄰層之間通過接口通信；同一結點內(nèi)相鄰層之間通過接口通信；每一層使用下層提供的服務，并向其上層提供服務；不同結點的同等層按照協(xié)議實現(xiàn)對等層之間的通信。

19.WLAN【解析】無線局域網(wǎng)(WirelessLAN，WLAN)是以微波、激光與紅外線等無線電波作為傳輸介質(zhì)，部分或全部代替?zhèn)鹘y(tǒng)局域網(wǎng)中的同軸電纜、雙絞線和光纖，實現(xiàn)網(wǎng)絡中移動結點的物理層與數(shù)據(jù)鏈路層功能。

20.自治【解析】計算機網(wǎng)絡利用通信線路將不同地理位置的多個自治的計算機系統(tǒng)連接起來，以實現(xiàn)資源共享。

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

22.A

23.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

24.C

25.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機/服務器體系結構設計的快速應用開發(fā)系統(tǒng)，是一個客戶機前端開發(fā)工具。它除了具有題中選項中的特點，其特點還有可同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強大的調(diào)試器和多種調(diào)試方式等。

26.B

27.D

28.C

29.C

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型循環(huán)變量i、j。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對數(shù)組按從大到小的順序進行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\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)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

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

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

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

41.【解題思路】（1）ER圖的畫法建立相應的ER圖的過程如下：第一，確定實體類型。本題有兩個實體類型，即顧客實體和商品實體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實體類型和聯(lián)系類型組合成ER圖。第四，確定實體類型和聯(lián)系類型的屬性。顧客實體集屬性：姓名、單位、電話號碼商品實體集屬性：型號、名稱、產(chǎn)地、單價由顧客和商品兩個實體和一個顧客一商品購買關系，并且根據(jù)實體的屬性可以畫出相應