（2023年）浙江省溫州市全國計算機等級考試數(shù)據庫技術真題(含答案)

（2023年）浙江省溫州市全國計算機等級考試數(shù)據庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在下列解決死鎖的方法中，屬于死鎖預防策略的是

A.資源有序分配法B.資源分配圖化簡法C.死鎖檢測算法D.銀行家算法

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

A.p↑.rlinkt↑llink:=q；p↑.rlink：=q；q↑.llink：=p；q↑.rlink：=p↑.rlink；

B.p↑.llinkl↑.rlink：=q；p↑.llink：=q；q↑.rlink：=p；q↑.llink：=p↑.llink；

C.q↑.llink：=p；q↑.rlink：=p↑.rlink；p↑.rlinkl．llink：=q；p↑.rlink：=q↑；

D.q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q；p↑，llink：=q；

3.關于進程調度算法中的輪轉法，下列描敘不正確的是

A.就緒隊列按FCFS方式排隊

B.就緒隊列按FIFO方式排隊

C.每個運行進程一次占有處理器時間可以超過規(guī)定的實際單位

D.可以調用調度原語而形成就緒進程輪流使用服務器

4.設有關系R(A，B，C)和S(A，D，E，F(xiàn))，且R．A和S．A取自同一個域，與下面SQL語句：SELECTR.A.B.E.FFROMR.SWHERER.A=S.AANDB=3等價的關系代數(shù)表達式是

A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等價

5.設矩陣A是一個n×n對稱矩陣，即A[i,j]=A[j,i],為了節(jié)省存儲空間，將其下三角部分按行序為主序存放在一維數(shù)D[1…n(n+1)/2]中，對任一下三角元素Aij(i≥j)，在一維數(shù)組B的下標位置k的值是______。

A.(i+(i-1)/2+j-1)B.i(i-1)/2+j-1C.i(i+1)/2+j-1D.i(i+1)/2+j

6.關系數(shù)據庫管理系統(tǒng)中的SQL語言是()。

A.關系順序查詢語言B.關系結構查詢語言C.關系描述語言D.國際標準結構化查詢語言

7.PC機通過下列哪一條途徑啟動硬件中斷服務程序執(zhí)行?

A.主程序中安排的中斷指令B.中斷控制器發(fā)出的中斷請求信號C.主程序中安排的轉移指令D.主程序中安排的調用指令

8.設散列表的地址空間為0到10，散列函數(shù)為h(k)=kmod11，用線性探查法解決碰撞?，F(xiàn)從空的散列表開始，依次插入關鍵碼值95，14，27，68，82，則最后一個關鍵碼82的地址為()。

A.4B.5C.6D.7

9.下面______不是數(shù)據庫系統(tǒng)必須提供的數(shù)據控制功能。

A.安全性B.可移植性C.完整性D.并發(fā)控制

10.數(shù)據庫管理系統(tǒng)中的安全控制模塊屬于______。

A.數(shù)據庫定義程序模塊B.數(shù)據庫操縱程序模塊C.數(shù)據庫運行管理程序模塊D.數(shù)據庫組織、存儲和管理程序模塊

二、填空題(10題)11.Armstrong公理系統(tǒng)的三條推理規(guī)則是自反律、傳遞律和______。

12.在關系數(shù)據模型中，二維表的列稱為屬性，二維表的行稱為______。

13.SUN公司的Solaris是在___________操作系統(tǒng)的基礎上發(fā)展起來的。

14.IPv6的128位地址按每16位劃分為一個位段，每個位段被轉換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為___________表示法。

15.在頁式存儲管理中，用戶程序的邏輯地址由【】和頁內地址兩部分組成。

16.進行DES加密時，需要進行___________輪的相同函數(shù)處理。

17.子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的【】。

18.使用PowerDesigner的DataArchitect，可以對已有數(shù)據庫生成物理數(shù)據模型(PDM)，這種功能通常稱為______。

19.

20.防火墻是指設置在不同網絡或___________之間的一系列部件的組合。

三、單選題(10題)21.()是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

A.分解B.抽象C.聚集D.概括

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

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

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

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

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

23.以下關于因特網中的電子郵件的說法，錯誤的是（）。A.A.電子郵件是有固定格式的，它由郵件頭和郵件體兩部分組成

B.電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能

C.密碼是對郵件的一個最基本的保護。目前，保證電子郵件安全性的主要手段是使用大寫字母、小寫字母、數(shù)字和符號混用的密碼

D.利用電子郵件可以傳送多媒體信息

24.用數(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

25.在概念模型中，客觀存在并可以相互區(qū)別的事物稱為______。

A.碼B.屬性C.聯(lián)系D.實體

26.ENIAC所用的主要元件是()

A.集成電路B.晶體管C.電子管D.以上答案都不對

27.二維數(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]

28.關于反規(guī)范化說法不正確的是：

A.完全規(guī)范化與部分規(guī)范化數(shù)據庫之間處理性能會有沒多大差別

B.反規(guī)范化是將規(guī)范化關系轉換為非規(guī)范化的關系的過程。

C.反規(guī)范化方法：增加派生冗余列、增加冗余列、重新組表、分割表和新增匯總表等方法。都會破壞數(shù)據完整性。

D.采用反規(guī)范化技術從實際出發(fā)均衡利弊。

29.下列敘述中，不正確的是：

A.系統(tǒng)軟件是在應用軟件基礎上開發(fā)的

B.系統(tǒng)軟件應提供友好的人機界面

C.系統(tǒng)軟件與硬件密切相關

D.系統(tǒng)軟件與具體應用領域無關

30.在關系數(shù)據庫設計中，設計關系模式是()的任務。

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ù)中的各位數(shù)字之和是奇數(shù)的數(shù)的個數(shù)totCnt，以及滿足此條件的這些正整數(shù)的算術平均值totPjz。最后maini函數(shù)調用函數(shù)WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

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

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

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

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

34.函數(shù)ReadDat實現(xiàn)從文件in．dat中讀取一篇英文文章，存入到無符號字符串數(shù)組XX中；請編制函數(shù)encryptChar，按給定的替代關系對數(shù)組XX中的所有字符進行替代，其替代值仍存入數(shù)組XX所對應的位置上，最后調用函數(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ù)據文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

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

36.將文件in．dat中的200個整數(shù)讀至數(shù)組XX中。請編制jsValue函數(shù)，要求：求出數(shù)組XX中的數(shù)值為奇數(shù)的個數(shù)cnt1和數(shù)值為偶數(shù)的個數(shù)cnt2以及數(shù)組XX下標為奇數(shù)的元素值的算術平均值pj。

結果cnt1，cnt2，pj輸出到out．dat中。注意：部分源程序存在test．c文件中。請勿改動數(shù)據文件in．dat中的任何數(shù)據、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

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

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

例如：

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

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

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

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

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中讀取兩個字符串，并調用函數(shù)findStr，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

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

五、設計與應用題(2題)41.已知某教務管理系統(tǒng)的設計人員在需求分析階段收集到下列原始數(shù)據表格：

教師教師號教師名職稱工資上級領導教師號9868王文華教授8000null9983李一斌副教授600098689985丁一講師刪98680783王潤澤講師刪98680899歐陽丹妮講師刪9868課程課程號課程名學分教材號教材名出版社名任課教師號C2006計算機原理311計算機原理清華大學出版社9868C2006計算機原理312計算機原理與應用高等教育出版社9868C2004數(shù)據結構313數(shù)據結構清華大學出版社9868C2010數(shù)據庫原理314數(shù)據庫原理清華大學出版社9868C2010數(shù)據庫原理315數(shù)據庫原理與技術高等教育出版社9868S3001音樂欣賞216音樂欣賞清華大學出版社9983已知該業(yè)務系統(tǒng)存在如下規(guī)則：

Ⅰ．每個教師有唯一的教師號，每個教師號對應唯一的一名教師；

Ⅱ．每門課程有唯一的課程號，每個課程號對應唯一的一門課程；

Ⅲ．每本教材有唯一的教材號，每個教材號對應唯一的一本教材；

Ⅳ．每個教師最多只有一個上級領導，也可以沒有上級領導；

V．一門課程僅由一名教師講授；

Ⅵ．一本教材僅用于一門課程。(12分)

(1)請根據原始數(shù)據表及業(yè)務規(guī)則，給出該系統(tǒng)的關系模式，保證每個關系模式滿足3NF，并說明每個關系模式的主碼和外碼。

(2)畫出該系統(tǒng)的ER圖，ER圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

42.設有某商業(yè)單位需要建立商務數(shù)據庫用以處理銷售記賬，它記錄的數(shù)據包括：顧客姓名，所在單位及電話號碼；商品名稱，型號，產地及單價；某顧客購買某商品的數(shù)量及日期。假定無同名顧客，無同型號商品，由話公用靦客可存不同日期買同一商品。（1）請畫出該單位的商務ER圖模型并優(yōu)化。（6分）（2）將ER模型換成關系模型并規(guī)范化到3NF。（4分）

六、單選題[1分](2題)43.下列有關基于C/S和基于B/S數(shù)據庫應用系統(tǒng)體系結構的說法中，錯誤的是（）。

A.在C/S結構中，應用業(yè)務規(guī)則主要是在客戶端實現(xiàn)的

B.在B/S結構中，應用業(yè)務規(guī)則主要是在數(shù)據庫服務器端實現(xiàn)的

C.在C/S結構中，客戶端屬于“胖客戶端”；在B/S結構中，客戶端屬于“瘦客戶端”

D.在C/S結構中，客戶端需要專門開發(fā)；在B/S結構中，客戶端一般只需要安裝瀏覽器

44.下列有關三級模式結構和數(shù)據獨立性的說法，正確的是（）。

A.在一個數(shù)據庫中可以定義多個內模式，可利用不同的內模式來描述特定用戶對數(shù)據的物理存儲需求

B.外模式是用戶與數(shù)據庫系統(tǒng)的接口，用戶可通過外模式來訪問數(shù)據，在一個數(shù)據庫中只能定義一個外模式

C.三級模式結構提供了數(shù)據獨立性，即當數(shù)據的邏輯結構和存儲結構發(fā)生變化時，應用程序不受影響

D.數(shù)據獨立性使得數(shù)據的定義和描述與應用程序相分離，簡化了數(shù)據庫應用程序的開發(fā)，但增加了用戶維護數(shù)據的代價

參考答案

1.A解析：本題考查死鎖的預防策略。預防死鎖可以采取三種預防措施：采用資源的靜態(tài)預分配策略；允許進程剝奪使用其他進程占有的資源；采用資源有序分配法。四個選項中只有A是死鎖預防策略，因此本題的答案為A。

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

3.C解析：進程調度算法中的輪轉法：就緒隊列按FCFS方式排隊。每個運行進程一次占有處理器時間都不超過規(guī)定的實際單位。若超過，即調用調度原語而形成就緒進程輪流使用服務器。FCFS算法指先進先服務算法又稱FIFO算法。

4.A解析：其中選擇(σ)是在關系R中選擇滿足給定條件的諸元組；投影(п)是從R中選出若干屬性列組成新的關系；連接()(也稱θ連接)是從兩個關系的笛卡爾積中，選取它們屬性間滿足一定條件的元組。按照上述定義，分析題干中的Ⅰ、Ⅱ和Ⅲ可知只有Ⅰ．(пA,B．E,F(σB=3=3(RS)))與SQL語句意義相同。

5.B

6.D解析：關系數(shù)據庫SQL(StructuredQueryLanguage)是結構化查詢語言，是介于關系代數(shù)和元組演算之間的一種語言，廣泛應用于商用系統(tǒng)中，許多關系數(shù)據庫產品如SQL/DS、DB2、Oracle，SYBASE等都實現(xiàn)了它的功能。SQL已經成為關系數(shù)據庫的標準語言。

7.B解析：在不同類型的中斷中，軟中斷(也稱內中斷)是由于執(zhí)行程序中某些指令引起的；而硬中斷(也稱外中斷)則是由處理器以外的其他控制電路發(fā)出的中斷請求信號引起的。

8.C解析：散列表的基本思想是：由結點的關鍵碼值決定結點的存儲地址，即以關鍵碼值k為自變量．通過一定的函數(shù)關系h(稱為散列函數(shù))，計算出對應的函數(shù)值h(k)來，把這個值解釋為結點的存儲地址，將結點存入該地址中。在散列表中，不同的關鍵碼值可能對應到同一存儲地址，這種現(xiàn)象叫碰撞，處理碰撞基本有兩種方法：拉鏈法和線性探索法。在本題中，所采用的散列函數(shù)為h(k)=kmod11，用線性控查法解決碰撞。計算順序如下：(1)h(95)=95mod11=7，存在地址為7的位置；(2)h(14)=14mod11=3.存在地址為3的位置；(3)h(27)=27mod11=5，存在地址為5的位置，(4)h(68)=168mod11=2，存在地址為2的位置；(5)h(82)=82mod11=5，與關鍵碼為27的存儲位置發(fā)生碰撞，采用線性探索的方法解決，即將82存在5以后的首個開放位置，在本題中即為6，所以82存在的地址為6的位置。

9.B解析：數(shù)據庫系統(tǒng)必須提供安全性、完整性和并發(fā)控制功能。

10.C解析：本題是對數(shù)據庫管理系統(tǒng)的基本功能的考查。數(shù)據庫的功能模塊包括數(shù)據庫定義程序模塊、數(shù)據庫存取模塊、數(shù)據庫運行管理程序模塊、數(shù)據庫組織、存儲和管理程序模塊和數(shù)據庫建立、維護模塊。數(shù)據庫運行管理方面的程序模塊一方面保證用戶事務的正常運行及其原子性，一方面保證數(shù)據庫的安全性和完整性，所以正確答案為選項C。

11.增廣律增廣律

12.元組或記錄元組或記錄

13.SunOS【解析】Solaris是Sun公司的UNIX系統(tǒng)，是在Sun公司自己的SunOS的基礎上設計開發(fā)的。

14.冒號十六進制【解析】IPv6的128位地址按每l6位劃分為一個位段，每個位段被轉換為一個4位的十六進制數(shù)，并用冒號隔開，這種表示法稱為冒號十六進制表示法。

15.邏輯頁號邏輯頁號解析：在頁式存儲管理中，用戶程序的邏輯地址由邏輯頁號和頁內地址兩部分組成。

16.16【解析】在DES加密中，明文的處理經過3個階段。首先，64位的明文經過初試置換(IP)而被重新排列。然后進行l(wèi)6輪的相同函數(shù)的作用，每輪的作用中有置換和代換。最后一輪迭代的輸出有64位，它是輸入明文和密鑰的函數(shù)。最后，預輸出再被與置換(IP)互逆的逆初始置換(IP-1)作用產生64位的密文。

17.繼承繼承解析：考查繼承的概念。子類的對象擁有其超類的對象的全部屬性和方法，稱為子類對超類的繼承。

18.逆向工程逆向工程解析：PowerDesignerDataArchitect用于兩層的即概念層和物理層的數(shù)據庫設計和數(shù)據庫構造。DataArchitect提供概念數(shù)據模型設計，自動的物理數(shù)據模型生成，針對多種數(shù)據庫管理系統(tǒng)(DBMS)的數(shù)據庫生成，開發(fā)工具的支持和高質量的文檔特性。使用其逆向工程能力，設計人員可以得到一個數(shù)據庫結構的“藍圖”，可用于文檔和維護數(shù)據庫或移植到一個不同的DBMS。

19.

20.網絡安全域【解析】防火墻是指設置在不同網絡或網絡安全域之間的一系列部件的組合。

21.C解析：聚集是將若干對象和它們之間的聯(lián)系組合成一個新的對象。

22.B

23.C選項A)，電子郵件是有固定格式，它由郵件頭和郵件體兩部分組成；選項B)，電子郵件應用程序的最基本的功能是：創(chuàng)建和發(fā)送，接收、閱讀和管理郵件的功能；選項C)，每個郵箱都有密碼保護，這是最基本的保護，目前，保證重要郵件的安全性的主要手段是使用數(shù)字證書，數(shù)字證書可以證明用戶的身份。加密電子郵件，保證不被修改；選項D)，利用電子郵件可以傳送多媒體信息，MIME協(xié)議支持多媒體信息的發(fā)送。

24.A

25.D解析：在概念模型中，客觀存在并可以相互區(qū)別的事物稱為實體。實體可以是具體的人、事物，也可以是抽象的概念和聯(lián)系。

26.C

27.B

28.A

29.A解析：本題是對計算機的系統(tǒng)軟件和應用軟件特性的考查。系統(tǒng)軟件應提供友好的人機界面；系統(tǒng)軟件與硬件密切相關而與具體應用領域無關；應用軟件是在系統(tǒng)軟件基礎上開發(fā)的。所以選項A所述是錯誤的，正確答案為A。

30.C解析：把概念設計階段設計好的基本E-R圖轉換為與選用的具體機器上的DBMS所支持的數(shù)據模型相符合的邏輯結構(包括數(shù)據庫模式和外模式)。這些模式在功能上、完整性和一致性約束及數(shù)據庫的可擴充性等方面均應滿足用戶的各種要求。

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

\n【解題思路】

\n本題類似第46套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即四位數(shù)的各位數(shù)之和為奇數(shù)，參考答案的第13條語句，將該該語句為判斷各位數(shù)字之和是奇數(shù)的表達式即可。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

\n

36.\n【審題關鍵句】讀入數(shù)值，奇數(shù)個數(shù)，偶數(shù)個數(shù)，數(shù)組下標為奇數(shù)的平均值。

\n【解題思路】

\n本題類似第42套試題，通過審題可以發(fā)現(xiàn)僅有一個不同點，即本題是計算數(shù)組下標為奇數(shù)的元素的平均值，參考答案的第6條語句。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【解題思路】

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

\n②在while循環(huán)中調用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)結束。

\n③最后，返回子字符串substr在字符串str中出現(xiàn)的次數(shù)。

\n【參考答案】

\n

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

\n【解題思路】

\n本題類似第9套試題，通過審題可以發(fā)現(xiàn)主要有兩個不同點：一是要求統(tǒng)計的四位數(shù)的條件是“千位>=百位>=十位>=個位”，二是要求該四位數(shù)是奇數(shù)，這兩個不同點都體現(xiàn)在參考答案的第8條語句中，對該語句進行修改即可，其中，可以判斷奇數(shù)的表達式是“a[i]％2”。

\n【參考答案】

\n

\n

41.（1）【解題思路】關系的描述稱為關系模式，它可以形式化地表示為R（U，D，DOM，F(xiàn)）。要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據題目中的表中的數(shù)據和業(yè)務系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF。【參考答案】教師（教師號，教師名，上級領導教師號，職稱）主碼：教師號；外碼：上級領導教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼：無（2）【解題思路】E-R圖也稱實體一聯(lián)系圖，提供了表示實體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實世界的概念模型。為了簡化E-R圖的處置，現(xiàn)實世界的事物能作為屬性對待的，盡量作為屬性對待。實體與屬性的劃分給出如下兩條規(guī)則：①作為“屬性”，不能再具有需要描述的性質，“屬性”