【2021年】遼寧省朝陽市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)

【2021年】遼寧省朝陽市全國計算機等級考試數(shù)據(jù)庫技術測試卷(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.設散列函數(shù)為H(k)=kmod7，現(xiàn)欲將關鍵碼23，14，9，6，30，12，18依次散列于地址0～6中，用線性探測法解決沖突，則在地址空間0～6中，得到的散列表是

A.14，6，23，9，18，30，12

B.14，18，23，9，30，12，6

C.14，12，9，23，30，18，6

D.6，23，30，14，18，12，9

2.通常一臺計算機系統(tǒng)的存儲介質包括Cache、內存、磁帶和硬盤，其中訪問速度最慢的是

A.CacheB.磁帶C.硬盤D.內存

3.下列關于數(shù)據(jù)結構的敘述中，正確的是

A.數(shù)組是同類型值的集合

B.遞歸算法的程序結構比迭代算法的程序結構更為精練

C.樹是一種線性結構

D.用一維數(shù)組存儲二叉樹，總是以先序遍歷的順序存儲各結點

4.表達實體類型及實體之間聯(lián)系用的數(shù)據(jù)結構是（）。

A.網(wǎng)狀B.表C.有向圖D.樹型

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

A.分區(qū)存儲管理能充分利用內存

B.分區(qū)存儲管理有固定分區(qū)存儲管理和可變分區(qū)存儲管理

C.固定分區(qū)會浪費存儲空間

D.分區(qū)存儲管理不能實現(xiàn)對內存的擴充

6.______是指對提供某種網(wǎng)絡服務的服務器發(fā)起攻擊，造成網(wǎng)絡的“拒絕服務”或喪失服務能力，致使網(wǎng)絡工作不正常，甚至于完全不能工作。

A.服務攻擊B.非服務攻擊C.對象攻擊D.非對象攻擊

7.下面關于SQL語言的說法中，錯誤的是()。

A.SQL的一個基本表就是一個數(shù)據(jù)庫

B.SQL語言支持數(shù)據(jù)庫的三級模式結構

C.一個基本表可以跨多個存儲文件存放，一個存儲文件可以存放一個或多個基本表

D.SQL的一個表可以是一個基本表，也可以是一個視圖

8.試題基于以下的5階B樹結構，該B樹現(xiàn)在的層數(shù)為2。從該B樹中刪除關鍵碼15后，該B樹的第2層的結點數(shù)為2。

A.6B.7C.8D.9

9.進程被創(chuàng)建后，即進入()排隊。

A.阻塞隊列B.就緒隊列C.緩沖隊列D.運行隊列

10.如下是一個稀疏矩陣的三元組法存儲表示和相關的敘述正確的是

A.該稀疏矩陣有8列B.該稀疏矩陣有7列C.該稀疏矩陣有9個非0元素D.該稀疏矩陣的第3行第6列的值為0

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

12.計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構型，它對網(wǎng)絡性能、系統(tǒng)可靠性與___________都有重大影響。

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

14.SQLServer的登錄賬戶來源有__________和__________兩種。

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

16.完整的特洛伊木馬程序，一般由兩個部分組成：服務器程序和___________。

17.文件系統(tǒng)提供按名存取功能，要求用戶在讀文件之前調用______文件操作。

18.PowerBuilder10．0為使用．NET開發(fā)工具的用戶提供了一套

【】

工具。這項專利技術是為簡化應用開發(fā)而設計的，可縮短開發(fā)時間、減少代碼等。

19.層次模型和網(wǎng)狀模型統(tǒng)稱為【】模型。

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

三、單選題(10題)21.二維數(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]

22.消息認證是指接收者能夠檢驗收到消息真實性的方法，下列不屬于消息認證的檢驗內容?A.A.證實消息的源和宿B.消息的內容是否保持其完整性C.消息的序號和時間性D.消息是否被竊取

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

A.db_ownerB.db_datareaderC.db_datawriterD.public

24.如果兩個實體之間的聯(lián)系是M∶N，則在轉換成關系模型時，()引入第三個交叉關系。

A.需要B.不需要C.無所謂D.將兩個實體合并

25.在概念設計和邏輯設計之間起橋梁作用的是()

A.DFDB.E-R圖C.數(shù)據(jù)結構圖D.功能模塊圖

26.進程具有并發(fā)性和()兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

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

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

28.某數(shù)據(jù)庫應用系統(tǒng)中，數(shù)據(jù)庫管理員發(fā)現(xiàn)某個查詢功能是用多表連接操作實現(xiàn)的，此操作性能較差。在保證功能不變的前提下，若要提高該查詢的執(zhí)行效率，下列方法中可行的是()

A.將此查詢語句放置在視圖中，使用視圖實現(xiàn)該查詢操作

B.修改實現(xiàn)此功能的查詢語句，將連接查詢改為嵌套查詢

C.將此功能涉及到的表進行合并，然后對合并后的表進行查詢

D.將此查詢語句放置在存儲過程中，通過調用存儲過程實現(xiàn)該查詢操作

29.整個軟件生存期中時間最長蹬是()

A.需求分析B.設計C.程序編制D.運行維護

30.邏輯文件存放在存儲介質上時，采用的組織形式是與什么有關?

A.邏輯文件結構B.存儲介質特性C.主存儲器管理方式D.分配外設方式

四、C語言程序設計題(10題)31.程序test．c的功能是：計算100以內滿足以下條件的所有整數(shù)i的個數(shù)cnt以及這些i之和sum。條件：i，i+4，i+10都是素數(shù)，同時i+10小于100。請考生編寫函數(shù)countvalue實現(xiàn)程序要求，最后調用函數(shù)wfiteDAT把結果cnt和sum輸出到文件out．dat中。(數(shù)值l不是素數(shù))

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

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

33.將文件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ù)據(jù)文件in．dat中的任何數(shù)據(jù)、主函數(shù)main、讀函數(shù)read_dat和輸出函數(shù)writeDat的內容。

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ù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

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

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

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

35.已知在文件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ù)調用函數(shù)WriteDat把結果輸出到文件out．dat中。

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

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

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

36.已知數(shù)據(jù)文件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文件中。

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

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

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

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

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

40.函數(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ù)據(jù)文件存放的格式是：每行的寬度均小于80個字符，含標點符號和空格，并也按此替代關系進行處理。

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

五、設計與應用題(2題)41.已知有如下關系模式：R1（a，b，c），R2（c，d，a），R3（e，f），R4（a，e，g），其中標下劃線的屬性是主碼。請將上述關系模式用適當?shù)腅R圖表示出來，并用下劃線標注出作為實體主碼的屬性。（10分）

42.某網(wǎng)上商城因為業(yè)務發(fā)展，原有的系統(tǒng)不能很好的滿足需要，因此采用了一套新的經(jīng)營管理系統(tǒng)，此系統(tǒng)使用SQLServer2008數(shù)據(jù)庫管理系統(tǒng)。此系統(tǒng)上線運行前，需將商場原有的數(shù)據(jù)導入到新系統(tǒng)中。原有系統(tǒng)使用SQLServer2000，數(shù)據(jù)結構與新系統(tǒng)不完全一致。因此需要把數(shù)據(jù)從SQLServer2000導入到SQLServer2008中，為了保證數(shù)據(jù)一致性，數(shù)據(jù)導入過程中要求暫停業(yè)務且必須在3小時內完成。（1）在原有數(shù)據(jù)導入新系統(tǒng)的過程中，實施人員發(fā)現(xiàn)原有數(shù)據(jù)量很大，導人數(shù)據(jù)需要四小時，業(yè)務無法接受。經(jīng)分析某工程師認為，數(shù)據(jù)導入過程中的數(shù)據(jù)庫I/O很高，但導人數(shù)據(jù)的程序本身對系統(tǒng)資源占用率很低。該工程師建議將數(shù)據(jù)導入過程中的數(shù)據(jù)恢復模式從“完整”模式改為“簡單”模式以提高數(shù)據(jù)導人速度；而另一位工程師則認為此方法未必能提高數(shù)據(jù)導入速度，而且還可能導致數(shù)據(jù)丟失，不建議使用此方法。請分析此方法是否能夠提高數(shù)據(jù)導入速度并給出理由，同時分析此操作的數(shù)據(jù)丟失風險。（5分）（2）在成功導入歷史數(shù)據(jù)后，此系統(tǒng)順利上線運行。在上線運行的第一周，發(fā)現(xiàn)數(shù)據(jù)庫服務器的CPU使用率很高，達到近90%，高峰期間達到100%，且系統(tǒng)內存占用率達到90%，但系統(tǒng)I/O很輕。業(yè)務人員反應系統(tǒng)操作速度很慢。為了提高系統(tǒng)運行速度。在不修改應用程序的前提下，兩位工程師提出了不同的解決辦法：Ⅰ．為服務器增加2顆CPU，緩解CPU使用率很高的問題；Ⅱ．為服務器增加一倍內存，緩解內存使用率很高的問題。考慮成本，現(xiàn)階段只能按照一種方案實施。請指出在現(xiàn)有情況下，哪種方案更合理并給出理由。（5分）

六、單選題[1分](2題)43.在分布式數(shù)據(jù)庫的數(shù)據(jù)分配中，若所有全局數(shù)據(jù)有且只有一份，他們被分割成若干切片，每個片段被分配在一個特定場地上，則該策略屬于（）。

A.集中式B.分割式C.全復制式D.混合式

44.數(shù)據(jù)庫系統(tǒng)的三級模式結構和二層映像功能提供了數(shù)據(jù)的邏輯獨立性和物理獨立性。下列提供邏輯獨立性的是（）。

A.外模式/模式映像B.模式/內模式映像C.內模式/外模式映像D.模式/模式映像

參考答案

1.B解析：將23,14,9,6,30,12,18依次按散列函數(shù)K(k)=kmod7計算，并按線性探測法解決沖突，得到的散列結果是14,18,23,9,30,12,6。

2.B解析：本題考查的是計算機系統(tǒng)存儲介質的相關知識。Cache是高速緩沖存儲器，Cache和內存都可以被CPU直接讀取，磁帶和硬盤都是外部存儲設備，磁帶是順序存儲設備，讀取磁帶上的數(shù)據(jù)，要經(jīng)過較長時間的機械定位操作，是4中存儲介質中訪問速度最慢的。因此本題的答案為B。

3.A解析：選項B說法是不確切的，因為遞歸算法與迭代算法是兩種不同的算法，其適用的場合不同，因此談不上誰比誰清晰的問題，但考慮到執(zhí)行效率，如果一個算法能夠使用迭代算法，且不致于犧牲太大的可讀性，一般需將遞歸算法轉換成迭代算法；樹是一種非線性結構，所以選項C也是錯誤的；用一維數(shù)組存儲二叉樹，一般以按層遍歷的順序存儲，選項D也是錯的。只有選項A是正確的，因為根據(jù)數(shù)組的定義可得數(shù)組是同類型，的元素的集合。

4.D在層次模型中，整個數(shù)據(jù)庫的結構被表示成為一個有序樹的集合。各個結點表示一個實體類型，每個節(jié)點是由若干個數(shù)據(jù)項組成的記錄類型。各個結點構成層次結構。故選D。

5.A解析：分區(qū)管理的基本思想是將內存分成若干連續(xù)的區(qū)域，有可變分區(qū)和固定分區(qū)；分區(qū)管理的主要缺點是不能充分利用內存，也不能對內存進行擴充。固定分區(qū)會浪費一些內存空間，可變分區(qū)會引起碎片的產(chǎn)生。

6.A解析：在Internet中，對網(wǎng)絡的攻擊主要可以分為兩種基本類型，即服務攻擊與非服務攻擊。

7.A解析：一個SQL表由若干行記錄集構成，一行有若干列，每列對應一個數(shù)據(jù)項，一個表可以有若干索引，索引也存儲在存儲文件中，存儲文件的邏輯結構組成了關系數(shù)據(jù)庫的內模式，基本表是實際存儲在數(shù)據(jù)庫中的表。在SQL中，一個關系對應一個基本表。一些基本表對應一個存儲文件，一個表可以帶若干索引，索引存放在存儲文件中。

8.B解析：如果刪除關鍵碼15，則原來的結點只剩下一個關鍵碼，剛好等于[5/2]-1＝1，所以可以刪除，不用進行移動其他關鍵碼。所以結點數(shù)仍為7。

9.B解析：進程的動態(tài)性表明進程在其生存周期內需要經(jīng)歷一系列的離散狀態(tài)，運行中的進程可以處于以下3種狀態(tài)：運行、就緒、等待。進程創(chuàng)建后，按就緒隊列的排列順序插入其中，等待進程調度程序的調度。因此本題正確答案為選項B。

10.B解析：該稀疏矩陣有7列；該稀疏矩陣有7個非0元素；該稀疏矩陣的第3行第6列的值為1。

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

12.通信費用【解析】計算機網(wǎng)絡拓撲主要是指通信子網(wǎng)的拓撲構型，它對網(wǎng)絡性能、系統(tǒng)可靠性與通信費用都有重大影響。

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

14.Windows非Windows

15.增廣律增廣律

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

17.目錄目錄解析：文件系統(tǒng)一個最大的特點就是“按名存取”，用戶只要給出文件的符號名就能方便地存取在外存空間的文件信息，而不必關心文件的具體物理地址。而實現(xiàn)文件符號名到文件物理地址映射的主要環(huán)節(jié)是檢索文件目錄。

18.DataWindow.NETPowerBuilder美國Sybase公司研制的一種新型、快速開發(fā)工具，是客戶機/服務器結構下，基于Windows3.x、Windows95和WindowsNT的一個集成化開發(fā)工具。它包含一個直觀的圖形界面和可擴展的面向對象的編程語言PowerScript，提供與當前流行的大型數(shù)據(jù)庫的接口，并通過ODBC與單機數(shù)據(jù)庫相連。PowerBuilder的主要特色是DataWindow（數(shù)據(jù)窗口），通過DataWindow可以方便地對數(shù)據(jù)庫進行各種操作，也可以處理各種報表，而無需編寫SQL語句，可以直接與Sybase、SQLServer、Informix、Oracle等大型數(shù)據(jù)庫連接。

19.非關系非關系

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

21.B

22.D消息認證是指接收者能夠檢驗收到消息真實性的方法，檢驗的內容包括：

①證實消息的源和宿

②消息的內容是否保持其完整性、即未篡改

③消息的序號和時間性

23.C

24.A

25.B

26.A

27.A

28.C

29.D

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

31.\n【審題關鍵句】100以內(含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)則調用函數(shù)isPrime(該函數(shù)具體的算法已經(jīng)在源程序中給出，直接用即可)，對i、i+4、i+10是否同時是素數(shù)進行判斷，如果這三個數(shù)同時為素數(shù)，則計數(shù)變量cnt值加1，同將時將變量i的值累加到sum上。

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

38.\n【審題關鍵句】字符替代f(p)=p*11mod256，小于等于32或ASCII碼是奇數(shù)不變，否則替換。

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參老答案】

\n

\n

\n

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

41.【解題思路】

ER模型和關系模式相互轉換的一般規(guī)則如下：

(1)將每一個實體類型轉換成一個關系模式，實體的屬性為關系模式的屬性。

f21對干一元聯(lián)系,按各種情處理，如下表格所示。二元關系ER圖轉換成的關系聯(lián)系的處理主鍵外鍵1：11→1(2個關系)

模式A

模式B(有兩種)

處理方式(1)：

把模式B的主鍵，

聯(lián)系的屬性加入模式A

處理方式(2)：

把模式A的主鍵，

聯(lián)系的屬性加入模式B()(依據(jù)聯(lián)系的處理方式)

方式(1)：

模式B的主鍵為模式A外鍵

方式(2)：

表A的主鍵為表B的外鍵1：N1→n(2個關系)

模式A

模式B把模式A的主鍵，聯(lián)

系的屬性加入模式B()模式A的主鍵為模式B的外鍵M：Nm→n(3個關系)

模式A

模式B

模式A-B聯(lián)系類型轉換

成關系模式A-B；

模式A-B的屬性：

(a)聯(lián)系的屬性

(b)兩端實體類型的主鍵兩端實體類型的

主鍵一起構成模

式A-B主鍵兩端實體類型的主

鍵分別為模式A-B的外鍵此題為關系模式轉換為實體類型，因此采用實體→關系的逆向思維解題。從模式R1和R2可知，R1和R2為一對一關系，根據(jù)這兩個模式的拆分可以確定三個實體，此處將這三個實體分別命名為A、B和C。其中A、B和