（2022年）四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)

（2022年）四川省宜賓市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)預(yù)測(cè)試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.在VisualFoxPro中，關(guān)于自由表敘述正確的是()。

A.自由表和數(shù)據(jù)庫(kù)表是完全相同的

B.自由表不能建立字段級(jí)規(guī)則和約束

C.自由表不能建立候選索引

D.自由表不可以加入到數(shù)據(jù)庫(kù)中

2.下面哪個(gè)不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能?

A.安全性B.可移植性C.完整性D.并發(fā)控制

3.下列數(shù)據(jù)結(jié)構(gòu)基本概念中錯(cuò)誤的是()。

A.數(shù)據(jù)的基本單位是數(shù)據(jù)元素

B.一個(gè)數(shù)據(jù)元素可以由多個(gè)數(shù)據(jù)項(xiàng)組成

C.數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

D.高級(jí)程序語(yǔ)言中的數(shù)據(jù)類型分為原子類型和結(jié)構(gòu)類型

4.如果一棵二叉樹節(jié)點(diǎn)的前序序列是A、B、C，后序序列是C、B、A，則該二叉樹節(jié)點(diǎn)的對(duì)稱序序列______。

A.必為A、B、CB.必為A、C、BC.必為B、C、AD.不能確定

5.設(shè)關(guān)系R和關(guān)系S具有相同的元數(shù)，且對(duì)應(yīng)的屬性取自相同的域。集合{t/t∈R∧t∈S}標(biāo)記的是()。

A.R∪SB.R-SC.R×SD.R∩s

6.在關(guān)系代數(shù)中，自然連接的運(yùn)算符號(hào)為________。

A.пB.xC.σD.∞

7.在SQL中用于修改表結(jié)構(gòu)的語(yǔ)句是()。

A.CREATEB.UPDATEC.ALTERD.DELETE

8.對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，負(fù)責(zé)定義數(shù)據(jù)庫(kù)內(nèi)容，決定存儲(chǔ)結(jié)構(gòu)和存儲(chǔ)策略及安全授權(quán)等工作的是

A.應(yīng)用程序員B.用戶C.數(shù)據(jù)庫(kù)管理員D.數(shù)據(jù)庫(kù)管理系統(tǒng)的軟件設(shè)計(jì)員

9.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，為了簡(jiǎn)化用戶的查詢操作，而又不增加數(shù)據(jù)的存儲(chǔ)空間，常用的方法是創(chuàng)建______。

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

10.計(jì)算機(jī)網(wǎng)絡(luò)的資源共享主要包括________。

A.設(shè)備資源和非設(shè)備資源共享B.硬件資源和軟件資源共享C.軟件資源和數(shù)據(jù)資源共享D.硬件資源、軟件資源和數(shù)據(jù)資源共享

二、填空題(10題)11.一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)應(yīng)該提供一些基本的安全服務(wù)功能，這些功能包括保密性、______、數(shù)據(jù)完整性、防抵賴和訪問(wèn)控制。

12.___________的虛擬局域網(wǎng)的建立是動(dòng)態(tài)的，它代表了一組IP地址，并由稱做代理的設(shè)備對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

13.在OSl參考模型中，每層可以使用___________層提供的服務(wù)。

14.如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某個(gè)串行調(diào)度下的執(zhí)行結(jié)果相同，則稱這個(gè)調(diào)度為【】調(diào)度。

15.在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡兒積中選取它們的屬性或?qū)傩越M間滿足一定條件的元組的操作稱為______連接。

16.在面向?qū)ο髷?shù)據(jù)模型中，子類可以從其超類中______所有的屬性和方法。

17.從工作特性的角度可將設(shè)備分類為【】設(shè)備和存儲(chǔ)設(shè)備，運(yùn)算器，控制器

18.數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的______。

19.SQLServer2000

【】

具有任何SQLServer2000版本的最小功能。

20.VisualStudio2008是第一個(gè)允許開發(fā)人員針對(duì)【】多個(gè)版本開發(fā)的VisualStudio版本。

三、單選題(10題)21.概念模型()

A.依賴于DBMS和硬件B.獨(dú)立于DBMS和硬件C.依賴于DBMSD.獨(dú)立于DBMS

22.順序程序和并發(fā)程序的執(zhí)行相比()

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

23.對(duì)于數(shù)據(jù)庫(kù)設(shè)計(jì)來(lái)說(shuō)()是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要成果。

A.數(shù)據(jù)流圖B.數(shù)據(jù)字典C.E-R圖D.關(guān)系模式

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

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

25.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是()的任務(wù)。

A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段

26.對(duì)數(shù)據(jù)庫(kù)模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問(wèn)的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫(kù)模式中的關(guān)系(即數(shù)據(jù)庫(kù)文件)數(shù)目要少

D.系統(tǒng)占用的存儲(chǔ)空間要少

27.物理結(jié)構(gòu)設(shè)計(jì)的任務(wù)是設(shè)計(jì)數(shù)據(jù)庫(kù)的()

A.存儲(chǔ)格式B.存取方法C.存儲(chǔ)結(jié)構(gòu)與存取方法D.存儲(chǔ)模式

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

29.在數(shù)據(jù)庫(kù)設(shè)計(jì)的()階段，產(chǎn)生DBMS可以接受的源代碼。

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

30.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題。

例如：sell[i]=temp；

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

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

32.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個(gè)四位數(shù)，對(duì)每一個(gè)四位數(shù)作如下處理：把個(gè)位數(shù)字和千位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的千位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成數(shù)：一個(gè)是奇數(shù)，另一個(gè)為偶數(shù)，并且至少有一個(gè)數(shù)能被17整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt，而后對(duì)數(shù)組b進(jìn)行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個(gè)四位數(shù)為4512，依題意組成的第一個(gè)新數(shù)為24，第二個(gè)新數(shù)為51，其中51能被17整除，這兩個(gè)新數(shù)的十位數(shù)字不為零，則4512這個(gè)四位數(shù)滿足題意所規(guī)定條件。

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

注意：部分源程序存在test．C文件中。

34.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(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)賦值語(yǔ)句進(jìn)行解題；產(chǎn)品代碼比較請(qǐng)用函數(shù)strcmp進(jìn)行解題。例如：sell[i]=temp；

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

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

35.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字符串長(zhǎng)度均小于80)。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進(jìn)行排序，下標(biāo)為偶數(shù)的位置上的字符仍按原來(lái)位置存放，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組)XX中，最后調(diào)用函數(shù)WrriteDat把結(jié)果xx輸出到out．dat文件中。

36.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把一個(gè)四位數(shù)的個(gè)位數(shù)位置上的值減去千位數(shù)位置上的值再減去百位數(shù)位置上的值最后減去十位數(shù)位置上的值，如果得出的值大于等于零且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

37.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

38.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值小于等于百位數(shù)位置上的值，百位數(shù)位置上的值小于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值小于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

39.已知在in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個(gè)正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進(jìn)制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到文件out．dat中。

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

請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

40.在文件in．dat中已存有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個(gè)數(shù)的后三位的大小進(jìn)行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對(duì)這些數(shù)值按原始4位數(shù)據(jù)進(jìn)行升序排列，將排序后的前10個(gè)數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

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

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

六、單選題[1分](2題)43.在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的需求分析階段，設(shè)有如下工作：1．分析與描述目標(biāo)系統(tǒng)需要完成的功能Ⅱ．分析與描述目標(biāo)系統(tǒng)對(duì)響應(yīng)時(shí)間、存儲(chǔ)容量的要求Ⅲ．分析與描述目標(biāo)系統(tǒng)涉及的數(shù)據(jù)范圍、數(shù)據(jù)的屬性特征及數(shù)據(jù)之間的關(guān)系Ⅳ．分析與描述每項(xiàng)功能活動(dòng)需要的輸人數(shù)據(jù)、業(yè)務(wù)規(guī)則及輸出數(shù)據(jù)分析與描述目標(biāo)系統(tǒng)的總體結(jié)構(gòu)、功能活動(dòng)及各功能活動(dòng)之間的關(guān)系以上屬于系統(tǒng)功能建模內(nèi)容的是（）。

A.僅Ⅰ、Ⅳ和VB.僅Ⅱ、Ⅳ和VC.僅Ⅰ、Ⅱ和ⅢD.僅Ⅲ、Ⅳ和V

44.設(shè)在數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)過(guò)程中有下列活動(dòng)：Ⅰ．?dāng)?shù)據(jù)庫(kù)邏輯結(jié)構(gòu)設(shè)計(jì)Ⅱ．?dāng)?shù)據(jù)庫(kù)事務(wù)概要設(shè)計(jì)Ⅲ．應(yīng)用程序概要設(shè)計(jì)Ⅳ．系統(tǒng)總體框架設(shè)計(jì)上述任務(wù)中屬于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)邏輯設(shè)計(jì)階段工作內(nèi)容的是（）。

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

參考答案

1.B解析：本題考查點(diǎn)是表的基本概念。在VisualFoxPro中，表分為自由表和數(shù)據(jù)庫(kù)表。自由表是獨(dú)立于數(shù)據(jù)庫(kù)而存在的單獨(dú)的表，數(shù)據(jù)庫(kù)表屬于數(shù)據(jù)庫(kù)中的表。自由表和數(shù)據(jù)庫(kù)表的關(guān)系是：如果將自由表添加到數(shù)據(jù)庫(kù)中，則自由表變成數(shù)據(jù)庫(kù)表；如果將數(shù)據(jù)庫(kù)表從數(shù)據(jù)庫(kù)中移去，則數(shù)據(jù)庫(kù)表變成自由表。數(shù)據(jù)庫(kù)表的許多特性是自由表所沒(méi)有的。在數(shù)據(jù)庫(kù)表中，可以設(shè)置數(shù)據(jù)字典，保證字段級(jí)和記錄級(jí)的有效性，并可保證主關(guān)鍵詞字段內(nèi)容的唯一性。在VisualFoxPro中，索引分為4類：主索引、候選索引、唯一索引、普通索引。主索引必須在數(shù)據(jù)庫(kù)表中建立，其他類型的索引既可在自由表中建立，也可以在數(shù)據(jù)庫(kù)表中建立。

2.B解析：數(shù)據(jù)庫(kù)系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能。

3.C解析：數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)，數(shù)據(jù)的物理結(jié)構(gòu)也就是存儲(chǔ)結(jié)構(gòu)。

4.D解析：根據(jù)題目給定的前序序列和后序序列，滿足條件的二叉樹有多個(gè)，所以該二叉樹節(jié)點(diǎn)的對(duì)稱序序列不能確定。

5.D解析：邏輯運(yùn)算∧表示邏輯與，集合{t/t∈R∧t∈S}表示屬于R并且屬于S的元素，正是交運(yùn)算的邏輯表示。

6.D解析：在關(guān)系代數(shù)中，∞表示連接；×表示廣義笛卡爾積；п表示投影；σ表示選擇。

7.C解析：SQL語(yǔ)言中數(shù)據(jù)定義功能，定義基本表的基本操作有CREATETABLE、ALTERTABLE和DROPTABLE，其中刪除基本表的語(yǔ)句是由DROPTABLE來(lái)完成的。

8.C解析：數(shù)據(jù)庫(kù)管理員(簡(jiǎn)稱DBA)，具有以下職責(zé)：

設(shè)計(jì)、定義數(shù)據(jù)庫(kù)系統(tǒng)；幫助用戶使用數(shù)據(jù)庫(kù)系統(tǒng)；監(jiān)督與控制數(shù)據(jù)庫(kù)系統(tǒng)的使用和運(yùn)行；改進(jìn)和重組數(shù)據(jù)庫(kù)系統(tǒng)；轉(zhuǎn)儲(chǔ)與恢復(fù)數(shù)據(jù)庫(kù)：重構(gòu)數(shù)據(jù)庫(kù)。

9.C解析：視圖對(duì)應(yīng)數(shù)據(jù)庫(kù)三級(jí)模式中的外模式，是一個(gè)虛表，因此不會(huì)增加數(shù)據(jù)的存儲(chǔ)空間，而且視圖能夠簡(jiǎn)化用戶的操作。創(chuàng)建索引是加快表的查詢速度的有效手段。因此正確答案為C(視圖)。

10.D解析：計(jì)算機(jī)網(wǎng)絡(luò)的功能很多，如資源共享、數(shù)據(jù)通信等。其中，資源共享是計(jì)算機(jī)網(wǎng)絡(luò)的最主要的功能。資源共享包括硬件資源共享、軟件資源共享和數(shù)據(jù)資源共享。

11.認(rèn)證認(rèn)證

12.基于IP廣播組【解析】基于IP廣播組的虛擬局域網(wǎng)是動(dòng)態(tài)建立的，由代理對(duì)虛擬局域網(wǎng)中的成員進(jìn)行管理。

13.下【解析】0S1參考模型將整個(gè)通信功能劃分為7個(gè)子層，劃分層次的原則如下：網(wǎng)中各結(jié)點(diǎn)都有相同的層次；不同結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；同一結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信；每一層使用下層提供的服務(wù)，并向其上層提供服務(wù)；不同結(jié)點(diǎn)的同等層按照協(xié)議實(shí)現(xiàn)對(duì)等層之間的通信。

14.可串行化可串行化解析：幾個(gè)事務(wù)的并行執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同時(shí)，稱這種并行調(diào)度策略為可串行化的調(diào)度?？纱谢遣⑿惺聞?wù)正確性的唯一準(zhǔn)則。

15.θ

16.繼承繼承

17.輸入/輸出或I/O馮諾伊曼提出來(lái)的計(jì)算機(jī)結(jié)構(gòu)，一般包括5個(gè)功能結(jié)構(gòu)，運(yùn)算器，控制器，存儲(chǔ)器，輸入和輸出設(shè)備

18.運(yùn)算運(yùn)算解析：計(jì)算機(jī)加工的數(shù)據(jù)不是互相孤立的，它們彼此間一般存在著某些邏輯上的聯(lián)系，這些聯(lián)系需要在對(duì)數(shù)據(jù)進(jìn)行存儲(chǔ)和加工時(shí)反映出來(lái)。因此，數(shù)據(jù)結(jié)構(gòu)概念一般包括3個(gè)方面的內(nèi)容：數(shù)據(jù)之間的邏輯關(guān)系、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式以及在這些數(shù)據(jù)上定義的運(yùn)算的集合。

19.桌面引擎SQLServer2000桌面引擎是一個(gè)基于SQLServer核心技術(shù)構(gòu)建的軟件數(shù)據(jù)引擎。MSDE2000具備針對(duì)單處理器和雙處理器的支持特性，是企業(yè)應(yīng)用程序桌面擴(kuò)展的可靠存儲(chǔ)引擎和查詢處理器。

20.NETFrameworkNETFramework解析：考查VisualStudio2008的特點(diǎn)。VisualStudio2008是第一個(gè)允許開發(fā)人員針對(duì)NETFramework多個(gè)版本開發(fā)的VisualStudio版本。

21.B

22.C

23.B

24.B

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

26.C

27.C

28.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

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

③消息的序號(hào)和時(shí)間性

29.D

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】個(gè)位+于位與百位+十位，奇數(shù)，偶數(shù)，整除，從大到小排序。

\n【解題思路】

\n本題類似第24套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個(gè)方面：①分解后重新組合成十位數(shù)的方式不同，參考答案的第8、9條語(yǔ)句重新指定兩位數(shù)的組合方式；②新組合的兩位數(shù)的奇偶性判斷及整除判斷，參考答案的第10條語(yǔ)句。

\n本題第10條語(yǔ)句中各條件表達(dá)式之間的關(guān)系有些復(fù)雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達(dá)式“gwbw”；②再判斷新組合的第一個(gè)兩位數(shù)為偶數(shù)，第二個(gè)兩位數(shù)為奇數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況，兩個(gè)整除關(guān)系表達(dá)式式要用或運(yùn)算符(11)連接，且用括號(hào)括起來(lái)先計(jì)算或運(yùn)算，再與奇偶性判斷表達(dá)式進(jìn)行與運(yùn)算；③最后，在判斷新組合的第一個(gè)兩位數(shù)為奇數(shù)，第二個(gè)兩位數(shù)為偶數(shù)，且兩個(gè)兩位數(shù)中至少有一個(gè)能被17整除的情況(各表達(dá)式之間的連接關(guān)系同第2步)。完成以上3部分的表達(dá)式設(shè)計(jì)后，再通過(guò)與運(yùn)算將3部分表達(dá)式連接起來(lái)。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位對(duì)字符串變量的下標(biāo)為奇數(shù)的字符按從小到大排序，結(jié)果仍按行重新存入字符串?dāng)?shù)組中。

\n【解題思路】

\n①因?yàn)橐M(jìn)行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

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

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

\n【參考答案】

\n

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

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩個(gè)循環(huán)變量循環(huán)i、i，一個(gè)用于數(shù)據(jù)交換的整型變量ab，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個(gè)位”的條件是否滿足，并通過(guò)a[i]％2==0表達(dá)式判斷該四位數(shù)是否為偶數(shù)，各判斷表達(dá)式之間用運(yùn)算符進(jìn)行連接，當(dāng)滿足條件時(shí)，則將a嘲的值賦給數(shù)組變量b[cnt]，同時(shí)數(shù)組下標(biāo)變量cnt的值加1。循環(huán)結(jié)束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，右移后為奇數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即參與平均值計(jì)算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語(yǔ)句。

\n【參考答案】

\n

\n

40.\n【審題關(guān)鍵句】按每個(gè)數(shù)的后三位降序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行升序排列。

\n【解題思路】本題類似第7套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①按每個(gè)數(shù)的后三位降序排列，參考答案的第5條語(yǔ)句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進(jìn)行升序排列，參考答案的第13條語(yǔ)句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n