（2022年）安徽省阜陽市全國計算機等級考試數(shù)據庫技術測試卷(含答案)

（2022年）安徽省阜陽市全國計算機等級考試數(shù)據庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為

A.2k

B.2k-1

C.2k+1

D.2k+1-1

2.在數(shù)據庫系統(tǒng)中，當總體邏輯結構改變時，通過改變______，使局部邏輯結構不變，從而使建立在局部邏輯結構之上的應用程序也保持不變，稱之為數(shù)據和程序邏輯獨立性。

A.應用程序B.邏輯結構和物理結構之間的映像C.存儲結構D.局部邏輯結構到總體邏輯結構的映像

3.當一個事務執(zhí)行期間所使用的數(shù)據，不能被第二個事務再使用，直到第一個事務結束為止。這個性質稱為事務的

A.串行性B.隔離性C.永久性D.原子性

4.下列問題的關系代數(shù)操作基本如下的關系R和S。

若關系R和S的關系代數(shù)的操作結果如下，這是執(zhí)行了

A.RSC＜EB.RSC＞EC.RSR．B=S．BD.RS

5.關系模式CSZ(CITY，ST，ZIP)其屬性組上的函數(shù)依賴集為F＝{(CITY，ST)→ZIP，ZIP→CITY}，關系模式CSZ的主屬性是

A.ZIPB.CITY，ST，ZIPC.CITY，ZIPD.ST，ZIP

6.下列關于操作系統(tǒng)對文件管理的描述中，正確的是________。

A.同一文件系統(tǒng)中不允許文件同名，否則會引起混亂

B.在文件系統(tǒng)中，打開文件是指創(chuàng)建一個文件控制塊

C.文件目錄一般存放在外存

D.文件的索引表全部存放在文件控制塊中

7.設森林F對應的二叉樹為B，它有m個結點，B的根為p，p的右子樹上的結點個數(shù)為n，森林F中第一棵樹的結點個數(shù)是

A.m-n-1B.n+1C.m-n+1D.m-n

8.下面列出的數(shù)據管理技術發(fā)展的三個階段中，哪個(些)階段沒有專門的軟件對數(shù)據進行管理?

Ⅰ．人工管理階段

Ⅱ．文件系統(tǒng)階段

Ⅲ．數(shù)據庫階段

A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅱ和Ⅲ

9.在關系代數(shù)中，從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組操作，稱為()。

A.投影B.選擇C.自然連接D.θ連接

10.設有關系SC(SNO，CNO，GRADＥ)，主碼是(SNO，CNＯ)。遵照實體完整性規(guī)則

A.只有SNO不能取空值B.只有CNO不能取空值C.只有GRADE不能取空值D.SNO與CNO都不能取空值

二、填空題(10題)11.在關系代數(shù)中，從兩個關系的笛卡兒積中選取它們的屬性或屬性組間滿足一定條件的元組的操作稱為______連接。

12.設根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為______。

13.一個DBMS的用戶界面應具有可靠性、易用性、【】、多樣性。

14.在OSl參考模型中，每層可以使用___________層提供的服務。

15.一旦CA驗證了實體的身份，就產生一個證書，將這個公共密鑰和身份進行綁定。

證書中包括公共密鑰和密鑰所有者的全球惟一的___________。

16.加密和解密算法的操作都是在一組密鑰控制下完成的，它們分別被稱為【】。

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

18.在實際的網絡應用環(huán)境中，很難保證通過網橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結構。環(huán)型結構可能是網橋反復地復制和轉發(fā)同一個幀，從而增加網絡不必要的通信量與降低系統(tǒng)性能。為了防止出現(xiàn)這種現(xiàn)象，透明網橋使用的是一種___________算法。

19.用戶檢索POP3郵件服務器的過程可以分成3個階段：___________、事務處理階段、更新階段。

20.在X.800中將安全攻擊分為兩類：被動攻擊和___________。

三、單選題(10題)21.在SQLSever中創(chuàng)建用戶數(shù)據庫，實際就是定義數(shù)據庫所包含的文件以及文件的屬性。下列不屬于數(shù)據庫文件屬性的是__________。

A.初始大小B.物理文件名C.文件結構D.最大大小

22.一個數(shù)據表10000行數(shù)據，每行3500字節(jié)，計算表需要空間()

A.20MBB.40MBC.60MBD.80MB

23.以下關于OSI的描述中，錯誤的是（）。A.OSI詳細說了各層提供的服務，但各層提供的服務與這些服務如何實現(xiàn)無關

B.OSI不是一個標準，只是一個在制定標準時所使用的概念性的框架

C.OSI提供了一系列可以實現(xiàn)的方法

D.OSI中采用了三級抽象

24.密鑰管理包括密鑰的生產、存儲、裝入、分配、保護、銷毀以及保密等內容，其中最關鍵和最困難的問題是()。

A.密鑰的分配和存儲B.密鑰的產生和裝入C.密鑰的保護和保密D.密鑰的銷毀

25.順序程序和并發(fā)程序的執(zhí)行相比()

A.基本相同B.無法確定C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快

26.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

27.在數(shù)據庫設計的()階段，產生DBMS可以接受的源代碼。

A.概念設計B.邏輯設計C.物理設計D.實現(xiàn)

28.Aarr和Barr兩個數(shù)組說明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;這兩個數(shù)組分別能存放的字符的最大個數(shù)是()

A.7和35B.1和5C.8和48D.1和6

29.下列SQLServer提供的系統(tǒng)角色中，具有數(shù)據庫服務器上全部操作權限的角色是__________。

A.db_ownerB.dbcreatorC.db_datawriterD.sysadmin

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

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

四、C語言程序設計題(10題)31.已知數(shù)據文件in．dat中存有300個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

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

33.已知數(shù)據文件in．dat中存有200個四位數(shù)，并已調用讀函數(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ù)調用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

34.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據存放到字符串數(shù)組xx中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串變量的下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放，排序后的結果仍按行重新存入字符串數(shù)組)XX中，最后調用函數(shù)WrriteDat把結果xx輸出到out．dat文件中。

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

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

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

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

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

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

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

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

請勿改動住數(shù)main、讀數(shù)據函數(shù)ReadDat和輸出數(shù)據函數(shù)WriteDat的內容。

38.已知數(shù)據文件IN1．DAT和IN2．DAT中分別存有100個兩位十進制數(shù)，并且已調用讀函數(shù)readDat把這兩個文件中的數(shù)存入數(shù)組a和b中，請考生編制一個函數(shù)jsVal，實現(xiàn)的功能是依次對數(shù)組a和b中的數(shù)按條件重新組成一個新數(shù)并依次存入數(shù)組C中，再對數(shù)組C中的數(shù)按從小到大的順序進行排序，最后調用輸出函數(shù)writeDat把結果C輸出到文件out．dat中。組成新數(shù)的條件：如果數(shù)組a和b中相同下標位置的數(shù)均是奇數(shù)，則數(shù)組a中十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字仍為新數(shù)的個位數(shù)字，數(shù)組b中的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，這樣組成的新數(shù)并存入數(shù)組C中。

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

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

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

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

40.函數(shù)readDat是從文件in．dat中讀取20行數(shù)據存放到字符串數(shù)組XX中(每行字符串長度均小于80)。請編制函數(shù)jsSort，其函數(shù)的功能是：以行為單位對字符串按下面給定的條件進行排序，排序后的結果仍按行重新存入字符串數(shù)組XX中，最后調用函數(shù)writeDat把結果XX輸出到文件out．dat中。

條件：字符串從中間一分為二，左邊部分按字符的ASCII值升序排序，右邊部分不變，左邊經排序后再與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理，字符仍放在原位置上。

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

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

六、單選題[1分](2題)43.下列關于SQLServer2008視圖的說法，錯誤的是（）。

A.數(shù)據庫中只存儲標準視圖的定義，并不存儲標準視圖的內容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數(shù)據庫中將保存該視圖的內容

C.索引視圖的數(shù)據源可以是基本表，也可以是已建立的其他標準視圖

D.索引視圖引用的基本表必須與視圖在同一個數(shù)據庫中

44.設在數(shù)據庫應用系統(tǒng)設計與實現(xiàn)過程中有下列活動：Ⅰ．創(chuàng)建觸發(fā)器Ⅱ．定義事務隔離性級別Ⅲ．數(shù)字簽名Ⅳ．定義主碼上述活動中，用于數(shù)據庫的完整性保護的是（）。

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

參考答案

1.D解析：可用數(shù)學歸納法證明二叉樹第k層的結點數(shù)目為2k。歸納基礎：k=0時，只有一個根結點，命題成立。k=1時，最多有2個結點，命題也成立。歸納假設：假設k=1時命題成立。歸納步驟：高度為k-1的二叉樹最大結點數(shù)為2k-1，由于二叉樹的每個結點最多有2個孩子，第k層的結點數(shù)目最大為第k-l的最大結點數(shù)的2倍，即2×2k-1=2k命題成立。在有相同深度的二叉樹中，僅當每一層都含有最大結點數(shù)時二叉樹中結點數(shù)最多，故根結點的層次為0，則高度為k的二叉樹的最大結點數(shù)為：20+21+…+2k=2k+1-1。

2.D解析：模式描述的是數(shù)據的全局邏輯結構，外模式描述的是數(shù)據的局部邏輯結構。當模式改變時，由數(shù)據庫管理員對外模式/模式映像做相應改變，可以使外模式保持不變。應用程序是依據數(shù)據的外模式編寫的，從而應用程序也不必改變。保證了數(shù)據與程序的邏輯獨立性，即數(shù)據的邏輯獨立性。

3.B事務應該具有4個屬性：原子性、一致性、隔離性、持續(xù)性。這四個屬性通常稱為ACID特性。\r\n\u3000\u3000原子性（atomicity）。一個事務是一個不可分割的工作單位，事務中包括的諸操作要么都做，要么都不做。\r\n\u3000\u3000一致性（consistency）。事務必須是使數(shù)據庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。一致性與原子性是密切相關的。\r\n\u3000\u3000隔離性（isolation）。一個事務的執(zhí)行不能被其他事務干擾。即一個事務內部的操作及使用的數(shù)據對并發(fā)的其他事務是隔離的，并發(fā)執(zhí)行的各個事務之間不能互相干擾。\r\n\u3000\u3000持久性（durability）。持續(xù)性也稱永久性（permanence），指一個事務一旦提交，它對數(shù)據庫中數(shù)據的改變就應該是永久性的。接下來的其他操作或故障不應該對其有任何影響。\r\n

4.A解析：這是個連接運算通過關系代數(shù)運算可以得出結論答案A正確。

5.B解析：包含在任何一個候選碼中的屬性叫做主屬性。在這道題中全部屬性都是主屬性。掌握函數(shù)依賴和主屬性之間的關系，以及如何根據函數(shù)依賴關系判斷主屬性，

6.C解析：在同一目錄下不允許文件同名，但對于不同的目錄則無此限制，所以選項A說法不正確；系統(tǒng)打開文件時，首先檢查文件名所對應的文件控制塊是否已在內存，如果不在，則將其調入內存；然后檢查操作的合法性，所以選項B說法也不正確；文件控制塊(FCB)中包含文件名、文件長度、文件的物理地址、文件的物理結構和文件日期等信息，但文件的索引表并不在文件控制塊中，選項D說法也不正確。

7.D解析：根據二叉樹與森林的對應關系，將森林F轉換成對應二叉樹B的規(guī)則如下：若森林F為空，則二叉樹B為空。若森林F非空，則F中的第一棵樹的根為二叉樹B的根；第一棵樹的左子樹所構成的森林按規(guī)則轉換成一個二叉樹成為B的左子樹，森林F的其他樹所構成的森林按本規(guī)則轉換成一個二叉樹成為B的右子樹。依此規(guī)則可知：二叉樹B結點的個數(shù)減去其右子樹的結點的個數(shù)就是森林F的第1棵樹的結點的個數(shù)。

8.A解析：數(shù)據管理技術是指對數(shù)據的分類、組織、編碼、存儲、檢索和維護的技術，管理技術的發(fā)展經歷了3個階段：人工管理階段、文件系統(tǒng)階段、數(shù)據庫系統(tǒng)階段。人工管理階段的特點是：數(shù)據不保存、數(shù)據無專門的軟件進行管理、數(shù)據不共享，有大量的冗余數(shù)據和數(shù)據不具有獨立性。文件管理階段的特點是：數(shù)據可以長期保存、數(shù)據由文件系統(tǒng)管理，但數(shù)據共享性和獨立性差。數(shù)據庫系統(tǒng)階段的特點：數(shù)據庫系統(tǒng)自描述、數(shù)據結構化、數(shù)據共享性高、數(shù)據獨立性高、統(tǒng)一的數(shù)據管理和控制。從以上對數(shù)據庫管理技術各階段特點的分析可知，只有人工管理階段沒有專門的軟件進行管理，因此正確答案為選項A。

9.D解析：連接運算也稱為9連接，是從兩個關系的笛卡爾積中選取它們屬性間滿足一定條件的元組，連接運算有兩種最重要也是最常用的連接，即等值連接和自然連接。

10.D實體完整性規(guī)則是對關系中的主屬性值的約束，即若屬性A是關系R的主屬性，則屬性A不能取空值。實體完整性規(guī)則規(guī)定關系的所有主屬性都不能取空值，而不僅僅是主碼整體不能取空值。由于關系SC(SNO,CNO，GRADE)的主碼是(SNO，CNO)，所以SNO與CNO都不能取空值。

11.θ

12.2k+1-1

13.立即反饋立即反饋解析：一個DBMS的用戶界面應具有可靠性、易用性、立即反饋、多樣性。掌握數(shù)據庫系統(tǒng)的基本概念。

14.下【解析】0S1參考模型將整個通信功能劃分為7個子層，劃分層次的原則如下：網中各結點都有相同的層次；不同結點內相鄰層之間通過接口通信；同一結點內相鄰層之間通過接口通信；每一層使用下層提供的服務，并向其上層提供服務；不同結點的同等層按照協(xié)議實現(xiàn)對等層之間的通信。

15.標識信息【解析】一旦CA驗證了實體的身份，就產生一個證書，將這個公共密鑰和身份進行綁定。證書中包括公共密鑰和密鑰所有者的全球惟一的標識信息。這個證書由認證中心進行數(shù)字簽名。

16.加密密鑰和解密密鑰加密密鑰和解密密鑰

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

18.生成樹【解析】在實際的網絡應用環(huán)境中，很難保證通過網橋互聯(lián)的系統(tǒng)中不出現(xiàn)環(huán)型結構。環(huán)型結構可能是網橋反復地復制和轉發(fā)同一個幀，從而增加網絡不必要的通信量與降低系統(tǒng)性能。為防止出現(xiàn)這種現(xiàn)象，透明網橋使用的是一種生成樹算法。

19.認證階段【解析】用戶檢索POP3郵件服務器的過程可以分成3個階段：認證階段、事務處理階段、更新階段。

20.主動攻擊【解析】在X800中將安全攻擊分為兩類：被動攻擊和主動攻擊。被動攻擊試圖了解或利用系統(tǒng)的信息，但不影響系統(tǒng)資源。主動攻擊試圖改變系統(tǒng)資源或影響系統(tǒng)工作。

21.C

22.B

23.COSI參考模型并沒有提供一個可以實現(xiàn)的方法。OSI參考模型只是描述了一些概念，用來協(xié)調進程問通信標準的制定。

24.A

25.C

26.B

27.D

28.C

29.D

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

\n本題類似第27套試題，通過審題可以發(fā)現(xiàn)主要是對四位數(shù)的篩選條件有所不同，體現(xiàn)在兩個方面：①分解后重新組合成兩位數(shù)的方式不同，參考答案的第8、9條語句重新指定兩位數(shù)的組合方式；②新組臺的兩位數(shù)的奇數(shù)的判斷及整除判斷，參考答案的第10條語句。

\n【參考答案】

\n

\n

34.\n【審題關鍵句】以行為單位對字符串變量的下標為奇數(shù)的字符按從小到大排序，結果仍按行重新存入字符串數(shù)組中。

\n【解題思路】

\n①因為要進行字符之間的互換，所以定義局部字符變量ch。定義循環(huán)變量i、i、k。

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于20，在循環(huán)體中實現(xiàn)對每行字符串的處理。在循環(huán)體中執(zhí)行第二層for循環(huán)，循環(huán)變量j從1開始，依次遞增2直到其值等于(int)strlen(xx[i])，在第三層for循環(huán)中，循環(huán)變量k從j+2開始，依次遞增2，直到其值等于(int)strlen(xx[i])，如果字符)XX[i][j]的ASCIl碼值大于)XX[i][k]的ASCII碼值，則兩者進行互換，實現(xiàn)字符串)XX[i]中下標為奇數(shù)的位置上的字符按其ASCII值從小到大的順序進行排序，下標為偶數(shù)的位置上的字符仍按原來位置存放的功能。

\n【參考答案】

\n

\n

35.\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ù)，根據題目要求，判斷其“千位十百位=十位+個位”的條件是否滿足，同時判斷“(千位+百位)=(個位-于位)*10”的條件是否滿足，兩個條件之間用運算符進行連接。當同時滿足以上兩個判斷條件時，計數(shù)變量cnt的值加1，同時將該四位數(shù)累加到求和變量sum中，最終得到滿足條件的四位自然數(shù)個數(shù)cnt及它們的和sum。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或對應小寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關鍵句】數(shù)組相同下標位置上的奇數(shù)，數(shù)組a中十位數(shù)等于新數(shù)的千位數(shù)字，個位等于新數(shù)個位數(shù)字，數(shù)組b中的十位等于新數(shù)的百位數(shù)字，個位數(shù)字等于新數(shù)的十位數(shù)字，存入數(shù)組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數(shù)，由a[i]的十位數(shù)字為新數(shù)的千位數(shù)字，個位數(shù)字為新數(shù)的個位數(shù)字，b[i]的十位數(shù)字為新數(shù)的百位數(shù)字，個位數(shù)字為新數(shù)的十位數(shù)字，把這個新組成的數(shù)存入數(shù)組元素c[cn]，同時數(shù)組下標變量cn加1。

\n③在第一層for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于cnt，在第二層循環(huán)中，循環(huán)變量{從i+1開始，依次遞增直到其值等于cnt，用if條件語句判斷如果數(shù)組元素c[i]大于c[j]，則兩者進行互換，實現(xiàn)數(shù)組C中的數(shù)按從小到大的順序進行排序。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

40.\n【審題關鍵句】以行為單位從字符串左邊部分升序排序，排序后左邊部分與右邊部分進行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理。

\n【解題思路】

\n本題類似第77套試題，通過審題可以發(fā)現(xiàn)主要是對字符串左邊部分排序時所采用的排序方式不同，參考答案的第11行，修改if條件語句的設置即可。

\n【參考答案】

\n

\n

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