2023年內(nèi)蒙古自治區(qū)呼倫貝爾市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)

2023年內(nèi)蒙古自治區(qū)呼倫貝爾市全國計算機等級考試數(shù)據(jù)庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下述哪一條是并發(fā)控制的主要方法?

A.授權B.日志C.封鎖D.索引

2.根據(jù)關系數(shù)據(jù)庫規(guī)范化理論,關系數(shù)據(jù)庫中的關系要滿足第一范式。下面"單位"關系中,因哪一個屬性而使它不滿足第一范式?單位(單位號,單位名,單位成員,單位總經(jīng)理)

A.單位號B.單位名C.單位成員D.單位總經(jīng)理

3.下列關于E-R模型向關系數(shù)據(jù)模型轉換的敘述中，正確的是

A.實體的元組就是關系的屬性B.實體的屬性就是關系的屬性C.實體的候選碼就是關系的碼D.實體的主屬性就是關系的碼

4.當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)沖突，下面屬于這一類沖突的是

A.命名沖突B.元組沖突C.語法沖突D.數(shù)據(jù)沖突

5.下列關于計算機病毒敘述中，不正確的是

A.計算機病毒是一種特殊的具有破壞性的計算機程序

B.計算機病毒具有很強的傳染性

C.計算機病毒在任何條件下都可以激發(fā)

D.計算機病毒具有依附其他媒體寄生的能力

6.下列合法的表達式是()。

A.教師編號BETWEEN100000AND200000

B.(性別)=“男”O(jiān)R[性別]=“女”

C.[基本工資]＞=1000(基本工資)＜=1000

D.[性別]LIKE“男”=[性別]=“女”

7.批處理操作系統(tǒng)中，下列哪一項是作業(yè)運行過程中反映作業(yè)的運行情況，并且是作業(yè)存在的惟一標志

A.作業(yè)狀態(tài)B.作業(yè)類型C.作業(yè)控制塊D.作業(yè)優(yōu)先級

8.下列屬于數(shù)據(jù)庫系統(tǒng)階段特點的是

Ⅰ．數(shù)據(jù)結構化

Ⅱ．數(shù)據(jù)共享性高

Ⅲ．獨立性高

Ⅳ．數(shù)據(jù)無專門軟件管理

Ⅴ．冗余度大，不易擴充

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

9.以下關于冗余數(shù)據(jù)的敘述中，不正確的是______。

A.存在冗余容易破壞數(shù)據(jù)庫完整性

B.存在冗余會造成數(shù)據(jù)庫維護困難

C.數(shù)據(jù)庫中不應該含有任何冗余

D.冗余數(shù)據(jù)是指可以由基本數(shù)據(jù)導出的數(shù)據(jù)

10.在順序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找關鍵碼值12，所需的關鍵碼比較次數(shù)為

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

二、填空題(10題)11.若D1={al，a2，a3}，D2={b1，b2,b3}，則D1?D2集合中共有元組__________個。

12.多個事務在某個調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫一致性的，當且僅當該調(diào)度是______。

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

14.不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和___________。

15.

16.m階B樹的根結點至少有【】棵子樹。

17.線程的引入使得操作系統(tǒng)具有更好的并發(fā)性，從而能更有效地使用系統(tǒng)資源和提高系統(tǒng)的【】

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

19.串行SCSl硬盤就是___________硬盤。

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

三、單選題(10題)21.下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C.數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D.數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

22.在SQLServer2008中，設有商品表(商品號，商品名，生產(chǎn)日期，單價，類別)。現(xiàn)經(jīng)常需要執(zhí)行下列查詢：SELECT商品號,商品名,單價FROM商品表WHERE類別IN(′食品′,′家電′)ORDERBY商品號現(xiàn)需要在商品表上建立合適的索引來提高該查詢的執(zhí)行效率。下列建立索引的語句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類別)

B.CREATEINDEXIdx1ON商品表(商品號,商品名,單價)

C.CREATEINDEXIdx1ON商品表(類別,商品號,INCLUDE(商品名,單價)

D.CREATEINDEXIdx1ON商品表(商品號,INCLUDE(商品名,單價,WHERE類別='食品'OR類別='家電'

23.下面哪些是參數(shù)調(diào)整中需要關注的對象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

24.在關系代數(shù)的連接操作中，連接操作需要取消重復列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

25.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學模型、概念模型、邏輯模型

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

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

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

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

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

27.概念設計的結構是得到一個與()

A.DBMS有關的邏輯結構B.DBMS無關的概念模式C.DBMS和硬件有關的邏輯結構D.DBMS和硬件無關的數(shù)據(jù)結構

28.下列關于數(shù)據(jù)的邏輯結構的敘述中，哪一個是正確的?()。

A.數(shù)據(jù)的邏輯結構是數(shù)據(jù)間關系的描述

B.數(shù)據(jù)的邏輯結構反映了數(shù)據(jù)在計算機中的存儲方式

C.數(shù)據(jù)的邏輯結構分為順序結構和鏈式結構

D.數(shù)據(jù)的邏輯結構分為靜態(tài)結構和動態(tài)結構

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

A.edcbaB.decbaC.dceabD.abcde

30.采用SPOOLing技術的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負擔C.提高CPU和設備交換信息的速度D.提高獨占設備的利用率

四、C語言程序設計題(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ù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

例如，若輸入17，5，則應輸出：19，23，29，31，37。

33.已知數(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ù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

34.程序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把結果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

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

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

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

36.編寫一個函數(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，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

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

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

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

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

38.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

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

40.已知數(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ù)按從小到大的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

六、單選題[1分](2題)43.在數(shù)據(jù)庫應用系統(tǒng)設計中，如果在事務中存在和用戶的長時問交互，它會帶來哪些壞處（）。Ⅰ．降低系統(tǒng)的并發(fā)度Ⅱ．增加死鎖的數(shù)量Ⅲ．破壞數(shù)據(jù)的一致性Ⅳ．影響檢查點的效果

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

44.下列關于SQLServer2008身份驗證模式的說法，錯誤的是（）。

A.在“Windows身份驗證模式”下，不允許sa登錄到SQLServer服務器

B.在“Windows身份驗證模式”下，所有Windows用戶都自動具有登錄到SQLServer服務器的權限

C.不管是哪種身份驗證模式，Windows中的Administrator無需授權就可登錄到SQLServer服務器

D.安裝好SQLServer之后，可以根據(jù)需要隨時更改身份驗證模式

參考答案

1.C解析：在并發(fā)控制的技術中，最常用的是封鎖方法。加鎖后事務T就對該數(shù)據(jù)對象有了一定的控制，在事務T釋放它的鎖之前，其他的事務不能更新此數(shù)據(jù)對象。確切的控制由封鎖的類型決定。因此本題正確答案為選項C。

2.C解析：在一個關系中,如果第一個屬性都是不可分解的,稱這個關系為第一范式的模式。在本題的'單位'關系中,其中屬性'單位成員'可以進一步分解,因此該關系不能滿足第一范式。

3.B解析：E-R模型向關系數(shù)據(jù)模型轉換時，實體的屬性就是關系的屬性，實體的碼就是關系的碼。掌握E-R模型向關系數(shù)據(jù)模型轉換的步驟，E-R方法的數(shù)據(jù)庫概念結構設計的步驟。

4.A解析：當局部E-R圖合并成全局E-R圖時，可能出現(xiàn)命名沖突、結構沖突和屬性沖突。命名沖突主要包括實體類型名、聯(lián)系類型名之間異名同義或異義同名等的命名沖突；結構沖突包括作為實體有聯(lián)系或?qū)傩裕粚嶓w其屬性成分不同的沖突；屬性沖突包括類型、取值范圍和取值單位的沖突。

5.C解析：計算機病毒是一種特殊的具有破壞性的計算機程序。計算機病毒是在一定的條件下才可以被激發(fā)的。具有很強的破壞性，傳染性。注意：計算機病毒是在一定的條件下才可以被激發(fā)的，故C)錯誤。掌握計算機網(wǎng)絡安全的內(nèi)容和計算機病毒的相關知識，如計算機病毒的特征，計算機病毒的破壞作用等等。

6.B解析：選項A)中“教師編號”不是數(shù)值類型。選項C)缺少了AND連接字。選項D)多了等號，故本題應當選選項B)。

7.C解析：本題考核操作系統(tǒng)有關作業(yè)管理的基本概念和知識，參考3.3.3“批處理方式下的作業(yè)管理”一節(jié)。在操作系統(tǒng)的作業(yè)管理中，既要反映作業(yè)的運行情況，并且又是作業(yè)存在的惟一標志的是作業(yè)控制塊。這是因為作業(yè)控制塊中保存了對作業(yè)進行管理控制所必須的信息。作業(yè)控制塊在作業(yè)運行中始終存在，并且不斷變化。只有作業(yè)完成或作業(yè)退出系統(tǒng)時，才清除該作業(yè)控制塊。所以，本題的答案是C。

8.B解析：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段各自的特點。注意：在人工管理階段，數(shù)據(jù)不保存，數(shù)據(jù)不共享；在文件系統(tǒng)階段，數(shù)據(jù)可以長期保存，但數(shù)據(jù)共享性差，數(shù)據(jù)獨立性差，冗余度大，不易擴充；在數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)結構化，數(shù)據(jù)共享性高，獨立性高。因此，A)，C)，D)選項錯誤。掌握數(shù)據(jù)管理技術發(fā)展的3個階段有哪些異同點。

9.C解析：由于冗余數(shù)據(jù)的存在；在數(shù)據(jù)庫操作時會出現(xiàn)插入弊、刪除弊、修改弊，因此在數(shù)據(jù)庫設計時，應該努力降低數(shù)據(jù)庫中數(shù)據(jù)的冗余度，但這并不意味著數(shù)據(jù)庫中的數(shù)據(jù)不存在冗余，由于降低冗余將會加大數(shù)據(jù)操作的復雜度，并不提倡一味的降低數(shù)據(jù)的冗余度，一般來說，將數(shù)據(jù)庫中的數(shù)據(jù)轉換成第三范式即可。同時，還存在一些數(shù)據(jù)，在無損連接的范圍內(nèi)，根本無法徹底消除其中的冗余數(shù)據(jù)。

10.C解析：本題是對二分法查找的考查。二分法查找是一種線性表查找方法，其基本方法是：首先要用要查找的關鍵碼與線性表中間位置結點的關鍵碼值進行比較，這個中間結點把線性表分為兩個子表，比較相等則查找完畢，不等則根據(jù)查找結果確定下一步的查找應該在哪一個子表中進行，如此下去，直到找到滿足條件的結點，或者確定表中沒有這樣的結點。用二分法查找關鍵碼值11的順序如下所示，其中[]內(nèi)為本次檢索的字表，()內(nèi)為該子標的中間結果。從圖中可以看出，經(jīng)四次查找后，找到關鍵碼12。但是如果在第三次查找時，選擇12，則只需要三次查找。因此本題正確答案為選項C(4或3)。第一次：[3，6，8，10，12，(15)，16，18，21，25，30]第二次：[3，6，(8)，10，12]，15，16，18，21，25，30第三次；[3，6，8，[(10)，12]，15，16，18，21，25，30第四次：[3，6，8，10，[(12)]，(15)，16，18，21，25，30]查找失敗。

11.9【解析】兩個分別為n和m目的關系R和s的笛卡兒積是一個n＋m列的元組的集合。若R有k1個元組，S有k2個元組，則關系R和S的廣義笛卡兒積有k1?k2個元組。

12.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個事務在某個調(diào)度下的執(zhí)行結果與這些事務在某串行調(diào)度下的執(zhí)行結果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€事務并發(fā)執(zhí)行的正確性準則。所以答案為：可串行化的。

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

14.身份認證【解析】不可逆加密機制包括Hash算法和消息認證碼，用于數(shù)字簽名和身份認證。

15.

16.22解析：根據(jù)B樹的規(guī)則，m階B樹至少有2棵子樹，最多有m棵子樹。

17.吞吐量對網(wǎng)絡、設備、端口、虛電路或其他設施，單位時間內(nèi)成功地傳送數(shù)據(jù)的數(shù)量

18.θ

19.SAS【解析】SAS就是串行SCSl硬盤的英文縮寫。

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

21.B

22.D

23.D

24.A解析：自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且要在結果中把重復的屬性去掉。一般的連接操作是從行的角度進行運算，但自然連接還需要取消重復列，所以是同時從行和列的角度進行運算。

25.A

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

27.B

28.A解析：按照邏輯結構的定義：數(shù)據(jù)的邏輯結構是數(shù)據(jù)間關系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關系，不管其存儲方式。順序結構、鏈式結構、靜態(tài)結構和動態(tài)結構都是指存儲結構。因此A是正確的。

29.C

30.D解析：在一類設備上模擬另一類設備的技術稱為虛設備技術。通常使用高速設備來模擬低速設備，以此把原來慢速的獨占設備改造成為若干進程共享的快速共事設備。就好像把一臺設備變成了多臺虛擬設備，從而提高了設備的利用率．我們稱被模擬的設備為虛設備。SPOOLing技術是一類典型的虛設備技術。

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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于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)結束。

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.【審題關鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發(fā)器為后觸發(fā)型觸發(fā)器，INSERT，UPDATE和DELETE為指定引發(fā)觸發(fā)器執(zhí)行的操作。根據(jù)原題要求，insert觸發(fā)器會在inserted表中添加一條剛插入的記錄，update觸發(fā)器會在更新數(shù)據(jù)后將更新前的數(shù)據(jù)保存在deleted表中，更新后的數(shù)據(jù)保存在inserted表中。在教師表中插入或者更新的時候，都會在inserted表中增加一條記錄，所以只需在觸發(fā)器查詢inserted表中查詢有沒有“教授”或者“副教授”的記錄，如果有，則觸發(fā)修改相應部門的高級職稱人數(shù)即可。【參考答案】CREATETRIGGERtri_ZCON教師表ALTERINSERT，UPDATEASBEGINDECLATE@ZCvarchar（10），@deptvarchar（30）SELECT@dept=所在部門號，@2c=職稱FROMinsertedIF@ZC=’教授’or’副教授7Update部門表SET高級職稱人數(shù)=高級職稱人數(shù)+1Where部門號=@deptEnd

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