2021年湖北省隨州市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)

2021年湖北省隨州市全國計算機(jī)等級考試數(shù)據(jù)庫技術(shù)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列關(guān)于關(guān)系數(shù)據(jù)模型的術(shù)語中，哪一個術(shù)語所表達(dá)的概念與二維表中的“行”的概念最接近?

A.屬性B.關(guān)系C.域D.兀組

2.數(shù)據(jù)庫數(shù)據(jù)的完整性一般是指

A.數(shù)據(jù)的獨(dú)立性和一致性B.數(shù)據(jù)的正確性和相容性C.數(shù)據(jù)的可控性和有效性D.數(shù)據(jù)的可移植性和可靠性

3.線性鏈表不具有的特點(diǎn)是

A.隨機(jī)訪問B.不必事先估計所需存儲空間大小C.插入與刪除時不必移動元素D.所需空間與線性表長度成正比

4.4．進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從

A.運(yùn)行態(tài)變?yōu)榫途w態(tài)B.運(yùn)行態(tài)變?yōu)榈却龖B(tài)C.就緒態(tài)變?yōu)檫\(yùn)行態(tài)D.等待態(tài)變?yōu)榫途w態(tài)

5.破壞死鎖的4個必要條件之一就可以預(yù)防死鎖。假如規(guī)定一個進(jìn)程在請求新資源之前首先釋放已占有的資源，則是破壞了哪個條件?()

A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待

6.下面______不屬于數(shù)據(jù)模型的組成。

A.數(shù)據(jù)的組織方法B.數(shù)據(jù)操作集合C.數(shù)據(jù)完整性集合D.數(shù)據(jù)的約束性

7.深度為I(I≥1)的二叉樹結(jié)點(diǎn)個數(shù)為()。

A.2i-1個B.多余2i-1個C.最多2i-1個D.不能確定

8.

R的規(guī)范化程度最高達(dá)到______。

A.1NFB.2NFC.3NFD.4NF

9.在數(shù)據(jù)庫加鎖技術(shù)中，一個事務(wù)如果對某一數(shù)據(jù)項加了排他(exclusive)鎖，它將保持此鎖直到該事務(wù)結(jié)束。這是保證事務(wù)______特性。

A.原子性(atomicity)

B.一致性或可串行性(consistencyorserializability)

C.永久性(durability)

D.隔離性(isolaty)

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

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

二、填空題(10題)11.為保證對故障恢復(fù)的支持，登記日志記錄時必須先把日志記錄寫到外存的日志文件中，再把相應(yīng)的數(shù)據(jù)庫修改寫到外存的數(shù)據(jù)庫中。這稱作【】原則。

12.分布式數(shù)據(jù)庫中定義數(shù)據(jù)分片時，必須滿足3個條件：完備性條件、重構(gòu)條件和【】。

13.一個主報表最多只能包含

【】

子窗體或子報表

14.____________服務(wù)是用于控制與限定網(wǎng)絡(luò)用戶對主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類犁。

15.觀看視頻時，如果人物說話的口型與聲音不吻合，觀眾就會覺得很不舒服。這種音頻流與視頻流之間的同步稱為___________。

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

17.組播路由協(xié)議分為___________組播路由協(xié)議和域間組播路由協(xié)議。

18.SQLServer數(shù)據(jù)管理系統(tǒng)中常用的性能工具包括和__________。

19.【】

包括類型、取值范圍、取值單位的沖突

20.系統(tǒng)中有N個進(jìn)程，則進(jìn)程就緒隊列中最多有【】個進(jìn)程。

三、單選題(10題)21.若實(shí)體間的聯(lián)系是M∶N，則將聯(lián)系類型()

A.的屬性加入任一個關(guān)系模式中

B.的屬性加入N端實(shí)體類型相對應(yīng)的關(guān)系模式中

C.的屬性加入M端實(shí)體類型相對應(yīng)的關(guān)系模式中

D.也轉(zhuǎn)換為關(guān)系模型

22.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點(diǎn)是()

A.插入操作更加方便B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)?？盏那闆rD.刪除操作更加方便

23.設(shè)計作業(yè)調(diào)度算法時不需要考慮下列()因素。

A.用戶界面友好B.公平性C.均衡使用資源D.吞吐量大

24.在關(guān)系中選取滿足某個條件的元組的關(guān)系代數(shù)運(yùn)算稱之為()

A.選中運(yùn)算B.選擇運(yùn)算C.投影運(yùn)算D.搜索運(yùn)算

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

Ⅰ．傳染性

Ⅱ．靈活性

Ⅲ．破壞性

Ⅳ．隱蔽性

Ⅴ．常駐內(nèi)存

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

26.邏輯文件存放在存儲介質(zhì)上時，采用的組織形式是與什么有關(guān)?

A.邏輯文件結(jié)構(gòu)B.存儲介質(zhì)特性C.主存儲器管理方式D.分配外設(shè)方式

27.在關(guān)系代數(shù)的連接操作中，連接操作需要取消重復(fù)列的是()。

A.自然連接B.笛卡爾積C.等值連接D.0連接

28.下列關(guān)于數(shù)據(jù)庫重構(gòu)的說法中，錯誤的是__________。

A.數(shù)據(jù)庫的重構(gòu)就是對數(shù)據(jù)庫的邏輯結(jié)構(gòu)作必要的小范圍改變

B.當(dāng)存儲空間的分配過于零散，導(dǎo)致存取效率下降，所以必須重構(gòu)數(shù)據(jù)庫

C.數(shù)據(jù)庫重構(gòu)包括重新設(shè)計數(shù)據(jù)庫及其應(yīng)用程序

D.如果能夠重構(gòu)數(shù)據(jù)庫，盡量不要重新設(shè)計數(shù)據(jù)庫及相應(yīng)的應(yīng)用程序

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

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

30.可以用于概念模型設(shè)計的是()

A.層次樹結(jié)構(gòu)B.數(shù)據(jù)流圖C.E-R圖D.關(guān)系數(shù)據(jù)模型

四、C語言程序設(shè)計題(10題)31.函數(shù)ReadDat實(shí)現(xiàn)從文件in．dat中讀取一篇英文文章，存入到字符串?dāng)?shù)組XX中；請編制函數(shù)eneryptChar，按給定的替代關(guān)系對數(shù)組XX中的所有字符進(jìn)行替代，仍存入數(shù)組XX對應(yīng)的位置上，最后調(diào)用函數(shù)WriteDat把結(jié)果xX輸出到文件out．dat中。

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

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

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

32.已知數(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把結(jié)果cnt，pjz1，pjz2輸出到out．dat文件中。

33.已知數(shù)據(jù)文件in．dat中存有200個四位數(shù)，并已調(diào)用讀函數(shù)readDat把這些數(shù)存入數(shù)組a中，請考生編制一函數(shù)jsVal，其功能是：依次從數(shù)組a中取出一個四位數(shù)，如果該四位數(shù)小于該四位數(shù)以后的連續(xù)五個數(shù)且該數(shù)是偶數(shù)(該四位數(shù)以后不滿五個數(shù)，則不統(tǒng)計)，則統(tǒng)計出滿足此條件的個數(shù)cnt，并把這些四位數(shù)存入數(shù)組b中，而后對數(shù)組b進(jìn)行升序排序，最后調(diào)用寫函數(shù)writeDat把結(jié)果cnt以及數(shù)組b中符合條件的四位數(shù)輸出到0ut．dat文件中。

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

程序中已定義數(shù)組：a[200]，b[200]，已定義變量：cnt

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

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

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

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

提示：若中間變量為PROtemp，則可以直接使用結(jié)構(gòu)賦值語句進(jìn)行解題。

例如：sell[i]=temp；

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

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

37.

函數(shù)ReadDat實(shí)現(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)點(diǎn)符號和空格。

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

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

38.程序test．c的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入數(shù)組XX。請考生編寫函數(shù)num(intm，intk，intxx[])實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)readwriteDAT0把結(jié)果輸出到0ut．dat文件中。

例如，若輸入17，5，則應(yīng)輸出：19，23，29，31，37。

39.已知數(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ù)按從大到小的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件0ut．dat。

40.已知數(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ù)按從小到大的順序進(jìn)行排序。最后main函數(shù)調(diào)用寫函數(shù)writeDat把數(shù)組b中的數(shù)輸出到文件out．dat中。

五、設(shè)計與應(yīng)用題(2題)41.現(xiàn)有論文和作者兩個實(shí)體，論文實(shí)體的屬性包括題目、期刊名稱、年份、期刊號；作者實(shí)體的屬性包括姓名、單位、地址；一篇論文可以有多個作者，且每一位作者寫過多篇論文，在每一篇論文中有作者的順序號。請完成以下操作：（10分）（1）畫出E-R圖。（2）將E-R圖轉(zhuǎn)換成關(guān)系模式，并指出每個關(guān)系模式的主鍵（加下劃線）和外鍵（加波浪線）。

42.設(shè)某連鎖商店數(shù)據(jù)庫中有關(guān)系模式R：R（商店編號，商品編號，庫存數(shù)量，部門編號，負(fù)責(zé)人）如果規(guī)定：每個商店的每種商品只在一個部門銷售，每個商店的每個部門只有一個負(fù)責(zé)人，每個商店的每種商品只有一個庫存數(shù)量。（10分）（1）請根據(jù)上述規(guī)定，寫出關(guān)系模式R的函數(shù)依賴集；（2）請給出關(guān)系模式R的候選碼；（3）請說明關(guān)系模式R屬于第幾范式，并給出理由；（4）請將R分解成滿足3NF的關(guān)系模式。

六、單選題[1分](2題)43.關(guān)系模型是數(shù)據(jù)庫系統(tǒng)最常用的一種數(shù)據(jù)模型。下列關(guān)于關(guān)系模型的說法，錯誤的是（）。

A.關(guān)系模型中的關(guān)系是一個二維表，表中的一行對應(yīng)關(guān)系中的一個元組

B.按照一定的規(guī)則可以將ER模型轉(zhuǎn)換為關(guān)系模型中的關(guān)系模式

C.關(guān)系模型是建立在集合論的基礎(chǔ)上的，關(guān)系模型中數(shù)據(jù)存取對用戶是透明的

D.關(guān)系模型中的關(guān)系模式描述關(guān)系的動態(tài)結(jié)構(gòu)，其內(nèi)容隨用戶對數(shù)據(jù)庫的操作而變化

44.某網(wǎng)上書店根據(jù)用戶的歷史購書記錄，采用某種數(shù)據(jù)挖掘算法分析出用戶最可能屬于某一類書的愛好者，應(yīng)該采用（）。

A.關(guān)聯(lián)分析B.分類分析C.時問序列分析D.回歸分析

參考答案

1.D解析：在關(guān)系模型中，數(shù)據(jù)結(jié)構(gòu)用單一的二維表結(jié)構(gòu)來表示實(shí)體及實(shí)體間的聯(lián)系。一個關(guān)系對應(yīng)一個二維表。二維表中的列稱為屬性，屬性值的取值范圍稱為值域。二維表中的一行稱為一個元組。因此本題的答案為D。

2.B解析：關(guān)系數(shù)據(jù)模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束3大要素組成。①關(guān)系數(shù)據(jù)結(jié)構(gòu)。關(guān)系模型把數(shù)據(jù)庫表示為關(guān)系的復(fù)合，每個關(guān)系都表示為一張二維表。②關(guān)系操作集合。關(guān)系模型中常用的關(guān)系操作包括選擇、投影、連接、除、并、交、差等，以及查詢操作、修改操作(包括插入)、刪除和更新兩大部分。③關(guān)系完整性約束。數(shù)據(jù)庫的數(shù)據(jù)完整性是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性．

3.A解析：線性鏈表具有的特點(diǎn)是不必事先估計所需存儲空間大小，插入與刪除時不必移動元素，所需空間與線性表長度成正比，但不能進(jìn)行隨機(jī)訪問。

4.D解析：運(yùn)行中的進(jìn)程有3種狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)和等待狀態(tài)。

運(yùn)行狀態(tài)：是指進(jìn)程已獲得CPU，并且在CPU中執(zhí)行的狀態(tài)。就緒狀態(tài)：是指進(jìn)程已具備運(yùn)行條件，但由于沒有獲得CPU而不能運(yùn)行所處的狀態(tài)，一旦CPU分配給它，就可以運(yùn)行。等待狀態(tài)：是指進(jìn)程因等待某種事件發(fā)生而暫時不能運(yùn)行的狀態(tài)。例如，當(dāng)兩個進(jìn)程競爭使用同一資源時，沒有占用該資源的進(jìn)程便處于等待狀態(tài)。它必須等到該資源被釋放后才可以去使用它。引起等待的原因一旦消失，進(jìn)程就變?yōu)榫途w狀態(tài)，以便在適當(dāng)?shù)臅r候投入運(yùn)行。

5.B\nB?！窘馕觥咳粢粋€進(jìn)程請求新資源之前首先釋放已占有的資源，這破壞了部分分配條件。

\n

6.D解析：數(shù)據(jù)模型；數(shù)據(jù)的組織方法+數(shù)據(jù)操作集合+數(shù)據(jù)完整性集合。

7.C解析：對于深度為I(I≥1)的二叉樹，其結(jié)點(diǎn)個數(shù)最多的是滿二叉樹，相應(yīng)結(jié)點(diǎn)個數(shù)為2i-1個。

8.B解析：本題是對關(guān)系模式規(guī)范程度的考查。第一范式(1NF)要求的條件是元組中的所有分量必須是不可分的數(shù)據(jù)項；關(guān)系模式R(B，C，M，T，A，G)滿足要求；第二范式(2NF)要求關(guān)系模式R(1NF，且每一個非主屬性完全函數(shù)依賴于碼，即不允許非主屬性對碼的部分函數(shù)依賴，這一點(diǎn)R能滿足，第三范式(3NF)要求關(guān)系模式R∈2NF，且每一個非主屬性都不傳遞依賴于碼，R不能滿足。所以R的規(guī)范化程度最高達(dá)到，2NF，正確答案為選項B。

9.D解析：事務(wù)如果對數(shù)據(jù)項加排他鎖，就要保持到該事務(wù)結(jié)束為止，它是保證事務(wù)隔離性的重要措施。

10.D

11.先寫日志原則先寫日志原則

12.不相交條件不相交條件解析：分布式數(shù)據(jù)庫中的數(shù)據(jù)分片是通過關(guān)系代數(shù)的基本運(yùn)算實(shí)現(xiàn)的，數(shù)據(jù)分片的主要方法有3種：水平分片、垂直分片和混合型分片。在定義各種分片時必須遵守3個條件，即完備性條件、重構(gòu)條件和不相交條件。

13.兩級一個主報表最多只能包含兩級子窗體或子報表。\r\n

14.訪問控制【解析】一個功能完備的網(wǎng)絡(luò)系統(tǒng)提供以下基本的安全服務(wù)功能：保密性、認(rèn)證、數(shù)據(jù)完整性、防抵賴和訪問控制。其中訪問控制服務(wù)用于控制與限定網(wǎng)絡(luò)用戶對主機(jī)、應(yīng)用、數(shù)據(jù)與網(wǎng)絡(luò)服務(wù)的訪問類型。

15.唇同步【解析】唇同步要求音頻與視頻之間的偏移在?80ms內(nèi)，這樣多數(shù)觀眾不會感到偏移的存在。

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

17.域內(nèi)【解析】組播協(xié)議分為主機(jī)和路由器之間的協(xié)議，即組播組管理協(xié)議以及路由器和路由器之間的協(xié)議。目前，組管理協(xié)議包括hxtemet組管理協(xié)議IGMP和Cisc0專用的組管理協(xié)議CGMP，組播路由協(xié)議又分為域內(nèi)組播路由協(xié)議和域間組播路由協(xié)議兩類。

18.SQLServerProfiler數(shù)據(jù)庫引擎優(yōu)化顧問

19.屬性沖突當(dāng)將局部E-R圖集成為全局E-R圖時，可能存在3種沖突：屬性沖突，結(jié)構(gòu)沖突，命名沖突。屬性沖突包括類型，取值范圍和取值單位的沖突

20.N-1

21.D

22.B

23.A

24.B

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

26.B解析：用戶的邏輯文件要存放到存儲介質(zhì)上時，文件系統(tǒng)要根據(jù)存儲設(shè)備的類型，用戶采用的存取方式?jīng)Q定文件在存儲介質(zhì)上的組織方式。

27.A解析：自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且要在結(jié)果中把重復(fù)的屬性去掉。一般的連接操作是從行的角度進(jìn)行運(yùn)算，但自然連接還需要取消重復(fù)列，所以是同時從行和列的角度進(jìn)行運(yùn)算。

28.C

29.C

30.C

31.\n【審題關(guān)鍵句】字符替代f(p)=p*11mod256，小于等于32或?qū)?yīng)大寫字母不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關(guā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

33.【審題關(guān)鍵句】小于后連續(xù)5個數(shù)，偶數(shù)，從小到大排序。

\n【解題思路】

\n①首先定義兩個循環(huán)整型變量i、j和一個用于數(shù)據(jù)交換的整型變量ab。

\n②然后在for循環(huán)語句中，先指定循環(huán)變量i從0開始，依次遞增到MAX-5(到MAX．5的原因是因為從倒數(shù)第5個數(shù)開始，其后面的數(shù)都不滿5個數(shù)，與題目要求不符，因此可以省略最后5個數(shù))，接著對每個數(shù)組元素a[i]判斷其是否為偶數(shù)且小于其后面連續(xù)的5個數(shù)，然后把滿足此條件的數(shù)組元素a[i]賦給數(shù)組元素b[cnt]，同時數(shù)組的下標(biāo)變量cnt加1。③最后，用雙重for循環(huán)語句對數(shù)組b中的數(shù)組元素兩兩比較大小，如果前一個數(shù)組元素大于后一個數(shù)組元素，則兩者進(jìn)行互換，實(shí)現(xiàn)對數(shù)組b進(jìn)行升序或降序的排列。

\n【參考答案】

\n

\n

34.\n【審題關(guān)鍵句】數(shù)組相同下標(biāo)位置上的奇數(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ù)組下標(biāo)變量cn加1。

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

\n【參考答案】

\n

\n

35.【審題關(guān)鍵句】所有字符左移一個位置，串中的第一個字符移到最后。

\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)，實(shí)現(xiàn)把字符串S中的所有字符左移一個位置，循環(huán)結(jié)束后，把first的值賦給p[strlen(s)．1]，即把字符串的首字符移動到字符串的最后位置上。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實(shí)現(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

38.【審題關(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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設(shè)計原則在設(shè)計ER圖時，首先應(yīng)根據(jù)需求分析，確認(rèn)實(shí)體、屬性和聯(lián)系這三種ER圖的基本要素。需要強(qiáng)調(diào)的三條設(shè)計原則如下：①相對原則建模的過程實(shí)際上是對對象抽象的過程。實(shí)體、屬性和聯(lián)系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結(jié)果可能是不同的。在ER圖的整個設(shè)計過程中，實(shí)體、屬性和聯(lián)系不是一成不變，而是可能會被不斷的調(diào)整和優(yōu)化。②一致原則同一對象在同一個管理系統(tǒng)中的不同子系統(tǒng)抽象的結(jié)果要求保持一致。③簡單原則為簡化ER圖，現(xiàn)實(shí)世界中的事物能作屬性對待時，應(yīng)盡量作為屬性處理。屬性與實(shí)體和聯(lián)系之間，并無一定界限。當(dāng)屬性滿足如下兩個條件時，就不能作實(shí)體或關(guān)系對待：不再具有需要進(jìn)一步描述的性質(zhì)，因為屬性在含義上是不可再分的數(shù)據(jù)項；屬性不能再與其它實(shí)體具有聯(lián)系，即ER圖中的聯(lián)系只能是實(shí)體之間的聯(lián)系。（2）ER圖的組成元素是實(shí)體、屬性和聯(lián)系①實(shí)體把客觀存在并且可以相互區(qū)別的事物稱為實(shí)體。實(shí)體可以是實(shí)際事物，也可以是抽象事件。如一個職工、一場比賽等。②屬性描述實(shí)體的特性稱為屬性。如職工的職工號，姓名，性別，出生日期，職稱等。③聯(lián)系聯(lián)系是實(shí)體間有意義的相互作用，即實(shí)體問存在的關(guān)聯(lián)。在ER