2021年山西省長治市全國計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)預(yù)測試題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.關(guān)于計(jì)算機(jī)語言，下面敘述不正確的是（）

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

B.高級(jí)語言、低級(jí)語言都是與計(jì)算機(jī)同時(shí)誕生的

C.機(jī)器語言和匯編語言都屬于低級(jí)語言

D.BASIC語言、PASCAL語言、C語言都屬于高級(jí)語言

2.DB是

A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)處理D.數(shù)據(jù)庫系統(tǒng)

3.下列算法中，不屬于進(jìn)程調(diào)度算法的是

A.先進(jìn)先出算法B.時(shí)間片輪轉(zhuǎn)算法C.直接插入排序算法D.最高優(yōu)先數(shù)算法

4.設(shè)關(guān)系R與關(guān)系S具有相同的目(或稱度)，且相對(duì)應(yīng)的屬性的值取自同一個(gè)域，則R-(R-S)等于______。

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

5.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結(jié)構(gòu)的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結(jié)構(gòu)語言

6.在SQL語言中，刪除基本表的語句是()。

A.ALTERTABLEB.DELETETABLEC.INSERTTABLED.DROPTABLE

7.有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學(xué)生號(hào)，SNAME為學(xué)生姓名，SEX為性別，C#為課程號(hào)，CNAME為課程名。要查詢選修“計(jì)算機(jī)文化”課的全體男學(xué)生姓名的SQL語句是：SELECTSNAMEFROMS，C，SCWHERE

A.S.S#=SC.S#ANDSEX='男'ANDCNAME='計(jì)算機(jī)文化'

B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME='計(jì)算機(jī)文化'

C.SEX='女'ANDCNAME='計(jì)算機(jī)文化'

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計(jì)算機(jī)文化'

8.數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性和()。

A.獨(dú)立性B.安全性C.可控性D.相容性

9.單向鏈表的每一個(gè)節(jié)點(diǎn)都有一個(gè)指向它的后續(xù)節(jié)點(diǎn)的指針link，現(xiàn)有節(jié)點(diǎn)p和q，節(jié)點(diǎn)q在節(jié)點(diǎn)p的前面，要?jiǎng)h除節(jié)點(diǎn)p，正確的操作應(yīng)該是

A.q↑.link:=p↑.link；

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

C.q↑.link:=p;p↑.link:=q；

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

10.數(shù)據(jù)管理技術(shù)隨著計(jì)算機(jī)技術(shù)的發(fā)展而發(fā)展。數(shù)據(jù)庫階段具有許多特點(diǎn)，但下面列出的特點(diǎn)中哪一個(gè)不是數(shù)據(jù)庫階段的特點(diǎn)?()。

A.采用復(fù)雜的數(shù)據(jù)結(jié)構(gòu)B.無數(shù)據(jù)冗余C.數(shù)據(jù)共享D.數(shù)據(jù)具有較高的獨(dú)立性

二、填空題(10題)11.若一棵二叉樹中度為2的結(jié)點(diǎn)數(shù)為11，則該二叉樹的葉結(jié)點(diǎn)數(shù)為______。

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

13.能夠唯一確定Internet上每一臺(tái)計(jì)算機(jī)位置的是______。

14.關(guān)系代數(shù)是一種關(guān)系操縱語言，它的操作對(duì)象和操作結(jié)果均為______。

15.在多級(jí)目錄結(jié)構(gòu)中查找一個(gè)文件時(shí)需要按路徑名搜索，當(dāng)層次較多時(shí)要耗費(fèi)很多時(shí)間，為此要引入_____。

16.DB2數(shù)據(jù)庫管理系統(tǒng)為了提高性能，當(dāng)連接所涉及的事實(shí)表達(dá)到三個(gè)或三個(gè)以上的時(shí)候，DB2可自動(dòng)地判斷是否使用星型連接技術(shù)(starjoin)和______索引進(jìn)行優(yōu)化。

17.組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類。其中，域內(nèi)組播協(xié)議又分為兩種模式：___________模式和稀疏模式。

18.數(shù)據(jù)庫主要維護(hù)者是()。

19.網(wǎng)絡(luò)中的計(jì)算機(jī)之間為了能正確交換數(shù)據(jù)，必須遵守事先約定好的【】。這些規(guī)則明確規(guī)定了所交換數(shù)據(jù)的格式和時(shí)序

20.SQL支持?jǐn)?shù)據(jù)庫的外模式、模式和內(nèi)模式結(jié)構(gòu)。外模式對(duì)應(yīng)于視圖和部分基本表，模式對(duì)應(yīng)于基本表，內(nèi)模式對(duì)應(yīng)于【】

三、單選題(10題)21.關(guān)于計(jì)算機(jī)的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計(jì)算機(jī)用戶與計(jì)算機(jī)的接口

D.用戶一般是通過操作系統(tǒng)使用計(jì)算機(jī)

22.下面哪些是參數(shù)調(diào)整中需要關(guān)注的對(duì)象。

A.內(nèi)存分配B.磁盤I/OC.資源競爭D.以上全部

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

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

24.PowerBuilder具有的功能特點(diǎn)包括()。

Ⅰ．提供了良好的跨平臺(tái)性

Ⅱ．具有自己的編程語言PowerScript

Ⅲ．是一種面向?qū)ο蟮拈_發(fā)工具

Ⅳ．事件驅(qū)動(dòng)的程序設(shè)計(jì)方式

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

25.在概念設(shè)計(jì)和邏輯設(shè)計(jì)之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結(jié)構(gòu)圖D.功能模塊圖

26.如果兩個(gè)實(shí)體之間的聯(lián)系是M∶N，則在轉(zhuǎn)換成關(guān)系模型時(shí)，()引入第三個(gè)交叉關(guān)系。

A.需要B.不需要C.無所謂D.將兩個(gè)實(shí)體合并

27.______文件可存放在磁盤、磁帶等多種存儲(chǔ)介質(zhì)上，通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。

A.索引文件B.索引順序文件C.順序文件D.直接文件

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

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

29.以下關(guān)于因特網(wǎng)中的電子郵件的說法，錯(cuò)誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對(duì)郵件的一個(gè)最基本的保護(hù)。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號(hào)混用的密碼

D.利用電子郵件可以傳送多媒體信息

30.數(shù)據(jù)字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數(shù)據(jù)庫設(shè)計(jì)B.數(shù)據(jù)通信C.數(shù)據(jù)定義D.數(shù)據(jù)維護(hù)

四、C語言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減十位數(shù)上的數(shù)減個(gè)位數(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中。

32.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個(gè)位數(shù)上的數(shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

33.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再從他的下一個(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(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è)位置上，而原來第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)容。

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

35.已知數(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文件中。

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

37.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把個(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ù)均是偶數(shù)并且至少有一個(gè)數(shù)能被9整除，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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ù)WriteDat0的內(nèi)容。

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

40.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號(hào)，姓名，所在部門號(hào)，職稱）和部門表（部門號(hào)，部門名，高級(jí)職稱人數(shù)）。請(qǐng)編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級(jí)職稱（“教授”或“副教授”）的教師時(shí)，或者將非高級(jí)職稱教師的職稱更改為高級(jí)職稱時(shí)，均修改部門表中相應(yīng)部門的高級(jí)職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

42.設(shè)在SQLServer2008某數(shù)據(jù)庫中，已建立了四個(gè)文件組：fg1、f92、f93和f94，以及一個(gè)分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請(qǐng)基于RangePFl創(chuàng)建一個(gè)分區(qū)方案RangePSl，每個(gè)分區(qū)對(duì)應(yīng)一個(gè)文件組。（5分）（2）請(qǐng)使用RangePSl創(chuàng)建一個(gè)分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲(chǔ)20個(gè)漢字；Price：定點(diǎn)小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.以下哪個(gè)設(shè)計(jì)內(nèi)容不屬于數(shù)據(jù)庫應(yīng)用系統(tǒng)總體設(shè)計(jì)范疇（）。

A.數(shù)據(jù)庫應(yīng)用系統(tǒng)體系結(jié)構(gòu)設(shè)計(jì)B.軟硬件選型和配置設(shè)計(jì)C.數(shù)據(jù)庫軟件總體設(shè)計(jì)D.關(guān)系模式設(shè)計(jì)

44.在SQLServer2008中，某用戶僅具有登錄到某SQLServer實(shí)例的權(quán)限。下列關(guān)于該用戶能夠進(jìn)行的操作的說法，正確的是（）。

A.僅能夠查詢master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

B.能夠查詢和修改master、model和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

C.僅能夠查詢master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

D.能夠查詢和修改master和msdb系統(tǒng)數(shù)據(jù)庫中的部分?jǐn)?shù)據(jù)

參考答案

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

2.A解析：DB是數(shù)據(jù)庫(DataBase)的英文縮寫。

3.C解析：進(jìn)程調(diào)度算法包括先進(jìn)先出算法(FIFO)、時(shí)間片輪轉(zhuǎn)算法(RR)和最高優(yōu)先數(shù)算法(HPF)。

4.B解析：傳統(tǒng)集合運(yùn)算包括并、交、差和廣義笛卡爾積4種運(yùn)算。對(duì)本題中的關(guān)系R-(R-S)，進(jìn)行分解：(R-S)是由屬于R而不屬于S的所有元組組成，R-(R-S)就是有屬于R而不屬于(R-S)的元組組成，部分集合就是由既屬于R又屬于S的所有元組組成，即R∩S。所以本題正確答案為選項(xiàng)B。這類題通過畫圖可以比較容易找到正確答案。

5.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴(yán)格定義數(shù)據(jù)的名稱、特征、相互關(guān)系、約束等。DML是實(shí)現(xiàn)對(duì)數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

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

7.D解析：本題涉及3個(gè)表的連接查詢，需要我們解決的是WHERE后面的連接條件。首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將3個(gè)表連接起來。但是分析題意，同時(shí)還要在連接后所形成的表中滿足條件“SEX='男'和CNAME='計(jì)算機(jī)文化'”。通過以上分析，連接是同時(shí)滿足的關(guān)系，故應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為“S.S#=SC．S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計(jì)算機(jī)文化'”。

8.D解析：完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和儲(chǔ)存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效和相容。

9.A解析：單向鏈表刪除運(yùn)算只要將q的指針link指向p的后繼即可：q↑.link:=p↑.link。

10.B解析：數(shù)據(jù)庫的特點(diǎn)是數(shù)據(jù)共享性高、冗余度小、較高的數(shù)據(jù)獨(dú)立性、特定的數(shù)據(jù)結(jié)構(gòu)、統(tǒng)一的數(shù)據(jù)管理和控制等。B選項(xiàng)“無數(shù)據(jù)冗余”是不確切的，不可能達(dá)到?jīng)]有冗余，絕對(duì)沒有冗余也不一定是好事。

11.12

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

13.IP地址IP地址解析：Internet地址能夠惟一確定Internet上每臺(tái)計(jì)算機(jī)與每個(gè)用戶的位置。Internet上的計(jì)算機(jī)地址有兩種表達(dá)形式：IP地址和域名。Internet上的每臺(tái)計(jì)算機(jī)、路由器在通信之前首先需要指定一個(gè)IP地址。IP地址是Internet賴以工作的基礎(chǔ)。

14.關(guān)系(或表)關(guān)系(或表)

15.當(dāng)前目錄當(dāng)前目錄

16.動(dòng)態(tài)位圖動(dòng)態(tài)位圖解析：DB2優(yōu)化器能夠使用動(dòng)態(tài)位圖索引，即根據(jù)需要在相應(yīng)字段上自動(dòng)地動(dòng)態(tài)生成位圖索引，從維表中挑選出符合條件的記錄，再和事實(shí)表連接，提高了訪問多維數(shù)據(jù)的性能。當(dāng)連接所涉及的表達(dá)到三個(gè)或三個(gè)以上時(shí)，DB2可自動(dòng)判斷是否使用星型連接技術(shù)和動(dòng)態(tài)位圖索引進(jìn)行優(yōu)化。

17.密集【解析】組播路由協(xié)議可分為域內(nèi)組播路由協(xié)議和域間組播協(xié)議兩大類，域內(nèi)組播協(xié)議又分為兩種模式：密集模式和稀疏模式。

18.數(shù)據(jù)庫管理員

19.通信規(guī)則為了保證Internet正常工作而要求所有Internet中所有主機(jī)都必須遵守通信協(xié)議，如TCP/IP協(xié)議

20.存儲(chǔ)文件外模式對(duì)應(yīng)于視圖和部分基本表，模式對(duì)應(yīng)于基本表，內(nèi)模式對(duì)應(yīng)于存儲(chǔ)文件。

21.B解析：操作系統(tǒng)是直接運(yùn)行在裸機(jī)上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計(jì)算機(jī)軟硬件資源，組織計(jì)算機(jī)的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

22.D

23.D

24.D解析：PowerBuilder是由美國著名的數(shù)據(jù)庫應(yīng)用開發(fā)工具廠商PowerSoft公司(于1991年6月推出的完全按照客戶機(jī)/服務(wù)器體系結(jié)構(gòu)設(shè)計(jì)的快速應(yīng)用開發(fā)系統(tǒng)，是一個(gè)客戶機(jī)前端開發(fā)工具。它除了具有題中選項(xiàng)中的特點(diǎn)，其特點(diǎn)還有可同時(shí)支持與多種數(shù)據(jù)庫的連接，支持動(dòng)態(tài)數(shù)據(jù)交換(DDE)、動(dòng)態(tài)鏈接庫(DLL)、對(duì)象鏈接與嵌入(OLE)強(qiáng)大的調(diào)試器和多種調(diào)試方式等。

25.B

26.A

27.C解析：順序文件通常只能按記錄的順序存取，對(duì)這種文件進(jìn)行更新，原則上需對(duì)文件做整體拷貝。鏈接結(jié)構(gòu)的文件可以將文件分散存放于若干不連續(xù)的物理塊中，每個(gè)物理塊中設(shè)一指針，指向下一塊。索引結(jié)構(gòu)的文件也可以將文件分散存放于若干不連續(xù)的物理塊中，系統(tǒng)為每個(gè)文件建立一張索引表。

28.B

29.C選項(xiàng)A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項(xiàng)B)，電子郵件應(yīng)用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項(xiàng)C)，每個(gè)郵箱都有密碼保護(hù)，這是最基本的保護(hù)，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項(xiàng)D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

30.C解析：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合，是進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的成果。數(shù)據(jù)字典通過對(duì)數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)的定義宋描述數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)的邏輯內(nèi)容。所以數(shù)據(jù)字典的最基本的功能是數(shù)據(jù)定義。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n②通過一個(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ì)算每次出圈人的位置，通過表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說明要開始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

34.\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ù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n①定義整型變量i、j和長整型he，并把其初始值設(shè)置為0。

\n②用for循環(huán)語句對(duì)數(shù)組XX進(jìn)行掃描，如果當(dāng)前數(shù)組元素xx[i]零，則全局變量totNum加1。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始遞增到totNum一1，對(duì)數(shù)組xx中的每個(gè)元素XX[i]右移一位，把這個(gè)值賦給整型變量i，再對(duì)j的值對(duì)2求余數(shù)，如果余數(shù)等于0，則變量totCnt加1，并把數(shù)組元素xx[i]累加到變量he。

\n④退出循環(huán)時(shí)，把變量he的數(shù)據(jù)類型轉(zhuǎn)換成雙精度型再除以變量totCnt的值，就得到算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

40.\n【審題關(guān)鍵句】求素?cái)?shù)的個(gè)數(shù)及平均值，并計(jì)算非素?cái)?shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對(duì)數(shù)組a[300]d0的每個(gè)元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素?cái)?shù)(素?cái)?shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素?cái)?shù)，則把其加到變量pjz1上，同時(shí)計(jì)數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素?cái)?shù)的平均值，同時(shí)把這個(gè)值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素?cái)?shù)的平均值，并把這個(gè)值