【2023年】江西省南昌市全國計算機等級考試數據庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列哪一棵不是AVL樹?

2.中斷處理結束后，需要重新選擇運行的進程，此時操作系統將控制轉到

A.原語管理模塊B.進程控制模塊C.恢復現場模塊D.進程調度模塊

3.用計算機管理某公司的人事檔案是計算機的一項應用。按計算機應用分類，它屬于

A.科學計算B.過程處理C.輔助設計D.數據處理

4.下面不正確的說法是

A.關鍵字是關系中能夠用來惟一標識元組的屬性

B.在一個關系中，關鍵字的值不能為空

C.一個關系中的所有候選關鍵字均可以被指定為主關鍵字

D.關鍵字只能由單個的屬性組成

5.屬于網絡操作系統的工作模式的有()。

Ⅰ．客戶/服務器模式

Ⅱ．對等模式

Ⅲ．聯機工作模式

Ⅳ．脫機工作模式A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅰ、Ⅲ和ⅣD.全都是

6.在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短?

A.線性表按順序方式存儲，查找關鍵碼值為666的結點

B.線性表按鏈接方式存儲，查找關鍵碼值為666的結點

C.線性表按順序方式存儲，查找線性表中第900個結點

D.線性表按鏈接方式存儲，查找線性表中笫，900個結點

7.PC機通過下列哪一條途徑啟動硬件中斷服務程序執行?

A.主程序中安排的中斷指令B.中斷控制器發出的中斷請求信號C.主程序中安排的轉移指令D.主程序中安排的調用指令

8.計算機系統中判別是否有中斷事件發生應是在()

A.進程切換時B.執行完一條指令后C.執行P操作后D.由用戶態轉入核心態時

9.下述哪一條不屬于概念模型應具備的性質________。

A.有豐富的語義表達能力B.易于交流和理解C.易于變動D.在計算機中實現的效率高

10.設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。下列哪一項不是設備驅動程序的功能?

A.根據請求傳送的數據量，組織I/O緩沖隊列

B.利用I/O緩沖，對數據進行加工

C.啟動設備進行I/O操作

D.I/O設備中斷處理

二、填空題(10題)11.IP數據報的源路由選項分為兩類，一類為嚴格源路由，另一類為___________源路由。

12.VisualStudio2008是第一個允許開發人員針對【】多個版本開發的VisualStudio版本。

13.IP電話系統有4個基本組件：終端設備、___________、多點控制單元和網守。

14.SQLServer數據庫中數據的存儲分配單位是__________。

15.創建用戶自定義角色的語句是：()

16.在OSl中，采用了三級抽象，即體系結構、服務定義和___________。

17.多個事務在某個調度下的執行是正確的，是能保證數據庫一致性的，當且僅當該調度是______。

18.設有關系SC(sno，cname，grade)，各屬性的含義分別為學號、課程名、成績。若要將所有學生的“數據庫系統”課程的成績增加10分，能正確完成該操作的SQL語句是___________grade＝grade10WHEREcname＝“數據庫系統”。

19.系統中有N個進程，則進程就緒隊列中最多有【】個進程。

20.描述通信系統的基本技術參數是數據傳輸速率和。

三、單選題(10題)21.可以用于概念模型設計的是()

A.層次樹結構B.數據流圖C.E-R圖D.關系數據模型

22.在數據庫技術中，為提高數據庫的邏輯獨立性和物理獨立性，數據庫的結構被劃分成用戶級、()和存儲級3個層次。A.管理員級B.外部級C.概念級D.內部級

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

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

24.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

25.在對全局E-R模型進行優化時，通常利用規范化理論中的()概念消除冗余關系。

A.無損聯接B.函數依賴C.范式D.邏輯蘊涵

26.在數據庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發生沖突，下面表述錯誤的是（）。A.A.總共可能發生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協商、討論等手段進行解決

D.結構沖突要用技術手段解決

27.下列敘述中，不正確的是：

A.系統軟件是在應用軟件基礎上開發的

B.系統軟件應提供友好的人機界面

C.系統軟件與硬件密切相關

D.系統軟件與具體應用領域無關

28.在SQLServer2008的系統數據庫中，為調度信息和作業歷史提供存儲區域的是

A.MasterB.ModelC.PubsD.Msdb

29.一個數據表10000行數據，每行3500字節，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

30.在數據庫的數據模型中有()

A.網狀模型、層次模型、關系模型

B.數字型、字母型、日期型

C.數值型、字符型、邏輯型

D.數學模型、概念模型、邏輯模型

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

32.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出于位數上的數加個位數上的數等于百位數上的數加十位數上的數的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件out．dat中。

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

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

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

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

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

35.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數jsVal，其功能是：依次從數組a中取出一個四位數，如果該四位數小于該四位數以后的連續五個數且該數是偶數(該四位數以后不滿五個數，則不統計)，則統計出滿足此條件的個數cnt，并把這些四位數存入數組b中，而后對數組b進行升序排序，最后調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

程序中已定義數組：a[200]，b[200]，已定義變量：cnt

請勿改動數據文件in．dat中的任何數據、主函數main、讀函數readDat和寫函數writeDat的內容。

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

最后調用函數writeDat把結果bb輸出到文件out．dat中。

37.函數readDat是從文件in．dat中讀取20行數據存放到字符串數組xx中(每行字符串長度均小于80)。請編制函數jsSort，其函數的功能是：以行為單位對字符串變量的下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數組)XX中，最后調用函數WrriteDat把結果xx輸出到out．dat文件中。

38.已知在文件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的內容。

39.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到無符號字符串數組XX中；請編制函數encryptChar，按給定的替代關系對數組XX中的所有字符進行替代，其替代值仍存入數組)xx的對應的位置上，最后調用函數wmeDat把結果xX輸出到文件out．dat中。

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

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

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

40.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一函數jsValue，其功能是：求出千位數上的數減百位數上的數減十位數上的數減個位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat中。

五、設計與應用題(2題)41.設有商品表（商品號，商品名，單價）和銷售表（銷售單據號，商品號，銷售時間，銷售數量，銷售單價）。其中，商品號代表一類商品，商品號、單價、銷售數量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程，毛利＝銷售數量x（銷售單價一單價）。要求商品號和年份為輸入參數，總毛利用輸出參數返回。（10分）

42.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當的ER圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.在某并行數據庫中，有關系R（A，B）和S（B，C），其中R包含1000000行數據，S包含100行數據。現有查詢SELECT*=FROMR，SWHERER．A>；S．B。下列數據劃分方式中，對該查詢速度最快的是（）。

A.將R按照A屬性進行散列劃分，將S按照B屬性進行散列劃分

B.將R按照A屬性進行范圍劃分，將S按照B屬性進行范圍劃分

C.將R按照A屬性進行范圍劃分，將S復制到各個節點

D.將R按照A屬性進行散列劃分，將s復制到各個節點

44.設在SQLServer2008中，用戶U1在DB1數據庫中創建了#Temp表。下列關于#Temp表的說法中，正確的是（）。

A.只有在創建#Temp表的連接中才可以查詢#Temp表數據

B.在所有用戶U1發起的連接中，都可以查詢#Temp表數據

C.在創建#Temp表的連接未斷開時，DBl數據庫的所有用戶都可以查詢#Temp表數據

D.在創建#Temp表的連接斷開時，DBl數據庫的所有用戶仍可以查詢#Temp表數據

參考答案

1.BB解析：本題是對AVL樹特性的考查。二叉排序樹的每個結點上的左子樹中所有的結點的關鍵碼值都小于該結點的的關鍵碼值，而右子樹中所有的關鍵碼值都大于該結點的關鍵碼值。AVL樹是指平衡的二叉排序樹，是對二叉排序樹的一種平衡化處理。結點的平衡因子定義為其右子樹的高度減左子樹的高度。若任意結點的平衡因子的取值均為-1、1或0，則此二叉排序樹為平衡的二叉排序樹(AVL)。對照AVL的定義知A、C、和D均滿足要求，只有B中關鍵碼值為15的結點的平衡化因子為2，與AVL的定義不符，不是AVL。所以本題正確答案為B。

2.D解析：操作系統中，是由進程調度模塊來選擇運行的進程的。既然中斷處理結束后，需要重新選擇運行的進程，控制當然回轉到操作系統的進程調度模塊。

3.D解析：數據處理也稱非數值計算，是指以計算機技術為基礎，對大量數據進行加工處理，形成有用的信息。目前數據處理已廣泛應用于辦公自動化、事務處理、情報檢索等方面。

4.D解析：在關系的諸屬性中，能夠用來惟一表示元組的屬性(或屬性組合)稱為關鍵字或碼。因此，關鍵字既可以是單個屬性，也可以是屬性組。

5.A網絡操作系統有兩種工作模式，即客戶/服務器模式和對等模式。

6.C解析：線性表是具有相同屬性的數據元素的一個有限序列，其中的元素在位置上是有序的，可以通過計算，直接確定數據結構中第i個結點的存儲地址L，計算公式為：Li=L0+(i-1)'m按照題意，按照順序方式存儲的線性表，查找表中第900個結點，其位置為：Li=L0+(900-1)'1000可以直接確定其位置，找到結點。按照順序方式存儲的線性表，如果要查找關鍵碼，不管使用什么方式，都不可能直接確定其結點位置。以鏈接方式存儲線性表，不管是按照關鍵碼查找，還是按照第多少個結點查找，都需要從頭結點開始，按照鏈接順序查找。綜上所述，選項C的執行時間最短。

7.B解析：在不同類型的中斷中，軟中斷(也稱內中斷)是由于執行程序中某些指令引起的；而硬中斷(也稱外中斷)則是由處理器以外的其他控制電路發出的中斷請求信號引起的。

8.B解析：處理器每執行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發生，若有中斷事件發生，則暫停現行進程的執行，而讓操作系統的中斷處理程序占用處理器，這一過程稱為“中斷響應”。

9.D解析：本題是對概念模型特點和性質的考查。概念模型的特點包括：有奉富的語義表達能力、易于交流和理解、易于變動和易于向各種數據庫轉換。對照本題的4個選項可知，選項D(在計算機中實現的效率高)不包括在概念模型的特點中。因此本題正確答案為選項D。

10.C解析：設備驅動程序負責接收和分析從設備分配轉來的信息以及設備控制塊等內容。設備驅動程序的功能有：根據請求傳送的數據量，組織I/O緩沖隊列；利用I/O緩沖，對數據進行加工，I/O設備中斷處理。

11.松散【解析】源路由選項可以分為兩類，一類是嚴格源路由選項，一類是松散源路由選項。嚴格源路由選項規定IP數據報要經過路徑上的每一個路由器，相鄰路由器之間不得有中間路由器，并且所經過的路由器的順序不可更改：松散源路由選項只是給出IP數據包必須經過的一些“要點”，并不給出一條完備的路徑，無直接連接的路由器之間的路由尚需IP軟件的尋址功能補充。

12.NETFrameworkNETFramework解析：考查VisualStudio2008的特點。VisualStudio2008是第一個允許開發人員針對NETFramework多個版本開發的VisualStudio版本。

13.網關【解析】IP電話系統有4個基本組件：終端設備、網關、多點控制單元和網守。

14.數據頁

15.CREATEROLE

16.協議規格說明【解析】在OSl中，采用了三級抽象，即體系結構、服務定義和協議規格說明。

17.可串行化的或可串行化可串行化的或可串行化解析：本題考察調度可串行化的概念。

如果多個事務在某個調度下的執行結果與這些事務在某串行調度下的執行結果一致，則稱該調度為可串行化的調度。可串行化是多個事務并發執行的正確性準則。所以答案為：可串行化的。

18.UPDATESCSET【解析】本題使用的SQL語句可以是：UPDATESCSETgrade＝grade＋10WHEREcname＝“數據庫系統”。

19.N-1

20.誤碼率【解析】描述通信系統的基本技術參數是數據傳輸速率和誤碼率。

21.C

22.C對應于外模式的數據庫稱為用戶級數據庫。它是用戶可以看到并準許使用的數據庫。模式也叫做概念模式，它是全局邏輯級的，是數據庫的整體邏輯結構。內模式對應于數據庫的存儲結構，是為了提高模式對存儲設備的獨立性而設立的。

23.B

24.D

25.B

26.A將局部E-R圖集成為全局的E-R圖時有可能發生3類沖突，即屬性沖突，結構沖突，命名沖突。

27.A解析：本題是對計算機的系統軟件和應用軟件特性的考查。系統軟件應提供友好的人機界面；系統軟件與硬件密切相關而與具體應用領域無關；應用軟件是在系統軟件基礎上開發的。所以選項A所述是錯誤的，正確答案為A。

28.D

29.B

30.A

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發現主要是對四位數的篩選條件有所不同，體現在兩個方面：①分解后重新組合成兩位數的方式不同，參考答案的第8、9條語句重新指定兩位數的組合方式；②新組臺的兩位數的奇數的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

33.【審題關鍵句】將大于整數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

34.\n【審題關鍵句】讀取正數，統計個數，各位數之和為奇數的數的個數及平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

35.【審題關鍵句】小于后連續5個數，偶數，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環整型變量i、j和一個用于數據交換的整型變量ab。

\n②然后在for循環語句中，先指定循環變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數第5個數開始，其后面的數都不滿5個數，與題目要求不符，因此可以省略最后5個數)，接著對每個數組元素a[i]判斷其是否為偶數且小于其后面連續的5個數，然后把滿足此條件的數組元素a[i]賦給數組元素b[cnt]，同時數組的下標變量cnt加1。③最后，用雙重for循環語句對數組b中的數組元素兩兩比較大小，如果前一個數組元素大于后一個數組元素，則兩者進行互換，實現對數組b進行升序或降序的排列。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環變量i、i、k。

\n②在第一層for循環中，循環變量i從0開始，依次遞增直到其值等于或大于20，在循環體中實現對每行字符串的處理。在循環體中執行第二層for循環，循環變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環中，循環變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現字符串)XX[i]中下標為奇數的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

41.存儲過程是由PL/SQL語句書寫的過程，這個過程經編譯和優化后存儲在數據庫服務器中，使用時只要調用即可。使用存儲過程具有以下優點：其已經編譯和優化過了，所以運行效率高，提供了在服務器端快速執行SQL語句的有效途徑；存儲過程降低了客戶端和服務器之間的通信量；方便實施企業規則，當企業規則發生變化時只要修改存儲過程，而無需修改其他應用程序。創建存儲過程：createprocedure過程名@[參數名][類型]，@[參數名][類型]/*過程首部*/AsDeclare/*as下面對應的<PL/SQL>塊為過程體*/beginend如上所示，存儲過程包括過程首部和過程體。過程名是數據庫服務器合法的對象標識；參數列表：用名字來標識調用時給出的參數