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

一、1.選擇題(10題)1.美國(guó)數(shù)據(jù)加密標(biāo)準(zhǔn)(DES)屬于()。

A.單鑰加密體制B.雙鑰加密體制C.單鑰加密體制或雙鑰加密體制D.單鑰加密體制和雙鑰加密體制

2.從兩個(gè)關(guān)系的笛卡爾積中選取它們的屬性間滿(mǎn)足一定條件的元組，屬于什么運(yùn)算?

A.選擇B.投影C.連接D.除

3.存在一個(gè)等待事務(wù)集{T0，T1，…，Tn}，其中T0正等待被T1鎖住的數(shù)據(jù)項(xiàng)，T1正等待被T2鎖住的數(shù)據(jù)項(xiàng)，Tn-1正等待被Tn。鎖住的數(shù)據(jù)項(xiàng)，且Tn。正等待被T0鎖住的數(shù)據(jù)項(xiàng)，則系統(tǒng)的工作狀態(tài)處于

A.并發(fā)處理B.封鎖C.循環(huán)D.死鎖

4.對(duì)串s和串t，為串t在串s中定位的運(yùn)算稱(chēng)為()。

A.判等B.模式匹配C.求串長(zhǎng)D.求子串

5.下面關(guān)于并行數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)的敘述，比較全面的是

Ⅰ．共享內(nèi)存結(jié)構(gòu)

Ⅱ．共享磁盤(pán)結(jié)構(gòu)

Ⅲ．無(wú)共享資源結(jié)構(gòu)

A.Ⅰ和ⅡB.Ⅱ和ⅢC.Ⅰ和ⅢD.Ⅰ，Ⅱ和Ⅲ

6.在“查詢(xún)選修課程號(hào)為2，且成績(jī)?cè)?0分以上的所有學(xué)生的學(xué)號(hào)、姓名和選課名稱(chēng)”的SQL語(yǔ)句中，將使用到的表是

A.學(xué)生信息表s

B.學(xué)生信息表s和課程信息表c

C.學(xué)生信息表s、課程信息表c和學(xué)生選課信息表sc

D.學(xué)生信息表s和學(xué)生選課信息表sc

7.對(duì)某二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷結(jié)果為

A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC

8.假設(shè)系統(tǒng)處于安全狀態(tài)，目前系統(tǒng)剩余資源數(shù)量為2。下列哪一個(gè)進(jìn)程序列不是安全序列?

A.P1，P2，P3，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P1

9.在下面的兩個(gè)關(guān)系中，學(xué)號(hào)和班級(jí)號(hào)分別為學(xué)生關(guān)系和班級(jí)關(guān)系的主鍵(或稱(chēng)主碼)，則外鍵是學(xué)生(學(xué)號(hào)，姓名，班級(jí)號(hào)，成績(jī))班級(jí)(班級(jí)號(hào)，班級(jí)名，班級(jí)人數(shù)，平均成績(jī))

A.學(xué)生關(guān)系的“學(xué)號(hào)”B.班級(jí)關(guān)系的“班級(jí)號(hào)”C.學(xué)生關(guān)系的“班級(jí)號(hào)”D.班級(jí)關(guān)系的“班級(jí)名”

10.若已知一個(gè)棧的入棧序列是1、2、3、…、n，其輸出序列是p1、p2、p3、…、pn，則加為()。

A.iB.n-iC.n-i+1D.不確定

二、填空題(10題)11.若記錄型A中的每一個(gè)值，記錄型B中?？梢杂蒒個(gè)值(N＞＝0)與之聯(lián)系，反之，若記錄型B中的每一個(gè)值，記錄型A中至多有一個(gè)值與之對(duì)應(yīng)，則稱(chēng)記錄型A與記錄型B之間是【】的聯(lián)系。

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

13.____________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶(hù)對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪(fǎng)問(wèn)類(lèi)犁。

14.元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做【】。

15.廣義表是線(xiàn)性表的推廣，是由零個(gè)或多個(gè)單元素或______所組成的有限序列。

16.為保證對(duì)故障恢復(fù)的支持，登記日志記錄時(shí)必須先把日志記錄寫(xiě)到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫(kù)修改寫(xiě)到外存的數(shù)據(jù)庫(kù)中。這稱(chēng)作【】原則。

17.在數(shù)據(jù)庫(kù)物理結(jié)構(gòu)設(shè)計(jì)時(shí)，要對(duì)存儲(chǔ)方法進(jìn)行設(shè)計(jì)，其中，查詢(xún)次數(shù)由算法決定的是

【】

存放方法

18.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

19.數(shù)據(jù)庫(kù)管理系統(tǒng)提供數(shù)據(jù)庫(kù)操縱語(yǔ)言及它的翻譯程序，實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)數(shù)據(jù)的操作，包括______、刪除、更新和插入。

20.Annstrong公理系統(tǒng)的三條推理規(guī)則是【】、增廣律和傳遞律。

三、單選題(10題)21.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開(kāi)發(fā)的

B.系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面

C.系統(tǒng)軟件與硬件密切相關(guān)

D.系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無(wú)關(guān)

22.FoxProDOS是()

A.DOS下的數(shù)據(jù)庫(kù)B.DOS支持下的數(shù)據(jù)庫(kù)管理系統(tǒng)C.為DOS做的FoxProD.DOS下的文字處理系統(tǒng)

23.在數(shù)據(jù)庫(kù)的數(shù)據(jù)模型中有()

A.網(wǎng)狀模型、層次模型、關(guān)系模型

B.數(shù)字型、字母型、日期型

C.數(shù)值型、字符型、邏輯型

D.數(shù)學(xué)模型、概念模型、邏輯模型

24.下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個(gè)是正確的?()。

A.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述

B.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式

C.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)

D.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)

25.在SQLServer2008中，設(shè)有商品表(商品號(hào)，商品名，生產(chǎn)日期，單價(jià)，類(lèi)別)?，F(xiàn)經(jīng)常需要執(zhí)行下列查詢(xún)：SELECT商品號(hào),商品名,單價(jià)FROM商品表WHERE類(lèi)別IN(′食品′,′家電′)ORDERBY商品號(hào)現(xiàn)需要在商品表上建立合適的索引來(lái)提高該查詢(xún)的執(zhí)行效率。下列建立索引的語(yǔ)句，最合適的是()。

A.CREATEINDEXIdx1ON商品表(類(lèi)別)

B.CREATEINDEXIdx1ON商品表(商品號(hào),商品名,單價(jià))

C.CREATEINDEXIdx1ON商品表(類(lèi)別,商品號(hào),INCLUDE(商品名,單價(jià))

D.CREATEINDEXIdx1ON商品表(商品號(hào),INCLUDE(商品名,單價(jià),WHERE類(lèi)別='食品'OR類(lèi)別='家電'

26.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

27.在關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)中，一個(gè)關(guān)系相當(dāng)于()

A.一張二維表B.一條記錄C.一個(gè)關(guān)系數(shù)據(jù)庫(kù)D.一個(gè)關(guān)系代數(shù)運(yùn)算

28.消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，下列不屬于消息認(rèn)證的檢驗(yàn)內(nèi)容?A.A.證實(shí)消息的源和宿B.消息的內(nèi)容是否保持其完整性C.消息的序號(hào)和時(shí)間性D.消息是否被竊取

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

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

A.JOB1B.JOB2C.JOB3D.JOB4

30.以下關(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í)抽象

四、C語(yǔ)言程序設(shè)計(jì)題(10題)31.已知數(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，再把所有滿(mǎn)足此條件的四位數(shù)依次存入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writeDat把數(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)編寫(xiě)函數(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.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)mc(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(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)容。

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

35.已知數(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ù)以后不滿(mǎn)五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫(xiě)函數(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和寫(xiě)函數(shù)writeDat的內(nèi)容。

36.已知在文件in．dat中存有100個(gè)產(chǎn)品銷(xiāo)售記錄，每個(gè)產(chǎn)品銷(xiāo)售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱(chēng)me(字符型10位)，單價(jià)dj(整型)，數(shù)量sl(整型)，金額je(長(zhǎng)整型)五部分組成。其中：金額=單價(jià)*數(shù)量。函數(shù)ReadDat讀取這100個(gè)銷(xiāo)售記錄并存入結(jié)構(gòu)數(shù)組sell中。請(qǐng)編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱(chēng)從大到小進(jìn)行排列，若產(chǎn)品名稱(chēng)相同，則按金額從大到小進(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)品名稱(chēng)比較請(qǐng)用函數(shù)strcrnp進(jìn)行解題。例如：sell[i]=temp；

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

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

37.已知在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，以及滿(mǎn)足此條件的這些正整數(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)容。

38.已知數(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ù)以后不滿(mǎn)五個(gè)數(shù)，則不統(tǒng)計(jì))，則統(tǒng)計(jì)出滿(mǎn)足此條件的個(gè)數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對(duì)數(shù)組b進(jìn)行升序排序，最后調(diào)用寫(xiě)函數(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和寫(xiě)函數(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ù)jsVa，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個(gè)新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個(gè)數(shù)ab-cd>=0且ab．cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)新數(shù)的十位數(shù)字均不為零，則將滿(mǎn)足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計(jì)算滿(mǎn)足上述條件的四位數(shù)的個(gè)數(shù)cnt。最后main函數(shù)調(diào)用寫(xiě)函數(shù)writcDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到文件0ut．dat中。

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

教師教師號(hào)教師名職稱(chēng)工資上級(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)系模式滿(mǎn)足3NF，并說(shuō)明每個(gè)關(guān)系模式的主碼和外碼。

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

42.設(shè)某連鎖商店數(shù)據(jù)庫(kù)中有關(guān)系模式R：R（商店編號(hào)，商品編號(hào)，庫(kù)存數(shù)量，部門(mén)編號(hào)，負(fù)責(zé)人）如果規(guī)定：每個(gè)商店的每種商品只在一個(gè)部門(mén)銷(xiāo)售，每個(gè)商店的每個(gè)部門(mén)只有一個(gè)負(fù)責(zé)人，每個(gè)商店的每種商品只有一個(gè)庫(kù)存數(shù)量。（10分）（1）請(qǐng)根據(jù)上述規(guī)定，寫(xiě)出關(guān)系模式R的函數(shù)依賴(lài)集；（2）請(qǐng)給出關(guān)系模式R的候選碼；（3）請(qǐng)說(shuō)明關(guān)系模式R屬于第幾范式，并給出理由；（4）請(qǐng)將R分解成滿(mǎn)足3NF的關(guān)系模式。

六、單選題[1分](2題)43.在SQL語(yǔ)言中的視圖（view）是數(shù)據(jù)庫(kù)體系結(jié)構(gòu)中的（）。

A.內(nèi)模式B.模式C.外模式D.物理模式

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

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

參考答案

1.A

2.C解析：選擇是在關(guān)系中選擇給定條件的元組；投影是在關(guān)系中選出若干屬性列組成新的關(guān)系。連接是從兩個(gè)關(guān)系的笛卡爾積中選取他們的屬性間滿(mǎn)足一點(diǎn)條件的元組。掌握關(guān)系運(yùn)算中，選擇、投影、連接之間的聯(lián)系和區(qū)別。

3.D解析：這種循環(huán)等待的現(xiàn)象稱(chēng)為死鎖。

4.B解析：子串的定位操作稱(chēng)為串的模式匹配。

5.D解析：數(shù)據(jù)庫(kù)的并行處理是提高數(shù)據(jù)庫(kù)系統(tǒng)對(duì)事務(wù)快速響應(yīng)能力的有效手段。并行數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)主要有3種：共享內(nèi)存結(jié)構(gòu)；共享磁盤(pán)結(jié)構(gòu)；無(wú)共享資源結(jié)構(gòu)。并行數(shù)據(jù)庫(kù)技術(shù)包括了對(duì)數(shù)據(jù)庫(kù)的分區(qū)管理和并行查詢(xún)。一個(gè)理想的并行數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)能充分利用硬件平臺(tái)的并行性，采用多進(jìn)程、多線(xiàn)程的數(shù)據(jù)庫(kù)結(jié)構(gòu)，提供不同程度的并行性、不同用戶(hù)事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢(xún)間的并行性、同一查詢(xún)內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。

6.C解析：因?yàn)樵趯W(xué)生信息表中有學(xué)生的學(xué)號(hào)、姓名信息，課程信息表中存有課程名稱(chēng)、課程號(hào)和成績(jī)?cè)赟C表中就可以獲得。掌握簡(jiǎn)單查詢(xún)、連接查詢(xún)、嵌套查詢(xún)?nèi)咧g的聯(lián)系與區(qū)別。

7.B解析：通過(guò)兩種樹(shù)的遍歷序列來(lái)推斷第三種樹(shù)的遍歷時(shí)，反復(fù)利用前序和中序遍歷的性質(zhì)，就可以確定二叉樹(shù)。前序遍歷的第一個(gè)結(jié)點(diǎn)A為樹(shù)的根結(jié)點(diǎn)；中序遍歷中A左邊的結(jié)點(diǎn)在A的左子樹(shù)中，A的右邊的結(jié)點(diǎn)在A的右子樹(shù)中；再分別對(duì)A的左右子樹(shù)進(jìn)行前面步驟的重復(fù)處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。

8.B解析：通過(guò)分析得知，如果P2先占有剩余資源，它已占資源數(shù)為6，仍然不足，將導(dǎo)致死鎖。

9.C解析：外鍵的概念是：當(dāng)關(guān)系中的某個(gè)屬性(或?qū)傩越M合)雖不是該關(guān)系的關(guān)鍵字或只是關(guān)鍵字的一部分，但卻是另一個(gè)關(guān)系的關(guān)鍵字時(shí)，則稱(chēng)該屬性(或?qū)傩越M合)為這個(gè)關(guān)系的外部關(guān)鍵字或外鍵。

10.C解析：棧是一種特殊的線(xiàn)性表，只能在固定的一端進(jìn)行插入和刪除操作。棧的運(yùn)算是一種后進(jìn)先出的操作原則。本題中，入棧序列與輸出序列的倒置是對(duì)應(yīng)的，即輸出序列的P1對(duì)應(yīng)入棧序列的n，輸出序列的p2對(duì)應(yīng)入棧序列的n-1，由此可推出，加pi應(yīng)入棧序列的n-i+1。

11.一對(duì)多一對(duì)多解析：一對(duì)多聯(lián)系是關(guān)系數(shù)據(jù)中最普通的聯(lián)系。在一對(duì)多聯(lián)系中，表A中的一個(gè)記錄在表B中可以有多個(gè)記錄與之對(duì)應(yīng)，但表B中的一個(gè)記錄最多只能有一個(gè)表A的記錄與之對(duì)應(yīng)。

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

13.訪(fǎng)問(wèn)控制【解析】一個(gè)功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴(lài)和訪(fǎng)問(wèn)控制。其中訪(fǎng)問(wèn)控制服務(wù)用于控制與限定網(wǎng)絡(luò)用戶(hù)對(duì)主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪(fǎng)問(wèn)類(lèi)型。

14.第一范式第一范式解析：元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)這叫做第一范式。掌握對(duì)函數(shù)依賴(lài)的理解。

15.子表子表

16.先寫(xiě)日志原則先寫(xiě)日志原則

17.散列查詢(xún)次數(shù)由散列算法決定，散列存放可以提高數(shù)據(jù)的查詢(xún)效率

18.SQLServerProfiler數(shù)據(jù)庫(kù)引擎優(yōu)化顧問(wèn)

19.查詢(xún)查詢(xún)

20.自反律自反律解析：Amnstring公理系統(tǒng)的三條推理規(guī)則是自反律、增廣律和傳遞律。

21.A解析：本題是對(duì)計(jì)算機(jī)的系統(tǒng)軟件和應(yīng)用軟件特性的考查。系統(tǒng)軟件應(yīng)提供友好的人機(jī)界面；系統(tǒng)軟件與硬件密切相關(guān)而與具體應(yīng)用領(lǐng)域無(wú)關(guān)；應(yīng)用軟件是在系統(tǒng)軟件基礎(chǔ)上開(kāi)發(fā)的。所以選項(xiàng)A所述是錯(cuò)誤的，正確答案為A。

22.B

23.A

24.A解析：按照邏輯結(jié)構(gòu)的定義：數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述，只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，不管其存儲(chǔ)方式。順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)都是指存儲(chǔ)結(jié)構(gòu)。因此A是正確的。

25.D

26.C解析：Oracle的數(shù)據(jù)倉(cāng)庫(kù)解決方案主要包括：OracleExpressServer、OracleExpressObjects、OracleExpressAnalyzer。Oracle的Internet解決方案主要包括：OracleWebListener、OracleWebAgent、OracleWebServer。

27.A

28.D消息認(rèn)證是指接收者能夠檢驗(yàn)收到消息真實(shí)性的方法，檢驗(yàn)的內(nèi)容包括：

①證實(shí)消息的源和宿

②消息的內(nèi)容是否保持其完整性、即未篡改

③消息的序號(hào)和時(shí)間性

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

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

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

\n【解題思路】

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

\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)鍵句】計(jì)算金額，按金額從小到大進(jìn)行排列，相同的則按產(chǎn)品代碼從小到大排列，結(jié)果存入結(jié)構(gòu)數(shù)組。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值等于maxline，實(shí)現(xiàn)對(duì)文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語(yǔ)句首先判斷)xx[i][j]的值是否在小寫(xiě)字符字符’a’～’z’之間，然后，再判斷在此范圍之內(nèi)的小寫(xiě)字母，如果是z，則該字符轉(zhuǎn)換為a，如果字符不是z，則將其改寫(xiě)成它的下一個(gè)字母。

\n【參考答案】

\n

\n

\n

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

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\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.【審題關(guān)鍵句】千位+十位組合與個(gè)位+百位組合，都是奇數(shù)，兩數(shù)相減結(jié)果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個(gè)變量，包括兩侖循環(huán)變量循環(huán)i、j；用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)；兩個(gè)用來(lái)存放重新組合數(shù)字的變量newV1和newV2。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，每分解一個(gè)四位數(shù)，根據(jù)題目要求，對(duì)其各位數(shù)進(jìn)行重新組合，形成兩個(gè)新的十位數(shù)，組合條件分別是原四位數(shù)的千位和十位組成一個(gè)十位數(shù)，個(gè)位和百位組成一個(gè)十位數(shù)，并將兩個(gè)新的十位數(shù)分別賦給變量newV1和newV2。

\n③數(shù)字重組完畢之后，再根據(jù)題目要求篩選滿(mǎn)足條件的四位數(shù)，本題需要考慮多個(gè)篩選條件：一是新組合的十位數(shù)中，其十位數(shù)不能為0，即原四位數(shù)的千位和個(gè)位數(shù)字不能為0；二是兩個(gè)新組合的十位數(shù)之差必須大于等于0小于等于10；三是兩個(gè)新組合的數(shù)字均為奇數(shù)。

\n④將同時(shí)滿(mǎn)足以上3個(gè)條件的四位數(shù)賦給數(shù)組b[cnt]，同時(shí)數(shù)組下標(biāo)值加1，當(dāng)for循環(huán)執(zhí)行完畢后，則將所有滿(mǎn)足條件的四位數(shù)全部存放到數(shù)組b[cnt]qb。

\n⑤最后通過(guò)兩個(gè)for循環(huán)，對(duì)數(shù)組b[cnt]中的元素按從大到小的順序排序，排序過(guò)程中，可用newV1或newV2作為數(shù)據(jù)交換的中間變量。

\n【參考答案】

\n

\n

41.（1）【解題思路】關(guān)系的描述稱(chēng)為關(guān)系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉(zhuǎn)換生成的關(guān)系模式滿(mǎn)足3NF，則必須滿(mǎn)足關(guān)系模式中每一個(gè)非主屬性既不部分依賴(lài)于碼也不傳遞依賴(lài)于碼。根據(jù)題目中的表中的數(shù)據(jù)和業(yè)務(wù)系統(tǒng)的規(guī)則可知，共有四個(gè)實(shí)體存在，分別為教師、課程、教材、職稱(chēng)，職稱(chēng)作為實(shí)體而不是教師的屬性是因?yàn)槁毞Q(chēng)與工資掛鉤，考慮到其有進(jìn)一步描述的特性，所以把職稱(chēng)作為一個(gè)關(guān)系而不是教師的一個(gè)屬性，而且教師號(hào)、職稱(chēng)、工資之間存在傳遞依賴(lài)，不滿(mǎn)足3NF?！緟⒖即鸢浮拷處煟ń處熖?hào)，教師名，上級(jí)領(lǐng)導(dǎo)教師號(hào)，職稱(chēng)）主碼：教師號(hào)；外碼：上級(jí)領(lǐng)導(dǎo)教師號(hào)、職稱(chēng)職稱(chēng)（職稱(chēng)，工資）主碼：職稱(chēng)；外碼：無(wú)課程（課程號(hào)，課程名，學(xué)分，教材號(hào)，任課教師號(hào)）主碼：課程號(hào)；外碼：教材號(hào)，任課教師號(hào)教材（教材號(hào)，教材名，出版社）主碼：教材號(hào)；外碼：無(wú)（2）【解題思路】E-R圖也稱(chēng)實(shí)體一聯(lián)系圖，提供了表示實(shí)體類(lèi)型、屬性和聯(lián)系的方法，用來(lái)描述現(xiàn)實(shí)世界的概念模型