【2021年】吉林省白山市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.對于下列三種中斷：a．系統(tǒng)調(diào)用中斷、b．溢出中斷、c．調(diào)頁失誤中斷，它們的中斷優(yōu)先級從高到低應是______。

A.abcB.acbC.bcaD.bac

2.下列關(guān)于數(shù)據(jù)庫三級模式結(jié)構(gòu)的說法中，哪一個是不正確的?

A.一個數(shù)據(jù)庫中可以有多個外模式但只有一個內(nèi)模式

B.一個數(shù)據(jù)庫中可以有多個外模式但只有一個模式

C.一個數(shù)據(jù)庫中只有一個外模式也只有一個內(nèi)模式

D.一個數(shù)據(jù)庫中只有一個模式也只有一個內(nèi)模式

3.啟動外圍設(shè)備前必須組織好通道程序，下列哪一項不是通道程序的控制部件?

A.CCWB.CSWC.CAWD.PSW

4.數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言是______。

A.DMLB.CC.DDLD.Basic

5.數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指

A.數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立

B.用戶程序與DBMS的相互獨立

C.用戶的應用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的

D.應用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立

6.在Oracle中如果要快速的生成報表應使用哪種工具?

A.OracleFormsB.OracleReportsC.OracleGraphicsD.BPR

7.文件系統(tǒng)中，文件被按照名字存取是為了

A.方便操作系統(tǒng)對信息的管理B.方便用戶的使用C.確定文件的存取權(quán)限D(zhuǎn).加強對文件內(nèi)容的保密

8.在互聯(lián)網(wǎng)上，用來發(fā)送電子郵件的協(xié)議是

A.HTTPB.SMTPC.NFSD.POP3

9.操作型數(shù)據(jù)與分析型數(shù)據(jù)之間有很大的區(qū)別，下列敘述中不正確的是______。

A.操作型數(shù)據(jù)較分析型數(shù)據(jù)一次操作數(shù)據(jù)量大

B.操作型數(shù)據(jù)支持日常操作，分析型數(shù)據(jù)支持管理需求

C.操作型數(shù)據(jù)與分析型數(shù)據(jù)具有不同的生命周期

D.操作型數(shù)據(jù)是細節(jié)的，分析型數(shù)據(jù)是綜合或提煉的

10.數(shù)據(jù)通信中數(shù)據(jù)傳輸速率是最重要的性能指標之一，它指單位時間內(nèi)傳送的二進制位數(shù)，常用的單位是

A.b/sB.byte/sC.Mb/sD.Kb/s

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

12.在TCP/IP的參考模型中，HTTP協(xié)議定義在_____層。

13.廣義表是線性表的推廣，是由零個或多個單元素或______所組成的有限序列。

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

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

16.RIP協(xié)議中表示距離的參數(shù)為___________。

17.將E-R圖中的實體和聯(lián)系轉(zhuǎn)換為關(guān)系模型中的關(guān)系,這是數(shù)據(jù)庫設(shè)計過程中【】。

18.在關(guān)系模式R（D，E，G）中，存在函數(shù)依賴關(guān)系{E→D，（D，G）→E}，則候選碼為【】。

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

20.并行數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量，分別是吞吐量和______。

三、單選題(10題)21.在數(shù)據(jù)庫的數(shù)據(jù)模型中有()

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

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

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

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

22.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

23.概念設(shè)計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

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

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

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

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

D.隊列可以用鏈式存儲結(jié)構(gòu)

25.下列哪一條不屬于數(shù)據(jù)庫設(shè)計的任務?

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

26.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

27.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

28.在SQL語言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.在需求分析階段中，業(yè)務流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

30.關(guān)于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據(jù)庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關(guān)系轉(zhuǎn)換為非規(guī)范化的關(guān)系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據(jù)完整性。

D.采用反規(guī)范化技術(shù)從實際出發(fā)均衡利弊。

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

32.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到無符號字符串數(shù)組XX中；請編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個字符的ASCII值加第二個字符的ASCII值，得到第一個新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個字符的ASCII值加第三個字符的ASCII值，得到第二個新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個字符，最后一個字符的ASCII值加原第一個字符的ASCII值，得到最后一個新的值，存放在原字符串對應的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無符號字符串數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

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

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

33.已知在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ù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

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

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串數(shù)組XX中，請編制函數(shù)ConvertCharA，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數(shù)組XX中。最后main函數(shù)凋用函數(shù)WriteDat把結(jié)果XX輸出到文件0ut．dat中。

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

36.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個人的序號存入一維數(shù)組P中；

②若第i個人報數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個位置上，而原來第i+1個至倒數(shù)第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

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

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

請勿改動主函數(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把結(jié)果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ù)jsVal，其功能是：把千位數(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ù)能被5整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

40.編寫一個函數(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的花括號中

填入你編寫的若干語句。

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

42.設(shè)某全國性的運輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉庫。0LTP系統(tǒng)和數(shù)據(jù)倉庫中有如下數(shù)據(jù)表：運輸明細表（運輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運輸價格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運價）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運價）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運價）該企業(yè)管理的貨運站約有100個，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護策略，在每次維護后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運價），該視圖現(xiàn)以匯總表1為計算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問頻率過高，導致系統(tǒng)整體性能下降，而其它匯總表被訪問頻率較低。在不增加匯總表和索引的情況下，請給出一個改善系統(tǒng)服務性能的優(yōu)化方案，并簡要說明理由。（10分）

六、單選題[1分](2題)43.查詢處理器和存儲管理器是數(shù)據(jù)庫管理系統(tǒng)中的核心模塊。下列關(guān)于查詢處理器和存儲管理器的說法，錯誤的是（）。

A.查詢處理器中的DML編譯器會對用戶提交的DML語句進行優(yōu)化，并將其轉(zhuǎn)換成能夠執(zhí)行的底層數(shù)據(jù)庫操作指令

B.存儲管理器中的查詢執(zhí)行引擎會根據(jù)編譯器產(chǎn)生的指令完成具體數(shù)據(jù)庫數(shù)據(jù)訪問功能

C.存儲管理器中的緩沖區(qū)管理器負責將從磁盤讀出的數(shù)據(jù)塊放入內(nèi)存緩沖區(qū)，同時也負責對緩沖區(qū)中的數(shù)據(jù)塊進行維護

D.查詢處理器中的DDL編譯器編譯或解釋用戶提交的DDL語句，并將生成的元數(shù)據(jù)存儲在數(shù)據(jù)庫的數(shù)據(jù)字典中

44.下列有關(guān)基于C/S和基于B/S數(shù)據(jù)庫應用系統(tǒng)體系結(jié)構(gòu)的說法中，錯誤的是（）。

A.在C/S結(jié)構(gòu)中，應用業(yè)務規(guī)則主要是在客戶端實現(xiàn)的

B.在B/S結(jié)構(gòu)中，應用業(yè)務規(guī)則主要是在數(shù)據(jù)庫服務器端實現(xiàn)的

C.在C/S結(jié)構(gòu)中，客戶端屬于“胖客戶端”；在B/S結(jié)構(gòu)中，客戶端屬于“瘦客戶端”

D.在C/S結(jié)構(gòu)中，客戶端需要專門開發(fā)；在B/S結(jié)構(gòu)中，客戶端一般只需要安裝瀏覽器

參考答案

1.C

2.C解析：本題考查數(shù)據(jù)庫三級模式的基本知識，參見4.1.5節(jié)“數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)與數(shù)據(jù)獨立性”。一個數(shù)據(jù)庫只有一個內(nèi)模式和一個模式，卻可以有多個外模式，因而正確答案為C。

3.D解析：通道的運算控制部件包括：通道地址字(CAW)，記錄下一條通道指令存放的地址；通道命令字(CCW)，保存正在執(zhí)行的通道指令；通道狀態(tài)字(CSW)，記錄通道、控制器、設(shè)備的狀態(tài)。

4.C數(shù)據(jù)定義語言(DataDefinitionLanguage,DDL)是SQL語言集中負責數(shù)據(jù)結(jié)構(gòu)定義與數(shù)據(jù)庫對象定義的語言，由CREATE、ALTER與DROP三個語法所組成，最早是由Codasyl(ConferenceonDataSystemsLanguages)數(shù)據(jù)模型開始，現(xiàn)在被納入SQL指令中作為其中一個子集。

5.C解析：數(shù)據(jù)獨立性是指應用程序與數(shù)據(jù)之間相互獨立、互不影響。數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性。物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)發(fā)生改變時，數(shù)據(jù)的邏輯結(jié)構(gòu)不必改變，從而應用程序不必改變；邏輯獨立性是指當數(shù)據(jù)全局邏輯結(jié)構(gòu)改變時，應用程序不必改變。

6.B解析：在Oracle中，OracleReports用來快速的生成報表；OracleForms用來快速生成基于屏幕的復雜應用的工具；OracleGraphics用來快速生成圖形應用的工具。BPR用于過程建模。掌握Oracle工具產(chǎn)品的種類，Developer/2000和Designer/2000分別具有什么功能。

7.A

8.B解析：HTTP是超文本傳輸協(xié)議；SMTP是用來發(fā)送電子郵件的協(xié)議；POP3是接收電子郵件的協(xié)議。

9.A解析：操作型數(shù)據(jù)與分析型數(shù)據(jù)之間的區(qū)別包括：分析型數(shù)據(jù)較操作型數(shù)據(jù)一次操作數(shù)據(jù)量大；操作型數(shù)據(jù)支持日常操作，分析型數(shù)據(jù)支持管理需求；操作型數(shù)據(jù)與分析型數(shù)據(jù)具有不同的生命周期；操作型數(shù)據(jù)是細節(jié)的，分析型數(shù)據(jù)是綜合或提煉的。因此本題正確答案為選項A。

10.A解析：網(wǎng)絡(luò)的傳輸速率用b/s來表示，其含義是每秒傳輸多少個二進制位的信息，b是bit的縮寫，s表示秒(second)。

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

12.應用應用

13.子表子表

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

15.12

16.跳數(shù)【解析】向量一距離(V-D)路由選擇算法，也稱為Bellman--Ford算法。其基本思想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達的網(wǎng)絡(luò)以及到達該網(wǎng)絡(luò)的距離(通常用“跳數(shù)”表示)，相鄰路由器可以根據(jù)收到的路由器修改和刷新自己的路由表。

17.邏輯結(jié)構(gòu)或邏輯邏輯結(jié)構(gòu)或邏輯解析：邏輯結(jié)構(gòu)設(shè)計階段的任務是把概念模型轉(zhuǎn)換為與選用的DBMS所支持的數(shù)據(jù)模型相符合的基本數(shù)據(jù)結(jié)構(gòu),即從概念模型導出特定DBMS可處理的數(shù)據(jù)庫邏輯結(jié)構(gòu)(包括模式和子模式）。

18.（D,G）,（E,G）因為E→D，（D，G）→E所以（E,G）可以作為候選碼，（D，G）→E,E→D（D，G）可以作為候選碼

19.N-1

20.響應時間響應時間解析：并行系統(tǒng)通過并行地使用多個CPU和磁盤提高處理速度和I/O速度。對數(shù)據(jù)庫系統(tǒng)的性能有兩種主要的度量：吞吐量和響應時間。

21.A

22.C

23.B

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

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

26.A解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問權(quán)限，GRANT語句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對象類型＞＜對象名＞][，＜對象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項A)。

27.A

28.D

29.C

30.A

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

32.\n【審題關(guān)鍵句】以行為單位，新字符串中每個字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個字符的ASCII碼值，逆序排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和字符局部變量yuan。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于該行字符串的長度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，大小寫不變，其他字符不變。

\n【解題思路】

\n①定義整型循環(huán)變量i、i。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

36.\n【審題關(guān)鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環(huán)，將n個人的序號存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會減少1個，因此，此處的for循環(huán)應表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.【審題關(guān)鍵句】計算滿足條件的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③設(shè)置完所有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【審題關(guān)鍵句】千位+個位與百位+十位，奇數(shù)，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

41.【解題思路】觸發(fā)器是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程。一旦定義，任何用戶對表的增、刪、改操作均由服務器自動激活相應的觸發(fā)器，在DBMS核心層進行集中的完整性控制。觸發(fā)器類似于約束，但比約束更加靈活，可以實施比FOREIGNKEY約束、CHECK約束更為復雜的檢查和操作，具有更精細和強大的數(shù)據(jù)控制能力。觸發(fā)器的創(chuàng)建格式：CREATETRIGGER[schema_name．]trigger_nameON{tablelview}{FORlAFFERIINSTEADOF}{[INSERT][，][UPDATE][，][DELETE]}AS{Sql_statement}[；]對應于本題中，觸發(fā)事件為在銷售表中插入前四列，條件為無條件執(zhí)行，觸發(fā)體動作為計算本次利潤并插入表中?！緟⒖即鸢浮緾REATETRIGGERcalcu_productAFTERINSERTON銷售表FOREACHR