2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第1頁
2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第2頁
2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第3頁
2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第4頁
2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)_第5頁
已閱讀5頁,還剩28頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

2021年山東省臨沂市全國計(jì)算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.數(shù)據(jù)庫功能可分為前端和后端。下列敘述錯誤的是

A.后端負(fù)責(zé)存取結(jié)構(gòu)、查詢計(jì)算和優(yōu)化、并發(fā)控制以及故障恢復(fù)

B.前端包括表格生成器、報表書寫工具、圖形用戶界面工具等

C.前端與后端之間通過過程化語言來接口

D.在集中式系統(tǒng)中,前端和后端在同一個系統(tǒng)中運(yùn)行

2.下列關(guān)于多值依賴的敘述中,不正確的是

A.若X→→Y,則X→→Z,其中Z=U-X-Y

B.若X→→Y,而Z=,則稱X→→Y為平凡的多值依賴

C.若X→Y,則X→→Y

D.若X→→Y,則X→Y

3.下列關(guān)于進(jìn)程控制的敘述中,不正確的是

A.進(jìn)程控制是通過原語來實(shí)現(xiàn)的

B.一個進(jìn)程可以使用創(chuàng)建原語創(chuàng)建一個新的進(jìn)程,前者稱為父進(jìn)程,后者稱為子進(jìn)程

C.創(chuàng)建一個進(jìn)程的主要任務(wù)是建立原語

D.撤銷進(jìn)程的實(shí)質(zhì)是撤銷PCB

4.數(shù)據(jù)庫維護(hù)階段的故障維護(hù)工作是指

A.排除設(shè)備故障B.恢復(fù)遭到破壞的數(shù)據(jù)庫C.修改不適當(dāng)?shù)膸旖Y(jié)構(gòu)D.修改應(yīng)用程序

5.下述哪一條是并發(fā)控制的主要方法()。

A.授權(quán)B.封鎖C.日志D.索引

6.在關(guān)系數(shù)據(jù)庫中,表(table)是三級模式結(jié)構(gòu)中的

A.外模式B.模式C.存儲模式D.內(nèi)模式

7.存儲管理的目的是實(shí)現(xiàn)______。

A.提高計(jì)算機(jī)資源的利用率B.擴(kuò)充主存容量,并提高主存利用效率C.有效使用和分配外存空間D.提高CPU的執(zhí)行效率

8.設(shè)F是屬性組U上的一組函數(shù)依賴,下列敘述正確的是

A.若,則X→Y為F所邏輯蘊(yùn)含

B.若,則X→Y為F所邏輯蘊(yùn)含

C.若X→Y為F所邏輯蘊(yùn)含,且,則X→YZ為F所邏輯蘊(yùn)含

D.若X→Y及Y→Z為F所邏輯蘊(yùn)含,則X→Z為F所邏輯蘊(yùn)含

9.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.占用的存儲空間較順序存儲少C.便于插入和刪除操作D.元素的物理順序與邏輯順序相同

10.下列是域名服務(wù)系統(tǒng)的是

A.DNSB.RIPC.SMTPD.NFS

二、填空題(10題)11.SQL中的GRANT和REVOKE語句主要用來維護(hù)數(shù)據(jù)的______。

12.在TCP/IP的參考模型中,HTTP協(xié)議定義在_____層。

13.在一個10階的B-樹上,每個非樹根結(jié)點(diǎn)所含的關(guān)鍵字?jǐn)?shù)目最多允許為【】個,最少允許為【】個。

14.創(chuàng)建一個進(jìn)程的主要任務(wù)是建立該進(jìn)程的______。

15.系統(tǒng)表所有頁均分配在主文件組中。系統(tǒng)默認(rèn)是主文件組().

16.IPTV包括視頻點(diǎn)播、直播電視和___________3個基本業(yè)務(wù)。

17.SQLServer的身份驗(yàn)證模式有__________和__________兩種。

18.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中,外模式與模式之間的映像(外模式/模式),實(shí)現(xiàn)了數(shù)據(jù)庫的【】獨(dú)立性。

19.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素,或它們的組合來確定是否允許該數(shù)據(jù)包通過,它通常安裝在路由器上。

20.當(dāng)進(jìn)程完成I/O后,進(jìn)程由等待狀態(tài)變?yōu)?/p>

【】

狀態(tài)

三、單選題(10題)21.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

22.邏輯文件存放在存儲介質(zhì)上時,采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

23.索引使用原則中不可以為該列建立索引的是:()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個,選擇任意一列。

24.在需求分析階段中,業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

25.下面關(guān)于關(guān)系的性質(zhì)描述正確的是

A.每列中的分量可以來自不同的域

B.一個關(guān)系中可以有相同的元組

C.每一個分量必須是不可分的數(shù)據(jù)項(xiàng)

D.不同列的分量必須來自相同的域

26.在關(guān)系數(shù)據(jù)庫系統(tǒng)中,一個關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個關(guān)系數(shù)據(jù)庫D.一個關(guān)系代數(shù)運(yùn)算

27.對于學(xué)生信息表S(SNUMBER,SNAME,SEX,AGE,DEPT)(STUDENT由學(xué)號SNO,姓名SNAME,性別SEX,年齡AGE,所在系DEPT5個屬性組成,其中SNUMBER為主碼),求年齡20~23歲之間的學(xué)生姓名和年齡,正確的語句是()。

A.SELECTSNAME,AGEFROMSWHEREAGE>20ANDAGE<23

B.SELECTSNAME,AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

28.下列哪一條不屬于數(shù)據(jù)庫設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫物理結(jié)構(gòu)

29.段頁式存儲管理汲取了頁式管理和段式管理的長處,其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想,即()

A.用分段方法來分配和管理存儲空間,用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間,用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間,用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間,用分頁方法來管理主存空間

30.在SQLServer2008的系統(tǒng)數(shù)據(jù)庫中,為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域的是

A.MasterB.ModelC.PubsD.Msdb

四、C語言程序設(shè)計(jì)題(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中,并要計(jì)算滿足上述條件的四位數(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)品名稱mc(字符型10位),單價dj(整型),數(shù)量s1(整型),金額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中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out.dat中。

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

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

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

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

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

34.已知數(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)計(jì)),則統(tǒng)計(jì)出滿足此條件的個數(shù)cnt,并把這些四位數(shù)存入數(shù)組b中,而后對數(shù)組b進(jìn)行升序排序,最后調(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)容。

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

例:原文:dAe,BfC.

CCbbAA結(jié)果:fedCBA.,bbCCAA原始數(shù)據(jù)文件存放的格式是:每行的寬度均小于80個字符,含標(biāo)點(diǎn)符號和空格。

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

請勿改動主函數(shù)main、讀數(shù)據(jù)函數(shù)ReadDat和輸出數(shù)據(jù)函數(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ù),則統(tǒng)計(jì)出滿足此條件的個數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

37.已知數(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)計(jì)出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut.dat中。

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

提示:若中間變量為PROtemp,則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如:sell[i]=temp;

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

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

39.已知數(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)計(jì)出滿足此條件的個數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut.dat文件中。注意:部分源程序存在test.c文件中。

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

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

42.設(shè)有商品表(商品號,商品名,單價)和銷售表(銷售單據(jù)號,商品號,銷售時間,銷售數(shù)量,銷售單價)。其中,商品號代表一類商品,商品號、單價、銷售數(shù)量和銷售單價均為整型。請編寫查詢某年某商品的銷售總毛利的存儲過程,毛利=銷售數(shù)量x(銷售單價一單價)。要求商品號和年份為輸入?yún)?shù),總毛利用輸出參數(shù)返回。(10分)

六、單選題[1分](2題)43.在SELECT語句中,以下有關(guān)0RDERBY子句的敘述中不正確的是()。

A.ORDERBY子句可以對多個列進(jìn)行排序

B.SELECT語句中,0RDERBY只能在所有其他子句之后作為最后一個子句出現(xiàn)

C.子查詢也可以使用0RDERBY子句

D.在視圖中可以使用0RDERBY子句

44.在數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)中,如果在事務(wù)中存在和用戶的長時問交互,它會帶來哪些壞處()。Ⅰ.降低系統(tǒng)的并發(fā)度Ⅱ.增加死鎖的數(shù)量Ⅲ.破壞數(shù)據(jù)的一致性Ⅳ.影響檢查點(diǎn)的效果

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅰ、Ⅲ和ⅣD.僅Ⅱ、Ⅲ和Ⅳ

參考答案

1.C解析:數(shù)據(jù)庫功能可以分為兩部分:前端包括表格生成器、報表書寫工具、圖形用戶界面工具等,后端包括計(jì)算和優(yōu)化、并發(fā)控制以及故障恢復(fù),前端與后端之間通過SQL或應(yīng)用程序宋接口。在集中式系統(tǒng)中,前端和后端在同一個系統(tǒng)中運(yùn)行。

2.D解析:若X→→Y,則X→→Z,其中Z=U-X-Y,即多值依賴具有對稱性;若X→→Y,而Z=,則稱X→→Y為平凡的多值依賴;若X→→Y,則X→→Y,即函數(shù)依賴可以看做多值依賴的特殊情況。注意:若x→→Y,則X→Y和多值依賴的特殊情況正好相反,所以錯誤,故D)選項(xiàng)正確。掌握關(guān)系數(shù)據(jù)庫中,函數(shù)依賴的種類和函數(shù)依賴成立的條件。

3.C解析:進(jìn)程控制是通過原語來實(shí)現(xiàn)的,一個進(jìn)程可以使用創(chuàng)建原語創(chuàng)建一個新的進(jìn)程,前者稱為父進(jìn)程,后者稱為子進(jìn)程。創(chuàng)建一個進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊,撤銷進(jìn)程的實(shí)質(zhì)是撤銷PCBo注意:創(chuàng)建一個進(jìn)程的主要任務(wù)是建立進(jìn)程控制塊,而不是建立原語,故C)選項(xiàng)敘述錯誤。掌握進(jìn)程控制塊的概念和作用。

4.B解析:數(shù)據(jù)庫維護(hù)階段的故障維護(hù)工作是指恢復(fù)遭到破壞的數(shù)據(jù)庫。

5.B

6.B解析:數(shù)據(jù)庫系統(tǒng)的三級模式是模式、外模式和內(nèi)模式。

模式也稱邏輯模式,是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述,是所有用戶的公共邏輯視圖。定義模式時不僅要定義數(shù)據(jù)的邏輯結(jié)構(gòu),例如數(shù)據(jù)記錄由哪些數(shù)據(jù)項(xiàng)構(gòu)成,數(shù)據(jù)項(xiàng)的名字、類型、取值范圍等,而且要定義數(shù)據(jù)之間的聯(lián)系,定義與數(shù)據(jù)有關(guān)的安全性、完整性要求。DBMS提供模式描述語言(模式DDL)來嚴(yán)格地定義模式。

外模式也稱子模式或用戶模式,是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。

內(nèi)模式也稱存儲模式,是數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述,是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。例如,記錄的存儲方式是順序存儲、按照B樹結(jié)構(gòu)存儲還是按hash方法存儲;索引按照什么方式存儲;數(shù)據(jù)是否壓縮存儲,是否加密;數(shù)據(jù)的存儲記錄結(jié)構(gòu)有何規(guī)定等。

7.B解析:存儲管理即是對主存的管理技術(shù),其目的主要是通過合理地分配與管理主存儲器,達(dá)到高效利用主存,擴(kuò)充主存容量的目的。

8.D解析:自反律:若,則X→Y為F所邏輯蘊(yùn)含;增廣律:若X→Y為F所邏輯蘊(yùn)含,且,則XZ→YZ為F所邏輯蘊(yùn)含;傳遞律:若X→Y及Y→Z為F所邏輯蘊(yùn)含,則X→Z為F所邏輯蘊(yùn)含。

9.C解析:用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲的線性表稱為鏈表。鏈表中元素的物理順序與邏輯順序不一定要相同,每個元素增加了一個后繼指針,因此需占用的存儲空間更多:不便于隨機(jī)直接訪問線性表的任一結(jié)點(diǎn)。其優(yōu)點(diǎn)是插入和刪除操作簡單,只需改變結(jié)點(diǎn)中指針域的值,不需移動任何的結(jié)點(diǎn)。

10.A解析:本題主要考查了在計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)中,域名服務(wù)系統(tǒng)的相關(guān)知識。域名服務(wù)系統(tǒng):DNS;路由信息協(xié)議:RIP;電子郵件協(xié)議:SMTP;網(wǎng)絡(luò)文件系統(tǒng):NFS。

11.安全性安全性解析:SQL的安全控制功能由GRANT和REVOKE語句實(shí)現(xiàn)。數(shù)據(jù)庫管理系統(tǒng)保證數(shù)據(jù)安全的主要措施是進(jìn)行訪問控制,即規(guī)定不同的用戶對于不同數(shù)據(jù)對象所允許執(zhí)行的操作,并控制各用戶只能訪問他有權(quán)訪問的數(shù)據(jù)。不同的用戶對不同的數(shù)據(jù)應(yīng)具有不同的操作權(quán)限。

12.應(yīng)用應(yīng)用

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

14.PCB或進(jìn)程控制塊PCB或進(jìn)程控制塊

15.PRIMARY

16.時移電視【解析】IPTV是一種利用寬帶網(wǎng)絡(luò)為用戶提供交互式多媒體服務(wù)的業(yè)務(wù),具體來說,電視類服務(wù)是指與電視服務(wù)相關(guān)的服務(wù),如視頻點(diǎn)播、直播電視和時移電視等。

17.僅Windows混合模式

18.邏輯邏輯解析:數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別。為了能夠在內(nèi)部實(shí)現(xiàn)這3個抽象層次之間的聯(lián)系和轉(zhuǎn)換,數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像:外模式/模式映像和模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立和物理獨(dú)立性。

19.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡(luò)層對數(shù)據(jù)包進(jìn)行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素,或它們的組合來確定是否允許該數(shù)據(jù)包通過,它通常安裝在路由器上。

20.就緒由等待狀態(tài)到就緒狀態(tài),說明等待的事情已經(jīng)發(fā)生。題目是當(dāng)進(jìn)程完成I/O后,進(jìn)程由等待狀態(tài)變?yōu)榫途w狀態(tài)

21.C

22.B解析:用戶的邏輯文件要存放到存儲介質(zhì)上時,文件系統(tǒng)要根據(jù)存儲設(shè)備的類型,用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

23.D

24.C

25.C解析:關(guān)系的性質(zhì)1、每列中的分量來自同一個域;2、不同列的分量可以來自相同的域,但是不同列的屬姓名不能相同;3、列的順序可以交換;4、行的順序可以交換;5、一個關(guān)系中不能有相同的元組;6、每一個分量必須是不可分的數(shù)據(jù)項(xiàng)。

26.A

27.B解析:需要查詢的是姓名和年齡屬性,故主句為SELECTSNAME,AOE。WHERE子句中可以使用BETWEEN進(jìn)行查詢,BETWEEN指定允許取值的范圍,AND前面是低值,后面是高值。年齡在20到23歲之間的條件表達(dá)式應(yīng)為BETWEEN20AND23。

28.B解析:數(shù)據(jù)庫設(shè)計(jì)過程通常分為以下4個階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

29.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

34.【審題關(guān)鍵句】小于后連續(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的原因是因?yàn)閺牡箶?shù)第5個數(shù)開始,其后面的數(shù)都不滿5個數(shù),與題目要求不符,因此可以省略最后5個數(shù)),接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù),然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt],同時數(shù)組的下標(biāo)變量cnt加1。③最后,用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小,如果前一個數(shù)組元素大于后一個數(shù)組元素,則兩者進(jìn)行互換,實(shí)現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②對字符二維數(shù)組XX,在第一層for循環(huán)中,變量i從0開始,依次遞增直到其值等于maxline,實(shí)現(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碼值的大小進(jìn)行比較,如果xx[i][j]的ASCII碼小于XX[i][k]的ASCII碼,則兩者交換,實(shí)現(xiàn)整篇文章中的字符按ASCII碼值從大到小的順序進(jìn)行排序。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】個位-千位-百位-十位,結(jié)果大于等于零且原四位數(shù)是偶數(shù),統(tǒng)計(jì)出滿足此條件的個數(shù),并按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點(diǎn),即要求統(tǒng)計(jì)的四位數(shù)的條件是“個位-千位-百位-十位>=0”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】四位數(shù)的千位<=百位<=十位<=個位,且四位數(shù)是偶數(shù),統(tǒng)計(jì)出滿足此條件的個數(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第9套試題,通過審題可以發(fā)現(xiàn)主要有兩個不同點(diǎn):一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個位”,二是要求該四位數(shù)是奇數(shù),這兩個不同點(diǎn)都體現(xiàn)在參考答案的第8條語句中,對該語句進(jìn)行修改即可,其中,可以判斷奇數(shù)的表達(dá)式是“a[i]%2”。

\n【參考答案】

\n

\n

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

\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

41.【解題思路】(1)ER圖的設(shè)計(jì)原則在設(shè)計(jì)ER圖時,首先應(yīng)根據(jù)需求分析,確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計(jì)原則如下:①相對原則建模的過程實(shí)際上是對對象抽象的過程。實(shí)體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人,或同一人在不同的情況下,對事物抽象的結(jié)果可能是不同的。在ER圖的整個設(shè)計(jì)過程中,實(shí)體、屬性和聯(lián)系不是一成不變,而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖,現(xiàn)實(shí)世界中的事物能作屬性對待時,應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間,并無一定界限。當(dāng)屬性滿足如下兩個條件時,就不能作實(shí)體或關(guān)系對待:不再具有需要進(jìn)一步描述的性質(zhì),因?yàn)閷傩栽诤x上是不可再分的數(shù)據(jù)項(xiàng);屬性不能再與其它實(shí)體具有聯(lián)系,即ER圖中的聯(lián)系只能是實(shí)體之間的聯(lián)系。(2)ER圖的組成元素是實(shí)體、屬性和聯(lián)系①實(shí)體把客觀存在并且可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是實(shí)際事物,也可以是抽象事件。如一個職工、一場比賽等。②屬性描述實(shí)體的特性稱為屬性。如職工的職工號,姓名,性別,出生日期,職稱等。③聯(lián)系聯(lián)系是實(shí)體間有意義的相互作用,即實(shí)體問存在的關(guān)聯(lián)。在ER圖中,分別用矩形框表示實(shí)體,橢圓表示屬性,菱形框表示聯(lián)系。(3)聯(lián)系的類型實(shí)體之間的聯(lián)系分為三種類型:一對一(1:1)、一對多(1:n)和多對多(n:m)。題目給出了兩個實(shí)體論文和作者,并且指明了論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號,作者實(shí)體的屬性包括姓名、單位、地址。實(shí)

溫馨提示

  • 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

提交評論