2021年陜西省漢中市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

2021年陜西省漢中市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.有關系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#為學生號，SNAME為學生姓名，SEX為性別，C#為課程號，CNAME為課程名。要查詢選修“計算機文化”課的全體男學生姓名的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='計算機文化'

2.數(shù)據(jù)庫具有最小冗余度、較高的程序與數(shù)據(jù)獨立性，易于擴充和______的特點。

A.程序結構化B.程序標準化C.數(shù)據(jù)模塊化D.數(shù)據(jù)結構化

3.在作業(yè)管理中，JCL是指()。

A.作業(yè)控制語言B.作業(yè)命令行C.作業(yè)命令連接D.作業(yè)控制方式

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

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

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

C.保證網(wǎng)絡身份認證的準確性

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

5.下列關于分區(qū)存儲管理的敘述中，正確的是()。

A.分區(qū)存儲中的每個分區(qū)的長度是固定的

B.分區(qū)存儲可提供一個比主存空間大的地址空間給作業(yè)運行

C.分區(qū)存儲中要求作業(yè)在執(zhí)行前全部裝入主存

D.分區(qū)存儲管理的算法比較復雜

6.要保證數(shù)據(jù)庫物理數(shù)據(jù)獨立性，需要修改的是()。

A.模式B.模式與內(nèi)模式的映射C.模式與外模式的映射D.內(nèi)模式

7.在登錄日志文件時，應該

A.將更新數(shù)據(jù)庫與登錄文件兩個操作同時完成

B.將更新數(shù)據(jù)庫與登錄文件兩個操作按隨機的順序完成

C.先寫數(shù)據(jù)庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數(shù)據(jù)庫的更新

8.關于線形表的插入運算，正確的是________。

Ⅰ．把新表元插性表的第i(0≤i≤n)個表元

Ⅱ．把新表元插在具有給定的表元的前面或后面

Ⅲ．把新表元插性表的第i(0≤i≤nhl)個表元

A.Ⅰ，ⅡB.Ⅰ，ⅢC.Ⅱ，ⅢD.Ⅰ，Ⅱ，Ⅲ

9.在一個長度為n的順序表的表尾插入一個新元素的漸進時間復雜度為

A.O(n)B.O(1)C.O(n2)D.O(log2n)

10.為了提高設備分配的靈活性，用戶申請設備時應指定

A.設備類相對號B.設備類絕對號C.相對號D.絕對號

二、填空題(10題)11.完整的特洛伊木馬程序，一般由兩個部分組成：服務器程序和___________。

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

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

14.如果兩個實體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關系模型的結果是【】個表。

15.因特網(wǎng)主要由通信線路、___________、主機和信息資源四部分組成。

16.一個路由器的兩個IP地址為20.0.0.6和30.0.0.6，其路由表如下所示。當收到源IP地址為40.0.0.8，目的IP地址為20.0.0.1的數(shù)據(jù)報時，它將把此數(shù)據(jù)報投遞到___________(要求寫出具體的IP地址)

17.在因特網(wǎng)中，屏蔽各個物理網(wǎng)絡細節(jié)和差異的是___________。

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

19.______是Oracle數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)倉庫解決方案。

20.關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為兩大類

【】

和

【】

三、單選題(10題)21.SQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體，語句UPDATE實現(xiàn)()功能。

A.數(shù)據(jù)定義B.數(shù)據(jù)查詢C.數(shù)據(jù)操縱D.數(shù)據(jù)控制

22.棧和隊列是兩種重要的線性結構，對它們的描述錯誤的是()。

A.棧頂是允許操作的一端，棧底是不允許操作的一端

B.表達式求值一般采用棧來實現(xiàn)

C.隊列是一種先進先出的線性表，允許對隊列兩端進行操作

D.隊列可以用鏈式存儲結構

23.在數(shù)據(jù)庫概念設計階段，將局部E-R圖集成為全局的E-R圖時有可能發(fā)生沖突，下面表述錯誤的是（）。A.A.總共可能發(fā)生2類沖突

B.類型、取值范圍的沖突屬于屬性沖突

C.屬性沖突通過協(xié)商、討論等手段進行解決

D.結構沖突要用技術手段解決

24.一個公司有若干名兼職人員，而每個兼職人員有可能在多家公司打工，則公司與兼職人員之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

25.若讓元素1，2，3依次進棧，則出棧次序不可能出現(xiàn)哪一種情況?

A.3，2，1B.2，1，3C.3，1，2D.1，3，2

26.物理結構設計的任務是設計數(shù)據(jù)庫的()

A.存儲格式B.存取方法C.存儲結構與存取方法D.存儲模式

27.概念模型()

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

28.二維數(shù)組M[i,j]的元素是4個字符(每個字符占一個存儲單元)組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5。M按行存儲時元素M[3，5]的起始地址與M按列存儲時元素()的起始地址相同。

A.M[2，4]B.M[3，4]C.M[3，5]D.M[4，4]

29.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

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

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

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

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

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

四、C語言程序設計題(10題)31.程序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把結果crlt和sum輸出到out．dat文件中。

32.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：從數(shù)組a中依次取出一個四位數(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ù)：一個是奇數(shù)，另一個為偶數(shù)，并且至少有一個數(shù)能被17整除，同時兩個新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)存入數(shù)組b中，并計算滿足上述條件的四位數(shù)的個數(shù)cnt，而后對數(shù)組b進行降序排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到out．dat文件中。

例如：一個四位數(shù)為4512，依題意組成的第一個新數(shù)為24，第二個新數(shù)為51，其中51能被17整除，這兩個新數(shù)的十位數(shù)字不為零，則4512這個四位數(shù)滿足題意所規(guī)定條件。

33.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(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ù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

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

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

35.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsValue，其功能是：求出千位數(shù)上的數(shù)加百位數(shù)上的數(shù)等于十位數(shù)上的數(shù)加個位數(shù)上的數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjz1，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件。

36.已知數(shù)據(jù)文件in．dat中存有300個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請編制一函數(shù)jsvalue，其功能是：求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt，再求出所有滿足此條件的四位數(shù)平均值pjzl，以及所有不滿足此條件的四位數(shù)平均值pjz2。最后main函數(shù)調(diào)用寫函數(shù)writeDat把結果cnt，pjz1，pjz2輸出到out．dat文件中。

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

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

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

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

38.已知數(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中。

39.已知數(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文件中。

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把結果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

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

六、單選題[1分](2題)43.在SQLServer2008中，設表T（a，b）上建有如下觸發(fā)器：CREATETRIGGERtri_updateONTFORUPDATEASIFEXISTSfSELECT術FROMinsertedWHEREbnotbetween0and100）KULLBACK設表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ù)庫管理系統(tǒng)中，為保證并發(fā)事務的正確執(zhí)行，需采用一定的并發(fā)控制技術。下列關于基于鎖的并發(fā)控制技術的說法，錯誤的是（）。

A.鎖是一種特殊的二元信號量，用來控制多個并發(fā)事務對共享資源的使用

B.數(shù)據(jù)庫中的鎖主要分為排它鎖和共享鎖，當某個數(shù)據(jù)項上已加有多個共享鎖時，此數(shù)據(jù)項上只能再加一個排它鎖

C.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務的方式防止出現(xiàn)活鎖現(xiàn)象

D.當數(shù)據(jù)庫管理系統(tǒng)檢測到死鎖后，可以采用撤銷死鎖事務的方式解除死鎖

參考答案

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

2.D解析：根據(jù)數(shù)據(jù)庫的特點所知，數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶所共享。

3.A解析：JCL是JobControlLanguage的簡寫，指作業(yè)控制語言。JCL是用戶書寫作業(yè)說明書的特殊的程序語言，通常包含作業(yè)描述、資源說明、作業(yè)執(zhí)行、作業(yè)流程控制等作業(yè)控制語句。

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

5.C解析：可變分區(qū)存儲管理中每個分區(qū)的長度是可變的；分區(qū)存儲管理中分給作業(yè)的主存空間不可能超過整個主存空間；分區(qū)存儲管理是所有存儲管理中算法最簡單的。

6.B解析：DBMS提供了兩層映像：外模式/模式映像和模式/內(nèi)模式映像。外模式到模式的映像，保證了數(shù)據(jù)的邏輯獨立性，從模式到內(nèi)模式的映像，保證了數(shù)據(jù)的物理獨立性。

7.D解析：為保證數(shù)據(jù)庫是可恢復的，登記日志文件時必須遵循以下兩條原則：1、登記的次序嚴格按并發(fā)事務執(zhí)行的時間次序；2、必須先寫日志文件，后寫數(shù)據(jù)庫。

8.A解析：線性表的插入運算包括：把新表元插性表的第i(0≤i≤n)個表元；把新表元插在具有給定的表元的前面或后面。

9.B解析：在一個長度為n的順序表的表尾插入一個新元素不需要進行節(jié)點移動，直接插入即可。對應的漸進時間復雜度為O(1)。

10.A解析：用戶可以向系統(tǒng)說明所要使用的設備類型，至于實際使用哪一臺，由系統(tǒng)根據(jù)該類設備的分配情況來決定。有時用戶可能要求同時使用幾臺同類設備，為了避免使用時的混亂，用戶可以把自己要求使用的若干臺同類設備給出編號，由用戶在程序中定義的設備編號稱設備的“相對號”。于是，用戶總是用“設備類、相對號”來提出使用設備的要求。系統(tǒng)為用戶分配了具體設備后，建立“絕對號”與“設備類、相對號”的對應關系。

11.控制器程序【解析】完整的特洛伊木馬程序，一般由兩個部分組成：服務器程序和控制器程序。

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

13.2k+1-1

14.33解析：如果兩個實體之間具有M:N聯(lián)系，則將它們轉(zhuǎn)換為關系模型時，需要把M:N的多對多聯(lián)系分解成一對多聯(lián)系，在分解時就需要引入第三個表。

15.路由器【解析】因特網(wǎng)主要由通信線路、路由器、主機(服務器與客戶機)和信息資源構成。

16.20001【解析】一個路由表通常包含許多(N，R)對序偶，其中N指目的網(wǎng)絡的1P地址，R是網(wǎng)絡N路徑上的“下一個”路由器的IP地址。本題中，目的IP地址為20.0.0.1，屬于A類網(wǎng)絡地址，其網(wǎng)絡地址為20.0.0.0，因此路由器收到該IP數(shù)據(jù)包按照路由表的第一個(N，R)對序偶下一路由選擇為“直接投遞”，即直接投遞給接收主機，因此投遞的IP地址為：20.0.0.1。

17.IP【解析】IP作為一種互聯(lián)協(xié)議，運行于互聯(lián)層，屏蔽各個物理網(wǎng)絡細節(jié)和差異。

18.游標或CURSOR游標或CURSOR

19.OracleOLAP產(chǎn)品OracleOLAP產(chǎn)品解析：Oracle數(shù)據(jù)倉庫解決方案是OracleOLAP產(chǎn)品，主要包括服務器端的OracleExpressServer選件與客戶端OracleExpressObjects和OracleExpressAnalyzer工具。

20.關系代數(shù)關系演算關系的數(shù)據(jù)操縱語言按照表達式查詢方式可分為關系代數(shù)和關系演算

21.CSQL語言集數(shù)據(jù)定義、數(shù)據(jù)查詢和數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體。數(shù)據(jù)定義語言的動作包括CREATE、DROP和ALTER；數(shù)據(jù)操縱語言的動作包括：INSEPT、UPDATE和DELETE；數(shù)據(jù)控制語言的動作包括GRANT和REVOKE。

22.C解析：隊列是一種先進先出的線性表，它只允許在表的一段進行插入，而在另一端進行刪除，允許插入的一端叫做隊尾，允許刪除的一端叫做隊頭。

23.A將局部E-R圖集成為全局的E-R圖時有可能發(fā)生3類沖突，即屬性沖突，結構沖突，命名沖突。

24.C解析：本題主要考查了實體之間多對多的聯(lián)系。如果對于實體集A中的每一個實體,實體集B中至多有一個實體與之聯(lián)系,反之亦然,稱為一對一聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中至多有一個實體與之聯(lián)系,稱實體集A與B的聯(lián)系為一對多聯(lián)系;如果對于實體集A中的每一個實體,實體集B中有n個實體與之聯(lián)系;對于實體集B中的每一個實體,實體集A中有m個實體與之聯(lián)系,稱為多對多聯(lián)系。所以C)正確。

25.C解析：棧是限制僅在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂(Top)，另一端稱為棧底(Bottom)。當表中沒有元素時稱為空棧。

根據(jù)上述定義，每次刪除(退棧)的總是當前棧中“最新”的元素，即最后插入(進棧)的元素，而最先插入的是被放在棧的底部，要到最后才能刪除。根據(jù)上述原理，C)3,1,2，既然先出棧的是3，說明1,2已經(jīng)進棧，那么1不可能在2之前出棧。

26.C

27.B

28.B

29.C

30.A

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

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

\n【解題思路】

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

\n本題第10條語句中各條件表達式之間的關系有些復雜，大致思路是：①首先判斷新組合的兩位數(shù)的十位不為0，即表達式“gwbw”；②再判斷新組合的第一個兩位數(shù)為偶數(shù)，第二個兩位數(shù)為奇數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況，兩個整除關系表達式式要用或運算符(11)連接，且用括號括起來先計算或運算，再與奇偶性判斷表達式進行與運算；③最后，在判斷新組合的第一個兩位數(shù)為奇數(shù)，第二個兩位數(shù)為偶數(shù)，且兩個兩位數(shù)中至少有一個能被17整除的情況(各表達式之間的連接關系同第2步)。完成以上3部分的表達式設計后，再通過與運算將3部分表達式連接起來。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

35.\n【審題關鍵句】千位+百位等于十位+個位的數(shù)的個數(shù)，求滿足此條件以及不滿足此條件的四位數(shù)平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即判斷符合條件的四位數(shù)是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\n【參考答案】

\n

36.\n【審題關鍵句】求素數(shù)的個數(shù)及平均值，并計算非素數(shù)的平均值。

\n【解題思路】

\n①首先定義循環(huán)變量i，然后通過for循環(huán)對數(shù)組a[300]d0的每個元素a[i]調(diào)用函數(shù)isV(a[i])判斷a[i]是否是素數(shù)(素數(shù)的算法已在isP函數(shù)中給出，此處直接調(diào)用即可)，如果是素數(shù)，則把其加到變量pjz1上，同時計數(shù)變量cnt加1，否則a[i]值加到變量pjz2上。直到判斷完數(shù)組a[300]00的所有數(shù)據(jù)后退出循環(huán)。

\n②求出pJz1、pjz2和cnt的值之后，再用變量pjz1的值除以cnt的值就得到素數(shù)的平均值，同時把這個值賦給變量pjz1，最后用變量pjz2的值除以300．cnt的值就得到非素數(shù)的平均值，并把這個值賦給變量pjz2。

\n【參考答案】

\n

\n

37.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)髮懽帜覆蛔?，否則替換。

\n【解題思路】

\n本題類似第65套試題，通過審題可以發(fā)現(xiàn)主要是排序條件的設置要求有所不同，參考答案的第6行，修改if條件語句的設置即可。另外，在源程序中已經(jīng)定義了一個無符號變量va1，因此，在編寫答案程序時，不需要再重新定義。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】

(1)ER圖的畫法

建立相應的ER圖的過程如下：

第一，確定實體類型。本題有四個實體類型，即Teacher實體，Course實體，Student實體和DEPT實體。

第二，確定聯(lián)系類型。Teacher實體與Course實體之間是多對多關系，即T-C關系，Student實體與Course實體之間是多對多關系，即S-C關系。DEPT實體與Teacher實體之間是一對多關系，即D-T關系。DEPT實體與Student實體之間是一對多關系，即D-S關系。

第三，把實體類型和聯(lián)系類型組合成ER圖。

第四，確定實體類型和聯(lián)系類型的屬性。

Teacher實體集屬性：教師號、教師名

Course實體集屬性：課程號、課程名、課程學分

Student實體集屬性：學號、學生姓名、學生性別

DEPT實體集屬性：系編號、系名稱

(2)ER模型轉(zhuǎn)換為關系模式的規(guī)則

①把ER模型中的每一個實體集轉(zhuǎn)換為同名的關系，實體集的屬性就是關系的屬性，實體集的碼就是關系的碼。

②把ER模型中的每一個聯(lián)系轉(zhuǎn)換成一個關系，與該聯(lián)系相連的各實體集