【2023年】福建省寧德市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.關(guān)于計算機的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是計算機系統(tǒng)中一種最基本的系統(tǒng)軟件

B.一般來講，不同硬件結(jié)構(gòu)的計算機可配有不同的操作系統(tǒng)

C.一般來講，適用于不同環(huán)境的計算機系統(tǒng)應(yīng)配有不同的操作系統(tǒng)

D.操作系統(tǒng)與計算機密不可分，它是與計算機同時誕生的

2.計算機的技術(shù)性能指標(biāo)主要是指

A.所配備語言、操作系統(tǒng)、外圍設(shè)備

B.字長、運算速度、內(nèi)/外存容量和CPU的主頻

C.顯示器的分辨率、打印機的配置

D.磁盤容量、內(nèi)存容量

3.假定學(xué)生關(guān)系是S(S#，SNAME，SEX，AGE)，課程關(guān)系是C(C#，CNAME，TEACHER)，學(xué)生選課關(guān)系是SC(S#，C#，GRADE)，要查找選修“COMPUTER”課程的女學(xué)生的姓名，將涉及到關(guān)系（）。

A.SB.SC，CC.S，SCD.S，C，SC

4.下列關(guān)于函數(shù)依賴的敘述中，哪一個是不正確的?

A.由X→Y，X→Z，有X→YZ

B.由XY→Z，有X→Z，Y→Z

C.由X→Y，WY→Z，有XW→Z

D.由X→Y及Z包含于Y，有X→Z

5.下列問題是基于如下描述：有5個進程P1，R2，P3，P4，P5，它們幾乎同時進入就緒隊列，它們的優(yōu)先數(shù)和需要的處理器時間如下表所示。假設(shè)優(yōu)先數(shù)小的優(yōu)先級高，忽略進行調(diào)度等所花費的時間。

采用“不可剝奪優(yōu)先數(shù)”調(diào)度算法，進程執(zhí)行的次序是

A.P1、P1、P5、P3、P4

B.P2、P3、P1、P5、P4

C.P4、P1、P3、P5、P2

D.P4、P3、P1、P5、P2

6.當(dāng)關(guān)系模式R(A，Ｂ)已屬于3NF，下列說法中哪一個是正確的?

A.它一定消除了插入和刪除異常B.仍存在一定的插入和刪除異常C.一定屬于BCNFD.A)和C)都是

7.虛擬存儲技術(shù)的實現(xiàn)是基于()。

A.程序可再現(xiàn)原B.程序執(zhí)行的局部性原理C.進程同步互斥原D.存儲器分頁分段管理技術(shù)

8.評價一個算法性能的主要標(biāo)準(zhǔn)是

A.算法易于調(diào)試B.算法易于理解C.算法的穩(wěn)定性和正確性D.算法的時間復(fù)雜度

9.下面列出的條目中，哪一些是數(shù)據(jù)庫技術(shù)的研究領(lǐng)域?

Ⅰ．DBMS軟件的研制

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

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

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

10.在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)

A.能用密鑰對明文加密

B.能用密鑰對密文加密

C.使得不同明文生成相同信息摘要的概率很小

D.使得信息摘要和明文具有相同長度，以便傳輸

二、填空題(10題)11.若記錄型A中的每一個值，記錄型B中?？梢杂蒒個值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個值，記錄型A中至多有一個值與之對應(yīng)，則稱記錄型A與記錄型B之間是【】的聯(lián)系。

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

【】

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

【】

級別的問題

13.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱為【】。

14.Linux操作系統(tǒng)由內(nèi)核、外殼___________和應(yīng)用程序四部分組成。

15.在HTML語言中，<IMG>標(biāo)記用于表示___________。

16.在對一組記錄（54，38，96，23，15，72，60，45，83）進行希爾排序時，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個數(shù)，則第二趟排序結(jié)束后，前四條記錄為【】。

17.關(guān)系模式分解的等價性標(biāo)準(zhǔn)主要有兩個，分別為分解具有______和分解保持函數(shù)依賴。

18.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

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

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

三、單選題(10題)21.概念結(jié)構(gòu)設(shè)計的目標(biāo)是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

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

22.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實體

23.描述概念模型的常用方法是

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

24.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計階段中的()階段。

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

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

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

26.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個或幾個待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

27.索引使用原則中不可以為該列建立索引的是：()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

28.磁盤的讀寫單位是()

A.塊B.扇區(qū)C.簇D.字節(jié)

29.下列計算機表示的信息中，不能稱為"數(shù)據(jù)"的是()

A.人的姓名B.圖形符號C.計算機程序D.文件名

30.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯誤的是__________。

A.數(shù)據(jù)庫用戶自動具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個登錄賬戶可以對應(yīng)多個數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動具有該數(shù)據(jù)庫中public角色的權(quán)限

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

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

33.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

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進行降序排序。最后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.已知在文件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，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

例如：sell[i]=temp；

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

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

37.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串?dāng)?shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(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)系進行處理。

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

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

39.已知在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)容。

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

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

五、設(shè)計與應(yīng)用題(2題)41.某教務(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)緩慢，需要進行調(diào)優(yōu)。（10分）

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

六、單選題[1分](2題)43.在數(shù)據(jù)庫應(yīng)用系統(tǒng)生命周期中，系統(tǒng)設(shè)計完成后就進入到系統(tǒng)實現(xiàn)與部署階段。下列關(guān)于數(shù)據(jù)庫應(yīng)用系統(tǒng)實現(xiàn)與部署階段工作的說法，錯誤的是（）。

A.此階段會根據(jù)數(shù)據(jù)庫邏輯結(jié)構(gòu)和物理結(jié)構(gòu)設(shè)計方案以及項目選擇的數(shù)據(jù)庫管理系統(tǒng)，編寫相關(guān)腳本生成數(shù)據(jù)庫結(jié)構(gòu)

B.此階段會將用戶原有數(shù)據(jù)按照新的數(shù)據(jù)結(jié)構(gòu)導(dǎo)人到新系統(tǒng)中

C.此階段會進行應(yīng)用系統(tǒng)編碼和編碼測試，編碼測試可以使用白盒測試方法也可以使用黑盒測試方法

D.此階段如果發(fā)現(xiàn)系統(tǒng)的功能、性能不滿足用戶需求，應(yīng)盡快進行系統(tǒng)升級工作

44.設(shè)在SQLServer2008某數(shù)據(jù)庫中有銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格），其中商品號的類型為char（6），銷售價格的類型為int。現(xiàn)要定義統(tǒng)計指定商品銷售總價的標(biāo)量函數(shù)。有下列定義該標(biāo)量函數(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.D解析：操作系統(tǒng)作為計算機系統(tǒng)中核心的系統(tǒng)軟件，是從20世紀(jì)50年代才開始出現(xiàn)的，計算機誕生的時候，并沒有操作系統(tǒng)來管理。

2.B解析：計算機的技術(shù)性能指標(biāo)主要指的是機器本身的硬件性能，不要把打印機之類的外設(shè)扯進來，選項D)雖然涉及到一點，但太片面。

3.D解析：選修“COMPUTER'課程的女學(xué)生的姓名，涉及的字段有課程名稱、學(xué)生姓名、學(xué)生性別和選課關(guān)系，這些分SU存放在S、C、SC這3個關(guān)系中。

4.B解析：設(shè)R(U)屬性集U上的關(guān)系模式，X，Y，Z是U的子集，若對R(U)的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，而在Y上屬性值不等，則稱“X函數(shù)確定Y”，或“Y函數(shù)依賴于X”，記做X→Y，X稱為決定因素。在關(guān)系模型及中，要判斷函數(shù)依賴是否成立，唯一的辦法是仔細地考查屬性的含義。

5.B解析：進程調(diào)度算法解決以何種次序?qū)途w進程進行處理機的分配以及按何種時間比例讓進程占用處理機，包括先逆先出算法、時間月輪換算法和最高優(yōu)先級算法。最高優(yōu)先級算法是指進程調(diào)度每次將處理機分配給具有最高優(yōu)先級的就緒進程，進程的優(yōu)先級由進程優(yōu)先數(shù)決定。本題中的“不可剝奪優(yōu)先數(shù)”調(diào)度算法就是最高優(yōu)先級算法的一種。按照最高優(yōu)先級算法的定義可知進程P1，P2，P3，P4，P5執(zhí)行的次序是R、P3、P1、P5、P4。

6.B解析：若關(guān)系模型R∈2NF，且每一個非主屬性都不傳遞于碼，則R∈3NF。3NF就是不允許關(guān)系模式的屬性之間有這樣的非平凡的函數(shù)依賴X-4Y，其中X不包括碼，Y是非主屬性。X不包含有兩種情況，一種情況X是碼的真子集，這是2NF不允許，另一種情況X不是碼的真子集，這是3NF不允許的。在3NF中，仍存在一定的插入和刪除異常。

7.B解析：根據(jù)程序執(zhí)行的局部性原理，若一條指令被執(zhí)行，則在不久的將來，它可能被再執(zhí)行?；蛘咭坏┮粋€存儲單元被訪問，那么它附近的單元也將很快被訪問。這就使得在程序運行過程中可以將程序當(dāng)前需要的部分裝入內(nèi)存中，其他暫時不用的數(shù)據(jù)放在外存，當(dāng)需要的時候再調(diào)入內(nèi)存，從而讓用戶感覺到很大的內(nèi)存空間。

8.D解析：評價一個算法性能的主要標(biāo)準(zhǔn)是算法的時間復(fù)雜度和空間復(fù)雜度，即算法效率的度量，主要是看算法的執(zhí)行時間和它所占用的存儲空間。

9.D解析：本題考查數(shù)據(jù)庫技術(shù)的基本概念，參見《數(shù)據(jù)庫技術(shù)》一書4.1.1節(jié)“數(shù)據(jù)庫技術(shù)術(shù)語”。數(shù)據(jù)庫技術(shù)是研究數(shù)據(jù)庫結(jié)構(gòu)、存儲、設(shè)計和使用的一門軟件科學(xué)，是進行數(shù)據(jù)管理和處理的綜合技術(shù)。本題正確答案為D。

10.C解析：在數(shù)字簽名技術(shù)中使用安全單向散列函數(shù)的原因是該函數(shù)使得不同明文生成相同信息摘要的概率很小．因此正確答案為選項C。

11.一對多一對多解析：一對多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對多聯(lián)系中，表A中的一個記錄在表B中可以有多個記錄與之對應(yīng)，但表B中的一個記錄最多只能有一個表A的記錄與之對應(yīng)。

12.實現(xiàn)

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

13.加密密鑰和解密密鑰加密密鑰和解密密鑰

14.文件系統(tǒng)【解析】Linux操作系統(tǒng)由四部分組成：內(nèi)核，外殼，文件系統(tǒng)和應(yīng)用程序。

15.圖像【解析】頁面是一種結(jié)構(gòu)化文檔，采用超文本標(biāo)記語言(HTML)書寫而成。HTML是一個簡單的標(biāo)記語言。用來描述Web文檔的結(jié)構(gòu)。①基本結(jié)構(gòu)

16.（15,23,54,38）先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為d1的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插入排序；然后，取第二個增量d2<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止

17.無損連接性無損連接性解析：規(guī)范化過程中將一個關(guān)系模式分解若干個關(guān)系模式，應(yīng)該保證分解后產(chǎn)生的模式與原來的模式等價。常用的等價標(biāo)準(zhǔn)有要求分解是具有無損連接性的和要求分解是保持函數(shù)依賴的兩種。

18.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務(wù)器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

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

20.游標(biāo)或CURSOR游標(biāo)或CURSOR

21.A

22.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

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

24.B

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

26.A

27.D

28.B

29.C

30.A

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

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(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

32.\n【審題關(guān)鍵句】100以內(nèi)(含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)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

34.\n【審題關(guā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ù)，各判斷表達式之間用運算符進行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guā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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】數(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ù)功能和性能的需求進行初步的索引設(shè)計，這里需要根據(jù)預(yù)計的數(shù)據(jù)量和查詢來設(shè)計索引，可能與將來實際使用時有所區(qū)別。（4）編碼階段：編碼階段首先需要所有程序員具備優(yōu)化意識，也就是在實現(xiàn)功能的同時具備考慮優(yōu)化性能的思想。數(shù)據(jù)庫是能進行集合運算的工具，所謂集合運算實際是批量運算，即是盡量減少在客戶端進行大數(shù)據(jù)量的循環(huán)操作，而用SQL語句或者存儲過程代替。這個階段主要是注意在SQL語句等方面的優(yōu)化，如：盡量少做重復(fù)的工作，用SELECT后跟需要的字段代替SELECT*語句，注意事務(wù)和鎖，注意I臨時表和表變量的用法，慎用游標(biāo)和觸發(fā)器，盡量使用索引等。（5）硬件優(yōu)化：RAID（獨立磁盤冗余陣列）是由多個磁盤驅(qū)動器（一個陣列）組成的磁盤系統(tǒng)。通過將磁盤陣列當(dāng)作一個磁盤來對待，基于硬件的RAID允許用戶管理多個磁盤。使用基于硬件的RAID與基于操作系統(tǒng)的RAID相比較可知，基于硬件的RAID能夠提供更佳的性能，如果使用基于操作系統(tǒng)的RAID，那么它將占據(jù)其他系統(tǒng)需求的CPU周期，通過使用基于硬件的RAID，用戶在不關(guān)閉系統(tǒng)的情況下能夠替換發(fā)生故障的驅(qū)動器。利用數(shù)據(jù)庫分區(qū)技術(shù)，可均勻地把數(shù)據(jù)分布在系統(tǒng)的磁盤中，平衡I／0訪問，避免I／0瓶頸等。（6）事務(wù)處理調(diào)優(yōu)：數(shù)據(jù)庫的日常運行過程中，可能面臨多個用戶同時對數(shù)據(jù)庫的并發(fā)操作而帶來的數(shù)據(jù)不一致的問題，如：丟失更新、臟讀和不可重復(fù)讀等。并發(fā)控制的主要方法是封鎖，鎖的含義即是在一段時間內(nèi)禁止用戶做某些操作以避免產(chǎn)生數(shù)據(jù)不一致。對于事務(wù)性能的調(diào)優(yōu)，要考慮到事務(wù)使用的鎖的個數(shù)（在所有其他條件相同的情況下，使用的鎖個數(shù)越少，性能越好）、鎖的類型（讀鎖對性能更有利）以及事務(wù)持有鎖的時間長短（持有時間越短，性能越好）等情形?！緟⒖即鸢浮扛鶕?jù)SQLServer2008數(shù)據(jù)庫的特性以及題目中的條件，綜合給出以下的調(diào)優(yōu)方案。（1）表結(jié)構(gòu)優(yōu)化：重新優(yōu)化數(shù)據(jù)庫設(shè)計結(jié)構(gòu)，規(guī)