（2021年）甘肅省定西市全國計算機等級考試數(shù)據(jù)庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列描述正確的是

A.系統(tǒng)軟件是緊挨著計算機硬件的第一層軟件

B.操作系統(tǒng)是緊挨著計算機硬件的第一層軟件

C.編譯軟件是緊挨著計算機硬件的第一層軟件

D.應用軟件是緊挨著計算機硬件的第一層軟件

2.下列關于文件系統(tǒng)當前目錄的敘述中，哪個是不正確的?()

A.每個用戶可以有一個當前目錄

B.引入當前目錄可以加快檢索速度

C.查找文件時可以使用部分路徑名

D.當前目錄不能隨意改變

3.

4.下列關于IP地址的敘述中，錯誤的是

A.IP地址由網(wǎng)絡地址與主機地址兩部分組成

B.根據(jù)不同的取值范圍，IP地址可以分為5類

C.B類IP地址其網(wǎng)絡地址空間長度為16位，主機地址空間長度為14位

D.C類IP地址范圍從192.0.0.0～233.255.255.255

5.SQL語言集數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能和數(shù)據(jù)控制功能于一體。如下所列語句中，哪一個是屬于數(shù)據(jù)控制功能的?

A.GRANTB.CREATEC.INSERTD.SELECT

6.下面三個題是基于如下兩個關系，其中雇員信息表關系EMP的主鍵是雇員號，部門信息表關系DEPT的主鍵是部門號。

若執(zhí)行下面列出的操作，哪一項操作不能成功執(zhí)行?

A.從EMP中刪除行('010'，'王宏達'，'01'，1200)

B.在EMP中插入行('102'，'趙敏'，'01'，1500)

C.將EMP中雇員號='056'的工資改為1600元

D.將EMP中雇員號='101'的部門號改為'05'

7.設有關系R(A,B,C)和S(C,D)。與SQL語句selectA,B,DfromR,SwhereR.C=S.C等價的關系代數(shù)表達式是______。

A.σR.C=S.C(πA,B,D(R×S))

B.πA,B,D(σR.C=S.C(R×S))

C.σR.C=S.C((πA,BR)×(πDS))

D.σR.C=S.C(πD(πA,BR)×S)

8.對關鍵碼序列為(16，9，4，25，15，2，13，18，17，5，8，24)進行遞增的次序排序，若采用直接選擇排序法，一趟掃描后的結果為()。

A.(15，2，4，18，16，5，8，24，17，9，13，25)

B.(9，4，16，15，2，13，18，17，5，8，24，25)

C.(2，9，4，25，15，16，13，18，17，5，8，24)

D.(9，16，4，25，2，15，13，18，5，17，8，24)

9.E-R圖是數(shù)據(jù)庫設計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型B.結構模型C.物理模型D.邏輯模型

10.在歸并排序過程中，需歸并的趟數(shù)為______。

A.nB.n1/2C.[nlog2n]D.[log2n]

二、填空題(10題)11.存儲數(shù)據(jù)最小單位為()，一頁大小為().

12.OSl參考模型中，網(wǎng)絡層的主要功能有：___________、擁塞控制和網(wǎng)絡互聯(lián)等。

13.設在關系模式R(A,B,C,D,E,F,G)中，根據(jù)語義有如下函數(shù)依賴集F=(A→B，C→D，C→F，(A，D)→E，(E，F(xiàn))→G)。關系模式R的碼是______。

14.先寫日志原則是為了發(fā)生故障后保持數(shù)據(jù)庫的原子性和______所必須遵循的原則。

15.從目前的發(fā)展情況來看，局域網(wǎng)產(chǎn)品可以分為共享介質局域網(wǎng)和______兩類。

16.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

17.傳感器、___________和觀察者構成傳感器網(wǎng)絡的3個要素。

18.在順序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找關鍵碼值11，所需的關鍵碼比較次數(shù)為______。

19.一個算法的時間復雜性通常用數(shù)量級形式表示，當一個算法的時間復雜性與問題的規(guī)模n無關時，則表示為

【】

20.IPTV包括視頻點播、直播電視和___________3個基本業(yè)務。

三、單選題(10題)21.下列關于SQLServer數(shù)據(jù)庫管理系統(tǒng)權限的敘述中，哪一條是不正確的?

A.SQLServer數(shù)據(jù)庫管理系統(tǒng)的權限分為服務器權限和數(shù)據(jù)庫權限兩種

B.數(shù)據(jù)庫管理員執(zhí)行數(shù)據(jù)庫管理任務。這是屬于數(shù)據(jù)庫權限

C.數(shù)據(jù)庫權限又可以分為數(shù)據(jù)庫對象權限和數(shù)據(jù)庫語句權限兩種

D.數(shù)據(jù)庫語句權限授予用戶以允許他們創(chuàng)建數(shù)據(jù)庫對象

22.概念設計的結構是得到一個與()

A.DBMS有關的邏輯結構B.DBMS無關的概念模式C.DBMS和硬件有關的邏輯結構D.DBMS和硬件無關的數(shù)據(jù)結構

23.“把查詢sc表和更新sc表的grade列的權限受予用戶user1”的正確SQL語句是()。

A.GRANTSELECT，UPDATE(grade)ONTABLEscTOuser1

B.GRANTSELECTsc,UPDATEsc,gradeTOuser1

C.GRANTSELECT,UPDATEONTABLEsC.gradeTOuser1

D.GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1

24.數(shù)據(jù)庫管理系統(tǒng)中用于定義和描述數(shù)據(jù)庫邏輯結構的語言稱為()

A.數(shù)據(jù)庫模式描述語言(DDL)B.數(shù)據(jù)庫子語言(SubDL)C.數(shù)據(jù)操縱語言(DML)D.數(shù)據(jù)結構語言

25.在SQL語言中，()子句能夠實現(xiàn)關系參照性規(guī)則。

A.PRIMARYKEY

B.NOTNULL

C.FOREIGNKEY

D.FOREIGNKEY...REFERENCES...

26.如果以鏈表為棧的存儲結構，則退棧操作時()

A.必須判別棧是否滿B.必須判別棧是否空C.判別棧元素的類型D.對棧不作任何判別

27.數(shù)據(jù)庫的概念模型獨立于()。

A.具體的機器和DBMSB.實體聯(lián)系圖C.信息世界D.關系模型

28.下列角色中，具有數(shù)據(jù)庫中全部用戶表數(shù)據(jù)的插入、刪除、修改權限且只具有這些權限的角色是__________。

A.db_ownerB.db_datareaderC.db_datawriterD.public

29.病毒的主要特性表現(xiàn)在如下哪幾個方面?()

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

A.Ⅰ、Ⅱ和ⅢB.Ⅰ、Ⅱ和ⅣC.Ⅱ、Ⅲ和ⅣD.全都是

30.SQL語言的GRANT和REVOKE語句主要用來維護數(shù)據(jù)庫的()。A.安全性B.完整性C.可靠性D.一致性

四、C語言程序設計題(10題)31.已知在in．dat中存有若干個(個數(shù)<200)四位數(shù)字的正整數(shù)，函數(shù)ReadDat讀取這若干個正整數(shù)并存入數(shù)組XX中。請編制函數(shù)CalValue，其功能要求：

1．求出該文件中共有多少個正整數(shù)totNum；

2．求這些正整數(shù)右移1位二進制位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)(右移前的值)的算術平均值totPjz。最后main函數(shù)調(diào)用函數(shù)WriteDat把所求的結果輸出到文件out．dat中。

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

請勿改動數(shù)據(jù)文件in．dat中的任何數(shù)據(jù)，主函數(shù)main、讀函數(shù)ReadDat和輸出函數(shù)WriteDat的內(nèi)容。

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

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

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

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

33.程序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把結果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

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

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

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

35.程序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把結果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)容。

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

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

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

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

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

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

39.編寫一個函數(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，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

五、設計與應用題(2題)41.設某教學管理系統(tǒng)，其查詢模塊需要提供如下功能：Ⅰ．查詢系信息，列出各系編號、系名和系辦公電話；Ⅱ．查詢某系教師的信息，列出教師號、教師名、工資和聘用日期；Ⅲ．查詢某教師講授的課程信息，列出課程號、課程名和學分；Ⅳ．查詢講授某門課程的教師信息，列出教師名和職稱；V．查詢某門課程的先修課程信息，列出先修課程號和先修課程名。系統(tǒng)有如下業(yè)務規(guī)則：Ⅰ．一個系可聘用多名教師，一名教師只能受聘于一個系；Ⅱ．一名教師可講授多門課程，一門課程可由多名教師講授；Ⅲ．一門課程可以有多門先修課程，也可以沒有先修課程。（1）請根據(jù)以上查詢功能與業(yè)務規(guī)則，用ER圖描述該系統(tǒng)的概念模型。（5分）（2）將ER圖轉換為滿足3NF的關系模式，并說明每個關系模式的主碼和外碼。（5分）

42.設在SQLServer2008某數(shù)據(jù)庫中，已建立了四個文件組：fg1、f92、f93和f94，以及一個分區(qū)函數(shù)RangePF1。RangePF1的定義代碼如下：CREATEPARTITIONFUNCTIONRangePFl（int）ASRANGELEFTFORVALUES（100，200，300）（1）請基于RangePFl創(chuàng)建一個分區(qū)方案RangePSl，每個分區(qū)對應一個文件組。（5分）（2）請使用RangePSl創(chuàng)建一個分區(qū)表PartitionT（Gid，GoodName，Price），該表基于Gid列創(chuàng)建分區(qū)。其中Gid：int類型，取值大于等于1；GoodName：統(tǒng)一字符編碼可變長類型，最多可存儲20個漢字；Price：定點小數(shù)類型，小數(shù)部分1位，整數(shù)部分到千位。（5分）

六、單選題[1分](2題)43.現(xiàn)有SQLServer2008數(shù)據(jù)庫服務器，其中的一個數(shù)據(jù)庫占用80GB空間，另有一臺用于備份的計算機，該機器上有4個大小均為50GB的硬盤分區(qū)。若要將此數(shù)據(jù)庫完全備份到該計算機上，則（）。

A.不能實現(xiàn)，因為每個分區(qū)上的空間都不夠80GB

B.可以先建立一個備份設備，這個設備分別在4個分區(qū)上各占用20GB空間，然后再用此設備備份數(shù)據(jù)庫

C.可以先在每個分區(qū)上分別建立一個備份設備，指定每個設備的大小均為20GB，并建立一個包含這4個備份設備的備份媒體集，最后再用此備份媒體集備份數(shù)據(jù)庫

D.可以先在每個分區(qū)上分別建立一個不用指定大小的備份設備，然后將數(shù)據(jù)庫同時備份到這4個備份設備上

44.有關系模式：系（系號，系名，系辦公電話），教師（教師號，教師名，職稱，聘任日期，工資，所在系號）?，F(xiàn)要定義下列約束：Ⅰ．系號是系關系的主碼，教師號是教師關系的主碼Ⅱ．職稱列的取值只能為“教授”，“副教授”，“講師”，“助理”和“其他”Ⅲ．教授的默認工資為10000元，副教授的默認工資為8000元，講師的默認工資為5000元Ⅳ．每個教師的所在系號不能為空，且其值必須在系關系中存在若在數(shù)據(jù)庫中實現(xiàn)以上約束，需要使用觸發(fā)器才能實現(xiàn)的是（）。

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

參考答案

1.B解析：在所有軟件中，操作系統(tǒng)是緊挨著硬什的第一層軟件，是對硬件功能的首次擴充。系統(tǒng)軟件包括操作系統(tǒng)和它上層的編譯軟件、編輯軟件和命令解釋程序。注意：操作系統(tǒng)是緊挨著硬件的第一層軟件，故A)，C)，D)錯。掌握操作系統(tǒng)的軟硬件知識。

2.D

3.D解析：本題的考查點是幾種常用的排序算法。

起泡排序一趟掃描的結果為；(8,3,17,16,1,13,19,18,4,6,24,25)。

初始步長為4的希爾排序一趟掃描的結果為：(16,1,3,19,17,4,6,24,18,8,13,25)。

二路歸并排序一趟掃描的結果為：(8,17,3,25,1,16,13,19,4,18,6,24)。

以第一元素為分界元素的快速排序一趟掃描的結果：(6,8,3,4,16,1,13,17,18,19,25,14)。

4.C解析：根據(jù)不同的取值范圍，IP地址可以分為5類。A類IP地址其網(wǎng)絡地址空間長度為7位，主機地址空間長度為24位；B類IP地址其網(wǎng)絡地址空間長度為14位，主機地址空間長度為16位；C類IP地址范圍從192.0.0.0～233.255.255.255。

5.A解析：CREATE屬于數(shù)據(jù)定義語句，IN-SERT和SELECT屬于數(shù)據(jù)操縱語句，只有GRANT(授權語句)才是數(shù)據(jù)控制語句。

6.D解析：因為在DEPT中不存在部門號為'05'的記錄，所以不能將EMP中雇員號='101'的部門號改為'05'。

7.B解析：選擇運算(σ):σF(R)={t|t∈R∧F(t)=TRUE}選擇運算是對一個二維表按條件F進行橫向選擇，從R中選擇出若干元組(行)，其中F是一個邏輯表達式，其值為“真”或“假”，如“課號”=C12“∧成績＞80”可以用檢索選修了C12課程并且成績大于80分的學生數(shù)據(jù)。投影運算(π):πA(R)={t[A]|t∈R}投影運算是對一個二維表進行縱向篩選，從R中選擇出若干屬性列，組成新的關系，其中A為R的屬性組，t[A]表示只取元組t中相應A屬性的分量。σR.C=S.C(R×S)：選擇(R×S)中滿足條件R.C=S.C的記錄πA.B.D(σR.C=S.C(R×S)：從上述滿足條件R.S=S.C的記錄中選取字段A，B，D。

8.C解析：首先在所有的記錄中選出鍵值最小的記錄，把它與第一個記錄交換：然后在其余的記錄中再選出鍵值最小的記錄與第二個換；依此類推，直至所有記錄排序完成。在第1趟中，通過n-1次鍵值比較選出所需記錄。

9.A解析：E-R模型是描述現(xiàn)實世界的概念模型，它將現(xiàn)實世界的信息結構統(tǒng)一用實體、屬性、以及實體之間的聯(lián)系描述。E-R圖提供了表示實體型、屬性和聯(lián)系的方法。

10.D

11.數(shù)據(jù)頁，8KB

12.路由選擇【解析】OSl參考模型中，網(wǎng)絡層要實現(xiàn)路由選擇、擁塞控制和網(wǎng)絡互聯(lián)等功能。

13.(AC)(A,C)解析：候選碼的定義是：設K為關系模式R＜U,F＞中的屬性或屬性組。若K→U在F+中，而找不到K的任何一個真子集K'，能使K'→U在F+中，則稱K為關系模式R的候選碼。本題易知C必然是主屬性，再利用增廣律逐個嘗試可以知道(A,C)是候選碼。

14.持久性持久性解析：為保證對故障恢復的支持，登記日志記錄時必須遵循以下原則：登記的順序嚴格按照事務的并發(fā)執(zhí)行中各操作發(fā)生的實際順序；必須先把日志記錄寫到外存的日志文件中，再把相應的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作先寫日志的原則，是為了發(fā)生故障后保持數(shù)據(jù)庫的原子性和持久性所必須遵循的原則。

15.交換局域網(wǎng)從目前的發(fā)展情況來看，局域網(wǎng)產(chǎn)品可以分為共享介質局域網(wǎng)和交換式局域兩類。

16.文件【解析】NetWare以其強大的的文件和打印服務能力而久負盛名。

17.感知對象【解析】傳感器、感知對象和觀察者構成傳感器網(wǎng)絡的3個要素。

18.4或4次4或4次解析：二分查找又稱為折半查找，首先用待查元素的關鍵字與線性表中間位置的一個元素的關鍵值做比較，若相同則查找成功，否則以這個中間值為界將線性表分為兩個子表，假設子表1中的所有元素的關鍵值都小于中間元素，子表2中的所有元素的關鍵值都大于中間元素，待查元素比中間元素值小，說明待查元素在子表1中，完成了一次查找，這是一次失敗的查找，因為11并不在序列表中，所以一共進行了四次比較。

19.O（1）一個算法花費的時間與算法中語句的執(zhí)行次數(shù)成正比例，哪個算法中語句執(zhí)行次數(shù)多，它花費時間就多。一個算法中的語句執(zhí)行次數(shù)稱為語句頻度或時間頻度。當一個算法的時間復雜性與問題的規(guī)模n無關時，則表示為O（1）

20.時移電視【解析】IPTV是一種利用寬帶網(wǎng)絡為用戶提供交互式多媒體服務的業(yè)務，具體來說，電視類服務是指與電視服務相關的服務，如視頻點播、直播電視和時移電視等。

21.B

22.B

23.A解析：SQL語言用GRANT語句向用戶授予數(shù)據(jù)訪問權限，GRANT語句的一般格式為：

GRANT＜權限＞[，＜權限＞]…

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

TO＜用戶＞[，＜用戶＞]…

[WITHGRANTOPTION]

所以正確的是選項A)。

24.A解析：數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)定義語言(DDL)來描述邏輯模式，嚴格定義數(shù)據(jù)的名稱、特征、相互關系、約束等。DML是實現(xiàn)對數(shù)據(jù)庫數(shù)據(jù)檢索、插入、更新與刪除操作的數(shù)據(jù)庫操縱語言。

25.D

26.B

27.A解析：概念模型用于信息世界的建模，是將現(xiàn)實世界的客觀對象抽象為某種信息結構。這種結構不依賴于具體的計算機系統(tǒng)，不是某一個DBMS支持的數(shù)據(jù)模型。實際上是現(xiàn)實世界到機器世界的一個中間層次。

28.C

29.D解析：病毒的主要特征包括：傳染性、靈活性、破壞性、隱蔽性、通常常駐內(nèi)存。傳染性是指病毒的自我復制功能；靈活性表現(xiàn)在程序的小巧，都是可以直接或間接運行的程序；破壞性是病毒對計算機軟件硬件的損壞；隱蔽性表現(xiàn)在不易被用戶察覺，一般隱藏于磁盤的引導區(qū)或附著在可執(zhí)行文件中：病毒會常駐內(nèi)存，隨時可感染其他可執(zhí)行文件。

30.ASQL語言中用GRANT、REVOKE語句實現(xiàn)數(shù)據(jù)控制功能，數(shù)據(jù)庫中權限的授予可以使用GRANT....ON....TO....語句，要求指明授予哪個用戶(組)對哪個對象有什么權限，而REVOKE語句實現(xiàn)數(shù)據(jù)庫權限的回收，需要指明從哪個用戶(組)回收對于哪個對象的什么權限。

31.\n【審題關鍵句】讀取正數(shù)，統(tǒng)計個數(shù)，右移后為奇數(shù)的個數(shù)及平均值。

\n【解題思路】

\n本題類似第44套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即參與平均值計算的元素是數(shù)組xx[i]右移一位之后為奇數(shù)的元素，參考答案的第9條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.【審題關鍵句】計算滿足條件的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③設置完所有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

36.【審題關鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\n【解題思路】

\n定義循環(huán)變量i，字符變量first和字符指針變量P，并使P指向字符串S。

\n②把字符串S的第一個字符賦給first變量保存起來。

\n③在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于(int)strlen(s)一1，把*(p+i+1)的值賦給+(p+i)，實現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】四位數(shù)的千位<=百位<=十位<=個位，且四位數(shù)是偶數(shù)，統(tǒng)計出滿足此條件的個數(shù)，按從小大的順序存入數(shù)組。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩個循環(huán)變量循環(huán)i、i，一個用于數(shù)據(jù)交換的整型變量ab，以及分別用來存放四位數(shù)分解之后各位數(shù)的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)。

\n②通過for循環(huán)依次對數(shù)組中的每個四位數(shù)進行分解，每分解一個四位數(shù)，根據(jù)題目要求，判斷其“千位<=百位<=十位<=個位”的條件是否滿足，并通過a[i]％2==0表達式判斷該四位數(shù)是否為偶數(shù)，各判斷表達式之間用運算符進行連接，當滿足條件時，則將a嘲的值賦給數(shù)組變量b[cnt]，同時數(shù)組下標變量cnt的值加1。循環(huán)結束后，所有滿足條件的四位數(shù)都將保存到數(shù)組blent1中。

\n③將所有的四位數(shù)判斷完畢后，最后通過兩個for循環(huán)，對b[cnt]數(shù)組中的元素按從小到大的順序排序。

\n【參考答案】

\n

\n

38.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或原字符對應數(shù)字0~9不變，否則替換。

\n【解題思路】

\n本題類似第67套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。本題值得一提的是在設置判斷條件的時候，一定要注意兩題要求中的兩個細微的差別，第67套要求的是新字符所對應的數(shù)字是0~9的不變，是對數(shù)值型數(shù)據(jù)進行判斷；而本套要求的是原字符所對應的字符是o~9的保持不變，是對字符型數(shù)據(jù)進行判斷，在條件表達式的寫法上需要大家注意區(qū)分。

\n【參考答案】

\n

\n

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

\n【解題思路】

\n①定義字符指針p，q，并且q指向字符串str。定義計數(shù)整型變量cnt，設置其值等于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)。直到