【2021年】遼寧省丹東市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)

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

一、1.選擇題(10題)1.設(shè)X→Y是—個(gè)函數(shù)依賴，且對(duì)于任何,X'→Y都不成立，則稱X→Y是一個(gè)

A.完全函數(shù)依賴B.部分函數(shù)依賴C.平凡函數(shù)依賴D.非平凡函數(shù)依賴

2.關(guān)系數(shù)據(jù)模型通常由3部分組成，它們是

A.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，關(guān)系操作

B.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

C.數(shù)據(jù)通信，數(shù)據(jù)操作，數(shù)據(jù)完整性約束

D.數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)通信，數(shù)據(jù)完整性約束

3.在E-R圖中，用橢圓形表示

A.實(shí)體型B.碼C.屬性D.聯(lián)系

4.在并發(fā)操作中可能產(chǎn)生若干數(shù)據(jù)庫(kù)的不一致性，除了丟失修改、不能重復(fù)讀以外還有______。

A.讀臟數(shù)據(jù)B.不可串行化C.事物內(nèi)部故障D.活鎖和死鎖

5.數(shù)據(jù)庫(kù)物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫(kù)實(shí)施階段，下述工作中，()一般不屬于實(shí)施階段的工作。

A.建立庫(kù)結(jié)構(gòu)B.擴(kuò)充功能C.加載數(shù)據(jù)D.系統(tǒng)調(diào)試

6.在計(jì)算機(jī)的應(yīng)用領(lǐng)域中，CAI表示

A.計(jì)算機(jī)輔助設(shè)計(jì)B.計(jì)算機(jī)輔助教學(xué)C.計(jì)算機(jī)輔助制造D.計(jì)算機(jī)輔助程序設(shè)計(jì)

7.采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許如何將其移動(dòng)?

A.用戶有條件地B.用戶無條件地C.操作系統(tǒng)有條件地D.操作系統(tǒng)無條件地

8.設(shè)關(guān)系模式R(U,F)，其中U為屬性集，F(xiàn)是U上的一組函數(shù)依賴，下列敘述正確的是()。

A.若X→Y為F所邏輯蘊(yùn)涵，且ZU，則XZ→YZ為F所邏輯蘊(yùn)涵

B.若X→Y，Y→Z為F所邏輯蘊(yùn)涵，則X→Z為F所邏輯蘊(yùn)涵

C.若YXU，則Y→X為F所邏輯蘊(yùn)涵

D.若XYU，則X→Y為F所邏輯蘊(yùn)涵

9.文件系統(tǒng)的功能有

Ⅰ．統(tǒng)一管理文件存儲(chǔ)空間

Ⅱ．確定文件信息存放位置及存放形式

Ⅲ．實(shí)現(xiàn)文件信息的共享

Ⅳ．實(shí)現(xiàn)文件從名字空間到外存地址的映射

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

10.下面哪一項(xiàng)是SQLServer數(shù)據(jù)庫(kù)管理系統(tǒng)的核心數(shù)據(jù)庫(kù)引擎?

A.MSSQLServerService

B.SQLServerAgent

C.MSDTC

D.MicrosoftEnglishQuery

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

12.虛擬局域網(wǎng)是建立在交換技術(shù)的基礎(chǔ)上，以軟件方式實(shí)現(xiàn)___________工作組的劃分與管理。

13.虛擬頁(yè)式存儲(chǔ)管理，當(dāng)內(nèi)存已經(jīng)被占滿而又要調(diào)入新頁(yè)時(shí)，必須進(jìn)行頁(yè)面淘汰。頁(yè)面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不經(jīng)常使用淘汰算法(LFU)。

14.在對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行希爾排序時(shí)，假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n為待排序記錄的個(gè)數(shù)，則第二趟排序結(jié)束后，前四條記錄為【】。

15.進(jìn)行DES加密時(shí)，需要進(jìn)行___________輪的相同函數(shù)處理。

16.數(shù)據(jù)是信息的符號(hào)表示或稱載體；信息是數(shù)據(jù)的內(nèi)涵，是數(shù)據(jù)的語(yǔ)義解釋。例如“世界人口已經(jīng)達(dá)到6億”，這是

【】

。

17.ADSL技術(shù)通常使用—___________對(duì)線進(jìn)行信息傳輸。

18.若一顆二叉樹中只有葉結(jié)點(diǎn)和左右子樹皆非空的結(jié)點(diǎn)，設(shè)葉結(jié)點(diǎn)的個(gè)數(shù)為n，則左右子樹皆非空的結(jié)點(diǎn)個(gè)數(shù)為______。

19.數(shù)據(jù)模型用來描述數(shù)據(jù)的靜態(tài)特征、動(dòng)態(tài)特征和數(shù)據(jù)的完整性約束。定義一組規(guī)則，數(shù)據(jù)庫(kù)中的數(shù)據(jù)必須滿足這組規(guī)則，這是描述數(shù)據(jù)的【】

20.一些進(jìn)程相互合作共同完成一項(xiàng)任務(wù)，進(jìn)程之間的這種直接的協(xié)同工作關(guān)系稱為_____。

三、單選題(10題)21.某數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)中，數(shù)據(jù)庫(kù)管理員發(fā)現(xiàn)某個(gè)查詢功能是用多表連接操作實(shí)現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語(yǔ)句放置在視圖中，使用視圖實(shí)現(xiàn)該查詢操作

B.修改實(shí)現(xiàn)此功能的查詢語(yǔ)句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進(jìn)行合并，然后對(duì)合并后的表進(jìn)行查詢

D.將此查詢語(yǔ)句放置在存儲(chǔ)過程中，通過調(diào)用存儲(chǔ)過程實(shí)現(xiàn)該查詢操作

22.病毒的主要特性表現(xiàn)在如下哪幾個(gè)方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

23.如果兩個(gè)實(shí)體之間的聯(lián)系是1∶M，則實(shí)現(xiàn)1∶M聯(lián)系的方法是()

A.將兩個(gè)實(shí)體轉(zhuǎn)換成一個(gè)關(guān)系

B.將兩個(gè)實(shí)體轉(zhuǎn)換的關(guān)系中，分別加入另一個(gè)關(guān)系的主碼

C.將"1"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"M"端實(shí)體轉(zhuǎn)換的關(guān)系中

D.將"M"端實(shí)體轉(zhuǎn)換的關(guān)系的主碼，放入"1"端實(shí)體轉(zhuǎn)換的關(guān)系中

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

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

25.在需求分析階段中，業(yè)務(wù)流程的分析結(jié)果一般用()

A.E-R圖表示B.程序流程圖表示C.數(shù)據(jù)流圖表示D.數(shù)據(jù)結(jié)構(gòu)圖表示

26.某單道批處理系統(tǒng)中有四個(gè)作業(yè)JOB1、JOB2、JOB3和JOB4，它們到達(dá)“輸入井”的時(shí)刻和需要的運(yùn)行時(shí)間如下表所示：

假設(shè)9:30開始進(jìn)行作業(yè)調(diào)度，按照最高響應(yīng)比作業(yè)優(yōu)先算法，首先被調(diào)度的作業(yè)是

A.JOB1B.JOB2C.JOB3D.JOB4

27.收縮整個(gè)數(shù)據(jù)庫(kù)的大小，可以采用下列語(yǔ)句：()

A.DBCCSHRINKDATABASE

B.DBCCSHRINKFILE

C.ALTERDATABASE

D.CREATESCHEMA

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

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

29.下列關(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ì)象

30.下列哪一條不屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)?

A.進(jìn)行需求分析B.設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.設(shè)計(jì)數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)D.設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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文件中。

32.程序test．C的功能是：利用以下所示的簡(jiǎn)單迭代方法求方程cos(x)．x=0的一個(gè)實(shí)根。迭代公式：Xn+1=cos(xn)(n是迭代次數(shù))

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個(gè)新的x1；

(4)若x0．X1的絕對(duì)值小于0．000001，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的功能，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

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

33.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到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)行下去直到所有的人都出圈為止?，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.已知在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。最后maini函數(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ù)據(jù)函數(shù)WriteDat的內(nèi)容。

35.

函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，如果是字母a，則改寫成字母z，其他字符保持不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果xx輸出到文件out．dat中。例：原文：Adb．Bcdza

abck．LLhj結(jié)果：Aca．Bbcyzzabj．LLgi原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格。

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

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

36.已知數(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)容。

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

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

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

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

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

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.人機(jī)界面是數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的一個(gè)重要組成部分，人機(jī)界面設(shè)計(jì)與用戶的關(guān)系非常密切。關(guān)于人機(jī)界面設(shè)計(jì)，下列說法錯(cuò)誤的是（）。

A.人機(jī)界面設(shè)計(jì)時(shí)，應(yīng)使用戶感覺系統(tǒng)運(yùn)行始終處于用戶的控制之下，人機(jī)界面應(yīng)該向用戶及時(shí)反饋，保持人機(jī)界面與用戶之間的雙向交流

B.當(dāng)系統(tǒng)發(fā)生錯(cuò)誤時(shí)，人機(jī)界面應(yīng)為用戶提供有意義的反饋信息，有時(shí)可以提供截屏等功能，使用戶可以了解錯(cuò)誤，并及時(shí)向技術(shù)人員反饋問題

C.良好的人機(jī)界面應(yīng)能容忍用戶使用過程中發(fā)生的操作錯(cuò)誤，并能夠方便地從錯(cuò)誤中恢復(fù)

D.設(shè)計(jì)人機(jī)界面可采用原型迭代法，首先進(jìn)行用戶界面詳細(xì)設(shè)計(jì)，然后與用戶不斷討論，改進(jìn)設(shè)計(jì)方案

44.許多大中型企業(yè)出于多種原因建立了數(shù)據(jù)倉(cāng)庫(kù)，以下（）不是建立數(shù)據(jù)倉(cāng)庫(kù)的合理理由。

A.將企業(yè)的各種應(yīng)用系統(tǒng)集中在一起

B.充分利用企業(yè)信息系統(tǒng)生成的各種數(shù)據(jù)

C.解決企業(yè)業(yè)務(wù)應(yīng)用和數(shù)據(jù)分析應(yīng)用的性能沖突

D.以面向主題、集成的方式合理的組織數(shù)據(jù)

參考答案

1.A解析：根據(jù)完全函數(shù)依賴的定義可知，在R(U)中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X'，X'→Y不成立，則稱Y對(duì)X完全函數(shù)依賴。

2.B解析：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束3大要素組成。

3.C解析：在E-R圖中，用菱形表示聯(lián)系；用矩形表示實(shí)體型；用橢圓形表示屬性。掌握在E-R圖中，各種形狀表示的含義。

4.A解析：在并發(fā)操作中帶來的數(shù)據(jù)不一‘致性包括3類，丟失修改、不能重復(fù)讀和讀臟數(shù)據(jù)。而活鎖和死鎖是封鎖技術(shù)實(shí)現(xiàn)并發(fā)控制時(shí)出現(xiàn)的問題。

5.B解析：數(shù)據(jù)庫(kù)實(shí)施階段包括兩項(xiàng)工作，一是數(shù)據(jù)的載入，即包括A選項(xiàng)的建立庫(kù)結(jié)構(gòu)和C選項(xiàng)的加載數(shù)據(jù)；二是應(yīng)用程序的編碼和調(diào)試，即D選項(xiàng)的系統(tǒng)調(diào)試。

6.B解析：計(jì)算機(jī)的主要應(yīng)用有：科學(xué)計(jì)算、數(shù)據(jù)處理、計(jì)算機(jī)輔助系統(tǒng)。計(jì)算機(jī)輔助系統(tǒng)包括：計(jì)算機(jī)輔助設(shè)計(jì)(CAD)、計(jì)算機(jī)輔助制造(CAM)、計(jì)算機(jī)輔助教育(CAE)，計(jì)算機(jī)輔助教育又包括計(jì)算機(jī)輔助教學(xué)(CAI)和計(jì)算機(jī)輔助教育管理(CMI)。

7.C解析：采用動(dòng)態(tài)重定位時(shí)，由于裝入主存的作業(yè)仍保持原來的邏輯地址，所以，必要時(shí)可改變作業(yè)在主存中的存放區(qū)域。作業(yè)在主存中被移動(dòng)位置后，只要把新區(qū)域的起始地址代替原來的在基址寄存器中的值，這樣，作業(yè)執(zhí)行時(shí)，硬件的地址轉(zhuǎn)換機(jī)構(gòu)將按新區(qū)域的起始地址與邏輯地址相加，轉(zhuǎn)換成新區(qū)域中的絕對(duì)地址，使作業(yè)仍可正確執(zhí)行。

8.A解析：邏輯蘊(yùn)含的定義是：設(shè)R是一個(gè)關(guān)系模式，X、Y是U中的屬性組，若在R的任何一個(gè)滿足F中函數(shù)依賴的關(guān)系r上，都有函數(shù)依賴X→Y成立，則稱F邏輯蘊(yùn)含X→Y。另外，Armstrong公理系統(tǒng)包括以下3條推理規(guī)則。①自反律。若YXU，則X→Y為F所邏輯蘊(yùn)含。②增廣律。若X→Y為F所邏輯蘊(yùn)含，且ZU，則XZ→YZ為F所邏輯蘊(yùn)含。③傳遞律。若X→Y及Y→Z為F所邏輯蘊(yùn)含，則X→Z為F所邏輯蘊(yùn)含。根據(jù)這個(gè)定義和以上幾條推理規(guī)則，可以知道選項(xiàng)C)和D)是錯(cuò)誤的(兩題本質(zhì)上是一樣的)。選項(xiàng)B)看上去像是傳遞律的表述，不過仔細(xì)看可以發(fā)現(xiàn)結(jié)論反了。

9.D解析：本題主要考查了文件系統(tǒng)的功能。文件系統(tǒng)的功能有:統(tǒng)一管理文件存儲(chǔ)空間;確定文件信息存放位置及存放形式;實(shí)現(xiàn)文件信息的共享;實(shí)現(xiàn)文件從名字空間到外存地址的映射;有效實(shí)現(xiàn)對(duì)文件的各種控制操作。

10.A解析：MSSQLServerService是數(shù)據(jù)庫(kù)管理系統(tǒng)的核心數(shù)據(jù)庫(kù)引擎，它在數(shù)據(jù)庫(kù)管理系統(tǒng)中的地位就象發(fā)動(dòng)機(jī)在汽車上的地位一樣，是最重要的組成部分。MSSQLServerService從服務(wù)一啟動(dòng)就運(yùn)行在WindowsNT服務(wù)器上，直到服務(wù)停止為止。因此本題正確答案為選項(xiàng)A。

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

12.邏輯【解析】虛擬局域網(wǎng)建立在局域網(wǎng)交換機(jī)的基礎(chǔ)上，它以軟件方式實(shí)現(xiàn)邏輯工作組的劃分與管理，工作組中的結(jié)點(diǎn)不受物理位置的限制。相同工作組的成員不一定連接在相同的物理網(wǎng)段，它們可以連接在相同的交換機(jī)上，也可以連接在不同的局域網(wǎng)交換機(jī)上，只要這些交換機(jī)互聯(lián)即可。當(dāng)結(jié)點(diǎn)從一個(gè)工作組轉(zhuǎn)移到另一個(gè)工作組時(shí)，只需要簡(jiǎn)單地通過軟件設(shè)定，而無須改變?cè)诰W(wǎng)絡(luò)中的物理位置。

13.先進(jìn)先出淘汰算法(FIFO)先進(jìn)先出淘汰算法(FIFO)解析：虛擬頁(yè)式存儲(chǔ)管理中頁(yè)面淘汰的算法常見的有：最佳淘汰算法(OPT)，先進(jìn)先出淘汰算法(FIFO)，最近最少使用淘汰算法(LRU)，最不經(jīng)常使用淘汰算法(LFU)。

14.（15,23,54,38）先取一個(gè)小于n的整數(shù)d1作為第一個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為d1的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插入排序；然后，取第二個(gè)增量d2<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹?/p>

15.16【解析】在DES加密中，明文的處理經(jīng)過3個(gè)階段。首先，64位的明文經(jīng)過初試置換(IP)而被重新排列。然后進(jìn)行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預(yù)輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產(chǎn)生64位的密文。

16.信息信息是經(jīng)過加工后的數(shù)據(jù)

17.1【解析】ADSL技術(shù)通常使用l對(duì)線進(jìn)行信息傳輸。

18.n-1

19.完整性約束數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合。它定義了數(shù)據(jù)模型必須遵守的語(yǔ)義約束，也規(guī)定了根據(jù)數(shù)據(jù)模型所構(gòu)建的數(shù)據(jù)庫(kù)中數(shù)據(jù)內(nèi)部及其數(shù)據(jù)相互間聯(lián)系所必須滿足的語(yǔ)義約束。

20.進(jìn)程同步或同步進(jìn)程同步或同步

21.C

22.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復(fù)制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運(yùn)行的程序；破壞性是病毒對(duì)計(jì)算機(jī)軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導(dǎo)區(qū)或附著在可執(zhí)行文件中：病毒會(huì)常駐內(nèi)存，隨時(shí)可感染其他可執(zhí)行文件。

23.C

24.A

25.C

26.B解析：響應(yīng)比定義為系統(tǒng)對(duì)作業(yè)的響應(yīng)時(shí)間與作業(yè)運(yùn)行時(shí)間的比值。最高響應(yīng)比作業(yè)優(yōu)先算法優(yōu)先選擇響應(yīng)比最高的作業(yè)。對(duì)JOB1，JOB2、JOB3和JOB4的響應(yīng)比分別為60/80=0.75、40/20=2、10/40=0.25和0/35=0，因此首先被調(diào)度的作業(yè)是JOB2，正確答案為選項(xiàng)B。

27.A

28.D

29.B

30.B解析：數(shù)據(jù)庫(kù)設(shè)計(jì)過程通常分為以下4個(gè)階段:需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。

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

\n【解題思路】

\n本題類似第24套試題，通過審題可以發(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)括起來先進(jìn)行整除運(yùn)算(因?yàn)榛蜻\(yùn)算級(jí)別比與運(yùn)算級(jí)別低，因此要括起來)，再與奇偶性判斷表達(dá)式進(jìn)行與()運(yùn)算。

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】Xn+1=cos(Xn)的迭代計(jì)算。

\n【解題思路】

\n①因?yàn)榉匠蘡os(x)．x=0的根為實(shí)數(shù)，所以定義兩個(gè)雙精度型變量x0，x1。并把變量x1的初值設(shè)為0．0。

\n②根據(jù)題目中給出的求方程一個(gè)實(shí)根的迭代算法，在while循環(huán)中，首先把變量x1的值賦給x0，然后利用表達(dá)式cos(xO)

\n求出一個(gè)值x1，再調(diào)用vc6．0的求絕對(duì)值的庫(kù)函數(shù)fabs0，判斷如果x0與x1差的絕對(duì)值小于0．000001，就認(rèn)為x1的值是方程cos(x)．x=0的一個(gè)實(shí)根，此時(shí)退出循環(huán)，把xl的值返回。

\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)鍵句】讀取正數(shù)，統(tǒng)計(jì)個(gè)數(shù)，各位數(shù)之和為奇數(shù)的數(shù)的個(gè)數(shù)及平均值。

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語(yǔ)句，將該該語(yǔ)句為判斷各位數(shù)字之和是奇數(shù)的表達(dá)式即可。

\n【參考答案】

\n

\n

35.\n【審題關(guān)鍵句】以行為單位把字符串中的所有小寫字母改寫成該字母的上一個(gè)字母，大小寫不變，其他字符不變。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】本題類似第35套試題，通過審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：①判斷數(shù)值為奇數(shù)，可通過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

37.\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è)值賦給變量pjz2。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個(gè)