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

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

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

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

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

D.以上都不正確

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.SELECT*FROMstudentWHEREageBETWEEN20AND22

B.SELECTsname，snoFROMstudentWHEREageBETWEEN20AND22

C.SELECTsname，snoFROMstudentWHEREage＞=20

D.SELECTsname，snoFROMstudentWHEREage＜=22

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

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.微型計算機系統(tǒng)中，下面與CPU概念最不等價的是

A.中央處理器B.微處理器C.主機D.控制器和運算器

10.攻擊者對截獲的密文進行分析和識別屬于()。

A.主動攻擊B.密文攻擊C.被動攻擊D.中斷攻擊

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

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

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

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

【】

。

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

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

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

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

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

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

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

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

22.ODBC是()

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

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

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

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

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

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

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

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

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

26.用數(shù)組A[0…m-1]存放循環(huán)隊列的元素值，若其頭尾指針分別為front和rear，則循環(huán)隊列中當前元素的個數(shù)為()

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

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

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

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

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

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

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

A.DROPB.DELETEC.ALTERD.UPDATE

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

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

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

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

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

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

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

四、C語言程序設(shè)計題(10題)31.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按金額從大到小進行排列，若金額相等，則按產(chǎn)品代碼從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題。

例如：sell[i]=temp；

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

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

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

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

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

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

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

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

例如：

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

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

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

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

35.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱me(字符型10位)，單價dj(整型)，數(shù)量sl(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品名稱從大到小進行排列，若產(chǎn)品名稱相同，則按金額從大到小進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后mainoi函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題：產(chǎn)品名稱比較請用函數(shù)strcrnp進行解題。例如：sell[i]=temp；

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

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

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

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

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

填入你編寫的若干語句。

37.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組)xx的對應(yīng)的位置上，最后調(diào)用函數(shù)wmeDat把結(jié)果xX輸出到文件out．dat中。

替代關(guān)系：f(p)=p*11mod256，mod為取余運算，P是數(shù)組xx中某一個字符的ASCII值，f(p)是計算后無符號的整型值(注意：中間變量定義成整型變量)，如果計算后f(p)值小于等于32或f(p)對應(yīng)的字符是小寫字母，則該字符不變，否則用f(p)替代所對應(yīng)的字符。

注意：部分源程序存放在test．c文件中，原始數(shù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關(guān)系進行處理。

請勿改動住數(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ù)字與個位數(shù)字之和，且千位數(shù)字與百位數(shù)字之和等于個位數(shù)字與千位數(shù)字之差的整10倍。計算并輸出這些四位自然數(shù)的個數(shù)cnt以及這些數(shù)的和sum。請編寫函數(shù)countValue實現(xiàn)程序的要求。最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果crlt和sum輸出到out．dat文件中。

39.已知在文件in．dat中存有100個產(chǎn)品銷售記錄，每個產(chǎn)品銷售記錄由產(chǎn)品代碼dm(字符型4位)，產(chǎn)品名稱mc(字符型10位)，單價dj(整型)，數(shù)量s1(整型)，金額je(長整型)五部分組成。其中：金額=單價*數(shù)量。函數(shù)ReadDat讀取這100個銷售記錄并存入結(jié)構(gòu)數(shù)組sell中。請編制函數(shù)SortDat，其功能要求：按產(chǎn)品代碼從小到大進行排列，若產(chǎn)品代碼相同，則按金額從小大進行排列，最終排列結(jié)果仍存入結(jié)構(gòu)數(shù)組sell中。最后main函數(shù)調(diào)用函數(shù)WriteDat把結(jié)果輸出到文件out．dat中。

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進行解題；產(chǎn)品代碼比較請用函數(shù)strcmp進行解題。例如：sell[i]=temp；

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

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

40.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)isVal，其功能是：把千位數(shù)字和十位數(shù)字重新組成一個新的含有兩位數(shù)字的數(shù)ab(新數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的十位數(shù)字)，以及把個位數(shù)字和百位數(shù)字組成另一個新的含有兩位數(shù)字的數(shù)cd(新數(shù)的十位數(shù)字是原四位數(shù)的個位數(shù)字，新數(shù)的個位數(shù)字是原四位數(shù)的百位數(shù)字)，如果新組成的兩個位數(shù)ab>cd，ab必須是偶數(shù)且能被5整除，cd必須是奇數(shù)，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，并要計算滿足上述條件的四位數(shù)的個數(shù)cnt。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

42.設(shè)有高校選課系統(tǒng)，需要對學(xué)校的系信息、教師信息、課程信息、學(xué)生信息、學(xué)生選課信息進行管理。已知系（DEPT）信息包括系編號（DeptNO）、系名稱（DeptName）；教師（Teacher）信息包括教師號（TNO）、教師名（Tname）；課程（Course）信息包括課程號（CNO）、課程名（CName）、課程學(xué)分（Credit）；學(xué)生（Student）信息包括學(xué)號（SNO）、學(xué)生姓名（Sname）、學(xué)生性別（Sex）。選課系統(tǒng)的管理規(guī)則如下：Ⅰ．一個系可聘用多名教師，一個教師只受聘于一個系；Ⅱ．一個系可有多名學(xué)生，一個學(xué)生只屬于一個系；Ⅲ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅳ．一名學(xué)生可選修多門課程，一門課程可被多名學(xué)生選修；V．學(xué)生選修完課程后，可獲得相應(yīng)課程的成績。針對以上描述，完成下列設(shè)計內(nèi)容：（1）構(gòu)建選修課系統(tǒng)的ER圖。（要求圖中的實體集名用試卷中給出的英文名，聯(lián)系所關(guān)聯(lián)的實體集名的首字母，字母問用“一”或“_”連接，大小寫不限）。（6分）（2）根據(jù)所構(gòu)建的ER圖，設(shè)計滿足3NF的關(guān)系模式，并標出每個關(guān)系模式的主碼和外碼。（要求關(guān)系模式名同實體集名或聯(lián)系名，屬性名用試卷中給出的英文名，大小寫不限）（4分）

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

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

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

參考答案

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

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

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

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

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

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

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

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

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

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

11.EXECSQLEXECSQL解析：把SQL嵌入主語言使用時必須解決3個問題：

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

這是對通過在所有的SQL語句前加前綴EXECSQL來解決的。

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

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

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

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

13.WITHGRANTOPTIONWITHGRANTOPTION解析：GRANT語句的一般格式為：

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

[ON＜對象類型＞＜對象名＞]

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

[WITHGRANTOPTION]；

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

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

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

①互斥條件

②不可剝奪(不可搶占)

③部分分配(占有等待)

④循環(huán)等待

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

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

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

18.進程同步或同步進程同步或同步

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

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

21.C解析：Oracle的數(shù)據(jù)倉庫解決方案主要包括：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解析：通道相當于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內(nèi)存，以保存通道程序和交換數(shù)據(jù)，通道的功能就是在CPU的控制下完成數(shù)據(jù)的輸入輸出工作。

30.A

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在while循環(huán)中調(diào)用C語言的字符串庫函數(shù)strstr，返回子字符串substr在字符串q第一次出現(xiàn)的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環(huán)。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執(zhí)行下一次循環(huán)。直到字符串中不存在子字符串時，退出循環(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套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設(shè)置要求有所不同，參考答案的第6行，修改if條件語句的設(shè)置即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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