【2023年】山東省濟(jì)南市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

【2023年】山東省濟(jì)南市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在一個數(shù)據(jù)庫中，模式與內(nèi)模式的映像個數(shù)是

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

2.下面所列條目中，哪一項是當(dāng)前開發(fā)工具的發(fā)展趨勢?

Ⅰ．采用三層Client/Server結(jié)構(gòu)

Ⅱ．對Web應(yīng)用的支持

Ⅲ．開放的、構(gòu)件式的分布式計算環(huán)境

A.ⅠB.ⅡC.ⅢD.都是

3.設(shè)U是所有屬性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y，下列關(guān)于多值依賴的敘述中，哪個(些)是正確的?

Ⅰ．若X→→Y，則X→Y

Ⅱ．X→Y，則X→→Y

Ⅲ．若X→→Y，且Y'Y，則X→→Y

Ⅳ．若X→→Y，則X→→Z

A.只有ⅡB.只有ⅢC.Ⅰ和ⅢD.Ⅱ和Ⅳ

4.試題基于以下的5階B樹結(jié)構(gòu)，該B樹現(xiàn)在的層數(shù)為2。

從該B樹中刪除關(guān)鍵碼15后，該B樹的第2層的結(jié)點數(shù)為

A.6B.7C.8D.9

5.描述概念模型的常用方法是______。

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實體—聯(lián)系方法

6.有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學(xué)生號，SNAME為學(xué)生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機(jī)文化”課的全體男學(xué)生姓名的SQL語句是：

A.S.S#＝SC.S#ANDSEX＝'男'ANDCNAME＝'計算機(jī)文化'

B.S.S#＝SC.S#ANDC.C#＝SC.C#ANDCNAME＝'計算機(jī)文化'

C.SEX＝'女'ANDCNAME＝'計算機(jī)文化'

D.S.S#＝SC.S#ANDC.C#＝SC.C#ANDSEX＝'男'ANDCNAME＝'計算機(jī)文化'

7.在計算機(jī)系統(tǒng)中，允許多個程序同時進(jìn)入內(nèi)存并運行，這種方法稱為

A.SPOOLing技術(shù)B.虛擬存儲技木C.緩沖技術(shù)D.多道程序設(shè)計技術(shù)

8.關(guān)于概念模型的描述正確的是______。

A.概念模型是描述概念世界→機(jī)器世界的數(shù)據(jù)模型

B.概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型

C.概念模型涉及信息在計算機(jī)中的表示

D.概念模型語義表達(dá)能力較弱

9.破壞死鎖的4個必要條件之一就可以預(yù)防死鎖。假如規(guī)定一個進(jìn)程在請求新資源之前首先釋放已占有的資源，則是破壞了哪個條件?()

A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待

10.關(guān)系操作語言是高度非過程化的，因而使關(guān)系操作具備集合操作的特點，也就是的操作方式。

A.一次二集合B.二次一集合C.一次一集合D.二次二集合

二、填空題(10題)11.OraCle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。0raCleDesigner2000所承擔(dān)的功能是____________。

12.設(shè)有關(guān)系模式R(A，B，C)和S(E，A，F(xiàn))，若R.A是R的主碼，S.A是S的外碼，則S.A的值或者等于R中某個元組的主碼值，或者取______。這是參照完整性規(guī)則。

13.地理信息系統(tǒng)的英文縮寫是___________。

14.一般來說，商品化的數(shù)據(jù)庫管理系統(tǒng)，如Oracle，其產(chǎn)品主要包括數(shù)據(jù)庫服務(wù)器軟件、______軟件和開發(fā)工具三類。

15.若一棵二叉樹中度為2的結(jié)點數(shù)為11，則該二叉樹的葉結(jié)點數(shù)為______。

16.設(shè)有關(guān)鍵碼序列（17，8，3，25，16，1，13，19，18，4，6，21），要按關(guān)鍵碼值遞增的次序排序，用初始增量為

【】的希爾排序法，一趟掃描后的結(jié)果是：16，1，3，19，17，4，6，24，18，8，13，25。

17.關(guān)系數(shù)據(jù)模型包括關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和______3個重要部分。

18.一個功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供一些基本的安全服務(wù)功能，這些功能包括保密性、______、數(shù)據(jù)完整性、防抵賴和訪問控制。

19.在關(guān)系代數(shù)中，從兩個關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

20.對于一組給定權(quán)值所構(gòu)造的霍夫曼樹的形狀有可能不同，它們的帶權(quán)外部路徑長度______。

三、單選題(10題)21.下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計數(shù)據(jù)庫物理結(jié)構(gòu)

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

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

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

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

D.隊列可以用鏈?zhǔn)酱鎯Y(jié)構(gòu)

23.某單道批處理系統(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

24.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

25.已經(jīng)獲得除CPU以外的所有所需資源的進(jìn)程處于()狀態(tài)。

A.運行狀態(tài)B.就緒狀態(tài)C.自由狀態(tài)D.阻塞狀態(tài)

26.為了實現(xiàn)數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計結(jié)果，必須使用具體的DBMS提供的數(shù)據(jù)定義語言建立實際的數(shù)據(jù)庫，此項操作又稱為__________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫運行D.數(shù)據(jù)庫的試運行

27.下列存儲管理方案中，()允許動態(tài)擴(kuò)充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

28.E-R圖是數(shù)據(jù)庫設(shè)計的工具之一，它適用于建立數(shù)據(jù)的()

A.中繼器B.橋接器C.路由器D.網(wǎng)關(guān)

29.關(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ù)，因此它不能隨意丟棄報文

30.在SQLServer系統(tǒng)數(shù)據(jù)庫中，存放用戶數(shù)據(jù)庫公共信息的是__________。

A.masterB.modelC.msdbD.tempdb

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

32.已知數(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ù)輸出到文件out．dat中。

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

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

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

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

填入你編寫的若干語句。

35.將文件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)容。

36.函數(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)系：)=p*17mod256，mod為取余運算，p是數(shù)組)xx中某一個字符的ASCII值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)是奇數(shù)時，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

38.已知數(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ù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

39.函數(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ù)wmeDat把結(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ù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(shù)WriteDat的內(nèi)容。

40.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點符號和空格，并也按字符處理。

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬，它記錄的數(shù)據(jù)包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產(chǎn)地及單價；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務(wù)ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關(guān)系模型并規(guī)范化到3NF。（4分）

42.某教務(wù)管理系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫軟硬件配置信息如下：Ⅰ．?dāng)?shù)據(jù)庫運行在兩路IntelXeonE5-26092．4GHzCPU（每路CPU4核心），128GB內(nèi)存、2塊300GB15000轉(zhuǎn)SAS硬盤（RAIDl）的服務(wù)器上；Ⅱ．服務(wù)器操作系統(tǒng)為Windows200332位企業(yè)版，安裝SP2補?。虎螅?dāng)?shù)據(jù)庫為SQLServer2008Enterprise（32位），數(shù)據(jù)庫中總數(shù)據(jù)量近130GB。近一個學(xué)期以來，用戶反映系統(tǒng)運行緩慢，經(jīng)程序員定位，確定為數(shù)據(jù)庫服務(wù)器響應(yīng)緩慢，需要進(jìn)行調(diào)優(yōu)。（10分）

六、單選題[1分](2題)43.在信息系統(tǒng)的需求分析中，目前廣為使用的結(jié)構(gòu)化分析與功能建模方法主要有DFD、IDEF0等。其中，DFD建模方法也被稱為過程建模和功能建模方法，其核心是（）。

A.數(shù)據(jù)B.軟件C.數(shù)據(jù)流D.分析過程

44.關(guān)系模型是數(shù)據(jù)庫系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說法，錯誤的是（）。

A.關(guān)系模型中的關(guān)系是一個二維表，表中的一行對應(yīng)關(guān)系中的一個元組

B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式

C.關(guān)系模型是建立在集合論的基礎(chǔ)上的，關(guān)系模型中數(shù)據(jù)存取對用戶是透明的

D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動態(tài)結(jié)構(gòu)，其內(nèi)容隨用戶對數(shù)據(jù)庫的操作而變化

參考答案

1.A解析：數(shù)據(jù)庫系統(tǒng)有三級模式結(jié)構(gòu)，從內(nèi)向外依次是：內(nèi)模式、模式、外模式。內(nèi)模式是數(shù)據(jù)物理結(jié)構(gòu)和存儲結(jié)構(gòu)的描述；模式是數(shù)據(jù)庫所有數(shù)據(jù)的邏輯結(jié)構(gòu)和特征描述；外模式是數(shù)據(jù)庫用戶看到和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。三級模式間有兩層映像，分別是模式／內(nèi)模式映像和外模式／模式映像。模式／內(nèi)模式映像只有一個，外模式／模式映像與用戶個數(shù)相同。所以正確答案為A。

2.D解析：當(dāng)前應(yīng)用開發(fā)工具的發(fā)展趨勢：采用三層Client/Server結(jié)構(gòu)；對Web應(yīng)用的支持；開放的、構(gòu)件式的分布式計算環(huán)境。

3.D解析：若X→→Y，則X→→Z，其中Z＝U-X-Y，即多值依賴具有對稱性；若X-Y，則X→→Y，即函數(shù)依賴可以看作多值依賴的特殊情況。若X→→Y在R(U)上成立，且Y'∈Y，我們不能斷定X→→在R(U)上成立。

4.B解析：如果刪除關(guān)鍵碼15，則原來的結(jié)點只剩下一個關(guān)鍵碼，剛好等于[5/2]-1=1，所以可以刪除，不用進(jìn)行移動其他關(guān)鍵碼。所以結(jié)點數(shù)仍為7。

5.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實體-聯(lián)系方法。該方法用E-R圖來描述現(xiàn)實世界的概念模型。

6.D解析：本題涉及3個表的連接查詢。需要我們解決的是WHERE后面的連接條件。首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將3個表連接起來。但是分析題意，同時還要在連接后所形成的表中滿足條件“SEX='男'和CNAME='計算機(jī)文化'”。通過以上分析，連接是同時滿足的關(guān)系，故應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為“S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計算機(jī)文化'”。

7.A解析：SPOOLing是一種虛擬設(shè)備技術(shù)，其核心思想是在一臺共享設(shè)備上模擬獨占設(shè)備的操作，把一臺低速的獨占設(shè)備改造成為若干臺可并行操作的虛擬設(shè)備，即把獨占設(shè)備變成邏輯上共享設(shè)備。因此引入SPOOLing技術(shù)后，就可以允許多個程序同時進(jìn)入內(nèi)存并運行。

8.B解析：數(shù)據(jù)抽象過程通常經(jīng)過兩步：現(xiàn)實世界十概念世界；概念世界呻機(jī)器世界。根據(jù)模型應(yīng)用的不同目的，數(shù)據(jù)模型分為兩個層次：概念模型和結(jié)構(gòu)模型。概念模型是按用戶的觀點對數(shù)據(jù)和信息建模，也稱為信息模型。概念模型語義表達(dá)能力強，不涉及信息在計算機(jī)中的表示，如實體——聯(lián)系模型、語義網(wǎng)絡(luò)模型等。

9.B\nB。【解析】若一個進(jìn)程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

\n

10.C解析：關(guān)系操作語言是高度非過程化的，因而使關(guān)系操作具備集合操作的特點，也就是一次一集合的操作方式；而非關(guān)系型數(shù)據(jù)操作是一次一記錄的操作方式。

11.數(shù)據(jù)庫建模?！窘馕觥縊racleDesigner2000是Oracle提供的CASE工具，能夠幫助用戶對復(fù)雜系統(tǒng)進(jìn)行建模、分析和設(shè)計。

12.空值空值

13.GIS【解析】地理信息系統(tǒng)(GIS)有時又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計算機(jī)硬、軟件系統(tǒng)支持下，對整個或部分地球表層(包括大氣層)空間中的有關(guān)地理分布數(shù)據(jù)進(jìn)行采集、儲存、管理、運算、分析、顯示和描述的技術(shù)系統(tǒng)。

14.聯(lián)接產(chǎn)品聯(lián)接產(chǎn)品

15.12

16.4按照希爾排序的規(guī)則，首先按照增量的辦法抽取若干組，然后將每一組進(jìn)行排序，排好序后插入原來位置，則16最可能和19或17在一組，如果是19，增量為3，第二個數(shù)為6，比16小，不符，所以應(yīng)該是17，增量為4，再檢驗一下，符合題意。

17.關(guān)系完整性約束關(guān)系完整性約束

18.認(rèn)證認(rèn)證

19.θ

20.相同相同

21.B解析：數(shù)據(jù)庫設(shè)計過程通常分為以下4個階段:需求分析、概念結(jié)構(gòu)設(shè)計、邏輯結(jié)構(gòu)設(shè)計和物理結(jié)構(gòu)設(shè)計。

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

23.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。

24.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

25.B

26.A

27.D虛擬頁式存儲管理又稱為請求頁式存儲管理，請求頁式的基本思想是，在進(jìn)程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(甚至0個)頁面，然后根據(jù)進(jìn)程執(zhí)行的需要，動態(tài)地裝入其他頁面。

28.A

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

30.B

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

34.\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(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(huán)結(jié)束。

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

\n【參考答案】

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環(huán)變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個for循環(huán)中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環(huán)體中指定每次循環(huán)時，將第i行第i個位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

41.【解題思路】（1）ER圖的畫法建立相應(yīng)的ER圖的過程如下：第一，確定實體類型。本題有兩個實體類型，即顧客實體和商品實體。第二，確定聯(lián)系類型。該題中只有顧客一商品模型。第三，把實體類型和聯(lián)系類型組合成ER圖。第四，確定實體類型和聯(lián)系類型的屬性。顧客實體集屬性：姓名、單位、電話號碼商品實體集屬性：型號、名稱、產(chǎn)地、單價由顧客和商品兩個實體和一個顧客一商品購買關(guān)系，并且根據(jù)實體的屬性可以畫出相應(yīng)ER圖。（2）ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系，實體集的屬性就是關(guān)系的屬性，實體集的碼就是關(guān)系的碼。②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系，與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定：若聯(lián)系為1：1，則每個是實體集碼均是該關(guān)系的候選碼。若聯(lián)系為1：n，則關(guān)系的碼為n端實體集的碼。若聯(lián)系為m：n，則關(guān)系的碼為各實體集碼的組合。③合并具有相同碼的關(guān)系。根據(jù)規(guī)則，把一個ER模型轉(zhuǎn)換為關(guān)系模式，一般經(jīng)歷下面兩個步驟：1）標(biāo)識ER模型中的聯(lián)系。2）依次轉(zhuǎn)換與每個聯(lián)系相關(guān)聯(lián)的實體集及聯(lián)系。本題中從ER模型轉(zhuǎn)換成關(guān)系模型，由兩個實體和一個關(guān)系分別可以轉(zhuǎn)換成三個關(guān)系模式?！緟⒖即鸢浮浚?）ER模型如下所示：

42.【解題思路】數(shù)據(jù)庫性能優(yōu)化的基本原則就是通過盡可能少的磁盤訪問獲得所需要的數(shù)據(jù)。SQLSERVER性能優(yōu)化一般從數(shù)據(jù)庫設(shè)計、應(yīng)用程序編碼、硬件優(yōu)化、數(shù)據(jù)庫索引、SQL語句、事務(wù)處理幾個方面人手考慮問題。（1）分析階段：在系統(tǒng)分析階段往往有太多需要關(guān)注的地方，系統(tǒng)各種功能性、可用性、可靠性、安全性需求吸引了我們大部分的注意力，但必須注意的是，性能往往是很重要的非功能性需求，必須根據(jù)系統(tǒng)的特點確定其實時性需求、響應(yīng)時間的需求、硬件的配置等。最好能有各種需求量化的指標(biāo)。（2）設(shè)計階段：例如數(shù)據(jù)庫邏輯設(shè)計規(guī)范化；合理的冗余；主鍵的設(shè)計；外鍵的設(shè)計；字段的設(shè)計；數(shù)據(jù)庫物理存儲和環(huán)境的設(shè)計；數(shù)據(jù)庫的物理存儲、操作系統(tǒng)環(huán)境及網(wǎng)絡(luò)環(huán)境的設(shè)計，皆使得我們的系統(tǒng)在將來能適應(yīng)較多用戶的并發(fā)操作和較大的數(shù)據(jù)處理量。這里需要注意文件組的作用，適用文件組可以有效的把I／O操作分散到不同的物理硬盤，提高并發(fā)能力。（3）系統(tǒng)設(shè)計：整個系統(tǒng)的設(shè)計，特別是系統(tǒng)結(jié)構(gòu)的設(shè)計對性能具有很大的影響。對于一般的OLTP系統(tǒng)，可以選擇C／S結(jié)構(gòu)、三層的C／S結(jié)構(gòu)等，不同的系統(tǒng)結(jié)構(gòu)其性能的關(guān)鍵也有所不同。系統(tǒng)設(shè)計階段應(yīng)歸納某些業(yè)務(wù)邏輯在數(shù)據(jù)庫編程階段實現(xiàn)，數(shù)據(jù)庫編程包括數(shù)據(jù)庫存儲過程、觸發(fā)器和函數(shù)。用數(shù)據(jù)庫編程實現(xiàn)業(yè)務(wù)邏輯的好處是減少網(wǎng)絡(luò)流量并能更充分利用數(shù)據(jù)庫的預(yù)編譯和緩存功能；索引設(shè)計階段可以根據(jù)功能和性能的需求進(jìn)行初步的索引設(shè)計，這里需要根據(jù)預(yù)計的數(shù)據(jù)量和查詢來設(shè)計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識，也就是在實現(xiàn)功能的同時具備考慮優(yōu)化性能的思想。數(shù)據(jù)庫是能進(jìn)行集合運算的工具，所謂集合運算實際是批量運算，即是盡量減少在客戶端進(jìn)行大數(shù)據(jù)量的循環(huán)操作，而用SQL語句或者存儲過程代替。這個階段主要是注意在SQL語句等方面的優(yōu)化，如：盡量少做重復(fù)的工作，用SELECT后跟需要的字段代替SELECT*語句，注意事務(wù)和鎖，注意I臨時表和表變量的用法，慎用游標(biāo)和觸發(fā)器，盡量使用索引等。（5）硬件優(yōu)化：R