2023年河南省開(kāi)封市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

2023年河南省開(kāi)封市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列關(guān)于索引哪一條是不正確的

A.順序索引能有效地支持范圍查詢

B.散列索引能有效地支持點(diǎn)查詢

C.順序索引能有效地支持點(diǎn)查詢

D.散列索引能有效地支持范圍查詢

2.不同的實(shí)體是根據(jù)什么來(lái)區(qū)分的?

A.所代表的對(duì)象B.實(shí)體名字C.屬性多少D.屬性的不同

3.雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼,llink指向結(jié)點(diǎn)的前驅(qū)。如果要在p所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn),下面哪一個(gè)操作序列是正確的?

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;

B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;

C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q↑;

D.q↑.rlink:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

4.下列計(jì)算機(jī)表示的信息中，不能稱為“數(shù)據(jù)”的是______。

A.人的姓名B.圖形符號(hào)C.計(jì)算機(jī)程序D.文件名

5.下列關(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

6.下列關(guān)于存儲(chǔ)管理的敘述中，正確的是()。

A.存儲(chǔ)管理可合理分配硬盤(pán)空間

B.存儲(chǔ)管理可對(duì)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器空間進(jìn)行合理的分配和管理

C.存儲(chǔ)管理不能提高主存空間的利用率

D.存儲(chǔ)管理并不能解決“小主存”運(yùn)行“大程序”的矛盾

7.用下列4種排序方法，對(duì)一個(gè)已排好序(由小到大)的序列進(jìn)行排序(由小到大)，哪種方法最好?

A.冒泡排序B.直接選擇排序C.直接插入排序D.歸并排序

8.加強(qiáng)網(wǎng)絡(luò)安全性的最重要的基礎(chǔ)措施是

A.設(shè)計(jì)有效的網(wǎng)絡(luò)安全策略B.選擇更安全的操作系統(tǒng)C.安裝殺毒軟件D.加強(qiáng)安全教育

9.已知成績(jī)關(guān)系如下圖所示。執(zhí)行SQL語(yǔ)句:

SELECTCOUNT(DISTINCT學(xué)號(hào))

FROM成績(jī)

WHERE分?jǐn)?shù)>60

查詢結(jié)果中包含的元組數(shù)目是

A.1B.2C.3D.4

10.數(shù)據(jù)模型是______。

A.文件的集合B.記錄的集合C.數(shù)據(jù)的集合D.記錄及其聯(lián)系的集合

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

12.網(wǎng)絡(luò)攻擊者設(shè)法涂改一個(gè)網(wǎng)站的主頁(yè)，使得該網(wǎng)站的www服務(wù)不能正常工作，這種網(wǎng)絡(luò)攻擊稱為【】。

13.在一類設(shè)備上模擬另一類設(shè)備，例如用高速磁盤(pán)模擬慢速打印機(jī)，則被模擬的設(shè)備稱為【】。

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

15.在SQL語(yǔ)言中，如果要為一個(gè)基本表增加列和完整性的約束條件，應(yīng)該使用SQL語(yǔ)句_____。

16.在分布式數(shù)據(jù)庫(kù)中可將數(shù)據(jù)庫(kù)分割成被稱為【】的邏輯單位，它們可以被分配到不同站點(diǎn)上進(jìn)行存儲(chǔ)。

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

18.設(shè)根結(jié)點(diǎn)的層次為0，則高度為k的完全二叉樹(shù)的最小結(jié)點(diǎn)數(shù)為_(kāi)_____。

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

20.IEEE802.11的MAC層采用的是___________沖突避免方法。

三、單選題(10題)21.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據(jù)庫(kù)服務(wù)器上全部操作權(quán)限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

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

23.以下關(guān)于OSI的描述中，錯(cuò)誤的是（）。A.OSI詳細(xì)說(shuō)了各層提供的服務(wù)，但各層提供的服務(wù)與這些服務(wù)如何實(shí)現(xiàn)無(wú)關(guān)

B.OSI不是一個(gè)標(biāo)準(zhǔn)，只是一個(gè)在制定標(biāo)準(zhǔn)時(shí)所使用的概念性的框架

C.OSI提供了一系列可以實(shí)現(xiàn)的方法

D.OSI中采用了三級(jí)抽象

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

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

25.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來(lái)自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

26.關(guān)于水平分割說(shuō)法錯(cuò)誤的是：()

A.根據(jù)行的使用特點(diǎn)進(jìn)行分割

B.分割之后所有表的結(jié)構(gòu)都相同。

C.而存儲(chǔ)的數(shù)據(jù)不同。使用并(Union)操作。

D.使用連接(Join)操作

27.在SQL語(yǔ)言中，()子句能夠?qū)崿F(xiàn)關(guān)系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

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

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

29.一個(gè)棧的入棧序列是a、b、c、d、e，則棧的不可能的輸出序列是()

A.edcbaB.decbaC.dceabD.abcde

30.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(shù)據(jù)文件in．dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

32.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

33.已知數(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)用寫(xiě)函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

34.已知數(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)用寫(xiě)函數(shù)writeDat把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件。

35.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編寫(xiě)函數(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)容。

36.將文件in．dat中的200個(gè)整數(shù)讀至數(shù)組XX中。請(qǐng)編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個(gè)數(shù)cnt1和數(shù)值為偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組XX下標(biāo)為奇數(shù)的元素值的算術(shù)平均值pj。

結(jié)果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內(nèi)容。

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

38.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫(xiě)函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

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

40.函數(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)的字符。

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

42.已知某教務(wù)管理系統(tǒng)的設(shè)計(jì)人員在需求分析階段收集到下列原始數(shù)據(jù)表格：

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽(yáng)丹妮講師刪9868課程課程號(hào)課程名學(xué)分教材號(hào)教材名出版社名任課教師號(hào)C2006計(jì)算機(jī)原理311計(jì)算機(jī)原理清華大學(xué)出版社9868C2006計(jì)算機(jī)原理312計(jì)算機(jī)原理與應(yīng)用高等教育出版社9868C2004數(shù)據(jù)結(jié)構(gòu)313數(shù)據(jù)結(jié)構(gòu)清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理314數(shù)據(jù)庫(kù)原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫(kù)原理315數(shù)據(jù)庫(kù)原理與技術(shù)高等教育出版社9868S3001音樂(lè)欣賞216音樂(lè)欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

Ⅰ．每個(gè)教師有唯一的教師號(hào)，每個(gè)教師號(hào)對(duì)應(yīng)唯一的一名教師；

Ⅱ．每門(mén)課程有唯一的課程號(hào)，每個(gè)課程號(hào)對(duì)應(yīng)唯一的一門(mén)課程；

Ⅲ．每本教材有唯一的教材號(hào)，每個(gè)教材號(hào)對(duì)應(yīng)唯一的一本教材；

Ⅳ．每個(gè)教師最多只有一個(gè)上級(jí)領(lǐng)導(dǎo)，也可以沒(méi)有上級(jí)領(lǐng)導(dǎo)；

V．一門(mén)課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門(mén)課程。(12分)

(1)請(qǐng)根據(jù)原始數(shù)據(jù)表及業(yè)務(wù)規(guī)則，給出該系統(tǒng)的關(guān)系模式，保證每個(gè)關(guān)系模式滿足3NF，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

(2)畫(huà)出該系統(tǒng)的ER圖，ER圖中需給出每個(gè)實(shí)體集的屬性，主碼屬性用下劃線標(biāo)識(shí)。

六、單選題[1分](2題)43.瀏覽器/服務(wù)器架構(gòu)是現(xiàn)階段非常流行的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)架構(gòu)。在此架構(gòu)中，應(yīng)用服務(wù)器起到了非常重要的作用。下列關(guān)于應(yīng)用服務(wù)器的說(shuō)法，錯(cuò)誤的是（）。

A.應(yīng)用服務(wù)器一般運(yùn)行程序代碼，實(shí)現(xiàn)面向具體應(yīng)用領(lǐng)域的業(yè)務(wù)規(guī)則，數(shù)據(jù)庫(kù)服務(wù)器承擔(dān)數(shù)據(jù)存儲(chǔ)、管理等功能

B.應(yīng)用服務(wù)器會(huì)根據(jù)用戶請(qǐng)求連接相應(yīng)的數(shù)據(jù)庫(kù)，獲取數(shù)據(jù)并進(jìn)行處理，將結(jié)果返回給用戶

C.應(yīng)用服務(wù)器一般需具有數(shù)據(jù)訪問(wèn)和數(shù)據(jù)存儲(chǔ)等功能，在數(shù)據(jù)庫(kù)服務(wù)器出現(xiàn)問(wèn)題時(shí)可以繼續(xù)向用戶提供服務(wù)

D.應(yīng)用服務(wù)器一般提供了集群、失效恢復(fù)、負(fù)載均衡等公共服務(wù)，可以大幅度提高系統(tǒng)性能和可靠性

44.設(shè)有工作表（工作編號(hào)，最低工資，最高工資），其中工作編號(hào)、最低工資和最高工資均為整型，工作編號(hào)為主碼?，F(xiàn)要求最高工資必須大于等于最低工資，但不能超過(guò)最低工資的2倍。在SQLServer2008環(huán)境中有下列創(chuàng)建該表的語(yǔ)句：1．CREATETABLE工作表（工作編號(hào)intprimarykey，最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））Ⅱ．CREATETABLE工作表（工作編號(hào)int，最低工資int，最高工資int，primarykey（工作編號(hào)），check（最高工資between最低工資and最低工資*2））Ⅲ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資int，check（最高工資between最低工資and最低工資*2））Ⅳ．CREATETABLE工作表（工作編號(hào)intprimarykey（工作編號(hào)），最低工資int，最高工資intcheck（最高工資between最低工資and最低工資*2））上述語(yǔ)句中正確的是（）。

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

參考答案

1.D解析：考查索引的特點(diǎn)。散列索引能有效地支持點(diǎn)查詢，但不能支持范圍查詢。

2.D解析：客觀存在并可相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是具體的人、事、物，也可以是抽象的概念或聯(lián)系。在客觀世界中，不同的事物是由事物所具有的特征加以區(qū)分的。在信息世界中，事物的特征被抽象為實(shí)體的屬性，不同的實(shí)體，其屬性也不同。因此，在信息世界中，實(shí)體是根據(jù)實(shí)體屬性的不同加以區(qū)分的，實(shí)體的名字是賦予實(shí)體的稱謂，屬性的多少不能反映實(shí)體的本質(zhì)特征。

3.C解析：在雙鏈表中，如果要在P所指結(jié)點(diǎn)后插入q所指的新結(jié)點(diǎn)，只需修改P所指結(jié)點(diǎn)的rlink字段和原后繼的llink字段，并置q所指結(jié)點(diǎn)的llink和rlink值。即q↑.llink:=P;q↑.rlink:=p↑.rlink;p↑.rlink↑.rlink:=q;p↑.rlink:=q。

4.C解析：數(shù)據(jù)是描述現(xiàn)實(shí)世界事物的符號(hào)記錄，是指用物理符號(hào)記錄下來(lái)的可以鑒別的信息。物理符號(hào)包括：數(shù)字、文字、圖形、聲音及其他特殊符號(hào)。數(shù)字的多種表現(xiàn)形式，都可以經(jīng)過(guò)數(shù)字化后存入計(jì)算機(jī)。

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

6.B解析：存儲(chǔ)管理主要指管理系統(tǒng)的內(nèi)存；存儲(chǔ)管理通過(guò)多道程序動(dòng)態(tài)共享主存，大大提高主存的利用串；存儲(chǔ)管理通過(guò)虛擬存儲(chǔ)等技術(shù)可解決。

7.C解析：直接插入排序的基本算法是：當(dāng)插入第i(i＞=1)個(gè)對(duì)象時(shí)，前面的V[0]，V[1]，…，V[i-1)已經(jīng)排好序，這時(shí)，用V[i]的關(guān)鍵碼與V[i-1]，[i-2]...的關(guān)鍵碼順序進(jìn)行比較，找到插入位置即將V[i]插入，原來(lái)位置上的對(duì)象則向后移。

由此可知，直接插入排序法的關(guān)鍵碼比較次數(shù)與對(duì)象的初始排列有關(guān)，準(zhǔn)確地說(shuō)，就是與可以取的值有關(guān)。在本題中，序列已經(jīng)排好了序，所以其i的取值達(dá)到了最大，就是序列中元素的個(gè)數(shù)，其實(shí)也就是根本無(wú)須比較和交換，所以這種方法是最經(jīng)濟(jì)的。

8.A解析：加強(qiáng)網(wǎng)絡(luò)安全性的最重要的基礎(chǔ)措施是設(shè)計(jì)有效的網(wǎng)絡(luò)安全策略。

9.A解析：關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL中SELECT語(yǔ)句的功能是查詢。COUNT是用于計(jì)數(shù)的函數(shù);FROM說(shuō)明要查詢的表;WHERE說(shuō)明查詢條件;DISTINCT去掉結(jié)果中的重復(fù)值。

10.D解析：數(shù)據(jù)模型是客觀事物及其聯(lián)系的數(shù)據(jù)描述，數(shù)據(jù)模型不僅表示存儲(chǔ)了哪些數(shù)據(jù)，而且以一定的結(jié)構(gòu)形式表示了各種數(shù)據(jù)之間的聯(lián)系。因此，數(shù)據(jù)模型是記錄及其聯(lián)系的集合。

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

12.服務(wù)攻擊服務(wù)攻擊

13.虛擬設(shè)備虛擬設(shè)備

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

15.ALTERTABLE

16.結(jié)點(diǎn)結(jié)點(diǎn)解析：在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，每一個(gè)結(jié)點(diǎn)是一個(gè)獨(dú)立的數(shù)據(jù)庫(kù)系統(tǒng)，每個(gè)結(jié)點(diǎn)是由它的本地的'真實(shí)的'數(shù)據(jù)庫(kù)、本地用戶、本地DBMS和事務(wù)管理軟件以及本地的數(shù)據(jù)通信管理器組成。

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

18.2k2k解析：如果一棵二叉樹(shù)最多只有最下面的兩層結(jié)點(diǎn)，度數(shù)可以小于2，且最下面一層的結(jié)點(diǎn)都集中在該層最左邊的若干位置，稱此二叉樹(shù)為完全二叉樹(shù)?？芍粢鏄?shù)結(jié)點(diǎn)最少，則最后一層上只有1個(gè)結(jié)點(diǎn)，其余層是滿二叉樹(shù)，所以，最少有2k個(gè)結(jié)點(diǎn)。

19.下【解析】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ì)等層之間的通信。

20.CSMA，CD【解析】IEEE802.11的MAC層采用的是CSMA/CD沖突避免方法，沖突避免要求每個(gè)結(jié)點(diǎn)在發(fā)送幀前先偵聽(tīng)信道。

21.D

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

23.COSI參考模型并沒(méi)有提供一個(gè)可以實(shí)現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來(lái)協(xié)調(diào)進(jìn)程問(wèn)通信標(biāo)準(zhǔn)的制定。

24.C

25.A

26.D

27.D

28.B

29.C

30.C

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

35.\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開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于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ō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

36.\n【審題關(guān)鍵句】讀入數(shù)值，奇數(shù)個(gè)數(shù)，偶數(shù)個(gè)數(shù)，數(shù)組下標(biāo)為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即本題是計(jì)算數(shù)組下標(biāo)為奇數(shù)的元素的平均值，參考答案的第6條語(yǔ)句。

\n【參考答案】

\n

\n

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

\n

\n

38.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

41.【解題思路】（1）采用兩表聯(lián)合查詢。以兩表“借書(shū)證號(hào)”為相等條件，在結(jié)果集中用GROUPBY按照“借書(shū)證號(hào)”來(lái)分類，并且用HAVING關(guān)