2021年寧夏回族自治區(qū)銀川市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.以下關于數據結構的基本概念的敘述中哪一條是錯誤的?()

A.數據元素是數據的基本單位

B.數據項是有獨立的數據最小單位

C.數據結構概念包含的主要內容是數據的邏輯結構和數據的存儲結構

D.數據的邏輯結構分為線性結構和非線性結構

2.以下關于順序存儲結構的敘述中，哪一條是不正確的?

A.存儲密度大

B.邏輯上相鄰的結點物理上不必鄰接

C.可以通過計算直接確定第i個結點的存儲地址

D.插入、刪除運算操作不方便

3.有n個結點的二叉樹的Lchild-Rchild法存儲表示中，n個結點所含有的2n個指針中，必有()個空指針。

A.nB.n+1C.n-1D.2n-1

4.以下哪一項不是Sybase為用戶提供的開發(fā)工具?()

A.PowerBuilderB.PowerDesignerC.PowerJD.PowerDiscoverer

5.在關系數據庫中，下列說法不正確的是（）

A.每一個關系模型中，屬性的個數是固定的

B.在關系中元組的順序（行的順序）是無關緊要的

C.在關系中屬性的順序（列的順序）是無關緊要的

D.關系中可以有重復的元組

6.下列寫法正確的URL地址是

A.http:\/

B.http:\

C./

D.\

7.Oracle的核心是關系型數據庫，其面向對象的功能是通過對關系功能的擴充而實現的。這些擴充功能包括Ⅰ.抽象數據類型Ⅱ.對象視圖Ⅲ.可變數組Ⅳ.嵌套表Ⅴ.大對象Ⅵ.封裝

A.僅Ⅰ，Ⅱ，Ⅲ，Ⅳ和ⅤB.都包括C.僅Ⅰ，Ⅱ，Ⅳ和ⅤD.僅Ⅰ，Ⅱ，Ⅲ和Ⅳ

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

A.系統(tǒng)軟件是在應用軟件基礎上開發(fā)的

B.系統(tǒng)軟件應提供友好的人機界面

C.系統(tǒng)軟件與硬件密切相關

D.系統(tǒng)軟件與具體應用領域無關

9.按行優(yōu)先順序存儲下三角矩陣的非零元素，則計算非零元素a/sub>ij1≤j≤i≤n)的地址的公式為

A.LOC(aij)=LOC(all)+i×(i+1)/2+j

B.LOC(aij)=LOC(all)+i×(i+1)/2+(j-1)

C.LOC(aij)=LOC(all)+i×(i-1)/2+j

D.LOC(aij)=LOC(all)+i×(i-1)/2+(j-1)

10.下面不屬于對屬性列和視圖的操作權限的操作有

A.建立索引B.查詢C.插入D.刪除

二、填空題(10題)11.進行并、差、交集合運算的兩個關系必須具有相同的______，即元組結構相同。

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

13.當用戶申請打開一個文件時，操作系統(tǒng)將該文件的文件控制塊保存在內存的______表中。

14.“學生—選課—課程”數據庫中的三個關系如下：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）查找選修“數據庫技術”這門課程的學生的學生名和成績，用關系代數表達式可表示為：

П

【】

（S（SC（σCNAME=‘數據庫技術’（C））））。

15.被中止的事務對數據庫所數的任何改變必須撤銷，這稱作事務的______。

16.在請求頁式管理中，當硬件地址變換機構發(fā)現所需的頁不在內存時，會產生

【】

中斷信號，由中斷處理程序做出相應的處理

17.死鎖的4個必要條件是【】、占用并等待資源、不可搶奪資源和循環(huán)等待資源。

18.B+樹索引支持搜索碼的屬性上的等值查詢和()查詢。

19.在SQL語言中，為了修改基本表的結構，可以使用的語句是______。

20.按網絡覆蓋范圍分類，___________用于實現幾十公里范圍內大量局域網的互聯。

三、單選題(10題)21.下述哪個成立時，稱X→Y為平凡的函數依賴?

A.XYB.YXC.X∩Y＝D.X∩Y≠

22.在關系代數運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

23.()是將若干對象和它們之間的聯系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

24.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

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

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

26.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

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

27.在數據庫技術中，為提高數據庫的邏輯獨立性和物理獨立性，數據庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

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

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

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

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

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

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

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

32.函數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)替代所對應的字符。

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

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題：產品名稱比較請用函數strcrnp進行解題。例如：sell[i]=temp；

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

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

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

例：原文：dAe，BfC．

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

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

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

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讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：

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

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

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

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

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

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

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

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

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

五、設計與應用題(2題)41.設有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應課程的成績。針對以上描述，完成下列設計內容：（1）構建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯系所關聯的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據所構建的ER圖，設計滿足3NF的關系模式，并標出每個關系模式的主碼和外碼。（要求關系模式名同實體集名或聯系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

六、單選題[1分](2題)43.有如下的索引文件：

指針號1B-30111B-2003指針號1西服X-1007002洗衣機X-00215003彩電J-0992300則該索引文件稱為（）。A.稀疏索引B.聚集索引C.稠密索引D.非聚集索引

44.用UML建立業(yè)務模型是理解企業(yè)業(yè)務的第一步，業(yè)務人員扮演業(yè)務中的角色及其交互方式，例如航空公司的售票員是業(yè)務員，電話售票員也是業(yè)務員，它們直接的關系是（）。

A.關聯關系B.依賴關系C.聚集關系D.概括關系

參考答案

1.C解析：數據結構是相互之間存在一種或多種特定關系的數據元素的集合，其概念包含的包含數據的邏輯結構和數據的存儲結構，還包括數據之間的關系。

2.B解析：順序存儲結構主要用于線性的數據結構，它把邏輯上相鄰．的數據元素存儲在物理上相鄰的存儲單元里，結點之間的關系由存儲單元的相鄰關系來體現。主要特點有：①結點中只有自身信息，沒有鏈接信息域，因此存儲密度大，存儲空間利用率高；②可以通過計算直接確定第i個結點的存儲地址；③插入、刪除運算操作會引起大量結點的移動，因此不方便。對照本題4個選項可知，A、C和D都是順序存儲結構的特點，而B是鏈式存儲的特點。因此正確答案為選項B。

3.B根據二叉樹的Lchild-Rchild法存儲的定義，每個結點除存儲結點自身的信息外還設有兩個指針域Lchild和Rchild，分別指向結點的左子女和右子女。具有n個結點的二叉樹中，一共有2n個指針域，其中只有n-1個用來指向結點的左右孩子。其余n+1個指針域為空。

4.D

5.AD在每個關系模型中，屬性的個數是不定的，用戶可以根據需要進行添加或刪除；表中的兩行不能完全相同，即關系中不可以有重復的元組或記錄

6.C解析：URL用來尋找服務器中的網頁文件，URL的格式如下：協議類型：//主機名/路徑及文件名。此題中，“http：//”指協議類型，說明要訪問的是WWW服務器；www．263．com是指主機名；URL地址中各組成部分之間應用“//”和“/”分隔。

7.A解析：考查Oracle的擴充功能。Oracle的核心是關系型數據庫，其面向對象的功能是通過對關系功能的擴充而實現的。為此，Oracle引入了抽象數據類型、對象視圖、可變數組、嵌套表和大對象等以及它們的符合使用，為實現對象--關系型數據庫應用提供了堅實的基礎。

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

9.D解析：通過運算可以得出結論選項D)正確。

10.A解析：對屬性列和視圖的操作權限有查詢(Select)，插入(Insert)，修改(Update)，刪除(Delete)以及這4種權限的總和(AllPrivileges)。

11.關系模式關系模式解析：集合運算是從關系中的元組的角度來進行的。關系代數中的集合運算都要求進行運算的所有關系具有相同的關系模式，即元組的結構相同。

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

13.系統(tǒng)打開文件系統(tǒng)打開文件解析：當用戶申請打開一個文件時，系統(tǒng)要在內存中為該用戶保存一些必要的信息，這些信息以表格欄目中內容的形式出現。系統(tǒng)打開文件表放在內存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號、共享計數、修改標志等。

14.SNAME,GRADE根據題目的意思，要求最終查詢的是學生的學生名和成績，所以最終結果為SNAME,GRADE。

15.回滾回滾解析：未能成功完成的事務稱為中止事務，中止事務必須對數據庫的狀態(tài)不造成影響，即中止事務對數據庫所做的任何改變必須撤銷。一旦中止事務造成的變更被撤銷，則稱事務已回滾。

16.缺頁缺頁中斷就是要訪問的頁不在主存，需要操作系統(tǒng)將其調入主存后再進行訪問

17.互斥使用資源互斥使用資源解析：形成死鎖要有4個必要條件：互斥使用資源；占用并等待資源；不可搶奪資源；循環(huán)等待資源。

18.范圍

19.ALTERTABLEALTERTABLE解析：修改表可能的操作包括：增加或修改一個列的定義；增加或刪除表的完整性約束等。SQL語言用ALTERTABLE語句修改基本表，其一般格式為：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數據類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數據類型＞]

其中，＜表名＞為指定需要修改的基本表名，ADD子句用于增加新列和新的完整性約束，DROP子句用于刪除指定的完接性約束，MODIFY子句用于修改原有的列定義。

20.城域網【解析】城域網是介于廣域網和局域網之接的一種高速網絡。城域網的設計目標是滿足幾十千米范圍內的大量企業(yè)、機關、公司的多個局域網的互聯需求，以實現大量用戶之間的數據、語音、圖形與視頻等多種信息傳輸。

21.B解析：當YX時，稱X→Y為平凡的函數依賴。

22.B

23.C解析：聚集是將若干對象和它們之間的聯系組合成一個新的對象。

24.B

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

26.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯系。

27.C對應于外模式的數據庫稱為用戶級數據庫。它是用戶可以看到并準許使用的數據庫。模式也叫做概念模式，它是全局邏輯級的，是數據庫的整體邏輯結構。內模式對應于數據庫的存儲結構，是為了提高模式對存儲設備的獨立性而設立的。

28.A

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

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于20，實現對20行數據的逐行處理。在循環(huán)體中，對于i行首先調用函數strlen(xx[i])求得第i行字符串的長度，并把其值賦給變量len，再用1en除以2，得到第i行字符串長度的一半，賦給變量P。在第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞過來增直到其值等于(p-1)，在第三層for循環(huán)中，循環(huán)變量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

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(fā)現主要是對四位數的篩選條件有所不同，體現在兩個方面：①分解后重新組合成兩位數的方式不同，參考答案的第8、9條語句重新指定兩位數的組合方式：②新組合的兩位數的偶數的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯系類型。Teacher實體與Course實體之間是多對多關系，即T-C關系，Student實體與Course實體之間是多對多關系，即S-C關系。DEPT實體與Teacher實體之間是一對多關系，即D-T關系。DEPT實體與Student實體之間是一對多關系，即D-S關系。

第三，把實體類型和聯系類型組合成ER圖。

第四，確定實體類型和聯系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學分

Student實體集屬性：學號、學生姓名、學生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉換為關系模式的規(guī)則

①把ER模型中的每一個實體集轉換為同名的關系，實體集的屬性就是關系的屬性，實體集的碼就是關系的碼。

②把ER模型中的每一個聯系轉換成一個關系，與該聯系相連的各實體集的碼以及聯系的屬性轉換為關系的屬性。關系的碼根據下列情況確定。

若聯系為1：1，則每個實體集碼均是該關系的候選碼。

若聯系為1：n，則關系的碼為n端實體集的碼。

若聯系為m：n，則為各實體集碼的組合或其中一部分實體集碼的組合。

③合并具有相同碼的關系。根據規(guī)則，把一個ER模型轉換為關系模式，一般經歷下面兩個步驟：

第一，標識ER模型中的聯系。

第二，依次轉換與每個聯系相關聯的實體集及聯