2022年山東省煙臺市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

2022年山東省煙臺市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設(shè)二叉樹根結(jié)點的層次為0，一棵高度為n的滿二叉樹中結(jié)點的個數(shù)是

A.2的n次冪個B.2的n-1次冪個C.2的n次冪減1個D.2的n+1次冪減1個

2.數(shù)據(jù)庫管理系統(tǒng)(DBMS)的層次結(jié)構(gòu)中，數(shù)據(jù)存取層的處理對象是______。

A.單個元組B.日志C.系統(tǒng)緩沖區(qū)D.索引

3.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指______。

A.外模式、模式、子模式B.子模式、模式、概念模式C.模式、內(nèi)模式、存儲模式D.外模式、模式、內(nèi)模式

4.在下面的兩個關(guān)系中，學(xué)號和班級號分別為學(xué)生關(guān)系和班級關(guān)系的主鍵(或稱主碼)，則外鍵是學(xué)生(學(xué)號，姓名，班級號，成績)班級(班級號，班級名，班級人數(shù)，平均成績)

A.學(xué)生關(guān)系的“學(xué)號”B.班級關(guān)系的“班級號”C.學(xué)生關(guān)系的“班級號”D.班級關(guān)系的“班級名”

5.數(shù)據(jù)模型是______。

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

6.在關(guān)系代數(shù)運算中，5種基本運算為()。

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

7.在多道程序系統(tǒng)中，每組進(jìn)程中的每一個進(jìn)程均無限期地等待被該組進(jìn)程中的另一個進(jìn)程所占有且永遠(yuǎn)不會釋放的資源，這種現(xiàn)象稱為

A.獨占B.等待C.睡眠D.死鎖

8.設(shè)有關(guān)系SC(SNO，CNO，GRADＥ)，主碼是(SNO，CNＯ)。遵照實體完整性規(guī)則

A.只有SNO不能取空值B.只有CNO不能取空值C.只有GRADE不能取空值D.SNO與CNO都不能取空值

9.選取關(guān)系中若干屬性列組成新關(guān)系的代數(shù)運算稱之為______。

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

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

A.edcbaB.decbaC.dceabD.abcde

二、填空題(10題)11.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

12.對棧能進(jìn)行插入和刪除操作的是______。

13.在分布式數(shù)據(jù)庫中可將數(shù)據(jù)庫分割成被稱為【】的邏輯單位，它們可以被分配到不同站點上進(jìn)行存儲。

14.如果資源分配圖中沒有______，則系統(tǒng)中沒有死鎖發(fā)生。

15.______是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。

16.在請求頁式管理中，當(dāng)硬件地址變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，會產(chǎn)生

【】

中斷信號，由中斷處理程序做出相應(yīng)的處理

17.在關(guān)系模式R(A,C,D)中，存在函數(shù)依賴關(guān)系{A→D，A→C}，則候選碼為______。

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

19.紅外無線局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)包括：___________紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

20.在關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計中，對模式分解的等價性進(jìn)行評價的主要標(biāo)題是具有無損連接性和【】。

三、單選題(10題)21.邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

22.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

23.PowerBuilder具有的功能特點包括()。

Ⅰ．提供了良好的跨平臺性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_發(fā)工具

Ⅳ．事件驅(qū)動的程序設(shè)計方式

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

24.整個軟件生存期中時間最長蹬是()

A.需求分析B.設(shè)計C.程序編制D.運行維護(hù)

25.下述哪個成立時，稱X→Y為平凡的函數(shù)依賴?

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

26.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

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

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

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

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

28.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中，為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

29.某單道批處理系統(tǒng)中有四個作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時刻和需要的運行時間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

30.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

四、C語言程序設(shè)計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進(jìn)行排列，若金額相等，則按產(chǎn)品代碼從大到小進(jìn)行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)readDat和寫函數(shù)writeDat的內(nèi)容。

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

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

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

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一數(shù)jsValue，其功能是：求出個位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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

38.已知在in．dat中存有若干個(個數(shù)<200)1四位十進(jìn)制數(shù)字組成的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue0，其功能要求：

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

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

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat0的內(nèi)容。

39.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

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

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

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

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

42.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

六、單選題[1分](2題)43.設(shè)有工作表（工作編號，最低工資，最高工資），其中工作編號、最低工資和最高工資均為整型，工作編號為主碼?，F(xiàn)要求最高工資必須大于等于最低工資，但不能超過最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語句：1．CREATETABLE工作表（工作編號intprimarykey，最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））Ⅱ．CREATETABLE工作表（工作編號int，最低工資int，最高工資int，primarykey（工作編號），check（最高工資between最低工資and最低工資*2））Ⅲ．CREATETABLE工作表（工作編號intprimarykey（工作編號），最低工資int，最高工資int，check（最高工資between最低工資and最低工資*2））Ⅳ．CREATETABLE工作表（工作編號intprimarykey（工作編號），最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））上述語句中正確的是（）。

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

44.設(shè)有m個的用戶集合US={u1，…，um}，現(xiàn)對他們的行為數(shù)據(jù)進(jìn)行處理，使得每個用戶ui對應(yīng)一個n維向量Vi=[vi1，…，vin]，用于表示用戶ui的特征。設(shè)有函數(shù)sim（Vi，Vj）用于判定用戶ui與用戶uj之間的相似性。若有算法A，能根據(jù)用戶間的相似性，將US劃分成K個子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種（）。

A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測法

參考答案

1.D解析：滿二叉樹的定義：深度為k的滿二叉樹是一棵有2的k+1次冪減1個結(jié)點的二叉樹。

2.A解析：DBMS的層次結(jié)構(gòu)按照處理對象的不同，依最高級到最低級的次序來劃分，它們是應(yīng)用層、語言翻譯處理層、數(shù)據(jù)存取層、數(shù)據(jù)存儲層、操作系統(tǒng)層，應(yīng)用層的處理對象是各種各樣的數(shù)據(jù)庫應(yīng)用；語言翻譯處理層的處理對象是數(shù)據(jù)庫語言；數(shù)據(jù)存取層的處理對象是單個元組；數(shù)據(jù)存儲層的處理對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)；操作系統(tǒng)層的處理對象是數(shù)據(jù)文件的物理塊。

3.D解析：數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)由外模式、模式和內(nèi)模式三級抽象模式構(gòu)成，在數(shù)據(jù)庫系統(tǒng)領(lǐng)域，一般不必深入到二進(jìn)制位或字節(jié)的級別看待數(shù)據(jù)，而是從文件級開始，因為數(shù)據(jù)庫系統(tǒng)往往是建立在文件系統(tǒng)基礎(chǔ)之上的。三級抽象模式在數(shù)據(jù)庫系統(tǒng)中都存儲于數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)字典中，是數(shù)據(jù)字典的最基本內(nèi)容，數(shù)據(jù)庫管理系統(tǒng)通過數(shù)據(jù)字典來管理和訪問數(shù)據(jù)模式。

4.C解析：外鍵的概念是：當(dāng)關(guān)系中的某個屬性(或?qū)傩越M合)雖不是該關(guān)系的關(guān)鍵字或只是關(guān)鍵字的一部分，但卻是另一個關(guān)系的關(guān)鍵字時，則稱該屬性(或?qū)傩越M合)為這個關(guān)系的外部關(guān)鍵字或外鍵。

5.D解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表示存儲了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

6.C

7.D解析：在多道程序系統(tǒng)中，每組進(jìn)程中的每一個進(jìn)程均無限期地等待被該組進(jìn)程中的另一個進(jìn)程所占有且永遠(yuǎn)不會釋放的資源，這種現(xiàn)象稱為系統(tǒng)處于死鎖狀態(tài)。掌握如何解除死鎖，以及睡眠、等待、獨占的概念。

8.D實體完整性規(guī)則是對關(guān)系中的主屬性值的約束，即若屬性A是關(guān)系R的主屬性，則屬性A不能取空值。實體完整性規(guī)則規(guī)定關(guān)系的所有主屬性都不能取空值，而不僅僅是主碼整體不能取空值。由于關(guān)系SC(SNO,CNO，GRADE)的主碼是(SNO，CNO)，所以SNO與CNO都不能取空值。

9.B解析：4個選項中屬于代數(shù)運算的只有選擇和投影運算，投影運算選取關(guān)系中若干屬性組成新關(guān)系，選擇運算是從關(guān)系中選擇符合要求的元組，由此可知，本題選項B正確。

10.C解析：棧是限制僅在表的一端進(jìn)行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當(dāng)表中沒有元素時稱為空棧。根據(jù)上述定義，每次刪除(退棧)的總是當(dāng)前棧中“最新”的元素，即最后插入(進(jìn)棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)dceab，既然先出棧的是d，說明a，b，c已經(jīng)進(jìn)棧，那么a不可能在b之前出棧。

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

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

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

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

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

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

12.棧頂棧頂解析：棧是后進(jìn)先出的線性表，限定僅能在棧頂進(jìn)行插入和刪除。

13.結(jié)點結(jié)點解析：在分布式數(shù)據(jù)庫系統(tǒng)中，每一個結(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)，每個結(jié)點是由它的本地的'真實的'數(shù)據(jù)庫、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

14.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個進(jìn)程均無限期地等待被該組進(jìn)程中的另一個進(jìn)程所永遠(yuǎn)不會釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒有一個資源占有的環(huán)路，是不會形成死鎖的。

15.文件控制塊或FCB文件控制塊或FCB解析：文件控制塊FCB是系統(tǒng)為管理文件而設(shè)置的一個數(shù)據(jù)結(jié)構(gòu)。FCB是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。FCB通常應(yīng)包括以F內(nèi)容：文件名，文件號，用戶名，文件的物理位置，文件長度，記錄大小，文件類型，文件屬性，共享說明，文件邏輯結(jié)構(gòu)，文件物理結(jié)構(gòu)，建立文件的日期和時間，最后訪問日期和時間，最后修改日期和時間，口令，保存期限等。

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

17.AA解析：候選碼的定義是：設(shè)K為關(guān)系模式R＜U,F＞中的屬性或?qū)傩越M。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關(guān)系模式R的候選碼。顯然在這道題中A是候選碼。

18.可串行化可串行化解析：幾個事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時的結(jié)果相同時，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的唯一準(zhǔn)則。

19.定向光束【解析】紅外局域網(wǎng)的數(shù)據(jù)傳輸技術(shù)主要有3種：定向光束紅外傳輸、全方位紅外傳輸與漫反射紅外傳輸。

20.保持函數(shù)依賴規(guī)范化過程中，將一個關(guān)系模式分解為為幾個關(guān)系模式，應(yīng)保證分解后的模式與原模式等價，常用的等價標(biāo)準(zhǔn)是具有無損連接和保持函數(shù)依賴。

21.A

22.C

23.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計的快速應(yīng)用開發(fā)系統(tǒng)，是一個客戶機(jī)前端開發(fā)工具。它除了具有題中選項中的特點，其特點還有可同時支持與多種數(shù)據(jù)庫的連接，支持動態(tài)數(shù)據(jù)交換(DDE)、動態(tài)鏈接庫(DLL)、對象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

24.D

25.B解析：當(dāng)YX時，稱X→Y為平凡的函數(shù)依賴。

26.A

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

28.D

29.B解析：響應(yīng)比定義為系統(tǒng)對作業(yè)的響應(yīng)時間與作業(yè)運行時間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項B。

30.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復(fù)制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機(jī)軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導(dǎo)區(qū)或附著在可執(zhí)行文件中：病毒會常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。

31.\n【審題關(guān)鍵句】計算金額，按金額從大到小進(jìn)行排列，相同的則按產(chǎn)品代碼從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

32.【審題關(guān)鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進(jìn)行互換，實現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達(dá)式進(jìn)行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計后，再通過與運算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】個位-千位-百位-十位數(shù)大于零的個數(shù)，把所有滿足此條件的數(shù)依次存入數(shù)組，按從大到小的順序排序。

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)有兩個不同點：①要求統(tǒng)計的四位數(shù)的條件是“個位一千位-百位一十位數(shù)大于零的個數(shù)”，參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結(jié)果按從大到小的順序排序，參考答案的第13條語句，修改兩數(shù)組元素的大小比較符即可。另外，對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對數(shù)組xx中的每個元素XX[i]右移一位，把這個值賦給整型變量i，再對j的值對2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個計數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計大于整數(shù)m且緊靠m的k個素數(shù)，當(dāng)計數(shù)變量cnt的值與變量k的值相等的時候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素數(shù)，如果是素數(shù)，則將m的值賦給數(shù)組xx[cnt]，同時計算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個素數(shù)之后，在T一次素數(shù)判斷成立時將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。一旦定義，任何用戶對表的增、刪、改操作均由服務(wù)器自動激活相應(yīng)的觸發(fā)器，在DBMS核心層進(jìn)行集中的完整性控制。觸發(fā)器類似于約束，但比約束更加靈活，可以實施比FOREIGNKEY約束、CHECK約束更