【2022年】吉林省吉林市全國計算機等級考試數據庫技術預測試題(含答案)

【2022年】吉林省吉林市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

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

A.若X→→Y，則X→→Z

B.若X→Y，則X→→Y

C.若X→→Y，且Y'Y，則X→→Y，

D.若Z=，則X→→Y

2.下列對線性存儲結構的敘述錯誤的是()。

A.除第一個元素外，其他數據元素只有一個前趨

B.最后一個元素沒有后繼結點

C.線性表采用順序存儲結構

D.循環(huán)鏈表最后一個結點指向頭結點，從而形成一個環(huán)

3.下列關于數據結構的敘述中，哪一個是不正確的?

A.數據的邏輯結構是數據間關系的描述

B.數據的存儲結構反映了數據在計算機中的存儲方式

C.數據的存儲結構分為順序結構和鏈式結構

D.數據的邏輯結構分為靜態(tài)結構和動態(tài)結構

4.設計磁盤調度算法時應考慮的兩個基本因素是

A.公平性和高效性B.獨立性和可靠性C.有效性和安全性D.以上都不對

5.下列關于臨界區(qū)敘述正確的是

A.進程中訪問臨界資源的那段程序稱為臨界區(qū)

B.臨界區(qū)最多允許兩個進程進入

C.進程進入臨界區(qū)的要求可以在無限的時間內得到滿足

D.系統(tǒng)中一些資源一次只允許有限的進程使用，稱之為臨界資源

6.在下列敘述中，不正確的是________。

A.如果完善對數據庫系統(tǒng)的設計，故障是可以避免的

B.恢復子系統(tǒng)應成為數據庫系統(tǒng)的一個重要組成部分

C.介質故障發(fā)生的可能性很小，但破壞性很大

D.應把計算機病毒看成一種人為的故障

7.當關系模式R(A，Ｂ)已屬于3NF，下列說法中哪一個是正確的?

A.它一定消除了插入和刪除異常B.仍存在一定的插入和刪除異常C.一定屬于BCNFD.A)和C)都是

8.下面不屬于使用視圖的優(yōu)點的是

A.分散用戶的數據B.降低數據庫的復雜性C.組織數據轉移到其他應用程序D.簡化數據庫的管理

9.下述________不是數據倉庫的基本特征。

A.面向主題B.集成C.反映歷史變化D.包括當前準確數據

10.數據庫管理系統(tǒng)能實現對數據庫中數據的查詢、插入、修改和刪除，這類功能稱為______。

A.數據定義功能B.數據管理功能C.數據操縱功能D.數據控制功能

二、填空題(10題)11.在稀疏矩陣所對應的三元組線性表中，每個三元組元素按【】為主序排列。

12.計算機應用技術領域包括科學計算、事務處理、過程控制、輔助工程、___________、網絡應用和多媒體的應用等七大領域。

13.在因特網中，域名解析通常借助于一組既獨立又協作的___________完成。

14.完全二叉樹最簡單、最節(jié)省空間的方式，就是把所有結點按

【】

次序存儲在一片連續(xù)的存儲單元中

15.數據庫應用系統(tǒng)的設計應該具有對數據進行收集、存儲、加工、抽取和傳播等功能，即包括數據設計和處理設計，而【】是系統(tǒng)設計的基礎和核心。

16.散列表存儲的基本思想是：由結點的______決定結點的存儲地址。

17.某二叉樹結點的對稱序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E，則該二叉樹對應的樹林中高度最大的樹的高度為【】

18.從目前的發(fā)展情況來看，局域網產品可以分為共享介質局域網和______兩類。

19.設有兩個散列函數H1（k）＝kmod13和H2（k）＝kmod111，散列表T[0…12]，用雙重散列解決沖突。函數H1用來計算散列地址，當發(fā)生沖突時，H2作為計算下一個探測地址的增量，假定在某一時刻表T的狀態(tài)為：

下一個被插入的關鍵碼是41，其插入的位置是__________。

20.數據包過濾技術是在___________對數據包進行選擇。通過檢查數據流中每個數據包的源地址、目的地址、所用的端口號、協議狀態(tài)等因素，或它們的組合來確定是否允許該數據包通過，它通常安裝在路由器上。

三、單選題(10題)21.設散列函數為H(k)=kmod7，現欲將關鍵碼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

22.數據庫管理系統(tǒng)中用于定義和描述數據庫邏輯結構的語言稱為()

A.數據庫模式描述語言(DDL)B.數據庫子語言(SubDL)C.數據操縱語言(DML)D.數據結構語言

23.索引使用原則中不可以為該列建立索引的是：()

A.經常在查詢中作為條件被使用的列。

B.頻繁進行排序或分組的列。

C.一個列的值域很大時。

D.如果待排列的列有多個，選擇任意一列。

24.對于數據庫設計來說()是進行詳細的數據收集和數據分析所獲得的主要成果。

A.數據流圖B.數據字典C.E-R圖D.關系模式

25.下列關于數據的邏輯結構的敘述中，哪一個是正確的?()。

A.數據的邏輯結構是數據間關系的描述

B.數據的邏輯結構反映了數據在計算機中的存儲方式

C.數據的邏輯結構分為順序結構和鏈式結構

D.數據的邏輯結構分為靜態(tài)結構和動態(tài)結構

26.在數據庫的數據模型中有()

A.網狀模型、層次模型、關系模型

B.數字型、字母型、日期型

C.數值型、字符型、邏輯型

D.數學模型、概念模型、邏輯模型

27.在關系代數運算中，五種基本運算為()

A.并、差、選擇、投影、自然連接B.并、差、交、選擇、投影C.并、差、選擇、投影、乘積D.并、差、交、選擇、乘積

28.在E-R圖和數據流圖中都使用了方框，下列說法中有錯誤的是()

A.在E-R圖中表示實體B.在E-R圖中表示屬性C.在數據流圖中表示起點D.在數據流圖中表示終點

29.在關系代數的連接操作中，連接操作需要取消重復列的是()。

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

30.用直接插入排序方法對下面四個序列進行排序(由小到大)，元素比較次數最少的是()

A.94、32、40、90、80、46、21、69

B.32、40、21、46、69、94、90、80

C.21、32、46、40、80、69、90、94

D.90、69、80、46、21、32、94、40

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

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

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

32.設有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的內容。

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

34.函數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的內容。

35.已知數據文件in．dat中存有300個四位數，并已調用讀函數rcadDat把這些數存入數組a中，請編制一函數jsvalue，其功能是：求出千位數上的數加百位數上的數等于十位數上的數加個位數上的數的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從大到小的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件out．dat中。

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

37.程序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，執(zhí)行步驟(5)，否則執(zhí)行步驟(2)；

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

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

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

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

39.已知數據文件in．dat中存有300個四位數，并已調用讀函數readDat把這些數存入數組a中，請編制一數jsValue，其功能是：求出個位數上的數減千位數上的數減百位數上的數減十位數上的數大于零的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從大到小的順序進行排序。最后main函數調用寫函數writeDat把數組b中的數輸出到文件0ut．dat。

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

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

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

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

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

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

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

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

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

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

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

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

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

六、單選題[1分](2題)43.下列關于SQLServer2008視圖的說法，錯誤的是（）。

A.數據庫中只存儲標準視圖的定義，并不存儲標準視圖的內容

B.如果在視圖上創(chuàng)建了唯一聚集索引，則數據庫中將保存該視圖的內容

C.索引視圖的數據源可以是基本表，也可以是已建立的其他標準視圖

D.索引視圖引用的基本表必須與視圖在同一個數據庫中

44.AD0對象模型中，RecordSet對象的AddNew方法的功能是（）。

A.在對應的數據庫表中增加一條新記錄

B.在記錄集中增加一個新列

C.在內存中開辟存放一條新記錄的空間

D.增加一個新的記錄集

參考答案

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

2.C解析：線性表的存儲結構中有順序存儲結構，也可以用鏈式存儲結構。

3.D解析：本題是對計算機數據邏輯結構和存儲結構概念的考查，數據的存儲結構是邏輯結構在計算機存儲器中的實現，分為順序儲存結構和鏈式存儲結構。數據的邏輯結構是數據間關系的描述。因此本題正確答案為選項D．

4.A解析：設計磁盤調度算法時應考慮的兩個基本因素是公平性和高效性。

5.A解析：本題主要考查了臨界區(qū)的基本知識。系統(tǒng)中一些資源一次只允許一個進程使用,稱之為臨界資源。進程中訪問臨界資源的那段程序稱為臨界區(qū)。當沒有進程在臨界區(qū)時,允許一個進程立即進入臨界區(qū)。進程進入臨界區(qū)的要求可以在有限的時間內得到滿足。

6.A解析：雖然當前計算機軟、硬件技術飛速發(fā)展，但硬件的故障、系統(tǒng)軟件和應用軟件的錯誤、操作員的失誤及惡意破壞仍是不可避免的，所以A不正確。

7.B解析：若關系模型R∈2NF，且每一個非主屬性都不傳遞于碼，則R∈3NF。3NF就是不允許關系模式的屬性之間有這樣的非平凡的函數依賴X-4Y，其中X不包括碼，Y是非主屬性。X不包含有兩種情況，一種情況X是碼的真子集，這是2NF不允許，另一種情況X不是碼的真子集，這是3NF不允許的。在3NF中，仍存在一定的插入和刪除異常。

8.A解析：使用視圖具有以下幾個優(yōu)點：降低數據庫的復雜性：使用視圖可以使開發(fā)者具有更改數據庫設計而不影響用戶與數據庫交流的能力，對于一些復雜的查詢來說。數據庫設計員可以通過更改視圖的定義，對最終用戶屏蔽具體細節(jié)；集中用戶數據：設計人員通過對不同用戶提供不同數據，從而可以使用戶數據集中顯示；簡化管理：數據庫管理人員可以通過授權方式讓用戶執(zhí)行數據操作，從而簡化數據庫管理；組織數據轉移到其他應用程序：設計員可以創(chuàng)建基于連接多個表的查詢視圖；保密數據。

9.D解析：數據倉庫的基本特征：1、數據倉庫是面向主題的；2、數據倉庫的數據是集成的；3、數據倉庫的數據是相對穩(wěn)定的；4、數據倉庫數據是反映歷史變化的。

10.C解析：數據庫管理系統(tǒng)共有數據定義功能(即用戶可以通過DDL方便她對數據庫中的數據對象進行定義)；數據操縱功能(即用戶可以使用DML操縱數據，實現對數據庫的基本操作，如查詢、插入、刪除和修改等操作)：數據庫的運行管理(即數據庫在建立、運用和維護時，由DBMS統(tǒng)一管理、統(tǒng)一控制，以保證數據的安全性、完整性)：數據庫的建立和維護功能(包括數據庫初始數據的輸入、轉換功能、數據庫的轉儲、恢復功能，數據庫的重組織功能和性能監(jiān)視、分析功能等)。

11.行號行號

12.人工智能【解析】概括起來，計算機應用技術領域包括科學計算、事務處理、過程控制、輔助工程、人工智能、網絡應用和多媒體的應用等七大領域。

13.域名服務器【解析】主機名與IP地址的映射是借助一組既獨立又協作的域名服務器完成的。因特網中存在大量的域名服務器，每臺服務器保存它所管轄區(qū)域內的主機名與IP地址的對照表。域名服務器是域名解析系統(tǒng)的核心。

14.層次次序最簡單即為順序存儲，按層次次序存儲比起鏈式存儲節(jié)省了指針存儲的空間。

15.數據設計數據設計解析：數據庫應用系統(tǒng)的基礎是數據庫，因此數據設計是系統(tǒng)設計的基礎和核心。

16.關鍵碼值關鍵碼值

17.2由后序序列可以看出，E為根結點，A,B,C,D為左子樹結點，F,G為右子樹結點

18.交換局域網從目前的發(fā)展情況來看，局域網產品可以分為共享介質局域網和交換式局域兩類。

19.根據H1，41的插入位置應該是41mod13，即2，但位置2有沖突，用H2探測地址增量：41mod11＋1＝9，所以其插入位置應該是2＋9＝11，所以其插入位置為11。

20.網絡【解析】數據包過濾技術是在網絡層對數據包進行選擇。通過檢查數據流中每個數據包的源地址、目的地址、所用的端口號、協議狀態(tài)等因素，或它們的組合來確定是否允許該數據包通過，它通常安裝在路由器上。

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

22.A解析：數據庫管理系統(tǒng)提供數據定義語言(DDL)來描述邏輯模式，嚴格定義數據的名稱、特征、相互關系、約束等。DML是實現對數據庫數據檢索、插入、更新與刪除操作的數據庫操縱語言。

23.D

24.B

25.A解析：按照邏輯結構的定義：數據的邏輯結構是數據間關系的描述，只抽象地反映數據元素之間的邏輯關系，不管其存儲方式。順序結構、鏈式結構、靜態(tài)結構和動態(tài)結構都是指存儲結構。因此A是正確的。

26.A

27.B

28.B方框代表的是實體，屬性是橢圓，聯系是菱形

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

30.C解析：直接插入排序的基本算法是：當插入第i(i＞=1)個對象時，前面的v[0]，V[1]．……V[i-1]已經排好序，這時，用V[i]的關鍵碼與V[i-2]，V[i-2]，……的關鍵碼順序進行比較，找到插入位置即將v[i]插入，原來位置上的對象則向后移。由此可知，直接插入排序法的關鍵碼比較次數與對象的初始排列有關，準確的說，就是與i可以取的值有關。對于本題來說，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的關鍵碼比較次數最少。

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

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

\n【參考答案】

\n

38.\n【審題關鍵句】數組相同下標位置上的奇數，數組a中十位數等于新數的千位數字，個位等于新數個位數字，數組b中的十位等于新數的百位數字，個位數字等于新數的十位數字，存入數組，從小到大排序。

\n【解題思路】

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

\n②在for循環(huán)語句中，循環(huán)變量i從0開始，依次遞增直到其值等于或大于MAX，用if條件語句判斷如果a[i]和b[j]同時為奇數，由a[i]的十位數字為新數的千位數字，個位數字為新數的個位數字，b[i]的十位數字為新數的百位數字，個位數字為新數的十位數字，把這個新組成的數存入數組元素c[cn]，同時數組下標變量cn加1。

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

41.（1）【解題思路】關系的描述稱為關系模式，它可以形式化地表示為R（U，D，DOM，F）。要想使轉換生成的關系模式滿足3NF，則必須滿足關系模式中每一個非主屬性既不部分依賴于碼也不傳遞依賴于碼。根據題目中的表中的數據和業(yè)務系統(tǒng)的規(guī)則可知，共有四個實體存在，分別為教師、課程、教材、職稱，職稱作為實體而不是教師的屬性是因為職稱與工資掛鉤，考慮到其有進一步描述的特性，所以把職稱作為一個關系而不是教師的一個屬性，而且教師號、職稱、工資之間存在傳遞依賴，不滿足3NF。【參考答案】教師（教師號，教師名，上級領導教師號，職稱）主碼：教師號；外碼：上級領導教師號、職稱職稱（職稱，工資）主碼：職稱；外碼：無課程（課程號，課程名，學分，教材號，任課教師號）主碼：課程號；外碼：教材號，任課教師號教材（教材號，教材名，出版社）主碼：教材號；外碼：無（2）【解題