2023年內(nèi)蒙古自治區(qū)赤峰市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)

2023年內(nèi)蒙古自治區(qū)赤峰市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.關(guān)系數(shù)據(jù)庫語言SQL基本有兩種使用方式，在一種使用方式下，它是面向集合的描述型語言，它是非過程性的，大多數(shù)語句都可以獨(dú)立執(zhí)行，與上下文無關(guān)。這種使用方式稱之為()。

A.宿主語言B.嵌入式語言C.數(shù)據(jù)定義語言D.自含式(或交互式)語言

2.數(shù)據(jù)庫的特點(diǎn)之一是數(shù)據(jù)的共享，嚴(yán)格地講，這里的數(shù)據(jù)共享是指______。

A.同一個應(yīng)用中的多個程序共享一個數(shù)據(jù)集合

B.多個用戶、同一種語言共享數(shù)據(jù)

C.多個用戶共享一個數(shù)據(jù)文件

D.多種應(yīng)用、多種語言、多個用戶相互覆蓋地使用數(shù)據(jù)集合

3.UNIFACE是關(guān)鍵性業(yè)務(wù)應(yīng)用開發(fā)平臺和運(yùn)行環(huán)境，采用構(gòu)件式的開發(fā)，構(gòu)件分為4個層次，由低至高依次為______。

A.基礎(chǔ)構(gòu)件、應(yīng)用構(gòu)件、業(yè)務(wù)構(gòu)件、軟件包

B.基礎(chǔ)構(gòu)件、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、軟件包

C.軟件包、應(yīng)用構(gòu)件、業(yè)務(wù)構(gòu)件、基礎(chǔ)構(gòu)件

D.軟件包、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、基礎(chǔ)構(gòu)件

4.R屬于______范式。

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

5.對數(shù)據(jù)庫進(jìn)行備份，這主要是為了維護(hù)數(shù)據(jù)庫的

A.開放性B.一致性C.完整性D.可靠性

6.下面兩題的關(guān)系代數(shù)操作基于如下的關(guān)系R和S。

若關(guān)系R和S的關(guān)系代數(shù)的操作結(jié)果如下，這是執(zhí)行了

7.關(guān)于計算機(jī)病毒預(yù)防，正確的描述是

A.控制軟盤流動，經(jīng)常作格式化，不要把軟盤放在潮濕地方

B.建立備份，加寫保護(hù)，不用來歷不明的軟盤

C.采用密碼技術(shù)和數(shù)字簽名與認(rèn)證

D.專機(jī)專用，經(jīng)常做備份，經(jīng)常做系統(tǒng)的冷啟動，不要加保護(hù)

8.單向鏈表的每一個結(jié)點(diǎn)都有一個指向它的后續(xù)結(jié)點(diǎn)的指針link，現(xiàn)有結(jié)點(diǎn)p和q，結(jié)點(diǎn)q在結(jié)點(diǎn)p的前面，要刪除結(jié)點(diǎn)p，正確的操作應(yīng)該是

A.q↑.link：＝p↑.link；

B.p↑.link：＝q↑.link；

C.q↑.link：＝p；p↑.link：＝q；

D.q：＝p↑.link；p↑.link：＝q↑.link；

9.在VisualFoxPro中，關(guān)于自由表敘述正確的是()。

A.自由表和數(shù)據(jù)庫表是完全相同的

B.自由表不能建立字段級規(guī)則和約束

C.自由表不能建立候選索引

D.自由表不可以加入到數(shù)據(jù)庫中

10.虛擬存儲技術(shù)引入的前提是()。

A.存儲保護(hù)技術(shù)B.多道程序設(shè)計技術(shù)C.SPOOLing系統(tǒng)工作原理D.程序局部性原理

二、填空題(10題)11.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，模式與內(nèi)模式之間的映象(模式/內(nèi)模式)，實(shí)現(xiàn)了數(shù)據(jù)的______獨(dú)立性。

12.一個數(shù)據(jù)庫有多個外模式，有【】內(nèi)模式。

13.SYBASE數(shù)據(jù)庫系統(tǒng)中提供的CASE工具是

【】

14.數(shù)據(jù)結(jié)構(gòu)包括的三個方面的內(nèi)容是：數(shù)據(jù)的【】，數(shù)據(jù)的存儲結(jié)構(gòu)，數(shù)據(jù)的運(yùn)算。

15.m階B+樹的根結(jié)點(diǎn)至多有______個子女。

16.按后根次序周游樹或樹林，等同于按______次序周游對應(yīng)的二叉樹。

17.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識別。

18.在嵌入式SQL中，為了區(qū)分SQL語句和主語言語句，在每一個SQL語句的前面加前綴______。

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

20.進(jìn)程之間的聯(lián)系稱之為進(jìn)程通信，______是進(jìn)程通信的工具。

三、單選題(10題)21.密鑰管理包括密鑰的生產(chǎn)、存儲、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

22.數(shù)據(jù)庫是在計算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

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

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

24.如果兩個實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個實(shí)體轉(zhuǎn)換成一個關(guān)系

B.將兩個實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

25.SQL語言的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

27.邏輯設(shè)計主要是把概念模式轉(zhuǎn)換成()

A.DBMS能處理的模式B.與DBMS無關(guān)的模式C.層次結(jié)構(gòu)模型D.子模式

28.用戶對SQL數(shù)據(jù)庫的訪問權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

29.在關(guān)系中選取滿足某個條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

30.在數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計算機(jī)中的表示，它是數(shù)據(jù)庫設(shè)計的()階段。

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

四、C語言程序設(shè)計題(10題)31.已知數(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文件中。

32.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標(biāo)點(diǎn)符號和空格，并也按字符處理。

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

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

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：若一個四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

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

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

迭代步驟如下：

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

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

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

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

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

請編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

37.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進(jìn)行1到m的報數(shù)，報數(shù)到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數(shù)Josegh(void)實(shí)現(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)容。

38.已知數(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進(jìn)行降序排序。最后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ī)定條件。

39.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

五、設(shè)計與應(yīng)用題(2題)41.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

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

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

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

44.以下關(guān)于兩段鎖協(xié)議的原理敘述錯誤的是（）。

A.每個事物的執(zhí)行程序劃分兩個階段，加鎖階段和解鎖階段

B.加鎖階段事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，允許釋放任何鎖

C.在解鎖階段，事務(wù)可以釋放在任何數(shù)據(jù)項上任何類型的鎖，但是不能再申請任何鎖

D.每個事務(wù)開始執(zhí)行后就進(jìn)入了加鎖階段

參考答案

1.D解析：嵌入某種高級語言(如Pascal語言)的SQL語言稱為嵌入式語言，嵌入的高級語言(PascaI語言)稱為宿主語言或主語言。DDL即數(shù)據(jù)定義語言，用于定義數(shù)據(jù)庫的模式，用戶通過使用數(shù)據(jù)定義語言將數(shù)據(jù)庫的結(jié)構(gòu)以及數(shù)據(jù)的特性通知相應(yīng)的DBMS從而生成存儲數(shù)據(jù)的框架。題目敘述的SQL使用方式是獨(dú)立使用方式，并非嵌入式，所以應(yīng)選答案D。

2.D解析：數(shù)據(jù)共享是數(shù)據(jù)庫的主要特點(diǎn)之一，它體現(xiàn)在以下幾個方面：

(1)多個應(yīng)用程序可以使用同一個數(shù)據(jù)文件的記錄。

(2)在同一時刻多個用戶可存取同一數(shù)據(jù)。

(3)當(dāng)應(yīng)用需求改變或增加時，只需重新選取不同的子集或增加一部分?jǐn)?shù)據(jù)便可以滿足新的需求。

3.B解析：UNIFACE采用構(gòu)件式的開發(fā)，構(gòu)件分為4個層次，由低至高依次為：基礎(chǔ)構(gòu)件、業(yè)務(wù)構(gòu)件、應(yīng)用構(gòu)件、軟件包。構(gòu)件的層次越低，功能越簡單，可重用性越高，對于構(gòu)造完整應(yīng)用的效率越低：構(gòu)件的層次越高，功能越強(qiáng)，可重用性越差，對于構(gòu)造完整應(yīng)用的效率越高。

4.B解析：因?yàn)樵诖岁P(guān)系中不存在非主屬性對碼的部分函數(shù)依賴，所以，R屬于2NF，但是在此關(guān)系中存在非主屬性B對碼(A，D)的傳遞依賴，所以R不屬于3NF。

5.D解析：對數(shù)據(jù)庫進(jìn)行備份，以保證一旦發(fā)生故障能盡快將數(shù)據(jù)庫恢復(fù)到某種一致狀態(tài)，并盡可能減少對數(shù)據(jù)庫的破壞。本題的答案為D。

6.A解析：這是個連接運(yùn)算通過關(guān)系代數(shù)運(yùn)算可以得出結(jié)論選項A)正確。

7.B解析：計算機(jī)病毒的傳播與計算機(jī)所處的環(huán)境、物理因素基本無關(guān)，應(yīng)該從管理規(guī)章制度入手，盡早預(yù)防、監(jiān)測和清除病毒。因此應(yīng)該建立備份，加寫保護(hù)，不用來歷不明的軟盤，正確答案為選項B。

8.A解析：單向鏈表刪除運(yùn)算只要將q的指針link指向p的后繼即可：q↑．link：=p↑．link。

9.B解析：本題考查點(diǎn)是表的基本概念。在VisualFoxPro中，表分為自由表和數(shù)據(jù)庫表。自由表是獨(dú)立于數(shù)據(jù)庫而存在的單獨(dú)的表，數(shù)據(jù)庫表屬于數(shù)據(jù)庫中的表。自由表和數(shù)據(jù)庫表的關(guān)系是：如果將自由表添加到數(shù)據(jù)庫中，則自由表變成數(shù)據(jù)庫表；如果將數(shù)據(jù)庫表從數(shù)據(jù)庫中移去，則數(shù)據(jù)庫表變成自由表。數(shù)據(jù)庫表的許多特性是自由表所沒有的。在數(shù)據(jù)庫表中，可以設(shè)置數(shù)據(jù)字典，保證字段級和記錄級的有效性，并可保證主關(guān)鍵詞字段內(nèi)容的唯一性。在VisualFoxPro中，索引分為4類：主索引、候選索引、唯一索引、普通索引。主索引必須在數(shù)據(jù)庫表中建立，其他類型的索引既可在自由表中建立，也可以在數(shù)據(jù)庫表中建立。

10.D解析：進(jìn)程的某些程序段在進(jìn)程整個運(yùn)行期間，可能根本不使用，如出錯處理等。因而，沒有必要調(diào)入內(nèi)存：互斥執(zhí)行的程序段在進(jìn)程運(yùn)行時，根據(jù)系統(tǒng)只執(zhí)行其中的一段，如分支語句等，因而，各互斥段沒有必要同時駐留在內(nèi)：在進(jìn)程的一次運(yùn)行中，有些程序段執(zhí)行完畢，從某一時刻起不再用到，因而，沒有必要再占用內(nèi)存區(qū)域。根據(jù)以上分析，可以看出，程序局部性原理是虛擬存儲技術(shù)引入的前提。

11.物理物理解析：三級模式是對數(shù)據(jù)的3個抽象級別，從外向內(nèi)依次為外模式、模式和內(nèi)模式，三級模式之間存在兩級映像，即外模式/模式映像和模式/內(nèi)模式映像。

三級模式和兩級模式映像保證了數(shù)據(jù)具有較高的邏輯獨(dú)立性和物理獨(dú)立性。

12.一個一個解析：外模式也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見的和使用的局部的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個數(shù)據(jù)庫可以有多個外模式。內(nèi)模式也稱物理模式或存儲模式，一個數(shù)據(jù)庫只有一個內(nèi)模式。它是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)庫內(nèi)部的表示方法。

13.PowerDesignerPowerDesigner是Sybase公司的CASE工具集，使用它可以方便地對管理信息系統(tǒng)進(jìn)行分析設(shè)計，它幾乎包括了數(shù)據(jù)庫模型設(shè)計的全過程

14.邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)

15.m

16.對稱序?qū)ΨQ序解析：由二叉樹與樹之間的對應(yīng)關(guān)系可知，按先根次序周游樹(林)等同于按前序周游對應(yīng)的二叉樹，而按后根次序周游樹(林)等同于按對稱序周游對應(yīng)的二叉樹。

17.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識別。

18.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

①區(qū)分SQL語句與主語言語句

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

②數(shù)據(jù)庫工作單元和程序工作單元之間的通信

嵌入式SQL語句中可以使用主語言的程序變量來輸入或輸出數(shù)據(jù)。把SQL語句中使用的主語言程序變量簡稱為主變量。

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

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

20.通信原語通信原語

21.A

22.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

23.A

24.C

25.ASQL語言中用GRANT、REVOKE語句實(shí)現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權(quán)限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權(quán)限，而REVOKE語句實(shí)現(xiàn)數(shù)據(jù)庫權(quán)限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權(quán)限。

26.A

27.A

28.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

29.B

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

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

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

\n【參考答案】

\n

33.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第26套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個為偶數(shù)，第二個為奇數(shù)，比較兩題的第10條語句，只需將新組合的第二個數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n本題第10條語句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號括起來先計算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計后，再通過與運(yùn)算將3部分表達(dá)式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】以行為單位對字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

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

\n【參考答案】

\n

\n

41.【解題思路】

ER模型和關(guān)系模式相互轉(zhuǎn)換的一般規(guī)則如下：

(1)將每一個實(shí)體類型轉(zhuǎn)換成一個關(guān)系模式，實(shí)體的屬性為關(guān)系模式的屬性。

f21對干一元聯(lián)系,按各種情處理，如下表格所示。二元關(guān)系ER圖轉(zhuǎn)換成的關(guān)系聯(lián)系的處理主鍵外鍵1：11→1(2個關(guān)系)

模式A

模式B(有兩種)

處理方式(1)：

把模式B的主鍵，

聯(lián)系的屬性加入模式A

處理方式(2)：

把模式A的主鍵，

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1)：

模式B的主鍵為模式A外鍵

方式(2)：

表A的主鍵為表B的外鍵1：N1→n(2個關(guān)系)

模式A

模式B把模式A的主鍵，聯(lián)

系的屬性加入模式B()模式A的主鍵為模式B的外鍵M：Nm→n(3個關(guān)系)

模式A

模式B

模式A-B聯(lián)系類型轉(zhuǎn)換

成關(guān)系模式A-B；

模式A-B的屬性：

(a)聯(lián)系的屬性

(b)兩端實(shí)體類型的主鍵兩端實(shí)體類型的

主鍵一起構(gòu)成模

式A-B主鍵兩端實(shí)體類型的主

鍵分別為模式A-B的外鍵此題為關(guān)系模式轉(zhuǎn)換為實(shí)體類型，因此采用實(shí)體→關(guān)系的逆向思維解題。從模式R1和R2