【2023年】四川省德陽市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

【2023年】四川省德陽市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下面列出的條目中，哪一項(xiàng)是數(shù)據(jù)庫技術(shù)的研究領(lǐng)域?

Ⅰ．DBMS軟件的研制

Ⅱ．?dāng)?shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計

Ⅲ．?dāng)?shù)據(jù)庫理論

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

2.關(guān)系中的元組在組成主鍵的屬性上不能有空值，這屬于完整性約束的哪一種規(guī)則?

A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.用戶定義完整性規(guī)則D.關(guān)系完整性規(guī)則

3.下列條目中，()是數(shù)據(jù)模型的要素。

Ⅰ、數(shù)據(jù)管理

Ⅱ、數(shù)據(jù)操作

Ⅲ、數(shù)據(jù)完整性約束

Ⅳ、數(shù)據(jù)結(jié)構(gòu)

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

4.下列哪一項(xiàng)不屬于概念模型應(yīng)具備的性質(zhì)?

A.有豐富的語義表達(dá)能力B.獨(dú)立于具體的邏輯數(shù)據(jù)模型C.易于向邏輯模型轉(zhuǎn)換D.在計算機(jī)中實(shí)現(xiàn)的效率高

5.下列關(guān)于二維表的論述中，錯誤的是()。

A.表中的每一個元組都是不可再分的

B.表中行的次序不可以任意交換，否則會改變關(guān)系的意義

C.表中各列取自同一域，且性質(zhì)相同

D.表中的第一行通常稱為屬性名

6.系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位是

A.進(jìn)程B.線程C.中斷程序D.用戶程序

7.對于下列文件的物理結(jié)構(gòu)，只能采用順序存取方式的是______。

A.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.Hash結(jié)構(gòu)

8.下列哪一個與數(shù)據(jù)庫日志無關(guān)

A.保障事務(wù)原子性B.保障數(shù)據(jù)庫一致性C.故障后恢復(fù)D.死鎖檢測

9.不允許任何其他事務(wù)對這個鎖定目標(biāo)再加上任勞任何類型鎖的鎖是

A.共享鎖B.排他鎖C.共享鎖或排他鎖D.以上都不是

10.數(shù)據(jù)庫設(shè)計的需求階段主要設(shè)計

A.程序流程圖B.程序結(jié)構(gòu)圖C.框圖D.數(shù)據(jù)流程圖

二、填空題(10題)11.服務(wù)器響應(yīng)并發(fā)請求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

12.在多級目錄結(jié)構(gòu)中查找一個文件時需要按路徑名搜索，當(dāng)層次較多時要耗費(fèi)很多時間，為此要引入_____。

13.在雙向鏈表中，每個結(jié)點(diǎn)都含有兩個指針域，它們一個指向其前驅(qū)結(jié)點(diǎn)，另一個指向其【】

結(jié)點(diǎn)

14.子報表在鏈接到主報表之前，應(yīng)當(dāng)確保己經(jīng)正確地建立了

【】

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

16.數(shù)據(jù)結(jié)構(gòu)包括的三個方面的內(nèi)容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算。

17.數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計應(yīng)該具有對數(shù)據(jù)進(jìn)行收集、存儲、加工、抽取和傳播等功能，即包括數(shù)據(jù)設(shè)計和處理設(shè)計，而【】是系統(tǒng)設(shè)計的基礎(chǔ)和核心。

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

19.分布式數(shù)據(jù)庫系統(tǒng)的所有問題都是內(nèi)部的、

【】

級別的問題，而不是外部的、

【】

級別的問題

20.如果系統(tǒng)中所有作業(yè)是同時到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是【】

三、單選題(10題)21.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快

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

A.edcbaB.decbaC.dceabD.abcde

23.用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

24.用直接插入排序方法對下面四個序列進(jìn)行排序(由小到大)，元素比較次數(shù)最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

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

26.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運(yùn)行的必要機(jī)制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實(shí)現(xiàn)進(jìn)程的輪轉(zhuǎn)運(yùn)行

27.邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()

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

28.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

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

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

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

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

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

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

30.______文件可存放在磁盤、磁帶等多種存儲介質(zhì)上，通常只能按記錄的順序存取，對這種文件進(jìn)行更新，原則上需對文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

四、C語言程序設(shè)計題(10題)31.編寫一個函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計一個長度為2的子字符串substr在另一個字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號中

填入你編寫的若干語句。

32.在文件in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

34.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后maini函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

例：原文：dAe，BfC．

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

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

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

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

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ù)WriteDat的內(nèi)容。

37.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat0把這些數(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中，最后調(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)容。

38.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

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

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

40.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(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ù)輸出到文件out．dat中。

五、設(shè)計與應(yīng)用題(2題)41.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過程中要求暫停業(yè)務(wù)且必須在3小時內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時，業(yè)務(wù)無法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)庫I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風(fēng)險。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問題?？紤]成本，現(xiàn)階段只能按照一種方案實(shí)施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

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

六、單選題[1分](2題)43.主要用于描述對象在空間中如何交互，即除了動態(tài)交互，也直接描述了對象是如何鏈接在一起的UML圖是（）。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

44.設(shè)有關(guān)系模式R（A，B，C，D．，其函數(shù)依賴集為F={A→D，B→D，C→D}。如果將R分解為R1（A，B，C．和R2（C，D．，則該分解是（）。

A.同時保持函數(shù)依賴和無損連接的分解

B.保持函數(shù)依賴但不保持無損連接的分解

C.保持無損連接但不保持函數(shù)依賴的分解

D.既不保持函數(shù)依賴也不保持無損連接的分解

參考答案

1.D解析：數(shù)據(jù)庫技術(shù)的研究領(lǐng)域是十分廣泛的，概括地講可包括以下3個領(lǐng)域：數(shù)據(jù)庫管理系統(tǒng)軟件的研制、數(shù)據(jù)庫技術(shù)和數(shù)據(jù)庫理論。

2.A解析：實(shí)體完整性規(guī)則：關(guān)系中的元組在組成主鍵的屬性上不能有空值。參照完整性規(guī)則：外鍵的值不允許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值。用戶定義完整性規(guī)則：用戶定義完整性規(guī)則是用戶根據(jù)具體應(yīng)用的語義要求。掌握對關(guān)系運(yùn)算和函數(shù)依賴的基本概念。

3.C解析：一般地講，任何一種數(shù)據(jù)模型都是嚴(yán)格定義的概念的集合。這些概念必須能夠精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束。因此，數(shù)據(jù)模型通常都是由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束3個要素組成。

4.D解析：概念模型的建模思想是模型具有豐富的語義表達(dá)能力和易理解性，獨(dú)立于具體的邏輯數(shù)據(jù)模型，又易于向邏輯模型轉(zhuǎn)換。

5.B解析：在關(guān)系模型中，一個關(guān)系就是一個二維表，二維表名就是關(guān)系名。二維表的列稱為屬性，二維表的行稱為元組。表中的第一行通常稱為屬性名，表中的每一個元組都是不可再分的。元組的次序是無關(guān)緊要的。

6.A解析：本題主要考查了進(jìn)程的基本概念。進(jìn)程觀點(diǎn)把操作系統(tǒng)看作由若干個可以同時獨(dú)立運(yùn)行的程序和一個對這些程序進(jìn)行協(xié)調(diào)的核心所組成,這些同時運(yùn)行的程序稱為進(jìn)程。系統(tǒng)進(jìn)行資源分配和調(diào)度的獨(dú)立單位。

7.B

8.D解析：保證在故障發(fā)生后仍保持?jǐn)?shù)據(jù)庫一致性以及事務(wù)的原子性的算法稱為恢復(fù)算法?；謴?fù)算法由兩部分組成：一是在正常事務(wù)處理時采取措施，記錄數(shù)據(jù)庫中的更新活動，保證有足夠的信息可用于故障恢復(fù)；二是故障發(fā)生后采取措施，將數(shù)據(jù)庫內(nèi)容恢復(fù)到某個保證數(shù)據(jù)庫一致性、事務(wù)原子性及持久性狀態(tài)。使用最為廣泛的記錄數(shù)據(jù)庫中更新活動的結(jié)構(gòu)是日志。

9.B解析：給數(shù)據(jù)項(xiàng)加鎖的方式有多種，最基本的兩種是共享鎖和排他鎖：共享鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的共享鎖，則Ti可讀Q但不能寫Q。排他鎖：Ti獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則Ti可讀Q又可寫Q。不允許任何其他事務(wù)對這個鎖定目標(biāo)再加上任何類型鎖的鎖是排他鎖。

10.D解析：數(shù)據(jù)庫設(shè)計的需求階段的目的，是獲得用戶對新建數(shù)據(jù)庫系統(tǒng)的要求是什么，即確定要做什么。為了達(dá)到這個目的，設(shè)計人員應(yīng)對現(xiàn)實(shí)世界要處理的對象進(jìn)行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對客觀對象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流程圖來描述數(shù)據(jù)的流向和處理過程，用數(shù)據(jù)字典對數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進(jìn)行解釋說明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。

11.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

12.當(dāng)前目錄當(dāng)前目錄

13.后繼雙向鏈表中，一個指針指向前驅(qū)或前件，一個指針指向后繼或后件。

14.表間關(guān)系報表鏈接之間，必須保證已在兩表間建立正確關(guān)系

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

16.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)

17.數(shù)據(jù)設(shè)計數(shù)據(jù)設(shè)計解析：數(shù)據(jù)庫應(yīng)用系統(tǒng)的基礎(chǔ)是數(shù)據(jù)庫，因此數(shù)據(jù)設(shè)計是系統(tǒng)設(shè)計的基礎(chǔ)和核心。

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

19.實(shí)現(xiàn)

用戶分布式數(shù)據(jù)庫系統(tǒng)；一個分布式數(shù)據(jù)庫在邏輯上是一個統(tǒng)一的整體，在物理上則是分別存儲在不同的物理節(jié)點(diǎn)上。一個應(yīng)用程序通過網(wǎng)絡(luò)的連接可以訪問分布在不同地理位置的數(shù)據(jù)庫。它的分布性表現(xiàn)在數(shù)據(jù)庫中的數(shù)據(jù)不是存儲在同一場地

20.短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先；或短作業(yè)優(yōu)先算法；或短作業(yè)優(yōu)先調(diào)度算法

21.C

22.C

23.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

24.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經(jīng)排好序，這時，用V[i]的關(guān)鍵碼與V[i-2]，V[i-2]，……的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對象的初始排列有關(guān)，準(zhǔn)確的說，就是與i可以取的值有關(guān)。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關(guān)鍵碼比較次數(shù)最少。

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

26.D

27.A

28.B

29.C

30.C解析：順序文件通常只能按記錄的順序存取，對這種文件進(jìn)行更新，原則上需對文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個文件建立一張索引表。

31.\n【審題關(guān)鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

32.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長整型變量he以及存儲一個四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對字符數(shù)組num[5]的每個元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對每個數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時，totNm的值就是文件in．dat中存有的四位正整數(shù)的個數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對于每個數(shù)組元素xx[i]調(diào)用庫函數(shù)sprintf以4個字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個元素減去0的ASCII碼48，就分別得到XX[i]這個四位數(shù)每位上的數(shù)字，并把這四個數(shù)字相加賦給變量j。再對變量j對2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

35.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

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

\n②對字符二維數(shù)組XX，在第一層for循環(huán)中，變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(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碼值的大小進(jìn)行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn)，即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過a[i]％2進(jìn)行判斷，參考答案的第4條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個數(shù)，因此在設(shè)置判斷條件時，作為比較的兩個數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

39.\n【審題關(guā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]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，把所有滿足此條件的四位數(shù)依次存入數(shù)組，然后對數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復(fù)模式有三種：①簡單恢復(fù)模式，此方法可以最大幅度減少事務(wù)13志的管理開銷，因?yàn)榛謴?fù)模式不備份事務(wù)日志。但是如果數(shù)據(jù)庫損壞，則簡單恢復(fù)模式將面臨極大的數(shù)據(jù)丟失風(fēng)險。在這種恢復(fù)模式下，數(shù)據(jù)只能恢復(fù)到最新備份狀態(tài)。因此對于用戶數(shù)據(jù)庫，簡單恢復(fù)模式只適用于測試和開發(fā)數(shù)據(jù)庫，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫。②完整恢復(fù)模式，此方法可以完整的記錄所有事務(wù)，并將事務(wù)日志記錄保留到對其備份完畢為止。此方法相對簡單恢復(fù)模式來說，更占用時間。③大容量日志恢復(fù)模式，此方法只對大容量操作進(jìn)行最小記錄，使事務(wù)日志不會被大容量加載操作所填充。在數(shù)據(jù)導(dǎo)入過程中，所有的業(yè)務(wù)都是暫停的，因此可以采用簡單恢復(fù)模式提高數(shù)據(jù)導(dǎo)入速度。且只在數(shù)據(jù)導(dǎo)入的過程中暫時的修改恢復(fù)模式，因此數(shù)據(jù)并不會丟失。（2）提高數(shù)據(jù)庫性能的方法一般是