(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),請進行舉報或認領

文檔簡介

(2021年)吉林省遼源市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.通過破壞產(chǎn)生死鎖的4個必要條件之一,可以保證不讓死鎖發(fā)生。其中采用資源有序分配法,是破壞

A.互斥條件B.不可剝奪條件C.部分分配條件D.循環(huán)等待條件

2.下列關(guān)于“分布式數(shù)據(jù)庫系統(tǒng)”的敘述中,正確的是______。

A.分散在各節(jié)點的數(shù)據(jù)是不相關(guān)的

B.用戶可以對遠程數(shù)據(jù)進行訪問,但必須指明數(shù)據(jù)的存儲節(jié)點

C.每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng),既能完成局部應用,也支持全局應用

D.數(shù)據(jù)可以分散在不同節(jié)點的計算機上,但必須在同一臺計算機上進行數(shù)據(jù)處理

3.虛擬頁式存儲管理中頁表有若干項,當內(nèi)存中某一頁面被淘汰時,可根據(jù)其中哪一項決定是否將該頁寫回外存?

A.內(nèi)存標志B.外存地址C.修改標志D.訪問標志

4.下列進程狀態(tài)的轉(zhuǎn)換中,哪一個是不正確的?

A.就緒→運行B.運行→就緒C.就緒→等待D.等待→就緒

5.下列關(guān)于哈夫曼樹的敘述錯誤的是

A.一棵哈夫曼樹是帶權(quán)路徑長度最短的二叉樹

B.一棵哈夫曼樹中葉節(jié)點的個數(shù)比非葉節(jié)點的個數(shù)大1

C.一棵哈夫曼樹節(jié)點的度要么是0,要么是2

D.哈夫曼樹的根節(jié)點的權(quán)值等于各個葉節(jié)點的權(quán)值之和

6.設單鏈表中節(jié)點的結(jié)構(gòu)為(data,link)。已知指針q所指節(jié)點是指針p所指節(jié)點的直接前驅(qū),若在*q與*p之間插入節(jié)點*s,則應執(zhí)行下列哪一個操作?

A.s↑.link:=p↑.link;p↑.link:=s

B.q↑.link:=s;s↑.link:=p

C.p↑.link:=s↑.link;s↑.link:=p

D.p↑.link:=s;s↑.link:=q

7.現(xiàn)有關(guān)鍵碼值分別為5、10、15、20的4個結(jié)點,按所有可能的插入順序去構(gòu)造二叉樹。這些二叉樹排序中有______棵是最佳二叉排序樹。

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

8.下列關(guān)于事務的敘述,正確的是()。

A.確保持久性是數(shù)據(jù)庫系統(tǒng)中事務管理部件的責任

B.串行地執(zhí)行事務不是解決事務并發(fā)執(zhí)行問題的一種方式

C.一旦中止事務造成的變更被撤銷,則稱事務已回滾

D.如果每個事務都保證一致性和原子性,即使它們并發(fā)執(zhí)行,也有可能導致不一致狀態(tài)

9.下列不屬于DBMS的數(shù)據(jù)操縱方面的程序模塊的是()。

A.DDL翻譯程序模塊B.查詢處理程序模塊C.數(shù)據(jù)更新程序模塊D.嵌入式查詢程序模塊

10.數(shù)據(jù)獨立性是指()。

A.數(shù)據(jù)依賴于程序B.數(shù)據(jù)庫系統(tǒng)C.數(shù)據(jù)庫管理系統(tǒng)D.數(shù)據(jù)不依賴于程序

二、填空題(10題)11.RC5算法中使用了3種運算:___________、加和循環(huán)。

12.文件系統(tǒng)提供按名存取功能,要求用戶在讀文件之前調(diào)用______文件操作。

13.給定一個銷售交易數(shù)據(jù)庫,從中找出這些交易中的某些數(shù)據(jù)項和其他一些數(shù)據(jù)項之間的關(guān)聯(lián)關(guān)系,這種數(shù)據(jù)挖掘一般稱為______挖掘。

14.一些進程相互合作共同完成一項任務,進程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

15.進行并、差、交集合運算的兩個關(guān)系必須具有相同的______,即元組結(jié)構(gòu)相同。

16.在路由表中,特定主機路由表項的子網(wǎng)掩碼為___________。

17.UNIX內(nèi)核部分包括文件子系統(tǒng)和___________控制子系統(tǒng)。

18.計算機網(wǎng)絡利用通信線路將不同地理位置的多臺獨立的——的計算機系統(tǒng)連接起來,以實現(xiàn)資源共享。

19.

20.SQLServer的登錄賬戶來源有__________和__________兩種。

三、單選題(10題)21.順序程序和并發(fā)程序的執(zhí)行相比()

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

22.SQLServer數(shù)據(jù)庫是由文件組成的。下列關(guān)于數(shù)據(jù)庫所包含的文件的說法中,正確的是__________。

A.一個數(shù)據(jù)庫可包含多個主要數(shù)據(jù)文件和多個日志文件

B.一個數(shù)據(jù)庫只能包含一個主要數(shù)據(jù)文件和一個日志文件

C.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件,但只能包含一個日志文件

D.一個數(shù)據(jù)庫可包含多個次要數(shù)據(jù)文件和多個日志文件

23.下列不屬于創(chuàng)建分區(qū)表步驟的是__________。

A.創(chuàng)建分區(qū)依據(jù)列B.創(chuàng)建分區(qū)函數(shù)C.創(chuàng)建分區(qū)方案D.使用分區(qū)方案創(chuàng)建表

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

Ⅰ.傳染性

Ⅱ.靈活性

Ⅲ.破壞性

Ⅳ.隱蔽性

Ⅴ.常駐內(nèi)存

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

25.棧和隊列是兩種重要的線性結(jié)構(gòu),對它們的描述錯誤的是()。

A.棧頂是允許操作的一端,棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表,允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結(jié)構(gòu)

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

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

27.下列關(guān)于SQLServer數(shù)據(jù)庫服務器登錄賬戶的說法中,錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶,也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下,不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權(quán)限的默認登錄賬戶

28.一個數(shù)據(jù)表10000行數(shù)據(jù),每行3500字節(jié),計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

29.概念設計的結(jié)構(gòu)是得到一個與()

A.DBMS有關(guān)的邏輯結(jié)構(gòu)B.DBMS無關(guān)的概念模式C.DBMS和硬件有關(guān)的邏輯結(jié)構(gòu)D.DBMS和硬件無關(guān)的數(shù)據(jù)結(jié)構(gòu)

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

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

四、C語言程序設計題(10題)31.程序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)容。

32.程序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,則應輸出:19,23,29,31,37。

33.已知數(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)容。

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

例如:

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

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

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

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

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

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ù)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)容。

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

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

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

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

39.程序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文件中。

40.函數(shù)ReadDat實現(xiàn)從文件in.dat中讀取一篇英文文章,存入到字符串數(shù)組XX中;請編制函數(shù)encryptChar,按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代,仍存入數(shù)組xx對應的位置上,最后調(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)替代所對應的字符。

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

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

五、設計與應用題(2題)41.現(xiàn)有論文和作者兩個實體,論文實體的屬性包括題目、期刊名稱、年份、期刊號;作者實體的屬性包括姓名、單位、地址;一篇論文可以有多個作者,且每一位作者寫過多篇論文,在每一篇論文中有作者的順序號。請完成以下操作:(10分)(1)畫出E-R圖。(2)將E-R圖轉(zhuǎn)換成關(guān)系模式,并指出每個關(guān)系模式的主鍵(加下劃線)和外鍵(加波浪線)。

42.設在采用SQLServer2008數(shù)據(jù)庫的圖書館應用系統(tǒng)中有三個基本表,表結(jié)構(gòu)如下所示,請用SQL語句完成下列兩個查詢:BORROWER:借書證號姓名系名班級12011106蔣輝文計算機系12-112011107王麗計算機系12-112012113范園園信息系12-2LOANS:借書證號圖書館登記號借書日期12011106T0010012012.01.0212012113T0010262013.02.O6BOOKS:索書號書名作者圖書登記號出版社價格TP311.1數(shù)據(jù)庫系統(tǒng)李明T001001科學19.00TP311.2二級C語言王珊T001026人民32.00(1)檢索至少借了5本書的同學的借書證號、姓名、系名和借書數(shù)量。(5分)(2)檢索借書和王麗同學所借圖書中的任意一本相同的學生姓名、系名、書名和借書日期。(5分)

六、單選題[1分](2題)43.在某信息管理系統(tǒng)中需管理職工的照片信息,由于照片數(shù)據(jù)量較大,照片信息是否存儲在數(shù)據(jù)庫中成為討論的焦點問題。下列關(guān)于照片存儲與使用的說法,錯誤的是()。

A.將照片存儲在數(shù)據(jù)庫中可能會導致備份時間較長,備份空間占用較多

B.將照片存儲在文件系統(tǒng)中,在數(shù)據(jù)庫中只存儲照片文件的路徑信息,可以大幅度降低數(shù)據(jù)庫的數(shù)據(jù)量

C.將照片存儲在數(shù)據(jù)庫中雖然會導致數(shù)據(jù)庫的數(shù)據(jù)量較大,但可以方便地實現(xiàn)多臺機器共享照片數(shù)據(jù),也可以大幅度提高用戶訪問照片數(shù)據(jù)的速度

D.與將照片存儲在文件系統(tǒng)中相比,將照片存儲在數(shù)據(jù)庫中更容易實現(xiàn)人員信息和照片數(shù)據(jù)的一致性

44.主要用于描述對象在空間中如何交互,即除了動態(tài)交互,也直接描述了對象是如何鏈接在一起的UML圖是()。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

參考答案

1.D解析:根據(jù)產(chǎn)生死鎖的4個必要條件,只要淀其中之一不成立,死鎖就不會出現(xiàn)。為此可以采用以下三種預防措施:采用資源的靜態(tài)預分配策略,破壞部分分配條件;允許進程剝奪使用其他進程占有的資源,從而破壞不可剝奪條件;采用資源的有序分配法,破壞環(huán)路條件。因此本題正確答案為選項D。

2.C解析:在分布式數(shù)據(jù)庫中數(shù)據(jù)的共享有兩個層次:一是局部共享,二是全局共享。對于每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng),既能完成局部應用,也支持全局應用。選項C的敘述是正確的。分散在各節(jié)點的數(shù)據(jù)是相關(guān)的;用戶可以對遠程數(shù)據(jù)進行訪問,但沒必要指明數(shù)據(jù)的存儲節(jié)點;數(shù)據(jù)可以分散在不同節(jié)點的計算機上,不一定在同一臺計算機上進行數(shù)據(jù)處理.因此選項A、B和D是不正確的。正確答案為C。

3.C解析:在虛擬頁式存儲管理中,當內(nèi)存中某一頁面被淘汰時,可根據(jù)修改標志決定是否將該頁寫回外存。

4.C解析:在上述4種轉(zhuǎn)換中,就緒→等待這種轉(zhuǎn)換不存在,所以是不正確的。

5.C解析:哈夫曼樹中節(jié)點的度可以是0,1,2。

6.B解析:在單鏈表中兩個節(jié)點之間插入一個新節(jié)點,要把前面節(jié)點的指針域指向新插入的節(jié)點(q↑.link:=s),把新插入的節(jié)點的指針域指向后面的節(jié)點(s↑.link:=p)。

7.C解析:最佳二叉排序樹在結(jié)構(gòu)上的特點:除了最下面一層可以不排滿外,其他各層都是充滿的。4種分別為:

8.C解析:保證原子性是數(shù)據(jù)管理系統(tǒng)中事務管理部件的責任。保證一致性是對該事務編碼的應用程序員的責任,完整性約束的自動檢查有助于保持一致性。保證持久性是數(shù)據(jù)庫系統(tǒng)中恢復管理部件的責任,因此選項A)是錯誤的。對于選項B),解決事務并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務,但這樣性能較低。事務并發(fā)執(zhí)行可以顯著改善性能,因此使用并發(fā)控制部件來控制事務的并發(fā)執(zhí)行,因此選項B)也是錯誤的。對于選項D),即使每個事物都能確保一致性和原子性,但如果幾個事務并發(fā)執(zhí)行,它們的操作可能會以人們所不希望的某種方式交叉執(zhí)行,這也會導致不一致的狀態(tài),因此選項D)也是錯誤的。

9.A解析:數(shù)據(jù)操縱的程序模塊主要有:①查詢處理程序模塊:②數(shù)據(jù)修改程序模塊;③交互式查詢程序模塊:④嵌入式查詢程序模塊。

10.D解析:數(shù)據(jù)獨立性是數(shù)據(jù)庫領域的一個常用術(shù)語,包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)庫邏輯獨立性。數(shù)據(jù)的物理獨立性是指用戶的應用程序與存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的。也就是說,數(shù)據(jù)在磁盤上的數(shù)據(jù)庫中是怎樣存儲的,是由DBMS管理的,用戶程序不需要了解,應用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu),這樣當數(shù)據(jù)的物理存儲改變時,應用程序不用改變。數(shù)據(jù)的邏輯獨立性是指用戶的應用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的,也就是說,數(shù)據(jù)的邏輯結(jié)構(gòu)改變了,用戶程序也可以不變。

11.異或【解析】RC5算法中使用了3種運算:異或、加和循環(huán)。

12.目錄目錄解析:文件系統(tǒng)一個最大的特點就是“按名存取”,用戶只要給出文件的符號名就能方便地存取在外存空間的文件信息,而不必關(guān)心文件的具體物理地址。而實現(xiàn)文件符號名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

13.關(guān)聯(lián)規(guī)則關(guān)聯(lián)規(guī)則

14.進程同步或同步進程同步或同步

15.關(guān)系模式關(guān)系模式解析:集合運算是從關(guān)系中的元組的角度來進行的。關(guān)系代數(shù)中的集合運算都要求進行運算的所有關(guān)系具有相同的關(guān)系模式,即元組的結(jié)構(gòu)相同。

16.255.255.255255【解析】在路由表中,對于特定主機路由,可采用255;255.255255作為子網(wǎng)掩碼,采用目的主機IP地址作為目的地址:對于默認路由,則采用0.0.00作為子網(wǎng)掩碼,默認路由器的地址作為目的地址。

17.進程【解析】UNIX的系統(tǒng)結(jié)構(gòu)可分為兩大部分,一部分是操作系統(tǒng)的內(nèi)核,另一部分是系統(tǒng)的外殼。內(nèi)核部分由文件子系統(tǒng)和進程控制子系統(tǒng)組成;外殼由Shell解釋程序、支持程序設計的各種語言、編譯程序和解釋程序、實用程序和系統(tǒng)調(diào)用接口等組成。

18.自治【解析】計算機網(wǎng)絡利用通信線路將不同地理位置的多個自治的計算機系統(tǒng)連接起來,以實現(xiàn)資源共享。

19.

20.Windows非Windows

21.C

22.D

23.A

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

25.C解析:隊列是一種先進先出的線性表,它只允許在表的一段進行插入,而在另一端進行刪除,允許插入的一端叫做隊尾,允許刪除的一端叫做隊頭。

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

27.B

28.B

29.B

30.A

31.【審題關(guān)鍵句】計算滿足條件的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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進制位,高位補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值的二進制數(shù)右移4位,然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

37.【審題關(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256,小于等于32或原字符的ASCII碼是偶數(shù)不變,否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】(1)ER圖的設計原則在設計ER圖時,首先應根據(jù)需求分析,確認實體、屬性和聯(lián)系這三種ER圖的基本要素。需要強調(diào)的三條設計原則如下:①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人,或同一人在不同的情況下,對事物抽象的結(jié)果可能是不同的。在ER圖的整個設計過程中,實體、屬性和聯(lián)系不是一成不變,而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖,現(xiàn)實世界中的事物能作屬性對待時,應盡量作為屬性處理。屬性與實體和聯(lián)系之間,并無一定界限。當屬性滿足如下兩個條件時,就不能作實體或關(guān)系對待:不再具有需要進一步描述的性質(zhì),因為屬性在含義上是不可再分的數(shù)據(jù)項;屬性不能再與其它實體具有聯(lián)系,即ER圖中的聯(lián)系只能是實體之間的聯(lián)系。(2)ER圖的組成元素是實體、屬性和聯(lián)系①實體把客觀存在并且可以相互區(qū)別的事物稱為實體。實體可以是實際事物,也可以是抽象事件。如一個職工、一場比賽等。②屬性描述實

溫馨提示

  • 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

提交評論