2023年四川省遂寧市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)

2023年四川省遂寧市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計算機病毒對于操作計算機的人（）

A.只會感染、不會致病B.會感染致病，但無嚴重危害C.不會感染D.產(chǎn)生的作用尚不清楚

2.當(dāng)前數(shù)據(jù)庫技術(shù)的發(fā)展已形成各種類型的數(shù)據(jù)庫應(yīng)用技術(shù)，下述哪個(些)是這種發(fā)展的推動力?

Ⅰ．應(yīng)用的驅(qū)動

Ⅱ．多種技術(shù)與數(shù)據(jù)庫技術(shù)的結(jié)合

Ⅲ．關(guān)系數(shù)據(jù)庫的研究基礎(chǔ)

A.ⅠB.ⅡC.ⅢD.都是

3.數(shù)據(jù)庫數(shù)據(jù)的安全性是指______。

A.保護數(shù)據(jù)庫不受惡意訪問B.避免意外地破壞一致性C.避免意外丟失D.都不是

4.建立Delphi程序的基本操作步驟中不包括

A.需求分析B.創(chuàng)建一個新的項目C.設(shè)計窗體D.編寫構(gòu)件響應(yīng)的事件

5.由3個節(jié)點可以構(gòu)造出多少種不同的二叉樹?

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

6.SQL語言成為關(guān)系數(shù)據(jù)庫的國際標(biāo)準(zhǔn)的年份是

A.1986年B.1987年C.1998年D.1989年

7.下列關(guān)于函數(shù)依賴的規(guī)則中，正確的是()。

A.若X→Y，WY→Z，則XY→ZB.若X∩Y=，則X→YC.若XY→Z則X→Z，Y→ZD.若YZ，則Y→Z

8.計算機的內(nèi)存儲器比外存儲器

A.便宜B.儲存更多信息C.存取速度快D.雖貴，但能存儲更多信息

9.計算機局域網(wǎng)的介質(zhì)訪問方式有()。

A.同軸電纜和光纖等B.CSMA/CD和令牌環(huán)等C.電路交換和分組交換等D.客戶/服務(wù)器和對等模式等

10.若對一個已經(jīng)排好序的序列進行排序，在下列4種方法中，哪種方法比較好?

A.冒泡法B.直接選擇法C.直接插入法D.歸并法

二、填空題(10題)11.“報表向?qū)А敝性O(shè)置字段排序時，一次最多能設(shè)置

【】

個字段

12.若一顆二叉樹中只有葉結(jié)點和左右子樹皆非空的結(jié)點，設(shè)葉結(jié)點的個數(shù)為n，則左右子樹皆非空的結(jié)點個數(shù)為______。

13.數(shù)據(jù)庫中知識發(fā)現(xiàn)是識別數(shù)據(jù)庫中以前不知道的、新穎的、潛在有用的

【】

非平凡過程

14.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗字段幾個部分組成。

15.在關(guān)系模式R＜U,F＞中，如果X→Y且存在X的一個真子集X'，有X'→Y，則稱Y對X的依賴為______函數(shù)依賴。

16.將一個n階三對角矩陣A的三條對角線上的元素按行壓縮存放于一個一維數(shù)組B中，A[0][0]存放于B[0]中。對于任意給定數(shù)組元素A[i][j]，它應(yīng)是數(shù)組A中第【】行的元素。

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

18.用高級語言編寫的程序稱之為【】。

19.FTP協(xié)議規(guī)定：向服務(wù)器發(fā)送___________命令可以進入被動模式。

20.Oracle自7起對進程結(jié)構(gòu)作了改進，采用了多

【】

多線索體系結(jié)構(gòu)。

三、單選題(10題)21.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉(zhuǎn)運行

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

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

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

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

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

23.設(shè)數(shù)組data[0…m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為()

A.front:=front1

B.front:=(front1)modm

C.rear:=(rear1)modm

D.front:=(front1)mod(m1)

24.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

25.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

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

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

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

26.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快

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

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

28.某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用SQLServer2008作為數(shù)據(jù)庫平臺。在系統(tǒng)運行期間，用戶反映某更新操作很慢，無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%，磁盤IO也非常小。造成此現(xiàn)象可能的原因是()

A.客戶機到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障

B.更新操作涉及到的表沒有建立主碼

C.更新的字段沒有建立有效的索引

D.更新操作涉及到的數(shù)據(jù)被鎖定

29.下面關(guān)于通道的敘述中，正確的是()Ⅰ.通道相當(dāng)于一個功能簡單的處理機Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

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

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

四、C語言程序設(shè)計題(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ù)輸出到文件out．dat中。

32.已知在文件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)容。

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

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

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

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.函數(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值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

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

38.函數(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)容。

39.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(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值，f(p)是計算后的無符號整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是大寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

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

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

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

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某教學(xué)管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學(xué)分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務(wù)規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務(wù)規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉(zhuǎn)換為滿足3NF的關(guān)系模式，并說明每個關(guān)系模式的主碼和外碼。（5分）

42.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標(biāo)出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.設(shè)在SQLServer2008某數(shù)據(jù)庫中有銷售表（商品號，銷售時間，銷售數(shù)量，銷售價格），其中商品號的類型為char（6），銷售價格的類型為int?，F(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和Ⅲ

44.在數(shù)據(jù)模型三個要素中，表述客觀世界中數(shù)據(jù)對象之間關(guān)聯(lián)的是（）。

A.數(shù)據(jù)操作B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)視圖D.完整性約束

參考答案

1.C

2.D解析：數(shù)據(jù)庫技術(shù)的發(fā)展是應(yīng)實際的需要，關(guān)系型數(shù)據(jù)庫的廣泛應(yīng)用和發(fā)展，面向?qū)ο蠹夹g(shù)等與數(shù)據(jù)庫技術(shù)的結(jié)合而迅速發(fā)展的。

3.A解析：數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫不受惡意訪問，完整性是指避免意外地破壞一致性。

4.A解析：建立一個Delphi程序時，用戶二般只，需在一個窗體對象上放置所需要的各種構(gòu)件，然后對其特征賦值，并編寫代碼以控制事件。Delphi程序設(shè)計的基本步驟為：開始創(chuàng)建一個新的項目→設(shè)計窗體→將所需構(gòu)件放入窗體中的適當(dāng)位置→處理窗體、編寫構(gòu)件響應(yīng)的事件→編譯、運行程序。需求分析不是Delphi程序設(shè)計的基本步驟，因此本題的答案為A。

5.D解析：由3個節(jié)點可以構(gòu)造出二叉樹的數(shù)目通過畫圖可得出共有5種。

6.B解析：SQL(結(jié)構(gòu)化查詢語言)的發(fā)展如下：SQL(StructuredQueryLanguage)是1974年由博依斯(Boyce)和張伯倫(Chamberlain)提出的，并在IBM公司的SYstemR數(shù)據(jù)庫系統(tǒng)上得以實現(xiàn)。這種語言簡潔，功能豐富，使用靈活、方便，很快被整個計算機界認可；1986年10月，美國國家標(biāo)準(zhǔn)局(ANSl)頒布了SQL語言的美國標(biāo)準(zhǔn)；1987年6月，國際標(biāo)準(zhǔn)組織(ISO)把這個標(biāo)準(zhǔn)采納為國際標(biāo)準(zhǔn)；在SQL成為國際標(biāo)準(zhǔn)后，其他數(shù)據(jù)庫產(chǎn)品廠家也紛紛推出各自的支持SQL的軟件或與SQL的接口軟件。

7.A解析：根據(jù)函數(shù)依賴的幾個概念和Armstrong公理系統(tǒng)的推理規(guī)則來逐個判斷。Armstrong公理系統(tǒng)包括3條推理規(guī)則：①自反律。若YXU，則X→Y為F所邏輯蘊含。②增廣律。若X→Y為F所邏輯蘊含，且ZU，則XZ→YZ為F所邏輯蘊含。③傳遞律。若X→Y及Y→Z為F所邏輯蘊含，則X→Z為F所邏輯蘊含。根據(jù)以上3條推理規(guī)則可以得到以下3條有用的規(guī)則：①合并規(guī)則。由X→Y，X→Z，有X→YZ。②偽傳遞規(guī)則。由X→Y，WY→Z，有XW→Z。③分解規(guī)則。由X→Y及ZY，有X→Z。根據(jù)偽傳遞規(guī)則，選項A)是正確的。選項C)是錯誤的，因為在函數(shù)依賴關(guān)系中，決定因素的某個真子集不一定能確定一個函數(shù)依賴關(guān)系。選項B)和D)更是錯誤。

8.C解析：主存儲器簡稱主存或內(nèi)存，是計算機中用來存放指令和數(shù)據(jù)并能由中央處理器直接存取的存儲器。計算機工作時，整個處理過程中用到的數(shù)據(jù)和指令都存放在內(nèi)存中。輔助存儲器簡稱輔存或外存，是不直接向中央處理器提供指令和數(shù)據(jù)的各種存儲設(shè)備。它主要用來存放內(nèi)存中難以容納，但為程序執(zhí)行所需要的數(shù)據(jù)信息。內(nèi)存存儲速度快，但存儲成本高且容量??；外存的存儲容量大，存儲成本低，但存取速度慢。

9.B解析：以太網(wǎng)的接入控制是分布式的，它沒有任何中央權(quán)利來授權(quán)接入，介質(zhì)訪問方式通常為CSMA/CD，F(xiàn)DDI數(shù)據(jù)互聯(lián)技術(shù)則采用令牌環(huán)傳遞來控制傳輸。

10.C解析：若以排序所用的比較時間來看，直接插入法和歸并法都比較短，對于n個元素的序列，大約需要比較n-1次；但歸并法要占用較大的存儲空間，所以用直接插入法比較好。

11.4利用報表向?qū)斫蟊恚谠O(shè)置字段排序時，一次最多不超過4個

12.n-1

13.模式知識發(fā)現(xiàn)是從數(shù)據(jù)集中識別出有效的、新穎的、潛在有用的，以及最終可理解的模式的非平凡過程。知識發(fā)現(xiàn)將信息變?yōu)橹R，從數(shù)據(jù)礦山中找到蘊藏的知識金塊，將為知識創(chuàng)新和知識經(jīng)濟的發(fā)展作出貢獻

14.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構(gòu)由以下幾個部分構(gòu)成：①前導(dǎo)碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗字段。

15.部分部分

16.2i+j-32i+j-3解析：三對角矩陣中，按行壓縮存儲，其轉(zhuǎn)換公式為k=2i+j-3。

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

18.源程序源程序解析：在計算機語言中，把用高級語言和匯編語言寫的程序稱為源程序，對應(yīng)的機器語言程序稱為目標(biāo)程序。

19.PASV【解析】當(dāng)客戶機向服務(wù)器發(fā)出數(shù)據(jù)傳輸命令時，通過控制連接向服務(wù)器發(fā)送一個PASV命令，請求進入被動模式。

20.進程多進程，多線索的體系結(jié)構(gòu)：一個或多個線索進程，多個服務(wù)器和多個后臺進程。線索進程負責(zé)監(jiān)聽用戶請求，將用戶請求鏈入內(nèi)存的請求隊列中，并將應(yīng)答隊列中執(zhí)行結(jié)果返給相應(yīng)用戶。

21.D

22.D

23.D

24.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

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

26.C

27.C

28.D

29.D解析：通道相當(dāng)于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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)鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符的ASCII碼是偶數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

41.(1)E－R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化E－R圖的處置，現(xiàn)實世界的事物能作為屬性對待的則盡量作為屬性對待。實體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質(zhì)，“屬性”必須是不可分的數(shù)據(jù)項，不能包含其它屬性。②“屬性”不能與其它實體有聯(lián)系，即E－R圖中所表示的聯(lián)系是實體之問的聯(lián)系。本題中一個系可以聘用多名教師，一名教師只能受聘于一個系，所以系實體與教師實體有聯(lián)系；一名教師可以講授多門課程，一門課程可由多名教師講授，所以教師實體與課程實體有聯(lián)系，一門課程可以有多門先修課程，所以課程間也有聯(lián)系。

【參考答案】

(2)要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。

【參考答案】

系(系編號，系名，系辦公電話)，無外碼

教師(教師號，教師名，工資，聘用日期，職稱，系編號)，外碼：系編號

課程(課程號，課程名，學(xué)分，教師號)，外碼：教師號

先修(先修課程號，先修課程名，課程號)，外碼：課程號

42.【解題思路】

(1)ER圖的畫法

建立相應(yīng)的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二