【2023年】遼寧省沈陽市全國計算機等級考試數據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關于數據結構的敘述中，哪一個是不正確的?

A.數據的邏輯結構是數據間關系的描述

B.數據的存儲結構反映了數據在計算機中的存儲方式

C.數據的存儲結構分為順序結構和鏈式結構

D.數據的邏輯結構分為靜態結構和動態結構

2.在關系數據庫設計理論中，如果一個關系R滿足1NF，但R的某個非碼屬性傳遞函數依賴于碼，則關系R至多屬于

A.1NFB.2NFC.3NFD.BCNF

3.四個元素a1、a2、a3和a4依次通過一個棧，在入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如下：

則不可能的出棧序列是______。

A.a4，83，a2，a1B.a3，a2，a4，a1C.a3，a1，a4，a2D.a3，a4，82，a1

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

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

5.用于視圖的數據包含

A.表的記錄B.字段的子集C.多個記錄集合的聯合D.以上都包括

6.下列哪一個與數據庫日志無關

A.保障事務原子性B.保障數據庫一致性C.故障后恢復D.死鎖檢測

7.數據庫概念設計的E-R方法中，用屬性描述實體的特征，屬性在E-R圖中一般用下列哪種圖形表示?

A.矩形B.四邊形C.菱形D.橢圓形

8.OLAP的基本概念不包括______。

A.度量屬性B.維C.數據分析D.事務處理

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

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

10.下列中斷中，不屬于強迫性中斷的是

A.設備出錯B.掉電C.時間片到時D.執行print語句

二、填空題(10題)11.數據庫的三級模式結構中，設計數據庫模式結構時應首先確定數據庫的

【】

12.在多級目錄結構中查找一個文件時需要按路徑名搜索，當層次較多時要耗費很多時間，為此要引入_____。

13.數據元素是數據的基本單位，它在計算機存儲器中的映像是

【】

。數據項是數據的最小單位，它在計算機存儲器上的映像是

【】

14.因特網主要由通信線路、___________、主機和信息資源四部分組成。

15.若X→Y但Y不完全函數依賴于X，則稱Y對X【】。

16.當前廣域網采用的拓撲構型多數是___________拓撲。

17.散列表存儲的基本思想是：由結點的______決定結點的存儲地址。

18.第三代數據庫系統(或新一代數據庫系統)是______技術和數據庫技術相結合的系統。

19.現有關鍵碼值分別為10、20、30、40的4個結點，按所有可能的插入順序構造二叉排序樹，能構造______不同的二叉排序樹。

20.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

三、單選題(10題)21.下面哪些是參數調整中需要關注的對象。

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

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

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

23.在SQL語言中，()子句能夠實現關系參照性規則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

24.物理結構設計的任務是設計數據庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

25.在概念設計和邏輯設計之間起橋梁作用的是()

A.DFDB.E-R圖C.數據結構圖D.功能模塊圖

26.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

27.四個元素a1、a2、a3和a4依次通過一個棧，入棧過程中允許棧頂元素出棧。假設某一時刻棧的狀態如下：則不可能的出棧序列是()

A.這種體系結構由客戶、服務器以及客戶與服務器之間的連接三部分組成

B.在這種結構中，客戶機和服務器協同完成一項任務

C.連接客戶和服務器最廣泛采用的接口是開放數據庫連接

D.客戶進程與服務器進程之間的通信層次與OSI參考模型有根本不同

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

A.塊B.扇區C.簇D.字節

29.設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是()

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

30.對于數據庫設計來說()是進行詳細的數據收集和數據分析所獲得的主要成果。

A.數據流圖B.數據字典C.E-R圖D.關系模式

四、C語言程序設計題(10題)31.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到無符號字符串數組XX中；請編制函數encryptChar，按給定的替代關系對數組XX中的所有字符進行替代，其替代值仍存入數組XX所對應的位置上，最后調用函數WriteDat把結果XX輸出到文件out．dat中。

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

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

請勿改動主函數main、讀數據函數ReadDat和輸出數據函數WriteDat的內容。

32.已知在文件in．dat中存有100個產品銷售記錄，每個產品銷售記錄由產品代碼dm(字符型4位)，產品名稱mc(字符型10位)，單價dj(整型)，數量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數量。函數ReadDat讀取這100個銷售記錄并存入結構數組sell中。請編制函數SortDat，其功能要求：按產品代碼從小到大進行排列，若產品代碼相同，則按金額從小大進行排列，最終排列結果仍存入結構數組sell中。最后main函數調用函數WriteDat把結果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結構賦值語句進行解題；產品代碼比較請用函數strcmp進行解題。例如：sell[i]=temp；

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

請勿改動主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

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

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

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

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

請勿改動數據文件in．dat中的任何數據，主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

34.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：把個位數字和千位數字重新組成一個新的含有兩位數字的數(新數的十位數字是原四位數的個位數字，新數的個位數字是原四位數的千位數字)，以及把百位數字和十位數字組成另～個新的含有兩位數字的數(新數的十位數字是原四位數的百位數字，新數的個位數字是原四位數的十位數字)，如果兩個新組成的數均是偶數并且至少有一個數能被9整除，同時兩個新數的十位數字均不為零，則將滿足此條件的四位數按從大到小的順序存入數組b中，并要計算滿足上述條件的四位數的個數cnt。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

例如：

”z”對應的ASCII值為7AH，二進制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結果。

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

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

請勿改動主函數main、讀函數ReadDat和輸出函數WriteDat的內容。

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

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

37.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中；請編制函數SortCharD，其函數的功能是：以行為單位對字符按ASCII碼從大到小的順序進行排序，排序后的結果仍按行重新存入字符串數組XX中。最后main函數調用函數WriteDat把結果XX輸出到文件out．dat中。

例：原文：dAe，BfC．

CCbbAA結果：fedCBA．，bbCCAA原始數據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格。

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

請勿改動主函數main、讀數據函數ReadDat和輸出數據函數WriteDat的內容。

38.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：如果四位數各位上的數字均是奇數，則統計出滿足此條件的個數cnt并把這些四位數按從大到小的順序存入數組b中。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

39.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數)

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執行步驟(5)，否則執行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數值返回。

請編寫函數countValue實現程序的功能，最后main函數調用函數writeDAT把結果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

請勿改動主函數main和輸出數據函數writeDAT的內容。

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

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

42.已知某教務管理系統的設計人員在需求分析階段收集到下列原始數據表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數據結構313數據結構清華大學出版社9868C2010數據庫原理314數據庫原理清華大學出版社9868C2010數據庫原理315數據庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業務系統存在如下規則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據原始數據表及業務規則，給出該系統的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

六、單選題[1分](2題)43.提高事務的并發度可以改進數據庫應用系統的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設定較低的事務隔離等級Ⅳ．將大事務切分成若干小事務上述做法中，可以提高系統的事務并發度的是（）。

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

44.在數據庫應用系統的需求分析階段，設有如下工作：1．分析與描述目標系統需要完成的功能Ⅱ．分析與描述目標系統對響應時間、存儲容量的要求Ⅲ．分析與描述目標系統涉及的數據范圍、數據的屬性特征及數據之間的關系Ⅳ．分析與描述每項功能活動需要的輸人數據、業務規則及輸出數據分析與描述目標系統的總體結構、功能活動及各功能活動之間的關系以上屬于系統功能建模內容的是（）。

A.僅Ⅰ、Ⅳ和VB.僅Ⅱ、Ⅳ和VC.僅Ⅰ、Ⅱ和ⅢD.僅Ⅲ、Ⅳ和V

參考答案

1.D解析：本題是對計算機數據邏輯結構和存儲結構概念的考查，數據的存儲結構是邏輯結構在計算機存儲器中的實現，分為順序儲存結構和鏈式存儲結構。數據的邏輯結構是數據間關系的描述。因此本題正確答案為選項D．

2.B第二范式（2NF）要求實體的屬性完全依賴于主關鍵字。所謂完全依賴是指不能存在僅依賴主關鍵字一部分的屬性，如果存在，那么這個屬性和主關鍵字的這一部分應該分離出來形成一個新的實體，新實體與原實體之間是一對多的關系。為實現區分通常需要為表加上一個列，以存儲各個實例的惟一標識。簡而言之，第二范式就是非主屬性非部分依賴于主關鍵字。所以其最多為2NF。

3.C

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

\n

5.D解析：用于視圖的數據主要包含：表的記錄或者字段的子集；多個記錄集合的聯合；多個表的連接合并；表的匯總數據集合；另外的視圖或視圖和表的組合。

6.D解析：保證在故障發生后仍保持數據庫一致性以及事務的原子性的算法稱為恢復算法。恢復算法由兩部分組成：一是在正常事務處理時采取措施，記錄數據庫中的更新活動，保證有足夠的信息可用于故障恢復；二是故障發生后采取措施，將數據庫內容恢復到某個保證數據庫一致性、事務原子性及持久性狀態。使用最為廣泛的記錄數據庫中更新活動的結構是日志。

7.D解析：在E-R圖中，長方形表示實體，橢圓形表示屬性，菱形表示聯系。

8.D解析：OLAP是指聯機分析處理，基本特征為信息處理。由于OLAP本身就有數據分析的含義，并且OLAP和OLTP是相對而言的，所以選項D事務處理不是OLAP的基本概念，而是OLTP的特性。本題正確選項為D。

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

10.C解析：中斷源一般可分為兩類：強迫性中斷和自愿性中斷。強迫性中斷包括輸入/輸出中斷、硬件故障中斷、時鐘中斷、控制臺中斷和程序性中斷。A和D屬于其中的輸入/輸出中斷；B屬于硬件故障中斷。時間片到時屬于自愿性中斷。

11.邏輯模式在數據庫的三級模式中，數據庫的模式是全局邏輯結構，是數據庫的中心和關鍵，它獨立于其他的層次，因此設計數據模式結構時，首先確定數據庫的邏輯模式

12.當前目錄當前目錄

13.結點

數據域數據結構在計算機中的表示（又稱映像）稱為數據的物理結構，又稱存儲結構。所以數據元素在計算機中的表示時結點，數據項在計算機中的表示時數據域。

14.路由器【解析】因特網主要由通信線路、路由器、主機(服務器與客戶機)和信息資源構成。

15.部分函數依賴部分函數依賴解析：若X→Y但Y不完全函數依賴于X，則稱Y對X部分函數依賴。掌握對關系數據庫和關系運算的理解。

16.網狀型【解析】在網狀型拓撲構型中，結點之間的連接是任意的沒有規律。網狀型拓撲的主要優點是系統可靠性高。目前實際存在與使用的廣域網結構基本上都采用網狀型拓撲構型。

17.關鍵碼值關鍵碼值

18.面向對象或OO面向對象或OO

19.14

20.文件【解析】NetWare以其強大的的文件和打印服務能力而久負盛名。

21.D

22.C

23.D

24.C

25.B

26.B

27.C

28.B

29.C

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】計算金額，按產品代碼從小到大進行排列，相同的則按金額從小到大排列，結果存入結構數組。

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關鍵句】讀取正數，統計個數，右移后為奇數的個數及平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】個位+千位與百位+十位，偶數，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過審題可以發現主要是對四位數的篩選條件有所不同，體現在兩個方面：①分解后重新組合成兩位數的方式不同，參考答案的第8、9條語句重新指定兩位數的組合方式：②新組合的兩位數的偶數的判斷及整除判斷，參考答案的第10條語句。注意，兩個整除關系表達式要用或運算符(||)連接，且用括號括起來先進行整除運算(因為或運算級別比與運算級別低，因此要括起來)，再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

35.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

37.【審題關鍵句】以行為單位對字符按從大到小排序，結果仍按行重新存入字符串數組中。

\n【解題思路】

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

\n②對字符二維數組XX，在第一層for循環中，變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的掃描，在第二層for時循環中，變量j從0開始，依次遞增直到其值等于strlen(xx[i])，即第i行的長度。在第三層循環語句中，變量k從j開始，依次遞增直到其值等于strlen(xx[i])，對每一行中的數組元素xx[il[j]、XX[i][k]按照它們的ASCII碼值的大小進行比較，如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼，則兩者交換，實現整篇文章中的字符按ASCII碼值從大到小的順序進行排序。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】各位都是奇數，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過審題可以發現主要是對四位數的篩選條件有所不同，即判斷四位數的每一位數都為奇數，參考答案的第8條語句，只需將每位數的判斷條件改為奇數判斷即可。

\n【參考答案】

\n

\n

39.\n【審題關鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據題目中給出的求方程一個實根的迭代算法，在while循環中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調用vc6．0的求絕對值的庫函數fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環，把xl的值返回。

\n【參考答案】

\n

40.\n【審題關鍵句】100以內(含l00)滿足i、i+4、i+10都是素數的整數的個數以及這些i之和。

\n【解題思路】

\n①首先定義循環變量i，然后將i的值賦初值為3，每循環一次則將i的值加1，直到i<90。

\n②在for循環中，每執行一次循環則調用函數isPrime(該函數具體的算法已經在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數進行判斷，如果這三個數同時為素數，則計數變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

41.【解題思路】創建觸發器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[INSERT][，][DELETE][，][UPDATE]}AS{sql_statement}[；]其中AFFER指定觸發器為后觸發型觸發器，INSERT，UPDATE和DELETE為指定引發觸發器執行的操作。根據原題要求，insert觸發器會在inserted表中添加一條剛插入的記錄，update觸發器會在更新數據后將更新前的數據保存在deleted表中，更新后的數據保存在i