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

一、1.選擇題(10題)1.在數(shù)據(jù)組織方法的層次方法是基于______的數(shù)據(jù)操作集合、完整性規(guī)則集合。

A.二維表B.鏈路結(jié)構(gòu)C.圖結(jié)構(gòu)D.樹結(jié)構(gòu)

2.下面關(guān)于函數(shù)依賴的敘述中，不正確的是()。

A.若X→Y，X→Z，則X→YZ

B.若XY→Z，則X→2，Y→Z

C.若X→Y，Y→Z，則X→Z

D.若X→Y，Y'Y，則X→Y，

3.在微機系統(tǒng)中，只讀存儲器常標記為

A.ROMB.RAMC.ExternalMemoryD.InternalMemory

4.若一個關(guān)系模式R∈3NF，則它同時又是()。

A.2NFB.1NFC.BCNFD.1NF、2NF

5.關(guān)系模式CSZ(CITY，ST，ZIP)其屬性組上的函數(shù)依賴集為F＝{(CITY，ST)→ZIP，P→CITY}，關(guān)系模式CSZ的主屬性是

A.ZIPB.CITY，ST，ZIPC.CITY，ZIPD.ST，ZIP

6.信息傳輸?shù)陌踩珣?yīng)保證信息在網(wǎng)絡(luò)傳輸?shù)倪^程中不被泄露和不被攻擊。下列哪些屬于攻擊方法?

Ⅰ．復(fù)制信息

Ⅱ．剪裁信息

Ⅲ．竊聽信息

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

7.在應(yīng)用層協(xié)議中，用于WWW服務(wù)的是()。

A.網(wǎng)絡(luò)終端服務(wù)TELNETB.HTTP協(xié)議C.網(wǎng)絡(luò)文件協(xié)議NFSD.域名服務(wù)DNS

8.下列關(guān)于網(wǎng)絡(luò)的敘述錯誤的是

A.X.25網(wǎng)是一種典型的公用分組交換網(wǎng)

B.幀中繼FR技術(shù)是在數(shù)據(jù)傳輸速率高、誤碼率低的光纖上使用簡單的協(xié)議，以減小網(wǎng)絡(luò)傳輸延遲的技術(shù)上發(fā)展起來的

C.異步傳輸模式ISDN是新一代的數(shù)據(jù)傳輸與分組交換技術(shù)

D.FDDI是一種以光纖作為傳輸介質(zhì)的高速主干網(wǎng)

9.下列關(guān)于模式的術(shù)語中，哪一個不是指數(shù)據(jù)庫三級模式結(jié)構(gòu)中的外模式?

A.子模式B.用戶模式C.存儲模式D.用戶視圖

10.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是

A.資源有序分配法B.資源分配圖化簡法C.死鎖檢測算法D.銀行家算法

二、填空題(10題)11.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

12.聯(lián)網(wǎng)的各臺計算機共享一個公共通信信道，當一臺計算機應(yīng)用共享通信信道發(fā)送報告分組時，所有其他計算機都能“收聽”到此分組。這種網(wǎng)絡(luò)稱為

【】

網(wǎng)絡(luò)

13.在稀疏矩陣所對應(yīng)的三元組線性表中，每個三元組元素按【】為主序排列。

14.設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F)，若將關(guān)系代數(shù)表達式：∏R.A,R,R.B,S.D,S.F(R∞S)用SQL語言的查詢語句表示，則有：SELECTR.A,B,D,FFROMR,SWHERE【】。

15.給定一個關(guān)鍵字序列(24,19,32,43,38,6,13,22)，進行快速排序，掃描一趟后的結(jié)果是______。

16.常用的身份認證方法有：___________、持證認證和生物識別。

17.概念結(jié)構(gòu)設(shè)計的方法通常有自頂向下、自底向上、逐步擴張和【】。

18.CPU交替執(zhí)行操作系統(tǒng)程序和應(yīng)用程序。根據(jù)運行程序?qū)C器指令的使用權(quán)限CPU置為不同的狀態(tài)。用戶只能在______下運行。

19.嚴格兩階段鎖協(xié)議要求對______更新的封鎖必須保持到事務(wù)的終點。

20.設(shè)F是T1、T2和T3三棵樹組成的森林，與F對應(yīng)的二叉樹為B，已知T1、T2和T3的結(jié)點個數(shù)分別為n1,n2和n3，則二叉樹B的根結(jié)點左子樹和右子樹中結(jié)點的個數(shù)分別為

【】

和

【】

三、單選題(10題)21.關(guān)于水平分割說法錯誤的是：()

A.根據(jù)行的使用特點進行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

22.把電路中的所有元件如晶體管、電阻、二極管等都集成在一個芯片上的元件稱為()

A.TransistorB.IntegratedCircuitC.ComputerD.VacummTube

23.數(shù)據(jù)庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關(guān)系模型

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

A.這種體系結(jié)構(gòu)由客戶、服務(wù)器以及客戶與服務(wù)器之間的連接三部分組成

B.在這種結(jié)構(gòu)中，客戶機和服務(wù)器協(xié)同完成一項任務(wù)

C.連接客戶和服務(wù)器最廣泛采用的接口是開放數(shù)據(jù)庫連接

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

25.下列哪項是SQLServer數(shù)據(jù)庫擁有的邏輯空間結(jié)構(gòu)和物理空間結(jié)構(gòu)。A.表空間B.段C.區(qū)D.數(shù)據(jù)文件

26.某數(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ù)被鎖定

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

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

28.()可以看成是現(xiàn)實世界到機器世界的一個過渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

29.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

30.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計階段C.邏輯設(shè)計階段D.物理設(shè)計階段

四、C語言程序設(shè)計題(10題)31.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進行下去直到所有的人都出圈為止。現(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個元素依次向前移動一個位置；

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

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

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

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

填入你編寫的若干語句。

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

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

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

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

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

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

37.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結(jié)果仍按行重新存入字符串數(shù)組XX中，最后調(diào)用函數(shù)writeDat把結(jié)果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經(jīng)排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

38.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應(yīng)的位置上，最后調(diào)用函數(shù)wmeDat把結(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個字符，含標點符號和空格，并也按此替代關(guān)系進行處理。

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

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

例：原文：dAe，BfC．

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

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

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

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ù)輸出到文件0ut．dat中。

五、設(shè)計與應(yīng)用題(2題)41.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負責人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負責人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

42.設(shè)有高校選課系統(tǒng)，需要對學校的系信息、教師信息、課程信息、學生信息、學生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學分（Credit）；學生（Student）信息包括學號（SNO）、學生姓名（Sname）、學生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學生，一個學生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學生可選修多門課程，一門課程可被多名學生選修；V．學生選修完課程后，可獲得相應(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)系模式，并標出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.設(shè)有選課表（學號，課程號，成績），現(xiàn)要統(tǒng)計每門課程的選課人數(shù)，并將結(jié)果保存到新表：選課情況表。下列語句中正確的是（）。

A.SELECT課程號，COUNT（*）選課人數(shù)FROM選課表INT0選課情況表GROUPBY課程號

B.SELECT課程號，COUNT（*）選課人數(shù)INT0選課情況表FROM選課表GROUPBY課程號

C.SELECT課程號，COUNT（*）FROM選課表INT0選課情況表（課程號，選課人數(shù)）GROUPBY課程號

D.SELECT課程號，COUNT（*）INT0選課情況表（課程號，選課人數(shù)）FROM選課表GROUPBY課程號

44.某網(wǎng)上書店根據(jù)用戶的歷史購書記錄，采用某種數(shù)據(jù)挖掘算法分析出用戶最可能屬于某一類書的愛好者，應(yīng)該采用（）。

A.關(guān)聯(lián)分析B.分類分析C.時問序列分析D.回歸分析

參考答案

1.D解析：在設(shè)計數(shù)據(jù)庫全局邏輯結(jié)構(gòu)時，不同的數(shù)據(jù)庫管理系統(tǒng)對數(shù)據(jù)的具體組織方法不同?？偟膩碚f，常見的數(shù)據(jù)組織方法有四種：層次方法基于樹結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；網(wǎng)絡(luò)方法基于圖結(jié)構(gòu)的數(shù)據(jù)操作集合、完整性規(guī)則集合；關(guān)系方法基于二維表的數(shù)據(jù)操作集合、完整性規(guī)則集合；面向?qū)ο蠓椒ɑ趯ο蟮臄?shù)據(jù)操作集合、完整性規(guī)則集合。

2.B解析：根據(jù)函數(shù)依賴的合并規(guī)則、傳遞律、分解規(guī)則可證明選項A、C、D是正確的。

3.A解析：在微機系統(tǒng)中，內(nèi)存分為兩部分：只讀存儲器(ReadOnlyMemory)和隨機存儲器(RandomAccessMemory，又稱為讀寫存儲器)，簡稱ROM和RAM。

4.B解析：對于各種范式之間的聯(lián)系，始終成立。

5.B解析：包含在任何一個候選碼中的屬性叫做主屬性。在這道題中全部屬性都是主屬性。

6.D解析：本題是對信息傳輸過程安全性受攻擊的類型的考查。在網(wǎng)絡(luò)傳輸?shù)倪^程中，會出現(xiàn)4種攻擊類型，信息被截獲，信息被竊聽，信息被篡改，信息被偽造。因此題干中的三項均屬于對信息傳輸安全性的攻擊方式，本題正確答案為D(全部)。

7.B解析：應(yīng)用層協(xié)議主要有以下7種：①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實現(xiàn)互聯(lián)網(wǎng)中遠程登錄功能。②文件傳輸協(xié)議FTP，用于實現(xiàn)互聯(lián)網(wǎng)中交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

8.C解析：綜合業(yè)務(wù)數(shù)字網(wǎng)是ISDN，異步傳輸模式是ATM。注意：異步傳輸模式是ATM，而ISDN是綜合業(yè)務(wù)數(shù)字網(wǎng)，故C)選項敘述錯誤。掌握X.25網(wǎng)、FDDI、ISDN、ATM的概念和區(qū)別。

9.C解析：外模式也稱子模式或用戶模式，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖。存儲模式是內(nèi)模式。

10.A解析：本題考查死鎖的預(yù)防策略。預(yù)防死鎖可以采取三種預(yù)防措施：采用資源的靜態(tài)預(yù)分配策略；允許進程剝奪使用其他進程占有的資源；采用資源有序分配法。四個選項中只有A是死鎖預(yù)防策略，因此本題的答案為A。

11.繼承繼承

12.廣播式廣播式網(wǎng)絡(luò)：在網(wǎng)絡(luò)中只有一個單一的通信信道，由這個網(wǎng)絡(luò)中所有的主機所共享。即多個計算機連接到一條通信線路上的不同分支點上，任意一個結(jié)點所發(fā)出的報文被其他所有結(jié)點接受。

13.行號行號

14.R.A=S.AR.A=S.A解析：在SQL語言中對關(guān)系表進行查詢時需要加上條件語句where表1.索引=表2.索引，這樣查詢出的記錄才是一一對應(yīng)的。

15.221913624384332

16.口令認證【解析】常用的身份認證方法有：口令認證、持證認證和生物識別。

17.混合策略混合策略解析：設(shè)計概念結(jié)構(gòu)通常有4類方法：自頂向下：即首先定義全局概念結(jié)構(gòu)的框架，然后逐步細化；自底向上：即首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來，得到全局概念結(jié)構(gòu)；逐步擴張：即首先定義最重要的核心概念，然后向外擴充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)；混合策略：即將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計一個全局概念結(jié)構(gòu)的框架，以它為骨架集成用白底向上策略設(shè)計的各局部概念結(jié)構(gòu)。

18.目態(tài)目態(tài)解析：CPU的執(zhí)行狀態(tài)分為管態(tài)和目態(tài)。目態(tài)具有較低權(quán)限，只能執(zhí)行規(guī)定的指令，訪問指定的寄存器和內(nèi)存的指定區(qū)域。用戶只能在目態(tài)下運行，防止用戶程序?qū)Σ僮飨到y(tǒng)的破壞。

19.未提交事務(wù)未提交事務(wù)

20.n1－1

n2+n3樹與二叉樹的轉(zhuǎn)換；將森林中每棵樹的根結(jié)點作為二叉樹的根結(jié)點，每個結(jié)點中的從左數(shù)第一個孩子是二叉樹中的左孩子，該孩子的所有兄弟都依次為該結(jié)點的右孩子，如此例推

21.D

22.B

23.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

24.C

25.D

26.D

27.B

28.A

29.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

30.C解析：把概念設(shè)計階段設(shè)計好的基本E-R圖轉(zhuǎn)換為與選用的具體機器上的DBMS所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)(包括數(shù)據(jù)庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據(jù)庫的可擴充性等方面均應(yīng)滿足用戶的各種要求。

31.\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)應(yīng)表示為遞減方式。在該循環(huán)體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報數(shù)的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

33.【審題關(guān)鍵句】千位+十位組合與個位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數(shù)字的變量newV1和newV2。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，對其各位數(shù)進行重新組合，形成兩個新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個十位數(shù)，個位和百位組成一個十位數(shù)，并將兩個新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿足條件的四位數(shù)，本題需要考慮多個篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個位數(shù)字不能為0；二是兩個新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個新組合的數(shù)字均為奇數(shù)。

\n④將同時滿足以上3個條件的四位數(shù)賦給數(shù)組b[cnt]，同時數(shù)組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\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)鍵句】計算金額，按產(chǎn)品名稱從大到小進行排列，相同的則按金額從大到小排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(guān)鍵句】以行為單位對字符按從大到小排序，結(jié)果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

41.（1）【解題思路】函數(shù)依賴定義：設(shè)R（u）是屬性集U上的關(guān)系模式，X，Y是U的子集，若對于R（U）的任意一個可能的關(guān)系r，r中不可能存在兩個元組在X上的屬性值相等，在Y上的屬性值不等，則稱X函數(shù)確定Y或Y函數(shù)依賴X，記作X->Y。函數(shù)依賴是指關(guān)系R的一切關(guān)系均要滿足的約束條件?！緟⒖即鸢浮浚ㄉ痰昃幪枺唐肪幪枺?>部門編號，（商店編號，部門編號）->負責人，（商店編號，商品編號）->庫存量。（2）【解題思路】設(shè)K為R<U，F(xiàn)>中的屬性或?qū)傩越M合，若u完全依賴于K，則K為R的候選碼?！緟⒖即鸢浮浚ㄉ痰昃幪?，商品編號）（3）【解題思路】關(guān)系數(shù)據(jù)庫是要滿足一定要求的。滿足最低要求的叫第一范式，在第一范式中滿足進一步要求的為第二范式，其余以此類推。顯然該關(guān)系模式滿足第一范式，接下來檢查其是否滿足第二范式。在第二范式中，要求關(guān)系模式中不存在部分依賴，每一個非主屬性完全依賴于碼，而根據(jù)第一空可得如下依賴關(guān)系：（部門編號，商店編號）->負責人，所以屬于第二范式。它的非主屬性（不包含在任何候選碼中的屬性）有3個：部門編號、負責人和庫存量，