2021年河南省濮陽市全國計算機等級考試數據庫技術預測試題(含答案)

2021年河南省濮陽市全國計算機等級考試數據庫技術預測試題(含答案)學校:________班級:________姓名:________考號:________

一、1.選擇題(10題)1.下列問題是基于如下兩個關系，其中雇員信息表關系EMP的主鍵是雇員號，部門信息表關系DEPT的主鍵是部門號，其中雇員工資不能超過2000元，只有6座辦公樓。

若執(zhí)行下面列出的操作，哪個操作能成功執(zhí)行?

A.從EMP中刪除行('010'，'王宏達'，'01'，1200)

B.在EMP中插入行('101'，'趙敏'，'04'，1500)

C.將EMP中雇員號='056'的工資改為2500元

D.將EMP中雇員號='010'的部門號改為'05'

2.設屬性A是關系R的主屬性，則屬性A不能取空值(NULL)。這是______。

A.實體完整性規(guī)則B.參照完整性規(guī)則C.用戶定義完整性規(guī)則D.域完整性規(guī)則

3.選擇關系DBMS時，應考慮的因素包括

Ⅰ.數據庫應用的規(guī)模、類型和用戶數

Ⅱ.數據庫應用的速度要求

Ⅲ.計算機硬件、軟件平臺的性價比

Ⅳ.開發(fā)者和使用者的經驗和習慣

Ⅴ.安全性要求

A.僅Ⅲ，Ⅳ和ⅤB.僅Ⅰ，Ⅱ，Ⅲ和ⅣC.僅Ⅰ，Ⅱ和ⅣD.都包括

4.下列磁盤調度算法中，________體現了高效性。

A.電梯算法B.最短尋道時間優(yōu)先C.先來先服務D.單向掃描

5.層次型、網狀型和關系型數據庫劃分原則是

A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數據之間的聯(lián)系

6.一個部門有若干名職工，則部門與職工之間具有

A.一對一聯(lián)系B.一對多聯(lián)系C.多對多聯(lián)系D.多對一聯(lián)系

7.以下設備中既可用于輸入又可用于輸出的是()。

A.鍵盤B.磁盤機C.打印機D.顯示器

8.計算機軟件指的是______。

A.程序

B.程序以及開發(fā)、使用和維護程序所需要的所有文檔與數據

C.高級語言和操作系統(tǒng)的用戶手冊

D.計算機的設計資料及用戶手冊

9.在數據庫邏輯設計中，當把E-R圖轉換為關系模式時，下面的做法哪一個是不正確的?

A.一個實體類型可以轉換為一個關系模式

B.一個聯(lián)系類型可以轉換為一個關系模式

C.由實體類型轉換成的關系模式的主鍵是該實體類型的主鍵

D.由聯(lián)系類型轉換成的關系模式的屬性是與該聯(lián)系類型相關的諸實體類型屬性的全體

10.如果允許不同用戶的文件可以具有相同的文件名，通常采用哪種形式來保證按名存取的安全?

A.重名翻譯機構B.建立索引表C.建立指針D.多級目錄結構

二、填空題(10題)11.三級抽象模式在數據庫系統(tǒng)中都存儲于數據庫系統(tǒng)的【】中。

12.死鎖的4個必要條件是

【】

、

【】

、不剝奪條件和循環(huán)等待

13.數據管理經過了人工管理、文件系統(tǒng)和【】3個發(fā)展階段。

14.因特網主要由通信線路、___________、主機和信息資源四部分組成。

15.監(jiān)控分析按照實現方法的不同分為兩種，一種是由數據庫建立自動監(jiān)控機制，另一種是__________。

16.搜索引擎在外觀、功能等方面都不相同，但其構成一般包括搜索器、索引器、___________和用戶接口4個部分。

17.CPU交替執(zhí)行操作系統(tǒng)程序和應用程序。根據運行程序對機器指令的使用權限CPU置為不同的狀態(tài)。用戶只能在______下運行。

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

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

20.數據庫功能可以分為兩部分：前端和后端。前端與后端之間通過【】或應用程序來接口。

三、單選題(10題)21.在關系代數的連接操作中，連接操作需要取消重復列的是()。

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

22.下列關于SQLServer數據庫服務器登錄賬戶的說法中，錯誤的是__________。

A.登錄賬戶的來源可以是Windows用戶，也可以是非Windows用戶

B.所有的Windows用戶都自動是SQLServer的合法賬戶

C.在Windows身份驗證模式下，不允許非Windows身份的用戶登錄到SQLServer服務器

D.sa是SQLServer提供的一個具有系統(tǒng)管理員權限的默認登錄賬戶

23.下面關于通道的敘述中，正確的是()Ⅰ.通道相當于一個功能簡單的處理機Ⅱ.通道完成數據輸入輸出工作Ⅲ.通道與CPU共用一個內存

A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.都是

24.下面關于關系的性質描述正確的是

A.每列中的分量可以來自不同的域

B.一個關系中可以有相同的元組

C.每一個分量必須是不可分的數據項

D.不同列的分量必須來自相同的域

25.關系數據模型有許多優(yōu)點，但下面所列的條目中哪一條不是它的優(yōu)點（）。A.A.結構簡單

B.高度非過程化

C.有標準語言

D.可表示復雜的語義

26.SQLServer數據庫是由文件組成的。下列關于數據庫所包含的文件的說法中，正確的是__________。

A.一個數據庫可包含多個主要數據文件和多個日志文件

B.一個數據庫只能包含一個主要數據文件和一個日志文件

C.一個數據庫可包含多個次要數據文件，但只能包含一個日志文件

D.一個數據庫可包含多個次要數據文件和多個日志文件

27.操作系統(tǒng)在控制和管理進程的過程中，涉及到()這一重要數據結構，這是進程存在的惟一標志。

A.FCBB.FIFOC.FDTD.PCB

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

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

29.下面哪些是參數調整中需要關注的對象。

A.內存分配B.磁盤I/OC.資源競爭D.以上全部

30.概念模型()

A.依賴于DBMS和硬件B.獨立于DBMS和硬件C.依賴于DBMSD.獨立于DBMS

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

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

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

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

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

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

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

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

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

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

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

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

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

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

38.函數ReadDat實現從文件in．dat中讀取一篇英文文章存入到字符串數組XX中，請編制函數ConvertCharA，其函數的功能是：以行為單位把字符串中的所有小寫字母改寫成該字母的下一個字母，如果是字母z，則改寫成字母a，大寫字母和其他字符保持不變。把已處理的字符串仍按行重新存入字符串數組XX中。最后main函數凋用函數WriteDat把結果XX輸出到文件0ut．dat中。

39.程序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的內容。

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

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

42.已知某教務管理系統(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圖中需給出每個實體集的屬性，主碼屬性用下劃線標識。

六、單選題[1分](2題)43.類圖技術是面向對象方法的核心技術。下列所示的UML類圖中，描述正確的是（）。A．B．C．D．

44.設有購買表（顧客號，商品號，購買時間）?，F要查詢顧客A與顧客B購買的相同商品。有下列查詢語句：Ⅰ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊAND商品號IN（SELECT商品號FROM購買表WHERE顧客號=ˊBˊ）Ⅱ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊEXCEPTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅢ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊINTERSECTSELECT商品號FROM購買表WHERE顧客號=ˊBˊⅣ．SELECT商品號FROM購買表WHERE顧客號=ˊAˊUNl0NSELECT商品號FROM購買表WHERE顧客號=ˊBˊ上述語句中，能夠實現該查詢要求的是（）。

A.僅Ⅰ和ⅡB.僅Ⅰ和ⅢC.僅Ⅰ和ⅣD.僅Ⅲ

參考答案

1.A解析：這類題主要是考查數據庫完整性規(guī)則，如果進行某種操作后，數據庫仍然滿足數據庫的完整性，則該操作可執(zhí)行，否則不能執(zhí)行。關系數據庫的完整性規(guī)則是對關系的某種約束條件，包括實體完整性規(guī)則、參照完整性規(guī)則和用戶定義的完整性規(guī)則。實體完整性規(guī)則即關系中的元組在組成主鍵的屬性上不能為空值；參照完整性規(guī)則是指外鍵的值不允許參照相應主表中不存在的主鍵值，或者外鍵為空值；用戶定義的完整性規(guī)則是用戶根據具體應用的語義定義的。對本題語言，選項A的操作進行后，數據庫仍然滿足以上三種完整性規(guī)則，而選項D的操作進行后，違背了實體完整性規(guī)則，選項C的操作進行后，違背了用戶定義的完整性，D的操作“將部門號改為5”后，則違背了參照完整性的規(guī)則，因為在表DEPT中的主鍵值并沒有5這一部門。

2.A解析：實體完整性是指關系中的元組在組成主鍵的屬性上不能有空值；參照完整性是指外鍵的值不允許參照不存在的相應表的主鍵的值，或者外鍵為空值：用戶定義的完整性是根據用戶根據具體應用需要而定義的，域完整性是用戶定義的完整性規(guī)則之一。屬性A是關系R的主屬性，不能為空值，是遵循實體完整性規(guī)則。

3.D解析：選擇關系DBMS應考慮的因素：①數據應用的規(guī)模、類型和用戶個數；②數據庫應用的速度要求；③計算機硬件、軟件平臺的性價比；④開發(fā)者和使用者的經驗和習慣；⑤安全性。

4.A解析：磁盤調度算法主要有以下三種：1、先來先服務：按照訪問請求的次序為各個進程服務，這是最公平而又最簡單的算法，但是效率不高。2、最短尋道時間優(yōu)先：以尋道優(yōu)先為出發(fā)點，優(yōu)先為距離磁頭當前所在位置最近磁道(柱面)的訪問請求服務。3、掃描算法：又稱電梯算法，也是一種尋道優(yōu)先的算法，它克服了最短尋道時間優(yōu)先算法的缺點。最短尋道時間優(yōu)先算法只考慮訪問磁道與磁頭當前位置的距離，而未考慮磁背的移動方向，而掃描算法則考慮距，離，也考慮方向，且以方向為先。

5.D解析：層次型、網狀型和關系型數據庫劃分原則是數據之間的聯(lián)系，層次型用有向樹描述數據及其聯(lián)系；網狀型用有向圖描述數據及其聯(lián)系；關系型用二維表描述數據及其聯(lián)系。

6.B解析：在現實世界中，事物內部以及事物之間是有聯(lián)系的，這些聯(lián)系在信息世界中反映為實體內部的聯(lián)系和實體之間的聯(lián)系。實體內部的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系，兩個實體之間的聯(lián)系可分為3類：一對一聯(lián)系(1:1)、一對多聯(lián)系(1:n)、多對多聯(lián)系(m:n)。在本題中，每一個部門可有若干名職工，但每個職工只能在一個部門中工作，則部門與職工之間顯然是一對多聯(lián)系。

7.B解析：輸入設備是外部向計算機傳送信息的裝置,如鍵盤、鼠標等。輸出設備的功能是將計算器內部二進制形式的信息轉換成人們所需要的或其他設備能夠接受和識別的信息形式,如打印機、顯示器等。有的設備兼有輸入、輸出兩種功能,如磁盤機,既是輸入設備,也是輸出設備。

8.B解析：軟件不僅是程序，還包括開發(fā)、使用和維護程序所需的所有文檔。另一方面，系統(tǒng)中存儲，處理的數據很多，獨立于程序而存在，成為軟件的重要組成部分。

9.D解析：E-R圖轉換為關系模式時遵循如下原則：一個實體類型轉換為一個關系模式，實體的屬性就是關系的屬性，實體的鍵就是關系的鍵；一個聯(lián)系類型轉換為一個關系模式，參與該聯(lián)系類型的各實體的鍵以及聯(lián)系的屬性轉換成關系的屬性。

10.D解析：在多級目錄結構中，在同一級目錄中不能有相同的文件名，但在不同級的目錄中可以有相同的文件名。

11.數據字典數據字典解析：三級抽象模式在數據庫系統(tǒng)中都存儲于數據庫系統(tǒng)的數據字典中。

12.互斥條件

部分分配（占有等待）對于永久性資源，產生死鎖的必要條件有四個，互斥，不剝奪，部分分配，循環(huán)等待。

13.數據庫系統(tǒng)數據庫系統(tǒng)解析：數據管理技術的發(fā)展，與硬件、軟件和計算機應用的范圍有密切關系。數據管理技術的發(fā)展經過了3個階段：人工管理階段、文件系統(tǒng)階段和數據庫階段。

14.路由器【解析】因特網主要由通信線路、路由器、主機(服務器與客戶機)和信息資源構成。

15.由管理員手動實施的監(jiān)控

16.檢索器【解析】搜索引擎在外觀、功能等方面都不相同，但其構成一般包括搜索器、索引器、檢索器和用戶接口4個部分。

17.目態(tài)目態(tài)解析：CPU的執(zhí)行狀態(tài)分為管態(tài)和目態(tài)。目態(tài)具有較低權限，只能執(zhí)行規(guī)定的指令，訪問指定的寄存器和內存的指定區(qū)域。用戶只能在目態(tài)下運行，防止用戶程序對操作系統(tǒng)的破壞。

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

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

20.SQLSQL解析：數據庫功能可以分為兩部分：前端和后端。前端與后端之間通過SQL或應用程序來接口。

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

22.B

23.D解析：通道相當于一個功能簡單的處理器，具有自己的指令系統(tǒng)，并與主機共享同一個內存，以保存通道程序和交換數據，通道的功能就是在CPU的控制下完成數據的輸入輸出工作。

24.C解析：關系的性質1、每列中的分量來自同一個域；2、不同列的分量可以來自相同的域，但是不同列的屬姓名不能相同；3、列的順序可以交換；4、行的順序可以交換；5、一個關系中不能有相同的元組；6、每一個分量必須是不可分的數據項。

25.D關系模型由關系數據結構、關系操作集合和關系完整性約束3大要素組成。關系模型的數據結構單一，在關系模型中，現實世界的實體以及實體問的各種聯(lián)系均用關系來表示。關系操作的特點是集合操作方式，即操作的對象和結果都是集合。關系代數、元組關系演算和域關系演算均是抽象的查詢語言，這些抽象的語言與具體的DBMS中實現的實際語言并不完全一樣，但它們能用作評估實際系統(tǒng)中查詢語言能力的標準或基礎。關系模型的一個優(yōu)點是高度非過程化。

26.D

27.D解析：FCB(文件控制塊)是系統(tǒng)為管理文件而設置的一個數據結構，是文件存在的標志，記錄了系統(tǒng)管理文件所需要的全部信息；FIFO是先進先出，一般表示某些算法(隊列操作、存儲頁面淘汰等)；PCB是進程控制塊，描述進程的基本情況以及進程的運行變化過程。

28.B

29.D

30.B

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

\n【解題思路】

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

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

\n【參考答案】

\n

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

\n【解題思路】

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

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

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

\n【參考答案】

\n

\n

\n

37.【審題關鍵句】千位+十位組合與個位+百位組合，都是奇數，兩數相減結果大于等于0小于等于10，從大到小排序。

\n【解題思路】

\n①首先，本題要定義多個變量，包括兩侖循環(huán)變量循環(huán)i、j；用來存放四位數分解之后各位數的變量qw(千位)、bw(百位)、SW(十位)和gw(個位)；兩個用來存放重新組合數字的變量newV1和newV2。

\n②通過for循環(huán)依次對數組中的每個四位數進行分解，每分解一個四位數，根據題目要求，對其各位數進行重新組合，形成兩個新的十位數，組合條件分別是原四位數的千位和十位組成一個十位數，個位和百位組成一個十位數，并將兩個新的十位數分別賦給變量newV1和newV2。

\n③數字重組完畢之后，再根據題目要求篩選滿足條件的四位數，本題需要考慮多個篩選條件：一是新組合的十位數中，其十位數不能為0，即原四位數的千位和個位數字不能為0；二是兩個新組合的十位數之差必須大于等于0小于等于10；三是兩個新組合的數字均為奇數。

\n④將同時滿足以上3個條件的四位數賦給數組b[cnt]，同時數組下標值加1，當for循環(huán)執(zhí)行完畢后，則將所有滿足條件的四位數全部存放到數組b[cnt]qb。

\n⑤最后通過兩個for循環(huán)，對數組b[cnt]中的元素按從大到小的順序排序，排序過程中，可用newV1或newV2作為數據交換的中間變量。

\n【參考答案】

\n

\n

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

\n【解題思路】

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

\n②在第一層for循環(huán)中，循環(huán)變量i從0開始，依次遞增直到其值等于maxline，實現對文章每行的處理。第二層for循環(huán)中，循環(huán)變量j從0開始，依次遞增直到其值等于strlen(xx[i])，在循環(huán)體中，利用if條件語句首先判斷)xx[i][j]的值是否在小寫字符字符’a’～’z’之間，然后，再判斷在此范圍之內的小寫字母，如果是z，則該字符轉換為a，如果字符不是z，則將其改寫成它的下一個字母。

\n【參考答案】

\n

\n

\n

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

40.\n【審題關鍵句】千位+百位等于十位+個位的數的個數，求滿足此條件以及不滿足此條件的四位數平均值pjz1和pjz2。

\n【解題思路】

\n本題類似第20套試題，通過審題可以發(fā)現僅有一個不同點，即判斷符合條件的四位數是“千位+百位等于十位+個位”，參考答案的第8條語句，修改if條件語句的判斷條件即可。

\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()(依據聯(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為一對一關系，根據這兩個模式的拆分可以確定三個實體，此處將這三個實體分別命名為A、B和C。其中A、B和C分別一一對應，且a和c分別是B和C的外鍵。從模式R1和R4可知，R1和R4為多對一關系，由此確定實體D。從模式R3和R4可知，R3和R4為多對一關系，由此可以確定出實