2021年河南省開(kāi)封市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、1.選擇題(10題)1.下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語(yǔ)中，()術(shù)語(yǔ)所表達(dá)的概念與表中的“列”的概念最接近。

A.屬性B.關(guān)系C.域D.元組

2.數(shù)據(jù)庫(kù)概念設(shè)計(jì)的E-R方法中，用屬性描述實(shí)體的特征，屬性在E-R圖中一般用下列哪種圖形表示?

A.矩形B.四邊形C.菱形D.橢圓形

3.設(shè)S為學(xué)生關(guān)系，Sc為學(xué)生選課關(guān)系，Sno為學(xué)生號(hào)，Cno為課程號(hào)，執(zhí)行下面SQL語(yǔ)句查詢的結(jié)果是()。SelectS.*FromS，SCWhereS.Sno=SC.SnoandSC.Cno='C2'

A.選出選修c2課程的學(xué)生信息

B.選出選修c2課程的學(xué)生名

C.選出S中學(xué)生號(hào)與Sc中學(xué)生號(hào)相等的信息

D.選出S和Sc中的一個(gè)關(guān)系

4.數(shù)據(jù)庫(kù)設(shè)計(jì)的需求階段主要設(shè)計(jì)

A.程序流程圖B.程序結(jié)構(gòu)圖C.框圖D.數(shù)據(jù)流程圖

5.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間比順序表少C.便于插入與刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同

6.設(shè)S，SC分別為學(xué)生關(guān)系和選課關(guān)系，現(xiàn)要查詢選修C2課程，且成績(jī)?yōu)?，B以上(含B)的學(xué)生及成績(jī)，相應(yīng)的SQL語(yǔ)句是：SELECTS.*,SC.GFROMS,SCWHERES.S#=SC.S#ANDSC.C#='C2'AND________

A.SC.G＞='B'B.SC.G＜='B'C.SC.G＞'B'D.SC.G＜'B'

7.按行優(yōu)先順序存儲(chǔ)下三角矩陣的非零元素，則計(jì)算非零元素aij(1≤j≤i≤n)的地址的公式為

A.LOC(aij)=LOC(a11)+i×(i+1)/2+j

B.LOC(aij)=LOC(a11)+i×(i+1)/2+(j-1)

C.LOC(aij)=LOC(a11)+i×(i-1)/2+j

D.LOC(aij)=LOC(a11)+i×(i-1)/2+(j-1)

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

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

9.下面關(guān)于函數(shù)依賴的敘述中,不正確的是

A.若X→Y,X→Z則X→YZ

B.若XY→Z,則X→Z,Y→Z

C.若X→Y,Y→Z則X→Z

D.若X→Y,Y′?Y則X→Y′

10.SPOOLing技術(shù)是為解決獨(dú)占設(shè)備數(shù)量少、速度慢、不能滿足眾多進(jìn)程的要求，而且在進(jìn)程獨(dú)占設(shè)備期間設(shè)備利用率又比較低的問(wèn)題而提出的一種設(shè)備管理技術(shù)，它是一種()。

A.虛擬設(shè)備技術(shù)B.資源分配技術(shù)C.人機(jī)接口技術(shù)D.虛擬存儲(chǔ)技術(shù)

二、填空題(10題)11.多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行是正確的，是能保證數(shù)據(jù)庫(kù)一致性的，當(dāng)且僅當(dāng)該調(diào)度是______。

12.地理信息系統(tǒng)的英文縮寫是___________。

13.下表為一路由器的路由表。如果該路由器接收到一個(gè)源IP地址為0、目的IP地址為0的IP數(shù)據(jù)報(bào)，那么它將把此IP數(shù)據(jù)報(bào)投遞到___________。

14.SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句REVOKE實(shí)現(xiàn)其中的______功能。

15.在SQLServer2008中，系統(tǒng)提供的具有創(chuàng)建數(shù)據(jù)庫(kù)權(quán)限的服務(wù)器角色是__________。

16.在“學(xué)生一選課一課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系如下：

SS＃，SNAME，SEX，AGE），SC（S＃，C＃，GRADE），C（C＃，CNAME，TEACHER）查找選修“數(shù)據(jù)庫(kù)技術(shù)”這門課程的學(xué)生的學(xué)生名和成績(jī)，則使用連接查詢的SQL語(yǔ)句是：SELECTSNAME,GRADEFROMS，SC，CWHERECNAME＝‘?dāng)?shù)據(jù)庫(kù)技術(shù)’AND

【】

17.在“學(xué)生一選課一課程”數(shù)據(jù)庫(kù)中的三個(gè)關(guān)系如下：

S（S＃，SNAME，SEX，AGE），SC（S＃，C＃，GRADE），C（C＃，CNAME，TEACHER）

現(xiàn)要查找選修“數(shù)據(jù)庫(kù)技術(shù)”這門課程且性別為“女”的學(xué)生姓名和成績(jī)，可使用如下的SQL語(yǔ)句：

SELECTSNAME，GRADEFROMS，SC，CWHERECNAME=‘?dāng)?shù)據(jù)庫(kù)技術(shù)’ANDS．S＃＝SC．S＃ANDSEX＝‘女’AND【】

。

18.

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

20.______是用戶接入Internet的入口點(diǎn)，一方面它為用戶提供Internet接入服務(wù)，另一方面，它也為用戶提供各類信息服務(wù)。

三、單選題(10題)21.對(duì)數(shù)據(jù)庫(kù)模式設(shè)計(jì)進(jìn)行優(yōu)化有三項(xiàng)指標(biāo)，下列指標(biāo)中不屬于這三項(xiàng)指標(biāo)的是()A.A.單位時(shí)間內(nèi)訪問(wèn)的邏輯記錄個(gè)數(shù)要少

B.單位時(shí)間內(nèi)數(shù)據(jù)的傳送量要少

C.數(shù)據(jù)庫(kù)模式中的關(guān)系(即數(shù)據(jù)庫(kù)文件)數(shù)目要少

D.系統(tǒng)占用的存儲(chǔ)空間要少

22.用戶對(duì)SQL數(shù)據(jù)庫(kù)的訪問(wèn)權(quán)限中，如果只允許刪除基本表中的元組，應(yīng)授予哪一種權(quán)限?

A.DROPB.DELETEC.ALTERD.UPDATE

23.一個(gè)公司有若干名兼職人員，而每個(gè)兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對(duì)一聯(lián)系B.一對(duì)多聯(lián)系C.多對(duì)多聯(lián)系D.多對(duì)一聯(lián)系

24.在SQLSever中創(chuàng)建用戶數(shù)據(jù)庫(kù)，實(shí)際就是定義數(shù)據(jù)庫(kù)所包含的文件以及文件的屬性。下列不屬于數(shù)據(jù)庫(kù)文件屬性的是__________。

A.初始大小B.物理文件名C.文件結(jié)構(gòu)D.最大大小

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

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

26.()可以看成是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)過(guò)渡的中間層次。

A.概念模型B.邏輯模型C.結(jié)構(gòu)模型D.物理模型

27.在關(guān)系中選取滿足某個(gè)條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

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

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

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

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

D.使用連接(Join)操作

29.在對(duì)全局E-R模型進(jìn)行優(yōu)化時(shí)，通常利用規(guī)范化理論中的()概念消除冗余關(guān)系。

A.無(wú)損聯(lián)接B.函數(shù)依賴C.范式D.邏輯蘊(yùn)涵

30.()是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

A.分解B.抽象C.聚集D.概括

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

32.設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止。現(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è)位置上，而原來(lái)第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)容。

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

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

35.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)jsVal，其功能是：若一個(gè)四位數(shù)的千位數(shù)位置上的值大于等于百位數(shù)位置上的值，百位數(shù)位置上的值大于等于十位數(shù)位置上的值，以及十位數(shù)位置上的值大于等于個(gè)位數(shù)位置上的值，并且原四位數(shù)是奇數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)cnt并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的數(shù)輸出到0ut．dat文件中。注意：部分源程序存在test．c文件中。

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

37.

函數(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)容。

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

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

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

五、設(shè)計(jì)與應(yīng)用題(2題)41.設(shè)某全國(guó)性的運(yùn)輸企業(yè)建立了大型0LTP系統(tǒng)，并在該系統(tǒng)之上建立了數(shù)據(jù)倉(cāng)庫(kù)。0LTP系統(tǒng)和數(shù)據(jù)倉(cāng)庫(kù)中有如下數(shù)據(jù)表：運(yùn)輸明細(xì)表（運(yùn)輸單ID，發(fā)送站ID，終到站ID，貨物ID，貨物重量，運(yùn)輸價(jià)格，發(fā)貨日期）匯總表1（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表2（發(fā)送站ID，終到地區(qū)ID，貨物ID，發(fā)貨日期，總重，總運(yùn)價(jià)）匯總表3（發(fā)送站ID，終到站ID，貨物ID，發(fā)貨月份，總重，總運(yùn)價(jià)）匯總表4（發(fā)送地區(qū)ID，終到地區(qū)ID，貨物類別ID，發(fā)貨日期，總重，總運(yùn)價(jià)）該企業(yè)管理的貨運(yùn)站約有100個(gè)，貨物約有500種共l0類，各匯總表都建有主碼，且各表有合理的維護(hù)策略，在每次維護(hù)后數(shù)據(jù)能保持一致。設(shè)有視圖V，該視圖的訪問(wèn)頻率很高，其查詢結(jié)果模式為（發(fā)送地區(qū)ID，終到站ID，發(fā)貨月份，總重，總運(yùn)價(jià)），該視圖現(xiàn)以匯總表1為計(jì)算數(shù)據(jù)源。經(jīng)監(jiān)控發(fā)現(xiàn)，匯總表1的被訪問(wèn)頻率過(guò)高，導(dǎo)致系統(tǒng)整體性能下降，而其它匯總表被訪問(wèn)頻率較低。在不增加匯總表和索引的情況下，請(qǐng)給出一個(gè)改善系統(tǒng)服務(wù)性能的優(yōu)化方案，并簡(jiǎn)要說(shuō)明理由。（10分）

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

教師教師號(hào)教師名職稱工資上級(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)唯一的一名教師；

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

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

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

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

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

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

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

六、單選題[1分](2題)43.設(shè)有購(gòu)買表（顧客號(hào)，商品號(hào)，購(gòu)買時(shí)間）。現(xiàn)要查詢顧客A與顧客B購(gòu)買的相同商品。有下列查詢語(yǔ)句：Ⅰ．SELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊAˊAND商品號(hào)IN（SELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊBˊ）Ⅱ．SELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊAˊEXCEPTSELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊBˊⅢ．SELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊAˊINTERSECTSELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊBˊⅣ．SELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊAˊUNl0NSELECT商品號(hào)FROM購(gòu)買表WHERE顧客號(hào)=ˊBˊ上述語(yǔ)句中，能夠?qū)崿F(xiàn)該查詢要求的是（）。

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅰ和ⅣD.僅Ⅲ

44.下列關(guān)于SQLServer2008身份驗(yàn)證模式的說(shuō)法，錯(cuò)誤的是（）。

A.在“Windows身份驗(yàn)證模式”下，不允許sa登錄到SQLServer服務(wù)器

B.在“Windows身份驗(yàn)證模式”下，所有Windows用戶都自動(dòng)具有登錄到SQLServer服務(wù)器的權(quán)限

C.不管是哪種身份驗(yàn)證模式，Windows中的Administrator無(wú)需授權(quán)就可登錄到SQLServer服務(wù)器

D.安裝好SQLServer之后，可以根據(jù)需要隨時(shí)更改身份驗(yàn)證模式

參考答案

1.A解析：在二維表中的列(字段)，稱為屬性。屬性的個(gè)數(shù)稱為關(guān)系的元數(shù)，也稱為關(guān)系的度。列的值稱為屬性值：屬性值的取值范圍稱為值域。

2.D解析：在E-R圖中，長(zhǎng)方形表示實(shí)體，橢圓形表示屬性，菱形表示聯(lián)系。

3.A解析：SQL語(yǔ)句中SelectS.*表明要查詢的是學(xué)生關(guān)系中的學(xué)生信息，WhereS.Sno=SC.SnoandSC.Cno='c2'限定了查詢范圍和查詢條件，即是選修c2課程的學(xué)生。

4.D解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的需求階段的目的，是獲得用戶對(duì)新建數(shù)據(jù)庫(kù)系統(tǒng)的要求是什么，即確定要做什么。為了達(dá)到這個(gè)目的，設(shè)計(jì)人員應(yīng)對(duì)現(xiàn)實(shí)世界要處理的對(duì)象進(jìn)行詳細(xì)調(diào)查，在了解原系統(tǒng)的概況和確定新系統(tǒng)功能原理的過(guò)程中，收集支持系統(tǒng)目標(biāo)的基礎(chǔ)數(shù)據(jù)及其數(shù)據(jù)。對(duì)客觀對(duì)象調(diào)查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數(shù)據(jù)流程圖來(lái)描述數(shù)據(jù)的流向和處理過(guò)程，用數(shù)據(jù)字典對(duì)數(shù)據(jù)流程圖中出現(xiàn)的全部名稱進(jìn)行解釋說(shuō)明。數(shù)據(jù)流程圖和數(shù)據(jù)字典為系統(tǒng)設(shè)計(jì)提供了統(tǒng)一的依據(jù)，在隨后的設(shè)計(jì)中，不論有多少人參加，大家都以它們?yōu)橐罁?jù)，不必?fù)?dān)心數(shù)據(jù)不一致而導(dǎo)致矛盾和混亂。

5.C解析：鏈表的優(yōu)點(diǎn)為：插入和刪除運(yùn)算方便；鏈表實(shí)現(xiàn)不需要事先估計(jì)“容量”，鏈表占用的存儲(chǔ)空間可以隨時(shí)改變，不會(huì)出現(xiàn)順序表中的“閑置”和“溢出”現(xiàn)象。

6.B解析：成績(jī)?yōu)锽以上(含B)，即成績(jī)?yōu)?A'或'B'，B正確。

7.D解析：無(wú)論規(guī)定行優(yōu)先或列優(yōu)先，只要知道以下三要素便可隨時(shí)求出任一元素的地址：開(kāi)始結(jié)點(diǎn)的存放地址(即基地址)、維數(shù)和每維的上下界、每個(gè)數(shù)組元素所占用單元數(shù)。設(shè)一般的二維數(shù)組是A[c1．．dl，c2．．d2]，則行優(yōu)先存儲(chǔ)時(shí)的地址公式為：LOC(aij)=LOC(ac1,c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L；二維數(shù)組列優(yōu)先存儲(chǔ)的通式為：LOC(aaij)=LOC(ac1,c2)+[(j-c2)*(d1-c1+1)+(i-c1)]*L。本題中，c1=1，c2=1，d1=n，d2=n，代入行優(yōu)先的公式，可知D選項(xiàng)正確。

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

9.B解析：函數(shù)依賴是事物之間相關(guān)性的一種表述,是屬性固有語(yǔ)義的表現(xiàn)。設(shè)R(U）是屬性集U上的關(guān)系模式X,Y是U的子集。若對(duì)R(U）的任意一個(gè)可能的關(guān)系r,r中不可能存在兩個(gè)元組在X上的屬性值相等,而在Y上屬性值不等,則稱'X函數(shù)確定Y'或'Y函數(shù)依賴于X',記作X→Y,X稱為決定因素。根據(jù)合并律可知選項(xiàng)A）正確;根據(jù)傳遞律可知選項(xiàng)C）正確;根據(jù)增廣律可知選項(xiàng)D）正確。

10.A解析：SPOOLing技術(shù)是一種虛擬設(shè)備技術(shù)。其核心是在一臺(tái)共享設(shè)備上模擬獨(dú)占設(shè)備的操作，把一臺(tái)低速的獨(dú)占設(shè)備改造成若干個(gè)可并行操作的虛擬設(shè)備，即把獨(dú)占設(shè)備變成邏輯上的共享設(shè)備。

11.可串行化的或可串行化可串行化的或可串行化解析：本題考察調(diào)度可串行化的概念。

如果多個(gè)事務(wù)在某個(gè)調(diào)度下的執(zhí)行結(jié)果與這些事務(wù)在某串行調(diào)度下的執(zhí)行結(jié)果一致，則稱該調(diào)度為可串行化的調(diào)度?？纱谢嵌鄠€(gè)事務(wù)并發(fā)執(zhí)行的正確性準(zhǔn)則。所以答案為：可串行化的。

12.GIS【解析】地理信息系統(tǒng)(GIS)有時(shí)又稱為“地學(xué)信息系統(tǒng)”或“資源與環(huán)境信息系統(tǒng)”。它是一種特定的十分重要的空間信息系統(tǒng)。它是在計(jì)算機(jī)硬、軟件系統(tǒng)支持下，對(duì)整個(gè)或部分地球表層(包括大氣層)空間中的有關(guān)地理分布數(shù)據(jù)進(jìn)行采集、儲(chǔ)存、管理、運(yùn)算、分析、顯示和描述的技術(shù)系統(tǒng)。

.7【解析】目的網(wǎng)絡(luò)的IP地址是40.0.n0，那么查表可知，路由器應(yīng)該把IP數(shù)據(jù)報(bào)投遞到。

14.數(shù)據(jù)控制數(shù)據(jù)控制解析：SQL語(yǔ)言功能極強(qiáng)，但由于設(shè)計(jì)巧妙，語(yǔ)言十分簡(jiǎn)潔，完成數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的核心功能只用了9個(gè)動(dòng)詞，如下：

?數(shù)據(jù)查詢：SELECT；

?數(shù)據(jù)定義：CREATEDROPALTER；

?數(shù)據(jù)操縱：INSERTUPDATEDELETE；

?數(shù)據(jù)控制：GRANTREVOKE。

因此本題填數(shù)據(jù)控制。

15.Dbcreator

16.S.S#=SC.S#ANDSC.C#=C.C#數(shù)據(jù)庫(kù)技術(shù)為C表中的屬性，學(xué)生名為S表中的屬性，成績(jī)?yōu)镾C表中的屬性。因此要將三張表關(guān)聯(lián)起來(lái)

17.SC．S＃=C．C?；駽．C＃=SC．S＃在急性這些操作的時(shí)候需將這些關(guān)系聯(lián)系起來(lái)

18.

19.一對(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)。

20.ISPISP解析：Internet服務(wù)提供商(ISP)是用戶接入Internet的入口點(diǎn)。一方面它為用戶提供Internet接入服務(wù)；另一方面，它也為用戶提供種類信息服務(wù)。

21.C

22.B解析：允許刪除基本表中的元組的權(quán)限是DELETE。

23.C解析：本題主要考查了實(shí)體之間多對(duì)多的聯(lián)系。如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中至多有一個(gè)實(shí)體與之聯(lián)系,反之亦然,稱為一對(duì)一聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中至多有一個(gè)實(shí)體與之聯(lián)系,稱實(shí)體集A與B的聯(lián)系為一對(duì)多聯(lián)系;如果對(duì)于實(shí)體集A中的每一個(gè)實(shí)體,實(shí)體集B中有n個(gè)實(shí)體與之聯(lián)系;對(duì)于實(shí)體集B中的每一個(gè)實(shí)體,實(shí)體集A中有m個(gè)實(shí)體與之聯(lián)系,稱為多對(duì)多聯(lián)系。所以C)正確。

24.C

25.A

26.A

27.B

28.D

29.B

30.C解析：聚集是將若干對(duì)象和它們之間的聯(lián)系組合成一個(gè)新的對(duì)象。

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

32.\n【審題關(guān)鍵句】圍圈問(wèn)題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號(hào)的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過(guò)一個(gè)for循環(huán)，將n個(gè)人的序號(hào)存入一維數(shù)組P中(n的值已在源程序中賦值為100)。

\n③再建立一個(gè)for循環(huán)，循環(huán)變量i從n開(kāi)始，即從100開(kāi)始，依次遞減直到其值小于2時(shí)退出循環(huán)。由于每執(zhí)行一次循環(huán)，人數(shù)就會(huì)減少1個(gè)，因此，此處的for循環(huán)應(yīng)表示為遞減方式。在該循環(huán)體中，先計(jì)算每次出圈人的位置，通過(guò)表達(dá)式“(s1+m．1)％i”計(jì)算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結(jié)果為0，則說(shuō)明要開(kāi)始報(bào)數(shù)的是最后一個(gè)人，在此人前面的那個(gè)人就是要出圈的人，再通過(guò)一個(gè)循環(huán)將要出圈的人移到數(shù)組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)僅有一個(gè)不同點(diǎn)，即要求統(tǒng)計(jì)的四位數(shù)的條件是“個(gè)位+千位=百位+十位”，參考答案的第8條語(yǔ)句，修改if條件語(yǔ)句的判斷條件即可，對(duì)于數(shù)據(jù)交換的整型變量tmp可以自定義其變量名。

\n【參考答案】

\n

\n

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

35.\n【審題關(guān)鍵句】四位數(shù)的千位>=百位>=十位>=個(gè)位，且四位數(shù)是奇數(shù)，統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)，按從小到大的順序存入數(shù)組。

\n【解題思路】

\n本題類似第9套試題，通過(guò)審題可以發(fā)現(xiàn)主要有兩個(gè)不同點(diǎn)：一是要求統(tǒng)計(jì)的四位數(shù)的條件是“千位>=百位>=十位>=個(gè)位”，二是要求該四位數(shù)是奇數(shù)，這兩個(gè)不同點(diǎn)都體現(xiàn)在參考答案的第8條語(yǔ)句中，對(duì)該語(yǔ)句進(jìn)行修改即可，其中，可以判斷奇數(shù)的表達(dá)式是“a[i]％2”。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\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]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個(gè)字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

41.計(jì)算機(jī)系統(tǒng)中存在著兩類不同的數(shù)據(jù)處理工作：操作型處理和分析型處理，也稱作0LTP（聯(lián)機(jī)事務(wù)處理）和0IAP（聯(lián)機(jī)分析處理）。操作型處理也叫事務(wù)處理，是指對(duì)數(shù)據(jù)庫(kù)聯(lián)機(jī)的日常操作，通常是對(duì)一個(gè)或一組紀(jì)錄的查詢或修改，例如火車售票系統(tǒng)、銀行通存通兌系統(tǒng)、稅務(wù)征收管理系統(tǒng)等。這些系統(tǒng)要求快速響應(yīng)用戶請(qǐng)求，對(duì)數(shù)據(jù)的安全性、完整性以及事務(wù)吞吐量要求很高。結(jié)合本題中存在的問(wèn)題，視圖本身的訪問(wèn)量很高，而又僅僅以匯總表1為計(jì)算數(shù)據(jù)源，而其它匯總表訪問(wèn)率低，導(dǎo)致了資源利用不合理。因此本題考察了聯(lián)機(jī)事務(wù)處理中的資源調(diào)度問(wèn)題?！緟⒖即鸢浮坑捎趨R總表1和視圖的模式訪問(wèn)頻率都很高，