2021年福建省漳州市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.若D1={a1，a2，a3)，D2={b1，b2，b3)，則D1×D2集合中共有元組()個(gè)。

A.6B.8C.9D.12

2.關(guān)系模型中，一個(gè)關(guān)鍵字

A.可由多個(gè)任意屬性組成

B.至多由一個(gè)屬性組成

C.可由一個(gè)或多個(gè)其值能惟一標(biāo)識(shí)該關(guān)系模式或任何元組的屬性組成

D.以上都不是

3.

4.關(guān)系數(shù)據(jù)庫中，下列說法不正確的是

A.每一個(gè)關(guān)系模型中，屬性的個(gè)數(shù)是固定的

B.在關(guān)系中元組的順序(行的順序)是無關(guān)緊要的

C.在關(guān)系中屬性的順序(列的順序)是無關(guān)緊要的

D.關(guān)系中可以有重復(fù)的元組

5.對(duì)于n個(gè)節(jié)點(diǎn)的序列，利用shell排序的方法進(jìn)行比較時(shí)，總的關(guān)鍵碼的比較次數(shù)約為

A.n1.3

B.n2

C.logn2

D.n2/4

6.設(shè)有關(guān)系R(A，B，C)和S(C，D)與關(guān)系代數(shù)表達(dá)式πA，B，D(σR，C=s.c(R×S))

等價(jià)的SQL語句是

A.SELECT*FROMR,SWHERER.C=S.C

B.SELECTA，B，DFROMR，SWHERER.C=S.C

C.SELECTA，B，DFROMR，SWHERER=S

D.SELECTA，BFROMRWHERE(SELECTDFROMSWHERER．C=S．C)

7.PowerDesigner是新一代數(shù)據(jù)庫設(shè)計(jì)工具，在它的6個(gè)模塊中，用于建立概念數(shù)據(jù)模型(CDM)和物理數(shù)據(jù)模型(PDM)的模塊是______。

A.Meta.Works

B.WarehouseArchitect

C.DataArchitect

D.AppModeler

8.進(jìn)程調(diào)度有各種各樣的算法，如果選擇算法不恰當(dāng)，就會(huì)出現(xiàn)什么現(xiàn)象?

A.顛簸B.進(jìn)程長(zhǎng)期等待C.死鎖D.異常

9.哪一個(gè)不是分時(shí)系統(tǒng)的基本特征?

A.同時(shí)性B.獨(dú)立性C.實(shí)時(shí)性D.交互性

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

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

二、填空題(10題)11.對(duì)有14個(gè)結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)以從上至下、從左至右的順序進(jìn)行編號(hào)后，序號(hào)最小的葉結(jié)點(diǎn)的序號(hào)為

【】

。

12.客戶機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的___________。

13.

14.在頁式存儲(chǔ)管理中，用戶程序的邏輯地址由【】和頁內(nèi)地址兩部分組成。

15.數(shù)據(jù)庫并發(fā)操作控制包括以【】方式打開數(shù)據(jù)庫和對(duì)數(shù)據(jù)庫或記錄加鎖兩種方法。

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

17.常用的身份認(rèn)證方法有：___________、持證認(rèn)證和生物識(shí)別。

18.在X.800中將安全攻擊分為兩類：被動(dòng)攻擊和___________。

19.“向emp表增加一個(gè)k列，其數(shù)據(jù)類型為9個(gè)字符型”的SQL，語句是：ALTERTABLEemp______。

20.一個(gè)路由器的兩個(gè)IP地址為20.0.0.6和30.0.0.6，其路由表如下所示。當(dāng)收到源IP地址為40.0.0.8，目的IP地址為20.0.0.1的數(shù)據(jù)報(bào)時(shí)，它將把此數(shù)據(jù)報(bào)投遞到___________(要求寫出具體的IP地址)

三、單選題(10題)21.概念模型()

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

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

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

23.數(shù)據(jù)庫是在計(jì)算機(jī)系統(tǒng)中按照一定的數(shù)據(jù)模型組織、存儲(chǔ)和應(yīng)用的()

A.文件的集合B.數(shù)據(jù)的集合C.命令的集合D.程序的集合

24.某單道批處理系統(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

25.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實(shí)現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

26.在定義一個(gè)關(guān)系結(jié)構(gòu)時(shí)，應(yīng)該說明()

A.字段、數(shù)據(jù)項(xiàng)及數(shù)據(jù)項(xiàng)的值B.屬性名、屬性數(shù)據(jù)類型及位數(shù)C.關(guān)系名、關(guān)系類型及作用D.記錄名、記錄類型及內(nèi)容

27.下列關(guān)于SQLServer數(shù)據(jù)庫用戶權(quán)限的說法中，錯(cuò)誤的是__________。

A.數(shù)據(jù)庫用戶自動(dòng)具有該數(shù)據(jù)庫中全部用戶數(shù)據(jù)的查詢權(quán)

B.通常情況下，數(shù)據(jù)庫用戶都來源于服務(wù)器的登錄賬戶

C.一個(gè)登錄賬戶可以對(duì)應(yīng)多個(gè)數(shù)據(jù)庫中的用戶

D.數(shù)據(jù)庫用戶都自動(dòng)具有該數(shù)據(jù)庫中public角色的權(quán)限

28.設(shè)計(jì)作業(yè)調(diào)度算法時(shí)不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

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

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

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

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

四、C語言程序設(shè)計(jì)題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號(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ì)算后的無符號(hào)整型值(注意：中間變量定義成整型變量)，如果計(jì)算后f(p)值小于等于32或f(p)是奇數(shù)時(shí)，則該字符不變，否則用f(p)替代所對(duì)應(yīng)的字符。

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

33.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(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中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(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)容。

34.已知數(shù)據(jù)文件IN1．DAT和IN2．DAT中分別存有100個(gè)兩位十進(jìn)制數(shù)，并且已調(diào)用讀函數(shù)readDat把這兩個(gè)文件中的數(shù)存入數(shù)組a和b中，請(qǐng)考生編制一個(gè)函數(shù)jsVal，實(shí)現(xiàn)的功能是依次對(duì)數(shù)組a和b中的數(shù)按條件重新組成一個(gè)新數(shù)并依次存入數(shù)組C中，再對(duì)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用輸出函數(shù)writeDat把結(jié)果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標(biāo)位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字仍為新數(shù)的個(gè)位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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ù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請(qǐng)編制函數(shù)StrCharJR，其函數(shù)的功能是t以該文章中的行為單位把字符串中的所有字符的二進(jìn)制ASCII值右移4位，高位補(bǔ)0，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的值仍存入原字符串對(duì)應(yīng)的位置上，之后把已處理的結(jié)果仍按行重新存入數(shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteOat把結(jié)果XX輸出到文件out．dat中。

例如：

”z”對(duì)應(yīng)的ASCII值為7AH，二進(jìn)制值為01111010，右移4位后為00000111，加上原來”2”的ASCII值01111010得到10000001結(jié)果。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按字符處理。

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

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

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

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

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ù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat中。

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

教師教師號(hào)教師名職稱工資上級(jí)領(lǐng)導(dǎo)教師號(hào)9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤(rùn)澤講師刪98680899歐陽丹妮講師刪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ù)庫原理314數(shù)據(jù)庫原理清華大學(xué)出版社9868C2010數(shù)據(jù)庫原理315數(shù)據(jù)庫原理與技術(shù)高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學(xué)出版社9983已知該業(yè)務(wù)系統(tǒng)存在如下規(guī)則：

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

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

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

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

V．一門課程僅由一名教師講授；

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

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

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

42.在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分）

六、單選題[1分](2題)43.提高事務(wù)的并發(fā)度可以改進(jìn)數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能。有下列做法：Ⅰ．盡可能使用排它鎖Ⅱ．盡可能使用行鎖Ⅲ．設(shè)定較低的事務(wù)隔離等級(jí)Ⅳ．將大事務(wù)切分成若干小事務(wù)上述做法中，可以提高系統(tǒng)的事務(wù)并發(fā)度的是（）。

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

44.用UML建立業(yè)務(wù)模型是理解企業(yè)業(yè)務(wù)的第一步，業(yè)務(wù)人員扮演業(yè)務(wù)中的角色及其交互方式，例如航空公司的售票員是業(yè)務(wù)員，電話售票員也是業(yè)務(wù)員，它們直接的關(guān)系是（）。

A.關(guān)聯(lián)關(guān)系B.依賴關(guān)系C.聚集關(guān)系D.概括關(guān)系

參考答案

1.C解析：在關(guān)系代數(shù)中，乘號(hào)×表示廣義笛卡爾積。兩個(gè)分別為n目和m目的關(guān)系R和S的廣義笛卡爾積是一個(gè)(n+m)列的元組的集合。若R有k，個(gè)元組，S有k2個(gè)元組，則關(guān)系R和關(guān)系S的廣義笛卡爾積有k1×k2個(gè)元組。本題中D1有3個(gè)元組，D2有3個(gè)元組，故D1×D2集合中有3×3=9個(gè)元組。

2.C解析：關(guān)鍵字：屬性或?qū)傩缘募希渲滴┮粯?biāo)識(shí)一個(gè)元組。

3.D解析：在數(shù)據(jù)庫的三級(jí)模式結(jié)構(gòu)中，當(dāng)模式改變時(shí)，由數(shù)據(jù)庫管理員對(duì)外模式/模式映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，因此應(yīng)用程序也不必改變。保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，即數(shù)據(jù)的邏輯獨(dú)立性。

4.D解析：同一個(gè)關(guān)系中不允許出現(xiàn)完全相同的元組。

5.A

6.B解析：πA.B.D(σR.C=S．C(R×S))的意思是從關(guān)系R，S中選出滿足R.C=S.C的列A，B，D。

7.C

8.B解析：進(jìn)程調(diào)度算法是為子更充分、更有效地利用處理器，但若選擇不當(dāng)，會(huì)造成某個(gè)進(jìn)程長(zhǎng)期等待。

9.A解析：分時(shí)系統(tǒng)的特點(diǎn)是：多路性、交互性、獨(dú)立性和及時(shí)性。沒有同時(shí)性，所以選項(xiàng)A)是錯(cuò)誤的。

10.B解析：數(shù)據(jù)庫設(shè)計(jì)過程分為4個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理設(shè)計(jì)。需求分析階段的任務(wù)是在調(diào)查、分析的基礎(chǔ)上明確用戶對(duì)系統(tǒng)的需求。概念設(shè)計(jì)階段的任務(wù)是設(shè)計(jì)概念模型，較著名的是E-R圖。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是把概念模型轉(zhuǎn)化為特定DBMS的邏輯結(jié)構(gòu)(模式和外模式)。物理設(shè)計(jì)的任務(wù)是設(shè)計(jì)合適的物理(存儲(chǔ))數(shù)據(jù)庫結(jié)構(gòu)。

11.8完全二叉樹與滿二叉樹能一一對(duì)應(yīng)，14個(gè)結(jié)點(diǎn)可分為4層，最后一層7個(gè)葉節(jié)點(diǎn)。序號(hào)最小的葉節(jié)點(diǎn)即是第四層第一個(gè)結(jié)點(diǎn)，即為8.

12.安全問題【解析】客戶機(jī)/服務(wù)器模式在實(shí)現(xiàn)中需要解決的主要問題有：標(biāo)識(shí)一個(gè)特定的服務(wù)、響應(yīng)并發(fā)請(qǐng)求和服務(wù)器程序的安全問題。

13.[(n－1)/2]【解析】完全二叉樹中除最下面一層外，各層都被結(jié)點(diǎn)充滿了，每一層結(jié)點(diǎn)個(gè)數(shù)恰是上一層結(jié)點(diǎn)個(gè)數(shù)的2倍。因此，從一個(gè)結(jié)點(diǎn)的編號(hào)就可以推知它的雙親及左、右子女結(jié)點(diǎn)的編號(hào)。當(dāng)i≤n/2時(shí)，結(jié)點(diǎn)i的左子女是結(jié)點(diǎn)2i，否則結(jié)點(diǎn)i沒有左子女；當(dāng)i≤(n－1)/2時(shí)，結(jié)點(diǎn)i的右子女是結(jié)點(diǎn)2i＋1，否則結(jié)點(diǎn)i沒有右子女；當(dāng)i≠1時(shí)，結(jié)點(diǎn)i的雙親是結(jié)點(diǎn)[i/2]。

14.邏輯頁號(hào)邏輯頁號(hào)解析：在頁式存儲(chǔ)管理中，用戶程序的邏輯地址由邏輯頁號(hào)和頁內(nèi)地址兩部分組成。

15.獨(dú)立獨(dú)立

16.BCNF

17.口令認(rèn)證【解析】常用的身份認(rèn)證方法有：口令認(rèn)證、持證認(rèn)證和生物識(shí)別。

18.主動(dòng)攻擊【解析】在X800中將安全攻擊分為兩類：被動(dòng)攻擊和主動(dòng)攻擊。被動(dòng)攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動(dòng)攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

19.ADDkchar(9)ADDkchar(9)解析：ALTERTABLE語句的一般格式如下：

ALTERTABLE＜表名＞

[ADD＜新列名＞＜數(shù)據(jù)類型＞[完整性約束]]

[DROP＜完整性約束名＞]

[MODIFY＜列名＞＜數(shù)據(jù)類型＞]

ADD子句用于增加新列和新的完整性約束條件；DROP子句用于刪除指定的完整性約束條件；MODIFY子句用于修改原有的列定義。

20.20001【解析】一個(gè)路由表通常包含許多(N，R)對(duì)序偶，其中N指目的網(wǎng)絡(luò)的1P地址，R是網(wǎng)絡(luò)N路徑上的“下一個(gè)”路由器的IP地址。本題中，目的IP地址為20.0.0.1，屬于A類網(wǎng)絡(luò)地址，其網(wǎng)絡(luò)地址為20.0.0.0，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(gè)(N，R)對(duì)序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機(jī)，因此投遞的IP地址為：20.0.0.1。

21.B

22.D

23.B解析：根據(jù)數(shù)據(jù)庫的定義可知，數(shù)據(jù)庫是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性、和易擴(kuò)展性，并可為各種用戶所共享。

24.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。

25.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動(dòng)作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動(dòng)作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動(dòng)作包括GRANT和REVOKE。

26.B

27.A

28.A

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

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\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條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①首先定義兩個(gè)循環(huán)整型變量i、j和一個(gè)用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因?yàn)閺牡箶?shù)第5個(gè)數(shù)開始，其后面的數(shù)都不滿5個(gè)數(shù)，與題目要求不符，因此可以省略最后5個(gè)數(shù))，接著對(duì)每個(gè)數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個(gè)數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時(shí)數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對(duì)數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個(gè)數(shù)組元素大于后一個(gè)數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對(duì)數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個(gè)位等于新數(shù)個(gè)位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個(gè)位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時(shí)為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個(gè)位數(shù)字為新數(shù)的個(gè)位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個(gè)位數(shù)字為新數(shù)的十位數(shù)字，把這個(gè)新組成的數(shù)存入數(shù)組元素c[cn]，同時(shí)數(shù)組下標(biāo)變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進(jìn)行互換，實(shí)現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進(jìn)行排序。

\n【參考答案】

\n

\n

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

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條語句；②要求進(jìn)行比較的元素大于后連續(xù)5個(gè)數(shù)，因此在設(shè)置判斷條件時(shí)，作為比較的兩個(gè)數(shù)之間應(yīng)該是大于關(guān)系，參考答案的第4條語句。

\n【參考答案】

\n

\n

37.\n【審題關(guān)鍵句】字符的ASCII值右移4位二進(jìn)制位，高位補(bǔ)0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個(gè)循環(huán)變量i、j和一個(gè)無符號(hào)字符變量tmp。

\n②在第一個(gè)for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于文章最大行數(shù)maxline。在第二個(gè)for循環(huán)中，從每行第1個(gè)字符開始，依次遞增直到其值等于該行字符串的最大長(zhǎng)度，然后在循環(huán)體中指定每次循環(huán)時(shí)，將第i行第i個(gè)位置上的字符的ASCII值的二進(jìn)制數(shù)右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

39.【審題關(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

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

41.（1）【解題思路】關(guān)系的描述稱為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿足3NF，則必須滿足關(guān)系模式中每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個(gè)實(shí)體存在，分別為教師、課程、教材、職稱，職稱作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱作為一個(gè)關(guān)系而不是教師的一個(gè)屬性，而且教師號(hào)、職稱、工資之間存在傳遞依賴，不滿足3NF?！緟⒖即鸢浮拷處煟ń處熖?hào)，教師名，