2022年黑龍江省齊齊哈爾市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

2022年黑龍江省齊齊哈爾市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.兩個關系C和SC如下，它們的主鍵分別為C#和(S#，C#)，在關系SC中除屬性GRADE的數(shù)據(jù)類型是整型且允許空值外，其他屬性的數(shù)據(jù)類型都是字符型。若要向關系SC執(zhí)行插入操作，下面給出的4個元組中哪一個元組可以被插入?

A.('003001',C2,null)

B.('004010','C1',90)

C.(003089,C1,'83')

D.('007345','C2',65)

2.在數(shù)據(jù)庫設計中關系模型的結構是()。A.A.層次結構B.二維表結構C.網(wǎng)絡結構D.獨立結構

3.對作業(yè)的控制方式有兩種：批處理方式和交互方式，下面屬于批處理方式的是。()。

A.作業(yè)控制語言B.鍵盤操作命令C.使用聯(lián)機設計語言D.shell語言

4.數(shù)據(jù)字典是軟件需求分析階段最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

5.UNIX操作系統(tǒng)的文件系統(tǒng)是

A.一級目錄結構B.二級目錄結構C.分級樹型結構D.鍵表結構

6.通常,信息的價值與下列哪些性質緊密相關?

Ⅰ.準確性

Ⅱ.及時性

Ⅲ.可靠性

Ⅳ.開放性

Ⅴ.完整性

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

7.下列敘述中錯誤的是

A.硬件是指中央處理機、存儲器和輸入/輸出等物理設備

B.操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源

C.操作系統(tǒng)主要是考慮管理系統(tǒng)的功能，因此為用戶提供良好的界面主要是由應用軟件來完成

D.操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件

8.在關系數(shù)據(jù)庫系統(tǒng)中，為了簡化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲空間，常用的方法是創(chuàng)建______。

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

9.在下面的敘述中，屬于TCP/IP協(xié)議特點的是

Ⅰ．開放的協(xié)議標準，獨立于特定的計算機硬件與操作系統(tǒng)

Ⅱ．可以運行在局域網(wǎng)、廣域網(wǎng)更適用于互聯(lián)網(wǎng)

Ⅲ．整個TCP/IP設備在網(wǎng)絡中具有唯一的IP地址

Ⅳ．可以提供多種可靠的用戶服務

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

10.在一個數(shù)據(jù)庫中，模式的個數(shù)()。

A.有任意多個B.與用戶個數(shù)相同C.由設置的系統(tǒng)參數(shù)決定D.只有1個

二、填空題(10題)11.一個路由器的兩個IP地址為20.0.0.6和30.0.0.6，其路由表如下所示。當收到源IP地址為40.0.0.8，目的IP地址為20.0.0.1的數(shù)據(jù)報時，它將把此數(shù)據(jù)報投遞到___________(要求寫出具體的IP地址)

12.為保證對故障恢復的支持，登記日志記錄必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱為【】原則。

13.RIP協(xié)議中表示距離的參數(shù)為___________。

14.虛擬頁式存儲管理，當內(nèi)存已經(jīng)被占滿而又要調入新頁時，必須進行頁面淘汰。頁面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

15.從被管理設備中收集數(shù)據(jù)有兩種方法：輪詢法和基于中斷法，將兩者結合起來的___________(Trap—directedPolling)是執(zhí)行網(wǎng)絡管理最有效的方法。

16.SQL集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，其中語句INSERT,UPDATE是實現(xiàn)

【】

的。

17.SQLServer數(shù)據(jù)庫中數(shù)據(jù)的存儲分配單位是__________。

18.完整的特洛伊木馬程序，一般由兩個部分組成：服務器程序和___________。

19.數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它在計算機存儲器中的映像是

【】

。數(shù)據(jù)項是數(shù)據(jù)的最小單位，它在計算機存儲器上的映像是

【】

20.設有關系SC(sno，cname，grade)，各屬性的含義分別為學號、課程名、成績。若要將所有學生的“數(shù)據(jù)庫系統(tǒng)”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

三、單選題(10題)21.若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

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

22.在需求分析階段中，業(yè)務流程的分析結果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結構圖表示

23.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

24.ODBC是()

A.客戶機與服務器之間的接口標準B.數(shù)據(jù)庫查詢語言標準C.數(shù)據(jù)庫應用開發(fā)工具標準D.數(shù)據(jù)安全性標準

25.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

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

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

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

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

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

28.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

29.在數(shù)據(jù)庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結構沖突要用技術手段解決

30.在數(shù)據(jù)庫設計的()階段，產(chǎn)生DBMS可以接受的源代碼。

A.概念設計B.邏輯設計C.物理設計D.實現(xiàn)

四、C語言程序設計題(10題)31.已知數(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文件中。

32.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

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

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

35.程序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的內(nèi)容。

36.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數(shù)組)XX中，最后調用函數(shù)WrriteDat把結果xx輸出到out．dat文件中。

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

38.函數(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的內(nèi)容。

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

40.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

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

六、單選題[1分](2題)43.在概念模型中，屬性用于描述事物的特征或性質。關于屬性有下列說法：Ⅰ．一個實體集中的屬性名要唯一Ⅱ．屬性一般用名詞或名詞短語命名Ⅲ．一個屬性的值可以取自不同的域Ⅳ．實體集的標識屬性能夠唯一識別實體集中每一個實體標識屬性的取值不能重復，但可以為空以上說法正確的是（）。

A.僅Ⅰ、Ⅲ和VB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅳ和VD.僅Ⅱ、Ⅲ和Ⅳ

44.在SQLServer2008中，設用戶U1是某數(shù)據(jù)庫db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫中有權執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

參考答案

1.B解析：根據(jù)該表的語法，S#和C#數(shù)據(jù)類型為字符型，字符型數(shù)據(jù)需加引號，所以A)，C)不能插入。另外，在關系SC中，(S#，C#)是主鍵，不允許有相同的值，所以D)不能插入。

2.B解析：關系模型是用二維表格結構表示實體型以及實體間聯(lián)系的數(shù)據(jù)模型。它是目前廣泛應用的一種數(shù)據(jù)結構。

3.B解析：作業(yè)控制方式分為批處理方式和交互方式，或者叫脫機控制方式和聯(lián)機控制方式，對批處理方式是指作業(yè)提交后用戶不再進行干預，作業(yè)的調度、運行、出錯處理等都由作業(yè)控制語言來控制。

4.C

5.C解析：UNIX的文件系統(tǒng)構成了一棵多級樹，即采用分級樹型結構，允許用戶建立自己的子目錄。

6.C解析：信息是有價值的,信息的價值與它的準確性、及時性、完整性和可靠性有關。因為信息的價值必須通過使用信息的決策者的行為結果來體現(xiàn)。

7.C解析：硬件主要包括中央處理機、存儲器和輸入/輸出等物理設備；操作系統(tǒng)的作用主要是管理系統(tǒng)中的各種資源，它不僅管理系統(tǒng)中的各種資源，而且還為用戶提供良好的界面，操作系統(tǒng)是與計算機硬件關系最為密切的系統(tǒng)軟件。

8.C解析：視圖對應數(shù)據(jù)庫三級模式中的外模式，是一個虛表，因此不會增加數(shù)據(jù)的存儲空間，而且視圖能夠簡化用戶的操作。創(chuàng)建索引是加快表的查詢速度的有效手段。因此正確答案為C(視圖)。

9.D解析：TCP/IP協(xié)議的特點有：開放的協(xié)議標準，獨立于特定的計算機硬件與操作系統(tǒng)?？梢赃\行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)。整個TCP/IP設備在網(wǎng)絡中具有惟一的IP地址?？梢蕴峁┒喾N可靠的用戶服務。

10.D解析：模式實際上是數(shù)據(jù)庫數(shù)據(jù)在邏輯層上的視圖。一個數(shù)據(jù)庫只有一個模式。外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶能夠看見和使用的局部的邏輯結構和特征描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應用有關的數(shù)據(jù)的邏輯表示。一個數(shù)據(jù)庫可以有多個外模式。內(nèi)模式也稱物理模式或存儲模式，它是數(shù)據(jù)物理結構和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。一個數(shù)據(jù)庫只有一個內(nèi)模式。

11.20001【解析】一個路由表通常包含許多(N，R)對序偶，其中N指目的網(wǎng)絡的1P地址，R是網(wǎng)絡N路徑上的“下一個”路由器的IP地址。本題中，目的IP地址為20.0.0.1，屬于A類網(wǎng)絡地址，其網(wǎng)絡地址為20.0.0.0，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(N，R)對序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機，因此投遞的IP地址為：20.0.0.1。

12.先寫日志先寫日志解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循兩條原則：登記的次序嚴格掃描并行事務執(zhí)行的時間次序；必須先寫日志文件，后寫數(shù)據(jù)庫。為了安全，一定先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫到數(shù)據(jù)庫修改。

13.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達的網(wǎng)絡以及到達該網(wǎng)絡的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

14.先進先出淘汰算法(FIFO)先進先出淘汰算法(FIFO)解析：虛擬頁式存儲管理中頁面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

15.陷入制輪詢法【解析】從被管理設備中收集數(shù)據(jù)有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結合的陷入制導輪詢方法可能是執(zhí)行網(wǎng)絡管理最有效的方法。

16.數(shù)據(jù)操作INSERT實現(xiàn)數(shù)據(jù)的插入，UPDATE實現(xiàn)數(shù)據(jù)的更新

17.數(shù)據(jù)頁

18.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個部分組成：服務器程序和控制器程序。

19.結點

數(shù)據(jù)域數(shù)據(jù)結構在計算機中的表示（又稱映像）稱為數(shù)據(jù)的物理結構，又稱存儲結構。所以數(shù)據(jù)元素在計算機中的表示時結點，數(shù)據(jù)項在計算機中的表示時數(shù)據(jù)域。

20.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數(shù)據(jù)庫系統(tǒng)”。

21.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經(jīng)進棧，那么1不可能在2之前出棧。

22.C

23.A

24.A

25.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

26.B

27.A

28.B

29.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結構沖突，命名沖突。

30.D

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ù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從小到大的順序排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

38.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數(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

39.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數(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

40.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

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

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

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

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

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

Course實體集屬性：課程