2021年江西省吉安市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)測(cè)試卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.按照級(jí)別從高到低，各級(jí)范式之間的關(guān)系下面______是正確的。

A.

B.

C.

D.

2.新奧爾良方法將數(shù)據(jù)庫(kù)設(shè)計(jì)分為4個(gè)階段，它們是

A.系統(tǒng)規(guī)劃、系統(tǒng)分析設(shè)計(jì)、系統(tǒng)實(shí)施、系統(tǒng)運(yùn)行維護(hù)

B.需求分析階段、設(shè)計(jì)階段、實(shí)施階段、運(yùn)行階段

C.系統(tǒng)規(guī)劃階段、概念設(shè)計(jì)階段、詳細(xì)設(shè)計(jì)階段、實(shí)施階段

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

3.計(jì)算機(jī)病毒對(duì)于操作計(jì)算機(jī)的人（）

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

4.設(shè)有關(guān)系模式R(A，B，C)，根據(jù)語(yǔ)義有如下函數(shù)依賴集：F={A→B，(B，C)→A}。關(guān)系模式R的規(guī)范化程度至少要達(dá)到______。

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

5.在頁(yè)式存儲(chǔ)管理中，系統(tǒng)提供一對(duì)硬件寄存器，它們是______。

A.基址寄存器和限長(zhǎng)寄存器

B.頁(yè)表始址寄存器和頁(yè)表長(zhǎng)度寄存器

C.上界寄存器和下界寄存器

D.直接地址寄存器和間接地址寄存器

6.允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的是

A.程序并發(fā)執(zhí)行B.多道程序設(shè)計(jì)C.程序的順序執(zhí)行D.時(shí)間片輪轉(zhuǎn)

7.為了實(shí)現(xiàn)數(shù)據(jù)終端設(shè)備之間的通信，在通信網(wǎng)絡(luò)中必須設(shè)置交換中心，以便為需要通信的數(shù)據(jù)終端建立通信鏈路，通信結(jié)束后再拆除鏈路。目前在Internet網(wǎng)絡(luò)中使用的交換技術(shù)主要是

A.電路交換B.報(bào)文交換C.分組交換D.信元交換

8.計(jì)算機(jī)病毒是指能夠侵入計(jì)算機(jī)系統(tǒng)并在計(jì)算機(jī)系統(tǒng)中潛伏、傳播、破壞系統(tǒng)正常工作的一種具有繁殖能力的()。A.指令B.文件C.信號(hào)D.程序

9.設(shè)有關(guān)系R(A，B，C)和S(A，D，E，F(xiàn))，且R.A和S.A取自同一個(gè)域，與下面SQL語(yǔ)句：SELECTA，B，E，F(xiàn)FROMR，SWHERER.A=S.AANDB=3等價(jià)的關(guān)系代數(shù)表達(dá)式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價(jià)

10.將內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程或暫時(shí)不用的程序和數(shù)據(jù)換出到外存上，為滿足條件的進(jìn)程、程序和數(shù)據(jù)騰出空間，這種技術(shù)稱為()。

A.對(duì)換技術(shù)B.置換技術(shù)C.虛擬存儲(chǔ)D.緩沖技術(shù)

二、填空題(10題)11.計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過(guò)程控制、輔助工程、___________、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

12.當(dāng)用戶申請(qǐng)打開一個(gè)文件時(shí)，操作系統(tǒng)將該文件的文件控制塊保存在內(nèi)存的______表中。

13.以太網(wǎng)幀結(jié)構(gòu)由前導(dǎo)碼、幀前定界符、目的地址字段、源地址字段、類型字段、___________和幀校驗(yàn)字段幾個(gè)部分組成。

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

15.對(duì)于給出的一組權(quán)w={5，6，8，12}，通過(guò)霍夫曼算法求出的擴(kuò)充二叉樹的帶權(quán)外部路徑長(zhǎng)度為_____。

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

17.服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和___________。

18.在雙向鏈表中，每個(gè)結(jié)點(diǎn)都含有兩個(gè)指針域，它們一個(gè)指向其前驅(qū)結(jié)點(diǎn)，另一個(gè)指向其【】

結(jié)點(diǎn)

19.層次模型的數(shù)據(jù)約束，上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是【】聯(lián)系。

20.關(guān)系模式規(guī)范化過(guò)程中，若要求分解保持函數(shù)依賴，那么模式分解一定可以達(dá)到3NF，但不一定能達(dá)到______。

三、單選題(10題)21.概念結(jié)構(gòu)設(shè)計(jì)的目標(biāo)是產(chǎn)生數(shù)據(jù)庫(kù)概念結(jié)構(gòu)(即概念模式)，這結(jié)構(gòu)主要反映()

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

22.密鑰管理包括密鑰的生產(chǎn)、存儲(chǔ)、裝入、分配、保護(hù)、銷毀以及保密等內(nèi)容，其中最關(guān)鍵和最困難的問題是()。

A.密鑰的分配和存儲(chǔ)B.密鑰的產(chǎn)生和裝入C.密鑰的保護(hù)和保密D.密鑰的銷毀

23.“把查詢sc表和更新sc表的grade列的權(quán)限受予用戶user1”的正確SQL語(yǔ)句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

24.在數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段，將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生沖突，下面表述錯(cuò)誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過(guò)協(xié)商、討論等手段進(jìn)行解決

D.結(jié)構(gòu)沖突要用技術(shù)手段解決

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

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

26.下列角色中，具有數(shù)據(jù)庫(kù)中全部用戶表數(shù)據(jù)的插入、刪除、修改權(quán)限且只具有這些權(quán)限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

27.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)

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

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

29.有兩個(gè)實(shí)體集，并且它們之間存在著一個(gè)M∶N聯(lián)系，根據(jù)概念ER模型轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫(kù)的規(guī)則，這個(gè)ER結(jié)構(gòu)轉(zhuǎn)換成表的個(gè)數(shù)為()

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

30.描述概念模型的常用方法是

A.建立數(shù)據(jù)模型方法B.需求分析方法C.二維表方法D.實(shí)體-聯(lián)系方法

四、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.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：把千位數(shù)字和個(gè)位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的個(gè)位數(shù)字)，以及把百位數(shù)字和十位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)(新數(shù)的十位數(shù)字是原四位數(shù)的百位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，如果兩個(gè)新組成的數(shù)均是奇數(shù)并且至少有一個(gè)數(shù)能被5整除，同時(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文件中。

33.在文件in．dat中存有若干個(gè)(個(gè)數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個(gè)正整數(shù)并存入數(shù)組XX中。請(qǐng)編制函數(shù)CalValue，其功能要求：1．求出該文件中共有多少個(gè)正整數(shù)totNum；2．求出這些正整數(shù)中的各位數(shù)字之和是偶數(shù)的數(shù)的個(gè)數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術(shù)平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結(jié)果輸出到0ut．dat文件中。

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

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

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

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

36.已知數(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ī)定條件。

37.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額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中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

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

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

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

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

39.程序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)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

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

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

五、設(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è)在采用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.現(xiàn)有SQLServer2008數(shù)據(jù)庫(kù)服務(wù)器，其中的一個(gè)數(shù)據(jù)庫(kù)占用80GB空間，另有一臺(tái)用于備份的計(jì)算機(jī)，該機(jī)器上有4個(gè)大小均為50GB的硬盤分區(qū)。若要將此數(shù)據(jù)庫(kù)完全備份到該計(jì)算機(jī)上，則（）。

A.不能實(shí)現(xiàn)，因?yàn)槊總€(gè)分區(qū)上的空間都不夠80GB

B.可以先建立一個(gè)備份設(shè)備，這個(gè)設(shè)備分別在4個(gè)分區(qū)上各占用20GB空間，然后再用此設(shè)備備份數(shù)據(jù)庫(kù)

C.可以先在每個(gè)分區(qū)上分別建立一個(gè)備份設(shè)備，指定每個(gè)設(shè)備的大小均為20GB，并建立一個(gè)包含這4個(gè)備份設(shè)備的備份媒體集，最后再用此備份媒體集備份數(shù)據(jù)庫(kù)

D.可以先在每個(gè)分區(qū)上分別建立一個(gè)不用指定大小的備份設(shè)備，然后將數(shù)據(jù)庫(kù)同時(shí)備份到這4個(gè)備份設(shè)備上

44.主要用于描述對(duì)象在空間中如何交互，即除了動(dòng)態(tài)交互，也直接描述了對(duì)象是如何鏈接在一起的UML圖是（）。

A.協(xié)作圖B.狀態(tài)圖C.順序圖D.部署圖

參考答案

1.D解析：范式是符合某一種級(jí)別的關(guān)系模式的集合，關(guān)系模式R＜U，F(xiàn)＞屬于第x范式，記作：R＜U，F(xiàn)＞∈xNF，或簡(jiǎn)記為R∈xNF。按照級(jí)別從高到低，各級(jí)范式之間的關(guān)系如下面關(guān)系式所示：

2.D解析：數(shù)據(jù)庫(kù)設(shè)計(jì)方法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

3.C

4.A解析：在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中，對(duì)關(guān)系模式的各屬性有一定的要求，即滿足一定的規(guī)范化標(biāo)準(zhǔn)。元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)，這叫做第一范式，簡(jiǎn)稱INF。若關(guān)系模式R屬于1NF，且每一個(gè)非主屬性完全函數(shù)依賴于碼，則R屬于2NF。若關(guān)系模式R屬于2NF，且每一個(gè)非主屬性都不傳遞依賴于碼，則R屬于3NF。若關(guān)系模式R屬于3NF，且對(duì)于每一個(gè)非平凡的函數(shù)依賴X→Y，都有X包含碼，則R屬于BCNF。

5.B解析：頁(yè)式存儲(chǔ)管理是計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)管理的一種，其基本原理包括：內(nèi)存劃分：將內(nèi)存劃分成等長(zhǎng)的若干區(qū)域，每個(gè)區(qū)域成為一個(gè)物理頁(yè)面，有時(shí)又稱內(nèi)存塊或塊；邏輯地址空間劃分：將用戶程序的邏輯空間按照同樣大小也劃分成若干頁(yè)面，成為邏輯頁(yè)面，頁(yè)面大小一般取2的整數(shù)次冪，存儲(chǔ)分配時(shí)，以頁(yè)面(塊)為單位，按照用戶程序的頁(yè)數(shù)進(jìn)行分配。實(shí)現(xiàn)方法包括：建立頁(yè)表、建立空閑頁(yè)面表和硬件支持。其中的頁(yè)面支持包括系統(tǒng)提供一對(duì)硬件寄存器：頁(yè)表始址寄存器和頁(yè)表長(zhǎng)度寄存器。頁(yè)表始址寄存器用于保存正在運(yùn)行進(jìn)程的頁(yè)表在內(nèi)存中的首地址；頁(yè)表長(zhǎng)度寄存器用于保存正在運(yùn)行進(jìn)程的長(zhǎng)度。因此本題正確答案為選項(xiàng)B。

6.B解析：程序并發(fā)執(zhí)行是指兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中處于已開始執(zhí)行且尚未結(jié)束的狀態(tài)。多道程序設(shè)計(jì)就是允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行。注意：多道程序設(shè)計(jì)的方法是允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的，故B)正確；而程序并發(fā)執(zhí)行和此問題不相關(guān)，程序的順序執(zhí)行和時(shí)間片輪轉(zhuǎn)都不允許，多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行，故A)，C)，D)選項(xiàng)錯(cuò)誤。掌握程序的順序執(zhí)行的特點(diǎn)，以及順序執(zhí)行和并發(fā)執(zhí)行的區(qū)別。

7.C解析：電路交換是在通信之前,通過(guò)用戶的呼叫,由網(wǎng)絡(luò)預(yù)先給用戶分配傳輸帶寬。用戶若呼叫成功,則從主叫端到被叫端就建立了一個(gè)物理通路。此后雙方才可以通信,通信結(jié)束后即自動(dòng)釋放這條物理通路,不是Internet采用的方法。報(bào)文交換是指在這種交換方式中,兩個(gè)工作站之間無(wú)須建立專用的通路(面向無(wú)連接服務(wù)),如果一個(gè)站想要發(fā)送報(bào)文(信息的邏輯單位),就把目的地址添加在報(bào)文中一起發(fā)送出去。該報(bào)文將在網(wǎng)絡(luò)上從一個(gè)節(jié)點(diǎn)被傳送到另一個(gè)節(jié)點(diǎn),在每個(gè)節(jié)點(diǎn)中,要接收整個(gè)報(bào)文并進(jìn)行暫時(shí)存儲(chǔ),然后經(jīng)過(guò)路由選擇再發(fā)送到下一個(gè)節(jié)點(diǎn)。分組交換是對(duì)校長(zhǎng)的報(bào)文交換進(jìn)行分組,限制所傳輸?shù)臄?shù)據(jù)單位的長(zhǎng)度,一個(gè)分組的長(zhǎng)度限制范圍為1千到數(shù)千比特,這就是通常Internet采用的交換技術(shù)。信元交換是異步傳輸模式(ATM)的交換方式。

8.D病毒其實(shí)也是一種程序，只不過(guò)是一種比較特別的程序而已。和一般的程序比較起來(lái)，它有如下較為特別之處：

①潛伏性：它進(jìn)入你的計(jì)算機(jī)時(shí)通常是在你不知情的情況下；不要指望一個(gè)病毒在你的機(jī)器里安營(yíng)扎寨之前會(huì)征得你的同意；另一方面它在運(yùn)行時(shí)通常也是隱蔽的。

②自動(dòng)傳播和自我繁殖，正是它的這一特點(diǎn)才使它和普通意義上的“病毒”有了幾分神似。

③這種程序的最主要的目的總是破壞或干擾系統(tǒng)的正常工作，所謂的“良性病毒”恐怕只是一種美好的說(shuō)法，最起碼它總是要占用一定的系統(tǒng)資源的，這就干擾了其它正常程序的運(yùn)行。

9.A解析：其中選擇是在關(guān)系R中選擇滿足給定條件的諸元組；投影是從R中選出若干屬性列組成新的關(guān)系；連接(也稱θ連接)是從兩個(gè)關(guān)系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的I、Ⅱ和Ⅲ可知只有I與SQL語(yǔ)句語(yǔ)句意義相同，因此本題正確答案為A(只有1)。

10.A解析：交換技術(shù)又稱為對(duì)換技術(shù)(Swapping)，多用于分時(shí)系統(tǒng)。當(dāng)內(nèi)存空間緊張時(shí)，系統(tǒng)將內(nèi)存中某些進(jìn)程(如暫時(shí)不用的進(jìn)程)暫時(shí)移到外存，再把外存中某些進(jìn)程換進(jìn)內(nèi)存。交換技術(shù)是進(jìn)程在內(nèi)存和外存之間的動(dòng)態(tài)調(diào)整，是緩解內(nèi)存緊張矛盾的一種有效方法。

11.人工智能【解析】概括起來(lái)，計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域包括科學(xué)計(jì)算、事務(wù)處理、過(guò)程控制、輔助工程、人工智能、網(wǎng)絡(luò)應(yīng)用和多媒體的應(yīng)用等七大領(lǐng)域。

12.系統(tǒng)打開文件系統(tǒng)打開文件解析：當(dāng)用戶申請(qǐng)打開一個(gè)文件時(shí)，系統(tǒng)要在內(nèi)存中為該用戶保存一些必要的信息，這些信息以表格欄目中內(nèi)容的形式出現(xiàn)。系統(tǒng)打開文件表放在內(nèi)存中，專門用于保存已打開文件的文件控制塊。除此之外，在該表格中還保存已打開文件的文件號(hào)、共享計(jì)數(shù)、修改標(biāo)志等。

13.數(shù)據(jù)字段【解析】以太網(wǎng)幀結(jié)構(gòu)由以下幾個(gè)部分構(gòu)成：①前導(dǎo)碼與幀前定界符字段；②目的地址和源地址字段；③類型字段；④數(shù)據(jù)字段；⑤幀校驗(yàn)字段。

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

15.61

16.當(dāng)前目錄當(dāng)前目錄解析：當(dāng)前目錄又叫工作目錄，是系統(tǒng)為用戶提供一個(gè)目前正在使用．的工作目錄，查找文件時(shí)，既可以從根目錄開始，也可從當(dāng)前目錄向下檢索，從而縮短檢索路徑，提高檢索速度。

17.并發(fā)服務(wù)器方案【解析】服務(wù)器響應(yīng)并發(fā)請(qǐng)求有兩種實(shí)現(xiàn)方案：重復(fù)服務(wù)器方案和并發(fā)服務(wù)器方案。

18.后繼雙向鏈表中，一個(gè)指針指向前驅(qū)或前件，一個(gè)指針指向后繼或后件。

19.一對(duì)多一對(duì)多解析：層次模型的數(shù)據(jù)約束：上一層記錄與下一層記錄之間的關(guān)聯(lián)關(guān)系只能是一對(duì)多聯(lián)系，即每一個(gè)記錄至多有一個(gè)父記錄，同時(shí)，全部數(shù)據(jù)必須以有序樹的形式組織起來(lái)，任何一個(gè)記錄只有按路徑查看，才能顯示其全部意義。

20.BCNF

21.A

22.A

23.A解析：SQL語(yǔ)言用GRANT語(yǔ)句向用戶授予數(shù)據(jù)訪問權(quán)限，GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限＞[，＜權(quán)限＞]…

[ON＜對(duì)象類型＞＜對(duì)象名＞][，＜對(duì)象名＞]…

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項(xiàng)A)。

24.A將局部E-R圖集成為全局的E-R圖時(shí)有可能發(fā)生3類沖突，即屬性沖突，結(jié)構(gòu)沖突，命名沖突。

25.A

26.C

27.A

28.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è)中間層次。

29.C

30.D解析：概念模型的表示方法很多，其中最為著名和常用的是P.P.S.Chen提出的實(shí)體—聯(lián)系方法。該方法用E-R圖來(lái)描述現(xiàn)實(shí)世界的概念模型。

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)鍵句】千位+個(gè)位與百位+十位，奇數(shù)，整除，從大到小排序。

\n【解題思路】

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

\n【參考答案】

\n

\n

33.\n【審題關(guān)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)字之和為偶數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】\n\t\t定義整型循環(huán)變量i、j，表示各位數(shù)字之和的長(zhǎng)整型變量he以及存儲(chǔ)一個(gè)四位數(shù)的字符數(shù)組num[5]。

\n②循環(huán)變量i從0開始，依次遞增到4，對(duì)字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開始，依次遞增到MAXNUM．1，對(duì)每個(gè)數(shù)組元素xx[i]進(jìn)行判斷，如果xx[i]的值非零，則變量totNum加1，退出循環(huán)時(shí)，totNm的值就是文件in．dat中存有的四位正整數(shù)的個(gè)數(shù)。

\n④循環(huán)變量i從0開始，依次遞增到totNum-1，對(duì)于每個(gè)數(shù)組元素xx[i]調(diào)用庫(kù)函數(shù)sprintf以4個(gè)字符寬度形式輸出到字符數(shù)組num中，用字符數(shù)組num中的每個(gè)元素減去0的ASCII碼48，就分別得到XX[i]這個(gè)四位數(shù)每位上的數(shù)字，并把這四個(gè)數(shù)字相加賦給變量j。再對(duì)變量j對(duì)2求余數(shù)進(jìn)行判斷其值是否等于0，如果等于0，則說(shuō)明j是偶數(shù)，變量totCnt加1，并把xx[i]的值累加到變量he。

\n⑤退出循環(huán)后，把變量he的類型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

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

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

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

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

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

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

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

\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)：