【2022年】安徽省銅陵市全國(guó)計(jì)算機(jī)等級(jí)考試數(shù)據(jù)庫(kù)技術(shù)模擬考試(含答案)

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

一、1.選擇題(10題)1.數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)三者之間的關(guān)系是

A.數(shù)據(jù)庫(kù)包含數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)

B.數(shù)據(jù)庫(kù)系統(tǒng)包含數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)

C.數(shù)據(jù)庫(kù)管理系統(tǒng)包含數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)

D.以上都不正確

2.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是()

A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動(dòng)態(tài)重定位

3.目前Internet還沒(méi)有提供的服務(wù)是

A.電子郵件B.遠(yuǎn)程登錄C.信息檢索D.電視廣播

4.關(guān)系R(A，B)和S(B，C)中分別有10個(gè)和15個(gè)元組，屬性B是R的主碼，則及RS中元組數(shù)目的范圍是

A.(0，15)B.(10，15)C.(10，25)D.(0，150)

5.下列身份識(shí)別技術(shù)中，屬于生物信息識(shí)別技術(shù)的是()。

A.指紋B.密碼C.口令D.通行字

6.在如下兩個(gè)數(shù)據(jù)庫(kù)的表中，若雇員信息表EMP的主鍵是雇員號(hào)，部門信息表DEPT的主鍵是部門號(hào)。若執(zhí)行所列出的操作，哪一項(xiàng)操作不能執(zhí)行?

A.從雇員信息表EMP中刪除行('010','王宏達(dá)','01','1200')

B.從雇員信息表EMP中插入行('102','趙敏','01','1500')

C.將雇員信息表EMP中雇員號(hào)='010'的工資改為1600元

D.將雇員信息表EMP中雇員號(hào)='001'的部門號(hào)改為'05'

7.對(duì)于學(xué)生信息表：student(sno，sname，sex，age，dept)，能夠得到年齡在20歲到22歲之間的學(xué)生的姓名和學(xué)號(hào)的語(yǔ)句是

A.SELECT*FROMstudentWHEREageBETWEEN20AND22

B.SELECTsname，snoFROMstudentWHEREageBETWEEN20AND22

C.SELECTsname，snoFROMstudentWHEREage＞=20

D.SELECTsname，snoFROMstudentWHEREage＜=22

8.雙鏈表的每個(gè)結(jié)點(diǎn)包括兩個(gè)指針域。其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)。如果要在P所指結(jié)點(diǎn)前面插入q所指的新結(jié)點(diǎn)，下列操作序列中，正確的是()。

A.p↑．rlink↑．llink：=q；p↑．rlink：=q；q↑．llink：=p；q↑．rlink：=p↑．rlink；

B.p↑．llink↑．rlink：=q；p↑．llink：=q；q↑．rlink：=p；q↑．llink：=p↑．llink；

C.q↑．llink：=p；q↑．fiink：=p↑．rlink；p↑．rlinkl．llink：--q；p↑．dink：=q；

D.q↑．dink：=p；q↑．llink：=p↑．llink；p↑．llink↑．rlink：=q；p↑．llink：=q；

9.微型計(jì)算機(jī)系統(tǒng)中，下面與CPU概念最不等價(jià)的是

A.中央處理器B.微處理器C.主機(jī)D.控制器和運(yùn)算器

10.攻擊者對(duì)截獲的密文進(jìn)行分析和識(shí)別屬于()。

A.主動(dòng)攻擊B.密文攻擊C.被動(dòng)攻擊D.中斷攻擊

二、填空題(10題)11.在嵌入式SQL中，為了區(qū)分SQL語(yǔ)句和主語(yǔ)言語(yǔ)句，在每一個(gè)SQL語(yǔ)句的前面加前綴______。

12.在TCP/IP的參考模型中，HTTP協(xié)議定義在_____層。

13.在SQL語(yǔ)言中，允許獲得某種權(quán)限的用戶把這種權(quán)限再轉(zhuǎn)授給其他用戶，可以在GRANT語(yǔ)句中指定______子句。

14.假設(shè)在關(guān)系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

15.如果資源分配圖中沒(méi)有______，則系統(tǒng)中沒(méi)有死鎖發(fā)生。

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

17.某二叉樹(shù)結(jié)點(diǎn)的對(duì)稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則該二叉樹(shù)對(duì)應(yīng)的樹(shù)林中高度最大的樹(shù)的高度為【】

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

19.IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、___________、多點(diǎn)控制單元和網(wǎng)守。

20.從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：輪詢法和基于中斷法，將兩者結(jié)合起來(lái)的___________(Trap—directedPolling)是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

三、單選題(10題)21.Oracle的Internet解決方案主要包括哪幾部分工具?Ⅰ．OracleExpressServerⅡ．OracleExpressObjectsⅢ．OracleExpressAnalyzerⅣ．OracleWebListenerⅤ．OracleWebAgentⅥ．OracleWebServer

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

22.ODBC是()

A.客戶機(jī)與服務(wù)器之間的接口標(biāo)準(zhǔn)B.數(shù)據(jù)庫(kù)查詢語(yǔ)言標(biāo)準(zhǔn)C.數(shù)據(jù)庫(kù)應(yīng)用開(kāi)發(fā)工具標(biāo)準(zhǔn)D.數(shù)據(jù)安全性標(biāo)準(zhǔn)

23.下列關(guān)于SQLServer數(shù)據(jù)庫(kù)服務(wù)器登錄賬戶的說(shuō)法中，錯(cuò)誤的是__________。

A.登錄賬戶的來(lái)源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動(dòng)是SQLServer的合法賬戶

C.在Windows身份驗(yàn)證模式下，不允許非Windows身份的用戶登錄到SQLServer服務(wù)器

D.sa是SQLServer提供的一個(gè)具有系統(tǒng)管理員權(quán)限的默認(rèn)登錄賬戶

24.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫(kù)db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫(kù)中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

25.在關(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)算

26.用數(shù)組A[0…m-1]存放循環(huán)隊(duì)列的元素值，若其頭尾指針?lè)謩e為front和rear，則循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

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

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

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

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

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

A.DROPB.DELETEC.ALTERD.UPDATE

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

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

30.影響優(yōu)化器的主要因素有：

A.由于現(xiàn)有索引不足，導(dǎo)致排序索引中不包括一個(gè)或幾個(gè)待排序的列。

B.Groupby和orderby子句中列的次序與索引次序一致。排列的列來(lái)自不同的表。

C.建立的索引文件太多。

D.事務(wù)處理太多

四、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ù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章存入到無(wú)符號(hào)字符串?dāng)?shù)組XX中；請(qǐng)編制函數(shù)ChA，其函數(shù)的功能是：以行為單位把字符串中的第一個(gè)字符的ASCII值加第二個(gè)字符的ASCII值，得到第一個(gè)新的值，存入數(shù)組單元xx[i][0]中(其中：i是文章中的某行)。第二個(gè)字符的ASCII值加第三個(gè)字符的ASCII值，得到第二個(gè)新的值，存入數(shù)組單元xx[i][1]中。以此類推一直處理到最后第二個(gè)字符，最后一個(gè)字符的ASCII值加原第一個(gè)字符的ASCII值，得到最后一個(gè)新的值，存放在原字符串對(duì)應(yīng)的位置上，之后把已處理的字符串逆轉(zhuǎn)后仍按行重新存入無(wú)符號(hào)字符串?dāng)?shù)組XX中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果XX輸出到out．dat文件中。

原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個(gè)字符，含標(biāo)點(diǎn)符號(hào)和空格，并也按它的ASCII值作以上處理。注意：部分源程序存放在test．c文件中。

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

33.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組XX。請(qǐng)考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

34.函數(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，加上原來(lái)”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)容。

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

36.編寫一個(gè)函數(shù)findStr(char*str，char*substr)，該函數(shù)統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串substr在另一個(gè)字符串str中出現(xiàn)的次數(shù)，該次數(shù)作為函數(shù)值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數(shù)返回值是6。

函數(shù)ReadWrite實(shí)現(xiàn)從文件in．dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr，最后把結(jié)果輸出到文件out．dat中。

注意：部分源程序存在test．c文件中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)findStr的花括號(hào)中

填入你編寫的若干語(yǔ)句。

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

38.程序test．c的功能是：選出1000至5000范圍內(nèi)(包括1000、5000)符合下面條件的四位自然數(shù)。條件是：千位數(shù)字與百位數(shù)字之和等于十位數(shù)字與個(gè)位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個(gè)位數(shù)字與千位數(shù)字之差的整10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和sum。請(qǐng)編寫函數(shù)countValue實(shí)現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

39.已知在文件in．dat中存有100個(gè)產(chǎn)品銷售記錄，每個(gè)產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價(jià)dj(整型)，數(shù)量s1(整型)，金額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中。最后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)容。

40.已知數(shù)據(jù)文件in．dat中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請(qǐng)考生編制一函數(shù)isVal，其功能是：把千位數(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，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時(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文件中。

五、設(shè)計(jì)與應(yīng)用題(2題)41.某網(wǎng)上商城因?yàn)闃I(yè)務(wù)發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營(yíng)管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫(kù)管理系統(tǒng)。此系統(tǒng)上線運(yùn)行前，需將商場(chǎng)原有的數(shù)據(jù)導(dǎo)入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結(jié)構(gòu)與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導(dǎo)入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導(dǎo)入過(guò)程中要求暫停業(yè)務(wù)且必須在3小時(shí)內(nèi)完成。（1）在原有數(shù)據(jù)導(dǎo)入新系統(tǒng)的過(guò)程中，實(shí)施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導(dǎo)人數(shù)據(jù)需要四小時(shí)，業(yè)務(wù)無(wú)法接受。經(jīng)分析某工程師認(rèn)為，數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)庫(kù)I/O很高，但導(dǎo)人數(shù)據(jù)的程序本身對(duì)系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導(dǎo)入過(guò)程中的數(shù)據(jù)恢復(fù)模式從“完整”模式改為“簡(jiǎn)單”模式以提高數(shù)據(jù)導(dǎo)人速度；而另一位工程師則認(rèn)為此方法未必能提高數(shù)據(jù)導(dǎo)入速度，而且還可能導(dǎo)致數(shù)據(jù)丟失，不建議使用此方法。請(qǐng)分析此方法是否能夠提高數(shù)據(jù)導(dǎo)入速度并給出理由，同時(shí)分析此操作的數(shù)據(jù)丟失風(fēng)險(xiǎn)。（5分）（2）在成功導(dǎo)入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運(yùn)行。在上線運(yùn)行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫(kù)服務(wù)器的CPU使用率很高，達(dá)到近90%，高峰期間達(dá)到100%，且系統(tǒng)內(nèi)存占用率達(dá)到90%，但系統(tǒng)I/O很輕。業(yè)務(wù)人員反應(yīng)系統(tǒng)操作速度很慢。為了提高系統(tǒng)運(yùn)行速度。在不修改應(yīng)用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務(wù)器增加2顆CPU，緩解CPU使用率很高的問(wèn)題；Ⅱ．為服務(wù)器增加一倍內(nèi)存，緩解內(nèi)存使用率很高的問(wèn)題?？紤]成本，現(xiàn)階段只能按照一種方案實(shí)施。請(qǐng)指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

42.設(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è)系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(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)用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計(jì)滿足3NF的關(guān)系模式，并標(biāo)出每個(gè)關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實(shí)體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

六、單選題[1分](2題)43.下列簡(jiǎn)化UML關(guān)系圖中，最不恰當(dāng)?shù)氖牵ǎ?。A．B．C．D．

44.在SQLServer2008中，設(shè)用戶U1是某數(shù)據(jù)庫(kù)db_datawriter角色中的成員，則U1在該數(shù)據(jù)庫(kù)中有權(quán)執(zhí)行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

參考答案

1.B解析：數(shù)據(jù)庫(kù)是長(zhǎng)期存儲(chǔ)在計(jì)算機(jī)內(nèi)有組織、可共享的數(shù)據(jù)集合，數(shù)據(jù)庫(kù)中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述、存儲(chǔ)，冗余度小，具有較高的數(shù)據(jù)獨(dú)立性、共享性和易擴(kuò)展性。數(shù)據(jù)庫(kù)管理系統(tǒng)是數(shù)據(jù)庫(kù)系統(tǒng)的核心組成部分，它是介于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，是用戶和數(shù)據(jù)庫(kù)的接口。數(shù)據(jù)庫(kù)系統(tǒng)是帶有數(shù)據(jù)庫(kù)的計(jì)算機(jī)系統(tǒng)，一般由數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)(及其開(kāi)發(fā)工具)、相關(guān)的硬件、軟件和各類人員組成。數(shù)據(jù)模型是數(shù)據(jù)庫(kù)的核心。

2.D解析：主存儲(chǔ)器是可以被處理器直接訪問(wèn)的，處理器是按絕對(duì)地址訪問(wèn)主存儲(chǔ)器的。為了使用戶編制的程序能存放在主存儲(chǔ)器的任意區(qū)域執(zhí)行，用戶使用邏輯地址編輯程序，即用戶使用了邏輯上的主存儲(chǔ)器。存儲(chǔ)管理必須為用戶分配一個(gè)物理上的存儲(chǔ)空間，于是，就有一個(gè)從邏輯空間到物理空間的轉(zhuǎn)換問(wèn)題。具體地說(shuō)，是要把邏輯地址轉(zhuǎn)換成絕對(duì)地址，把這樣的地址轉(zhuǎn)換工作稱為重定位。重定位的方式可以有“靜態(tài)重定位”和“動(dòng)態(tài)重定位”。靜態(tài)重定位是指在裝入一個(gè)作業(yè)時(shí)，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。一旦裝入則不能改變。動(dòng)態(tài)重定位是指在裝入作業(yè)時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是直接把作業(yè)裝入到分配的主存區(qū)域中。在作業(yè)執(zhí)行過(guò)程中，每當(dāng)執(zhí)行一條指令時(shí)都有硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換為絕對(duì)地址。

3.D解析：目前Internet提供的服務(wù)有電子郵件、遠(yuǎn)程登錄和信息檢索，但還沒(méi)有提供電視廣播的服務(wù)。因此本題正確答案為選項(xiàng)D。

4.A解析：關(guān)系R(A，B)和S(B，C)由公共屬性B，所以RS屬于關(guān)系的自然連接運(yùn)算，連接條件為R.S=S.B，如果S中的元組在R中沒(méi)有對(duì)應(yīng)的元組，則RS中元組數(shù)目為0，如果S中的每一個(gè)元組在R中都有對(duì)應(yīng)的元組，則RS中元組數(shù)目為15。

5.A解析：正確的身份識(shí)別是通信和數(shù)據(jù)系統(tǒng)的安全保證?？梢圆捎蒙镄畔⒌淖R(shí)別技術(shù)，如指紋、掌紋、視網(wǎng)膜等的識(shí)別。

6.D解析：當(dāng)執(zhí)行刪除操作時(shí)，一般只需要檢查參照完整性規(guī)則。如果是刪除被參照關(guān)系中的行，檢查被刪除行在主碼屬性上的值是否正在被相應(yīng)的被參照關(guān)系的外碼引用，若不被引用，可以執(zhí)行刪除操作；若被引用，有3種可能的做法：不可以執(zhí)行刪除操作(拒絕刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行在外碼屬性上的值改為空值后再執(zhí)行刪除操作(空值刪除)，或?qū)⒄贞P(guān)系中相應(yīng)行一起刪除(級(jí)聯(lián)刪除)。

7.B解析：A)選項(xiàng)中，不是選擇所有列；C)選項(xiàng)年齡沒(méi)有小于等于22歲；D)選項(xiàng)年齡沒(méi)有大于等于20歲。

8.D解析：如果在鏈表的每個(gè)結(jié)點(diǎn)中包括兩個(gè)指針域，其中rlink指向結(jié)點(diǎn)的后繼，llink指向結(jié)點(diǎn)的前驅(qū)，就可以方便地進(jìn)行向后和向前兩個(gè)方向的查找。這樣的鏈表稱作雙鏈表。在雙鏈表中，如果要在P所指結(jié)點(diǎn)前插入q所指的新結(jié)點(diǎn)，只需要修改p所指結(jié)點(diǎn)的llink字段，并置q所指結(jié)點(diǎn)的llink和rlink。即q↑．rlink：=p；q↑．llink：=p↑，llink；p↑．llink↑．rlink：=q；p↑．llink：=q。

9.C解析：計(jì)算機(jī)系統(tǒng)中，CPU由控制器和運(yùn)算器組成，又稱為中央處理器，微機(jī)中的CPU又稱為微處理器。主機(jī)是CPU和內(nèi)存的組合。

10.C解析：對(duì)密碼系統(tǒng)的攻擊有兩類：一類是主動(dòng)攻擊，攻擊者是通過(guò)采用刪除、增添、重放、偽造等手段主動(dòng)向系統(tǒng)注入假信息；另一類是被動(dòng)攻擊，攻擊者只是對(duì)截獲的密文進(jìn)行分析和識(shí)別。

11.EXECSQLEXECSQL解析：把SQL嵌入主語(yǔ)言使用時(shí)必須解決3個(gè)問(wèn)題：

①區(qū)分SQL語(yǔ)句與主語(yǔ)言語(yǔ)句

這是對(duì)通過(guò)在所有的SQL語(yǔ)句前加前綴EXECSQL來(lái)解決的。

②數(shù)據(jù)庫(kù)工作單元和程序工作單元之間的通信

嵌入式SQL語(yǔ)句中可以使用主語(yǔ)言的程序變量來(lái)輸入或輸出數(shù)據(jù)。把SQL語(yǔ)句中使用的主語(yǔ)言程序變量簡(jiǎn)稱為主變量。

③一個(gè)SQL語(yǔ)句原則上可產(chǎn)生或處理一組記錄，而主語(yǔ)言一次只能處理一個(gè)記錄，為此必須協(xié)調(diào)兩種處理方式。這是用游標(biāo)來(lái)解決的。

12.應(yīng)用應(yīng)用

13.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語(yǔ)句的一般格式為：

GRANT＜權(quán)限》[，(權(quán)限)]...

[ON＜對(duì)象類型＞＜對(duì)象名＞]

T0＜用戶＞[＜用戶＞]...

[WITHGRANTOPTION]；

其中若指定了WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶還可以把這種權(quán)限再授予其他的用戶。若沒(méi)有指定WITHGRANTOPTION子句，則獲得某種權(quán)限的用戶只能使用該權(quán)限，但不能傳播該權(quán)限。

14.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

15.環(huán)或環(huán)路或回路或進(jìn)程環(huán)路環(huán)或環(huán)路或回路或進(jìn)程環(huán)路解析：死鎖是一種系統(tǒng)狀態(tài)，在多道程序系統(tǒng)中，一組進(jìn)程的每一個(gè)進(jìn)程均無(wú)限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所永遠(yuǎn)不會(huì)釋放的資源。產(chǎn)生死鎖的必要條件是：

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

如果沒(méi)有一個(gè)資源占有的環(huán)路，是不會(huì)形成死鎖的。

16.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)。

17.2由后序序列可以看出，E為根結(jié)點(diǎn)，A,B,C,D為左子樹(shù)結(jié)點(diǎn)，F(xiàn),G為右子樹(shù)結(jié)點(diǎn)

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

19.網(wǎng)關(guān)【解析】IP電話系統(tǒng)有4個(gè)基本組件：終端設(shè)備、網(wǎng)關(guān)、多點(diǎn)控制單元和網(wǎng)守。

20.陷入制輪詢法【解析】從被管理設(shè)備中收集數(shù)據(jù)有兩種方法：一種是輪詢方法，另一種是基于中斷的方法。將以上兩種方法結(jié)合的陷入制導(dǎo)輪詢方法可能是執(zhí)行網(wǎng)絡(luò)管理最有效的方法。

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

22.A

23.B

24.C

25.A

26.A

27.A

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

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

30.A

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

\n

32.\n【審題關(guān)鍵句】以行為單位，新字符串中每個(gè)字符的ASCII碼值等于該位置上的原字符ASCII碼值加其后面一個(gè)字符的ASCII碼值，逆序排序。

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開(kāi)始，依次遞增直到其值大于或等于maxline，在循環(huán)體中，首先把第i行的第一個(gè)字符)XX[i][0]賦給變量yuan，在第二層for循環(huán)中，循環(huán)變量j從0開(kāi)始，依次遞增直到其值等于該行字符串的長(zhǎng)度減1，在循環(huán)體中，將字符xx[i][j]的ASCII碼值與字符)XX[i][j+1]的ASCII碼值相加的和保存到字符)xx[i][j]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個(gè)字符與第一個(gè)字符變量yuan的值相加，最后通過(guò)strreV函數(shù)對(duì)i行字符串逆序排序。

\n【參考答案】

\n

\n

33.【審題關(guān)鍵句】將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入數(shù)組。

\n【解題思路】

\n①首先定義一個(gè)計(jì)數(shù)變量cnt并賦初值為0。

\n②利用while循環(huán)統(tǒng)計(jì)大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)，當(dāng)計(jì)數(shù)變量cnt的值與變量k的值相等的時(shí)候，則退出while循環(huán)。每執(zhí)行一次循環(huán)時(shí)，變量m的值加1，然后調(diào)用函數(shù)isP判斷當(dāng)前的m值是否為素?cái)?shù)，如果是素?cái)?shù)，則將m的值賦給數(shù)組xx[cnt]，同時(shí)計(jì)算變量cnt的值加1，即當(dāng)數(shù)組xx[0]中保存了一個(gè)素?cái)?shù)之后，在T一次素?cái)?shù)判斷成立時(shí)將保存到xx[1]的位置上，依次類推。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

36.\n【審題關(guān)鍵句】統(tǒng)計(jì)一個(gè)長(zhǎng)度為2的子字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計(jì)數(shù)整型變量cnt，設(shè)置其值等于0。

\n②在while循環(huán)中調(diào)用C語(yǔ)言的字符串庫(kù)函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語(yǔ)句判斷，如果p的值為空，則說(shuō)明在字符串str沒(méi)有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因?yàn)樽幼址畇ubstr的長(zhǎng)度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時(shí)，退出循環(huán)結(jié)束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關(guān)鍵句】千位+百位等于十位十個(gè)位，且千位+百位等于個(gè)位．千位的10倍。計(jì)算并輸出這些四位自然數(shù)的個(gè)數(shù)cnt以及這些數(shù)的和。

\n【解題思路】

\n①首先定義一個(gè)循環(huán)變量i，以及分別用來(lái)存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個(gè)位)。

\n②通過(guò)for循環(huán)依次對(duì)數(shù)組中的每個(gè)四位數(shù)進(jìn)行分解，循環(huán)初值為1000，終值為5000，每循環(huán)一次，循環(huán)變量i的值加1。每分解一個(gè)四位數(shù)，根據(jù)題目要求，判斷其“千位十百位=十位+個(gè)位”的條件是否滿足，同時(shí)判斷“(千位+百位)=(個(gè)位-于位)*10”的條件是否滿足，兩個(gè)條件之間用運(yùn)算符進(jìn)行連接。當(dāng)同時(shí)滿足以上兩個(gè)判斷條件時(shí)，計(jì)數(shù)變量cnt的值加1，同時(shí)將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個(gè)數(shù)cnt及它們的和sum。

\n本題中cnt和sum變量在源程序中已經(jīng)定義，在該子程序中就不需要再重新定義了。

\n【參考答案】

\n

\n

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

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

\n【解題思路】

\n本題類似第26套試題，通過(guò)審題可以發(fā)現(xiàn)主要是對(duì)四位數(shù)的篩選條件有所不同，即判斷新組合的兩位數(shù)要求第一個(gè)為偶數(shù)，第二個(gè)為奇數(shù)，比較兩題的第10條語(yǔ)句，只需將新組合的第二個(gè)數(shù)的判斷條件改為奇數(shù)判斷，即“newV2％2”。

\n【參考答案】

\n

\n

41.【解題思路】（1）SQLServer2008的數(shù)據(jù)恢復(fù)模式有三種：①簡(jiǎn)單恢復(fù)模式，此方法可以最大幅度減少事務(wù)13志的管理開(kāi)銷，因?yàn)榛謴?fù)模式不備份事務(wù)日志。但是如果數(shù)據(jù)庫(kù)損壞，則簡(jiǎn)單恢復(fù)模式將面臨極大的數(shù)據(jù)丟失風(fēng)險(xiǎn)。在這種恢復(fù)模式下，數(shù)據(jù)只能恢復(fù)到最新備份狀態(tài)。因此對(duì)于用戶數(shù)據(jù)庫(kù)，簡(jiǎn)單恢復(fù)模式只適用于測(cè)試和開(kāi)發(fā)數(shù)據(jù)庫(kù)，或用于主要包含只讀數(shù)據(jù)的數(shù)據(jù)庫(kù)。②完整恢復(fù)模式，此方法可以完整的記錄所有事務(wù)，并將事務(wù)日志記錄保留到對(duì)其備份完畢為止。此方法相對(duì)簡(jiǎn)單恢復(fù)模式來(lái)說(shuō)，更占用時(shí)間。③大容量日志恢復(fù)模式，此方法只對(duì)大容量操作進(jìn)行最小記錄，使事務(wù)日志不會(huì)被大容量加載操作所填充。在數(shù)據(jù)導(dǎo)入過(guò)程中，所有的業(yè)務(wù)都是暫停的，因此可以采用簡(jiǎn)單恢復(fù)模式提高數(shù)據(jù)導(dǎo)入速度。且只在數(shù)據(jù)導(dǎo)入的過(guò)程中暫時(shí)的修改恢復(fù)模式，因此數(shù)據(jù)并不會(huì)丟失。（2）提高數(shù)據(jù)庫(kù)性能的方法一般