【2022年】山東省日照市全國計算機等級考試數據庫技術真題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.在登錄日志文件時，應該()。

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

B.將更新數據，序與登錄文件兩個操作按隨機的先后／頃序完成

C.先寫數庫庫的更新，后登錄日志文件

D.先登錄日志文件，后寫數據庫的更新

2.微型計算機系統中，下面與CPU概念最不等價的是

A.中央處理器B.微處理器C.主機D.控制器和運算器

3.采用SPOOLing技術的主要目的是()。

A.提供內存和磁盤的接口B.減輕用戶編程負擔C.提高CPU和設備交換信息的速度D.提高獨占設備的利用率

4.設U是所有屬性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面關于多值依賴的敘述中，不正確的是

A.若X→Y，則X→→ZB.若X→Y，則X→→YC.若X→→Y，且Y'Y，則X→→Y'D.若Z=φ中，則X→→Y

5.計算機軟件分為系統軟件和應用軟件，屬于系統軟件的是

A.數據庫管理系統B.操作系統C.財務管理系統D.程序語言系統

6.在工作中，微型計算機的電源突然中斷，但計算機中什么不會丟失?

A.ROM和RAM中的信息B.RAM中的信息C.ROM中的信息D.RAM中的部分信息

7.設關系R和S具有相同的目，且它們相對應的屬性的值取自同一個區域，則R-(R-S)等于

A.RUSB.R門SC.RXSD.R÷S

8.數據庫設計的需求階段主要設計

A.程序流程圖B.程序結構圖C.框圖D.數據流程圖

9.下列關于分布式數據庫系統的敘述中，不正確的是()。

A.分布式數據庫系統中的結點是緊耦合的，它們形成單一的數據庫系統

B.分布式數據庫系統中的結點是松耦合的，每一個結點都是一個獨立的數據庫系統

C.分布式數據庫系統用戶的操作與非分布式數據庫系統的操作是完全相同的

D.分布式數據庫系統的所有問題應當是內部的、實現級別的問題

10.有關系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='計算機文化'

二、填空題(10題)11.關系數據模型包括關系數據結構、關系操作集合和______3個重要部分。

12.網絡操作系統可分為面向任務型和通用型兩類，而通用型網絡操作系統又可分為___________和基礎級系統。

13.為保證對故障恢復的支持，登記日志記錄時必須先把日志記錄寫到外存的日志文件中，再把相應的數據庫修改寫到外存的數據庫中。這稱作【】原則。

14.在一棵二叉樹中，度為0的結點個數為No，度為2的結點個數為N2，則有No=

【】

15.在確定了要使用的SQLServer2000版本之后，必須為其選擇合適的操作系統。Microsoft推薦使用

【】

系列的操作系統

16.計算機系統中發生某個事件時，CPU暫停正在執行的程序，轉去執行相應的程序，執行完后再返回原先程序斷點繼續執行的過程，稱為______。

17.假設在關系模式R(U）中，X,Y,Z都是U的子集，且Z=U—X—Y。若X→→Y，則稱X→→Y為

【】

。

18.數據庫管理系統(DBMS)提供數據定義語言(DDL)及它的翻譯程序，DDL定義數據庫的模式、外模式和內模式，并通過翻譯程序分別翻譯成相應的目標模式，存放在【】。

19.SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，語句REVOKE實現其中的______功能。

20.Novell公司的NetWare最著名的地方就是它的___________和打印管理。

三、單選題(10題)21.采用SPOOLing技術的主要目的是()。

A.提供內存和磁盤的接口B.減輕用戶編程負擔C.提高CPU和設備交換信息的速度D.提高獨占設備的利用率

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

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

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

24.數據字典是軟件需求分析階段的最重要的工具之一，其最基本的功能是______。

A.數據庫設計B.數據通信C.數據定義D.數據維護

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

A.db_ownerB.db_datareaderC.db_datawriterD.public

26.在SQLSever中創建用戶數據庫，實際就是定義數據庫所包含的文件以及文件的屬性。下列不屬于數據庫文件屬性的是__________。

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

27.用戶對SQL數據庫的訪問權限中，如果只允許刪除基本表中的元組，應授予哪一種權限?

A.DROPB.DELETEC.ALTERD.UPDATE

28.在關系中選取滿足某個條件的元組的關系代數運算稱之為()

A.選中運算B.選擇運算C.投影運算D.搜索運算

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

A.一對一聯系B.一對多聯系C.多對多聯系D.多對一聯系

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

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

B.表達式求值一般采用棧來實現

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

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

四、C語言程序設計題(10題)31.函數ReadDat實現從文件in．dat中讀取一篇英文文章，存入到字符串數組XX中；請編制函數eneryptChar，按給定的替代關系對數組XX中的所有字符進行替代，仍存入數組XX對應的位置上，最后調用函數WriteDat把結果xX輸出到文件out．dat中。

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

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

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

32.編寫一個函數findStr(char*str，char*substr)，該函數統計一個長度為2的子字符串substr在另一個字符串str中出現的次數，該次數作為函數值返回。例如，假定輸入的字符串為”asdasasdfgasdaszx67asdmklo”，子字符串為”as”，函數返回值是6。

函數ReadWrite實現從文件in．dat中讀取兩個字符串，并調用函數findStr，最后把結果輸出到文件out．dat中。

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

填入你編寫的若干語句。

33.已知在in．dat中存有若干個(個數<200)四位數字的正整數，函數ReadDat讀取這若干個正整數并存入數組XX中。請編制函數CalValue，其功能要求：1．求出該文件中共有多少個正整數totNum；2．求出這些正整數中的各位數字之和是奇數的數的個數totCnt，以及滿足此條件的這些正整數的算術平均值totPjz。最后maini函數調用函數WriteDat把所求的結果輸出到0ut．dat文件中。

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

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

34.程序test．C的功能是：利用以下所示的簡單迭代方法求方程cos(x)．x=0的一個實根。迭代公式：Xn+1=cos(xn)(n是迭代次數)

迭代步驟如下：

(1)取X1初值為0．0；

(2)X0=X1，把X1的值賦給x0；

(3)X1=cos(x0)，求出一個新的x1；

(4)若x0．X1的絕對值小于0．000001，執行步驟(5)，否則執行步驟(2)；

(5)所求X1就是方程cos(X)-X=0的一個實根，作為函數值返回。

請編寫函數countValue實現程序的功能，最后main函數調用函數writeDAT把結果輸出到文件0ut．dat中。注意：部分源程序存放在test．C文件中。

請勿改動主函數main和輸出數據函數writeDAT的內容。

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

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

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

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

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

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

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

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

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

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

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

例如：

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

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

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

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

39.設有n個人圍坐一圈并按順時針方向從1到n編號，從第s個人開始進行1到m的報數，報數到第m個人，此人出圈，再從他的下一個人重新開始1到m的報數，如此進行下去直到所有的人都出圈為止。現要求按出圈次序，每10人一組，給出這n個人的順序表。請考生編寫函數Josegh(void)實現此功能，并調用函數writeDat，把結果P輸出到文件out．dat中。

設n=100，s=1，m=10。

①將1到n個人的序號存入一維數組P中；

②若第i個人報數后出圈，則將p[i]置于數組的倒數第i個位置上，而原來第i+1個至倒數第i個元素依次向前移動一個位置；

③重復第②步直至圈中只剩下p[1]為止。

注意：部分源程序已經給出。

請勿改動主函數main和輸出數據函數writeDAT的內容。

40.已知數據文件in．dat中存有200個四位數，并已調用讀函數readDat把這些數存入數組a中，請考生編制一函數isVal，其功能是：把千位數字和十位數字重新組成一個新的含有兩位數字的數ab(新數的十位數字是原四位數的千位數字，新數的個位數字是原四位數的十位數字)，以及把個位數字和百位數字組成另一個新的含有兩位數字的數cd(新數的十位數字是原四位數的個位數字，新數的個位數字是原四位數的百位數字)，如果新組成的兩個位數ab>cd，ab必須是偶數且能被5整除，cd必須是奇數，同時兩個新數的十位數字均不為零，則將滿足此條件的四位數按從大到小的順序存入數組b中，并要計算滿足上述條件的四位數的個數cnt。最后main函數調用寫函數writeDat把結果cnt以及數組b中符合條件的四位數輸出到0ut．dat文件中。

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

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

六、單選題[1分](2題)43.在SQLServer2008中，設用戶U1是某數據庫db_datawriter角色中的成員，則U1在該數據庫中有權執行的操作是()

A.SELECT

B.SELECT和INSERT

C.INSERT、UPDATE和DELETE

D.SELECT、INSERT、UPDATE和DELETE

44.設有如下所示ER圖：

下列能夠正確表示該ER圖的UML類圖是（）。A．B．C．D．

參考答案

1.D解析：為保證數據庫是可恢復的，登記日志文件時必須遵循以下兩條原則：(1)登記的次序嚴格按并發事務執行的時間次序。(2)必須先寫日志文件，后寫數據庫。把對數據的修改寫到數據庫中，及把表示這個修改的日志記錄寫到日志文件中是兩個操作：有可能在這兩個操作之間發生故障，也就是說兩個寫操作只完成了一個。如果先寫數據庫修改，而在運行記錄中沒有登記這個修改，則以后就無法恢復這個修改了。如果先寫日志，但沒有修改數據庫，按日志文件恢復時只不過是多執行了一次不必要的UNDO操作，并不影響數據庫的正確性。所以，為了安全，要先寫日志文件，再寫數據庫的修改。

2.C解析：計算機系統中，CPU由控制器和運算器組成，又稱為中央處理器，微機中的CPU又稱為微處理器。主機是CPU和內存的組合。

3.D解析：在一類設備上模擬另一類設備的技術稱為虛設備技術。通常使用高速設備來模擬低速設備，以此把原來慢速的獨占設備改造成為若干進程共享的快速共事設備。就好像把一臺設備變成了多臺虛擬設備，從而提高了設備的利用率．我們稱被模擬的設備為虛設備。SPOOLing技術是一類典型的虛設備技術。

4.C解析：多值依賴的性質包括：1)若X→→Y，則X→→2，其中2=U-K-Y，即多值依賴具有對稱性；2)若X→Y，則X→→Y，函數依賴可以看作多值依賴的特殊情況；3)設屬性集之間的關系是XYWU，那么當X→→Y在R(U)上成立時，X→→Y在R(W)上也成立；反過來當X→→Y在R(W)上成立時，X→→Y在R(U)上不一定成立；4)若X→→Y，且Y'Y，但不能斷言X→→Y，也成立。因為多值依賴的定義中涉及了U中除K、Y之外的其余屬性Z，考慮X→→Y，是否成立時涉及的其余的屬性Z'=U-X-Y，比確定X→→Y成立時的其余屬性Z=U-X-Y包含的屬性列多，因此X→→Y'不一定成立。對照本題的4個選項可知，只有選項C與多值依賴性質中的4)相矛盾，所以不正確。

5.B解析：計算機軟件可以劃分為系統軟件和應用軟件兩大類。應用軟件是為解決實際應用問題而開發的軟件的總稱，它涉及計算機應用的所有領域，各種科學和工程計算的軟件和軟件包、各種管理軟件、各種輔助設計軟件和過程控制軟件都屬于應用軟件范疇。

6.C解析：ROM叫做只讀存儲器，一般是在裝入計算機前事先寫好的。ROM常用于存放固定的程序和數據，并且斷電后仍能長期保存。RAM叫做隨機存儲器，在CPU運行期間既可讀出信息又可寫入信息，但斷電后，所存的信息就會丟失。

7.B解析：本題考查關系代數的基本運算，參見《數據庫技術》一書4.2.2節“關系代數”。由于R-S代表關系R中不屬于關系S的那一部分，相當于R-(R∩S)，因而R-(R-S)相當于R∩S。本題正確答案為B。

8.D解析：數據庫設計的需求階段的目的，是獲得用戶對新建數據庫系統的要求是什么，即確定要做什么。為了達到這個目的，設計人員應對現實世界要處理的對象進行詳細調查，在了解原系統的概況和確定新系統功能原理的過程中，收集支持系統目標的基礎數據及其數據。對客觀對象調查完成后，如何描述和分析用戶需要呢?在眾多的分析方法中，通常用數據流程圖來描述數據的流向和處理過程，用數據字典對數據流程圖中出現的全部名稱進行解釋說明。數據流程圖和數據字典為系統設計提供了統一的依據，在隨后的設計中，不論有多少人參加，大家都以它們為依據，不必擔心數據不一致而導致矛盾和混亂。

9.A解析：分布式系統與并行系統不同，并行系統中處理器是緊耦合的，它們形成了單一的數據庫系統；而分布式數據庫系統由一些松耦合的結點組成，這些結點不共享任何物理部件。在分布式數據庫系統中，每一個結點是一個獨立的數據庫系統。分布式數據庫的基本原理如下：對于用戶來講，分布式系統必須看起來像一個非分布式系統。換句話說，分布式系統的用戶的操作與非分布式系統是完全相同的。分布式系統的所有問題是內部的、實現級別的問題，而不是外部的、用戶級別的問題。

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

11.關系完整性約束關系完整性約束

12.變形級系統【解析】通用型網絡操作系統又可分為變形級系統和基礎級系統。

13.先寫日志原則先寫日志原則

14.N2+1二叉樹的特點；N0=N2+1

15.Windows2000與SQLServer2000版本匹配的合適的操作系統是Windows2000。

16.中斷中斷解析：中斷是指當計算機系統中發生某個事件時，CPU暫停正在執行的程序，轉去執行處理該事件的程序，執行完后再返回原先程序斷點繼續執行的過程。引起中斷的事件稱為中斷源。

17.平凡的多值依賴若X→→Y，而Z＝，則稱X→→Y為平凡的多值依賴

18.系統目錄/數據字典/DD系統目錄/數據字典/DD

19.數據控制數據控制解析：SQL語言功能極強，但由于設計巧妙，語言十分簡潔，完成數據定義、數據操縱、數據控制的核心功能只用了9個動詞，如下：

?數據查詢：SELECT；

?數據定義：CREATEDROPALTER；

?數據操縱：INSERTUPDATEDELETE；

?數據控制：GRANTREVOKE。

因此本題填數據控制。

20.文件【解析】NetWare以其強大的的文件和打印服務能力而久負盛名。

21.D解析：在一類設備上模擬另一類設備的技術稱為虛設備技術。通常使用高速設備來模擬低速設備，以此把原來慢速的獨占設備改造成為若干進程共享的快速共事設備。就好像把一臺設備變成了多臺虛擬設備，從而提高了設備的利用率．我們稱被模擬的設備為虛設備。SPOOLing技術是一類典型的虛設備技術。

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

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

①證實消息的源和宿

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

③消息的序號和時間性

24.C解析：數據字典是系統中各類數據描述的集合，是進行詳細的數據收集和數據分析所獲得的成果。數據字典通過對數據項和數據結構的定義宋描述數據流、數據存儲的邏輯內容。所以數據字典的最基本的功能是數據定義。

25.C

26.C

27.B解析：允許刪除基本表中的元組的權限是DELETE。

28.B

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

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

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

\n【解題思路】

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

\n【參考答案】

\n

\n

32.\n【審題關鍵句】統計一個長度為2的子字符串在另一個字符串中出現的次數。

\n【解題思路】

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

\n②在while循環中調用C語言的字符串庫函數strstr，返回子字符串substr在字符串q第一次出現的位置，賦給變量P。用if語句判斷，如果p的值為空，則說明在字符串str沒有找到子字符串，退出循環。否則，變量cnt加1，再把P的值加2(因為子字符串substr的長度為2)賦給變量q，執行下一次循環。直到字符串中不存在子字符串時，退出循環結束。

\n③最后，返回子字符串substr在字符串str中出現的次數。

\n【參考答案】

\n

33.\n【審題關鍵句】讀取正數，統計個數，各位數之和為奇數的數的個數及平均值。

\n【解題思路】

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

\n【參考答案】

\n

\n

34.\n【審題關鍵句】Xn+1=cos(Xn)的迭代計算。

\n【解題思路】

\n①因為方程cos(x)．x=0的根為實數，所以定義兩個雙精度型變量x0，x1。并把變量x1的初值設為0．0。

\n②根據題目中給出的求方程一個實根的迭代算法，在while循環中，首先把變量x1的值賦給x0，然后利用表達式cos(xO)

\n求出一個值x1，再調用vc6．0的求絕對值的庫函數fabs0，判斷如果x0與x1差的絕對值小于0．000001，就認為x1的值是方程cos(x)．x=0的一個實根，此時退出循環，把xl的值返回。

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

38.\n【審題關鍵句】字符的ASCII值右移4位二進制位，高位補0后加原字符的ASCII值。

\n【解題思路】

\n①定義兩個循環變量i、j和一個無符號字符變量tmp。

\n②在第一個for循環語句中，循環變量i從0開始，依次遞增直到其值等于文章最大行數maxline。在第二個for循環中，從每行第1個字符開始，依次遞增直到其值等于該行字符串的最大長度，然后在循環體中指定每次循環時，將第i行第i個位置上的字符的ASCII值的二進制數右移4位，然后將所得的值再加上原字符的ASCII碼值。

\n【參考答案】

\n

39.\n【審題關鍵句】圍圈問題。

\n【解題思路】

\n①定義整型變量i、j，表示出圈人位置的變量s1和出圈人序號的變量W。并將S的值賦給變量s1(s的值已在源程序中賦值為1)。

\n②通過一個for循環，將n個人的序號存入一維數組P中(n的值已在源程序中賦值為100)。

\n③再建立一個for循環，循環變量i從n開始，即從100開始，依次遞減直到其值小于2時退出循環。由于每執行一次循環，人數就會減少1個，因此，此處的for循環應表示為遞減方式。在該循環體中，先計算每次出圈人的位置，通過表達式“(s1+m．1)％i”計算每次出圈人的位置(m的值已在源程序賦值為1O)。若所得結果為0，則說明要開始報數的是最后一個人，在此人前面的那個人就是要出圈的人，再通過一個循環將要出圈的人移到數組最后。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.【解題思路】（1）ER圖的設計原則在設計ER圖時，首先應根據需求分析，確認實體、屬性和聯系這三種ER圖的基本要素。需要強調的三條設計原則如下：①相對原則建模的過程實際上是對對象抽象的過程。實體、屬性和聯系是對同一個對象抽象過程的不同解釋和理解。在同一情況下不同的人，或同一人在不同的情況下，對事物抽象的結果可能是不同的。在ER圖的整個設計過程中，實體、屬性和聯系不是一成不變，而是可能會被不斷的調整和優化。②一致原則同一對象在同一個管理系統中的不同子系統抽象的結果要求保持一致。③簡單原則為簡化ER圖，現實世界中的事物能作屬性對待時，應盡量作為屬性處理。屬性與實體和聯系之間，并無一定界限。當屬性滿足如下兩個條件時，就不能作實體或關系對待：不再具有需要進一步描述的性質，因為屬性在含義上是不可再分的數據項；屬性