【2022年】內(nèi)蒙古自治區(qū)赤峰市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2022年】內(nèi)蒙古自治區(qū)赤峰市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.“事務的所有操作在數(shù)據(jù)庫中要么全部正確反映出來，要么全部不反映”，這是事務的______特性。

A.原子性B.一致性C.隔離性D.持久性

2.數(shù)據(jù)庫系統(tǒng)中的人員通常包括

Ⅰ．數(shù)據(jù)庫管理員

Ⅱ．系統(tǒng)分析員

Ⅲ．數(shù)據(jù)庫設計員

Ⅳ．應用程序員

Ⅴ．最終用戶

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

3.對于學生信息表：student(sno，shame，sex，age，dept)，如果把學生“張明”的姓名改為“張巖”，則正確的語句是

A.UPDATESETsname＝'張明'WHEREsname='張巖'

B.UPDATEstudentSETsname＝'張明'WHEREsname＝'張巖'

C.UPDATEstudentSETsname＝'張巖'

D.UPDATEstudentSETsname＝'張巖'WHEREsname＝'張明'

4.計算機軟件分為系統(tǒng)軟件和應用軟件，屬于系統(tǒng)軟件的是

A.數(shù)據(jù)庫管理系統(tǒng)B.操作系統(tǒng)C.財務管理系統(tǒng)D.程序語言系統(tǒng)

5.如果要求一個線性表既能較快地查找，又能適應動態(tài)變化的要求，則可采用的方法是（）。

A.分塊法B.順序法C.二分法D.散列法

6.下列不屬于故障的主要類型的是______。

A.事務故障B.邏輯故障C.系統(tǒng)故障D.磁盤故障

7.設有"供應者"關系模式:Supplier(Sname,Saddress,Item,Price）,其中各屬性分別表示供應者名、供應者地址、貨物名稱、貨物售價,一個供應者供應一種貨物則對應到關系中的一個元組。在這個關系中,存在一些問題,其中不正確的說法是

A.數(shù)據(jù)冗余B.更新異常C.插入異常D.刪除正常

8.下列哪一種文件的存儲設備不支持文件的隨機存取()。

A.磁盤B.光盤C.軟盤D.磁帶

9.在PowerBuilder的數(shù)據(jù)類型中，integer是多少位帶符號數(shù)?

A.7B.8C.15D.16

10.數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，可以基于日志進行恢復。下面列出的條目中，哪些是日志記錄的內(nèi)容?

Ⅰ．事務開始信息

Ⅱ．更新信息

Ⅲ．提交信息

Ⅳ．事務中止信息

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

二、填空題(10題)11.散列法存儲中處理碰撞的方法主要有兩類：拉鏈法和_____。

12.在SQLServer2008中，系統(tǒng)提供的具有創(chuàng)建數(shù)據(jù)庫權限的服務器角色是__________。

13.數(shù)據(jù)包過濾技術是在___________對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

14.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當連接所涉及的事實表達到三個或三個以上的時候，DB2可自動地判斷是否使用星型連接技術(starjoin)和______索引進行優(yōu)化。

15.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

16.SQLServer的登錄賬戶來源有__________和__________兩種。

17.進行并、差、交集合運算的兩個關系必須具有相同的______，即元組結構相同。

18.OSl參考模型中，網(wǎng)絡層的主要功能有：___________、擁塞控制和網(wǎng)絡互聯(lián)等。

19.如果系統(tǒng)的物理內(nèi)存不能滿足應用程序的需要，那么就需要使用___________內(nèi)存。

20.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

三、單選題(10題)21.為了實現(xiàn)數(shù)據(jù)庫的邏輯結構設計和物理結構設計結果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結構B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

22.一個棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

23.有兩個實體集，并且它們之間存在著一個M∶N聯(lián)系，根據(jù)概念ER模型轉換成關系數(shù)據(jù)庫的規(guī)則，這個ER結構轉換成表的個數(shù)為()

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

24.數(shù)據(jù)庫是在計算機系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

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

A.模式評價B.優(yōu)化模式C.合并D.分解

26.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

27.在關系中選取滿足某個條件的元組的關系代數(shù)運算稱之為()

A.選中運算B.選擇運算C.投影運算D.搜索運算

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

A.CREATEINDEXIdx1ON商品表(類別)

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

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

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

29.以下有關數(shù)據(jù)結構的敘述，正確的是()

A.線性表的線性存儲結構優(yōu)于鏈式存儲結構

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

C.二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表

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

30.下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C.數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D.數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

四、C語言程序設計題(10題)31.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數(shù)值返回。

請編寫函數(shù)countValue實現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

請勿改動主函數(shù)main和輸出數(shù)據(jù)函數(shù)writeDAT的內(nèi)容。

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ù)能被9整除，同時兩個新數(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ù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應的位置上，最后調(diào)用函數(shù)WriteDat把結果XX輸出到文件out．dat中。

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

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

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

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

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

35.函數(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ù)，則最中間的字符不參加處理，字符仍放在原位置上。

36.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(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，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

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

最后調(diào)用函數(shù)writeDat把結果bb輸出到文件out．dat中。

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應的位置上，之后把已處理的結果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結果XX輸出到文件out．dat中。

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按字符處理。

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

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

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

五、設計與應用題(2題)41.設某連鎖商店數(shù)據(jù)庫中有關系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關系模式R的函數(shù)依賴集；（2）請給出關系模式R的候選碼；（3）請說明關系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關系模式。

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

六、單選題[1分](2題)43.在SQLServer2008中，設ul用戶在某數(shù)據(jù)庫中是db；_datawriter角色中的成員，則用戶U1從該角色中可以獲得的數(shù)據(jù)操作權限是（）。Ⅰ．查詢Ⅱ．插入Ⅲ．更改Ⅳ．刪除

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

44.下列關于SQLServer2008視圖的說法，錯誤的是（）。

A.數(shù)據(jù)庫中只存儲標準視圖的定義，并不存儲標準視圖的內(nèi)容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據(jù)庫中將保存該視圖的內(nèi)容

C.索引視圖的數(shù)據(jù)源可以是基本表，也可以是已建立的其他標準視圖

D.索引視圖引用的基本表必須與視圖在同一個數(shù)據(jù)庫中

參考答案

1.A解析：事務有四個特性：原子性，一致性，隔離性，持久性。事務的原子性是指事物的所有操作在數(shù)據(jù)庫中要么全部反映出來要么全部不反映，即不可再分。

2.D解析：數(shù)據(jù)庫系統(tǒng)中的人員通常包括數(shù)據(jù)庫管理員、系統(tǒng)分析員，數(shù)據(jù)庫設計人員、應用程序員和最終用戶．因此本題正確答案為選項D。

3.D解析：A選項沒有寫出所要操作的表名；B選項把姓名寫反了。C選項沒有寫明條件。

4.B解析：計算機軟件可以劃分為系統(tǒng)軟件和應用軟件兩大類。應用軟件是為解決實際應用問題而開發(fā)的軟件的總稱，它涉及計算機應用的所有領域，各種科學和工程計算的軟件和軟件包、各種管理軟件、各種輔助設計軟件和過程控制軟件都屬于應用軟件范疇。

5.AA?！窘馕觥糠謮K查找是將表分成若干塊，分塊的原則是數(shù)據(jù)元素的關鍵字在塊與塊之間是有序的，而塊內(nèi)元素的關鍵字是無序的。分塊法可以適應動態(tài)變化的要求。其他三種是在順序存儲的一組記錄內(nèi)進行查找的。

6.B解析：計算機系統(tǒng)發(fā)生的主要故障主要是事務故障、系統(tǒng)故障和磁盤故障。

7.D解析：本題中關系模式Supplier存在如下一些問題:數(shù)據(jù)冗余。一個供應者每供應一種貨物,其地址就要重復一次。更新異常(不一致性的危險）。由于數(shù)據(jù)冗余,有可能我們在一個元組中更改了某供應者的地址,而沒有更改另一個元組中同一供應者的地址,于是同一供應者有了兩個不同的地址,與實際情況不符。插入異常。如果某供應者沒有供應任何貨物,則我們無法記錄他的名稱和地址,事實上,Sname和Item構成關系模式Supplier的一個碼,碼值的一部分為空的元組是不能插入到關系中的。刪除異常。如果一個供應者供應的所有貨物都被刪除,則我們無可奈何地丟失了該供應者的名稱和地址。

8.D解析：文件的存儲設備分為順序存儲設備和隨機存儲設備。其中順序存儲的典型設備是磁帶；隨機存儲設備包括磁盤、光盤、軟盤等．因此對題目中的四個選項，只有磁帶不支持文件的隨機存取，正確答案為選項D。

9.C解析：PowerBuilder的數(shù)據(jù)類型integer表示整型，是15位帶符號數(shù)。

10.D解析：日志是日志記錄的序列，它記錄了數(shù)據(jù)庫中所有的更新活動，日志的主要內(nèi)容包括以下幾種：①事務開始日志記錄；②更新日志記錄；③事務提交日志記錄；④事務終止日志記錄。由以上日志的內(nèi)容可知，題干中的4項均滿足要求。因此正確答案為選項D(都是)；

11.開放定址法開放定址法

12.Dbcreator

13.網(wǎng)絡【解析】數(shù)據(jù)包過濾技術是在網(wǎng)絡層對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

14.動態(tài)位圖動態(tài)位圖解析：DB2優(yōu)化器能夠使用動態(tài)位圖索引，即根據(jù)需要在相應字段上自動地動態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實表連接，提高了訪問多維數(shù)據(jù)的性能。當連接所涉及的表達到三個或三個以上時，DB2可自動判斷是否使用星型連接技術和動態(tài)位圖索引進行優(yōu)化。

15.響應時間響應時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應時間。

16.Windows非Windows

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

18.路由選擇【解析】OSl參考模型中，網(wǎng)絡層要實現(xiàn)路由選擇、擁塞控制和網(wǎng)絡互聯(lián)等功能。

19.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應用程序的需要，虛擬內(nèi)存管理程序就會接入來彌補不足。

20.SQLServerProfiler數(shù)據(jù)庫引擎優(yōu)化顧問

21.A

22.C

23.C

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

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

26.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

27.B

28.D

29.C

30.B

31.\n【審題關鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調(diào)用vc6．0的求絕對值的庫函數(shù)fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環(huán)，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

33.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

34.\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函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

39.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】函數(shù)依賴定義：設R（u）是屬性集U上的關系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關系R的一切關系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）->部門編號，（商店編號，部門編號）->負責人，（商店編號，商品編號）->庫存量。（2）【解題思路】設K為R<U，F(xiàn)>中的屬性或屬性組合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）（3）【解題思路】關系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以此類推。顯然該關系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關系模式中不存在部分依賴，每一個非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關系：（部門編號，商店編號）->負責人，所以屬于