2023年安徽省合肥市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)

2023年安徽省合肥市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.OLAP是以數(shù)據(jù)庫或數(shù)據(jù)倉庫為基礎的，其最終數(shù)據(jù)來源是來自底層的

A.數(shù)據(jù)倉庫B.操作系統(tǒng)C.數(shù)據(jù)字典D.數(shù)據(jù)庫系統(tǒng)

2.為了使用戶使用數(shù)據(jù)庫更方便，常常把SQL語言嵌入到某一高級語言中，此高級語言稱為()。

A.查詢語言B.宿主語言C.自含語言D.嵌入語言

3.

在該二叉樹中查找關鍵碼值200，需要進行多少次關鍵碼值比較?()。

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

4.下列關于設備分配的敘述中，錯誤的是()。

A.通常設備管理要建立設備控制塊，但對通道管理則不用建立通道控制塊

B.獨占設備的獨占性，是產(chǎn)生死鎖的必要條件之一

C.SPOOLing系統(tǒng)的引入，是為了解決獨占設備數(shù)量少、速度慢的問題

D.設備獨立性是指，用戶請求一類設備時并不知道系統(tǒng)將分配哪一臺具體設備給他

5.對并發(fā)操作若不加以控制，可能會帶來

A.不安全B.死鎖C.死機D.不一致

6.關于因特網(wǎng)中主機的IP地址，敘述不正確的是()。

A.IP地址是由用戶自己決定的

B.每臺主機至少有一個IP地址

C.主機的IP地址必須是惟一的

D.一個主機可以屬于兩個或者多個邏輯網(wǎng)絡

7.計算機軟件分系統(tǒng)軟件和應用軟件兩大類，其中屬于系統(tǒng)軟件核心的是

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

8.發(fā)生中斷時被打斷程序的暫停點稱為

A.中斷源B.斷點C.中斷響應D.中斷處理程序

9.下列關于中斷的敘述中，正確的是()。

A.各種類型的中斷的優(yōu)先級是平等的

B.中斷就是終止程序運行

C.當系統(tǒng)發(fā)生某事件，CPU暫停現(xiàn)行程序執(zhí)行，轉去執(zhí)行相應程序的過程為中斷響應

D.系統(tǒng)在某時正在處理一個中斷請求時，不再接受其他任何中斷請求

10.與其他查找方法相比，哈希查找法的特點是()。

A.通過關鍵字比較進行查找

B.通過關鍵字計算記錄存儲地址進行查找

C.通過關鍵字計算記錄存儲地址，并進行一定的比較進行查找

D.通過分段進行逐個比較查找

二、填空題(10題)11.在稀疏矩陣所對應的三元組線性表中，每個三元組元素按【】為主序排列。

12.在SQLServer2008中，系統(tǒng)提供的具有管理員權限的角色是__________。

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

14.死鎖產(chǎn)生的原因是系統(tǒng)資源不足和

【】

15.在關系數(shù)據(jù)庫中，參照關系和被參照關系是以【】相關聯(lián)的兩個關系。

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

17.數(shù)據(jù)庫中，每個事務都感覺不到系統(tǒng)中其他事務在并發(fā)地執(zhí)行，這一特性稱為事務的______。

18.如果多個事務在某個調度下的執(zhí)行結果與這些事務在某個串行調度下的執(zhí)行結果相同，則稱這個調度為【】調度。

19.SQL支持數(shù)據(jù)庫的外模式、模式和內模式結構。外模式對應于視圖和部分基本表，模式對應于基本表，內模式對應于【】

20.在實際的網(wǎng)絡應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結構。環(huán)型結構可能是網(wǎng)橋反復地復制和轉發(fā)同一個幀，從而增加網(wǎng)絡不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種___________算法。

三、單選題(10題)21.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

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

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

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

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

22.若實體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個關系模式中

B.的屬性加入N端實體類型相對應的關系模式中

C.的屬性加入M端實體類型相對應的關系模式中

D.也轉換為關系模型

23.下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號C.計算機程序D.文件名

24.以下關于因特網(wǎng)中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

25.軟件生存期的()階段的最終結果是提供一個可作為設計基礎的系統(tǒng)規(guī)格說明書。

A.規(guī)劃B.需求分析C.設計D.程序編制

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

A.edcbaB.decbaC.dceabD.abcde

27.關系數(shù)據(jù)模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點（）。A.A.結構簡單

B.高度非過程化

C.有標準語言

D.可表示復雜的語義

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

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

29.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫，其主要數(shù)據(jù)文件的大小必須大于__________。

A.master數(shù)據(jù)庫的大小B.model數(shù)據(jù)庫的大小C.msdb數(shù)據(jù)庫的大小D.3MB

30.在對全局E-R模型進行優(yōu)化時，通常利用規(guī)范化理論中的()概念消除冗余關系。

A.無損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊涵

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

32.程序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ù)調用函數(shù)writeDAT把結果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

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

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

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

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

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

例：原文：dAe，BfC．

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

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

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

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

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

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

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

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

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

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

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

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

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

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

39.在文件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中。

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

五、設計與應用題(2題)41.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉換為滿足3NF的關系模式，并說明每個關系模式的主碼和外碼。（5分）

42.在SQLServer2008中，設某數(shù)據(jù)庫中有商品表（商品號，商品名，進貨價格），商品號為主碼；銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格，本次利潤），商品號和銷售時間為主碼，銷售價格為本次銷售商品的單價?，F(xiàn)要求每當在銷售表中插入前4列數(shù)據(jù)時（假設一次只插入一行數(shù)據(jù)），系統(tǒng)自動計算本次銷售產(chǎn)生的利潤，并將該利潤賦給銷售表的第5列“本次利潤”。請編寫實現(xiàn)上述功能的后觸發(fā)型觸發(fā)器代碼。（10分）

六、單選題[1分](2題)43.設在數(shù)據(jù)庫應用系統(tǒng)設計與實現(xiàn)過程中有下列活動：Ⅰ．創(chuàng)建觸發(fā)器Ⅱ．定義事務隔離性級別Ⅲ．數(shù)字簽名Ⅳ．定義主碼上述活動中，用于數(shù)據(jù)庫的完整性保護的是（）。

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

44.數(shù)據(jù)庫性能優(yōu)化是數(shù)據(jù)庫應用系統(tǒng)上線后最常見的運行維護任務之一。下列有關數(shù)據(jù)庫性能優(yōu)化的說法，錯誤的是（）。

A.數(shù)據(jù)庫性能優(yōu)化和數(shù)據(jù)庫的外部環(huán)境有很大關系，如果外部環(huán)境出現(xiàn)瓶頸，單獨對數(shù)據(jù)庫進行調整很難取得較好效果

B.在數(shù)據(jù)庫性能優(yōu)化期間可能對原有符合范式的關系轉為不符合范式的關系

C.物化視圖將會預先計算并保存耗時操作的結果，可大幅度提高查詢效率，但是物化視圖必須人工手動刷新

D.存儲過程在執(zhí)行期間不需要重新編譯，可以在一定程度上提高運行效率，但是其與數(shù)據(jù)庫管理系統(tǒng)綁定，更換數(shù)據(jù)庫管理系統(tǒng)時需要重新編寫

參考答案

1.D數(shù)據(jù)倉庫是支持管理決策過程的、面向主題的、集成的、隨時間變化的持久的數(shù)據(jù)集合。構建數(shù)據(jù)倉庫的過程就是根據(jù)預先設計好的邏輯模式從分布在企業(yè)內部各處的OLTP數(shù)據(jù)庫中提取數(shù)據(jù)并對經(jīng)過必要的變換最終形成全企業(yè)統(tǒng)一模式數(shù)據(jù)的過程。當前數(shù)據(jù)倉庫的核心仍是RDBMS管理下的一個數(shù)據(jù)庫系統(tǒng)。數(shù)據(jù)倉庫中數(shù)據(jù)量巨大，為了提高性能，RDBMS一般也采取一些提高效率的措施：采用并行處理結構、新的數(shù)據(jù)組織、查詢策略、索引技術等等。

2.B解析：SQL語言有兩種方式：一種是在終端交互方式下使用，稱為交互式SQL；另一種是嵌入在高級語言的程序中使用，稱為嵌入式SQL。而嵌入SQL的高級語言稱為主語言或宿主語言。

3.C解析：二叉排序樹的特點是：每個結點上的左子樹中所有的結點的關鍵碼值都小于該結點的關鍵碼值，而右子樹中所有的關鍵碼值都大于該結點的關鍵碼值。二叉排序樹的查找方法是，將待查關鍵碼值與樹根的關鍵碼比較，若相等則查到，否則比較結果確定進入左子樹或右于樹，繼續(xù)查找，如此進行下去，直到找到待查的關鍵碼值，或確定二叉樹中沒有這樣的關鍵碼。在本題中對關鍵碼200的查找如下：第一次：200＜236，進入左子樹；第二次200＞75，進入右子樹；第三次：200＞100，而100沒有右子樹，查找完畢，此二叉樹中沒有這樣的關鍵碼。所以經(jīng)過三次關鍵碼值比較后，確定不舍200這樣的關鍵碼。

4.A解析：SPOOLing技術是為了解決獨占設備數(shù)量少、速度低，不能滿足多個進程使用設備而提出的一種設備管理技術。為提供操作系統(tǒng)的可適應性和可擴展性，需實現(xiàn)設備的獨立性，即用戶程序獨立于具體使用的物理設備，當請求一類設備時并不知道系統(tǒng)將分配哪一臺具體設備。

5.D解析：對并發(fā)操作若不加以控制，可能會帶來不一致。

6.A解析：在TCP/IP網(wǎng)絡中，每個網(wǎng)絡地址的前綴必須是惟一的，為確保地址的網(wǎng)絡部分在全球互聯(lián)網(wǎng)上是惟一的，所有的Internet地址都由Internet名字和編號分配協(xié)會(1CANN)來負責，大多數(shù)都不會直接和改機構聯(lián)系，而是與本地的Internet服務提供商(ISP)聯(lián)系。

7.B解析：計算機的系統(tǒng)軟件包括操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理系統(tǒng)和服務性程序。其中操作系統(tǒng)是系統(tǒng)軟件的核心，它是管理計算機軟、硬件資源、調度用戶作業(yè)程序和處理各種中斷，從而保證計算機各部分協(xié)調有效工作的軟件。因此本題正確答案為選項B。

8.B解析：引起中斷的事件稱為中斷源。發(fā)生中斷時被打斷程序暫停點稱為斷點。CPU暫?，F(xiàn)行程序而轉去響應中斷請求的過程稱為中斷響應。處理中斷源的程序稱為中斷處理程序。掌握中斷產(chǎn)生的原因，以及解除中斷的方法。

9.C解析：中斷是有優(yōu)先級的．系統(tǒng)將優(yōu)先響應高級別的中斷；中斷只是程序運行的暫時停止，當系統(tǒng)處理完事件后，程序將繼續(xù)執(zhí)行；系統(tǒng)是否響應一中斷是根據(jù)此中斷的優(yōu)先級別來確定的。

10.C

11.行號行號

12.Sysadmin

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

14.進程推進速度不合理死鎖產(chǎn)生的原因是系統(tǒng)資源不足或者是進程調度不合理。

15.外碼或外鍵或foreignkey或主碼—外碼參照關系就是之間的聯(lián)系是外碼，這個屬性在兩個關系中都存在，一個是主碼，一個不是。

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

17.隔離性隔離性解析：盡管多個事務可以并發(fā)執(zhí)行。但系統(tǒng)必須保證，對任一對事務T1和T2，在T1看來。T2或者在T1開始之前已經(jīng)停止執(zhí)行，或者在T1完成之后執(zhí)行。這樣，每個事務都感覺不到系統(tǒng)中有其他事務在并發(fā)地執(zhí)行。我們稱之為事務的隔離性。

18.可串行化可串行化解析：幾個事務的并行執(zhí)行是正確的，當且僅當其結果與按某一次序串行地執(zhí)行它們時的結果相同時，稱這種并行調度策略為可串行化的調度。可串行化是并行事務正確性的唯一準則。

19.存儲文件外模式對應于視圖和部分基本表，模式對應于基本表，內模式對應于存儲文件。

20.生成樹【解析】在實際的網(wǎng)絡應用環(huán)境中，很難保證通過網(wǎng)橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結構。環(huán)型結構可能是網(wǎng)橋反復地復制和轉發(fā)同一個幀，從而增加網(wǎng)絡不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網(wǎng)橋使用的是一種生成樹算法。

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

22.D

23.C

24.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

25.B

26.C

27.D關系模型由關系數(shù)據(jù)結構、關系操作集合和關系完整性約束3大要素組成。關系模型的數(shù)據(jù)結構單一，在關系模型中，現(xiàn)實世界的實體以及實體問的各種聯(lián)系均用關系來表示。關系操作的特點是集合操作方式，即操作的對象和結果都是集合。關系代數(shù)、元組關系演算和域關系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實現(xiàn)的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標準或基礎。關系模型的一個優(yōu)點是高度非過程化。

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

29.B

30.B

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

\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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

36.\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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.(1)E－R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化E－R圖的處置，現(xiàn)實世界的事物能作為屬性對待的則盡量作為屬性對待。實體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質，“屬性”必須是不可分的數(shù)據(jù)項，不能包含其它屬性。②“屬性”不能與其它實體有聯(lián)系，即E－R圖中所表示的聯(lián)系是實體之問的聯(lián)系。本題中一個系可以聘用多名教師，一名教師只能受聘于一個系，所以系實體與教師實體有聯(lián)系；一名教師可以講授多門課程，一門課程可由多名教師講授，所以教師實體與課程實體有聯(lián)系，一門課程可以有多門先修課程，所以課程間也有聯(lián)系。

【參考答案】

(2)要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依