2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)_第1頁(yè)
2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)_第2頁(yè)
2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)_第3頁(yè)
2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)_第4頁(yè)
2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)_第5頁(yè)
已閱讀5頁(yè),還剩31頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

付費(fèi)下載

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

2023年湖北省武漢市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.

若關(guān)系R和S的關(guān)系代數(shù)操作的結(jié)果如下,這是執(zhí)行了

A.

B.

C.

D.

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

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

3.設(shè)關(guān)系R與關(guān)系S具有相同的目,且相對(duì)應(yīng)的屬性的值取自同一個(gè)域,則R∩S可記作________。

A.{t|t∈R∨t∈S}

B.{t|t∈R∧t┐∈S}("┐∈"表示"不屬于")

C.{t|t∈R∧t∈S}

D.{t|t∈R∨t┐∈S)("┐∈"表示"不屬于")

4.下列()不是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)。

A.邏輯上相鄰的結(jié)點(diǎn),物理上不必相鄰B.查找迅速快捷C.插入、刪除靈活方便D.存儲(chǔ)空間利用率低

5.從用戶觀點(diǎn)看,引入文件系統(tǒng)的目的是________。

A.實(shí)現(xiàn)虛擬存儲(chǔ)B.保護(hù)系統(tǒng)文檔C.保護(hù)系統(tǒng)及用戶文檔D.實(shí)現(xiàn)對(duì)文件的按名存取

6.第二代數(shù)據(jù)庫(kù)系統(tǒng)是指

A.層次型數(shù)據(jù)庫(kù)系B.網(wǎng)狀型數(shù)據(jù)庫(kù)系統(tǒng)C.分布式數(shù)據(jù)庫(kù)系統(tǒng)D.關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)

7.設(shè)有關(guān)系R,S和T如下。關(guān)系T是由關(guān)系R和S經(jīng)過(guò)______操作得到的。RSTABCABCABCa1b1c1a1b2c2a1b2c2a1b2c2a1b3c2a2b2c1a2b2c1a2b2c1

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

8.下列不屬于計(jì)算機(jī)病毒的特點(diǎn)是()。

A.傳染性B.破壞性C.潛伏性D.活躍性

9.分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)聯(lián)機(jī)地使用計(jì)算機(jī),它有許多特點(diǎn),下面不屬于分時(shí)系統(tǒng)的特點(diǎn)是

A.多路性B.占先性C.交互性D.獨(dú)立性

10.在關(guān)系DB中,任何二元關(guān)系模式的最高范式必定是

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

二、填空題(10題)11.因特網(wǎng)主要由通信線路、___________、主機(jī)和信息資源四部分組成。

12.虛擬存儲(chǔ)管理分為虛擬頁(yè)式、虛擬段式和______。

13.設(shè)有關(guān)系R(A,B,C)和S(A,D,E,F(xiàn)),若將關(guān)系代數(shù)表達(dá)式:用SQL語(yǔ)言的查詢語(yǔ)句表示,則有:SELECTR.A,B,D,F(xiàn)FROMR,SWHERE___________。

14.使用PowerDesigner的DataArchitect,可以對(duì)已有的數(shù)據(jù)庫(kù)生成物理模型(PDM),這種功能通常稱為_(kāi)_____。

15.分布式數(shù)據(jù)庫(kù)系統(tǒng)與集中式數(shù)據(jù)庫(kù)系統(tǒng)最大的區(qū)別是分布式數(shù)據(jù)庫(kù)中的數(shù)據(jù)_____存儲(chǔ)在多個(gè)場(chǎng)地。

16.SQLServer性能工具有:()和數(shù)據(jù)庫(kù)引擎優(yōu)化顧問(wèn)

17.一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程稱為_(kāi)_____,它是系統(tǒng)進(jìn)行資源分配的獨(dú)立單位。

18.數(shù)據(jù)庫(kù)運(yùn)行控制功能包括數(shù)據(jù)的【】控制、【】控制、【】和數(shù)據(jù)恢復(fù)等4個(gè)方面。

19.將一個(gè)n階三對(duì)角矩陣A的三條對(duì)角線上的元素按行壓縮存放于一個(gè)一維數(shù)組B中,A[0][0]存放于B[0]中。對(duì)于任意給定數(shù)組元素A[i][j],它應(yīng)是數(shù)組A中第【】行的元素。

20.在關(guān)系數(shù)據(jù)模型中,二維表的列稱為屬性,二維表的行稱為_(kāi)_____。

三、單選題(10題)21.在關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)中,設(shè)計(jì)關(guān)系模式是()的任務(wù)。

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

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

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

23.為了實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)結(jié)果,必須使用具體的DBMS提供的數(shù)據(jù)定義語(yǔ)言建立實(shí)際的數(shù)據(jù)庫(kù),此項(xiàng)操作又稱為_(kāi)_________。

A.定義數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)裝載C.數(shù)據(jù)庫(kù)運(yùn)行D.數(shù)據(jù)庫(kù)的試運(yùn)行

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

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

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

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

D.使用連接(Join)操作

25.索引使用原則中不可以為該列建立索引的是:()

A.經(jīng)常在查詢中作為條件被使用的列。

B.頻繁進(jìn)行排序或分組的列。

C.一個(gè)列的值域很大時(shí)。

D.如果待排列的列有多個(gè),選擇任意一列。

26.概念模型()

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

27.在計(jì)算機(jī)硬件系統(tǒng)的基本組成中,完成解釋指令、執(zhí)行指令的功能部件是

A.運(yùn)算器B.控制器C.存儲(chǔ)器D.輸入輸出設(shè)備

28.關(guān)于IP提供的服務(wù),正確的是()。A.A.IP提供了不可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)的投遞不能受到保障

B.IP提供不可靠的數(shù)據(jù)投遞服務(wù),因此它可以隨意丟棄報(bào)文

C.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此數(shù)據(jù)報(bào)投遞可以受到保障

D.IP提供可靠的數(shù)據(jù)投遞服務(wù),因此它不能隨意丟棄報(bào)文

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

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

30.下面關(guān)于通道的敘述中,正確的是()Ⅰ.通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理機(jī)Ⅱ.通道完成數(shù)據(jù)輸入輸出工作Ⅲ.通道與CPU共用一個(gè)內(nèi)存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

四、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,其功能是:把一個(gè)四位數(shù)的千位數(shù)位置上的值減去百位數(shù)位置上的值再減去十位數(shù)位置上的值最后減去個(gè)位數(shù)位置上的值,如果得出的值大于等于零且原四位數(shù)是奇數(shù),則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt,并把這些四位數(shù)按從小到大的順序存入數(shù)組b中,最后調(diào)用寫(xiě)函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut.dat文件中。

注意:部分源程序存在test.C文件中。

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

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

35.函數(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)的字符是小寫(xiě)字母,則該字符不變,否則用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)容。

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

37.已知在文件in.dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄,每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位),產(chǎn)品名稱mc(字符型10位),單價(jià)dj(整型),數(shù)量s1(整型),金額je(長(zhǎng)整型)五部分組成。其中:金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)容。

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

39.將文件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)容。

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)有高校選課系統(tǒng),需要對(duì)學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進(jìn)行管理。已知系(DEPT)信息包括系編號(hào)(DeptNO)、系名稱(DeptName);教師(Teacher)信息包括教師號(hào)(TNO)、教師名(Tname);課程(Course)信息包括課程號(hào)(CNO)、課程名(CName)、課程學(xué)分(Credit);學(xué)生(Student)信息包括學(xué)號(hào)(SNO)、學(xué)生姓名(Sname)、學(xué)生性別(Sex)。選課系統(tǒng)的管理規(guī)則如下:Ⅰ.一個(gè)系可聘用多名教師,一個(gè)教師只受聘于一個(gè)系;Ⅱ.一個(gè)系可有多名學(xué)生,一個(gè)學(xué)生只屬于一個(gè)系;Ⅲ.一名教師可講授多門(mén)課程,一門(mén)課程可由多名教師講授;Ⅳ.一名學(xué)生可選修多門(mén)課程,一門(mén)課程可被多名學(xué)生選修;V.學(xué)生選修完課程后,可獲得相應(yīng)課程的成績(jī)。針對(duì)以上描述,完成下列設(shè)計(jì)內(nèi)容:(1)構(gòu)建選修課系統(tǒng)的ER圖。(要求圖中的實(shí)體集名用試卷中給出的英文名,聯(lián)系所關(guān)聯(lián)的實(shí)體集名的首字母,字母問(wèn)用“一”或“_”連接,大小寫(xiě)不限)。(6分)(2)根據(jù)所構(gòu)建的ER圖,設(shè)計(jì)滿足3NF的關(guān)系模式,并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。(要求關(guān)系模式名同實(shí)體集名或聯(lián)系名,屬性名用試卷中給出的英文名,大小寫(xiě)不限)(4分)

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

六、單選題[1分](2題)43.某網(wǎng)上書(shū)店根據(jù)用戶的歷史購(gòu)書(shū)記錄,采用某種數(shù)據(jù)挖掘算法分析出用戶最可能屬于某一類(lèi)書(shū)的愛(ài)好者,應(yīng)該采用()。

A.關(guān)聯(lián)分析B.分類(lèi)分析C.時(shí)問(wèn)序列分析D.回歸分析

44.數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)日常維護(hù)的目標(biāo)是保證系統(tǒng)能夠正常運(yùn)行以滿足系統(tǒng)預(yù)期的功能和性能要求。下列關(guān)于數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)日常維護(hù)工作的說(shuō)法,錯(cuò)誤的是()。

A.數(shù)據(jù)庫(kù)管理員應(yīng)根據(jù)不同的應(yīng)用要求制定不同的備份計(jì)劃,在備份計(jì)劃中應(yīng)包含備份的時(shí)間、周期、備份方式和備份內(nèi)容等

B.數(shù)據(jù)庫(kù)管理員應(yīng)監(jiān)控?cái)?shù)據(jù)庫(kù)中各種鎖的使用情況,在數(shù)據(jù)庫(kù)出現(xiàn)鎖不能及時(shí)解除時(shí)可能需要手工解鎖

C.很多情況下,數(shù)據(jù)庫(kù)管理員需要定期檢查CPU、內(nèi)存使用情況和操作系統(tǒng)相關(guān)日志,防止數(shù)據(jù)庫(kù)運(yùn)行環(huán)境故障導(dǎo)致數(shù)據(jù)庫(kù)出現(xiàn)問(wèn)題

D.為了保證系統(tǒng)可靠運(yùn)行,運(yùn)行要求級(jí)別較高的數(shù)據(jù)庫(kù)一般采用人工監(jiān)控方法,很少采用自動(dòng)監(jiān)控手段

參考答案

1.D解析:這是一個(gè)連接運(yùn)算,通過(guò)關(guān)系代數(shù)運(yùn)算可以得出結(jié)論。

2.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ì)的。

3.C解析:設(shè)關(guān)系R和關(guān)系S具有相同的目n(即兩個(gè)關(guān)系都有n個(gè)屬性),且相應(yīng)的屬性取自同一個(gè)域,則關(guān)系R與關(guān)系S的交集由既屬于R又屬于S的元組組成。其結(jié)果仍為n目關(guān)系。記作:R∩S={t|t∈R∧t∈S}。

4.BB?!窘馕觥挎?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的主要特點(diǎn)有:①結(jié)點(diǎn)中除自身信息外,還有表示鏈接信息的指針域,因此存儲(chǔ)密度小、存儲(chǔ)空間利用率低;②邏輯上相鄰的結(jié)點(diǎn)物理上不必相鄰;③插入、刪除操作靈活方便。

5.D解析:引入文件系統(tǒng)的目的可從多方面理解,如從用戶角度看,使用戶的文件按名存取是其最主要的目的。

6.D解析:第二代數(shù)據(jù)庫(kù)系統(tǒng)指支持關(guān)系模型的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)。

7.D

8.D解析:計(jì)算機(jī)病毒一般具有如下特征:傳染性、破壞性、隱蔽性、潛伏性和可激發(fā)性。

9.B解析:分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)與計(jì)算機(jī)系統(tǒng)進(jìn)行交互,所以分時(shí)系統(tǒng)具有交互性、多路性和獨(dú)立性。

10.D解析:在關(guān)系DB中,任何二元關(guān)系模式的最高范式必定是BCNF。

11.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(jī)(服務(wù)器與客戶機(jī))和信息資源構(gòu)成。

12.虛擬段頁(yè)式虛擬段頁(yè)式解析:虛擬存儲(chǔ)器是指具有請(qǐng)求調(diào)入功能和置換功能,能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器。虛擬存儲(chǔ)管理可分為虛擬頁(yè)式、虛擬段式、虛擬段頁(yè)式存儲(chǔ)管理。

13.R.A=S.A或S.A=R.A【解析】自然連接是一種特殊的等值連接,它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組,并且要在結(jié)果中把重復(fù)的屬性去掉。本題是自然連接,所以本題答案為R.A=S.A或S.A=R.A。

14.逆向工程逆向工程

15.分散地分散地

16.SQLServerProfiler

17.進(jìn)程進(jìn)程解析:進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng),進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。進(jìn)程可分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類(lèi)。

18.完整性;安全性;并發(fā)操作完整性;安全性;并發(fā)操作

19.2i+j-32i+j-3解析:三對(duì)角矩陣中,按行壓縮存儲(chǔ),其轉(zhuǎn)換公式為k=2i+j-3。

20.元組或記錄元組或記錄

21.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)滿足用戶的各種要求。

22.A

23.A

24.D

25.D

26.B

27.B解析:馮?諾依曼提出的存儲(chǔ)程序工作原理決定了計(jì)算機(jī)硬件系統(tǒng)的5個(gè)基本組成部分,即運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備。運(yùn)算器是計(jì)算機(jī)中執(zhí)行各種算術(shù)運(yùn)算和邏輯運(yùn)算的部件,也叫算術(shù)邏輯單元。存儲(chǔ)器是計(jì)算機(jī)中具有記憶能力的部件,它能根據(jù)地址接收和保存指令或數(shù)據(jù),并能根據(jù)命令提供有關(guān)地址的指令或數(shù)據(jù)。

控制器的主要作用是使整個(gè)計(jì)算機(jī)能夠自動(dòng)地執(zhí)行程序,并控制計(jì)算機(jī)各功能部件協(xié)調(diào)一致地動(dòng)作。執(zhí)行程序時(shí),控制器先從主存中按順序取出程序中的一條指令,解釋該指令并形成數(shù)據(jù)地址,取出所需的數(shù)據(jù),然后向其他功能部件發(fā)出執(zhí)行該指令所需的各種時(shí)序控制信號(hào)。然后再?gòu)闹鞔嬷腥〕鱿乱粭l指令執(zhí)行,如此循環(huán),直到程序完成。計(jì)算機(jī)自動(dòng)工作的過(guò)程就是逐條執(zhí)行程序中指令的過(guò)程。

輸入設(shè)備的主要功能是將數(shù)據(jù)、程序等用戶信息變換為計(jì)算機(jī)能識(shí)別和處理的信息形式。

輸出設(shè)備的主要功能是將計(jì)算機(jī)中的二進(jìn)制信息變換為計(jì)算機(jī)用戶所需要并能識(shí)別的信息形式。

28.AIP提供了不可靠的數(shù)據(jù)投遞服務(wù),IP本身沒(méi)有能力證實(shí)發(fā)送的報(bào)文是否被正確接收,數(shù)據(jù)報(bào)可能路延遲、路由錯(cuò)誤、數(shù)據(jù)報(bào)分片和重組等過(guò)程中受到損壞,但I(xiàn)P不檢測(cè)這些錯(cuò)誤,在錯(cuò)誤發(fā)生時(shí),IP也沒(méi)有可靠的機(jī)制來(lái)通知發(fā)送方或接收方,因此數(shù)據(jù)報(bào)的投遞不能受到保障。

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

30.D解析:通道相當(dāng)于一個(gè)功能簡(jiǎn)單的處理器,具有自己的指令系統(tǒng),并與主機(jī)共享同一個(gè)內(nèi)存,以保存通道程序和交換數(shù)據(jù),通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類(lèi)似第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

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

\n【解題思路】

\n本題類(lèi)似第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

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

\n【解題思路】

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

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

\n③在for循環(huán)語(yǔ)句中,循環(huán)變量i從0開(kāi)始,依次遞增直到其值等于或大于(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\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開(kāi)始,依次遞增到4,對(duì)字符數(shù)組num[5]的每個(gè)元素賦初值0。

\n③循環(huán)變量i從0開(kāi)始,依次遞增到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開(kāi)始,依次遞增到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的類(lèi)型轉(zhuǎn)換成雙精度型再除以totCnt得到符合條件的數(shù)的算術(shù)平均值totPjz。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫(huà)法

建立相應(yīng)的ER圖的過(guò)程如下:

第一,確定實(shí)體類(lèi)型。本題有四個(gè)實(shí)體類(lèi)型,即Teacher實(shí)體,Course實(shí)體,Student實(shí)體和DEPT實(shí)體。

第二,確定聯(lián)系類(lèi)型。Teacher實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系,即T-C關(guān)系,Student實(shí)體與Course實(shí)體之間是多對(duì)多關(guān)系,即S-C關(guān)系。DEPT實(shí)體與Teacher實(shí)體之間是一對(duì)多關(guān)系,即D-T關(guān)系。DEPT實(shí)體與Student實(shí)體之間是一對(duì)多關(guān)系,即D-S關(guān)系。

第三,把實(shí)體類(lèi)型和聯(lián)系類(lèi)型組合成ER圖。

第四,確定實(shí)體類(lèi)型和聯(lián)系類(lèi)型的屬性。

Teacher實(shí)體集屬性:教師號(hào)、教師名

Course實(shí)體集屬性:課程號(hào)、課程名、課程學(xué)分

Student實(shí)體集屬性:學(xué)號(hào)、學(xué)生姓名、學(xué)生性別

DEPT實(shí)體集屬性:系編號(hào)、系名稱

(2)ER模型轉(zhuǎn)換為關(guān)系模式的規(guī)則

①把ER模型中的每一個(gè)實(shí)體集轉(zhuǎn)換為同名的關(guān)系,實(shí)體集的屬性就是關(guān)系的屬性,實(shí)體集的碼就是關(guān)系的碼。

②把ER模型中的每一個(gè)聯(lián)系轉(zhuǎn)換成一個(gè)關(guān)系,與該聯(lián)系相連的各實(shí)體集的碼以及聯(lián)系的屬性轉(zhuǎn)換為關(guān)系的屬性。關(guān)系的碼根據(jù)下列情況確定。

若聯(lián)系為1:1,則每個(gè)實(shí)體集碼均是該關(guān)系的候選碼。

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論