2022年遼寧省朝陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

2022年遼寧省朝陽(yáng)市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.計(jì)算機(jī)病毒對(duì)于操作計(jì)算機(jī)的人（）

A.只會(huì)感染、不會(huì)致病B.會(huì)感染致病，但無(wú)嚴(yán)重危害C.不會(huì)感染D.產(chǎn)生的作用尚不清楚

2.建立Delphi程序的基本操作步驟中不包括

A.需求分析B.創(chuàng)建一個(gè)新的項(xiàng)目C.設(shè)計(jì)窗體D.編寫構(gòu)件響應(yīng)的事件

3.對(duì)有14個(gè)數(shù)據(jù)元素的有序表R[14]進(jìn)行折半搜索，搜索到R[3]的關(guān)鍵碼等于給定值，此時(shí)元素比較順序依次為

A.R[0]，R[1]，R[2]，R[3]

B.R[0]，R[13]，R[2]，R[3]

C.R[6]，R[2]，R[4]，R[3]

D.R[6]，R[4]，R[2]，R[3]

4.對(duì)于下列三種中斷：a．系統(tǒng)調(diào)用中斷、b．溢出中斷、c．調(diào)頁(yè)失誤中斷，它們的中斷優(yōu)先級(jí)從高到低應(yīng)是______。

A.abcB.acbC.bcaD.bac

5.對(duì)于下面的兩張表,從表一到表二的分析過(guò)程稱為

A.上卷B.下鉆C.切片D.轉(zhuǎn)軸

6.關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式結(jié)構(gòu)，下列論述中正確的是

A.三級(jí)模式結(jié)構(gòu)是數(shù)據(jù)庫(kù)惟一的一種分級(jí)模式結(jié)構(gòu)

B.外模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持

C.內(nèi)模式與物理數(shù)據(jù)庫(kù)等價(jià)，概念模式與邏輯數(shù)據(jù)庫(kù)等價(jià)

D.外模式是概念模式的一個(gè)邏輯子集，且外模式的某些描述可以與概念模式不同

7.系統(tǒng)軟件是隨計(jì)算機(jī)出廠并具有通用功能的軟件。下列不屬于系統(tǒng)軟件的是

A.操作系統(tǒng)B.信息管理系統(tǒng)C.數(shù)據(jù)庫(kù)管理系統(tǒng)D.服務(wù)性程序

8.由于頁(yè)面淘汰算法不合理或其他原因，使得可能出現(xiàn)剛被淘汰的一頁(yè)，又要訪問(wèn)，因而又被調(diào)入內(nèi)存，如此反復(fù)，使系統(tǒng)出現(xiàn)頁(yè)面的頻繁調(diào)入調(diào)出的情況，這種現(xiàn)象稱為()。

A.抖動(dòng)B.缺頁(yè)C.死鎖D.循環(huán)

9.設(shè)散列表的地址空間為0到10，散列函數(shù)為h(k)=kmodll，用線性探查法解決碰撞。現(xiàn)從空的散列表開始，依次插入關(guān)鍵碼值95，14，27，68，82，則最后—個(gè)關(guān)鍵碼82的地址為：

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

10.編譯程序和解釋程序都是______。

A.目標(biāo)程序B.語(yǔ)言編輯程序C.語(yǔ)言處理程序D.語(yǔ)言連接程序

二、填空題(10題)11.系統(tǒng)中有N個(gè)進(jìn)程，則進(jìn)程就緒隊(duì)列中最多有【】個(gè)進(jìn)程。

12.“報(bào)表向?qū)А敝性O(shè)置字段排序時(shí)，一次最多能設(shè)置

【】

個(gè)字段

13.一個(gè)算法的時(shí)間復(fù)雜性通常用數(shù)量級(jí)形式表示，當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問(wèn)題的規(guī)模n無(wú)關(guān)時(shí)，則表示為

【】

14.在SQL語(yǔ)言中，若要?jiǎng)h除一個(gè)表，應(yīng)使用的語(yǔ)句是______TABLE。

15.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的二叉樹的最大結(jié)點(diǎn)數(shù)為______。

16.如果關(guān)系模式R的屬性之間不存在非平凡且非函數(shù)依賴的多值依賴，則R的規(guī)范化程序達(dá)到了______。

17.在一棵二叉樹中，度為0的結(jié)點(diǎn)個(gè)數(shù)為No，度為2的結(jié)點(diǎn)個(gè)數(shù)為N2，則有No=

【】

18.在稀疏矩陣所對(duì)應(yīng)的三元組線性表中，每個(gè)三元組元素按【】為主序排列。

19.傳輸層的主要任務(wù)是向用戶提供可靠的___________服務(wù)，透明地傳送報(bào)文。

20.在關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中，實(shí)現(xiàn)數(shù)據(jù)檢索的語(yǔ)句(命令)是【】。

三、單選題(10題)21.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)權(quán)限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)的權(quán)限分為服務(wù)器權(quán)限和數(shù)據(jù)庫(kù)權(quán)限兩種

B.數(shù)據(jù)庫(kù)管理員執(zhí)行數(shù)據(jù)庫(kù)管理任務(wù)。這是屬于數(shù)據(jù)庫(kù)權(quán)限

C.數(shù)據(jù)庫(kù)權(quán)限又可以分為數(shù)據(jù)庫(kù)對(duì)象權(quán)限和數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限兩種

D.數(shù)據(jù)庫(kù)語(yǔ)句權(quán)限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫(kù)對(duì)象

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

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

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

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

24.整個(gè)軟件生存期中時(shí)間最長(zhǎng)蹬是()

A.需求分析B.設(shè)計(jì)C.程序編制D.運(yùn)行維護(hù)

25.下列不是TCP/IP參考模型中的應(yīng)用層協(xié)議（）。A.A.電子郵件協(xié)議SMTPB.網(wǎng)絡(luò)文件系統(tǒng)NFSC.簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議SNMPD.文件傳輸協(xié)議FTP

26.采用SPOOLing技術(shù)的主要目的是()。

A.提供內(nèi)存和磁盤的接口B.減輕用戶編程負(fù)擔(dān)C.提高CPU和設(shè)備交換信息的速度D.提高獨(dú)占設(shè)備的利用率

27.數(shù)據(jù)庫(kù)的概念模型獨(dú)立于()。

A.具體的機(jī)器和DBMSB.實(shí)體聯(lián)系圖C.信息世界D.關(guān)系模型

28.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

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

A.每列中的分量可以來(lái)自不同的域

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

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

D.不同列的分量必須來(lái)自相同的域

30.概念模型()

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

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組xx對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組XX中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果原字符的ASCII值是偶數(shù)或計(jì)算后f(p)值小于等于32，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

32.已知在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)容。

33.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

34.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫函數(shù)Josegh(void)實(shí)現(xiàn)此功能，并調(diào)用函數(shù)writeDat，把結(jié)果P輸出到文件out．dat中。

設(shè)n=100，s=1，m=10。

①將1到n個(gè)人的序號(hào)存入一維數(shù)組P中；

②若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；

③重復(fù)第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經(jīng)給出。

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

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

36.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組)XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組XX的對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)writeDat把結(jié)果xx輸出到文件out．dat中。

替代關(guān)系：)=p*17mod256，mod為取余運(yùn)算，p是數(shù)組)xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后的無(wú)符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

39.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)encryptChar，按給定的替代關(guān)系對(duì)數(shù)組XX中的所有字符進(jìn)行替代，其替代值仍存入數(shù)組)xx的對(duì)應(yīng)的位置上，最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運(yùn)算，P是數(shù)組xx中某一個(gè)字符的ASCII值，f(p)是計(jì)算后無(wú)符號(hào)的整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)對(duì)應(yīng)的字符是小寫字母，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一數(shù)jsValue，其功能是：求出個(gè)位數(shù)上的數(shù)減千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)大于零的個(gè)數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

五、設(shè)計(jì)與應(yīng)用題(2題)41.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請(qǐng)將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來(lái)，并用下劃線標(biāo)注出作為實(shí)體主碼的屬性。（10分）

42.設(shè)有商品表（商品號(hào)，商品名，單價(jià)）和銷售表（銷售單據(jù)號(hào)，商品號(hào)，銷售時(shí)間，銷售數(shù)量，銷售單價(jià)）。其中，商品號(hào)代表一類商品，商品號(hào)、單價(jià)、銷售數(shù)量和銷售單價(jià)均為整型。請(qǐng)編寫查詢某年某商品的銷售總毛利的存儲(chǔ)過(guò)程，毛利＝銷售數(shù)量x（銷售單價(jià)一單價(jià)）。要求商品號(hào)和年份為輸入?yún)?shù)，總毛利用輸出參數(shù)返回。（10分）

六、單選題[1分](2題)43.設(shè)在SQLServer2008中，某關(guān)系表需要存儲(chǔ)職工的工資信息，工資的范圍為2000～10000，設(shè)用整型類型存儲(chǔ)。下列數(shù)據(jù)類型中最合適的是（）。

A.intB.smallintC.tinyintD.bigint

44.設(shè)有如下所示ER圖：

下列能夠正確表示該ER圖的UML類圖是（）。A．B．C．D．

參考答案

1.C

2.A解析：建立一個(gè)Delphi程序時(shí)，用戶二般只，需在一個(gè)窗體對(duì)象上放置所需要的各種構(gòu)件，然后對(duì)其特征賦值，并編寫代碼以控制事件。Delphi程序設(shè)計(jì)的基本步驟為：開始創(chuàng)建一個(gè)新的項(xiàng)目→設(shè)計(jì)窗體→將所需構(gòu)件放入窗體中的適當(dāng)位置→處理窗體、編寫構(gòu)件響應(yīng)的事件→編譯、運(yùn)行程序。需求分析不是Delphi程序設(shè)計(jì)的基本步驟，因此本題的答案為A。

3.C解析：折半查找是一種效率較高的查找方法,要求線性表是有序表。基本思想是:首先將待查的K值和有序表R[0]到R[n-1]的中間位置mid上的結(jié)點(diǎn)的關(guān)鍵字進(jìn)行比較,若相等,則查找完成;否則,若R[mid].key>K,則說(shuō)明待查找的結(jié)點(diǎn)只可能在左子表R[0]到R[mid-1]中,我們只要在左子表中繼續(xù)進(jìn)行折半查找,若R[mid].key<K,則說(shuō)明待查找的結(jié)點(diǎn)只可能在右子表R[mid+1]到R[n-1]中,我們只要在右子表中繼續(xù)進(jìn)行折半查找。這樣,經(jīng)過(guò)一次關(guān)鍵字比較就縮小一半的查找空間。如此進(jìn)行下去,直到找到關(guān)鍵字為K的結(jié)點(diǎn),或者當(dāng)前的查找區(qū)間為空(表示查找失?。?。根據(jù)這個(gè)思想,查找的順序即為R[6],R[2],R[4],R[3]。

4.C

5.D解析：根據(jù)轉(zhuǎn)軸的定義：改變一個(gè)報(bào)告或頁(yè)面顯示的維的方向，將一個(gè)三維立方體轉(zhuǎn)變成一系列的二維平面等。題目中的年度維與季度維進(jìn)行轉(zhuǎn)軸，改變了維的方向。

6.D解析：三級(jí)模式結(jié)構(gòu)并不是數(shù)據(jù)庫(kù)惟一的一種分級(jí)模式，所以A不正確；內(nèi)模式/概念模式映像為數(shù)據(jù)的物理獨(dú)立性提供支持，外模式/概念模式映像為數(shù)據(jù)的邏輯獨(dú)立性提供支持，所以B不正確；外模式是用戶觀念下的數(shù)據(jù)結(jié)構(gòu)的邏輯描述，在數(shù)據(jù)庫(kù)中某個(gè)用戶一般只會(huì)剛到概念模式中的一部分記錄集，因此，外模式是概念模式的一個(gè)邏輯子集，外模式允許某些描述與概念模式不同，所以D正確。

7.B解析：系統(tǒng)軟件是隨計(jì)算機(jī)出廠并具有通用功能的軟件，它包括操作系統(tǒng)、語(yǔ)言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)和服務(wù)性程序。注意：因?yàn)橄到y(tǒng)軟件包括操作系統(tǒng)、語(yǔ)言處理程序，數(shù)據(jù)庫(kù)管理系統(tǒng)和服務(wù)性程序，所以信息管理系統(tǒng)不屬于系統(tǒng)軟件，故選B)。掌握系統(tǒng)軟件的概念和用戶軟件的概念，以及二者的區(qū)別。

8.A解析：在虛擬存儲(chǔ)技術(shù)中，利用程序執(zhí)行的局部性原理，程序的一次執(zhí)行不必將所有的數(shù)據(jù)全部調(diào)入內(nèi)存，而只調(diào)入用到的部分，當(dāng)需要外存中的數(shù)據(jù)時(shí)再調(diào)入，此時(shí)需要根據(jù)頁(yè)面淘汰算法將頁(yè)面中某些頁(yè)面調(diào)出內(nèi)存，這樣就可能會(huì)因?yàn)轫?yè)面淘汰算法的不恰當(dāng)引起抖動(dòng)現(xiàn)象。

9.C解析：本題是對(duì)散列表存儲(chǔ)問(wèn)題的考查。散列表的基本思想是：由結(jié)點(diǎn)的關(guān)鍵碼值決定結(jié)點(diǎn)的存儲(chǔ)地址，即以關(guān)鍵碼值k為自變量，通過(guò)一定的函數(shù)關(guān)系h(稱為散列函數(shù))，計(jì)算出對(duì)應(yīng)的函數(shù)值h(k)來(lái)，把這個(gè)值解釋為結(jié)點(diǎn)的存儲(chǔ)地址，將結(jié)點(diǎn)存入該地址中。在散列表中，不同的關(guān)鍵碼值可能對(duì)應(yīng)到同一存儲(chǔ)地址，這種現(xiàn)象叫碰撞，處理碰撞基本有兩種方法：拉鏈法和線性探索法。在本題中，所采用的散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞。計(jì)算順序如下：①h(95)=95modll=7，存在地址為7的位置；②h(14)=14modll=3，存在地址為3的位置；③h(27)=27modll=5，存在地址為5的位置；④h(68)=68modll=2，存在地址為2的位置；⑤h(82)=82modll=5，與關(guān)鍵碼為27的存儲(chǔ)位置發(fā)生碰撞，采用線性探索的方法解決，即將82存在5以后的首個(gè)開放位置，在本題中即為6，所以82存在地址為6的位置。因此本題正確答案為選項(xiàng)C。

10.C解析：語(yǔ)言處理程序分為兩大類：解釋程序和翻譯程序，翻譯程序也稱編譯程序。解釋程序是指對(duì)輸入的用程序語(yǔ)言(源語(yǔ)言)書寫的程序(源程序)直接解釋執(zhí)行源程序的語(yǔ)言處理程序；編譯程序是指將源程序改造成另一種語(yǔ)言程序(目標(biāo)語(yǔ)言程序)的語(yǔ)言處理程序。改造前后二者在邏輯上是等價(jià)的。

11.N-1

12.4利用報(bào)表向?qū)?lái)建立報(bào)表，在設(shè)置字段排序時(shí)，一次最多不超過(guò)4個(gè)

13.O（1）一個(gè)算法花費(fèi)的時(shí)間與算法中語(yǔ)句的執(zhí)行次數(shù)成正比例，哪個(gè)算法中語(yǔ)句執(zhí)行次數(shù)多，它花費(fèi)時(shí)間就多。一個(gè)算法中的語(yǔ)句執(zhí)行次數(shù)稱為語(yǔ)句頻度或時(shí)間頻度。當(dāng)一個(gè)算法的時(shí)間復(fù)雜性與問(wèn)題的規(guī)模n無(wú)關(guān)時(shí)，則表示為O（1）

14.DROP

15.2k+1-1

16.4NF4NF解析：若關(guān)系模式R∈1NF，且對(duì)于每一個(gè)非平凡的多值依賴X→→Y(Y不屬于X)，都有X包含碼，則R∈4NF。4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依賴。

17.N2+1二叉樹的特點(diǎn)；N0=N2+1

18.行號(hào)行號(hào)

19.端到端(或End.t0.End)【解析】傳輸層的主要任務(wù)是向用戶提供可靠的端到端服務(wù)，透明地傳送報(bào)文。它向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，因而是計(jì)算機(jī)通信體系結(jié)構(gòu)中最關(guān)鍵的一層。

20.SELECTSELECT解析：數(shù)據(jù)檢索功能即指數(shù)據(jù)的查詢，在SQL語(yǔ)言中，主要使用SELECT語(yǔ)句來(lái)實(shí)現(xiàn)數(shù)據(jù)的查詢。

21.B

22.B

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

24.D

25.C解析：應(yīng)用層協(xié)議主要有以下7種。①網(wǎng)絡(luò)終端協(xié)議TELNET，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中遠(yuǎn)程登錄功能。②文件傳送協(xié)議FTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)巾交互式文件傳輸功能。③電子郵件協(xié)議SMTP，用于實(shí)現(xiàn)互聯(lián)網(wǎng)中電子郵件傳送功能。④域名服務(wù)DNS，用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到IP地址映射的網(wǎng)絡(luò)服務(wù)。⑤路由信息協(xié)議RIP，用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。⑥網(wǎng)絡(luò)文件系統(tǒng)NFS，用于網(wǎng)絡(luò)中不同主機(jī)間的文件共享。⑦HTTP協(xié)議，用于WWW服務(wù)。

26.D解析：在一類設(shè)備上模擬另一類設(shè)備的技術(shù)稱為虛設(shè)備技術(shù)。通常使用高速設(shè)備來(lái)模擬低速設(shè)備，以此把原來(lái)慢速的獨(dú)占設(shè)備改造成為若干進(jìn)程共享的快速共事設(shè)備。就好像把一臺(tái)設(shè)備變成了多臺(tái)虛擬設(shè)備，從而提高了設(shè)備的利用率．我們稱被模擬的設(shè)備為虛設(shè)備。SPOOLing技術(shù)是一類典型的虛設(shè)備技術(shù)。

27.A解析：概念模型用于信息世界的建模，是將現(xiàn)實(shí)世界的客觀對(duì)象抽象為某種信息結(jié)構(gòu)。這種結(jié)構(gòu)不依賴于具體的計(jì)算機(jī)系統(tǒng)，不是某一個(gè)DBMS支持的數(shù)據(jù)模型。實(shí)際上是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次。

28.A

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

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開始，即從100開始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

35.\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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】各位都是奇數(shù)，從大到小排序。

\n【解題思路】

\n本題類似第32套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷四位數(shù)的每一位數(shù)都為奇數(shù)，參考答案的第8條語(yǔ)句，只需將每位數(shù)的判斷條件改為奇數(shù)判斷即可。

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

\n①定義整型循環(huán)變量i、j和局部變量trap。

\n②在for循環(huán)語(yǔ)句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語(yǔ)句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

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

\n【參考答案】

\n

\n

39.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

ER模型和關(guān)系模式相互轉(zhuǎn)換的一般規(guī)則如下：

(1)將每一個(gè)實(shí)體類型轉(zhuǎn)換成一個(gè)關(guān)系模式，實(shí)體的屬性為關(guān)系模式的屬性。

f21對(duì)干一元聯(lián)系,按各種情處理，如下表格所示。二元關(guān)系ER圖轉(zhuǎn)換成的關(guān)系聯(lián)系的處理主鍵外鍵1：11→1(2個(gè)關(guān)系)

模式A

模式B(有兩種)

處理方式(1)：

把模式B的主鍵，

聯(lián)系的屬性加入模式A

處理方式(2)：

把模式A的主鍵，

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1)：

模式B的主鍵為模式A外鍵

方式(2)：

表A的主鍵為表B的外鍵1：N1→n(2個(gè)關(guān)系)

模式A

模式B把模式A的主鍵，聯(lián)

系的屬性加入模式B()模式A的主鍵為模式B的外鍵M：Nm→n(3個(gè)關(guān)系)

模式A

模式B

模式A-B聯(lián)系類型轉(zhuǎn)換

成關(guān)系模式A-B；

模式A-B的屬性：

(a)聯(lián)系的屬性

(b)兩端實(shí)體類型的主鍵兩端實(shí)體類型的

主鍵一起構(gòu)成模

式A-B主鍵兩端實(shí)體類型的主

鍵分別為模式A-B的外鍵此題為關(guān)系模式轉(zhuǎn)換為實(shí)體