【2022年】云南省保山市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)

【2022年】云南省保山市全國計算機等級考試數(shù)據(jù)庫技術模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在以下所列的條目中，哪些是數(shù)據(jù)庫管理員(DBA)的職責?()

①負責管理企業(yè)的數(shù)據(jù)庫資源

②收集和確定有關用戶的需求

③設計和實現(xiàn)數(shù)據(jù)庫并按需要修改和轉換數(shù)據(jù)

④為用戶提供資料和培訓方面的幫助

A.①和②B.②和③C.①和④D.都是

2.采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許如何將其移動?

A.用戶有條件地B.用戶五條件地C.操作系統(tǒng)有條件地D.操作系統(tǒng)無條件地

3.下列SQL語句中，修改表結構的是()。

A.ALTERB.CREATEC.UPDATED.INSERT、

4.在一棵二叉樹的先序遍歷、中序遍歷、后序遍歷所產生的序列中，所有葉節(jié)點的先后順序

A.都不相同B.完全相同C.先序和中序相同，而與后序不同D.中序和后序相同，而與先序不同

5.假定學生關系是S(S#，SNAME，SEX，AGＥ)，課程關系是C(C#，CNAME，TEACHEＲ)，學生選課關系是SC(S#，C#，GRADＥ)，要查找選修"COMPUTER"課程的女學生的姓名，將涉及到關系

A.ＳB.ＳC，CC.Ｓ，ＳCD.Ｓ，C，ＳC

6.按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，當i≤n/2時，編號為i的結點的左子女的編號是()。

A.2i-1B.2iC.2i+1D.不確定

7.在快速開發(fā)項目中，用來處理網(wǎng)絡通信控制，流處理，Mail，Email，F(xiàn)TP，HTTP等應用協(xié)議處理以及生成動態(tài)頁面和商業(yè)邏輯的封裝，選擇下面______開發(fā)工具更合適。

A.VBB.PBC.VCD.Dephi

8.FoxBase、FoxPro、Access屬于下列哪一種DBMS體系結構?

A.微機環(huán)境下簡單DBMS系統(tǒng)體系結構

B.分布式環(huán)境下的集中式數(shù)據(jù)庫系統(tǒng)結構

C.分布式DBMS系統(tǒng)結構

D.面向對象數(shù)據(jù)庫管理系統(tǒng)

9.將內存中暫時不能運行的進程或暫時不用的程序和數(shù)據(jù)換出到外存上，為滿足條件的進程、程序和數(shù)據(jù)騰出空間，這種技術稱為()。

A.對換技術B.置換技術C.虛擬存儲D.緩沖技術

10.設有兩個事務T1和T2，其并發(fā)操作序列如下表所示。則下面說法中正確的是

A.該操作序列不存在問題B.該操作序列丟失更新C.該操作序列不能重復讀D.該操作序列讀出“臟”數(shù)據(jù)

二、填空題(10題)11.可變分區(qū)的主存分配算法有

【】

、最佳適應算法和最壞適應算法

12.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

13.如果關系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達到了______。

14.表的分割有兩種方式，根據(jù)行特點分割的是()，列特點分割是()

15.虛擬存儲管理系統(tǒng)中，在進行地址映射時，若所需頁面不在內存，則產生【】中斷。

16.在關系模式R（D，E，G）中，存在函數(shù)依賴關系{E→D，（D，G）→E}，則候選碼為【】。

17.當將局部E-R圖集成為全局E-R圖時，如果同一對象在：一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性，這種現(xiàn)象稱為______沖突。

18.進行DES加密時，需要進行___________輪的相同函數(shù)處理。

19.傳輸層的主要任務是向用戶提供可靠的___________服務，透明地傳送報文。

20.使用PowerDesigner的DataArchitect，可以對已有的數(shù)據(jù)庫生成物理模型(PDM)，這種功能通常稱為______。

三、單選題(10題)21.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

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

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

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

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

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

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

B.高度非過程化

C.有標準語言

D.可表示復雜的語義

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

A.edcbaB.decbaC.dceabD.abcde

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

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

26.對數(shù)據(jù)庫模式設計進行優(yōu)化有三項指標，下列指標中不屬于這三項指標的是()A.A.單位時間內訪問的邏輯記錄個數(shù)要少

B.單位時間內數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫模式中的關系(即數(shù)據(jù)庫文件)數(shù)目要少

D.系統(tǒng)占用的存儲空間要少

27.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

28.關于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關系轉換為非規(guī)范化的關系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術從實際出發(fā)均衡利弊。

29.某數(shù)據(jù)庫應用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個查詢功能是用多表連接操作實現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實現(xiàn)該查詢操作

B.修改實現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調用存儲過程實現(xiàn)該查詢操作

30.關于IP提供的服務，正確的是（）。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務，因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務，因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務，因此它不能隨意丟棄報文

四、C語言程序設計題(10題)31.程序test．c的功能是：選出1000至5000范圍內(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調用函數(shù)writeDAT把結果crlt和sum輸出到out．dat文件中。

32.已知數(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文件中。

33.已知數(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文件中。

34.將文件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的內容。

35.已知數(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中。

36.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調用函數(shù)writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經給出。

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

37.已知數(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中。

38.程序test．c的功能是：計算100以內滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調用函數(shù)wfiteDAT把結果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

五、設計與應用題(2題)41.已知某教務管理系統(tǒng)的設計人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數(shù)據(jù)結構313數(shù)據(jù)結構清華大學出版社9868C2010數(shù)據(jù)庫原理314數(shù)據(jù)庫原理清華大學出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業(yè)務系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據(jù)原始數(shù)據(jù)表及業(yè)務規(guī)則，給出該系統(tǒng)的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

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

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

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

44.設在SQLServer2008某數(shù)據(jù)庫中有銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格），其中商品號的類型為char（6），銷售價格的類型為int?，F(xiàn)要定義統(tǒng)計指定商品銷售總價的標量函數(shù)。有下列定義該標量函數(shù)的語句：Ⅰ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅡ．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintASBEGINReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．ENDⅢ．CreateFUNCTIONdb0．GetTotal（@GoodIDchat（6））ReturnsintBEGINReturn（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．END1V．CreateFUNCTIONdb0．GetTotal（@GoodIDchar（6））ReturnsintReturns（SELECTSUM（銷售價格）FROM銷售表WHERE商品號=@GoodID．上述語句中，正確的是（）。

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

參考答案

1.B

2.C解析：采用動態(tài)重定位時，由于裝入主存的作業(yè)仍保持原來的邏輯地址，所以，必要時可改變作業(yè)在主存中的存放區(qū)域。作業(yè)在主存中被移動位置后，只要把新區(qū)域的起始地址代替原來的在基址寄存器中的值，這樣，在作業(yè)執(zhí)行時，硬件的地址轉換機構將按新區(qū)域的起始地址與邏輯地址相加，轉換成新區(qū)域中的絕對地址，使作業(yè)仍可正確執(zhí)行。

3.A解析：在SQL語句中,修改表結構的命令是ALTER,CREATE用于新建一個表,UPDATE用于表中數(shù)據(jù)的更新。INSERT用于表中數(shù)據(jù)的插入。

4.B解析：根據(jù)“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍歷原則，可以知道，在3種遍歷所產生的序列中，所有葉節(jié)點的先后順序是完全相同的。

5.D解析：選修'COMPUTER'課程的女學生的姓名，涉及的字段有課程名稱、學生姓名、學生性別和選課關系，這些分別存放在s，C，SC這3個關系中。

6.B解析：按層次次序將一棵有n個結點的完全二叉樹的所有結點從1到n編號，完全二又樹中除最下面一層外，各層都被結點充滿了，每一層結點個數(shù)恰是上一層結點個數(shù)的2倍。因此，從一個結點的編號就可推知它的雙親及左、右子女結點的編號。當i≤n/2時，編號為i的結點的左子女的編號是2i，否則結點i沒有左子女。當i≤(n-1)/2時，編號為i的結點的右子女的編號是2i+1，否則結點i沒有右子女。當i≠1時，編號為i的結點的雙親是結點(i/2)。

7.D解析：VB：Asp，VBScript，具有編寫DHTML的簡單IDE，編寫靜態(tài)頁面非常方便。PB：DynaSript，Web．PB提供了較多動態(tài)生成Web頁面的用戶對象和服務以及系統(tǒng)對象，非常適合編寫服務端動態(tài)Web應用，有利于商業(yè)邏輯的封裝；用于網(wǎng)絡通信的支持不足；靜態(tài)頁面定制支持有限。Dephi：ISAPI，W1N1NETAPI等各類網(wǎng)絡或互聯(lián)網(wǎng)API可自由而方便的調用；提供了ServerSocket，ClientSocket等三十余個組件及類，用來處理網(wǎng)絡通信控制，流處理，Mail，Email，F(xiàn)TP，HTTP等應用協(xié)議處理以及生成動態(tài)頁面和商業(yè)邏輯的封裝；功能強大，使用方便。VC：SAPI，WININETAPI等各類網(wǎng)絡或互聯(lián)網(wǎng)API可自由而方便的調用；提供CAsyncSocket等數(shù)量眾多的類；功能強大但使用不太方便。

8.A解析：DBMS體系結構包括集中式數(shù)據(jù)庫系統(tǒng)(如微機環(huán)境下簡單DBMS系統(tǒng)體系結構)、客戶/服務器數(shù)據(jù)庫系統(tǒng)、并行數(shù)據(jù)庫系統(tǒng)、分布式數(shù)據(jù)庫系統(tǒng)。由Foxbase、FoxPro、Access軟件的特性和DBMS體系結構系統(tǒng)的分類可知它們屬于集中式系統(tǒng)中的微機環(huán)境下簡單DBMS系統(tǒng)體系結構。正確答案為選項A。

9.A解析：交換技術又稱為對換技術(Swapping)，多用于分時系統(tǒng)。當內存空間緊張時，系統(tǒng)將內存中某些進程(如暫時不用的進程)暫時移到外存，再把外存中某些進程換進內存。交換技術是進程在內存和外存之間的動態(tài)調整，是緩解內存緊張矛盾的一種有效方法。

10.B解析：由表可知，T1讀取了數(shù)據(jù)項A，然后T2也讀取了數(shù)據(jù)項A，它們讀到的值都為100。隨后事務T1對數(shù)據(jù)項A進行更新，在剛才讀的基礎上A的值加10，然后事務T2對數(shù)據(jù)項A進行更新，在剛才寫的基礎上A的值減10。當事務T2對數(shù)據(jù)項A進行更新時，事務T1所做的更新丟失了，被事務T2所做的更新覆蓋了。

11.最先適應算法系統(tǒng)在尋找空閑區(qū)時可采用：最先適應算法，最佳適應算法，最壞適應算法

12.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

③一個SQL語句原則上可產生或處理一組記錄，而主語言一次只能處理一個記錄，為此必須協(xié)調兩種處理方式。這是用游標來解決的。

13.4NF4NF解析：若關系模式R∈1NF，且對于每一個非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

14.水平分割、垂直分割

15.缺頁缺頁

16.（D,G）,（E,G）因為E→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

17.結構結構解析：本題是對結構沖突概念的考查。當將局部E-R圖集成為全局E-R圖時，可能存在三類沖突屬性沖突、結構沖突和命名沖突。其中結構沖突是指當將局部E-R圖集成為全局E-R圖時，如果同一對象在一個局部E-R圖中作為實體，而在另一個局部E-R圖中作為屬性的現(xiàn)象。

18.16【解析】在DES加密中，明文的處理經過3個階段。首先，64位的明文經過初試置換(IP)而被重新排列。然后進行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產生64位的密文。

19.端到端(或End.t0.End)【解析】傳輸層的主要任務是向用戶提供可靠的端到端服務，透明地傳送報文。它向高層屏蔽了下層數(shù)據(jù)通信的細節(jié)，因而是計算機通信體系結構中最關鍵的一層。

20.逆向工程逆向工程

21.B

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

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

24.C

25.C

26.C

27.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調進程問通信標準的制定。

28.A

29.C

30.AIP提供了不可靠的數(shù)據(jù)投遞服務，IP本身沒有能力證實發(fā)送的報文是否被正確接收，數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞，但IP不檢測這些錯誤，在錯誤發(fā)生時，IP也沒有可靠的機制來通知發(fā)送方或接收方，因此數(shù)據(jù)報的投遞不能受到保障。

31.\n【審題關鍵句】千位+百位等于十位十個位，且千位+百位等于個位．千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經定義，在該子程序中就不需要再重新定義了。

\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【審題關鍵句】千位-百位-十位-個位，結果大于等于零且原四位數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

36.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\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【審題關鍵句】100以內(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調用函數(shù)isPrime(該函數(shù)具體的算法已經在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【