【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第1頁
【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第2頁
【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第3頁
【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第4頁
【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)_第5頁
已閱讀5頁,還剩31頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

【2021年】江西省鷹潭市全國計算機等級考試數(shù)據(jù)庫技術(shù)真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.計算機網(wǎng)絡(luò)的基本分類方法主要有兩種:一種是根據(jù)覆蓋范圍與規(guī)模;另一種是根據(jù)()。

A.網(wǎng)絡(luò)協(xié)議B.網(wǎng)絡(luò)操作系統(tǒng)類型C.網(wǎng)絡(luò)所使用的傳輸技術(shù)D.網(wǎng)絡(luò)服務(wù)器類型與規(guī)模

2.下面關(guān)于數(shù)據(jù)存儲方式的敘述中,不正確的是

A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是最主要的兩種存儲方式

B.順序存儲結(jié)構(gòu)的結(jié)點中只有自身信息域,沒有鏈接信息域

C.鏈?zhǔn)酱鎯Y(jié)構(gòu).妁結(jié)點中可以有表示鏈接信息的指針域,也可以沒有

D.順序存儲結(jié)構(gòu)的存儲密度比鏈?zhǔn)降母?/p>

3.數(shù)據(jù)模型是______。

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

4.不允許任何其他事務(wù)對這個鎖定目標(biāo)再加上任勞任何類型鎖的鎖是

A.共享鎖B.排他鎖C.共享鎖或排他鎖D.以上都不是

5.設(shè)有關(guān)系R和S,關(guān)系代數(shù)表達(dá)式R-(R-S)表示的是

A.R∩SB.R-SC.R∪SD.R÷S

6.MS-SQLServer數(shù)據(jù)庫系統(tǒng)的核心是()。

A.SybaseSQLServerB.IBMDB2C.MicrosoftSQLServerD.Oracle

7.把關(guān)系看做二維表,則下列說法中錯誤的是

A.表中允許出現(xiàn)相同的行B.表中不允許出現(xiàn)相同的行C.行的次序可以交換D.列的次序可以交換

8.在面向?qū)ο髷?shù)據(jù)模型中,子類不但可以從其超類中繼承所有屬性和方法,而且還可以定義自己的屬性和方法,這有利于實現(xiàn)

A.可移植性B.可擴充性C.安全性D.可靠性

9.以下關(guān)于隊列的敘述中哪一條是不正確的?

A.隊列的特點是先進(jìn)先出

B.隊列既能用順序方式存儲,也能用鏈接方式存儲

C.隊列適用于二叉樹對稱序周游算法的實現(xiàn)

D.隊列適用于樹的層次次序周游算法的實現(xiàn)

10.建立Delphi程序的基本操作步驟中不包括()。

A.數(shù)據(jù)庫設(shè)計B.創(chuàng)建一個新的項目C.設(shè)計窗體D.編譯、運行程序

二、填空題(10題)11.對于給出的一組權(quán)w={5,6,8,12},通過霍夫曼算法求出的擴充二叉樹的帶權(quán)外部路徑長度為_____。

12.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能,當(dāng)連接所涉及的事實表達(dá)到三個或三個以上的時候,DB2可自動地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

13.用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段:___________、事務(wù)處理階段、更新階段。

14.在SQL語言中,允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶,可以在GRANT語句中指定______子句。

15.下表為一路由器的路由表。如果該路由器接收到一個源IP地址為10.0.0.10、目的IP地址為40.0.0.40的IP數(shù)據(jù)報,那么它將把此IP數(shù)據(jù)報投遞到___________。

16.在計算機系統(tǒng)中,根據(jù)地址空間結(jié)構(gòu)不同,虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

17.傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù),透明地傳送報文。

18.采用IPv4協(xié)議的互聯(lián)網(wǎng)中,IP地址的長度是______位。

19.如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要,那么就需要使用___________內(nèi)存。

20.設(shè)關(guān)系R(U),X,Y∈U,X→Y是一個函數(shù)依賴,如果存在X’,使X’→Y成立,則稱函數(shù)依賴X→Y是【】函數(shù)依賴。

三、單選題(10題)21.設(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)

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

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

23.關(guān)于計算機的操作系統(tǒng),下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計算機用戶與計算機的接口

D.用戶一般是通過操作系統(tǒng)使用計算機

24.為了考慮安全性,每個部門的領(lǐng)導(dǎo)只能存取本部門員工的檔案,為此DBA應(yīng)創(chuàng)建相應(yīng)的()。

A.視圖(view)B.索引(index)C.游標(biāo)(cursor)D.表(table)

25.一個公司有若干名兼職人員,而每個兼職人員有可能在多家公司打工,則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

26.在概念設(shè)計階段,需要確定實體型特征由哪些屬性組合而成,這個工作是對數(shù)據(jù)進(jìn)行什么抽象?()

A.分類B.聚集C.概括D.數(shù)據(jù)抽象

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

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

28.ODBC是()

A.客戶機與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫查詢語言標(biāo)準(zhǔn)C.數(shù)據(jù)庫應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

29.消息認(rèn)證是指接收者能夠檢驗收到消息真實性的方法,下列不屬于消息認(rèn)證的檢驗內(nèi)容?A.A.證實消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

四、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.已知在文件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)品名稱從大到小進(jìn)行排列,若產(chǎn)品名稱相同,則按金額從大到小進(jìn)行排列,最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

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

注意:部分源程序存放在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ù)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ù)據(jù)文件in.dat中存有300個四位數(shù),并已調(diào)用讀函數(shù)rcadDat把這些數(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ù)輸出到文件out.dat中。

35.已知數(shù)據(jù)文件IN1.DAT和IN2.DAT中分別存有100個兩位十進(jìn)制數(shù),并且已調(diào)用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中,請考生編制一個函數(shù)jsVal,實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中,再對數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序,最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out.dat中。組成新數(shù)的條件:如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù),則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字,個位數(shù)字仍為新數(shù)的個位數(shù)字,數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字,個位數(shù)字為新數(shù)的十位數(shù)字,這樣組成的新數(shù)并存入數(shù)組C中。

36.程序test.C的功能是:利用以下所示的簡單迭代方法求方程cos(x).x=0的一個實根。迭代公式: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ù)countValue實現(xiàn)程序的功能,最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut.dat中。注意:部分源程序存放在test.C文件中。

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

37.已知數(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ù)輸出到文件out.dat中。

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

39.設(shè)有n個人圍坐一圈并按順時針方向從1到n編號,從第s個人開始進(jìn)行1到m的報數(shù),報數(shù)到第m個人,此人出圈,再從他的下一個人重新開始1到m的報數(shù),如此進(jìn)行下去直到所有的人都出圈為止。現(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)容。

40.程序test.c的功能是:選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是:千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個位數(shù)字之和,且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到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)注出作為實體主碼的屬性。(10分)

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中,已建立了四個文件組:fg1、f92、f93和f94,以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下:CREATEPARTITIONFUNCTIONRangePFl(int)ASRANGELEFTFORVALUES(100,200,300)(1)請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl,每個分區(qū)對應(yīng)一個文件組。(5分)(2)請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT(Gid,GoodName,Price),該表基于Gid列創(chuàng)建分區(qū)。其中Gid:int類型,取值大于等于1;GoodName:統(tǒng)一字符編碼可變長類型,最多可存儲20個漢字;Price:定點小數(shù)類型,小數(shù)部分1位,整數(shù)部分到千位。(5分)

六、單選題[1分](2題)43.從功能上講,數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計包括下列四個層次,其中包括構(gòu)件設(shè)計的是()。

A.表示層B.業(yè)務(wù)邏輯層C.數(shù)據(jù)訪問層D.數(shù)據(jù)持久層

44.設(shè)有m個的用戶集合US={u1,…,um},現(xiàn)對他們的行為數(shù)據(jù)進(jìn)行處理,使得每個用戶ui對應(yīng)一個n維向量Vi=[vi1,…,vin],用于表示用戶ui的特征。設(shè)有函數(shù)sim(Vi,Vj)用于判定用戶ui與用戶uj之間的相似性。若有算法A,能根據(jù)用戶間的相似性,將US劃分成K個子集合,并使屬于同一子集合的客戶間的相似性盡可能大,不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種()。

A.聚類算法B.分類算法C.關(guān)聯(lián)分析算法D.回歸預(yù)測法

參考答案

1.C解析:計算機網(wǎng)絡(luò)的基本分類方法主要有兩種:—是根據(jù)網(wǎng)絡(luò)所使用的傳輸技術(shù)(TransmissionTechnology)分類,可分為廣播式網(wǎng)絡(luò)(BroadcastNetworks)和點一點式網(wǎng)絡(luò)(Point-to-PointNetworks);另一是根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模(scale)分類,可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。

2.C解析:鏈?zhǔn)酱鎯Y(jié)構(gòu)的結(jié)點中必有表示鏈接信息的指針域,故C錯。

3.D解析:數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述,數(shù)據(jù)模型不僅表示存儲了哪些數(shù)據(jù),而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。因此,數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

4.B解析:給數(shù)據(jù)項加鎖的方式有多種,最基本的兩種是共享鎖和排他鎖:共享鎖:Ti獲得了數(shù)據(jù)項Q上的共享鎖,則Ti可讀Q但不能寫Q。排他鎖:Ti獲得了數(shù)據(jù)項Q上的排他鎖,則Ti可讀Q又可寫Q。不允許任何其他事務(wù)對這個鎖定目標(biāo)再加上任何類型鎖的鎖是排他鎖。

5.A解析:假設(shè)關(guān)系R和關(guān)系S具有相同的屬性,且相應(yīng)的屬性取自同一個域,則關(guān)系R與關(guān)系S的差由屬于R而不屬于S的所有元組組成。R-(R-S)最終的結(jié)果是屬于R又屬于S的元組組成。所以可以寫成為R∩S。

6.C解析:MS-SQLServer數(shù)據(jù)庫系統(tǒng)是美國Microsoft(微軟)公司的產(chǎn)品,其核心是MicrosoftSQLServer,簡稱為MS-SQLServer或SQLServer。它有兩個主要版本。MicrosoftSQLServer7.0是Microsoft數(shù)據(jù)庫陣容中的主要版本,其中SQLServer產(chǎn)品的很多部分均被重新構(gòu)建和重新編寫。自SQLServer7.0發(fā)布以來,由于其優(yōu)良的性能(可伸縮性、可管理性和可編程性)及價值,它已成為眾多客戶關(guān)系管理(CRM)、商業(yè)智能(BI)、企業(yè)資源規(guī)劃(ERP)以及其他商業(yè)應(yīng)用程序供應(yīng)商和客戶的首選數(shù)據(jù)庫。此外。SQL世紀(jì)Server7.0作為Internet數(shù)據(jù)庫已取得了巨大成功;MicrosoftSQLServer2000是在MicrosoftSQLServer7.0的基礎(chǔ)上發(fā)展起來的,它已成為正在進(jìn)行的SQLServer產(chǎn)品革新的基礎(chǔ)。MicrosoftSQLServer2000企業(yè)版為下一代電子商務(wù)、關(guān)鍵業(yè)務(wù)和數(shù)據(jù)倉庫應(yīng)用程序提供了完整的數(shù)據(jù)庫和分析平臺。SQLServer2000包括支持XML和HT-TV,用于分區(qū)負(fù)載和確保正常運行時間的性能和可用性功能,以及用于自動執(zhí)行例程任務(wù)和降低總擁有成本的高級管理和優(yōu)化功能。此外,SQLServer2000充分利用了Win-dows2000,包括支持活動目錄服務(wù)以及最多32個處理器和64GB內(nèi)存。

7.A解析:一個關(guān)系中不能出現(xiàn)相同的元組。

8.B所謂可擴充性,是指根據(jù)實際的要求,系統(tǒng)可被方便地載減和靈活的擴展,使系統(tǒng)能適應(yīng)變化和新情況,而題中所述的正是說子類從超類中不但可以繼承屬性和方法,還可以定義自己的屬性和方法,這是一種擴充性的表現(xiàn)。

9.C解析:隊列是另一種特殊的線性表,限定所有的插入都在表的一端進(jìn)行,所有的表的刪除都在另一端進(jìn)行,即先進(jìn)先出。隊列既能用順序方式存儲,也能用鏈接方式存儲。樹的層次次序周游算法的實現(xiàn)是隊列的應(yīng)用;而二叉樹對稱序周游算法的實現(xiàn)實際上是棧的應(yīng)用。對照本題的4個選項可知,正確答案是C。

10.A建立一個Delphi程序時,用戶一般只需要在一個窗體對象上放置所需要的各種構(gòu)件,然后對其特性賦值,并編寫代碼以控制事件。Delphi程序設(shè)計的基本步驟如下:開始創(chuàng)建一個新的項目;設(shè)計窗體:將所需構(gòu)件放入窗體中的適當(dāng)位置;處理窗體,編寫構(gòu)件響應(yīng)的事件;編譯、運行程序。

11.61

12.動態(tài)位圖動態(tài)位圖解析:DB2優(yōu)化器能夠使用動態(tài)位圖索引,即根據(jù)需要在相應(yīng)字段上自動地動態(tài)生成位圖索引,從維表中挑選出符合條件的記錄,再和事實表連接,提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個或三個以上時,DB2可自動判斷是否使用星型連接技術(shù)和動態(tài)位圖索引進(jìn)行優(yōu)化。

13.認(rèn)證階段【解析】用戶檢索POP3郵件服務(wù)器的過程可以分成3個階段:認(rèn)證階段、事務(wù)處理階段、更新階段。

14.WITHGRANTOPTIONWITHGRANTOPTION解析:GRANT語句的一般格式為:

GRANT<權(quán)限》[,(權(quán)限)]...

[ON<對象類型><對象名>]

T0<用戶>[<用戶>]...

[WITHGRANTOPTION];

其中若指定了WITHGRANTOPTION子句,則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶。若沒有指定WITHGRANTOPTION子句,則獲得某種權(quán)限的用戶只能使用該權(quán)限,但不能傳播該權(quán)限。

15.30.0.0.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0,那么查表可知,路由器應(yīng)該把IP數(shù)據(jù)報投遞到30.0.0.7。

16.單段式虛擬存儲器單段式虛擬存儲器解析:虛擬存儲器的概念:在采用動態(tài)重定位的計算機系統(tǒng)中,依靠附加一些硬件實現(xiàn)自動地址變換,這些硬件進(jìn)而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構(gòu)后,不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開,而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型;而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息,即它作用于所有的存儲訪問,而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ):建造支持虛擬存儲器概念的系統(tǒng),應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當(dāng)容量的輔助存儲器,足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存,因為在處理機上運行的作業(yè),必須有部分信息存放在主存中。要有地址變換機構(gòu)。虛擬存儲器實現(xiàn)原理是,當(dāng)作業(yè)要求運行時,不是將它的全部信息裝入主存,而是將其中一部分先裝入主存,另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中,要使用不在主存的信息,應(yīng)設(shè)法將它們裝到主存,以保證作業(yè)的正常運行。根據(jù)地址空間結(jié)構(gòu)的不同,虛擬存儲器有兩種形式:單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間,其地址順序為0,1,2,…,n-1,n。n為2的k次冪,k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間,其中的每個地址可用[S,W]來表示,其中S代表段名或段號,W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實際大小沒有直接關(guān)系,而是由主存的容量與輔存的容量之和所確定的。

17.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠的端到端服務(wù),透明地傳送報文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié),因而是計算機通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

18.32

19.虛擬【解析】如果系統(tǒng)的物理內(nèi)存不能滿足應(yīng)用程序的需要,虛擬內(nèi)存管理程序就會接入來彌補不足。

20.部分在R(U)中,如果X—〉Y,但Y不完全依賴于X,則稱Y對X部分函數(shù)依賴。

21.D

22.A

23.B解析:操作系統(tǒng)是直接運行在裸機上的最基本的系統(tǒng)軟件,其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是一種資源管理程序,其主要功能是管理計算機軟硬件資源,組織計算機的工作流程,方便用戶的使用,并能為其他軟件的開發(fā)與使用提供必要的支持。

24.A解析:視圖是從一個或幾個基本表中根據(jù)用戶需要而做成的一個虛表。視圖是虛表,它在存儲時只存儲視圖的定義,而沒有存儲對應(yīng)的數(shù)據(jù),視圖是只在剛剛打開的一瞬間,通過定義從基表中搜集數(shù)據(jù),并展現(xiàn)給用戶。

25.C解析:本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

26.D

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

28.A

29.D消息認(rèn)證是指接收者能夠檢驗收到消息真實性的方法,檢驗的內(nèi)容包括:

①證實消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號和時間性

30.D

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

\n【解題思路】

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

\n【參考答案】

\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ù)進(jìn)行分解,每分解一個四位數(shù),根據(jù)題目要求,對其各位數(shù)進(jìn)行重新組合,形成兩個新的十位數(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ù)組下標(biāo)值加1,當(dāng)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)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),把所有滿足此條件的四位數(shù)依次存入數(shù)組,然后對數(shù)組按從大到小的順序進(jìn)行排序。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)有兩個不同點:①要求統(tǒng)計的四位數(shù)的條件是“千位+百位=十位+個位”,參考答案的第8條語句修改if語句的判斷條件即可。②將統(tǒng)計結(jié)果按從大到小的順序排序,參考答案的第13條語句,修改兩數(shù)組元素的大小比較符即可。另外,對于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

\n

35.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù),數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字,個位等于新數(shù)個位數(shù)字,數(shù)組b中的十位等于新數(shù)的百位數(shù)字,個位數(shù)字等于新數(shù)的十位數(shù)字,存入數(shù)組,從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于MAX,用if條件語句判斷如果a[i]和b[j]同時為奇數(shù),由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字,個位數(shù)字為新數(shù)的個位數(shù)字,b[i]的十位數(shù)字為新數(shù)的百位數(shù)字,個位數(shù)字為新數(shù)的十位數(shù)字,把這個新組成的數(shù)存入數(shù)組元素c[cn],同時數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于cnt,在第二層循環(huán)中,循環(huán)變量{從i+1開始,依次遞增直到其值等于cnt,用if條件語句判斷如果數(shù)組元素c[i]大于c[j],則兩者進(jìn)行互換,實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因為方程cos(x).x=0的根為實數(shù),所以定義兩個雙精度型變量x0,x1。并把變量x1的初值設(shè)為0.0。

\n②根據(jù)題目中給出的求方程一個實根的迭代算法,在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的一個實根,此時退出循環(huán),把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

40.\n【審題關(guān)鍵句】千位+百位等于十位十個位,且千位+百位等于個位.千位的10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個循環(huán)變量i,以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進(jìn)行分解,循環(huán)初值為1000,終值為5000,每循環(huán)一次,循環(huán)變量i的值加1。每分解一個四位數(shù),根據(jù)題目要求,判斷其“千位十百位=十位+個位”的條件是否滿足,同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足,兩個條件之間用運算符進(jìn)行連接。當(dāng)同時滿足以上兩個判斷條件時,計數(shù)變量cnt的值加1,同時將該四位數(shù)累加到求和變量sum中,最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義,在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

41.【解題思路】

ER模

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論