【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頁,還剩30頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

【2021年】云南省昆明市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設有一個已按各元素的值排好序的順序表(長度大于2),現(xiàn)分別用順序查找法和二分查找法查找與給定值k相等的元素,比較的次數(shù)分別是s和b,在查找不成功情況下s和b的關系是

A.s=bB.s>bC.s<bD.s≥b

2.若某二叉樹的前序遍歷節(jié)點訪問順序是abdgcefh:中序遍歷的節(jié)點訪問順序是dgbaechf,則其后序遍歷的節(jié)點訪問順序是______。

A.bdgcefhaB.gdbecfhaC.bdgechfaD.gdbehfca

3.候選關鍵字的屬性可以有

A.0個B.1個C.1個或多個D.多個

4.在采用SPOOLing技術(shù)的系統(tǒng)中,用戶作業(yè)的打印輸出結(jié)果首先被送到______。

A.磁盤固定區(qū)域B.內(nèi)存固定區(qū)域C.終端D.打印機

5.關系數(shù)據(jù)庫規(guī)范化是為解決關系數(shù)據(jù)庫中()問題而引入的。

A.插入、刪除和數(shù)據(jù)冗余B.提高查詢速度C.減少數(shù)據(jù)操作的復雜性D.保證數(shù)據(jù)的安全性和完整性

6.計算機網(wǎng)絡最突出的特點是()。

A.運算速度快B.運算精度高C.資源共享D.存儲容量大

7.某二叉樹的前序遍歷結(jié)點訪問順序是ABCDEFG,中序遍歷的結(jié)點訪問順序是CBDAFGE,則其后序遍歷的結(jié)點訪問順序是()。

A.CDBGFEAB.CDGFEABC.CDBAGFED.CDBFAGE

8.進程是程序的一次執(zhí)行,與程序有很大的不同,二者的根本區(qū)別在于()。

A.是否有就緒、執(zhí)行、等待等基本狀態(tài)B.是否調(diào)入內(nèi)存中執(zhí)行C.動態(tài)性、并發(fā)性等特性D.是否占用處理機資源

9.在高級語言中使用嵌入式SQL語句時,所有SQL語句前必須添加前綴()。

A.SYSSQLB.GOTOSQLC.EXECSQLD.DOSQL

10.我們平常所說的裸機是指

A.無顯示器的計算機系統(tǒng)B.無軟件系統(tǒng)的計算機系統(tǒng)C.無輸入輸出系統(tǒng)的計算機系統(tǒng)D.無硬件系統(tǒng)的計算機系統(tǒng)

二、填空題(10題)11.為保證文件系統(tǒng)的安全性,備份是常用的措施。備份常用的方法有海量轉(zhuǎn)儲和

【】

12.當兩個數(shù)據(jù)表建立了關聯(lián)后,通過

【】

就有了父表、子表之分

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

14.如果兩個實體之間具有M:N聯(lián)系,則將它們轉(zhuǎn)換為關系模型的結(jié)果是【】個表。

15.在存儲管理中,為實現(xiàn)地址映射,硬件應提供兩個寄存器,一個是基址寄存器,另一個是【】。

16.在一個10階的B-樹上,每個非樹根結(jié)點所含的關鍵字數(shù)目最多允許為【】個,最少允許為【】個。

17.SQL支持數(shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對應于視圖和部分基本表,模式對應于基本表,內(nèi)模式對應于【】

18.在SQLServer2008中,系統(tǒng)提供的具有管理員權(quán)限的角色是__________。

19.計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構(gòu)型,它對網(wǎng)絡性能、系統(tǒng)可靠性與___________都有重大影響。

20.在頁式存儲管理中,用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。

三、單選題(10題)21.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體,語句UPDATE實現(xiàn)()功能。

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

22.關于IP提供的服務,正確的是()。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務,因此數(shù)據(jù)報的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務,因此它可以隨意丟棄報文

C.IP提供可靠的數(shù)據(jù)投遞服務,因此數(shù)據(jù)報投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務,因此它不能隨意丟棄報文

23.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ.傳染性

Ⅱ.靈活性

Ⅲ.破壞性

Ⅳ.隱蔽性

Ⅴ.常駐內(nèi)存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

24.設計與試運行之后投入運行,開始維護工作,過程中監(jiān)控、評價、調(diào)整與修改以保證數(shù)據(jù)庫系統(tǒng)正常和高效地運行。以下關于數(shù)據(jù)庫運行維護工作說法不正確的是()

A.數(shù)據(jù)庫轉(zhuǎn)儲與恢復

B.數(shù)據(jù)庫安全性、完整性控制

C.檢測并改善數(shù)據(jù)庫性能

D.數(shù)據(jù)庫的重組修改數(shù)據(jù)庫原有設計的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

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

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

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

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

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

26.下述哪個成立時,稱X→Y為平凡的函數(shù)依賴?

A.XYB.YXC.X∩Y=D.X∩Y≠

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

28.概念結(jié)構(gòu)設計的目標是產(chǎn)生數(shù)據(jù)庫概念結(jié)構(gòu)(即概念模式),這結(jié)構(gòu)主要反映()

A.DBA的管理信息需求B.應用程序員的編程需求C.企業(yè)組織的信息需求D.數(shù)據(jù)庫的維護需求

29.下列關于數(shù)據(jù)庫重構(gòu)的說法中,錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當存儲空間的分配過于零散,導致存取效率下降,所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設計數(shù)據(jù)庫及其應用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫,盡量不要重新設計數(shù)據(jù)庫及相應的應用程序

30.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一,其最基本的功能是______。

A.數(shù)據(jù)庫設計B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護

四、C語言程序設計題(10題)31.編寫一個函數(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的花括號中

填入你編寫的若干語句。

32.函數(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ù),則最中間的字符不參加處理,字符仍放在原位置上。

33.程序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)容。

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

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

36.已知數(shù)據(jù)文件in.dat中存有200個四位數(shù),并已調(diào)用讀函數(shù)readDat0把這些數(shù)存入數(shù)組a中,請考生編制一函數(shù)jsVal,其功能是:依次從數(shù)組a中取出一個四位數(shù),如果該四位數(shù)大于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是奇數(shù)(該四位數(shù)以后不滿五個數(shù),則不統(tǒng)計),則統(tǒng)計出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

注意:部分源程序存在test.C文件中。

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(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ù)組a中取出一個四位數(shù),如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù),則不統(tǒng)計),則統(tǒng)計出滿足此條件的個數(shù)cnt,并把這些四位數(shù)存入數(shù)組b中,而后對數(shù)組b進行升序排序,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

注意:部分源程序存在test.c文件中。

程序中已定義數(shù)組:a[200],b[200],已定義變量:cnt

請勿改動數(shù)據(jù)文件in.dat中的任何數(shù)據(jù)、主函數(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ù)readDat是從文件in.dat中讀取20行數(shù)據(jù)存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort,其函數(shù)的功能是:以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序,下標為偶數(shù)的位置上的字符仍按原來位置存放,排序后的結(jié)果仍按行重新存入字符串數(shù)組)XX中,最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out.dat文件中。

40.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到無符號字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關系對數(shù)組XX中的所有字符進行替代,其替代值仍存入數(shù)組)xx的對應的位置上,最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out.dat中。

替代關系:f(p)=p*11mod256,mod為取余運算,P是數(shù)組xx中某一個字符的ASCII值,f(p)是計算后無符號的整型值(注意:中間變量定義成整型變量),如果計算后f(p)值小于等于32或f(p)對應的字符是小寫字母,則該字符不變,否則用f(p)替代所對應的字符。

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

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

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

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

六、單選題[1分](2題)43.設在SQLServer2008中,用戶U1在DB1數(shù)據(jù)庫中創(chuàng)建了#Temp表。下列關于#Temp表的說法中,正確的是()。

A.只有在創(chuàng)建#Temp表的連接中才可以查詢#Temp表數(shù)據(jù)

B.在所有用戶U1發(fā)起的連接中,都可以查詢#Temp表數(shù)據(jù)

C.在創(chuàng)建#Temp表的連接未斷開時,DBl數(shù)據(jù)庫的所有用戶都可以查詢#Temp表數(shù)據(jù)

D.在創(chuàng)建#Temp表的連接斷開時,DBl數(shù)據(jù)庫的所有用戶仍可以查詢#Temp表數(shù)據(jù)

44.在信息系統(tǒng)的需求分析中,廣為使用的DFD建模方法屬于()。

A.結(jié)構(gòu)化分析方法B.數(shù)據(jù)分析方法C.數(shù)據(jù)抽象方法D.業(yè)務歸納方法

參考答案

1.B解析:順序查找的基本思想是:從表的一端開始,順序掃描線性表,依次將掃描到的節(jié)點關鍵字和給定值K相比較,若當前掃描到的節(jié)點關鍵字與K相等,則查找成功;若掃描結(jié)束后,仍末找到關鍵字等于K的節(jié)點,則查找失敗。二分查找是一種效率較高的查找方法,要求線性表是有序表?;舅枷胧牵菏紫葘⒋榈腒值和有序表R[0]到R[n-1]的中間位置mid上的節(jié)點的關鍵字進行比較,若相等,則查找完成;否則,若R[mid].key>K,則說明待查找的節(jié)點只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進行折半查找,若R[mid].key<K,則說明待查找的節(jié)點只可能在右子表K[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進行折半查找。這樣,經(jīng)過一次關鍵字比較就縮小一半的查找空間。對順序查找而言,如果查找失敗,比較次數(shù)為n次;對二分查找而言,如果查找失敗,比較次數(shù)為log2(n+1)次。

2.D解析:由abdgcefh可知樹根節(jié)點為a,由dgbaechf可知dgb為左子樹,echf為右子樹。又由bdg可知b為左子樹的根、dg為左子樹,從而可確定A、B是錯的。又由前序序列中的dg可知d為相應子樹的根,其后序遍歷應為gd。所以C是錯的。

3.C解析:主關鍵字或候選關鍵字,是屬性或?qū)傩缘慕M合,其值能夠唯一地標識一個元組。

4.A

5.A解析:在非規(guī)范化的關系模型中,如果數(shù)據(jù)庫中存在數(shù)據(jù)冗余,修改某些數(shù)據(jù)項時,可能一部分元組被修改,而另一部分元組沒有被修改,從而造成數(shù)據(jù)的不一致性,規(guī)范化就是為了解決不一致性中插入、刪除和數(shù)據(jù)冗余等問題,一般達到3NF即可。

6.C解析:資源共享是計算機網(wǎng)絡的主要功能,也是網(wǎng)絡產(chǎn)生的主要目的。運算速度、精度和存儲容量與計算機網(wǎng)絡無關。

7.A

8.C解析:進程是程序的一次執(zhí)行,但進程與程序是兩個完全不同的概念,進程具有動態(tài)性、并發(fā)性、獨立性、異步性、結(jié)構(gòu)特征等基本特征,而程序不具備這些特征。

9.C解析:在嵌入式SQL,中,為了區(qū)分SQL語句與宿主語句,所有SQL語句前必須加上前綴標識“EXECSQL”,并以“END-EXEC”作為語句結(jié)束標志,結(jié)束標志在不同的宿主語言中是不同的。

10.B解析:裸機是指無軟件系統(tǒng)的計算機系統(tǒng)。

11.增量轉(zhuǎn)儲轉(zhuǎn)儲還可以分為海量轉(zhuǎn)儲和增量轉(zhuǎn)儲兩種方式。海量轉(zhuǎn)儲是指每次轉(zhuǎn)儲全部數(shù)據(jù)庫。增量轉(zhuǎn)儲則指每次只轉(zhuǎn)儲上一次轉(zhuǎn)儲后更新過的數(shù)據(jù)。從恢復角度看,使用海量轉(zhuǎn)儲得到的后備副本進行恢復一般說來會更方便些。但如果數(shù)據(jù)庫很大,事務處理又十分頻繁,則增量轉(zhuǎn)儲方式更實用更有效。

12.關聯(lián)字段建立聯(lián)系的數(shù)據(jù)表通過關聯(lián)字段來進行父子表之分

13.行號行號

14.33解析:如果兩個實體之間具有M:N聯(lián)系,則將它們轉(zhuǎn)換為關系模型時,需要把M:N的多對多聯(lián)系分解成一對多聯(lián)系,在分解時就需要引入第三個表。

15.限長寄存器限長寄存器解析:在存儲管理中,要實現(xiàn)地址映射,應有基址寄存器與限長寄存器。

16.941.定義任意非葉子結(jié)點最多只有M個兒子;且M>2;\r\n\u3000\u30002.根結(jié)點的兒子數(shù)為[2,M];\r\n\u3000\u30003.除根結(jié)點以外的非葉子結(jié)點的兒子數(shù)為[M/2,M];\r\n\u3000\u30004.每個結(jié)點存放至少M/2-1(取上整)和至多M-1個關鍵字;(至少2個關鍵字,根節(jié)點至少一個關鍵字\r\n

17.存儲文件外模式對應于視圖和部分基本表,模式對應于基本表,內(nèi)模式對應于存儲文件。

18.Sysadmin

19.通信費用【解析】計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構(gòu)型,它對網(wǎng)絡性能、系統(tǒng)可靠性與通信費用都有重大影響。

20.邏輯頁號邏輯頁號解析:在頁式存儲管理中,用戶程序的邏輯地址由邏輯頁號和頁內(nèi)地址兩部分組成。

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

22.AIP提供了不可靠的數(shù)據(jù)投遞服務,IP本身沒有能力證實發(fā)送的報文是否被正確接收,數(shù)據(jù)報可能路延遲、路由錯誤、數(shù)據(jù)報分片和重組等過程中受到損壞,但IP不檢測這些錯誤,在錯誤發(fā)生時,IP也沒有可靠的機制來通知發(fā)送方或接收方,因此數(shù)據(jù)報的投遞不能受到保障。

23.D解析:病毒的主要特征包括:傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復制功能;靈活性表現(xiàn)在程序的小巧,都是可以直接或間接運行的程序;破壞性是病毒對計算機軟件硬件的損壞;隱蔽性表現(xiàn)在不易被用戶察覺,一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中:病毒會常駐內(nèi)存,隨時可感染其他可執(zhí)行文件。

24.D

25.C

26.B解析:當YX時,稱X→Y為平凡的函數(shù)依賴。

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

28.A

29.C

30.C解析:數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合,是進行詳細的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

31.\n【審題關鍵句】統(tǒng)計一個長度為2的子字符串在另一個字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p,q,并且q指向字符串str。定義計數(shù)整型變量cnt,設置其值等于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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

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

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】數(shù)組相同下標位置上的奇數(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ù)組下標變量cn加1。

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】大于后連續(xù)5個數(shù),奇數(shù),從小到大排序。

\n【解題思路】本題類似第35套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點:①判斷數(shù)值為奇數(shù),可通過a[i]%2進行判斷,參考答案的第4條語句;②要求進行比較的元素大于后連續(xù)5個數(shù),因此在設置判斷條件時,作為比較的兩個數(shù)之間應該是大于關系,參考答案的第4條語句。

\n【參考答案】

\n

\n

37.【審題關鍵句】小于后連續(xù)5個數(shù),偶數(shù),從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中,先指定循環(huán)變量i從0開始,依次遞增到MAX-5(到MAX.5的原因是因為從倒數(shù)第5個數(shù)開始,其后面的數(shù)都不滿5個數(shù),與題目要求不符,因此可以省略最后5個數(shù)),接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù),然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt],同時數(shù)組的下標變量cnt加1。③最后,用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小,如果前一個數(shù)組元素大于后一個數(shù)組元素,則兩者進行互換,實現(xiàn)對數(shù)組b進行升序或降序的排列。

\n【參考答案】

\n

\n

38.【審題關鍵句】計算滿足條件的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③設置完所有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【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序,結(jié)果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換,所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于20,在循環(huán)體中實現(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碼值,則兩者進行互換,實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序,下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

40.\n【審題關鍵句】字符替代f(p)=p*11mod256,小于等于32或?qū)懽帜覆蛔?,否則替換。

\n【解題思路】

\n本題類似第65套試題,通過審題可以

溫馨提示

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

評論

0/150

提交評論