【2023年】甘肅省酒泉市全國計算機等級考試數(shù)據(jù)庫技術(shù)模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.有關(guān)系S(S#,SNAME,SEX）,C(C#,CNAME）,SC(S#,C#）。其中S#為學(xué)生號,SNAME為學(xué)生姓名,SEX為性別,C#為課程號,CNAME為課程名。要查詢選修"計算機文化"課的全體男學(xué)生姓名的SQL語句是:SELECTSNAMEFROMS,C,SCWHERE

A.SS#=SCS#ANDSEX=′男′ANDCNAME=′計算機文化′

B.SS#=SCS#ANDCC#=SCC#ANDCNAME=′計算機文化′

C.SEX=′女′ANDCNAME=′計算機文化′

D.SS#=SCS#ANDCC#=SCC#ANDSEX=′男′ANDCNAME=′計算機文化′

2.Oracle系統(tǒng)不僅具有高性能的RDBMS，而且提供全過程的應(yīng)用開發(fā)工具。如果要進行數(shù)據(jù)庫建模，使用的是

A.SQL*Connect

B.OracleDesigner2000

C.OracleDeveloper2000

D.OracleFinancials

3.計算機軟件分為系統(tǒng)軟件和應(yīng)用軟件，屬于系統(tǒng)軟件的是

A.數(shù)據(jù)庫管理系統(tǒng)B.操作系統(tǒng)C.財務(wù)管理系統(tǒng)D.程序語言系統(tǒng)

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

A.(rear-frontm)modm

B.(rear-front1)modm

C.(rear-front-1m)modm

D.(rear-front)modm

5.保證數(shù)據(jù)的完整性就是()。

A.保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被第三方監(jiān)視和竊取

B.保證因特網(wǎng)上傳送的數(shù)據(jù)信息不被篡改

C.保證網(wǎng)絡(luò)身份認證的準(zhǔn)確性

D.保證數(shù)據(jù)發(fā)送方不能抵賴曾經(jīng)發(fā)送過某數(shù)據(jù)信息

6.在CPU執(zhí)行程序指令時，為了能正確地訪問存儲單元，需要將用戶程序中的邏輯地址轉(zhuǎn)換為運行時可以由機器直接尋址的物理地址，這一過程稱為()。

A.地址重定位B.地址分配C.地址計算D.地址查詢

7.下述哪一個SQL語句用于實現(xiàn)數(shù)據(jù)存取的安全機制?()

A.COMMITB.ROLLBACKC.GRANTD.CREATETABLE

8.在下面的敘述中，屬于TCP/IP協(xié)議特點的是

Ⅰ．開放的協(xié)議標(biāo)準(zhǔn)，獨立于特定的計算機硬件與操作系統(tǒng)

Ⅱ．可以運行在局域網(wǎng)、廣域網(wǎng)，更適用于互聯(lián)網(wǎng)

Ⅲ．整個TCP/IP設(shè)備在網(wǎng)絡(luò)中具有惟一的Ⅳ地址

Ⅳ．可以提供多種可靠的用戶服務(wù)

A.Ⅰ和ⅡB.ⅣC.ⅢD.全部

9.下列關(guān)于線性表存儲結(jié)構(gòu)的敘述中正確的是

A.鏈表中的元素一定存放在不連續(xù)的存儲空間里

B.鏈表中的元素一定存放在連續(xù)的存儲空間里

C.長度變化頻繁的線性表最好采用順序存儲結(jié)構(gòu)

D.鏈表不能進行隨機存取

10.有關(guān)系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學(xué)生號，SNAME為學(xué)生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機文化”課的全體男學(xué)生姓名的SQL語句是：SELECTSNAMEFROMS，C，SCWHERE

A.S.S#=SC.S#ANDSEX='男'ANDCNAME='計算機文化'

B.S.S#=SC.S#ANDC.C#=SC.C#ANDCNAME='計算機文化'

C.SEX='女'ANDCNAME='計算機文化'

D.S.S#=SC.S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計算機文化'

二、填空題(10題)11.在數(shù)據(jù)庫設(shè)計中，把數(shù)據(jù)需求寫成文檔，它是各類數(shù)據(jù)描述的集合，包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、數(shù)據(jù)加工過程等的描述；通常稱為【】。

12.數(shù)據(jù)庫管理系統(tǒng)中事務(wù)的隔離性主要由______部件來保證。

13.數(shù)據(jù)包過濾技術(shù)是在___________對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

14.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，外模式與模式之間的映像(外模式/模式)，實現(xiàn)了數(shù)據(jù)庫的【】獨立性。

15.在計算機系統(tǒng)中，一個以科學(xué)的方法組織、存儲數(shù)據(jù)，并可高效地獲取、維護數(shù)據(jù)的軟件系統(tǒng)稱為______。

16.B+樹索引支持搜索碼的屬性上的等值查詢和()查詢。

17.“學(xué)生—選課—課程”數(shù)據(jù)庫中的三個關(guān)系如下：S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）查找選修“數(shù)據(jù)庫技術(shù)”這門課程的學(xué)生的學(xué)生名和成績，用關(guān)系代數(shù)表達式可表示為：

П

【】

（S（SC（σCNAME=‘?dāng)?shù)據(jù)庫技術(shù)’（C））））。

18.數(shù)據(jù)庫管理系統(tǒng)是位于用戶和______系統(tǒng)之間的一個數(shù)據(jù)管理軟件。

19.對實際問題總是先設(shè)計一個【】模型，然后再把它轉(zhuǎn)換成計算機能實現(xiàn)的【】。

20.在計算機系統(tǒng)中，根據(jù)地址空間結(jié)構(gòu)不同，虛擬存儲器可以分為【】和多段式虛擬存儲器兩種虛擬存儲器。

三、單選題(10題)21.下列關(guān)于時鐘的敘述中，哪一條是不正確的?()A.A.時鐘中斷可以屏蔽

B.時鐘是操作系統(tǒng)運行的必要機制

C.時鐘可以分成硬件時鐘和軟件時鐘

D.利用時鐘中斷可以實現(xiàn)進程的輪轉(zhuǎn)運行

22.設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次通過棧S，一個元素出棧后即進入隊列Q，若6個元素出棧的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是()

A.6B.4C.3D.2

23.SQLServer2008系統(tǒng)數(shù)據(jù)庫MASTER的主要功能是

A.控制用戶數(shù)據(jù)庫和SQLServer的整體運行

B.為創(chuàng)建新的用戶數(shù)據(jù)庫提供模板或原型

C.為臨時表或其他臨時工作區(qū)提供存儲區(qū)域

D.為調(diào)度信息和作業(yè)歷史提供存儲區(qū)域

24.下列存儲管理方案中，()允許動態(tài)擴充內(nèi)存容量。

A.固定分區(qū)B.可變分區(qū)C.頁式D.虛擬頁式

25.對數(shù)據(jù)庫模式設(shè)計進行優(yōu)化有三項指標(biāo)，下列指標(biāo)中不屬于這三項指標(biāo)的是()A.A.單位時間內(nèi)訪問的邏輯記錄個數(shù)要少

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

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

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

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

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

27.段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即()

A.用分段方法來分配和管理存儲空間，用分頁方法來管理地址空間

B.用分段方法來分配和管理地址空間，用分頁方法來管理存儲空間

C.用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間

D.用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間

28.關(guān)于計算機的操作系統(tǒng)，下面敘述不正確的是

A.操作系統(tǒng)是從管理程序(管理軟件和硬件的程序)發(fā)展而來的

B.操作系統(tǒng)既是系統(tǒng)軟件又是應(yīng)用軟件

C.操作系統(tǒng)是計算機用戶與計算機的接口

D.用戶一般是通過操作系統(tǒng)使用計算機

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

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

30.在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

四、C語言程序設(shè)計題(10題)31.程序test．c的功能是：計算出自然數(shù)SIX和NINE滿足條件SIX+SIX+SIX=NINE+NINE的個數(shù)cnt，以及滿足此條件的所有SIX與NINE的和SUM。請編寫函數(shù)countValue實現(xiàn)程序的要求，最后main函數(shù)調(diào)用函數(shù)writeDAT把結(jié)果cnt和sum，輸出到文件0ut．dat中。

其中的S，I，X，N，E各代表一個十進制數(shù)字，允許代表的數(shù)字相同，但s和N不能為0。例如：944+944+944=1416+1416注意：部分源程序存放在test．c文件中。

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

32.在文件in．dat中已存有200個正整數(shù)，且每個數(shù)均在1000至9999之間。函數(shù)readDat是讀取這200個數(shù)存放到數(shù)組aa中。請編制函數(shù)jsSort，其函數(shù)的功能是：要求按每個數(shù)的后三位的大小進行降序排列，如果出現(xiàn)后三位相等的數(shù)值，則對這些數(shù)值按原始4位數(shù)據(jù)進行升序排列，將排序后的前10個數(shù)存入數(shù)組bb中。

最后調(diào)用函數(shù)writeDat把結(jié)果bb輸出到文件out．dat中。

33.程序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文件中。

34.程序test．c的功能是：計算100以內(nèi)滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調(diào)用函數(shù)wfiteDAT把結(jié)果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

35.

函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章存入到字符串?dāng)?shù)組XX中，請編制函數(shù)ConvertCharD，其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的上一個字母，如果是字母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個字符，含標(biāo)點符號和空格。

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

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

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)rcadDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中，然后對數(shù)組b的四位數(shù)按從大到小的順序進行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

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

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

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

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

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

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

39.程序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。

40.編寫一個函數(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的花括號中

填入你編寫的若干語句。

五、設(shè)計與應(yīng)用題(2題)41.在SQLServer2008中，設(shè)有教師表（教師號，姓名，所在部門號，職稱）和部門表（部門號，部門名，高級職稱人數(shù)）。請編寫滿足下列要求的后觸發(fā)型觸發(fā)器（設(shè)觸發(fā)器名字為tri_zc）。每當(dāng)在教師表中插入一名具有高級職稱（“教授”或“副教授”）的教師時，或者將非高級職稱教師的職稱更改為高級職稱時，均修改部門表中相應(yīng)部門的高級職稱人數(shù)。（假設(shè)一次操作只插入或更改一名教師的職稱）（10分）

42.已知有如下關(guān)系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標(biāo)下劃線的屬性是主碼。請將上述關(guān)系模式用適當(dāng)?shù)腅R圖表示出來，并用下劃線標(biāo)注出作為實體主碼的屬性。（10分）

六、單選題[1分](2題)43.在SQLServer2008中，設(shè)表T（a，b）上建有如下觸發(fā)器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTSfSELECT術(shù)FROMinsertedWHEREbnotbetween0and100）KULLBACK設(shè)表T中已有數(shù)據(jù)：（ˊa01ˊ，90），如果執(zhí)行語句：UPDATETSETb=100WHEREa=ˊa01ˊ則觸發(fā)器臨時工作表及執(zhí)行完該語句后表T中的數(shù)據(jù)為（）。

A.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01ˊ，100）

B.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，90）DELETED表：（ˊa01’，100）

C.T表：（ˊa01ˊ，100）INSERTED表：（ˊa01ˊ，1OO）DELETED表：（ˊa01ˊ，90）

D.T表：（ˊa01ˊ，90）INSERTED表：（ˊa01ˊ，100）DELETED表：（ˊa01ˊ，90）

44.在進行數(shù)據(jù)庫物理設(shè)計時，為了保證系統(tǒng)性能，需要綜合考慮所選擇的數(shù)據(jù)庫管理系統(tǒng)的特性及軟硬件具體情況。下列關(guān)于數(shù)據(jù)庫物理設(shè)計的說法，錯誤的是（）。

A.在頻繁執(zhí)行插入、修改和刪除操作的表上建立索引可能會降低系統(tǒng)整體性能

B.在一張表的某列上需要頻繁執(zhí)行精確匹配查詢時，可以考慮為此列建立哈希索引

C.為了提高寫入性能，數(shù)據(jù)庫一般應(yīng)盡量避免存儲在RAID10的磁盤存儲系統(tǒng)中

D.如果系統(tǒng)中存在頻繁的多表連接操作，可以考慮將這些基本表組織為聚集文件，以提高查詢效率

參考答案

1.D解析：本題涉及3個表的連接查詢,需要我們解決的是WHERE后面的連接條件。首先連接表S與SC,連接條件為S.S#=SC.S#;然后再連接表C和SC,連接條件為C.C#=SC.C#。這樣就可以將3個表連接起來。但是分析題意,同時還要在連接后所形成的表中滿足條件'SEX=′男′和CNAME=′計算機文化′'。通過以上分析,連接是同時滿足的關(guān)系,故應(yīng)用'AND'連接,因此,WHERE子句內(nèi)容應(yīng)為'S.S#=SC.S#AND\ue008C.C#=SC.C#\ue009ANDSEX=′男′ANDCNAME=′計算機文化′'。

2.B解析：Designer/2000是Oracle提供的CASE工具，它能夠幫助用戶對復(fù)雜系統(tǒng)進行建模、分析和設(shè)計。用戶在數(shù)據(jù)庫概要設(shè)計完成以后，即可以利用Designer/2000來幫助繪制E-R圖、功能分布圖、數(shù)據(jù)流圖和方陣圖，自動生成數(shù)據(jù)字典，數(shù)據(jù)庫表、應(yīng)用代碼和文檔。因此本題正確答案為選項B。

3.B解析：計算機軟件可以劃分為系統(tǒng)軟件和應(yīng)用軟件兩大類。應(yīng)用軟件是為解決實際應(yīng)用問題而開發(fā)的軟件的總稱，它涉及計算機應(yīng)用的所有領(lǐng)域，各種科學(xué)和工程計算的軟件和軟件包、各種管理軟件、各種輔助設(shè)計軟件和過程控制軟件都屬于應(yīng)用軟件范疇。

4.A

5.B解析：信息安全就是要保證信息的保密性、完整性、可用性和可控性，數(shù)據(jù)的保密性是指數(shù)據(jù)在傳輸過程中，不能被非授權(quán)者偷看，數(shù)據(jù)的完整性是指數(shù)據(jù)在傳輸過程中不能被非法篡改，數(shù)據(jù)的可用性是指數(shù)據(jù)不能被否認，數(shù)據(jù)的可控性是指對信息和信息系統(tǒng)實施安全監(jiān)控，防止非法利用信息和信息系統(tǒng)。

6.A解析：用戶的程序調(diào)入主存時，不需將程序的邏輯地址變換為物理地址，包括對程序中有關(guān)地址的指令作相應(yīng)的調(diào)整，這個過程稱為地址的重定位。

7.C解析：SQL用于實現(xiàn)數(shù)據(jù)存取的安全機制的語句有GRANT和REVOKE，GRANT授予權(quán)限，REVOKE收回權(quán)限。因此正確答案為選項C。

8.D解析：TCP/IP協(xié)議的特點有：開放的協(xié)議標(biāo)準(zhǔn)，獨立于特定的計算機硬件與操作系統(tǒng)?？梢赃\行在局域網(wǎng)、廣域阿，更適用于互聯(lián)網(wǎng)。整個TCP/IP設(shè)備在網(wǎng)絡(luò)中具有惟一的IP地址?？梢蕴峁┒喾N可靠的用戶服務(wù)。掌握Internet提供的主要服務(wù)。

9.D解析：線性表中，無論是順序存儲結(jié)構(gòu)還是鏈?zhǔn)酱鎯Y(jié)構(gòu)均可以簡便地實現(xiàn)對線性表的存儲。1、順序存儲結(jié)構(gòu)：它采用一組地址連續(xù)的存儲單元依次存儲線性表的元素，并以存放元素的物理位置來體現(xiàn)元素之間的邏輯關(guān)系。所以順序表一定存放在連續(xù)的存儲空間。2、鏈?zhǔn)酱鎯Y(jié)構(gòu)：線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)采用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素。所以，鏈表的存儲空間不一定連續(xù)。在分配空間存放數(shù)據(jù)元素自身信息的同時，需要為表示數(shù)據(jù)元素間邏輯關(guān)系的信息提供存儲空間。這兩部分信息組成了數(shù)據(jù)元素的存儲映像，即結(jié)點。而鏈表是通過結(jié)點之間的關(guān)系進行存取、的，所以不能隨機進行存取。

10.D解析：本題涉及3個表的連接查詢，需要我們解決的是WHERE后面的連接條件。首先連接表S與SC，連接條件為S.S#=SC.S#；然后再連接表C和SC，連接條件為C.C#=SC.C#。這樣就可以將3個表連接起來。但是分析題意，同時還要在連接后所形成的表中滿足條件“SEX='男'和CNAME='計算機文化'”。通過以上分析，連接是同時滿足的關(guān)系，故應(yīng)用“AND”連接，因此，WHERE子句內(nèi)容應(yīng)為“S.S#=SC．S#ANDC.C#=SC.C#ANDSEX='男'ANDCNAME='計算機文化'”。

11.數(shù)據(jù)字典數(shù)據(jù)字典解析：數(shù)據(jù)字典(DD)是各類數(shù)據(jù)描述的集合。數(shù)據(jù)字典通常包括數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲和處理過程5個部分。

12.并發(fā)控制并發(fā)控制解析：解決事務(wù)并發(fā)執(zhí)行問題的一種方法是串行地執(zhí)行事務(wù)，即一個接一個地執(zhí)行。但這樣性能較低，事務(wù)并發(fā)執(zhí)行能顯著地改善性能。因此，數(shù)據(jù)庫管理系統(tǒng)中有一個并發(fā)控制部件，它保證事務(wù)隔離性，即確保事務(wù)并發(fā)執(zhí)行后的系統(tǒng)狀態(tài)與這些事務(wù)以某種次序一個接一個地執(zhí)行后的狀態(tài)是等價的。

13.網(wǎng)絡(luò)【解析】數(shù)據(jù)包過濾技術(shù)是在網(wǎng)絡(luò)層對數(shù)據(jù)包進行選擇。通過檢查數(shù)據(jù)流中每個數(shù)據(jù)包的源地址、目的地址、所用的端口號、協(xié)議狀態(tài)等因素，或它們的組合來確定是否允許該數(shù)據(jù)包通過，它通常安裝在路由器上。

14.邏輯邏輯解析：數(shù)據(jù)庫系統(tǒng)的三級模式是對數(shù)據(jù)的三個抽象級別。為了能夠在內(nèi)部實現(xiàn)這3個抽象層次之間的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在這三級模式之間提供了兩層映像：外模式/模式映像和模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立和物理獨立性。

15.數(shù)據(jù)庫管理系統(tǒng)(DBMS)數(shù)據(jù)庫管理系統(tǒng)(DBMS)解析：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一個數(shù)據(jù)管理軟件，它通過數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)庫的運行管理和控制、數(shù)據(jù)庫的建立和維護來科學(xué)地組織、存儲數(shù)據(jù)，高效地獲取、維護數(shù)據(jù)。

16.范圍

17.SNAME,GRADE根據(jù)題目的意思，要求最終查詢的是學(xué)生的學(xué)生名和成績，所以最終結(jié)果為SNAME,GRADE。

18.操作(或網(wǎng)絡(luò)操作)操作(或網(wǎng)絡(luò)操作)

19.概念模型；邏輯模型概念模型；邏輯模型

20.單段式虛擬存儲器單段式虛擬存儲器解析：虛擬存儲器的概念：在采用動態(tài)重定位的計算機系統(tǒng)中，依靠附加一些硬件實現(xiàn)自動地址變換，這些硬件進而可以支持所謂虛擬存儲器的概念。有了這個地址變換機構(gòu)后，不僅可以把作業(yè)存放的地址空間和運行時用于安置作業(yè)的存儲空間區(qū)分開，而且它有能力把作業(yè)在運行時所規(guī)定的在其地址空間中的每一虛擬地址變換為實際主存的物理地址。虛擬存儲器就是一個地址空間。這里提供的自動地址變換機制與諸如采用基址寄存器和相對尋址的地址變換機制不同。后者的作用依賴于指令的類型；而自動地址變換并不依賴于每個程序中機器指令內(nèi)包含的信息，即它作用于所有的存儲訪問，而不受應(yīng)用程序的控制。物質(zhì)基礎(chǔ)：建造支持虛擬存儲器概念的系統(tǒng)，應(yīng)有相應(yīng)的物質(zhì)基礎(chǔ)來支持。需要有相當(dāng)容量的輔助存儲器，足以存放所有并發(fā)作業(yè)的地址空間。要有一定容量的主存，因為在處理機上運行的作業(yè)，必須有部分信息存放在主存中。要有地址變換機構(gòu)。虛擬存儲器實現(xiàn)原理是，當(dāng)作業(yè)要求運行時，不是將它的全部信息裝入主存，而是將其中一部分先裝入主存，另一部分暫時留在輔助存儲器中。作業(yè)在運行過程中，要使用不在主存的信息，應(yīng)設(shè)法將它們裝到主存，以保證作業(yè)的正常運行。根據(jù)地址空間結(jié)構(gòu)的不同，虛擬存儲器有兩種形式：單段式虛擬存儲器和多段式虛擬存儲器。單段式虛擬存儲器是一個連續(xù)的線性地址空間，其地址順序為0，1，2，…，n-1，n。n為2的k次冪，k為CPU給出的有效地址的長度。多段式虛擬存儲器把地址空間分成若干段。每一個段是Si是一個連續(xù)的線性地址空間，其中的每個地址可用[S，W]來表示，其中S代表段名或段號，W代表段中的字的序號或符號。一個虛擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的。虛擬存儲器的容量與主存的實際大小沒有直接關(guān)系，而是由主存的容量與輔存的容量之和所確定的。

21.D

22.C

23.A

24.D虛擬頁式存儲管理又稱為請求頁式存儲管理，請求頁式的基本思想是，在進程開始執(zhí)行之前，不是裝入全部頁面，而是只是裝入一個(甚至0個)頁面，然后根據(jù)進程執(zhí)行的需要，動態(tài)地裝入其他頁面。

25.C

26.A

27.B

28.B解析：操作系統(tǒng)是直接運行在裸機上的最基本的系統(tǒng)軟件，其他軟件都必須在操作系統(tǒng)的支持下才能運行。操作系統(tǒng)是一種資源管理程序，其主要功能是管理計算機軟硬件資源，組織計算機的工作流程，方便用戶的使用，并能為其他軟件的開發(fā)與使用提供必要的支持。

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

30.C

31.【審題關(guān)鍵句】計算滿足條件的sIX+sIX+sIx-NINE+NINE的SIX和NINE的個數(shù)以及滿足此條件所有的SIX與NINE的和，S，I，X，N，E各代表一個十進制數(shù)字。

\n【解題思路】

\n①定義整型變量S，i，X，n，e，six，nine。

\n②在第一層for循環(huán)中，因為S的值不能為0，所以循環(huán)變量s從1開始，依次遞增直到其值等于10，退出循環(huán)。在第二層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于10，退出循環(huán)。在第三層for循環(huán)中，循環(huán)變量X從0開始，依次遞增直到其值等于10，退出循環(huán)。在第四層for循環(huán)中，因為n的值不能為0，所以循環(huán)變量n從1開始，依次遞增直到其值等于10，退出循環(huán)。在第五層for循環(huán)中，循環(huán)變量e從0開始，依次遞增直到其值等于10。

\n③設(shè)置完所有for循環(huán)條件后，在循環(huán)體中，由變量S的值乘以l00，變量i的值乘以10，以及變量X組成一個三位數(shù)賦給變量six，由變量n的值乘以1000，變量i的值乘以100，變量n的值乘以10，以及變量e組成一個四位數(shù)賦給變量nine，再用if條件語句判斷，如果三倍的six等于兩倍的nine，則計數(shù)變量cnt加1，把six與nine的和累加到變量sum，同時在屏幕上，輸出six與nine的值。

\n【參考答案】

\n

\n

\n

32.\n【審題關(guān)鍵句】按每個數(shù)的后三位降序排列，然后取出滿足此條件的前10個數(shù)依次存入數(shù)組；如果后三位的數(shù)值相等，則按原先的數(shù)值進行升序排列。

\n【解題思路】本題類似第7套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：①按每個數(shù)的后三位降序排列，參考答案的第5條語句，修改兩數(shù)組元素的大小比較符即可；②后三位的數(shù)值相等則按原先的數(shù)值進行升序排列，參考答案的第13條語句，同樣也是修改兩數(shù)組元素的大小比較符即可。

\n【參考答案】

\n

\n

\n

33.\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”的條件是否滿足，兩個條件之間用運算符進行連接。當(dāng)同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】100以內(nèi)(含l00)滿足i、i+4、i+10都是素數(shù)的整數(shù)的個數(shù)以及這些i之和。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后將i的值賦初值為3，每循環(huán)一次則將i的值加1，直到i<90。

\n②在for循環(huán)中，每執(zhí)行一次循環(huán)則調(diào)用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現(xiàn)對文章每行的處理。第二層for循環(huán)中，循環(huán)變量J從0開始，依次遞增直到其值大于或等于strlen(xx[i])，在循環(huán)體中，利用if條件語句判斷如果xx[i][j]的值為字符’a’，則把xx[i][j]的值設(shè)置為字符’2’。否則如果XX[i][D]的值在小寫字符’at與’2’之間，則把xx[i][j]的值減1，把其值變成其前一個字符的ASCII碼。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\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]中。當(dāng)退出第二層for循環(huán)后，把第i行的最后一個字符與第一個字符變量yuan的值相加，最后通過strreV函數(shù)對i行字符串逆序排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

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

41.【解題思路】創(chuàng)建觸發(fā)器的SQL語句為：CREATETRIGGER，其語法格式為：CREATETRIGGER[schema_name．]trigger_nameON{tableIview}{FORlAlZl“ERIINSTEADOF}{[