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

付費下載

下載本文檔

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

文檔簡介

【2021年】遼寧省葫蘆島市全國計算機等級考試數(shù)據(jù)庫技術(shù)預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.概念結(jié)構(gòu)設(shè)計的目標是產(chǎn)生DB概念結(jié)構(gòu)(即概念模式),這種結(jié)構(gòu)主要反映

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

2.計算機的技術(shù)性能指標主要是指

A.所配備語言、操作系統(tǒng)、外部設(shè)備

B.字長、CPU的主頻、內(nèi)/外存容量

C.顯示器的分辨率、打印機的配置

D.磁盤容量、內(nèi)存容量

3.并發(fā)操作有可能引起下述哪些問題?

Ⅰ.丟失修改

Ⅱ.不可重復讀

Ⅲ.讀“臟”數(shù)據(jù)

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

4.下面不屬于數(shù)據(jù)管理技術(shù)發(fā)展過程中人工管理階段的特點的是

A.數(shù)據(jù)不保存B.數(shù)據(jù)不共享C.數(shù)據(jù)無專門軟件進行管理D.數(shù)據(jù)具有獨立性

5.以下關(guān)于數(shù)據(jù)的存儲結(jié)構(gòu)的敘述中哪一條是正確的?______。

A.數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的抽象描述

B.數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn)

C.數(shù)據(jù)的存儲結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D.數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)沒有影響

6.關(guān)于計算機語言,下面敘述不正確的是()

A.高級語言較低級語言更接近人們的自然語言

B.高級語言、低級語言都是與計算機同時誕生的

C.機器語言和匯編語言都屬于低級語言

D.BASIC語言、PASCAL語言、C語言都屬于高級語言

7.計算機是一種通用的信息處理工具,下面是關(guān)于計算機信息處理能力的敘述:

Ⅰ.它不但能處理數(shù)據(jù),而且還能處理圖像和聲音

Ⅱ.它不僅能進行計算,而且還能進行推理決策

Ⅲ.它具有幾乎無限的存儲能力

Ⅳ.它能方便而迅速與其他計算機交換信息

上面敘述中,正確的是______。

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

8.試題基于以下的5階B樹結(jié)構(gòu),該B樹現(xiàn)在的層數(shù)為2。從該B樹中刪除關(guān)鍵碼15后,該B樹的第2層的結(jié)點數(shù)為2。

A.6B.7C.8D.9

9.設(shè)R是一個關(guān)系模式,如果R中每個屬性A的值域中的每個值都是不可分解的,則稱R屬于______。

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

10.隊列適用于下列哪一種應用?

A.表達式求值B.堆排序算法的實現(xiàn)C.樹的層次次序周游算法的實現(xiàn)D.二叉樹對稱序周游算法的實現(xiàn)

二、填空題(10題)11.頂級域的劃分模式為組織模式和___________。

12.散列法存儲中處理碰撞的方法主要有兩類,開地址法和【】。

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

14.在數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計時,要對存儲方法進行設(shè)計,其中,查詢次數(shù)由算法決定的是

【】

存放方法

15.在請求頁式存儲管理中,若采用FIFO頁面淘汰算法,則當分配的頁面數(shù)增加時,【】的次數(shù)可能增加也可能減少。

16.

17.對有14個結(jié)點的完全二叉樹的結(jié)點以從上至下、從左至右的順序進行編號后,序號最小的葉結(jié)點的序號為

【】

。

18.在混合式P2P網(wǎng)絡(luò)中,根據(jù)結(jié)點的能力可將結(jié)點分為用戶結(jié)點、搜索結(jié)點和___________3種類型。

19.進程之間的聯(lián)系稱之為進程通信,______是進程通信的工具。

20.因特網(wǎng)主要由通信線路、___________、主機和信息資源四部分組成。

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

A.SELECTSNAME,AGEFROMSWHEREAGE>20ANDAGE<23

B.SELECTSNAME,AGEFROMSWHEREAGEBETWEEN20AND23

C.SELECT*FROMSWHERE.AGEBETWEEN20AND23

D.以上均不正確

22.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

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

A.MasterB.ModelC.PubsD.Msdb

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

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

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

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

26.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

27.如果以鏈表為棧的存儲結(jié)構(gòu),則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

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

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

29.E-R模型轉(zhuǎn)換成關(guān)系模型是在數(shù)據(jù)庫設(shè)計階段中的()階段。

A.概念設(shè)計B.邏輯設(shè)計C.物理設(shè)計D.實現(xiàn)

30.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

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

32.程序test.C的功能是:把s字符串中的所有字符左移一個位置,串中的第一個字符移到最后。請考生編寫函數(shù)chg(char*s)實現(xiàn)程序要求,最后調(diào)用函數(shù)readwriteDAT把結(jié)果輸出到0ut.dat文件中。

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

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

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

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

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

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

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ù)平均值pjz1,以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt,pjz1,pjz2輸出到out.dat文件。

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

40.已知數(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ù)能被9整除,同時兩個新數(shù)的十位數(shù)字均不為零,則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中,并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

五、設(shè)計與應用題(2題)41.設(shè)有某商業(yè)單位需要建立商務(wù)數(shù)據(jù)庫用以處理銷售記賬,它記錄的數(shù)據(jù)包括:顧客姓名,所在單位及電話號碼;商品名稱,型號,產(chǎn)地及單價;某顧客購買某商品的數(shù)量及日期。假定無同名顧客,無同型號商品,由話公用靦客可存不同日期買同一商品。(1)請畫出該單位的商務(wù)ER圖模型并優(yōu)化。(6分)(2)將ER模型換成關(guān)系模型并規(guī)范化到3NF。(4分)

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

六、單選題[1分](2題)43.提高事務(wù)的并發(fā)度可以改進數(shù)據(jù)庫應用系統(tǒng)的性能。有下列做法:Ⅰ.盡可能使用排它鎖Ⅱ.盡可能使用行鎖Ⅲ.設(shè)定較低的事務(wù)隔離等級Ⅳ.將大事務(wù)切分成若干小事務(wù)上述做法中,可以提高系統(tǒng)的事務(wù)并發(fā)度的是()。

A.僅Ⅰ、Ⅱ和ⅢB.僅Ⅰ、Ⅱ和ⅣC.僅Ⅱ、Ⅲ和ⅣD.以上全部

44.在SQLServer2008中,設(shè)在某數(shù)據(jù)庫中建有如下所示的存儲過程:CREATEPROCPl@aint=20,@bchar(4)AS……設(shè)有下列調(diào)用該存儲過程的語句:Ⅰ.EXECPl100,ˊa01ˊⅡ.EXECPlˊa01ˊⅢ.EXECPl@b=ˊa01ˊⅣ.EXECPl@a=default,@b=ˊa01ˊ上述語句中,能夠正確調(diào)用該存儲過程的是()。

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

參考答案

1.C解析:數(shù)據(jù)庫概念結(jié)構(gòu)設(shè)計的任務(wù)是產(chǎn)生反映企業(yè)組織信息需求的數(shù)據(jù)庫結(jié)構(gòu),即概念模型。

2.B解析:衡量計算機的技術(shù)性能指標常用的有:1、字長;2、速度;3、容量;4、帶寬;5、版本;6、可靠性。

3.D解析:本題是對事務(wù)并發(fā)執(zhí)行存在問題的考查。當多個事務(wù)并發(fā)執(zhí)行時,即使每個事務(wù)都單獨地正確執(zhí)行,數(shù)據(jù)庫的一致性也可能被破壞,因為在并發(fā)執(zhí)行中可能出現(xiàn)以下3個問題:①丟失更新;②對未提交更新的依賴;③不一致的分析。由以上分析可知,題干中的Ⅰ、Ⅱ、Ⅲ項均是可能出現(xiàn)的問題。因此本題正確答案為選項D。

4.D20世紀50年代中期以前是計算機用于數(shù)據(jù)管理的初級階段,計算機只相當一個計算工具沒有操作系統(tǒng),沒有管理數(shù)據(jù)的軟件。這個時期數(shù)據(jù)管理的主要特點在于:主要用于科學計算,數(shù)據(jù)并不長期保存;數(shù)據(jù)的管理由程序員個人考慮安排,迫使用戶程序與物理地址直接打交道,效率低,數(shù)據(jù)管理不安全靈活;數(shù)據(jù)與程序不具備獨立性,數(shù)據(jù)成為數(shù)據(jù)稱為程序的一部分,導致程序之間大量數(shù)據(jù)重復。

5.B解析:數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機存儲器中的實現(xiàn),分為順序儲存結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述,所以選項A不對;數(shù)據(jù)的存儲結(jié)構(gòu)分為順序儲存結(jié)構(gòu)和鏈式存儲結(jié)構(gòu),所以選項C不對;數(shù)據(jù)的存儲結(jié)構(gòu)對數(shù)據(jù)運算的具體實現(xiàn)有影響,確定數(shù)據(jù)查詢時所采用的方法時就要考慮這一點,因此選項D也不對。本題正確答案為B。

6.B程序設(shè)計語言根據(jù)其面向的不同對象(機器過程)分為低級語言和高級語言兩種。面向機器的計算機語言稱為低級語言,面向過程的計算機語言稱為高級語言。機器語言是以二進制代碼表示的指令集合,是計算機能直接識別和執(zhí)行的語言。機器語言的優(yōu)點是占用內(nèi)存少,執(zhí)行速度快,缺點是面向機器的語言,隨機而異,通用性差,而且指令代碼是二進制形式,不易閱讀和記憶,編程工作量大,難以維護。匯編語言是符號化的機器語言,與機器語言相比,匯編語言容易寫,容易懂,也容易記。缺點與機器語言相同,即通用性差,隨機而異。高級語言是一種與具體計算機硬件無關(guān),表達方式接近于人類自然語言的程序設(shè)計語言。高級語言的優(yōu)點是通用性強,可以在不同的機器上運行,程序可讀性強,便于維護,極大地提高了程序設(shè)計的效率和可靠性。BASIC語言、PASCAL語言和C語言都屬于高級語言。

7.C

8.B解析:如果刪除關(guān)鍵碼15,則原來的結(jié)點只剩下一個關(guān)鍵碼,剛好等于[5/2]-1=1,所以可以刪除,不用進行移動其他關(guān)鍵碼。所以結(jié)點數(shù)仍為7。

9.A

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

11.地理模式【解析】頂級域的劃分采用了兩種模式,即組織模式和地理模式。

12.拉鏈法散列存儲兩類處理碰撞的方法是開地址法和拉鏈法。

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

14.散列查詢次數(shù)由散列算法決定,散列存放可以提高數(shù)據(jù)的查詢效率

15.缺頁中斷缺頁中斷

16.[(n-1)/2]【解析】完全二叉樹中除最下面一層外,各層都被結(jié)點充滿了,每一層結(jié)點個數(shù)恰是上一層結(jié)點個數(shù)的2倍。因此,從一個結(jié)點的編號就可以推知它的雙親及左、右子女結(jié)點的編號。當i≤n/2時,結(jié)點i的左子女是結(jié)點2i,否則結(jié)點i沒有左子女;當i≤(n-1)/2時,結(jié)點i的右子女是結(jié)點2i+1,否則結(jié)點i沒有右子女;當i≠1時,結(jié)點i的雙親是結(jié)點[i/2]。

17.8完全二叉樹與滿二叉樹能一一對應,14個結(jié)點可分為4層,最后一層7個葉節(jié)點。序號最小的葉節(jié)點即是第四層第一個結(jié)點,即為8.

18.索引結(jié)點【解析】在混合式P2P網(wǎng)絡(luò)中,根據(jù)結(jié)點的能力可將結(jié)點分為用戶結(jié)點、搜索結(jié)點和索引結(jié)點3種類型。

19.通信原語通信原語

20.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(服務(wù)器與客戶機)和信息資源構(gòu)成。

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

22.A

23.D

24.B

25.B

26.B

27.B

28.A

29.B

30.C解析:聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

31.\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,然后利用表達式cos(xO)

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

\n【參考答案】

\n

32.【審題關(guān)鍵句】所有字符左移一個位置,串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i,字符變量first和字符指針變量P,并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中,循環(huán)變量i從0開始,依次遞增直到其值等于或大于(int)strlen(s)一1,把*(p+i+1)的值賦給+(p+i),實現(xiàn)把字符串S中的所有字符左移一個位置,循環(huán)結(jié)束后,把first的值賦給p[strlen(s).1],即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】千位+百位等于十位+個位的數(shù)的個數(shù),求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題,通過審題可以發(fā)現(xiàn)僅有一個不同點,即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”,參考答案的第8條語句,修改if條件語句的判斷條件即可。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第24套試題,通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同,體現(xiàn)在兩個方面:①分解后重新組合成兩位數(shù)的方式不同,參考答案的第8、9條語句重新指定兩位數(shù)的組合方式:②新組合的兩位數(shù)的偶數(shù)的判斷及整除判斷,參考答案的第10條語句。注意,兩個整除關(guān)系表達式要用或運算符(||)連接,且用括號括起來先進行整除運算(因為或運算級別比與運算級別低,因此要括起來),再與奇偶性判斷表達式進行與()運算。

\n【參考答案】

\n

\n

\n

41.【解題思路】(1)ER圖的畫法建立相應的ER圖的過程如下:第一,確定實體類型。本題有兩個實體類型,即顧客實體和商品實體。第二,確定聯(lián)系類型。該題中只有顧客一商品模型。第三,把實體類型和聯(lián)系類型組合成ER圖。第四,確定實體類型和聯(lián)系類型的屬性。顧客實體集屬性:姓名、單位、電話號碼商品實體集屬性:型號、名稱、產(chǎn)地、單價由顧客和商品兩個實體和一個顧客一商品購買關(guān)系,并且根據(jù)實體的屬性可以畫出相應ER圖。(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關(guān)系,實體集的屬性就是關(guān)系的屬性,實體集的碼就是關(guān)系的碼。②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關(guān)系,與該聯(lián)系相連的各實體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定:若聯(lián)系為1:1,則每個是實體集碼均是該關(guān)系的候選碼。若聯(lián)系為1:n,則關(guān)系的碼為n端實體集的碼。若聯(lián)系為m:n,則關(guān)系的碼為各實體集碼的組合。③合并具有相同碼的關(guān)系。根據(jù)規(guī)則,把一個ER模型轉(zhuǎn)換為關(guān)系模式,一般經(jīng)歷下面兩個步驟:1)標識ER模型中的聯(lián)系。2)依次轉(zhuǎn)換與每個聯(lián)系相關(guān)聯(lián)的實

溫馨提示

  • 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

提交評論